Как получить, исходя из пункта отправления и назначения, ближайший автобусный маршрут? - PullRequest
0 голосов
/ 19 января 2019

Я делаю приложение для Android Studio об автобусных маршрутах в моем городе, и эту функцию я бы хотел включить. Но я искал, как это сделать, и я не нашел ничего подходящего.

У меня есть автобусные маршруты в файле .JSON (широта и долгота), которые отображаются на Картах. Те маршруты, по которым я хочу использовать их, когда пользователь выбирает пункт назначения, приложение сообщает ему, какой автобусный маршрут является ближайшим. Вы рекомендуете использовать SQL для хранения маршрутов и выполнения запросов, или нет? Любой связанный комментарий, приветствуется. Спасибо.

1 Ответ

0 голосов
/ 19 января 2019

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

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...