城市公交排班分支定价研究.docxVIP

城市公交排班分支定价研究

城市公交排班分支定价研究

城市公交排班分支定价研究需要从线路客流时空分布、车辆运行约束、驾驶员工时制度以及调度成本结构等多个角度切入，才能建立既符合实际运营又具备可计算性的数学模型。分支定价方法之所以在公交排班问题中受到关注，是因为排班问题本质上涉及大量候选行车任务、复杂接续关系和非线性成本目标，直接枚举所有可行排班方案会导致组合规模爆炸，而分支定价通过主问题筛选列、子问题生成有潜力的新列，可以在可控计算时间内逼近较优解。对于城市公交企业而言，排班结果直接影响准点率、空驶里程、驾驶员疲劳程度、加班费用和乘客等待时间，因此研究不能只停留在算法层面，还要把场站约束、充电