数学建模：公交公司司机排班方案.pdfVIP

数模训练 数模训练 数数模模训训练练 公交公司司机排班方案 公交公司司机排班方案 公公交交公公司司司司机机排排班班方方案案 指导老师： 陈 作 清 组员： 王 青 春 王 诗 怡 朱 倩 2011年8月23日 1 - - 基于优化模型和计算机仿真的公交司机排班方案 摘要 本文建立了优化模型，并利用计算机仿真设计了公交司机排班方案，确定了 2011 5 年 月份某线路的司机排班方案。并根据排班方案优化了需要的司机人数。 1 3 问题 中，以月份总班次最少为目标函数，将公司对司机的 点要求作为约 束条件，建立了单目标优化模型。经计算得到最少需要2463班次，且各类别的 班次如下表所示： 类别 天数 排班间隔 每天班次 节假日 11天 10分钟每班 73班次 工作日高峰期 20天 8分钟每班 48班次 工作日非高峰期 20天 10分钟每班 35班次 月度总班次 2463次 2 5 问题 中，为了合理安排 月份司机排班方案，将司机班次的方差和工作时 间的方差作为衡量合理性的标准，由于两个方差不同且难以进行归一化处理，故 2 3 者均作为目标函数；将公司对司机的 点要求作为约束条件建立了多目标规划 模型，考虑到该模型约束条件的复杂性并不直接对模型进行编程求解，而是首, 先设定目标函数的精度，用MATLAB 对约束条件进行循环模拟排班，当排班方 17 案对应的目标函数满足精度要求时，运算终止。经循环 次达到精度要求，此 时该月共运行班次3015班，工作班次的方差为0.1961，工作时间的方差为12.62， 具有较高的精度。并在附录中给出了3015班次的发车时间。 3 2 问题 中，在问题 的基础上，将司机看成“乘客”进行排队上车，从而得 26 5 2 24 到总共需要 名司机，又司机每连续工作 天就休息 天，故每天安排 位司 机，最后给出了该月的司机排班方案。 2 1 在模型改进中，进一步考虑了实际发车中可能出先的 种问题： 、某班车 2 发车时处于正常时段，但在本班次中后处于高峰时段； 、某班车发车时处于高 2 峰时段，但一段时间后处