数学建模--校车安排问题论文

本文主要对现实中学校安排校车接送教职工，对于满足不同的情况下校车站点建在哪些区域进行了分析研究，并建立了数学模型和求解方法。问题一中，首先根据floyd算法计算出每个区域到达其他区域的最短路径矩阵，然后根据穷举法利用计算机进行求解。得知当n=2时，在区域18和31处建立乘车点，最短距离和为24492.当n=3时，在区域15、21和31处建立乘车点，最短距离和为19660.