校车安排中的最优化问题。
摘要：本文以让教师和工作人员满意度最高为目标对校车安排中的问题进行了**。
在求解建立个乘车点时，先利用算法求出了最短路距离矩阵，然后以各区域到最近乘车点的距离和最小为目标函数对50个区域进行遍历分析，建立模型，求出个最优乘车点。并利用模型求出了设立2个乘车点时，区号为18区和31区，其最短总距离为24492米；若设立3个乘车个点，则分别为15区、21区和31区，其最短总距离为19660米。
考虑到每个区的乘车人数，首先建立满意度函数表示满意度随距离的增大而减小，然后以所有区域人员平均满意度最大为目标函数建立模型，并依据模型求出当建立2个乘车点时最优解为区域24和32，总满意度为0.7239；当建立3个乘车点时的最优解为区域和32，平均满意度为0.7811。
关于乘车点位置的确定，设立满意度最低标准，添加满意度的约束条件：，建立车辆数模型，得出在满意度最大的情况下的3个乘车点车辆使用情况，确定车辆最少需要54辆，三个站点所在的区域分别为，对应的车辆数分别为。
我们结合本模型对校车的安排问题提供了建议。
关键词：算法最短距离满意度函数
一、问题的重述。
许多学校都建有新校区，常常需要将老校区的教师和工作人员用校车送到新校区。由于每天到新校区的教师和工作人员很多，往往需要安排许多车辆。有效的安排车辆并让教师和工作人员尽量满意是个十分重要的问题。
现有如下四个问题需要设计解决。
假设老校区的教室和工作人员分布在50个区，各区的距离见附录中表1。各区人员分布见附录中表2。
问题1：如果建立n个乘车点，为使各区人员到最近乘车点的距离最小，建立模型，并分别给出2，3时的结果。
问题2：考虑每个区的乘车人数，使工作人员和教室的满意度最大，建立模型，并分别建立两个和三个乘车点的校车安排方案。(假定车只在起始点载人)
问题3：若建立3个乘车点，为使教师和工作人员尽量满意，至少需要安排多少辆车。假设每辆车最多载客47人（假设车只在起始站点载人）。
问题4：关于校车安排问题，你还有什么好的建议和考虑。可以提高乘车人员的满意度，又可节省运行成本。
二、模型假设与符号说明。
2.1、模型假设。
1、假设每位教师及工作人员之间无相互影响。
2、每位教师及工作人员均选择最短路径乘车。
3、乘车点均建在各区内，不考虑区与区之间。
4、 教师及工作人员到各站点乘车的满意度与到该站点的距离有关系，距离近则满意度高，距离远则满意度低。
5.、假设任意时刻任意站点均有车，不考虑教师及工作人员的等车时间。
6、 在乘车点区内的人员乘车距离为零。
7、假设所设置的乘车点数不大于50。
8、 假设所有人员均乘车。
2.2、符号说明。
三、问题分析。
问题1要求建立个乘车点，使各区人员到最近乘车点的距离最小，首先利用算法求得任意两点之间最短距离；其次在50个区域中任意选取个区域作为乘车点，找出每个区域所对应的最近乘车点，最后以50个区域到各自最近乘车点的最短距离和的最小值为目标函数建立模型，并对设立2个和3个乘车点时的校车安排问题进行求解。
问题2要求在教师和工作人员的满意度最大为前提条件下选出最佳乘车点，为此需要建立关于满意度的函数，然后以平均满意度最高为目标函数建立模型，并对设立2个和3个乘车点时的校车安排问题进行求解。
问题3要求建立3个乘车点，在尽量使教师和工作人员满意的前提下，所需的车辆最少，我们利用总车辆数最少函数的双目标函数进行优化求解，得出最优解。
问题4中结合第3问的结果对车辆的安排情况提出了建议。
四、模型的建立与求解。
4.1、个乘车点建立的模型与求解。
此问的算法如下：
1.先根据题目所给的各个连通区域之间距离的数据为初始矩阵赋值，其中没有给出距离的赋给无穷大，其中。
2.进行迭代计算。对任意两点，若存在，使，则更新。
3.直到所有点的距离不再更新时停止计算，则得到最短路距离矩阵为，
在上述最短路距离矩阵的基础上，分析建立个乘车点的情况：
首先，在50个区域中任意选取个区域作为乘车点。
其次，由于每个区的乘客都选距离本区最近的乘车点乘车，引入变量，表示第个区域到最近乘车点的距离。
（k=1,2,…50）
然后，求出50个区域到各自最近乘车点的最短距离之和。
最后，建立针对问题1所述的数学模型。最佳乘车点是使得50个区域到各自最近乘车点的距离之和最小的点，基于此建立目标函数。
其中， 为选出的个最佳乘车点所在的区域号。
依据此模型，利用matlab软件(程序见附录中程序2)求得结果如下。
当时：乘车点设立在18区和31区，各个区域到各自最近乘车点的最短距离之和为z=24492米。
选18区域有。
选31区域有。
当时：乘车点设立在15区、21区和31区，各个区域到各自最近乘车点的最短距离之和z=19660米。
选15区域有
选21区域有。
选31区域有。
由结果可看出当乘车点越多时，z值越小。
4.2、问题2模型的建立与求解。
如果车站就建在自己的区，则乘客就非常的满意，如果离自己区最近的车站比较远，则乘客就不满意，乘客对车站点的满意度取决于自己区到最近乘车点的距离，为此我们建立满意度函数。
其中，为第k个区离本区最远区的距离，为第k个区离本区最近区的距离，当然离自己区的距离最近，即，化简得：
其中k的值越大，满意度就越大。如果乘车点就建在自己的区，则d=0, k=1,该区的乘客非常满意；如果让乘客去距离本区最远的区乘车，则k=0,为极度不满意。
由于每个区乘客的满意度不同，每个区的人数也不同，我们不可能使每个区乘客的满意度都最大，因此我们关注的是全体乘客的平均满意度。
为使教师和工作人员的满意度最大，为此我们将全体人的平均满意度作为目标函数。
利用matlab软件求得结果如下（程序见附录附录中程序3）：
当时：选择的2个乘车点为区域24和区域32，平均满意度为0.7239。
选区域有36个。
选区域有14个。
当时：选择的三个乘车点为区域16、区域23和区域32。平均满意度为0.7811。
选16有。
选23有。
选32有。
由计算结果可看出，建立车站数越多，乘客的平均满意度越高。
4.3、问题3的模型建立与求解。
对所需车辆数wk的分析，设到第个乘车点的区域的子集合为。
表示向上取整） （4）
由于每个站点的人数不恰好是车辆满载乘客数的整数倍，每个站点就有可能有一辆车不能满载，所以当站点数越多，不能满载的车辆数就越多，从而导致所需车辆总数的增加。当时，，这也是所需车辆数的最小值。
关于模型当时结出的结果，其中平均满意度是在建立3个站点的请况下最大的结果，经运算得需车辆数为56，但车辆数不是最小。
在模型中，虽然使得平均满意度最大，但个别区的满意度却相当的小，比如第三个区的满意度仅为0.4434。
为了兼顾平均满意度尽可能的大、车辆数尽可能小，建立以下模型：在每个区的满意度都大于最低满意度标准的情况下，即其中可人为地设定且，求出的最大值，即。
h 其中。依据此模型利用matlab软件求得结果如下（程序见附录附录中程序4）：
当时，h取不同的值时，算得在平均满意度较高的几种情况下，站点、平均满意度及车辆数的情况如表1所示：
表1 站点、平均满意度及车辆数。
于是可取得在h=0.533，车辆数达到了最小值54，平均满意度为0.769，相对比较高。三个站点所在的区域分别为，对应站点的车辆数分别为。
4.4、校车安排的建议。
校车安排问题
题目 西北民族大学校车安排问题。姓名 李红梅学号 p081513221 专业 通信工程 姓名 余晓忠学号 p081513252 专业 通信工程 姓名 冶帅学号 p081513254 专业 通信工程 2010年西北民族大学本科生数学建模竞赛承诺书。我们仔细阅读了西北民族大学本科生数学建模竞赛的竞赛规则...
数学建模A题 校车安排问题
a题 校车安排问题。西北民族大学建有榆中校区，每天需要将城关校区的教师和工作人员用校车送到榆中校区，同时又要将下班的教职员工送回到兰州市内。由于每天到新校区的教师和工作人员很多，往往需要安排许多车辆。作好校车的调度对于完善校区建设 改进教职员工工作状况 提高学校的经济效益和创建节约型社会，都具有重要...
校车安全工作安排
乡2014年秋季校车 校园安全工作安排。新学期期初，往往是校车安全事故的多发期。为了做好我乡新学期期初的校车安全工作，为2014 2015学年度的校车安全工作开个好头，杜绝安全事故的发生，特作如下安排 一 严格按照县 关于校车安全工程的实施意见 和乡 2014 21号文件 关于进一步明确校车整治工作...