移動式電源最大需求覆蓋之路徑規劃

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：14

、訪客IP：3.133.13.204

姓名

黃怡菁(Yi-Ching Huang) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

移動式電源最大需求覆蓋之路徑規劃
(Route Planning for Mobile Chargers to Cover Maximum Total Demand)

相關論文

★ 半導體化學材料銷售策略分析-以跨國B化工公司為例	★ TFT-LCD CELL製程P檢點燈不良解析流程改善之關聯法則應用
★ 金融風暴時期因應長鞭效應的策略 –以X公司為例	★ 勞動生產力目標訂定之研究-DEA 資料包絡法應用
★ 應用田口方法導入低溫超薄ITO透明導電膜於電容式觸控面板之研究	★ 多階不等效平行機台排程與訂單決策
★ 多準則決策之應用-以雷射半導體產業為例	★ 專案管理模式進行品管圈活動-以半導體機台保養測機流程改善為例
★ 應用e8D降低不合格品之效益分析-以快速消費品製造為例	★ 供應商評選模式之建構-以塑膠射出成型機製造為例
★ 應用協同規劃預測補貨於伺服器備品存貨改善之研究－以Q代工公司為例	★ 船用五金拋光作業之生產規劃
★ 以SCOR模型探討汽車安全輔助系統供應鏈-以A公司採購作業改善為例	★ 研發補助計畫執行成效評估之研究以「工業基礎技術專案計畫」為例
★ 運用生態效益發展永續之耳機產業	★ 失效模式設計審查(DRBFM)之應用-以筆記型電腦為例

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

隨著環境破壞與資源短缺的問題越來越嚴重，節能減碳與環境保護在世界各國間越來越受到關注。隨著大量使用石化燃料所造成的二氧化碳排放量越來越高，自然資源的過度開發也造成能源短缺及浪費，因此提升能源使用效率以及更快速的進行能源補給成為各國發展因應對策的核心理念，我們應該盡量使用再生能源，取代傳統石化產業造成的污染。
在永續發展越來越受到重視的現今，世界各國致力於開發新科技或利用現有科技，增加人類活動的便利性又兼顧環境保護，例如再生能源發電設施結合儲能系統，便能在不受太陽能或風能的間歇性及不確定性的影響下，兼顧人們日常用電需求；也可將電動拖車結合儲能貨櫃作為大型移動式電源，使配電模式更加彈性靈活。為提高各種大型充電需求的機動性與便利性，可使用移動式電源彈性配置給電力需求網絡本，因此研究目的為在電力資源有限的情況下，盡量滿足最多需求總電量，並且移動式電源尚有足夠能力返回終點，屬於路徑規劃問題。
有別於傳統旅行推銷員問題，本研究限制為將移動式電源電力使用完畢為止，能服務到最多的需求為主要目標，並沒有每個節點皆去拜訪。本研究將情境範圍假設為一個都會區，需求網絡為假設之已知資料，所提出的研究方法為使用JAVA撰寫模擬退火演算法程式碼求得最佳解，以解決移動式電源的分配以及路徑規劃問題。由最後電腦實驗結果可知，使用模擬退火演算法求解移動式電源最大需求覆蓋之路徑規劃問題可以成功求得最佳解，幾乎每台拉出去的電動拖車都有辦法找到一條路徑，是可以把移動式電源使用殆盡並成功返回起點。本問題對於未來的研究潛力，可以擴展到路徑最佳化或多車輛派遣問題，使研究範疇更加周延，在實務上便可達到更加接近事實的效果。

摘要(英)

As the problems of environmental damage and resource shortage become much worse than before, energy conservation, carbon reduction and environmental protection have been brought to public attention from all countries in the world. As the carbon dioxide emissions are getting higher because of extensively using fossil fuel, the over-exploitation of natural resources also leads to energy shortages and wasting. Therefore, improving the efficiency of energy use and faster energy replenishment has become the core beliefs of developing countermeasures in various countries. We should use renewable energy as much as possible to replace the pollution caused by using traditional fossil fuel.
Along with sustainable development getting more valued, countries around the world are committed to developing new technologies or using existing technologies to increase the convenience of human activities and also take into account environmental protection. For example, we can combined renewable energy generation facilities with energy storage systems to decrease the influence of the intermittent and uncertainty of solar energy or wind energy, as well as takes into account people′s daily power demand. We can also combined electric trailers with energy storage containers as mobile energy storage system to let the way of power distribution become more flexible. The purpose of this research, which is a route planning problem, is to minimize the remaining power of mobile charger and still have enough power to return to the terminal node, as long as covers maximum total demand

