Study on Vehicle Routing Problem Based on Hybrid Genetic Algorithm
HU Naiping
YU Fengping
Abstract:The grim situation of traffic congestion has hindered the modern logistics express industry strictly implementation of time service,seriously hindered its development. According to the current situation of traffic congestion,in the traditional hard time window logistics distribution vehicle scheduling problem model,the time constraints are considered strictly,new mathematical mod?els are established,decomposition and coordination algorithm and genetic algorithm are used to solve the optimal solution:dividing customers into different customer base,in each customer base to determine each express car service object order,so as to obtain the most reference value of the scheduling program. The program not only saves time for courier service personnel,but also creates time benefit for logistics center.
Keywords:hybrid genetic algorithmdecomposition and coordinationvehicle routing problemexpress logistics distribu?tiontime window
Publication Date:2018-01-01
Online Publishing Date:2025-08-15(First online date of this platform, not the publication date of the document)
Pages:7( 1123-1129 )
Computer and Digital Engineering

Computer and Digital Engineering

ISTIC
ISSN:1672-9722
Year, Vol.(Issue):2018,46(6)