本文主要是浅析了Floyd算法在校车安排与站点优化中的应用问题。为了求解出各区域间的距离，我们建立了有权无向图，方便了求解过程。利用图论中的Floyd算法求解出了各个区域之间的最短路径，得到了D矩阵和R矩阵（其中D矩阵直观的表达出任意两个区之间的最短路径，R矩阵又列出了任意两个区最短路径具体的路线），进而成功解决了如何安排有限个站点使得教师及其他工作人员获得满意度最高的问题。
2020-01-03 11:43:50
227KB
1
本文主要对现实中学校安排校车接送教职工，对于满足不同的情况下校车站点建在哪些区域进行了分析研究，并建立了数学模型和求解方法。
问题一中，首先根据floyd算法计算出每个区域到达其他区域的最短路径矩阵 ，然后根据穷举法利用计算机进行求解。得知当n=2时，在区域18和31处建立乘车点，最短距离和为24492.当n=3时，在区域15、21和31处建立乘车点，最短距离和为19660.
2019-12-21 19:55:54
261KB
1