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

摘要

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