You are not logged in.

Announcement

*** NOTICE: forum.openstreetmap.org is being retired. Please request a category for your community in the new ones as soon as possible using this process, which will allow you to propose your community moderators.
Please create new topics on the new site at community.openstreetmap.org. We expect the migration of data will take a few weeks, you can follow its progress here.***

Pages: 1

#1 2015-01-21 20:26:35

RussianMafia
Member
Registered: 2015-01-21
Posts: 1

A lot of unconnected Sub-Graphs in Bucharest

Hi folks,

first of all, I have to say, I'm new in this forum. I like to post somehow structured, so please enjoy the segmentation wink

Problem statement

Because of my work I have a (probably not that easy) technical question:

We have an individual software for planning of constructions on public roads, written in JAVA. For that we need public infrastructure data. Because we are simulation end-to-end, we need a completely connected graph. I figured out already, that a lot of way, which should be connected, are practically not connected in the dataset. See http://wiki.openstreetmap.org/wiki/OSM_ … ws/Routing for more information.

We are currently doing some work for Bucharest/Romania. Therefore I loaded the XML-Tile on 2014-10-30 16:37:04 from

http://overpass.osm.rambler.ru/cgi/xapi_meta?*[bbox=25.4775,44.24361111111111,27.518638888888887,46.67444444444445]

and imported it in my own database, into my on schema.

That works perfect, but when I download it from the database in the JGaphT-Framework in a Graph-Object and run the ConnectivityInspector.connectedSet(), I get a few hundred thousand unconnected "subgraphs" (see the console output in the end of this post).

I've exported my dataset in serveral KML, in case it may help you can download them here from my dropbox.

Because of that, I cannot "navigate" around, which is the essential function.

Questions

1.) Is it possible, that I have loaded the wrong dataset (wrong/missing parameter in URL)?
2.) In case it was right, have you made similar experience?
3.) Why is YourNavigation able to find ways?
4.) How can I fix it? - Any ideas?


Attachments

KMLs (the same like above)

Console output:

Number of Vertices in the set: 1     Number of Sets: 741094
Number of Vertices in the set: 2     Number of Sets: 47883
Number of Vertices in the set: 3     Number of Sets: 5348
Number of Vertices in the set: 4     Number of Sets: 2572
Number of Vertices in the set: 5     Number of Sets: 1005
Number of Vertices in the set: 6     Number of Sets: 569
Number of Vertices in the set: 7     Number of Sets: 330
Number of Vertices in the set: 8     Number of Sets: 205
Number of Vertices in the set: 9     Number of Sets: 155
Number of Vertices in the set: 10     Number of Sets: 123
Number of Vertices in the set: 11     Number of Sets: 89
Number of Vertices in the set: 12     Number of Sets: 70
Number of Vertices in the set: 13     Number of Sets: 50
Number of Vertices in the set: 14     Number of Sets: 38
Number of Vertices in the set: 15     Number of Sets: 28
Number of Vertices in the set: 16     Number of Sets: 32
Number of Vertices in the set: 17     Number of Sets: 22
Number of Vertices in the set: 18     Number of Sets: 22
Number of Vertices in the set: 19     Number of Sets: 17
Number of Vertices in the set: 20     Number of Sets: 12
Number of Vertices in the set: 21     Number of Sets: 14
Number of Vertices in the set: 22     Number of Sets: 19
Number of Vertices in the set: 23     Number of Sets: 6
Number of Vertices in the set: 24     Number of Sets: 8
Number of Vertices in the set: 25     Number of Sets: 10
Number of Vertices in the set: 26     Number of Sets: 7
Number of Vertices in the set: 27     Number of Sets: 6
Number of Vertices in the set: 28     Number of Sets: 5
Number of Vertices in the set: 29     Number of Sets: 3
Number of Vertices in the set: 30     Number of Sets: 1
Number of Vertices in the set: 31     Number of Sets: 5
Number of Vertices in the set: 32     Number of Sets: 2
Number of Vertices in the set: 33     Number of Sets: 4
Number of Vertices in the set: 34     Number of Sets: 1
Number of Vertices in the set: 35     Number of Sets: 2
Number of Vertices in the set: 36     Number of Sets: 6
Number of Vertices in the set: 37     Number of Sets: 3
Number of Vertices in the set: 38     Number of Sets: 2
Number of Vertices in the set: 39     Number of Sets: 6
Number of Vertices in the set: 40     Number of Sets: 8
Number of Vertices in the set: 41     Number of Sets: 2
Number of Vertices in the set: 42     Number of Sets: 1
Number of Vertices in the set: 43     Number of Sets: 2
Number of Vertices in the set: 45     Number of Sets: 1
Number of Vertices in the set: 46     Number of Sets: 2
Number of Vertices in the set: 48     Number of Sets: 2
Number of Vertices in the set: 49     Number of Sets: 2
Number of Vertices in the set: 50     Number of Sets: 2
Number of Vertices in the set: 51     Number of Sets: 3
Number of Vertices in the set: 52     Number of Sets: 2
Number of Vertices in the set: 53     Number of Sets: 2
Number of Vertices in the set: 54     Number of Sets: 1
Number of Vertices in the set: 55     Number of Sets: 1
Number of Vertices in the set: 56     Number of Sets: 1
Number of Vertices in the set: 57     Number of Sets: 1
Number of Vertices in the set: 58     Number of Sets: 2
Number of Vertices in the set: 61     Number of Sets: 1
Number of Vertices in the set: 62     Number of Sets: 3
Number of Vertices in the set: 65     Number of Sets: 1
Number of Vertices in the set: 66     Number of Sets: 1
Number of Vertices in the set: 69     Number of Sets: 1
Number of Vertices in the set: 71     Number of Sets: 3
Number of Vertices in the set: 78     Number of Sets: 1
Number of Vertices in the set: 82     Number of Sets: 1
Number of Vertices in the set: 93     Number of Sets: 1
Number of Vertices in the set: 94     Number of Sets: 1
Number of Vertices in the set: 108     Number of Sets: 1
Number of Vertices in the set: 109     Number of Sets: 1
Number of Vertices in the set: 110     Number of Sets: 1
Number of Vertices in the set: 112     Number of Sets: 1
Number of Vertices in the set: 118     Number of Sets: 1
Number of Vertices in the set: 129     Number of Sets: 1
Number of Vertices in the set: 131     Number of Sets: 1
Number of Vertices in the set: 215     Number of Sets: 1
Number of Vertices in the set: 237     Number of Sets: 1
Number of Vertices in the set: 285     Number of Sets: 1
Number of Vertices in the set: 294     Number of Sets: 1
Number of Vertices in the set: 310     Number of Sets: 1
Number of Vertices in the set: 413     Number of Sets: 1
Number of Vertices in the set: 479     Number of Sets: 1
Number of Vertices in the set: 708     Number of Sets: 1
Number of Vertices in the set: 10415     Number of Sets: 1

Offline

#2 2015-01-22 17:33:08

stephan75
Member
Registered: 2008-05-28
Posts: 2,918

Re: A lot of unconnected Sub-Graphs in Bucharest

I cannot tell you a solution, but maybe you can find some more hints on https://help.openstreetmap.org when entering "graph" in the text search box there.

And you are also aware of the OSM wiki about http://wiki.openstreetmap.org/wiki/Routing and all opensource solutions there?

Offline

Pages: 1

Board footer

Powered by FluxBB