Abstract

Vehicle Routing Problem (VRP) is one of the core issues of logistic distribution. But the traditional VRP doesn't consider the traffic condition of road network. Time Dependent Vehicle Routing Problem (TDVRP) is to study the problem of vehicle routing optimization in dynamic network with fluctuant link travel time. The traditional VRP has been proven to be an NP-hard problem, so it is more difficult to solve TDVRP considering traffic conditions. In this paper, we extended 3 efficient routing construction algorithms (NNC, Solomon insertion I, and IMPACT algorithm) of traditional VRP to TDVRP. Then we designed an improved genetic algorithm (GA) for TDVRP, based on these routing construction algorithms and local search operations. Computational results of test problems showed that this improved GA algorithm has high efficiency.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.