基于自动快递机的快递配送车辆路径优化研究

摘要
图/表
参考文献
相关文章 (14)

全文: PDF (590 KB) HTML ()
输出: BibTeX | EndNote (RIS)

摘要 Currently, courier delivery is not efficient enough because of synchronization requirements of time and location between the courier and customer. To solve this problem, a new express delivery mode based on automatic parcel machine (APM) is proposed. Under the new delivery mode, a mathematical programming model is established to minimize the number of delivery vehicles and total vehicle mileage, considering constraint conditions such as vehicle loading capacity and specific driving order requirements for vehicles from customer demand points to their subordinate APMs. Based on the complexity of the problems and advantages and disadvantages of genetic algorithm (GA) in solving this kind of problems, the cellular genetic algorithm (CGA) is proposed. An analysis of examples shows that CGA is superior to the normal GA in terms of searching ability and efficiency, and it can solve large-scale express vehicle delivery routing problems based on APM.

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	覃运梅
	毛海军
	黑秀玲

关键词 ： transport economics, vehicle routing, cellular genetic algorithm, automatic parcel machine, express delivery, optimizing model, heuristic

Abstract：Currently, courier delivery is not efficient enough because of synchronization requirements of time and location between the courier and customer. To solve this problem, a new express delivery mode based on automatic parcel machine (APM) is proposed. Under the new delivery mode, a mathematical programming model is established to minimize the number of delivery vehicles and total vehicle mileage, considering constraint conditions such as vehicle loading capacity and specific driving order requirements for vehicles from customer demand points to their subordinate APMs. Based on the complexity of the problems and advantages and disadvantages of genetic algorithm (GA) in solving this kind of problems, the cellular genetic algorithm (CGA) is proposed. An analysis of examples shows that CGA is superior to the normal GA in terms of searching ability and efficiency, and it can solve large-scale express vehicle delivery routing problems based on APM.

Key words： transport economics vehicle routing cellular genetic algorithm automatic parcel machine express delivery optimizing model heuristic

收稿日期: 2015-09-22

基金资助:Supported by the National Natural Science Foundation of China (No.50575043)

通讯作者: QIN Yun-mei,E-mail address:qinyunmei@163.com E-mail: qinyunmei@163.com

引用本文:

覃运梅, 毛海军, 黑秀玲. 基于自动快递机的快递配送车辆路径优化研究[J]. Journal of Highway and Transportation Research and Development, 2016, 10(3): 97-104.
QIN Yun-mei, MAO Hai-jun, HEI Xiu-ling. Optimization of Delivery Vehicle Routing for Express. Journal of Highway and Transportation Research and Development, 2016, 10(3): 97-104.

链接本文:

http://manu27.magtech.com.cn/Jwk_gljtkj_en/CN/ 或 http://manu27.magtech.com.cn/Jwk_gljtkj_en/CN/Y2016/V10/I3/97

[1] YAN S Y, LIN J R, LAI C W. The Planning and Real-time Adjustment of Courier Routing and Scheduling Under Stochastic Travel Times and Demands[J]. Transportation Research Part E, Logistics and Transportation Review, 2013, 53(7):34-48.
[2] CHANG T S, YEN H M. City-courier Routing and Scheduling Problems[J]. European Journal of Operational Research, 2012, 223(2):489-498.
[3] GORDOT F H, LAI C W, HAMILTON M I. International Express Courier Routing and Scheduling Under Uncertain Demands[J]. Engineering, 2001, 121(2):268-274.
[4] LI X, TIAN P, LEUNG S C H. Vehicle Routing Problems with Time Windows and Stochastic Travel and Service Times:Models and Algorithm[J]. International Journal of Production Economics, 2010, 125(1):137-145.
[5] ERMAN O, KRASS D, MENEZES M B C. Facility Reliability Issues in Network P-median Problems Strategic Centralization and Co-location Effects[J]. Operation Research,2007, 55(2):332-350.
[6] MITROVIC-MINIC S, LAPORTE G. Waiting Strategies for the Dynamic Pickup and Delivery Problem with Time Windows[J]. Transportation Research Part B:Methodological, 2004, 38(7):635-655.
[7] YANG H, NIE Y, ZHANG H, et al. Insight to the Express Transport Network[J]. Computer Physics Communications, 2009, 180(9):1511-1515.
[8] BENT R, HENTENRYCK P V. A Two-stage Hybrid Algorithm for Pickup and Delivery Vehicle Routing Problems with Time Windows[J]. Computers & Operations Research, 2006, 33(4):875-893.
[9] GAJPAL Y, ABAD P. An Ant Colony System (ACS) for Vehicle Routing Problem with Simultaneous Delivery and Pickup[J]. Computers & Operations Research, 2009, 36(12):3215-3223.
[10] CHANG T S, LIAO Y F. Routing Strategies for Integrating forward Distribution and Reverse Collection[J]. Journal of the Operational Research Society, 2011, 62(6):971-981.
[11] WEN Hui-ying, SUN Bo. Resolving Collaborative Vehicle Route Problem Based on Discrete Particle Swarm Optimization[J]. Journal of Highway and Transportation Research and Development, 2011, 28(1):149-153, 158. (in Chinese)
[12] ZHAO Jia-hong. Multi-objective Location-routing Problem in Emergency Logistics as Time Varies[J]. Journal of Highway and Transportation Research and Development,2012, 29(4):137-142, 148. (in Chinese)
[13] WANG Ya-lin, LI Kai-feng, MA Jie, et al. Application of Genetic Algorithm to Optimal Operation for Placing-in and Taking-out of Wagons at Enterprise Railway[J]. Systems Engineering, 2007, 25(3):94-99. (in Chinese)
[14] ZHU Da-lin,ZHAN Teng,ZHANG Yi, et al. Logistics Distribution Route Optimization Based on Cellular Niche Genetic Algorithm[J]. Modular Machine Tool & Automatic Manufacturing Technique, 2013(1):121-125. (in Chinese)
[15] CHEN Hao, LI Ming, JIANG Ze-tao, et al. Evolution Cellular Genetic Algorithm for Solving Dynamic Optimization Problem[J]. Systems Engineering and Electronics,2013,35(5):1115-1121. (in Chinese)