Vannak helyzetek, amikor rendkívül pontosan kell kiszámítani az út megtételéhez szükséges időt. Ma a navigátorok segítenek, de mi a teendő, ha hasonló készülék nincs meg, de az utazási idő meghatározása rendkívül szükséges. Nézzünk meg néhány egyszerű lehetőséget, amelyek minden bizonnyal tudást hoznak a jövőben.
A következő támogató tényezők közül egy vagy többnek kéznél kell lennie:- Internet a Google keresővel - GoogleMaps;
- térkép;
- útkönyvtár;
- egy toll és egy darab papír (tudnia kell a távolságot az indulási ponttól az érkezési pontig);
- GPS navigátor.
Útközben látjuk, hogy a szomszéd városban van akció, amit nem szabad kihagynunk. Ez az ág egy egészen más útra vezethet, amelyre már emlékezhetünk. Autópályán vagy másodosztályú úton? Az útvonalra vonatkozó döntések természetesen szintén olyan információk, amelyeket nem lehet nyilvánosan hozzáférhetővé tenni. Ez lehet az útburkolat minősége és módosítása, a kerékpárosok vagy kamionok száma, az úthibák gyakorisága, az út szélessége stb. Ezeket az információkat gyakorlati tapasztalatok, tapasztalt járművezetőkkel folytatott interjúk és egyéb módon szerezzük meg.
Ha egy kicsit közelebb kerülünk a kereséshez optimális útvonal két város között azt fogjuk tapasztalni, hogy két fázis van. Az első szakaszban nem ismerünk útvonalat ezek között a városok között. Ha túllépünk rajta, akkor még azt is megkérdezzük, lehetséges-e egy út e városok között. A második szakasz egy olyan helyzetnek felel meg, ahol legalább egy útvonalat ismerünk a városok között, de nem tudjuk, hogy az optimális-e.
Az első szakasz alapvetően az, hogy inkább aszerint tájékozódunk, hogy a második város milyen irányban található. Ha a kiinduló és záró városok rosszul megközelíthetőek, érdemes mindkét irányból keresni az útvonalakat. Természetesen a mozgás irányával kapcsolatban.
Ha Ön egy autó boldog tulajdonosa, folyamatosan utazik, vagy tevékenységi köre örökös címkereséssel jár, mindenképpen vásároljon navigátort vagy telepítsen alkalmazást érintse meg a telefont. Egy ilyen modul nagyban leegyszerűsíti a feladatot, és csökkenti az adott objektum keresésével töltött időt.
A második fázis könnyebb lehet az emberek és a számítógépek számára, mert lehetővé teszi az összehasonlítást. Az összes ennél rosszabb útvonalat elvethetjük. A mai hagyományos navigációs készülékek csak buta gépek, amelyek valójában nagyon gyorsan tudnak számolni vagy keresni az adatbázisokban. Az, hogy egy készülék mire képes, szinte teljes mértékben attól függ, hogy ki és hogyan van programozva, és milyen adatok kerülnek bele. Mindent egyértelműen meg kell határozni: az adatoknak pontos tulajdonságokkal kell rendelkezniük, a kritériumoknak pedig számszerűsíthetőeknek kell lenniük.
Mikor hasznos a távolságszámítás?
A városok közötti távolságok ingyenes kiszámítása megmutatja a városok közötti pontos távolságot, és kiszámítja a legrövidebb útvonalat üzemanyag-fogyasztással.
A következő esetekben lehet szükséges:
Az úthálózat csomópontok és kapcsolatok rendszere egy navigációs rendszer számára, amely ezeket a csomópontokat összeköti. Minden csomópontnak tartalmaznia kell a koordinátákon kívül legalább olyan tulajdonságokat, amelyek jelzik, hogy hol tud elfordulni. Minden hivatkozásnak jeleznie kell többek között, hogy mely csomópontok csatlakoznak, és milyen feltételek mellett mozoghat oda.
- A számítógép memóriájában található csomópontok és kapcsolatok elrendezése teljesen eltér az általunk használt térképadatoktól. A számítógép adatbázist tart fenn: csomóponti jegy csomópont és jegyhely. Két város közötti kapcsolat megtalálása azt jelenti, hogy sokszor át kell menni ezeken a dobozokon és jegyeken. Emberi szempontból ezt csinálja a számítógép utazást, rabszolgamunkát keresve. A távolságszámítási szolgáltatás segít megtervezni az útvonalat egy közúti utazónak, például a családjával való nyári vakációhoz vagy az autós üzleti út megtervezéséhez. A gáz futásteljesítmény ismeretében és
- átlagos ár
- üzemanyag literenként, nem nehéz kiszámítani az utazás kötelező pénzügyi költségeit.
Egy teherautó-sofőr számára a városok közötti távolság kiszámítása lehetővé teszi, hogy egy útvonalat rajzoljon a térképen, amikor egy hosszú utazásra készül.
A távolságkalkulátor hasznos a feladó számára a futásteljesítmény meghatározásához, és a szállító cég tarifáinak megfelelően a rakományszállítás költségeinek becsléséhez.
Hogyan néz ki egy emberi térkép és számítógép? A navigációs rendszerekbe programozott optimális útvonal megtalálására szolgáló eljárások főként determinisztikusra és sztochasztikusra oszlanak. A kettő közötti különbség a véletlenszerű keresések használata.
A véletlenszerűségnek nincsenek determinisztikus módszerei. Az összes lehetséges útvonal szisztematikus keresésén alapulnak, és csak azokra fordítanak figyelmet, amelyek a legjobban megfelelnek a kiválasztott kritériumnak. Ha a keresett úthálózat elég egyszerű, akkor egy determinisztikus algoritmus garantálja, hogy ésszerű időn belül megtaláljuk az optimális útvonalat.
A megnyíló oldalon az útvonalat a térképen kirakják, a kiinduló és záró településeket piros jelzéssel, az út mentén haladó útvonalat pedig piros vonallal jelzik.
A térkép felett megjelenik az útvonal teljes hossza, az utazási idő és az üzemanyag-fogyasztás.
Ezen információk alatt egy összefoglaló táblázat található, amely részletes információkat tartalmaz az útvonalról és az útvonalszakaszokról: az út típusa, az egyes útvonalszakaszok becsült hossza és időtartama.
A hálózat méretének és összetettségének növekedésével azonban nő az összes lehetőség elemzéséhez szükséges számítási idő. Egy jól megtervezett determinisztikus algoritmus ésszerű időn belül továbbra is megoldást talál, de feladja legerősebb fegyverét, ami biztos, hogy megtalálja az optimálisat. Így a determinisztikus algoritmusok kisméretű, jól szervezett úthálózatokban hasznosak útvonalkereséshez.
Sztochasztikus módszerek: véletlen A sztochasztikus folyamat - a determinisztikustól eltérően - véletlenszerűen működik, és elvileg nem ad magabiztosságot az optimális útvonal megtalálásában. A véletlen értelme a keresési módszerben rejlik. Egy sztochasztikus algoritmusról elmondható, hogy két függvényt tartalmaz: az egyik az útvonal szisztematikus javításáért felelős, a másik pedig az útvonal változtatásától függetlenül. Az egyezés határozza meg, hogy melyik funkció van jelenleg használatban. Vannak adatbeviteli mezők az üzemanyag-kalkulátor számára.
Írja be ezekbe autója aktuális üzemanyag-fogyasztását és 1 liter üzemanyag átlagos árát.
Az újraszámításkor ezeket az adatokat használjuk fel a szükséges üzemanyagmennyiség és annak költségének kiszámításához.
Ha megkérdezi, mi a jó, akkor tudja, hogy az összetett és kiterjedt úthálózatokban az optimális alternatíva különböző utakon fordulhat és térhet vissza, ami a közeljövőben abszurdnak tűnhet. Az általánosan használt sztochasztikus módszerek közé tartoznak például a szimulált lágyítás és a genetikai algoritmusok. A sztochasztikus módszerek olyan többcélú problémák esetén ajánlhatók, ahol az úthálózat nagyon kiterjedt és összetett, és számos megkötést is megkövetelünk az útvonalszabályozástól.
Genetikai algoritmusok: élet a navigációban
Ha genetikai algoritmusok segítségével keresünk optimumot, a számítási folyamat távolról hasonlít az élet fejlődésének evolúciós elméletére. Létrejön a mesterséges lények csoportja, ahol minden lény a részünk vagy a részünk lehet. Ezek a lények képesek összekapcsolódni, szaporodni és mutálódni.
Egyéb útválasztási módszerek Talán a legegyszerűbb alternatíva az, ha megnyitunk egy útatlaszt, és szemmel ábrázoljuk az útvonalat a térképen. Ezután egy görbemérőt görgetve az útvonalon megkaphatja a hozzávetőleges futásteljesítményt.
Az utazási idő becslése nehezebb lesz: ehhez fel kell osztania az útvonalat azonos osztályú útszakaszokra, és meg kell mérnie az egyes osztályok töredékeinek hosszának összegét.
A városok közötti távolságot az atlaszokban és kézikönyvekben közzétett táblázatok segítségével is kiszámíthatja.
Ez nagyon kényelmes a nagyvárosokban induló és végződő útvonalakhoz.
A kistelepülések általában nem szerepelnek a táblázatokban.