扫描与遗传组合算法在快递揽收信息系统中的应用研究
发布时间：2021-08-14 10:40
随着我国电子商务的快速发展,快递业迎来了巨大机遇,同时对快递揽收业务的要求也越来越高。在快递揽收流程中,已出现多样化的信息化工具,但是对快递揽收中路径规划的研究和应用还有待提升。本文基于实际项目调研,分析了现有快递揽收流程中车辆调度问题的不足,进行了快递揽收基础数据与快递揽收车辆调度问题相结合的路径规划问题研究,并根据实际的快递揽收需求,进行了快递揽收信息系统的构建。首先,为提高快递揽收基础数据在快递揽收路径规划问题中的应用价值,本文将快递基础数据与车辆路径规划问题相结合进行了算法设计。在算法设计中,采用了扫描与遗传组合算法,并将该算法设计与百度地图相结合,对其实际应用问题进行了研究。扫描与遗传组合算法设计借鉴了两阶段启发式算法的思想,以扫描算法先进行快递服务网点的分区,然后采用遗传算法进行分区内的车辆行驶路径规划,以提高路径规划算法的执行效率。其次,本文根据快递揽收调研,对快递揽收信息系统的需求、功能和系统架构进行了分析与设计,可提供人员信息管理、寄件服务、网点信息管理和路径规划等功能。最后,在进行快递揽收信息系统实现时,采用基于SSM框架的B/S架构进行了系统构建,以增强系统的易用...
【文章来源】：北京邮电大学北京市 211工程院校 教育部直属院校
【文章页数】：69 页
【学位级别】：硕士
【部分图文】：
图２－１城市三级物流配送体系（图片来源于百度图片三级物流配送体系）??
２．２．１扫描算法??扫描算法由英国学者Ｗｒｅｎ在一本名为《Ｃｏｍｐｕｔｅｒｓ?ｉｎ?ＴｒａｎｓｐＯｐｅｒａｔｉｏｎ》的书中首次提及。扫描算法执行效率高，可用于路径速分区问题，其在物流路径优化问题中已有相关应用［２Ｑ］。??在路径规划问题中，将问题的数学模型转化到合适的软件中合要求的解，这种方式涉及的运算往往复杂度较高，需要大量计间才能得到问题的解。扫描法由于求解速度快，在实际应用中，得问题的解。??在两阶段启发式算法求解ＶＲＰ问题中，扫描法是先分群再的第一步。对于本文所述物流运输路径规划问题，其先以二级配将车辆需要到达目的地的极坐标算出，以车辆最大运输量为限制针或者顺时针方向扫描目的地，当扫描到的目的地的货物量满足时，则将扫描的点划分为一群，然后进行各个分群内的车辆路径进行路径规划问题求解的主要步骤图如图２－２所示。??
针或者顺时针方向扫描目的地，当扫描到的目的地的货物量满足车辆运输量限制??时，则将扫描的点划分为一群，然后进行各个分群内的车辆路径规划。扫描算法??进行路径规划问题求解的主要步骤图如图２－２所示。??（?）??实际问题参数集??确定原点和扫描方向??进行各坐标点、原点、扫描起始??方丨＾者」司形成ｗ苎度木＜１＾＃??进行各点扫描分区｜??（?结束￣）??图２－２扫描算法主要步腺图??７??
【参考文献】：
期刊论文
[1]基于两阶段启发式算法的物流配送选址-路径问题研究[J]. 王道平,徐展,杨岑. 运筹与管理. 2017(04)
[2]扫描法在车辆路径问题中的应用[J]. 曹茜,文乔. 物流科技. 2016(08)
[3]我国物流信息化的现状和发展前景分析[J]. 陈佳怡,徐菱. 物流科技. 2016(06)
[4]大规模单车场VRP问题中扫描法的改进[J]. 王诗瑶,王文发,富文军,李晓英. 现代电子技术. 2014(24)
[5]Ubuntu12.04系统下Bernese5.0安装与升级详解[J]. 刘志广,占伟,孟宪纲,党学会,宋惠军. 全球定位系统. 2013(03)
[6]基于HTTP协议的服务器程序分析[J]. 祝瑞,车敏. 现代电子技术. 2012(04)
[7]一种基于时空距离的带时间窗车辆路径问题算法[J]. 戚铭尧,丁国祥,周游,缪立新. 交通运输系统工程与信息. 2011(01)
[8]车辆路径问题的三阶段求解方法研究[J]. 黄敏芳,胡祥培,王征,Amy Z. Zeng. 管理科学. 2009(03)
[9]遗传算法在物流配送路径优化问题中的应用[J]. 郭淑红,杨晓慧. 硅谷. 2009(01)
[10]VRP的求解方法及优化算法综[J]. 刘静. 商业文化(学术版). 2007(07)
博士论文
[1]震后应急物流系统中的定位—路径问题（LRP）模型与优化算法研究[D]. 刘长石.电子科技大学 2016
硕士论文
[1]基于MVC的互联网审计管理与监控平台的设计与实现[D]. 曾显昭.北京交通大学 2017
[2]基于GIS的烟草商零物流路径优化策略研究[D]. 冯文.郑州大学 2017
[3]基于socket通信的文件服务系统设计与实现[D]. 乔英苹.山东大学 2016
[4]城市物流配送中心选址方法及应用研究[D]. 陈镝.华北电力大学(北京) 2016
[5]A快递公司C站点车辆路径优化问题研究[D]. 谢婉君.华南理工大学 2015
[6]快递物流管理系统的设计与开发[D]. 张哲瑞.燕山大学 2015
[7]基于遗传算法的无人驾驶汽车路径规划技术研究[D]. 任超.天津大学 2015
[8]Web系统下提高MySQL数据库安全性的研究与实现[D]. 胡敏.北京邮电大学 2015
[9]基于SpringMVC与呼叫中心的天涯客服系统研究与实现[D]. 卓睿.北京理工大学 2015
[10]Web框架对比研究及在车务系统中的应用[D]. 炊向军.暨南大学 2014
本文编号：3342319
【文章来源】：北京邮电大学北京市 211工程院校 教育部直属院校
【文章页数】：69 页
【学位级别】：硕士
【部分图文】：
图２－１城市三级物流配送体系（图片来源于百度图片三级物流配送体系）??
２．２．１扫描算法??扫描算法由英国学者Ｗｒｅｎ在一本名为《Ｃｏｍｐｕｔｅｒｓ?ｉｎ?ＴｒａｎｓｐＯｐｅｒａｔｉｏｎ》的书中首次提及。扫描算法执行效率高，可用于路径速分区问题，其在物流路径优化问题中已有相关应用［２Ｑ］。??在路径规划问题中，将问题的数学模型转化到合适的软件中合要求的解，这种方式涉及的运算往往复杂度较高，需要大量计间才能得到问题的解。扫描法由于求解速度快，在实际应用中，得问题的解。??在两阶段启发式算法求解ＶＲＰ问题中，扫描法是先分群再的第一步。对于本文所述物流运输路径规划问题，其先以二级配将车辆需要到达目的地的极坐标算出，以车辆最大运输量为限制针或者顺时针方向扫描目的地，当扫描到的目的地的货物量满足时，则将扫描的点划分为一群，然后进行各个分群内的车辆路径进行路径规划问题求解的主要步骤图如图２－２所示。??
针或者顺时针方向扫描目的地，当扫描到的目的地的货物量满足车辆运输量限制??时，则将扫描的点划分为一群，然后进行各个分群内的车辆路径规划。扫描算法??进行路径规划问题求解的主要步骤图如图２－２所示。??（?）??实际问题参数集??确定原点和扫描方向??进行各坐标点、原点、扫描起始??方丨＾者」司形成ｗ苎度木＜１＾＃??进行各点扫描分区｜??（?结束￣）??图２－２扫描算法主要步腺图??７??
【参考文献】：
期刊论文
[1]基于两阶段启发式算法的物流配送选址-路径问题研究[J]. 王道平,徐展,杨岑. 运筹与管理. 2017(04)
[2]扫描法在车辆路径问题中的应用[J]. 曹茜,文乔. 物流科技. 2016(08)
[3]我国物流信息化的现状和发展前景分析[J]. 陈佳怡,徐菱. 物流科技. 2016(06)
[4]大规模单车场VRP问题中扫描法的改进[J]. 王诗瑶,王文发,富文军,李晓英. 现代电子技术. 2014(24)
[5]Ubuntu12.04系统下Bernese5.0安装与升级详解[J]. 刘志广,占伟,孟宪纲,党学会,宋惠军. 全球定位系统. 2013(03)
[6]基于HTTP协议的服务器程序分析[J]. 祝瑞,车敏. 现代电子技术. 2012(04)
[7]一种基于时空距离的带时间窗车辆路径问题算法[J]. 戚铭尧,丁国祥,周游,缪立新. 交通运输系统工程与信息. 2011(01)
[8]车辆路径问题的三阶段求解方法研究[J]. 黄敏芳,胡祥培,王征,Amy Z. Zeng. 管理科学. 2009(03)
[9]遗传算法在物流配送路径优化问题中的应用[J]. 郭淑红,杨晓慧. 硅谷. 2009(01)
[10]VRP的求解方法及优化算法综[J]. 刘静. 商业文化(学术版). 2007(07)
博士论文
[1]震后应急物流系统中的定位—路径问题（LRP）模型与优化算法研究[D]. 刘长石.电子科技大学 2016
硕士论文
[1]基于MVC的互联网审计管理与监控平台的设计与实现[D]. 曾显昭.北京交通大学 2017
[2]基于GIS的烟草商零物流路径优化策略研究[D]. 冯文.郑州大学 2017
[3]基于socket通信的文件服务系统设计与实现[D]. 乔英苹.山东大学 2016
[4]城市物流配送中心选址方法及应用研究[D]. 陈镝.华北电力大学(北京) 2016
[5]A快递公司C站点车辆路径优化问题研究[D]. 谢婉君.华南理工大学 2015
[6]快递物流管理系统的设计与开发[D]. 张哲瑞.燕山大学 2015
[7]基于遗传算法的无人驾驶汽车路径规划技术研究[D]. 任超.天津大学 2015
[8]Web系统下提高MySQL数据库安全性的研究与实现[D]. 胡敏.北京邮电大学 2015
[9]基于SpringMVC与呼叫中心的天涯客服系统研究与实现[D]. 卓睿.北京理工大学 2015
[10]Web框架对比研究及在车务系统中的应用[D]. 炊向军.暨南大学 2014
本文编号：3342319
本文链接：https://www.wllwen.com/jingjilunwen/jingjiguanlilunwen/3342319.html
