Abstract
The vehicle routing problem(VRP) plays a key role in the logistics industry which constrains the development of the logistics industry. In order to improve the distribution efficiency in logistics distribution and reduce the empty driving rate, driving distance of vehicles, and transportation costs, this paper studies the vehicle routing problem with time window constraints (VRPTW). Firstly, based on the logistics costs factors such as freight transportation costs, warehouse resident costs, and overtime penalty costs, this paper constructs a mathematical model of vehicle routing problem with time windows considering the minimization of integrated costs. Then, according to the mathematical model, we design a way of using the Dragonfly Algorithm (DA) to solve the vehicle routing problem with time windows. Finally, the effectiveness and feasibility of the dragonfly algorithm in solving the problem are verified by simulation experiments.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have