Title

基於基因演算法的多目標決策模式探討永續市區公車

Translated Titles

A genetic algorithm based multiple objective decision making model to explore the sustainable city bus

Authors

林維中

Key Words

永續運輸 ; VIKOR ; AHP ; 基因演算法 ; 混合決策模式 ; NSGA-II ; Sustainable Transportation ; VIKOR, AHP ; Genetic Algorithm ; Hybrid Decision Making Model ; NSGA-II

PublicationName

臺北科技大學工業工程與管理系碩士班學位論文

Volume or Term/Year and Month of Publication

2014年

Academic Degree Category

碩士

Advisor

劉建浩

Content Language

繁體中文

Chinese Abstract

將永續發展的概念導入交通運輸部門即為永續運輸,為各國交通運輸部門的主要發展策略。永續運輸包含環境、經濟與社會三大面向,為一多目標規劃問題,此類問題可透過各種演算法得到多組的柏拉圖解,做為可行方案供給決策者進行選擇,但在可行方案眾多的情況下,決策者要依據自身經驗與偏好直接選出理想方案較為困難。有鑑於此,本研究以一混合決策模式,將改良式NSGA-II和多屬性決策方法結合:改良式NSGA-II可處理複雜的多目標最佳化問題求得柏拉圖解;在多屬性決策方法中,AHP可以得知不同群體決策者的偏好,並由VIKOR進行柏拉圖方案之排序,協助決策者選出理想的方案執行。為了驗證模式之有效性,本研究以桃園縣的市區公車為例,探討永續市區公車最佳化問題,透過專家問卷調查的方式考量政府與學術單位的觀點,並將混合決策模式與模糊多目標規劃法進行比較。研究結果顯示,市區公車之載客量為專家最重視的評估準則,兩模式之最佳妥協方案的求解效果相近此,顯示模式在求解方面的有效性。

English Abstract

The concept of sustainable development introduces into transport department which is sustainable transport as the main development strategy for the transport department in the various countries. Sustainable transportation which includes environment, economy and society is a Multi-objective programming problem. The problem can obtains many Pareto solutions as feasible solutions through a variety of algorithm which provide decision makers to select, but decision makers directly select the ideal solution based on their own experiences and preferences in the case of many feasible solutions is difficult. Therefore, this research uses a hybrid decision making model to combine multiple objective genetic algorithm and multiple attribute decision making. Multi-objective genetic algorithms can handle complex multi-objective optimization problem to obtain Pareto solutions; multi-attribute decision making can find the preferences of different groups of decision makers and sort the Pareto solutions which helps decision maker selects a preferenced solution to carry out. In order to verify the validity of model, one example of Taoyuan city buses is used to discuss the optimization problem of sustainable city buses. Through experts questionnaires consider the views obtained from government and academic institutions, we compare the results of the hybrid decision making model and the fuzzy multi-objective programming method. The results show that city bus's capacity is the most important evaluation criteria of experts and two model's best compromise solutions are similar. It shows the effectiveness of the proposed model.

