A Research on Vehicle Scheduling Optimization Considering Power Consumption

doi:10.3969/j.issn.1007-7375.2020.04.018

Abstract

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

CLC Number:

F252

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

References

[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