Клуб API Карт

Реализация A* на карте

Пост в архиве.

Всем привет! мне нужно реализовать A* для поиска оптимального маршрута автобусов с точки А в Б.

Я думаю первое что мне нужно это список контрольных точек на карте для построение графа поиска.

Как тут я думаю http://theory.stanford.edu/~amitp/GameProgramming/MapRepresentations.html#road-maps

Как их получить?

2 комментария

Геометрию улиц из АПИ получить нельзя.

Можно попробовать:
1. найти в интернетах
2. накликать по слою спутника или схемы
3. использовать gps-tracking