Маршрутная матрица (логистика)

0. 28 11.10.19 09:00 Сейчас в теме
Обработка, позволяющая находить кратчайший маршрут между городами.

Перейти к публикации

Артано; +1 Ответить
Комментарии
В избранное Подписаться на ответы Сортировка: Древо развёрнутое
Свернуть все
1. Артано 677 11.10.19 11:50 Сейчас в теме
Интересно, а как она будет работать если матрица будет, допустим, 500 на 500?
3. user-sergey 28 11.10.19 12:06 Сейчас в теме
(1)Я думаю будет очень долго работать, но разве есть такая необходимость? создавать маршрут из 500 населенных пунктов, добавить 10 ближайших городов и рассчитать, на практике наверное и меньше будет.
5. Артано 677 11.10.19 12:09 Сейчас в теме
(3)
Я думаю будет очень долго работать, но разве есть такая необходимость? создавать маршрут из 500 населенных пунктов, добавить 10 ближайших городов и рассчитать, на практике наверное и меньше будет.


Да речь не про города. Хотя даже с городами, например глобальный логистический план - т.е. классическая транспортная задача. Мне в практике довольно часто приходилось решать подобные задачи. Просто метод показался необычно "дорогим", поэтому поинтересовался ))
6. user-sergey 28 11.10.19 12:10 Сейчас в теме
(5)Может подскажите как вы их решали? Я искал формулы, но ничего подобного не нашел, остается прокачивать железо)))
7. Артано 677 11.10.19 12:13 Сейчас в теме
(6) Симплекс метод с различными модификациями в зависимости от планируемой нагрузки и задач. В быту использую сервис гугла
8. user-sergey 28 11.10.19 12:28 Сейчас в теме
(7)
Симплекс метод с различными модификациями

Спасибо, изучу этот метод, если разберусь, то модернизирую обработку.
2. capitan 1776 11.10.19 12:05 Сейчас в теме
Круто! В какой конфигурации используете ?
4. user-sergey 28 11.10.19 12:08 Сейчас в теме
(2)Конфигурация не имеет значения, к объектам метаданных привязки нет, форма автономная.
9. Oldsad 14.10.19 06:05 Сейчас в теме
к сожалению алгоритм работает полным перебором и, как следствие, имеет довольно узкий круг применения

есть еще момент: 1С вылетает (окно предприятия схлопывается не выдавая никаких ошибок) при уровне вложенности вызова ~2000
10. Артано 677 14.10.19 08:44 Сейчас в теме
(9)
Во-первых, для данного алгоритма максимальная сложность n! (факториал)
Во-вторых, функция рекурсивная, а стек не резиновый
user-sergey; +1 Ответить
11. user-sergey 28 14.10.19 09:23 Сейчас в теме
(9)Да, ограничение есть, какой размер матрицы вы тестировали?
Сейчас я изучаю "Симплекс метод", но из-за нагрузок на основной работе не хватает времени. Надеюсь в скором будущем усовершенствую функционал, будем "Сервису Googlе" конкуренцию создавать))))
12. starik-2005 2227 14.10.19 15:15 Сейчас в теме
(9)
при уровне вложенности вызова ~2000
Как-то мерил - 1748 был максимальный уровень вложенности на клиенте.

А алгоритм действительно весьма ущербный. Оптимизация тут или приводит к неточности, или к пожиранию памяти - за все нужно платить.
Оставьте свое сообщение
Вопросы с вознаграждением