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

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:黃旭宏
研究生(外文):HUANG, XU-HONG
論文名稱:凸多邊形障礙物中最短路徑之研究
論文名稱(外文):A study of the shortest path among convex polygonal obstacles
指導教授:楊熙年
指導教授(外文):YANG, XI-NIAN
學位類別:碩士
校院名稱:中原大學
系所名稱:應用數學研究所
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:1987
畢業學年度:75
語文別:中文
中文關鍵詞:最短路徑問題可見點構圖法計算繁度
外文關鍵詞:VISIBILITY-GRAPHCOMPUTATIONAL-COMPLEXITY
相關次數:
  • 被引用被引用:0
  • 點閱點閱:99
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
有障礙物之最短路徑問題(Shortest Path problem With Obstacles)在應用上甚廣
,如無人搬運車、工廠內自動化、機械手臂……等。然而在以往文獻的研究,所用
方法不外乎僅找出一條安全的路徑而非最短路徑,不然使是可解出最短路徑,但其所
採用的卻是計算繁度(Computational Complexity)較高的可見點構圖法(Visibili
ty Graph)。因此或為了尋找最短的路徑須耗費較多決策時間,或為了節省決朿時間
而產生不經濟的行進路線皆不是我們所希望的,本論文提出一新的演算法(Algorithm
,以便能對決策時間和行進路線皆可顧慮到。由於可見點構圖法是建立在所有的可能
路徑,但在實際上有很多路徑是多餘的,為了改進此缺點,吾人僅以會影響最短路徑
之障礙物為考慮對象,結果使得計算繁度較可見點構圖法低,而所求出之路徑亦為最
短。
本論文所提出之演算法係針對障礙物為n 個凸多邊形時,而其總預點為N 之最短路徑
問題來討論,整個演算法計算繁度為0(nN+n), 若以可見點構圖法,則計算
繁度將為0 (N) [12]。

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