Конструктор логиста

Публикация № 168946

Разработка - Практика программирования

17
Формирование маршрутов доставки на основе генетического алгоритма (решения задачи коммивояжера) для 1С Предприятия 7.7

 

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

Дано:

  • Некоторое количество торговых точек (ТТ), обычно 50-500
  • Вес товара, который необходимо доставить в каждую ТТ
  • Некоторое количество машин с ограниченными вместимостью 1500 кг и ограниченными человеческими ресурсами - не более 15 магазинов в день

    Необходимо:

    Найти оптимальный маршрут с минимальным количеством машин и минимальнцым расстоянием доставки (пробегом)

     

    Существует несколько способов решения этой задачи

    1. Традиционный - деление по районам
    2. Перебор - для 100 точек потребуется 100! итераций, а это ОЧЕНЬ много
    3. Жадный алгоритм - вседа выбираем ближайшую точку, к сожалению, алгоритм дает иногда самый не оптимальный вариант
    4. Генетический алгоритм
    5. Алгоритм муравьиной колонии
  • Краткое описание алгоритма

    Описание структуры данных:

    Популяция состоит из Генов - возможные решения. Каждый Ген имеет стоимость, стоимость состоит из расстояния, пройденного машиной и весом, который эта машина перевозит.

    1. Формируем начальную популяцию. Можно формировать случайно, по районам или по жадному алгоритму
    2. Запускаем цикл (чем больше итераций тем лучше).
    3. Генерируем потомков только у лучших генов
    4. Сортируем по возрастанию стоимости
    5. "Элита" остается, остальные "умирают"

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

Добавлено разделение ТТ по районам и расстояния между районами. 

 

P.S. Огромная благодарность рябятам создавшим и развивающим проект 1С++!!! Так держать! Вы молодцы!

17

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

Наименование Файл Версия Размер
map.rar
.rar 682,37Kb
11.01.13
76
.rar 682,37Kb 76 Скачать
Конструктор логиста с районами
.rar 901,35Kb
14.01.13
40
.rar 901,35Kb 40 Скачать

Специальные предложения

Комментарии
Избранное Подписка Сортировка: Древо
1. popal_al@mail.ru 12.01.13 23:09 Сейчас в теме
мне кажется это из проклуба за 200... год и разработчик не вы
нашел... просьба несчитать это рекламой проклуба
http://1c.proclub.ru/modules/mydownloads/personal.php?cid=5&lid=8162
разработчик veritas его сайт http://map.samtel.ru

