|
Geronimo
OK, идея такая - сделать сетку дорог (векторную естественно) по карте, и по этой сетке считать оптимальный маршрут от точки А до точки Б, примерно так AI ботов в шутерах работает. Алгоритм подсчета - простой перебор всех маршрутов, естественно с выбрасываением пересечений.
|