СПОСОБ ОПРЕДЕЛЕНИЯ МЕСТОПОЛОЖЕНИЯ ИЗ КОДИРОВАННЫХ ДАННЫХ, ПРЕДСТАВЛЯЮЩИХ ЕГО

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, в котором определенное местоположение или его часть отображается с наложением, перекрытием, размещением рядом или вместе с релевантной частью цифровой карты, к которой оно относится.