Клуб API Карт

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

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

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

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

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

10 комментариев
Подписаться на комментарии к посту

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

 

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

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

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

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

 

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

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

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

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

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

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

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

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

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

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

 

 

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

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

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

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