TY - CONF A1 - Schrader, Jonas A1 - Stadler, Timo A1 - Dünnweber, Jan T1 - A Hybrid Genetic Algorithm for Solving the VRP with Pickup and Delivery in Rural Areas T2 - Proceedings of the 56th Hawaii International Conference on System Sciences: January 3-6, 2023, Maui Hawaii, USA N2 - 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. Y1 - 2023 UR - https://opus4.kobv.de/opus4-oth-regensburg/frontdoor/index/index/docId/5421 UR - https://scholarspace.manoa.hawaii.edu/items/3df366a9-3c24-4e7a-bb41-89edec5611f6 SN - 2572-6862 PB - University of Hawaiʻi at Mānoa CY - Honolulu, HI ER -