城市勘测
城市勘測
성시감측
URBAN GEOTECHNICAL INVESTIGATION & SURVEYING
2009年
1期
73-75
,共3页
动态最佳路径%改进A*算法
動態最佳路徑%改進A*算法
동태최가로경%개진A*산법
在实时动态路网中求解最佳路径是车辆导航领域面临的关键问题.现在流行的最短路径算法有Dijkstra算法、A*算法,它们都建立在信息完全准确、静态路网的前提下.本文介绍一种新的动态最佳路算法,初始时建立好最佳路径,当环境变化时充分利用先前计算结果,降低时间复杂度,从而较迅速做出新的最佳路径选择.
在實時動態路網中求解最佳路徑是車輛導航領域麵臨的關鍵問題.現在流行的最短路徑算法有Dijkstra算法、A*算法,它們都建立在信息完全準確、靜態路網的前提下.本文介紹一種新的動態最佳路算法,初始時建立好最佳路徑,噹環境變化時充分利用先前計算結果,降低時間複雜度,從而較迅速做齣新的最佳路徑選擇.
재실시동태로망중구해최가로경시차량도항영역면림적관건문제.현재류행적최단로경산법유Dijkstra산법、A*산법,타문도건립재신식완전준학、정태로망적전제하.본문개소일충신적동태최가로산법,초시시건립호최가로경,당배경변화시충분이용선전계산결과,강저시간복잡도,종이교신속주출신적최가로경선택.
