电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2008年
21期
523-524
,共2页
路径规划%搜索区域%A★算法
路徑規劃%搜索區域%A★算法
로경규화%수색구역%A★산법
本文根据已有A★算法,给出了一种改进的最优路径规划算法,此算法在根据道路的实际情况对路网进行分层的同时,根据实际路网的拓扑特性对搜索区域进行合理的限制,实验证明此算法在进行路径规划时节省了时间.
本文根據已有A★算法,給齣瞭一種改進的最優路徑規劃算法,此算法在根據道路的實際情況對路網進行分層的同時,根據實際路網的拓撲特性對搜索區域進行閤理的限製,實驗證明此算法在進行路徑規劃時節省瞭時間.
본문근거이유A★산법,급출료일충개진적최우로경규화산법,차산법재근거도로적실제정황대로망진행분층적동시,근거실제로망적탁복특성대수색구역진행합리적한제,실험증명차산법재진행로경규화시절성료시간.