摘要 |
1. Способ для вычисления маршрутов в дорожной сети, состоящий в том, что: ! предварительно обрабатывают данные маршрутов для одного или более внешних профилей, интегрированных в иерархию дорог в базе данных; ! вычисляют кратчайшие расстояния для одного или более внешних профилей; ! сливают кратчайшие расстояния для одного или более внешних профилей в базу данных; ! идентифицируют один или более участков дорожной сети в качестве являющихся более предпочтительными, чем нормальный, на основании данных реального времени; ! выражают один или более участков дорожной сети в качестве последовательности местоположений, содержащей уникально идентифицируемый путь; ! динамически добавляют связи, описывающие последовательность местоположений, в иерархию дорог в базе данных; и ! выполняют кластерную прокладку маршрута для приближения стоимостей прохождения маршрутов на основании данных дорожного движения реального времени. ! 2. Способ по п.1, в котором выполнение кластерной прокладки маршрута для приближения стоимостей прохождения маршрутов на основании данных дорожного движения реального времени состоит в том, что: ! разделяют дорожную сеть на логическое кластерное дерево; ! сохраняют время прохождения для каждого кластера в соседний кластер; ! замещают эвристику для оценки стоимости от узла до центра противоположного фронта волны близкой стоимостью прохождения, в направлении прокладки маршрута, между кластером узла и кластером центра противоположной волны; ! вычисляют стоимость для каждой связи, которая распространяется от узла фронта волны пункта назначения, по интервалу времени на основании подвергнутого |