電動車能源補充站設置為一設施選址問題，已有許多學者研究相關領域。由於台灣地狹人稠的特點，以短距離移動的電動機車較廣為使用，而非多數國家以電動汽車為主；其次，台灣電動機車市場主要以電池交換方式補充能源，非多數國家以電池充電方式補充能源。因台灣的環境與國外推動電動車的國家有很大差異，無法將先前學者研究之模型套用於台灣電動車能源補充站選址系統。
此外，多數探討電動車能源補充站選址之研究著重於量化因素或質化因素單一面向，量化因素如成本最小化、服務能力最大化等，質化因素如基礎建設的狀況、當地人口密度等，較少研究同時考慮電動車能源補充站選址的量化與質性因素，以讓選址決策考慮更加全面。
為解決上述問題，本研究建構一符合台灣型態之電動機車電池交換站設施選址模式，並同時考慮量化與質化因素之多目標問題。由於電動機車電池交換站選址為一NP-hard問題，本研究以非支配排序簡化群體演算法（Non-dominated sorting simplified swarm optimization, NSSSO）佈署電動機車電池交換站選址系統，為產生可行解本研究提出兩項修復機制，以增加演算法的搜索能力，並與多目標進化式演算法中的非支配排序遺傳演算法（Non-dominated sorting genetic algorithm II, NSGAII）、非支配排序粒子群演算法（Non-dominated sorting particle swarm optimization, NSPSO）相互競爭。實驗結果顯示，本研究之方法所得到解的品質與運算時間皆有不錯的表現。

The setting of the electric vehicle battery energy supplement station is a facility location problem, and many scholars have made relevant research. Taiwan, is a small island, which has high population density, offers people busy transport network. Especially, electric scooter is more common than electric vehicle in Taiwan. Most of electric scooters in Taiwan use battery swapping station to supplement the electric scooters which is different from other counties use battery charging station to supplement electric vehicles.
Moreover, there is less study combine both quantitative factors and qualitative factors simultaneously to optimize battery energy supplement stations location problem. However, selecting the battery energy supplement station location in quantitative and qualitative factors will be more comprehensive.
To solve above problems, the research considers capacity constraint to fit the model in the electric scooter industry of Taiwan. Moreover, the research also considers quantitative and qualitative factors simultaneously to optimize battery swapping station location problem. Since the electric scooter battery swapping station located is an NP-hard problem, the research uses Non-dominated Sorting Simplified Swarm Optimization (NSSSO) to solve multi-objective battery swapping station location problem. Furthermore, for yielding feasible solutions, two repairer mechanisms are proposed to enhance searching efficiency. By comparing to Non-dominated Sorting Genetic Algorithm II (NSGAII) and Non-dominated Sorting Particle Swarm Optimization (NSPSO), numerical results show that NSSSO performs well in terms of solution quality and computational time.

中文摘要 I
Abstract II
目錄 III
圖目錄 V
表目錄 VII
第一章、緒論 1
1.1 研究背景與動機 1
1.2 研究目的 2
1.3 研究架構 4
第二章、文獻回顧 6
2.1 電動機車與能源補充站 6
2.1.1 電動機車種類 6
2.1.2 能源補充站種類 6
2.2 設施選址模式 7
2.2.1 設施選址介紹 7
2.2.2 設施選址模式 7
2.2.3 電動車能源補充站選址應用 8
2.3 非支配排序 10
2.4 簡化群體演算法 12
第三章、問題描述 14
3.1 問題假設 14
3.2 數學符號 14
3.2.1 集合 14
3.2.2 參數 14
3.2.3 決策變數 15
3.3 數學模型 15
3.3.1 目標式 15
3.3.2 限制式 16
第四章、研究方法 17
4.1 解編碼方式 17
4.2 修復機制 17
4.2.1 隨機修復機制 18
4.2.2 最大距離修復機制 19
4.3 適應函數值 21
4.4 非支配排序簡化群體演算法 21
第五章、研究結果與分析 25
5.1 實驗數據 25
5.2 多目標績效指標 26
5.3 實驗設計 27
5.4 實驗結果與分析 33
5.5 統計驗證 46
第六章、結論與未來展望 49
6.1 結論 49
6.2 未來展望 50
參考文獻 51
附錄 55

