A题公交车排班问题.docxVIP

A题:

公交车排班问题

随着徐州市经济的快速发展，公交车系统对于人们的出行扮演着越来越重要的角色。在公交车资源有限的情况下，合理的编排公交车的行车计划成为公交公司亟待解决的问题。以下给出公交车排班问题中的部分名词说明和假设。

班次：1辆公交车从起点出发到达终点停止为1个班次。

公交车公司有两种类型的班车：单班车和双班车。除非特殊说明，单班车和双班车都可以用于公交车排班。

单班车：由同一个驾驶员驾驶的公交车。单班车通常要求在早高峰跑2-3个班次，晚高峰2-3个班次，一天不超过5个班次。

双班车：由两个驾驶员驾驶的公交车。双班车要求上、下午各一个司机，上午和下午司机的工作时间尽可能均匀，