集送一体化电动物流车辆动态调度研究

doi:10.3969/j.issn.1674-0696.2020.05.05

重庆交通大学学报（自然科学版） ›› 2020, Vol. 39 ›› Issue (05): 25-31.DOI: 10.3969/j.issn.1674-0696.2020.05.05

集送一体化电动物流车辆动态调度研究

陈玉莲，王涛

(广州民航职业技术学院民航经营管理学院，广东广州 510403)

收稿日期:2018-08-21 修回日期:2019-03-26 出版日期:2020-05-26 发布日期:2020-06-18
作者简介:陈玉莲(1978—)，女，广东广州人，副教授，硕士，主要从事航空物流方面的研究。E-mail：24439611@qq.com。通信作者：王涛(1979—)，男，河北张家口人，副教授，硕士，主要从事航空管理方面的研究。E-mail：wangtao@caac.net。
基金资助:
2014年广东省教育厅高职教育教学改革研究资助项目(201401016)；广州民航职业技术学院专业建设资助项目(ZX13205)；广州民航职业技术学院教改研究资助项目(XY13104A)

Dynamic Scheduling for Electric Logistics Vehicle of Integrated Delivery and Pickup

CHEN Yulian, WANG Tao

(College of Civil Aviation Management, Guangzhou Civil Aviation College, Guangzhou 510403, Guangdong, China)

Received:2018-08-21 Revised:2019-03-26 Online:2020-05-26 Published:2020-06-18

摘要/Abstract

摘要： 由于传统燃油物流车辆消耗不可再生能源，并造成大气污染问题，电动物流车辆(electric logistics vehicle, ELV)日益受到政府和物流企业关注。为了降低ELV的集货和配送成本，提高电动物流车辆工作效率，提出了一种基于遗传算法的集送一体化ELV动态调度模型。在集货位置随机出现，配送位置和充电位置固定的情况下，考虑服务时间、时间窗、电池续航能力和载货重量约束，设计以总物流成本最优为目标的ELV车辆调度模型，采用遗传算法对模型进行求解，进而规划出ELV出车数量、集送路径和充电导航路径。仿真结果表明：考虑集送一体化的ELV动态调度方案能有效减小物流成本，并提高ELV工作效率。

关键词: 交通运输工程, 电动物流车辆, 遗传算法, 集送一体化, 物流成本, 车辆调度

Abstract: As traditional fuel logistics vehicles consume non-renewable energy sources and cause air pollution problems, the electric logistics vehicle (ELV) is increasingly concerned by the government and logistics enterprises. In order to reduce the ELV delivery and pickup costs and improve the efficiency of the electric logistics vehicles, a dynamic scheduling model for ELV integrated delivery and pickup based on genetic algorithm was proposed. Considering service time, time window, battery endurance and cargo weight constraints, an ELV scheduling model was designed with the objective of optimizing the total logistics costs in the case of random location of goods collection, fixed delivery location and charging location. Genetic algorithm was used to solve the proposed model, and then the number of ELVs, the path of collection and delivery, and the path of charging navigation were planned.The simulation results show that a dynamic scheduling scheme for ELV integrated delivery and pickup can effectively reduce the logistics costs and improve the efficiency of ELV.

Key words: traffic and transportation engineering, electric logistics vehicle, genetic algorithm, integrated delivery and pickup, logistics costs, vehicle scheduling

中图分类号:

U491.1

陈玉莲，王涛. 集送一体化电动物流车辆动态调度研究[J]. 重庆交通大学学报（自然科学版）, 2020, 39(05): 25-31.

CHEN Yulian, WANG Tao. Dynamic Scheduling for Electric Logistics Vehicle of Integrated Delivery and Pickup[J]. Journal of Chongqing Jiaotong University(Natural Science), 2020, 39(05): 25-31.

参考文献

