吉林大学学报(工学版) ›› 2017, Vol. 47 ›› Issue (6): 1688-1695.doi: 10.13229/j.cnki.jdxbgxb201706003

• 论文 • 上一篇    下一篇

基于电动汽车的动态需求车辆路径问题

邵赛, 毕军, 关伟   

  1. 北京交通大学 交通运输学院,北京 100044
  • 收稿日期:2016-09-01 出版日期:2017-11-20 发布日期:2017-11-20
  • 作者简介:邵赛(1989-),女,博士研究生.研究方向:电动汽车,智能交通等.E-mail:shaosai@bjtu.edu.cn
  • 基金资助:
    中央高校基本科研业务费专项资金项目(T15JB00150); 国家自然科学基金创新研究群体项目(71621001)

Electric vehicle routing problem with charging and dynamic customer demands

SHAO Sai, BI Jun, GUAN Wei   

  1. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
  • Received:2016-09-01 Online:2017-11-20 Published:2017-11-20

RICH HTML

2   

PDF (PC)

354

摘要： 为了响应客户动态需求,首先提出了基于更新时间的路线更新策略对路线进行实时在线调整。然后,建立了充电模型为有充电需求的路线分配充电站。最后,给出实例仿真路线更新过程,以策略运行时间和总额外成本作为评价指标对更新时间进行参数分析。结果显示:更新时间越少的策略越能够快速响应需求及降低成本;随着更新时间的增加,需要处理的动态需求和充电次数增多导致策略运行时间和成本增加;最长的策略运行时间在可接受范围之内,说明策略具有可行性和实用性。

关键词: 交通运输系统工程, 电动汽车, 车辆路径问题, 动态需求, 路线更新策略

Abstract: To respond to dynamic customer demands, a route updating strategy with updating time is proposed to online adjust the routes. Moreover, a charging model is developed to allocate the charging stations to the routes with charging demands in transit. A case study is given to demonstrate the simulation process of the route updating strategy. In addition, the parameter analysis based on the running time and the extra cost is presented. The results show that the proposed strategy has less updating time and can quickly respond to dynamic customer demands and reduce cost. the strategy running time and cost increase with the updating time, the dynamic costumer demands and the charging times. The longest strategy running time is within the acceptable range, which indicates that the strategy is feasible and practicable.

Key words: engineering of communication and transportation system, electric vehicle, vehicle routing problem, dynamic customer demands, route updating strategy

中图分类号: 

  • U491
[1] GB/T18354 2001.物流术语[S].
[2] Sevgi E, Miller-hooks E. A green vehicle routing problem[J]. Transportation Research Part E: Logistics & Transportation Review,2012,48:100-114.
[3] Schneider M, Stenger A, Goeke D. The electric vehicle-routing problem with time windows and recharging stations[J]. Transportation Science,2014,48(4):500-520.
[4] Conrad R G, Figliozzli M A. The recharging vehicle routing problem[EB/OL].[2016-08-26].http//web.cecs.pdx.edu/~maf/Conference_Proceedings/2011_The_Recharging_Vehicle_Routing_Problem.pdf.
[5] Worley O, Klabjan D, Sweda T M. Simultaneous vehicle routing and charging station siting for commercial electric vehicles[C]//2012 IEEE International Electric Vehicle Conference,Greenville,SC,USA,2012:1-3.
[6] 刘华旭. 基于电动汽车技术特征的共同配送调度优化研究[D]. 北京:北京交通大学交通运输学院,2012.
Liu Hua-xu. Joint distribution scheduling optimization based on the features of electric vehicle[D]. Beijing: School of Traffic and Transportation, Beijing Jiaotong University,2012.
[7] 高升. 基于电动汽车的带时间窗的路径优化问题研究[D].大连:大连海事大学交通运输管理学院,2015.
Gao Sheng. Electric vehicle routing optimization problem with time window[D]. Dalian: College of Traffic and Transportation Management, Dalian Maritime University,2015.
[8] Psaraftis H N. Vehicle Routing: Methods and Studies[M]. Amsterdam: Holland,1988.
[9] Pillac V, Gendreau M, Guéret C, et al. A review of dynamic vehicle routing problems[J]. European Journal of Operational Research,2013,225(1):1-11.
[10] 熊浩. 动态需求车辆路径问题实时优化策略研究[M]. 北京:经济科学出版社,2014.
[11] 陆琳. 不确定信息车辆路径问题及其智能算法研究[M]. 北京:科学出版社,2010.
[1] 常成,宋传学,张雅歌,邵玉龙,周放. 双馈电机驱动电动汽车变频器容量最小化[J]. 吉林大学学报(工学版), 2018, 48(6): 1629-1635.
[2] 席利贺,张欣,孙传扬,王泽兴,姜涛. 增程式电动汽车自适应能量管理策略[J]. 吉林大学学报(工学版), 2018, 48(6): 1636-1644.
[3] 陈永恒,刘芳宏,曹宁博. 信控交叉口行人与提前右转机动车冲突影响因素[J]. 吉林大学学报(工学版), 2018, 48(6): 1669-1676.
[4] 常山,宋瑞,何世伟,黎浩东,殷玮川. 共享单车故障车辆回收模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1677-1684.
[5] 曲大义,杨晶茹,邴其春,王五林,周警春. 基于干线车流排队特性的相位差优化模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1685-1693.
[6] 金立生, 谢宪毅, 高琳琳, 郭柏苍. 基于二次规划的分布式电动汽车稳定性控制[J]. 吉林大学学报(工学版), 2018, 48(5): 1349-1359.
[7] 宗芳, 齐厚成, 唐明, 吕建宇, 于萍. 基于GPS数据的日出行模式-出行目的识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1374-1379.
[8] 刘翔宇, 杨庆芳, 隗海林. 基于随机游走算法的交通诱导小区划分方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1380-1386.
[9] 钟伟, 隽志才, 孙宝凤. 不完全网络的城乡公交一体化枢纽层级选址模型[J]. 吉林大学学报(工学版), 2018, 48(5): 1387-1397.
[10] 刘兆惠, 王超, 吕文红, 管欣. 基于非线性动力学分析的车辆运行状态参数数据特征辨识[J]. 吉林大学学报(工学版), 2018, 48(5): 1405-1410.
[11] 宗芳, 路峰瑞, 唐明, 吕建宇, 吴挺. 习惯和路况对小汽车出行路径选择的影响[J]. 吉林大学学报(工学版), 2018, 48(4): 1023-1028.
[12] 栾鑫, 邓卫, 程琳, 陈新元. 特大城市居民出行方式选择行为的混合Logit模型[J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[13] 陈永恒, 刘鑫山, 熊帅, 汪昆维, 谌垚, 杨少辉. 冰雪条件下快速路汇流区可变限速控制[J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[14] 王占中, 卢月, 刘晓峰, 赵利英. 基于改进和声搜索算法的越库车辆排序[J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[15] 李志慧, 胡永利, 赵永华, 马佳磊, 李海涛, 钟涛, 杨少辉. 基于车载的运动行人区域估计方法[J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 《吉林大学学报(工学版)》编辑部
地址：长春市人民大街5988号　电话：+86-431-85095297　传真：+86-431-85094074　E-mail: xbgxb@jlu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发