В статье предложена топологическая модель сети дорог парковки с использованием виртуальных дуг. Сначала определяется участок дороги, на котором находится парковочное место, и точка проекции центра парковочного места на этот участок. Затем положение разбиения определяется на основе соотношения длины подпутей по обе стороны от точки проекции к общей длине участка. Для каждого парковочного места с помощью положения разбиения выделяется часть участка дороги как виртуальная дуга, выражающая топологические связи между парковочным местом и сетью дорог. Наконец, задача прокладки маршрута разбивается на два этапа: от начальной точки к концам участка с парковочным местом и от концов участка до самого парковочного места, выбирая путь с меньшими суммарными затратами в качестве окончательного маршрута. Эксперименты показали, что по сравнению с моделью разрыва дорог предложенная модель экономит более 70% времени вычислений и 20% объема хранения, а также сокращает более чем на 90% количество топологических узлов и ребер. Таким образом, модель эффективно сокращает время поиска маршрута, снижает объем работ по поддержке топологической сети и нагрузку на хранение и передачу данных.

топологическая сеть дорог;виртуальная дуга;парковка;индукция парковки