2017-02-14 2 views
1

Это своего рода трудно объяснить ...Сформировать путь от 2 координаты

У меня есть изображение (кампус карта), например, у меня есть координаты A и B по отношению к изображению, мне нужно, чтобы генерировать путь от А до Б, используя дороги на карте, вроде как направление Google, но не тот комплекс. Я создал таблицу мест и их координаты в базе данных, как это:

id | coord_x | coord_y | location 
1 | 45  | 150  | Library 
2 | 61  | 80  | Cafeteria 

Я запутался в дорожной части, я имею в виду, я могу создать прямую линию от А до Б, но мне нужно использовать дорогу как путь (например, указатели Google). Я не знаю, как я сохраню дороги в базе данных и как я буду рассчитывать путь, нужна помощь ...

+0

ли кампус появляется на картах Google (или любой другой общедоступной службе картографирования онлайн)? вы, вероятно, сэкономили бы много времени, просто подключившись к их API для построения маршрутов. – ADyson

+0

Мне жаль, что я не смог это сделать, но это проект интрасети, подключенный только к локальной сети, даже если это не так. Google не будет знать, где находится кафетерия, или где находится декан офис и т. Д. – Gen

+0

это было бы, если бы вы отметили их ... большая часть данных о местоположении на Картах добавляется обычными пользователями. Таким образом, нет выхода исходящего HTTP-доступа в Интернет из вашей интранет-инфраструктуры в кампусе? Необычно, но я думаю, что некоторые сети по-прежнему очень заблокированы. Извините, у меня нет лучшего решения - то, что вы пытаетесь, потенциально очень сложно. Будет ли это просто статическим набором маршрутов или может быть добавлено произвольно? Если это просто статично, вы можете просто построить маршрут как серию координат «путевой точки», а затем провести линии между каждой точкой маршрута. Не такой сложный, как определение дорог и т. Д., Но он будет выполнять работу. – ADyson

ответ

0

Вам нужно будет установить путевые точки и соединить их так, чтобы можно было пройтись соединения. Если вам разрешено использовать любой хранилище данных, которое вы хотите, я бы пошел на базу данных графов и построил следующий пример: https://neo4j.com/blog/finding-the-shortest-path-through-the-park/

Смежные вопросы