城市常规公交驾员调度优化方法.pdf

摘要 摘要 驾驶员调度是公交调度计划中的重要一环，关系着整个调度计划的人员使用效率和运营成本。 科学的驾驶员调度计划可以使驾驶员在调度方案中更加公平、合理、有效的配置，从而提高整个调 度计划的效率，减少运营成本。为了以更简单、更有效的方法实现在给定的行车计划的基础上求得 合理的驾驶员调度方案，本论文对驾驶员调度的优化方法进行了研究。 论文首先对驾驶员调度问题的相关内容进行详细地分析研究，提出驾驶员调度思路的实现过程 并且定义了驾驶员调度过程中用到的相关术语。接着，通过分析车辆运营任务、驾驶员的驾驶工作、 劳动规则要求、目标等驾驶员调度问题建模的相关因素，并结合驾驶员调度过程的思路分两个阶段 建立了以班次数最少和班次的总运营成本最小为目标的驾驶员调度模型。然后，对驾驶员调度模型 进行编码、确定适应度函数以及遗传算子等遗传算法设计，再利用C语言编程来实现驾驶员调度模 型求解的遗传算法。最后，利用石家庄公交二公司的一组实际数据，对本文建立的驾驶员调度优化 模型以及模型的求解算法进行检验。 检验结果表明：模型中采用换班机会点代替换班机会窗可以降低问题求解的规模；采用遗传算 法求解简单、快捷；采用本文提出的优化方法求得的调度方案在班次数量和运营成本方面都低于采 用手工编制方法求得的调度方案，从而证明了此优化方法的有效性。 关键字：公共交通：驾驶员调度：遗传算法；换班机会；班次： Abstract Abstract Driver isall factorto the traffic an schedulingimportantimprovepublic capacityefficiency．Good driverschedulenot be more andeffectivefor alsosavethecostofthe only fair,reasonable drivers，but is method in moreeffective toreahzein the foundation operations．Forby simpler,a assigns blocking obtainsthereasonabledriver methodofthedriver isresearchedinthis schedule．Optmal scheduling paper． The firstconductsthedetailed tothedriver related paper analyticalstudy schedulingproblem’S content，thusthatthedriver the torealizethe hasdefinedthe proposed schedulingmentality process，and related in whichthedriver the vehicle terminology schedulingprocessuses．then，throughanalysis work andSO the ofthedriver operat