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

校车调度问题的数学模型的应用研究 ——以广西师范大学为例 摘要 本论文以广西师范大学育才校区教师校车站点及路线安排为对象，主要对学校安排校车接送教职工，校车站点建在哪些区域进行了分析研究，并对现有路线的科学性及合理性进行验证，同时也研究如何合理安排车次并让教职工满意问题，并建立了校车安排方案的优化数学模型.从满意度最大等方面考虑，依据题目中所给条件分建模求解. 对于问题1，通过搜集校车的数据与相关信息，对现有路线及站点的观察，我们采用了线路的非直线系数、线网密度以及站点覆盖率等作为评价标准对现有路线的科学性及合理性进行了数学评价.经计算，利用MATLB[1]软件计算得，线路（南门站点P1到大学生书店旁P2）的非直线系数为1.17，线路(大学生书店旁P2到文科综合楼旁P3)的非直线系数为1.15.两条路线的非直线系数都在之间,这样有利于提高行车速度，缩短乘车时间的线网密度为， 规范要求的 半径为 的站点覆盖面积率为， ；半径为的站点覆盖面积率为，的从线路设置的合理性与科学性两方面所包含的具体因素进行考虑，建立与之相关的模型——线网密度和站点覆盖率进行数学计算，根据数值大小，评价其性能.对当前线设置的合理性和科学性进行评价 本文数据基于我们对广西师范大学南苑居委会的实地调查 星期一 星期二 星期三 星期四 星期五 1-2节课前将乘车的人数 109 132 124 123 95 3-5节课前将乘车的人数 22 25 28 44 24 4-5节课前将乘车的人数 12 27 26 16 14 6-7节课前将乘车的人数 65 48 49 53 13 8-9节课前将乘车的人数 7 4 10 7 0 10-12节课前将乘车的人数 8 15 10 14 0 图1 不同时间段从育才到雁山的人数折线图 表4 不同时间段从雁山到育才的人数 星期一 星期二 星期三 星期四 星期五 第2节课后将乘车的人数 15 11 13 9 10 第3节课后将乘车的人数 14 12 18 19 8 第5节课后将乘车的人数 75 105 102 93 95 第7节课后将乘车的人数 14 15 15 16 7 第8节课后将乘车的人数 20 25 27 27 2 第9节课后将乘车的人数 55 44 51 52 12 第12节课后将乘车的人数 8 11 9 12 0 图2 不同时间段从雁山到育才的人数折线图 上面数据基于我们对广西师范大学南苑居委会的实地调查线路非直线系数根据《城市道路交通规划设计规范》中规定， 路线非直线系数一般不超过 1.4，根据实际情况，一般为 为好这样有利于提高行车速度，缩短乘车时间 6.1.2 线网密度区公交线网密度是指所包含的公交线网总长度与小区面积的比值，其公式为 式中：，为公交线网被i小区所截断的路段中，第j 段公交路段的长度，为第i个小区的面积. 6.1.3 站点覆盖率 站点覆盖率是指以公交站点为圆心，用合理的步行距离（一般是）为半径作圆，计算其覆盖面积.规定半径为的站点覆盖，半径为的站点覆盖面积率.公交站点覆盖率的计算式为 式中：为公交覆盖率， 第 j 个公交站点的覆盖面积线路重复度，公交公司运营成本.（南门站点P1到大学生书店旁P2）的非直线系数为1.17，线路(大学生书店旁P2到文科综合楼旁P3)的非直线系数为1.15.两条路线的非直线系数都在之间,这样有利于提高行车速度，缩短乘车时间的线网密度为， 规范要求的 半径为 的站点覆盖面积率为， ；半径为 的站点覆盖面积率为，的 星期一 星期二 星期三 星期四 星期五 1-2节课前所需的班次 3 3 3 3 3 3-5节课前所需的班次 1 1 1 1 1 4-5节课前所需的班次 1 1 1 1 1 6-7节课前所需的班次 2 2 2 2 1 8-9节课前所需的班次 1 1 1 1 0 10-12节课前所需的班次 1 1 1 1 0 将上表绘制成条形统计图，如下图： 从上图我们可以看到从周一到周四不同时间段所需的班次是一样的，周五8-9节和10-12节所需的班次为零. 根据广西师范大学课程时间安排表以及校车从育才到雁山需40分钟固定不变以及考虑到老师需要十分钟左右进行上课准备, 我们可以由此得出以下的校车发车时间安排表. 校车的发车时间表： （育才→雁山周一到周四） 时间 班车的车次 1-2节课 7:10 3 3-5节课 9:40 1 4-5节课 10:30 1