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

来源：交通运输系统工程与信息杂志2020年第2期北京时间：

作者：何方，罗志雄，杨艳妮，李萌

单位：1. 清华大学a. 工业工程系，b. 土木工程系，北京 100084；2. 首都经济贸易大学管理工程学院，北京 100070

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

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

基金资助：国家自然科学基金/National Natural Science Foundation of China(71871126，71801161，51622807).