學位論文

Permanent URI for this collectionhttp://rportal.lib.ntnu.edu.tw/handle/20.500.12235/73890

Browse

Author: search.filters.author.Huang, Shih-HuaSubject: search.filters.subject.路徑規劃

Search Results

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    應用類電磁演算法於路徑規劃
    (2016) 黃仕華; Huang, Shih-Hua
    本論文提出一個新的類電磁路徑規劃演算法，透過類電磁演算法的改造與改良使該演算法可以應用在路徑規劃上。本研究使用不同的地圖編碼處理方式來解決傳統路徑規劃問題在預處理步驟會遇到的權衡問題。為了避免路徑規劃演算法產生使載具無法順利通行的尖銳角度路徑，本研究採用三次樣條插值方法來平滑路徑，同時亦比較了貝茲曲線以及三次樣條插值方法，以找出較適當整合至類電磁演算法的方法。最後，將本研究所提出的類電磁路徑規劃演算法和同是啟發式演算法的粒子群集路徑規劃演算法來進行比較，以驗證所提出的演算法之效能。