(3.235.245.219) 您好!臺灣時間:2021/05/10 00:48
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

: 
twitterline
研究生:莊雅婷
研究生(外文):Ya-Ting Jhuang
論文名稱:旅次鏈基礎網路最佳化號誌時制設計雙層規劃模型之研究
論文名稱(外文):A Bi-level Programming Model for Signal Timing Plan Design Based on Trip-chain Network Optimization
指導教授:王中允王中允引用關係
指導教授(外文):Chung-Yung Wang
口試委員:王中允羅孝賢褚志鵬胡守任
口試委員(外文):Chung-Yung WangShiaw-Shyan LuoChih-Peng ChuShou-Ren Hu
口試日期:2014-05-05
學位類別:碩士
校院名稱:國防大學
系所名稱:運籌管理學系
學門:商業及管理學門
學類:行銷與流通學類
論文種類:學術論文
論文出版年:2014
畢業學年度:102
語文別:中文
論文頁數:89
中文關鍵詞:旅次鏈號誌時制最佳化雙層規劃模型
外文關鍵詞:Trip-chainSignal Timing OptimizationBi-level Programming
相關次數:
  • 被引用被引用:1
  • 點閱點閱:291
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:54
  • 收藏至我的研究室書目清單書目收藏:0
在有限的道路容量下,面對龐大的交通流量問題,號誌控制扮演著調節運輸需求與供給的重要角色。因此,研究號誌時制控制系統與用路人行為間的互動關係是分析都市交通問題、驗證交通改善策略的重要工作。隨著用路人路徑選擇行為的改變,運輸規劃須重新進行指派,過去以傳統旅次為基礎進行號誌時制最佳化模型較無法有效反映用路人路徑選擇行為,在用路人路徑選擇行為上應以旅次鏈作為基礎,才能更符合真實路網的交通狀況。
故本研究即是針對傳統號誌時制最佳化模型進行修正,建立雙層規劃模型,上層模型為號誌時制最佳化:控制號誌時制並掌握用路人的反應,以達到整體系統最佳化的目標;而下層模型則考量旅次鏈為基礎的用路人路徑選擇行為之路網均衡:用路人在既定的號誌時制下,依旅次鏈基礎經過所有必要活動點,達到使用者均衡的路徑選擇結果。
以數學規劃中目標極值最佳化之概念,分別針對Nash解及Stackelberg解設計演算法,並結合梯度投影法(Gradient Projection Method)與動態規劃法(Dynamic Programming Method),利用變分不等式敏感度分析和廣義反矩陣以有效求得模型的局部最佳解之後,再利用Borland C++ 5.02作為工具撰寫程式,最後以數值範例的方法驗證模型及演算法之可行性與正確性。本研究結果可提供政府交通部門未來執行運輸規劃與相關決策之參考。


Confronted with the enormous traffic flow problems, traffic signal control is one of the critical components for regulating the transportation demand and supply in relatively limited roadway capacity. Therefore, investigating the interaction between the signal control systems and the behaviors of the road users isn’t only to analyze the urban traffic problems, but verify traffic improvement strategies. With the change of route choice decision of road users, traditional transport planning by re-assigning trip-end based signal timings optimization model is problematic. A route choice behavior should be based on the trip-chain principle, in order to comply with real traffic network conditions.
This research proposes a bi-level framework to modify the problems of traditional signal timings optimal models. The model which is composed of the upper level, signal timings optimal model, tries to minimize the total travel cost by allocating the green times and determining the link capacity; and the lower-level, trip-chain based user equilibrium route choice model, searches the shortest travel time route to complete all of the essential activities. This signal design optimization bi-level model, which can be mathematically represented by the trip chaining user-optimal conditions consolidates the gradient projection method, dynamic programming, variational inequality sensitive analysis and generalized inverse approach to develop an appropriate solution algorithm based on the Stackelberg game. Finally, using numerical samples to demonstrate the accuracy and practicability of the proposed model framework. The results of this research will contribute to the traffic decision-making process of related government offices in the future.

