基于蚁群优化算法的车辆出行问题研究与应用

来源 :重庆理工大学 | 被引量 : 0次 | 上传用户:tyycyf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着市场经济的发达程度不断提高,各地之间的物质交换活动日益频繁,物流行业得到了快速的发展。作为社会化生产的重要产物,物流将物质的生产者和消费者紧密地联系在一起,从而使物质的使用价值得到充分地利用进而促进了生产力的发展并最终实现满足人们的物质需求和精神需求的目的。在当前的经济大潮中,物流已经成为了与信息及企业管理同等重要的发展因子。在物流配送的过程中,车辆的规划问题是核心问题。在不同的应用场合中,车辆的规划有着不同的体现,例如在对时效性要求较高的场合应选择出行距离最短的路径,而在对经济性要求较高的场合应选择费用最少的路径。不难看出,良好的车辆出行路径规划不但有可能提高产品从生产商到消费者之间的流通速度,而且能够为企业节省在物流运营中的成本。这不仅对物流公司十分重要,对一般的生产与销售企业也具有十分重要的意义。文章主要研究微观交通系统中两类车辆路径问题:一是带运力限制的车辆路径问题,针对基本蚁群算法求解带运力限制的车辆路径问题存在的容易陷入局部最优及收敛速度较慢的缺点进行了优化:增加了精英蚂蚁、2-opt局部搜索优化、节约值和运力利用率指标;二是带时间窗的车辆路径问题,针对基本蚁群算法求解带时间窗的车辆路径问题存在的容易陷入局部最优及收敛速度较慢的特点对基本蚁群算法进行了优化:增加了信息素窗口限制、信息素重新初始化及局部最优判断。利用matlab开发平台实现蚂蚁优化算法,利用标准测试数据集对蚁群优化算法的性能进行测试,确定了各个参数的较好取值,并将蚁群优化算法与其他蚁群算法进行了性能比较。最后将求解带时间窗的车辆路径的蚁群优化应用到上海市大明通信物流信息系统中,体现了本文提出的算法在解决实际生活与生产问题中的应用,凸显了本文研究的现实意义。文章得出:蚁群算法在求解CVRP和VRPTW具有一定的优势,通过算法优化能够对这两类问题进行求解且得到较好的求解结果。经过对参数进行较好的配置,蚁群优化算法能够有效地避免其收敛性不好,过早进入局部最优状态等缺点;将蚂蚁算法求解VRPTW的研究成果应用到大明物流公司的物流信息系统,能够有效地减少车辆的配送距离,节省配送时间与降低公司的配送成本。
其他文献
随着互联网和信息技术的高速发展,互联网上的信息急剧膨胀,造成了信息过载问题,导致用户很难从海量信息中获取自己所需要的信息。如何快速有效地帮助用户找到所需的信息、解决信
随着角色动画在电影游戏等行业的大量应用,人体动画合成研究已经成为计算机图形学中一个重要的研究领域。三维人体动画合成技术从传统的依赖动画师经验的手工制作到结合运动
近年来,气象灾害频繁发生,严重影响国家经济发展和人民的生命财产安全。人们对于气象预报的准确性和实时性提出了更高的要求,因此对数值天气预报技术的要求也越来越高。数值天气
运动目标检测与跟踪是计算机视觉、图像处理与模式识别的重要研究课题,其主要目的是获取目标的位置、速度以及运动轨迹特征。它是图像处理的关键底层技术,不是一个单独的研究模
在过去的几十年间,现代计算机智能设备及网络通信技术的高速发展和普及,使得数字化生活及办公正逐步影响着人们日常生活。作为科学技术应用的前沿领域之一的医学科学,信息技术带
随着互联网与电子商务的快速发展,网络信息与资源正以空前的速度迅猛增长,信息过载问题越来越严重。如何帮助用户快速准确地发现其需要的信息成为大数据时代的热点问题之一。
随着互联网技术的快速发展,人们逐渐从信息匮乏的时代走入了信息过载的时代。在这个时代,信息的生产者和消费者都遇到了极大的挑战:信息生产者渴望自己生产的信息脱颖而出,受到
现实世界中存在着诸多复杂的网络结构,为了揭示隐藏在复杂结构中有价值的信息,网络结构图的思想引起了研究人员的注意。图是网络结构建模的方法,现实生活中很多实体都可以抽象为
目前中文微博是各种社交网络和社会媒体交流的一种重要方式,是web2.0时代的最典型的应用。2009年8月,新浪微博正式上线,并迅速发展成为中国的主流微博,它通过即时通迅方式发布长
快速代理移动IPv6是代理移动IPv6标准协议的扩展,它借鉴了快速移动IPv6切换方案对标准移动IPv6切换方案的改进思想,采用预先切换的方法,让移动节点在链路层切换完成之前便进