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

NCUIR > School of Management at National Central University > Graduate Institute of Industrial Management > Electronic Thesis & Dissertation > Item 987654321/83126

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/83126

Title:	移動式電源最大需求覆蓋之路徑規劃;Route Planning for Mobile Chargers to Cover Maximum Total Demand
Authors:	黃怡菁;Huang, Yi-Ching
Contributors:	工業管理研究所
Keywords:	移動式電源;全球暖化;永續發展;儲能系統;旅行推銷員問題;模擬退火演算法;Mobile Charger;Global Warming;Sustainable Development;Energy Storage System;Traveling Salesman Problem;Simulate Annealing Algorithm
Date:	2020-07-15
Issue Date:	2020-09-02 14:58:02 (UTC+8)
Publisher:	國立中央大學
Abstract:	隨著環境破壞與資源短缺的問題越來越嚴重，節能減碳與環境保護在世界各國間越來越受到關注。隨著大量使用石化燃料所造成的二氧化碳排放量越來越高，自然資源的過度開發也造成能源短缺及浪費，因此提升能源使用效率以及更快速的進行能源補給成為各國發展因應對策的核心理念，我們應該盡量使用再生能源，取代傳統石化產業造成的污染。在永續發展越來越受到重視的現今，世界各國致力於開發新科技或利用現有科技，增加人類活動的便利性又兼顧環境保護，例如再生能源發電設施結合儲能系統，便能在不受太陽能或風能的間歇性及不確定性的影響下，兼顧人們日常用電需求；也可將電動拖車結合儲能貨櫃作為大型移動式電源，使配電模式更加彈性靈活。為提高各種大型充電需求的機動性與便利性，可使用移動式電源彈性配置給電力需求網絡本，因此研究目的為在電力資源有限的情況下，盡量滿足最多需求總電量，並且移動式電源尚有足夠能力返回終點，屬於路徑規劃問題。有別於傳統旅行推銷員問題，本研究限制為將移動式電源電力使用完畢為止，能服務到最多的需求為主要目標，並沒有每個節點皆去拜訪。本研究將情境範圍假設為一個都會區，需求網絡為假設之已知資料，所提出的研究方法為使用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
Appears in Collections:	[Graduate Institute of Industrial Management] Electronic Thesis & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	153	View/Open

社群 sharing

Loading...