BR112018072524A2 - method, computer readable storage media, device and system - Google Patents
method, computer readable storage media, device and systemInfo
- Publication number
- BR112018072524A2 BR112018072524A2 BR112018072524-2A BR112018072524A BR112018072524A2 BR 112018072524 A2 BR112018072524 A2 BR 112018072524A2 BR 112018072524 A BR112018072524 A BR 112018072524A BR 112018072524 A2 BR112018072524 A2 BR 112018072524A2
- Authority
- BR
- Brazil
- Prior art keywords
- route
- connection
- considered
- terminal
- indication
- Prior art date
Links
Classifications
-
- 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Abstract
a presente invenção refere-se a um método que compreende: obter informações de solicitação de rota que caracterizam uma rota a ser provida para um terminal; determinar, pelo menos parcialmente com base nas informações de solicitação de rota, uma rota intermediária que compreende uma pluralidade de identificadores de conexão respectivamente identificando conexões em respectivas versões correntes de uma ou mais regiões de mapa; determinar uma rota final substituindo, na rota intermediária, um ou mais identificadores de conexão por respectivas indicações, em que cada indicação das indicações respectivamente indica se ou não uma conexão ou conexão considerada ser adequada que corresponde a uma conexão, a qual é identificada pelo identificador de conexão substituído pela indicação e a qual está contida em uma versão corrente de uma região de mapa, é considerada estar contida em uma versão não corrente da região de mapa disponível para o terminal, em que a conexão considerada ser adequada é uma conexão que é considerada ser adequada para ser utilizada para um processo de guia de rota no terminal; e emitir a rota final. ainda descritos estão um aparelho correspondente, um sistema correspondente e um programa de computador correspondente.The present invention relates to a method comprising: obtaining route request information characterizing a route to be provided to a terminal; determining, at least partially based on the route request information, an intermediate route comprising a plurality of connection identifiers respectively identifying connections in respective current versions of one or more map regions; determine a final route by substituting, on the intermediate route, one or more connection identifiers for their indications, where each indication of the indications respectively indicates whether or not a connection or connection is deemed appropriate that corresponds to a connection, which is identified by the identifier. replaced by the indication and which is contained in a current version of a map region, is considered to be contained in a non-current version of the map region available to the terminal, where the connection considered to be adequate is a connection that is considered to be suitable for use for a route guidance process at the terminal; and issue the final route. further described are a corresponding apparatus, a corresponding system and a corresponding computer program.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP16172209.5 | 2016-05-31 | ||
| EP16172209.5A EP3252430B1 (en) | 2016-05-31 | 2016-05-31 | Route determination and navigation based on multi-version map regions |
| PCT/EP2017/058193 WO2017207143A1 (en) | 2016-05-31 | 2017-04-06 | Route determination and navigation based on multi-version map regions |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| BR112018072524A2 true BR112018072524A2 (en) | 2019-03-19 |
Family
ID=56096540
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| BR112018072524-2A BR112018072524A2 (en) | 2016-05-31 | 2017-04-06 | method, computer readable storage media, device and system |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US11692834B2 (en) |
| EP (1) | EP3252430B1 (en) |
| AU (1) | AU2017273575A1 (en) |
| BR (1) | BR112018072524A2 (en) |
| CA (1) | CA3023418C (en) |
| MX (1) | MX2018014457A (en) |
| WO (1) | WO2017207143A1 (en) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3252430B1 (en) | 2016-05-31 | 2021-05-05 | HERE Global B.V. | Route determination and navigation based on multi-version map regions |
| DE102017210961A1 (en) * | 2017-06-28 | 2019-01-03 | Audi Ag | Method for the at least partially automated operation of a motor vehicle |
| US10976164B2 (en) * | 2018-12-12 | 2021-04-13 | Here Global B.V. | Methods and systems for route generation through an area |
| US11598639B2 (en) * | 2019-05-20 | 2023-03-07 | Schlumberger Technology Corporation | System for offsite navigation |
| US11578989B2 (en) | 2019-05-22 | 2023-02-14 | Here Global B.V. | Encoding parking search cruise routes using bloom filters |
| US11047699B2 (en) | 2019-05-22 | 2021-06-29 | Here Global B.V. | Bloom filter multiple traffic-aware route decoding |
| US11137259B2 (en) | 2019-05-22 | 2021-10-05 | Here Global B.V. | Bloom filter route decoding |
| US11193779B2 (en) | 2019-05-22 | 2021-12-07 | Here Global B.V. | Decoding routes to pois in proximity searches using bloom filters |
| US11566911B2 (en) | 2019-05-22 | 2023-01-31 | Here Global B.V. | Encoding routes to POIs in proximity searches using bloom filters |
| US11054277B2 (en) | 2019-05-22 | 2021-07-06 | Here Global B.V. | Bloom filter multiple traffic-aware route encoding |
| US11187546B2 (en) | 2019-05-22 | 2021-11-30 | Here Global B.V. | Bloom filter route encoding |
| US10861333B1 (en) | 2019-06-04 | 2020-12-08 | Here Global B.V. | Method, apparatus, and computer program product for map data agnostic route fingerprints |
| US10989545B2 (en) | 2019-06-04 | 2021-04-27 | Here Global B.V. | Method, apparatus, and computer program product for map data agnostic route fingerprints |
| US11112251B2 (en) | 2019-09-03 | 2021-09-07 | Here Global B.V. | Method, apparatus, and computer program product for generating correspondence between map versions |
| CN113326245B (en) * | 2020-02-28 | 2024-01-12 | 北京京东乾石科技有限公司 | Method, apparatus, device and computer readable medium for switching map service |
| US20210364316A1 (en) | 2020-05-20 | 2021-11-25 | Here Global B.V. | Decoding incremental updates of categorical information encoded by a probabilistic encoding data structure |
| CN116582952A (en) * | 2022-01-30 | 2023-08-11 | 华为技术有限公司 | Wireless communication method and device |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4162959B2 (en) * | 2002-09-27 | 2008-10-08 | 株式会社ザナヴィ・インフォマティクス | Map data processor |
| JP4727245B2 (en) * | 2005-02-08 | 2011-07-20 | 三菱電機株式会社 | Map information processing device |
| JP2008046024A (en) * | 2006-08-17 | 2008-02-28 | Honda Motor Co Ltd | Navigation server, navigation device and navigation system |
| JP2010181315A (en) * | 2009-02-06 | 2010-08-19 | Denso Corp | Map data distribution server |
| JP5143149B2 (en) * | 2010-01-20 | 2013-02-13 | クラリオン株式会社 | Map information distribution method and map information distribution apparatus |
| JP6028387B2 (en) * | 2012-05-11 | 2016-11-16 | 株式会社デンソー | Map display device and navigation system including the map display device |
| JP2014032074A (en) * | 2012-08-02 | 2014-02-20 | Denso Corp | Center device, program, map information transmission method, and navigation device |
| JP6646731B2 (en) * | 2016-03-28 | 2020-02-14 | アイシン・エィ・ダブリュ株式会社 | Server device, communication terminal, route search system, and computer program |
| EP3252430B1 (en) | 2016-05-31 | 2021-05-05 | HERE Global B.V. | Route determination and navigation based on multi-version map regions |
-
2016
- 2016-05-31 EP EP16172209.5A patent/EP3252430B1/en active Active
-
2017
- 2017-04-06 MX MX2018014457A patent/MX2018014457A/en unknown
- 2017-04-06 BR BR112018072524-2A patent/BR112018072524A2/en not_active IP Right Cessation
- 2017-04-06 AU AU2017273575A patent/AU2017273575A1/en not_active Abandoned
- 2017-04-06 US US16/303,543 patent/US11692834B2/en active Active
- 2017-04-06 CA CA3023418A patent/CA3023418C/en active Active
- 2017-04-06 WO PCT/EP2017/058193 patent/WO2017207143A1/en active Application Filing
Also Published As
| Publication number | Publication date |
|---|---|
| CA3023418C (en) | 2021-02-09 |
| WO2017207143A1 (en) | 2017-12-07 |
| CA3023418A1 (en) | 2017-12-07 |
| EP3252430A1 (en) | 2017-12-06 |
| EP3252430B1 (en) | 2021-05-05 |
| AU2017273575A1 (en) | 2018-11-29 |
| US20200318979A1 (en) | 2020-10-08 |
| US11692834B2 (en) | 2023-07-04 |
| MX2018014457A (en) | 2019-09-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| BR112018072524A2 (en) | method, computer readable storage media, device and system | |
| BR112017016820A2 (en) | programmatically determining location information in connection with a shuttle service | |
| BR112018076704A2 (en) | method wireless device and network node | |
| BR112015012250A2 (en) | method and system for identifying glass defects | |
| BR112015032123A8 (en) | method, one or more non-transient, computer and system readable storage media | |
| BR112018012574A2 (en) | methods and apparatus for detecting atypical values and correcting structured light depth maps | |
| BR112019023169A2 (en) | METHOD AND APPARATUS FOR SIGNALING SYSTEM INFORMATION | |
| BR112018074430A2 (en) | Scouting vehicle mapping system and method | |
| BR112015012297A2 (en) | implicit social graph connections | |
| BR112015006522A8 (en) | method, control unit and system for governing the control of a vehicle convoy | |
| BR112017017121A2 (en) | sparse map for autonomous vehicle navigation | |
| BR112017006805A2 (en) | computer-implemented method, non-transient computer readable storage instructions, and computer system | |
| BR112017008187A2 (en) | steering assist device | |
| BR112015009197A2 (en) | well data analysis system and method | |
| BR112016027192A8 (en) | method of presenting an audio message to a user from a mobile device, method of configuring a server and mobile device | |
| BR112016007142A2 (en) | disaster recovery using nonvolatile memory | |
| BR112016013158A2 (en) | IDENTIFICATION OF CANDIDATES FOR CLINICAL TESTS | |
| BR112015031100A2 (en) | automated generation of written and manual test cases | |
| BR112018003731A2 (en) | non-sensitive inertial navigation of support rotation | |
| BR112017002076A2 (en) | System and method for meaning-driven process and information management to improve efficiency, quality of work and overall customer satisfaction | |
| BR112017021686A2 (en) | method for detecting one or more carbapenemases, immunochromatographic detection device and use of the immunochromatographic detection device | |
| BR112014030985A2 (en) | system and method for generating textual report content using macros | |
| BR112016014922A2 (en) | PROCESS SYSTEM MANAGEMENT SYSTEM, SERVER DEVICE, MANAGEMENT PROGRAM AND MANAGEMENT METHOD | |
| BR112016002333A2 (en) | method and system to assist in the planning of an installation site, and terminal device | |
| BR112016007131A2 (en) | location source classification for device location determination |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| B08F | Application dismissed because of non-payment of annual fees [chapter 8.6 patent gazette] |
Free format text: REFERENTE A 4A ANUIDADE. |
|
| B08K | Patent lapsed as no evidence of payment of the annual fee has been furnished to inpi [chapter 8.11 patent gazette] |
Free format text: REFERENTE AO DESPACHO 8.6 PUBLICADO NA RPI 2622 DE 06/04/2021. |
|
| B350 | Update of information on the portal [chapter 15.35 patent gazette] |