PROFICIENT PATH PLANNING BY CACHING (PPC)

July 2020
Vol-6, Issue-4
Paper ID: 12318
ISSN: 2395-4396
Downloads: 76
Download PDF

Abstract & Details

Research Area
computer engineering
Keywords
Spatial database path planning cache
Abstract
Owing to the wide availability of the global positioning system (GPS) and digital mapping of roads, road network navigation services have become a basic application on many mobile devices. Path planning, a fundamental function of road network navigation services, finds a route between the specified start location and destination. The efficiency of this path planning function is critical for mobile users on roads due to various dynamic scenarios, such as a sudden change in driving direction, unexpected traffic conditions, lost or unstable GPS signals, and so on. In these scenarios, the path planning service needs to be delivered in a timely fashion. In this paper, we propose a system, namely, Path Planning by Caching (PPC), to answer a new path planning query in real time by efficiently caching and reusing historical queried-paths. Unlike the conventional cache-based path planning systems, where a queried-path in cache is used only when it matches perfectly with the new query, PPC leverages the partially matched queries to answer part(s) of the new query. As a result, the server only needs to compute the unmatched path segments, thus significantly reducing the overall system workload. Comprehensive experimentation on a real road network database shows that our system outperforms the state-of-the-art path planning techniques by reducing 32 percent of the computation latency on average.

Author Information

# Name Institute / Affiliation
1 G .aswani sir vishveshwaraiah institute of science and technology
2 Mr.P. Viswanatha Reddy sir vishveshwaraiah institute of science and technology

How to Cite

Use the following formats to cite this article in your research.

APA Style
.aswani, G & Reddy, Mr.P. Viswanatha (2020). PROFICIENT PATH PLANNING BY CACHING (PPC). International Journal of Advance Research and Innovative Ideas In Education, 6(4), 295-308.
MLA Style
.aswani, G, and Mr.P. Viswanatha Reddy. "PROFICIENT PATH PLANNING BY CACHING (PPC)." International Journal of Advance Research and Innovative Ideas In Education, vol. 6, no. 4, 2020, pp. 295-308.
IEEE Style
G .aswani and Mr.P. Viswanatha Reddy, "PROFICIENT PATH PLANNING BY CACHING (PPC)," International Journal of Advance Research and Innovative Ideas In Education, vol. 6, no. 4, pp. 295-308, 2020.
Vancouver Style
.aswani G, Reddy Mr.P. Viswanatha. PROFICIENT PATH PLANNING BY CACHING (PPC). International Journal of Advance Research and Innovative Ideas In Education. 2020;6(4):295-308.
Harvard Style
.aswani, G & Reddy, Mr.P. Viswanatha (2020) 'PROFICIENT PATH PLANNING BY CACHING (PPC)', International Journal of Advance Research and Innovative Ideas In Education, 6(4), pp. 295-308.
Chicago Style
.aswani, G and Mr.P. Viswanatha Reddy. "PROFICIENT PATH PLANNING BY CACHING (PPC)." International Journal of Advance Research and Innovative Ideas In Education 6, no. 4 (2020): 295-308.
Turabian Style
.aswani, G and Mr.P. Viswanatha Reddy. "PROFICIENT PATH PLANNING BY CACHING (PPC)." International Journal of Advance Research and Innovative Ideas In Education 6, no. 4 (2020): 295-308.

Export Citation

Related Research

Survey On : Intelligent Payroll and Human Resource Management Systems: A Systematic Review of Automation, Security, and Analytics
Vishakha Jadhav et al. 2026 Human Resource Management, Artificial Intelligence, Machine Learning, Payroll Systems, Cybersecurity, Business Intelligence, Robotic Process Automation, Employee Analytics, Digital Transforma
Download PDF
Civic Engagement & Empowerment Platform
Supriya Dadaso Bankar et al. 2026 Computer engineering
Download PDF
RAG System Development with Pydantic AI ChromaDB & Groq
Prof. Priyanka P. Kakade et al. 2026 Computer Engineering
Download PDF