JP2018502349A - 走行ルートマッチング方法、装置及び記録媒体 - Google Patents
走行ルートマッチング方法、装置及び記録媒体 Download PDFInfo
- Publication number
- JP2018502349A JP2018502349A JP2017514859A JP2017514859A JP2018502349A JP 2018502349 A JP2018502349 A JP 2018502349A JP 2017514859 A JP2017514859 A JP 2017514859A JP 2017514859 A JP2017514859 A JP 2017514859A JP 2018502349 A JP2018502349 A JP 2018502349A
- Authority
- JP
- Japan
- Prior art keywords
- route
- search
- existing
- end point
- grid
- 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 52
- 238000004364 calculation method Methods 0.000 claims description 4
- 238000012216 screening Methods 0.000 claims description 2
- 230000006870 function Effects 0.000 description 2
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
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/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3438—Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
-
- 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
-
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2255—Hash tables
-
- 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G06Q50/40—
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Automation & Control Theory (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Software Systems (AREA)
- Navigation (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
検索起点と検索終点とを含む検索しようとするルートを取得するステップと、
既存のルートのデータベースにおいてサーチを行い、前記検索起点周囲の所定範囲内のグリッドを経由する既存のルートを選択して、起点利用可能なルートとするステップと、
既存のルートのデータベースにおいてサーチを行い、前記検索終点周囲の所定範囲内のグリッドを経由する既存のルートを選択して、終点利用可能なルートとするステップと、
前記起点利用可能なルートと前記終点利用可能なルートとの共通部分を求め、共通部分におけるルートを候補ルートとするステップと、
迂回距離に基づいて前記候補ルートを選別するステップと、を含む。
検索起点と検索終点を含む検索しようとするルートを取得するための検索予定ルート取得モジュールと、
既存のルートのデータベースにおいてサーチを行い、前記検索起点周囲の所定範囲内のグリッドを経由する既存のルートを選択して、起点利用可能なルートとする第1選択モジュールと、
既存のルートのデータベースにおいてサーチを行い、前記検索終点周囲の所定範囲内のグリッドを経由する既存のルートを選択して、終点利用可能なルートとする第2選択モジュールと、
前記起点利用可能なルートと前記終点利用可能なルートとの共通部分を求め、共通部分におけるルートを候補ルートとする利用可能ルート共通部分モジュールと、
迂回距離に基づいて前記候補ルートを選別する第1選別モジュールと、を備える。
検索起点と検索終点とを含む検索しようとするルートを取得するステップと、
既存のルートのデータベースにおいてサーチを行い、前記検索起点周囲の所定範囲内のグリッドを経由する既存のルートを選択して、起点利用可能なルートとするステップと、
既存のルートのデータベースにおいてサーチを行い、前記検索終点周囲の所定範囲内のグリッドを経由する既存のルートを選択して、終点利用可能なルートとするステップと、
前記起点利用可能なルートと前記終点利用可能なルートとの共通部分を求め、共通部分におけるルートを候補ルートとするステップと、
迂回距離に基づいて前記候補ルートを選別するステップと、を含む。
図1は本発明の実施例1に係る走行ルートマッチング方法を示すフローチャートである。当該方法は、走行ルートをマッチングすることに適用される。当該方法は、走行ルートマッチング装置により実行されてもよく、前記装置は、ソフトウェア及び/またはハードウエアにより実現されてもよく、図1に示すように、本実施例に係る走行ルートマッチング方法における操作は以下のステップを含む。
サーバが、取得した検索起点に基づいて前記検索起点が位置するグリッドのハッシュコードを決定し、前記検索起点のハッシュコードに対して既存のルートのデータベースにおいてマッチングを行うステップと、
ハッシュリンクリストにおいて、マッチングされたハッシュコードと隣接する所定数量のハッシュコードを取得し、起点範囲のグリッドとするステップと、
前記起点範囲のグリッドを経由する既存のルートを起点利用可能なルートとするステップと、を含み、
ここで、前記検索起点のハッシュコードに対して既存のルートのデータベースにおいてマッチングを行う時に、検索起点のハッシュコードが既存のルートのデータベースにおけるハッシュコードと同一または対応するハッシュコードであればマッチングが成功し、対応するハッシュコードとは、検索起点のハッシュコードのプレフィックスと同じプレフィックスを有するハッシュコードであってもよい。
まず、前記検索終点のハッシュコードを決定し、前記終点のハッシュコードに対して既存のルートのデータベースにおいてマッチングを行うステップと、
ハッシュリンクリストにおいて、マッチングされたハッシュコードと隣接する所定数量のハッシュコードを取得し、終点範囲のグリッドとするステップと、
前記終点範囲のグリッドを経由する既存のルートを終点利用可能なルートとするステップと、を含む。
車両所有者の運転歴または車両モデルを含むユーザのルート補助デマンドに基づいて、候補ルートを選別するステップを含む。
図3は本発明の実施例2に係る走行ルートマッチング方法を示すフローチャートである。図4は本発明の実施例2に係る走行ルートを例示的に説明する。図4に示すように、ユーザはCポイントでしたく、目的地はDポイントである。このように、当該走行ルートマッチング方法は図3に示すように、操作のステップは以下のステップを含む。
図5は、本発明の実施例3に係る走行ルートマッチング方法の構成概略図である。図5に示すように、当該走行ルートマッチング装置は、検索予定ルート取得モジュール510と、第1選択モジュール520と、第2選択モジュール530と、利用可能ルート共通部分モジュール540と、第1選別モジュール550と、を備える。
前記検索起点のハッシュコードを決定し、前記検索起点のハッシュコードを既存のルートのデータベースにおいてマッチングを行い、
ハッシュリンクリストにおいてマッチングされたハッシュコードと隣接する所定数量のハッシュコードを取得し、起点範囲のグリッドとし、
前記起点範囲のグリッドを経由する既存のルートを起点利用可能なルートとすることに用いられる。
前記検索終点のハッシュコードを決定し、前記検索終点のハッシュコードを既存のルートのデータベースにおいてマッチングを行い、
ハッシュリンクリストにおいて、マッチングされたハッシュコードと隣接する所定数量のハッシュコードを取得し、終点範囲のグリッドとし、
前記終点範囲のグリッドを経由する既存のルートを終点利用可能なルートとすることに用いられる。
1つ以上のコンピュータ実行可能な命令を含む記録媒体であって、前記コンピュータ実行可能な命令は、コンピュータのプロセッサにより実行される時に、走行ルートマッチング方法を実行することに用いられており、前記方法は、
検索起点と検索終点とを含む検索しようとするルートを取得するステップと、
既存のルートのデータベースにおいてサーチを行い、前記検索起点周囲の所定範囲内のグリッドを経由する既存のルートを選択して、起点利用可能なルートとするステップと、
既存のルートのデータベースにおいてサーチを行い、前記検索終点周囲の所定範囲内のグリッドを経由する既存のルートを選択して、終点利用可能なルートとするステップと、
前記起点利用可能なルートと前記終点利用可能なルートとの共通部分を求め、共通部分におけるルートを候補ルートとするステップと、
迂回距離に基づいて前記候補ルートを選別するステップと、を含む
ことを特徴とする記録媒体。
既存のルートのデータベースは逆索引データベースであり、ここで、各既存のルートの記録は前記逆索引データベースに記憶されるとともに、記録のうちの少なくとも1つの属性項の数値の順序に基づいて順序付けられ、前記属性項は少なくとも起点ハッシュコードと終点ハッシュコードとを含んでもよい。
マップはグリッドの形で区分され、前記ハッシュコードは各グリッドに対応付けられるとともに、ハッシュリンクリストの形で記憶され、隣接するグリッドのハッシュコードはハッシュリンクリストにおいて互いに関連付けられ、
このようにして、既存のルートのデータベースにおいてサーチを行い、前記検索起点周囲の所定範囲内のグリッドを経由する既存のルートを選択して、起点利用可能なルートとするステップにおいては、
前記検索起点のハッシュコードを決定し、前記検索起点のハッシュコードに対して既存のルートのデータベースにおいてマッチングを行うステップと、
ハッシュリンクリストにおいて、マッチングされたハッシュコードと隣接する所定数量のハッシュコードを取得し、起点範囲のグリッドとするステップと、
前記起点範囲のグリッドを経由する既存のルートを起点利用可能なルートとするステップと、を含み、
既存のルートのデータベースにおいてサーチを行い、前記検索終点周囲の所定範囲内のグリッドを経由する既存のルートを選択して、終点利用可能なルートとするステップにおいては、
前記検索終点のハッシュコードを決定し、前記検索終点のハッシュコードに対して既存のルートのデータベースにおいてマッチングを行うステップと、
ハッシュリンクリストにおいて、マッチングされたハッシュコードと隣接する所定数量のハッシュコードを取得し、終点範囲のグリッドとするステップと、
前記終点範囲のグリッドを経由する既存のルートを終点利用可能なルートとするステップと、を含んでもよい。
前記候補ルートの最初の起点と最初の終点、及び前記検索起点と前記検索終点に基づいて、ルートを新たに計画するステップと、
再計画ルートの迂回距離を計算するステップと、
前記迂回距離が所定閾値範囲内にある前記再計画ルートを、選別して得られたルートとするステップと、を含んでもよく、
ここで、前記迂回距離は、前記再計画ルートのルート距離と前記候補ルートの最初のルート距離との距離差の値である。
車両所有者の運転歴または車両モデルを含むユーザのルート補助デマンドに基づいて、候補ルートを選別するステップ、をさらに含んでもよい。
既存のルートに対応する車両所有者の発車時間に基づいて、選別したルートを順序付けるステップ、をさらに含んでもよい。
Claims (13)
- 検索起点と検索終点とを含む検索しようとするルートを取得するステップと、
既存のルートのデータベースにおいてサーチを行い、前記検索起点周囲の所定範囲内のグリッドを経由する既存のルートを選択して、起点利用可能なルートとするステップと、
既存のルートのデータベースにおいてサーチを行い、前記検索終点周囲の所定範囲内のグリッドを経由する既存のルートを選択して、終点利用可能なルートとするステップと、
前記起点利用可能なルートと前記終点利用可能なルートとの共通部分を求め、共通部分におけるルートを候補ルートとするステップと、
迂回距離に基づいて前記候補ルートを選別するステップと、を含む
ことを特徴とする走行ルートマッチング方法。 - 既存のルートのデータベースは逆索引データベースであり、ここで、各既存のルートの記録は前記逆索引データベースに記憶されるとともに、記録のうちの少なくとも1つの属性項の数値の順序に基づいて順序付けられ、前記属性項は少なくとも起点ハッシュコードと終点ハッシュコードとを含む
ことを特徴とする請求項1に記載の走行ルートマッチング方法。 - マップはグリッドの形で区分され、前記ハッシュコードは各グリッドに対応付けられるとともに、ハッシュリンクリストの形で記憶され、隣接するグリッドのハッシュコードはハッシュリンクリストにおいて互いに関連付けられ、
このようにして、既存のルートのデータベースにおいてサーチを行い、前記検索起点周囲の所定範囲内のグリッドを経由する既存のルートを選択して、起点利用可能なルートとするステップにおいては、
前記検索起点のハッシュコードを決定し、前記検索起点のハッシュコードに対して既存のルートのデータベースにおいてマッチングを行うステップと、
ハッシュリンクリストにおいて、マッチングされたハッシュコードと隣接する所定数量のハッシュコードを取得し、起点範囲のグリッドとするステップと、
前記起点範囲のグリッドを経由する既存のルートを起点利用可能なルートとするステップと、を含み、
既存のルートのデータベースにおいてサーチを行い、前記検索終点周囲の所定範囲内のグリッドを経由する既存のルートを選択して、終点利用可能なルートとするステップにおいては、
前記検索終点のハッシュコードを決定し、前記検索終点のハッシュコードに対して既存のルートのデータベースにおいてマッチングを行うステップと、
ハッシュリンクリストにおいて、マッチングされたハッシュコードと隣接する所定数量のハッシュコードを取得し、終点範囲のグリッドとするステップと、
前記終点範囲のグリッドを経由する既存のルートを終点利用可能なルートとするステップと、を含む
ことを特徴とする請求項2に記載の走行ルートマッチング方法。 - 迂回距離に基づいて前記候補ルートを選別するステップにおいては、
前記候補ルートの最初の起点と最初の終点、及び前記検索起点と前記検索終点に基づいて、ルートを新たに計画するステップと、
再計画ルートの迂回距離を計算するステップと、
前記迂回距離が所定閾値範囲内にある前記再計画ルートを、選別して得られたルートとするステップと、を含んでおり、
ここで、前記迂回距離は、前記再計画ルートのルート距離と前記候補ルートの最初のルート距離との距離差の値である
ことを特徴とする請求項1に記載の走行ルートマッチング方法。 - 迂回距離に基づいて前記候補ルートを選別した後に、前記方法は、
車両所有者の運転歴または車両モデルを含むユーザのルート補助デマンドに基づいて、候補ルートを選別するステップ、をさらに含む
ことを特徴とする請求項1〜4のいずれか一項に記載の走行ルートマッチング方法。 - 迂回距離に基づいて前記候補ルートを選別した後に、前記方法は、
既存のルートに対応する車両所有者の発車時間に基づいて、選別したルートを順序付けるステップ、をさらに含む
ことを特徴とする請求項1〜4のいずれか一項に記載の走行ルートマッチング方法。 - 検索起点と検索終点を含む検索しようとするルートを取得するための検索予定ルート取得モジュールと、
既存のルートのデータベースにおいてサーチを行い、前記検索起点周囲の所定範囲内のグリッドを経由する既存のルートを選択して、起点利用可能なルートとする第1選択モジュールと、
既存のルートのデータベースにおいてサーチを行い、前記検索終点周囲の所定範囲内のグリッドを経由する既存のルートを選択して、終点利用可能なルートとする第2選択モジュールと、
前記起点利用可能なルートと前記終点利用可能なルートとの共通部分を求め、共通部分におけるルートを候補ルートとする利用可能ルート共通部分モジュールと、
迂回距離に基づいて前記候補ルートを選別する第1選別モジュールと、を備える
ことを特徴とする走行ルートマッチング装置。 - 既存のルートのデータベースは逆索引データベースであり、ここで、各既存のルートの記録は前記逆索引データベースに記憶されるとともに、記録のうちの少なくとも1つの属性項の数値の順序に基づいて順序付けられ、前記属性項は少なくとも起点ハッシュコードと終点ハッシュコードとを含む
ことを特徴とする請求項7に記載の走行ルートマッチング装置。 - マップはグリッドの形で区分され、前記ハッシュコードは各グリッドに対応付けられるとともに、ハッシュリンクリストの形で記憶され、隣接するグリッドのハッシュコードはハッシュリンクリストにおいて互いに関連付けられ、
このようにして、前記第1選択モジュールは、具体的に、
前記検索起点のハッシュコードを決定し、前記検索起点のハッシュコードを既存のルートのデータベースにおいてマッチングを行い、
ハッシュリンクリストにおいて、マッチングされたハッシュコードと隣接する所定数量のハッシュコードを取得し、起点範囲のグリッドとし、
前記起点範囲のグリッドを経由する既存のルートを起点利用可能なルートとすることに用いられており、
前記第2選択モジュールは、具体的に、
前記検索終点のハッシュコードを決定し、前記検索終点のハッシュコードを既存のルートのデータベースにおいてマッチングを行い、
ハッシュリンクリストにおいて、マッチングされたハッシュコードと隣接する所定数量のハッシュコードを取得し、終点範囲のグリッドとし、
前記終点範囲のグリッドを経由する既存のルートを終点利用可能なルートとすることに用いられる
ことを特徴とする請求項8に記載の走行ルートマッチング装置。 - 前記第1選別モジュールは、
前記候補ルートの最初の起点と最初の終点、及び前記検索起点と前記検索終点に基づいて、ルートを新たに計画するルート計画サブモジュールと、
再計画ルートの迂回距離を計算する迂回距離計算サブモジュールと、
前記迂回距離が所定閾値範囲内にある前記再計画ルートを、選別して得られたルートとするルート決定サブモジュールと、を備えており、
ここで、前記迂回距離は、前記再計画ルートのルート距離と前記候補ルートの最初のルート距離との距離差の値である
ことを特徴とする請求項7に記載の走行ルートマッチング装置。 - 迂回距離に基づいて前記候補ルートを選別した後に、車両所有者の運転歴または車両モデルを含むユーザのルート補助デマンドに基づいて、候補ルートを選別する第2選別モジュールをさらに備える
ことを特徴とする請求項7〜10のいずれか一項に記載の走行ルートマッチング装置。 - 迂回距離に基づいて前記候補ルートを選別した後に、既存のルートに対応する車両所有者の発車時間に基づいて、選別したルートを順序付ける順序付けモジュールをさらに備える
ことを特徴とする請求項7〜10のいずれか一項に記載の走行ルートマッチング装置。 - コンピュータ実行可能な命令を含む1つ以上の記録媒体であって、前記コンピュータ実行可能な命令は、コンピュータのプロセッサにより実行される時に、走行ルートマッチング方法を実行することに用いられており、前記方法は、
検索起点と検索終点とを含む検索しようとするルートを取得するステップと、
既存のルートのデータベースにおいてサーチを行い、前記検索起点周囲の所定範囲内のグリッドを経由する既存のルートを選択して、起点利用可能なルートとするステップと、
既存のルートのデータベースにおいてサーチを行い、前記検索終点周囲の所定範囲内のグリッドを経由する既存のルートを選択して、終点利用可能なルートとするステップと、
前記起点利用可能なルートと前記終点利用可能なルートとの共通部分を求め、共通部分におけるルートを候補ルートとするステップと、
迂回距離に基づいて前記候補ルートを選別するステップと、を含む
ことを特徴とする記録媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510377019.2 | 2015-06-30 | ||
CN201510377019.2A CN104978420B (zh) | 2015-06-30 | 2015-06-30 | 行车路线匹配方法和装置 |
PCT/CN2015/095267 WO2017000487A1 (zh) | 2015-06-30 | 2015-11-23 | 行车路线匹配方法、装置和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018502349A true JP2018502349A (ja) | 2018-01-25 |
JP6476284B2 JP6476284B2 (ja) | 2019-02-27 |
Family
ID=54274924
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017514859A Active JP6476284B2 (ja) | 2015-06-30 | 2015-11-23 | 走行ルートマッチング方法、装置及び記録媒体 |
Country Status (6)
Country | Link |
---|---|
US (1) | US10520326B2 (ja) |
EP (1) | EP3318985B1 (ja) |
JP (1) | JP6476284B2 (ja) |
KR (1) | KR101976294B1 (ja) |
CN (1) | CN104978420B (ja) |
WO (1) | WO2017000487A1 (ja) |
Families Citing this family (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104978420B (zh) * | 2015-06-30 | 2018-09-07 | 百度在线网络技术(北京)有限公司 | 行车路线匹配方法和装置 |
CN105631541A (zh) * | 2015-12-24 | 2016-06-01 | 上海雷腾软件股份有限公司 | 一种确定新增巴士路线的方法与设备 |
CN105510943B (zh) * | 2015-12-25 | 2018-02-06 | 北京奇虎科技有限公司 | 导航方法及装置 |
CN105678601A (zh) * | 2015-12-31 | 2016-06-15 | 百度在线网络技术(北京)有限公司 | 一种派单方法及装置 |
CN107292692A (zh) * | 2016-04-01 | 2017-10-24 | 滴滴(中国)科技有限公司 | 拼车方法和系统 |
CN105740433B (zh) * | 2016-04-18 | 2019-05-24 | 深圳马可孛罗科技有限公司 | 一种基于反向索引的航程匹配优化及实现方法 |
CN107341558A (zh) * | 2016-04-28 | 2017-11-10 | 李哲荣 | 共乘路径的计算方法及使用此方法的计算装置与记录媒体 |
CN106096782B (zh) * | 2016-06-15 | 2019-11-22 | 苏州清研捷运信息科技有限公司 | 一种基于经验路线的车辆路径规划方法 |
US10900795B2 (en) * | 2016-07-22 | 2021-01-26 | Comuto S.A. | Method and system for identifying meeting points |
CN106908070A (zh) * | 2017-02-27 | 2017-06-30 | 杭州通悟科技有限公司 | 一种行车记录系统及其信息显示方法、装置 |
CN108629437B (zh) * | 2017-03-15 | 2021-04-20 | 北京嘀嘀无限科技发展有限公司 | 一种确定拼车路线的方法和装置 |
CN108628904B (zh) * | 2017-03-23 | 2021-03-02 | 北京嘀嘀无限科技发展有限公司 | 一种路径编码、相似路径检索方法及装置和电子设备 |
CN107192399B (zh) * | 2017-06-30 | 2020-02-18 | Oppo广东移动通信有限公司 | 导航方法、装置、存储介质及终端 |
CN107480807A (zh) * | 2017-07-06 | 2017-12-15 | 中山大学 | 基于时空感知神经网络的共享单车目的地预测方法及装置 |
CN109727448A (zh) * | 2017-10-30 | 2019-05-07 | 惠州市丽普盾科技发展有限公司 | 一种实时监控调度系统及实现方法 |
CN110800030B (zh) | 2017-10-31 | 2022-09-30 | 北京嘀嘀无限科技发展有限公司 | 用于拼车服务的方法和系统 |
CN108170790B (zh) * | 2017-12-27 | 2020-05-26 | 北京中交兴路车联网科技有限公司 | 一种基于海量轨迹数据检索经验路线的方法及系统 |
CN108444487B (zh) * | 2018-01-30 | 2021-03-02 | 北京星选科技有限公司 | 导航数据处理方法、导航方法及相关装置 |
CN110276465A (zh) * | 2018-03-13 | 2019-09-24 | 高德信息技术有限公司 | 一种顺风车乘客推荐方法及装置 |
CN110633424A (zh) * | 2018-05-30 | 2019-12-31 | 广州汽车集团股份有限公司 | 一种行程匹配方法及系统 |
CN110633813A (zh) * | 2018-06-25 | 2019-12-31 | 北京嘀嘀无限科技发展有限公司 | 订单识别方法、系统、计算机设备及计算机可读存储介质 |
CN109344337B (zh) * | 2018-08-09 | 2019-11-05 | 百度在线网络技术(北京)有限公司 | 移动热点与移动兴趣点的匹配方法、装置及存储介质 |
KR102521834B1 (ko) | 2018-08-21 | 2023-04-17 | 삼성전자주식회사 | 차량으로 영상을 제공하는 방법 및 이를 위한 전자 장치 |
CN109408738B (zh) * | 2018-09-10 | 2021-04-06 | 中南民族大学 | 一种交通网络中空间实体的查询方法及系统 |
CN109900290A (zh) * | 2019-03-19 | 2019-06-18 | 深圳市金鹰鹏物流有限公司 | 用于物流配送的导航方法及系统 |
US11403938B2 (en) | 2019-04-04 | 2022-08-02 | Geotab Inc. | Method for determining traffic metrics of a road network |
US11341846B2 (en) | 2019-04-04 | 2022-05-24 | Geotab Inc. | Traffic analytics system for defining road networks |
US11335189B2 (en) | 2019-04-04 | 2022-05-17 | Geotab Inc. | Method for defining road networks |
US11335191B2 (en) | 2019-04-04 | 2022-05-17 | Geotab Inc. | Intelligent telematics system for defining road networks |
US10699564B1 (en) | 2019-04-04 | 2020-06-30 | Geotab Inc. | Method for defining intersections using machine learning |
US11137259B2 (en) | 2019-05-22 | 2021-10-05 | Here Global B.V. | Bloom filter route decoding |
US11054277B2 (en) | 2019-05-22 | 2021-07-06 | Here Global B.V. | Bloom filter multiple traffic-aware route encoding |
US11047699B2 (en) | 2019-05-22 | 2021-06-29 | Here Global B.V. | Bloom filter multiple traffic-aware route decoding |
US11566911B2 (en) | 2019-05-22 | 2023-01-31 | Here Global B.V. | Encoding routes to POIs in proximity searches using bloom filters |
US11193779B2 (en) | 2019-05-22 | 2021-12-07 | Here Global B.V. | Decoding routes to pois in proximity searches using bloom filters |
US11187546B2 (en) | 2019-05-22 | 2021-11-30 | Here Global B.V. | Bloom filter route encoding |
US11578989B2 (en) | 2019-05-22 | 2023-02-14 | Here Global B.V. | Encoding parking search cruise routes using bloom filters |
CN110377681B (zh) * | 2019-07-11 | 2021-02-12 | 拉扎斯网络科技(上海)有限公司 | 一种数据查询的方法、装置、可读存储介质和电子设备 |
CN110619403A (zh) * | 2019-08-19 | 2019-12-27 | 杭州飞步科技有限公司 | 一种拼车方法和装置、电子设备、存储介质 |
US20210140775A1 (en) | 2019-11-07 | 2021-05-13 | Geotab Inc. | Vehicle vocation method |
CN110926486B (zh) * | 2019-11-26 | 2021-06-11 | 百度在线网络技术(北京)有限公司 | 一种路线确定方法、装置、设备和计算机存储介质 |
US11526480B2 (en) | 2020-05-20 | 2022-12-13 | Here Global B.V. | Decoding a route encoded by a probabilistic encoding data structure |
CN112050820B (zh) * | 2020-09-02 | 2024-05-07 | 平安科技(深圳)有限公司 | 道路匹配方法、装置、电子设备及可读存储介质 |
CN113298292B (zh) * | 2021-04-29 | 2023-11-28 | 国网青海省电力公司海北供电公司 | 基于电力物联网的配电线路电力杆塔巡视管控方法及系统 |
CN113724093A (zh) * | 2021-08-26 | 2021-11-30 | 上海赢科信息技术有限公司 | 车险事故的验证方法、系统、电子设备及介质 |
CN113990093B (zh) * | 2021-11-22 | 2022-10-21 | 大连理工大学 | 一种无人驾驶电动出租车动态合乘调度系统及方法 |
CN114819413B (zh) * | 2022-06-24 | 2022-09-23 | 中运科技股份有限公司 | 一种网约车定制客运路线的推荐系统及方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003281238A (ja) * | 2002-03-26 | 2003-10-03 | Osaka Gas Co Ltd | 車両相乗り管理方法とこの方法を実施するシステム |
US20080270019A1 (en) * | 2006-12-29 | 2008-10-30 | High Regard Software, Inc. | Systems and methods for enhancing private transportation |
KR20100053717A (ko) * | 2008-10-31 | 2010-05-24 | (주)엠앤소프트 | 차량합승 시스템 및 그 방법 |
US20100207812A1 (en) * | 2009-02-18 | 2010-08-19 | Toyota Motor Engineering & Manufacturing Na | Rideshare system and associated methodology |
JP2013182597A (ja) * | 2012-03-05 | 2013-09-12 | Sii Data Service Kk | タクシー運用システムおよびサーバ装置 |
JP2015069302A (ja) * | 2013-09-27 | 2015-04-13 | 株式会社日立ソリューションズ | インデクス作成装置および空間情報検索装置 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5938720A (en) * | 1995-02-09 | 1999-08-17 | Visteon Technologies, Llc | Route generation in a vehicle navigation system |
EP1168275A1 (en) | 2000-06-30 | 2002-01-02 | Nokia Networks Oy | Passenger transportation system and method |
KR100522999B1 (ko) | 2003-10-16 | 2005-10-19 | 현대모비스 주식회사 | 로그 파일을 이용한 차량용 네비게이션 경로 탐색 방법 |
US10520325B2 (en) * | 2006-05-25 | 2019-12-31 | Rideshark Corporation | Method of selective ride-sharing among multiple users along an optimized travel route |
US7882102B2 (en) * | 2007-09-10 | 2011-02-01 | Mitac International Corporation | Nearest-neighbor geographic search |
CN101216913B (zh) | 2008-01-11 | 2010-11-10 | 北京工业大学 | 合乘动态匹配多级筛选方法 |
US8229176B2 (en) * | 2008-07-25 | 2012-07-24 | Navteq B.V. | End user image open area maps |
CN102722491B (zh) * | 2011-03-30 | 2015-06-24 | 阿里巴巴集团控股有限公司 | 一种电子地图路线查询方法及系统 |
KR20140014262A (ko) * | 2011-06-03 | 2014-02-05 | 애플 인크. | 대안 내비게이션 경로들을 비교 및 선택하기 위한 장치들 및 방법들 |
US8688378B2 (en) | 2011-10-17 | 2014-04-01 | GM Global Technology Operations LLC | Ride-share service |
US8983953B2 (en) * | 2011-10-18 | 2015-03-17 | Nokia Corporation | Methods and apparatuses for facilitating interaction with a geohash-indexed data set |
KR20130111801A (ko) * | 2012-04-02 | 2013-10-11 | 한국전자통신연구원 | 다수의 경유지에 대한 경로 설정 방법 |
CN103808325B (zh) | 2012-11-06 | 2017-06-20 | 腾讯科技(深圳)有限公司 | 交通出行方案的生成方法及装置 |
GR20130100414A (el) * | 2013-07-12 | 2015-02-20 | Ανδρεας-Λεωνιδας Κυπριανου Προδρομιδης | Μεθοδος και συστημα για τη μεταφορα αντικειμενων μεσω δικτυων εμπιστοσυνης |
CN103488679A (zh) * | 2013-08-14 | 2014-01-01 | 大连大学 | 移动云计算环境下基于倒排网格索引的拼车系统 |
CN103544291B (zh) * | 2013-10-29 | 2016-05-18 | 东北林业大学 | 道路网络中基于RRN-Tree的移动对象CKNN查询方法 |
CN104268147B (zh) * | 2014-08-23 | 2018-08-28 | 李全波 | 一种私家车拼车系统在网络地图功能方面的方法实现 |
CN104731963B (zh) * | 2015-04-03 | 2018-06-15 | 重庆邮电大学 | 一种基于车联网的网格化路径推荐方法及系统 |
CN104978420B (zh) * | 2015-06-30 | 2018-09-07 | 百度在线网络技术(北京)有限公司 | 行车路线匹配方法和装置 |
-
2015
- 2015-06-30 CN CN201510377019.2A patent/CN104978420B/zh active Active
- 2015-11-23 JP JP2017514859A patent/JP6476284B2/ja active Active
- 2015-11-23 EP EP15897014.5A patent/EP3318985B1/en active Active
- 2015-11-23 KR KR1020177007478A patent/KR101976294B1/ko active IP Right Grant
- 2015-11-23 WO PCT/CN2015/095267 patent/WO2017000487A1/zh active Application Filing
- 2015-11-23 US US15/512,345 patent/US10520326B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003281238A (ja) * | 2002-03-26 | 2003-10-03 | Osaka Gas Co Ltd | 車両相乗り管理方法とこの方法を実施するシステム |
US20080270019A1 (en) * | 2006-12-29 | 2008-10-30 | High Regard Software, Inc. | Systems and methods for enhancing private transportation |
KR20100053717A (ko) * | 2008-10-31 | 2010-05-24 | (주)엠앤소프트 | 차량합승 시스템 및 그 방법 |
US20100207812A1 (en) * | 2009-02-18 | 2010-08-19 | Toyota Motor Engineering & Manufacturing Na | Rideshare system and associated methodology |
JP2013182597A (ja) * | 2012-03-05 | 2013-09-12 | Sii Data Service Kk | タクシー運用システムおよびサーバ装置 |
JP2015069302A (ja) * | 2013-09-27 | 2015-04-13 | 株式会社日立ソリューションズ | インデクス作成装置および空間情報検索装置 |
Also Published As
Publication number | Publication date |
---|---|
US10520326B2 (en) | 2019-12-31 |
EP3318985A4 (en) | 2019-03-27 |
CN104978420B (zh) | 2018-09-07 |
EP3318985B1 (en) | 2021-04-07 |
WO2017000487A1 (zh) | 2017-01-05 |
KR20170044163A (ko) | 2017-04-24 |
CN104978420A (zh) | 2015-10-14 |
JP6476284B2 (ja) | 2019-02-27 |
KR101976294B1 (ko) | 2019-08-28 |
US20170276499A1 (en) | 2017-09-28 |
EP3318985A1 (en) | 2018-05-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6476284B2 (ja) | 走行ルートマッチング方法、装置及び記録媒体 | |
He et al. | Intelligent carpool routing for urban ridesharing by mining GPS trajectories | |
US8140256B1 (en) | Dynamic ride matching system | |
KR101994496B1 (ko) | 정보 수집 및 검색을 통한 루트의 제공 기법 | |
US11022457B2 (en) | Method, apparatus, and computer program product for lane-level route guidance | |
EP2630443B1 (en) | Method of determining and validating navigational priority settings utilizing probe data | |
US20140012611A1 (en) | Method and system for generating viable pattern-transfers for an itinerary -planning system | |
KR101586815B1 (ko) | 통신형 내비게이션을 이용한 카풀 서비스 제공방법 및 시스템 | |
US20170122753A1 (en) | Route generation device and route generation method | |
Liu et al. | Popular route planning with travel cost estimation | |
US20150046081A1 (en) | Systems and methods for time management and multipoint navigation | |
CN111982145B (zh) | 行驶路径推荐方法、装置、设备及存储介质 | |
JP2019028526A (ja) | 混雑予測装置 | |
Braz et al. | Estimating inefficiency in bus trip choices from a user perspective with schedule, positioning, and ticketing data | |
US9046377B2 (en) | Method and system for generating fixed transit routes | |
CN109614406B (zh) | 班次搜索方法、装置、电子设备及可读存储介质 | |
Katranji et al. | Mobility data disaggregation: A transfer learning approach | |
KR102370988B1 (ko) | 사용자 빅데이터를 활용한 여행 정보 제공 시스템 | |
Zheng et al. | Landmark-based route recommendation with crowd intelligence | |
CN111177294B (zh) | 基于车辆轨迹数据求解交叉口中介中心性的方法 | |
JP7158430B2 (ja) | 情報処理装置、情報処理方法および情報処理プログラム | |
WO2013114883A1 (ja) | フライトプラン作成装置 | |
Campana et al. | A machine-learned ranking algorithm for dynamic and personalised car pooling services | |
Fan et al. | Navigating the last mile with crowdsourced driving information | |
CN112923942A (zh) | 起点和终点之间车辆参考行驶路线的方法、装置、计算机设备和存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180410 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180529 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180829 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181023 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190118 |
|
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: 20190129 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190204 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6476284 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |