有关校车安排问题的数学建模

《有关校车安排问题的数学建模》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、国贸一班钟传兴200910430118关于校车的安排问题摘要：校车安排问题涉及到最短距离的求出与资源的最优化配置，以及教师工作人员对这种安排的满意度，和相关经费等问题。关于这些问题的解决，可以利用计算机计算求解结果，然后统一实施安排。最后，我们充分考虑现实生活中存在的一些情况，提出一些建议，以提高乘车人员的满意度，而且可以有效节省运行成本及相关费用。关键词：数学建模；最短距离；车辆安排；floyd函数；lingo函数；满意度；计算机计算，图论；MATLAB。1.问题重述：近年来，许多大学都建有新校区，自然就涉及到新老校区教师及有关工作人员的运送问题。主要

2、体现在校车的合理安排上，一种情况是教师及有关工作人员到乘车点走的路太多，另一种情况是教师及有关工作人员在乘车点等待的时间太久，其次还有汽车的能耗问题，这就要求我们提供一种比较合理的令人满意的比较经济的乘车地点的选择和发车时间的安排。依据题中所给的数据完成以下问题：（1）、如要建立个乘车点，为使各区人员到最近乘车点的距离最小，该将校车乘车点应建立在哪个点。建立一般模型，并给出时的结果。（2）、若考虑每个区的乘车人数，为使教师和工作人员满意度最大，该将校车乘车点应建立在哪个点。建立一般模型，并给出时的结果。（3）、若建立3个乘车点，为使教师和工作人员尽量满意

3、，至少需要安排多少辆车？给出每个乘车点的位置和车辆数。设每辆车最多载客47人（假定车只在起始站点载人）。（4）、关于校车安排问题，你还有什么好的建议和考虑。可以提高乘车人员的满意度，又可节省运行成本172.模型的假设及符号声明2.1模型的假设（1）、假设所有乘车点设立在各小区（点）上，乘车站点不设立在路上。为简单起见，假设所有的站点和小区为一个质点不考虑它的实际大小。（2）、题目中表1所给出的两区距离的两小区之间可以直达，未给出小区距离的两小区之间必须通过有已知距离小区绕行。（3）、假设在校园里交通是畅通无阻的，在路上不会发生任何意外。（4）、假设车的状

4、况都相同。（5）、忽略坐上车之后耗时（根据绝大多数人的心理，坐上车之后就感觉很快就会到达目的地）及其他因素对学生满意程度的影响。（6）、假设人们对满意度的评价只和去乘车点所走路程总和为参考，假设所有人走路速度基本相同，假设人们坐上车就会很快出发。2.2符号声明和术语声明小区的编号个乘车点中的第个乘车点小区到乘车点的最短路程各小区到达n个乘车点中距离各自最近的乘车点的最短路程之和表示在小区内的总人数3.模型的分析3.1问题一的分析这是一个最优化问题。目的是在校园里设立个乘车点，使各区人员到最近乘车点的距离最小。在假设所有乘车点都设在各区域内，而不设在路上前

5、提下，50的情况就没有意义，所以仅考虑150的情况。这时我们分四步思考：首先，我们从个小区中任意选出个小区作为乘车点；然后，算出每个小区分别到这个乘车点的可能途径的路程，再经过比较确定17每一个小区到这个乘车点中每一个乘车点的最短路程；之后可确定每一个小区的最近乘车点，再把每一个小区到距离它最近的乘车点的路程加起来得，依次类推把这种可能的都算出来；比较这五十，其小的对应的个小区就作为建立个乘车点的最佳乘车点！3.2问题二的分析3.3问题三的分析该问要同时求出最优的三个乘车点和最优的车辆分配方案，为简化模型起见，我们直接用问题二的3个点17，22，31点作

6、为乘车点，使教师和工作人员尽量满意，我们假设这个满意度是以教师和工作人员到乘车点所走的总距离和为量度。一、考虑到现实情况中并不是所有的教师会在同一时间坐车去新校区，因为并不是所有的教师都在同一时间上课，二、考虑到因为是学校内部的教师专用车，所以通常教师坐车会集中在几个时间段，大致服从以下坐标系的分布17三、一般而言，早上坐车的老师在一天中所占比例最高，设为p1，这个比例的求出可以通过抽样调查的方式确定。对全体2501位老师进行抽样调查，得出他们在上午8点坐车的比例在每周的五个工作日的平均值。3.4问题四的分析我们要解决的问题是：提高乘车人员的满意度；节省

7、运行成本。即协调乘车人员想随到随走的期望和运行商想车座满后再走的矛盾。分两个方面考虑：乘车人员、运行商4.模型的建立、求解及结果表示4.1问题1的模型4.1.1问题1模型的建立17用表示各小区到达n个乘车点中距离各自最近的乘车点的最短路程之和用表示小区到乘车点的最短路程当选取n个乘车点时，共有种选择情况，对于每一种情况均可得出以下两个矩阵（其中，有可能就是同一个乘车点）从而可得：针对每一种情况考虑，对结果进行比较得到：目标函数：min得出min所对应那一种组合（）即可得个乘车点的具体位置4.1.2问题一的求解由题目给出的各区距离表1及假设1、2运用Flo

8、yd算法（参见附录一floyd.m文件，矩阵a表示表1各点之间的距离），可以求出