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

专利申请号：CN202011033191.3

公 开 号：CN112149906B

发 明 人：周晖 于洋 黄飚 周方泽 郑姣 苏思倩 何志忠 

代 理 人：湖南兆弘专利事务所(普通合伙)谭武艺

代理机构：湖南兆弘专利事务所(普通合伙)

专利类型：发明专利

申 请 日：20230711

公 开 日：20200927

专利主分类号：G06Q10/047

关 键 词：电动车 充电站 出行 集合 出行路线 循环变量 遍历 时间利用效率 道路网络 排队车辆 时间管理 线路调度 行驶距离 综合优化 初始化 迭代 充电 输出 重复 覆盖 

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