• search hit 17 of 30
Back to Result List

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.

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics
Metadaten
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):Keine Lizenz - Es gilt das deutsche Urheberrecht: § 53 UrhG