| 研究生: |
陳弈憲 Yi-Hsien Chen |
|---|---|
| 論文名稱: |
市區公車路線調整最佳化模式 |
| 指導教授: |
朱致遠
Chih-Yuan Chu 周建成 Chien-Cheng Chou |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
工學院 - 土木工程學系 Department of Civil Engineering |
| 論文出版年: | 2014 |
| 畢業學年度: | 102 |
| 語文別: | 中文 |
| 論文頁數: | 85 |
| 中文關鍵詞: | 大眾運輸 、公車路線調整 、車輛排程 、整數規劃 、時空網路 |
| 外文關鍵詞: | public transit, bus route adjustment, vehicle scheduling, integer programming, time-space network |
| 相關次數: | 點閱:18 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
摘要
因應大型活動或道路工程,進行公車路線調整為市區公車營運規劃不可避免的問題。本研究考量市區公車之路線規劃及車輛排程原則,並以最小化營運成本以及乘客等候成本為目標,提出公車路線調整之數學最佳化模式。
此外,本研究採用數學規劃軟件CPLEX配合AMPL模式的撰寫進行最佳化求解,以範例測試模式之有效性。本模式可供營運單位因應道路封閉調整路線,並可分析路線調整之影響,以確保路線調整之合理性與有效性。
Abstract
In response to large-scale events and road maintenance, bus route adjustment is an unavoidable problem for bus operators. This study considers the practice of bus route and schedule planning to develop an optimization model for bus route adjustment. The objective of the model is to minimize operating cost and passenger waiting cost.
In addition, the mathematical programming software CPLEX along with of the modeling language AMPL is adopted to carry out the optimization task. The usefulness of the proposed model is tested by examples. This model could provide bus operators a tool to adjust routes in response to road closing. It could also be used to analyze the impact of route adjustments and ensure their effectiveness.
參考文獻
1. Baaj, M. H. and Mahmassani, H. S. (1990). TRUST: A Lisp program for the analysis of transit route configurations. Tranportation Research Record 1283, 125-135.
2. Baaj, M. H. and Mahmassani, H. S. (1991) An AI-based approach for transit route system planning and design. Journal of Advenced Transportation, 30, 797-808.
3. Baaj, M. H. and Mahmassani, H. S. (1995). Hybrid route generation heuristic algorithm for the design of transit networks. Transportation Research Part C: Emerging Technologies, 3, 31-50.
4. Ceder, A. and Wilson, N. H. M. (1986). Bus Network Design, Transportation Research Part B, 20(4), 331-344.
5. Chua, T. A. (1984), The Planning of Urban Bus Routes and Frequencies: A Survey, Transportation, 12, 147-172.
6. Chien, S., Z. Yang and E. Hou, “Genetic algorithm approach for transit route planning and design,” Journal of Transportation Enginerring, Vol.127, No.3, pp.200-207, 2001.
7. Hsu, J. and Surti, V. H. (1977). Framework of Route Selection in Bus Network Design, Transportation Research Record 546, 44-57.
8. Vuchic, V. R., Kikuchi, S., Krstanoski, N., and Shin, Y. E. (1978). Negative Impacts of Busway and Bus Lane Conversions into High-occupancy Vehicle Facilities,Transportation Research Record 1496, 75-86.
9. Van Oudheusden, D. L., Ranjitha, S., and Singh, K. N., “The Design of Bus Route Systems - An Interactive Location-allocation Approach,” Transportation 14, pp.253-270, 1987.
10. Wan, Q. K. and Lo, H. K.(2003). A Mixed Integer Formulation for Multiple-RouteTransit Network Design. Journal of Mathematical Modelling and Algorithms, 2, 299-308.
11. 王秋惠(1989),公車路網設計方法之研究與電腦查詢系統之建立,國立成功大學交通管理科學研究所碩士論文。
12. 王湮筑(2000)市區公車之既有路線調整與新闢路線規劃程序之研究。交通大學交通運輸研究所碩士論文。
13. 王偉綸、邱天嵩(2008年1月)。免費公車路線調整之分析與應用。論文發表於清華大學舉辦之「決策分析研討會」,清華大學。
14. 朱家德(1996)中小型公車路線與服務策略規劃設計之研究。國立台灣大學土木工程研究所碩士論文。
15. 邱奕明(1998)公車路線調整準則與評估方法之研究。國立台灣大學土木工程學研究所碩士論文。
16. 許慶安(1985)市區公車路網設計方法之研究。國立成功大學交通管理科學研究所碩士論文。
17. 翁有立(1988)捷運系統的接運公車網路設計。台灣大學土木工程學研究所碩士文。
18. 黃盈錚(2004)遊憩路線規劃模式之研究,朝陽科技大學建築及都市設計研究所碩士論文。
19. 彭億玟(2009)地區公路汽車客運營運路網設計策略之研究,淡江大學運輸管理學系運輸科學研究所碩士論文。
20. 臺北市政府主計處。2013。公車營運統計摘要。台北:臺北市政府。網址:http://w2.dbas.taipei.gov.tw/NEWS_WEEKLY/summary/HPDF/103C.PDF。上網日期:2013-06-12。