公交线路车辆排班模型及算法研究

• 作者: 李文权 毛霖
• 来源期刊: 交通运输工程与信息学报
• 学科: 交通运输
• 关键词: 公交调度 固定工件排序 车辆排班模型 Gantt图
• 年，卷（期）: 2009,（3）
• 页码范围: 64-67,77
• 页数: 5页
• 分类号: U491.1
• 字数: 2627字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4747.2009.03.012

摘要

针对公交运营调度系统中的车辆排班问题,以公交车辆的线路安排为对象,在不考虑线路-车辆匹配约束的条件下,建立起公交线路车辆排班模型,从而达到排班车辆最少的优化目标.首先,分析公交车辆在典型工作日内不同时间段的排序特征;然后,深入剖析组合最优化理论中的固定工件排序问题,并将其应用于建立公交线路车辆的排班模型,进而提出排班模型的求解算法;最后,结合10条公交线路的到发时刻表对该模型作了具体的应用,并通过Gantt图直观显示公交线路车辆的最优调配安排.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李文权	东南大学交通学院	140	2496	29.0	42.0
2	毛霖	东南大学交通学院	3	25	2.0	3.0