JP2019512668A - ルート逸脱認識方法、端末、および記憶媒体 - Google Patents
ルート逸脱認識方法、端末、および記憶媒体 Download PDFInfo
- Publication number
- JP2019512668A JP2019512668A JP2018540405A JP2018540405A JP2019512668A JP 2019512668 A JP2019512668 A JP 2019512668A JP 2018540405 A JP2018540405 A JP 2018540405A JP 2018540405 A JP2018540405 A JP 2018540405A JP 2019512668 A JP2019512668 A JP 2019512668A
- Authority
- JP
- Japan
- Prior art keywords
- road segment
- located location
- road
- branch
- candidate area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 238000009825 accumulation Methods 0.000 claims description 25
- 230000001186 cumulative effect Effects 0.000 claims description 5
- 238000004364 calculation method Methods 0.000 description 10
- 230000008569 process Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 230000004044 response Effects 0.000 description 5
- 238000002910 structure generation Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 3
- 230000001174 ascending effect Effects 0.000 description 2
- 230000006399 behavior Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 1
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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Abstract
Description
本開示は、全体が参照により組み込まれる、2016年3月23日に中国特許庁(Patent Office of China)に出願された「ROUTE-DEVIATION RECOGNITION METHOD AND APPARATUS」と題する中国特許出願第201610169311.x号の優先権を主張する。
測位されたロケーションをカバーする候補領域を決定するステップと、
候補領域に対応する道路網データを取得して、取得された道路網データに従って複数の道路セグメントツリー構造を生成するステップと、
測位されたロケーションと道路セグメントツリー構造の各々における各道路セグメント分岐との間の合致重みを取得するステップと、
合致重みに従って、位置と合致する道路セグメント分岐を合致道路セグメント分岐として決定するステップと、
合致道路セグメント分岐が予定ナビゲーションルートに属さないときに、ルート逸脱が発生していると判断するステップと
を含む、ルート逸脱認識方法が提供される。
現在の測位されたロケーションを取得するステップと、
測位されたロケーションをカバーする候補領域を決定するステップと、
候補領域に対応する道路網データを取得して、取得された道路網データに従って複数の道路セグメントツリー構造を生成するステップと、
測位されたロケーションと道路セグメントツリー構造の各々における各道路セグメント分岐との間の合致重みを取得するステップと、
合致重みに従って、測位されたロケーションと合致する道路セグメント分岐を合致道路セグメント分岐として決定するステップと、
合致道路セグメント分岐が予定ナビゲーションルートに属さないときに、ルート逸脱が発生していると判断するステップと
を実行させる。
現在の測位されたロケーションを取得するステップと、
測位されたロケーションをカバーする候補領域を決定するステップと、
候補領域に対応する道路網データを取得して、取得された道路網データに従って複数の道路セグメントツリー構造を生成するステップと、
測位されたロケーションと道路セグメントツリー構造の各々における各道路セグメント分岐との間の合致重みを取得するステップと、
合致重みに従って、測位されたロケーションと合致する道路セグメント分岐を合致道路セグメント分岐として決定するステップと、
合致道路セグメント分岐が予定ナビゲーションルートに属さないときに、ルート逸脱が発生していると判断するステップと
を実行させる。
W=N*n+M*m+G*g (1)
上式で、Wは合致重みであり、N、M、およびGは非負重みであり、nは投影距離であり、mは方向差であり、gは履歴上の方向差累積値である。
W=N*n+M*m+G*g (1)
上式で、Wは合致重みであり、N、M、およびGは非負重みであり、nは投影距離であり、mは方向差であり、gは履歴上の方向差累積値である。
120 サーバ
501 方形候補領域、候補領域
601 方形候補領域
800 端末
801 ロケーション特定モジュール
802 候補領域決定モジュール
803 道路セグメントツリー構造生成モジュール
804 合致重み取得モジュール
804a 投影距離取得モジュール
804b 方向差取得モジュール
804c 合致重み計算モジュール
804d 履歴上の方向差累積値取得モジュール
805 道路セグメント分岐合致モジュール
806 ルート逸脱判断モジュール
807 ナビゲーションルート予定作成モジュール
Claims (20)
- 現在の測位されたロケーションを取得するステップと、
前記測位されたロケーションをカバーする候補領域を決定するステップと、
前記候補領域に対応する道路網データを取得して、前記取得された道路網データに従って複数の道路セグメントツリー構造を生成するステップと、
前記測位されたロケーションと前記道路セグメントツリー構造の各々における各道路セグメント分岐との間の合致重みを取得するステップと、
前記合致重みに従って、前記測位されたロケーションと合致する道路セグメント分岐を合致道路セグメント分岐として決定するステップと、
前記合致道路セグメント分岐が予定ナビゲーションルートに属さないときに、ルート逸脱が発生していると判断するステップと
を含む、ルート逸脱認識方法。 - 前記測位されたロケーションをカバーする候補領域を決定する前記ステップは、
事前設定された形状かつ事前設定されたサイズの前記候補領域を、前記測位されたロケーションを前記事前設定された形状の幾何中心として使用することによって画定するステップ
を含む、請求項1に記載の方法。 - 事前設定された形状かつ事前設定されたサイズの前記候補領域を、前記測位されたロケーションを前記事前設定された形状の幾何中心として使用することによって画定する前記ステップは、
前記測位されたロケーションをカバーする方形候補領域を取得するために、前記測位されたロケーションから4つの横および縦の方向へ拡張するステップ
を含む、請求項2に記載の方法。 - 前記候補領域に対応する道路網データを取得して、前記取得された道路網データに従って複数の道路セグメントツリー構造を生成する前記ステップは、
前記道路網データにおける道路セグメントトポロジ構造をトラバースして、前記候補領域内のすべての道路セグメントを取得するステップと、
前記取得された道路セグメントの間の前記トポロジ構造を分析して、前記取得された道路セグメントを、対応するトポロジ構造に従って前記複数の道路セグメントツリー構造に組み込むステップと
を含む、請求項1に記載の方法。 - 前記測位されたロケーションと前記道路セグメントツリー構造の各々における各道路セグメント分岐との間の合致重みを取得する前記ステップは、
前記道路セグメントツリー構造の各々における各道路セグメント分岐をトラバースするステップと、
前記測位されたロケーションと前記トラバースされた道路セグメント分岐との間の投影距離を取得するステップと、
前記測位されたロケーションの方向と前記トラバースされた道路セグメント分岐の方向との間の方向差を取得するステップと、
前記投影距離および前記方向差に従って前記測位されたロケーションと前記トラバースされた道路セグメント分岐との間の前記合致重みを計算するステップと
を含む、請求項1に記載の方法。 - 前記投影距離および前記方向差に従って前記測位されたロケーションと前記トラバースされた道路セグメント分岐との間の前記合致重みを計算する前記ステップは、
前記トラバースされた道路セグメント分岐の履歴上の方向差累積値を取得するステップと
前記測位されたロケーションと前記トラバースされた道路セグメント分岐との間の前記合致重みとして重み和を取得するために、前記投影距離、前記方向差、および前記履歴上の方向差累積値を対応する非負重みに従って合計するステップと
を含み、
前記合致重みに従って、前記測位されたロケーションと合致する道路セグメント分岐を決定する前記ステップは、
最小の合致重みを有する道路セグメント分岐を、前記測位されたロケーションと合致する前記道路セグメント分岐として決定するステップ
を含む、請求項5に記載の方法。 - ルート逸脱が発生していると判断した後、前記予定ナビゲーションルートの目的地を、前記測位されたロケーションを開始点として使用して取得し、前記開始点から前記目的地までの新しいナビゲーションルートを生成し、前記新しいナビゲーションルートに従ってナビゲートするステップ
をさらに含む、請求項1に記載の方法。 - メモリとプロセッサとを含む端末であって、前記メモリはコンピュータ可読命令を記憶し、前記コンピュータ可読命令は、前記プロセッサによって実行されたとき、前記プロセッサに、
現在の測位されたロケーションを取得するステップと、
前記測位されたロケーションをカバーする候補領域を決定するステップと、
前記候補領域に対応する道路網データを取得して、前記取得された道路網データに従って複数の道路セグメントツリー構造を生成するステップと、
前記測位されたロケーションと前記道路セグメントツリー構造の各々における各道路セグメント分岐との間の合致重みを取得するステップと、
前記合致重みに従って、前記測位されたロケーションと合致する道路セグメント分岐を合致道路セグメント分岐として決定するステップと、
前記合致道路セグメント分岐が予定ナビゲーションルートに属さないときに、ルート逸脱が発生していると判断するステップと
を実行させる、端末。 - 前記測位されたロケーションをカバーする候補領域を決定する前記ステップは、
事前設定された形状かつ事前設定されたサイズの前記候補領域を、前記測位されたロケーションを前記事前設定された形状の幾何中心として使用することによって画定するステップ
を含む、請求項8に記載の端末。 - 事前設定された形状かつ事前設定されたサイズの前記候補領域を、前記測位されたロケーションを前記事前設定された形状の幾何中心として使用することによって画定する前記ステップは、
前記測位されたロケーションをカバーする方形候補領域を取得するために、前記測位されたロケーションから4つの横および縦の方向へ拡張するステップ
を含む、請求項9に記載の端末。 - 前記候補領域に対応する道路網データを取得して、前記取得された道路網データに従って複数の道路セグメントツリー構造を生成する前記ステップは、
前記道路網データにおける道路セグメントトポロジ構造をトラバースして、前記候補領域内のすべての道路セグメントを取得するステップと、
前記取得された道路セグメントの間の前記トポロジ構造を分析して、前記取得された道路セグメントを、対応するトポロジ構造に従って前記複数の道路セグメントツリー構造に組み込むステップと
を含む、請求項8に記載の端末。 - 前記測位されたロケーションと前記道路セグメントツリー構造の各々における各道路セグメント分岐との間の合致重みを取得する前記ステップは、
前記道路セグメントツリー構造の各々における各道路セグメント分岐をトラバースするステップと、
前記測位されたロケーションと前記トラバースされた道路セグメント分岐との間の投影距離を取得するステップと、
前記測位されたロケーションの方向と前記トラバースされた道路セグメント分岐の方向との間の方向差を取得するステップと、
前記投影距離および前記方向差に従って前記測位されたロケーションと前記トラバースされた道路セグメント分岐との間の前記合致重みを計算するステップと
含む、請求項8に記載の端末。 - 前記投影距離および前記方向差に従って前記測位されたロケーションと前記トラバースされた道路セグメント分岐との間の前記合致重みを計算する前記ステップは、
前記トラバースされた道路セグメント分岐の履歴上の方向差累積値を取得するステップと
前記測位されたロケーションと前記トラバースされた道路セグメント分岐との間の前記合致重みとして重み和を取得するために、前記投影距離、前記方向差、および前記履歴上の方向差累積値を対応する非負重みに従って合計するステップと
を含み、
前記合致重みに従って、前記測位されたロケーションと合致する道路セグメント分岐を決定する前記ステップは、
最小の合致重みを有する道路セグメント分岐を、前記測位されたロケーションと合致する前記道路セグメント分岐として決定するステップ
を含む、請求項12に記載の端末。 - 前記コンピュータ可読命令は、前記プロセッサによって実行されたとき、前記プロセッサに、
ルート逸脱が発生していると判断した後、前記予定ナビゲーションルートの目的地を、前記測位されたロケーションを開始点として使用して取得し、前記開始点から前記目的地までの新しいナビゲーションルートを生成し、前記新しいナビゲーションルートに従ってナビゲートするステップ
をさらに実行させる、請求項8に記載の端末。 - コンピュータ可読命令を記憶する1つまたは複数の非一時的コンピュータ可読記憶媒体であって、前記コンピュータ可読命令は、1つまたは複数のプロセッサによって実行されたとき、前記1つまたは複数のプロセッサに、
現在の測位されたロケーションを取得するステップと、
前記測位されたロケーションをカバーする候補領域を決定するステップと、
前記候補領域に対応する道路網データを取得して、前記取得された道路網データに従って複数の道路セグメントツリー構造を生成するステップと、
前記測位されたロケーションと前記道路セグメントツリー構造の各々における各道路セグメント分岐との間の合致重みを取得するステップと、
前記合致重みに従って、前記測位されたロケーションと合致する道路セグメント分岐を合致道路セグメント分岐として決定するステップと、
前記合致道路セグメント分岐が予定ナビゲーションルートに属さないときに、ルート逸脱が発生していると判断するステップと
を実行させる、非一時的コンピュータ可読記憶媒体。 - 前記測位されたロケーションをカバーする候補領域を決定する前記ステップは、
事前設定された形状かつ事前設定されたサイズの前記候補領域を、前記測位されたロケーションを前記事前設定された形状の幾何中心として使用することによって画定するステップ
を含む、請求項15に記載の非一時的コンピュータ可読記憶媒体。 - 前記候補領域に対応する道路網データを取得して、前記取得された道路網データに従って複数の道路セグメントツリー構造を生成する前記ステップは、
前記道路網データにおける道路セグメントトポロジ構造をトラバースして、前記候補領域内のすべての道路セグメントを取得するステップと、
前記取得された道路セグメントの間の前記トポロジ構造を分析して、前記取得された道路セグメントを、対応するトポロジ構造に従って前記複数の道路セグメントツリー構造に組み込むステップと
を含む、請求項15に記載の非一時的コンピュータ可読記憶媒体。 - 前記測位されたロケーションと前記道路セグメントツリー構造の各々における各道路セグメント分岐との間の合致重みを取得する前記ステップは、
前記道路セグメントツリー構造の各々における各道路セグメント分岐をトラバースするステップと、
前記測位されたロケーションと前記トラバースされた道路セグメント分岐との間の投影距離を取得するステップと、
前記測位されたロケーションの方向と前記トラバースされた道路セグメント分岐の方向との間の方向差を取得するステップと、
前記投影距離および前記方向差に従って前記測位されたロケーションと前記トラバースされた道路セグメント分岐との間の前記合致重みを計算するステップと
を含む、請求項15に記載の非一時的コンピュータ可読記憶媒体。 - 前記投影距離および前記方向差に従って前記測位されたロケーションと前記トラバースされた道路セグメント分岐との間の前記合致重みを計算する前記ステップは、
前記トラバースされた道路セグメント分岐の履歴上の方向差累積値を取得するステップと
前記測位されたロケーションと前記トラバースされた道路セグメント分岐との間の前記合致重みとして重み和を取得するために、前記投影距離、前記方向差、および前記履歴上の方向差累積値を対応する非負重みに従って合計するステップと
を含み、
前記合致重みに従って、前記測位されたロケーションと合致する道路セグメント分岐を決定する前記ステップは、
最小の合致重みを有する道路セグメント分岐を、前記測位されたロケーションと合致する前記道路セグメント分岐として決定するステップ
を含む、請求項18に記載の非一時的コンピュータ可読記憶媒体。 - 前記コンピュータ可読命令は、前記プロセッサによって実行されたとき、前記プロセッサに、
ルート逸脱が発生していると判断した後、前記予定ナビゲーションルートの目的地を、前記測位されたロケーションを開始点として使用して取得し、前記開始点から前記目的地までの新しいナビゲーションルートを生成し、前記新しいナビゲーションルートに従ってナビゲートするステップ
をさらに実行させる、請求項15に記載の非一時的コンピュータ可読記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610169311.XA CN107228677B (zh) | 2016-03-23 | 2016-03-23 | 偏航识别方法和装置 |
CN201610169311.X | 2016-03-23 | ||
PCT/CN2017/076101 WO2017162036A1 (zh) | 2016-03-23 | 2017-03-09 | 偏航识别方法、终端和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019512668A true JP2019512668A (ja) | 2019-05-16 |
JP6828044B2 JP6828044B2 (ja) | 2021-02-10 |
Family
ID=59899356
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018540405A Active JP6828044B2 (ja) | 2016-03-23 | 2017-03-09 | ルート逸脱認識方法、端末、および記憶媒体 |
Country Status (6)
Country | Link |
---|---|
US (1) | US10866104B2 (ja) |
EP (1) | EP3435035B1 (ja) |
JP (1) | JP6828044B2 (ja) |
KR (1) | KR102066902B1 (ja) |
CN (1) | CN107228677B (ja) |
WO (1) | WO2017162036A1 (ja) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8106856B2 (en) | 2006-09-06 | 2012-01-31 | Apple Inc. | Portable electronic device for photo management |
US8698762B2 (en) | 2010-01-06 | 2014-04-15 | Apple Inc. | Device, method, and graphical user interface for navigating and displaying content in context |
AU2017100670C4 (en) | 2016-06-12 | 2019-11-21 | Apple Inc. | User interfaces for retrieving contextually relevant media content |
DK180171B1 (en) | 2018-05-07 | 2020-07-14 | Apple Inc | USER INTERFACES FOR SHARING CONTEXTUALLY RELEVANT MEDIA CONTENT |
US11145294B2 (en) | 2018-05-07 | 2021-10-12 | Apple Inc. | Intelligent automated assistant for delivering content from user experiences |
CN108694849B (zh) * | 2018-06-05 | 2021-02-19 | 宁波市鄞州智伴信息科技有限公司 | 汽车辅助驾驶导航系统 |
CN108922173B (zh) * | 2018-06-20 | 2020-07-10 | 青岛海信网络科技股份有限公司 | 一种车辆偏离检测方法及装置 |
CN110006442B (zh) * | 2019-04-17 | 2021-06-01 | 北京百度网讯科技有限公司 | 导航方法、装置、设备和介质 |
DK201970535A1 (en) | 2019-05-06 | 2020-12-21 | Apple Inc | Media browsing user interface with intelligently selected representative media items |
CN110351651B (zh) * | 2019-05-22 | 2021-04-27 | 安徽中科美络信息技术有限公司 | 一种车辆轨迹缺失识别及补偿方法 |
CN110793523B (zh) * | 2019-08-22 | 2022-06-10 | 腾讯科技(深圳)有限公司 | 引导路线匹配方法、装置、计算机设备及存储介质 |
CN111862586B (zh) * | 2019-12-11 | 2021-10-15 | 北京嘀嘀无限科技发展有限公司 | 道路区域的异常路段确定方法、装置及存储介质 |
CN111811533B (zh) * | 2020-07-06 | 2022-01-14 | 腾讯科技(深圳)有限公司 | 偏航判定方法、装置及电子设备 |
CN112798005B (zh) * | 2021-01-06 | 2022-06-10 | 腾讯科技(深圳)有限公司 | 一种道路数据的处理方法以及相关装置 |
CN113447037B (zh) * | 2021-06-04 | 2023-01-20 | 上海钧正网络科技有限公司 | 行程偏航检测方法及装置 |
CN113959451A (zh) * | 2021-09-22 | 2022-01-21 | 北京连山科技股份有限公司 | 一种基于路网和定位数据触发机制响应偏航方法 |
CN114064835B (zh) * | 2021-11-18 | 2023-05-26 | 中国公路工程咨询集团有限公司 | 一种基于变化点检测的多源矢量路网更新方法和电子设备 |
CN114234991A (zh) * | 2021-11-25 | 2022-03-25 | 中国南方电网有限责任公司 | 导航路径规划方法、装置、计算机设备和存储介质 |
CN114459493B (zh) * | 2021-12-28 | 2024-04-16 | 高德软件有限公司 | 导航偏航的确认方法、装置、设备及存储介质 |
CN116698054B (zh) * | 2023-08-03 | 2023-10-27 | 腾讯科技(深圳)有限公司 | 道路匹配方法、装置、电子设备及存储介质 |
CN117213471B (zh) * | 2023-11-08 | 2024-02-02 | 国家电投集团科学技术研究院有限公司 | 露天矿区的路网图像获取方法、装置和电子设备 |
CN117705141B (zh) * | 2024-02-06 | 2024-05-07 | 腾讯科技(深圳)有限公司 | 偏航识别方法、装置、计算机可读介质及电子设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06347278A (ja) * | 1993-06-10 | 1994-12-20 | Alpine Electron Inc | 車両の存在リンク検出方法 |
JPH0972749A (ja) * | 1995-09-06 | 1997-03-18 | Sumitomo Electric Ind Ltd | 復帰経路計算機能を備えたナビゲーション装置 |
JPH09152345A (ja) * | 1995-12-01 | 1997-06-10 | Fujitsu Ten Ltd | 車両位置検出装置 |
JPH09304092A (ja) * | 1996-05-20 | 1997-11-28 | Sumitomo Electric Ind Ltd | 車両位置検出装置 |
WO2012141199A1 (ja) * | 2011-04-11 | 2012-10-18 | クラリオン株式会社 | 位置算出方法及び位置算出装置 |
US20130151138A1 (en) * | 2011-12-13 | 2013-06-13 | Telenav, Inc. | Navigation system with map matching mechanism and method of operation thereof |
Family Cites Families (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2806065B2 (ja) * | 1991-03-20 | 1998-09-30 | 三菱電機株式会社 | 車両用推奨経路自動変更提示装置 |
US6282489B1 (en) * | 1993-05-28 | 2001-08-28 | Mapquest.Com, Inc. | Methods and apparatus for displaying a travel route and generating a list of places of interest located near the travel route |
JP3545839B2 (ja) * | 1995-06-09 | 2004-07-21 | 株式会社ザナヴィ・インフォマティクス | 現在位置算出装置 |
KR100245267B1 (ko) * | 1996-06-03 | 2000-02-15 | 모리 하루오 | 차량용 네비게이션 장치 |
US6192312B1 (en) * | 1999-03-25 | 2001-02-20 | Navigation Technologies Corp. | Position determining program and method |
WO2000079218A1 (fr) * | 1999-06-22 | 2000-12-28 | Mitsubishi Denki Kabushiki Kaisha | Poste mobile et serveur d'un systeme de navigation |
US6526348B1 (en) * | 2000-08-25 | 2003-02-25 | Navigation Technologies Corp. | Method and system for compact representation of routes |
JP2002269668A (ja) * | 2001-03-06 | 2002-09-20 | Natl Inst For Land & Infrastructure Management Mlit | シミュレーションで利用する道路構造モデル |
KR100506220B1 (ko) * | 2002-02-27 | 2005-08-05 | 삼성전자주식회사 | 네비게이션 서비스를 위한 단일 경로 혹은 다중경로에서의 맵 매칭 장치 및 방법 |
KR100451439B1 (ko) * | 2002-10-23 | 2004-10-06 | 에스케이 텔레콤주식회사 | 차량용 네비게이션 시스템 및 그 제어 방법 |
JP4013797B2 (ja) * | 2003-03-10 | 2007-11-28 | 株式会社デンソー | ナビゲーション装置 |
EP1550097B1 (en) * | 2003-07-17 | 2007-09-12 | Harman Becker Automotive Systems GmbH | Route calculation around traffic obstacles using marked diversions |
US7355528B2 (en) * | 2003-10-16 | 2008-04-08 | Hitachi, Ltd. | Traffic information providing system and car navigation system |
US7289904B2 (en) * | 2004-04-06 | 2007-10-30 | Honda Motor Co., Ltd. | Vehicle navigation system and methods for incorporating user preferences into same |
US7680596B2 (en) * | 2004-04-06 | 2010-03-16 | Honda Motor Co., Ltd. | Route calculation method for a vehicle navigation system |
US20050273250A1 (en) * | 2004-05-18 | 2005-12-08 | Bruce Hamilton | System and method for dynamic navigational route selection |
CN1779416B (zh) * | 2004-11-23 | 2010-05-12 | 广东瑞图万方科技有限公司 | 车载导航系统及方法 |
JP2006337182A (ja) * | 2005-06-02 | 2006-12-14 | Xanavi Informatics Corp | カーナビゲーションシステム、交通情報提供装置、カーナビゲーション装置、交通情報提供方法および交通情報提供プログラム |
JP4853194B2 (ja) * | 2006-09-15 | 2012-01-11 | 株式会社デンソー | 制御情報出力装置 |
CN1996039B (zh) * | 2006-12-22 | 2011-05-18 | 深圳市凯立德科技股份有限公司 | 一种导航轨迹的记录方法、装置、设备以及导航方法 |
JP4931706B2 (ja) * | 2007-06-25 | 2012-05-16 | アルパイン株式会社 | ナビゲーション装置 |
CN101408428A (zh) * | 2007-10-11 | 2009-04-15 | 北京灵图软件技术有限公司 | 一种计算最佳导航路径的方法和一种通讯导航装置 |
CN102102992B (zh) * | 2009-12-22 | 2013-04-17 | 山东省计算中心 | 基于多级网络划分的匹配道路初筛方法及地图匹配系统 |
JP5482320B2 (ja) * | 2010-03-11 | 2014-05-07 | 株式会社デンソー | 車両用運転支援装置 |
CN102445205A (zh) * | 2011-10-12 | 2012-05-09 | 北京世纪高通科技有限公司 | 一种海量地图数据匹配的方法及装置 |
JP5447488B2 (ja) * | 2011-10-13 | 2014-03-19 | 株式会社デンソー | カーナビゲーションシステム |
JP5704086B2 (ja) * | 2012-02-07 | 2015-04-22 | 株式会社デンソー | カーナビゲーションシステム |
JP2014006190A (ja) * | 2012-06-26 | 2014-01-16 | Navitime Japan Co Ltd | 情報処理システム、情報処理装置、サーバ、端末装置、情報処理方法および情報処理プログラム |
GB201216788D0 (en) * | 2012-09-20 | 2012-11-07 | Tom Tom Dev Germany Gmbh | Method and system for determining a deviation in the course of a navigable stretch |
GB201219742D0 (en) * | 2012-11-02 | 2012-12-12 | Tom Tom Int Bv | Methods and systems for generating a horizon for use in an advanced driver assistance system (adas) |
CN103542857B (zh) * | 2013-10-31 | 2016-09-07 | 银江股份有限公司 | 一种gps导航地图匹配方法 |
CN104596526B (zh) * | 2014-04-17 | 2018-01-30 | 腾讯科技(深圳)有限公司 | 一种定位点匹配方法及装置 |
CN104613972B (zh) * | 2014-04-30 | 2018-04-27 | 腾讯科技(深圳)有限公司 | 一种导航时识别偏航的方法、装置及服务器 |
CN104034338B (zh) * | 2014-06-17 | 2017-08-29 | 百度在线网络技术(北京)有限公司 | 一种动态导航方法及装置 |
CN104154923B (zh) * | 2014-08-13 | 2017-07-07 | 百度在线网络技术(北京)有限公司 | 用于基于定位信号进行道路匹配的设备和方法 |
US20160231124A1 (en) * | 2015-01-15 | 2016-08-11 | GM Global Technology Operations LLC | Horizon-based driver assistance systems and methods |
CN105352520B (zh) * | 2015-09-29 | 2018-09-07 | 百度在线网络技术(北京)有限公司 | 一种导航路线修正方法和装置 |
-
2016
- 2016-03-23 CN CN201610169311.XA patent/CN107228677B/zh active Active
-
2017
- 2017-03-09 WO PCT/CN2017/076101 patent/WO2017162036A1/zh active Application Filing
- 2017-03-09 EP EP17769313.2A patent/EP3435035B1/en active Active
- 2017-03-09 JP JP2018540405A patent/JP6828044B2/ja active Active
- 2017-03-09 KR KR1020187022458A patent/KR102066902B1/ko active IP Right Grant
-
2018
- 2018-07-03 US US16/026,731 patent/US10866104B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06347278A (ja) * | 1993-06-10 | 1994-12-20 | Alpine Electron Inc | 車両の存在リンク検出方法 |
JPH0972749A (ja) * | 1995-09-06 | 1997-03-18 | Sumitomo Electric Ind Ltd | 復帰経路計算機能を備えたナビゲーション装置 |
JPH09152345A (ja) * | 1995-12-01 | 1997-06-10 | Fujitsu Ten Ltd | 車両位置検出装置 |
JPH09304092A (ja) * | 1996-05-20 | 1997-11-28 | Sumitomo Electric Ind Ltd | 車両位置検出装置 |
WO2012141199A1 (ja) * | 2011-04-11 | 2012-10-18 | クラリオン株式会社 | 位置算出方法及び位置算出装置 |
US20130151138A1 (en) * | 2011-12-13 | 2013-06-13 | Telenav, Inc. | Navigation system with map matching mechanism and method of operation thereof |
Also Published As
Publication number | Publication date |
---|---|
CN107228677A (zh) | 2017-10-03 |
KR102066902B1 (ko) | 2020-01-16 |
EP3435035A1 (en) | 2019-01-30 |
JP6828044B2 (ja) | 2021-02-10 |
EP3435035C0 (en) | 2023-08-16 |
US20180321048A1 (en) | 2018-11-08 |
KR20180100194A (ko) | 2018-09-07 |
EP3435035B1 (en) | 2023-08-16 |
US10866104B2 (en) | 2020-12-15 |
CN107228677B (zh) | 2019-03-26 |
EP3435035A4 (en) | 2019-04-10 |
WO2017162036A1 (zh) | 2017-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6828044B2 (ja) | ルート逸脱認識方法、端末、および記憶媒体 | |
CN108444482B (zh) | 一种无人机自主寻路避障方法及系统 | |
US10670416B2 (en) | Traffic sign feature creation for high definition maps used for navigating autonomous vehicles | |
US9869559B2 (en) | Method and system for obtaining trajectory pattern of route | |
TWI581207B (zh) | 共乘路徑的計算方法及使用此方法的計算裝置與記錄媒體 | |
US9086288B2 (en) | Method and system for finding paths using GPS tracks | |
CN109883418A (zh) | 一种室内定位方法及装置 | |
US11275939B2 (en) | Movement intelligence using satellite imagery | |
Chen et al. | Multi-level scene modeling and matching for smartphone-based indoor localization | |
CN114743395A (zh) | 一种信号灯检测方法、装置、设备及介质 | |
CN114241313A (zh) | 用于提取道路边界的方法、设备、介质和程序产品 | |
Alivand et al. | Choice set generation for modeling scenic route choice behavior with geographic information systems | |
CN111220173A (zh) | 一种poi的识别方法及装置 | |
US20240027223A1 (en) | Determining motion in indoor space using probabilistic representation of motion transition | |
CN113390415A (zh) | 机器人的定位方法、定位装置、管理系统和存储介质 | |
CN114821365A (zh) | 顾及地表起伏的无人机摄影测量重叠度计算方法及系统 | |
US9648459B2 (en) | Information processing device, terminal separation determination system and terminal separation determination method | |
CN111694918A (zh) | 一种道路分离方法、装置、电子设备及存储介质 | |
CN115131416A (zh) | 基于地形阴影检测的半径自适应可视域分析方法及装置 | |
CN115269749A (zh) | 数据处理方法及计算机可读介质 | |
He | Improving the precision of toad network inference from GPS trajectories | |
CN117928514A (zh) | 拓扑地图的构建方法、控制方法、装置、设备及存储介质 | |
CN115439620A (zh) | 高精地图的收费站模型构建方法、装置、设备和介质 | |
EA041418B1 (ru) | Способ и система определения местоположения пользователя | |
CN113740892A (zh) | 用户的路线引导方法、装置和系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181001 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20181001 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20191007 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20191015 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200108 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200803 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201019 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20201221 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210120 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6828044 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |