Please use this identifier to cite or link to this item:
Main Title: Benchmarking minimum passenger waiting time in online taxi dispatching with exact offline optimization methods
Author(s): Maciejewski, Michał
Type: Article
Language Code: en
Abstract: This paper analyses the use of exact offline optimization methods for benchmarking online taxi dispatching strategies where the objective is to minimize the total passenger waiting time. First, a general framework for simulating dynamic transport services in MATSim (Multi-Agent Transport Simulation) is described. Next, the model of online taxi dispatching is defined, followed by a formulation of the offline problem as a mixed integer programming problem. Three benchmarks based on the offline problem are presented and compared to two simple heuristic strategies and a hypothetical simulation with teleportation of idle taxis. The benchmarks are evaluated and compared using the simulation scenario of taxi services in the city of Mielec. The obtained (approximate) lower and upper bounds for the minimum total passenger waiting time indicate directions for further research.
Issue Date: 2014
Date Available: 8-Feb-2018
DDC Class: 380 Handel, Kommunikation, Verkehr
Subject(s): online taxi dispatching
dynamic vehicle routing
multi-agent simulation
Journal Title: Archives of transport
Publisher: Polish Academy of Sciences, Committee of Transport Design
Publisher Place: Warsaw
Volume: 30
Issue: 2
Publisher DOI: 10.5604/08669546.1146978
Page Start: 67
Page End: 75
EISSN: 2300-8830
ISSN: 0866-9546
Appears in Collections:FG Verkehrssystemplanung und Verkehrstelematik » Publications

Files in This Item:
File Description SizeFormat 
maciejewski_2014.pdf751.54 kBAdobe PDFThumbnail

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