物流配送系统中货物装载及线路选择问题优化.docVIP

石家庄铁道大学毕业设计 物流配送系统中货物装载及 线路选择问题优化 The Logistics Distribution System Loading Goods and Route Choice Optimization Problem 2013届信息科学与技术学院 专 业 计算机科学与技术 学 号 学生姓名 指导教师 完成日期 2013年5月30日 毕业设计任务书 目录 第1章绪论 1 1.1本课题研究的背景及重要意义 1 1.2国内外现状和发展 1 1.3研究本课题的过程 3 1.3.1研究本课题意义 3 1.3.2采用的方法 3 1.3.3系统完成的主要功能 4 1.3.4论文的主要结构 4 第2章开发技术及开发环境 5 2.1 开发工具介绍 5 2.1.1 Visual Studio 2010简介 5 2.1.2 Visual Studio 2010的扩展 5 2.2 关键技术 6 2.2.1 ASP.NET 6 第3章系统需求分析 8 3.1系统目标 8 3.2用户类和特征 8 3.3运行环境 8 3.4系统的可行性分析 8 3.5系统的使用流程 9 第4章系统概要设计 10 4.1系统概念设计 10 4.2系统结构设计 10 4.2.1 系统功能结构 10 4.3系统功能模块设计 11 4.3.1 货物装载模块 11 4.4.2 路径选择模块 12 第5章系统详细设计 13 5.1货物装载模块设计 13 5.1.1遗传算法设计 13 5.1.2贪心算法设计 14 5.1.3穷举算法设计 15 5.3.4动态规划算法设计 16 5.3.5迪杰斯特拉算法设计 18 5.4关闭系统 19 第6章系统实现及测试分析 20 6.1系统实现 20 6.1.1遗传算法实现 20 6.1.2 贪心算法实现 24 6.1.3 穷举算法实现 28 6.1.4 动态规划代码实现 30 6.1.5 迪杰斯特拉算法实现 32 6.2测试目的 34 6.3测试过程 35 6.3.1货物装载之手动输入测试 35 6.2.2货物装载之文件输入测试 36 第7章总结 37 参考文献 38 致谢 39 附录A:外文翻译资料 40 附录B:系统使用说明书 49 石家庄铁道大学毕业设计论文 第1章绪论 随着我国经济的快速发展，交通运输网络和物流体系的日益完善，物流量也大幅度增加。因此，高效、快捷的运输便成为物流公司竞相追逐的发展方向。本章着重介绍本课题的研究背景和重要意义，分析当今物流配送方面国内外发展情况，并简述自己对本课题的研究过程，给出本论文结构图。 1.1本课题研究的背景及重要意义 随着我国交通运输网络和物流市场体系的不断完善，商品经济的发展日益加快，物流量也大幅度增加，货物运输中多频度、小批量、多品种、高价值的货物越来越多，消费者对运输企业的物流服务质量和水平提出了更高的要求。为了满足日益提高的客户服务的要求，在货物配送计划的指导下，合理组织货物配送和选择最优配送路径对提高运输效益和物流效率都是非常重要的，同时对我国将来实现物流现代化具有一定的促进作用[1]。 物流装载中的配送，表面上看起来传统而简单，实质上是电子商务活动过程中做起来最难、最花力气、最费金钱的一块。物流成本过高、物流配送效率低下、配送服务质量差，严重影响着企业的快速发展。物流装载中的配送是完成企业电子商务完整交易过程的一个非常重要的环节，它是实现整个交易过程的最终保证[8]。可以说，一个企业没有真正意义的物流配送，便没有真正意义的电子商务。对于一个企业来说，电子商务是信息传送的保证，而物流配送是实物执行的保证。在当前的企业中，由于物流配送的发展与电子商务的需求存在着很大的差距，从而使电子商务活动犹如背着一块枷锁在网络上跳舞，怎么也不能潇洒自如。因此，深入分析电子商务物流配送的影响和作用，把握电子商务配送的现状及发展方向，探寻促进电子商务配送发展的解决方案，以理论指导实践，是摆在我们面前的重要课题，也是我们分析物流装载中的配送问题的目的[9]。 1.2国内外现状和发展 20世纪80年代末，许多发达国家真正认识到了配送的重要性。这种态度认识的极大转变，给企业创造出更多盈利机会。在观念发生变化的同时，配送方式和手段也有很大发展[10]。 (1)配送共同化的进展。为满足用户配送要求，出现了配送企业车辆利用率低，不同配送企业之间交错运输，交通紧张，事故频繁等许多方面不合理现象。但近年来的发展，上升到从更大范围考虑配送合理化，致力于推行整个城市所有企业的共同配送。 第1页 石家庄铁道大学毕业设计论文 (2)配送计划化的进展。一改往日完全按顾客要求办事，而并不是按客户的合理要求办事