Taxi Automation Scheduling System using Adaptive Real Time Shortest Path Algorithm

Puja Talmale, Purwa Kothekar, Sonam Choure


Taxi Automation Scheduling System using Adaptive
Real Time Shortest Path Algorithm Abstract—The taxi automation
system involves assigning cab to customers waiting at different
areas. A taxi automation system currently in use by a major cab
service provider separates the city (in which the system operates)
into regional areas. Each area has fixed assigned adjacent areas
hand-coded by skilled person. When a local area does not have spare
cabs, the system chooses an adjacent area to find. However, such
fixed, hand-coded adjacency of areas cannot be a discreet indicator
because it does not take into consideration cyclic changes in traffic
patterns and road structure. This causes dispatch officials to limit
the system by manually compulsory movement on taxis.
The proposed system effectively modifies the closeness of dispatch
areas. The proposed technique will decrease the total waiting time
due to calculation of total waiting time includes allotted taxi with
spare taxis, is less in ratio with the present system and increases
taxi performance in comparison with results of the duplication
without self-organization.
To manually conquered the drawback of the previous dispatch
system can be unfavorable when used with a self-organizing system.

Full Text:



K. T. Seow, N. H. Dang, and D.-H. Lee “Towards an

automated multiagent taxi-dispatch system” In Automation

Science and Engineering, 2007. IEEE International

Conference on, pages 1045{1050, 2007.

D.-H. Lee, H. Wang, R. L. Cheu, and S. H. Teo “A taxi

dispatch system based on current demands and real-time

traffic information,” Transportation Research Record, vol.

, pp. 193–200, 2004.

Daniel K. Schrader, Byung-Cheol Min, Eric T. Matson,

J. Eric Dietz Combining Multiple, Inexpensive GPS

Receivers to Improve Accuracy and Reliability IEEE 2012.

Leon Stenneth, Kenville Thompson, Waldin Stone, Jalal

Alowibdi Automated transportation transfer detection using

GPS enabled smartphones IEEE Conference on Intelligent

Transportation Systems, 2012.

S. Kim, M. E. Lewis, and I. Chelsea C. White, ‘Optimal

vehicle routing with real-time traffic information,” IEEE

Transactions on Intelligent Transportation Systems, vol. 6,

no. 2, pp. 178–188, June 2005.


  • There are currently no refbacks.

Copyright © IJETT, International Journal on Emerging Trends in Technology