Există situații în care este necesar să se calculeze extrem de precis timpul de parcurgere a unui drum. Astăzi navigatorii vin în ajutor, dar ce să facă dacă dispozitiv similar nu o ai, dar determinarea timpului de călătorie este extrem de necesară. Să ne uităm la câteva opțiuni simple care cu siguranță vor aduce cunoștințe pentru viitor.
Ar trebui să aveți unul sau mai mulți dintre următorii factori de susținere la îndemână:- Internet cu motor de căutare Google - GoogleMaps;
- hartă;
- director rutier;
- un pix și o bucată de hârtie (trebuie să cunoașteți distanța de la punctul de plecare până la punctul de sosire);
- Navigator GPS.
Pe drum, vedem că există acțiune în orașul alăturat pe care nu trebuie să o ratam. Această ramură ne poate conduce pe o cale complet diferită pe care deja ne putem aminti. Pe autostradă sau pe drum de clasa a doua? Deciziile de traseu sunt, desigur, și informații care nu pot fi făcute publice. Aceasta ar putea fi calitatea și modificarea suprafeței drumului, numărul de bicicliști sau camioane, frecvența problemelor rutiere, lățimea drumului etc. Obținem aceste informații prin experiență practică sau interviuri cu șoferi experimentați și alte mijloace.
Dacă ne apropiem puțin de căutare traseu optimîntre două orașe, vom constata că există două faze. La prima etapă, nu cunoaștem nicio rută între aceste orașe. Dacă o depășim, ne vom întreba chiar dacă o cale între aceste orașe este posibilă. A doua fază corespunde unei situații în care cunoaștem cel puțin o rută între orașe, dar nu știm dacă este optimă.
Prima etapă este practic că preferăm să ne orientăm în funcție de direcția în care se află al doilea oraș. Dacă orașele de plecare și de sfârșit sunt slab accesibile, merită să căutați rute din ambele sensuri. Desigur, în raport cu direcția de mișcare.
Dacă sunteți fericitul proprietar al unei mașini, călătoriți în mod constant sau dacă domeniul dvs. de activitate implică căutări eterne pentru anumite adrese, asigurați-vă că cumpărați un navigator sau instalați o aplicație pe atingeți telefonul. Un astfel de gadget va simplifica foarte mult sarcina și va reduce timpul petrecut căutând un anumit obiect.
A doua fază poate fi mai ușoară pentru oameni și computere, deoarece permite comparații. Putem renunța la toate rutele care sunt mai proaste decât aceasta. Dispozitivele convenționale de navigație din ziua de azi sunt doar niște mașini stupide care pot de fapt să calculeze sau să caute baze de date foarte rapid. Ce poate face un dispozitiv depinde aproape în întregime de cine și cum este programat și de ce date sunt inserate în el. Totul trebuie să fie clar definit: datele trebuie să aibă proprietăți precise, iar criteriile trebuie să fie cuantificabile.
Când este util calculul distanței?
Calculul gratuit al distanțelor dintre orașe arată distanța exactă dintre orașe și calculează cel mai scurt traseu cu consumul de combustibil.
Poate fi necesar în următoarele cazuri:
O rețea de drumuri este un sistem de noduri și conexiuni pentru un sistem de navigație care leagă aceste noduri. Fiecare nod trebuie să conțină, pe lângă coordonate, cel puțin proprietăți care să indice unde se poate roti. Fiecare link trebuie să indice, printre altele, ce noduri sunt conectate și în ce condiții se poate muta acolo.
- Dispunerea nodurilor și conexiunilor din memoria computerului este complet diferită de datele hărții pe care le folosim. Calculatorul menține o bază de date: nodul bilet nodul și slotul biletului. Găsirea unei conexiuni între două orașe înseamnă să treci de mai multe ori prin acele cutii și bilete. Din punct de vedere uman, asta face un computer în căutare de călătorii, muncă de sclav. Serviciul de calculare a distanței ajută la planificarea unui traseu pentru un călător pe drum, de exemplu, pentru o vacanță de vară cu familia sau atunci când planifica o călătorie de afaceri cu mașina. Cunoscând consumul de gaz și
- pret mediu
- pe litru de combustibil, nu este greu de calculat costurile financiare obligatorii ale călătoriei.
Pentru un șofer de camion, calcularea distanței dintre orașe vă permite să trasați o rută pe hartă atunci când vă pregătiți pentru o călătorie lungă.
Calculatorul de distanță este util pentru expeditor pentru a determina kilometrajul și, în conformitate cu tarifele companiei de transport, pentru a estima costul transportului de mărfuri.
Cum arată o hartă umană și un computer? Procedurile de găsire a rutei optime programate în sistemele de navigație sunt împărțite în principal în deterministe și stocastice. Diferența dintre cele două este utilizarea căutărilor aleatorii.
Nu există metode deterministe ale aleatoriei. Acestea se bazează pe o căutare sistematică a tuturor rutelor posibile, cu atenție acordată doar celor care îndeplinesc cel mai bine criteriul selectat. Dacă rețeaua de drumuri pe care o căutați este suficient de simplă, un algoritm determinist vă poate garanta găsirea traseului optim într-un timp rezonabil.
Pe pagina care se deschide, traseul va fi așezat pe hartă, așezările de început și de sfârșit vor fi marcate cu marcaje roșii, iar traseul de-a lungul drumului va fi afișat cu o linie roșie.
Deasupra hărții vor fi indicate lungimea totală a traseului, timpul de călătorie și consumul de combustibil.
Sub aceste informații va fi un tabel rezumativ cu informații detaliate despre traseu și tronsoane ale traseului: tipul de drum, lungimea estimată și durata fiecărei secțiuni a traseului.
Cu toate acestea, pe măsură ce dimensiunea și complexitatea rețelei crește, timpul de calcul necesar pentru a analiza toate posibilitățile va crește. Un algoritm determinist bine conceput va continua să vină cu soluții într-un timp rezonabil, dar va renunța la cea mai puternică armă, care este o certitudine a găsirii celei optime. Astfel, algoritmii determiniști sunt utili pentru găsirea rutelor în rețele rutiere mici, bine organizate.
Metode stocastice: șansa Un proces stocastic – spre deosebire de unul determinist – funcționează aleatoriu și, în principiu, nu oferă încredere în găsirea rutei optime. Sensul întâmplării constă în metoda de căutare. Se poate spune că un algoritm stocastic conține două funcții: una care este responsabilă pentru îmbunătățirea sistematică a traseului și alta care schimbă ruta indiferent de îmbunătățirea acesteia. Potrivirea determină ce funcție este utilizată în prezent. Există câmpuri de introducere a datelor pentru calculatorul de combustibil.
Introduceți în ele consumul actual de combustibil al mașinii dvs. și prețul mediu de 1 litru de combustibil.
La recalculare, aceste date vor fi folosite pentru a calcula cantitatea necesară de combustibil și costul acestuia.
Dacă întrebi ce este bine, știi că în rețelele rutiere complexe și extinse, alternativa optimă se poate întoarce și se întoarce în moduri diferite, ceea ce poate părea absurd în viitorul apropiat. Metodele stocastice utilizate în mod obișnuit includ, de exemplu, recoacere simulată și algoritmi genetici. Metodele stocastice pot fi recomandate pentru probleme multi-obiective în care rețeaua de drumuri este foarte extinsă și complexă și, de asemenea, avem nevoie de multe constrângeri asupra controlului rutei.
Algoritmi genetici: viața în navigație
Când se caută optime folosind algoritmi genetici, procesul de calcul seamănă la distanță cu teoria evoluționistă a dezvoltării vieții. Este creat un grup de ființe artificiale, în care fiecare ființă poate fi o parte sau o parte din noi. Aceste creaturi se pot interconecta, se pot multiplica și se pot muta.
Alte metode de rutare Poate cea mai simplă alternativă este să deschideți un atlas rutier și să trasați o rută cu ochiul pe hartă. Apoi, rulând un curvimetru de-a lungul traseului, puteți obține kilometrajul aproximativ.
Estimarea timpului de călătorie va fi mai dificilă: pentru a face acest lucru, va trebui să împărțiți traseul în fragmente cu aceeași clasă de drumuri și să măsurați suma lungimilor fragmentelor din fiecare clasă.
De asemenea, puteți calcula distanța dintre orașe folosind tabele care sunt publicate în atlase și cărți de referință.
Acest lucru este destul de convenabil pentru rutele care încep și se termină în orașele mari.
Așezările mici, de regulă, nu sunt incluse în tabele.