RU2014119925A - Способ и устройство для идентификации географических местоположений - Google Patents
Способ и устройство для идентификации географических местоположений Download PDFInfo
- Publication number
- RU2014119925A RU2014119925A RU2014119925/08A RU2014119925A RU2014119925A RU 2014119925 A RU2014119925 A RU 2014119925A RU 2014119925/08 A RU2014119925/08 A RU 2014119925/08A RU 2014119925 A RU2014119925 A RU 2014119925A RU 2014119925 A RU2014119925 A RU 2014119925A
- Authority
- RU
- Russia
- Prior art keywords
- identifier
- region
- cells
- length
- paragraphs
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- C—CHEMISTRY; METALLURGY
- C09—DYES; PAINTS; POLISHES; NATURAL RESINS; ADHESIVES; COMPOSITIONS NOT OTHERWISE PROVIDED FOR; APPLICATIONS OF MATERIALS NOT OTHERWISE PROVIDED FOR
- C09B—ORGANIC DYES OR CLOSELY-RELATED COMPOUNDS FOR PRODUCING DYES, e.g. PIGMENTS; MORDANTS; LAKES
- C09B29/00—Monoazo dyes prepared by diazotising and coupling
- C09B29/10—Monoazo dyes prepared by diazotising and coupling from coupling components containing hydroxy as the only directing group
- C09B29/103—Monoazo dyes prepared by diazotising and coupling from coupling components containing hydroxy as the only directing group of the naphthalene series
- C09B29/106—Hydroxy carboxylic acids of the naphthalene series
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
- G01C21/3881—Tile-based structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
- G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Automation & Control Theory (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Business, Economics & Management (AREA)
- Mathematical Physics (AREA)
- Chemical & Material Sciences (AREA)
- Organic Chemistry (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
1. Реализованный компьютером способ для назначения идентификаторов на географические местоположения в пределах цифровых данных карты, содержащий:выбор области в пределах данных отображения;деление области на первое множество ячеек, уникально адресованных посредством идентификатора первой длины;выбор части области; иделение части на второе множество ячеек, уникально адресованных посредством идентификатора второй длины, причем вторая длина является более короткой, чем первая длина, и географическое местоположение в пределах части области может быть уникально идентифицировано посредством идентификатора первой длины и идентификатора второй длины.2. Способ по п. 1, в котором часть области выбрана на основании одного или более атрибутов данных карты.3. Способ по п. 2, в котором одна или обе из области и части области выбраны на основании одного или более критериев и атрибутов данных карты.4. Способ по п. 3, в котором критерии показывают плотность населения, ассоциированную с цифровыми данными карты.5. Способ по любому из пп. 1-4, в котором область соответствует области, разграниченной в данных карты.6. Способ по любому из пп. 1-4, содержащий выбор одной или более дополнительных частей области и деление одной или более дополнительных частей на дополнительные множества ячеек,уникально адресованных посредством идентификатора последовательно короткой длины.7. Способ по п. 6, в котором географическое местоположение в каждой дополнительной части области идентифицировано множеством идентификаторов или различных длин.8. Способ по любому из пп. 1-4, в котором область и одна или более частей разделены на по существу одинаковые
Claims (20)
1. Реализованный компьютером способ для назначения идентификаторов на географические местоположения в пределах цифровых данных карты, содержащий:
выбор области в пределах данных отображения;
деление области на первое множество ячеек, уникально адресованных посредством идентификатора первой длины;
выбор части области; и
деление части на второе множество ячеек, уникально адресованных посредством идентификатора второй длины, причем вторая длина является более короткой, чем первая длина, и географическое местоположение в пределах части области может быть уникально идентифицировано посредством идентификатора первой длины и идентификатора второй длины.
2. Способ по п. 1, в котором часть области выбрана на основании одного или более атрибутов данных карты.
3. Способ по п. 2, в котором одна или обе из области и части области выбраны на основании одного или более критериев и атрибутов данных карты.
4. Способ по п. 3, в котором критерии показывают плотность населения, ассоциированную с цифровыми данными карты.
5. Способ по любому из пп. 1-4, в котором область соответствует области, разграниченной в данных карты.
6. Способ по любому из пп. 1-4, содержащий выбор одной или более дополнительных частей области и деление одной или более дополнительных частей на дополнительные множества ячеек,
уникально адресованных посредством идентификатора последовательно короткой длины.
7. Способ по п. 6, в котором географическое местоположение в каждой дополнительной части области идентифицировано множеством идентификаторов или различных длин.
8. Способ по любому из пп. 1-4, в котором область и одна или более частей разделены на по существу одинаковые по размеру ячейки.
9. Способ по любому из пп. 1-4, в котором идентификатор содержит части префикса и постфикса, разделенные разделителя.
10. Способ по любому из пп. 1-4, в котором идентификатор сформирован из алфавитно-цифровых символов.
11. Таблица контекстов для идентификации географических местоположений, содержащая:
идентификатор контекста, ассоциированный с географической областью;
информацию, идентифицирующую местоположение первого множества ячеек, делящих по меньшей мере часть географической области, причем каждая ячейка ассоциирована с уникальным идентификатором первой длины; и
информацию, идентифицирующую местоположение второго множества ячеек, делящих части географической области, причем каждая ячейка ассоциирована с уникальным идентификатором второй длины,
причем географические местоположения в пределах второго множества ячеек уникально идентифицированы посредством идентификаторов первой и второй длин.
12. Таблица контекстов по п. 11, содержащая одно или более дополнительных множеств ячеек, делящих части географической области, причем каждая ячейка в каждом соответствующем множестве ячеек ассоциирована с уникальным идентификатором последовательно уменьшающейся длины.
13. Таблица контекстов по п. 11 или 12, в которой первое и второе множества ячеек ассоциированы с идентификатором контекста.
14. Таблица контекстов по п. 13, в которой второе множество ячеек ассоциировано с одним или более дополнительными идентификаторами контекста.
15. Таблица контекстов по любому из пп. 11 и 12, содержащая информацию о размере, указывающую размер каждой ячейки в первом и втором множестве ячеек.
16. Таблица контекстов по любому из пп. 11 и 12, сгенерированная, используя способ по любому из пп. 1-10.
17. Вычислительное устройство, имеющее хранилище, содержащее таблицу контекстов в соответствии с любым из пп. 11-16.
18. Навигационное устройство, содержащее:
экран дисплея для выдачи навигационной информации пользователю; и
процессор, оперативно подсоединенный к хранилищу данных, содержащему таблицу контекстов в соответствии с любым из пунктов формул изобретения 11-16,
причем процессор выполнен с возможностью приема от пользователя по меньшей мере одного идентификатора и определения по меньшей мере одного географического местоположения,
соответствующего соответствующему идентификатору из таблицы контекстов.
19. Навигационное устройство по п. 18, в котором по меньшей мере один идентификатор, принятый от пользователя, представляет желаемое место назначения, и процессор выполнен с возможностью определения маршрута к географическому местоположению, идентифицированному принятым идентификатором.
20. Навигационное устройство по п. 18 или 19, в котором процессор выполнен с возможностью приема идентификатора контекста от пользователя, причем идентификатор контекста указывает географическую область, и причем процессор выполнен с возможностью определения по меньшей мере одного географического местоположения, используя таблицу контекстов, на основании принятого идентификатора контекста.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB1117901.7 | 2011-10-18 | ||
| GBGB1117901.7A GB201117901D0 (en) | 2011-10-18 | 2011-10-18 | Map code: a public location encoding standard |
| PCT/EP2012/070703 WO2013057221A1 (en) | 2011-10-18 | 2012-10-18 | Methods and apparatus for identifying geographic locations |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2014119925A true RU2014119925A (ru) | 2015-11-27 |
| RU2628147C2 RU2628147C2 (ru) | 2017-08-15 |
Family
ID=45219831
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2014119925A RU2628147C2 (ru) | 2011-10-18 | 2012-10-18 | Способ и устройство для идентификации географических местоположений |
Country Status (7)
| Country | Link |
|---|---|
| US (2) | US9377311B2 (ru) |
| EP (1) | EP2769182B1 (ru) |
| AP (1) | AP2014007643A0 (ru) |
| BR (1) | BR112014009644A2 (ru) |
| GB (1) | GB201117901D0 (ru) |
| RU (1) | RU2628147C2 (ru) |
| WO (1) | WO2013057221A1 (ru) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9952052B2 (en) * | 2012-12-12 | 2018-04-24 | Merton G Hale | Coding system for satellite navigation system |
| WO2014145154A1 (en) * | 2013-03-15 | 2014-09-18 | Twitter, Inc. | Method and system for generating a geocode trie and facilitating reverse geocode lookups |
| GB2513196A (en) * | 2013-04-19 | 2014-10-22 | What3Words Ltd | A method and apparatus for identifying and communicating locations |
| NL2014586B1 (en) * | 2015-04-07 | 2017-01-19 | Orga Holding B V | Beacon and method for controlling the same. |
| EP3333725A1 (en) * | 2016-12-07 | 2018-06-13 | UTB Envirotec Zrt. | Method and computer program product for the production of a location identifier |
| DE102017010181A1 (de) | 2017-10-30 | 2019-05-02 | Daimler Ag | Adresszuordnungsverfahren sowie Recheneinrichtung zum Zuordnen einer Adresse zu einem abgegrenzten Ort |
| EP4014362A1 (en) * | 2019-08-15 | 2022-06-22 | Nokia Technologies Oy | Ntn country area specific low delay access |
| US11167207B2 (en) * | 2019-12-13 | 2021-11-09 | Niantic, Inc. | Region division with cell merging using spanning tree |
| US11899696B2 (en) * | 2020-10-06 | 2024-02-13 | SafeGraph, Inc. | Systems and methods for generating multi-part place identifiers |
| GB2625095A (en) * | 2022-12-05 | 2024-06-12 | There Tech Ltd | A system and method for generating a hierarchical location identifier |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4972319A (en) * | 1987-09-25 | 1990-11-20 | Delorme David M | Electronic global map generating system |
| JP2900632B2 (ja) * | 1991-04-19 | 1999-06-02 | 株式会社日立製作所 | ディジタル地図処理装置及びディジタル地図の表示方法 |
| JPH09305108A (ja) * | 1996-03-11 | 1997-11-28 | Denso Corp | 地点特定方法及び装置と、これらを利用した地図表示方法及び装置 |
| JPH10281790A (ja) * | 1997-04-08 | 1998-10-23 | Aisin Aw Co Ltd | 経路探索装置、ナビゲーション装置及びナビゲーション処理のためのコンピュータプログラムを記憶した媒体 |
| US6868421B1 (en) * | 1999-11-27 | 2005-03-15 | Ching-Fang Lin | Method of converting geospatial database into compressive database for multiple dimensional data storage |
| FR2823391A1 (fr) | 2001-04-05 | 2002-10-11 | Patrick Jean Jacques Segur | Nouveau systeme d'unites applicant la base 3 et applications correspondantes(cartographie) |
| JP4004818B2 (ja) | 2002-02-28 | 2007-11-07 | 松下電器産業株式会社 | 位置情報伝達装置及び方法 |
| KR100453516B1 (ko) * | 2002-05-21 | 2004-10-20 | 주식회사 이노티브 | 네트워크상의 고품질 거대 영상 전송 시스템 및 전송방법 |
| GB0313377D0 (en) | 2003-06-10 | 2003-07-16 | Symbian Ltd | Method of location finding on a mobile computing device |
| WO2005001794A1 (ja) * | 2003-06-27 | 2005-01-06 | Nec Software Chubu, Ltd. | 座標相互変換モジュール |
| US7327349B2 (en) * | 2004-03-02 | 2008-02-05 | Microsoft Corporation | Advanced navigation techniques for portable devices |
| US7949330B2 (en) * | 2005-08-25 | 2011-05-24 | Honda Motor Co., Ltd. | System and method for providing weather warnings and alerts |
| US8024112B2 (en) * | 2005-09-29 | 2011-09-20 | Microsoft Corporation | Methods for predicting destinations from partial trajectories employing open-and closed-world modeling methods |
| US7532979B2 (en) * | 2005-11-10 | 2009-05-12 | Tele Atlas North America, Inc. | Method and system for creating universal location referencing objects |
| RU2011102588A (ru) | 2008-06-25 | 2012-07-27 | Томтом Интернэшнл Б.В. (Nl) | Устройство навигации и способ обнаружения того, что осуществляется поиск места для стоянки |
| WO2011073965A1 (en) | 2009-12-16 | 2011-06-23 | Loc8 Code Limited | Navigation method using geographic location codes |
-
2011
- 2011-10-18 GB GBGB1117901.7A patent/GB201117901D0/en not_active Ceased
-
2012
- 2012-10-18 BR BR112014009644A patent/BR112014009644A2/pt not_active Application Discontinuation
- 2012-10-18 AP AP2014007643A patent/AP2014007643A0/xx unknown
- 2012-10-18 EP EP12788140.7A patent/EP2769182B1/en active Active
- 2012-10-18 US US14/352,691 patent/US9377311B2/en active Active
- 2012-10-18 RU RU2014119925A patent/RU2628147C2/ru active
- 2012-10-18 WO PCT/EP2012/070703 patent/WO2013057221A1/en active Application Filing
-
2016
- 2016-06-16 US US15/183,862 patent/US9995586B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| US20150012214A1 (en) | 2015-01-08 |
| US9995586B2 (en) | 2018-06-12 |
| EP2769182B1 (en) | 2018-09-26 |
| EP2769182A1 (en) | 2014-08-27 |
| BR112014009644A2 (pt) | 2017-05-09 |
| US9377311B2 (en) | 2016-06-28 |
| WO2013057221A1 (en) | 2013-04-25 |
| US20160363453A1 (en) | 2016-12-15 |
| GB201117901D0 (en) | 2011-11-30 |
| RU2628147C2 (ru) | 2017-08-15 |
| AP2014007643A0 (en) | 2014-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2014119925A (ru) | Способ и устройство для идентификации географических местоположений | |
| CN108920462B (zh) | 基于地图的兴趣点poi检索方法和装置 | |
| US20170318425A1 (en) | Information processing method, terminal, server and computer storage medium | |
| CA2746910C (en) | Method and system for displaying points of interest | |
| US20170344582A1 (en) | Systems, methods, and computer-readable media for interpreting geographical search queries | |
| RU2014106467A (ru) | Устройство обработки информации, способ обработки информации, программа и система обработки информации | |
| EP3056860A3 (en) | Navigation device and method | |
| CN106156332A (zh) | 基于选定时间段及选定区域筛选进出车辆的方法 | |
| ATE535778T1 (de) | Automatische priorisierung von kartenobjekten | |
| CN111611992A (zh) | 确定兴趣面的方法、装置和计算机设备 | |
| US20130159207A1 (en) | Identifying location in package and mail delivery systems | |
| CN103476003A (zh) | 针对移动设备的地理信息存储方法及移动设备 | |
| CN101726312B (zh) | 兴趣点检索方法及装置 | |
| US11280623B2 (en) | Predictive intersection search | |
| CN105808617B (zh) | 一种电子地图的生成、显示方法和装置 | |
| CN104021120B (zh) | 一种导航数据检索方法、装置及导航终端 | |
| US10984025B2 (en) | Device and method for displaying and searching for location by using grid and words | |
| CN102192748B (zh) | 地图数据和导航设备 | |
| US10783204B2 (en) | Location query processing and scoring | |
| CN102842106A (zh) | 运用时序有向图理论编辑旅游路线和旅游信息的方法 | |
| CN103218406B (zh) | 兴趣点的地址信息的处理方法及设备 | |
| RU2015103938A (ru) | Система и способ организации в кластеры точек интереса с использованием сетки | |
| JP2018156377A (ja) | 情報出力装置、情報生成装置、情報出力方法及び情報生成方法 | |
| DE60302058D1 (de) | Navigationsanordnung auf der basis von koordinatenfeldern | |
| JP6209488B2 (ja) | 距離閾値指定装置，距離閾値指定方法、距離閾値指定プログラム |