中小型鄉鎮接駁公車之路線設計方法

THE ROUTE DESIGN OF FEEDER BUS IN SMALL AND MEDIUM TOWNSHIP

蘇昭銘(Jau-Ming Su)；王張煒(Chang-Wei Wang)；何文基(Wen-Ji Ho)

無縫運輸服務 ； 路線設計 ； 基因演算法 ； Seamless transit service ； Transit route design ； Genetic algorithms

運輸計劃季刊

44卷4期（2015 / 12 / 30）

313 - 332

繁體中文

在追求社會永續與大眾運輸無縫服務環境思維下，政府積極規劃接駁公車路線以填補大眾運輸縫隙，然中小型鄉鎮於交通分區上即為一交通分區，無法得知內部之運輸需求，故如何在規劃過程中，取得在地民眾運輸需求，以設計出符合民眾實際需求並能填補目前大眾運輸服務縫隙之接駁公車路線將是一項重要課題。雖然交通部公路總局在民國102 年之研究中已針對臺灣偏鄉地區提出考量社區居民意識之大眾運輸路線規劃之方法，但該方法中之路線規劃分析仍屬於專家主觀判斷層面，缺乏一套完整之客觀分析方法。本研究結合運用越野競賽問題觀念，依據社區民眾所提出預設站點之重要性，提出在時間限制下能夠滿足最大服務需求接駁公車路線設計模式，並整合地理資訊系統與基因演算法發展兩階段之求解方法。經以新竹縣橫山鄉為應用案例，設計出以鄉公所為發車地點之4 條接駁公車路線，不僅可提升14%之大眾運輸服務涵蓋家戶數，且該路線亦經過各主管機關代表之認可，顯示本研究所建立之路線設計方法可做為未來中小型鄉鎮接駁公車路線設計時之參考。

In order to increase the utilization of public transportation, the government actively planed feeder bus system to fill the gap of public transportation services. However, in the traditional transportation planning analysis, small and medium sized towns usually is a single traffic zone, so is unable to obtain internal transportation demand. Therefore, how to get the transport demand in the planning process and designed feasible feeder bus routes to satisfy actual demand and fill the gap of public transport services will be an important issue. This study combined the concepts of orienteering problem, geographic information systems and genetic algorithms to design the shuttle bus route. Using the concept of orienteering problem control point (score), give each stop a score to represent different importance. Application of the spatial analysis functions in geographic information system to build data and analysis the public transportation accessibility. Use of genetic algorithms to solving bus route design problem, and each route must to satisfy the time limit and the maximum score. In the real test case, the proposed method could increase the 14% public transportation service accessibility of Hengshan Township in Hsinchu County.

1. 新竹縣政府交通旅遊處，新竹縣整體公共運輸規劃 (含市區公車路線檢討與民眾旅次需求調查)，民國103 年。
2. Biba, S.,Curtin, K. M.,Manca, G.(2010).A New Method for Determining the Population with Walking Access to Transit.International Journal of Geographical Information Science,24(3),347-364.
3. Bouly, H.,Dang, D. C.,Moukrim, A.(2010).A Memetic Algorithm for the Team Orienteering Problem.4OR,8(1),49-70.
4. Dang, D. C.,Guibadj, R. N.,Moukrim, A.(2013).An Effective PSO-Inspired Algorithm for the Team Orienteering Problem.European Journal of Operational Research,229(2),332-344.
5. Delmelle, E. C.,Casas, I.(2012).Evaluating the Spatial Equity of Bus Rapid Transit-Based Accessibility Patterns in a Developing Country: The Case of Cali, Colombia.Transport Policy,20,36-46.
6. Dharmadhikari, N. ,Zheng, Z.(2011).,URISA, North Dakota.
7. Lin, S. W.(2013).Solving the Team Orienteering Problem Using Effective Multi-Start Simulated Annealing.Applied Soft Computing,13(2),1064-1073.
8. Manaugh, K.,El-Geneidy, A.(2010).Who Benefits from New Transportation Infrastructure? Evaluating Social Equity in Transit Provision in Montreal.57th Annual North American Meetings of the Regional Science Association International
9. Matisziw, T. C.,Murray, A. T.,Kim, C.(2006).Strategic Route Extension in Transit Networks.European journal of operational research,171(2),661-673.
10. Mavoa, S.,Witten, K.,McCreanor, T.,O'Sullivan, D.(2012).GIS Based Destination Accessibility via Public Transit and Walking in Auckland.Journal of Transport Geography,20(1),15-22.
11. Szeto, W. Y.,Wu, Y.(2011).A Simultaneous Bus Route Design and Frequency Setting Problem for Tin Shui Wai, Hong Kong.European Journal of Operational Research,209(2),141-155.
12. Tang, H. ,Miller-Hooks, E.(2005).A Tabu Search Heuristic for the Team Orienteering Problem.Computers & Operations Research,32(6),1379-1407.
13. Tribby, C. P. ,Zandbergen, P. A.(2012).High-Resolution Spatio-Temporal Modeling of Public Transit Accessibility.Applied Geography,34,345-355.
14. Wu, B. M.,Hine, J. P.(2003).A PTAL Approach to Measuring Changes in Bus Service Accessibility.Transport Policy,10(4),307-320.
15. Yigitcanlar, T.,Sipe, N.,Evans, R.,Pitot, M.(2007).A GISBased Land Use and Public Transport Accessibility Indexing Model.Australian Planner,44(3),30-37.
16. Zhu, X.,Liu, S.(2004).Analysis of the Impact of the MRT System on Accessibility in Singapore Using an Integrated GIS Tool.Journal of Transport Geography,12,89-101.
17. 王惠吟(2011)。碩士論文(碩士論文)。臺北大學都市計劃研究所。
18. 交通部公路總局(2013)。,未出版
19. 交通部運輸研究所(2012)。,未出版
20. 吳東怡、何武軒、張瀞方(2013)。中華大學運輸科技與物流管理學系學士專題研究中華大學運輸科技與物流管理學系學士專題研究,未出版
21. 彭舒淳(2008)。碩士論文(碩士論文)。交通大學交通運輸研究所。
22. 臺南市政府交通局(2014)。,未出版
23. 臺灣省政府交通處(1998)。,未出版
24. 蘇昭銘(2012)。臺灣服務科學學會研究報臺灣服務科學學會研究報,未出版

1. 王淳平(2018)。基於多人駕駛之人員交通路線規劃系統。中原大學電機工程學系學位論文。2018。1-51。