Výpočet nejkratší cesty po síti pro pár souřadnic

[JiříKomínek]

Zdravím českou GIS komunitu.

Řeším problém, jak vypočítat nejkratší vzdálenost mezi párem souřadnic po silniční síti (ekvivalent přesně této  funkce, ale po síti). Struktura tabulky je: id páru, počáteční bod, koncový bod. Takovýchto párů mám přibližně 300 000.

Zkoušel jsem modifikovat OD Cost Matrix, ale nepřišel jsem na to, jakým způsobem zajistit seskupování počátečního a koncového bodu. 

Neřešil někdo podobný problém?

díky za rady

[RadekKuttelwascher · Accepted solution]

Dobrý den, 

váš problém je řešitelný pomocí NW analýzy "Route". Jen je třeba předělat váš datový model.

Z vaší tabulky:
id_páru   poc_bod   konc_bod

musíte udělat tabulku:
id_bod1 poc_bod1   id_paru1
id_bod2 konc_bod1   id_paru1
id_bod3 poc_bod2   id_paru2
id_bod4 konc_bod2   id_paru2
atd ......

Tuto tabulku pak naimportujete do ArcGIS Pro jako vrstvu prvků a tu poté naimportujete do vrstvy Stops v analýze Route.
A to tak, že id_paru namapujete na atribut RouteName v tabulce Stops.

Díky @VHolubec za hint 🙂

Radek 

[JiříKomínek]

Dobrý den, děkuji moc! Jednoduché rychlé řešení, ověřeno. 

Ještě jsem objevil skripty připravené pro podobné situace. Ke stažení  zde https://github.com/Esri/large-network-analysis-tools. Pro tento případ funkce Solve Large Analysis With Known OD Pairs. Ale nad stejným síťovým datasetem dostávám trochu výsledky .

Jiří Komínek