粒子群算法在基于lbs快递派送中的应用研究

《粒子群算法在基于lbs快递派送中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、研究生毕业论文（全日制专业型硕士申请学位）论文题目粒子群算法在基于LBS快递派送中的应用研究学位申请人鲍立婷专业领域计算机技术研究方向计算机应用技术指导老师艾菊梅教授2016年6月16日学位论文出版授权书本人完全同意《中国优秀博硕古学位论文全文数据库出版章程》下简称＂＂章程），愿意将本人的学位论文提交中国学术期刊（光盘版）电子杂志社在《中国优秀巧硕±学位论文数据库》中全文发表。《中国优秀博硕±学位论文全文数据库》可电子、网络及其他数字媒体形式公开出版，并同意编入ＣＮＫＩ《中国知识资源总库》，在

2、《中国博硕±学位论文评价数据库》中使用和在互联＂＂网上传播，同意按章程规定享受相关权益。作者签名！狐ｉｉ推荐导师：肴檢奇１年＾月日年＾月／名日论文题目：粒子群篇法在某于ＬＢＳ快递派送中的应用研究论文级别：博±□硕±团所属院系：信息工趕学院：东化强工大学：２０１６０６毕业院校毕业年份－作者联系电话：作者Ｅｍａｉｌ：—＿作者联系地址：江面省南昼市昼化巧矫巧犬开发氏广兰大道４１８号（邮编）研巧生学号：２０１３１６１１０３Ｅ－ｉｌ：导＂

3、巧联系电话：导少巧ｍａ导师联系地址（邮编）：江西省齒昌市东华理工大学备注：独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果，尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含本人为获得其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示感谢。作者签名：日期：年月日关于论文使用授权的说明本学位论文作者完全了解东华理工大学有关保留、使用学位论文的规定

4、：东华理工大学有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅，可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文，并且本人电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。作者签名：导师签名：日期：年月日论文答辩日期：年月日摘要毕业论文题目粒子群算法在基于LBS快递派送中的应用研究计算机技术专业2013级硕士生姓名：鲍立婷指导教师（姓名、职称）：艾菊梅教授摘要快递作为新兴行业，正改变人们的消费方式与生活习惯

5、。快递派送工作，是配送的最后一个环节。目前，快递派送阶段仍然采用以结果管理过程的传统方式，主要存在快递派送路线规划不合理、快递员出勤后位置信息获取困难及快递签收信息难以实时回传等问题。LBS技术快速发展和智能手机的迅速普及，为问题的解决提供了契机，将LBS技术应用到快递派送管理中，实现新的快递派送管理模式，规划最优派送路径，对提高快递派送效率有较大意义。本文在研究快递派送管理现状及相关信息技术的基础上，对快递派送中存在的问题进行分析，并提出相应的解决方案。对快递派送最优路径问题进行深入分析，将其转化成TSP问题，

6、构建派送最优路径规划的数学模型和粒子群算法在最优路径规划中的应用模型，运用粒子群算法求解最优路径，针对求解结果存在波动性大、易陷入局部最优且耗时较长的缺点，对粒子群算法提出了改进措施，应用经典算例和本文设计的快递派送算例分别进行实验仿真，对实验结果进行对比分析，实验结果显示改进的粒子群算法对快递派送最优路径求解效果更优。对快递员实时位置信息的获取，结合Android系统的定位模块和百度LBS云平台的鹰眼轨迹服务，实现快递员位置信息的收集，并上传至云端，管理者通过Web管理端实现对快递员的实时定位以及轨迹回放。另外

7、，快递的实时签收信息由Android端上传至服务器，在百度地图上以麻点分布图的形式展现给管理者。根据问题的解决方案，采用JavaEE和MVC软件设计模式构建了快递派送系统Web管理端，运用Android开发技术实现了系统的LBS服务和系统的Android客户端，通过WebService完成移动端与服务器端的数据交互。实现基于LBS快递派送管理系统的主要功能，包括为管理人员提供的LBS实时定位及历史轨迹回放和派送完成情况实时查看；为快递员提供的派送任务管理和派送最优路径规划。关键字：快递派送；LBS；粒子群算法；最

8、优路径规划；轨迹回放IAbstract东华理工大学研究生毕业论文英文摘要首页用纸THESIS：ApplicationandresearchofpsoinexpressdeliverybasedonLBSSPECIALIZATION:ComputerTechnologyPOSTGRADUATE:MENTOR:AbstractAsanewindustry,Expressisc