臺灣博碩士論文加值系統

本研究使用粒子群演算法求解電動機車電池交換站的最佳交換成本，使用Matlab 2015b協助撰寫粒子群演算法，分析目前電池交換系統會碰到無電池可交換的情況，並建立數學模型在考量電力成本，以及充電方法對電池產生的損壞成本下，評估電池交換站在面對不確定性的需求時，應最少具備多少顆的電池數量，以及備用庫存數量，於此需在滿足交換需求與交換成本上做出平衡。期望對目前國內電動機車廠商，在建設電池交換站拓展電網的同時，能協助評估電池數量的設置。

In this study, we used a particle swarm optimization algorithm to solve the minimize cost of an electric scooter battery swapping and used Matlab 2015b to assist in the composition of the PSO. In order to analyze the problems commonly faced by battery swapping stations, that is, sometimes no full battery can be swap, so we have built a mathematical model to solve the following problems. How many batteries should be prepare and how much battery inventory is needed, and considering the cost of damage to the charge, these issues need to be balanced. Expect to help domestic electric mobility companies, while setting up battery exchange stations and expanding the power grid, can help assess the number of batteries that need to be set up.

誌謝 i
摘要 ii
Abstract iii
目錄 iv
圖目錄 vi
表目錄 vii
第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 6
1.3 研究範圍與限制 6
1.4 論文架構 7
第二章 文獻探討 9
2.1 電池交換站 9
2.2 電動機車 12
2.3 鋰離子電池 16
2.4 鋰離子電池充電方法 18
2.5 粒子群演算法 21
第三章 研究方法 25
3.1 研究架構 25
3.2 粒子群演算法求解 26
3.3 問題描述 26
3.4 電池交換站數學模型 28
3.5 符號定義 29
第四章 研究結果與分析 34
4.1 粒子群演算法 34
4.2 模擬設定與資料產生 36
4.3 最佳庫存電池數量 38
4.4 數據分析 40
4.5 數據結果 47
4.6 限制電池數量結果分析 48
第五章 結論與建議 50
5.1 結論 50
5.2 未來研究建議 51
參考文獻 52

一、中文部分
[1]陳柏宇，Gogoro Gostation 換電站熱度圖，上網日期：2018年1月17日，檢自https://mowd.tw/gostation/map/battery/。
[2]交通部統計查詢網，上網日期：2017年9月17日，檢自http://stat.motc.gov.tw/mocdb/stmain.jsp?sys=100&funid=b3301。
[3]電動機車產業網，上網日期：2017年9月17日(2017) ，檢自https://www.lev.org.tw/subsidy/carSell.aspx#。
[4]朱順義 (2004)，鋰電池快速充電波形設計，義守大學電機工程學系碩士論文。
[5]李名哲 (2016)，新型電動摩托車gogoro的購買意願，逢甲大學工業工程與系統管理學系碩士論文。
[6]李長恩 (2011)，以數位控制實現之三種鋰離子電池充電法則，國立臺北科技大學電機工程系所碩士論文。
[7]利仁中 (2005)，以FPGA為基礎之鋰電池充電系統之研製，長庚大學電機工程研究所碩士論文。
[8]邱進東 (2014)，改良式粒子群演算法最佳化設計，德霖學報(27)，49-67。
[9]陳智聖 (2009)，固定效率追蹤達到快速充電目的之演算法，國立交通大學電機與控制工程學系碩士論文。
[10]陳宏昇 (2012)，電動機車購買意願研究分析，國立中央大學管理學院高階主管企管所碩士論文。
[11]陳明勇 (2010)，電動車電池之電性簡介，經濟部標準檢驗局。
[12]許家興 (2009)，電動車電池類型與電池基礎介紹，財團法人車輛研究測試中心。
[13]施冠廷 (2016)，電動車輛電池系統的驗證與測試，財團法人車輛研究測試中心。
[14]姚宇桐、洪宗良 (2011)，鋰離子電池充電器之應用，電子工程專輯。
[15]黃毅文 (2005)，三相開關磁阻馬達以俱有反馳電阻之C DUMP控制器控制分析, 國立中山大學電機工程學系碩士論文。
[16]楊模樺 (2005)，電動車輛用鋰電池發展趨勢，電動車輛產業資訊專刊2005年11月刊。
[17]鄭淑真、潘逸峻、鄭宇翔 (2012)，以粒子群最佳化演算法建置適性化測驗系統，科技與工程教育學刊，45(2)，21-34。
[18]謝宜靜 (2014)，電動汽車充電站自動引導APP建置, 國立臺北科技大學工業工程與管理系所碩士論文。
[19]廖秀慧 (2012)，基於電力負載平衡的電動車充電服務整合系統，國立東華大學資訊工程學系網路與多媒體科技碩士班碩士論文。
二、英文部分
[20]Green Car Report 2011. .OCT 12,2017, from https://www.greencarreports.com/ https://www.greencarreports.com/

