I am looking for some techniques to make Road Network Graph into partitions (Grids). These grids may be used for searching candidates of GPS point in road network in order to make fast searching.
@Servin- I am using PostgreSQL Database.
@Elif--My Road Network Graph is stored in the above Database, where each road as an edge stored in lines geom format, and each node as an vertex (connected point) stored in point geom.
I have already created graph in the above database, but now I want to reduce the searching condition running time by adding partitions in the road network.
Hi Aftab
Do you know about pgRouting. It is a project you can use with PostGIS to find network routes in a quick way
http://pgrouting.org/
@ Dear Joses Gomez.. Yes I have already created network graph on pgRouting Technique. But now I want to split total graphs into some part then each partition will be used into pgRouting for creating individual graph.
@Elif - We might use the idea/technique which used for another format of Graph.
Dear Aftab,
Use Raster to vector tool in GIS packages. In the R2V tool select Raster to lines and specify your road network (Line colour).
@Dear Yuvaraj,
I want to make partitions of the full road network, then each partition might be store separately in the shape of distinct sub-road network graph.
Looking some techniques and well-know algorithms for the partition.
Partitions algorithm may work on some constraints such as capacity constraint (approx. equal number of nodes), size constraint (total length of the all edges) , etc.
Hi, Aftab I have a question regarding your work. is it possible to use this network (road) to analyse the connectivity indices like alpha and beta indices? I have been trying to find a suitable reply to my query, hope you can help me.
Hello Dear Aditi.. Could you please explain your question, What do you want to analyse from Road Network.
You can find Road Network in different constraints, such as some Road Networks are very complex and dense.
If you explain your question, I might be able to answer you and help you.
Yes you can see well-known Road Network graph, which is publically available.
http://depts.washington.edu/giscup/roadnetwork
- Badges
- Science method