集成化的公交运计划编制方法研究.pdfVIP

中文摘要 摘要：随着世界各地城市现代化程度的提高，城市交通拥堵问题日益严重，发展 公共交通是解决这一问题的重要途径之一。运营调度管理是公交企业的核心业务， 驾驶员调度作为公交调度管理中的重要组成部分，关系着整个调度计划的人员使 用效率和运营成本。科学合理的调度方案可以减少运营成本，提高调度管理的效 率和水平。 本文首先介绍了传统的顺次化车辆驾驶员调度问题的模型与算法，讨论了车 辆、驾驶员调度问题集成化的潜在效益。以此为基础，综合考虑车辆调度问题和 驾驶员调度问题的目标及约束，建立集成化调度模型。本文利用拉格朗日松弛与 列生成法相结合的拉格朗日启发式算法对集成化问题进行下界估计，同时得到与 此下界相对应的行车计划；然后利用遗传算法求解驾驶员调度的集合覆盖问题， 生成覆盖所有车辆任务且总成本最小的班次计划。最后本文选取了北京公交第四 分公司的真实客流数据对所设计的模型和算法进行了实验。实验结果证明了集成 化算法的适用性。 关键词：集成理论；运营计划编制；列生成法；拉格朗日松弛；遗传算法 ABSTRACT ABSTRACT：Trafficale moreandmore becauseof problems deteriorating seriously fasterandfasterurbanizationinthe to world．Inordersolvethe problems，thepublic trafficshouldbe traffic mustbe highlydeveloped，meanwhile，publicsystem improved tofacethe traffic isan continually increasinglypressure．Driverschedulingproblem factorto the traffic and driver important improvepublic capacity efficiency．Good schedulenot bemore andeffectivefor alsosavethe only fair,reasonable drivers，but ofthe cost operations． Thethesisdeals谢th and foran to models，relaxations algorithmsintegrated approach vehicleand crew benefitsof alediscussedandan scheduling．Potentialintegration overviewoftheliteraturewhichconsiders is mainlypartial integrationprovided．We