да уж... просто хотел сказать - ссылаемся на автора
2. phsin 180 13.01.13 10:43 Сейчас в теме
Спасибо что помните! Вы знаете очень приятно! :)
Я разработчик, просто на proclub опубликовал под другим псевдонимом veritas в далеком 2008 году...
К своему удивлению не обнаружил на infostart'е
В последнее время заметил интерес к теме генетических алгоритмов (http://forum.infostart.ru/forum24/topic77246/) и поэтому решил опубликовать здесь.
Надеюсь кому-то будет интересно.
3. vladzem 14.01.13 09:30 Сейчас в теме
А с 2008 года обработка както менялась? Если да просьба прислать ее на адрес prog@sirobogatov.ru В настоящий момент занят проблемой оптимальной доставки.
4. phsin 180 14.01.13 11:47 Сейчас в теме
Добавлено "районирование" - разделение торговых точек по районам и составление маршрутов с учетом доставки по районам, чтобы исключить из маршрута точки которые находятся географически близко, но добраться до них сложно (например разделены рекой). Постараюсь найти последний релиз...
5. vladzem 14.01.13 12:16 Сейчас в теме
6. Angeros 22.01.13 07:33 Сейчас в теме
Ну вот в разработке представлено целых 2 файла, конструктор и мап, а что из них что?! Как-то не так пост оформлен, приводиться преамбула. Есть список вариантов решения проблемы, но на этом все...
Для построения логистики по городу нужно как минимум иметь дорожный граф где указаны точки с координатами, расстояния между точками и т.д. как это получается в вашей разработке?
7. phsin 180 24.01.13 12:33 Сейчас в теме
Angeros, спасибо за вопрос.

Нам нужны координаты точки доставки, исходим из предположения что кварталы прямоугольные, поэтому расстояние между точками = модулю разности координат (да, сразу надо отметить, что расстояние считается неправильно, но поскольку сравниваются одинаковые величины, то мне кажется что на решение это особо не отражается)
Поскольку невозможно рассчитать точное расстояние между N=500 точками доставки (если учитывать что граф ориентированный, то получится (N-1)! значений для вычислений)

В решении с районами добавляем к расстоянию между точками расстояние между районами, которое уже берем из графа (Справочника) Расстояния между районами.
Справочник "Расстояние между районами" заполняем из экселевской таблицы (пример таблицы в EXTFORMS) или вносим "вручную"

предлагается 2 файла - решения задачи
Скачать "map.rar" - решение без районов...
Скачать "Конструктор логиста с районами" - решение с районами...
8. Широкий 687 25.11.14 11:12 Сейчас в теме
Сыпется куча ошибок при запуске.
Если и удается сформировать расчет - выдает несколько маршрутов. Описания нет
Беда какая то
9. phsin 180 25.11.14 13:32 Сейчас в теме
Обработка давнишняя, поддерживать ее, наверно, не имеет смысла,
сейчас ее можно использовать пожалуй как упрощенную демонстрацию генетического алгоритма
на текущий момент есть более эффективные решения например http://infostart.ru/public/307383/
Оставьте свое сообщение

См. также

Анализ продаж по количеству покупателей. Ищем внутренние резервы для развития 11

Отчеты и формы Бизнес-аналитик Внешний отчет (ert,erf) v77::ОУ 1С7:ТиС Оптовая торговля, дистрибуция, логистика Россия УУ Windows Оптовая торговля Абонемент ($m) Управленческие

Анализ продаж в натуральном выражении с учетом количества покупателей того или иного товара, а также количества покупателей за период всего.

1 стартмани

22.09.2015    15417    21    Krasnyj    1       

INFOSTART MEETUP Krasnodar. 14 февраля 2020 г. Промо

Краснодар станет первым в 2020 году местом, где пройдет региональная встреча IT-специалистов сообщества Инфостарт. Тема мероприятия - управление и технологии автоматизации учета на платформе "1С: Предприятие". Стоимость участия - 5000 рублей. Цена действительна до 26.12.2019.

Планшетный интерфейс к 1С 7.7 ТиС для выписки заказов с планшетов торговых агентов оптовой базы 13

Инструменты и обработки Программист Руководитель проекта Внешняя обработка (ert,epf) v77::ОУ 1С7:ТиС Оптовая торговля, дистрибуция, логистика Россия УУ Windows Оптовая торговля Абонемент ($m) Рабочее место

В настоящее время имеется достаточно разработок для торговых агентов на платформе Android. Данная разработка - не андроидная, хотя выполняет примерно те же функции. Выполняет регистрацию и выписку заявок покупателей и формирует документ "Заявка покупателя" в базе 1С. Преимущество: всегда актуальные складские остатки и остатки по долгам клиентов. Недостаток: требует наличия стабильного интернет соединения. Реализовано в рамках RDP подключения к серверу терминалов и автозапуском 1С приложения. Агент регистрируется в документе как проект. При формировании документа в базе 1С набранная заявка автоматически разбивается по складам и типу продукции (алкоголь - не алкоголь) и формирует несколько заявок в соответствии с разбивкой. Индивидуальная доработка - по заявке.

1 стартмани

14.04.2015    14771    18    ionfox    5       

Новый раздел на Инфостарте - Electronic Software Distribution Промо

Инфостарт напоминает: на нашем сайте можно купить не только ПО, связанное с 1С. В нашем арсенале – ESD-лицензии на ПО от ведущих вендоров: Microsoft, Kaspersky, ESET, Dr.Web, Аскон и другие.

  • Низкие цены, без скрытых платежей и наценок
  • Оперативная отгрузка
  • Возможность оплаты с личного счета (кешбек, обмен стартмани на рубли и т.п.)
  • Покупки идут в накопления для получения скидочных карт лояльности Silver (5%) и Gold (10%)

Копирование прайс-листов для ТиС, Комплексной 7.7 30

Инструменты и обработки Руководитель проекта Внешняя обработка (ert,epf) v77::ОУ 1С7:Комплекс 1С7:ТиС УУ Windows Оптовая торговля Ценообразование, анализ цен Абонемент ($m) Ценообразование, прайсы

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

3 стартмани

21.03.2014    16564    21    Krasnyj    4       

Универсальный передаточный документ для конфигураций Торговля и Склад, Комплексная 13

Отчеты и формы Бухгалтер Внешняя обработка (ert,epf) v77::ОУ 1С7:Комплекс 1С7:ТиС Россия БУ Windows Оптовая торговля Абонемент ($m) Печатные формы документов

Внешняя печатная форма "Универсальный передаточный документ" для конфигураций Торговля и Склад, Комплексная

1 стартмани

15.12.2013    23830    268    kofeinik    11       

Базовый курс по разработке мобильных 1C-приложений для Android-устройств. Третий поток. Онлайн-интенсив с 11 февраля по 05 марта 2020 г. Промо

Данный онлайн-курс предусматривает изучение базовых принципов создания приложений для операционной системы Android, работающих на мобильной платформе “1С:Предприятие”. Курс предназначен для тех, кто уже имеет определенные навыки конфигурирования и программирования в системе “1С:Предприятие” при разработке прикладных решений для “обычных” компьютеров, но пока ещё не занимался разработкой 1С-приложений, предназначенных для работы на мобильных устройствах.

7500 рублей

Актуатор прайс-листов для ТиС, Комплексной 7.7 24

Инструменты и обработки Руководитель проекта Внешняя обработка (ert,epf) v77::ОУ 1С7:Комплекс 1С7:ТиС Windows Оптовая торговля Ценообразование, анализ цен Абонемент ($m) Ценообразование, прайсы Обработка справочников

UPD добавлена обновленная обработка, теперь актуатор позволяет копировать прайс-листы на новую дату. Актуатор предназначен для быстрого изменения даты актуальности цен на группу товаров и группу типов цен (прайс-листов) в ТиС 7.7 или комплексной. Типовая обработка позволяет мгновенно рассчитывать цены по определенным условиям, и если даже произошла ошибка в дате - ничего, казалось бы, страшного.... Открыть обработку второй раз, поставить верную дату, и выполнить тот же расчет...

1 стартмани

08.11.2013    17651    35    Krasnyj    2       

Задолженность по контрагентам, разбитая на периоды просрочки 14

Отчеты и формы Программист Бизнес-аналитик Бухгалтер Пользователь Внешний отчет (ert,erf) v77::ОУ 1С7:ТиС Розничная и сетевая торговля (FMCG) Оптовая торговля, дистрибуция, логистика Россия УУ Windows Дебиторская и кредиторская задолженность Оптовая торговля Учет доходов и расходов Розничная торговля Учетная политика Абонемент ($m) Финансовые Управленческие

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

1 стартмани

31.07.2013    29546    139    O-Planet    15       

Подборка программ для взаимодействия с ЕГАИС Промо

ЕГАИС (Единая государственная автоматизированная информационная система) - автоматизированная система, предназначенная для государственного контроля за объёмом производства и оборота этилового спирта, алкогольной и спиртосодержащей продукции. Инфостарт рекомендует подборку проверенных решений для взаимодействия с системой.

Отправка SMS в 1С:Предприятие 7.7 "Торговля + Склад", 1С:Предприятие 8 "УТ 10.3", "УТ 11", "БП 3.0" по справочнику контрагенты 22 копейки за СМС 47

Инструменты и обработки Руководитель проекта Внешняя обработка (ert,epf) v8 v77::ОУ УТ10 1С7:ТиС БП3.0 УТ11 УУ Windows Управление взаимоотношениями с клиентами (СRM) Абонемент ($m) SMS рассылки

Очень часто в торговых организациях проводятся рассылки своим покупателям об акциях, скидках, новых поступлениях и т.д. Для этих целей мы создали комплекс внешних обработок, которые помогут осуществить рассылку. Для отправки используем сервис sms.ru, который является дешевым: 22 копеек за 1 SMS, если количество отправленных SMS перевалило через сумму 5 т.р. то цена снижается до 7 копеек за SMS. Плюс, этот вариант давно обкатан на наших клиентах.

1 стартмани

01.04.2013    42820    345    Diversus    29       

Перенос данных УТ 10.3 => УТ 11 / КА 2 / ERP 2 (ЕРП 2) (документы, остатки и справочная информация из "1С:Управление торговлей, ред. 10.3" в УТ 11 / КА 2 / ERP 2). Обновлен до УТ 10.3.56.х, УТ 11.4.10.х, КА 2.4.10.х и ERP 2.4.10.х! Промо

Уже более 100 компаний приобрели перенос и выполнили переход на УТ 11 / КА 2 / ERP 2 с помощью нашей разработки! Обработка перехода с УТ 10.3 на УТ 11 / КА 2 / ERP 2 позволяет перенести не только остатки на указанную дату (как типовой перенос), но и все возможные документы за выбранный период. При выходе новых релизов этих программ оперативно выпускаем обновление обработки. Предоставляем техническую поддержку. Можем сделать бесплатный тестовый перенос!

29700 руб.

Групмейкер для таблицы значений. 24

Инструменты и обработки Программист Внешний отчет (ert,erf) v7.7 v77::ОУ v77::БУ v77::Расчет 1cv7.md Windows Абонемент ($m) Инструментарий разработчика Практика программирования Универсальные обработки

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

1 стартмани

20.11.2012    21045    59    dusha0020    15       

Выгрузки данных о продажах продуктов производителя Биосфера (версия 3) и отчет-ведомость для сверки дистрибьютора с данными производителя для Koмплeкcной кoнфигуpaции peдaкции 4.2. 1

Инструменты и обработки Программист Бизнес-аналитик Внешняя обработка (ert,epf) v7.7 v77::ОУ 1С7:Комплекс 1С7:ТиС 1С7:ПУБ Оптовая торговля, дистрибуция, логистика УУ Windows Оптовая торговля Учет ТМЦ Ценообразование, анализ цен Абонемент ($m) 1С7.7<->1C7.7

Это обработка выгрузки данных о продажах продуктов производителя Биосфера и отчет-ведомость для сверки дистрибьютора с данными производителя Биосфера на сайте, которые формируются по оборотному регистру Koмплeкcной кoнфигуpaции "Буxгaлтepия+Topгoвля+Cклaд+Зapплaтa+Kaдpы", peдaкция 4.2 (7.70.424).

1 стартмани

19.10.2012    24852    21    ksnik    1       

Онлайн-курс «Практические аспекты внедрения регламентированного учета и расчета себестоимости в 1С:ERP на крупных промышленных предприятиях» с 17 февраля по 13 марта 2020 года. Промо

Курс рассчитан для подготовки экспертов по регламентированному учету и учету затрат для внедрения на крупных промышленных предприятиях с «исторически сложившимся» учетом

9000 рублей

Алкогольная декларация. Выгрузка в Декларант-Алко из ТиС 13

Инструменты и обработки Бухгалтер Внешняя обработка (ert,epf) v77::ОУ 1С7:ТиС Розничная и сетевая торговля (FMCG) Россия Windows Розничная торговля Акцизы Абонемент ($m) Регламентированная отчетность Внешние источники данных

Обработка выгружает XML файл для загрузки накладных и производителей алкогольной продукции в Декларант-Алко. А также формирует декларацию по алкоголю и пиву (формы 11 и 12)

1 стартмани

19.09.2012    24851    260    korefano    31       

22 января состоится вебинар "Использование технологии блокчейн в 1С" Промо

На вебинаре вы узнаете как использовать современную технологию блокчейн при проектировании и создании учетных систем, почему эту технологию следует рассматривать как одну из базовых. Ведущий Михаил Калимулин поделится своими знаниями основ технологии и опытом внедрения.

990 рублей

Перенос данных КА 1.1 / УПП 1.3 => БП 3.0 (перенос остатков, документов и справочников из "1С:Комплексная автоматизация 1.1" / УПП 1.3 в "1С:Бухгалтерия 3.0"). Обновлен до версий КА 1.1.115.х, УПП 1.3.130.х! Промо

Разработка позволяет перенести остатки по всем счетам бух.учета в программу "1С:Бухгалтерия предприятия 8", ред. 3.0 на выбранную дату начала ведения учета. Также переносятся документы за период и вся необходимая справочная информация. Правила оперативно обновляю при выходе новых релизов. Рассылка обновлений правил бесплатно в течение 12 месяцев. Есть видеодемонстрация проведения переноса данных. Конфигурации при использовании обмена остаются полностью типовыми. Перенос данных возможен в Бухгалтерию 3.0 версии ПРОФ, КОРП или базовую.

24700 руб.

Анализ показателей продаж для Комплексной 7.7, Торговля и склад 7.7 (минимум, максимум, средняя) 19

Отчеты и формы Бизнес-аналитик Внешняя обработка (ert,epf) v77::ОУ 1С7:Комплекс 1С7:ТиС Россия УУ Оптовая торговля Абонемент ($m) Управленческие

Отчет позволяет анализировать минимальные, средние и максимальные значения продаж - количество, цену и сумму

1 стартмани

25.04.2012    14381    47    Krasnyj    6       

INFOSTART MEETUP Kazan. 13 марта 2020 г. Промо

Инфостарт продолжает путешествие по России. Следующая остановка - Казань. Тема мероприятия - управление и технологии автоматизации учета на платформе "1С: Предприятие". Ждем всех: докладчиков и участников! Стоимость участия - 5 500 рублей. Цена действительна до 30.01.2020

5 500

Перенос документов, остатков и справочников КА 1.1 => КА 2 / УТ 11. Обновлено до КА 2.4.12.х и УТ 11.4.11.х! Промо

Более 130 компаний выполнили переход на КА 2 или УТ 11 с помощью нашей разработки! Позволяет перенести не только остатки и справочники (как типовая обработка), но и документы за нужный период времени. Предоставляем техподдержку, оперативно исправляем замечания, выпускаем обновления при выходе новых релизов программ 1С. Вы можете проверить разработку до покупки: сделаем бесплатный тестовый перенос из вашей базы КА 1.1 и предоставим доступ к базе-результату через веб-клиент!

29700 руб.

Вывод и перенумерация отчета с заранее неизвестным количеством группировок. 20

Инструменты и обработки Программист Внешняя обработка (ert,epf) openconf v77::ОУ v77::БУ v77::Расчет 1cv7.md Россия Абонемент ($m) Практика программирования Работа с интерфейсом

1C v.7.7 Пример вывода отчета с заранее неизвестным количеством группировок, с возможностью изменять уровень вложенности группировок из списка значений на форме, с нумерацией конечного отчета, с выводом структуры вложенности группировок (с помощью внешней компоненты Йоксель - http://yoksel.net.ru/Hotfixes). В приложенном файле показан пример вывода отчета из сформированной таблицы значений. Код я старался закомментировать как можно подробней. Хоть семерка и вымирающая платформа, думаю еще есть люди, которые только начинают ей заниматься, и им это может пригодиться.

1 стартмани

21.03.2012    24347    20    unichkin    11       

Отчет по розничной продаже алкогольной продукции. 11

Отчеты и формы Бухгалтер Внешняя обработка (ert,epf) v77::ОУ 1С7:ТиС Россия БУ Розничная торговля Акцизы Абонемент ($m) Регламентированная отчетность

Внешняя обработка формирующая декларации о закупе и реализации алкогольной продукции.

1 стартмани

21.03.2012    11498    155    petrulnik    17       

Программы для исполнения 488-ФЗ: Маркировка товаров Промо

1 января 2019 года вступил в силу ФЗ от 25.12.2018 № 488-ФЗ о единой информационной системе маркировки товаров с использованием контрольных (идентификационных) знаков, который позволяет проследить движение товара от производителя до конечного потребителя. Инфостарт предлагает подборку программ, связанных с применением 488-ФЗ и маркировкой товаров.

Несложная универсальная обработка для просмотра РЕГИСТРОВ 1С 7.7 18

Инструменты и обработки Программист Внешняя обработка (ert,epf) v77::ОУ 1С7:Комплекс 1С7:ТиС Абонемент ($m) Универсальные обработки

Данная обработка помогает программисту или опытному пользователю найти источник ошибки в учете, связанный с регистрами БД. Можно просмотреть данные регистров (остатки и обороты), добавить в выводимую таблицу нужные реквизиты справочников и распечатать полученные данные.

4 стартмани

19.03.2012    16207    185    Cerberdm    14       

Анализ продаж, сравнение по произвольным периодам ТиС 9.2 (7.7) 12

Отчеты и формы Бизнес-аналитик Пользователь Руководитель проекта Внешний отчет (ert,erf) v77::ОУ 1С7:ТиС Россия УУ Оптовая торговля Абонемент ($m) Управленческие

Стандартный Анализ продаж «Торговля и склад» 9.2 формируется в ширину по нескольким произвольным периодам. Работают все отборы, группировки, множественные фильтры.

7 стартмани

06.03.2012    15306    119    Yury1001    16       

1C:Предприятие для программистов: Запросы и отчеты. Второй поток. Онлайн-интенсив с 17 марта по 16 апреля 2020 г. Промо

Данный онлайн-курс предусматривает углубленное изучение языка запросов и возможностей системы компоновки данных, которые понадобятся при разработке отчетов, работающих на платформе “1С:Предприятие” в рамках различных прикладных решений. Курс предназначен для тех, кто уже имеет определенные навыки конфигурирования и программирования в системе “1С:Предприятие”, а также для опытных пользователей различных прикладных решений, которые используют в своей работе отчеты разного назначения.

6500 рублей

Прайс-лист для ПУБ 38

Отчеты и формы Руководитель проекта Внешняя обработка (ert,epf) v77::ОУ 1С7:ПУБ Россия Оптовая торговля Абонемент ($m) Ценообразование, прайсы

Прайс-лист для конфигурации "Производство+Услуги+Бухгалтерия" 7.7. Позволяет выводить прайс-листы с выбранными типами цен (в том числе, в Excel) с комментариями к номенклатуре (если они сформированы), а также устанавливать новые цены на выбранную дату и комментарии.

1 стартмани

17.02.2012    14695    27    Krasnyj    2