UTOSPF with Waiting Times for Green Light consideration

Recently, the authors proposed a distributed dynamic route guidance system called UTOSPF (Urban Traffic Open Shortest Path First) based on Wireless Sensor Networks (WSNs) and Open Shortest Path First (OSPF) protocol. In UTOSPF, the routes will be found only based on Estimated Street Travel Times (ESTTs) which will be needed to pass the streets and regardless of Waiting Times for Green Light (WTGLs) which drivers spend behind the red lights. In this paper, a simple method will be proposed to involve the WTGLs in calculation of optimal routes and its simulation results will be presented. Simulation results show that this method can improve the average speed of vehicles up to 66% as compared to random routes and up to 27% as compared to original UTOSPF, in the simulated scenarios.

[1]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[2]  Hossein Jula,et al.  Vehicle Route Guidance Systems: Classification and Comparison , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[3]  Shung-Shing Lee,et al.  A Supervisor of Traffic Light Systems Using Statecharts , 2007, 2007 IEEE International Conference on Networking, Sensing and Control.

[4]  Jaiz A. Y Johari,et al.  Intelligent dynamic traffic light sequence using RFID , 2008, 2008 International Conference on Computer and Communication Engineering.

[5]  Hongchi Shi,et al.  Adaptive Traffic Light Control with Wireless Sensor Networks , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[6]  Qi Qi,et al.  Wireless Sensor-Based Traffic Light Control , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[7]  A. El Moudni,et al.  Control of traffic lights in intersection: A new branch and bound approach , 2008, 2008 International Conference on Service Systems and Service Management.

[8]  Robert E. Tarjan,et al.  Fibonacci heaps and their uses in improved network optimization algorithms , 1984, JACM.

[9]  Tu Shiliang,et al.  A realtime dynamic traffic control system based on wireless sensor network , 2005, 2005 International Conference on Parallel Processing Workshops (ICPPW'05).

[10]  Yen-Liang Chen,et al.  Shortest paths in traffic-light networks , 2000 .

[11]  Sean Luke,et al.  History-based traffic control , 2006, AAMAS '06.

[12]  J.-C. Cano,et al.  Predicting Traffic lights to Improve Urban Traffic Fuel Consumption , 2006, 2006 6th International Conference on ITS Telecommunications.

[13]  K. Faez,et al.  UTOSPF: A distributed dynamic route guidance system based on Wireless Sensor Networks and Open Shortest Path First protocol , 2008, 2008 IEEE International Symposium on Wireless Communication Systems.

[14]  W. Herbert,et al.  Route guidance: State of the art vs. state of the practice , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[15]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[16]  Tao Li,et al.  Adaptive dynamic neuro-fuzzy system for traffic signal control , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).