公交车排班方案.docx

数学与统计学院 2011-2012学年第一学期课程论文 《数学建模*》 我们选择的题号是（从A/B/C/D/E中选择一项填写）：D 所属班级（请填写完整的全名）：2009级数学与应用数学（师范）1班 成员（打印并签名）:1. 3200902114049XXX4. 日期：2011年12月29日 评阅成绩: 公交司机排班方案 摘要 本文主要研究南昌市公交司机排班问题。在最少班次问题上，将五月份分为节假日和非节假日两部分建立模型，在司机排班问题上，考虑到司机存在上班、不上班两种情况，将选择使用0-1变量、随机均匀函数，最终得到合理分配方案。文中涉及Lingo、Matlab、Excel数据分析等多种算法。 针对问题一： 首先：据题意将五月份分为节假日（9天）和非节假日（22天）两部分。 其次：而非节假日中包括平常、高峰两个时段。 最后：根据每段时间间隔，取每个班次间隔时间的最大值，即可得出五月份的最少班次总数为2377。 针对问题二： 其一：公交车司机为了充分利用资源，提高公司效益，对司机的工作时间做了相关规定，但同时还要考虑到安全问题等因素，规定：司机每天上班不得超过八个小时，连续开车不得超过四个小时，但每个月至少必须得完成120个班次的任务，这与实际情况相符。 其二：司机的排班方案设计上，属于典型的分配问题。考虑约束条件司机每天上班时间不超过8小时等，参考问题一模型，求解出每天最大班次133,在Matlab中用均匀分布函数产生出每天每个班次的运行时间。在lingo中编程得出节假日、非节日的排班方案（表一、二）。 针对问题三： 其一：每天需要的司机人数，参考问题二的数据，整理即可得出节假日每天至少需要17人，非节假日每天至少需要13人。 其二：首先，根据模型二的数据，建立模型，得出每周需要的最少人数为23人。其次，司机每周总数最少的排班方案，选择0-1变量，参照问题二的模型。且要使每个司机每周连续工作五天、休息两天。最后，在Lingo中建立模型整理得出司机排班方案（见附录四）关键词：最少班次、Lingo编程、0-1模型、排班方案问题重述 目前，随着南昌市经济进一步的发展，道路变得越来越多。为此南昌市公交总公司开辟了各种线路，以满足老百姓出行需要。而现实是有的线路司机不足，常常存在向其他车队借调司机和车辆跑班，影响其他线路的排班秩序；有的线路司机需要每天开车12~13小时，影响司机的休息，从而给交通留下安全隐患；有的线路因经常堵车，打乱了线路调度计划，使得交接班司机和乘客怨声载道一般，公交公司按月给司机排班。 下面是某条线路的基本情况，请你根据有关数据完成下列问题。 规定： 司机每天上班时间不超过8小时； 司机连续开车不得超过4小时； 每名司机至少每月完成120班次。 已知该线路有司机15人，目前该线路的排班间隔是： 非节假日：平时：8?10分钟/班；高峰(上下班)：6:00?8:30，11:30?13:30，16:30?18:00：4?8分钟/班 节假日：5?10分钟/班 该线路的开收班时间： 夏令(12月?3月)：6:15?18:20，冬令(4月?11月)：6:20?18:10 该线路的运行时间是： 正常：80?85分钟/班分钟/班，高峰：100?120分钟/班问题一： 根据五月份的节假日情况，求出当月最少班次总数；问题二： 阐述你对上述规定的理解，并根据你的理解建立适当的数学模型，合理地设计五月份该线路的司机排班方案；问题三： 根据五月份该线路的司机排班方案，计算出每天需要的司机人数，假如规定每个司机每周连续工作五天，休息两天。请你通过某周(周一至周日)需要司机人数求出司机总数最少的排班方案。 二、模型假设 ⑴假设五月份有九个节假日；(2)假设一司机开第一个班次与开第二个班次之间相隔十个班次，这种称为连续的班次;公交车发车间隔取整分钟，行进中公交车彼此赶不上且不超车，到达终点站后掉头变为始发车；从起始站出发到终点站再回到起始站为一个来回，记作一个班次；乘客流量保持不变且不用在两辆车的间隔内等太久；交通情况，路面状况良好，无交通堵塞和车辆损坏等意外；(6)假设司机都不缺勤，允许自由调班;三、符号说明 符号 单位 意义 N 次 五月份总班次 N 1 次 五月份节假日总班次 N 2 次 五月份非节假日总班次 D 天 五月份总天数 D 1 天 五月份节假日天数 D 2 天 五月份非节假日天数 x i 次 第i时段发车班次 mi min 第i时段发车间隔 Q i min 第i时段时长 t min 节假日发车间隔 C 每天每个司机每班次的运行时间矩阵 B 每天的最大班次量 B 1 每天的班次量 B 2 每人每天连续开的班次数 B 3 每名司机至少每月完成班次 T1 min 每天最多工作时间 N 3 节假日每天需要的人数 N 4 非节假日每