运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2013年
1期
1-8
,共8页
运筹学%SDP交通均衡模型%半定松弛%交通均衡流
運籌學%SDP交通均衡模型%半定鬆弛%交通均衡流
운주학%SDP교통균형모형%반정송이%교통균형류
operational research%SDP traffic equilibrium model%SDP relaxation%traffic flow
交通均衡问题在城市交通管理中具有重要意义.研究均衡交通的目的是通过对稳定交通流进行量化分析、,为决策者提供交通规划及管理的依据.Wardrop交通均衡原理是描述交通均衡问题的基石,本文在其扩展之一的稳健Wardrop(Robust Wardrop,简记为RW)互补均衡模型的基础上,将不确定因素的盒子约束改进为球约束,以改善原有模型的保守度.其次给出带有不确定因素的稳健Wardrop极小化形式及其确定性稳健对应模型(Robust Counterpart,简记为RC).最后通过SDP松弛手段将稳健对应模型(RC)松弛为容易的线性半定规划问题进行求解,并给出实例说明,为不确定因素影响下的交通均衡问题提供了一种新的有效模型及解法.
交通均衡問題在城市交通管理中具有重要意義.研究均衡交通的目的是通過對穩定交通流進行量化分析、,為決策者提供交通規劃及管理的依據.Wardrop交通均衡原理是描述交通均衡問題的基石,本文在其擴展之一的穩健Wardrop(Robust Wardrop,簡記為RW)互補均衡模型的基礎上,將不確定因素的盒子約束改進為毬約束,以改善原有模型的保守度.其次給齣帶有不確定因素的穩健Wardrop極小化形式及其確定性穩健對應模型(Robust Counterpart,簡記為RC).最後通過SDP鬆弛手段將穩健對應模型(RC)鬆弛為容易的線性半定規劃問題進行求解,併給齣實例說明,為不確定因素影響下的交通均衡問題提供瞭一種新的有效模型及解法.
교통균형문제재성시교통관리중구유중요의의.연구균형교통적목적시통과대은정교통류진행양화분석、,위결책자제공교통규화급관리적의거.Wardrop교통균형원리시묘술교통균형문제적기석,본문재기확전지일적은건Wardrop(Robust Wardrop,간기위RW)호보균형모형적기출상,장불학정인소적합자약속개진위구약속,이개선원유모형적보수도.기차급출대유불학정인소적은건Wardrop겁소화형식급기학정성은건대응모형(Robust Counterpart,간기위RC).최후통과SDP송이수단장은건대응모형(RC)송이위용역적선성반정규화문제진행구해,병급출실례설명,위불학정인소영향하적교통균형문제제공료일충신적유효모형급해법.