Title :
Dynamic road traffic management based on krushkal´s algorithm
Author :
Shashikiran, V. ; Kumar, T. T Sampath ; Kumar, N. Sathish ; Venkateswaran, V. ; Balaji, S.
Author_Institution :
Dept. Of Comput. Sci., Sri Venkateswara Coll. of Eng., Chennai, India
Abstract :
The dynamic road traffic management is based on the dynamic vehicle routing during peak hour traffic. The real time traffic management has become a hectic problem in daily life due to the increasing traffic, sudden accidents, and bottle necks due to various reasons. In Dynamic Vehicle Navigation System (DVNS), the real time traffic junctions are mapped as nodes and the traffic rate between the signals is considered as the link weight for the selection of routes from source to destination. The selection of the route depends on various parameters such as traffic rate, speed of the vehicle, shortest path etc. The dynamic route selection is implemented using the krushkal´s algorithm based on different parameters. The end-user selects the source and destination and sends the information to our system using Google maps; our system suggests the optimal route to the end-user based on the dynamic routing table. The traffic in-charge personnel have to update the traffic rates using their mobile PDA. The Dynamic routing table is updated periodically to accomplish the optimal solution.
Keywords :
cartography; road accidents; road traffic; traffic engineering computing; transportation; Google map; Krushkal algorithm; dynamic road traffic management; dynamic route selection; dynamic routing table; dynamic vehicle navigation system; dynamic vehicle routing; mobile PDA; real time traffic junction; real time traffic management; road accident; Heuristic algorithms; Junctions; Navigation; Real time systems; Routing; Vehicle dynamics; Vehicles; Dijkstra´s algorithm; Krushkal´s algorithm; Traffic Management;
Conference_Titel :
Recent Trends in Information Technology (ICRTIT), 2011 International Conference on
Conference_Location :
Chennai, Tamil Nadu
Print_ISBN :
978-1-4577-0588-5
DOI :
10.1109/ICRTIT.2011.5972263