用路人出發時間選擇之旅次鏈基礎依時性交通量指派模型之研究

A TIME-DEPENDENT TRIP-CHAIN BASED TRAFFIC ASSIGNMENT MODEL FOR TRAVELER DEPARTURE TIME CHOICES

王中允(Chung-Yung Wang) ； 宋奕緯(Yi-Wei Sung)

《運輸計劃季刊》 50卷4期 (2021/12) Pp. 301-328

摘要

隨著行動通訊媒體的普及，用路人在現今的都市路網上，隨時皆可能接收到完整的路網資訊。因此，對於行程規劃的需求上，如何提供用路人預測性的交通資訊，以選擇最佳出發時間及導引旅運路線，避免擁擠與事故發生，增進運輸效率，便成為一項重要的研究課題。本研究基於用路人旅次鏈基礎的旅運型態，詮釋用路人為避免尖峰時段的交通壅塞，發展出用路人出發時間選擇之依時性交通量指派模型，並考量在時空路網中交通流量傳導過程之車流狀態變化須符合之先進先出原則，以及反應道路流出容量限制對旅行時間的影響，以利未來在運輸規劃實務應用上做準備。本研究將本問題以雙層規劃的方式建立模型，進行相關數學性質的證明，發展出一個迴圈式的求解演算法進行模型求解，並以數值範例驗證模型的正確性並展現其特性，最後提出結論及建議。

關鍵字

旅次鏈基礎 ； 出發時間選擇 ； 依時性交通量指派 ； 先進先出原則 ； 路段流出容量限制

並列摘要

With the popularity of mobile communication media, travelers could receive complete road network information at any time on the current urban road network. Therefore, how to provide travelers predictive traffic information for the demand of trip planning, such as selecting a suitable departure time, guiding the travel route, avoiding congestion and accident, and improving transportation efficiency, has become an important research issue. This study, based on trip-chain route choice pattern interpreting the traveler's behavior of avoiding rush-hour traffic congestion, develop a traveler departure time choice time-dependent traffic assignment model. Furthermore, to ensure this model is applicable for transportation planning practice, this study considers the change of traffic flow propagation in the time-space network must satisfy the first-in-first-out (FIFO) principle, and the reflection of travel time influenced by link outflow must comply capacity constraint. Therefore, this paper formulated a bi-level programming model, and relent mathematical properties are proved. We develop the iteration scheme solution algorithm to solve the model and provide numerical examples for model validation. Finally, some concluding remarks and future research directions are presented.

並列關鍵字

trip-chain based ； departure time choice ； time-dependent traffic assignment ； first-in-first-out principle ； link outflow capacity constraint

參考文獻

Ran, B. and Boyce, D. E., “A Link-Based Variational Inequality Formulation of Ideal Dynamic Optimal Route Choice Problem”, Transportation Research Part C: Emerging Technologies, Vol. 4, No.1, 1996, pp.1-12.

Wu, J. H., Chen, Y., & Florian, M., “The Continuous Dynamic Network Loading Problem: A Mathematical Formulation and Solution Method”, Transportation Research Part B: Methodological, Vol.32, No.3, 1998, 173-187.

Xu, Y. W., Wu, J. H., Florian, M., Marcotte, P., and Zhu, D. L., “Advances in the Continuous Dynamic Network Loading Problem,” Transportation Science, Vol. 33 No. 4, 1999, pp. 341-353.

Zhu, D. and Marcotte, P., “On the Existence of Solutions to The Dynamic User Equilibrium Problem”, Transportation Science, Vol. 34, No. 4, 2000, pp. 402-414.

Luo, S. S., Wang, C. Y., & Sung, Y. W., “Time-Dependent Trip-Chain Link Travel Time Estimation Model with The First-In–First-Out Constraint.” European Journal of Operational Research, Vol. 267, No. 2, 2018, pp. 415-427.