СПОСОБ И УСТРОЙСТВО ДЛЯ ИДЕНТИФИКАЦИИ ГЕОГРАФИЧЕСКИХ МЕСТОПОЛОЖЕНИЙ Российский патент 2017 года по МПК G06F17/30 G01C21/32 G09B29/00 

ОБЛАСТЬ ИЗОБРЕТЕНИЯ

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

ПРЕДШЕСТВУЮЩИЙ УРОВЕНЬ ТЕХНИКИ

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

Широко используемой системой для идентификации географических местоположений является WGS84, которая определяет долготу и широту для каждого местоположения на поверхности земли. Например, координатами WGS84, которые идентифицируют головные офисы TomTom в Oosterdoksstraat 114, Амстердам, Нидерланды, являются N52.376513, E 4.908496. Однако должно быть оценено, что координаты WGS84 являются трудными для пользователя для запоминания и медленными для ввода в навигационное устройство.

Также известно использование алфавитно-цифровых кодов для идентификации местоположений. Одной системой алфавитно-цифрового кода являются коды Loc8 - www.myloc8ion.com - и которые описаны в документе WO 2011/073965 A1. Эта система использует восьмизначный алфавитно-цифрового код, такой как W8L-82-4YK, чтобы идентифицировать местоположение в пределах квадрата 120 м.

Дополнительная основанная на алфавитно-цифровом коде система была разработана посредством Denso Corporation, и которая описана в патенте US 6006160, согласно которому область разделена на квадратные секции 900 ʺ(274 м), каждая из которых дополнительно разделена на квадратные блоки 30 дюймов (9 м), каждый из которых разделен на единицы площадью 1ʺ (0,12 м). Каждая секция определена кодом секции из трех цифр, каждый блок определен кодом блока из трех цифр, и каждая единица определена кодом единицы из трех цифр таким образом, чтобы каждый блок мог быть полностью дифференцирован с собственным кодом из девяти цифр, сформированных ʺкодом секцииʺ, ʺкодом блокаʺ, ʺкодом единицыʺ, связанными вместе. Также предусматривается посредством патентом US 6006160, что коды секции могут быть выборочно распределены таким образом, чтобы, например, Токио мог иметь код секции 000, и Осака мог иметь код секции 001. Таким образом, когда начальные 0 опущены, один собственный код (секция 000 для Токио) может быть представлен как шесть цифр, в то время как некоторые другие коды секции могут быть представлены как семь цифр (например, секция 001 для Осаки). Однако должно быть оценено, что количество более коротких кодов секции ограничено, и только один код секции может извлечь выгоду из наличия трех начальных 0, то есть 000.

Задача вариантов осуществления настоящего изобретения заключается по меньшей мере в уменьшении одной или более проблем предшествующей области техники.

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

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

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

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

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

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

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

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

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

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

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

Варианты осуществления настоящего изобретения описаны ниже только посредством примера со ссылками на сопроводительные чертежи, на которых:

Фиг. 1 иллюстрирует ассоциацию идентификаторов с картой в соответствии с вариантом осуществления настоящего изобретения;

Фиг. 2 показывает распределение идентификаторов в соответствии с вариантом осуществления настоящего изобретения;

Фиг. 3 показывает способ в соответствии с вариантом осуществления настоящего изобретения;

Фиг. 4 является иллюстрацией страны как географической области, имеющей множество выбранных частей;

Фиг. 5 является иллюстрацией города, выбранного как часть географической области;

Фиг. 6 является иллюстрацией Земли, показывающей географические области, соответствующие идентифицированным странам;

Фиг. 7 показывает схематическое навигационное устройство в соответствии с вариантом осуществления настоящего изобретения; и

Фиг. 8 является иллюстрацией программного стека в соответствии с вариантом осуществления настоящего изобретения.

ПОДРОБНОЕ ОПИСАНИЕ ПРЕДПОЧТИТЕЛЬНЫХ ВАРИАНТОВ ОСУЩЕСТВЛЕНИЯ

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

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

