Efficient Taxi and Passenger Searching in Smart City using Distributed Coordination

Anmol Agrawal, Vaskar Raychoudhury, Divya Saxena, Ajay D. Kshemkalyani

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

6 Citations (Scopus)


Taxicabs are an important element of urban public transportation. Taxicabs either cruise through city streets in search of passengers or wait at several hotspots (like airports, rail stations, malls, stadiums, taxi stands, etc). Cruising by empty Taxis increases city traffic and carbon footprint while reducing net profit. Alternatively, there might be places where passengers are waiting long for taxis. In order to improve coordination between taxis and passengers with a view to decrease passenger waiting time and to increase taxi profits, we propose a taxi selection algorithm (TSA) as well as a hotspot recommendation approach (HRA). While the proposed TSA achieves its objective through distributed coordination among the participating taxis and passengers, the HRA uses a clustering approach over a large-scale taxi dataset to pin-point hotspots. The main contribution of this paper lies in extensive experimentation using large-scale taxi dataset of SFO to show that the TSA outperforms existing taxi selection algorithms by finding a taxi which can reach the passenger in minimum time with up to 97.59% accuracy. We also evaluate the HRA using another taxi dataset from NYC which shows that 60% of the times, a taxi will get a passenger following our recommendation scheme.

Original languageEnglish
Title of host publication2018 IEEE Intelligent Transportation Systems Conference, ITSC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages8
ISBN (Electronic)9781728103235
Publication statusPublished - 7 Dec 2018
Event21st IEEE International Conference on Intelligent Transportation Systems, ITSC 2018 - Maui, United States
Duration: 4 Nov 20187 Nov 2018

Publication series

NameIEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC


Conference21st IEEE International Conference on Intelligent Transportation Systems, ITSC 2018
Country/TerritoryUnited States


  • Data Analysis
  • Distributed Coordination
  • Hotspot Recommendation
  • Smart Transportation
  • Taxi Selection

ASJC Scopus subject areas

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications


Dive into the research topics of 'Efficient Taxi and Passenger Searching in Smart City using Distributed Coordination'. Together they form a unique fingerprint.

Cite this