1目錄目標概述系統架構計算路徑演算法流程圖成果2目標由於智慧型手機的出現,手機網路使用普及,且價格越來越便宜,利用手機網路的方便性,做出一個可供大眾使用的便利軟體。我們目標要做一個3D路徑規劃系統,此系統可用於賣場或者圖書館…等室內地圖,讓使用者可以快速的找到自己想要的物品在哪裡。3此系統中將建立一個資料庫將細部物品分成大區塊以方便呈現,設計一個由單一起點到多個目標點之路徑規畫系統,並且預計要在此系統中加入室內定位系統,方便讓使用者知道自己目前在哪裡,並且進一步在使用者走錯路線時即時動態更新路徑。概述4系統架構資料庫建構 Step1:將圖書館內的大量書本資訊分成許多區。 Step2:將3D的立體路徑圖[圖1]簡化成2D的路 徑圖[圖2]。Step3:設定這些區塊的所在座標。Step4:設定這些區塊的相鄰節點及路徑長度。5圖1圖267計算路徑演算法在本系統中我們將研究計算單一起點經過多個目標點的最短路徑,這些方法各有其優缺點,像是窮舉法:必定能找出最短路徑,但目的地越多其所需計算時間越多;Minimumspanningtree:雖然速度快,但是只適合用於經過大量點的時候。此計畫我們設計出一個類似BFS的Greedyalgorithms的方法來解決計算單一起點經過多個目標點的最短路徑問題。8計算路徑演算法Step1:使用者可輸入多個區塊或書本資訊來進行搜尋Step2:以第一個點為起始點開始進行運算Step3:採用BFS擴散方法找到離目前最近的點Step4:以找到的目標點再做一次BFS來找到下一個點Step5:找完所有目標點即為經過所有目標之路徑9流程圖10成果使用者可以輸入多個書名點選找書即可找出在哪一區,輸入完所有想要找的書後,按多點搜尋後即可呈現經過這些區域的路徑圖以下範例為: 輸入三本書名 找出此三本書在哪一區 計算經過此三區的路徑並呈現
行动运算平台上之3D路径规划 来自淘豆网m.daumloan.com转载请标明出处.
