公交车排班模型.pptx

公交车排班模型中的线性规划求解问题 摘要 本文研究的是在满足各时段（早高峰、日间平峰、晚高峰，晚平峰四个时段） 时间，公交车以一定间隔连续发车的条件下，排班的最优问题。根据各小题的约 束条件，用运筹学中的线性规划知识建立模型，再利用 Lingo 求解,分别算出所 需公交车总数以及单班车、双班车各需求量，制定排班的优化方案。 对于题目条件，我们有三个设想，其一，根据现实生活经验可知，公交车发 车间隔相对固定，方便市民安排计划候车出行；其二，从简化模型的角度考虑， 每辆车的司机固定，即司机间不允许换车开车；其三，单班车一天不超过 5 个班 次，即认定为所有单班车一天总班次相加不超过 5 班。