路段流出率與路段流入率容量限制之比較－以動態用路人均衡路徑選擇模型為例

Comparison of Link Inflow and Outflow Capacity Constraints for Dynamic User Optimal Route Choice

10.6402/TPJ.200209.0475

陳惠國(Huey-Kuo Chen)；李宗益(Chun-Yi Lee)；張佳偉(Chia-Wei Chang)

動態用路人 ； 容量限制 ； 路段流出率 ； 路段流入率 ； 梯度投影法 ； Dynamic user equilibrium ； Link outflow ； Link inflow ； Gradient projection method

運輸計劃季刊

31卷3期（2002 / 09 / 30）

475 - 494

繁體中文

路段容量限制係指道路上單位時間內所能通過的最多車輛數。在靜態用路人均衡路徑選擇模型中，因為不具時間向度的概念，故僅需針對單一的路段流量變數設限。但在動態模型中，由於具備時間向度的概念，因此路段容量限制可能分別發生於路段流入率及流出率變數所表示的時空點上。王中允、Chen and Wang曾以路段流入率為容量限制構建動態模型，但在現實世界中，路段容量限制卻更容易醫生於路段流出率時空路段變數之上。本研究以路段流出率容量限制為例，建立動態用路人均衡路徑選擇模型，並以數例驗證其符合均衡條件，但由於運算過程中，超過路段流出率容量限制的機率較高，因此求解運算績效較路段流入率容量限制模型為差。

Link capacity refers to the maximum flow that can pass through a link during an hour. For dynamic travel choice models, link capacity constraint may impose on link inflow or outflow. Though link inflow capacity constraint has been studied in previous literature, link outflow capacity constraint is more rational and in accordance with real situation. In this study, link outflow capacity constraint is included in a dynamic model, which is then solved by a proposed algorithm. Numerical examples show that dynamic equilibrium conditions are fully complied, but with higher computation time as compared with the link inflow capacity model.

1. Jayakrishnan, R.Tsai, Wei-KangPrashker, J. N.Rajadhyaksha, S.(1994).Transportation Research Board 73rd Annual Meeting.Washington, D. C., U. S. A.:
2. Larsson, T.Patriksson, M.(1995).An Augmented Lagrangean Dual Algorithm for Link Capacity Side Constrained Traffic Assignment Problems.Transportation Research, B,29
3. 王中允(1999)。路段容量限制動態用路人均衡路徑選擇模型之研究。中壢:國立中央大學土木工程學系。
4. 李宗益 Lee, Chun-Yi(2000)。含額外限制式動態用路人均衡模型之研究。中壢:國立中央大學土木工程學系。
5. 陳惠國 Chen, Huey-Kuo(1999).Dynamic Travel Choice Models: A Variational Inequality Approach.Berlin:Springer-Verlag.
6. 陳惠國 Chen, Huey-KuoHsueh, Che-Fu(1998).A Model and an Algorithm for the Dynamic User-optimal Route Choice Problem.Transportation Research, B,32(3)
7. 陳惠國 Chen, Huey-KuoWang, Chung-Yung(1999).Dynamic Capacitated User-optimal Route Choice Problem.Transportation Research Record,1667

1. 嚴國基、陳惠國(2017)。依時性高速公路收費雙層規劃模式。運輸計劃季刊，46(4)，343-376。