CAJ | 학술논문

路径规划引擎是在线地图系统中一个至关重要的部分，静态路径规划算法是重中之重。现有的对A*算法的改进主要是通过预处理算法，对路网数据进行静态分层预处理，其效率过低。文章提出了一种自适应分层的思想，同时对A*算法的启发式函数进行改进，引入了方向引导函数，使得A*算法在日常路网上的可用性有了较大的提高。实际的路网实验表明，提出的算法的搜索效率、效果均优于同类算法，与标准层次A*算法相比，文章算法的搜索空间降低为原来的42%，搜索时间仅为原来的13%。
로경규화인경시재선지도계통중일개지관중요적부분，정태로경규화산법시중중지중。현유적대A*산법적개진주요시통과예처리산법，대로망수거진행정태분층예처리，기효솔과저。문장제출료일충자괄응분층적사상，동시대A*산법적계발식함수진행개진，인입료방향인도함수，사득A*산법재일상로망상적가용성유료교대적제고。실제적로망실험표명，제출적산법적수색효솔、효과균우우동류산법，여표준층차A*산법상비，문장산법적수색공간강저위원래적42%，수색시간부위원래적13%。
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 efifciency 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.