Преимущества алгоритмов работы с графами дорожных сетей:

• Скорость работы с графами, независимость от внешнего API-сервиса. 1
• Возможность настройки скоростей движения по различным типам дорог. 1
• Применение математического аппарата теории графов к транспортным задачам. 1

Недостатки:

• Неэффективная работа на современных вычислительных системах. 2 Это связано с тем, что связи между вершинами графа в большинстве своём случайны, и при их обработке происходят случайные обращения к памяти. 2
• Длительное время определения кратчайших расстояний при большом количестве вершин графа, так как транспортная сеть будет сложнее. 4

Для снижения размерности задачи и ускорения расчётов для транспортных сетей больших городов или районов применяют микро- и макрорайонирование. 4