CC BY
10
УДК 004.02
Борисов Е.А. студент магистратуры 1 курса факультет «Политехнический институт»
Теплое А.В. студент магистратуры 1 курса факультет «Политехнический институт»
Кадермятова Д.Ш. студент магистратуры 4 курса факультет «Политехнический институт»
Лобынцева О.А. студент магистратуры 4 курса факультет «Политехнический институт» Орловский государственный университет имени И. С. Тургенева
Россия, г. Орел
МЕТОД ВИЗУАЛИЗАЦИИ МАРШРУТА НА GOOGLE КАРТАХ
Аннотация: В статье рассмотрен метод визуализации маршрута на Google картах с использованием промежуточных точек и алгоритма поиска оптимального пути, а также реализация данного метода.
Ключевые слова: маршрут, оптимальный путь, алгоритм, координаты, местоположение, ГИС, Google карты, Google Fusion Tables.
Borisov E.A. Undergraduate
The 1rd course, faculty of "Polytechnic Institute" Orel state University. Ivan Turgenev
Russia, Orel Teplov A.V. Undergraduate
The 1rd course, faculty of "Polytechnic Institute" Orel state University. Ivan Turgenev
Russia, Orel Kudermetova J. C.
student
The 4rd course, faculty of "Polytechnic Institute" Orel state University. Ivan Turgenev
Russia, Orel Lobyntseva O.A.
student
The 4rd course, faculty of "Polytechnic Institute" Orel state University. Ivan Turgenev
Russia, Orel
"Мировая наука" №8(17) 2018
science-j.com
METHOD OF ROUTE VISUALIZATION ON GOOGLE MAPS
Abstract: In the article the method of visualization of a route on Google maps with use of intermediate points and algorithm of search of an optimal path, and implementation of this method.
Keywords: route, optimal path, algorithm, coordinates, location, GIS, Google Maps, Google Fusion Tables.
Зачастую, при разработке собственных карт, таких как технический план здания, карта небольшой местности и тому подобное, появляется проблема в пространственном ориентировании среди множества объектов на карте. Таким образом появляется проблема в поиске кратчайшего пути между двумя объектами, к примеру, из одной комнаты здания в другую. При ликвидации этой проблемы наиболее оптимальным решением является размещение промежуточных точек на карте, для дальнейшего построения маршрута по этим точкам.
Промежуточные точки
Входными данными разрабатываемой функции являются начальный и конечный идентификатор точек маршрута, а сами промежуточные точки на карте должны содержать информацию о соседних точках (список идентификаторов точек). Пример данных промежуточных точек представлен на таблице 1, где ID - идентификатор точки, NEARID - идентификатор соседних точек.
ID NEARID
0 1
1 2,5,4
2 1,4,5
3 4
4 2,3,5
5 1,2,4,7
Таблица 1 - Данные промежуточных точек
Исходя из таблицы 1, построение маршрута от точки с ГО «0» к точке с ГО «3» напрямую невозможен. Для этого можно построить маршрут через точки с ГО «1», «2», «4», либо «1», «4», либо «1», «5», «4» и т.д. Таким образом проявляется проблема в поиске оптимального пути. В нашем случае оптимальный путь содержит меньше промежуточных точек. Для организации данного поиска необходимо разработать алгоритм поиска оптимального пути.
Алгоритм поиска оптимального пути
Суть алгоритма заключается в обходе каждой маршрутной точки на карте, начиная с заданной начальной, и параллельном создании списка всех возможных путей до тех пор, пока не будет достигнута заданная конечная точка.
Для начала необходимо задать массив маршрутных точек, начальную и
Мировая наука" №8(17) 2018
science-j.com ^НК
конечную точку маршрута, указать идентификатор текущей проверяемой точки и указать, что конечная точка еще не достигнута.
После этого устанавливается цикл с условием: «Повторять до тех пор, пока конечная точка не достигнута». Внутри цикла производится создание списка путей, при этом проверяется, был ли проведен поиск по этой точке ранее, чтобы не создавать список путей повторно. Путь создается для каждой соседней точки от текущей проверяемой.
Затем текущая проверяемая точка помечается как проверенная (задается значение «-1»), и заменяется идентификатором следующей точки, которая является соседней.
Также проверяется, не является ли эта точка конечной. Если является, то цикл завершается.
Визуализация маршрута на Google картах
Для визуализации маршрута на Google картах можно использовать сервис Google Fusion Tables. Таким образом данные о промежуточных точках будут включают информацию о местоположении на языке KML. Получить координаты из KML кода можно при помощи XML парсера, а из полученных координат нарисовать линию на карте и расставить маркеры начальной и конечной точек.
Подводя итог, можно сказать, что данный подход к визуализации маршрута на Google карте с использованием промежуточных точек является в достаточной степени быстрым и точным при определении оптимального маршрута. Главным достоинством данной реализации является простота и скорость организации данных промежуточных точек, так как они включают лишь идентификаторы самой точки и соседних точек.
Использованные источники:
1. Google Maps JavaScript API // Google: документация программного интерфейса. 2018. URL: https://developers.google.com/maps/documentation/javascript/tutorial, (дата обращения 04.07.2018)
2. Google Fusion Tables // Google Fusion Tables: центр помощи. 2018. URL: https://fusiontables.google.com/, (дата обращения 04.07.2018)
"Мировая наука" №8(17) 2018 science-j.com
Ф
