基于GA的多智能机器人合作的物流配送系统研究  

ON MULTI-INTELLIGENT ROBOT COOPERATIVE LOGISTICS DISTRIBUTION SYSTEM BASED ON GENETIC ALGORITHM

作　　者：代冀阳[1] 殷林飞[1] 杨保建[1] 王村松 

机构地区：[1]南昌航空大学,江西南昌330063

出　　处：《计算机应用与软件》2015年第12期253-256,277,共5页Computer Applications and Software

基　　金：国家自然科学基金项目(61164015);2013年南昌航空大学研究生创新专项资金项目(YC2013-014)

摘　　要：针对物流系统中物流配送的路径规划问题,首先,建立三级物流配送模型,采用遗传算法和爬山算子进行分组和路径规划,选择对应的枢纽网点和客户网点,使得其总费用最优。然后,编写相应的Android智能机器人应用APK程序,并通过多机器人系统进行实现。多Android智能机器人能自主实现简单的局部任务规划和执行总台的指令,从而证明了采用遗传算法和爬山算子相结合在物流配送系统中的可行性和可靠性。In order to solve the path planning problem of logistics distribution in logistics system,first we build the three-level logistics distribution model, use genetic algorithm and hill-climbing operator to carry out grouping and path planning, as well as select the corresponding hub networks and customer＇networks to minimise total cost. Then,we compile corresponding application APK program for Android intelligent robots,and implement it through multi-robot system. The multiple Android intelligent robots can achieve simple local task planning and execute the instructions of general station by themselves,therefore prove the feasibility and reliability of the combination of genetic algorithm and hill-climbing operator in logistics distribution system.

关 键 词：Android智能机器人 物流配送系统 遗传算法 爬山算子 路径规划 

分 类 号：TP242.6[自动化与计算机技术—检测技术与自动化装置]