物流配送最优路径规划

发布时间：2017-12-09 17:24

  本文关键词：物流配送最优路径规划

  更多相关文章： 最优路径规划 物流配送 最优算法 算法流程图 回溯算法

【摘要】：随着多批次、小批量的物流配送手段的快速发展,每年的物流费用也不断地增加,很多大小型企业的运费都已经远远超出了库存成本,而物流运输效率与城市交通问题的矛盾也愈演愈烈,在如此严峻的形势下,通过物流配送的最优路径规划以减少物流配送车辆的运输时间,从而有效降低其运输费用,控制物流成本,最终达到提高物流配送效率的目的。因此,物流配送路径的最优化问题是一个非常具有研究应用价值与意义的问题。本文围绕物流配送路径选择问题展开深入研究。首先,调研最优路径选择算法的国内外研究现状,对目前常用的各种最优路径算法的适用范围、优缺点及其时间复杂度进行分析比较,总结出物流配送最优路径的寻优算法必须具备较高的时效性、一定的超前性和稳定性及占用较少的存储空间等几个基本特征,进而提出基于回溯算法的最优路径选择算法,并设计一个物流配送中的最优路径规划模拟软件。该软件使用VS2010和SQL Server 2008为开发工具,使用C#和SQL语言在预装有.Net Framework 3.5的Windows XP/Windows 7的运行环境中进行软件的设计与实现。接下来,本文针对最优路径规划模拟软件的开发目的和运行环境分析设计软件系统框架,利用软件系统的功能需求表,对软件系统的功能结构图、系统用例图、活动图及其时序图,并提出模拟软件的整体架构,具体分成界面服务管理系统(UI层)和数据处理系统(DP层)。最后对软件进行确认测试,通过模拟现实环境的配送过程,使其能够自动生成由仓库点到各个配送点最佳配送路线。同时也验证了最优路径规划模拟软件在路径最优和时间最优这两种不同配送方式上都得到了良好的运行效果。
【学位授予单位】：华侨大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP311.52

【参考文献】

中国期刊全文数据库 前3条

1 张兴;陈杰;辛斌;;Path planning for unmanned aerial vehicles in surveillance tasks under wind fields[J];Journal of Central South University;2014年08期

2 孙世超;段征宇;杨东援;;Optimal paths planning in dynamic transportation networks with random link travel times[J];Journal of Central South University;2014年04期

3 许辉;吴诗其;;LEO卫星网络中基于蚂蚁算法的分布式QoS路由[J];计算机学报;2007年03期

，

本文编号：1271237