Taxi Dispatch with Real-Time Sensing Data in Metropolitan Areas - A Receding Horizon Control Approach

Fei Miao, George J. Pappas, Shan Lin, Hua Huang, Sirajum Munir, John A. Stankovic, Desheng Zhang, Tian He

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Scopus citations

Abstract

Traditional transportation systems in metropolitan areas often suffer from inefficiencies due to uncoordinated actions as system capacity and traffic demand change. With the pervasive deployment of networked sensors in modern vehicles, large amounts of information regarding traffic demand and system status can be collected in real-time. This information provides opportunities to perform various types of control and coordination for large scale intelligent transportation systems. In this paper, we present a novel receding horizon control (RHC) framework to dispatch taxis, which combines highly spatiotemporally correlated demand/supply models and real-time GPS location and occupancy information. The objectives include reducing taxi idle driving distance and matching spatiotemporal ratio between demand and supply for service quality. Moreover, our RHC framework is compatible with different predictive models and optimization problem formulations. This compatibility property allows us to model disruptive passenger demands and traffic conditions into a robust optimization problem. Extensive trace driven analysis with a real taxi data set from San Francisco shows that our solution reduces the average total idle distance by 52%, and reduces the total supply demand ratio error across the city by up to 45%.

Original languageEnglish (US)
Title of host publicationACM/IEEE 6th International Conference on Cyber-Physical Systems, ICCPS 2015
PublisherAssociation for Computing Machinery, Inc
Pages100-109
Number of pages10
ISBN (Electronic)9781450334556
DOIs
StatePublished - Apr 14 2015
Event6th ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS 2015 - Seattle, United States
Duration: Apr 14 2015Apr 16 2015

Publication series

NameACM/IEEE 6th International Conference on Cyber-Physical Systems, ICCPS 2015

Other

Other6th ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS 2015
CountryUnited States
CitySeattle
Period4/14/154/16/15

Keywords

  • Idle mileage
  • Intelligent transportation system
  • Real-time taxi dispatch
  • Receding horizon control
  • Service fairness

Fingerprint Dive into the research topics of 'Taxi Dispatch with Real-Time Sensing Data in Metropolitan Areas - A Receding Horizon Control Approach'. Together they form a unique fingerprint.

Cite this