Published in International Journal of Advanced Research in Computer Science Engineering and Information Technology
ISSN: 2321-3337 Impact Factor:1.521 Volume:4 Issue:3 Year: 30 March,2016 Pages:519-527
Finding efficient driving directions has become a daily activity and been implemented as a key feature in many map services like Google and Bing Maps. A fast driving route saves not only the time of a driver but also energy consumption (as most gas is wasted in traffic jams). Therefore, this service is important for both end users and governments aiming to ease traffic problems and protect environment. This project presents a smart driving direction system leveraging the intelligence of experienced drivers. In this system, GPS-equipped taxis are employed as mobile sensors probing the traffic rhythm of a city and taxi drivers’ intelligence in choosing driving directions in the physical world. A time-dependent landmark graph is proposed to model the dynamic traffic pattern as well as the intelligence of experienced drivers so as to provide a user with the practically fastest route to a given destination at a given departure time. Then, a Variance-Entropy-Based Clustering approach is devised to estimate the distribution of travel time between two landmarks in different time slots. Based on this graph, a two-stage routing algorithm is designed to compute the practically fastest and customized route for end users. The experimental evaluation for the project is designed using Microsoft Visual Studio .Net 2005. The coding language used is C# .Net. The back end used is MS SQL Server 2000.
GPS-equipped taxis
[1] Aidouni. F, Latapy. M, Magnien. C, “Ten weeks in the life of an eDonkey server”, Hot-P2P’09, Rome, Italy, May 2009. [2] Balasubramanian. A, Mahajan. R, Venkataramani. A, Levine. B. N, and Zahorjan. J Interactive WiFi Connectivity For Moving Vehicles. In Proc. of ACMSIGCOMM , Sept. 2008. [3] Bychkovsky. V, Hull. B, Miu. A. K, Balakrishnan. H, and Madden. S. A of ACM Measurement Study of Vehicular Internet Access Using In Situ Wi-Fi Networks. In Proc.MOBICOM, Sept. 2009. [4] De Fabritiis.C,Ragona.R,andValenti.G,“Traffic Estimation and Prediction Basedon Real Time Floating Car Data,” Proc. 11th Int’l IEEE Conf. Intelligent Transportation Systems (ITSC ’08), pp. 197-203, Oct. 2008.