许多学校都建有新校区,常常需要将老校区的教师和工作人员用校车送到新校区。由于每天到新校区的教师和工作人员很多,往往需要安排许多车辆。根据附录表一、二的数据,合理、有效的设置乘车点,安排车辆。让教师和工作人员尽量满意。
2021-05-01 12:06:39 897KB 西北工大 校车安排问题论文
1
本文主要对现实中学校安排校车接送教职工,对于满足不同的情况下校车站点建在哪些区域进行了分析研究,并建立了数学模型和求解方法。 问题一中,首先根据floyd算法计算出每个区域到达其他区域的最短路径矩阵 ,然后根据穷举法利用计算机进行求解。得知当n=2时,在区域18和31处建立乘车点,最短距离和为24492.当n=3时,在区域15、21和31处建立乘车点,最短距离和为19660.
2019-12-21 19:55:54 261KB 校车安排问题
1