考虑电量消耗的车辆调度优化研究

doi:10.3969/j.issn.1007-7375.2020.04.018

摘要/Abstract

摘要： 基于电动汽车电量消耗特性，考虑电动车里程、载重、顾客服务时间窗等约束，建立以配送总成本最小为目标的电动车调度优化问题模型；利用自然数编码的遗传算法，求解出电动车的配送路线以及车辆的充电计划，再结合枚举法，在配送中心运营时间内以10 min为时间间隔，计算出配送车辆惩罚成本最小时的最优发车时刻。最后结合算例，验证该模型和方法的有效性、正确性。

关键词: 车辆调度, 电动汽车, 路径规划, 遗传算法, 充电

Abstract: Based on the electric vehicle's power consumption characteristics, considering the constraints of electric vehicle mileage, load, and customer service time window, an electric vehicle scheduling optimization problem model with the minimum total cost of distribution as the target is established, and then uses the genetic algorithm of natural number coding is used to solve the electric vehicle. The distribution route and the charging plan of the vehicle are combined with the enumeration method at a time interval of 10 minutes during the operation time of the distribution center to calculate the optimal starting time when the penalty cost of the delivery vehicle is the smallest. Finally, the validity and correctness of the model and method are verified by an example.

Key words: vehicle scheduling, electric vehicle, path planning, genetic algorithm, charging

中图分类号:

F252

王泽, 杨信丰, 刘兰芬. 考虑电量消耗的车辆调度优化研究[J]. 工业工程, 2020, 23(4): 140-147.

WANG Ze, YANG Xinfeng, LIU Lanfen. A Research on Vehicle Scheduling Optimization Considering Power Consumption[J]. Industrial Engineering Journal, 2020, 23(4): 140-147.

参考文献

[1] 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
[2] HAGHAIN A, JUNG S. A Dynamic vehicle routing problem with time-dependent travel times[J]. Computers & Operations Research, 2005, 32(11): 2959-2986
[3] DESAULNIERS G, ERRICO F, IRINCH S. Exact algorithms for electric vehicle-routing problems with time windows[J]. Operations Research, 2016, 64(6): 1388-1405
[4] BRUGLIERI M, PEZZELLA F, PISACANE O, et al. A variable neighborhood search branching for the electric vehicle routing problem with time windows[J]. Electronic Notes in Discrete Mathematics, 2015, 47(3): 221-228
[5] 高升. 基于电动汽车的带时间窗的路径优化问题研究[D]. 大连: 大连海事大学, 2015.
GAO Sheng. The research of vehicle routing problems with time window based on electric vehicle[D]. Dalian: Dalian Maritime University, 2015.
[6] 杨珺, 冯鹏祥, 孙昊, 等. 电动汽车物流配送系统的换电站选址与路径优化问题研究[J]. 中国管理科学, 2015, 23(9): 88-95
YANG Jun, FENG Pengxiang, SUN Hao, et al. Research on substation location and path optimization of electric vehicle logistics distribution system[J]. Chinese Management Science, 2015, 23(9): 88-95
[7] 邵塞, 毕军. 电动汽车集散货一体化车辆路径问题[J]. 北京交通大学学报, 2017, 41(3): 15-21
SHAO Sai, BI Jun. Electric vehicle routing problem with simultaneously delivery and pick-up[J]. Journal of Beijing JiaoTong University, 2017, 41(3): 15-21
[8] 张艳伟, 黄志红. 考虑货物类别的电动汽车路径优化问题研究[J]. 武汉理工大学学报(信息与管理工程版), 2018, 40(1): 75-80
ZHANG Yanwei, HUANG Zhihong. Study on electric vehicle routing problem considering cargo category[J]. Journal of Wuhan University of Technology(Information & Management Engineering), 2018, 40(1): 75-80
[9] 揭婉晨, 杨珺, 陆坚毅. 基于分支定价算法的电动汽车车辆路径问题[J]. 运筹与管理, 2016, 25(4): 93-100
JIE Wanchen, YANG Jun, LU Jianyi. Electric vehicle routing problem based on a branch-and-price algorithm[J]. Operations Research and Management Science, 2016, 25(4): 93-100
[10] 王永聪. 基于纯电动汽车的城市配送车辆路径问题研究[D]. 北京: 北京交通大学, 2016.
WANG Yongcong. Research on vehicle routing problem of city distribution based on pure electric vehicle[D]. Beijing: Beijing Jiaotong University, 2016.
[11] 刘兰芬, 杨信丰. 时间依赖网络城市物流车辆调度的模型及算法[J]. 工业工程, 2017, 20(4): 14-24
LIU Lanfen, YANG Xinfeng. Model and algorithim of vehicle routing problem for urban logistics in time-dependent network[J]. Industrial Engineering Journal, 2017, 20(4): 14-24
[12] 陶胤强, 牛惠民. 带时间窗的多车型多费用车辆路径问题的模型和算法[J]. 交通运输系统工程与信息, 2008, 8(1): 83-87
TAO Yinqiang, NIU Huimin. Model and heuristic algorithim for the multi-type vehicles routing problem with multiple costs and time windows limits[J]. Journal of Transportation Systems Engineering and Information Technology, 2008, 8(1): 83-87
[13] 梁凤婷, 胡坚堃, 黄有方. 低碳环境下电动汽车车辆路径问题[J]. 上海海事大学学报, 2018, 39(2): 34-40
LIANG Fengting, HU Jiankun, HUANG Youfang. Electric vehicle routing problem under low carbon condition[J]. Journal of Shanghai Maritime University, 2018, 39(2): 34-40
[14] 袁磊. 纯电动公交车能耗经济性与灵敏度分析[J]. 机械工程与设计, 2013, 2(1): 1-7
YUAN Lei. Analysis of energy consumption and the sensitivity based on battery electric bus[J]. Mechanical Engineering and Design, 2013, 2(1): 1-7
[15] 杨信丰, 杨庆丰. 随机车辆路径问题的模型及其算法[J]. 交通运输系统工程与信息, 2018, 6(4): 75-80
YANG Xinfeng, YANG Qingfeng. Model and algorithm of vehicle routing problem with stochastic travel time[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 6(4): 75-80
[16] 盛强, 郑鹏飞, 孙军艳. 动态路网下带时间窗车辆路径规划问题研究[J]. 物流技术, 2018, 37(10): 36-47
SHENG Qiang, ZHENG Pengfei, SUN Junyan. Research on vehicle routing problem with time windows under dynamic road network[J]. Logistics Technology, 2018, 37(10): 36-47