Ребят, я вам сейчас опишу алгоритм нахождения маршрутов.Проанализируйте пожалуйста все действияЕсть ли в нем огрехи, баги, дыры?
Есть база остановок и маршрутов городского транспорта.Каждый номер маршрута занесен как две записи в таблице mysql.Вернее несколько таблиц связанные между собой внешними ключами отношением многие ко многим.Эти два маршрута - это как бы один но с 2 направлениями туда и обратно.Так вот.Клиент выбирает две произвольные точки на карте в пределах города после чего кликает проложить маршрут.Далее вступает сам алгоритм.Сначала скрипт ищет 10 близжайших точек по отношению к той что пользователь поставил первой (точка "От") с учетом разных маршрутов.Далее в цикле скрипт оббегает эти точки и выбирает близжайщие точки по отношению к точке "До" но уже с условием что точка принадлежит к тому маршруту итерация которой производится сейчас, причем нужно понимать что скрипт может выбрать маршрут который движется в противоположном направлении нужного пользователю поэтому дополнительно проверяется что бы точка "До" имела id связи больше чем точка "От" (При составлении маршрута точки записываются по возрастанию от начала до конца).
Я все правильно рассчитал или все сделаю а потом какой то косяк и все заново?