關鍵字(中)

★ 移動式電源
★ 全球暖化
★ 永續發展
★ 儲能系統
★ 旅行推銷員問題
★ 模擬退火演算法

關鍵字(英)

★ Mobile Charger
★ Global Warming
★ Sustainable Development
★ Energy Storage System
★ Traveling Salesman Problem
★ Simulate Annealing Algorithm

論文目次

中文摘要 i
Abstract ii
目錄 iv
圖目錄 vi
表目錄 vii
第一章緒論 1
　1.1 研究背景 1
　1.2 研究目的 2
　1.3 研究架構 2
第二章研究問題 4
　2.1 全球暖化 4
　2.2 移動式電源 7
　　2.2.1 概念及應用 8
　　2.2.2 移動式電源構型 9
　　2.2.3 移動式電源問題研究 12
　2.3 研究問題 14
第三章文獻探討 17
　3.1 永續發展 17
　3.2 儲能系統 18
　3.3 旅行推銷員問題 23
第四章研究方法 26
　4.1 問題基本假設 26
　4.2 模擬退火演算法架構及流程 28
第五章電腦實驗 34
　5.1 資料收集 34
　5.2 資料分析 36
第六章結論與建議 40
　6.1 研究總結 40
　6.2 後續研究 40
參考文獻 42
附錄 49

參考文獻

中文文獻
[1] 林育立、高照芬（2019）。廣建電動車充電站德國大力推廣電動車。CSRone網。網站：https://csrone.com/news/5344（上網日期：2020年2月14日）。
[2] 黃敬哲（2017）。從演算法到人工智慧，淺談計算機的真正威力。TechNews科技新報。網站：http://finance.technews.tw/2017/08/26/digital-revolution-from-the-algorithm-to-the-artificial-wisdom-the-real-power-of-the-computer/ （上網日期：2020年7月10日）。
[3] 孫志鴻、林冠慧、劉彥蘭、江映瑩（2011）。何謂永續發展。臺灣網路科教館。網站：https://www.ntsec.edu.tw/LiveSupply-Content.aspx?a=6829&fld=&key=&isd=1&icop=10&p=1&lsid=8331（上網日期：2020年3月15日）。
[4] 高敬原（2017）。續航力800公里！特斯拉電動卡車正式登場，可望翻轉貨運業。數位時代網。網站：https://www.bnext.com.tw/article/47079/tesla-semi-truck-2017（上網日期：2020年4月2日）。
[5] 張毓思（2019）。11000名科學家警告氣候變遷加劇：全球人口必須減少。天下雜誌網。網站：https://www.cw.com.tw/article/article.action?id=5097585（上網日期：2020年2月14日）。
[6] 陸奕夫（2019）。超大行動電源概念、可供15輛車充電，Volkswagen推出移動充電站。U-CAR新聞網。網站：https://news.u-car.com.tw/article/44855（上網日期：2020年2月14日）。
[7] 曾弘毅（2019）。十個儲能九個騙？正確辨別儲能方向成為老司機。綠學院網。網站：https://greenimpact.cc/zh-TW/article/kp045/%E5%8D（上網日期：2020年3月15日）。
[8] 曾弘毅、楊雅雲、吳進忠（2019）。十個儲能九個騙？13種儲能商業模式真心不換。綠學院網。網站：https://greenimpact.cc/zh-TW/article/56w9q/%E5%8D（上網日期：2020年3月15日）。
[9] 曾弘毅、楊雅雲、吳進忠（2019）。十個儲能九個騙？13種儲能商業模式真心不騙。綠學院網。網站：https://greenimpact.cc/zh-TW/article/5jgp5/%E5%8D（上網日期：2020年3月15日）。
[10] 黃昭勇、鄭宇茹（2019）。2個貨櫃存電，可讓一戶人家用10個月　台達電如何做能源轉型「救援投手」。天下雜誌網。網站：https://csr.cw.com.tw/article/41277（上網日期：上網日期：2020年3月15日）。
[11] 黃啟峰（2007）。二氧化碳減量：二氧化碳與地球暖化。科技大觀園網。網站：https://scitechvista.nat.gov.tw/c/s2dV.htm（上網日期：2020年4月1日）。
[12] 經濟部（2016）。推動五加二產業創新計畫。網站：https://www.moea.gov.tw/MNS_OLD/Ad01/content/ContentDetail.aspx?menu_id=30686（上網日期：2020年2月20日）。
[13] 經濟部能源局（2015）。太陽光電2年推動計劃。網站：https://www.mrpv.org.tw/Article/PubArticle.aspx?type=policy_promote&post_id=825（上網日期：2020年2月20日）。
[14] 經濟部能源局（2016）。風力發電4年推動計劃。網站：https://www.moeaboe.gov.tw/ECW/populace/content/ContentDesc.aspx?menu_id=5493（上網日期：2020年2月20日）。
[15] 盧佳柔（2018）。電池/充電產業開步走供儲能模式進化力挺電動車。新通訊。網站：https://www.2cm.com.tw/2cm/zh-tw/market/62C6DE6B976049A49CDF48900F5A4B6F（上網日期：2020年3月15日）。

