[pgrouting-users] Dangling sub-networks

Hans Skov-Petersen hsp at ign.ku.dk
Sun Jun 27 12:42:27 PDT 2021


Hi list

I realize that the network (OSM) I am working on is not always connected as it should (big surprise ☺)…. Some parts are disjoint from the rest – even when not being situated on islands, or other places where a disjoint is expected. Accordingly, routes from nodes on such sub-nets cannot be generated.

Is there a way to identify (and potentially delete) such minor sub-nets? For instance by asking for the aggregated length of edges of a sub-net.


[cid:image010.jpg at 01D76B9D.44D360A0]


Hans Skov-Petersen
Professor of Geoinformatics

University of Copenhagen
Department of Geosciences and Natural Resource Management
Section of Landscape Architecture and Planning
Rolighedsvej 23
DK-1958 Frederiksberg


DIR +45 35 33 18 16
MOB +45 23 82 80 45
hsp at ign.ku.dk<mailto:hsp at ign.ku.dk>

[Title: SD_Logo]

[cid:image003.png at 01D76B9D.44CEA5B0]<https://www.facebook.com/universitet> [cid:image004.png at 01D76B9D.44CEA5B0] <https://www.instagram.com/university_of_copenhagen>  [cid:image005.png at 01D76B9D.44CEA5B0] <https://www.linkedin.com/company/university-of-copenhagen>  [cid:image006.png at 01D76B9D.44CEA5B0] <https://twitter.com/koebenhavns_uni>  [cid:image007.png at 01D76B9D.44CEA5B0] <https://www.futurity.org/university/university-of-copenhagen/>  [cid:image008.png at 01D76B9D.44CEA5B0] <https://theconversation.com/institutions/university-of-copenhagen-1186>  [cid:image009.png at 01D76B9D.44CEA5B0] <http://www.ku.dk/>

How we protect personal data<https://informationssikkerhed.ku.dk/english/protection-of-information-privacy/privacy-policy/>



-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20210627/cf493855/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image003.png
Type: image/png
Size: 1244 bytes
Desc: image003.png
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20210627/cf493855/attachment-0008.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image004.png
Type: image/png
Size: 1422 bytes
Desc: image004.png
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20210627/cf493855/attachment-0009.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image005.png
Type: image/png
Size: 1270 bytes
Desc: image005.png
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20210627/cf493855/attachment-0010.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image006.png
Type: image/png
Size: 1363 bytes
Desc: image006.png
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20210627/cf493855/attachment-0011.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image007.png
Type: image/png
Size: 1440 bytes
Desc: image007.png
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20210627/cf493855/attachment-0012.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image008.png
Type: image/png
Size: 1591 bytes
Desc: image008.png
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20210627/cf493855/attachment-0013.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image009.png
Type: image/png
Size: 1359 bytes
Desc: image009.png
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20210627/cf493855/attachment-0014.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image010.jpg
Type: image/jpeg
Size: 6600 bytes
Desc: image010.jpg
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20210627/cf493855/attachment-0001.jpg>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image011.png
Type: image/png
Size: 12021 bytes
Desc: image011.png
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20210627/cf493855/attachment-0015.png>


More information about the Pgrouting-users mailing list