Яндекс карты 2.1. Расчет расстояния от одного адреса до каждого адреса из списка

31.05.24

Интеграция - WEB-интеграция

Задача: есть список адресов клиник по ДМС. Необходимо видеть, где находятся визуально клиники на карте, и какая клиника наиболее близкая.

Файлы

ВНИМАНИЕ: Файлы из Базы знаний - это исходный код разработки. Это примеры решения задач, шаблоны, заготовки, "строительные материалы" для учетной системы. Файлы ориентированы на специалистов 1С, которые могут разобраться в коде и оптимизировать программу для запуска в базе данных. Гарантии работоспособности нет. Возврата нет. Технической поддержки нет.

Наименование Скачано Купить файл
Яндекс карты 2.1. Рассчитать расстояние до каждого адреса по списку адресов:
.epf 25,65Kb ver:1.0.1
29 2 500 руб. Купить

Подписка PRO — скачивайте любые файлы со скидкой до 85% из Базы знаний

Оформите подписку на компанию для решения рабочих задач

Оформить подписку и скачать решение со скидкой

Вы можете заказать платную доработку или адаптацию этой разработки под вашу конфигурацию на «Бирже заказов».

  • 0% комиссии — оплата напрямую исполнителю;
  • Исполнители любого масштаба — от отдельных специалистов до команд под проект;
  • Прямой обмен контактами между заказчиком и исполнителем;
  • Безопасная сделка — при необходимости;
  • Рейтинги, кейсы и прозрачная система откликов.

1. Построим маршрут до всех адресов из списка

 

 

 

 

2. Используем жадный алгоритм для решения задачи коммивояжера

Жадный алгоритм выбирает на каждом шаге следующий ближайший адрес. Это быстрый, но не всегда оптимальный метод.

 

 

 

 

3. Используем комбинированный алгоритм. Жадный + ручной выбор следующего адреса

 

 

 

4. Пример с большим числом адресов

 

 

 

Как получить API ключ Яндекс:

https://developer.tech.yandex.ru/

- Нажмите кнопку "Подключить API"

- Выбрать JavaScript API. Далее заполнить небольшую анкету. Бесплатный ключ с ограничениями получен.

 

 

 

 

Яндекс карты 2.1. Построение маршрута. Передача длины маршрута в реквизит формы

 

Тестировал на платформе 1С:Предприятие 8.3 (8.3.24.1342).

Проверено на следующих конфигурациях и релизах:

  • 1С:Комплексная автоматизация 2, релизы 2.4.13.203

Вступайте в нашу телеграмм-группу Инфостарт

См. также

Сайты и интернет-магазины WEB-интеграция Системный администратор Программист Пользователь 1С:Предприятие 8 1C:Бухгалтерия 1С:Управление торговлей 11 Автомобили, автосервисы Россия Управленческий учет Платные (руб)

Интеграционный модуль обмена между конфигурацией Альфа Авто 5 и Альфа Авто 6 и порталом AUTOCRM / LOGICSTARS. Данный модуль универсален. Позволяет работать с несколькими обменами AUTOCRM / LOGICSTAR разных брендов в одной информационной базе в ручном и автоматическом режиме.

42700 руб.

03.08.2020    24208    37    24    

28

WEB-интеграция Программист 1С:Предприятие 8 1С:Бухгалтерия 3.0 Бытовые услуги, сервис Платные (руб)

Расширение для автоматизации передачи данных между сервисом Vetmanager с 1С: Бухгалтерия 3.0. Решение позволяет загружать документы и справочники из Ветменеджер в 1С:Бухгалтерию, сокращая время на ручной ввод данных и минимизируя ошибки.

24000 руб.

02.02.2021    22896    68    52    

43

WEB-интеграция Программист Бизнес-аналитик 1С:Предприятие 8 1С:ERP Управление предприятием 2 1С:Бухгалтерия 3.0 1С:Управление торговлей 11 1С:Комплексная автоматизация 2.х 1С:Управление нашей фирмой 3.0 1С:Розница 3.0 Оптовая торговля, дистрибуция, логистика ИТ-компания Платные (руб)

Модуль "Экспортер" — это расширение для 1С, предназначенное для автоматизации процессов выгрузки данных. Оно позволяет эффективно извлекать, преобразовывать и передавать данные из систем 1С в интеграционную платформу Spot2D. Подсистема упрощает настройку, снижает количество ручных операций и обеспечивает удобный контроль данных.

