电动汽车集散货一体化车辆路径问题

发布时间：2018-05-25 07:28

  本文选题：电动汽车 + 车辆路径问题　； 参考：《北京交通大学学报》2017年03期

【摘要】：针对电动汽车特性,考虑里程约束和时间窗约束,建立以最小化总费用为目标的电动汽车集散货一体化车辆路径问题模型.模型考虑了车辆可在行驶途中多次前往充电站补充电量.因此,避免由于电量不足导致的车辆半路抛锚及电池过度放电.应用遗传算法求解模型,得到包含配送计划、行车时间及充电计划在内的配送方案.并基于Dijkstra算法求解任意两个邻接节点之间最短路径问题,在路网上为车辆规划行车路线.结合北京市城区路网的算例验证模型和方法的有效性和实用性.
[Abstract]:Considering the mileage constraint and the time window constraint, the path problem model of the integrated vehicle with the aim of minimizing the total cost is established for the electric vehicle (EV) with the consideration of the mileage constraint and the time window constraint. The model considers that the vehicle can go to the charging station several times during the journey to recharge. Therefore, avoid vehicle break-down and excessive battery discharge due to insufficient power. Genetic algorithm is used to solve the model, and the distribution plan including distribution plan, travel time and charging plan is obtained. The shortest path problem between any two adjacent nodes is solved based on Dijkstra algorithm. The validity and practicability of the model and method are verified by an example of the urban road network in Beijing.
【作者单位】： 北京交通大学交通运输学院;
【基金】：山东省重点研发计划(2016GGX105004)~~
【分类号】：U492.22

【参考文献】

相关期刊论文 前5条

1 王晓博;任春玉;;多车场一体化集货送货车辆路径问题的混合遗传算法[J];运筹与管理;2010年06期

2 李珍萍;刘永胜;王莲花;章祥荪;;双需求集货送货一体化车辆路径问题的数学模型及算法[J];运筹与管理;2009年06期

3 龙磊;陈秋双;华彦宁;徐亚;;具有同时集送货需求的车辆路径问题的自适应混合遗传算法[J];计算机集成制造系统;2008年03期

4 霍佳震,张磊;有时间窗的集货送货一体化车辆路径规划启发式算法研究[J];物流技术;2004年05期

5 ;中华人民共和国国家标准GB/T18354-2001物流术语(下)[J];中国储运;2001年04期

相关硕士学位论文 前2条

1 高升;基于电动汽车的带时间窗的路径优化问题研究[D];大连海事大学;2015年

2 刘华旭;基于电动汽车技术特征的共同配送调度优化研究[D];北京交通大学;2012年

【共引文献】

相关期刊论文 前10条

1 邵赛;毕军;;电动汽车集散货一体化车辆路径问题[J];北京交通大学学报;2017年03期

2 闵嘉宁;;带双重量和软时间窗约束的路径优化混合遗传算法研究[J];物流技术;2015年24期

3 杨鹏;邹浩;徐贤浩;;带时间窗集送货需求可分车辆路径问题的改进蚁群算法[J];系统工程;2015年09期

4 闵嘉宁;;基于贪心策略的一对多集送货车辆路径优化[J];物流技术;2015年13期

5 闵嘉宁;金成;;基于改进节约算法的集送货车辆路径优化[J];物流科技;2015年06期

6 闵嘉宁;;一对多集送货VRP的两阶段贪心算法研究[J];制造业自动化;2015年03期

7 闵嘉宁;;基于改进节约算法的集送货车辆路径优化[J];电子世界;2014年14期

8 柳毅;余福茂;俞武扬;;同时取送货车辆路径问题的改进人工鱼群算法[J];杭州电子科技大学学报;2014年03期

9 徐丽蕊;;集配货一体化的多站点定位路线问题[J];陕西理工学院学报(自然科学版);2013年01期

10 陈鑫;王明阳;张丽华;;有里程和软时间窗约束的开放式多车场集送货一体化车辆路径问题研究[J];物流科技;2012年12期

相关硕士学位论文 前4条

