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

第22卷 第5期2009年9月

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

中 國 公 路 學(xué) 報

ChinaJournalofHighwayandTransport

Vol.22 No.5

Sept.2009

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

袁長偉1,2,蔚欣欣2,陸化普2,卞長志3

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

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

摘要:為探討更加符合實際的路網(wǎng)均衡交通分配方法,區(qū)別于傳統(tǒng)的以用戶效用最大化為目標(biāo)、根據(jù)Wardrop均衡準(zhǔ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)實情況,也表明路網(wǎng)上存在部分按照路徑誘導(dǎo)信息行駛的使用者會提高交通系統(tǒng)效率。關(guān)鍵詞:交通工程;交通分配;斯塔克爾伯格博弈;用戶均衡;廣義乘子法中圖分類號:U491.123 文獻標(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

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

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