资源描述：
《公交线路网优化的双层模型及其解法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第40卷第2期吉林大学学报(工学版)Vol.40No.22010年3月JournalofJilinUniversity(EngineeringandTechnologyEdition)Mar.2010公交线路网优化的双层模型及其解法于滨,刘鸿婷,闫博,杨忠振,赖禄元(大连海事大学交通运输管理学院,辽宁大连116026)摘要:提出了一种优化公交网络的双层模型,其中上层模型是以直达客流密度最大为目标,基于公交站点客流分布数据优化公交网络。考虑到随着网络的变化公交乘客的出行行为会发生相应变化,为此,下层模型在优化的网络上重新进行公交客流分配,其分配的结果(新的客流矩阵)又会影响
2、公交网络的设计。然后,采用了改进的蚁群算法和标号法对该双层模型进行了求解。最后,利用大连市主城区的数据对该方法进行了检验。关键词:交通运输工程;双层模型;公交网络优化;直达客流密度;客流分配;蚁群算法中图分类号:U491.1文献标志码:A文章编号:167125497(2010)0220402204Bi2levelmodelforbusroutenetworkoptimizationanditssolutionYUBin,LIUHong2ting,YANBo,YANGZhong2zhen,LAILu2yuan(CollegeofTransportationManagemen
3、t,DalianMaritimeUniversity,Dalian116026,China)Abstract:Abi2levelmodelwasproposedforthebusroutenetworkoptimization.Theupper2levelmodeltakesthemaximizationofthethroughpassengerflowdensityasthetarget,optimizesthebusroutenetworkbasedonthepassengerflowdensityasthetarget,optimizesthebusroutenet
4、workbasedonthepassengerflowdistributionoverbusstops.Consideringthefactthatthebuspassengertravelbehaviorchangesalongwiththechangeofthebusroutenetwork,thelower2levelmodelassignsthebuspassengerflowdistributionagaininthenetworkoptimizedbytheupper2levelmodel.Theresultofthepassengerflowassignme
5、nt(newpassengerflowmatrix)canalsoaffectthebusroutenetworkdesign.Aninterativeapproachincludinganimprovedantcolonyalgorithmandalabel2markingmethodwasusedtosolvethebi2levelmodel.ThemodelandtherelatedalgorithmsweretestedusingthebustrafficdatacollectedinthecentralareaofDaliancityasacasestudy.K
6、eywords:engineeringofcommunicationsandtransportation;bi2levelmodel;busroutenetworkoptimization;throughpassengerflowdensity;passengerflowassignment;antcolonyalgorithm公交线路网设置得是否合理直接影响乘客的是,很少有研究考虑公交线网或站点的变化会影出行时间、换乘次数以及系统的运行成本。因此,响到乘客的出行线路选择(即会形成新的客流矩[124]很多学者对此方面进行了大量的研究,这些研阵)。为了反映公交线网优化与乘客
7、出行路线选究大多是基于给定的站点/小区以及OD矩阵,最择的关系,本文提出了一个双层规划模型进行公大化乘客或社会效益为目标进行线网设计。但交网络的优化。收稿日期:2008205212.基金项目:国家自然科学基金项目(50422282);高等学校博士学科点新教师基金项目(20070151013);高等学校博士学科点专项科研基金项目(20050151007);中国博士后科学基金面上项目(20080440168).作者简介:于滨(19772),男,博士研究生.研究方向:智能公交与高性能计算领域.E2mail:minlfish@yaho
