基于Android的物流配送最优路径的实现-论文.pdf

《基于Android的物流配送最优路径的实现-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、V0L42No．9计算机与数字工程总第299期1624Computer&DigitalEngineering2014年第9期基于Android的物流配送最优路径的实现严欢彭翠李虹(西南科技大学信息工程学院智能终端实验室绵阳621010)摘要物流配送是一种现代化的流通方式，是供应商和客户之间的纽带，其最主要的问题是配送路径的优化问题。配送路径的选择是否合理，对加快配送速度、提高服务质量、降低配送成本以及增加经济效益都有较大影响。针对这些情况，此项目基于遗传算法设计了一套软件，模拟物流配送的最优路径，使其按照

2、最短路程、最少时间的策略生成配送路线，并在软件界面上模拟车辆的行进。关键词物流配送；Android；A*算法；遗传算法；分支定界法中图分类号TP391DOI：10．3969／j．issn1672—9722．2014．09．020ImplementationofOptimumRouteofLogisticsDistributionBasedonAndroidYANHuanPENGCuiLIHong(IntelligentTerminalLaboratory，CollegeofInformationEngin

3、eering，SouthwestUniversityofScienceandTechnology，Mianyang621010)AbstractLogisticsisamodernwayofcirculation，isthelinkbetweensuppliersandcustomers，themainproblemisthedistributionrouteoptimizationproblem．Whetherdistributionpathisreasonable，hasagreateconomici

4、mpactonspeed—ingupdeliveryspeed，improvingservicequality，reducingcostsandincreasingdistribution．Forthesecases，asetofapplica—tionsoftwaretosimulatedistributionoftheoptimalpathisdesignedbasedonGeneticAlgorithms．Vehiclesimulatestheop—timalpathfollowingtheshor

5、testdistanceortheleasttime．KeyWordslogisticsanddistribution，Android，A*algorithm，geneticalgorithms，branchandboundCIassNun1berTP3911引言素间距模拟，行驶速度采用算法随机生成口2核心算法据研究表明，物流配送的各项成本中，运输成本占了相当高的比重[1]。一般来讲，路径规划算法本次物流配送最优路径的研究中涉及到的算的选取原则主要有三个：执行速度快、占用系统资法有A*算法、分支界定算法引

6、、基于矩阵操作源少、稳定性好[2]。本项目本着市场需求，基于实的遗传算法。际地图，采用遗传算法作为核心算法，计算出每次2．1A*算法物流配送中路程最短、费时最少的配送路径，从时对地图上的信息进行提取，实现蔽障功能，寻间、人力财力上提高效率[3]。求两两间最短路径，构建距离对称阵。A*算法首本项目UI主要使用技术：LibGdx引擎开发技先会对地图上的信息进行提取，在其上可实现对障术、Tiled游戏地图软件。地址表示采用Window碍物的规避并求出两节点之间的最短路径。若要设备坐标系。客户地址间的距离采用设备

7、坐标像添加障碍物，只需修改地图信息中的true为false，*收稿日期：2014年3月5日，修回日期：2014年4月25日基金项目：西南科技大学大学生创新基金(编号：CX13—004)资助。作者简介：严欢，女，研究方向~Android应用开发。彭翠，女，研究方向：Android应用开发。李虹，女，研究方向：An—droid应用开发。2014年第9期计算机与数字工程以此来判断是否将此节点添加在OPEN表中，构目的多少而定。成新路径E引。求出每两个点之间的最短距离之后，3)适应度函数据所得最短距离数据构建最短

8、距离对称阵，对角线distance为地址忌到地址忌路程的距离，则元素为0。该个体的适应度值：0a12⋯n1a120⋯⋯n一1目标函数为选择适应度大的染色体。O4)选择操作其中a表示节点i～的最短距离。从旧群体中选择单体到新群体中，适应度值越2．2分支界定算法大，选中概率越大。首先对由A*算法得出的距离矩阵进行变换，5)交叉操作将距离矩阵中的0替换为无穷大值，当点数小于20本文采用部分映射杂交，确定交叉操作的父亲时，获得出最小哈