含容量限制之軟時窗動態用路人出發時間/路徑選擇雙層模型之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：34

、訪客IP：18.217.4.250

姓名

莊敦仁(Doan-Ran Zhuang ) 查詢紙本館藏

畢業系所

土木工程研究所

論文名稱

含容量限制之軟時窗動態用路人出發時間/路徑選擇雙層模型之研究

相關論文

★ 圖書館系統通閱移送書籍之車輛途程問題	★ 起迄對旅行時間目標下高速公路匝道儀控之研究
★ 結合限制規劃法與螞蟻演算法求解運動排程問題	★ 共同邊界資料包絡分析法在運輸業之應用-以國內航線之經營效率為例
★ 雙北市公車乘客知覺服務品質、知覺價值、滿意度、行為意向路線與乘客之跨層次中介效果與調節式中介效果	★ Investigating the influential factors of public bicycle system and cyclist heterogeneity
★ A Mixed Integer Programming Formulation for the Three-Dimensional Unit Load Device Packing Problem	★ 高速公路旅行時間預測之研究--函數資料分析之應用
★ Behavior Intention and its Influential Factors for Motorcycle Express Service	★ Inferring transportation modes (bus or vehicle) from mobile phone data using support vector machine and deep neural network.
★ 混合羅吉特模型於運具選擇之應用-以中央大學到桃園高鐵站為例	★ Preprocessing of mobile phone signal data for vehicle mode identification using map-matching technique
★ 含額外限制式動態用路人均衡模型之研究	★ 動態起迄旅次矩陣推估模型之研究
★ 動態號誌時制控制模型求解演算法之研究	★ 不同決策變數下動態用路人均衡路徑選擇模型之研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

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

摘要(英)

The thesis is based on dynamic user-optimal departure time/route choice problem with soft time-windows by Chen and Chang(1999), embedding in link inflow constraints, and constructing dynamic capacitated user-optimal departure time/route choice problem with soft time-windows. The thesis uses the Lagrangian method to solve the problem and analyzing the meaning of the Lagrangian multipliers and its updating in the algorithm.
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.

關鍵字(中)

★ 容量限制
★ 軟時窗
★ 雙層規劃模型

關鍵字(英)

★ Bi-Level
★ Capacitated
★ Time-Windows

論文目次

中文摘要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.

指導教授

陳惠國(Huey-Kuo Chen)

審核日期

2001-7-9

推文