微型电脑应用
微型電腦應用
미형전뇌응용
MICROCOMPUTER APPLICATIONS
2015年
1期
59-61
,共3页
分层路网%路径规划%A*算法%Dijkstra算法
分層路網%路徑規劃%A*算法%Dijkstra算法
분층로망%로경규화%A*산법%Dijkstra산법
Hierarchical Road Network%Path Planning%A* Algorithm%Dijkstra Algorithm
为了提高路径规划效率,提出一种改进的分层路网的路径规划算法.首先,城市路网进行分层处理,以经典A*算法为核心,在高层路网上使用改进机制,评估函数做相应调整,然后,对其权值设置上下限阈值,提高算法的搜索精度及搜索效率.实验结果表明,规划的路径并非Dijkstra算法的最短,但是改进的算法使快速路段所占比例达90％以上,实际运行最优.
為瞭提高路徑規劃效率,提齣一種改進的分層路網的路徑規劃算法.首先,城市路網進行分層處理,以經典A*算法為覈心,在高層路網上使用改進機製,評估函數做相應調整,然後,對其權值設置上下限閾值,提高算法的搜索精度及搜索效率.實驗結果錶明,規劃的路徑併非Dijkstra算法的最短,但是改進的算法使快速路段所佔比例達90％以上,實際運行最優.
위료제고로경규화효솔,제출일충개진적분층로망적로경규화산법.수선,성시로망진행분층처리,이경전A*산법위핵심,재고층로망상사용개진궤제,평고함수주상응조정,연후,대기권치설치상하한역치,제고산법적수색정도급수색효솔.실험결과표명,규화적로경병비Dijkstra산법적최단,단시개진적산법사쾌속로단소점비례체90％이상,실제운행최우.
