Road Network Navigation by Using Path Planning with Cache and GPS

Abstract

Path planning is a basic operation of route navigation services. It finds out route between our required starting place and ending place. Now there are number of applications is present like GPS and digital mapping. But due to unexpected variation in driving direction, losing of GPS signal like many issues we need to propose this path planning method. We propose a system, cash based path planning method. It respond to us with respect our query, also it return result that previously queried that stored in our database. Our system technique decreases almost fifty percentage of computation latency on average.