簡易檢索 / 詳目顯示

研究生: 張又仁
Chang, Yu-Jen
論文名稱: 基於共享經濟之電動車車隊調度及最佳化充電排程
Electric Vehicle Fleet Relocation and Charging Scheduling Based on Sharing Economy
指導教授: 楊宏澤
Yang, Hong-Tzer
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電機工程學系
Department of Electrical Engineering
論文出版年: 2019
畢業學年度: 107
語文別: 中文
論文頁數: 67
中文關鍵詞: 共享經濟共享電動車車輛調度充電最佳化排程電動車線性規劃
外文關鍵詞: sharing economy, e-car-sharing, power charging scheduling, electric vehicle, linear programming
相關次數: 點閱:130下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 考量都市人口成長迅速,需要有更完善的城市基礎交通設施,加上近年來環保意識抬頭,因此共享經濟的概念興起。共享汽車可逐漸降低私有車輛的持有率,並由於電動車逐漸取代燃油車,共享電動車的概念油然而生。然而共享電動車會面臨使用者還車時,把車輛還回較為冷門的租車站,導致租車熱點沒有車輛可供使用者取用的問題出現,此現象稱為「潮汐現象」,同時由於電動車需要長時間充電以恢復電量滿足使用者需求,因此會有對於電網來說之各電動車加總充電負載及滿足所有訂單之用戶需求電量等因素考量。據此,本文乃提出一管理系統對共享電動車車隊進行車輛重新定位還車及最佳化充電排程調度,以提供使用者共享電動車服務之餘,滿足電網的限制。
    本文假設現有共享汽車停車場為未來共享電動車停車場之位置,而共享電動車供應商為了維持一定的服務水準,將進行車輛重新定位還車的工作,以減少潮汐現象之問題發生。本文利用獎勵制度,幫使用者選擇最合適取車及還車之租車站,透過使用者進行車輛重新定位還車的工作。此外,電動車充電時須滿足各租車站電力契約容量、充電樁及電動車充電限制等條件,本文透過線性規劃對共享電動車車隊進行充電排程調度,以達到最小化充電成本的目的。在模擬結果中,使用本文所提出之車輛調度,能夠減少潮汐現象之情形發生。本文所提出之最佳化充電排程,跟先前的研究所提出之門檻充電相比,亦可大幅減少充電成本。文中同時探討電價模式與使用者習慣間之關係,可供未來共享電動車供應商選擇合適電價模式之參考。

    This thesis assumes that the existing car-sharing parking lots are used as the e-car-sharing parking lots. In order to maintain a certain service level, the e-car-sharing provider will hire employees to relocate the EVs. In this thesis, for mitigate the tidal phenomenon, the e-car-sharing management system assigns users to the pick-up stations and the return stations for relocation of the EVs, according to the simulated users’ rental information and the incentives provided to users. In the thesis, linear programming (LP) is employed to optimize the charging schedule and satisfy the constraints, such as power contract capacity and the charging power limits to minimize the cost of charging power. In the simulation results, the proposed method can mitigate the EVs tidal phenomenon as expected. Moreover, compared with the previous threshold-charging method, the proposed method can dramatically reduce the cost of charging power. In addition, the thesis explores the relationship between the electricity tariff and users’ preference structures. The results reveal that the proposed e-car-sharing management system may support the owner of charging station in selection of the better electricity pricing model for cost minimization.

    摘要 I ABSTRACT II 致謝 V 目錄 VI 圖目錄 X 表目錄 XII 第一章 緒論 1 1.1 研究背景與動機 1 1.2 文獻回顧 3 1.3 研究方法與貢獻 9 1.4 論文架構 10 第二章 共享電動車系統模型 11 2.1 簡介 11 2.2 共享電動車系統整體架構 11 2.3 各階層功能介紹 12 2.3.1 使用者 12 2.3.2 中央伺服器或共享電動車供應商 13 2.3.3 區域控制器 13 2.3.4 充電樁 14 2.4 電力市場機制 17 2.4.1 時間電價 17 2.4.2 電力契約容量 21 第三章 共享電動車系統及最佳化充電排程 23 3.1 簡介 23 3.2 本文所提出共享電動車系統流程 23 3.2.1 系統整體流程 23 3.2.2 共享電動車之動態規劃方法 27 3.2.3 兩階段之流程 29 3.2.4 系統服務及經濟模型 32 3.3 共享電動車車隊充電最佳化問題描述 34 3.3.1 共享電動車車隊供應商充電成本 34 3.3.2 限制式 35 3.4 線性規劃 38 第四章 案例模擬與結果分析 41 4.1 簡介 41 4.2 模擬系統介紹 41 4.2.1 共享電動車租車站系統參數 41 4.2.2 共享電動車相關參數 44 4.2.3 電價相關參數 45 4.2.4 訂單相關參數 47 4.3 分析共享電動車系統充電排程結果 48 4.3.1 共享電動車系統 48 4.3.2 單一共享電動車模擬結果 54 4.3.3 不同電價模式模擬結果 57 第五章 結論與未來研究方向 60 5.1 結論 60 5.2 未來研究方向 61 參考文獻 62

    [1] UN-DESA, 2018 Revision of World Urbanization Prospects, 16 May. 2018. [Online]. Available: https://www.un.org/development/desa/ publications/2018-revision-of-world-urbanization-prospects.html [Accessed 5 Jun. 2019].
    [2] M. Pavone, S.L. Smith, E. Frazzoli, and D. Rus, “Robotic Load Balancing for Mobility-on-demand Systems,” Int. J. Rob. Res., vol. 31, no. 7, pp. 839–854, 11 May. 2012.
    [3] B. Nykvist and L. Whitmarsh, “A Multi-level Analysis of Sustainable Mobility Transitions: Niche Development in the UK and Sweden,” Technological Forecasting and Social Change, vol. 75, no. 9, pp. 1373–1387, 2008.
    [4] L. Jian, H. Xue, G. Xu, X. Zu, D. Zhao, and Z. Y. Shao, “Regulated Charging of Plug-in Hybrid Electric Vehicles for Minimizing Load Variance in Household Smart Microgrid,” IEEE Trans. Ind. Electron., vol. 60, no. 8, pp. 3218-3226, Aug. 2013.
    [5] B. Boyacı, K.G. Zografos, and N. Geroliminis, “An Integrated Optimization-simulation Framework for Vehicle and Personnel Relocations of Electric Carsharing Systems with Reservations,” Transportation Research Part B: Methodological, vol. 95, no. 1, pp. 214–237, 2017.
    [6] C. Willing, T. Brandt, and D. Neumann, “Intermodal Mobility,” Business & Information Systems Engineering, vol. 59, no. 3, pp. 173–179, 2017.
    [7] 財團法人車輛研究測試中心,「汽車共享輕鬆談 (上)」,2009年,[Online]. Available: https://www.artc.org.tw/chinese/03_service/03_02 detail.aspx?pid=35&nPage=1 [Accessed 25 Jun. 2019].
    [8] G. R. Michael, “What is Car Sharing and How Does it Work?” Treehugger, Sep. 2010. [Online]. Available: https://www.treehugger. com/cars/what-is-car-sharing-and-how-does-it-work.html [Accessed 25 Jun. 2019].
    [9] Y. Mou, H. Xing, Z. Lin, and M. Fu, “Decentralized Optimal Demand-Side Management for PHEV Charging in a Smart Grid,” IEEE Trans. Smart Grid, vol. 6. no. 2, pp.726-736, Mar. 2015.
    [10] M. Felson and J. L. Spaeth, “Community Structure and Collaborative Consumption,” American Behavioral Scientist, vol. 21, no. 4, 1 Mar. 1978.
    [11] R. Botsman and R. Rogers, “What's mine is yours: The rise of collaborative consumption,” New York: Harper Collins, 2010.
    [12] M. Boesler, “The rise of the renting and sharing economy could have catastrophic ripple effects,” Business Insider. 12 Aug. 2013. [Online]. Available: http://www.businessinsider.com/rise-ofthe-renting-and-sharing-economy-2013-8?op=1 [Accessed 25 Jun. 2019].
    [13] R. Belk, “You are what you can access: Sharing and collaborative consumption online,” Journal of Business Research, vol. 67, no.8, pp. 1595-1600, Aug. 2014.
    [14] G. Correia and J.M. Viegas, “Carpooling and Carpool Clubs: Clarifying Concepts and Assessing Value Enhancement Possibilities Through a Stated Preference Web Survey in Lisbon, Portugal,” Transportation Research, Part A: Policy and Practice, vol. 45, no.2, pp. 81-90, Feb. 2011.
    [15] A. De Lorimier and A. M. El-Geneidy, “Understanding the Factors Affecting Vehicle Usage and Availability in Carsharing Networks: A Case Study of Communauto Carsharing System from Montréal, Canada,” International Journal of Sustainable Transportation, vol.7, no.1, pp. 35-51, 2013.
    [16] W. Fan, “Management of Dynamic Vehicle Allocation for Carsharing Systems Stochastic Programming Approach,” Transportation Research Record: Journal of the Transportation Research Board, vol. 2359, no. 1, pp. 51-58, Jan. 2013.
    [17] M. Barth and S. A. Shaheen, “Shared-Use Vehicle Systems: Framework for Classifying Carsharing, Station Cars, and Combined Approaches,” Transportation Research Record: Journal of the Transportation Research Board, vol. 1791, no. 1, pp. 105-112, Jan. 2002.
    [18] R. C. Hampshire and C. Gaites, “Peer-to-Peer Carsharing: Market Analysis and Potential Growth,” Transportation Research Record: Journal of the Transportation Research Board, vol. 2217, no. 1, pp. 119-126, Jan. 2011.
    [19] S. Weikl and K. Bogenberger, “Relocation Strategies and Algorithms for Free-Floating Car Sharing Systems,” IEEE Intelligent Transportation Systems Magazine, vol. 5, no. 4, pp. 110-111, 2013.
    [20] B. Leclerc, M. Trépanier, and C. Morency, “Unraveling the Travel Behavior of Carsharing Members from Global Positioning System Traces,” Transportation Research Record: Journal of the Transportation Research Board, vol. 2359, no. 1, pp. 59-67, Jan. 2013.
    [21] D. Jorge and G. Correia, “Carsharing Systems Demand Estimation and Defined Operations: A Literature Review,” European Journal of Transport and Infrastructure Research, vol. 13, no. 3, Jun. 2013.
    [22] L. Shen and F. Tao, “Optimization of Vehicle Management for One-Way Carsharing Systems Based on Time Windows of Users,” 8th International Conference on Industrial Technology and Management, Mar. 2019.
    [23] S. Wagner, C. Willing, T. Brandt, and D. Neumann, “Data Analytics for Location-Based Services: Enabling User-Based Relocation of Carsharing Vehicles,” ICIS, pp. 279-287, 2015.
    [24] 葛成謙,「探討影響電動汽車共享系統採用意願之因素」,國立成功大學交通管理科學系碩士論文,2018年6月。
    [25] W. Wei, X. Guo, P. Li, G. Jian, K. Zian, Q. Tan, J. Meng, and X. Jian, “The Effect of Different Charging Strategies on EV Load Frequency Control,” 2016 International Conference on Smart Grid and Clean Energy Technologies (ICSGCE), Oct. 2016.
    [26] S. Weikl and K. Bogenberger, “A Practice-ready Relocation Model for Free-floating Carsharing Systems with Electric Vehicles – Mesoscopic Approach and Field Trial Results,” Transportation Research Part C: Emerging Technologies, vol. 57, no. 1, pp. 206–223, 2015.
    [27] Y. Cao, S. Tang, C. Li, P. Zhang, Y. Tan, Z. Zhang, and J. Li, “An Optimized EV Charging Model Considering TOU Price and SOC Curve,” IEEE Transactions on Smart Grid, vol. 3, no. 1, pp. 388-393, March 2012.
    [28] J. Jacobsen-Grocott, Y. Mei, G. Chen, and M. Zhang, “Evolving Heuristics for Dynamic Vehicle Routing with Time Windows Using Genetic Programming,” 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 1948-1955, Jun. 2017.
    [29] Y. He, B. Venkatesh, and L. Guan, “Optimal Scheduling for Charging and Discharging of Electric Vehicles,” IEEE Trans. Smart Grid, vol. 3, no. 3, pp. 1095-1105, Sep. 2012.
    [30] R. F. Atallah, C. M. Assi, W. Fawaz, M. H. K. Tushar, and M. J. Khabbaz, “Optimal Supercharge Scheduling of Electric Vehicles: Centralized Versus Decentralized Methods,” IEEE Transactions on Vehicular Technology, vol. 67, no. 9, pp. 7896-7909, Sep. 2018.
    [31] H. Xing, M. Fu, Z. Lin, and Y. Mou, “Decentralized Optimal Scheduling for Charging and Discharging of Plug-In Electric Vehicles in Smart Grids,” IEEE Transactions on Power Systems, vol. 31, no. 5, pp. 4118-4127, Sep. 2016.
    [32] H. Turker, S. Bacha, and A. Hably, “Rule-Based Charging of Plug-in Electric Vehicles (PEVs): Impacts on the Aging Rate of Low-Voltage Transformers,” IEEE Transactions on Power Delivery, vol. 29, no. 3, pp. 1012-1019, Jun. 2014.
    [33] Q. Kang, J. Wang, M. Zhou, and A. C. Ammari, “Centralized Charging Strategy and Scheduling Algorithm for Electric Vehicles Under a Battery Swapping Scenario,” IEEE Transactions on Intelligent Transportation Systems, vol. 17, no. 3, pp. 659-669, Mar. 2016.
    [34] M. Ş. Kuran, A. Carneiro Viana, L. Iannone, D. Kofman, G. Mermoud, and J. P. Vasseur, “A Smart Parking Lot Management System for Scheduling the Recharging of Electric Vehicles,” IEEE Transactions on Smart Grid, vol. 6, no. 6, pp. 2942-2953, Nov. 2015.
    [35] C. Zhou, K. Qian, M. Allan and W. Zhou, “Modeling of the Cost of EV Battery Wear Due to V2G Application in Power Systems,” IEEE Transactions on Energy Conversion, vol. 26, no. 4, pp. 1041-1050, Dec. 2011.
    [36] B. Han, S. Lu, F. Xue, L. Jiang, and X. Xu, “Three-stage Electric Vehicle Scheduling Considering Stakeholders Economic Inconsistency and Battery Degradation,” IET Cyber-Physical Systems: Theory & Applications, vol. 2, no. 3, pp. 102-110, Oct. 2017.
    [37] S. Lehner, T. Baumhöfer, and D. U. Sauer, “Disparity in Initial and Lifetime Parameters of Lithium-ion Cells,” IET Electrical Systems in Transportation, vol. 6, no. 1, pp. 34-40, Mar. 2016.
    [38] M. Shafie-Khah, P. Siano, D. Z. Fitiwi, N. Mahmoudi, and J. P. S. Catalão, “An Innovative Two-Level Model for Electric Vehicle Parking Lots in Distribution Systems with Renewable Energy,” IEEE Transactions on Smart Grid, vol. 9, no. 2, pp. 1506-1520, Mar. 2018.
    [39] G. R. Chandra Mouli, M. Kefayati, R. Baldick, and P. Bauer, “Integrated PV Charging of EV Fleet Based on Energy Prices, V2G, and Offer of Reserves,” IEEE Transactions on Smart Grid, vol. 10, no. 2, pp. 1313-1325, Mar. 2019.
    [40] D. van der Meer, G. R. Chandra Mouli, G. Morales-España Mouli, L. R. Elizondo, and P. Bauer, “Energy Management System with PV Power Forecast to Optimally Charge EVs at the Workplace,” IEEE Transactions on Industrial Informatics, vol. 14, no. 1, pp. 311-320, Jan. 2018.
    [41] 張軒誌,「應用模型預測控制法於電動車充電站電能運轉規劃」,國立中山大學電機工程學系研究所學位論文,2014年6月。
    [42] 財團法人車輛研究測試中心,「財團法人車輛研究測試中心 107期」,2015年8月。
    [43] F. Adegbohun, A. von Jouanne, and K. Lee, “Autonomous Battery Swapping System and Methodologies of Electric Vehicles,” Energies, vol. 12, no. 4, pp. 667, Feb. 2019.
    [44] 電動車輛傳導式充電系統-第2部:介面要求, CNS15511-2, 2011. [Online]. Available: http://www.cnsonline.com.tw/. [Accessed 10 Jun. 2019].
    [45] “ENERGY STAR Market and Industry Scoping Report: Electric Vehicle Supply Equipment,” Energy Star, the U.S., Sep. 2013. [Online]. Available: https://www.energystar.gov/sites/default/files/asset/document/Electric_Vehicle_Scoping_Report.pdf. [Accessed 10 Jun. 2019]
    [46] Adriana Díaz and Wolfgang Wimmer, “Energy Efficiency of Electric Vehicle Supply Equipment – EVSE,” IEA – 4E EDNA, Dec. 2017.
    [47] 台達電子工業股份有限公司, 台達電動車交流充電器, [Online]. Available: http://www.deltaww.com/Products/CategoryListT1.aspx?CID=0807&PID=3913&hl=zh-TW&Name=AC+Slim+II [Accessed 10 Jun. 2019].
    [48] 台達電子工業股份有限公司, 台達電動車交流充電柱規格, [Online]. Available: http://www.deltaww.com/filecenter/Products/Download/08/0806/pdf/LF_EVCS_AC_T_1_TC_V1.pdf [Accessed 10 Jun. 2019].
    [49] Tesla, 超級充電站,[Online]. Available: https://www.tesla.com/zh_TW /supercharger?redirect=no [Accessed 10 Jun. 2019].
    [50] 台灣電力公司, 電價表, [Online]. Available: https://www.taipower. com.tw/upload/238/2018070210412196443.pdf [Accessed 13 Jun. 2019].
    [51] A.B. Brendel, B. Brauer, and B. Hildebrandt, “Toward User - Based Relocation Information Systems in Station-based One-way Car Sharing,” AMCIS, pp. 1–10, 2016.
    [52] G. B. Dantzig, “Maximization of a Linear Function of Variables Subject to Linear Inequalities”, Activity Analysis of Production and Allocation, edited by T. C. Koopmans, John Wiley and Sons, New York, pp. 339-347, 1951.
    [53] 方述誠,「線性規劃(Linear Programming)」,數學傳播,第十七卷一期,1983年。
    [54] iRent和運租車, iRent據點查詢, [Online]. Available: https://www. easyrent.com.tw/irent/web/location.shtml [Accessed 22 Jun. 2019].
    [55] Google, Google地圖說明, [Online]. Available: https://support.google.com/maps/answer/18539?co=GENIE.Platform%3DDesktop&hl=zh-Hant [Accessed 22 Jun. 2019].
    [56] 台達電子工業股份有限公司, 台達電動車直流電動車充電機規格, [Online]. Available: https://www.deltaww.com/Products/CategoryList T1.aspx?CID=0808&PID=3917&hl=zh-TW&Name=DC+Wallbox [Accessed 22 Jun. 2019].
    [57] Electric Vehicle Database, Nissan Leaf. [Online]. Available: https://ev-database.org/car/1106/Nissan-Leaf#efficiency [Accessed 22 Jun. 2019].
    [58] K. Clement-Nyns, E. Haesen, and J. Driesen, “The Impact of Charging Plug-In Hybrid Electric Vehicles on a Residential Distribution Grid,” IEEE Trans. Power Syst., vol. 25, no. 1, pp. 371-380, Feb. 2010.
    [59] “2017 National Household Travel Survey,” Federal Highway Administration, 2017.
    [60] A.B. Brendel, S. Lichtenberg, B. Brauer, I. Nastjuk, and L.M. Kolbe, “Improving Electric Vehicle Utilization in Carsharing: A Framework and Simulation of an E-carsharing Vehicle Utilization Management System,” Transportation Research Part D: Transport and Environment, vol. 64, no. 1, pp. 230-245, 2018.

    下載圖示 校內:2024-07-25公開
    校外:2024-07-25公開
    QR CODE