跳到主要內容

簡易檢索 / 詳目顯示

研究生: 陳弈憲
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.

    目錄 摘要 i Abstract ii 目錄 iii 圖目錄 vi 表目錄 ix 第一章 緒論 1 1.1 研究動機與目的 1 1.2 研究方法與流程 2 第二章 文獻回顧 4 2.1公車路線路網分類比較 4 2.2公車路線規劃設計 7 2.2.1公車路線路網設計方法 7 2.2.2規則式文獻 9 2.2.3數學模式文獻 14 2.3公車路線調整文獻 14 2.4文獻評析 16 第三章 路線規劃模式建立 17 3.1路線規劃模式 17 3.1.1數學模式 17 3.1.2模式說明 21 第四章 範例測試及分析 23 4.1範例介紹 23 4.2範例測試(1) 24 4.2.1原始路線 30 4.2.2 A→B路段在8點無法通行(情境1) 35 4.2.3 A→B路段在8點~9點無法通行(情境2) 40 4.3範例測試(2) 45 4.3.1 原始路線 49 4.3.2 A→B路段在8點無法通行(情境1) 56 4.3.3 A→D路段在8點~9點無法通行(情境2) 63 4.4小結 70 第五章 結論與建議 71 5.1研究結論 71 5.2研究建議 71 參考文獻 73  

    參考文獻
    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。

    QR CODE
    :::