电脑开发与应用
電腦開髮與應用
전뇌개발여응용
COMPUTER DEVELOPMENT & APPLICATIONS
2011年
7期
55-56,60
,共3页
AGV%最优路径规划%网络拓扑图%Floyd-Warshall算法%自适应遗传算法
AGV%最優路徑規劃%網絡拓撲圖%Floyd-Warshall算法%自適應遺傳算法
AGV%최우로경규화%망락탁복도%Floyd-Warshall산법%자괄응유전산법
首先采用网络拓扑图法对AGV工作空间建模,将AGV路径规划问题即可转化为求解网络拓扑图的最短路径问题.然后用Floyd-Warshall算法求拓扑图的可行路径点;再用改进的自适应遗传算法来调整各个可行路径点,得到最优或近似最优的路径.MATLAB仿真结果表明本算法行之有效,可以较为准确地搜索到AGV的全局最优路径.
首先採用網絡拓撲圖法對AGV工作空間建模,將AGV路徑規劃問題即可轉化為求解網絡拓撲圖的最短路徑問題.然後用Floyd-Warshall算法求拓撲圖的可行路徑點;再用改進的自適應遺傳算法來調整各箇可行路徑點,得到最優或近似最優的路徑.MATLAB倣真結果錶明本算法行之有效,可以較為準確地搜索到AGV的全跼最優路徑.
수선채용망락탁복도법대AGV공작공간건모,장AGV로경규화문제즉가전화위구해망락탁복도적최단로경문제.연후용Floyd-Warshall산법구탁복도적가행로경점;재용개진적자괄응유전산법래조정각개가행로경점,득도최우혹근사최우적로경.MATLAB방진결과표명본산법행지유효,가이교위준학지수색도AGV적전국최우로경.