RU2011103185A - Способ определения местоположения из кодированных данных, представляющих его - Google Patents

Abstract

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

Claims (21)

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

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

(ii) выполняют поиск маршрута в рамках упомянутой второй цифровой карты между:

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

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

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

(iii) повторяют этап (ii) для каждой последовательной пары точек привязки местоположения вплоть до и включая конечную точку привязки местоположения, обнаруживаемую в списке.

2. Способ по п.1, в котором поиск маршрута является поиском маршрута по кратчайшему пути.

3. Способ по п.1 или 2, в котором поиск маршрута работает для соответствующих пар последовательных узлов-кандидатов.

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

5. Способ по п.1, в котором идентифицированные узлы-кандидаты являются реальными узлами в том, что они представляют реальные пересечения.

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

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

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

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

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

11. Способ по любому из п.п.9 и 10, в котором этап оценки выполняют с использованием функции оценки.

12. Способ по п.11, в котором функция оценки включает в себя часть оценки узлов-кандидатов и часть оценки линий-кандидатов или сегментов-кандидатов.

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

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

15. Способ по п.1, при этом способ включает в себя дополнительные этапы, на которых:

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

- сравнивают значение длины пути, определенное таким образом, с атрибутом DNP первой из двух точек привязки местоположения, используемых в поиске маршрута, и

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

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

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

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

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

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

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