首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:城市交通  电动汽车最短路  混合整数规划  回路  改进的标签设置算法  
收稿时间:2019-11-26
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《交通运输系统工程与信息》浏览原始摘要信息
点击此处可从《交通运输系统工程与信息》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号