Kiút

útvonaltervező program

Utolsó verzió: V 7.2

A program fejlesztője: Praemium Ltd Kolozsvár

www.praemium.ro

A program regiszrálatlanul - díjtalanul is használható.

Ebben az esetben alkalmas beállítástól függően Szlovákia, Magyarország és Románia úthálózata szerinti két település közötti optimális útvonal meghatározására.

Teljes

7.2 verzió letőltése

Program specifikáció 

Földrajzi egységek

Regisztrált verzió további szolgáltatásai

Számolt adatok

A megtételhez szükséges Idő, km és üzemanyag kalkuláció

 Vigéc menüpont - járattervezés

Az utazási ügynök problémája egyik megközelítése az útiterv (járat, útvonal) tervezése.

1. Elözôleg szerkeszt(ett)ünk és ment(ett)ünk el útvonalakat. A benne foglalt települések száma (kezdô- és végpont is) ne haladja meg a 100-at.

2. Megnyomjuk a "Járatbetöltés" gombot. Ha a járat zárt (kezdôpont=végpont) a Zárt jelzô ki lesz pipálva, különben nem. A meglátogatandó települések száma szintén megjelenik a hasonló nevű címke alatt. A program kiszámolja minden két település közötti út hosszát (a 6-os pont szerint), ami szükséges a keresô algoritmusok számára.

3. Megnyomjuk a "Heurisztikus keresés" vagy a "Kimerítô keresés" gombot, hogy megkapjuk az algoritmus nyújtotta megoldást. A kimerítô keresés lassú de bíztos, esetleg nem lesz idônk kivárni a megoldást ha több mint 13, 14 települést kell meglátogatni. Egy jó hosszú keresési idôt kell választani mivel a keresést bármikor megszakíthatjuk és az addig megtalált legjobb megoldást fogjuk látni. A heurisztikus keresés rendkivül gyors, eredménye "nagyon jó, de nem bíztos, hogy a legjobb" megközelítése a megoldásnak. Mégis, legtöbb esetben a 20 településnél is többet tartalmazó járatoknál is megtalálja a legrövidebb bejárási utat. A heurisztikus keresés eredménye a zárt járatokra kitünô, mig a nyitottakra, ha a járat pontjai nem veszik nagyon igénybe a módszer idôkorlátait, a kimerítô keresést használjuk.

4. A "Járatlista-törlés" gomb a betöltött járatot és a céljárat listát törli.

5. A "Járatmentés" gomb a céljárat elmentését szolgálja. 6. Kiválaszthatjuk, hogy a távolság számolása a valós úton, vagy légvonalban történjen. Megbizhatósági vizsgálat: Készítsünk olyan zárt járatot amelynek települései (max. 100) egy képzeletbeli kör mentén helyezkednek el. (A Ctrl, Shift és Ctrl+Shift gyorsmódszert használhatjuk. Lásd a Segítô-t). A települések bármilyen sorrendben megadhatók. Ha a keresés eredménye kör, (elméletileg bizonyított, hogy ennél rövidebb út nincs) az algoritmus megbizható.