RU2011103154A - Эффективный способ привязки местоположения - Google Patents

Abstract

1. Способ кодирования непрерывного пути в рамках дорожной сети, причем упомянутый путь полностью представляют в рамках цифровой карты и выражают как список путей линий и/или сегментов, существующих в упомянутой цифровой карте и последовательно упорядоченных, при этом упомянутый способ содержит этапы, на которых: ! (i) сохраняют начальное положение в списке для поиска маршрута, причем упомянутое начальное положение является одним из: ! - линией или сегментом, первым обнаруживаемым в упомянутом списке путей, или, если начальный узел упомянутой первой линии или сегмента является искусственным, первой линией или сегментом, обнаруживаемым в упомянутой цифровой карте, имеющим реальный начальный узел, который ведет непосредственно к упомянутой первой линии или сегменту, необязательно, через другие искусственные узлы, ! - последней идентифицированной линией или сегментом отклонения, также обнаруживаемым в упомянутом списке путей, ! (ii) определяют путь от начального узла начального положения и включают упомянутое начальное положение в конечный узел последней линии или сегмента в списке путей в рамках упомянутой цифровой карты, причем упомянутый путь определяют согласно алгоритму, ! (iii) сравнивают кратчайший путь, определенный таким образом, со списком путей на идентичность, и при отсутствии идентичности, идентифицируют, по меньшей мере, одну линию или сегмент отклонения, являющиеся частью списка путей и имеющие начальный узел, представляющий пересечение в упомянутой цифровой карте, но не являющийся линией или сегментом, первым обнаруживаемым в упомянутом списке путей, и если такая линия или сегмент отклонения н

Claims (13)

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

(i) сохраняют начальное положение в списке для поиска маршрута, причем упомянутое начальное положение является одним из:

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

- последней идентифицированной линией или сегментом отклонения, также обнаруживаемым в упомянутом списке путей,

(ii) определяют путь от начального узла начального положения и включают упомянутое начальное положение в конечный узел последней линии или сегмента в списке путей в рамках упомянутой цифровой карты, причем упомянутый путь определяют согласно алгоритму,

(iii) сравнивают кратчайший путь, определенный таким образом, со списком путей на идентичность, и при отсутствии идентичности, идентифицируют, по меньшей мере, одну линию или сегмент отклонения, являющиеся частью списка путей и имеющие начальный узел, представляющий пересечение в упомянутой цифровой карте, но не являющийся линией или сегментом, первым обнаруживаемым в упомянутом списке путей, и если такая линия или сегмент отклонения не завершается в конечном узле последней линии или сегмента, обнаруживаемого в списке путей, повторяют этап (i) с помощью упомянутой линии или сегмента отклонения, и

(iv) сохраняют последнюю линию или сегмент в списке путей в упомянутом списке для поиска маршрута, если еще не сохранены.

2. Способ по п.1, в котором алгоритмом, используемым при определении пути, является алгоритм кратчайшего пути.

3. Способ по п.1, в котором на этапе (iii), если линия или сегмент отклонения завершается в конечном узле последней линии или сегмента, обнаруживаемых в списке путей, и предшествующий элемент последней линии или сегмента в кратчайшем пути не совпадает с предпоследней линией или сегментом, обнаруживаемыми в упомянутом списке путей, то идентифицируют исключительно вторую линию или сегмент отклонения, являющиеся линией или сегментом, исходящими из последнего узла, обнаруживаемого в списке путей, который совпадает с пересечением.

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

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

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

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

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

9. Способ по п.8, в котором максимальное расстояние, налагаемое таким образом, составляет 15 км.

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

11. Компьютерный программный элемент, содержащий средство компьютерного программного кода, чтобы заставлять компьютер осуществлять способ по любому из пп.1-10.

12. Компьютерный программный элемент по п.11, осуществляемый на машиночитаемом носителе.

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