Title

基於綠運輸理念之公車接駁路線設計

Translated Titles

The Feeder Bus Network Design based on Green Transport Concept

DOI

10.6342/NTU.2013.02804

Authors

林奕辰

Key Words

綠運輸理念 ; 公車接駁網路設計問題 ; 二階段雙層規劃模式 ; 基因演算法 ; 環境效益 ; Green Transportation ; Feeder Bus Network Design Problem ; Two-stage Bi-level Programing ; Genetic Algorithm ; Environmental Benefit

PublicationName

臺灣大學土木工程學研究所學位論文

Volume or Term/Year and Month of Publication

2013年

Academic Degree Category

碩士

Advisor

張學孔

Content Language

繁體中文

Chinese Abstract

本研究之目的係將環境成本與環境效益的理念納入接駁公車路網設計問題,其中環境成本的部分包含空氣汙染成本與噪音成本,而環境效益的概念為私用機動運具使用者移轉使用公共運輸,對環境所帶來的效益。本研究建構模式屬非線性公車接駁路網設計問題,延伸相關模式,透過二階段雙層規劃模式與基因演算法進行求解。本研究驗證二階段雙層規劃模式與基因演算法的可操作性,並發現二階段雙層規劃模式求解結果可能為局部最佳解,而透過站點調整的方式將結果進行改善;基因演算法是將原本求解車輛途徑問題之流程進行改良,應用於公車接駁網路設計問題。並透過小規模問題進行模式之驗證,確認其可行性,後應用於大規模之路網問題。 本研究以台南市推動的幹線公車為例,針台南至玉井綠線之接駁公路路網進行分析。以本研究建立之基因演算法進行求解。 求解結果顯示:營運成本與使用者成本約佔總成本37%與60%,環境成本的部分不超過2%,對公車支線路線優化的影響不大,而環境效益部分則隨著各站點需求量變動,當站點需求量越高時,搭乘接駁公車對環境所產生的效益就越高。因此,未來政策制定的方向應針對公共運輸行銷著手,吸引原本使用私用機動運具的乘客搭乘公共運輸工具。敏感度分析以環境效益參數對總成本影響最顯著,而服務頻率則以每站旅客數最顯著。

English Abstract

This study aims to establish and implememt the concept of green transport in the feeder bus transit system. The total cost in past research includes only operation cost and user cost. In this study, the total cost also includes environmental costs and environmental benefits. The environmental costs focus on air pollution cost and noise pollution cost. The concept of environmental benefits is the marginal cost of the private vehicle, so the environmental benefit is determined by the scale of private vehicles. This work aims to solve the nonlinear mix integer feeder bus network design problem. It is more complex than the vehicle routing problem, as the feeder bus network design problem needs to consider the service frequency in each route. The service frequency influences the operation cost and user cost, leading to different parameter in each route. To solve this problem the research uses two different methods: Two-stage Bi-level Programing and Genetic Algorithm. The author finds that the Two-stage Bi-level Programing will take great time and sometimes the solution is trapped in the local optimum. This study proposes a cross-insertion method to improve this situation. This method is to insert every station to different route to find the best solution. The Genetic Algorithm is to solve large-scale problems; as the Bi-level Programing takes great time to solve for large-scale problems.Results from both methos are more accurate than Kuah and Perl’s (1989) model. The green concept part of this work finds that the operation cost and user cost is about 37% and 60%, but the environmental cost is no more than 2%. It also suggests when the transfer passengers increase; the environmental benefit also increases. In the future the governmental policy should focus on attracting private vehicle users to take the public transit system.

