Оптимальная и безопасная маршрутизация пешеходов

Хочу реализовать систему построения оптимальных и безопасных пешеходных маршрутов. Задача заключается в том, чтобы при прокладке пути алгоритм по возможности избегал нерегулируемых пешеходных переходов, но при этом не уводил маршрут значительно дальше по сравнению с вариантом через регулируемые переходы.

Подскажите, пожалуйста, на какой платформе или в каком инструменте можно реализовать такую систему, где доступны данные о типах пешеходных переходов (регулируемый/нерегулируемый), и где можно строить маршруты с учётом этих данных.


Ответы (1 шт):

Автор решения: MBo

Дайте рёбрам графа, представляющим нерегулируемые переходы, больший вес (стоимость) по сравнению с регулируемыми, и ищите кратчайший путь, в котором будут учитываться и длины подходов и веса переходов.

→ Ссылка