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

《城市常规公交驾驶员调度优化方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、东南大学硕士学位论文城市常规公交驾驶员调度优化方法姓名：李春燕申请学位级别：硕士专业：交通运输规划与管理指导教师：李文权20090110摘要驾驶员调度是公交调度计划中的重要一环，关系着整个调度计划的人员使用效率和运营成本。科学的驾驶员调度计划可以使驾驶员在调度方案中更加公平、合理、有效的配置，从而提高整个调度计划的效率，减少运营成本。为了以更简单、更有效的方法实现在给定的行车计划的基础上求得合理的驾驶员调度方案，本论文对驾驶员调度的优化方法进行了研究。论文首先对驾驶员调度问题的相关内容进行详细地分析研究，提出驾驶员调度思路的实现过程并且定义了驾驶员调度过程

2、中用到的相关术语。接着，通过分析车辆运营任务、驾驶员的驾驶工作、劳动规则要求、目标等驾驶员调度问题建模的相关因素，并结合驾驶员调度过程的思路分两个阶段建立了以班次数最少和班次的总运营成本最小为目标的驾驶员调度模型。然后，对驾驶员调度模型进行编码、确定适应度函数以及遗传算子等遗传算法设计，再利用C语言编程来实现驾驶员调度模型求解的遗传算法。最后，利用石家庄公交二公司的一组实际数据，对本文建立的驾驶员调度优化模型以及模型的求解算法进行检验。检验结果表明：模型中采用换班机会点代替换班机会窗可以降低问题求解的规模；采用遗传算法求解简单、快捷；采用本文提出的优化方法

3、求得的调度方案在班次数量和运营成本方面都低于采用手工编制方法求得的调度方案，从而证明了此优化方法的有效性。关键字：公共交通：驾驶员调度：遗传算法；换班机会；班次：AbstractDriverschedulingisallimportantfactortoimprovethepublictrafficcapacityanefficiency．Gooddriverschedulenotonlybemorefair,reasonableandeffectivefordrivers，butalsosavethecostoftheoperations．Forbyis

4、simpler,amoreeffectivemethodtoreahzeinassignsintheblockingfoundationobtainsthereasonabledriverschedule．Optmalmethodofthedriverschedulingisresearchedinthispaper．Thepaperfirstconductsthedetailedanalyticalstudytothedriverschedulingproblem’Srelatedcontent，thusproposedthatthedriversche

5、dulingthementalitytorealizetheprocess，andhasdefinedtherelatedterminologywhichinthedriverschedulingprocessuses．then，throughtheanalysisvehicleoperationduty，driverscheduling，theworkrule，thegoalandSOon，unifiedthethoughtofthedriverschedulingprocesstodividetwostagestoestablishhavebeachl

6、easttaketheshiftnumberandthetotaloperationcostissmallestasthegoaldriverschedulingmodel．Then，carriesontheencoding，thedeterminationfitnessfunction，realizesthedriverschedulingmodelsolutionagainusingtheClanguageprogramming．Finally,usestheShijiazhuangpublictransportationtwocompany’Sact

7、ualdatatoexalntheestablishedmodelandthemodelsolutionalgorithm．Thecheckedresultindicatedthatinthemodelusesthereliefopportunityspottoreplacethewindowsofreliefopportunitycanbepossibletoreducethescalewhichthequestionsolves，usingthegeneticalgorithmcansolvesimplyandquickly,obtainingwith

8、thisoptimizedmethodtheschedulingp