目錄
誌謝 i
摘要 ii
Abstract iii
目錄 iv
表目錄 vi
圖目錄 viii
第一章 緒論 1
1.1研究背景與動機 1
1.2研究目的 2
1.3研究內容與方法 3
1.4研究範圍與假設 4
1.5研究流程 5
第二章 文獻回顧 6
2.1號誌時制與用路人路徑選擇之間的關係 6
2.2號誌時制設計 9
2.2.1號誌時制最佳化雙層規劃模型 10
2.3旅次鏈用路人路徑選擇行為 11
2.3.1旅次鏈基礎之路網均衡模型 13
2.4雙層規劃模型 14
2.5綜合評析 16
第三章 模型建立 18
3.1雙層規劃模型建立 18
3.2最佳化條件 21
第四章 求解演算法 23
4.1變分不等式敏感度分析法 24
4.2廣義反矩陣法 28
4.3廣義反矩陣敏感度分析法範例 32
4.4求解步驟 39
4.5梯度投影法 41
4.6動態規劃法 44
第五章 數值範例分析 47
5.1 Nash均衡解與Stackelberg均衡解分析 47
5.2旅次鏈基礎之號誌時制最佳化雙層規劃模型 54
5.2.1路網資料 54
5.2.2情境分析 54
5.2.3結果分析 55
第六章 結論與建議 60
6.1結論 60
6.2建議 62
符號說明 64
參考文獻 67
附錄 72



一、中文部份
王中允(1999)。路段容量限制動態用路人旅運選擇模型之研究。國立中央大學土木工程學系博士論文,未出版,桃園。
王中允,陳相武(2013)。旅次鏈基礎路網均衡模型之研究。中華民國運輸學會102年年會暨學術論文國際研討會。
卓訓榮(1991)。以廣義反矩陣方法探討均衡路網流量的敏感度分析。運輸計畫季刊,第二十卷,第一期,頁1-14。
林良泰,李建昌,許乃文(2001)。延滯最小化之幹道號誌時制設計研究,九十年國際道路交通安全與執法研討會。
陳一昌、張開國、張仲傑、黃惠隆、黃文鑑、張景平、翁中川、林昶禎,以及朱小玲(2007)。交通號誌時制重整計畫(Ⅰ)—標準作業程序建立(編號95-SEB010)。交通部運研所。
陳惠國(1990)。交通感應號誌系統:雙層規劃模型的建立與實證。中華民國運輸學會第5屆論文研討會論文集,頁615-631。
陳惠國,王中允(1992)。號誌系統之最佳化設計─三層規劃模型的建立與驗證,中華民國運輸學會第7屆論文研討會論文集。
陳惠國,周鄭義(2001)。動態號誌時制控制之研究。運輸計畫季刊,第三十卷,第四期,頁823-848。
陳惠國(2009)。運輸規劃與網路。台中市:滄海書局
陳相武(2012)。獨立路口依時性交通號誌時制設計最佳化之研究,第十五屆決策分析研討會,國立清華大學。
陳麗雯(2012)。號誌控制與動態交通量指派考量下路網車流動態均衡之研究。國立成功大學交通管理研究所博士論文。
《道路交通標誌標線號誌設置規則》(民國102年修正)。
廖祐君,楊士賢(2010)。應用階層線性模式於通勤旅程脈絡效果之研究。先進工程學刊,第五卷,第四期,頁357-365。
蔡輝昇(1990)。《交通控制理論與實務》,生合成出版社,台北。