英文文獻
[16] Abdeltawab, H. H. & Mohamed, Y. A-R I. (2017). Mobile Energy Storage Scheduling and Operation in Active Distribution Systems. IEEE, Vol. 64, No. 9, pp. 6828 – 6840.
[17] Chatterjee, S., Carrera, C. & Lynch, L. A. (1996). Genetic algorithms and traveling salesman problems. European Journal of Operational Research, Vol. 93, No. 3, pp. 490 – 510.
[18] Chen, H., Cong, T. N., Yang, W., Tan, C., Li, Y., & Ding, Y. (2009). Progress in electrical energy storage system: A critical review. Progress in Natural Science, Vol. 19, No. 3, pp. 291 – 312.
[19] Delta Electronics. (2018). Energy Storage Device Container. Retrieved from https://www.deltaww.com/Products/CategoryListT1.aspx?CID=1805&PID=3396&hl=en-US&Name=Container+20ft%2f40ft (Access: Feb 26, 2020).
[20] Deveza, C. (2019). Tesla Deploys Mobile Superchargers Using Megapacks Loaded On Trucks. Tesmanian. Retrieved from https://www.tesmanian.com/blogs/tesmanian-blog/tesla-mobile-superchargers-megapacks (Access: Mar 3, 2020).
[21] Elizabeth, F. G. Goldbarg, Marco, C. Goldbarg & Givanaldo, R. de Souza. (2008). Particle Swarm Optimization Algorithm for the Traveling Salesman Problem. Traveling Salesman Problem, Federico Greco (Ed.), In-Tech: Croatia, pp. 75 – 96.
[22] Feillet, D., Dejax, P. & Gendreau, M. (2005). Traveling Salesman Problems with Profits. Transportation Science, Vol. 39, No. 2, pp. 188 – 205.
[23] Gartner. (2019). Top 10 Strategic Technology Trends for 2020. Retrieved from https://www.gartner.com/smarterwithgartner/gartner-top-10-strategic-technology-trends-for-2020/ (Access: Feb 26, 2020).
[24] Gendreau, M., Laporte, G., & Vigo, D. (1999). Heuristics for the traveling salesman problem with pickup and delivery. Computers & Operations Research, Vol. 26, No. 7, pp. 699 – 714.
[25] Geng, X., Chen, Z., Yang, W. Shi, D. & Zhao, K. (2011). Solving the traveling salesman problem based on an adaptive simulated annealing algorithm with greedy search. Applied Soft Computing, Vol. 11, No. 4, pp. 3680 – 3689.
[26] Hausfather, Z. (2019). Analysis: Global fossil-fuel emissions up 0.6% in 2019 due to China. Retrieved from https://www.carbonbrief.org/analysis-global-fossil-fuel-emissions (Access: Apr 2, 2020).
[27] He, L., Kong, L., Gu, Y., Pan, J., & Zhu, T. (2014). Evaluating the On-Demand Mobile Charging in Wireless Sensor Networks. IEEE Transactions on Mobile Computing, Vol. 14, No. 9, pp. 1861 – 1875.
[28] Hoffman, K. L., Padberg, M., & Rinaldi, G. (2001). Traveling salesman problem. Kluwer Academic Publishers.
[29] Hosseini, S. S., Badri, A. & Parvania, M. (2014). A survey on mobile energy storage systems (MESS): Applications, challenges and solutions. Renewable and Sustainable Energy Reviews, Vol. 40, pp. 161 – 170.
[30] Intergovernmental Panel on Climate Change (IPCC). (2001). TAR Climate Change 2001: The Scientific Basis. Retrieved from https://www.ipcc.ch/report/ar3/wg1/ (Access: Feb 13, 2020).
[31] Intergovernmental Panel on Climate Change (IPCC). (2013). Climate Change 2013: The Physical Science Basis. Retrieved from https://www.ipcc.ch/report/ar5/wg1/ (Access: Feb 13, 2020).
[32] Intergovernmental Panel on Climate Change (IPCC). (2018). Global Warming of 1.5°C. Retrieved from https://www.ipcc.ch/sr15/download/ (Access: Feb 13, 2020).
[33] Kalantari, B., Hill, A. V., & Arora, S. R. (1985). An algorithm for the traveling salesman problem with pickup and delivery customers. European Journal of Operational Research, Vol. 22, No. 3, pp. 377 – 386.
[34] Lund, H. (2007). Renewable energy strategies for sustainable development. Energy, Vol. 32, No. 6, pp. 912 – 919.
[35] Mavrovouniotis, M., Müller, F. M. & Yang, S. (2016). Ant Colony Optimization With Local Search for Dynamic Traveling Salesman Problems. IEEE, Vol. 47, No. 7, pp. 1743 – 1756.
[36] Mebratu, D. (1998). Sustainability and sustainable development: Historical and conceptual review. Environmental Impact Assessment Review, Vol. 18, No. 6, pp. 493 – 520.
[37] Murray, C. C., & Chu, A. G. (2015). The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Research Part C: Emerging Technologies, Vol. 54, pp. 86 – 109.
[38] Omer, A. M. (2008). Energy, environment and sustainable development. Renewable and Sustainable Energy Reviews, Vol. 12, No. 9, pp. 2265 – 2300.
[39] Power Up. (2017). Unique Charging Trailer Supplies Power. Retrieved from https://www.powerupconnect.com/blogs/post/unique-charging-trailer-supplies-power-excitement (Access: Apr 6, 2020).
[40] Renaud, J., Boctor, F. F., & Ouenniche, J. (2000). A heuristic for the pickup and delivery traveling salesman problem. Computers & Operations Research, Vol. 27, No. 9, pp. 905 – 916.
[41] Ripple, W. J., Wolf, C., Newsome, T. M., Barnard, P., & Moomaw, W. R. (2020). World Scientists’ Warning of a Climate Emergency. BioScience, Vol. 70, No. 1, pp. 8 – 12.
[42] Rocky Mountain Institute. (2015). The Economics of Battery Energy Storage. Retrieved from https://rmi.org/insight/economics-battery-energy-storage/ (Access: Mar 15, 2020).
[43] Shu, Y., Yousef, H., Cheng, P., Chen, J., Gu, Y., He, T., & Shin, K. G. (2016). Near-optimal Velocity Control for Mobile Charging in Wireless Rechargeable Sensor Networks. IEEE Transactions on Mobile Computing, Vol. 15, pp. 1699 – 1713.
[44] Tesla. (2017). Semi. Retrieved from https://www.tesla.com/semi (Access: Jun 25, 2020).
[45] Tesla. (n. d. ). Massive Energy Storage Megapack. Retrieved from https://www.tesla.com/megapack?redirect=no (Access: Mar 3, 2020).
[46] Traveling Salesman Problem. (n. d. ). TSP Test Data. Retrieved from http://www.math.uwaterloo.ca/tsp/data/index.html (Access: Jun 6, 2020).
[47] United Nations Framework Convention on Climate Change. (2015). The Paris Agreement. Retrieved from https://unfccc.int/process-and-meetings/the-paris-agreement/the-paris-agreement (Access: Feb 13, 2020).
[48] Volkswagen. (2018). The first power bank for the e-car. Retrieved from https://www.volkswagenag.com/en/news/stories/2018/12/the-first-power-bank-for-the-e-car.html# (Access: Feb 26, 2020).
[49] Volkswagen. (2019). Volkswagen lets its charging robots loose. Retrieved from https://www.volkswagenag.com/en/news/stories/2019/12/volkswagen-lets-its-charging-robots-loose.html (Access: Feb 26, 2020).
[50] Wong, Y. S., Lai, L. L., Gao, S. & Chau, K. T. (2011). Stationary and mobile battery energy storage systems for smart grids. IEEE, DOI, 10.1109.
[51] Xiaomi Store. (n. d. ). 10000mAh Mi Wireless Charging Power Bank. Retrieved from https://www.xiaomistore.pk/10000mah-mi-wireless-charging-power-bank.html (Access: Mar 3, 2020).
[52] Yamaha Motor. (n. d. ). Yamaha EF7200DE/D Generator. Retrieved from https://www.yamahamotorsports.com/generator/models/ef7200de-d (Access: Mar 3, 2020).
[53] Zhao, F., Li, S., Sun, J., & Mei, D. (2009). Genetic algorithm for the one-commodity pickup-and-delivery traveling salesman problem. Computers & Industrial Engineering, Vol. 56, No. 4, pp. 1642 – 1648.

指導教授

王啟泰

審核日期

2020-7-15

推文