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

《集成化的公交运营计划编制方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学硕士学位论文集成化的公交运营计划编制方法研究姓名：张学炜申请学位级别：硕士专业：系统工程指导教师：关伟20080501ABSTRACTABSTRACT：Trafficproblemsaledeterioratingmoreandmoreseriouslybecauseoffasterandfasterurbanizationintheworld．Inordertosolvetheproblems，thepublictrafficshouldbehighlydeveloped，meanwhile，publictrafficsystemmustbeimprovedcontinual

2、lytofacetheincreasinglytrafficpressure．Driverschedulingproblemisanimportantfactortoimprovethepublictrafficcapacityandefficiency．Gooddriverschedulenotonlybemorefair,reasonableandeffectivefordrivers，butalsosavethecostoftheoperations．Thethesisdeals谢thmodels，relaxationsandalgorithmsforanintegratedappr

3、oachtovehicleandcrewscheduling．Potentialbenefitsofintegrationalediscussedandanoverviewoftheliteraturewhichconsidersmainlypartialintegrationisprovided．WeproposenewmathematicalformulationsforintegratedvehicleandcrewschedulingproblemsandcorrespondingLagrangianrelaxationsandLagrangianheuristicsaledisc

4、ussedtosovletheproblems．TosolvetheLagrangianrelaxations，weusecolumngenerationappliedtosetpartitioningtypeofmodels．Thethesisisconcluded、)l，imacomputationalstudyusingreallifedata,whichshowstheapplicabilityoftheproposedtechniquestopracticalproblems．KEYWORDS：integraltheory,scheduling；columngeneration；

5、Lagrangi．anrelaxation；geneticalgorithm图目录图3．1分级调度组织模式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯12图3．2行车计划制定流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯12图3．3行车时刻表的确定⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯14图3．4驾驶员调度方式示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯18图3-5标注了换班机会的行车计划⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。19图3-6连续驾驶段示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．20图3．7驾驶员调度示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯20图3．8五峰型线路昼

6、夜性客流变化峰值曲线⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯22图4．1顺次化运营计划编制机理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯25图4．2车辆调度问题网络图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯29图4．3双向竞标算法示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．32图5．1运营计划编制的4个相关阶段⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯45图5．2集成化问题求解思路⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯48图5．3拉格朗日启发式算法流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．53图5．5网络G’示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯55图6．1334线路某工作日全时段、全站点客流量

7、分布图⋯⋯⋯⋯⋯⋯⋯⋯。59学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。(保密的学位论文在解密后适用本授权说明)学位论文作者签名：繇学巾签字日期：≯册子年6月岁日独创性声明本人声明所呈交的学位论文是本