Izgradnja optimalne rute. Izgradnja rute "najkraći put za obilazak nekoliko tačaka."

Mogućnost izrade rute uzimajući u obzir međutačke je jedna od najpopularnijih i dugo očekivanih funkcija mobilnog klijenta Google Maps. Ranije, ako ste trebali ići na nekoliko mjesta, morali ste kreirati novu rutu do svakog od njih, koja je trajala dodatno vrijeme i bilo je neprijatno. Sada možete jednostavno označiti na karti sve tačke koje trebate posjetiti, a Google Maps će postaviti optimalnu putanju koja pokriva sve ove tačke.

Da biste svojoj ruti dodali dodatne tačke, potrebno je da dodirnete dugme menija (tri tačke u gornjem desnom uglu) i izaberete „Dodaj stajalište“. Nakon toga, morat ćete odrediti tačku na karti i kliknuti "Završi". Imajte na umu da možete lako promijeniti redoslijed posjećivanja mjesta jednostavnim povlačenjem gore ili dolje na listi. Nakon toga, aplikacija će prikazati novu rutu uzimajući u obzir napravljene promjene.

Još jedna zanimljiva nova funkcija, koji dolazi na Google Maps, omogućit će vam korištenje aplikacije kao svojevrsnog dnevnika. Vjerovatno znate da ako vaš pametni telefon ima omogućeno praćenje lokacije, Google Maps pozadiničuva istoriju svih vaših kretanja. Možete ga pronaći u odjeljku "Kronologija".

Sada možete postaviti za svaku svoju šetnju ili putovanje detaljan opis i naslov. Ovo će vam omogućiti da okrenete vremensku liniju Google programi Mape sa jednostavne liste mjesta koja ste posjetili do punog dnevnika putovanja u koji možete zabilježiti svoje komentare i utiske.

Gore opisane funkcije će se pojaviti na mobilnom telefonu Google klijent Mape za Android uskoro. Ako ne želite da čekate zakazano ažuriranje, uvijek možete preuzeti najnoviju verziju.

Proračun optimalne rute 2.0

sta je ovo —

Tačke rute u tekstu ()

Unesite adrese tačaka rute u tekstualno polje. Jedan red - jedna adresa, adrese manje od 6 karaktera će biti zanemarene.
Kada unesete sve adrese, kliknite na link “Popunite adrese sa liste”.

Jeste li ušli? Sada ti treba
Tačke rute:

Prva adresa na listi je polazna tačka.
Format adrese: grad, ulica, kuća, zgrada.
Ograničenje - ne više od 10 adresa.

Izgradite rutu

“Kakva jeste” - izgradit će se ruta koja prolazi kroz tačke datim redoslijedom.
“Optimalno” - izračunava se najkraća ruta kroz sve tačke.

Pitanja? Ponude? Pišite! —

Kako ovo funkcionira? —

Google.Maps pruža uslugu planiranja rute za date tačke.
Kada unesete nekoliko adresa, skripta analizira sve predložene rute i bira niz zaobilaznih tačaka u kojima je ukupna udaljenost rute minimalna.
Nažalost, ne postoji način da se utiče na izbor određene rute od tačke A do tačke B.

Poznati problemi -

Tokom razvoja i testiranja ovog servisa, naišli smo na sljedeće karakteristike Google.Maps API-ja:

ponekad usluga Google.Maps ne vraća odgovor, to se manifestuje u zaustavljenom postotku brojača završetka, ovaj problem se rješava ponovnim pokretanjem algoritma za izračunavanje optimalne putanje;
iako Google tvrdi da njegova usluga može izgraditi rute koje uključuju do 25 međutačaka, u praksi izgradnja ruta s brojem tačaka od ne više od 8-10 radi dosljedno;
nažalost, u Rusiji kartografski servis nije u mogućnosti da gradi rute između gradova;
Validacija nekih adresa nije uspjela - usluga mape ne vraća ni uspjeh ni neuspjeh.

Razvojni planovi -

U novim izdanjima usluge za izračunavanje optimalne rute bit će dodane sljedeće funkcije:

izgradnja rute koristeći „stari“ algoritam (sekvencijski odabir sljedeće najbliže tačke);
izgradnja rute „Kakva jeste“ za veći broj međutačaka (trenutno je opšte ograničenje 10 međutačaka);
vizuelno formiranje liste međutačaka (korisnik kursorom miša označava tačke koje treba da budu uključene u rutu);
vizualno formiranje niza zaobilaznih tačaka;
spremanje izračunate rute, prikazivanje prethodno izračunate rute putem veze.

Imate li neke prijedloge za razvoj usluge? Biće nam drago da se upoznamo sa njima. Pošaljite ih na forum, link do kojeg ćete naći na ovoj stranici, ili putem e-maila.

Imajte na umu da ova web usluga koristi samo mogućnosti Google.Maps API-ja i nije usluga Integrated Programs LLC.
Predložena ruta je zasnovana na Googleovoj usluzi i možda neće uzeti u obzir sve faktore koji utiču na njenu dužinu.
Ukoliko imate primjedbe ili sugestije u vezi sa radom ovog web servisa, pišite nam na adresu sa naslovom „Web servis za određivanje optimalne rute“.

Ako ćete ići na dugo putovanje automobilom, tada morate planirati rutu tako da unaprijed znate:

Koliko vam je kilometara potrebno da putujete?
Koliko vremena ćete morati da provedete na putu?
Koliko novca će se potrošiti na benzin (izračunajte potrošnju goriva)
U kojim lokalitetima možete pronaći benzinske pumpe, kafiće, hotele itd.

Predstavljamo Vašoj pažnji jedan od najbolje usluge postavljanje optimalne rute između naseljenih područja Rusije, zemalja ZND i Evrope.

Ova usluga je uvijek dostupna online na ovoj stranici, bez obzira gdje se nalazite u zemlji ili u svijetu. Samo otvorite svoj pretraživač i koristite ga!

Dobijte upute na mapi

U prozoru obrasca unesite naziv lokaliteta odakle polazite i krajnju tačku vašeg putovanja. Također možete odrediti međutačke na kojima želite stati na putu.

Vaša ruta će biti automatski izgrađena duž najoptimalnijeg puta i prikazana na karti iz Yandexa (mapa je interaktivna - možete lako promijeniti njenu skalu, kretati se po njoj itd.). Prikazaće se i tabela sa udaljenostima i vremenima putovanja između svih naselja:

Dužina rute i prosečno vreme koje ćete morati da provedete na putu biće automatski izračunati. Da biste to pojasnili, unesite brzinu vašeg vozila na cestama u odgovarajući obrazac razne vrste(autoputevi, regionalne rute, itd.).

Tamo također možete naznačiti da li na mapi treba označiti prolazne benzinske pumpe, kafiće i hotele:

Ove informacije će vam pomoći da razjasnite ukupno vrijeme za završetak rute.

Kalkulator potrošnje goriva

Odličan alat za otkrivanje koliko novca će biti potrošeno na putovanje.

Zaključak

Ako trebate izračunati razdaljinu između gradova u Rusiji, Bjelorusiji, Ukrajini, Kazahstanu, kao i Evropi, i iscrtati optimalnu rutu za automobil, obavezno koristite ove podatke online usluga planiranje rute odmah:

Vrlo često se postavlja zadatak konstruiranja optimalne rute za zaobilaženje nekoliko tačaka bilo kojim redoslijedom.

Na primjer, automobil napušta skladište i mora isporučiti robu na 5 različitih tačaka bilo kojim redoslijedom.