В некоторых вариантах осуществления вторая часть выбирается на основании одного или более атрибутов, ассоциированных с одной или более областями карты, такими как форма суши или определенные границы между странами, областями и т.п. Посредством подходящего выбора таких атрибутов, опционально вместе с другими критериями, такими как плотность населения, частота использования второго идентификатора может быть скомпонована, чтобы быть больше, чем первый идентификатор. Как объяснено более подробно ниже, частота использования второго идентификатора может быть больше даже при том, что вторая часть карты меньше, чем первая часть карты.

Варианты осуществления настоящего изобретения обеспечивают идентификаторы для географических местоположений, имеющих предварительно определенное количество символов. В большинстве вариантов осуществления символами являются алфавитно-цифровые символы. Однако в некоторых вариантах осуществления алфавитно-цифровые символы могут быть выбраны из ограниченного набора, такого как набор, включающий в себя только буквы и числа, набор только из букв и цифр с 1, 0 (ноль), удаленные I и O, чтобы избежать случайного недопонимания, или набор только букв и чисел с удаленными гласными. Набор алфавитно-цифровых символов, имеющих 1, 0 (ноль), удаленные I и O, обеспечивает набор из 34 значений, в то время как набор, имеющий удаленные гласные, обеспечивает набор из 31 символа. Также предусматривается, что могут быть использованы другие наборы алфавитно-цифровых символов, такие как наборы, включающие в себя меньшее количество символов, или наборы, также включающие в себя один или более других символов или знаков. В некоторых вариантах осуществления идентификатор является нечувствительным к регистру. Для логичности идентификаторы, описанные в настоящем описании, будут показаны заглавными буквами, хотя может быть использован нижний регистр или их комбинация. Варианты осуществления настоящего изобретения будут объяснены со ссылками на набор из 31 символа, упомянутого выше, хотя будет понято, что это является примерным.

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

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

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

A=cⁿ a

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

Символы Площадь (км²) 4 92,4 5 2,862.9 6 88,750.4 8 2,751,261.4 9 2,643,962,216.1

Чтобы сделать идентификаторы для человека более легко различимыми и передаваемыми, ниже описаны варианты осуществления настоящего изобретения, какие идентификаторы разделены посредством точки ʺ.ʺ, хотя будет понято, что идентификаторы могут быть разделены на другие символы, такие как точка с запятой ʺ;ʺ.

Таким образом, идентификатор из четырех символов, в соответствии с вариантом осуществления настоящего изобретения, может быть US.SK; идентификатор из пяти символов как AB.CDE; идентификатор из шести символов как FGH.IJK и т.д. В некоторых вариантах осуществления префикс является минимум два символа в длину. Как отмечено выше, в вариантах осуществления настоящего изобретения, для географической области по меньшей мере некоторые части области уникально идентифицируются двумя или более уникальными идентификаторами или различными длинами.

Фиг. 1 иллюстрирует идентификаторы, ассоциированные с картой, в соответствии с вариантом осуществления настоящего изобретения. Страна 100 схематично иллюстрирована. В то время как страна упомянута со ссылками на Фиг. 1, будет понятно, что область земли, указанная как 100, может быть государством, областью, такой как Европейский союз, или иначе разграниченной областью земли. Примерная страна 100 содержит три области существенного населения, например, города 111, 112, 113.

Может быть (желаемо быть) в состоянии идентифицировать местоположения по всей протяженности страны 100. Поэтому вся площадь страны 100 может быть сравнена с таблицей, представленной выше, или другой эквивалентной таблицей для соответствующего количества символов, используемых для определения количества символов, необходимых для формирования идентификатора, для идентификации местоположения по всей стране 100 с соответствующим размером ячейки. Например, Нидерланды охватывает область приблизительно 42000 км². Поэтому необходимо использовать идентификатор из шести символов для страны 100.

