Abstract
AbstractIn 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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: IEEJ Transactions on Electrical and Electronic Engineering
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
