A study on methodologies for user equilibrim dynamic traffic assignment models in transportation networks with queues

Title

A study on methodologies for user equilibrim dynamic traffic

assignment models in transportation networks with queues( 内容

の要旨(Summary) )

Author(s)

Shasho, Arben

Report No.(Doctoral

Degree)

博士(工学) 甲第188号

Issue Date

2003-03-25

Type

博士論文

Version

URL

http://hdl.handle.net/20.500.12099/1909

※この資料の著作権は、各資料の著者・学協会・出版社等に帰属します。

氏名(本箱)

学 位

の

種

類

学位記号番号

学位授与年月日

専

攻

学位論文題

目 血ben Shasho

(アルバニア)

博

士(工学)

甲

第

188 号

平成15年

3月25日

生産開発システム工学専攻

A8叫皿齢也∝blogie$foruさ●r

equilibritAdynaJLic tr8ffic■さ$igEAent 血1$intmnsprt&tionnetYOrbYith

(待ち行列を考慮した動的利用者均衡配分の方法論に関する研究)

学位論文書査委員

(主査)

教

授

宮

城

俊

彦

(副査)

教

授

秋

山

孝

正

_教

_授

_本

_城

勇 介

助教授

高

木

_朗

_義

_教

_授

北

村

隆 一

翰文内容の要旨

Dynamictramca$Signment(Dm)modelsareveryimportanttooIsformanaging,forecasting

andplannlngOfthetran$pOrtationsystems.ThesemodelsareparticularlylmpOrtantinthe

neweraofintensive transportation networkdevelopmentswhenIntelligentTransportation

System8(ITS)isthekeywordtosuccess.Dynamicassignmentmodel$$erVea$thebackbone

forthenewlydevelopedtra伍cinformationtechnologleSandtheaccuracyandproductivityof

such $yStemS depend$ mainly on _{their performance.There} are _{many such advanced}

infrastructureprqjects;inUSAtheyareknownas)TSuTTS;A間etc.);inJapanknownas

TqCS

_{AT7S:∽晦etc;in}

Europe

_a$Lm

_{mα財ガT7W喝ATT:etc).These}

new

transportation

_technologies

are _glVlng a _{greatimpactinimprovlng the quality} of transportationservice$nOWadays･TheyareamaJOrneWmOtivationfordynamicmodelingof

transportationnetworks.

User _{equilibriumis} the centralconcept to the tra伍c _{networks.For,the} dynamic user

equilibriumproblem,丘ndinganddevelopmentofefncientsolutionmethodsisanurgenttopic.

Three･よrethemainobjectivesofthisthesis:

1.Tb survey _{and analyze allmain concepts,definitions,SOlution methods and} most

Slgni丘cantproposedmethods･Itisacontributionwhichhelp$forabetterunderstanding

Ofthe

_{subject,Clears}

out some _{misunder$tanding8and confu$ion} over some _{not well} e$tablishedtheoreticalconceptsandideas,andserveSforasystematicapproachtonew

idea$andpropo$itions.

presenceofqueuesincongestednetworks;pointqueueandphysicalqueuemodels.

3.Modestly _contributein the

_{methodologiesfor}

dynamic asslgnment _{mOdels witha} UE dynamic tra伍c asslgnment _{mOdelwhich considers} the _{existence of physicalqueues.} Inclusionofthephysicalqueuesindynamictra伍cUEmodelsi$Ofparticulari叩POrtanCe

asitwilla鮎ctthemethodologiesutilizedbyintelligenttransportationsystems(ITS)by

improvingtheiraccuracyandperformance. Thecontentsofthisthesisarearrangedasfo1lows: ChapterlgivesafullpictureoftheurbantraLnSPOrtationmodelingmethodsandtries

to:a)determinetheplacewheretheDynamicTrafncAssignmentModelsstandinthewhole

setoftransportationplanning,managingandcontrolmethodologiesb)detailtheiruseandc)

explaintheneedforfurtherstudie$Onthearea･ Chapter2isdedicatedforasomehowdetai1edandfu11introductionoftheliterature concerningdynamicmodelsforcongested networks･Ahugeandsomehowcomplexworkis donebymanyreSearChersandpresentedinagreatnumberofpresentations.Thissurveywas donesuchthat,OneCaneaSilybeorientedandeasilyunderstandthematter. Chapter3presentsoneofthelinkmodelingconceptsusedwidelyindynamictra伍c

asslgnment mOdels;point queuelink model･GeneralprlnCiples,ruling now propagation

,equations,delaysandlinktraveltimesandroutechoicecriteriaassociatedwiththistypeof linkmodelal･ediscussedindetail.

Chaptel･4introduces _{physicalqueuelink modeling} as _{the most appropriate and}

reasonablewayofsimulatingthelinkflows.Advantagesofthistypeofmodelingarepointed outbycontrastingitwiththepointmodehngconcept･

Chapter5introduces a user _equilibrium dynamic tra伍c _{asslgnment mOdelwith}

phy8icalqueues.Althoughtheirgreatimportanceandinterestthiskindofmodelsarestillat

early8tageS.Theircomplexityandthedi伍cultytofindsolutionmethodshaveobstacletheir development.In our _{model,number ofuser who} can _enter

alinkis determined by the concurrence _{ofdemand and supply.The exce8Sive} demandis _modeled as _{toformphysical}

queues whichinfluence the upstreamlinkperformance･Traffic$Pill･back phenomenonis