[1] C. C. Chan, "The state of the art of electric, hybrid, and fuel cell vehicles," Proceedings of the IEEE, vol. 95, no. 4, pp. 704-718, 2007.
[2] Z. Liu, F. Wen, and G. Ledwich, "Optimal planning of electric-vehicle charging stations in distribution systems," IEEE Transactions on Power Delivery, vol. 28, no. 1, pp. 102-110, 2013.
[3] A. Ip, S. Fong, and E. Liu, "Optimization for allocating BEV recharging stations in urban areas by using hierarchical clustering," in Advanced Information Management and Service (IMS), 2010 6th International Conference on, IEEE, pp. 460-465, 2010.
[4] H. Gavranović, A. Barut, G. Ertek, O. B. Yüzbaşıoğlu, O. Pekpostalcı, and Ö. Tombuş, "Optimizing the electric charge station network of EŞARJ," Procedia Computer Science, vol. 31, pp. 15-21, 2014.
[5] Z. Tang, C. Guo, P. Hou, and Y. Fan, "Optimal siting of electric vehicle charging stations based on voronoi diagram and fahp method," Energy and power Engineering, vol. 5, no. 04, pp. 1404, 2013.
[6] W. Yao et al., "A multi-objective collaborative planning strategy for integrated power distribution and electric vehicle charging systems," IEEE Transactions on Power Systems, vol. 29, no. 4, pp. 1811-1821, 2014.
[7] J. Jung, J. Y. Chow, R. Jayakrishnan, and J. Y. Park, "Stochastic dynamic itinerary interception refueling location problem with queue delay for electric taxi charging stations," Transportation Research Part C: Emerging Technologies, vol. 40, pp. 123-142, 2014.
[8] D. Ozgen and B. Gulsun, "Combining possibilistic linear programming and fuzzy AHP for solving the multi-objective capacitated multi-facility location problem," Information Sciences, vol. 268, pp. 185-201, 2014.
[9] N. Wichapa and P. Khokhajaikiat, "Solving multi-objective facility location problem using the fuzzy analytical hierarchy process and goal programming: a case study on infectious waste disposal centers," Operations Research Perspectives, vol. 4, pp. 39-48, 2017.
[10] S. H. Owen and M. S. J. E. j. o. o. r. Daskin, "Strategic facility location: A review," vol. 111, no. 3, pp. 423-447, 1998.
[11] Z. Chao and C. Xiaohong, "Optimizing battery electric bus transit vehicle scheduling with battery exchanging: Model and case study," Procedia-Social and Behavioral Sciences, vol. 96, pp. 2725-2736, 2013.
[12] H.-K. Chen, C.-Y. Lin, and J.-H. Chen, "A multi-objective evolutionary approach for cloud service provider selection problems with dynamic demands," in European Conference on the Applications of Evolutionary Computation, pp. 841-852, 2014.
[13] S. R. Tuladhar, J. G. Singh, and W. Ongsakul, "Multi-objective approach for distribution network reconfiguration with optimal DG power factor using NSPSO," IET Generation, Transmission & Distribution, vol. 10, no. 12, pp. 2842-2851, 2016.
[14] K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, "A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II," in International conference on parallel problem solving from nature, pp. 849-858, 2000.
[15] W. J. R. N. Yeh, "Study on quickest path networks with dependent components and apply to RAP," pp. 97-2221, 2008.
[16] Y. Zheng, Z. Y. Dong, Y. Xu, K. Meng, J. H. Zhao, and J. Qiu, "Electric vehicle battery charging/swap stations in distribution systems: comparison study and optimal planning," IEEE Transactions on Power Systems, vol. 29, no. 1, pp. 221-229, 2014.
[17] L. J. O. r. Cooper, "Location-allocation problems," vol. 11, no. 3, pp. 331-343, 1963.
[18] S. L. Hakimi, "Optimum distribution of switching centers in a communication network and some related graph theoretic problems," Operations research, vol. 13, no. 3, pp. 462-475, 1965.
[19] C. Toregas, R. Swain, C. ReVelle, and L. Bergman, "The location of emergency service facilities," Operations research, vol. 19, no. 6, pp. 1363-1373, 1971.
[20] R. L. Church, D. M. Stoms, and F. W. Davis, "RESERVE SELECTION AS A MAXIMAL COVERING LOCATION," Biological conservation, vol. 76, pp. 103-112, 1996.
[21] I. Frade, A. Ribeiro, G. Gonçalves, and A. P. Antunes, "Optimal location of charging stations for electric vehicles in a neighborhood in Lisbon, Portugal," Transportation Research Record, vol. 2252, no. 1, pp. 91-98, 2011.
[22] M. Kuby and S. Lim, "The flow-refueling location problem for alternative-fuel vehicles," Socio-Economic Planning Sciences, vol. 39, no. 2, pp. 125-145, 2005.
[23] Y.-W. Wang, "Locating battery exchange stations to serve tourism transport: A note," Transportation Research Part D: Transport and Environment, vol. 13, no. 3, pp. 193-197, 2008.
[24] Z.-f. Liu, W. Zhang, X. Ji, and K. Li, "Optimal planning of charging station for electric vehicle based on particle swarm optimization," in Innovative Smart Grid Technologies-Asia (ISGT Asia), IEEE, pp. 1-5, 2012.
[25] P.-S. You and Y.-C. Hsieh, "A hybrid heuristic approach to the problem of the location of vehicle charging stations," Computers & Industrial Engineering, vol. 70, pp. 195-204, 2014.
[26] J. Yang and H. Sun, "Battery swap station location-routing problem with capacitated electric vehicles," Computers & Operations Research, vol. 55, pp. 217-232, 2015.
[27] S. Guo and H. Zhao, "Optimal site selection of electric vehicle charging station by using fuzzy TOPSIS based on sustainability perspective," Applied Energy, vol. 158, pp. 390-402, 2015.
[28] A. Zakariazadeh, S. Jadid, and P. Siano, "Multi-objective scheduling of electric vehicles in smart distribution system," Energy Conversion and Management, vol. 79, pp. 43-53, 2014.
[29] X. Li, "A non-dominated sorting particle swarm optimizer for multiobjective optimization," in Genetic and Evolutionary Computation Conference, pp. 37-48, 2003.
[30] W.-C. Yeh, "A two-stage discrete particle swarm optimization for the problem of multiple multi-level redundancy allocation in series systems," Expert Systems with Applications, vol. 36, no. 5, pp. 9192-9200, 2009.
[31] W.-C. Yeh, "Novel swarm optimization for mining classification rules on thyroid gland data," Information Sciences, vol. 197, pp. 65-76, 2012.
[32] C.-L. Huang, "A particle-based simplified swarm optimization algorithm for reliability redundancy allocation problems," Reliability Engineering & System Safety, vol. 142, pp. 221-230, 2015.
[33] Y. Y. Chung and N. Wahid, "A hybrid network intrusion detection system using simplified swarm optimization (SSO)," Applied Soft Computing, vol. 12, no. 9, pp. 3014-3022, 2012.
[34] W.-C. Yeh, "New parameter-free simplified swarm optimization for artificial neural network training and its application in the prediction of time series," IEEE Transactions on Neural Networks and Learning Systems, vol. 24, no. 4, pp. 661-665, 2013.
[35] W.-C. Yeh, "Optimization of the disassembly sequencing problem on the basis of self-adaptive simplified swarm optimization," IEEE transactions on systems, man, and cybernetics-part A: systems and humans, vol. 42, no. 1, pp. 250-261, 2012.
[36] 劉瑋哲, "應用非支配排序簡化群體演算法求解多目標多階層有限容量設施選址問題," 碩士, 工業工程與工程管理學系所, 國立清華大學, 新竹市, 2018.
[37] N. Riquelme, C. Von Lücken, and B. Baran, "Performance metrics in multi-objective optimization," in 2015 Latin American Computing Conference (CLEI), IEEE, pp. 1-11, 2015.
[38] A. Zhou, Q. Zhang, and Y. Jin, "Approximating the set of Pareto-optimal solutions in both the decision and objective spaces by an estimation of distribution algorithm," IEEE transactions on evolutionary computation, vol. 13, no. 5, pp. 1167-1189, 2009.
[39] S. Jiang, Y.-S. Ong, J. Zhang, and L. Feng, "Consistencies and contradictions of performance metrics in multiobjective optimization," IEEE transactions on cybernetics, vol. 44, no. 12, pp. 2391-2404, 2014.
[40] J. R. Schott, "Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization," AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH1995.
[41] D. Liu, K. C. Tan, S. Huang, C. K. Goh, and W. K. Ho, "On solving multiobjective bin packing problems using evolutionary particle swarm optimization," European Journal of Operational Research, vol. 190, no. 2, pp. 357-382, 2008.
[42] X. Li, "A non-dominated sorting particle swarm optimizer for multiobjective optimization," presented at the Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI, Chicago, IL, USA, 2003.
[43] C. A. C. Coello, G. T. Pulido, and M. S. Lechuga, "Handling multiple objectives with particle swarm optimization," IEEE Transactions on evolutionary computation, vol. 8, no. 3, pp. 256-279, 2004.