17568 руб.

20.12.2024    6157    27    4    

29

WEB-интеграция Анализ продаж Системный администратор Программист Пользователь 1С:Предприятие 8 1С:Розница 2 1С:Управление нашей фирмой 1.6 1С:ERP Управление предприятием 2 1С:Бухгалтерия 3.0 1С:Управление торговлей 11 1С:Комплексная автоматизация 2.х 1С:Управление нашей фирмой 3.0 1С:Розница 3.0 Управленческий учет Платные (руб)

Модуль "Подсистема интеграции AmoCRM с 1С" позволяет обеспечить единое информационное пространство, в котором пользователи могут эффективно управлять клиентской базой, следить за статусами сделок и поддерживать актуальность данных как в AmoCRM, так и в 1С.

60000 руб.

07.05.2019    42965    76    45    

31

WEB-интеграция Загрузка и выгрузка в Excel Программист Пользователь 1С:Предприятие 8 1С:ERP Управление предприятием 2 1С:Управление торговлей 11 Розничная и сетевая торговля (FMCG) Россия Платные (руб)

Расширение освободит вас от необходимости вручную обновлять информацию о товарах в группах ВКонтакте. Достаточно задать правила один раз, и система автоматически формирует файлы yml для дальнейшей загрузки в группы в ВК. Вы сможете легко выбирать, какие товары публиковать, создавая гибкие критерии отбора. Например, можно добавить важные для покупателей параметры: цвет, размер или другие характеристики.

12200 руб.

29.08.2025    2647    7    6    

8

Обмен с ГосИС WEB-интеграция Бухгалтер Пользователь 1С:Предприятие 8 1С:Комплексная автоматизация 1.х 1С:Бухгалтерия 2.0 1С:Управление торговлей 10 1С:Управление производственным предприятием 1С:Управление нашей фирмой 1.6 1С:Бухгалтерия государственного учреждения 1С:Документооборот 1С:ERP Управление предприятием 2 1С:Бухгалтерия 3.0 1С:Управление торговлей 11 1С:Комплексная автоматизация 2.х Платные (руб)

Обработка является альтернативой механизму, разработанному фирмой 1С и заполняющему реквизиты контрагента по ИНН или наименованию. Не требуется действующей подписки ИТС. Вызывается как внешняя дополнительная обработка, т.е. используется, непосредственно, из карточки контрагента. Заполнение по ИНН или наименованию реквизитов контрагента по данным сайта ФНС (egrul.nalog.ru) для БП 2.0, БП 3.0, БГУ 1.0, БГУ 2.0, УТ 10.3, УТ 11.x, КА 1.1, КА 2.x, УПП 1.x, ERP 2.x, УНФ 1.5, УНФ 1.6, УНФ 3.0, ДО 2.1

5283 руб.

28.04.2016    100976    120    219    

