JP7245900B2 - 経路特定方法、装置、デバイス、プログラム及びコンピュータ記憶媒体 - Google Patents
経路特定方法、装置、デバイス、プログラム及びコンピュータ記憶媒体 Download PDFInfo
- Publication number
- JP7245900B2 JP7245900B2 JP2021514968A JP2021514968A JP7245900B2 JP 7245900 B2 JP7245900 B2 JP 7245900B2 JP 2021514968 A JP2021514968 A JP 2021514968A JP 2021514968 A JP2021514968 A JP 2021514968A JP 7245900 B2 JP7245900 B2 JP 7245900B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- intersection
- shape
- information
- road
- 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.)
- Active
Links
Images
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/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/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/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
-
- 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
-
- 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/36—Input/output arrangements for on-board computers
- G01C21/3605—Destination input or retrieval
- G01C21/3608—Destination input or retrieval using speech input, e.g. using speech recognition
-
- 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/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3635—Guidance using 3D or perspective road maps
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/13—Edge detection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/181—Segmentation; Edge detection involving edge growing; involving edge linking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10032—Satellite or aerial image; Remote sensing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20092—Interactive image processing based on input by user
- G06T2207/20096—Interactive definition of curve of interest
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30241—Trajectory
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- General Health & Medical Sciences (AREA)
- Human Computer Interaction (AREA)
- Acoustics & Sound (AREA)
- Health & Medical Sciences (AREA)
- Navigation (AREA)
- Processing Or Creating Images (AREA)
- Image Analysis (AREA)
Description
本出願は、コンピュータ応用技術分野に関し、特にビッグデータ分野における経路特定方法、装置、デバイス、プログラム及びコンピュータ記憶媒体に関する。
Claims (29)
- コンピュータにより実行される、経路特定方法であって、
ユーザが入力した経路記述情報を取得し、前記経路記述情報を用いて経路形状を取得し、
道路網データにおいて前記経路形状をマッチングして、前記経路形状にマッチングされる経路を得て推薦経路を生成することを含み、
前記経路記述情報は、少なくとも、経路の特徴を記述する情報を含み、
前記推薦経路を生成することは、具体的に、
経路形状における、少なくとも2本の線が交差することにより構成される交点を抽出し、
何れか一つの交点を選択し、選択された交点が経路形状において対応する角度シーケンスを用いて道路網データで照合することにより、選択された交点にマッチングする交差点を取得して候補交差点とし、
すべての候補交差点に亘って、選択された交点を候補交差点の位置に固定的にマッピングし、道路網データにおいて前記経路形状を同じ縮尺でスケーリングし、前記経路形状の各線が何れも連通する道路にマッピングされる場合に、マッピングされる道路情報を記録し、s
記録された道路情報を用いて推薦経路を生成することを含み、
前記角度シーケンスは、前記経路形状において対応する交点における線の間に所定の方向に沿って順次生じる角度からなるシーケンスである、
方法。 - ユーザが入力した経路記述情報を取得し、前記経路記述情報を用いて経路形状を取得することは、
ユーザが描画した経路形状軌跡を取得し、前記経路形状軌跡を用いて経路形状を取得し、あるいは、
ユーザがインポートした、パターンデータを含む画像を取得し、前記パターンデータから形状を抽出して経路形状とし、あるいは、
ユーザが入力した経路記述テキストを取得し、前記経路記述テキストを解析して経路形状情報を取得し、前記経路形状情報を用いてパターンデータを含む画像を検索し、パターンデータから形状を抽出して経路形状とし、あるいは、
ユーザが入力した経路記述文を取得し、前記経路記述文を解析して経路形状情報を取得し、前記経路形状情報を用いてパターンデータを含む画像を探索し、パターンデータから形状を抽出して経路形状とすることを含む、請求項1に記載の方法。 - 前記パターンデータから形状を抽出することは、
エッジ検出アルゴリズムに基づいて検索された画像からパターンデータの形状を抽出し、
形状の特徴点に基づいて各形状をクラスタリングし、
クラスタリングされたクラスタから1つの形状を選択して経路形状とすることを含む、請求項2に記載の方法。 - 前記パターンデータから形状を抽出することの前に、
検索された画像を二値画像に変換し、
二つ以上の連通領域を含む画像を削除することを更に含む、請求項2に記載の方法。 - 経路形状における交点を抽出することは、
前記経路形状を折れ線グラフに変換し、
折れ線グラフにおける、交点を含む端点と、端点間の線とを抽出することを含む、請求項1に記載の方法。 - 道路網データを用いて、各交差点に対応する全ての角度シーケンスを含む交差点データベースを予め構築することを更に含む、請求項1に記載の方法。
- 前記道路網データを用いて交差点データベースを予め構築することは、
交差点ごとに、当該交差点を各道路の交点とするすべての組み合わせを抽出し、
各組み合わせにおける道路間に所定の方向に沿って順次形成される角度をそれぞれ特定してその組み合わせに対応する角度シーケンスを構成し、
当該交差点のすべての組み合わせに対応する角度シーケンスを記録し、
各角度シーケンスをキー(key)として各交差点の転置インデックスを作成して前記交差点データベースを構築することを含み、
前記転置インデックスは、角度シーケンスにより当該角度シーケンスを有する交差点を検索するインデックスである、
請求項6に記載の方法。 - 交点が経路形状において対応する角度シーケンスは、
経路形状において、当該交点で線の間に所定の方向に沿って順次形成される角度を特定してこの交点が対応する角度シーケンスを構築する、ことにより特定される、請求項7に記載の方法。 - 前記何れか一つの交点を選択することは、
各交点に対応する角度シーケンスを用いて前記交差点データベースで照合して、各交点とヒットした交差点の数を特定し、
ヒットされた交差点の数が最も少ない交点を選択することを含む、請求項6に記載の方法。 - 前記選択された交点が経路形状において対応する角度シーケンスを用いて道路網データで照合することにより、選択された交点にマッチングする交差点を取得して候補交差点とすることは、
選択された交点に対応する角度シーケンスを用いて前記交差点データベースで照合して、ヒットされた交差点をそれぞれ候補交差点とすることを含む、請求項6に記載の方法。 - 前記経路記述情報に経路位置情報が含まれていない場合、前記道路網データで照合することは、前記ユーザとの距離が予め設定された第1の距離範囲内の道路網データで照合することであり、
前記経路記述情報に経路位置情報が含まれている場合、前記道路網データで照合することは、前記経路位置情報に対応する道路網データで照合することである、請求項1に記載の方法。 - 前記経路形状の各線が何れも連通する道路にマッピングされる場合、マッピングされる道路情報を記録することは、
前記経路形状の各端点が何れも道路にマッピングされる場合に、各端点がマッピングされる道路上で各経路形状の各線が連通されているか否かを判定し、肯定の場合にマッピングされる道路情報を記録し、あるいは、
前記経路形状における予め設定された割合を上回った端点が何れも道路にマッピングされる場合に、道路にマッピングされていない端点から予め設定された第2の距離範囲内に道路が存在するか否かを判定し、肯定の場合に、道路にマッピングされていない端点を予め設定された第2の距離範囲内の道路にマッピングし、各端点がマッピングされる道路上で各経路形状の各線が連通しているか否かを判定し、肯定の場合にマッピングされる道路情報を記録することを含む、請求項1に記載の方法。 - 前記経路記述情報に経路長情報が含まれており、
前記経路形状を同じ縮尺でスケーリングする際に、マッピングされる道路情報の対応する道路長が前記経路長情報の要求を超えた場合に、同じ縮尺の拡大を中止し、前記経路長情報の要求を超えた道路長の道路情報を記録しない、請求項1に記載の方法。 - 前記推薦経路を表示する経路推薦画面を提供することをさらに含む、請求項1に記載の方法。
- 前記経路推薦画面は、対応する経路の属性情報を表示する、各推薦経路のタブコンポーネントを含み、
何れか一つの経路タブが選択されると、選択された経路タブに対応する経路が地図画面上に表示される、請求項14に記載の方法。 - 前記属性情報は、経路長情報、経路と前記ユーザとの距離情報、経路と前記経路形状との類似度情報のうちの少なくとも一つを含む、請求項15に記載の方法。
- 前記経路推薦画面は、ナビゲーションコンポーネント又は軌跡記録コンポーネントをさらに含み、
前記ナビゲーションコンポーネントは、選択された経路と前記ユーザとの距離が予め設定された第1の距離閾値以上である場合に表示され、前記軌跡記録コンポーネントは、選択された経路と前記ユーザとの距離が予め設定された前記第1の距離閾値より小さい第2の距離閾値以下である場合に表示され、
前記ナビゲーションコンポーネントは、トリガされた後に、前記ユーザの位置から選択された経路までのナビゲーション情報を表示し、
前記軌跡記録コンポーネントは、トリガされた後に、ユーザの経路軌跡を記録する、請求項14に記載の方法。 - 経路特定装置であって、
ユーザから入力された経路記述情報を取得し、前記経路記述情報を用いて経路形状を取得する形状取得ユニットと、
道路網データにおいて前記経路形状をマッチングして、前記経路形状にマッチングされる経路を得て推薦経路を生成する道路網マッチングユニットと、を備え、
前記経路記述情報は、少なくとも、経路の特徴を記述する情報を含み、
前記道路網マッチングユニットは、具体的に、経路形状における、少なくとも2本の線が交差することにより構成される交点を抽出する交点抽出サブユニットと、
何れか一つの交点を選択し、選択された交点が経路形状において対応する角度シーケンスを用いて道路網データで照合することにより、選択された交点にマッチングされる交差点を取得して候補交差点とする交差点マッチングサブユニットと、
すべての候補交差点に亘って、選択された交点を候補交差点の位置に固定的にマッピングし、道路網データにおいて前記経路形状を同じ縮尺でスケーリングし、前記経路形状の各線が何れも連通する道路にマッピングされる場合に、マッピングされる道路情報を記録する道路マッピングサブユニットと、
記録された道路情報を利用して推薦経路を生成する経路生成サブユニットと、を備え、
前記角度シーケンスは、前記経路形状において対応する交点における線の間に所定の方向に沿って順次生じる角度からなるシーケンスである、
装置。 - 前記形状取得ユニットは、具体的に、
ユーザが描画した経路形状軌跡を取得し、前記経路形状軌跡を用いて経路形状を取得し、あるいは、
ユーザがインポートした、パターンデータを含む画像を取得し、前記パターンデータから形状を抽出して経路形状とし、あるいは、
ユーザが入力した経路記述テキストを取得し、前記経路記述テキストを解析して経路形状情報を取得し、前記経路形状情報を用いてパターンデータを含む画像を検索し、パターンデータから形状を抽出して経路形状とし、あるいは、
ユーザが入力した経路記述文を取得し、前記経路記述文を解析して経路形状情報を取得し、前記経路形状情報を用いてパターンデータを含む画像を探索し、パターンデータから形状を抽出して経路形状とする、請求項18に記載の装置。 - 前記形状取得ユニットは、パターンデータから形状を抽出する場合に、具体的に、
エッジ検出アルゴリズムに基づいて検索された画像からパターンデータの形状を抽出し、
形状の特徴点に基づいて各形状をクラスタリングし、
クラスタリングされたクラスタから1つの形状を選択して経路形状とする、請求項19に記載の装置。 - 前記交点抽出サブユニットは、具体的に、
前記経路形状を折れ線グラフに変換し、
折れ線グラフにおける、交点を含む端点と、端点間の線とを抽出する、請求項18に記載の装置。 - 道路網データを用いて交差点データベースを予め構築するデータベース構築ユニットをさらに備え、
当該データベース構築ユニットは、具体的に、
交差点ごとに、当該交差点を各道路の交点とするすべての組み合わせを抽出し、
各組み合わせにおける道路間に所定の方向に沿って順次形成される角度をそれぞれ特定してその組み合わせに対応する角度シーケンスを構成し、
当該交差点のすべての組み合わせに対応する角度シーケンスを記録し、
各角度シーケンスをキーとして各交差点の転置インデックスを作成して前記交差点データベースを構築し、
前記転置インデックスは、角度シーケンスにより当該角度シーケンスを有する交差点を検索するインデックスである、
請求項18に記載の装置。 - 前記交差点マッチングサブユニットは、何れか一つの交点を選択する場合に、具体的に、
各交点に対応する角度シーケンスを用いて前記交差点データベースで照合し、各交点とヒットした交差点の数を特定し、
ヒットされた交差点の数が最も少ない交点を選択する、請求項22に記載の装置。 - 前記経路記述情報に経路位置情報が含まれていない場合、前記道路網マッチングユニットは、道路網データで照合する場合に、具体的に、前記ユーザとの距離が予め設定された第1の距離範囲内の道路網データで照合し、
前記経路記述情報に経路位置情報が含まれている場合、前記道路網マッチングユニットは、道路網データで照合する場合に、具体的に、前記経路位置情報に対応する道路網データで照合する、請求項18に記載の装置。 - 前記経路記述情報に経路長情報が含まれており、
前記道路マッピングサブユニットは、前記経路形状を同じ縮尺でスケーリングする過程において、マッピングされる道路情報の対応する道路長が前記経路長情報の要求を超えた場合に、同じ縮尺の拡大を中止し、前記経路長情報の要求を超えた道路長の道路情報を記録しない、請求項18に記載の装置。 - 経路推薦画面を提供する画面提供ユニットを更に備え、
前記経路推薦画面は、対応する経路の属性情報を表示する、各推薦経路のタブコンポーネントを含み、
何れか一つの経路タブが選択されると、選択された経路タブに対応する経路が地図画面上に表示される、請求項18に記載の装置。 - 少なくとも1つのプロセッサと、
前記少なくとも1つのプロセッサと通信接続されたメモリと、を備え、
前記メモリに前記少なくとも1つのプロセッサにより実行可能なコマンドが記憶されており、前記コマンドが前記少なくとも1つのプロセッサにより実行されると、前記少なくとも1つのプロセッサに請求項1~17の何れか一つに記載の方法を実行させる電子デバイス。 - コンピュータに請求項1~17の何れか一つに記載の方法を実行させるためのコンピュータコマンドが記憶される非一時的なコンピュータ可読記憶媒体。
- コンピュータに請求項1~17の何れか一つに記載の方法を実行させるためのコンピュータプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911173279.2A CN110926486B (zh) | 2019-11-26 | 2019-11-26 | 一种路线确定方法、装置、设备和计算机存储介质 |
CN201911173279.2 | 2019-11-26 | ||
PCT/CN2020/091420 WO2021103440A1 (zh) | 2019-11-26 | 2020-05-20 | 一种路线确定方法、装置、设备和计算机存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022515694A JP2022515694A (ja) | 2022-02-22 |
JP7245900B2 true JP7245900B2 (ja) | 2023-03-24 |
Family
ID=69851938
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021514968A Active JP7245900B2 (ja) | 2019-11-26 | 2020-05-20 | 経路特定方法、装置、デバイス、プログラム及びコンピュータ記憶媒体 |
Country Status (5)
Country | Link |
---|---|
US (1) | US11703333B2 (ja) |
EP (1) | EP3851796A4 (ja) |
JP (1) | JP7245900B2 (ja) |
CN (1) | CN110926486B (ja) |
WO (1) | WO2021103440A1 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110926486B (zh) | 2019-11-26 | 2021-06-11 | 百度在线网络技术(北京)有限公司 | 一种路线确定方法、装置、设备和计算机存储介质 |
CN113688192B (zh) * | 2020-05-18 | 2022-07-26 | 百度在线网络技术(北京)有限公司 | 一种路口模型建立方法、装置、设备及介质 |
CN112530161B (zh) * | 2020-11-20 | 2022-05-03 | 北京百度网讯科技有限公司 | 道路数据处理方法、装置、设备及计算机存储介质 |
CN112464955A (zh) * | 2020-12-03 | 2021-03-09 | 上海连尚网络科技有限公司 | 图像重合度确定方法、电子设备及计算机可读存储介质 |
CN112464953A (zh) * | 2020-12-03 | 2021-03-09 | 上海连尚网络科技有限公司 | 图像重合度校验方法、电子设备及计算机可读存储介质 |
CN112527163B (zh) * | 2020-12-08 | 2022-05-24 | 北京百度网讯科技有限公司 | 一种路口检索方法、装置、设备及存储介质 |
CN113704304B (zh) * | 2021-08-30 | 2024-03-05 | 北京百度网讯科技有限公司 | 路口数据处理方法、路口检索方法及装置 |
CN114323048A (zh) * | 2021-12-31 | 2022-04-12 | 深圳市大数据研究院 | 一种构建互动跑步路径的方法 |
CN117664159A (zh) * | 2022-08-24 | 2024-03-08 | 华为技术有限公司 | 路径规划方法及装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108074009A (zh) | 2016-11-11 | 2018-05-25 | 菜鸟智能物流控股有限公司 | 一种运动路线的生成方法、装置、移动终端和服务器 |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100498986B1 (ko) * | 2002-09-02 | 2005-07-01 | 엘지전자 주식회사 | 도로의 통행코드를 이용한 맵매칭 방법 |
US7805149B2 (en) * | 2004-01-16 | 2010-09-28 | Adidas Ag | Location-aware fitness training device, methods, and program products that support real-time interactive communication and automated route generation |
US20100148990A1 (en) * | 2008-12-17 | 2010-06-17 | Honeywell International Inc. | System and method for selectively displaying terminal procedure data |
JP5142047B2 (ja) * | 2009-02-26 | 2013-02-13 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置及びナビゲーション用プログラム |
JP5706634B2 (ja) * | 2010-06-22 | 2015-04-22 | Ntt空間情報株式会社 | 経路交差点抽出システム及び案内地図生成システム |
JP5648447B2 (ja) * | 2010-11-29 | 2015-01-07 | ソニー株式会社 | 周遊ルート生成装置、周遊ルート生成方法、及びプログラム |
JP5565296B2 (ja) * | 2010-12-21 | 2014-08-06 | アイシン・エィ・ダブリュ株式会社 | 経路案内装置、経路案内方法及びコンピュータプログラム |
JP2013003049A (ja) * | 2011-06-20 | 2013-01-07 | Sony Corp | 経路比較装置、経路比較方法、及びプログラム |
CN102589557B (zh) * | 2012-01-13 | 2014-12-03 | 吉林大学 | 一种基于驾驶员行为特性和分对数模型的交叉口处地图匹配方法 |
EP2657865A1 (en) * | 2012-04-25 | 2013-10-30 | Mitac International Corporation | Method of creating exercise routes for a user |
US8766975B2 (en) * | 2012-07-19 | 2014-07-01 | Honeywell International Inc. | Method of correlating images with terrain elevation maps for navigation |
KR20140111106A (ko) * | 2013-03-06 | 2014-09-18 | 한국전자통신연구원 | 이미지 기반 데이터베이스 구축 방법, 이미지 기반 데이터베이스를 이용한 거리 검색 서비스 제공 방법 및 장치 |
CN104978420B (zh) * | 2015-06-30 | 2018-09-07 | 百度在线网络技术(北京)有限公司 | 行车路线匹配方法和装置 |
EP3388785A1 (en) | 2015-12-31 | 2018-10-17 | Huawei Technologies Co., Ltd. | Route recommending method, electronic device and graphical user interface |
CN106225794B (zh) * | 2016-06-30 | 2019-03-29 | 百度在线网络技术(北京)有限公司 | 一种导航路线的规划方法及装置 |
CN110100251B (zh) * | 2016-12-30 | 2021-08-20 | 华为技术有限公司 | 用于处理文档的设备、方法和计算机可读存储介质 |
CN107014391A (zh) * | 2017-03-28 | 2017-08-04 | 驭势(上海)汽车科技有限公司 | 行程路径规划方法、装置及电子设备 |
CN107560611A (zh) * | 2017-08-21 | 2018-01-09 | 北京小米移动软件有限公司 | 运动路线获取方法及装置 |
KR20190044304A (ko) * | 2017-10-20 | 2019-04-30 | 이지민 | 보행자용 네비게이션 방법 및 시스템 |
CN109724617B (zh) | 2017-10-31 | 2021-12-24 | 腾讯科技(深圳)有限公司 | 一种导航路线的绘制方法以及相关设备 |
CN109753953B (zh) * | 2017-11-03 | 2022-10-11 | 腾讯科技(深圳)有限公司 | 图像中定位文本的方法、装置、电子设备和存储介质 |
CN110389992B (zh) * | 2018-04-13 | 2022-02-18 | 百度在线网络技术(北京)有限公司 | 导航矢量数据的可视化方法、装置、设备及存储介质 |
CN108955706B (zh) * | 2018-05-17 | 2021-11-16 | 腾讯大地通途(北京)科技有限公司 | 基于电子地图的活动路线处理方法、装置、计算机设备及存储介质 |
CN109099903B (zh) * | 2018-07-09 | 2019-10-18 | 百度在线网络技术(北京)有限公司 | 用于生成导航路线的方法和装置 |
CN110926486B (zh) | 2019-11-26 | 2021-06-11 | 百度在线网络技术(北京)有限公司 | 一种路线确定方法、装置、设备和计算机存储介质 |
-
2019
- 2019-11-26 CN CN201911173279.2A patent/CN110926486B/zh active Active
-
2020
- 2020-05-20 US US17/276,815 patent/US11703333B2/en active Active
- 2020-05-20 JP JP2021514968A patent/JP7245900B2/ja active Active
- 2020-05-20 EP EP20861991.6A patent/EP3851796A4/en active Pending
- 2020-05-20 WO PCT/CN2020/091420 patent/WO2021103440A1/zh unknown
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108074009A (zh) | 2016-11-11 | 2018-05-25 | 菜鸟智能物流控股有限公司 | 一种运动路线的生成方法、装置、移动终端和服务器 |
Also Published As
Publication number | Publication date |
---|---|
WO2021103440A1 (zh) | 2021-06-03 |
JP2022515694A (ja) | 2022-02-22 |
EP3851796A1 (en) | 2021-07-21 |
US20220065632A1 (en) | 2022-03-03 |
EP3851796A4 (en) | 2021-12-15 |
CN110926486B (zh) | 2021-06-11 |
CN110926486A (zh) | 2020-03-27 |
US11703333B2 (en) | 2023-07-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7245900B2 (ja) | 経路特定方法、装置、デバイス、プログラム及びコンピュータ記憶媒体 | |
US11720633B2 (en) | Aggregating personalized suggestions from multiple sources | |
Liu et al. | Visualizing high-dimensional data: Advances in the past decade | |
KR102124673B1 (ko) | 스케치로부터의 픽처 생성 기법 | |
JP2022023770A (ja) | 文字の認識方法及び装置、電子機器、コンピュータ可読記憶媒体及びコンピュータプログラム | |
JP2022512269A (ja) | Poi名を抽出する方法、装置、デバイス、プログラム及びコンピュータ記憶媒体 | |
JP7290683B2 (ja) | ユーザー気分調整方法、装置、電子デバイス、コンピュータ可読記憶媒体及びコンピュータプログラム | |
CN111814077B (zh) | 信息点查询方法、装置、设备和介质 | |
WO2021139221A1 (zh) | 查询自动补全的方法、装置、设备和计算机存储介质 | |
JP2022018087A (ja) | 地図情報表示方法、装置、電子デバイス及び記憶媒体 | |
CN114549874A (zh) | 多目标图文匹配模型的训练方法、图文检索方法及装置 | |
JP7242994B2 (ja) | ビデオイベント識別方法、装置、電子デバイス及び記憶媒体 | |
KR20210141393A (ko) | 지리 위치점 정렬 방법, 정렬 모델 트레이닝 방법 및 대응하는 장치 | |
KR20210046594A (ko) | 정보 푸시 방법 및 장치 | |
JP2023027250A (ja) | 道路情報更新方法、装置、電子機器、記録媒体及びコンピュータプログラム | |
CN113409883B (zh) | 信息预测及信息预测模型的训练方法、装置、设备及介质 | |
CN107341221B (zh) | 索引结构的建立、关联检索方法、装置、设备及存储介质 | |
CN112100480A (zh) | 搜索方法、装置、设备及存储介质 | |
CN112905872B (zh) | 意图识别方法、装置、设备和可读存储介质 | |
Zhang et al. | Interactive mobile visual search for social activities completion using query image contextual model | |
CN112861023A (zh) | 地图信息处理方法、装置、设备、存储介质及程序产品 | |
CN112035751A (zh) | 信息推荐的方法、装置、设备以及存储介质 | |
CN111881255A (zh) | 同义文本获取方法、装置、电子设备及存储介质 | |
CN111767372B (zh) | 语音查询的解析方法、解析模型的训练方法、装置、设备 | |
US20230147798A1 (en) | Search method, computing device and storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210317 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210317 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220530 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220823 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221014 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221227 |
|
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: 20230302 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230313 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7245900 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |