|
|
|
| Optimization of Delivery Vehicle Routing for Express |
| QIN Yun-mei1,2, MAO Hai-jun1, HEI Xiu-ling1 |
1. School of Transportation, Southeast University, Nanjing Jiangsu 210096, China;
2. School of Automobile and Transportation, Guangxi University of Science and Technology, Liuzhou Guangxi 545006, China |
|
|
|
|
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.
|
|
Received: 22 September 2015
|
| Fund:Supported by the National Natural Science Foundation of China (No.50575043) |
|
Corresponding Authors:
QIN Yun-mei,E-mail address:qinyunmei@163.com
E-mail: qinyunmei@163.com
|
|
|
|
[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) |
| [1] |
HU Bao-yu, ZHAO Hu, SUN Xiang-long, WANG Di-xin, LIU Ning. Synchronous Transfer Model between Bus Lines and Rural Passenger Lines[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 73-79. |
| [2] |
ZHANG Ling, HAO Jing-jing, JI Xiao-feng. Network Characteristics and Spatial Organization Optimization of Intercity Freight Transportation Connection[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 68-78. |
| [3] |
LIANG Ren-hong, WU Si-ran. Problems and Improvement of Trial Scheme for Highway Freight Volume Statistics[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 103-110. |
| [4] |
DU Chang-dong. Theoretical Analysis of Low Frequency Dynamic Load and an Research on the Algorithm for Weighing Accuracy Improvement[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 105-110. |
| [5] |
HAO Jing-jing, JI Xiao-feng, XUN Ting-ting. Coupling Coordination Measurement between Information Attention and Service Level of Urban Public Transport[J]. Journal of Highway and Transportation Research and Development, 2017, 11(4): 104-110. |
| [6] |
WANG Wen-di, YANG Zhong-zhen, LI Yi-xuan. Market Segmentation and Development Strategies for Highway Passenger Transport Based on Measurement Model of Passenger Value[J]. Journal of Highway and Transportation Research and Development, 2017, 11(1): 103-110. |
|
|
|
|
2016, Vol. 10 
