Abstract
This paper presents a metaheuristic approach to solve parcel delivery multi-criteria routing problem. The problem is modeled as a multiple travelling salesman problem (mTSP) and reduced to TSP by applying a clustering algorithm. Travelling time, road capacity, road elevation, number of traffic lights and number of turns are considered as objective functions to be optimized. A conductive study is conducted between simulated annealing, genetic algorithm and adaptive GA algorithm. Experiments show that adaptive GA outperforms simulated annealing and standard genetic algorithm.
| Original language | English |
|---|---|
| Title of host publication | 2022 IEEE International Conference on Smart Mobility, SM 2022 |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 21-26 |
| Number of pages | 6 |
| ISBN (Electronic) | 9781665499545 |
| DOIs | |
| State | Published - 2022 |
| Externally published | Yes |
| Event | 2022 IEEE International Conference on Smart Mobility, SM 2022 - Virtual, Online, Egypt Duration: 6 Mar 2022 → 7 Mar 2022 |
Publication series
| Name | 2022 IEEE International Conference on Smart Mobility, SM 2022 |
|---|
Conference
| Conference | 2022 IEEE International Conference on Smart Mobility, SM 2022 |
|---|---|
| Country/Territory | Egypt |
| City | Virtual, Online |
| Period | 6/03/22 → 7/03/22 |
Bibliographical note
Publisher Copyright:© 2022 IEEE.
Keywords
- Multi-criteria routing
- genetic algorithms and simulated annealing
- meta-heuristics
- parcel delivery
ASJC Scopus subject areas
- Artificial Intelligence
- Computer Networks and Communications
- Control and Optimization