Расчет точек маршрута с удалением 10 минут от базовой

Не знаете, где задать вопрос? Задавайте здесь.
Ответить
Fitter
Новоприбывший
Сообщения: 2
Зарегистрирован: 17 апр 2013, 13:43
Репутация: 0

Расчет точек маршрута с удалением 10 минут от базовой

Сообщение Fitter » 17 апр 2013, 13:57

Здравствуйте,уважаемые форумчане!

Сразу оговорюсь, что желательно иметь возможность реализовать такое в Google Earth, т.к. карту сейчас формирует именно для этого плагина.Еще есть Яндекс.Карты,но там пока все сыро... :)

Перейдем к описанию задачи:

Есть определенный объект на карте,допустим,больница(точка 2).
Изображение


Необходимо найти максимально удаленные точки, от которых до этой самой больницы можно доехать за 10 минут.

Чтобы в итоге получалось примерно такое:
Изображение


Я лично набросал следующую реализацию:

Насколько я понял из примеров, при передаче координат идет привязка к ближайшим дорогам,

но в цикле проверять 360 точек (для каждого градуса) с начальным удалением (радиусом) ресурсозатратно...



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



Соответственно, если при этом, время в пути составит больше 10 минут,то удаление(радиус) уменьшаем,допустим,на 200м и проверяем заново пока время в пути не составит 10 минут.

Если время в пути меньше 10 минут, то удаление(радиус) увеличиваем на 200м и проверяем заново.



Надо чтобы все это очень быстро обсчитывалось, потому что таких объектов 5-10.

Сейчас окружности рисуются в Гугл Мапс, но проверка объектов (находятся ли они в области отображения карты,чтобы для всех объектов не рисовать) нагружает компьютер пользователя

И еще интересно узнать:
Как реализован расчет времени в пути?
Изображение

Всем заранее спасибо за советы,помощь и внимание!

Fitter
Новоприбывший
Сообщения: 2
Зарегистрирован: 17 апр 2013, 13:43
Репутация: 0

Re: Расчет точек маршрута с удалением 10 минут от базовой

Сообщение Fitter » 19 апр 2013, 16:50

Надумали второй вариант реализации:
Допустим,у нас есть средняя скорость движения по городу.
Следовательно мы можем посчитать на какое расстояние можно уехать за 10 минут,допустим 6 км.
Как проложить маршруты по всевозможным дорогам между искомой точкой и точкой на расстоянии 6км,
если считать расстояние по дороге? :oops:

Ответить

Вернуться в «Я новичок!»

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и 1 гость