資源描述：
《公交線路網(wǎng)優(yōu)化的雙層模型及其解法》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、第40卷第2期吉林大學(xué)學(xué)報(bào)(工學(xué)版)Vol.40No.22010年3月JournalofJilinUniversity(EngineeringandTechnologyEdition)Mar.2010公交線路網(wǎng)優(yōu)化的雙層模型及其解法于濱,劉鴻婷,閆博,楊忠振,賴祿元(大連海事大學(xué)交通運(yùn)輸管理學(xué)院,遼寧大連116026)摘要:提出了一種優(yōu)化公交網(wǎng)絡(luò)的雙層模型,其中上層模型是以直達(dá)客流密度最大為目標(biāo),基于公交站點(diǎn)客流分布數(shù)據(jù)優(yōu)化公交網(wǎng)絡(luò)?？紤]到隨著網(wǎng)絡(luò)的變化公交乘客的出行行為會(huì)發(fā)生相應(yīng)變化,為此,下層模型在優(yōu)化的網(wǎng)絡(luò)上重新進(jìn)行公交客流分配,其分配的結(jié)果(新的客流矩陣)又會(huì)影響
2、公交網(wǎng)絡(luò)的設(shè)計(jì)。然后,采用了改進(jìn)的蟻群算法和標(biāo)號(hào)法對(duì)該雙層模型進(jìn)行了求解。最后,利用大連市主城區(qū)的數(shù)據(jù)對(duì)該方法進(jìn)行了檢驗(yàn)。關(guān)鍵詞:交通運(yùn)輸工程;雙層模型;公交網(wǎng)絡(luò)優(yōu)化;直達(dá)客流密度;客流分配;蟻群算法中圖分類號(hào):U491.1文獻(xiàn)標(biāo)志碼:A文章編號(hào):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公交線路網(wǎng)設(shè)置得是否合理直接影響乘客的是,很少有研究考慮公交線網(wǎng)或站點(diǎn)的變化會(huì)影出行時(shí)間、換乘次數(shù)以及系統(tǒng)的運(yùn)行成本。因此,響到乘客的出行線路選擇(即會(huì)形成新的客流矩[124]很多學(xué)者對(duì)此方面進(jìn)行了大量的研究,這些研陣)。為了反映公交線網(wǎng)優(yōu)化與乘客
7、出行路線選究大多是基于給定的站點(diǎn)/小區(qū)以及OD矩陣,最擇的關(guān)系,本文提出了一個(gè)雙層規(guī)劃模型進(jìn)行公大化乘客或社會(huì)效益為目標(biāo)進(jìn)行線網(wǎng)設(shè)計(jì)。但交網(wǎng)絡(luò)的優(yōu)化。收稿日期:2008205212.基金項(xiàng)目:國(guó)家自然科學(xué)基金項(xiàng)目(50422282);高等學(xué)校博士學(xué)科點(diǎn)新教師基金項(xiàng)目(20070151013);高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金項(xiàng)目(20050151007);中國(guó)博士后科學(xué)基金面上項(xiàng)目(20080440168).作者簡(jiǎn)介:于濱(19772),男,博士研究生.研究方向:智能公交與高性能計(jì)算領(lǐng)域.E2mail:minlfish@yaho
