考虑回路因素的电动汽车最短路问题研究

摘要：

电动汽车保有量迅速增长,但仍存在里程焦虑、充电设施缺乏等问题,导致驾驶员有时必须绕路才能给电动汽车充电.基于电动汽车在长途出行过程中绕路充电产生的回路现象,对电动汽车最短路径问题进行深入探索.对路网进行重构,考虑驾驶员在不同充电速度和排队情况下的充电站选择行为,构造寻求电动汽车最短路径的混合整数规划模型,使用成熟的商业规划软件求解.为提高大型路网下的模型求解速度,基于动态规划的思想提出一种改进的标签设置算法,高效求解路网中存在回路时的电动汽车最短路径问题.通过算例验证所提模型和算法的合理性及高效性.

关键词：城市交通、电动汽车最短路、混合整数规划、回路、改进的标签设置算法

所属期刊栏目：20

分类号：U491.3(交通工程与公路运输技术管理)

资助基金：国家自然科学基金/National Natural Science Foundation of China71871126,71801161,51622807

在线出版日期：2020-05-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：181-187