Genregion v2

ST_DM/GenRegion/README.md

@@ -0,0 +1,39 @@
+# Introduction
+Urban area of interest (AOI) is broadly defined as the area within an urban environment that attracts People’s attention, and it is the prerequisite for many spatio-temporal applications such as urban planning and traffic analysis. However, constructing closed polygons to form numerous AOIs in a city is time-consuming and perplexing. Traditional grid-based methods offer the simple solution as they cut the city into equal-sized grids, but information about the urban structure will be lost. To relieve this problem, we report a vector-based approach to segment urban space into proper regions using road networks. The algorithm first tries to simplify the road network by conducting hierarchical clustering on two endpoints of each road segment. Then, every segment is broken into pieces by its intersections with other segments to guarantee that each segment only connects to others at the start and end nodes. After that, we generate each region by recursively finding the leftmost link of a segment until a link has travelled back to itself. Lastly, we merge tiny blocks and remove sub-regions to have a more meaningful output. To ensure the robustness of our model, we use road data from various sources and generate regions for different cities, and we also compare our model to other urban segmentation techniques to demonstrate the superiority of our method. A coherent application public interface is public available, and the code is open sourced.<br> <br>
+This is the raw road network and regions using road networks of newyork.  
+<p align="center">
+    <img align="center" src="https://github.com/PaddlePaddle/Research/blob/master/ST_DM/GenRegion/result/newyork_link.png" width="400" height="400" alt="newyork_link" style="margin:0 auto"/>
+    <img align="center" src="https://github.com/PaddlePaddle/Research/blob/master/ST_DM/GenRegion/result/newyork_polygons.png" width="400" height="400" alt="newyork_polygons" style="margin:0 auto"/>  
+</p>
+<br>This is the raw road network and regions using road networks of beijing.  
+<p align="center">
+<img align="center" src="https://github.com/PaddlePaddle/Research/blob/master/ST_DM/GenRegion/result/beijing_road_network.png" width="400" height="400" alt="processing" style="text-align:center"/>
+<img align="center" src="https://github.com/PaddlePaddle/Research/blob/master/ST_DM/GenRegion/result/beijing_polygons.png" width="400" height="400" alt="processing"/>  
+</p>
+<br>This is regions using road networks of zhongguancun softwore park(zpark).  
+<p align="center">
+<img align="center" src="https://github.com/PaddlePaddle/Research/blob/master/ST_DM/GenRegion/result/ZPark.png" width="500" height="400" alt="Result of ZPARK" style="margin:0 auto"/>  
+</p>  
+
+## Main advantages:  
+
+* efficiently and fast.   
+* full division through the global road network.  
+* provide flexible interface to adapt to various road network format.  
+
+## Download the dataset of urban road network
+https://figshare.com/articles/dataset/Urban_Road_Network_Data/2061897 Dataset posted on 20.01.2016, 02:21 by Urban Road Networks. data set of road networks for 80 of the most populated urban areas in the world. The data consist of a graph edge list for each city and two corresponding GIS shapefiles (i.e., links and nodes).
+
+## Get Start
+1、clone the code from github <br> 
+2、get the urban road network from the website, one possible is https://figshare.com/articles/dataset/Urban_Road_Network_Data/2061897.  
+3、run the program
+```
+cd ./Research/ST_DM/GenRegion/src  
+python run.sh --in-file --out-file   
+```
+>    --in-file the file path of dataset of urban road network <br> 
+>    --out-file the result path of blocks that the program deal segment urban space into proper regions using road networks <br>
+>   the log message:
+  <img src="https://github.com/PaddlePaddle/Research/blob/master/ST_DM/GenRegion/result/process.png" width="400" height="200" alt="processing"/>  
+4、when the "yyyy-mm-dd hh:mm:ss finished " log message, congratulation, now you can get the result file from --out-file path