ACE-INPUTS: A Cost-Effective Intelligent Public Transportation System

With the rapid adoption of mobile devices and location based services (LBS), applications provide with nearby information like recommending sightseeing resort are becoming more and more popular. In the mean time, traffic congestion in cities led to the development of mobile public transportation systems. In such applications, mobile devices need to communicate with servers via wireless communications and servers should process queries from tons of devices. However, because users can not neglect the payment for the wireless communications and server capacities are limited, decreasing the communications made between central servers and devices and reducing the burden on servers are quite demanding. Therefore, in this paper, we propose a cost-effective intelligent public transportation system, ACE-INPUTS, which utilizes a mobile device to retrieve the bus routes to reach a destination from the current location at the lowest wireless communication cost. To accomplish this task, ACE-INPUTS maintains a small amount of information on bus stops and bus routes in a mobile device and runs a heuristic routing algorithm based on such information. Only when a user asks more accurate route information or calls for a “leave later query”, ACE-INPUTS entrusts the task to a server into which real-time traffic and bus location information is being collected. By separating the roles into mobile devices and servers, ACE-INPUTS is able to provide bus routes at the lowest wireless communication cost and reduces burden on servers. Experimental results have revealed that ACE-INPUTS is effective and scalable in most experimental settings.

[1]  Peter Robinson,et al.  Adaptive routing for road traffic , 2000 .

[2]  Vincent S. Tseng,et al.  Mining multilevel and location-aware service patterns in mobile web environments , 2004, IEEE Trans. Syst. Man Cybern. Part B.

[3]  Ouri Wolfson,et al.  The Intelligent Travel Assistant , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[4]  D.J. Dailey,et al.  Design and realization of a multi-modal/multi-agency transit management and information system , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[5]  D.J. Dailey,et al.  Real-time bus information on mobile devices , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[6]  Michela Bertolotto,et al.  Bus catcher: a context sensitive prototype system for public transportation users , 2002, Proceedings of the Third International Conference on Web Information Systems Engineering (Workshops), 2002..

[7]  Ming-Syan Chen,et al.  Design and performance studies of an adaptive cache retrieval scheme in a mobile computing environment , 2005, IEEE Transactions on Mobile Computing.

[8]  Fei-Yue Wang,et al.  Toward Intelligent Transportation Systems for the 2008 Olympics , 2003, IEEE Intell. Syst..

[9]  Song-Quan Shi,et al.  Study on real time traffic flow routing algorithm based on case based reasoning , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[10]  Chita R. Das,et al.  Power-aware prefetch in mobile environments , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[11]  Michael Mitzenmacher,et al.  Improved results for route planning in stochastic transportation , 2000, SODA '01.

[12]  Bei Zhang,et al.  UVa Bus.NET: enhancing user experiences on smart devices through context-aware computing , 2004, CCNC.

[13]  Joanna Hartley,et al.  Accommodating user preferences in the optimization of public transport travel , 2004 .

[14]  Owen Eriksson Location Based Destination Information for the Mobile Tourist , 2002, ENTER.

[15]  Michela Bertolotto,et al.  An Agent-Based Architecture for Wireless Bus Travel Assistants , 2003, Wireless Information Systems.

[16]  Jianliang Xu,et al.  Proactive caching for spatial queries in mobile environments , 2005, 21st International Conference on Data Engineering (ICDE'05).

[17]  Pierre Borne,et al.  Decision support system for urban transportation networks , 2003, IEEE Trans. Syst. Man Cybern. Part C.

[18]  Gregory D. Abowd,et al.  Cyberguide: A mobile context‐aware tour guide , 1997, Wirel. Networks.

[19]  Raymond H. Myers,et al.  Probability and Statistics for Engineers and Scientists. , 1973 .

[20]  Zakaria Maamar,et al.  Introduction to the special issue on M-services , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[21]  Michel Banâtre,et al.  Ubibus: Ubiquitous Computing to Help Blind People in Public Transport , 2004, Mobile HCI.