I want to use Arc Flags for routing in road networks. Let's say I have just a database with all nodes and ways I am interested in:
> db.ways.findOne(){"properties" : { ... }, "nodes" : ["2345", ...]}> db.nodes.findOne(){"coordinates" : [10.0, 53.0], "type" : "Point"}I understand that just cutting a bounding box in equal sized parts is not giving as good results as proper graph partitioning. Just what do I need to do to partition my OSM data properly to be able to assign every node to 1 of 4 or 9 regions. (I just have ~250k nodes altogether.)
أكثر...
> db.ways.findOne(){"properties" : { ... }, "nodes" : ["2345", ...]}> db.nodes.findOne(){"coordinates" : [10.0, 53.0], "type" : "Point"}I understand that just cutting a bounding box in equal sized parts is not giving as good results as proper graph partitioning. Just what do I need to do to partition my OSM data properly to be able to assign every node to 1 of 4 or 9 regions. (I just have ~250k nodes altogether.)
أكثر...