СПОСОБ И УСТРОЙСТВО ДЛЯ ИДЕНТИФИКАЦИИ И СООБЩЕНИЯ МЕСТОПОЛОЖЕНИЙ

1. Машинно-реализуемый способ создания идентификатора местоположения, включающий:
прием процессором географических координат местоположения;
при этом указанный процессор выполняет следующие этапы:
преобразование географических координат в одно уникальное значение n;
преобразование одного уникального значения n в уникальную группу из множества значений; и
преобразование множества значений в равное множество соответствующих слов; и
предоставление множества слов в качестве идентификатора местоположения.
2. Способ по п. 1, дополнительно включающий определение массива ячеек по всей географической области; при этом указанный процессор выполняет этап преобразования географических координат в одно уникальное значение n, состоящий из следующих этапов:
преобразования географических координат в значение идентификации ячейки, идентифицирующее ячейку, содержащую местоположение, и значение положения ячейки, идентифицирующее положение местоположения внутри ячейки; и
преобразования значения идентификации ячейки и значения положения ячейки в одно уникальное значение n.
3. Способ по п. 2, в котором географические координаты являются координатами по широте и по долготе.
4. Способ по любому из предыдущих пунктов, в котором множество слов находится в определенной последовательности.
5. Способ по п. 2, в котором значение идентификации ячейки является парой целых чисел X, Y и значение положения ячейки является парой целых чисел x, y.
6. Способ по п. 5, в котором значение n и множество значений являются целыми числами.
7. Способ по п. 3, в котором координаты по широте и по долготе преобразуют в значение идентификации ячейки и значение положения ячейки с использованием уравнений:
X=floor((Долгота+180) ⋅ 24)
Y=floor((Широта+90) ⋅ 24)
x=floor(W(Y) ⋅ frac((Долгота+180) ⋅ 24))
y=floor(1546 ⋅ frac((Широта+90) ⋅ 24))
где W(Y)=max(1, floor(1546 ⋅ cos((Y+0,5)/24 - 90))).
8. Способ по любому из пп. 5-7, в котором значение идентификации ячейки и значения X, Y, x и y положения ячейки преобразуют в одно уникальное значение n посредством присваивания каждой ячейке, идентифицированной значением X, Y идентификации ячейки, уникального диапазона значений n, имеющего минимальное значение q, а затем получают n с использованием уравнения:
n=q+1546⋅x+y.
9. Способ по п. 1, в котором одно уникальное значение n преобразуют в уникальную группу из трех значений i, j, k;
три значения i, j и k преобразовывают в три соответствующих слова; и
три слова предоставляют в качестве идентификатора местоположения.
10. Способ по п. 9, в котором преобразование одного уникального значения n в уникальную группу из трех значений i, j, k включает:
преобразование одного уникального значения n в одно уникальное целочисловое значение m посредством деления возможных значений n на блоки значений; и
перемешивание значений n в блоке значений для получения m.
11. Способ по п. 10, в котором преобразование одного уникального значения n в уникальную группу из трех значений i, j, k дополнительно включает преобразование одного уникального значения m в уникальную группу из трех значений i, j, k посредством:
определения l=floor (cuberoot(m)); затем
в случае, если l3 ≤ m<l3+l2+2l+1, тогда
i=l, j=r div (l+1) и k=r mod (l+1), где r=m - l3; или
в случае, если l3+l2+2l+1 ≤ m<l3+2l2+3l+1, тогда
i=r div (l+1), j=l и k=r mod (l+1), где r=m - (l3+l2+2l+1); или
в случае, если l3+2l2+3l+1 ≤ m<l3+3l2+3l+1, тогда
i=r div l, j=r mod l, k=l, где r=m - (l3+2l2+3l+1).
12. Способ по п. 11, в котором уникальную группу из трех значений i, j, k преобразуют в три соответствующих слова посредством сравнивания каждого значения с упорядоченным списком слов и преобразования каждого значения в слово в положении значения в упорядоченном списке.
13. Устройство, предусмотренное для создания идентификатора местоположения посредством выполнения способа по любому из предыдущих пунктов.
14. Машинно-реализованный способ идентификации местоположения, включающий:
прием процессором идентификатора местоположения для местоположения, при этом идентификатор местоположения содержит множество слов;
при этом указанный процессор выполняет следующие этапы:
преобразование множества слов в уникальную группу из равного множества соответствующих значений;
преобразование уникальной группы из множества значений в одно уникальное значение n;
преобразование одного уникального значения n в географические координаты; и
вывод географических координат.
15. Способ по п. 14, дополнительно включающий определение массива ячеек по всей географической области; при этом указанный процессор выполняет этап преобразования одного уникального значения n в географические координаты, включающий следующие этапы:
преобразование одного уникального значения n в значение идентификации ячейки, идентифицирующее ячейку, содержащую местоположение, и значение положения ячейки, идентифицирующее положение местоположения внутри ячейки; и
преобразование значения идентификации ячейки и значения положения ячейки в географические координаты.
16. Способ по п. 15, в котором географические координаты являются координатами по широте и по долготе.
17. Способ по любому из пп. 14-16, в котором множество слов находится в определенной последовательности.
18. Способ по п. 15 или 16, в котором значение идентификации ячейки является парой целых чисел X, Y и значение положения ячейки является парой целых чисел x, y.
19. Способ по п. 18, в котором значение n и множество значений являются целыми числами.
20. Способ по п. 15, в котором значение идентификации ячейки и значение положения ячейки преобразуют в географические координаты с использованием уравнений:
Широта=(Y+((y+0,5)/1546))/24 ⋅ 90
Долгота=(X+((x+0,5)/(W(Y)))/24-180
где W(Y)=max(1, floor(1546 ⋅ cos((Y+0,5)/24 - 90))).
21. Способ по п. 18, в котором одно уникальное значение n преобразуют в значение идентификации ячейки и значения X, Y, x и y положения ячейки посредством связывания каждой ячейки, идентифицированной значением X, Y идентификации ячейки, с уникальным диапазоном значений n, при этом каждый уникальный диапазон имеет минимальное значение q, и идентификации присвоенного диапазона значений n, в котором находится значение n; затем выбора значения X, Y идентификации ячейки, связанного с идентифицированным присвоенным диапазоном, и определения x и y с использованием уравнений;
x=(n - q) div 1546
y=(n - q) mod 1546.
22. Способ по п. 14, в котором множество слов состоит из трех слов;
- три слова преобразуют в уникальную группу из трех соответствующих значений i, j и k; и
- уникальную группу из трех значений i, j, k преобразуют в одно уникальное значение n;
23. Способ по п. 22, в котором преобразование уникального набора из трех значений i, j, k в одно уникальное значение n включает:
- преобразование одного уникального целочислового значения m в одно уникальное значение n посредством деления возможных значений m на блоки значений равного размера; и
- перемешивание значений m в блоке значений для получения n.
24. Способ по п. 23, в котором преобразование уникальной группы из трех значений i, j, k в одно уникальное значение n дополнительно включает преобразование одного уникального значения m в уникальную группу из трех значений i, j, k посредством:
- определения l=max(i; j; k); затем
- в случае, если i=l, тогда
m=l3+(l+1)j+k; или
в случае, если j=l, тогда
m=l3+l2+2l+1+(l+1)i+k; или
в случае, если k=l, тогда
m=l3+2l2+3l+1+li+j.
25. Способ по п. 24, в котором три слова преобразуют в уникальную группу из трех соответствующих значений i, j, k посредством сохранения слов и целых значений в ассоциативном массиве и поиска слова, соответствующего каждому целому числу.
26. Устройство, предусмотренное для идентификации местоположения посредством выполнения способа по любому из пп. 14-25.