基于多层次蚁群算法的快递路径优化研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:feixubushi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着快递业的快速崛起,快递路径的合理选择已经成为快递企业高效运作的核心问题。单一的从时间最短、路径最短或者成本最优来进行路径选择已经不能满足要求。本文在综合考虑时效性和经济性的基础上,将平衡时间和成本作为优化目标,实现最优路径的选择。城市间与城市内快递运输方式的不同,使得时间成本和经济成本并不成正比,因此在优化快递运输路径时,城市间和城市内应采取不同的优化策略。综合考虑时间和成本的快递路径优化对于快递企业的发展具有重要的应用价值。智能优化算法是针对复杂非线性、非唯一解工程问题提出的一种对解空间按一定规则搜索最优解的方法。蚁群算法是一种通过启发函数和信息素更新选择最优解的优化算法,在路径优化问题上有很好的效果。本文以快递路径优化为研究对象,针对以时间和成本综合最优的快递路径优化目标的特殊性,对基本蚁群算法做出了改进,提出了针对不同快递阶段采用不同策略的多层次蚁群算法,成功实现了以时间和成本综合最优的快递路径优化目标。本文的实验数据来源于国内某快递公司2014年5月10日至2015年2月6日期间38752378条真实快递数据,这些数据具有真实、数量庞大、覆盖全面等特点。利用这些数据做出的实验结果更接近现实,可以为快递企业提供一定的实际参考价值。本文的主要研究工作包括:(1)通过查阅文献,详细介绍了快递路径选择的研究现状。分析了快递网络的特点,比较了各种快递网络运输方式的优缺点和适用性,阐述了影响快递网络路径选择的因素,为本文快递路径选择的优化目标的合理性提供了理论支持。(2)针对基本蚁群算法只能求解单一优化目标问题这一缺陷,本文提出了多层次蚁群算法。在多层次蚁群算法中,根据快递各路段的特性将快递网络进行分层,不同的层次选用不同的启发函数,解决了时间和成本综合最优的快递路径优化问题。同时本文改进了信息素更新策略,使算法的收敛速度以及寻优能力都得到了提升。(3)对杂乱无章的原始的快递数据进行了处理,从中提取出能够用于快递路径优化的实验数据。编程实现了基于多层次蚁群算法的快递路径优化,并与基本蚁群算法进行了对比,证实了算法的有效性和可行性。
其他文献
随着无线通信技术的快速发展,针对各种应用需求的无线网络技术不断涌现,这些无线网络技术由于其各自不同的特性决定了不可能由一种技术取代其他所有的技术。目前,一些城市的
雷达成像技术是20世纪50年代发展起来的,是雷达发展的一个重要里程碑。它有全天候、全天时和远距离成像的特点,可以大大提高雷达的信息获取能力,特别是战场感知能力,在国防以及民
自称“亿万富姐”的影星刘晓庆,因为偷逃巨额税款被公安机关逮捕。一时间,富人纳税成了社会关注的热门话题。rn 刘晓庆涉税案象一条导火索,引发了一场席卷全国的“税政风暴”
坐姿状态是人体学习、工作或娱乐最常使用的状态,但长期的坐姿状态如果不加以调整或保持错误的坐姿状态下专注于学习或工作,是会产生很多危害的,如驼背、近视、颈椎疾病、脊
视频流媒体业务作为目前和未来互联网最主要的业务之一,如何保证用户感知质量(QoE)不仅是学术界重要的研究课题,也是工业界关键的服务评价指标。软件定义网络(SDN)因其在网络
据交通部门统计,我国是道路交通事故死亡人数最多的国家,连续数年一直居世界第一位,而疲劳驾驶是造成交通事故的主要因素之一。所以,研究出可以有效监控疲劳驾驶并及时给予警
随着我国3G网络的逐步发展,无线网络规划将成为无线网络建设中越来越重要的工作。无线网络规划引导着未来通信网络的发展结构和工作效率。同时,无线网络规划也面临着各种各样
可见光卫星遥感图像是目前非常重要的一种地球空间检测信息,应用范围非常广泛。但是星载成像设备有一个难以避免的问题,即在有云层覆盖的情况下,所得到的遥感图像使用价值会大大降低,基于遥感图像的后续处理也会受到负面影响。为此,研究人员对如何检云、去云进行了长期的探索,并取得了很多研究成果。自然界中的云无论是从物理特性还是图像特性来看,都是一种非常复杂的目标,传统的云检测与云图分类算法有两个较为明显的弊端,
卫星导航信号的设计及性能直接影响到卫星导航系统的定位、导航、授时等服务性能和用户的使用效能。导航信号质量监测评估的目的正是在于完成对在轨导航卫星导航信号的性能监
随着全球信息化的飞速发展,越来越多的数据产生,越来越多的数据需要存储,数据已经成为企业的一项最重要的资产,人们也更加关注数据的安全性。所以加密磁盘数据显得很有必要。