[21]Leasing and Swapping Electric Car Batteries. Will it happen. OCT 12,2017,from https://www.greencarreports.com/news/1054145_leasing-and-swapping-electric-car-batteries-will-it-happen

[22]Tesla Motors. Battery Swap. SEP 25,2017,from www.teslamotors.com/batteryswap

[23]goshare. SEP 25,2017,from https://www.gogoro.com/goshare/zh-tw/

[24]Clean Technica, Smart Battery Leasing Option Is Working Well. NOV 10, 2017, from https://cleantechnica.com/2013/06/27/smart-battery-leasing-option-is-working-well/

[25]Battery University. Fast and Ultra-fast Chargers. NOV 15, 2017, from http://batteryuniversity.com/learn/article/ultra_fast_chargers

[26]Battery University. Types of Lithium-ion. DEC 6, 2017, from http://batteryuniversity.com/learn/article/types_of_lithium_ion

[27]Battery University. Charging Lithium-ion. DEC 6, 2017, from http://batteryuniversity.com/learn/article/charging_lithium_ion_batteries

[28]Tesla Motors OCT 12, 2017, from https://www.tesla.cn/blog/

[29]Pierpaolo Cazzola. (2017), Global EV Outlook 2017. Two million electric vehicles, and counting.

[30]C. Lv., Y. Liu., X. Hu., H. Guo., D. Cao. and F.Y. Wang, Simultaneous Observation of Hybrid States for Cyber-Physical Systems: A Case Study of Electric Vehicle Powertrain, IEEE Trans, 1-11.

[31]C. Lv., H. Wang. and D. Cao.(2017), High-Precision Hydraulic Pressure Control Based on Linear Pressure-Drop Modulation in Valve Critical Equilibrium State, IEEE Trans. Ind. Electron., 64(10), 7984-7993.
[32]University of California，Irvine APEP (2014), Well-to-Wheels Greenhouse Gas Emissions of Advanced and Conventional Vehicle Drive Trains and Fuel Production Strategies Assessment and results produced by the Advanced Power and Energy Program at UC Irvine.

[33]Eberle. and von Helmolt. (2010), Sustainable transportation based on electric vehicle concepts: a brief overview, Energy Environ. Sci., 3 (6), 689-699.

[34]Franke et al. (2012), Experiencing range in an electric vehicle: understanding psychological barriers, Appl. Psychol., 61(3),368-391.

[35]McKinsey & Company (2017), Electrifying insights: How automakers can drive electrified vehicle sales and profitability.

[36]Amin Mahmoudzadeh Andwari et al. (2017), A review of Battery Electric Vehicle technology and readiness levels, Renewable and Sustainable Energy Reviews , 78 , 414-430

[37]Mushfiqur R., Sarker Hrvoje Pandzi. and Miguel A. Ortega-Vazquez. (2013), Electric Vehicle Battery Swapping Station: Business Case and Optimization Model, IEEE.

[38]M. Bolczek., E. Plota. and T. SchluterBasic. (2011), Business Concepts: Electric Vehicle G4V: Grid for Vehicles, Tech. Rep.

[39]J. A. P. Lopes., F. J. Soares. and P. M. R. Almeida. (2011), Integration of electric vehicles in the electric power system, Proceedings of the IEEE, 99, 168-183.

[40]J. Yang. and H. Sun. (2015), Battery swap station location-routing problem with capacitated electric vehicles, Comput. Oper.Res., 55, 217-232.

[41]Chuyue Chen. and Guowei Hua. (2014), A New Model for Optimal Deployment of Electric Vehicle Charging and Battery Swapping Stations, International Journal of Control and Automation 7(5),247-258.

[42]H.Y. Mak., Y. Rong. and Z.J.M. Shen. (2013),Infrastructure Planning for Electric Vehicles with Battery Swapping, Management Sci., 59(1),1557-1575.

[43]Vee Kuan Chew., Nobuaki Minato., Masaru Nakano. (2015) Business System Model of Battery Swapping Management for Transportation Fleet and Energy Storage System, System Dynamics Society.

[44]T. Zhang, W. Chen, Z. Han, and Z. Cao (2014), Charging Scheduling of Electric Vehicles With Local Renewable Energy Under Uncertain Electric Vehicle Arrival and Grid Power Price, IEEE Trans. Veh. Technol, 63(6), 2600-2612.

