数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2009年
8期
19-26
,共8页
非平衡交通分配%拟Frank-Wolfe算法%Logit分配模型%最短路算法
非平衡交通分配%擬Frank-Wolfe算法%Logit分配模型%最短路算法
비평형교통분배%의Frank-Wolfe산법%Logit분배모형%최단로산법
提出了基于最短路动态生成的一种新的非平衡交通分配迭代算法.在每轮迭代中,将按全有全无方法在当前最短路上分配的交通量与前一轮迭代所得到的交通量加权组合,而各O-D对的加权系数则依据Logit原则来确定.和Frank-Wolfe算法不同,不必通过一维搜索确定加权系数.同时又避免了Logit方法要求枚举所有路径的困难.本文还证明了算法的收敛性,而计算实例显示,由本算法所得结果与平衡交通分配非常接近,因而它是一个高效而可靠的交通分配算法,适用于大、中型道路交通网络的交通分配计算.
提齣瞭基于最短路動態生成的一種新的非平衡交通分配迭代算法.在每輪迭代中,將按全有全無方法在噹前最短路上分配的交通量與前一輪迭代所得到的交通量加權組閤,而各O-D對的加權繫數則依據Logit原則來確定.和Frank-Wolfe算法不同,不必通過一維搜索確定加權繫數.同時又避免瞭Logit方法要求枚舉所有路徑的睏難.本文還證明瞭算法的收斂性,而計算實例顯示,由本算法所得結果與平衡交通分配非常接近,因而它是一箇高效而可靠的交通分配算法,適用于大、中型道路交通網絡的交通分配計算.
제출료기우최단로동태생성적일충신적비평형교통분배질대산법.재매륜질대중,장안전유전무방법재당전최단로상분배적교통량여전일륜질대소득도적교통량가권조합,이각O-D대적가권계수칙의거Logit원칙래학정.화Frank-Wolfe산법불동,불필통과일유수색학정가권계수.동시우피면료Logit방법요구매거소유로경적곤난.본문환증명료산법적수렴성,이계산실례현시,유본산법소득결과여평형교통분배비상접근,인이타시일개고효이가고적교통분배산법,괄용우대、중형도로교통망락적교통분배계산.
