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

第32卷第12期计算机应用与软件Vo1．32No．12

2015年12月ComputerApplicationsandSoftwareDee．2015

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

代冀阳殷林飞杨保建王村松

(南昌航空大学江西南昌330063)

摘要针对物流系统中物流配送的路径规划问题，首先，建立三级物流配送模型，采’用遗传算法和爬山算子进行分组和路径规

划，选择对应的枢纽网点和客户网点，使得其总费用最优。然后，编写相应的Android智能机器人应用APK程序，并通过多机器人系

统进行实现。多Android智能机器人能自主实现简单的局部任务规划和执行总台的指令，从而证明了采用遗传算法和爬山算子相

结合在物流配送系统中的可行性和可靠性。

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

中图分类号TP242．6文献标识码ADOI：10．3969／j．issn．1000—386x．2015．12．059

oNMULTI．INTELLIGENTRoBoTCooPERATIVELoGISTICSDISTmBUTIoNSYSTEM

BASEDoNGENETICALGoRITHM

DaiJiyangYinLinfeiYangBaojianWangCunsong

(NanchangHangkongUners，Nanchang330063，Jiangxi，China)

AbstractInordertosolvethepathplanningproblemoflogisticsdistributioninlogisticssystem，firstwebuildthethree—levellogistics

distributionmodel，usegeneticalgorithmandhiU—climbingoperatortocarryoutgroupingandpathplanning，aswellasselectthe

correspondinghubnetworksandcustomer’networkstominimisetotalcost．Then，wecompilecorresponding印plicationAPKprorgamfor

Anrdoidintelligentrobots，andimplementitthroughmulti·robotsystem．ThemultipleAndroidinte~igentrobotscanachievesimplelocaltask

planningandexecutetheinstructionsofgeneralstationbythemselves，thereforeprovethefeasibilityandreliabilityofthecombinationof

geneticalgorithmandhill—climbingoperatorinlogisticsdistributionsystem．

KeywordsAndroidintelligentrobotLogisticsdistributionsystemGeneticalgorithmHill—climbingoperatorPathplanning

本文选择遗传算法”和爬山算子进行结合优化路线，控

0引言制其运行费用。

遗传算法是一种全局搜索的算法，其中一个经典的算例是1物流配送模型

旅行商问题TSP(TravelingSalesmanProblem)。智能机器人的应

用领域特别广，例如从事家庭服务、维修、运输、监护、娱乐烹饪首先建立物流配送