校車调度问题的数学模型的应用研究-以广西范大学为例的调研报告.docVIP

PAGE PAGE 15 校车调度问题的数学模型的应用研究 ——以广西师范大学为例 摘要 本论文以广西师范大学育才校区教师校车站点及路线安排为对象，主要对学校安排校车接送教职工，校车站点建在哪些区域进行了分析研究，并对现有路线的科学性及合理性进行验证，同时也研究如何合理安排车次并让教职工满意问题，并建立了校车安排方案的优化数学模型.从满意度最大等方面考虑，依据题目中所给条件分建模求解. 对于问题1，通过搜集校车的数据与相关信息，对现有路线及站点的观察，我们采用了线路的非直线系数、线网密度以及站点覆盖率等作为评价标准对现有路线的科学性及合理性进行了数学评价.经计算，利用MATLB[1]软件计算得，线路（南门站点P1到大学生书店旁P2）的非直线系数为1.17，线路(大学生书店旁P2到文科综合楼旁P3)的非直线系数为1.15.两条路线的非直线系数都在之间,这样有利于提高行车速度，缩短乘车时间.育才校区校车线路的线网密度为， 符合规范要求的。 半径为 的站点覆盖面积率为， 大于规范要求的；半径为的站点覆盖面积率为，大于规范要求的.分析结果表明，目前广西师范大学育才校区校园公交线路规划的方案合理可行. 对于问题2，在现有校车资源基础上，通过对广西师范大学2012年度秋季期的课程[5]进行调查，了解雁山每个学院从星期一到星期五的全部课程从而得出每天从育才到雁山上课的教职工的人数.对现有的数据的合理性进行分析，结合统计学的知识，得出下面在不同时间段要前往雁山的教职工的人数和返回育才的教职工人数. 至此，我们可以知道在满足教职工的乘车质量的前提下，当每日发车次数最小时，成本最低。每周由育才开往雁山的车次为45次，其中周一至周四均为9次，周五为7次.由雁山开往育才的车次为47次，其中周一周二为9次，周三11次，周四10次，周五8次. 对于问题3，综合问题1与问题2，本文得出一个育才校区到雁山校区和雁山到育才的校车时刻表，此时教师满意度较好切运行成本最低. 校车时刻表 发车时间 育才校区 发车时间 雁山校区 7:00 育才校区→雁山校区 9:50 雁山校区→育才校区 7:10 育才校区→雁山校区（2台车） 10:50 雁山校区→育才校区 9:30 育才校区→雁山校区 12:15 雁山校区→育才校区（2台车） 10:00 育才校区→雁山校区 12:30 雁山校区→育才校区 13:10 育才校区→雁山校区 16:00 雁山校区→育才校区 13:20 育才校区→雁山校区 17:00 雁山校区→育才校区 14:00 育才校区→雁山校区 17:30 雁山校区→育才校区 18:10 育才校区→雁山校区 21:45 雁山校区→育才校区 创新之处 1.选题新颖，贴近生活，是教职工比较关注的内容. 2.站在师生以及校方的角度考虑，既能保证全体教职工准时上班，学生有精力上课，又能尽可能减少交通总成本. 3.在前人研究的基础上结合实际建立数学模型，研究方法新颖和有针对性. 关键词：校车调度问题 满意度 合理性 一、引言 随着我国高等教育的普及越来越深入，许多高校为了满足自身发展相继建立新校区，而新校区的选址往往在市郊区，这就面临了一个需要将市区的教师和工作人员用化学校运行时间和运输成本为目标，按照两条初始路径的最短旅行时间建立候选清单（Candidate list），在满足所有约束条件的前提下，根据清单将旅行增量最小的一对路径合并；Huey—KuoChen等针对实时VRP（Vehiele Routing Proble）等将车辆校车送到新校区的问题，如何有效的安排车辆及让教师和工作人员尽量满意是个十分重要的问题. 针对新校区教师校车问题，目前还没有专门研究，而该问题与一般意义下的校车问题（通常指面向学生的车辆安排问题）基本同属一类问题，对于一般意义下校车问题的研究已由开始的单目标优化向多目标优化转化.现阶段研究以多目标研究为主，并且优化目标越来越接近实际应用环境[2].如A Corberan，E Fernandez，M Laguna R Marti（2002）以最小路径和出发时间作为决策变量，构建了混合整数规划模型.概括起来，目前国外对校车问题的研究主要针对站点已经确定的情况下以运行时间为主要目标的最优化研究，而国内真正从最优化角度来同时对站点及路线研究的很少.特别是如果乘客居住地较为分散，人数又较多的情况下这个问题几乎没有相关的研究. 基于此，本文首先从实际出发给出证明站点及路线的科学性和合理性的数学模型，然后根据统计学的知识，统计出从育才发往雁山以及从雁山发往育才的车次，从而得到最优车次. 二、问题提出 2.1 基本信息 自2001年1月广西师范大学后勤服务集团运输服务中心正式成立以来，其主要为全校师生员工