[Soneg]

Хочу сделать программу, при помощи которой можно найти путь из точки А в точку В.
У меня имеется несколько слоев с автобусными маршрутами (линейные объекты), а также слой с автобусными остановками.
Программу я представляю так: открывается диалоговое окно "Введите точку А _____, Введите точку В _____". После нажатия кнопки ОК выделяются отрезки всех линий, соединяющих эти точки, а также выводится сообщение с номерами автобусных маршрутов, попавших в данную выборку.
Как это сделать - представления не имею. Пожалуйста, подтолкните на верный путь. Скажите, какие операторы можно использовать?

[Arhara]

ищите в интернете алгоритм дейстры. или просто поиск кратчайшего пути. тема многократно обсуждалась в интеренете. алгоритм хорошо прописан, в том числе и на различных диалектах Basic'a.
В общем виде, он требует задание матрицы смежности вершин отдельных отрезков.
Разбор существующих карт и картинок на такую матрицу смежности - задача по сложности превышает сам алгоритм. Кроме того есть еще ограничения на размер массива в MapBasic'е. Так что после создания списка смежности обработку проще проводить в стороннем языке программирования или внешней программе.

[FedorinoFF]

[Arhara]

Стандартные алгоритмы на графах используют матрицы смежности и рекурсию. Очень может быть, что существуют модификации для выбора из таблицы смежности вершин с использованием SQL.
Но разбор дорожной сети, если она не создавалась изначально как дорожный граф, требует достаточно сложных алгоритмов.
Рамки существенно раздвинуть нельзя, поскольку задача поиска кратчайшего пути есть задача высокой размерности - надо найти все цепочки из точки А в точку В, а потом выбрать из них самую короткую.

[FedorinoFF]

Имелись ввиду рамки, накладываемые ограничениями на размерность/размер массивов... ;-)