A platform for research: civil engineering, architecture and urbanism
A Study of Community Group Purchasing Vehicle Routing Problems Considering Service Time Windows
In this paper, a vehicle routing problem (VRP) model considering delivery time windows and variable service time is established for the delivery problem in community group purchasing. A solution model for an improved ant colony algorithm (ACA) is proposed by improving the initial feasible solution and the neighbourhood search mechanism of the ant colony algorithm. The algorithm of the improved ant colony and the commonly used algorithm are solved for real cases and publicly available benchmark datasets, respectively, for comparative analysis. The results show that the improved ACA has stronger optimization capability, faster convergence speed, and has advantages in solving VRPTW problems with variable service time. The computational efficiency is also improved by 41% over the genetic algorithm (GA) in the solution of the benchmark dataset, which provides a certain reference for solving the community group distribution problem.
A Study of Community Group Purchasing Vehicle Routing Problems Considering Service Time Windows
In this paper, a vehicle routing problem (VRP) model considering delivery time windows and variable service time is established for the delivery problem in community group purchasing. A solution model for an improved ant colony algorithm (ACA) is proposed by improving the initial feasible solution and the neighbourhood search mechanism of the ant colony algorithm. The algorithm of the improved ant colony and the commonly used algorithm are solved for real cases and publicly available benchmark datasets, respectively, for comparative analysis. The results show that the improved ACA has stronger optimization capability, faster convergence speed, and has advantages in solving VRPTW problems with variable service time. The computational efficiency is also improved by 41% over the genetic algorithm (GA) in the solution of the benchmark dataset, which provides a certain reference for solving the community group distribution problem.
A Study of Community Group Purchasing Vehicle Routing Problems Considering Service Time Windows
Wei Song (author) / Shuailei Yuan (author) / Yun Yang (author) / Chufeng He (author)
2022
Article (Journal)
Electronic Resource
Unknown
Metadata by DOAJ is licensed under CC BY-SA 1.0
A Systematic Literature Review of Vehicle Routing Problems with Time Windows
DOAJ | 2023
|VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND SPLIT DELIVERIES
TIBKAT | 2009
|DOAJ | 2021
|Particle Swarm Optimization for Vehicle Routing Problem with Time Windows
British Library Online Contents | 2004
|