校车安排问题(数学建模)1.docVIP

题目：校车安排问题 摘要 摘要：校车安排问题涉及到最短距离的求出与资源的最优化配置，以及教师工作人员对这种安排的满意度，和相关经费等问题。关于这些问题的解决，可以利用计算机计算求解结果，然后统一实施安排。最后，我们充分考虑现实生活中存在的一些情况，提出一些建议，以提高乘车人员的满意度，而且可以有效节省运行成本及相关费用。 本文针对高校新校区校车运行的安排问题，通过合理的抽象假设，建立了校车安排方案的优化模型。从乘车点的距离最小，满意度最大又可节省运行成本等方面考虑，依据题目中所给条件分别建模求解。在问题解决过程中使用了Warshall-Floyd算法，分析、建模、求解过程中利用MATLAB编写相应程序并对数据进行分析处理，最终得出结论如下： 关键词：数学建模；最短距离；车辆安排；floyd函数；lingo函数；满意度；计算机计算，图论；MATLAB 问题1：仅考虑到每个区按距离车站的远近选择车站 n=2时，乘车点：18 、31 距离：24492 n=3时，乘车点：15 、21 、31 距离：19660 问题2：综合考虑距离及教师总体满意度 n=2时，乘车点：19 、32 满意度：77.77% n=3时，乘车点：15 、21 、32 满意度：82.60% 问题3：为使教师及工作人员尽量满意，至少需要安排54辆校车 区15