Kami melakukan perutean (routing) di OpenStreetMap. pengantar

Saya ingin berbagi pengalaman dalam membuat sistem perutean PostgreSQL / PgRouting di OpenStreetMap. Ini akan tentang mengembangkan solusi [komersial] dengan persyaratan yang kompleks, untuk proyek yang lebih sederhana mungkin cukup untuk berkonsultasi dengan dokumentasi. Sejauh yang saya tahu, hal-hal seperti dukungan penuh untuk jalan satu arah dan petunjuk arah mengemudi, perutean cepat ke ribuan alamat (dalam urutan detik di laptop biasa, misalnya, Macbook Pro 13 "2013), membuat grafik jalan dengan properti tertentu, meta-optimasi rute tidak tercakup sama sekali, dan seperti biasa, semua data dan hasil tersedia di repositori GitHub saya dari Trik Perutean OSM , yang akan saya tambahkan saat saya menerbitkan.

330 OpenStreetMap ( 5 ). , , 5000 ? , , ( ).

, , , . : , , , , , ( )! PgRouting PostgreSQL OpenStreetMap.

, . , , - . , PgRouting . , , , .

, .

PgRouting 3.0 PostgreSQL 12, PgRouting 2.6 PostgreSQL 9 . , MacOS ( ) Debian/Ubuntu ( ) PgRouting pgr_TSP() , , , , "" MacOS , , , , . MacOS Debian/Ubuntu.

OpenStreetMap PostgreSQL

, GDAL, , . , , OpenStreetMap PostgreSQL SQL , . GDAL: PostgreSQL SQL Dump. , . GDAL. OSM (germany-latest.osm.pbf) PostgreSQL (osmrouting):

ogr2ogr \
    -f PGDUMP \
    /vsistdout/ "germany-latest.osm.pbf" \
    -nln "osm_lines" \
    -nlt LINESTRING \
    -progress \
    --config PG_USE_COPY YES \
    --config GEOMETRY_NAME the_geom \
    --config OSM_COMPRESS_NODES YES \
    --config OSM_CONFIG_FILE "osmconf.ini" \
    -sql "select * from lines where highway is not null" \
    -lco FID=id \
    | psql osmrouting

OpenStreetMap OpenStreetMap Data Extracts.

OpenStreetMap

. (), — . , , (). , ? , — , , , , . , , . PgRouting.

( ) , (, , ) . , . , . , .

. , , . , () , .

( ) , , . , . , 10 100 .

, , «» ? — () , (, , ) . . , 10 100 , , — ! , — . , , () , . .

PostgreSQL

"osmrouting", , PostgreSQL SQL , . load.sh ( PgRouting PostGIS).

, , ( start_id end_id , , , length):

--      (  )
-- id -   
-- the_geom -     
-- oneway -   
-- highway -    (      )
-- pedestrian -    (   )
-- start_id -      
-- end_id -      
-- length -   (        .)
osmrouting=# \d osm_network
                       Table "public.osm_network"
   Column   |           Type            | Collation | Nullable | Default 
------------+---------------------------+-----------+----------+---------
 id         | integer                   |           |          | 
 the_geom   | geometry(LineString,4326) |           |          | 
 type       | text                      |           |          | 
 oneway     | boolean                   |           |          | 
 highway    | boolean                   |           |          | 
 pedestrian | boolean                   |           |          | 
 start_id   | bigint                    |           |          | 
 end_id     | bigint                    |           |          | 
 length     | double precision          |           |          | 

:

--     
-- id -   
-- the_geom -     
osmrouting=# \d osm_nodes
                     Table "public.osm_nodes"
  Column  |         Type         | Collation | Nullable | Default 
----------+----------------------+-----------+----------+---------
 id       | bigint               |           |          | 
 the_geom | geometry(Point,4326) |           |          | 

, :

osmrouting=# \d osm_buildings
                   Table "public.osm_buildings"
  Column  |         Type         | Collation | Nullable | Default 
----------+----------------------+-----------+----------+---------
 id       | character varying    |           |          | 
 the_geom | geometry(Point,4326) |           |          | 
...

.

route.sql 330 PgRouting pgr_TSP(). , , ( , . PgRouting). pgr_dijkstraCostMatrix(). , directed=false, pgr_TSP() (, , ). pgr_dijkstraSymmetrizeCostMatrix() pgr_dijkstraValidateCostMatrix() , . , ( — ) pgr_dijkstraVia() .

randomize=false , randomize=true, . SQL "route" , QGIS. QGIS , . route.qgs .

:

, — , 245,246,247 . «» — , , . ( ), , .

— , PgRouting. , ( , ), , . .