Publication Type : Conference Paper
Publisher : Karpagam College of Engineering
Source : IEEE-International Conference on Electronics and Communication Systems (ICECS-2014), Karpagam College of Engineering, Coimbatore, 13th -14th February, 2014.
Url : https://ieeexplore.ieee.org/document/6892655
ISBN : 9781479923205
Accession Number : 14566062
Keywords : Algorithm design and analysis, communication networks, data routing, Dijkstra algorithm, Dijkstra's algorithm, Hardware, Intelligent Transport System, intelligent transportation systems, Microcontrollers, object oriented programming, object-oriented programming, optimal vehicle routing, PIC16F877a microcontroller, road traffic, robot path planning, Robots, routing, traffic conditions, traffic density, Vehicle dynamics, vehicle routing, Visualization
Campus : Coimbatore
School : School of Engineering
Department : Electrical and Electronics
Verified : Yes
Year : 2014
Abstract : This paper proposes a novel approach in finding an optimal solution for vehicle routing. The intention here is to find the shortest time path between different points. Dijkstra's algorithm is a very popular technique used in communication networks for data routing and in path planning of robots. Normally the implementation of Dijkstra's algorithm involves initialization of weights depending upon a particular cost metric, namely, distance. Based on an analysis of these weights, a choice of right path is made. This conventional approach states that the shortest path will take minimum time to travel. However this may not always be true. Even depending on the traffic conditions prevailing at that particular instant, the time taken may vary. The proposed work takes into consideration the traffic density in a particular path which influences the time taken for travel and then suggests an optimal path. The results are validated using concepts of Object Oriented Programming and tested in a hardware environment using PIC16F877a micro controller.
Cite this Research Publication : Gayathri N. and Vijaya Chandrakala K.R.M. “A Novel Technique for Optimal Vehicle Routing”, IEEE-International Conference on Electronics and Communication Systems (ICECS-2014), Karpagam College of Engineering, Coimbatore, 13th -14th February, 2014.