modeled.Aheuristic solution algorithmis proposed to soIve our _modeland a _numerical

exampledemonstrate8itsperformance.

ThesisendswithabriefsummaryandconclusionsinChapter6.The _mainfeatures and contributionofthi$Studyare pointed out.Some ofthe author's conclusionsaboutthe future development$Ofthe dynamictra伍casslgnmentmOdelsfortranSPOrtationnetworks

論文審査結果の要旨

DynamicLrafficasslgnmenlmodelsserveaslhebackbonefbrlhenewJydeve)opedlra析cinformalion lechnolog)eSandlheaccuracyandproduclivityofsuchsyslemsdependsmainlyonlheirperfbrmance･They

areespeCiallyusefu)inlheneweraofinlensivedevelopmentswhen)nlelJigentTransportalionSyslems()TS)

islhekeywordtosuccess･TTleSeneWtranSPOrtalionlechnologleSareglVlngagreatimpactinimprovlnglhe quali(yoftransportatjonservicesnowadays･TheyareamaJOrneWmOtivationfordynamicmodeIingof lransportalionnetworks･Alargenumberofresearchersdedicaledtheirwork10CreatealheoreticalconsoJe fbrdynamicmodeJingoftransportationsyslems･Yd･itisawellknownfactlhalmelhodoJogleSfbrDIA modelingarefarfbrbeingfu11y-eStablishedandcomplete･lnthiscontcxt,lhefblJowlngaSpeCtSOflhis thesisarebelievedtobeusefulconlributions101heimprovementofthedynamicmodeJingofcongested transportationnetworks･ ThesurveyoverlheDTAmodels,PreSentedinthelhesis,isdonesuchthalthevoluminousand complexworkdonebymanyresearcherscanbereadyandeasilyunderstood･Asystepaticapproachis carriedout;firstlymoregeneraltoplCSarediscussedlhandetailedftaturesareglVenanddiscussed･Alllhe avai1ablesolutionmelhodsareclassi鮎dandgenera11yexplained.SomeverylmpOrlantissuesthalconcem

dynamicLra疏cequuibrium(SuChas;eXistenceofsolution･?niquenessandslabilityanaJysis)arediscussed･

TwotechmiquesfbrdynamiclinkmodelingwhichcQnSiderthepresenceofqueuesincongesled networksareinlroducedindetail･LbLntqueuelinkmodelingisthelinkmodelingconceplused･widelyin dynamictrafficasslgnmentmOdels･GeneralprlnCiples･ru1ingfIowpropagationequations,delaysandlink traveltimes,CumulativecounLsandroutechoicecriteriaassociatedwithlhistypeOflinkmodelingare

discussedindelai1.勒SicalqueuelinkmodelinglSPreSentedasLhemostappropriateandreasonablewayof

modelingthelinknows･Advantagesofthistypeofmodelingarepointedoutbyconlraslingltwiththepoinl modelingconcept･Delaysencounteredwhiletravelinginthelinkarestudiedunder､theefftctofvery

slgni丘canltransportation phenomena:the spill-back of congestion･Olher features of physicalqueue modelingarediscussedindetai1･BothmelhodologleSareintroducedtothatlevelsuchlhattheycanbeeasily

includedinanydymamicasslgnmentmOdelforcongeslednetworksandtheycanbeeasilybemodi鮎dsuch thattofitwithaparticularasslgnmentPrOblem･

AnewdynamicUserEquilibriummodelwhichconsidersthepresenceofphysicalqueuesislhe

main contribution of this thesis.The appearance of the physicalqueuesis a _very common _traffic

phenomenonanditislhemostobviousindicatorofthetransportationnetworkperformance･Inclusionofthe physicalqueuesindynamiclrafficuserequilibriummodelsisofparlicularimportanceasitwi11afftctthe

methodologiesulilizedbytransportationsystems(ITS)andimprovestheiraccuracyandperfbrmance･Inthe

proposedmodelthelinknowdynamicsissimulated･Numberofuserswhocanenteralinkisdeterminedby theconcurrenceofdemandandsupply･Theexcessivedemandismodeledas10fbrmphysicalqueueswhich innuencetheupslreamlinkperformance･Trafficspill-backphenomenonismodeled･Delayexperiencedis

dependenlno10nlyonthequeuelength(asinpointqueuemodeling)butevenpnthevariablesupply

downslream.Moreover,uSerSCanChosetheirdeparturetimedependingonthetrafficcondilionsandlheir

desiredamivaItimewhichisaveryreaIisticsupposition･Asolutionalgorithmandanum占ricalexample demonslratetheperfbrmanceofthemodelandshowsthatdymamicuserequilibriumpatterncanbeobtained･ ThisstudyinstitulesaclearunderslandingoflheoreticalaspecIsandimproveslhemelhodoIogIeS fbrdynamictrafficasslgnmentmOdelsforcongestedne(WOrks･Withilsorganizedandsystematicapproachil servestolhenewlyinlroducedreaders･TheproposedDTAmodelserves10theenglneerSfbrabetlerand improveddynamicsimulalionoflhecongesledtransporlalionnetworks･

最終試験結果の要旨

土木計画学に関連する専門的知識および単位取得状況,学会･学術雑誌等への論文公表

状況について口頭試問を行った.

その結果,論文提出者は学位を授与するに十分な専門的知識を有し,履修必要単位を取

得し,学位論文の内容に関する学会発表･学術雑誌への公表も行っているので,最終試験

を合格と判定した.