基于线网结构的公交协同-研究

《基于线网结构的公交协同-研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、摘要本文从两个方面围绕公交线网的协同展开研究。一是从时刻表的角度出发，通过以公交线网上同步车辆最大为优化目标，构建时刻表模型；二是从线网动力学的角度出发，提出要实现公交线网上同步流形稳定，需要完成的工作。公交协同调度时刻表编制的问题属于复杂组合优化问题，因此，本文首先系统地介绍了复杂组合优化问题的定义及其求解方法，详细地介绍了遗传算法；然后从单线公交调度和线网协同调度两个方面介绍了公交调度的主要工作。基于以上准备工作，首先从公交线网结构层面上提出了换乘点的换乘权重系数，建立了时刻表模型，并设计了遗传算法验证了该模型的有效性。由于公交线网上车辆的同步不仅与发车时刻表有

2、关，还与线网的结构相关，本文又进一步构建了公交运行网络的车辆状态方程，并验证了公交运行网络的车辆运行的动力学行为属于时滞动力学网络的离散模型。关键词：协同调度；公交时刻表；换乘网络；遗传算法；同步；动力学；状态方程ABSTRACTInthisproject，twoaspectsofastudyaroundthepublictransportationnetworkofcollaboration．First，fromtheperspectiveofschedule，onsynchronizedtrafficthroughthelargestpublictranspor

3、tationnetworkastheoptimizationgoal，buildingschedulemodel；thesecondlineofnetworkdynamicsfromtheperspectiveofpublictransportationnetworkproposedtoachievestabilityonthesynchronizationmanifold，needstobedoneWork．BusschedulespreparedbytheCollaborativeSchedulingproblemsarecomplexcombinatorial

4、optimizationproblem，therefore，thispapersystematicallyintroducesthedefinitionofcomplexcombinatorialoptimizationproblemanditssolutionmethod，geneticalgorithmisdescribedin’detail；andfromthesingle．busscheduleandroutenetworkcooperativeschedulingIntroducedthetwomainbusscheduling．Basedontheabo

5、vepreparations，thefirstlevelfromtheproposedtransitnetworkstructure，thetransferpointoftheweighttransfercoefficient，theestablishmentofaschedulemodelandgeneticalgorithmisdesignedtoverifythevalidityofthemodel．Sincethesynchronizationofvehiclesonthepublictransportationnetworknotonlywiththede

6、partureschedule，butalsoonnetworkstructurerelatedtofurtherbuildthisnetworkofpublictransportvehiclesrunningequationofstateandverifythebusrunningthenetworkdynamicbehaviorofvehiclesarerunningontimeThediscretemodelofdynamicnetworklag．Keywords：SynergisticScheduling；BusSchedule；TransferNetwor

7、k；GeneticAlgorithm；Synchronization；Dynamics；EquationofStateH目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．IABSTRACT⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．II第一章绪论1．1引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯l1．1．1研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．11．1．2课题研究来源⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．21．2研究意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