运筹学最短路问题实际应用--上课路线选择

距离矩阵摹乘法
修正之后的路线
路线
1.新区出发-西山大铁门-图书馆后面的公路 -网球场的坡地-沿着公路-励志楼（772M) 2.图书馆-学汇楼-横穿学汇楼-沿着公路-励 志楼（290.5M） 3.知行楼-路口七-德济楼-四海楼-沿着公路励志楼（332.5） 4.E1、十一舍-三食堂-电航楼-百川楼-德济 楼-四海楼-沿着公路-励志楼（482.1/422.1） 5.成教二-路口3-电航楼-百川楼-德济楼-四 海楼-沿着公路-励志楼（412.7M）
问题描述
宿舍楼与教学楼间的距离太远了，大量的 同学们每天要都花十多分钟在去教学楼的 路上，而不能在这段时间内做跟有意义的 事情 由于上课地点的不同，大量的同学要不停 的转换上课地点。 无论是冬天还是夏天同学们都不想自己在 寒冷的室外停留太长的时间
要达到目标
学校里的路很多，我们的目的是如何帮助 同学们选择一条或几条最短的路帮助同学 们解决耽误在路上的时间，减少在大连寒 冷的阴风中逗留的时间，增加同学们的幸 福感
不同区域同学住所的分布情况
新区宿舍楼：大二、大三、大四的学生，还 有部分的研二学生，大量的同学住在新区 宿舍楼
西山宿舍楼分布：大一的学生，E1一般都是 信息学院的学生，还有一些不被我们计算 在内的研究生宿舍，
校园Leabharlann Baidu的路径格局
我们就现存的一些路径大概就有20-30条， 我们只在此基础上进行了优化。现在我们学 校还在不停地建设新的教学楼，宿舍楼，科 技会馆等等，我们现在存在的一些路径还可 能会发生一些变化，这部分不在我们的考虑 范围内
大连海事大学
新区——西山教学楼的最短路
成员：杨俊成 王红建 唐琴 李敏垚
主要内容
背景介绍 问题描述 模型建立 解决的问题
背景介绍
一、宿舍楼与教学楼的分布情况
新区的分布：超市、复印社、五食堂、宿舍楼（A1、 A2、A3、B1、B2、B3、研二宿舍楼等）
西山的分布：学汇楼，百川、德济、四海、励志、知 行、图书馆、三食堂、十一舍、计算机学院宿舍楼， （当然还有一些研究生宿舍楼这里我们忽略不计）