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