跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 莊敦仁
Doan-Ran Zhuang
論文名稱： 含容量限制之軟時窗動態用路人出發時間/路徑選擇雙層模型之研究
指導教授： 陳惠國
Huey-Kuo Chen
口試委員:
學位類別： 碩士
Master
系所名稱： 工學院 - 土木工程學系
Department of Civil Engineering
畢業學年度： 89
語文別： 中文
論文頁數： 100
中文關鍵詞： 軟時窗 、容量限制 、雙層規劃模型
外文關鍵詞： Time-Windows, Capacitated, Bi-Level
相關次數： 點閱：10  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報


    • 結合周鄭義(1999)所提出動態號誌時制最佳化之研究-雙層規劃模型之應用，在下層模型以軟時窗動態用路人最佳化出發時間/路徑選擇模型取代動態用路人均衡模型，成為號誌控制及軟時窗動態用路人出發時間/路徑選擇雙層規劃模型，以卓訓榮(1991)提出之廣義反矩陣方法獲得敏感度分析資訊，進行模式求解。最後，在這個雙層模型的下層模型中加入容量限制，也就是下層模型為路段容量限制軟時窗動態用路人最佳化出發時間/路徑選擇模型，進行構建及求解。


    The thesis combines dynamic network signal control system and substitutes dynamic user equilibrium route choice modal for dynamic user-optimal departure time/route choice problem with soft time-windows in the lower level. In accordance with variational inequality sensitivity analysis theory attain sensitivity analysis information to solve the problem. At last in the bi-level model embeds in link inflow constraints in the lower level namely the lower level is dynamic capacitated user-optimal departure time/route choice problem with soft time-windows. Constructs the model and solves it.

    中文摘要i 英文摘要ii 誌謝iii 目錄v 圖目錄ix 表目錄x 第一章 緒論1 1.1 研究動機1 1.2 研究目的2 1.3 假設與範圍2 1.3.1研究假設2 1.3.2研究範圍3 1.4 研究流程4 第二章 文獻回顧5 2.1 路段容量限制5 2.2 變分不等式敏感度分析6 2.3 小結8 第三章 路段容量限制軟時窗動態用路人最佳化出發時間/路徑選擇 模型9 3.1 新增符號說明10 3.2 時空路網之構建12 3.3 模式構建14 3.3.1 路段容量限制負效用軟時窗動態出發時間/路徑選擇的 觀念與均衡條件14 3.3.2 模式構建17 3.4 求解演算法21 3.4.1 流線對角拉式(梯度投影)法步驟24 3.4.2巢化對角拉式(梯度投影)法步驟26 3.5 測試範例29 3.5.1 輸入資料29 3.5.2 測試結果30 3.6 小結36 第四章 號誌控制及軟時窗動態用路人出發時間/路徑選擇雙層規劃 模型38 4.1 模式構建38 4.1.1 均衡條件38 4.1.2 模式建立39 4.1.3 對等性證明41 4.2 號誌控制及軟時窗動態用路人出發時間/路徑選擇雙層規劃 模型41 4.3 變分不等式敏感度分析43 4.3.1 敏感度分析理論43 4.3.2 網路均衡問題之應用46 4.3.3 以符合局部唯一解特性之均衡路徑解進行敏感度分 析48 4.3.4 廣義反矩陣於網路均衡問題敏感度分析50 4.3.4.1 廣義反矩陣之定義與定理50 4.3.4.2 廣義反矩陣於網路均衡問題敏感度分析51 4.4 求解演算法54 4.4.1 演算法步驟54 4.5 測試範例59 4.5.1 測試例一60 4.5.1.1 輸入資料60 4.5.1.2 測試結果61 4.5.2 測試例二64 4.5.2.1 輸入資料64 4.5.2.2 測試結果65 4.6 小結70 第五章 號誌控制及路段容量限制軟時窗動態用路人出發時間/路徑 選擇雙層規劃模型71 5.1模式構建71 5.1.1均衡條件71 5.1.2模式構建71 5.2路段容量限制軟時窗動態用路人出發時間/路徑選擇雙層規劃 模型73 5.3求解演算法75 5.3.1演算法步驟75 5.4測試範例80 5.4.1測試例81 5.4.1.1輸入資料81 5.4.1.2測試結果82 5.5小結89 第六章 結論與建議90 6.1 結論90 6.2 建議91 參考文獻94 符號說明97

    1. 王中允，1999，路段容量限制動態用路人旅運選擇模型之研究，國立中央大學土木工程學系博士論文，中壢。
    2. 張美香，1998，動態旅運選擇模型之課題研究，國立中央大學土木工程學系博士論文，中壢。
    3. 陳惠國，張美香，1997，「離散型動態用路人最佳化路徑選擇模型之不收斂現象探討」，中華民國第二屆運輸網路研討會論文集，中壢，33-44。
    4. 張佳偉，1997，路徑變數產生法求解動態交通量指派模型之效率比較，國立中央大學土木工程學系碩士論文，中壢。
    5. 卓訓榮，1991，「以廣義反矩陣方法探討均衡路網流量的敏感性分析」，運輸計畫季刊，第20卷，第1期，1-14。
    6. 周鄭義，1999，動態號誌時制最佳化之研究—雙層規劃模型之應用，國立中央大學土木工程學系碩士論文，中壢。
    7. 薛哲夫，1996，明確型動態旅運選擇模型之研究，國立中央大學土木工程學系碩士論文，中壢。
    8. 賴皆錞，2000，動態號誌時制控制模型求解演算法之研究，國立中央大學土木工程學系碩士論文，中壢。
    9. 黃士沛，2000，不同決策變數下動態用路人均衡路徑選擇模型之研究，國立中央大學土木工程學系碩士論文，中壢。
    10. 陳惠國，王中允，1999，「拉氏演算法求解路段容量限制動態用路人路徑選擇問題之比較」，中國土木水利工程學刊(已接受)。
    11. Chen, H. K. and Chang, M. S., 2000, “Dynamic User-Optimal Departure Time/Route Choice Problem with Time-Window,” Journal of the Chinese Institute of Engineers, 132, 71-81.
    12. Chen, H. K. and Chang, M. S., 2001, “Dynamic capacitated user-optimal departure time/route choice problem with time-window,” European Journal of Operational Research, 132, 603-618.
    13. Chen, H. K. and Wang, C. Y., 1999a, “Dynamic Capacitated User-Optimal Route Choice Problem,” Transportation Research Record 1667, 16-24.
    14. Chen, H. K., 1999, Dynamic Travel Choice Models: A Variational Inequality Approach, Springer-Verlag, Berlin.
    15. Chen, H. K. and Wang, C. Y., 1999b, “Dynamic User-Optimal Route Choice Problem with First-In-First-Out Requirement,” Journal of Operations Research (Submitted).
    16. Chen H.K. and Hsueh C.F., 1998a, “A Discrete-Time Dynamic User-Optimal Departure Time/Route Choice Model,” Journal of Transportation Engineering, ASCE, 124, 246-254.
    17. Chen H.K. and Hsueh C.F., 1998b, “A Model and an Algorithm for the Dynamic User-Optimal Route Choice Problem,” Transportation Research, 32B, 219-234.
    18. Friesz, T. L., Tobin, R. L. and Wie, B. W., 1994, “The Augmented Lagrangian Method for Solving Dynamic Network Traffic Assignment Models in Discrete Time,” Transportation Science, 28, 204-220.
    19. Friesz, T. L., Bernstein, D., Smith, T. E., Tobin, R. L. and Wie, B. W., 1993, “A Variational Inequality Formulation of Dynamic Network User Equilibrium Problem,” Operations Research, 41, 179-191.
    20. Larsson, T. and Patriksson, M., 1995, “An Augmented Lagrangean Dual Algorithm for Link Capacity Side Constrained Traffic Assignment Problems,” Transportation Research, 29B, 433-455.
    21. Larsson T. and Patriksson M., 1999, “Side Constrained Traffic Equilibrium Models— Analysis, Computation and Application,” Transportation Research, 33B, 233-264.
    22. Nagurney, A., 1993, Network Economics: A Variational Inequality Approach, Kluwer Academic Publishers, Boston.
    23. Sheffi Y., 1985, Urban Transportation Networks : Equilibrium Analysis with Mathematical Programming Methods, Prentice-Hall, Inc., Englewood Cliffs.
    24. Tobin R.L., 1986, “Sensitivity Analysis for Variational Inequalities,” Journal of Optimization Theory and Applications, 48, 191-204.
    25. Tobin R.L. and Friesz T., 1988, “Sensitivity Analysis for Equilibrium Network Flow,” Transportation Science, 22, 242-250.
    26. Yang, H. and Qiang, M., 1998, “Departure Time, Route Choice and Congestion Toll in a Queuing Network with Elastic Demand,” Transportation Research, 32B, 247-260.
    27. Yang H., 1995, “Heuristic Algorithms for the Bilevel Origin-Destination Matrix Estimation Problem,” Transportation Research, 29B, 231-242.

    QR CODE
    :::