Please use this identifier to cite or link to this item:
Main Title: An Assignment-Based Approach to Efficient Real-Time City-Scale Taxi Dispatching
Author(s): Maciejewski, Michał
Bischoff, Joschka
Nagel, Kai
Type: Article
Language Code: en
Abstract: This study proposes and evaluates an efficient real-time taxi dispatching strategy that solves the linear assignment problem to find a globally optimal taxi-to-request assignment at each decision epoch. The authors compare the assignment-based strategy with two popular rule-based strategies. They evaluate dispatching strategies in detail in the city of Berlin and the neighboring region of Brandenburg using the microscopic large-scale MATSim simulator. The assignment-based strategy produced better results for both drivers (less idle driving) and passengers (less waiting). However, computing the assignments for thousands of taxis in a huge road network turned out to be computationally demanding. Certain adaptations pertaining to the cost matrix calculation were necessary to increase the computational efficiency and assure real-time responsiveness.
Issue Date: 2016
Date Available: 1-Mar-2019
DDC Class: 380 Handel, Kommunikation, Verkehr
Subject(s): online taxi dispatching
dynamic vehicle routing
assignment problem
floating car data
microscopic traffic simulation
intelligent systems
Journal Title: IEEE intelligent systems
Publisher: IEEE
Publisher Place: New York, NY [u.a.]
Volume: 31
Issue: 1
Publisher DOI: 10.1109/MIS.2016.2
Page Start: 68
Page End: 77
EISSN: 1941-1294
ISSN: 1541-1672
Appears in Collections:FG Verkehrssystemplanung und Verkehrstelematik » Publications

Files in This Item:
File Description SizeFormat 
maciejewski_etal_2016.pdf1.7 MBAdobe PDFThumbnail

Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.