A Novel Taxi Dispatch System Integrating a Multi-Customer Strategy and Genetic Network Programming
Year: 2010
Type: article
Abstract: Taxi service usually benefits people by providing comfortable and flexible ride experiences. However, an inherent problem, the insufficient number of taxis at traffic peak, has baffled taxi service ever since it existed. This paper hereby proposes a Multi-Customer Taxi Dispatch System (MCTDS), where taxis are granted a right to take customers with different Origin-Destination (OD) pairs simultaneously, to shorten the total waiting time and traveling time. In addition, to mitigate the damage of detours, MCTDS is built based on Genetic Network Programming, a graph-based evolutionary algorithm that has shown excellent performances previously in some complicated applications. We also modify the structure of GNP to achieve an improvement in performance. In the simulation part, we demonstrate that MCTDS outperforms the conventional GNP and some heuristic taxi dispatch approaches.
Authors: QingBiao Meng, Shingo Mabu, Lu Yu, Kotaro Hirasawa
Language: English
Subfield: Transportation
Field: Social Sciences
Domain: Social Sciences
Open Access status: diamond
OpenAlex ID: W88008591
