Back close

A novel technique for optimal vehicle routing

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.

Admissions Apply Now