JP6613475B2 - 経路照会方法、装置、デバイス及び不揮発性コンピューター記憶媒体 - Google Patents
経路照会方法、装置、デバイス及び不揮発性コンピューター記憶媒体 Download PDFInfo
- Publication number
- JP6613475B2 JP6613475B2 JP2018516192A JP2018516192A JP6613475B2 JP 6613475 B2 JP6613475 B2 JP 6613475B2 JP 2018516192 A JP2018516192 A JP 2018516192A JP 2018516192 A JP2018516192 A JP 2018516192A JP 6613475 B2 JP6613475 B2 JP 6613475B2
- Authority
- JP
- Japan
- Prior art keywords
- road segment
- road
- destination
- serial
- route
- 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
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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
-
- 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- 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/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
-
- 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/3667—Display of a road map
-
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- Navigation (AREA)
Description
Claims (12)
- 出発地と目的地を含む照会データを獲得し、
前記照会データに基づいて、道路セグメントシリアル毎に少なくとも一つの道路セグメントを含むM個の道路セグメントシリアルを獲得し、Mは2以上の整数であり、
前記目的地に基づいて、前記目的地へ到る少なくとも一つのユーザーの履歴軌跡を獲得し、
前記少なくとも一つのユーザーの履歴軌跡でユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルを獲得し、
前記ユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルに基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎を通過する、第一経路の数である、第一経路数量と、当該道路セグメントを通過した後に当該道路セグメントの隣接する道路セグメント毎を通過する、第二経路の数である、第二経路数量とを獲得し、
前記第一経路数量と前記第二経路数量に基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎から当該道路セグメントの隣接する道路セグメント毎へ移動して前記目的地に至る移転確率を獲得し、
前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して経路照会結果とし、Nは1以上で且つM以下の整数であり、
前記経路照会結果を出力する
経路照会方法。 - 前記目的地に基づいて、前記目的地へ到る少なくとも一つのユーザーの履歴軌跡を獲得することは、
前記目的地に基づいて、前記目的地が所属する都市道路網における領域を獲得し、
前記目的地が所属する前記都市道路網における領域に基づいて、前記目的地が所属する前記都市道路網における領域に到る少なくとも一つのユーザーの履歴軌跡を獲得して、前記目的地へ到る少なくとも一つのユーザーの履歴軌跡とすることを含む
請求項1に記載の経路照会方法。 - 前記目的地に基づいて、前記目的地が所属する都市道路網における領域を獲得する前に、さらに、
特定の間隔距離で都市道路網を区分して、幾つかの都市道路網における領域を生成することを含む
請求項2に記載の経路照会方法。 - 前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して経路照会結果とすることは、
前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、前記道路セグメントシリアル毎の接続確率を獲得し、
前記道路セグメントシリアル毎の前記接続確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して経路照会結果とすることを含む
請求項1〜3の何れかの一項に記載の経路照会方法。 - 前記道路セグメントシリアル毎の前記接続確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して経路照会結果とすることは、
前記接続確率が最大のN個の道路セグメントシリアルを前記経路照会結果とする、または、
前記接続確率が予め設定した確率閾値以上である道路セグメントシリアルを、前記N個の道路セグメントシリアルにおける一つの道路セグメントシリアルとすることを含む
請求項4に記載の経路照会方法。 - 出発地と目的地を含む照会データを獲得する獲得手段と、
前記照会データに基づいて、道路セグメントシリアル毎に少なくとも一つの道路セグメントを含むM個の道路セグメントシリアルを獲得するマッチング手段であって、Mは2以上の整数である、マッチング手段と、
前記目的地に基づいて、前記目的地へ到る少なくとも一つのユーザーの履歴軌跡を獲得し、
前記少なくとも一つのユーザーの履歴軌跡でユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルを獲得し、
前記ユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルに基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎を通過する、第一経路の数である、第一経路数量と、当該道路セグメントを通過した後に当該道路セグメントの隣接する道路セグメント毎を通過する、第二経路の数である、第二経路数量とを獲得し、
前記第一経路数量と前記第二経路数量に基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎から当該道路セグメントの隣接する道路セグメント毎へ移動して前記目的地に至る移転確率を獲得する処理手段と、
前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して経路照会結果とする選択手段であって、Nは1以上で且つM以下の整数である、選択手段と、
前記経路照会結果を出力する出力手段と、を含む
経路照会装置。 - 前記処理手段は、具体的に、
前記目的地に基づいて、前記目的地が所属する都市道路網における領域を獲得し、
前記目的地が所属する前記都市道路網における領域に基づいて、前記目的地が所属する前記都市道路網における領域に到る少なくとも一つのユーザーの履歴軌跡を獲得して、前記目的地へ到る少なくとも一つのユーザーの履歴軌跡とする
請求項6に記載の経路照会装置。 - 前記経路照会装置は、さらに、
特定の間隔距離で都市道路網を区分して、幾つかの都市道路網における領域を生成する区分手段を含む
請求項7に記載の経路照会装置。 - 前記選択手段は、具体的に、
前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、前記道路セグメントシリアル毎の接続確率を獲得し、
前記道路セグメントシリアル毎の前記接続確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して経路照会結果とする
請求項6〜8の何れかの一項に記載の経路照会装置。 - 前記選択手段は、具体的に、
前記接続確率が最大のN個の道路セグメントシリアルを前記経路照会結果とする、または、
前記接続確率が予め設定した確率閾値以上である道路セグメントシリアルを、前記N個の道路セグメントシリアルにおける一つの道路セグメントシリアルとする
請求項9に記載の経路照会装置。 - 一つ又は複数のプロセッサーと、
メモリと、
一つ又は複数のプログラムと、を含むデバイスであって、前記一つ又は複数のプログラムは前記メモリに記憶されて、前記一つ又は複数のプロセッサーによって実行される時に、
出発地と目的地を含む照会データを獲得し、
前記照会データに基づいて、道路セグメントシリアル毎に少なくとも一つの道路セグメントを含むM個の道路セグメントシリアルを獲得し、Mは2以上の整数であり、
前記目的地に基づいて、前記目的地へ到る少なくとも一つのユーザーの履歴軌跡を獲得し、
前記少なくとも一つのユーザーの履歴軌跡でユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルを獲得し、
前記ユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルに基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎を通過する、第一経路の数である、第一経路数量と、当該道路セグメントを通過した後に当該道路セグメントの隣接する道路セグメント毎を通過する、第二経路の数である、第二経路数量とを獲得し、
前記第一経路数量と前記第二経路数量に基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎から当該道路セグメントの隣接する道路セグメント毎へ移動して前記目的地に至る移転確率を獲得し、
前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して経路照会結果とし、Nは1以上で且つM以下の整数であり、
前記経路照会結果を出力する
デバイス。 - コンピューターに、
出発地と目的地を含む照会データを獲得する手順と、
前記照会データに基づいて、道路セグメントシリアル毎に少なくとも一つの道路セグメントを含むM個の道路セグメントシリアルを獲得する手順であって、Mは2以上の整数である、手順と、
前記目的地に基づいて、前記目的地へ到る少なくとも一つのユーザーの履歴軌跡を獲得し、
前記少なくとも一つのユーザーの履歴軌跡でユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルを獲得し、
前記ユーザーの履歴軌跡毎に対応する履歴道路セグメントシリアルに基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎を通過する、第一経路の数である、第一経路数量と、当該道路セグメントを通過した後に当該道路セグメントの隣接する道路セグメント毎を通過する、第二経路の数である、第二経路数量とを獲得し、
前記第一経路数量と前記第二経路数量に基づいて、前記履歴道路セグメントシリアルに含まれている道路セグメント毎から当該道路セグメントの隣接する道路セグメント毎へ移動して前記目的地に至る移転確率を獲得する、手順と、
前記道路セグメントシリアル毎に含まれている前記少なくとも一つの道路セグメントにおける道路セグメント毎から当該道路セグメントの隣接の道路セグメントへ移動して前記目的地へ到る移転確率に基づいて、M個の道路セグメントシリアルからN個の道路セグメントシリアルを選択して経路照会結果とする手順であって、Nは1以上で且つM以下の整数である、手順と、
前記経路照会結果を出力させる手順と
を実行させるためのプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510639503.8 | 2015-09-30 | ||
CN201510639503.8A CN105354221A (zh) | 2015-09-30 | 2015-09-30 | 路径查询方法及装置 |
PCT/CN2015/098278 WO2017054332A1 (zh) | 2015-09-30 | 2015-12-22 | 路径查询方法、装置、设备及非易失性计算机存储介质 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2018531379A JP2018531379A (ja) | 2018-10-25 |
JP2018531379A6 JP2018531379A6 (ja) | 2018-12-13 |
JP6613475B2 true JP6613475B2 (ja) | 2019-12-04 |
Family
ID=55330194
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018516192A Active JP6613475B2 (ja) | 2015-09-30 | 2015-12-22 | 経路照会方法、装置、デバイス及び不揮発性コンピューター記憶媒体 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20190056235A1 (ja) |
EP (1) | EP3358474B1 (ja) |
JP (1) | JP6613475B2 (ja) |
KR (1) | KR102015235B1 (ja) |
CN (1) | CN105354221A (ja) |
WO (1) | WO2017054332A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108304235B (zh) * | 2017-02-20 | 2020-09-29 | 腾讯科技(深圳)有限公司 | 页面显示方法和装置 |
CN109493592B (zh) * | 2017-09-11 | 2021-03-26 | 腾讯科技(深圳)有限公司 | 路径推荐方法及装置 |
CN107643085B (zh) * | 2017-09-18 | 2021-02-12 | 苏州大学 | 一种路径推荐方法与装置 |
CN112394380B (zh) * | 2019-08-16 | 2024-04-02 | 阿里巴巴集团控股有限公司 | 一种数据处理方法、装置及系统 |
CN110542428B (zh) * | 2019-08-27 | 2021-06-15 | 腾讯科技(深圳)有限公司 | 驾驶路线质量评估方法及装置 |
CN111078810A (zh) * | 2019-11-29 | 2020-04-28 | 北京三快在线科技有限公司 | 经验路线生成方法和装置、存储介质和电子设备 |
CN111222059B (zh) * | 2020-01-17 | 2023-03-28 | 西安交通大学 | 一种城市可达区域搜索系统及方法 |
CN114419357B (zh) * | 2022-03-10 | 2022-06-21 | 腾讯科技(深圳)有限公司 | 数据处理方法、装置、计算机及可读存储介质 |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1380813B1 (en) * | 2001-08-06 | 2012-05-02 | Panasonic Corporation | Information providing method and information providing device |
JP3882554B2 (ja) * | 2001-09-17 | 2007-02-21 | 日産自動車株式会社 | ナビゲーション装置 |
GB0518617D0 (en) * | 2005-09-13 | 2005-10-19 | Hopkins Mark | Network message and alert selection apparatus and method |
US7893849B2 (en) * | 2005-10-20 | 2011-02-22 | Poltorak Alexander I | Apparatus and method for providing travel information |
US7610151B2 (en) * | 2006-06-27 | 2009-10-27 | Microsoft Corporation | Collaborative route planning for generating personalized and context-sensitive routing recommendations |
US7783417B2 (en) * | 2007-03-09 | 2010-08-24 | Mitac International Corporation | Methods and apparatus for determining a route having an estimated minimum fuel usage for a vehicle |
CN101349566A (zh) * | 2007-07-19 | 2009-01-21 | 康佳集团股份有限公司 | 一种车辆实时导航方法及系统 |
CN101493329B (zh) * | 2008-01-23 | 2011-04-27 | 华东师范大学 | 一种多目标点路径规划方法和装置 |
US8478642B2 (en) * | 2008-10-20 | 2013-07-02 | Carnegie Mellon University | System, method and device for predicting navigational decision-making behavior |
EP2443418B1 (en) * | 2009-06-16 | 2018-12-05 | TomTom North America Inc. | Methods and systems for creating digital street network database |
JP5495014B2 (ja) * | 2009-09-09 | 2014-05-21 | ソニー株式会社 | データ処理装置、データ処理方法、およびプログラム |
JP2011252844A (ja) * | 2010-06-03 | 2011-12-15 | Sony Corp | データ処理装置、データ処理方法、およびプログラム |
US8645061B2 (en) * | 2010-06-16 | 2014-02-04 | Microsoft Corporation | Probabilistic map matching from a plurality of observational and contextual factors |
JP5182336B2 (ja) * | 2010-08-02 | 2013-04-17 | 株式会社デンソー | 運転特性特定装置および経路探索装置 |
US9285235B2 (en) * | 2011-03-25 | 2016-03-15 | Sony Corporation | Information processing device, information processing method, and program |
CN102288193B (zh) * | 2011-07-06 | 2013-06-26 | 东南大学 | 一种基于历史数据的机动车出行路径的确定方法 |
US20130054050A1 (en) * | 2011-08-24 | 2013-02-28 | Dimitar Petrov Filev | Methods and apparatus for a vehicle to cloud to vehicle control system |
DE102011083375A1 (de) * | 2011-09-26 | 2013-03-28 | Robert Bosch Gmbh | Verfahren zur Übermittlung von Routendaten für die Verkehrstelematik |
CN103512581B (zh) * | 2012-06-28 | 2016-12-21 | 北京搜狗科技发展有限公司 | 一种路径规划方法和装置 |
CN104165625B (zh) * | 2013-05-17 | 2017-06-06 | 北京百度网讯科技有限公司 | 路径规划方法和设备 |
CN103487057B (zh) * | 2013-10-08 | 2016-10-12 | 百度在线网络技术(北京)有限公司 | 基于端点扩展的路径规划方法及装置 |
US9091561B1 (en) * | 2013-10-28 | 2015-07-28 | Toyota Jidosha Kabushiki Kaisha | Navigation system for estimating routes for users |
CN104536986A (zh) | 2014-12-08 | 2015-04-22 | 安一恒通(北京)科技有限公司 | 路径查询方法及装置 |
CN104537836B (zh) * | 2014-12-30 | 2016-11-30 | 北京通博科技有限公司 | 路段行驶时间分布预测方法 |
-
2015
- 2015-09-30 CN CN201510639503.8A patent/CN105354221A/zh active Pending
- 2015-12-22 US US15/765,204 patent/US20190056235A1/en not_active Abandoned
- 2015-12-22 KR KR1020187009021A patent/KR102015235B1/ko active IP Right Grant
- 2015-12-22 JP JP2018516192A patent/JP6613475B2/ja active Active
- 2015-12-22 WO PCT/CN2015/098278 patent/WO2017054332A1/zh active Application Filing
- 2015-12-22 EP EP15905242.2A patent/EP3358474B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20190056235A1 (en) | 2019-02-21 |
EP3358474B1 (en) | 2021-09-08 |
KR102015235B1 (ko) | 2019-10-21 |
CN105354221A (zh) | 2016-02-24 |
EP3358474A4 (en) | 2018-12-05 |
KR20180048893A (ko) | 2018-05-10 |
EP3358474A1 (en) | 2018-08-08 |
JP2018531379A (ja) | 2018-10-25 |
WO2017054332A1 (zh) | 2017-04-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6613475B2 (ja) | 経路照会方法、装置、デバイス及び不揮発性コンピューター記憶媒体 | |
JP2018531379A6 (ja) | 経路照会方法、装置、デバイス及び不揮発性コンピューター記憶媒体 | |
US9804892B2 (en) | Tracking large numbers of moving objects in an event processing system | |
CN103134505B (zh) | 路径规划系统及其方法 | |
Bedi et al. | Use of big data technology in vehicular ad-hoc networks | |
CN115130021A (zh) | 用于提供位置信息的装置、系统和方法 | |
CN110515986B (zh) | 一种社交网络图的处理方法、装置及存储介质 | |
CN111400504A (zh) | 企业关键人的识别方法和装置 | |
US20180350250A1 (en) | Network terminal-based learning display device | |
CN114357105A (zh) | 地理预训练模型的预训练方法及模型微调方法 | |
KR20210063649A (ko) | 빅 데이터 기반의 감성정보를 반영한 관광지 정보 제공 시스템 및 그 구동방법 | |
US20230078653A1 (en) | Route planning | |
KR102338381B1 (ko) | 빅데이터 기반의 감성정보 분석평가 시스템 및 그 구동방법 | |
CN110674290B (zh) | 一种用于重叠社区发现的关系预测方法、装置和存储介质 | |
Amirat et al. | Nextroute: a lossless model for accurate mobility prediction | |
US10817511B2 (en) | Search dimensionality expansion | |
CN105243131A (zh) | 路径查询方法及装置 | |
CN115062150B (zh) | 一种文本分类方法、装置、电子设备及存储介质 | |
CN105160026B (zh) | 路径查询方法及装置 | |
Tiwari et al. | Horizontally scalable probabilistic generalized suffix tree (PGST) based route prediction using map data and GPS traces | |
Brisaboa et al. | New structures to solve aggregated queries for trips over public transportation networks | |
CN110555070B (zh) | 用于输出信息的方法和装置 | |
CN111797183A (zh) | 挖掘信息点的道路属性的方法、装置及电子设备 | |
CN106441330B (zh) | 导航方法及装置 | |
CN107220249A (zh) | 基于分类的全文搜索 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180403 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190514 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190806 |
|
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: 20191008 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191011 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6613475 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |