基于android的多点快递配送最优路径规划方法及实现

《基于android的多点快递配送最优路径规划方法及实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文论文题目：基于Android的多点快递配送最优路径规划方法及实现作者姓名张爱美指导教师欧林林、禹鑫燚学科专业控制工程培养类别全日制专业学位硕士所在学院信息工程学院提交日期2016年10月18日浙江工业大学硕士学位论文基于Android的多点快递配送最优路径规划方法及实现作者姓名：张爱美指导教师：欧林林教授禹鑫燚讲师浙江工业大学信息工程学院2016年10月DissertationSubmittedtoZhejiangUniversityofTechnologyfortheDegreeofMasterTheOptimalPathPlan

2、ningMethodandImplementationofMulti-pointCourierDistributionBasedonAndroidCandidate:ZhangAimeiAdvisor:Prof.OuLinlinLecturerYuXinyiCollegeofInformationEngineeringZhejiangUniversityofTechnologyOct.2016浙江工业大学学位论文原创性声明，工作本人郑重声明：所提交的学位论文是本人在导师的指导下独立进行研究。所取得的研究成果陈文中己经加标注引用的内容

3、外，本论文不包含其他个人或集体己经发表或撰写过的研究成果，也不含为获得浙江工业大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体，均己在文中Ｗ明确方式标明。。本人承担本声明的法律责任作者签名曰期；〇曰：來襄表；《年月＾学位论文版权使用授权书、本学位论文作者完全了解学校有关保留使用学位论文的规定，同意学校保留并向国家有关部口或机构送交论文的复印件和电子版。，允许论文被查阅和借阅本人授权浙江工业大学可Ｗ将本学位论文的全部或部分内容编入有关数据库进行检索。，可采用影印、缩印或扫

4、描等复制手段保存和汇编本学位论文本学位论文属于□一１、。保密，在年解密后适用本授权书２、保密□，在三年解密后适用本授权书。３、不保密因＜＂＂（请在Ｗ上相应方框内打Ｖ）＾作者签名：日期：＞４年心月日於爱类／：导师签名：挺棘知日期Ｍ年３日浙江工业大学硕士学位论文基于Android的多点快递配送最优路径规划方法及实现摘要国际互联网的发展浪潮，使得快递行业也随之繁荣发展起来，同时对快递配送的质量要求也愈来愈高。国内外研究学者在快递配送业已有一定研究，但是对快递配送系统中路径进行规划的研究还有待提升。本文基于快递多点配送

5、的环境情况和现实场景，开展快递多点配送最优路径规划方法研究，并结合百度地图应用，实现Android系统下具有最优路径规划功能的多点快递配送系统开发。本文基于Android系统平台百度地图应用包，搭建快递配送系统的移动端软件开发环境。主要针对快递配送的区域限制与一次派单数量限制两大瓶颈，采用分层方法构建恰当规模的配送环境模型解决区域限制问题，同时采用改进A*算法与线性时序逻辑方法对一次多点配送路径规划进行研究。基于改进的A*算法，在传统A*的基础上增加已访问任务点数量信息进行改进实现一次多点派送最优路径规划。基于线性时序逻辑本身多点规划的优点，展

6、开多点快递配送实现方法研究，使其能够适用于基于地图的多点配送路径规划。根据快递配送系统软件的用户需求与系统需求，利用百度地图，结合多点快递配送最优路径规划算法实现Android系统下软件各个模块的设计和开发，包括对多点快递配送系统的整体流程、信息数据库、用户界面、用户配送系统以及路径规划等功能模块进行设计和开发。最后在开发设计的系统上对基于改进A*算法与线性时序逻辑方法的多点配送规划效果进行实验和分析，验证开发的多点快递配送系统有效性。本论文研究的基于Android多点快递配送系统解决了配送员配送路径优化选择，减少快递配送路径成本，提升配送效率

7、。关键词：快递配送，Android，百度地图，A*算法，LTL方法I浙江工业大学硕士学位论文THEOPTIMALPATHPLANNINGANDIMPLEMENTATIONOFMULTIPOINTCOURIERDELIVERYBASEDONANDROIDABSTRACTWiththerapiddevelopmentoftheInternettide,theexpressindustryhasfounditswaytoaprosperousdevelopment,andthequalityrequirementsofthedeliveryareal

8、sogettinghigherandhigher.Domesticandinternationalscholarshaveacertainresear