数据结构关于物流配送路径最优问题的课程设计报告.pdfVIP

. / “数据结构”课程设计报告 物流配送中的最优路径规划模拟软件 学生XX： 指导教师： 所 在 系：电 子 信 息 系 所学专业：计 算 机 科 学 与 技 术 年 级：2011 级 计算机（ 2 ）班 2013 年6 月13 日 摘要：通过对路径寻优问题的探讨分析，合理选取城市物流配送模式，结合物 流配送的一般实际情况，确定较好的解决城市物流配送的路径寻优问题的最为关 键一步就是解决末级配送中心的最优配送路线问题；然后深入剖析了影响配送的 / v . - - 各种因素，建立基于费用成本，时间最少，距离最近为一体的最优配送路径的配 送系统数学模型。 关键词 ：物流配送 路径最优 数学模型 目 录 目录1 第一章需求分析1 第二章概要分析1 1、最短路径分析2 2、最短时间分析3 3、最少费用分析4 第三章系统代码4 第四章系统调试17 1、查看城市18 2、最短路径查询18 3、最短时间查询19 4、最少费用查询19 5、退出系统20 第五章系统分析与运行环境20 第六章实验小结21 参考文献21 第一章 需求分析 随着市场经济的发展和物流技术专业化水平的提高，物流配送业得到了迅猛 发展。配送路径的选择是否合理，对加快配送速度、提高服务质量、降低配送成 本及增加经济效益都有较大影响。配送路径的优化问题是物流配送系统的一个主 要问题，物流配送路径的优化就是以最低的运营成本、最快捷的响应速度、最短 的配送运输时间，把货物运至用户手中。 第二章 概要分析 . .可修编. . - - 物流车装载当日需要配送的货品从仓库出发，按照事先规划好的最优配送路 径为每一个客户进行配送。IT系统在配送之前需要根据客户的配送地址间线路间 距、经验路况做分析计算出一条最优配送路径。本题要求利用c 语言设计一套模 拟软件，使物流公司可以按照最短路程、最短时间及最少费用的策略生成配送方 案，并在软件界面上模拟车辆的行进。 1、最短路径分析 开始 仓库到客户的距离 系统分析两地间的路径 路 径 是 否 最 短 否 是 输出两地间的最短路 结束 图1 . .可修编. . -