Name
Abstract | ||
|---|---|---|
This paper studies an Online-to-Offline food delivery problem (OFDP) which can be viewed as a combination of variants of vehicle routing problems (VRPs). First, We define and model the OFDP mathematically. Then, we propose a novel adaptive parameters genetic algorithm with local search (APGALS) to solve the OFDP. The adaptive parameters method dynamically adjusts the crossover and mutation rates to avoid trapping into the local optimum. The local search algorithm can explore the solution space of the problem more efficiently. Static and dynamic experiments are undertaken to evaluate the performance of APGALS. The preliminary experimental results show that the adaptive parameters method and local search algorithm can improve the performance of the algorithm and the proposed APGALS is superior to the pure genetic algorithm, simulated annealing, and tabu search in terms of average fitness value and success rate in static experiment and average waiting time, number of timeout orders, and timeout accumulation in dynamic experiment. |
Year | DOI | Venue |
|---|---|---|
2022 | 10.1109/ISC255366.2022.9921961 | 2022 IEEE International Smart Cities Conference (ISC2) |
Keywords | DocType | ISSN |
vehicle routing problem,smart O2O,genetic algorithm,intelligent optimization | Conference | 2687-8852 |
ISBN | Citations | PageRank |
978-1-6654-8562-3 | 0 | 0.34 |
References | Authors | |
15 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Xiangyu Kong | 1 | 0 | 0.34 |
| Guangyu Zou | 2 | 0 | 0.34 |
| Heng Qi | 3 | 2 | 0.70 |
| Jiafu Tang | 4 | 541 | 49.29 |