Розрахунок маршруту за декількома точками. Побудова маршруту "найкоротший шлях об'їхати кілька точок".

Якщо Ви збираєтеся вирушити на автомобілі в далеку дорогу, то Вам необхідно прокласти маршрут, щоб заздалегідь знати:

  • Скільки кілометрів треба проїхати
  • Який час доведеться провести у дорозі
  • Скільки грошей піде на бензин (розрахувати витрати пального)
  • В яких населених пунктах можна знайти заправки, кафе, готелі тощо.

Представляємо Вашій увазі один з найкращих сервісівпрокладання оптимального маршруту між населеними пунктами Росії, країн СНД та Європи.

Цей сервіс завжди доступний онлайн на цій сторінці, в якій країні або точці світу Ви не знаходилися. Просто відкривайте браузер та користуйтеся!

Прокласти маршрут на карті

У віконце форми введіть назву населеного пункту, звідки Ви вирушаєте та кінцеву точку свого шляху. Також можна вказати проміжні пункти, до яких Ви хочете заїхати дорогою.

Ваш маршрут буде автоматично побудований найбільш оптимальним шляхом і показаний на карті від Яндекс (карта інтерактивна – її масштаб можна легко змінювати, переміщатися по ній тощо). Також буде показано таблицю з відстанями та часом прямування між усіма населеними пунктами:


Автоматично буде розрахована довжина маршруту та середній час, який доведеться провести у дорозі. Щоб його уточнити, введіть у відповідній формі свою швидкість руху на автомобілі дорогами різного типу(автомагістралі, регіональні траси та ін.).


Там же можна вказати чи відзначати на карті попутні заправки, кафе та готелі:

Ця інформація допоможе уточнити сумарний час проходження маршруту.

Калькулятор витрати пального

Відмінний інструмент для того, щоб дізнатися, скільки грошей піде на поїздку.

Підсумок

Якщо Вам необхідно розрахувати відстань між містами Росії, Білорусі, України, Казахстану, а також Європи, та прокласти оптимальний маршрут для авто, обов'язково скористайтесь даними онлайн сервісомпланування маршруту прямо зараз:

Дуже часто постає завдання побудувати оптимальний маршрут для об'їзду кількох точок у будь-якому порядку.

Наприклад машина виїжджає зі складу і має привезти товар у 5 різних точок у будь-якому порядку.

У Яндекс.картах можна побудувати маршрут по порядку, але він буде не оптимальним, т.к. не буде враховуватися, що деякі точки знаходяться в різних кінцях міста, а інші поруч.

Чи існує якийсь спосіб вивести в Яндекс.Картах машрут об'їзду всіх цих точок в оптимальному порядку, щоб був найкоротший шлях всього маршруту?

","contentType":"text/plain"),"proposedBody":("source":"

Дуже часто постає завдання побудувати оптимальний маршрут для об'їзду кількох точок у будь-якому порядку.

Наприклад машина виїжджає зі складу і має привезти товар у 5 різних точок у будь-якому порядку.

У Яндекс.картах можна побудувати маршрут по порядку, але він буде не оптимальним, т.к. не буде враховуватися, що деякі точки знаходяться в різних кінцях міста, а інші поруч.

Чи існує якийсь спосіб вивести в Яндекс.Картах машрут об'їзду всіх цих точок в оптимальному порядку, щоб був найкоротший шлях всього маршруту?

Дуже часто постає завдання побудувати оптимальний маршрут для об'їзду кількох точок у будь-якому порядку.

Наприклад машина виїжджає зі складу і має привезти товар у 5 різних точок у будь-якому порядку.

У Яндекс.картах можна побудувати маршрут по порядку, але він буде не оптимальним, т.к. не буде враховуватися, що деякі точки знаходяться в різних кінцях міста, а інші поруч.

Чи існує якийсь спосіб вивести в Яндекс.Картах машрут об'їзду всіх цих точок в оптимальному порядку, щоб був найкоротший шлях всього маршруту?

","contentType":"text/plain"),"authorId":"28854208","slug":"36413","canEdit":false,"canComment":false,"isBanned":false,"canPublish" :false,"viewType":"old","isDraft":false,"isOnModeration":false,"isSubscriber":false,"commentsCount":10,"modificationDate":"Thu Jan 01 1970 03:00:00 GMT +0000 (UTC)","approvedPreview":("source":"

