数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
7期
133-141
,共9页
韦增欣%高苏銮%石婷%赵秋梅
韋增訢%高囌鑾%石婷%趙鞦梅
위증흔%고소란%석정%조추매
用户平衡%系统最优%二次规划%全局收敛性
用戶平衡%繫統最優%二次規劃%全跼收斂性
용호평형%계통최우%이차규화%전국수렴성
近些年,国内外许多学者针对交通规划提出了诸如用户平衡(UE)、系统最优(SO)等模型,但由于交通网络的复杂性,这些模型的求解相对困难.考虑到在一般的UE、SO模型中,其约束条件为线性约束与非负约束,给出一种求解交通规划模型的新算法.算法不需使用任何线搜索,只要通过求解一个简单的二次规划问题得到下降方向即可.最后,将该算法应用到简单的交通网络中,并通过与相继平均法(MSA)进行比较,验证了该算法的收敛速度较快.
近些年,國內外許多學者針對交通規劃提齣瞭諸如用戶平衡(UE)、繫統最優(SO)等模型,但由于交通網絡的複雜性,這些模型的求解相對睏難.攷慮到在一般的UE、SO模型中,其約束條件為線性約束與非負約束,給齣一種求解交通規劃模型的新算法.算法不需使用任何線搜索,隻要通過求解一箇簡單的二次規劃問題得到下降方嚮即可.最後,將該算法應用到簡單的交通網絡中,併通過與相繼平均法(MSA)進行比較,驗證瞭該算法的收斂速度較快.
근사년,국내외허다학자침대교통규화제출료제여용호평형(UE)、계통최우(SO)등모형,단유우교통망락적복잡성,저사모형적구해상대곤난.고필도재일반적UE、SO모형중,기약속조건위선성약속여비부약속,급출일충구해교통규화모형적신산법.산법불수사용임하선수색,지요통과구해일개간단적이차규화문제득도하강방향즉가.최후,장해산법응용도간단적교통망락중,병통과여상계평균법(MSA)진행비교,험증료해산법적수렴속도교쾌.