BENCHMARKING MINIMUM PASSENGER WAITING TIME IN ONLINE TAXI DISPATCHING WITH EXACT OFFLINE OPTIMIZATION METHODS

Journal Title: Archives of Transport - Year 2014, Vol 30, Issue 2

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.<br/><br/>

Authors and Affiliations

Michał Maciejewski

Keywords

Related Articles

Minimizing the Impact of Electromagnetic Interference Affecting the Control System of Personal Rapid Transit in the Context of the Competitiveness of the Supply Chain

Personal Rapid Transit control system is exploited in diverse electromagnetic enlivenments. The unintentional or intentional electromagnetic disturbances on a vast railway area can disturb operation of PRT control system...

Effect of vehicle composition and delay on roundabout capacity under mixed traffic conditions

Roundabouts are replacing conventional unsignalized intersections in many parts of the world (Polus and Shmueli, 1997). Capacity estimation is necessary for designing a new roundabout, to analyze and improve the existing...

The system of IT support for logistics in the rail transport

The paper presents the requirements, architecture and important features of a modern IT system of logistics for rail transport. The purpose of the system is to provide logistic support of transport issues relating to the...

Transportation Telematics Systems Operation Efficiency Modeling

In the paper is presented a method of assessing of the exploitation efficiency of transport telematics systems. In order to obtain as an overall assessment of transport telematics systems, as the method for evaluating wa...

FINITE ELEMENT MODELING OF COMPOSITE CONCRETE-STEEL COLUMNS

This paper presents the numerical part of the research program on concrete-filled steel columns. Nonlinear, three dimensional FE analysis of axial compression, was conducted using the finite element program ABAQUS. The n...

Download PDF file
  • EP ID EP69878
  • DOI 10.5604/08669546.1146978
  • Views 142
  • Downloads 0

How To Cite

Michał Maciejewski (2014). BENCHMARKING MINIMUM PASSENGER WAITING TIME IN ONLINE TAXI DISPATCHING WITH EXACT OFFLINE OPTIMIZATION METHODS. Archives of Transport, 30(2), 65-75. https://europub.co.uk/articles/-A-69878