Идентификаторы для страны 100 могут быть назначены на единственную унитарную площадь, охватывающую всю страну, такую как прямоугольная область 110, которая измеряется и располагается, чтобы охватывать всю страну 100. Однако в зависимости от формы области, которая должна быть охвачена, может быть более эффективно назначить идентификаторы по множеству меньших областей, имеющих объединенную максимальную область вплоть до предела для выбранного количества символов, формирующих идентификатор. Например, идентификатор из шести цифр могут быть назначены среди областей 121, 122, 123, 124 и других соответствующих областей, показанных на Фиг. 1, но неконкретно указанных ссылочными позициями. Эти области 121, 122, 123, 124 каждая являются меньшими, чем область страны 100 и могут быть скомпонованы, чтобы ʺсоставить мозаикуʺ, чтобы охватить всю страну 110. Однако в других вариантах осуществления, как будет объяснено, может не быть необходимо охватывать всю страну, и области 121, 122, 123, 124 могут быть расположены, чтобы существенно охватывать страну 100 в соответствии с одним или более предварительно определенными критериями. Идентификаторы из шести цифр затем назначаются на ячейки, скомпонованные в областях 121, 122, 123, 124. Область 110 или области 121, 122, 123, 124 ассоциированы с идентификатором контекста для области земли, то есть страны 100. Идентификатор контекста может быть определенным идентификатором ISO, например кодом страны ISO 3166, хотя будет понятно, что могут быть использованы другие идентификаторы, такие как другая буква или множество букв, или одно или более чисел, выбранных для идентификации страны в таблице контекста, как будет объяснено ниже.

Вероятно, что потребуется идентифицировать некоторые области страны 100 более часто, чем другие. Например, более вероятно, что требуется идентифицировать местоположения домов, фирм и т.д., чем сельские или относительно безлюдные области. Поэтому, некоторые области или части страны 100 также ассоциированы с идентификаторами более короткой длины, чем с идентификаторами, используемыми для области 110 или областей 121, 122, 123, 124. В этом примере идентификаторы из пяти символов могут быть использованы с размером ячейки 100 м² для идентификации местоположения в одной или более области(ях) до 2,862.9 км². Поэтому одна или более частей страны выбираются, чтобы также идентифицироваться идентификатором из пяти символов. Способ выбора частей объяснен ниже. В примерном варианте осуществления настоящего изобретения части выбираются в соответствии с плотностью населения. Таким образом, большинство населенных районов страны охвачено одной или более областями, в которых местоположения ассоциированы с более короткими идентификаторами, такими как идентификатор из пяти символов, хотя будет оценено, что количество символов является просто иллюстративным.

Фиг. 1 показывает три области 131, 132, 133, в которых местоположения идентифицированы идентификаторами из пяти символов. Местоположения этих трех областей выбираются, чтобы соответствовать наиболее густо населенным областям в стране, то есть городам 111, 112, 113. В то время как показаны три области, будет понятно, что может быть n областей, где n равно 1 или более, имея общую (объединенную) область до 2,862.9 км². Например, каждая из областей 131, 132, 133 может иметь предварительно определенный размер 100 км² и располагаться, чтобы соответствовать наиболее густо населенным районам в стране 100. Таким образом, до 28 областей могут быть распределены, чтобы охватить наиболее густо населенные районы в стране 100.

Дополнительно одна или более областей, имеющих еще более короткий идентификатор, могут быть расположены перекрывающими страну 100, чтобы соответствовать наиболее плотно населенным областям в стране 100. Фиг. 1 содержит увеличенный вид города 113, причем часть города охвачена областью 141, в которой местоположения идентифицированы, используя идентификатор из четырех символов.

В вышеупомянутом примере местоположения в каждой области, формирующей иерархию областей 121, 131, 141, идентифицируются, используя идентификаторы, имеющие прогрессивно более короткую длину с одной и той же точностью, то есть ассоциированную с ячейкой одного и того же размера, такого как 10 м ×10 м. Однако будет понято, что идентификаторы каждой соответствующей длины могут идентифицировать местоположения с различной степенью точности, то есть каждый идентификатор длины может быть ассоциирован с ячейками разного размера. Например, идентификатор из шести символов может быть ассоциирован с размером ячейки 50 м ×50 м, идентификатор из пяти символов может быть ассоциирован с размером ячейки 20 м ×20 м, и идентификатор из четырех символов может быть ассоциирован с размером ячейки 10 м ×10 м. В этих вариантах осуществления большая точность идентификации местоположения может быть достигнута более короткими идентификаторами. Кроме того, более короткие идентификаторы должны также более легко запоминаться и передаваться между людьми или в письменной форме, или устно.