368
Комментарии
Подписаться на ответы Инфостарт бот Сортировка: Древо развёрнутое
Свернуть все
1. OlegAr 28 31.05.24 19:42 Сейчас в теме
а сколько будет стоить маршрутизация на Яндекс картах.
6. John_d 6101 01.06.24 09:52 Сейчас в теме
(1) если число запросов будет маленькое, то вам хватит бесплатного API ключа, который можно получить по ссылке выше.
Если вы решение внедрите в продакшен и будете делать 1000 запросов в сутки, то вам придется оплатить Яндексу тариф примерно 150тыс в год за 1000 запросов в сутки
2. iov 408 31.05.24 19:47 Сейчас в теме
Очень хорошо. Алгоритм работает по расстоянию? Пробки/трафик не учитывается или можно включить такое?
5. John_d 6101 01.06.24 09:46 Сейчас в теме
(2) - алгоритм рассчитывает расстояние в км. до каждой точки из списка
- пробки можно включить
Ранее я писал обработку, которая рассчитывает маршрут по адресам из списка
https://infostart.ru/1c/tools/988527/
3. SerVer1C 1092 01.06.24 00:38 Сейчас в теме
Печально, что для API Матрицы расстояний нет бесплатного ключа. Вчера решал задачу по определению расстояний между городами.
4. aximo 2661 01.06.24 07:14 Сейчас в теме
Евгений, молодец - интересно
8. пользователь 01.06.24 10:22
Сообщение было скрыто модератором.
...
7. OlegAr 28 01.06.24 10:21 Сейчас в теме
Евгений не рассматривали разработку от ООО «РАУ Компьютерс» и их решение, а там как раз уже внедрено и удобство расчета расстояний и маршрутизация, не повторяетесь ли ?
9. John_d 6101 01.06.24 17:33 Сейчас в теме
(7) нет, не слышал об этом ООО
10. globalfoods 01.06.24 17:54 Сейчас в теме
(7) А что за разработка от ООО «РАУ Компьютерс»?
11. OlegAr 28 01.06.24 19:02 Сейчас в теме
(10) Ответил ранеее и дал ссылку. решение по логистики и маршрутизации.
12. SerVer1C 1092 03.06.24 11:37 Сейчас в теме
Как вы определяете расстояние, если API Геокодер переводит координаты в адреса и наоборот — адреса в координаты. Вы просто рассчитываете расстояние между двумя точками по теореме Пифагора?
13. John_d 6101 03.06.24 13:36 Сейчас в теме
(12) задаю два адреса, Яндекс API отображает их на карте и рассчитывает расстояние в километрах по дорогам (не напрямую).
Полученное расстояние я передаю в форму 1с и записываю в таблицу в поле "Расстояние до, км"
14. madonov 272 04.06.24 12:03 Сейчас в теме
Возможно, что кому-то будет полезна информация.

Я в свое время столкнулся с неприятным ограничением бесплатной версии API Яндекс-карт - была порезана возможность получения географических координат по почтовому адресу (как сейчас с доступностью этой функции - не знаю).

Для преобразования почтового адреса в географические координаты можно пользоваться сервисом dadata.ru - бесплатно до 10 000 запросов в сутки.
15. djan 6 27.09.24 16:16 Сейчас в теме
Доборый день. А как выполнить центровку карты на точку старта? Сейчас карта все время открывается на Москве.
16. user1195929 185 01.04.25 12:00 Сейчас в теме
Автору большое спасибо! Интересная реализация!

Сам же я описал многие алгоритмы для поиска оптимального маршрута (с рабочими примерами - обработками, код простецкий для применения в обработке к этой статье) и мудрую над реализацией схожей с вашей, но буду применять несколько алгоритмов поиска маршрута, о которых описал в этих статьях:
1) Q-learning в 1С: Адаптивное планирование маршрутов на практике. Поиск пути
2) Динамическая оптимизация маршрутов в 1С для поиска кратчайшего пути. Введение в Алгоритм D*-Lite
3) Реализация алгоритма Форда-Фалкерсона для решения задач оптимизации в среде 1С
4) Алгоритм волновой трассировки (BFS) для склада и управления логистикой
5) Оптимизация маршрутов в 1С (алгоритм Флойда-Уоршелла)
6) Алгоритм Беллмана-Форда для поиска маршрута с прибылью
7) Муравьиный алгоритм в 1С для поиска оптимального маршрута
в статьях не обязательно качать обработки (хоть они и рабочие) весь смысл алгоритмов поиска оптимального маршрута расписан в самих статьях и коды из них можете применить из них. Алгоритмов много, и это не все о которых написал, выбирай любой, и есть те которые учитывают пробки и рентабельность. Все статьи основываются на расстояниях между пунктами. Среди них есть алгоритмы с машинным обучением.
17. pafftis 14 12.05.25 16:56 Сейчас в теме
Добрый день, ищем некую интеграцию. Которая бы могла следующее: есть у нас за день порядка 150 отгрузок все они в черте города, город имеет некие районы, скажем район №1 и район №2. За день у нас формируется все реализации, у каждой реализации есть свой адрес. Очень хочется выгрузить список этих точек с адресами, назначить точку отправления и точку завершения работы (это как правило одна и та же точка) и что бы маршрут с адресами выставился в том порядке (ну скажем как это делает сам яндекс при прокладке маршрутов). Может так эта обработка? И вообще все мои хотелки имеют ли какое-то ограничение по количеству запросов и так далее в виде расхода денежных средств =)?
Для отправки сообщения требуется регистрация/авторизация