Дуже часто постає завдання побудувати оптимальний маршрут для об'їзду кількох точок у будь-якому порядку.

Наприклад машина виїжджає зі складу і має привезти товар у 5 різних точок у будь-якому порядку.

У Яндекс.картах можна побудувати маршрут по порядку, але він буде не оптимальним, т.к. не буде враховуватися, що деякі точки знаходяться в різних кінцях міста, а інші поруч.

Чи існує якийсь спосіб вивести в Яндекс.Картах машрут об'їзду всіх цих точок в оптимальному порядку, щоб був найкоротший шлях всього маршруту?

","html":"Дуже часто постає завдання побудувати оптимальний маршрут для об'їзду декількох точок у будь-якому порядку.","contentType":"text/plain"),"proposedPreview":("source":"

Дуже часто постає завдання побудувати оптимальний маршрут для об'їзду кількох точок у будь-якому порядку.

Наприклад машина виїжджає зі складу і має привезти товар у 5 різних точок у будь-якому порядку.

У Яндекс.картах можна побудувати маршрут по порядку, але він буде не оптимальним, т.к. не буде враховуватися, що деякі точки знаходяться в різних кінцях міста, а інші поруч.

Чи існує якийсь спосіб вивести в Яндекс.Картах машрут об'їзду всіх цих точок в оптимальному порядку, щоб був найкоротший шлях всього маршруту?

","html":"Дуже часто постає завдання побудувати оптимальний маршрут для об'їзду декількох точок у будь-якому порядку.","contentType":"text/plain"),"titleImage":null,"tags":,"isModerator": false,"url":"/blog/mapsapi/36413","urlTemplate":"/blog/mapsapi/%slug%","fullBlogUrl":"https://yandex.ru/blog/mapsapi","addCommentUrl ":"/blog/createComment/mapsapi/36413","updateCommentUrl":"/blog/updateComment/mapsapi/36413","addCommentWithCaptcha":"/blog/createWithCaptcha/mapsapi/36413","changeC /api/captcha/new","putImageUrl":"/blog/image/put","urlBlog":"/blog/mapsapi","urlEditPost":"/blog/56a954deb15b79e31e0d0914/edit","urlSlug":" /blog/post/generateSlug","urlPublishPost":"/blog/56a954deb15b79e31e0d0914/publish","urlUnpublishPost":"/blog/56a954deb15b79e31e0d0914/unpublish","urlRemovePost":"/blog/56a954deb15b79e31e0d0914/removePost","urlDraft" :"/blog/mapsapi/36413/draft","urlDraftTemplate":"/blog/mapsapi/%slug%/draft","urlRemoveDraft":"/blog/56a954deb15b79e31e0d0914/removeDraft"," st":"/blog/api/suggest/mapsapi","urlAfterDelete":"/blog/mapsapi","isAuthor":false,"subscribeUrl":"/blog/api/subscribe/56a954deb15b79e31e0d0914", "/blog/api/unsubscribe/56a954deb15b79e31e0d0914","urlEditPostPage":"/blog/mapsapi/56a954deb15b79e31e0d0914/edit","ur/ForTranslate" ","urlTranslationStatus":"/blog/mapsapi/36413/translationStatus","urlRelatedArticles":"/blog/api/relatedArticles/mapsapi/36413","ampUrl":"https://blog.yandex.net/amp /ru/mapsapi/36413","author":("id":"28854208","uid":("value":"28854208","lite":false,"hosted":false),"aliases" :(),"login":"MurzNN","display_name":("name":"MurzNN","avatar":("default":"0/0-0","empty":true)), "address":" [email protected]","imageSrc":"https://yapic..000Z","socialImage":("orig":("fullPath":"https://avatars.mds.yandex.net/get-yablogs/47421/ file_1456488726678/orig")))))">


Розрахунок оптимального маршруту 2.0

Що це? -

Пункти маршруту текстом ()

Введіть адреси пунктів маршруту у текстовому полі. Один рядок – одна адреса, адреси менше 6 символів будуть проігноровані.
Коли всі адреси будуть введені, натисніть посилання "Заповнити адреси зі списку".

Ввели? Тепер потрібно
Пункти маршруту:

Перша у списку адреса - пункт відправлення.
Формат адреси: місто, вулиця, будинок, будівля.
Обмеження – не більше 10 адрес.

