Я хочу воспроизвести карты из Google Earth, эти карты затем будут использоваться для расчета самого быстрого маршрута от A до B, а также вероятности местоположения, определяемой некоторыми факторами. Как мне это сделать? Моя первая мысль - это pygame и использование некоторых уже сделанных или использование их в качестве шаблона.
Создание карт и поиск пути ИИ
comment
Не могли бы вы сообщить мне, есть ли что-то еще, что вы хотели бы, чтобы я коснулся? В противном случае, можете ли вы пометить его как отвеченный в пользу?
- person Phil Salesses schedule 31.07.2012
comment
В общем, я как бы забросил проект, поэтому не подумал заглянуть сюда.
- person schedule 01.08.2012
Ответы (2)
Я некоторое время работал над приложением маршрутизации. Самый распространенный алгоритм для этого — начать с обоих концов (начало и конец) и двигаться навстречу друг другу, преодолевая все возможные способы передвижения. Ветви, которые встречаются посередине, будут вашим идеальным путем.
Вы можете соответствующим образом взвесить вещи, такие как ограничение скорости, установив проверки в коде, чтобы перемещаться только на x расстояние каждый временной шаг.
Это должно сделать вас:
http://www.policyalmanac.org/games/aStarTutorial.htm
http://en.wikipedia.org/wiki/A*_search_algorithm/
Маршрутизация карт, а-ля Карты Google?
person
Phil Salesses
schedule
15.11.2010
Вы смотрели на Google Maps, а не на Google Earth? Здесь есть дороги и механизм маршрутизации.
person
winwaed
schedule
13.11.2010
Дело в том, что я хочу тротуары и другие вещи, которых нет на картах Google.
- person ; 14.11.2010
Это все еще недостаточно подробно, и я не могу искать возможные местоположения на основе скорости/вектора/других переменных. Так что карты Google не вариант, и я мог бы сделать с ним другие вещи позже.
- person ; 14.11.2010
