先進先出動態旅行時間函數以及起點基礎之交通量指派演算法之研究

First-in-first-out Dynamic Travel Time Functions and Origin-based Tarffic Assignment Algorithm

莊英鴻(Ying-Hong Zhuang)

指導教授 ： 陳惠國

國立中央大學/工學院/土木工程學系/碩士(2006年)

摘要

本研究利用含先進先出之路段旅行時間成本函數，應用於動態用路人均衡模型之中，並結合OBTAIN法於動態用路人均衡演算法中，以測試例檢測其正確性。
本研究利用Carey(2003)所推導出路段旅行時間成本函數，結合Chen and Hsueh(1996)所提出之觀念，將流出率、路段車輛數轉成流入率之型式，利用巢化對角法之方法求解動態用路人均衡模型，並驗証其結果是否符合先進先出條件。

關鍵字

起點為基礎之演算法 ； 旅行時間函數 ； 先進先出

並列摘要

We employed this type of travel time functions with first-in-first-out (FIFO) property to resolve dynamic traffic assignment problems, and combine OBTAIN algorithm with the algorithm of dynamic traffic assignment. We will examine the correction of test example.
Here we applied this type of travel time functions showed by Carey(2003), and then combine the function with nested diagonalization algorithm of dynamic traffic assignment by Chen and Hsueh(1996). And we will convert outflow variable and number of vehicle into functions of inflow variable. After we should confirm the result if matched the FIFO condition.

並列關鍵字

OBTAIN ； travel time function ； F.I.F.O.

參考文獻

3. Akamatsu T., 2001, “An Efficient Algorithm for Dynamic Traffic Equilibrium Assignment with Queues,” Transportation Science 35(4), 389-404.

7. Bar-Gera H., 2002, “Origin-based algorithm for the traffic assignment problem,” Transportation Science, 36(4), 398-417.

9. Bliemer M., Bovy P. 2003, “Quasi-Variational Inequality Formulation of the Multiclass Dynamic Traffic Assignment Problem,” Transportation Research B, 37, 501-519.

10. Carey M., and Ge Y.E., 2003, “Comparing Whole Link Travel Time Models,” Transportation Research B, 37, 905-926.

11. Carey M., Ge Y.E. and McCartney M., 2003, “A Whole-Link Travel-Time Model with Desirable Properties,” Transportation Science, 37(1), 83-96.