Фиг. 2 иллюстрирует свойство идентификаторов, которое разрешает более легкое распознавание местоположений и использование. Фиг. 2 иллюстрирует компоновку идентификатора из шести символов. Первая область идентифицирована выбранным идентификатора из одного символов, таким как символ G **. ***, где * является универсальным символом. Вторая меньшая область в первой области идентифицируется включением первого, менее значимого следующего символа идентификатора, такого как GO*. ***. Аналогично, посредством включения дополнительного символа, такого как G02.3 **, может быть определена еще меньшая область. Таким образом, для людей, использующих идентификаторы в соответствии с вариантами осуществления настоящего изобретения, на область можно ссылаться с более низкой точностью, используя только некоторые из символов, формирующих идентификатор, например, область ʺG20.2ʺ, которая является только частью идентификатора из шести символов.

Будет оценено, что для некоторых местоположений в стране 100, таких как местоположение в области 141, то есть в городе 113, местоположения могут быть идентифицированы не только посредством идентификатора из четырех символов, определенного в области 141, но также и посредством идентификатора из пяти символов, определенного областью 132, и также идентификатора из шести символов, ассоциированного с одной или более окружающими областями. В вариантах осуществления, в которых все идентификаторы длины используют ячейки одного и того же размера, точность использования идентификаторов всех длин является одной и той же.

Способ 300 назначения идентификаторов на географические местоположения описан ниже со ссылками на Фиг. 3.

Две переменные используются в способе 300, показанном на Фиг. 3. Первая переменная y используется для отслеживания части(ей) выбираемой карты. Первая переменная инициализируется равно y=1 в начале способа 300. Вторая переменная x используется для отслеживания длины идентификатора для y-ой области. В варианте осуществления описанная x инициализируется равно 6, это является количеством символов, выбранных или необходимых для идентификации местоположения в y-ой области, хотя будет понятно, что могут быть использованы другие значения инициализации. Размер ячейки может также быть выбран до начала способа, или предварительно определенный размер ячейки может быть выбран до способа, например, размер ячейки 10 м ×10 м, упомянутый выше. Переменная x может быть инициализирована только на этапе 310 после того, как выбрана только первая часть карты. Таким образом, длина x в символах первого идентификатора может быть выбрана для уникальной идентификации местоположения по всей области первой части карты, учитывая размер ячейки.

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

На этапе 310 выбирается одна или более первых (y=1) частей карты. Карта может представлять всю страну, хотя карта может также относиться к части страны, такой как государство, например, штат США. Для объяснения будет предполагаться, что карта относится к стране 100, показанной на Фиг. 1. Первая часть карты может быть выбрана посредством определения прямоугольника вокруг всей территории или страны 100, когда первая часть является единой областью, такой как область 110, показанная на Фиг. 1. Однако в других вариантах осуществления одна или более частей карты могут быть выбраны в соответствии с одним или более предварительно определенными критериями. Один или более критериев могут быть выбраны таким образом, чтобы выбранные части имели самую высокую вероятность использования. В одном варианте осуществления части выбираются в соответствии с плотностью населения. Однако будет понятно, что могут быть выбраны другие критерии, такие как плотность застройки, расположение дорог и т.д., чтобы увеличить вероятность частей, охватывающих области, в которых идентификация местоположений является полезной. В примерном варианте осуществления части скомпонованы на основании плотности населения. Плотность населения может быть определена на основании плотности номеров домов, адресов пунктов или другим подходящим способом. В иллюстративном примере страна 100 будет описана как Нидерланды, вокруг которой прямоугольник определяется вокруг всей территории, в которой местоположения должны быть идентифицированы, используя идентификаторы из шести символов.

На этапе 320 ячейки назначаются, чтобы охватить первую часть карты, выбранную на этапе 320. Ячейки могут быть распределены по единственной унитарной области, такой как область 110, или разделены среди множества областей, таких как области 121, 122, 123, 124.

