[发明专利]一种计及充电时间的电动车出行线路综合优化方法

说明书

本发明公开了一种计及充电时间的电动车出行线路综合优化方法，本发明方法包括根据出行电动车的最大行驶距离MSsubgt;NV1/subgt;确定覆盖的充电站得到可达充电站集合，并生成道路网络；初始化循环变量i，在可达充电站集合中遍历选择一个当前充电站i；判断当前充电站i内待充电动车排队车辆数小于阈值是否成立，若成立则生成出行电动车的初始位置、最后一个目的地之间的多种候选出行路线方案；将循环变量i加1，重复迭代直至可达充电站集合遍历完毕，最终选择所需时间最短的候选出行路线方案输出。本发明使得电动车可支持更长距离的出行线路调度，提供为更为精准的时间管理方案，可有效提高电动车的时间利用效率。

技术领域

本发明涉及电动车出行线路调度技术，具体涉及一种计及充电时间的电动车出行线路综合优化方法。

背景技术

电动车(电动汽车)租赁是一种新型的租赁业务模式。在该租赁业务模式下，由于电动车的续航限制，因此电动车出行线路调度中需要考虑目的地，还需要考虑电动车当前的电量是否能够支持到达目的地。目前，针对电动车出行线路调度，仍然普遍停留在不考虑充电状况下的调度，这样就限制了电动车出行线路的距离。因此，如何实现计及充电时间的电动车出行线路调度，已经成为一项亟待解决的关键技术问题。

发明内容

本发明要解决的技术问题：针对现有技术的上述问题，提供一种计及充电时间的电动车出行线路综合优化方法，本发明使得电动车可支持更长距离的出行线路调度，为电动车主提供为更为精准的时间管理方案，可有效提高电动车的时间利用效率。

为了解决上述技术问题，本发明采用的技术方案为：

一种计及充电时间的电动车出行线路综合优化方法，包括：

1)根据出行电动车的电池剩余容量计算最大行驶距离MS_NV1；

2)根据最大行驶距离MS_NV1确定覆盖的充电站得到可达充电站集合；

3)初始化循环变量i的值为1，从可达充电站集合遍历选择一个当前充电站i；

4)构建从出行电动车的初始位置经当前充电站i到达各个目的地的道路网络Neti；

5)判断当前充电站i内待充电动车排队车辆数DVN_i小于当前充电站i内待充电动车允许排队车辆数DVN_imax是否成立，若成立则跳转执行下一步；若不成立，则跳转执行步骤7)；

6)针对从出行电动车的初始位置经当前充电站i到达最后一个目的地生成多种候选出行路线方案并获取每一种候选出行路线方案的累计用时；

7)判断可达充电站集合是否已经遍历完毕，若尚未遍历完毕，则将循环变量i加1，跳转执行步骤4)，否则跳转执行下一步；

8)选择累计用时最短的候选出行路线方案作为最终得到的最优出行路线方案。

可选地，步骤1)中计算最大行驶距离MS_NV1的函数表达式为：

MS_NVl＝SOC_NV(0)×C_NV/H_NV

上式中，SOC_NV(0)表示出行电动车的电池初始荷电状态，C_NV表示出行电动车的电池容量，H_NV为每公里能耗。

可选地，步骤6)的详细步骤包括：