A Cooperative Distributed System for Real-Time Route Guidance

Yaser E. Hawas

Civil and Environmental Engineering Department, UAE University, Al Ain, UAE.

DOI: 10.4236/jtts.2012.23025                

Abstract

This paper describes a cooperative decentralized architecture for reactive real-time route guidance. The architecture is cooperative in the sense that it allows adjacent local controllers to exchange information regarding the traffic conditions in their territories. A set of local decision rules and associated heuristic functions to support the cooperative architecture are specified. A protocol governing the knowledge exchange among local adjacent controllers is developed. A simulation-assignment modeling framework is used for assessing the effectiveness of this cooperative architecture under various levels of controller knowledge and network traffic congestion. The cooperative decentralized system is tested under various scenarios of knowledge and cooperation and network traffic demand levels. The cooperative system is compared against the shortest path algorithm as a benchmark.

Keywords

Decentralized System; Real-Time Route Guidance; Local Controllers; Cooperative Systems; Micro-Scopic Simulation

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	J. L. Adler, et al., “A Multi Agent Approach to Cooperative Traffic Management and Route Guidance,” Transportation Research Part B, Vol. 39, No. 4, 2005, pp. 297318. doi:10.1016/j.trb.2004.03.005
[2]	J. Anda, et al., “VGrid: Vehicular ad Hoc Networking and Computing Grid for Intelligent Traffic Control,” Proceedings of the IEEE 61st Vehicular Technology Conference, vol. Vol. 61, No. 5, 2005, pp. 2905-2909.
[3]	L. Chen, et al., “VGITS: ITS Based on Intervehicle Communication Networks and Grid Technology,” Journal of Network and Computer Applications, Vol. 31, No. 3, 2007, pp. 285-302. doi:10.1016/j.jnca.2006.11.002
[4]	Y .E. Hawas, “A Microscopic Simulation Model for Incident Modeling in Urban Networks,” Transportation Planning and Technology, Vol. 30, No. 2, 2007, pp. 289309. doi:10.1080/03081060701398117
[5]	Y. E. Hawas and M. Abdel Hameed, “A Multi-Stage Procedure for Validating Microscopic Traffic Simulation Models,” Journal of Transportation Planning and Technology, Vol. 32, No. 1, 2009, pp. 71-91. doi:10.1080/03081060902750686
[6]	Y. E. Hawas and H. S. Mahmassani, “Comparative Analysis of Robustness of Centralized and Distributed Network Route Control Systems in Incident Situations,” Transportation Research Record, Vol. 1537, 1996, pp. 83-90. doi:10.3141/1537-12
[7]	Y. E. Hawas, et al., “Comparative Assessment of Inter-Vehicular Communication (IVC) Algorithms for RealTime Traffic Route Guidance,” Journal of Intelligent Transportation Systems: Technology, Planning and Operations, Vol. 13, No. 4, 2009, pp. 199-217. doi:10.1080/15472450903323107
[8]	J. Jeremy, et al., “Challenges of Intervehicle ad Hoc Networks,” IEEE Transaction on Intelligent Transportation System, Vol. 5, No. 4, 2004, pp. 347-351. doi:10.1109/TITS.2004.838218
[9]	C. J. Jiang, et al., “Research on Traffic Information Grid,” Journal of Computer Search and Development, Vol. 40, No. 12, 2003, pp. 1676-1681.
[10]	H. S. Mahmassani and S. Peeta, “System Optimal Dynamic Assignment for Electronic Route Guidance in a Congested Traffic Network,” Springer-Verlag, Heidelberg, 1995.
[11]	H. S. Mahmassani and Y. E. Hawas, “Experiments with a Rolling Horizon Dynamic Route Guidance Algorithm: Robustness under Stochastic Demands,” Paper Presented at the INFORMS, Atlanta, 1996.
[12]	T. Nadeem, et al., “Traffic View: A Scalable Traffic Monitoring System,” Proceedings of the 2004 IEEE International Conference on Mobile Data Management, Berkeley, 19-22 January 2004, pp. 13-26.
[13]	M. Papageorgiou, “Dynamic Modeling, Assignment and Route Guidance in Traffic Networks,” Transportation Research, Vol. 24, No. 6, 1990, pp. 471-495.
[14]	J. Pearl, “HEURISTICS: Intelligent Search Strategies for Computer Problem Solving,” Addison-Wesley Publishing Co. Inc., Boston, 1984.
[15]	P. E .Sarachick and U. Ozguner, “On Decentralized Dynamic Routing for Congested Traffic Networks,” Transactions on Automatic Control, Vol. 27, No. 6, 1982, pp. 1233-1238.
[16]	L. Wischhof, et al., “Information Dissemination in Self Organizing Intervehicle Networks,” IEEE Transactions on ITS, Vol. 6, No. 1, 2005, pp. 90-101.