Местоположение и идентификация ячеек могут быть сохранены в структуре хранилища данных, такой как база данных, для более позднего поиска и использования. База данных может сохранить одну или более таблиц контекстов, которые могут быть использованы вычислительным устройством, таким как навигационное устройство, чтобы определить географические местоположения на основании принятых идентификаторов. Каждая таблица контекстов может содержать идентификатор контекста, ассоциированный с географической областью, такой как страна или государство. Идентификатор контекста может быть буквой или числом, идентифицирующим область, такую как код ISO для страны. Ассоциированная с идентификатором контекста в таблице информация идентификации связана с первым множеством ячеек для географической области. Первое множество ячеек идентифицировано посредством идентификатора первой длины, такой как шесть символов, хотя будет понято, что другие длины могут быть использованы в зависимости от, по меньшей мере частично, площади области. Также сохраненная в таблице контекстов информация идентификации связана со вторым множеством ячеек, причем каждая ячейка ассоциирована с уникальным идентификатором второй длины, более коротким, чем первая длина. Например, вторая длина может быть пятью символами. Второе множество ячеек уникально идентифицирует местоположения в подобласти географической области, идентифицированной идентификаторами первой длины. То есть при этом географические местоположения в пределах второго множества ячеек уникально идентифицируются посредством идентификаторов как первой, так и второй длин. Как будет объяснено, таблица контекстов может быть использована навигационным устройством для определения географических местоположений из принятых идентификаторов таким образом, чтобы маршруты могли быть вычислены между первым и вторым местоположениями, идентифицированными первым и вторым идентификаторами, которые могут иметь различные длины.

На этапе 330 идентификатор из х знаков назначается на контекст. Контекст является идентификатором, который ассоциирует идентификатор с первой частью карты таким образом, чтобы идентификаторы нижнего уровня (более короткие) могли также быть ассоциированы с первой частью карты, как будет объяснено. Когда первая часть карты является страной, идентификатор из х знаков ассоциируется с контекстом, который идентифицирует страну. В некоторых вариантах осуществления контекст идентифицируется посредством кода страны ISO, который для Нидерландов является NL (2 цифры) или NLD (3 цифры). Однако идентификатор может быть ассоциирован с другими типами кода для географической области, такими как EP для Европы или TX для штата США Техаса, в качестве примера. В дополнительных вариантах осуществления идентификатор может быть любой выбранной буквой или числом, выбранной для идентификации контекста.

На этапе 340 y увеличивается, чтобы указать, что одна или более вторых частей (для первой итерации этапа 340) карты должны быть выбраны, и x уменьшается, чтобы использовать более короткий идентификатор для вторых частей. В то время как в иллюстративном примере x уменьшается на 1, это не важно, и x может быть уменьшено больше чем 1.

На этапе 350 выбираются одна или более вторых частей карты (для первой итерации этапа 150). Максимальное количество и размер вторых частей могут быть предварительно определены в соответствии с длиной идентификатора. Например, учитывая, что 5- значный идентификатор может идентифицировать до 2,862.9 км² для размера ячейки 100 м^2, до 28 вторых частей карты может быть выбрано, причем каждая имеет размер 100 км². Другие размеры могут быть выбраны, и максимальное количество частей является другим, соответственно. Этап 350 может содержать подэтап определения плотности населения местоположений, на основании которой выбираются части карты. Плотность населения может быть вычислена на основании номеров домов, адресов пунктов, списков городов и ассоциированного населения, и т.д.

Таким образом, в примерном варианте осуществления этапа 350 выбирается до 28 вторых частей карты, имеющих размер до 100 км². Альтернативно, этот этап может быть рассмотрен как определение положения до 28 областей относительно данных карты. Для Нидерландов 5-значный идентификатор и размер ячейки 100 м², как ожидается, охватит приблизительно одну четверть населения или приблизительно 4 миллиона человек.

Фиг. 4 иллюстрирует, в качестве примера, Нидерланды как страну 400, имеющую множество вторых частей 410, 420 (только две из которых идентифицируются ссылочными позициями), выбранных на основании плотности населения.

На этапе 360 ячейки назначаются в соответствии с идентификатором из x знаков по длине, например, идентификатор из пяти символов AB.XYZ, среди вторых частей карты, таким образом, чтобы все вторые части могли быть идентифицированы в соответствии с размером ячейки. Местоположение и идентификатор, ассоциированные с каждой ячейкой, могут быть сохранены в базе данных.

