考虑回路因素的电动汽车最短路问题研究 |
| |
作者姓名: | 何方 罗志雄 杨艳妮 李萌 |
| |
作者单位: | 1. 清华大学a. 工业工程系,b. 土木工程系,北京 100084;2. 首都经济贸易大学管理工程学院,北京 100070 |
| |
基金项目: | 国家自然科学基金/National Natural Science Foundation of China(71871126,71801161,51622807). |
| |
摘 要: | 电动汽车保有量迅速增长,但仍存在里程焦虑、充电设施缺乏等问题,导致驾驶员有时必须绕路才能给电动汽车充电. 基于电动汽车在长途出行过程中绕路充电产生的回路现象,对电动汽车最短路径问题进行深入探索. 对路网进行重构,考虑驾驶员在不同充电速度和排队情况下的充电站选择行为,构造寻求电动汽车最短路径的混合整数规划模型,使用成熟的商业规划软件求解. 为提高大型路网下的模型求解速度,基于动态规划的思想提出一种改进的标签设置算法,高效求解路网中存在回路时的电动汽车最短路径问题. 通过算例验证所提模型和算法的合理性及高效性.
|
关 键 词: | 城市交通 电动汽车最短路 混合整数规划 回路 改进的标签设置算法 |
收稿时间: | 2019-11-26 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《交通运输系统工程与信息》浏览原始摘要信息 |
|
点击此处可从《交通运输系统工程与信息》下载全文 |
|