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

Наиболее популярным среди пользователей RuMap сервисом, работа которого основана на графе дорожной сети, является cервис прокладки маршрутов, разработанный в ЗАО «Геоцентр-Консалтинг». В свою очередь, сервис используется не только для непосредственного построения маршрутов, но и позволяет формировать зоны транспортной доступности. Как и для любого другого сервиса, важной характеристикой сервиса прокладки маршрутов является его быстродействие, то есть скорость формирования маршрута с учетом заданных характеристик. И если построение маршрутов на небольшие расстояния, как правило, не вызывает сложностей, то при формировании протяженных маршрутов время ожидания может быть существенным.