A microscopic simulation approach for optimization of taxi services

This paper presents a simulation platform along with several on-line dispatching algorithms developed in order to optimize taxi services. First, the issue of simulation-based optimization of modern transport services, especially taxi services, is presented. Next, the proposed approach to microscopically simulate taxi services is explained, followed by a description of the on-line taxi dispatching algorithm framework and three selected dispatching strategies implemented within this framework. The next section presents the simulation scenario of Mielec that the strategies were tested on. Then, the simulation results obtained are analysed and the strategies compared. The paper ends with conclusions on the main properties and other possible applications of the proposed simulation approach, as well as on future plans concerning further improvements of the taxi dispatching algorithms.