Topic Category 工學院 > 土木工程學研究所
工程學 > 土木與建築工程
Reference
  1. 1.AUSTROAD (1994). “Cost of personal travel,” Australian Road Research Board.
    連結:
  2. 2.Benton, W. C. (1986). “Evaluating a modified heuristic for the multiple vehicle scheduling problems,” IIE Transactions, Volume: 18, pp. 70-78.
    連結:
  3. 3.Ben-Ayed, O., Boyce, D. E. and Blair, C. E. (1988). “A general bilevel linear programming formu-lation of the network design problem,” Transportation Research Part B, Volume: 22, pp. 311-318.
    連結:
  4. 5.Black, W. R. (1996). “Sustainable transportation: a US perpective,” Journal of Transport Geography, Volume: 4, pp. 151-159.
    連結:
  5. 7.Clarke, G. and Wright, J. W. (1964). “Scheduling of vehicles from a central depot to a number of delivery points,” Operations Research, Volume: 12, pp. 568-581.
    連結:
  6. 8.Chambers, N., Simmons, C. and Wackernagel, M. (2000). “Sharing nature's Interest: Ecological footprints as an indicator of sustainability,” London: Earthscan.
    連結:
  7. 9.Ciaffi, F., Cipriani, E. and Petrelli, M. (2012). “Feeder bus network design problem: a new metaheuristic procedure and real size applications,” Procedia - Social and Behavioral Sciences, Volume: 54, pp. 798–807.
    連結:
  8. 10.Gallo, M., Montella, B. and D’Acierno, L. (2011). “The transit network design problem with elastic demand and internalisation of external costs: an application to rail frequency optimization,” Transportation Research Part C, Volume: 19, pp. 1276–1305.
    連結:
  9. 11.Kuah, G. K. and Perl, J. (1989). “The feeder-bus network-design problem,” The Journal of the Operational Research Society, Volume: 40, pp. 751-767.
    連結:
  10. 12.Kuan, S. N., Ong, H. L. and Ng K. M. (2004). “Applying metaheuristics to feeder bus network design problem,” Asia Pac J Oper Res, Volume: 21, pp. 543-560.
    連結:
  11. 13.Kuan, S.N., Ong, H. L. and Ng, K.M. (2006). “Solving the feeder bus network design problem by genetic algorithms and ant colony optimization,” Advances in Engineering Software, Volume: 37, pp. 351-359.
    連結:
  12. 16.Martins, C. L. and Pato, M. Z. (1998). “Search strategies for the feeder bus network design problem,” Journal of Transport Geography, Volume: 4, pp. 151-159.
    連結:
  13. 17.Ombuki, B. M., Ross, B. and Hanshar, F. (2006). “Multi-objective genetic algorithms for vehicle routing problems with time windows,” Journal of Applied Intelligence, Volume: 24, pp. 751-767.
    連結:
  14. 18.Ombuki, B. M. and Hanshar, F. T. (2009). “Using genetic algorithms for multi-depot vehicle routing,” Studies in Computational Intelligence, Volume: 161, pp. 77-99.
    連結:
  15. 20.Ramamatham, R. and Parikh, J. K. (1999). “Transport sector in India: an analysis in the context of sustainable development,” Transport Policy, Volume: 6,
    連結:
  16. pp. 35-45.
    連結:
  17. 22.Sen, A. K., Geetam, T. and Vrajaindra, U. (2010). “Estimating marginal external costs of transport in Delhi,” Transport Policy, Volume: 17, pp. 27-37.
    連結:
  18. 23.Surekha, P. and Sumathi, S. (2011). “Solution to multi-depot vehicle routing problem using genetic algorithms,” World Applied Programming, Volume: 1, pp.118-131.
    連結:
  19. 24.Zegras, C. (1998). “The costs of transportation in Santiago de Chile: analysis and policy implications,” Transport Policy, Volume: 5, pp. 9-21.
    連結:
  20. 1.王惠吟 (2011),捷運接駁公車路線規劃之設計與應用,臺北大學都市計劃研究所學位論文。
    連結:
  21. 2.行政院國家永續發展委員會 (2009),永續發展指標評量報告書。
    連結:
  22. 4.呂怡蓉 (2006),台北市捷運接駁公車路線里程最小有效規模之研究, 私立淡江大學運輸管理學系運輸科學碩士班碩士論文。
    連結:
  23. 6.林國顯等人 (2009),交通建設計畫經濟效益評估作業之研究(1/2) ,交通部運輸研究所。
    連結:
  24. 7.林國顯等人 (2009),交通建設計畫經濟效益評估作業之研究(2/2) ,交通部運輸研究所。
    連結:
  25. 11.林誌銘 (2009),應用基因演算法於捷運列車運行計畫之研究,國立交通大學交通運輸研究所博士論文。
    連結:
  26. 14.張亦寬 (2004),以雙層次數學規劃建構旅客需求導向之票價模式-以台灣高鐵為例,國立成功大學交通管理科學系碩士論文。
    連結:
  27. 16.張國廷 (2006),都市旅次外部成本之研究,國立台灣大學土木工程學系研究所碩士論文。
    連結:
  28. 21.張學孔、郭瑜堅 (2007),都市旅次總成本模式建構之研究,運輸計畫季刊,第三十六卷,第二期,第147-182頁。
    連結:
  29. 22.郭瑜堅 (2003),都市旅次成本之研究,國立台灣大學土木工程學系研究所碩士論文。
    連結:
  30. 23.郭瑜堅 (2007),都市旅次總成本導向之都市運輸政策評估方法,國立台灣大學土木工程學系研究所博士論文。
    連結:
  31. 24.陳品潔 (2012),電動公車之效益評估,國立台灣大學土木工程學系研究所碩士論文。
    連結:
  32. 25.陳奕廷等人 (2007),綠色運輸系統教育宣導網站規劃與建置維護,交通部運輸研究所。
    連結:
  33. 26.陳賓權等人 (2009),綠色運輸系統發展政策之探討,交通部運輸研究所。
    連結:
  34. 29.鼎漢國際工程顧問公司 (2012),台北都會區整體運輸需求預測模式建立與應用。
    連結:
  35. 30.廖琦峰 (2005),工業區有害空氣汙染物與影響評估方法之研究,國立成功大學環境工程學系碩士論文。
    連結:
  36. 32.鄭力寬 (2003),應用雙層次數學規劃於鐵路定價問題之研究,國立成功大學交通管理科學系碩士論文。
    連結:
  37. 35.謝欣宏 (2002),台鐵司機員排班與輪班問題之研究-以基因演算法求解,國立成功大學交通管理科學系碩士論文。
    連結:
  38. 4.Ben-Ayed, O. (1993). “Bilevel linear pregramming,” Computers & Operations Research, Volume: 20, pp. 485–501.
  39. 6.Bickel, P. and Friedrich, R. (2001). “Environmental external costs of transport” New York: Springer.
  40. 14.Litman, T. (1999). “Transportation cost analysis for sustainablity,” Victoria Transport Policy Institute.
  41. 15.Mayeres, I., Ochelen, S. and Proost, S. (1996). “The marginal external costs of urban transport,” Transportation Research Part D, Volume: 1, pp. 111-130.
  42. 19.Qin, J., Weiddmann, J., Euritt, M. A., and Martello, M. (1996). “Evaluating the full cost of urban passenger transportation,” Transportation Research Record: Journal of the Transportation Research Board, Volume: 1518, pp. 57- 64.
  43. 21.Sherwood, D. and Bradshaw, C. (2004). “How the built environment affects active living and active transportation,’’ A Discussion Paper
  44. 中文部分:
  45. 3.行政院國家永續發展委員會全球資訊網,網址:http://nsdn.epa.gov.tw/
  46. 5.林益民 (1997),大眾運輸系統費率訂定之研究,國立台灣大學土木工程學系研究所碩士論文。
  47. 8.林國顯等人 (2010),交通建設效益評估作業規範技術手冊,交通部運輸研究所。
  48. 9.林國顯等人 (2010),行車成本調查分析與交通建設計畫經濟效益評估之推廣與應用(1/2),交通部運輸研究所。
  49. 10.林國顯等人 (2011),行車成本調查分析與交通建設計畫經濟效益評估之推廣與應用(2/2),交通部運輸研究所。
  50. 12.邱景生 (2008),應用基因演算法於多目標公車路徑規劃問題求解之研究,私立逢甲大學環境資訊科技碩士論文。
  51. 13.邱顯明等人 (2004),基因演算法應用於捷運轉乘公車路網設計之研究,中國土木水利工程學刊,第十六卷,第四期,第635-649頁。
  52. 15.張欣聰 (2001),高雄臨港線鐵路發展為輕軌捷運之社會成本效益分析,國立成功大學交通管理科學系碩士論文。
  53. 17.張凱羚 (2007),永續城際運輸之雙層規劃模式,國立交通大學交通運輸研究所碩士論文。
  54. 18.張勝雄等人 (2002),永續運輸量化指標研究,交通部運輸研究所與淡江大學運輸科學研究所共同合作專題研究報告。
  55. 19.張學孔 (1990),最小社會成本與最大社會福利:兩個大眾運輸系統最佳化目標,運輸第9期,第33-42頁。
  56. 20.張學孔、張美香 (1994),捷運路線之接駁公車網路設計,運輸第23期,第31-50頁。
  57. 27.彭舒純 (2008),由永續運輸觀點建構市區公車路線方案之最佳組合,國立交通大學交通運輸研究所碩士論文。
  58. 28.經濟部能源局(2010),能源統計手冊。
  59. 31.劉欽瑜 (2001),永續目標下都會區最適運具比例研究,國立台灣大學土木工程學系研究所碩士論文。
  60. 33.蕭再安等人 (2008),綠色運輸系統與土地使用規劃整合之推廣與應用(1/2) ,交通部運輸研究所與國立海洋大學共同合作研究專題報告。
  61. 34.蕭再安等人 (2010),綠色運輸系統與土地使用規劃整合之推廣與應用(2/2) ,交通部運輸研究所與國立海洋大學共同合作研究專題報告。
Times Cited
  1. 林逸豪(2015)。多站點國道客運之動態排班規劃。臺灣大學土木工程學研究所學位論文。2015。1-99。