Этот проект демонстрирует, как метод роя частиц (PSO) может использоваться для решения задач маршрутизации. Изначально создан как университетский проект, он включает интерактивный интерфейс для построения и решения задач поиска пути.
- Интерактивный редактор маршрутов и узлов
- Загрузка реальных карт через OpenStreetMap
- Визуализация частиц в реальном времени
- Возможность делиться результатами симуляции
- Поддержка английского и русского языков
- Настройка темы оформления
Ниже приведена GIF запись с очень простой демонстрацией работы приложения.
Простое построение, 2 точки (Вид по связям, стандартный темный режим, двухцветный):
- Перейдите по ссылке: https://justkesha.github.io/routing-by-pso/
- Используйте редактор для размещения узлов и установки препятствий
- Настройте параметры симуляции
- Запустите симуляцию PSO для поиска оптимальных маршрутов
- Сохраните или поделитесь результатами
- Реализовано на чистом JavaScript (ES6 классы)
- Пользовательский рендеринг на основе событий
- Работает во всех современных браузерах
Проект распространяется по лицензии MIT. Подробнее см. файл LICENSE.