Topic Category 管理學院 > 工業工程與管理系碩士班
工程學 > 工程學總論
社會科學 > 管理學
Reference
  1. 1. 王治元 (2004),「智慧型基因演算法於多目標排程之發展與應用-以PCB 鑽孔作業為例」,元智大學工業工程與管理研究所碩士論文,桃園。
    連結:
  2. 3. 交通部運輸研究所 (2002),「永續運輸之量化指標研究」,交通部運輸研究所研究計畫。
    連結:
  3. 4. 交通部運輸研究所 (2009),「綠色運輸系統發展政策之探討」,交通部運輸研究所研究計畫。
    連結:
  4. 6. 交通部運輸研究所 (2012),「運輸政策白皮書」。
    連結:
  5. 15. 郭鑑儀 (2009),非優勢排序遺傳演算法於多水庫系統颱洪操作之規劃,淡江大學水資源及環境工程學系碩士班碩士論文,台北。
    連結:
  6. 17. 許添本、劉欽瑜 (2004),「都會區永續發展目標下之運具分配比例」,都市交通季刊,第19卷,第2期,第3-18頁。
    連結:
  7. 18. 章羽捷 (2013),「考量永續運輸原則下之TOD車站方案評選與建成圓環設計研究-以新北市捷運安坑線為例」,國立台北大學不動產與城鄉環境學系碩士論文,台北。
    連結:
  8. 25. Abdallah, K. B., Belloumi, M., Wolf, D. D. (2013), “Indicators for sustainable energy development: A multivariate cointegration and causality analysis from Tunisian road transport sector”, Renewable and Sustainable Energy Reviews, 25: 34-43.
    連結:
  9. 26. Amekudzi, A. A., Khisty, C. J., Khayesi, M. (2009), “Using the sustainability footprint model to assess development impacts of transportation systems”, Transportation Research Part A, 43 (4): 339-348.
    連結:
  10. 27. Ariffina, R. N. R. and Zaharib, R. K. (2013), “Towards a Sustainable Urban Transport System in the Klang Valley, Malaysia: The key challenges”, Procedia - Social and Behavioral Sciences, 85 (20): 638-645.
    連結:
  11. 28. Awasthi, A., S, S. Chauhan, Omrani, H. (2011), “Application of fuzzy TOPSIS in evaluating sustainable transportation systems”, Expert Systems with Applications, 13 (10): 12270-12280.
    連結:
  12. 29. Bandyopadhyay, S. and Bhattacharya, R. (2013), “Parametric Optimization of Electrochemical Machining of Al/15% SiCp Composites using NSGA-II”, Transactions of Nonferrous Metals Society of China, 21 (10): 2294-2300.
    連結:
  13. 30. Bentley, R. (1998), “Sustainable transport: the role of the bus in the post –competitive market”, Transportation Reviews, 18 (3) : 199-213.
    連結:
  14. 31. Bellman, R. E. and Zadeh, L. A. (1970), “Decision making in a fuzzy environment”, Management Science, 17(3): 141-164.
    連結:
  15. 32. Bhattacharya, R. and Bandyopadhyay, S. (2010), “Solving conflicting bi-objective facility location problem by NSGA II evolutionary algorithm”, The International Journal of Advanced Manufacturing Technology, 51: 397–414.
    連結:
  16. 33. Black, W. R. (1996), “Sustainable transportation: a US perspective”, Journal of Transport Geography, 4 (3): 151-159.
    連結:
  17. 34. Black, W. R. (2000), “Socio-economic barriers to sustainable transport”, Journal of Transport Geography, 8 (2): 141-147.
    連結:
  18. 35. Bly, P. and Oldfield, R. H. (1988), “An Analytic Investigation of Optimal Bus Size”, Transportation Research Board, 22 (5): 319-337.
    連結:
  19. 36. Button, K. (2009), “Transport and Sustainability”, International Encyclopedia of Human Geography: 435-440.
    連結:
  20. 37. Cao, S. and Zhang, k. (2011), “Optimization of the Flow Distribution of E-waste Reverse Logistics Network Based on NSGA II and TOPSIS”, International Conference on E–Business and E-Government, 1-5.
    連結:
  21. 38. Castillo, H. and Pitfield, D.E. (2010), “ELASTIC – A methodological framework for identifying and selecting sustainable transport indicators”, Transportation Research Part D, 15 (4): 179-188.
    連結:
  22. 40. Chen, L. Y. and Wang, T. C. (2009), “Optimizing partners’ choice in IS/IT outsourcing projects: The strategic decision of fuzzy VIKOR”, International Journal of Production Economics, 120 (1) : 233-242.
    連結:
  23. 41. Chiu, W. Y., Tzeng, G. H., Li, H. L. (2013), “Improving tourism policy implementation e-The use of hybrid MCDM models”, Knowledge-Based Systems, 37: 48-61.
    連結:
  24. 42. Coppola, P. and Papa, E. (2013), “Accessibility Planning tools for sustainable and integrated Land Use/Transport (LUT) development: an application to Rome”, Procedia - Social and Behavioral Sciences, 87 (10) : 133-146.
    連結:
  25. 44. Deb, K., Pratap, A, Agarwal, S.Meyarivan, T. (2002), “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II”, European Journal of Operational Research, 6(2): 182-197.
    連結:
  26. 45. Elvik, R. (2009), “The non-linearity of risk and the promotion of environmentally sustainable transport”, Accident Analysis and Prevention, 41 (4): 849-855.
    連結:
  27. 46. Fernando, M. M. L., Luis, P. E. J., Catherine, A. P., Luc, P., Serge, D., Alberto, A. L. (2011), “Selecting The Best Portfolio Alternative From A Hybrid Multiobjective GA-MCDM Approach For New Product Development In The Pharmaceutical Industry”, IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making, 159-166.
    連結:
  28. 48. Fu, G., Butler, D., Khu, S. T. (2008), “Multiple objective optimal control of integrated urban wastewater systems”, Environmental Modelling & Software, 23(2): 225-234.
    連結:
  29. 49. Goldman, T. and Gorham, R. (2006), “Sustainable urban transport: Four innovative directions”, Technology in Society, 28 (1-2): 261-273.
    連結:
  30. 50. Ho, S. F., Shu, L. S., Chen, J. H. (2004), “Intelligent Evolutionary Algorithms for Large Parameter Optimization Problems”, IEEE Transactions on Evolutionary Computation, 8 (6): 522-541.
    連結:
  31. 51. Huang, B., Wang, Z., Xu, Y. (2006), “Multi-Objective Genetic Algorithm for Hybrid Electric Vehicle Parameter Optimization”, IEEE/RSJ International Conference on Intelligent Robots and Systems, 5177 – 5182.
    連結:
  32. 52. Hwang, C. L. and Yoon, K. (1981), “Multiple Attribute Decision Making”, In: Lecture Notes in Economics and MathematicalSystems, 186.
    連結:
  33. 53. Hwang, J.J. (2010), “Sustainable transport strategy for promoting zero-emission electric scooters in Taiwan”, Renewable and Sustainable Energy Reviews, 14 (5): 1390-1399.
    連結:
  34. 54. Hwe, S. K., Raymond, K. C., Wan, Y.W. (2006), “Merging bus routes in Hong Kong’s central business district: Analysis and models”, Transportation Research Part A, 40(10): 918-935.
    連結:
  35. 56. Inamdar, S.V., Santosh, K. Gupta, D. N. S. (2011), “Multi-Objective Optimization of an Industrial Crude Distillation Unit Using The Elitist Nondominated Sorting Genetic Algorithm”, Chemical Engineering Research and Design, 82(5): 611-623.
    連結:
  36. 59. Jonsson, R.D. (2008), “Analysing sustainability in a land-use and transport system”, Journal of Transport Geography, 16 (1): 28-41.
    連結:
  37. 60. Kaya, T. and Kahraman, C. (2010), “Multicriteria renewable energy planning using an integrated fuzzy VIKOR & AHP methodology: The case of Istanbul”, Energy, 35 (6) : 2517-2527.
    連結:
  38. 61. Lao, Y. and Liu, L. (2009), “Performance evaluation of bus lines with data envelopment analysis and geographic information systems”, Transportation Research Part A, 33(4): 247-255.
    連結:
  39. 62. Lindholm, M. (2010), “A sustainable perspective on urban freight transport: Factors affecting local authorities in the planning procedures”, The Sixth International Conference on City Logisti, 2 (3): 6205-6216.
    連結:
  40. 63. Liou, J.H., Tsai, C. H., Lin, R. H., Tzeng, G.H. (2011), “A modified VIKOR multiple-criteria decision method for improving domestic airlines service quality”, Journal of Air Transport Management, 17 (2) : 57-61.
    連結:
  41. 64. Liu, C. H., Tzeng, G. H., Lee, M. H. (2012), “Improving tourism policy implementation e-The use of hybrid MCDM models”, Tourism Management, 33 (2) : 413-426.
    連結:
  42. 65. Liu, H. C., Liu, L., Wu, J. (2013), “Material selection using an interval 2-tuple linguistic VIKOR method considering subjective and objective weights”, Materials and Design, 52: 158-167.
    連結:
  43. 66. Martinson, F. K. (1993), “Fuzzy vs. Minmax Weighted Multiobjective Linear Programming Illustrative Comparisons”, Decision Sciences, 24(4) : 809-824.
    連結:
  44. 67. Ming, w., Bo S., Wenzhou, J. (2013), “A Bi-level Programming Model for Uncertain Regional Bus Scheduling Problems”, Journal of Transportation Systems Engineering and Information Technology, 13(4): 106-113.
    連結:
  45. 68. Mulley, C., Tyson, R., McCue, P., Rissel, C., Munro, C. (2013), “Valuing active travel: Including the health benefits of sustainable transport in transportation appraisal frameworks”, Research in Transportation Business & Management, 7: 27-34.
    連結:
  46. 70. Opricovic, S. and Tzeng, G. H. (2004), “Compromise solution by MCDM methods:A comparative analysis of VIKOR and TOPSIS”, European Journal of Operational Research, 156 (2):445-455.
    連結:
  47. 71. Opricovic, S. and Tzeng, G. H. (2007), “Extended VIKOR method in comparison with outranking methods”, European Journal of Operational Research, 156 (2): 445-455.
    連結:
  48. 72. Richardson, B. C. (2005), “Sustainable transport: analysis frameworks”, Journal of Transport Geography, 13 (1) : 29-39.
    連結:
  49. 73. Saaty, T. L. (1977). A Scaling Method for Priorities in Hierarchical Structure. Journal of Mathematical Psychology, 15(3) : 234-281
    連結:
  50. 74. Saaty T.L. (1980), “The Analytic Hierarchy Process”, McGraw-Hi11.
    連結:
  51. 75. Sadeghi, J., Sadeghi, S., Niaki, S. T. A. (2014), “A hybrid vendor managed inventory and redundancy allocation optimization problem in supply chain management: An NSGA-II with tuned parameters”, Computers & Operations Research, 41: 53-64.
    連結:
  52. 76. Sanayei, A., Mousavi, S. F., Yazdankhah, A. (2010), “Group decision making process for supplier selection with VIKOR under fuzzy environment”, Expert Systems with Applications, 37 (1) : 24-30.
    連結:
  53. 77. Schmid, V (2014), “Hybrid large neighborhood search for the bus rapid transit route design problem”, European Journal of Operational Research, 238(2): 427-437.
    連結:
  54. 78. Senthilkumar, C., Ganesan, G., Karthikeyan, R. (2011), “Parametric Optimization of Electrochemical Machining of Al/15% SiCp Composites using NSGA-II”, Transactions of Nonferrous Metals Society of China, 21 (10): 2294-2300.
    連結:
  55. 79. Shemshadi, A., Shirazi, H., Toreihi, M., Tarokh, M. J. (2011), “A fuzzy VIKOR method for supplier selection based on entropy measure for objective weighting”, Expert Systems with Applications, 38 (10) : 12160-12167.
    連結:
  56. 80. Shiau, T. A., Liu, J. S. (2013), “Developing an indicator system for local governments to evaluate transport sustainability strategies”, Ecological Indicators, 34: 361-371.
    連結:
  57. 81. Shiau, T. A. (2013), “Evaluating sustainable transport strategies for the counties of Taiwan based on their degree of urbanization”, Transport Policy, 30: 101-108.
    連結:
  58. 82. Szeto, W.Y. and 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.
    連結:
  59. 83. Tirachini, A. (2014), “The economics and engineering of bus stops: Spacing, design and congestion”, Transportation Research Part A, 59: 37-57.
    連結:
  60. 84. Tirachini, A., Hensher, D. A., Rose, J. M. (2014), “Multimodal pricing and optimal design of urban public transport: The interplay between traffic congestion and bus crowding”, Transportation Research Part B, 61: 33-54.
    連結:
  61. 86. Tsai, W. H., Chou, W. H., Leu, J. D. (2011), “An effectiveness evaluation model for the web-based marketing of the airline industry”, Expert Systems with Applications, 38 (12): 15499- 15516.
    連結:
  62. 87. Turton, H. (2006), “Sustainable global automobile transport in the 21st century: An integrated scenario analysis”, Technological Forecasting and Social Change, 73 (6): 607-629.
    連結:
  63. 88. Tzeng, G. H. and Shiau, T. A. (1988), “Multiple Objective Programming for Bus Operation: a Case Study for Taipei City”, Transportation Research Part B, 22(3): 195-206.
    連結:
  64. 89. United States Department of Transportation, http://www.dot.gov/.
    連結:
  65. 91. Wang, J., LU, H., Peng, H. (2008), “System Dynamics Model of Urban Transportation System and Its Application”, Journal of Transportation Systems Engineering and Information Technology, 8 (3): 83-89.
    連結:
  66. 92. Wang, W., Zmeureanu, R., Rivard, H. (2005), “Applying multi objective genetic algorithmsin green building design optimization”, Building and Environment, 40: 1512–1525.
    連結:
  67. 93. Xenias, D. and Whitmarsh, L. (2013), “Dimensions and determinants of expert and public attitudes to sustainable transport policies and technologies”, Transportation Research Part A, 48: 75-85.
    連結:
  68. 94. Yeh, W. C. and Chuang, M. C. (2011), “Using multi-objective genetic algorithm for partner selection in green supply chain problems”, Expert Systems with Applications, 38: 4244–4253.
    連結:
  69. 95. Yedla, S. and Shrestha, R. M. (2003), “Multi-criteria approach for the selection of alternative options for environmentally sustainable transport system in Delhi”, Transportation Research Part A, 178 (2): 514-529.
    連結:
  70. 96. Yucenur, G. N. and Demirel, N. C. (2012), “Group decision making process for insurance company selection problem with extended VIKOR method under fuzzy environment”, Expert Systems with Applications, 39 (3) : 3702-3707.
    連結:
  71. 97. Zitzler, E. and Thiele, L. (1999), “Multiobiective evolutionary algorithms:a comparative case study and the strength pareto approach”, IEEE Transactions on Evolutionary Computation, 3 (4) : 251-271.
    連結:
  72. 2. 中華民國交通部 (2012),「101年民眾日常使用運具調查」。
  73. 5. 交通部運輸研究所 (2010),「因應後京都時期運輸部門發展策略規劃之研究」,交通部運輸研究所研究計畫。
  74. 7. 交通部運輸研究所 (2013),「公共運輸發展政策推動效益之評估與回饋-運具選擇行為變動之分析及決策支援系統建置(1/2)」,交通部運輸研究所研究計畫。
  75. 8. 行政院經濟建設委員會 (2008),「永續能源政策綱領-節能減碳行動方案」。
  76. 9. 行政院永續發展委員會 (2009),永續發展行動計畫。
  77. 10. 行政院經濟建設委員會 (2010),國土空間發展策略計畫(核定本)。
  78. 11. 行政院 (2013),「103年度施政方針」。
  79. 12. 邱裕鈞、溫傑華、陳一昌、閻姿慧、喻世祥 (2009),「汽機車能源消耗與污染 排放管理策略之決策支援系統」,運輸計畫季刊,第38卷,第4期,第323-354。
  80. 13. 張乃斌 (1997),「環境數學系統優化原理」,《新雅出版社》。
  81. 14. 張凱羚 (2007),「永續城際運輸之雙層規劃模式」,國立交通大學交通運輸研究所碩士論文,新竹。
  82. 16. 許卜仁 (2003),「永續運輸指標與策略之整合模式」,國立交通大學交通運輸研究所碩士論文,新竹。
  83. 19. 黃頡 (2000),市區公車高潛力需求路線之研究,國立交通大學交通運輸研究所碩士論文,台北。
  84. 20. 彭舒淳 (2008),「由永續運輸觀點建構市區公車路線方案之最佳組合」,國立交通大學交通運輸研究所碩士論文,新竹。
  85. 21. 馮正民 (1999),「邁向永續運輸」,看守台灣,第1卷,第2期。
  86. 22. 馮正民 (2002),「城際永續運輸的願景與發展策略(一)」,國立交通大學交通運輸研究所研究計畫。
  87. 23. 鄧振源、曾國雄 (1989),「層級分析法(AHP)的內涵特性與應用(上)」,中國統計學報,第27卷,第6期,第13707-13724頁。
  88. 24. 鄧振源、曾國雄 (1989),「層級分析法(AHP)的內涵特性與應用(下)」,中國統計學報,第27卷,第6期,第13767-13786頁。
  89. 39. Charnes, A., Cooper, W. W., Rhodes, E. (1978), “Measuring the efficiency of decision making units”, European Journal of Operational Research, 2 (6): 429-444.
  90. 43. Deb, K. and Goldberg, D. E. (1989), “An investigation of niche and species formation in genetic function optimization”, in Proceedings of the Third International Conference on Genetic Algorithms, 42–50.
  91. 47. Fonseca, C. M. and Fleming, P. J. (1993), “Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization”, in Proceedings of the Fifth International Conference on Genetic Algorithms, CA: Morgan Kauffman, pp. 416-423.
  92. 55. Ibeas, A., Olio, L.D., Alonso, B., Sainz, O. (2010), “Optimizing bus stop spacing in urban areas”, Transportation Research Part E, 46(3): 446-458.
  93. 57. International Road Transport Union, http://www.iru.org/.
  94. 58. Joines, J. A., Gupta, D., Gokce, M. A., King, R. E., Kay, M. G. (2002), “Supply chain multi-objective simulation optimization”, Simulation Conference, 2000, Proceedings of the Winter.
  95. 69. Opricovic, S. (1998), “Multicriteria Optimization of Civil Engineering Systems”, Faculty of Civil Engineering.
  96. 85. Transport Canada , http://www.tc.gc.ca/eng/menu.htm.
  97. 90. Veldhuizen, D. V. and Lamont, G. (1999), Multi-objective evolutionary algorithm test suites, Proceedings of the 1999 ACM symposium on Applied computing, New York, pp. 351-357.
  98. 98. Zitzler, E., Deb, K., Thiele, L. (2000), “Comparison of multiobjective evolutionary
  99. algorithms: Empirical results”, Evol. Comput., 8 (2) : 173–195