На этапе 370 ячейки ассоциируются с контекстом. Контекст для вторых частей может также быть кодом страны или другим идентификатором, выбранным для контекста. Однако контекст для вторых частей может быть дополнительно или альтернативно другим признаком данных карты, таким как название города. Например, если вторая часть карты охватывает Амстердам, то контекст для этой второй части может быть названием города.

Области могут быть ассоциированы посредством хранения в базе данных, ассоциированной с идентификатором контекста. На этапе 380 определяется, закончился ли способ 300. Завершение способа может быть выполнено, когда был достигнут идентификатор минимального размера, такой как x=4, то есть самый короткий идентификатор из четырех символов, хотя могут быть использованы другие предварительно определенные значения.

Если способ не закончился, то он возвращается на этап 340, в котором на второй итерации y увеличивается, чтобы выбрать одну или более третьих частей карты, чтобы идентифицировать с уменьшенной длиной идентификатора x=4.

На последующей итерации этапа 350 одна или более третьих частей карты выбираются в соответствии с предварительно определенными критериями. Хотя те же критерии могут быть использованы как в предыдущей итерации этапа 350, предусматривается, что в некоторых вариантах осуществления могут быть использованы один или более альтернативных критериев. В примерном варианте осуществления третьи части могут находиться между одной или пятью частями карты 18,4 км², таким образом, имея общую площадь меньше, чем 92,4 км². Будет понято, что могут быть использованы другие площади размера. Третьи части выбираются, чтобы охватить самые населенные области карты. Для Нидерландов пять третьих частей, как ожидается, охватит приблизительно 1,5 миллиона человек или 10% населения.

Фиг. 5 иллюстрирует третью часть 510 примерной карты Нидерландов, выбранной на этапе 350. Часть 510 соответствует городу Амстердаму, который выбирается из-за своей относительно высокой плотности населения.

На этапе 370 третьи части назначаются на контекст, например, который сохранен в базе данных, ассоциированной с кодом страны ISO NL, соответствующим названием города или другим идентификатором контекста.

Способ 300 может быть применен для определения идентификаторов для всех стран в мире. В настоящее время, как полагают, существует 196 стран и 53 заграничных/автономных объектов. Во-первых, область определяется вокруг каждой страны на этапе 310. Для стран, более крупных, чем 2,7 миллиона км² (соответствующие идентификатору из восьми цифр), такие государства, как США и Индия или другие подобласти страны могут быть использованы в качестве первой части карты. Фиг. 6 иллюстрирует часть земли относительно первых частей, выбранных на этапе 310. На последующих итерациях этапа 350 выбираются вторые и третьи части карты, которые могут соответствовать самым густонаселенным областям в этих странах или государствах.

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

Навигационное устройство 700 расположено в корпусе (не показан). Корпус включает в себя процессор 710, ассоциированный с устройством 720 ввода, и экран 740 дисплея. Устройство 720 ввода может включать в себя клавишное устройство, голосовое устройство ввода, сенсорный экран и/или любое другое известное устройство ввода, используемое для ввода информации; и экран дисплея 740 может включать в себя любой тип экрана дисплея, такой как ЖК-монитор, например. В особенно предпочтительной компоновке устройство 720 ввода и экран 740 дисплея объединены в интегрированное устройство ввода и устройство отображения, включающее в себя ввод с помощью сенсорной панели или сенсорного экрана таким образом, чтобы пользователь должен был только коснуться части экрана 740 дисплея, чтобы выбрать одно из множества возможностей выбора дисплея или активировать одну из множества виртуальных кнопок.

Навигационное устройство может включать в себя устройство 760 вывода, например, устройство слышимого вывода (например, громкоговоритель). Так как устройство 760 вывода может производить слышимую информацию для пользователя навигационного устройства 700, должно быть одинаково понятно, что устройство 740 ввода может включать в себя микрофон и программное обеспечение также для приема вводимых голосовых команд.

