• Dona Rashmi G
• Dr Narayani V

Planning of optimal paths in real time has been an open-ended challenge in several applications of independent systems. The challenge involving the computation of point-to-point shortest path in spatial networks is comprehensively analyzed with several techniques introduced for accelerating the computation process. Many of the current techniques simply assume that the weights (e.g., travel-time) of the network edges are invariable. The objective of this technical work is to perform an extensive and comparative analysis of the current path planning algorithms designed for Reverse Path Nearby Cluster (R-PNC) approach. This technical work examines and introduces the usage of another clustering mechanism for a new kind of spatial query known as Reverse Path Nearby Cluster (R-PNC) that searches to get the places with the most accessibility in road networks employing a suitable set of data sets. The newly introduced scheme makes use of the principle of data analytics for examining the most accessible places for a query provided and renders the comprehensive evaluation of the clustering approaches for various road networks. In order to validate the suitability of the proposed technique in optimal path planning, a set of experiments were performed. Also, few evaluations were carried out to examine in terms of the forms of the urban street of various cities in the world, specified as networks in the demo-graphical area. The results of simulation show that a spatial analysis that depends on a series of the infrastructures of three cities and this scheme had the capability of considering the features of various kinds of clustering approaches, thus attaining a superior performance in terms of location recommendation.

Path Planning, Reverse Path Nearby Cluster (R-PNC) Query, Clustering, Road Networks, Efficiency

"A Comparative Study on Real Time Path Planning using Reverse Path Nearby Cluster Query (R-PNC) with different Clustering Techniques in Spatial Networks", International Journal of Emerging Technologies and Innovative Research (www.jetir.org), ISSN:2349-5162, Vol.6, Issue 6, page no.690-701, June 2019, Available :http://www.jetir.org/papers/JETIR1907S09.pdf

"A Comparative Study on Real Time Path Planning using Reverse Path Nearby Cluster Query (R-PNC) with different Clustering Techniques in Spatial Networks", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.6, Issue 6, page no. pp690-701, June 2019, Available at : http://www.jetir.org/papers/JETIR1907S09.pdf