Time-varying shortest path algorithm with transit time tuning for parking lot navigation

This paper presents a new system for intelligent navigation inside a parking lot. After modeling the parking lot with a time-varying graph, the proposed system applies a time-varying shortest path algorithm and dynamically tunes arc transit times based on planned vehicle routes as well as traffic flow sensor data. In computer simulations for evaluation, the proposed system showed a improvement of about 40% in travel time when compared with a system that only applies the conventional Dijkstra's algorithm.

[1]  Pletl Szilveszter,et al.  Parking surveillance and number plate recognition application , 2010, IEEE 8th International Symposium on Intelligent Systems and Informatics.

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

[3]  Keiichi Yasumoto,et al.  Parking Navigation for Alleviating Congestion in Multilevel Parking Facility , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[4]  W. F. Adams.  Road Traffic Considered as a Random Series , 1950 .

[5]  Nebojsa Nakicenovic,et al.  Avoiding dangerous climate change , 2006 .

[6]  W F Adams,et al.  ROAD TRAFFIC CONSIDERED AS A RANDOM SERIES. (INCLUDES PLATES). , 1936 .

[7]  Akira Nakamura,et al.  Navigation system using ZigBee wireless sensor network for parking , 2012, 2012 12th International Conference on ITS Telecommunications.

[8]  Martti Kirkko-Jaakkola,et al.  Indoor 3D navigation and positioning of vehicles in multi-storey parking garages , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  JeongGil Ko,et al.  A Feasibility Study and Development Framework Design for Realizing Smartphone-Based Vehicular Networking Systems , 2014, IEEE Transactions on Mobile Computing.

[10]  B. Greenshields,et al.  TRAFFIC PERFORMANCE AT URBAN STREET INTERSECTIONS , 1949 .

[11]  Xiaodong Lin,et al.  An Intelligent Secure and Privacy-Preserving Parking Scheme Through Vehicular Communications , 2010, IEEE Transactions on Vehicular Technology.

[12]  Johannes Wagner,et al.  Improved vehicle positioning for indoor navigation in parking garages through commercially available maps , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[13]  Zhang Yuru,et al.  Parking Lot Optimal Routing Based on Grey Entropy Relation Grade Multi-Attribute Decision Making , 2015 .

[14]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .