SHORTEST PATH DETECTION IN ONLINE REPOSITTORIES

S SK Preethi , G.V.Ramana , J.V Krishna

Spatial databases; Vehicle driving; Broadcasting

The online shortest path problem aims at computing the shortest path based on live traffic circumstances. This is very important in modern car navigation systems as it helps drivers to make sensible decisions. To our best knowledge, there is no efficient system/solution that can offer affordable costs at both client and server sides for online shortest path computation.Unfortunately, the conventional client-server architecture scales poorly with the number of clients. A promising approach is to letthe server collect live traffic information and then broadcast them over radio or wireless network. This approach has excellentscalability with the number of clients. Thus, we develop a new framework called live traffic index (LTI) which enables drivers to quickly and effectively collect the live traffic information on the broadcasting channel. An impressive result is that the driver can compute/update their shortest path result by receiving only a small fraction of the index. Our experimental study shows that LTI is robust to various parameters and it offers relatively short tune-in cost (at client side), fast query response time (at client side),small broadcast size (at server side), and light maintenance time (at server side) for online shortest path problem.

Published Paper   E-Certificate

"SHORTEST PATH DETECTION IN ONLINE REPOSITTORIES", IJSDR - International Journal of Scientific Development and Research (www.IJSDR.org), ISSN:2455-2631, Vol.1, Issue 10, page no.135 - 138, October-2016, Available :https://ijsdr.org/papers/IJSDR1610024.pdf

Volume 1 Issue 10, October-2016

Pages : 135 - 138

Paper Reg. ID: IJSDR_160881

Published Paper Id: IJSDR1610024

Downloads: 000347036

Research Area: Engineering

Country: Ahmedabad, Gujarat, India

Published Paper PDF: https://ijsdr.org/papers/IJSDR1610024

Published Paper URL: https://ijsdr.org/viewpaperforall?paper=IJSDR1610024

ISSN: 2455-2631 | IMPACT FACTOR: 9.15 Calculated By Google Scholar | ESTD YEAR: 2016

An International Scholarly Open Access Journal, Peer-Reviewed, Refereed Journal Impact Factor 9.15 Calculate by Google Scholar and Semantic Scholar | AI-Powered Research Tool, Multidisciplinary, Monthly, Multilanguage Journal Indexing in All Major Database & Metadata, Citation Generator

Publisher: IJSDR(IJ Publication) Janvi Wave

This work is licensed under a Creative Commons Attribution 4.0 International License and The Open Definition