An efficient preprocessing method for suboptimal route computation

Citations Over TimeTop 10% of 2010 papers

Abstract

Abstract In this paper, an effective genetic‐based clustering algorithm (GCA) is proposed to preprocess the road network into a multilevel network that can reduce the route computation time substantially. Based on the multilevel network, route computation algorithms can provide suboptimal routes with little loss of accuracy (LOA). The geographic information of the road network is considered when constructing the multilevel network. In the proposed GCA, three criteria are considered to evaluate the clustering results. Route calculation results based on the multilevel network constructed by the proposed GCA are compared with the recent research to analyze and quantify the LOA. © 2010 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.

Related Papers

• → Boosting the Performance of SLS and CDCL Solvers by Preprocessor Tuning(2018)6 cited
• → Classifying infants in the Strange Situation with three‐way mixture method of clustering(1995)3 cited
• → Clustering - What Both Theoreticians and Practitioners Are Doing Wrong(2018)1 cited
• → A Methodology for Clustering Transient Biomedical Signals by Variable(2012)