物流运输与配送课程设计 辽宁工业大学.doc

PAGE 辽 宁 工 业 大 学 课 程 设 计 说 明 书（论 文） 辽 宁 工 业 大 学 物流运输与配送 课程设计（论文） 题目：MATLAB下Dijkstra算法的实现 院（系）： 汽车与交通工程学院 专业班级： 学 号： 学生姓名： ZP.Lou 指导教师： 职 称： 起止时间： 2012.12.17——2012.12.28 课程设计（论文）任务及评语 院（系）：汽车与交通工程学院 　　　教研室：物流工程教研室 学 号 学生姓名 专业班级 课程设计（论 文）题 目 MATLAB下Dijkstra算法的实现 课程设计（论文）任务 在掌握Dijkstra算法的基础上，综合运用《物流运输与配送》、《运筹学》、《物流学》等课程理论知识，学会利用MATLAB软件编制设计程序，提高理论与实际相结合的应用能力。 要求运用节约法进行配送线路设计，解决课程设计指导书上案例3，计算应用MATLAB软件。编写设计程序，并调试运行，完成以下任务： （1）同组同学每人以一个不同的节点作为出发点手动进行最短路的计算； （2）利用MATLAB软件编写程序，以案例3的数据作为默认数据对Dijkstra算法程序进行测试； （3）实现输入数据的界面操作； （4）输入起始点和终点能够自动计算最短路径里程及最短路径。 完成课程设计说明书。主要内容包括：Dijkstra算法的原理、程序框图、部分主要程序及说明、最终结果、结果分析及任务书上要求完成的内容等。 指导教师评语及成绩 成绩： 指导教师签字： 年 月 日 辽 宁 工 学 院 课 程 设 计 说 明 书（论 文） PAGE 13 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc344485227 一．设计目的 PAGEREF _Toc344485227 \h 1 HYPERLINK \l _Toc344485228 二．Dijkstra算法的原理 PAGEREF _Toc344485228 \h 1 HYPERLINK \l _Toc344485229 2.1 两个指定顶点之间的最短路径 PAGEREF _Toc344485229 \h 1 HYPERLINK \l _Toc344485230 2.2 Dijkstra算法原理 PAGEREF _Toc344485230 \h 2 HYPERLINK \l _Toc344485231 三．Dijkstra算法的操作步骤 PAGEREF _Toc344485231 \h 2 HYPERLINK \l _Toc344485232 四．Dijkstra算法的程序框图 PAGEREF _Toc344485232 \h 3 HYPERLINK \l _Toc344485233 4.1菜单程序框图 PAGEREF _Toc344485233 \h 3 HYPERLINK \l _Toc344485234 4.2输入程序框图 PAGEREF _Toc344485234 \h 4 HYPERLINK \l _Toc344485235 4.3 main框图 PAGEREF _Toc344485235 \h 5 HYPERLINK \l _Toc344485236 五．部分主要程序及其说明 PAGEREF _Toc344485236 \h 6 HYPERLINK \l _Toc344485237 5.1菜单menu程序 PAGEREF _Toc344485237 \h 6 HYPERLINK \l _Toc344485238 5.2原始数据default_dat程序 PAGEREF _Toc344485238 \h 6 HYPERLINK \l _Toc344485239 5.3输入数据input_dat程序 PAGEREF _Toc344485239 \h 7 HYPERLINK \l _Toc344485240 5.4迪杰斯特拉算法main程序 PAGEREF _Toc344485240 \h 7 HYPERLINK \l _Toc344485241 六．主要任务 PAGEREF _Toc344485241 \h 9 HYPER