Did:
Data: OSM roads table, house points near the roads. Generated shortest lines from houses to roads using ST_ShortestLine(house_geom, road_geom) and inserted results to roads table. Use pgr_nodeNetwork with 0.001 tolerance on roads table to fabricate nodes and edges for pgRouting.
Happened:
On pgRouting version 2.0.0 lines and edges were generated correctly. All lines generated with ST_ShortestLine have one node in common with the road.
On pgRouting 2.1.0 and 2.2.3 big amount of lines (about 30-50%) were separated from roads network (have no nodes in common with any road).
Expected:
Every orthogonal line should have one node in common with road as it was in pgRouting ver. 2.0.0.
Notice:
Apparently tolerance is not used in pgRouting ver. >= 2.1.0 to find and set up common (intersecting) nodes in case described above. Maybe this behavior has something common with the fact that generated lines not connected to network does not intersects with roads (checked using ST_Intersection). Even though line is not intersecting the road (mainly because of double precision issues) then tolerance in pgr_nodeNetwork should be used to determine wherever something is sufficiently close to be part of the network or not.
Test succeeded on:
Mac OSX:
"PostgreSQL 9.4.1 on x86_64-apple-darwin, compiled by i686-apple-darwin11-llvm-gcc-4.2 (GCC) 4.2.1 (Based on Apple Inc. build 5658) (LLVM build 2336.11.00), 64-bit"
"POSTGIS="2.1.7 r13414" GEOS="3.4.2-CAPI-1.8.2 r3921" PROJ="Rel. 4.8.0, 6 March 2012" GDAL="GDAL 1.11.1, released 2014/09/24 GDAL_DATA not found" LIBXML="2.9.1" LIBJSON="UNKNOWN" TOPOLOGY RASTER"
"(2.0.0,pgrouting-2.0.0,0,f26831f,master,1.59.0)"
Linux:
"PostgreSQL 9.4.8 on x86_64-unknown-linux-gnu, compiled by gcc (Ubuntu 5.2.1-22ubuntu2) 5.2.1 20151010, 64-bit"
"POSTGIS="2.1.8 r13780" GEOS="3.5.0-CAPI-1.9.0 r4084" PROJ="Rel. 4.9.1, 04 March 2015" GDAL="GDAL 1.11.2, released 2015/02/10" LIBXML="2.9.2" LIBJSON="UNKNOWN" TOPOLOGY RASTER"
"(2.0.0,pgrouting-2.0.0,0,f26831f,master,1.58.0)"
Test failed on:
Mac OSX:
"PostgreSQL 9.5.3 on x86_64-apple-darwin15.4.0, compiled by Apple LLVM version 7.3.0 (clang-703.0.31), 64-bit"
"POSTGIS="2.2.2 r14797" GEOS="3.5.0-CAPI-1.9.0 r4084" PROJ="Rel. 4.9.2, 08 September 2015" GDAL="GDAL 1.11.3, released 2015/09/16" LIBXML="2.9.3" LIBJSON="0.12" RASTER"
"(2.2.3,pgrouting-2.2.3,6d05b9b,master,1.60.0)"
Linux:
"PostgreSQL 9.3.12 on x86_64-unknown-linux-gnu, compiled by gcc (Ubuntu 4.8.4-2ubuntu1~14.04.1) 4.8.4, 64-bit"
"POSTGIS="2.1.2 r12389" GEOS="3.4.2-CAPI-1.8.2 r3921" PROJ="Rel. 4.8.0, 6 March 2012" GDAL="GDAL 1.10.1, released 2013/08/26" LIBXML="2.9.1" LIBJSON="UNKNOWN" TOPOLOGY RASTER"
"(2.2.3,pgrouting-2.2.3,6d05b9b,master,1.54.0)"
RetroSearch is an open source project built by @garambo | Open a GitHub Issue
Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo
HTML:
3.2
| Encoding:
UTF-8
| Version:
0.7.4