• Akanksha Anil Gaikwad
• Prof. Dr. Mrs. S. A. Itkar

Path planning is a very important function of road network navigation systems. Path planning is used to find out the route between the given starting location and destination location. Now a days path planning becomes very basic function in many mobile devices because of digital mapping of roads and high availability of global positioning systems(GPS). But there are some challenges in these systems for mobile users on roads, such as unexpected traffic conditions, sudden change in driving direction, unstable or lost GPS signals, and so on. In such cases, path planning service needs to be delivered in time to time fashion. When large number of path planning queries are submitted to the server then requirement of timeliness is more challenging. It is necessary for the server to handle heavy workload efficiently because response time is critical for user satisfaction. So, the Path Planning by Caching (PPC) system is used here to solve a new path planning query in real time by caching and reusing historical queried paths. PPC system also uses partially matched queries to find out some parts of the new query, where the conventional path planning systems uses only perfectly matching queries. So, in PPC server only needs to compute the unmatched part of query, thus overall system workload is reduced. Here, the system in this paper uses ppattern detection algorithm to detect the different possibilities of the shortest path and then by using shortest path estimation algorithm it find out the best path among them. Then cache construction and update mechanism reduces time required to find out shortest path. As a result, this system reduces overall computational latency.

Path Planning, Spatial Database, Cache Management.

"Implementation of Cache Supported Path Planning System", International Journal of Emerging Technologies and Innovative Research (www.jetir.org), ISSN:2349-5162, Vol.6, Issue 6, page no.308-313, June-2019, Available :http://www.jetir.org/papers/JETIR1906628.pdf

"Implementation of Cache Supported Path Planning System", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.6, Issue 6, page no. pp308-313, June-2019, Available at : http://www.jetir.org/papers/JETIR1906628.pdf