计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2009年
6期
1551-1553,1574
,共4页
任盛怡%曹长修%马世文%张明瀚
任盛怡%曹長脩%馬世文%張明瀚
임성이%조장수%마세문%장명한
广度优先算法%深度优先算法%Dijkstra算法
廣度優先算法%深度優先算法%Dijkstra算法
엄도우선산법%심도우선산법%Dijkstra산법
针对智能吸尘器自动返回充电所遇到的问题,提出在不增加传感器的条件下,使用Dijkstra算法实现返回充电座最短路径的方法.利用简化栅格法建立环境地图并分块,基于广度优先和深度优先算法对其进行生成树,最后使用Dijkstra算法得到最短路径.该算法通过软件实现了智能吸尘器自动返回充电的功能,在实际应用中效果良好.
針對智能吸塵器自動返迴充電所遇到的問題,提齣在不增加傳感器的條件下,使用Dijkstra算法實現返迴充電座最短路徑的方法.利用簡化柵格法建立環境地圖併分塊,基于廣度優先和深度優先算法對其進行生成樹,最後使用Dijkstra算法得到最短路徑.該算法通過軟件實現瞭智能吸塵器自動返迴充電的功能,在實際應用中效果良好.
침대지능흡진기자동반회충전소우도적문제,제출재불증가전감기적조건하,사용Dijkstra산법실현반회충전좌최단로경적방법.이용간화책격법건립배경지도병분괴,기우엄도우선화심도우선산법대기진행생성수,최후사용Dijkstra산법득도최단로경.해산법통과연건실현료지능흡진기자동반회충전적공능,재실제응용중효과량호.
