Premium
An efficient preprocessing method for suboptimal route computation
Author(s) -
Wen Feng,
Mabu Shingo,
Hirasawa Kotaro
Publication year - 2010
Publication title -
ieej transactions on electrical and electronic engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.254
H-Index - 30
eISSN - 1931-4981
pISSN - 1931-4973
DOI - 10.1002/tee.20620
Subject(s) - cluster analysis , computation , preprocessor , computer science , data mining , hierarchical clustering , genetic algorithm , network analysis , algorithm , machine learning , artificial intelligence , engineering , electrical engineering
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.