一种计及充电时间的电动车出行线路综合优化方法技术

本发明专利技术公开了一种计及充电时间的电动车出行线路综合优化方法，本发明专利技术方法包括根据出行电动车的最大行驶距离MS

【技术实现步骤摘要】
一种计及充电时间的电动车出行线路综合优化方法
本专利技术涉及电动车出行线路调度技术，具体涉及一种计及充电时间的电动车出行线路综合优化方法。
技术介绍
电动车(电动汽车)租赁是一种新型的租赁业务模式。在该租赁业务模式下，由于电动车的续航限制，因此电动车出行线路调度中需要考虑目的地，还需要考虑电动车当前的电量是否能够支持到达目的地。目前，针对电动车出行线路调度，仍然普遍停留在不考虑充电状况下的调度，这样就限制了电动车出行线路的距离。因此，如何实现计及充电时间的电动车出行线路调度，已经成为一项亟待解决的关键技术问题。
技术实现思路
本专利技术要解决的技术问题：针对现有技术的上述问题，提供一种计及充电时间的电动车出行线路综合优化方法，本专利技术使得电动车可支持更长距离的出行线路调度，为电动车主提供为更为精准的时间管理方案，可有效提高电动车的时间利用效率。为了解决上述技术问题，本专利技术采用的技术方案为：一种计及充电时间的电动车出行线路综合优化方法，包括：1)根据出行电动车的电池剩余容量计算最大行驶距离MSNV1；...

【技术保护点】
1.一种计及充电时间的电动车出行线路综合优化方法，其特征在于，包括：/n1)根据出行电动车的电池剩余容量计算最大行驶距离MS

【技术特征摘要】
1.一种计及充电时间的电动车出行线路综合优化方法，其特征在于，包括：
1)根据出行电动车的电池剩余容量计算最大行驶距离MSNV1；
2)根据最大行驶距离MSNV1确定覆盖的充电站得到可达充电站集合；
3)初始化循环变量i的值为1，从可达充电站集合遍历选择一个当前充电站i；
4)构建从出行电动车的初始位置经当前充电站i到达各个目的地的道路网络Neti；
5)判断当前充电站i内待充电动车排队车辆数DVNi小于当前充电站i内待充电动车允许排队车辆数DVNimax是否成立，若成立则跳转执行下一步；若不成立，则跳转执行步骤7)；
6)针对从出行电动车的初始位置经当前充电站i到达最后一个目的地生成多种候选出行路线方案并获取每一种候选出行路线方案的累计用时；
7)判断可达充电站集合是否已经遍历完毕，若尚未遍历完毕，则将循环变量i加1，跳转执行步骤4)，否则跳转执行下一步；
8)选择累计用时最短的候选出行路线方案作为最终得到的最优出行路线方案。


2.根据权利要求1所述的计及充电时间的电动车出行线路综合优化方法，其特征在于，步骤1)中计算最大行驶距离MSNV1的函数表达式为：
MSNVl＝SOCNV(0)×CNV/HNV
上式中，SOCNV(0)表示出行电动车的电池初始荷电状态，CNV表示出行电动车的电池容量，HNV为每公里能耗。


3.根据权利要求2所述的计及充电时间的电动车出行线路综合优化方法，其特征在于，步骤6)的详细步骤包括：
6.1)根据从出行电动车的初始位置经当前充电站i到达各个目的地的道路网络Neti将出行电动车的初始位置经当前充电站i到达各个目的地的出行任务划分为T个阶段，每个T个阶段中包含一条或多条边，且边的一端为该阶段的起点、另一端为该阶段的终点，每一条边包含至少一条起点通往终点的路径，且上一个阶段的终点为下一个阶段的起点，第一个阶段的起点为出行电动车的初始位置、终点包括当前充电站i以及距离小于最大行驶距离MSNV1的各目的节点；初始化阶段变量t为1；
6.2)当前的阶段变量t为1，确定阶段t各条边的起点、终点之间的本阶段最优路径，计算出行电动车通过本阶段最优路径所需的时间作为出行电动车行驶本阶段最优路径的本阶段最少用时；将阶段变量t加1；
6.3)当前的阶段变量t大于1，首先针对每一个起点做判断，若该起点为充电站，则计算出行电动车在该充电站的排队及充电用时，确定阶段t各条边的起点、终点之间的本阶段最优路径，计算出行电动车通过本阶段最优路径所需的时间，并将出行电动车通过本阶段最优路径所需的时间、出行电动车在该充电站的排队及充电用时作为出行电动车行驶本阶段最优路径的本阶段最少用时；否则，直接确定阶段t各条边的起点、终点之间的本阶段最优路径，计算出行电动车通过本阶段最优路径所需的时间作为出行电动车行驶本阶段最优路径的本阶段最少用时；
6.4)判断阶段变量t等于阶段总数T是否成立，若不成立则跳转执行步骤6.3)；否则，判定T个阶段已经处理完毕，将各个阶段的本阶段最优路径顺序连接得到多种候选出行路线方案，并将各个本阶段最少用时依次相加得到各种候选出行路线方案对应的累计用时，跳转执行步骤7)。


4.根据权利要求3所述的计及充电时间的电动车出行线路综合优化方法，其特征在于，步骤6.3)中计算出行电动车在该充电站的排队及充电用时的函数表达式为：
Ti,c＝Ti,nc+Ti,zdc
上式中，Ti,c表示出行电动车在该充电站的充电用时，Ti,nc表示出行电动车完成充电所需的时间，...

【专利技术属性】
技术研发人员：周晖，于洋，黄飚，周方泽，郑姣，苏思倩，何志忠，
申请(专利权)人：国网湖南省电力有限公司，国网湖南省电力有限公司邵阳供电分公司，国家电网有限公司，
类型：发明
国别省市：湖南;43