期刊名称：International Journal of Advanced Research In Computer Science and Software Engineering
印刷版ISSN：2277-6451
电子版ISSN：2277-128X
出版年度：2013
卷号：3
期号：7
出版社：S.S. Mishra
摘要：Route planning techniques is one of the main tasks of VRP (Vehicles route planning) which aims to find an optimal route from a starting point to a destination. Various techniques have been proposed so far to calculate shortest path in VANET by different researchers. This paper presents a study about the two well-known shortest path searching algorithms, which are used in routing. They are Bellman-Ford algorithm and Dijkstra algorithm. They were compared on the basis of their run time. The analysis of the comparison is given briefly to calculate the best available path which reduces the problem of delay. Calculating best shortest path gives useful information to registered users to travel on best available path. In this research work is done to evaluate the performance of proposed algorithms. The results of algorithm are compared to travel on best available path.
