У меня есть вопрос в решении проблемы трафика с использованием алгоритма PSO. Предположим, что у нас есть транспортные средства (ограничивающие здесь только четыре автомобиля), тезисы транспортных средств имеют одинаковое назначение. У них разные стартовые города (предположим, что мы знаем их позиции (x, y)) D: расстояние между начальным городом и пунктом назначения. d: максимальное расстояние, которое оно может проехать до того, как закончится газ. D >> d: каждый автомобиль должен заправлять N раз с N = D/d Путь, по которому должно следовать каждое транспортное средство, не определен. Задача: Мы ищем минимальное количество заправочных станций, чтобы каждый автомобиль не сломался (из-за газа, конечно). каково количество АЗС и каковы их местоположения.Оптимизация роя для частиц
ответ
Я считаю, что вы можете решить это с помощью стандартного алгоритма поиска Dijkstra с небольшим увеличением.
Сначала отправьте исходную точку в твердое место. Выполняйте поиск в Дийкстре, как обычно, принимая во внимание бензоколонки, с которыми вы сталкиваетесь, но несколько игнорируете их пока. Попытайтесь добраться до пункта назначения, не останавливаясь на газе, но отмените поиск всех узлов, где у вас не хватит газа. Теперь, если вы достигнете пункта назначения, не исчерпав газа, это самый короткий путь, и в нем нет остановок газа.
Однако, если вы исчерпали газ, установите стартовые точки (и начальные расстояния) на заправочные станции, найденные вами в предыдущем поиске, так что теперь у вас есть несколько потенциальных отправных точек. И тогда это просто повторяется. Если вы снова не дойдете до пункта назначения, выполните поиск, начиная со всех заправочных станций, найденных в этом последнем поиске.
Сохраняйте это, пока не достигнете цели из всех исходных точек в предыдущем запросе. Подсчитайте расстояния и выберите самый короткий путь.
Теперь, если вы достигнете этапа, на котором вы закончили газовые остановки и не смогли добраться до конечного пункта назначения, там нет возможного маршрута до конечного пункта назначения, не заканчивая газом.
спасибо Я ценю ваш ответ, но цель здесь - использовать PSO. – Geekoo
О, мой плохой, я не понимал, что вам нужно использовать PSO. Боюсь, что я немного в тупике, так как не уверен, как оценить уровень пригодности с такими типами заправки. –
спасибо за ответ. Да, это моя проблема, здесь «фитнес» сводит меня с ума ... во всяком случае ... ты знаешь какой-нибудь другой форум, на котором я могу опубликовать эту проблему? – Geekoo