［1］ LIN Canhong, CHOY K L, HO G T S, et al. Survey of green vehicle routing problem: Past and future trends［J］. Expert Systems with Applications, 2014,41(4): 1118
-1138.
［2］ RAMOS T R P, GOMES M I, BARBOSA-PVOA A P. Planning a sustainable reverse logistics system: Balancing costs with environmental and social concerns［J］.
Omega, 2014, 48(10): 60-74.
［3］ ANGELELLI E, MANSINI R. The vehicle routing problem with time windows and simultaneous pick-up and delivery［M］∥ Quantitative Approaches to Distribution
Logistics and Supply Chain Management. Berlin: Springer-Verlag, 2002: 249-267.
［4］ WANG Jiahai, ZHOU Ying, WANG Yong, et al. Multiobjective vehicle
routing problems with simultaneous delivery and pickup and time windows:Formulation, instances, and algorithms［J］. IEEE Transactions on Cybernetics, 2016, 46(3):
582-594.
［5］ WANG Hsiao-fan, CHEN Yingyen. A genetic algorithm for the simul-taneous delivery and pickup problems with time window［J］. Computers and Industrial
Engineering, 2012, 62(1): 84-95.
［6］ HORNG Shih-cheng. Combining artificial bee colony with ordinal optimi-zation for stochastic economic lot scheduling problem［J］. IEEE Transactions on
Systems Man and Cybernetics Systems, 2017, 45(3): 373-384.
［7］ LI Dongni, LI Miao, MENG Xianwen, et al. A hyperheuristic approach for intercell scheduling with single processing machines and batch processing machines［J
］. IEEE Transactions on Systems Man and Cybernetics Systems, 2015, 45(2): 315-325.
［8］ KASSEM S, CHEN Mingyuan. Solving reverse logistics vehicle routing problems with time windows［J］. The International Journal of Advanced Manufacturing
Technology, 2013, 68(1/4): 57-68.
［9］ LAI Mingyong, CAO Erbao. An improved differential evolution algo-rithm for vehicle routing problem with simultaneous pickups and deliveries and time windows
［J］. Engineering Applications of Artificial Intelligence, 2010, 23(2): 188-195.
［10］ BOUBAHRI L, ADDOUCHE S A, El-MHAMEDI A. Multi-ant colonies algorithms for the VRPSPDTW［C］∥ International Conference on Communications, Computing and
Control Applications. U.S.A.∶IEEE, 2011: 1-6.
［11］ WANG Chao, ZHAO Fu, MU Dong, et al. Simulated annealing for a vehicle routing problem with simultaneous pickup-delivery and time windows［C］∥
International Conference, APMS 2013. State College, P A, USA:［s.n］, 2017: 170-177.
［12］邓爱民，毛超，周彦霆.带软时间窗的集配货一体化VRP改进模拟退火算法优化研究［J］.系统工程理论与实践，2009,29(5)：186-192.
DENG Aimin, MAO Chao, ZHOU Yanting. Optimizing research of an improved simulated annealing algorithm to soft time windows vehicle routing problem with pick-up and
delivery［J］. Systems Engineering-Theory and Practice, 2009, 29(5): 186-192.
［13］ YANG Hongming, DENG Youjun, QIU Jing, et al. Electric vehicle route selection and charging navigation strategy based on crowd sensing［J］. IEEE
Transactions on Industrial Informatics, 2017, 13(5): 2214-2226.
［14］梁承姬，崔佳诚，丁一.基于混合蚁群算法的车辆路径问题研究［J］.重庆交通大学学报(自然科学版)，2016，35(3)：94-99.
LIANG Chengji, CUI Jiacheng, DING Yi. Vehicle routing problem based on hybrid ant colony algorithm［J］. Journal of Chongqing Jiaotong University(Natural Science),
2016, 35(3): 94-99.
［15］任其亮，吴丽霞，靳旭刚，等.电动汽车充电站分层递进式选址方法研究［J］.重庆交通大学学报(自然科学版)，2018，37(6)：121-126.
REN Qiliang, WU Lixia, JIN Xugang, et al. Research on site selection of electric vehicle charging stations using analytical hierarchy process［J］. Journal of
Chongqing Jiaotong University(Natural Science), 2018, 37(6): 121-126.
［16］ ABOUSLEIMAN R, RAWASHDEH O. Electric vehicle modelling and energy-efficient routing using particle swarm optimisation［J］. IET Intelligent Transport
Systems, 2016, 10(2): 65-72.
［17］邵赛.纯电动物流车运营特性分析及配送路径优化问题研究［D］.北京：北京交通大学，2017.
SHAO Sai. Operation Characteristic Analysis and Research on Optimizing Distribution Routing Problem for Electric Vehicles［D］. Beijing: Beijing Jiaotong
University, 2017.
［18］ YANG Hongming, YANG Songping, XU Yan, et al. Electric vehicle route optimization considering time-of-use electricity price by learnable partheno-genetic
algorithm［J］. IEEE Transactions on Smart Grid, 2015, 6(2): 657-666.
［19］ ZHANG Bowen, CHEN Tao, SU Wencong. Optimal routing and charging of an uber-like electric vehicle considering dynamic electricity price and passenger
satisfaction［C］∥ 2016 IEEE Transportation Electrification Conference and Expo, Asia-Pacific (ITEC Asia-Pacific). U.S.A.: IEEE, 2016: 543- 548.
［20］ NEAIMEH M, HILL G, HBNER Y, et al. Routing systems to extend the driving range of electric vehicles［J］. IET Intelligent Transport Systems, 2013, 7 (3):
327-336.

[1]	李晶1,2，钟鹏1，吕靖1,2. 基于系统动力学的陆港与城市经济互动研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 1-7.
[2]	李军1，朱云升2. 三角模糊层次分析的综合评价在黄河库区船舶安全评估中的应用[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 16-22.
[3]	邓萍1,2，宋莲1，黄承锋1,2. 三峡坝区过闸船舶拥堵成本测算及对坝区货物总价值影响研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 23-30.
[4]	程谦1 ，朱晓宁2 ，卢万胜3. 中长运距城际旅客出行方式选择行为模型——以高铁、民航为例[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 39-45.
[5]	连齐才1，李涵1，石小林1，闫章存2. 基于面板数据Mixed logit模型的自动驾驶选择行为分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 46-52.
[6]	戚春华，王笑男，朱守林，李航天. 基于驾驶员视觉兴趣区域的交通工程设施信息量阈值研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 53-60.
[7]	李升朝，吴越，白雪萌，王玥，张海. 基于TOPSIS与灰色关联的危货车辆违规报警研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 61-66.
[8]	杨庆芳1,2,3，王立强2，郑黎黎1,2,3，孟凡运2. 一种环形交叉口交通排放及燃油消耗模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 67-73.
[9]	白翰，张康宇，王修光，燕翔，冯启龙. 合放交通流条件下城市交叉口通行能力研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 12-20.
[10]	张重阳,黄淑萍. 路网抗震可靠性及震后运输调度路径选择研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 43-51.
[11]	郭文文1，计明军2，祝慧灵3，周文杰2. 集装箱码头场桥调度优化模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 66-72.
[12]	李广儒，张新，朱庆辉. 基于Adaboost的改进Elman神经网络港口吞吐量预测方法[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 1-5.
[13]	孙元广1，茧敏2，金华2，陈绍宽2. 城市轨道交通列车故障救援延误计算与仿真[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 6-12.
[14]	王宏刚1,2，白朋1，邹庆茹2，赵玲1. 地铁车辆段股道运用优化模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 13-18.
[15]	孙延浩1,2，张琦1,2，任禹谋1,2,3，孙鹏举4. 高速铁路列车调度员应急处置能力评价研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 19-25.

集送一体化电动物流车辆动态调度研究

Dynamic Scheduling for Electric Logistics Vehicle of Integrated Delivery and Pickup

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics