山东科学
山東科學
산동과학
SHANDONG SCIENCE
2015年
1期
114-119
,共6页
陈瑶%陈阿莲%李向东%陈伟
陳瑤%陳阿蓮%李嚮東%陳偉
진요%진아련%리향동%진위
半结构化%改进的Dijkstra算法%模拟退火算法%路径规划
半結構化%改進的Dijkstra算法%模擬退火算法%路徑規劃
반결구화%개진적Dijkstra산법%모의퇴화산법%로경규화
semi-structured%improved Dijkstra algorithm%simulated annealing algorithm%path planning
针对国内变电站智能巡检机器人行走路线的特点,建立半结构化的道路模型.提出将改进的Dijkstra算法与模拟退火算法相结合,应用到变电站智能巡检机器人的全局路径规划中,在数据库技术的基础上采用VC++对上述算法进行软件设计与实现,构建具有全局路径规划功能的电子地图系统.该系统已在变电站的智能巡检机器人系统平台下进行实验并投入使用,现场运行结果证明该方法高效可行.
針對國內變電站智能巡檢機器人行走路線的特點,建立半結構化的道路模型.提齣將改進的Dijkstra算法與模擬退火算法相結閤,應用到變電站智能巡檢機器人的全跼路徑規劃中,在數據庫技術的基礎上採用VC++對上述算法進行軟件設計與實現,構建具有全跼路徑規劃功能的電子地圖繫統.該繫統已在變電站的智能巡檢機器人繫統平檯下進行實驗併投入使用,現場運行結果證明該方法高效可行.
침대국내변전참지능순검궤기인행주로선적특점,건립반결구화적도로모형.제출장개진적Dijkstra산법여모의퇴화산법상결합,응용도변전참지능순검궤기인적전국로경규화중,재수거고기술적기출상채용VC++대상술산법진행연건설계여실현,구건구유전국로경규화공능적전자지도계통.해계통이재변전참적지능순검궤기인계통평태하진행실험병투입사용,현장운행결과증명해방법고효가행.