[45]T.H. Wu, G.K.H. Pang, K.L. Choy, and H.Y. Lam (2015), An optimization model for a battery swapping station in Hong Kong, IEEE Transportation Electrification Conference and Expo (ITEC).

[46]Owen Worley, Diego Klabjan (2011), Optimization of Battery Charging and Purchasing at Electric Vehicle Battery Swap Stations Vehicle Power and Propulsion Conference (VPPC), IEEE.

[47]J.Y. Yang, L. D. Chou and Y. J. Chang (2016), Electric-Vehicle Navigation System Based on Power Consumption, IEEE Trans. Veh. Technol, 65(8), 5930-5943.

[48]R.S. Widrick, S.G. Nurre and M.J. Robbins (2016), Optimal policies for the management of an electric vehicle battery swap station, Transp. Sci.

[49]Hao Wu, Grantham Kwok Hung Pang, King Lun Choy and Hoi Yan Lam (2017), An Optimization Model for Electric Vehicle Battery Charging at a Battery Swapping Station, IEEE Transactions on Vehicular Technology.

[50]K. Lebeau, J. Van Mierlo, P. Lebeau, O. Mairesse and C. Macharis (2012), The market potential for plug-in hybrid and battery electric vehicles in Flanders: a choice-based conjoint analysis , Transp Res Part D Transp Environ, 17, 592-597.

[51]Guzzella L. and Sciarretta A.(2013), Electric and hybrid-electric propulsion systems. Veh Propuls Syst Introd to Model Optim, Springer Berlin Heidelberg, 67–162.

[52]B. S. Liu, H. J. Chen, T. L. Liu, C. J. Huang, T. C. Wang and S. L. Jhuang (2015), The study of critical factors on promotion the electric scooter, 2015 Annual Conference of Chinese Institute of Industrial Engineers.

[53]J. Kim and B.H. Cho (2013), Screening process-based modeling of the multi-cell battery string in series and parallel connections for high accuracy state-of-charge estimation, Energy, vol. 57, pp. 581-599.

[54]C. Sinkaram, K. Rajakumar, and V. Asirvadam. (2012), Modeling battery management system using the lithium-ion battery, in Proc. IEEEICCSCE, 50-55.

[55]J. Kim and B.H. Cho (2013), Screening process-based modeling of the multi-cell battery string in series and parallel connections for high accuracy state-of-charge estimation, Energy, 57, 581-599 .

[56]Zhengyu Chu. and Xuning Feng.et al. (2017), Non-destructive fast charging algorithm of lithium-ion batteries based on the control-oriented electrochemical model. Applied Energy, 204, 1240-1250.
[57]M. Ouyang, X. Feng, X. Han, L. Lu, Z. Li and X. He (2017), A dynamic capacity degradation model and its applications considering varying load for a large format Li-ion battery, Appl. Energy, 165, 48-59.

[58]Mehmet Sevkli and Ali R. Guner. (2006), A continuous particle swarm optimization algorithm for uncapacitated facility location problem, Ant Colony Optimization and Swarm Intelligence, 316-323.

[59]J. Kennedy and R. C. Eberhart (1995), Particle swarm optimization, IEEE Int. Conf. on Neural Networks, Perth, Australia, 4, 1942-1948.

[60]Abhishek Awasthi, Dinesh Chandra and S. Rajasekar et al. (2017), Optimal infrastructure planning of electric vehicle charging stations using hybrid optimization algorithm, Power Systems Conference (NPSC), IEEE.

[61]Xian Zhang and Guibin Wang. (2016), Optimal dispatch of electric vehicle batteries between battery swapping stations and charging stations, Power and Energy Society General Meeting (PESGM), IEEE.

[62]S.M. Rezvanizaniani, Z. Liu, Y. Chen and J. Lee, (2014), Review and recent advances in battery health monitoring and prognostics technologies for electric vehicle (EV) safety and mobility, J. Power Sources, 256, 10-124.

[63]J. Sabatier, M. Aoun, A. Oustaloup, G. Grégoire, F. Ragot and P. Roy (2006), Fractional system identification for lead acid battery state of charge estimation, Signal Process, 2645-2657.

[64]G. Lacey, G. Putrus, T. Jiang and R. Kotter (2013), The effect of cycling on the state of health of the electric vehicle battery, IEEE-UPEC, 1-7.

[65]Y. Shi and R.C. Eberhart (1999), Empirical study of particle swarm optimization, Evolutionary Computation, CEC 99, IEEE.


[66]Y. Shi and R. Eberhart. (1998), A modified particle swarm optimizer, IEEE.

[67]Russell C. Eberhart and Yuhui Shi. (1998), Comparison between genetic algorithms and particle swarm optimization, Annual Conference on Evolutionary Programming, 611-616.