版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
专利申请号:CN202011033191.3
公 开 号:CN112149906B
代 理 人:湖南兆弘专利事务所(普通合伙)谭武艺
代理机构:湖南兆弘专利事务所(普通合伙)
专利类型:发明专利
申 请 日:20230711
公 开 日:20200927
专利主分类号:G06Q10/047
关 键 词:电动车 充电站 出行 集合 出行路线 循环变量 遍历 时间利用效率 道路网络 排队车辆 时间管理 线路调度 行驶距离 综合优化 初始化 迭代 充电 输出 重复 覆盖
摘 要:本发明公开了一种计及充电时间的电动车出行线路综合优化方法,本发明方法包括根据出行电动车的最大行驶距离MSNV1确定覆盖的充电站得到可达充电站集合,并生成道路网络;初始化循环变量i,在可达充电站集合中遍历选择一个当前充电站i;判断当前充电站i内待充电动车排队车辆数小于阈值是否成立,若成立则生成出行电动车的初始位置、最后一个目的地之间的多种候选出行路线方案;将循环变量i加1,重复迭代直至可达充电站集合遍历完毕,最终选择所需时间最短的候选出行路线方案输出。本发明使得电动车可支持更长距离的出行线路调度,提供为更为精准的时间管理方案,可有效提高电动车的时间利用效率。