硅谷
硅穀
규곡
SILICON VALLEY
2008年
22期
138-138,179
,共2页
Dijkstra改进算法%地震救援%最短路径%最短路径优化%机器人避障算法
Dijkstra改進算法%地震救援%最短路徑%最短路徑優化%機器人避障算法
Dijkstra개진산법%지진구원%최단로경%최단로경우화%궤기인피장산법
讨论关于地震救援机器人行走避障的最短路径问题.首先用了Dijkstra最短路径的改进算法,得出其最短路径.但由于这样得出的路径往往会有很多迂回,所以又对其进行一定的优化,最终得到一条较为合理的路径,达到省时和运算代价少的目的.
討論關于地震救援機器人行走避障的最短路徑問題.首先用瞭Dijkstra最短路徑的改進算法,得齣其最短路徑.但由于這樣得齣的路徑往往會有很多迂迴,所以又對其進行一定的優化,最終得到一條較為閤理的路徑,達到省時和運算代價少的目的.
토론관우지진구원궤기인행주피장적최단로경문제.수선용료Dijkstra최단로경적개진산법,득출기최단로경.단유우저양득출적로경왕왕회유흔다우회,소이우대기진행일정적우화,최종득도일조교위합리적로경,체도성시화운산대개소적목적.
