Навигатор, оптимизирующий загруженность дорог

Abstract

Программа предназначена для выстраивания маршрута движения автомобиля из одной в другую произвольную точку города. Принципиальным отличием от аналогов является то, что прокладывание маршрута происходит с учётом двух принципов единовременно: наискорейшее достижение точки назначения и равномерность общей загруженности дорог. Для осуществления этого создаётся цифровой двойник города, в котором реальные автомобили представлены «агентами», которые характеризуются набором приоритетных точек на карте. Динамика получившейся модели организуется на уровне численной схемы, реализующей асимптотическое стремление текущего распределения к эталонному. Таким образом, формируется динамическое равновесие частных приоритетов «агентов» и наведённой тенденции к равномерности загруженности дорог. Добавляя в модель «агента» с заданными пользователем координатами точек приоритета, извлекается итоговый маршрут. Тип ЭВМ: IBM PC-совмест. ПК. ОС: Windows XP и выше, Linux-системы.