1 张丽娜;电动汽车路径规划问题研究[D];东华大学;2016年

2 朱颖;电动汽车智能充电服务优化模型的研究[D];北京交通大学;2016年

3 王永聪;基于纯电动汽车的城市配送车辆路径问题研究[D];北京交通大学;2016年

4 高升;基于电动汽车的带时间窗的路径优化问题研究[D];大连海事大学;2015年

【二级参考文献】

相关期刊论文 前6条

1 张燕;周支立;翟斌;;集货送货一体化的物流配送车辆路线问题的标号算法[J];运筹与管理;2007年03期

2 胡大伟;陈诚;郭晓汾;;带集货和配送的多站点VRP优化算法研究[J];数学的实践与认识;2007年02期

3 蒋忠中;汪定伟;;车辆路径问题的捕食搜索算法研究[J];计算机集成制造系统;2006年11期

4 邹彤,李宁,孙德宝;不确定车辆数的有时间窗车辆路径问题的遗传算法[J];系统工程理论与实践;2004年06期

5 赵燕伟,吴斌,蒋丽,董红召,王万良;车辆路径问题的双种群遗传算法求解方法[J];计算机集成制造系统-CIMS;2004年03期

6 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期

相关硕士学位论文 前9条

1 冯鹏翔;基于电动汽车的物流配送系统LRP问题[D];华中科技大学;2012年

2 赵辰;基于遗传算法的车辆路径优化问题研究[D];天津大学;2012年

3 刘华旭;基于电动汽车技术特征的共同配送调度优化研究[D];北京交通大学;2012年

4 王涛;城市物流外部不经济问题研究[D];武汉理工大学;2007年

5 李维健;B2C电子商务模式下物流配送路径优化问题研究[D];北京交通大学;2007年

6 盛丽俊;带有时间窗的车辆路径问题的优化研究[D];上海海事大学;2006年

7 傅忠宁;物流共同配送模式与实施对策研究[D];吉林大学;2005年

8 范李平;物流配送及其车辆优化调度研究[D];上海海事大学;2004年

9 朱华;我国电动汽车产业发展模式及湖北省电动汽车产业发展对策研究[D];武汉理工大学;2004年

【相似文献】

相关期刊论文 前10条

1 赵清,徐衍亮,安忠良,许家群,齐瑞贵;电动汽车的发展与环境保护[J];沈阳工业大学学报;2000年05期

2 章超,易家玉;全球电动汽车发展迅猛[J];大众用电;2000年09期

3 章超;开发电动汽车市场前景广阔[J];大众用电;2000年09期

4 ;戴-克公司第四代电动汽车[J];重型汽车;2000年04期

5 ;电动汽车是中国汽车业赶超发达国家的重要切入点[J];电器工业;2001年12期

6 徐新明;环保电动汽车时代谁执牛耳[J];发明与革新;2001年04期

7 焦庆丰;电动汽车前景广阔[J];大众用电;2001年03期

8 刘茂理;云南需要电动汽车[J];云南交通科技;2001年01期

9 丛晓杰;电动汽车:推动世界的绿色动力[J];中国石油;2001年09期

10 豪彦;21世纪世界汽车工业发展趋势(三)——电动汽车[J];汽车与配件;2001年Z1期

相关会议论文 前10条

1 宋翔;;电动汽车是未来的趋势[A];重庆汽车工程学会2008年学术会议论文集[C];2008年

2 贾爱芹;;浅谈电动汽车推广的实现途径[A];第六届河南省汽车工程科技学术研讨会论文集[C];2009年

3 张梦洁;田令;;电动汽车的发展现状及趋势研究[A];第三届河南省汽车工程科技学术研讨会论文集[C];2006年

4 伦景光;;电动汽车在中国的发展前景[A];科技进步与学科发展——“科学技术面向新世纪”学术年会论文集[C];1998年

5 张梦洁;田令;;电动汽车的发展现状及趋势研究[A];第三届河南省汽车工程科技学术研讨会暨2006年省汽学会理事会议资料[C];2006年

