校车安排问题.docVIP

电子技术学院首届“创新杯”数学建模竞赛 承 诺 书 我们仔细阅读了《电子技术学院“创新杯”数学建模竞赛章程》。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B中选择一项填写）： A 我们的参赛组号为 ： 所属单位： 参赛队员 (打印并签名) ：1. 2. 3. 日期： 2011 年 5 月 16 日 评阅编号（由评阅小组评阅前进行编号）： 电子技术学院首届“创新杯”数学建模竞赛 编 号 专 用 页 评阅编号（由评阅小组评阅前进行编号）： 评阅记录： 评 阅 人 评 分 备 注 校车安排问题 摘要 本论文主要对学校安排校车接送教职工，校车站点建在哪些区域进行了分析研究，从乘车点的距离最小，满意度最大又可节省运行成本等方面考虑，建立了校车安排方案的优化数学模型。 对于问题，本文利用Floyd算法求出了最短路距离矩阵，在此基础上，本文以到最近乘车点的距离和最小为目标函数找出n个最优乘车点。 对于问题，为了表示满意度随距离的增大而减小的关系，本文建立满意度函数，然后以所有区域人员平均满意度最大为目标函数建立。。 对于问题， 对于问题4，综合考虑距离模型，满意度模型，运营成本以及现实中的各种因素，我们假设它们与乘车点数、乘车点位置、校车数等因素之间存在着关系，并据此对校车安排提出一些建议和考虑。 关键词：校车安排 Floyd算法 假设老校区的教师和工作人员分布在50个区，各区的距离见表1。各区人员分布见表2。 问题1：如要建立n个乘车点，为使各区人员到最近乘车点的距离最小，该将校车乘车点应建立在哪个点。建立一般模型，并给出n=3,4时的结果。 问题2：若考虑每个区的乘车人数，为使教师和工作人员满意度最大，该将校车乘车点应建立在哪n个点。建立一般模型，并给出n=3,4时的结果。 问题3 若建立3个乘车点，为使教师和工作人员尽量满意，至少需要安排多少辆车？给出每个乘车点的位置和车辆数。设每辆车最多载客45人（假定车只在起始站点载人）。 ? 问题4；关于校车安排问题，你还有什么好的建议和考虑。可以提高乘车人员的满意度，又可节省运行成本。 二、模型假设 1、i ：第i 区教师和工作人员数量，i=1,2,…,50。 Dij ：第i 区到第j区的最短距离 N ：建立校车乘车点个数 四、问题分析 问题1要求建立n个乘车点Floyd算法求得任意两点之间最短距离；其次在50个区域中任意选取n个区域作为乘车点，，找出每个区域所对应的最近乘车点，最后以50个区域到各自最近乘车点的最短距离和的最小值为目标函数建立模型一。并对设立个和个乘车点时的校车安排问题进行求解。 问题2要求在教师和工作人员的满意度最大为前提条件下选出最佳乘车点。 问题3要求建立3个乘车点，在尽量使教师和工作人员满意的前提下，所需的车辆最少，我们利用模型二和总车辆数最少函数的双目标函数进行优化求解，问题4中我们结合第3问结果1.先根据题目所给的各个连通区域之间距离的数据为初始矩阵赋值，其中没有给出距离的赋给无穷大，其中。 2.进行迭代计算。对任意两点，若存在，使，则更新。 3.直到所有点的距离不再更新停止计算见附表*。 5.1.2乘车点选择模型的建立 考虑第一问时，根据假设，乘车点的服务能力（容量）没有限制，各区人员都将前往最近的乘车点乘车，所以相同小区的人员会做出相同的选择，即相同小区人员的乘车点是相同且唯一。因此，我们在确定乘车点位置时，不用考虑各小区的具体人数，只考虑各小区到最近乘车点的距离。我们可以将一个小区看做