技术领域
[0001] 本
发明属于导航技术领域，具体涉及一种基于路径规划的共享电车选取方法和预定方法。
背景技术
[0002] 随着绿色环保、低
碳出行理念的普及，共享交通工具成为大家的选择，相比共享
自行车，共享电车的用户体验更好，省时省
力，更受用户的青睐。但是现在大多数共享电车扫码后仅显示可行驶的公里数，需要用户自己导航判断该电车是否能抵达目的地，同时并没有区分不同路段的可行驶公里数，比如上坡路段、下坡路段，因此给出的公里数并不准确，可能导致用户判断错误。
[0003] 比如
现有技术中公开的一种线路处理方法及装置，通过得到每条导航线路的
能量消耗量，方便实际导航中优选能量消耗量最低的导航线路，降低行驶过程中的能量消耗，但其并没有结合共享电车技术领域，不能解决电车使用过程中突然断电或者电车本身发生故障而采取可实施的备用解决方法，因此应用性不够广泛，存在一定的局限性。
[0004] 再比如现有技术中公开的一种共享电车运行系统方法，能解决共享电车的续航充电问题，使得共享电车不用工作人员回收进行充电，也不用等待车子充电，能够长久低成本持续运行，但不排除电车本身发生故障，或者存在
电池丢失、电池被掉包的
风险，更换电池流程繁琐，影响电车整体使用，造成的用户体验不理想的客观事实。
发明内容
[0005] 鉴于上述问题，本发明旨在至少在一定程度上解决相关技术中的技术问题之一。本发明
实施例提供一种基于路径规划的共享电车选取方法和预定方法，解决了用户出行效率、建立基站成本以及共享电车损失风险的问题，达到了准确判断共享电车电量可行驶范围以及在其可行驶范围内规划最优路径的技术效果。
[0006] 在此应当指出的是，本发明的共享电车既可以是用电驱动的单车,也可以是电
能源汽车，还可以是任何基于共享机制运营的用电驱动的交通工具，在此不做限制。
[0007] 针对以上技术问题，本发明第一方面实施例提供了一种基于路径规划的共享电车选取方法，所述选取方法包括：
[0008] S10，获取起始
位置与目标位置之间的规划路径以及所述规划路径的电车预计耗电量；
[0009] S20，比较所述起始位置的共享电车的剩余电量与所述规划路径的电车预计耗电量，得到比较结果；
[0010] S30，根据所述比较结果，从所述起始位置的共享电车中选出适用于所述规划路径的共享电车。
[0011] 根据本发明的一个实施例，所述步骤S30包括：当所述起始位置的共享电车中存在至少一辆共享电车的剩余电量大于所述规划路径的电车预计耗电量时，从所述至少一辆共享电车中选取任意一辆共享电车作为适用于所述规划路径的共享电车。
[0012] 根据本发明的一个实施例，所述步骤S30包括：当所述起始位置的共享电车的剩余电量均小于或等于所述规划路径的电车预计耗电量时，从所述起始位置的共享电车中选取剩余电量最大的一辆共享电车作为适用于所述规划路径的共享电车。
[0013] 根据本发明的一个实施例，当从所述起始位置的共享电车中选取剩余电量最大的一辆共享电车作为适用于所述规划路径的共享电车后，所述方法还包括以下步骤：
[0014] S40，根据该共享电车的剩余电量，分析该共享电车沿所述规划路径可行驶的距离，进而确定换乘车辆的中继位置；
[0015] S50，判断所述中继位置与目标位置是否相同；
[0016] S60，当所述中继位置与目标位置不同时，将所述中继位置作为新的起始位置，返回步骤S10，以基于新的起始位置继续进行路径规划和电车选取；
[0017] S70，当所述中继位置与目标位置相同时，停止进行路径规划和电车选取。
[0018] 根据本发明的一个实施例，所述起始位置包括起点以及起点周边的
指定区域；所述目标位置包括终点以及终点周边的指定区域；所述中继位置包括中继点以及中继点周边的指定区域。例如，周边100米的区域范围内。
[0019] 根据本发明的一个实施例，获取起始位置与目标位置之间的规划路径以及所述规划路径的电车预计耗电量，包括：选取从起始位置到目标位置预计用时最短的路径作为起始位置与目标位置之间的规划路径。
[0020] 根据本发明的一个实施例，获取起始位置与目标位置之间的规划路径以及所述规划路径的电车预计耗电量，包括：
[0021] 将所述规划路径划分为不同类型的路段；其中，所述不同类型的路段包括上坡路段、下坡路段和平坦路段；根据历史耗电数据，分别估算各个路段的电车预计耗电量，将各个路段的电车预计耗电量求和，获得所述规划路径的电车预计耗电量。
[0022] 本发明第二方面实施例提出了一种基于路径规划的共享电车预定方法，包括以下步骤：
[0023] 利用上述的基于路径规划的共享电车选取方法，进行路径规划并选取适用于规划路径的共享单车；
[0024] 当收到用于预定适用于规划路径的共享单车的
请求和/或定金后，
锁定适用于规划路径的共享单车，以供用户途中调用。
[0025] 本发明第三方面实施例提出了一种存储介质，其上存储有
计算机程序，所述计算机程序能够实现上述的基于路径规划的共享电车选取方法。
[0026] 本发明第四方面实施例提出了一种
电子设备，其包括处理器和
存储器；其中，所述处理器通过读取所述存储器中存储的可执行程序代码来运行与所述可执行程序代码对应的程序，以用于上述的基于路径规划的共享电车选取方法。
[0027] 本发明第五方面实施例提出了一种存储介质，其上存储有计算机程序，所述计算机程序能够实现上述的基于路径规划的共享电车预定方法。
[0028] 本发明第六方面实施例提出了一种电子设备，其包括处理器和存储器；其中，所述处理器通过读取所述存储器中存储的可执行程序代码来运行与所述可执行程序代码对应的程序，以用于上述的基于路径规划的共享电车预定方法。
[0029] 本发明达到的技术效果为：由于采用了可中间换乘的最优行驶路径，用户在当前共享电车电量不足时也能最快抵达目的地，节省了用户的时间，提高了用户出行的效率，同时降低共享电车损失的风险，节约建立基站的成本。
[0030] 本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。
附图说明
[0031] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0032] 图1是本发明实施例公开的基于路径规划的共享电车选取方法
流程图；
[0033] 图2是本发明另一实施例公开的基于路径规划的共享电车选取方法流程图。
具体实施方式
[0034] 为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明实施例保护的范围。
[0035] 本发明第一方面公开了基于路径规划的共享电车选取方法，如图1所示。本发明通过准确判断可行路径上多个共享电车的可行驶范围，确定最终所需车辆，从而根据车辆
定位规划出一条能最快抵达目的地的最优路径，并提供锁定路线服务，提升用户体验。
[0036] 通过将到达目的地的路径划分为不同路段，如上坡、下坡、平地，根据该车辆的历史路段耗电量，分别计算不同路段所需耗电量，判断出该车剩余电量可沿路径行驶到哪个位置，从而达到准确判断该车的可行驶距离。
[0037] 车辆定位可以通过蓝牙或者GPS实现，最优路径可以借助第三方
软件获取，具体地输入目的地，即可显示一条最快到达目的地的路径，因为共享电车一般按时间计费，所以用时短的路线优先。
[0038] 本发明依据共享电车的分布网点来进行导航，首先确定需要对哪些共享电车进行导航，再根据这些车辆定位导航出一条路径。
[0039] 以下通过实施例来具体说明本发明的基于路径规划的共享电车选取方法的工作原理。
[0040] 具体实施方式如下：
[0041] S11：获取第一起始位置与第一目标位置之间的第一路径以及所述第一路径的电车预计耗电量。这里的第一起始位置可以为用户输入的起点，也可以是实时定位的当前位置，以当前位置为起点，目的地为第一目标位置，即为终点，结合导航选出最优原始路径(第一路径)，即最快到达目的地的可行路径(因为共享电车是按时间计费，站在用户的
角度，最优路径即为最快抵达目的地的路径)。将原始路径分为上坡路段、下坡路段以及平坦路段，以此来根据共享电车历史耗电数据分别计算不同路段的耗电量，然后将各路段的耗电量求和得出原始路径所需耗电量(第一路径电车预计耗电量)。
[0042] S12：比较所述第一起始位置的共享电车的剩余电量与所述第一路径电车预计耗电量，得到第一比较结果。
[0043] S13：根据第一比较结果，从所述第一起始位置的共享电车中选取适用于所述第一路径的第一共享电车。
[0044] 步骤S13中根据第一比较结果选取适用于所述第一路径的第一共享电车，包括：
[0045] 当第一起始位置的共享电车中存在至少一辆共享电车，其剩余电量不小于第一路径电车预计耗电量时，选取其中的一辆共享电车作为适用于第一路径的共享电车，在此记为第一共享电车；即此第一共享电车为计划在第一路径中使用的共享电车。
[0046] 当第一起始位置的共享电车的剩余电量均小于或等于第一路径电车预计耗电量时，选取其中剩余电量最大的一辆共享电车作为适用于第一路径的共享电车，在此记为第一共享电车；即此第一共享电车为计划在第一路径中使用的共享电车。
[0047] 对于上述后一种情况，在本实施例中，根据第一共享电车的剩余电量分析第一共享电车沿第一路径能够到达的最远距离，以此确定换乘下一辆共享电车的中继点，在此称为第一中继位置。
[0048] 判断所述第一中继位置与所述第一目标位置是否相同，根据判断结果决定是否继续进行路径规划和电车选取，其中：
[0049] 如果所述第一中继位置与所述第一目标位置相同，则停止进行路径规划和电车选取；
[0050] 如果所述第一中继位置与所述第一目标位置不同，则将所述第一中继位置作为第二起始位置，基于第二起始位置继续进行路径规划和电车选取。
[0051] 其中，将所述第一中继位置作为第二起始位置，基于第二起始位置继续进行路径规划和电车选取的方法与上述基于第一起始位置进行路径规划和电车选取的方法相同。具体过程如下：
[0052] 基于第二起始位置继续进行路径规划和电车选取，包括：
[0053] S21：获取所述第二起始位置与所述第一目标位置之间的第二路径以及所述第二路径电车预计耗电量；
[0054] S22：比较所述第二起始位置的共享电车的剩余电量与所述第二路径电车预计耗电量，得到第二比较结果；
[0055] S23：根据所述第二比较结果选取适用于所述第二路径的第二共享电车。
[0056] 步骤S23中根据所述第二比较结果选取适用于所述第二路径的第二共享电车，包括：
[0057] 当第二起始位置的共享电车中存在至少一辆共享电车，其剩余电量不小于第二路径电车预计耗电量时，选取其中的一辆共享电车作为适用于第二路径的共享电车，在此记为第二共享电车；即此第二共享电车为计划在第二路径中使用的共享电车。
[0058] 当第二起始位置的共享电车的剩余电量均小于或等于第二路径电车预计耗电量时，选取其中剩余电量最大的一辆共享电车作为适用于第二路径的共享电车，在此记为第二共享电车；即此第二共享电车为计划在第二路径中使用的共享电车。
[0059] 对于上述后一种情况，在本实施例中，根据第二共享电车的剩余电量分析第二共享电车沿第二路径能够到达的最远距离，以此确定预计换乘下一辆共享电车的中继点，在此称为第二中继位置。
[0060] 判断所述第二中继位置与所述第一目标位置是否相同，根据判断结果决定是否继续进行路径规划和电车选取，其中：
[0061] 如果所述第二中继位置与所述第一目标位置相同，则停止进行路径规划和电车选取；
[0062] 如果所述第二中继位置与所述第一目标位置不同，则将所述第二中继位置作为第三起始位置，基于第三起始位置继续进行路径规划和电车选取。
[0063] 其中，将所述第二中继位置作为第三起始位置，基于第三起始位置继续进行路径规划和电车选取的方法与上述基于第一起始位置和第二起始位置进行路径规划和电车选取的方法相同。此处不再赘述。
[0064] 如此，直至所选取的共享车辆能够足够让用户抵达目的地。
[0065] 在此应当说明的是，所述起始位置包括起点以及起点周边的指定区域；所述目标位置包括终点以及终点周边的指定区域；所述中继位置包括中继点以及中继点周边的指定区域。例如附近100m的区域范围内。
[0066] 即，将当前车辆的剩余电量与原始路径所需耗电量做比较，如果当前车辆剩余电量大于等于原始路径所需耗电量时，
选定当前车辆，以让用户能够抵达目的地，此时原始路径即最优路径。如果当前车辆的剩余电量不足以让用户抵达目的地，此时检索起点附近100m的区域内(假设用户愿意行走的距离为100m)是否有剩余电量大于等于原始路径所需耗电量的后补车辆，若满足条件，则提示用户选择该后补车辆，并指引方向，此时该后补车辆为选定车辆，用户可行驶该后补车辆抵达目的地，最优路径即为该后补车辆到目的地所在的路径。
[0067] 如果在起始位置(包括起点和起点附近100m的区域内)没有满足条件的共享电车，此时将采取换乘接力的方法(S21～S23)。即先将当前车辆记录下来，作为规划路径的第一辆车，然后将当前车辆的剩余电量与原始路径各路段的耗电量作比对，判断出当前车辆能够沿原始路径行驶到哪个位置，即当前车辆的行驶范围，在行驶范围附近寻找下一个可换乘车辆(如若找不到可换乘车辆，可扩大范围)的中继位置，再以此中继位置为新的起始位置，对新的起始位置到目的地之间的路径进行规划并为此规划的路径选取相应的共享单车，如此反复直到所选车辆的剩余电量足以供用户行驶至目的地。
[0068] 用上述方法获取所需车辆后，即所有到目的地前被记录、选定的车辆就为该最优路径最终所需车辆。
[0069] 根据以上车辆的定位，可以得出一条连接所有车辆及目的地的路径，该路径即为新的最优路径。
[0070] 此外，为确保以上车辆不会在用户行驶途中被他人行驶，造成路线不完整，本发明第二方面还提供一种预定路线的服务，即一种基于路径规划的共享电车预定方法。
[0071] 根据本发明的一个实施例，上述基于路径规划的共享电车预定方法包括以下步骤：
[0072] 提示用户可预付定金从而锁定该最优路径上的所需车辆，当用户途中有变动时，可随时取消预定。
[0073] 通过以上步骤，能在共享电车电量有限的情况下，也能最快抵达目的地，同时避免用户繁琐的操作，提高出行效率。
[0074] 本发明达到的技术效果为：由于采用了可中间换乘的最优行驶路径，用户在当前共享电车电量不足时也能最快抵达目的地，节省了用户的时间，提高了用户出行的效率，同时降低共享电车损失的风险，节约建立基站的成本。
[0075] 为了实现上述方法，本发明第三方面公开了一种电子设备，其特征在于，包括处理器和存储器；其中，所述处理器通过读取所述存储器中存储的可执行程序代码来运行与所述可执行程序代码对应的程序，以用于实现上述的基于路径规划的共享电车选取方法或预定方法。
[0076] 本发明第四方面公开了一种存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现上述的基于路径规划的共享电车选取方法或预定方法。
[0077] 本发明所涉及的测算和分析软件非
发明人研究开发，是本领域人员所熟悉的技术。
[0078] 显然，上述具体实施案例仅仅是为了说明本方法应用所作的举例，而非对实施方式的限定，对于该领域的一般技术人员来说，在上述说明的
基础上还可以做出其他不同形式的变化和变动，用以研究其他相关问题。因此，本发明的保护范围都应以
权利要求的保护范围。
[0079] 本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的
硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
[0080] 以上所描述的电子设备等实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模
块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
[0081] 通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，
服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
[0082] 最后应说明的是：以上各实施例仅用以说明本发明的实施例的技术方案，而非对其限制；尽管参照前述各实施例对本发明的实施例进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行
修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明的实施例各实施例技术方案的范围。
