无线健康照护整合服务系统 Wireless Integrated Care .ppt

最短路徑計算-Travelling Salesman Problem  有n個城市，一個推銷員要從其中某一個城市出發，唯一走遍所有的城市，再回到他出發的城市，求最短的路線。 * Copyright ? HSNL, Chang Gung University. * 最短路徑計算- Extended SPT SPT 所建立的最短路徑沒有包含所有的邊 ESPT讓所有的邊上的任意點也可以在SPT中 V 無法根據臨近 AED 位置做最佳化 * Copyright ? HSNL, Chang Gung University. * 最短路徑計算- Network Voronoi Diagram Network Voronoi Diagram (NVD) is a special Voronoi diagram constructed on road networks involving a set of nodes and links rather than Euclidean plane. In NVD, the partitions are a set of road segments termed network Voronoi polygon (NVP) instead of Voronoi polygon. Voronoi Diagram Network Voronoi Diagram 無法根據patient位置做最佳化 * Copyright ? HSNL, Chang Gung University. * Outline 動機 目的 相關研究 研究方法 系統評估與測試 結論 參考文獻 * Copyright ? HSNL, Chang Gung University. * 研究方法 緊急救援地圖計算 緊急訊息的傳遞 計算導航路徑 * Copyright ? HSNL, Chang Gung University. * 緊急救援地圖計算 在本研究中需要讓收到緊急訊息的人攜帶AED前往，在路徑規劃中就會有兩個目的點，當有多個終點的時候使用傳統的最短路徑演算法的就必須計算相當的次數 * Copyright ? HSNL, Chang Gung University. * 緊急救援地圖計算 在急救的過程中是分秒必爭，如果可以預先計算好並且將最短路徑規劃放置在緊急訊息中，這樣收到緊急訊息後就可以直接前往取得AED前往幫助。 * Copyright ? HSNL, Chang Gung University. * 緊急救援地圖計算 Cont. 50 50 50 50 50 50 50 100 50 50 80 20 10 40 110 30 140 30 20 30 20 30 20 20 80 * Copyright ? HSNL, Chang Gung University. * 緊急救援地圖計算 Cont. * Copyright ? HSNL, Chang Gung University. * 研究方法 緊急救援地圖計算 緊急訊息的傳遞 計算導航路徑 * Copyright ? HSNL, Chang Gung University. * 計算導航路徑並進行導航 當路人收到緊急救援地圖時就可以依照自己的位置去取得AED並前往協助，以下將會有三個不同的範例 * Copyright ? HSNL, Chang Gung University. * 計算導航路徑並進行導航 cont. * Copyright ? HSNL, Chang Gung University. * Screen Shot of the Navigation System * Copyright ? HSNL, Chang Gung University. * 系統評估與測試 系統實作與測試環境 伺服器的計算單元為Intel Xeon E5-2420，16GB RAM，使用MySQL資料庫，開發語言為PHP 。 手機平台為HTC NEW ONE與ASUS Padfone2，開發語言為Java。 評估項目: 導航地圖計算執行時間 不同地圖大小及密度 壓力測試 * Copyright ? HSNL, Chang Gung University. * 導航地圖Server計算執行時間 計算時間: 分成兩種不同的密度測試(AED) ，計算30次平均值 在計算的範圍中有4個AED 在計算的範圍中有10個AED * Copyright ? HSNL, Chang Gung University. * 導航地圖Server計算執行時間 Loading test: user response time vs. concurrent users