跳到主要內容

臺灣博碩士論文加值系統

(3.229.137.68) 您好!臺灣時間:2021/07/25 17:34
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:鄒侑任
研究生(外文):You-ren Tsou
論文名稱:公路平面線形自動設計模式
論文名稱(外文):A Model for Automated Highway Horizontal Alignment Design
指導教授:李宇欣李宇欣引用關係
指導教授(外文):Yusin Lee
學位類別:碩士
校院名稱:國立成功大學
系所名稱:土木工程學系碩博士班
學門:工程學門
學類:土木工程學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:中文
論文頁數:89
中文關鍵詞:最佳化自動化控制區域限制區域公路平面線形
外文關鍵詞:restricted areacontrol areaautomationoptimizationhighway horizontal alignment
相關次數:
  • 被引用被引用:0
  • 點閱點閱:219
  • 評分評分:
  • 下載下載:39
  • 收藏至我的研究室書目清單書目收藏:0
本研究針對公路平面線形設計問題發展一套數學模式及求解演算法。公路平面線形可視為一組折線,並在折點處加入緩和曲線與圓曲線兩種曲線元素。本研究將折線與曲線元素分開處理,在第一階段求解優良的折線線形作為公路的近似線形;在第二階段針對折線與曲線間之差異進行調整。求解折線線形時又將問題分為非線性與線性兩部份,前者決定組成折線的各線段之方位角,後者決定各折點的位置。非線性部份的求解使用對數學式型態不敏感的鄰近搜尋法,而線性部份的求解則使用具有高度尋優能力的線性整數規畫模式為之。
這種依其數學特性分別求解的方法具有提高求解效率的優點。而在演算法的設計上,則設計各種機制以使各部份間之資訊得以適當流通,以得到優良品質的解。此外,曲線元素需要繁複而高度非線性的計算,構成人工設計以及文獻中所見模式之重大障礙。本研究以離散窮舉的方法,在規範所容許的範圍內大量求解各種可能的組合,並以數值回歸方法歸納出折線線形與曲線元素之間的簡單線性關係。在求解時則將這些關係納入線性整數模式,即可將曲線元素及規範相關規定正確表現於數學模式中。
本模式經過測試例驗證,得到良好的成果。經由測試例的檢驗,本模式在求解速度、所得結果品質、及外在條件難以同時滿足的狀況下均有理想的能力。
公路幾何線形設計分為平面線形、縱斷線形、及橫斷面三部份。如何擴充本研究成果以納入其他部份,為重要的後續研究課題。而如何依據本研究之成果以建立足以實用之套裝軟體,亦為未來應發展之方向。
In this research we develop a mathematical model and accompanying solution method for the highway horizontal alignment design problem. The horizontal alignment of a highway can be viewed as a piecewise linear line, smoothed at the turning points with inserted circular curves and transition curves. Our model treats the piecewise linear line and the curves in two different stages. In the first stage the model solves for a good piecewise linear line that serves as an approximate alignment. In the second stage it adjusts the solution to incorporate the difference between the piecewise linear line and the curves. The problem is decomposed into the non-linear part and linear part when solveing the piecewise linear line. The former determines the azimuths of each of the line segments, which is solved with a neighborhood search approach that is insensitive to the functional form. The latter uses a linear integer program to determine the locations of the turning points.
Decomposing the problem according to each components’ mathematical property allows one to develop highly efficient algorithms separetely. Specially designed mechanism enables information to flow between the components during the solution process, which is vital for obtaining high-quality solutions. Also, curve elements require highly complicated calcualtions, which forms a major burden for models seen in the literature. To ease this computational burden, we descritize the parameter domain, enumerate all possible combinations that are allowed by the design code, and obtain simple numerical relations between the shape of the piecewise linear line and the corresponding curves by linear regression. The linear integer model then incorporates the regressional functions to correctly express the code requirements.
Computational testing yields ideal results that confirm the ability of this model in speed, solution quality, and the negotiating ability when requirements are hard to fulfill simultaneously.
A complete highway alignment consists horizontal and vertical alignments, as well as cross section. How to extend this model to include the two other parts is an important topic for future search. Developing a sophesticated software package is also essential for this model to be used in practice.
摘 要 III
ABSTRACT V
誌 謝 VII
目 錄 IX
表目錄 XI
圖目錄 XIII
第一章 緒論 1
1.1 研究動機與目的 1
1.2 研究方法 1
1.3 論文架構 2
第二章 公路幾何設計與最佳化 3
2.1 公路幾何設計 3
2.1.1 公路規劃設計 5
2.1.2 公路橫斷面 9
2.1.3 公路縱斷面 10
2.1.4 公路平面線形設計 12
2.1.5 相關公路設計規範規定 15
2.1.6 最小切線段長度 20
2.2 公路線形最佳化相關文獻 25
2.2.1 縱斷線形最佳化文獻 25
2.2.2 平面線形與平縱面線形最佳化文獻 27
2.2.3 平縱面線形最佳化文獻 28
第三章 問題定義與模式構建 31
3.1 研究範疇與基本假設 31
3.2 模式基本概念 32
3.3 模式第一階段演算法 33
3.3.1 基本概念 33
3.3.2 步驟一:折線段方位角組合 36
3.3.3 折線段的最小長度限制 38
3.3.4 步驟二:折點位置 39
3.4 模式第二階段演算法 47
3.4.1 曲線元素的配置 48
3.4.2 控制區域處理 50
3.4.3 限制區域處理 51
3.4.4 折線段方位角的微調與求解策略 53
第四章 測試例 55
4.1 測試例一:無控制與限制區域 55
4.2 測試例二:單一控制區域 58
4.3 測試例三:單一限制區域 61
4.4 測試例四:多控制區域 64
4.5 測試例五:多限制區域 68
4.6 測試例六:混合限制、控制區域 71
4.7 測試例七:大規模案例 75
4.8 測試例八:限制、控制區域權重影響 80
4.9 測試例綜合整理 83
第五章 結論與後續研究 85
參考文獻 87
自 述 89
Chew, E. P., C. J. Goh, et al. (1989). "Simultaneous optimization of horizontal and vertical alignments for highways." TRANSP. RES. 23(5): 315-329.
Dueck, G. and T. Scheuer (1990). "Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing." Journal of Computational Physics 90(1): 161-175.
Easa, S. M. (1988). "Selection of roadway grades that minimize earthwork cost using linear programming." TRANSP. RES. 22(2): 121-136.
Fwa, T. F. (1989). "HIGHWAY VERTICAL ALIGNMENT ANALYSIS BY DYNAMIC PROGRAMMING."
Fwa, T. F., W. T. Chan, et al. (2002). "Optimal Vertical Alignment Analysis for Highway Design." Journal of Transportation Engineering 128(5): 395-402.
Goh, C. J., E. P. Chew, et al. (1988). "Discrete and continuous models for computation of optimal vertical highway alignment." TRANSP. RES. 22(6): 399-409.
Hassan, Y., S. M. Easa, et al. (1997). "Design Considerations for Combined Highway Alignments." Journal of Transportation Engineering 123(1): 60-68.
Hayman, R. W. (1970). "OPTIMIZATION OF VERTICAL ALIGNMENT FOR HIGHWAYS THROUGH MATHEMATICAL PROGRAMMING."
Jha, M. K. and E. Kim (2006). "Highway Route Optimization Based on Accessibility, Proximity, and Land-Use Changes." Journal of Transportation Engineering 132: 435.
Jong, J. C. (1998). Optimizing Highway Alignments with Genetic Algorithms, research directed by Dept. of Civil Engineering.University of Maryland, College Park, Md.
Lee, Y. and J. F. Cheng (1997). "Modeling the Highway Vertical Alignment Design Process." Proceeding of the Thirteenth IRF World Meeting. Toronto, Canada.
Moreb, A. A. (1996). "Linear programming model for finding optimal roadway grades that minimize earthwork cost." European Journal of Operational Research 93(1): 148-154.
Parker, N. A. (1977). "Rural highway route corridor selection." Transportation Planning and Technology 3(4): 247-256.
Turner, A. K. and R. D. Miles (1971). THE GCARS SYSTEM: A COMPUTER-ASSISTED METHOD OF REGIONAL ROUTE LOCATION, Highway Research Board.
Wang, L. Z., K. T. Miura, et al. (2001). "An approximation approach of the clothoid curve defined in the interval [0, π/2] and its offset by free-form curves." Computer-Aided Design 33(14): 1049-1058.
台灣省交通處公路局 (1992.05). 快速公路規劃設計手冊
交通技術標準規範公路類公路工程部 (2006). 公路路線設計規範
李盈慧 (2004). "公路平面線形調整最佳化模式." 碩士論文,國立成功大學土木工程研究所
劉效良 (2005). "公路平面近似線形最佳化模式." 碩士論文,國立成功大學土木工程研究所
鄭瑞富 (2000). "公路平縱面線形最佳化設計模式." 博士論文,國立成功大學土木工程研究所
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top