Клуб API Карт

Маршрут между остановками

OlegILabs
30 июня 2009, 12:34

Сразу прошу прощения, задача не совсем о использовании карт Яндекса. Но, уверен, тут есть люди, которые писали подобные скрипты.

Предополижим есть координаты движения городских автобусов а так же координаты остановок на маршрутах (координатам соответствуют названия). Очень бы хотелось научиться прокладывать маршрут для пользователя, который указывает на какой остановке он хочет сесть и на какой выйти, с учётом пересадок. Алгоритм должен возвращать приблизительно следующее: Ехать на автолайне №50 до оставноки "Советстская", перейти дорогу, сейсть на автолайн №12, ехать до остановки "М. Горького".

По сути, эта задача не сильно отличается от задачи с метро. Может, у кого-то есть мысли, или приблизительные алгоритмы решения подобной задачи? Заранее благодарен

7 комментариев
Подписаться на комментарии к посту
я про него слышал, но, что-то, не нашёл примеров на php :(
Спасибо
Удачи! Как допишите свой сервис - обязательно расскажите в клубе. Будет интересно посмотреть)
Спасибо! Как только, так сразу :) С алгоритмом разобрался, на локальном хостинге всё заработало. Остался не понятным один вопрос: как представить данные в виде графа. У меня всё хранится в БД в следующем виде: id_маршрута;x;y;Название Узловые точки не отмечены. С теорией графов я знаком очень слабо (эх... надо было в универе нормально учиться). Даже если предположить, что расстояние между всеми вершинами единица (расстояние мне не так важно), как представить имеющиеся данные в виде графа, чтобы на выходе было разделение маршрутов?
С алгоритмом разобрался, на локальном хостинге всё заработало. Остался не понятным один вопрос: как представить данные в виде графа. У меня всё хранится в БД в следующем виде: id_маршрута;x;y;Название Узловые точки не отмечены. С теорией графов я знаком очень слабо (эх... надо было в универе нормально учиться). Даже если предположить, что расстояние между всеми вершинами единица (расстояние мне не так важно), как представить имеющиеся данные в виде графа, чтобы на выходе было разделение маршрутов?