Intelligent Transport System and Path Finding in City Environment

Abstract

Recently the modernization of transport system is a new area of research in wireless communication system. Such transport system aims to create a more secure, reliable and efficient system to improve road safety, driver assistance and user comfort on road. This gives the new idea of intelligence transportation system (ITS) which is very popular in developed countries. Shortest Path problems are inevitable in road network applications such as city emergency handling and drive guiding system, in where the optimal routings have to be found. We propose a path finding in the city map to the VANET application utilizing the well-known A* algorithm. In our work the details of A* algorithm are addressed as a basis of delivering a number of optimization techniques to find the best possible path. This project aims to investigate the single source shortest path problems and intends to obtain some general conclusions by examining A* algorithm approach. Our work is carried out into three different scenarios and respective results are obtained and compared with each other.