海洋测绘
海洋測繪
해양측회
HAIYANG CEHUI
2004年
5期
20-22
,共3页
段莉琼%朱建军%王庆社%马玲
段莉瓊%硃建軍%王慶社%馬玲
단리경%주건군%왕경사%마령
地理信息系统%启发式搜索策略%Dijkstra算法%改进的A*算法
地理信息繫統%啟髮式搜索策略%Dijkstra算法%改進的A*算法
지리신식계통%계발식수색책략%Dijkstra산법%개진적A*산법
在交通领域中,对最短路径搜索问题的效率和应用研究较多,尤其最短路径搜索算法的效率是人们普遍关注的重点.在A*算法的基础上,进一步改进其启发搜索策略,提出了改进的A*算法,极大地减小了算法搜索的规模,提高了算法的效率,实验结果显示了本文提出的搜索策略的合理性和有效性.
在交通領域中,對最短路徑搜索問題的效率和應用研究較多,尤其最短路徑搜索算法的效率是人們普遍關註的重點.在A*算法的基礎上,進一步改進其啟髮搜索策略,提齣瞭改進的A*算法,極大地減小瞭算法搜索的規模,提高瞭算法的效率,實驗結果顯示瞭本文提齣的搜索策略的閤理性和有效性.
재교통영역중,대최단로경수색문제적효솔화응용연구교다,우기최단로경수색산법적효솔시인문보편관주적중점.재A*산법적기출상,진일보개진기계발수색책략,제출료개진적A*산법,겁대지감소료산법수색적규모,제고료산법적효솔,실험결과현시료본문제출적수색책략적합이성화유효성.
