武汉理工大学学报（交通科学与工程版）
武漢理工大學學報（交通科學與工程版）
무한리공대학학보（교통과학여공정판）
JOURNAL OF WUHAN UNIVERSITY OF TECHNOLOGY(TRANSPORTATION SCIENCE & ENGINEERING)
2012年
3期
454-457
,共4页
城市路网%点权网络%最小费用流%最小费用路算法
城市路網%點權網絡%最小費用流%最小費用路算法
성시로망%점권망락%최소비용류%최소비용로산법
以城市路网为背景求最小费用流时不能忽略交叉口的费用和通行能力限制,但由于交叉口延误等费用和通行能力具有方向性,普通最小费用流算法无法直接应用于这类问题.文中以节点权重表示交叉口的延误和通行能力,将城市道路网表示为一个节点具有分方向权重的点权网络,提出了一个改进的最小费用路算法求解这类点权网络中的最小费用流问题.算法计算时间复杂性为O(nmf0).以一个数值算例说明了算法的应用.
以城市路網為揹景求最小費用流時不能忽略交扠口的費用和通行能力限製,但由于交扠口延誤等費用和通行能力具有方嚮性,普通最小費用流算法無法直接應用于這類問題.文中以節點權重錶示交扠口的延誤和通行能力,將城市道路網錶示為一箇節點具有分方嚮權重的點權網絡,提齣瞭一箇改進的最小費用路算法求解這類點權網絡中的最小費用流問題.算法計算時間複雜性為O(nmf0).以一箇數值算例說明瞭算法的應用.
이성시로망위배경구최소비용류시불능홀략교차구적비용화통행능력한제,단유우교차구연오등비용화통행능력구유방향성,보통최소비용류산법무법직접응용우저류문제.문중이절점권중표시교차구적연오화통행능력,장성시도로망표시위일개절점구유분방향권중적점권망락,제출료일개개진적최소비용로산법구해저류점권망락중적최소비용류문제.산법계산시간복잡성위O(nmf0).이일개수치산례설명료산법적응용.
