中国矿业大学徐海学院第七届数学建模竞赛
承 诺 书
我们仔细阅读了中国矿业大学徐海学院数学建模竞赛规则.
我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。
我们参赛选择的题号是（从A/B中选择一项填写）： B 我们的参赛报名队号为： 201206 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)：
日期： 2012 年 11 月 18 日
赛区评阅编号（由组委会评阅前进行编号）：201206
中国矿业大学徐海学院第七届数学建模竞赛
编 号 专 用 页
评 阅 人 评 分 备 注 评阅编号（由数学建模协会进行编号）：
评阅记录（可供评阅时使用）：
统一编号：
中国矿业大学校车调度方案
摘要
本文针对中国矿业大学校车在南湖校区和文昌校区之间运行的安排问题，通过合理的抽象假设，把校车安排问题建设成多目标模型，求解。在问题解决过程中使用了佛洛依德算法，排队论，满意度等数学模型，并利用MATLAB、Excel对数据进行分析处理，给出了必要的图表直观的说明问题，并用C语言实现某些算法，最终得出结论。我们充分考虑现实生活中存在的一些情况，提出一些建议，以提高乘车人员的满意度，而且可以有效节省运行成本及相关费用。
对于问题一，我们根据现阶段校车的运行状况，调研两个校区内停靠点处教师和学生乘车的一些数据，通过合理假设，用excel对数据处理得到图表(文中表1、表2、图1、图2)，再对图表分析分别得出了教师和学生的排队规律。利用图表直观表明影响校车调度的方案，采用排队论设计出工作日和双休日校车的调度方案（文中表3、表4）。 对于问题二，建立多目标模型。目标有：校车的运行成本、经济效益、教职工和学生的满意度。将校区划分为六个区域。添加满意度的约束条件Hk>h，建立车辆数模型。根据多目标函数的约束条件，既要满意度满足，又要使运营成本最低。
对于问题三，根据模型一与模型二的分析，得出附件中给出的调度方案的中数据的满意度值0.7546 。又结合与问题一所得调度时间基本符合，从而得出方案合理的结论。 对于问题四，根据实际的情况，分析一些具体的因素，导致影响校车的调度，一切都要从实际出发。我们结合模型对校车的安排问题提供了建议。
关键词：弗洛伊德算法；总体满意度；经营者的利益；校车调度； 多目标规划； Matlab； Excel；排队论
1