多模式区域公交协调调度模型和算法.pdf

《多模式区域公交协调调度模型和算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第32卷第4期2015年4月公路交通科技JournalofHighwayandTransportationResearchandDevelopmentVoL32No．4Apr．2015doi：10．3969／j．issn．1002—0268．2015．04．024多模式区域公交协调调度模型和算法，魏明1,2，陈学武1，孙博2(1．东南大学城市智能交通江苏省重点实验室，江苏南京210096；2．南通大学交通学院，江苏南通226019)摘要：考虑公交内部及公交和地铁、长途客运之间的换乘衔接问题，满足最小和最大发车间隔等现实约束因素，建立了一类多目标多模式公交协调时刻表模型，在某时段内分别追求非换乘

2、和换乘出行者在所有站点的等车时间最少和所有车辆到达站点时的泊位数最多。利用约束法将该问题转化为单目标规划问题。根据模型特征，设计求解该1"-3题的改进细菌觅食优化算法，定义解的编码方案，设计产生初始种群的启发式算法，将梯度概念引入移动步长进而改进细菌觅食操作。最后，结合一个简单算例，比较单模式和多模式区域公交协调调度之间的差异，分析了站点通行能力对调度结果的影响，并将该算法与其他智能算法进行了比较分析，从而验证了模型和算法的正确性和有效性。关键词：交通工程；多模式公交协调；计算机仿真；细菌觅食优化算法；公交时刻表；站点通行能力中图分类号：TP301．6，U116．2‘文献标识码：A文章编号：1

3、002—0268(2015)04—0136—07A，ModelandanAlgorithmofSchedule‘CoordinationforMulti—modeRegionalBusTransitWEIMin91”，CHENXue．WUl，SUNB02(1．JiangsuKeyLaboratoryofUrbanITS，SoutheastUniversity，NanjingJiangsu210096，China；2．SchoolofTransportation，NantongUniversity，NantongJiangsu226019，China)Abstract：Consideringth

4、etransferbetweenbuses，amongbus，subwayandlongdistancepassengertransport，tomeettherealisticconstraintssuchasmaximumandminimumdepartureintervalsetc．，themulti—modetransitcoordinationschedulemodelsisestablished．Theobjectiveistominimizethetotalwaitingtimefornon—transferandtransferpassengersinallstops，andt

5、omaximizethenumberofberthsforallvehiclesarrivingatstationsduringagivenperiodoftime．Theproblemisconvertedintoasingleobjectiveprogrammingproblemwithconstraintmethod．Accordingtothecharacteristicofthemodel，animprovedbacterialforagingoptimizationalgorithm，whichdefinesasolutioncoding，redesignstheheuristic

6、proceduretoinitializechromosomes，theconceptofladderisusedinmovingasteptoimprovethebacterialforagingoperation，isproposedtosolvetheproblem．Finally，anumericalexampleistakentorevealthedifferenceinschedulecoordinationbetweensingleandmultiplemodesofregionalbustransit，theinfluenceofstationcapacityonthesche

7、duleschemeisanalyzed，andtheproposedalgorithmiscomparedwithotherintelligentalgorithmstoverifythecorrectnessandeffectivenessofthemodelanditsalgorithm．Keywords：trafficengineering；multi-modetransitcoordin