Как найти начальные точки маршрута с удалением 10 минут от целевой?

Question

[Виталий Чура]

Всем привет!

Не подскажите,как можно реализовать следующее:

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

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

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

Буду рад любым мыслям по данному вопросу.
Заранее спасибо!

Answer 1

[GavriKos]

Определяете основные направления от точки (например, самые широкие дороги), по ним откладываете по 10 минут, между ними - просто аппроксимируете (не будете же каждый переулок просчитывать).

Обратный вариант - строите окружность радиусом равным расстоянию за 10 минут по прямой (10 км при скорости 100 км/ч), разбиваете ее на сегменты скажем по 10 градусов (больше/меньше - варьируете точность), в этом сегменте находите самую жирную дорогу и уже в ней находите маршрут и точку.

Answer 2

[Виталий Чура]

@GavriKos , спасибо за идею!

Answer 3

[Андрей Ищенко]

если у вас есть свободное время и желание покопаться в APi карт посмотрите в сторону задачи выхода из лабиринта:

делаете дерево с вершиной в вашей больнице и узлами на перекрёстках, длина проезда между перекрёстками будет длиной ребра и примените
волновой алгоритм

в условии алгоритма и зададите максимальное расстояние => средняя скорость * максимальное время(ваши 10 минут)