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