Title :
Research on Logistics Delivery Route Optimization Based on Genetic Algorithm
Author :
Yefu, Zhou ; Zaiyue, Li
Author_Institution :
Sch. of Bus., Jiujiang Univ., Jiujiang, China
Abstract :
Research on the problem of delivery route optimization and selecting the appropriate delivery route is an effective way of enhancing the response speed of logistics process, improving service quality, lowering logistics costs and upgrading efficiency. The problem of logistics delivery route optimization is an NP hard problem. Therefore, the use of traditional optimization method is difficult to obtain the optimal solution or satisfactory solution. Through the analysis of delivery route optimization and genetic algorithm, this paper designs the delivery route optimization based on genetic algorithm, applies the powerful numerical computing function of Matlab to solve this NP hard problem.
Keywords :
computational complexity; genetic algorithms; goods distribution; logistics; NP hard problem; genetic algorithm; logistics cost; logistics delivery route optimization; service quality; Encoding; Genetics; Heuristic algorithms; Logistics; Optimization; Routing; Vehicles; deliveryroute; genetic-algorithm; optimizati-on;
Conference_Titel :
E-Business and E-Government (ICEE), 2010 International Conference on
Conference_Location :
Guangzhou
Print_ISBN :
978-0-7695-3997-3
DOI :
10.1109/ICEE.2010.856