|
|
Bi-objective Vehicle Routing Problems with Path Choice and Variable Speed |
KONG Shan, ZHONG Zhaolin, ZHANG Jihui
|
a. Institute of Complexity Science; b. Shandong Key Laboratory of Industrial Control Technology, Qingdao University, Qingdao 266071, China |
|
|
Abstract This paper studied a bi-objective vehicle routing problem with time windows, variable speed, multiple path choice, and capacity constraints (BOVRPTWVDPC) in a complex road network aiming at minimizing the total cost of distribution and maximizing the overall customer satisfaction. In modelling of customer’s satisfaction, the factors of distribution time window and customer priority were taken into account, and in the description of vehicle speed, the traffic period and road conditions were considered. A bi-objective mixed integer programming model was established, and an improved ant colony algorithm was designed to solve the problem. The simulation results show that the proposed model and the improved algorithm are effective and have certain reference value for vehicle distribution path planning under complex road conditions.
|
Received: 01 April 2021
Published: 21 February 2022
|
|
|
|
|
No related articles found! |
|
|
|
|