Выбрать дату в календареВыбрать дату в календаре

Страницы: 1
Поиск кратчайшего пути с пересадками, Как согласовать виды транспорта в узлах?
 
Приветствую!
Прошу Вашей помощи в решении задачки.... (вот взялся на свою голову:) )
Посредством надстройки "Поиск решения" пытаюсь в задачу по поиску кратчайшего пути добавить ещё одно условие - согласование различных видов транспорта при выборе связей между узлами. Если этого не учитывать, то выбор пути происходит только по кратчайшему времени (расстоянию), что не правильно.

Для решения задачи использовал подход изложенный на сайте (Пример). Понравилась организация исходных данных.

Из-а ограничений в 100 КБ порезал и поудалял все что мог в файле (в т.ч. и некоторые формулы) и все равно получается больше, поэтому прикладываю в архиве. Оставлены уже готовые связи с их весом.

О содержании файла:
В колонках J и K - все комбинации связей между узлами с учетом видом транспорта и пересадок. В колонках О и Р - выборка, те связи между узлами, что имеют вес и участвуют в дальнейшем решении (следующая колонка - Время - дается суммарное время с учетом пересадки). В колонках: Tij - показана пересадка между транспортом (П - поезд, А - автобус, В - водный, буква "о" обозначает остановку без пересадки), Tj - транспорт, который связывает узлы, ΣT - для наглядности, т.е. если между узлами стоит, например, а2 - а3  ПА + А  - значит в узле а2 предусмотрена пересадка с Поезда на Автобус и дальше в пункт а3 едем на автобусе.

Надо, чтобы при выборе связей (колонка V = 1) учитывался вид транспорта на котором приехал в соответствующий узел. В последней колонке (АВ = Транспорт), как пример приведено решение, в котором первые 3-и строки правильно подобраны (из а1 выезжаем на А, приехав в а3 пересаживаемся на П (АП), дальше в а4 едем на П, в а4 происходит остановка П (оП) без смены транспорта и в а6 добираемся на П. А вот в 4-й строке результат не правильный (транспорт не согласован) - поскольку в этом узле стоит пересадка не с П, на котором туда добрались, а с А на А (АА), что невозможно. Должна быть выбрана такая, например, комбинация: ПА + А или оП + П (других вариантов в а6 не предусмотрено (колонка U).

Может слишком подробно описываю, и все это и так понятно. Но много, не мало.

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

Если рассматривать только 2- вида транспорта, то такой учет не требуется, но с 3-я и более необходим учет.

Признателен за все рекомендации и решения.
Спасибо.
Изменено: Vl Vl - 14.10.2020 12:07:23
Страницы: 1
Наверх