Performance of multiagent taxi dispatch on extended-runtime taxi availability: a simulation study

  • Authors:
  • Kiam Tian Seow;Der-Horng Lee

  • Affiliations:
  • Division of Computing Systems, School of Computer Engineering, Nanyang Technological University, Singapore;Department of Civil Engineering, National University of Singapore, Singapore

  • Venue:
  • IEEE Transactions on Intelligent Transportation Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

An empirical and comparative evaluation of multiagent taxi dispatch with extended (E) runtime taxi availability is presented. A taxi in operation is said to be E-runtime available if it has a passenger alighting in δx 0 minutes' time or is empty, but has no new committed taxi request to service next. In a multiagent architecture, we consider a new operation policy wherein agents of E-runtime available taxis are allowed to negotiate in individual groups of size N for new taxi requests. The main objective is to present an evaluation of the multiagent system performance gains provided by different times-to-arrival of δx, under a discrete range of demand rates for several N-group sizes, as compared with the base case when δx = 0. It is shown that the proposed policy can effectively reduce customer waiting time and empty taxi cruising time by up to about 60% and 96%, respectively, when the service demand is high for a 1000-strong taxi fleet. It is observed that the value selection for the policy parameter dx is an important aspect for improving the general performance of multiagent taxi dispatch.