A legrövidebb út elemzésének ismertetése

Ennek az elemzésnek a segítségével egy utcahálózat rajzában megtalálhatja például a legrövidebb utat egy tűzoltóállomás és egy iskola között.

A Legrövidebb út elemzés az ellenálláson alapul (egy szakaszon történő végighaladáshoz szükséges idő).

A hálózat bármely éléhez megadhat ellenállást. Ez az ellenállás határozza meg, hogy milyen nehézséget jelent az él bejárása. Az alapértelmezés szerinti ellenállás az él hossza.

Ha az útvonal teljes ellenállása kisebb, mint a Minimális ellenállás értéke, a program figyelmen kívül hagyja az útvonalat. Hasonlóan, ha az útvonal teljes ellenállása nagyobb, mint a Maximális ellenállás értéke, a program szintén figyelmen kívül hagyja az útvonalat.

Menetidő a hálózattopológiákban

Egy úthálózaton a távolság helyett a menetidő alapján történő útvonalelemzés elkészítéséhez minden egyes élhez hozzá kell rendelni egy sebességet vagy sebességhatárt egy objektumadat-mező vagy egy hivatkozott külső adatbázisban található mező segítségével. Ezután beállíthatja a Közvetlen ellenállás csatolása tulajdonságot egy kifejezéssel, amely például a következő sebességkorlát-adatot használja:

(/ .hossz (* :sebesség@utca_adat 5280))

amely elosztja az összes él hosszát az átlagos sebesség per lábbal (ahol 5280 az egy mérföldben levő lábak száma).

A kapott elemzés azt mutatja, hogy melyik útvonalon lehet a legrövidebb idő alatt eljutni az egyik ponttól a másikig – tehát a szempont az idő, és nem a távolság.