二、英文部份
Abdelfatah, A.S. and Mahmassani, H.S. (1998). System optimal time-dependent path assignment and signal timing in traffic network, Transportation Research (Record No. 1645), Transportation Research Board, Washington, D.C., pp.185-193.
Allsop, R. (1974). Some possibilities for using traffic control to influence trip distribution and route choice. Proc. 6th Int. Symp. On ransportation and Trufic Theory (Buckley D.J., Ed.), pp.345-373.
Beckmann, M., McGuire, C. B., and Winsten, C. B (1956). Studies in the economics of transportation. Cowles Commission Monograph, Yale University Press, New Haven, CN.
Ben-Ayed,Omar (1988). Bilevel Linear Program: Analysis and Application to the Network Design Problem,Ph.D Thesis in Business Administration, University of Illinois at Urbana-Champaign.
Cascetta, E., Gallo, M. and Montella, B. (1998). Optimal signal setting on traffic networks with stochastic equilibrium assignment, In: Proceedings of TRISTAN III, Puerto Rico, Vol. 2.
Chen, H. K. (1989).The network design problem: The traffic-responsive signal control scheme. Ph.D. thesis, University of Illinois at Urbana-Champaign.
Chen, H.K. and Hsueh, C.F. (1996).A Dynamic User-Optimal Route Choice Problem Using a Link-based Variational Inequality Formulation, Proceedings of the 5th World Congress of the RSAI Conference, Tokyo, Japan
Chen, H. K. (1999). Dynamic Travel Choice Models : A Variational Inequality Approach, Spring-Verlag, Berlin
Cipriani, E. and Fusco, G. (2004).Combined signal setting design and traffic assignment problem, European Journal of Operational Research, Vol. 155, No. 3, pp.569-583.
Currie, G. and Delbosc, A. (2011). Exploring the trip chaining behaviour of public transport users in Melbourne. Institute of Transport Studies, Department of Civil Engineering, Monash University, Building 60, Clayton VIC 3800, Australia
FHWA (2001). A roadmap for the research: development and deployment of traffic estimation and prediction systems for real-time and off-line applications (TREPS,TREPS-P) (Revised Version, 2001). Texas U.S.
FHWA (2002).Guidelines for selecting signal timing software, (Report No. FHWA/TX-03/0-4020-P2 ). Texas U.S.
Fisk, C. S. (1984). Game Theory and Transportation Systems Modeling, Transportation Research,18B(4),pp.301-313
Frank, M., and Wolfe, P. (1956). An algorithm for quadratic programming. Naval Research Logistics Quarterly , 3(1-2), pp.95-110.
Gartner, N.H. (1974) . Area traffic control and network equilibrium methods, In: Floran, M.(Ed.), Traffic Equilibrium Methods. Springer-Verlag, Berlin, pp. 274-297.
Hägerstrand, T. (1970). What about people in regional science. Papers of The Regional Science Association, 24(1), pp.7-21.
Hensher, D. A.and Reyes A. J.(2000) Trip chaining as a barrier to the propensity to use public transport Transportation 27: pp.341–361,
Holzapfel, H. (1986). Trip relationships in urban areas. Aldershot, Gower.
Jayakrishnan, R., Tsai, W. K., Prashker, J. N., and Rajahyaksha, S. (1994). A faster path-based algorithm for traffic assignment. Presented at The Transportation Research Board 73rd Annual Meeting, Washington, DC.
Kim, H., Sen, A., Soot, S., and Christopher, E. (1994). Shopping trip chains: current patterns and changes since 1970. Transportation Research Record , 1443, pp.38-44.
Krunoslav, P. (2006). Bi-level model for transit vehicle allocation in intermodal transportation network
Lee, C. and Machemehl, R.B. (1998). Genetic algorithm, local and iterative searches for combining traffic assignment and signal control, In: Proceedings of ICTTS’98, Traffic and transportation studies, pp. 489-497.
Liao, Y. C. (1997). Trip chaining in urban travel. (Published doctoral dissertation). University of Southern California, Los Angeles, CA.
Marcotte, P. (1983), Network optimization with continuous control parameters, Transportation Science, Vol.17, No. 2, pp. 181-197.
Manual on Uniform Traffic Control Devices for Streets and Highways (2013) (FHWA)
Maruyama, T., and Harata, N. (2005). Incorporating trip chaining behavior in network equilibrium analysis. Transportation Research Record, 1921, pp.11-18.
Maruyama, T. and Harata, N. (2006). Difference between area-based and cordon-based congestion pricing: investigation by trip-chain-based network equilibrium model with nonadditive path costs. Transportation Research Record, 1964, pp.1-8.
McGuckin, N., and Murakami, E. (1995). Examining trip-chaining behaviour: a comparison of travel by men and women. Federal Highway Administration , Washington, DC.
Partriksson, M. (1994). The traffic assignment problem: models and methods. VSP Utrecht. Netherlands.
Pavese, O. (1968). La funzione delle intersezioni in un modello di assegnazione del traffico a reti stradali, Segnalazioni stradali, n. 34, marzo-aprile.
Primerano, F., Taylor, M., Pitaksringkarn, L., and Tisato, P. (2008). Definig and understanding trip chaining behaviour. Transportation, 35, pp.55-72.
Ran, B. and Boyce, D.E. (1994). Dynamic Urban Transportation Network Models: Theory and Implications for Intelligent Vehicle Highway Systems. Lecture Notes in Economics and Mathematical Systems 417, Springer-Verlag, New York.
Sheffi, Y. (1985). Urban transportation networks: equilibrium analysis with mathematical programming methods. Prentice-Hall Inc., Englewood Cliffs, NJ.
Shiftman, Y. (1998). Practical approach to model trip chaining. Transportation Research Record 1645, pp.17–23.
Stopher, P. R., Hartgen, D. T., and Li, Y. J. (1996). SMART: simulation model for activities, resources and travel. Transportation, 23, pp.293-312.
Strathman JG and Dueker KJ (1995) .Understanding trip chaining. Special Reports on Trip and Vehicle Attributes, 1990 NPTS Report Series, US Department of Transportation, February.
Srinivasan, S. (1998). Linking land use, transportation and travel behaviour: understanding trip chaining in terms of land use and accessibility patterns. Cambridge, MA: Department of Urban Studies and Planning, Massachusetts Institute of Technology.
Sun, D., Benekohal, R.F. and Waller, S.T. (2006). Bi-level programming formulation and heuristic solution approach for dynamic traffic signal optimization, Computer-Aided Civil and Infrastructure Engineering, Vol. 21, pp. 321-333.
Takashi H.and Hiroshi S. et al (2011) .A Trip-Chain Based Combined Mode and Route Choice Network Equilibrium Model Considering Common Lines Problem in Transit Assignment Model
Tan, H.N., Gershwin, S.B., and Athans, M. (1979). Hybrid optimization in urban traffic networks, Department of Transportation Report DOT-TSC-RSPA-79-7, 106 pages appendices.
Thill, J.-C., and Thomas, I. (1987). Towards conceptualising trip-chaining behaviour: a review. Geographical Analysis, 19(1), pp.1-17.
Tobin, R. L. (1986). Sensitivity Analysis for Variational Inequalities,Journal of Optimization Theory and Applications, Vol.48, pp.191-204.
Tobin, R. L. and T. L. Friesz (1988). Sensitivity Analysis for Equilibrium Network Flow, Transportation Science, Vol.22 (4), pp. 242-250.
Ukkusuri1, S., Doan, K., & Abdul Aziz, H.M. (2013). A Bi-level Formulation for the Combined Dynamic Equilibrium based Traffic Signal Control Procedia - Social and Behavioral Sciences 80 pp.729-752
Varia H.R. and Dhingra S.L. (2004). Dynamic optimal traffic assignment and signal time optimization using genetic algorithms, Computer aided Civil and Infrastructure Engineering (CACAIE), Vol. 19, pp.260-273.
Victorian Activity Travel Survey (2001).User Manual Volume 1 User’s Guide: A companion document to the VATS94-VATS99 databases. Transport Research Centre.
Wardrop, J. G., and Whitehead, J. I. (1952). Correspondence. Some theoretical aspects of road traffic research. ICE Proceedings: Engineering Divisions, 1(5), pp.325-378.
Wong S.C. (1997). Reserve capacity of a signal-controlled road network. Transportation Research,Vol. 31B,No. 5, pp.397-402
Yang H. and Yagar S. (1995). Traffic Assignment and Signal Control in Saturated Road Networks, Transportation Research, Vol.29A, No.2, pp.125-139.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