Útvonal felépítése „a legrövidebb út több pont megkerüléséhez”.

Útvonal kialakításának lehetősége figyelembe véve köztes pontok a mobil kliens egyik legnépszerűbb és régóta várt funkciója Google Maps. Korábban, ha több helyre kellett menni, mindegyikhez új útvonalat kellett létrehozni, ami eltartott extra időés kényelmetlen volt. Most egyszerűen megjelölheti a térképen az összes pontot, amelyet meg kell látogatnia, és a Google Térkép meghatározza az optimális útvonalat, amely lefedi ezeket a pontokat.

Ha további pontokat szeretne hozzáadni az útvonalhoz, érintse meg a menü gombot (három pont a jobb felső sarokban), és válassza ki a „Megálló hozzáadása” lehetőséget. Ezután meg kell adnia egy pontot a térképen, és kattintson a „Befejezés” gombra. Kérjük, vegye figyelembe, hogy egyszerűen módosíthatja a helyek látogatásának sorrendjét, ha egyszerűen felfelé vagy lefelé húzza őket a listában. Ezt követően az alkalmazás új útvonalat jelenít meg a végrehajtott változtatások figyelembevételével.

Még egy érdekesség új funkció, amely a Google Térképhez érkezik, lehetővé teszi az alkalmazás egyfajta naplóként való használatát. Valószínűleg tudja, hogy ha okostelefonján engedélyezve van a helykövetés, akkor a Google Térkép háttér elmenti az összes mozgásának történetét. Megtalálható a „Kronológia” részben.

Most már beállíthatja minden sétáját vagy kirándulását részletes leírásés címet. Ez lehetővé teszi az "Idővonal" elforgatását Google programok Térképek a meglátogatott helyek egyszerű listájából egy teljes értékű utazási naplóba, amelyben rögzítheti megjegyzéseit és benyomásait.

A fent leírt funkciók megjelennek a mobilban Google kliens A Térképek Androidra hamarosan. Ha nem szeretne várni az ütemezett frissítésre, bármikor letöltheti a legújabb verziót.

Optimális útvonal számítás 2.0

Mi ez? —

Útvonalpontok a szövegben ()

Írja be az útvonali pontok címét a szövegmezőbe. Egy sor – egy cím, a 6 karakternél rövidebb címeket figyelmen kívül hagyja.
Ha az összes címet megadta, kattintson a „Címek kitöltése a listából” linkre.

Beléptél? Most kell
Útvonalpontok:

A lista első címe a kiindulási pont.
Címformátum: város, utca, ház, épület.
Korlátozás - legfeljebb 10 cím.

Építs egy útvonalat

„Ahogy van” - egy útvonalat építenek ki, amely a megadott sorrendben halad át a pontokon.
„Optimális” – az összes ponton keresztül a legrövidebb útvonal kerül kiszámításra.

Kérdések? Ajánlatok? Írj! —

Ez hogy működik? —

A Google.Maps útvonaltervező szolgáltatást nyújt adott pontokhoz.
Ha több címet ad meg, a parancsfájl elemzi az összes javasolt útvonalat, és kiválaszt egy olyan megkerülési pontot, amelyben az útvonal teljes távolsága minimális.
Sajnos az A pontból B pontba tartó konkrét útvonal kiválasztását nem lehet befolyásolni.

Ismert problémák -

A szolgáltatás fejlesztése és tesztelése során a Google.Maps API következő funkcióival találkoztunk:

néha a Google.Maps szolgáltatás nem ad vissza választ, ez a befejezési százalékos számláló leállásában nyilvánul meg, ezt a problémát az optimális útvonal kiszámítására szolgáló algoritmus újbóli futtatásával oldják meg;
bár a Google azt állítja, hogy szolgáltatása akár 25 köztes pontot is tartalmazó útvonalakat tud építeni, a gyakorlatban a legfeljebb 8-10 pontból álló útvonalak építése folyamatosan működik;
sajnos Oroszországban a térképészeti szolgáltatás nem képes városok közötti útvonalakat kiépíteni;
Egyes címek ellenőrzése sikertelen – a térképszolgáltatás sem sikert, sem kudarcot nem ad vissza.

Fejlesztési tervek -

Az optimális útvonal kiszámítására szolgáló szolgáltatás új kiadásai a következő funkciókkal egészülnek ki:

útvonal felépítése a „régi” algoritmus segítségével (a következő legközelebbi pont szekvenciális kiválasztása);
„Ahogy van” útvonal kiépítése nagyobb számú köztes ponthoz (jelenleg 10 köztes pont az általános határ);
a közbenső pontok listájának vizuális kialakítása (a felhasználó az egérkurzorral megjelöli azokat a pontokat, amelyeknek szerepelniük kell az útvonalon);
megkerülő pontok sorozatának vizuális kialakítása;
a kiszámított útvonal mentése, egy korábban kiszámított útvonal megjelenítése hivatkozáson keresztül.

Van-e javaslata a szolgáltatás fejlesztésére? Szívesen megismerkedünk velük. Küldje el őket a fórumra, amelynek linkjét ezen az oldalon találja, vagy e-mailben.

Felhívjuk figyelmét, hogy ez a webszolgáltatás csak a Google.Maps API képességeit használja, és nem az Integrated Programs LLC szolgáltatása.
A javasolt útvonal a Google szolgáltatásán alapul, és előfordulhat, hogy nem veszi figyelembe a hosszát befolyásoló összes tényezőt.
Ha észrevétele, javaslata van a webszolgáltatás működésével kapcsolatban, írja meg nekünk a „Webszolgáltatás az optimális útvonal meghatározásához” tárgyat a címre.

Nagyon gyakran felmerül a feladat, hogy építsenek optimális útvonal hogy több pontot tetszőleges sorrendben megkerüljön.

Például egy autó elhagyja a raktárt, és 5 különböző pontra kell szállítania az árut bármilyen sorrendben.

A Yandex.Maps-ben meg lehet építeni egy útvonalat sorrendben, de nem lesz optimális, mert... Nem veszi figyelembe, hogy egyes pontok a város különböző részein, míg mások a közelben találhatók.