Large Scale Route Planning A* Algorithm Based on Self-Adaptive Hierarchy Method
Author:
Affiliation:

Funding:

Ethical statement:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
    Abstract:

    The route planning engine has already become an important part for an online map system. The route planning algorithm is the key for the engine. The existing improvements for A* algorithm are mainly on the preprocessing part in which the roadmap data were layered statically. In this paper, an adaptive hierarchical method was proposed with an improved heuristic function which has goal-direction process. It greatly improves the efficiency and usability of A* algorithm in the engineering road planning system. The experiment result shows that the algorithm takes up only 42% of the search space and 13% of the search time when compared with the general A* algorithm.

    Reference
    Related
    Cited by
Get Citation

GUO Gengchen, FENG Liangbing, DENG Liang, ZHAO Yonggang, LIU Yu. Large Scale Route Planning A* Algorithm Based on Self-Adaptive Hierarchy Method[J]. Journal of Integration Technology,2014,3(2):68-77

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: April 01,2014
  • Published: