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

11.10.19

Учетные задачи - Логистика, склад и ТМЦ

Обработка, позволяющая находить кратчайший маршрут между городами.

Скачать файлы

Наименование Файл Версия Размер
Маршрутная матрица (логистика):
.epf 10,33Kb
8
.epf 1.1 10,33Kb 8 Скачать

Обработка "Матрица маршрута".

Разработана на платформе 1С:Предприятие 8.3 (8.3.12.1685). Управляемая форма.

Для использования необходимо сначала указать размер таблицы, в которой:

- заполняются города;

- на пересечении между городами  - расстояние между ними;

В обработке при создании таблицы происходит демонстрационное заполнение. Город1, Город2 .... ГоронN.

Расстояние между ними заполняется с помощью генератора случайных чисел.

При использовании вы можете отключить эту часть кода, или настроить по своим потребностям.

После заполнения задаем маршрут: из какого Города в какой Город необходимо рассчитать кратчайшее расстояние.

При нажатии "Сформировать маршрут" - обработка формирует все возможные комбинации передвижения из пункта 1 в пунтк 2.

Если между какими то городами нет прямой дороги, тогда в таблице указывается значение "0". В этом случае такой маршрут исключается из возможных.

По диагонали таблица автоматически заполнена нолями, т.к. не имеет смысла перемещение из Города1 в Город1.

 

Для реализации расчета возможных маршрутов использован "Программный алгоритм составления перестановок, размещений и сочетаний"

Алгоритм представляет собой рекурсивную процедуру (т. е. процедуру, вызывающую саму себя с изменяющимися параметрами).

Полное описание механизма вы можете посмотреть на сайте:
Цибирова И.М. Программный алгоритм составления перестановок, размещений и сочетаний // Научный форум: Технические и физико-математические науки: сб. ст. по материалам XV междунар. науч.-практ. конф. — № 5(15). — М., Изд. «МЦНО», 2018. — С. 31-37.
Текст алгоритма, преобразованного в программный код 1С:

Sub CalcCombin(I As Integer, u As Integer)

Dim s As String, k As Integer, j As Integer

For k = u To N

    If b(k) <> Empty Then

        If i = M Then

            c(i) = b(k)

            s = ""

            For j = 1 To M

                s = s + c(j)

            Next j

            z = z + 1

            znach(z) = s

        Else

            c(i) = b(k)

            b(k) = Empty

                If proverka = True Then

                       Call CalcCombin(i + 1, k + 1)

                Else

                       Call CalcCombin(i + 1, 1)

                End If

            b(k) = c(i)

        End If

    End If

Next k

End Sub


 Вот, пожалуй, и все. Возможно, кому-то будет полезна данная обработка.

Логистика расчет маршрута обработка управляемые формы карта

См. также

SALE! 15%

Автоматический заказ поставщику в 1С: загрузка прайсов и анализ цен поставщиков для УТ 10.3, УТ 11, КА2, УНФ, УПП, ERP, Розница 2

Бюджетирование и планирование Оптовая торговля Розничная торговля Логистика, склад и ТМЦ Анализ продаж Платформа 1С v7.7 Платформа 1С v8.3 1С:Комплексная автоматизация 1.х 1С:Управление торговлей 10 1С:Розница 2 1С:Управление производственным предприятием 1С:Управление нашей фирмой 1.6 1С:Управление торговлей 11 1С:Комплексная автоматизация 2.х Розничная и сетевая торговля (FMCG) Оптовая торговля, дистрибуция, логистика Беларусь Украина Россия Казахстан Управленческий учет Платные (руб)

Система управления запасами для 1С помогает работать с запасами правильно: автоматически рассчитывает потребность и делает заказ поставщику, загружает прайсы, перемещает товары по филиалам, анализирует продажи и позволяет управлять ассортиментом.

33529 28500 руб.

21.04.2017    89861    105    39    

188

Модуль "Ответственное хранение" или фулфилмент (FBS / FBO) для 1С:УТ 11.5, КА 2.5, ERP 2.5

Логистика, склад и ТМЦ Платформа 1С v8.3 Управляемые формы Конфигурации 1cv8 Оптовая торговля, дистрибуция, логистика Управленческий учет Платные (руб)

Модуль "Ответственное хранение" для 1С (УТ 11.5, КА 2.5, ERP 2.5) позволяет организовать учет ответственного хранения товаров с весовыми характеристиками, в том числе со сроком годности и личным кабинетом Поклажедателя. Модуль реализован в виде расширения конфигурации, устанавливается в режиме 1С:Предприятие 8 за 5 минут по инструкции, что позволяет оставить конфигурацию 1С на стандартной поддержке и продолжать получать стандартные обновления от фирмы "1С".

60000 руб.

09.06.2020    34045    27    57    

54

Загрузка номенклатуры из Excel в УТ11, КА 2, ERP 2, Розница 2. Дополнительные реквизиты и сведения, характеристики, картинки, цены, остатки

Загрузка и выгрузка в Excel Розничная торговля Логистика, склад и ТМЦ Ценообразование, анализ цен Прайсы Платформа 1С v8.3 1С:Комплексная автоматизация 1.х 1С:Розница 2 1С:ERP Управление предприятием 2 1С:Управление торговлей 11 1С:Комплексная автоматизация 2.х Управленческий учет Платные (руб)

Загрузка из файлов xls, xlsx, ods, csv, mxl в УТ11, КА 2, ERP 2, Розница 2. Задействованы все возможности конфигурации - заполнение реквизитов номенклатуры, дополнительных реквизитов и сведений, характеристики, доп.реквизиты и сведения характеристик. Дополнительные обработки для расширения возможностей.

10560 руб.

29.10.2014    209819    620    524    

438

Загрузка номенклатуры c картинками (несколько потоков одновременно) и сопутствующими данными в базу и любые документы из yml, xls, xlsx, xlsm, ods, ots, csv для УТ 10.3, УТ 11 (все), БП 3, КА 2, ERP 2, УНФ 1.6/3.0, Розница 2

Загрузка и выгрузка в Excel Логистика, склад и ТМЦ Ценообразование, анализ цен Файловый обмен (TXT, XML, DBF), FTP Платформа 1С v8.3 1С:Бухгалтерия 2.0 1С:Управление торговлей 10 1С:Розница 2 1С:Управление нашей фирмой 1.6 1С:ERP Управление предприятием 2 1С:Бухгалтерия 3.0 1С:Управление торговлей 11 1С:Комплексная автоматизация 2.х 1С:Управление нашей фирмой 3.0 Платные (руб)

Эволюция не стоит на месте - новая удобная версия функциональной обработки для Вашего бизнеса! Что же Вы получаете? Удобный и интуитивно понятный интерфейс с 3-мя этапами работы. 2 режима - автоматический и ручной. Чтение XLSX, XLSM, CSV, XML/YML форматов без офиса, на любом сервере! Визуальное связывание колонок файла и реквизитов простым перетаскиванием колонок. Создание или обновление номенклатуры с иерархией, характеристик, доп. реквизитов, упаковок, загрузка практически неограниченного количества картинок на одну номенклатуру (с возможностью загрузки в несколько потоков одновременно), с хранением в томах или в базе. Загрузка номенклатуры поставщиков или поиск по их данным номенклатуры. Загрузка доп. реквизитов в характеристики. Загрузка штрихкодов с генерацией новых. Создание элементов справочников и ПВХ "на лету" для выбранных реквизитов. (Обновление от 11.12.2023, версия 9.5 - 9.9)

13200 руб.

20.11.2015    150380    365    375    

499

AS WMS: автоматизация склада с адресным хранением с помощью ТСД

Логистика, склад и ТМЦ Платформа 1С v8.3 Россия Платные (руб)

Подсистема управления складом AS WMS для конфигураций на платформе 1С 8. AS WMS – готовое решение для эффективного управления адресным складом. Внедрение системы AS WMS способствует быстрому отбору товара, ускорению инвентаризации, снижению зависимости от персонала, исключению пересорта. AS WMS встраивается в любую конфигурацию на платформе 1С 8 и работает как единая система без обменов. В учетной системе нет необходимости менять процессы под AS WMS (например, вводить ордерную схему), AS WMS использует стандартные документы по товародвижению вашей учетной системы.

40000 руб.

26.07.2023    3079    13    0    

8

SALE! 10%

Перенос данных из УТ 10.3 в УТ 11 / КА 2 / ERP 2. Переносятся документы, справочники и остатки

Обмен между базами 1C Взаиморасчеты Оптовая торговля Логистика, склад и ТМЦ Файловый обмен (TXT, XML, DBF), FTP Платформа 1С v8.3 1С:Управление торговлей 10 1С:ERP Управление предприятием 2 1С:Управление торговлей 11 1С:Комплексная автоматизация 2.х Россия Управленческий учет Платные (руб)

Предлагаем качественное и проверенное временем решение для перехода с УТ 10.3 на УТ 11 / КА 2 / ERP 2. Перенос данных находится в продаже с 2015 года, постоянно развивается, им воспользовались уже более 240 компаний. Можно перенести начальные остатки, нормативно-справочную информацию и все возможные документы. При выгрузке можно установить отбор по периоду, организациям и складам. При выходе новых релизов конфигураций 1C оперативно выпускаем обновление переноса данных.

50722 45650 руб.

24.04.2015    190286    268    238    

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


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

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

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

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