Найти тему

Увеличена скорость прокладки маршрута в сервисе от компании «Геоцентр-Консалтинг»

Сервис прокладки маршрутов – это инструмент, позволяющий формировать маршрут от точки к точке с учетом заданных условий. При построении маршрута необходимо учитывать разные параметры: пробки, дорожные работы, особенности транспортных средств такие как грузоподъемность или высота.

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

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

В основе работы такого сервиса лежит граф дорожной сети и его атрибуты. Граф представляет собой модель, которая отображает дороги и их связи друг с другом. Каждый такой граф – это огромное количество ребер и вершин, связанных между собой: так, например, в состав графа RuMap входит почти 9 млн. ребер.

Вершины представляют собой узлы, которые соответствуют перекресткам или другим важным точкам на дорогах. Ребра же соединяют эти вершины и содержат информацию о направлении движения транспорта по дорогам, а также прочие атрибуты. Как правило, каждому ребру приписывается некоторый вес, который рассчитывается или присваивается по совокупности нескольких параметров. Исходя из веса ребра и заданных условий, формируется оптимальный маршрут.

При этом, чем больше территория, через которую должен проходить маршрут, тем большее количество ребер должен обработать сервис. Поэтому одной из важных характеристик сервиса является скорость его работы. В результате работ, проведенных сотрудниками ЗАО «Геоцентр-Консалтинг», скорость работы сервиса при построении пешеходных и автомобильных маршрутов увеличилась в среднем в 10 раз!

Построение маршрута Калининград-Владивосток на геопортале RuMap.ru
Построение маршрута Калининград-Владивосток на геопортале RuMap.ru

Протестировать работу сервиса можно на геопортале RuMap.

Необходимо отметить: для того, чтобы граф можно было использовать для работы сервиса прокладки маршрутов, он должен быть актуальным. Именно поэтому компания ведет постоянные работы по обновлению дорожного графа и расширению его покрытия. Оперативно обновлять граф дорожной сети позволяет одна из разработок компании – геоинформационная система «RuMap: RoadNetworkBuilder», о которой было подробно рассказано на международной конференции "AI in 2023" в Иннополисе.

Получить дополнительную информацию о составе графа дорожной сети можно по телефону +7 495 775 05 49 или почте sale@digimap.ru, а протестировать работоспособность сервиса прокладки маршрутов можно на геопортале RuMap.