Вход | Регистрация


1С:Предприятие :: 1С:Предприятие 8 общая

Построение маршрутов по схеме метро

Построение маршрутов по схеме метро
Я
   SeregaMW
 
04.10.16 - 15:39
Добрый день.
Подскажите готовые решения для построения маршрутов по схеме метро Москвы включая МЦК
Конфигурация Розница 1.0 но подойдет любое решение.
 
 
   cybfyv
 
1 - 04.10.16 - 15:40
Яндекс метро
   SeregaMW
 
2 - 04.10.16 - 15:47
(1) Что яндекс метро?

Хочется вот такое только с МЦК
http://dropmefiles.com/oF3Cy
   Fragster
 
3 - 04.10.16 - 15:48
   DrShad
 
4 - 04.10.16 - 15:49
(3) это не совсем то
   SeregaMW
 
5 - 04.10.16 - 15:51
(4) Согласен.
Я бы за неделю нарисовал все и в этой обработке, но руководство не дает столько времени и готово заплатить, за готовое решение.
   DrShad
 
6 - 04.10.16 - 16:01
я готовых не встречал
кроме того API яндекс метро что-то не вижу
   Ildarovich
 
7 - 04.10.16 - 16:23
У меня есть обработка, которая по множеству заказов и списку курьеров составляет маршрут каждого курьера.
Станция метро задается как свойство заказа, то есть геокодирования адрес-станция нет, чтобы на платные АПИ не завязываться.
Все делается запросом.
Используется метод Кларка-Райта.
Схема метро там задается таблицей станций в макете.
Схема Москвы, Питера 1,5 года давности, но обновить нетрудно.
Вообще хотел на ИС выложить, но все руки не доходят.
   Ildarovich
 
8 - 04.10.16 - 16:28
+(7) Сразу не понял, что требуется только "от" и "до".
Тогда готовая обработка есть.
Она приложена к статье: http://catalog.mista.ru/public/271270/.
В ней макет, отражающий связи станций.
Его можно дополнить новыми станциями и МЦК.
   cybfyv
 
9 - 04.10.16 - 16:34
(8) Я понял почему твой код сложно читать.
Ибо
Короткие имена переменных
   SeregaMW
 
10 - 04.10.16 - 16:43
(8) сколько времени займет переделка?
 
 Рекламное место пустует
   SeregaMW
 
11 - 04.10.16 - 16:46
(10) к (7)
Скинь скриншот обработки
   Ildarovich
 
12 - 04.10.16 - 16:47
Если добавить новые станции, то 1 (один) день.
   Ildarovich
 
13 - 04.10.16 - 16:49
По ссылке на первом скриншоте. Там, правда, Питер.
   SeregaMW
 
14 - 04.10.16 - 16:57
(13) Хочется что ни будь такое увидеть
http://dropmefiles.com/oF3Cy
   Garykom
 
15 - 04.10.16 - 16:58
(12) А сколько займет переписать "обработку" чтобы она могла давать ответы мгновенно на десятки тысяч запросов (построения маршрута от .. до ..) в секунду и не нагружая комп? :)
   cybfyv
 
16 - 04.10.16 - 17:03
(15) Это на 1с чтоли веб-сервис делать?
   Garykom
 
17 - 04.10.16 - 17:05
(16) Откуда мне знать что хочет ТС?
   Ildarovich
 
18 - 04.10.16 - 17:07
(14) Картинку прикрутить?
Вы полностью задачу опишите, я сделаю, если будет понятно, что задача имеет более-менее общий характер и не только вам одному интересна.
   Garykom
 
19 - 04.10.16 - 17:09
(18) Как понял у них там розничная торговля с курьерской доставкой чего то и хотят маршруты курьеров оптимизировать.
   Garykom
 
20 - 04.10.16 - 17:10
(19)+ Если хочется время считать (причем учитывая график движения поездов метро) то лучше классики ничего нету.
   Ildarovich
 
21 - 04.10.16 - 17:11
(15) Совсем недолго, даже меньше, чем новые линии, станции и переходы добавить.
Нужно просто предрасчет сделать и сохранить его результаты в РС или в ВТ.
Но тут уже проблема во встраивании готовой математики в конкретное окружение, это уже проект, его без ТЗ не сделать.
   Garykom
 
22 - 04.10.16 - 18:01
(21) а терь внимание какой алгоритм сразу делает предрасчет с сохранением результата в максимально сжатом виде?
   cybfyv
 
23 - 04.10.16 - 18:06
(22) и какой же?
   Злопчинский
 
24 - 04.10.16 - 18:37
(7)  а маршруты строятся оптимальные?
   Ildarovich
 
25 - 04.10.16 - 21:25
(24) Псевдо-оптимальные. То есть близкие к оптимальным. Минимизируется сумма расстояний, на которые перемещаются курьеры. Есть возможность учесть предел загрузки по массе и времени.
Хотите на складе перемещения оптимизировать? - А как транспортный граф задается? Топологией? Или как-то поконкретнее можно задать?
   Злопчинский
 
26 - 04.10.16 - 22:16
(25) ты прямо проинтуичил моё желание
   Злопчинский
 
27 - 04.10.16 - 22:23
(25) да, хочу маршруты сборки товара строить более оптимально, сейчас это строится просто по реквизиту "порядок обхода", что не учитывает возможность прохода из ряда в ряд по пожарным поперечным проходами и ещё кое что...

Не сказал бы что для нас это сильно критично, но хотелось бы...

Граф/топологию/прочее что надо для алгоритма я думаю у нас есть

Если это представляет для тебя какой-то интерес то стучись
Пару дней назад в одной из веток озвучивался алгоритм А* для этих целей
   Garykom
 
28 - 04.10.16 - 22:45
(27) алгоритм А* хорош в условиях изначальной неопределенности ("туман войны" и обход динамических препятствий) и для одной точки начальной и одной конечной.

Когда заранее все известно, допустимые маршруты короткие между точками нужными, то банальный полный перебор.
Обычная комбинаторная задачка (перестановки точек промежуточных местами) на минимизацию пути.
   Злопчинский
 
29 - 04.10.16 - 22:51
(28) у сборщика по любасику всегда одна начальная точка - откуда он начинает - и всегда одна конечная - там куда тащит собранный товар

Просто этих начальных и конечных точек несколько
   МихаилМ
 
30 - 04.10.16 - 22:53
(29)  Злопчинский , ине отклонятесь от темы
   Garykom
 
31 - 04.10.16 - 23:02
(29) Ну нету пока простого и быстрого решения https://ru.wikipedia.org/wiki/Задача_коммивояжёра
   Garykom
 
32 - 04.10.16 - 23:04
(31)+ Обход сборщиком с корзинкой/тележкой (ну или роботом сборщиком ;) кучи мест/ячеек на складе это классический коммивояжер.
И неважно совершенно откуда начинает и где заканчивает.
   Garykom
 
33 - 04.10.16 - 23:07
(32)+ Пока наилучший из "новых" это "Метод эластичной сети" 1987 года выпуска
 
 
   Garykom
 
34 - 04.10.16 - 23:11
(33)+ Выглядит внешне (в приложении к сборщику на складе) как взять резинку и натянуть ее между входом и выходом.

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


Список тем форума
Рекламное место пустует  Рекламное место пустует
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.
Тема не обновлялась длительное время, и была помечена как архивная. Добавление сообщений невозможно.
Но вы можете создать новую ветку и вам обязательно ответят!
Каждый час на Волшебном форуме бывает более 2000 человек.
Рекламное место пустует