【摘 要】
:
物流路径优化是物流调度的重要部分,直接影响着物流的成本和效率。根据官方数据,我国物流运输成本占据了物流总成本的一半以上,远远高于发达国家。提高运输效率、优化物流配
论文部分内容阅读
物流路径优化是物流调度的重要部分,直接影响着物流的成本和效率。根据官方数据,我国物流运输成本占据了物流总成本的一半以上,远远高于发达国家。提高运输效率、优化物流配送线路成为了重要的问题。为了节约运输成本、提高车辆利用效率、实现资源的合理配置,人们提出了各种解决算法。针对已有算法的局部最优、过早收敛等问题,本文对蚁群算法进行了改进,用来解决物流路径优化问题。本文首先分析了物流路径优化方面的国内外研究现状,研究了求解物流路径优化问题的算法并对存在的问题进行了总结,重点对单向物流和双向物流路径优化问题进行了研究。其次针对多配送中心情况下,提出了一种分解法进行预处理。将多配送中心的物流路径优化问题(MDVRP)转化成多个单配送中心子问题。然后,针对单向物流路径优化问题,建立了数学模型,应用蚁群算法进行求解。为了消除蚁群算法的易停滞、收敛缓慢等问题,从蚂蚁转移策略、信息素更新方式以及遗传算法的融合等方面对算法进行了改进。最后,针对双向物流的路径优化问题,通过增加启发函数、设计转移策略等方面来改进蚁群算法,使得算法能更好的考虑综合因素来进行搜索,能够更全面、更准确的找到合适的下一节点,从而得到更优的路线。通过理论分析和仿真实验可见,本文有效求解了物流路径优化问题,从仿真结果来分析,本文改进的算法是正确的。从与其它算法的对比结果可知,改进的算法具有一定的优越性,本文算法得出了相对更优的解。
其他文献
随着集成电路工艺特征尺寸的不断降低,工艺偏差、串扰和电源噪声等导致了电路中存在大量的小时延缺陷,如何选择出合适的测试通路集合检测出这些小时延缺陷导致的电路时延失效是
随着半导体技术的不断发展,越来越多的核将被集成到同一块芯片中,以获得更高的计算能力同时降低整体功耗。传统的点对点和基于总线的通信机制并不能满足迅速增长的多核芯片内
随着信息技术的发展,企业对IT服务的依赖日趋增强。在这种趋势下,英国政府在20世纪80年代末制订了ITIL标准。ITIL为企业的IT服务管理实践提供了一个客观、严谨、可量化的标准
近年来,国内电力企业纷纷对信息化管理系统进行了整合。在整合重塑的过程中,一个显著的特点是以国际套装软件代替了定制开发。套装软件进入中国市场较晚并且投资巨大,因此,国内的
语义Web是对下一代Web形态的新设想,作为当前互联网的延伸,语义Web的目标是使网络应用更加智能化和自动化,能够让机器“理解”Web上的信息,从而更加高效地检索信息。作为语义Web
随着数据采集和存储技术的快速发展,网管系统领域逐渐的积累了大量的日志数据,直接影响了网络管理效率和系统稳定性。实现日志的相关性分析成为了网管系统的一个重要和基本要
在网络开放和面向服务计算的发展趋势下,本文提出了面向分布式电子病历应用的认证和授权服务,使用户能够在不同的电子病历应用之间共享登录状态,通过通用的授权服务使分布式
面向服务的计算成为Internet开放环境下构建应用和解决方案的一种重要计算范型。在面向服务的计算环境下,分布在Internet上的各类资源都可以封装成Web服务的形式,并以统一的接
Java作为一种主流的编程语言,应用框架丰富,开发速度快,且具有平台无关性。鉴于Java语言的优秀特性,许多平台采用Java语言作为首选的应用开发语言。字节码文件作为Java代码编
三维地震数据处理涉及地质数据、信息的分析与合成,广泛应用于地质勘探、油藏工程、GIS等领域,具有重要的理论研究意义和实际应用价值。三维地质曲面自动追踪通过对三维地震数