Определение обьектов (городов)

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

m1sterzheki4

12 апреля 2013, 02:06

Доброго времени суток.

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

Проблема состоит в точках (города) . Как мне сделать привязку к городам (определить их) что поиск работал?

10 комментариев

Авторизуйтесь, чтобы оставить комментарий

Владислав Турман

28 января 2016, 02:20

По какому еще своему алгоритму ? )

точки вам известны по координатам ? если да, то геокодер может дать вам в ответ название города

m1sterzheki4

28 января 2016, 02:20

да и что я буду каждый город заносить по координатам?

Алгоритм Дейкстры

Владислав Турман

28 января 2016, 02:20

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

Или вам надо узнать города для другой задачи ?

dimik

28 января 2016, 02:20

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

m1sterzheki4

28 января 2016, 02:20

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

dimik

28 января 2016, 02:20

что значит проложить?

нарисовать на карте?

m1sterzheki4

28 января 2016, 02:20

не нарисовать а найти перебрав все города и найти оптимальный путь

dimik

28 января 2016, 02:20

не очень понимаю причем тут города.

маршрут расчитывается по дорогам, а не по городам

вариантов маршрутов внутри одного города не будет?

m1sterzheki4

28 января 2016, 02:20

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

тоже самое мне нужно реализовать на карте

zloylos

28 января 2016, 02:20

Вы наверное плохо понимаете, что такое граф и как с ним работать. У Вас есть база вершин и ребер (дуг) графа с их весами? Если есть, то простейший алгоритм Дейкстры, о котором Вы упоминали, позволяет найти вершины, через которые можете провести полилинию. Это позволит показать наглядно минимальное расстояние по Вашему графу.

Непонятно каким боком Вы притянули за уши города, когда машрут прокладывается по дорогам. Собственно, граф из дорог и развязок и нужен для построения маршрута, нахождения минимального пути.

Сформулируйте, пожалуйста, ясно и подробно, что Вы хотите от АПИ Яндекс.Карт.