В навигационном устройстве 700 процессор 710 оперативно соединен с и установлен для приема введенной информации от устройства 720 ввода с помощью соединения 725, и оперативно соединен с по меньшей мере одним из экрана 740 дисплея и устройства 760 вывода с помощью соединений 745 вывода, чтобы вывести информацию в него. Дополнительно, процессор 710 оперативно подсоединен к ресурсу 730 памяти с помощью соединения 735 и дополнительно приспособлен для приема/посылки информации из/на портов 770 ввода/вывода (I/О) с помощью соединения 775, причем порт 770 ввода/вывода соединен с устройством 780 ввода/вывода внешне к навигационному устройству 700. Ресурс 730 памяти содержит, например, энергозависимую память, такую как оперативное запоминающее устройство (RAM), и энергонезависимую память, например, цифровую память, такую как флэш-память. Внешнее устройство 780 ввода/вывода может включать в себя, но не ограничиваться, устройство внешнего прослушивания, такое как наушник, например. Соединение с устройством 780 ввода/вывода может быть дополнительно проводным или беспроводным соединением с любым другим внешним устройством, таким как автомобильный стерео блок для работы голосовой беспроводной связи и/или для активированной голосом операции, например, для соединения с гарнитурой для работы ʺбезучастия рукʺ (hands-free) или наушниками и/или для соединения с мобильным телефоном, например, причем соединение мобильного телефона может быть использовано для установки информационного соединения между навигационным устройством 700 и Интернетом или любой другой сетью, например, и/или установки соединения с сервером с помощью Интернета или некоторой другой сети, например.

Фиг. 7 дополнительно иллюстрирует оперативное соединение между процессором 710 и антенной/приемником 750 с помощью соединения 755, причем антенна/приемник 750 может быть антенной/приемником GPS, например. Должно быть понятно, что антенна и приемник, обозначенные ссылочной позицией 750, объединены схематично для иллюстрации, но что антенна и приемник могут быть отдельно расположенными компонентами, и что антенна может быть антенной участка GPS или спиральной антенной, например.

Дополнительно, будет понятно специалистом в данной области техники, что электронные компоненты, показанные на Фиг. 7, приводятся в действие источниками мощности (не показаны) обычным способом. Как будет понятно специалисту в данной области техники, различные конфигурации компонентов, показанные на Фиг. 7, рассматриваются находящимися в рамках настоящего приложения. Например, компоненты, показанные на Фиг. 7, могут быть в связи друг с другом с помощью проводных и/или беспроводных соединений и т.п. Таким образом, понятие навигационного устройства 700 настоящего приложения включает в себя портативное или переносное навигационное устройство 700.

В дополнение, портативное или переносное навигационное устройство 700 согласно Фиг. 7 может быть ассоциировано или ʺсостыкованоʺ известным способом с транспортным средством, таким как велосипед, мотоцикл, автомобиль или лодка, например. Такое навигационное устройство 700 затем удаляется из состыкованного местоположения для портативного или переносного навигационного использования.

Фиг. 8 показывает программный стек, который может быть использован в предпочтительном варианте осуществления мобильного навигационного устройства 700. Стек содержит ядро OS 800. Оно может включать в себя драйверы дисплея, драйверы клавиатуры, драйверы камеры, управления электропитанием, аудио драйверы и т.д. Стек также содержит библиотеки 804, например, включающие в себя графические библиотеки, библиотеки рабочих программ и т.д. Стек также содержит среду 806 разработки приложений, которая включает в себя модуль 810 ʺкода картыʺ (mapcode), и может также включать в себя, например, администратор окна, администратор уведомления администратора ресурсов, администратор телефонии и т.д. Стек также содержит одно или более приложений 802, то есть, для обеспечения навигационных функциональных возможностей.

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

В одном варианте осуществления модуль кода карты обеспечивает функцию ʺDecodeMapcodeʺ, в которой заданный идентификатор, в соответствии с вариантом осуществления настоящего изобретения, определяет географическое местоположение, соответствующее идентификатору. Функция DecodeMapcode может возвратить координаты в предварительно определенной системе координат центра соответствующей ячейки, например, в формате WGS84. Модуль 810 кода карты может быть выполнен с возможностью определения географического местоположения, соответствующего информации контекста и идентификатору. Информация контекста может быть кодом страны ISO, ассоциированным с идентификатором, таким как NL, или может быть названием города, таким как Амстердам. Информация контекста позволяет модулю кода карты отличать идентификатор конкретной длины, относящейся к первой стране, от идентификатора той же длины, относящейся ко второй стране. Информация контекста может быть выведена модулем 810 кода карты от текущего местоположения навигационного устройства 700. Например, если навигационное устройство 700 определяет, что его текущим местоположением является Нидерланды, то модуль кода карты может использовать NL в качестве установленной по умолчанию информации контекста, если пользователь не вводит специфичную информацию контекста.

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

