本文關(guān)鍵詞：基于斯塔克爾伯格博弈的路網(wǎng)均衡交通分配方法，由筆耕文化傳播整理發(fā)布。

第22卷 第5期2009年9月

文章編號(hào):1001-7372(2009)05-0089-05

中 國(guó) 公 路 學(xué) 報(bào)

ChinaJournalofHighwayandTransport

Vol.22 No.5

Sept.2009

基于斯塔克爾伯格博弈的路網(wǎng)均衡交通分配方法

袁長(zhǎng)偉1,2,蔚欣欣2,陸化普2,卞長(zhǎng)志3

(1.長(zhǎng)安大學(xué)經(jīng)濟(jì)與管理學(xué)院,陜西西安 710064;2.清華大學(xué)交通研究所,

北京 100084;3.中國(guó)城市規(guī)劃設(shè)計(jì)研究院,北京 100044)

摘要:為探討更加符合實(shí)際的路網(wǎng)均衡交通分配方法,區(qū)別于傳統(tǒng)的以用戶效用最大化為目標(biāo)、根據(jù)Wardrop均衡準(zhǔn)則進(jìn)行交通分配的方法,引入博弈論,假設(shè)路網(wǎng)上有2種用戶,一種使用混合策略Nash均衡準(zhǔn)則,另一種使用系統(tǒng)最優(yōu)準(zhǔn)則,據(jù)此假設(shè)建立基于斯塔克爾伯格博弈模型的路網(wǎng)均衡交通分配方法,并將目標(biāo)函數(shù)轉(zhuǎn)化為單層規(guī)劃問題,采用廣義乘子法求解。算例結(jié)果表明:斯塔克爾伯格博弈模型比用戶最優(yōu)模型的系統(tǒng)效率更高,接近于系統(tǒng)最優(yōu),但比系統(tǒng)最優(yōu)更符合現(xiàn)實(shí)情況,也表明路網(wǎng)上存在部分按照路徑誘導(dǎo)信息行駛的使用者會(huì)提高交通系統(tǒng)效率。關(guān)鍵詞:交通工程;交通分配;斯塔克爾伯格博弈;用戶均衡;廣義乘子法中圖分類號(hào):U491.123 文獻(xiàn)標(biāo)志碼:A

RoadNetworkEquilibriumTrafficAssignmentMethod

BasedonStackelbergGame

YUANChang-wei1,2,YUXin-xin2,LUHua-pu2,BIANChang-zhi3

(1.SchoolofEconomyandManagement,ChangpanUniversity,Xipan710064,Shaanxi,China;2.InstituteofTransportationEngineering,TsinghuaUniversity,Beijing100084,China;

3.ChinaAcademyofUrbanPlanning&Design,Beijing100044,China)

Abstract:InordertoproposemorerealisticequilibriumtrafficassignmentmethodanddistinguishtraditionaltrafficassignmentmethodbasedontheclassicalWardropianprincipleassumingthatusersminimizeeitherindividualtravelcostoroverallsystemcost,authorsadoptedgametheoryandpresentedaStackelbergroutinggameonthenetworkwhichthesystemoptimizationplayeristheleaderandthemixed-strategyNashequilibriumplayersarethefollowers.BasedonStackelbergmodel,theroadnetworkequilibriumtrafficassignmentmethodwasdiscussed,andthegeneralizedLagrangemultipliermethodwasusedtocalculateobjectivefunctionwhichwastransferredintoasingle-levelplanning.TheexampleresultshowsthattheefficientofStackelbergmodelishigherthanthatoftheuser-optimalsystem,whichclosestosystemoptimization,butmoreclosestorealityeasily.Itindicatesusersthatfollowtherouteguidanceinformationwillimprovetheefficiencyoftransportsystem.

Keywords:trafficengineering;trafficassignment;Stackelberggame;userequilibrium;genera-lizedLagrangemultipliermethod

收稿日期:2009-01-15

基金項(xiàng)目:國(guó)家高技術(shù)研究發(fā)展計(jì)劃(/八六三0計(jì)劃)項(xiàng)目(2007AA11Z202);國(guó)家自然科學(xué)基金青年科學(xué)基金項(xiàng)目(50808022)作者簡(jiǎn)介:袁長(zhǎng)偉(1981-),男,湖南邵陽(yáng)人,長(zhǎng)安大學(xué)講師,工學(xué)博士,博士后,E-mail:yuanchangwei@。

  本文關(guān)鍵詞：基于斯塔克爾伯格博弈的路網(wǎng)均衡交通分配方法，由筆耕文化傳播整理發(fā)布。