A Hybrid Genetic Algorithm for Solving the VRP with Pickup and Delivery in Rural Areas
- In this paper, we present a new Hybrid Genetic Search (HGS) algorithm for solving the Capacitated Vehicle Routing Problem for Pickup and Delivery (CVRPPD) as it is required for public transport in rural areas. One of the biggest peculiarities here is that a large area has to be covered with as few vehicles as possible. The basic idea of this algorithm is based on a more general version of HGS, which we adopted to solve the CVRPPD in rural areas. It also implements improvements that lead to the acceleration of the algorithm and, thereby, to a faster generation of a fastest route. We tested the algorithm on real road data from Roding, a rural district in Bavaria, Germany. Moreover, we designed an API for converting data from the Openrouteservice, so that our algorithm can be applied on real world examples as well.
Author: | Jonas Schrader, Timo Stadler, Jan DünnweberORCiDGND |
---|---|
URL / DOI: | https://scholarspace.manoa.hawaii.edu/items/3df366a9-3c24-4e7a-bb41-89edec5611f6 |
Handle: | https://hdl.handle.net/10125/103251 |
ISSN: | 2572-6862 |
Parent Title (English): | Proceedings of the 56th Hawaii International Conference on System Sciences: January 3-6, 2023, Maui Hawaii, USA |
Publisher: | University of Hawaiʻi at Mānoa |
Place of publication: | Honolulu, HI |
Document Type: | conference proceeding (article) |
Language: | English |
Year of first Publication: | 2023 |
Release Date: | 2022/09/14 |
Pagenumber: | 9 |
Institutes: | Fakultät Informatik und Mathematik |
Fakultät Informatik und Mathematik / Labor Parallele und Verteilte Systeme | |
Begutachtungsstatus: | peer-reviewed |
research focus: | Digitalisierung |
Licence (German): |