Аналогично, функция ʺNrOfPossibleMapcodesʺ может вернуть значение, указывающее количество идентификаторов, соответствующих части идентификатора, введенного пользователем.

Модуль 810 кода карты в некоторых вариантах осуществления может также обеспечивать функцию ʺEncodeMapcodeʺ, которая при заданной информации о местоположении, такой как координаты WGS84, и информации контекста может возвратить один или более идентификаторов, в соответствии с вариантом осуществления, ассоциированных с этой информацией местоположения. Следует напомнить, что множество идентификаторов может быть ассоциировано с некоторыми местоположениями.

Модуль 810 кода карты может определить идентификаторы, соответствующие географическим местоположениям, причем местоположения соответствуют идентификаторам и возможным идентификаторам из части идентификатора, обеспеченного пользователем, посредством получения доступа к структуре хранения данных, такой как база данных таблицы контекстов, сохранения информации контекста и идентификатора. База данных может или быть сохранена локально в навигационное устройство 700, например, в память 430, или к ней можно удалено получить доступ посредством навигационного устройства 700, например, с помощью сервера и соединения данных с навигационным устройством 700.

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

Варианты осуществления настоящего изобретения могут быть реализованы в форме аппаратного обеспечения, программного обеспечения или комбинации аппаратного и программного обеспечения. Любое такое программное обеспечение может быть сохранено в форме энергозависимого или энергонезависимого хранения, такого как, например, запоминающее устройство, такое как ROM, стираемое ли оно или перезаписываемое, или нет, или в форме памяти, такой как, например, RAM, микросхемы памяти, устройство или интегральные схемы, или оптически или магнитно считываемый носитель, такой как, например, CD, DVD, магнитный диск или магнитная лента. Следует заметить, что запоминающие устройства и запоминающие носители являются вариантами осуществления считываемого машиной хранилища, которое подходит для хранения программы или программ, которые при выполнении реализуют варианты осуществления настоящего изобретения. Соответственно, варианты осуществления обеспечивают программу, содержащую код для реализации системы или способа, как заявлено в любой предыдущем пункте формулы изобретения и считываемом машиной хранилище, хранящем такую программу. Еще дополнительно варианты осуществления настоящего изобретения могут быть переданы в электронном виде с помощью любого носителя, такого как сигнал связи, перенесенный по проводному или беспроводному соединению, и варианты осуществления соответственно охватывают их.

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

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

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

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

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

выбор области в пределах данных карты;

деление области на первое множество ячеек, причем каждая является уникально адресуемой посредством идентификатора первой длины;

выбор части области;

деление этой части на второе множество ячеек, причем каждая является уникально адресуемой посредством идентификатора второй длины, причем вторая длина является более короткой, чем первая длина;

выбор дополнительной части области;

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

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

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

4. Способ по п. 3, в котором географическое местоположение в каждой дополнительной части области идентифицировано множеством идентификаторов различных длин.

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

6. Способ по любому из пп. 1 и 2, в котором идентификатор содержит части префикса и постфикса, разделенные разделителем.

7. Способ по любому из пп. 1 и 2, в котором идентификатор сформирован из алфавитно-цифровых символов.

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

9. Реализованный компьютером способ для определения географического местоположения, содержащий:

прием от пользователя идентификатора;

осуществление доступа к таблице контекстов для идентификации географического местоположения, причем упомянутая таблица контекстов содержит:

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

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

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

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

10. Способ по п. 9, в котором таблица контекстов содержит: первый идентификатор контекста, ассоциированный с географической областью; и второй идентификатор контекста, ассоциированный с частью географической области, причем способ дополнительно содержит этапы:

прием идентификатора контекста; и

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

11. Способ по п. 10, причем идентификатор контекста определяется из текущего местоположения навигационного устройства.

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

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

14. Вычислительное устройство для определения географического местоположения, содержащее:

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

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

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

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

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

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