(3.235.139.152) 您好!臺灣時間:2021/05/11 05:38
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:黃怡菁
研究生(外文):Yi-Ching Huang
論文名稱:移動式電源最大需求覆蓋之路徑規劃
論文名稱(外文):Route Planning for Mobile Chargers to Cover Maximum Total Demand
指導教授:王啟泰
學位類別:碩士
校院名稱:國立中央大學
系所名稱:工業管理研究所
學門:商業及管理學門
學類:其他商業及管理學類
論文出版年:2020
畢業學年度:108
語文別:中文
論文頁數:74
中文關鍵詞:移動式電源全球暖化永續發展儲能系統旅行推銷員問題模擬退火演算法
外文關鍵詞:Mobile ChargerGlobal WarmingSustainable DevelopmentEnergy Storage SystemTraveling Salesman ProblemSimulate Annealing Algorithm
相關次數:
  • 被引用被引用:0
  • 點閱點閱:35
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
隨著環境破壞與資源短缺的問題越來越嚴重,節能減碳與環境保護在世界各國間越來越受到關注。隨著大量使用石化燃料所造成的二氧化碳排放量越來越高,自然資源的過度開發也造成能源短缺及浪費,因此提升能源使用效率以及更快速的進行能源補給成為各國發展因應對策的核心理念,我們應該盡量使用再生能源,取代傳統石化產業造成的污染。
在永續發展越來越受到重視的現今,世界各國致力於開發新科技或利用現有科技,增加人類活動的便利性又兼顧環境保護,例如再生能源發電設施結合儲能系統,便能在不受太陽能或風能的間歇性及不確定性的影響下,兼顧人們日常用電需求;也可將電動拖車結合儲能貨櫃作為大型移動式電源,使配電模式更加彈性靈活。為提高各種大型充電需求的機動性與便利性,可使用移動式電源彈性配置給電力需求網絡本,因此研究目的為在電力資源有限的情況下,盡量滿足最多需求總電量,並且移動式電源尚有足夠能力返回終點,屬於路徑規劃問題。
有別於傳統旅行推銷員問題,本研究限制為將移動式電源電力使用完畢為止,能服務到最多的需求為主要目標,並沒有每個節點皆去拜訪。本研究將情境範圍假設為一個都會區,需求網絡為假設之已知資料,所提出的研究方法為使用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
中文摘要 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.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