The research on building a route planning system in flooded areas based on indexing techniques and cloud services

View Statistics Email Alert RSS Feed

Information

Details

Project title

Code/計畫編號

MOST105-2221-E019-069

Translated Name/計畫中文名

以索引技術和雲端服務建置洪氾區域路徑規劃系統之研究

Project Coordinator/計畫主持人

Ya-Hui Chang

Funding Organization/主管機關

National Science and Technology Council

Department/Unit

Department of Computer Science and Engineering

Website

https://www.grb.gov.tw/search/planDetail?id=12450466

Year

2016

Start date/計畫起

01-08-2016

Expected Completion/計畫迄

31-07-2017

Bugetid/研究經費

605千元

ResearchField/研究領域

資訊科學--軟體

由於全球暖化之故，暴雨帶來的災害日趨嚴重，建置一個系統來自動產生迴避淹水區域的路徑以保障路人的安全，已經是一個日趨重要的議題。另一方面，由於提供了友善的使用方式以及極佳的效率，雲端服務也經常被使用於與位置有關的系統。所以在此計畫中，我們探討如何使用雲端服務來解決淹水區域的路徑規劃問題。我們提出的方法主要是利用雲端服務先行規劃出一條從起點到目的地的最佳路徑。若該條路徑經判斷後未與淹水區塊相交，則直接輸出該條路徑給使用者。反之，則針對此路徑上所有經過淹水區塊的道路，尋找其附近位於門檻值之內的鄰近路口點。接著，從每個淹水路口鄰近點集合，根據其所形成起迄點之間路徑的長短，經由動態規劃方法分別選取一個最適當的鄰近點作為替代點。最後將起點、替代點和目的地再次透過雲端服務規劃出新的路徑。為了提升系統的效率，我們透過建立索引的技術，以有效率地判斷出一條路徑是否經過淹水區塊，並提升辨識鄰近未淹水路口點的效率。我們實作上述方法並利用真實資料和人工資料進行一系列的實驗，結果顯示本計畫所提出的系統可以很有效率地規劃出合理的路徑。 The disaster brought by heavy rain has become more and more serious due to global warming, so it is important to build a system which can automatically produce a route which does not pass through flooded areas to ensure the safety of travelers. In this project, we explore the techniques of using cloud services, which are very popular recently due to their efficiency and availability. The basic idea of the proposed approach is to first get the usual best path from the online route API provided by cloud services. If any portion of this route is flooded and unpassable, we identify their nearby unflooded intersections. From all the candidate sets, we then pick those which can form the shortest path between the source and the target locations, and invoke the route API again with the chosen intersections as waypoints to re-plan the route. Spatial indices and corresponding algorithms are designed to expedite the above process. We have implemented the proposed approach and conducted extensive experiments by using real and synthetic datasets. Experimental results have shown its feasibility and efficiency.

Keyword(s)

路徑規劃
雲端服務
索引
path planning
cloud service
index

DSpace CRIS

The research on building a route planning system in flooded areas based on indexing techniques and cloud services

Details

Description