Побудувати маршрут

"Як є" - буде збудовано маршрут, що проходитиме через пункти в заданому порядку.
"Оптимальний" - буде розрахований найкоротший маршрут через всі пункти.


Запитання? Пропозиції? Пишіть! -

Як це працює? -

Google.Maps надає сервіс прокладання маршруту за заданими пунктами.
Коли Ви вводите кілька адрес, скрипт аналізує всі запропоновані маршрути та вибирає таку послідовність обходу пунктів, за якої загальна дистанція маршруту мінімальна.
На жаль, немає можливості впливати на вибір конкретної схеми проїзду з пункту А до пункту Б.

Відомі проблеми

Під час розробки та тестування цього сервісу ми зіткнулися з наступними особливостями Google.Maps API:

  • іноді сервіс Google.Maps не повертає відповідь, це проявляється в лічильнику відсотків виконання, що зупинився, така проблема вирішується повторним запуском алгоритму розрахунку оптимального шляху;
  • хоча Google заявляє, що його сервіс вміє будувати маршрути, що включають до 25 проміжних пунктів, практично стійко працює побудова маршрутів кількістю пунктів трохи більше 8-10;
  • на жаль, у Росії картографічний сервіс не вміє будувати маршрути між містами;
  • валідація деяких адрес не виконується - картографічний сервіс не повертає ні успіху, ні невдачі.

Плани розвитку

У нових редакціях сервісу розрахунку оптимального маршрутибудуть додані такі функції:

  • побудова маршруту за "старим" алгоритмом (послідовний вибір наступного найближчого пункту);
  • побудова маршруту "Як є" за більшою кількістю проміжних пунктів (зараз загальне обмеження – 10 проміжних пунктів);
  • візуальне формування списку проміжних пунктів (користувач зазначає курсором миші пункти, які мають бути включені до маршруту);
  • візуальне формування послідовності обходу пунктів;
  • збереження розрахованого маршруту, відображення раніше розрахованого маршруту за посиланням.
У вас є пропозиції щодо розвитку сервісу? Ми будемо раді з ними ознайомитись. Надсилайте їх на форум, посилання на який Ви знайдете на цій сторінці, або на e-mail.

Звертаємо Вашу увагу, що цей веб-сервіс лише використовує можливості Google.Maps API і не є сервісом ТОВ "Інтегровані програми".
Запропонований маршрут заснований на сервісі Google і може не враховувати всіх факторів, що впливають на його протяжність.
Якщо у Вас є зауваження або пропозиції щодо роботи даного веб-сервісу, напишіть нам на адресу з темою листа "Веб-сервіс визначення оптимального маршруту".

Можливість розробки маршруту з урахуванням проміжних точокє однією з найбільш затребуваних та довгоочікуваних функцій мобільного клієнта Google Maps. Раніше, якщо вам потрібно було заїхати в кілька місць, доводилося до кожного з них прокладати новий маршрут, що займало додатковий часі було незручно. Тепер можна просто вказати на карті всі точки, які необхідно відвідати, і Google Maps прокладе оптимальний шлях, що охоплює всі ці пункти.

Щоб додати додаткові точки у свій маршрут, необхідно доторкнутися до кнопки меню (три точки у правому верхньому кутку) і вибрати пункт «Додати зупинку». Після цього потрібно вказати точку на карті та натиснути «Готово». Зверніть увагу, що ви можете легко змінювати чергу відвідування місць, просто перетягуючи їх у списку вгору або вниз. Після цього програма відобразить новий маршрут з урахуванням змін.

Ще одна цікава нова функція, що з'явилася в Google Maps, дозволить вам використовувати цю програму як свого роду щоденник. Ви, ймовірно, знаєте: якщо на вашому смартфоні включена система позиціонування, то Google Maps в фоновому режимізберігає історію всіх ваших переміщень. Знайти її можна у розділі "Хронологія".

Тепер можна для кожної вашої прогулянки чи подорожі задати докладний описта заголовок. Це дозволить вам перетворити «Хронологію» програми Google Maps із простого списку місць, де ви побували, у повноцінний журнал поїздок, в якому можна фіксувати свої коментарі та враження.

Описані вище функції з'являться у мобільному клієнта Google Maps для Android найближчим часом. Якщо ви не хочете чекати планового оновлення, завжди можна завантажити свіжу версію .