6 张炳力;赵韩;;贯彻“汽车新政”加快安徽电动汽车工业的发展[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年

7 张杰;;电动汽车发展需要更多“绿灯”[A];西南汽车信息：2013年第7期（总第328期）[C];2013年

8 姚勇;刘林生;顾健辉;陈林;李科江;赵晓;;电动汽车发展对配电网的影响及对策[A];2013年中国电机工程学会年会论文集[C];2013年

9 蒋惠琴;欧万彬;鲍健强;叶瑞克;;电动汽车:引领城市低碳交通的未来[A];生态城市建设与生态危机管理——中国未来研究会2010年学术年会论文集[C];2010年

10 李晓勤;鲁植雄;逄小凤;;浅述电动汽车的研究现状与发展趋势[A];江苏省汽车工程学会第九届学术年会论文集[C];2010年

相关重要报纸文章 前10条

1 本报记者陈兴安;电动汽车引领奥运时尚[N];中国经营报;2002年

2 贾俊国;公司推动电动汽车发展试点实施方案座谈会在上海召开[N];国家电网报;2007年

3 孙逢春;助推电动汽车发展意义重大[N];国家电网报;2007年

4 本报记者 葛胜征;奥运会 世博会重点采购电动汽车[N];政府采购信息报;2007年

5 本报记者 刘辉邋李层;发展电动汽车 国网抢得先机[N];中国电力报;2007年

6 记者 张静;电动汽车产业发展论坛召开[N];经济日报;2009年

7 孙萌萌;工信部召集各方落实电动汽车政策[N];人民政协报;2009年

8 本报实习记者 杨冬;电动汽车能否顺利驶入“产业化时代”[N];中国知识产权报;2009年

9 柯芸;应加快建立电动汽车研发支撑体系[N];中国高新技术产业导报;2008年

10 本报记者 张凤宇;电动汽车中国汽车业的新机遇[N];中国信息报;2001年

相关博士学位论文 前10条

1 胡超;电动汽车无线供电电磁耦合机构能效特性及优化方法研究[D];重庆大学;2015年

2 张虹;考虑电动汽车聚合站的主动配电网动态优化调度[D];华北电力大学;2015年

3 刘瑜俊;电动汽车储能特性及其配置方法研究[D];东南大学;2015年

4 强浩;计及无线充电的电动汽车对电网的影响研究[D];东南大学;2015年

5 刘哲;电力系统概率风险评估研究及其应用[D];天津大学;2014年

6 宫大庆;电动汽车行业物流资源优化配置的关键问题研究[D];北京交通大学;2015年

7 杨君超;电动汽车项目发展管理及预测研究[D];华北电力大学(北京);2016年

8 饶娆;电动汽车充放电优化及利益链协调研究[D];华北电力大学(北京);2016年

9 毛亮亮;电动汽车永磁同步电机电流分段优化控制策略研究[D];哈尔滨理工大学;2016年

10 刘晓飞;电动汽车V2G系统及充放电控制策略研究[D];哈尔滨工业大学;2015年

相关硕士学位论文 前10条

1 寇凌峰;电动汽车大规模接入对电网的影响分析[D];华北电力大学（北京）;2011年

2 黄润;电动汽车入网对电网负荷影响的研究[D];上海交通大学;2012年

3 杨俊秋;电动汽车充放电容量预测及控制策略的优化研究[D];北京交通大学;2012年

4 薛红红;电动汽车与电网互动技术之协调充电策略探究[D];华中师范大学;2012年

5 许恬;我国当前电动汽车潜在消费者的识别与消费行为研究[D];武汉理工大学;2012年

6 唐升卫;电动汽车有序充电研究[D];湖南大学;2012年

7 王传能;电动汽车换电站优化规划研究[D];华北电力大学;2012年

8 张晨曦;电动汽车入网技术及社会综合效益研究[D];浙江大学;2013年

9 何清晨;适用于城市通勤的个人电动汽车设计与研究[D];清华大学;2012年

10 张敏;计及规模化电动汽车充放电负荷的配电网效能分析[D];华北电力大学;2013年

，

本文编号：1932602