Design and implementation of an intelligent cab service system

Cab booking service is a major transport service provided by the various transport operators in a particular city. Most of the people use cab service for their daily transportations need. More and more taxi companies are looking for integrated taxi booking systems as it makes life much easier for the customer as well for the company. Most of the existing online cabs booking systems use the centralized approach to search, find, and book the cab. The centralized approaches are highly prone to single point of failure. In this study, we design and implement the intelligent agents based distributed cab system for serving passengers using local information. The implementation and analysis of proposed approach are carried out by using a Java-based distributed multi-agent system framework — Java Agent DEvelopment Framework (JADE). Simulation results manifest that our approach is able to encounter the shortcomings of the centralized approach.

[1]  Samir Aknine,et al.  A Multi-Agent Coalition Formation Method Based on Preference Models , 2004 .

[2]  Liviu Iftode,et al.  EZCab: A Cab Booking Application Using Short-Range Wireless Communication , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[3]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[4]  Der-Horng Lee,et al.  Taxi Dispatch System Based on Current Demands and Real-Time Traffic Conditions , 2003 .

[5]  Agostino Poggi,et al.  Jade - a fipa-compliant agent framework , 1999 .

[6]  Huaixin Chen,et al.  From data to knowledge to action: A taxi business intelligence system , 2012, 2012 15th International Conference on Information Fusion.

[7]  Mihailo Ristic,et al.  Platform for Multiagent Application Development Incorporating Accurate Communications Modeling , 2015, IEEE Transactions on Industrial Informatics.

[8]  Der-Horng Lee,et al.  A Collaborative Multiagent Taxi-Dispatch System , 2010, IEEE Transactions on Automation Science and Engineering.

[9]  Hao Wang,et al.  PDPTW Based Taxi Dispatch Modeling for Booking Service , 2009, 2009 Fifth International Conference on Natural Computation.

[10]  Jörg P. Müller,et al.  COOPERATIVE TRANSPORTATION SCHEDULING : AN APPLICATION DOMAIN FOR DAI , 1996 .

[11]  Rajdeep Niyogi,et al.  A Team Formation with Unknown Size in Multi-agent Environment , 2016, 2016 International Conference on Information Technology (ICIT).

[12]  Ziqi Liao,et al.  Real-time taxi dispatching using Global Positioning Systems , 2003, CACM.

[13]  Lovekesh Vig,et al.  Multi-robot coalition formation , 2006, IEEE Transactions on Robotics.

[14]  Chuan-Jun Su,et al.  JADE implemented mobile multi-agent based, distributed information platform for pervasive health care monitoring , 2011, Appl. Soft Comput..

[15]  Jeffrey S. Rosenschein,et al.  Mechanisms for Automated Negotiation in State Oriented Domains , 1996, J. Artif. Intell. Res..

[16]  Agostino Poggi,et al.  Developing Multi-agent Systems with JADE , 2007, ATAL.

[17]  Rajesh Krishna Balan,et al.  Spatio-Temporal Efficiency in a Taxi Dispatch System , 2008 .

[18]  Victor R. Lesser,et al.  Coalition Formation among Bounded Rational Agents , 1995, IJCAI.

[19]  Victor R. Lesser,et al.  Organization-based cooperative coalition formation , 2004, Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004)..

[20]  Michał Maciejewski.  Online taxi dispatching via exact offline optimization , 2014 .

[21]  Jaime Simão Sichman.  DEPINT: Dependence-based coalition formation in an open multi-agent scenario , 1998, J. Artif. Soc. Soc. Simul..