行动运算平台上之D路径规划.pptVIP

目錄 目標 概述 系統架構 計算路徑演算法 流程圖 成果 目標 　　　由於智慧型手機的出現，手機網路使用普及，且價格越來越便宜，利用手機網路的方便性，做出一個可供大眾使用的便利軟體。我們目標要做一個3D路徑規劃系統，此系統可用於賣場或者圖書館…等室內地圖，讓使用者可以快速的找到自己想要的物品在哪裡。 概述 　　　此系統中將建立一個資料庫將細部物品分成大區塊以方便呈現，設計一個由單一起點到多個目標點之路徑規畫系統，並且預計要在此系統中加入室內定位系統，方便讓使用者知道自己目前在哪裡，並且進一步在使用者走錯路線時即時動態更新路徑。 系統架構 資料庫建構 Step1: 將圖書館內的大量書本資訊分成許多區。 Step2: 將３Ｄ的立體路徑圖［圖 1］簡化成２Ｄ的路 徑圖［圖 2］。 Step3: 設定這些區塊的所在座標。 Step4: 設定這些區塊的相鄰節點及路徑長度。 計算路徑演算法 在本系統中我們將研究計算單一起點經過多個目標點的最短路徑，這些方法各有其優缺點，像是窮舉法：必定能找出最短路徑，但目的地越多其所需計算時間越多；Minimum spanning tree：雖然速度快，但是只適合用於經過大量點的時候。此計畫我們設計出一個類似BFS的Greedy algorithms的方法來解決計算單一起點經過多個目標點的最短路徑問題。 計算路徑演算法 Step1: 使用者可輸入多個區塊或書本資訊來進行搜尋 Step2: 以第一個點為起始點開始進行運算 Step3: 採用BFS擴散方法找到離目前最近的點 Step4: 以找到的目標點再做一次BFS來找到下一個點 Step5: 找完所有目標點即為經過所有目標之路徑 流程圖 成果 使用者可以輸入多個書名點選找書即可找出在哪一區，輸入完所有想要找的書後，按多點搜尋後即可呈現經過這些區域的路徑圖 以下範例為： 輸入三本書名 找出此三本書在哪一區 計算經過此三區的路徑並呈現 補充 此系統預計要再加上細部搜尋的系統，可以詳細的找出圖書館Ｂ１Ｆ的書在哪一個書櫃上，點選細部搜尋後將連結到該網頁（如下頁圖所示） 此系統預計要再加入室內定位系統，以方便使用者了解目前所在位置，並且能做出即時動態更新最佳路經 *Android手機程式範例 *Android手機程式範例 *Android手機程式範例 *Android手機程式範例 行動運算平台上之 3D路徑規劃 學生姓名：961534 郭道中 961546 成英祺 指導教授：黃仁暐 圖1 圖2 *Android手機程式範例