Почему OSRM внедрило Иерархии Сокращения и MLD вместо A *? - PullRequest
0 голосов
/ 29 апреля 2019

Я иду через реализацию OSRM;они реализовали алгоритмы маршрутизации CH и MLD.Я хотел знать мотивацию использования этих алгоритмов.Что еще более важно, мы не можем динамически изменять веса ребер в этих двух алгоритмах.

1 Ответ

1 голос
/ 06 мая 2019

Алгоритмы CH и MLD, реализованные в OSRM, являются «алгоритмами ускорения» - они ускоряют поиск кратчайшего пути на расширенном графе.

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

...