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