JP5914249B2 - 経路計算システム、ナビゲーション装置および経路計算方法 - Google Patents
経路計算システム、ナビゲーション装置および経路計算方法 Download PDFInfo
- Publication number
- JP5914249B2 JP5914249B2 JP2012178785A JP2012178785A JP5914249B2 JP 5914249 B2 JP5914249 B2 JP 5914249B2 JP 2012178785 A JP2012178785 A JP 2012178785A JP 2012178785 A JP2012178785 A JP 2012178785A JP 5914249 B2 JP5914249 B2 JP 5914249B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- weight parameter
- point
- route calculation
- weight
- 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/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
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
- G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
- G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
- G08G1/0141—Measuring and analyzing of parameters relative to traffic conditions for specific applications for traffic information dissemination
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/09685—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is computed only once and not updated
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
- G08G1/133—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams within the vehicle ; Indicators inside the vehicles or at stops
- G08G1/137—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams within the vehicle ; Indicators inside the vehicles or at stops the indicator being in the form of a map
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- General Physics & Mathematics (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Automation & Control Theory (AREA)
- Mathematical Physics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
のうちで各経路の始終点と略一致する始終点を有する軌跡 の数とに基づいて計算する経
路選択確率計算手段と、プローブデータに基づいて得られる各経路の経路移動距離および経路移動時間と、経路選択確率とに基づき、少なくとも経路移動距離および経路移動時間がそれぞれ経路選択確率に与える影響度を表す少なくとも2種類の重みパラメータを、複数組の始終点組合せの各組毎に取得する重みパラメータ取得手段と、少なくとも2種類の重みパラメータに各々対応付けられた複数組の始終点組合せのうちの、出発地と目的地との組合せに関連づけられる1組の始終点組合せに対応する少なくとも2種類の重みパラメータを選択する重みパラメータ選択手段と、出発地および目的地を含む領域の各道路リンクに対応付けられたリンク移動距離およびリンク移動時間を含む少なくとも2種類のリンクコストと、重みパラメータ選択手段によって選択された、1組の始終点組合せに対応する少なくとも2種類の重みパラメータとに基づいて、推奨経路を計算する推奨経路計算手段とを備えることを特徴とする。
(2)請求項9に記載の経路計算方法は、経路計算システムが実行する経路計算方法であって、経路選択確率計算手段が、複数の経路の各経路の経路選択確率を、プローブデータに対応する複数の軌跡のうちで各経路に含まれる軌跡の数と、複数の軌跡のうちで各経路の始終点と略一致する始終点を有する軌跡の数とに基づいて計算し、重みパラメータ取得手段が、プローブデータに基づいて得られる各経路の経路移動距離および経路移動時間と、経路選択確率とに基づき、少なくとも経路移動距離および経路移動時間がそれぞれ経路選択確率に与える影響度を表す少なくとも2種類の重みパラメータを、複数組の始終点組合せの各組毎に取得し、重みパラメータ選択手段が、少なくとも2種類の重みパラメータに各々対応付けられた複数組の始終点組合せのうちの、出発地と目的地との組合せに関連づけられる1組の始終点組合せに対応する少なくとも2種類の重みパラメータを選択し、推奨経路計算手段が、出発地および目的地を含む領域の各道路リンクに対応付けられたリンク移動距離およびリンク移動時間を含む少なくとも2種類のリンクコストと、選択された、1組の始終点組合せに対応する少なくとも2種類の重みパラメータとに基づいて、推奨経路を計算することを特徴とする。
図1は、本発明の実施形態に係る経路探索システムの全体構成を示した図である。本例では、端末装置としてナビゲーション装置を想定し説明する。図1において、本実施形態に係るセンタ装置1は、通信ネットワーク2に接続され携帯電話などの基地局3を介して、無線通信により車両4に搭載されているナビゲーション装置5に接続されている。車両4は、説明を簡便にするため、収集情報に基づきプローブデータを生成してセンタ装置1へ送信するプローブ車両としての機能と、プローブデータに応じて後述する処理により得られる重みパラメータに基づく推奨経路による経路誘導の対象車両としての機能とをともに有することとする。
図2は、本実施形態に関わるセンタ装置1において、収集したプローブデータを用いて重みパラメータを生成する処理フローの例を示している。図3は、図2の処理フローを説明するための補足説明図である。
図4は重みパラメータ記憶部16に格納される重みパラメータの一実施例である。重みパラメータは、収集された全てのプローブデータに基づいて生成されるが、プローブデータの収集量が増えるに従い、平日および休日などの日種や時間帯で分けて複数種類の重みパラメータセットが生成されることとしてもよい。ドライバの好みを反映させたい場合は、ドライバ毎のプローブデータに基づいて重みパラメータが生成される。式(1)に基づいて計算された重みパラメータα0、α1、α2、α3〜αkは、登録ID、重みパラメータ生成区間の始点Oおよび終点D、始終点区間の距離(例えば始終点OD間の直線距離)、この始終点区間近傍に存在する道路ノードのノード間平均距離(または単位面積あたりの道路ノード数や道路リンク数等)等の情報とともに重みパラメータ記憶部16に記憶されている。始点Oおよび終点Dとして、例えばノード固有のIDあるいは始点Oおよび終点Dが存在するエリアIDが用いられる。
図5は、本実施形態におけるナビゲーション装置5において、プローブデータから生成された重みパラメータを用いて誘導経路を探索する処理フローの例を示している。図6は、図5の処理フローを説明するための補足説明図である。
センタ装置1およびナビゲーション装置5を有する経路探索システムの全体処理フローを図7に示す。
図8は、ナビゲーション装置5において、誘導経路を得るまでに表示部52に表示される表示画面の一例である。
2 通信ネットワーク
3 基地局
4 車両
5 ナビゲーション装置
11 通信インターフェース部
12 プローブデータ取得部
13 軌跡情報生成部
14 軌跡データベース
15 重みパラメータ生成部
16 重みパラメータ記憶部
17 地図データベース
18 端末要求受付部
19 情報提供部
51 本体部
52 表示部
53 携帯電話機
54 GPS受信機
55 可搬記憶メディア接続アダプタ
56 記憶装置
511 通信インターフェース部
512 情報受信部
513 経路計算部
514 入出力処理部
515 入出力インターフェース部
516 重みパラメータ記憶部
517 位置情報取得部
518 地図データベース
519 重みパラメータ選択部
520 位置情報記憶部
521 要求情報送信部
Claims (9)
- 複数の経路の各経路の経路選択確率を、プローブデータに対応する複数の軌跡のうちで前記各経路に含まれる軌跡の数と、前記複数の軌跡のうちで前記各経路の始終点と略一致する始終点を有する軌跡の数とに基づいて計算する経路選択確率計算手段と、
前記プローブデータに基づいて得られる前記各経路の経路移動距離および経路移動時間と、前記経路選択確率とに基づき、少なくとも前記経路移動距離および前記経路移動時間がそれぞれ前記経路選択確率に与える影響度を表す少なくとも2種類の重みパラメータを、複数組の始終点組合せの各組毎に取得する重みパラメータ取得手段と、
前記少なくとも2種類の重みパラメータに各々対応付けられた前記複数組の始終点組合せのうちの、出発地と目的地との組合せに関連づけられる1組の始終点組合せに対応する前記少なくとも2種類の重みパラメータを選択する重みパラメータ選択手段と、
前記出発地および前記目的地を含む領域の各道路リンクに対応付けられたリンク移動距離およびリンク移動時間を含む少なくとも2種類のリンクコストと、前記重みパラメータ選択手段によって選択された、
前記1組の始終点組合せに対応する前記少なくとも2種類の重みパラメータとに基づいて、推奨経路を計算する推奨経路計算手段とを備えることを特徴とする経路計算システム。 - 請求項1に記載の経路計算システムにおいて、
前記出発地および前記目的地のうちの少なくとも一方から所定範囲内に始点および終点のうちの少なくとも一方が含まれる複数の経路と、前記出発地および前記目的地を含む所定領域に含まれる複数のノードの第1ノード密度と略等しい第2ノード密度で複数のノードが設置されている、前記所定領域の外側に位置する少なくとも1つの周辺領域のうちのいずれか1つの領域に含まれる前記複数の経路とに対応する前記複数組の始終点組合せのうちから、前記出発地と前記目的地との間の2地点間距離に基づいて、前記1組の始終点組合せを選択する始終点組合せ選択手段をさらに備え、
前記重みパラメータ選択手段は、前記始終点組合せ選択手段によって選択される前記1組の始終点組合せに対応する前記少なくとも2種類の重みパラメータを選択することを特徴とする経路計算システム。 - 請求項2に記載の経路計算システムにおいて、
前記所定領域に含まれる前記複数のノードのうちで前記各道路リンクにより相互に接続された2つずつのノードのノード間距離の平均値と、前記周辺領域に設置されている前記複数のノードのうちで前記各道路リンクにより相互に接続された2つずつのノードのノード間距離の平均値とが略等しいとき、前記第1ノード密度と前記第2ノード密度とが略等しいことを特徴とする経路計算システム。 - 請求項1乃至3のいずれか1項に記載の経路計算システムにおいて、
前記プローブデータは、前記軌跡の位置情報と前記軌跡の時刻情報とともに、車種および運転者の属性のうちの少なくとも一方の分類を表す分類情報を含み、
前記経路選択確率計算手段は、前記プローブデータのうち、前記少なくとも一方の分類に含まれる特定の分類種別に応じた一部のプローブデータを用いて、前記特定の分類種別毎に前記経路選択確率を計算し、
前記重みパラメータ取得手段は、前記一部のプローブデータを用いて、前記特定の分類種別毎に前記少なくとも2種類の重みパラメータを取得することを特徴とする経路計算システム。 - 請求項1乃至4のいずれか1項に記載の経路計算システムにおいて、
前記重みパラメータ取得手段は、車両が誘導経路を逸脱した逸脱区間情報と、前記経路移動距離および前記経路移動時間と、前記経路選択確率とに基づき、前記少なくとも2種類の重みパラメータを取得することを特徴とする経路計算システム。 - 請求項1乃至5のいずれか1項に記載の経路計算システムにおいて、
第1軌跡の第1始点が第2軌跡の第2始点の近傍に位置するとき、前記第1始点および前記第2始点を、ともに、前記第1始点および前記第2始点に対応する代表始点に置き換え、かつ前記第1軌跡の第1終点が前記第2軌跡の第2終点の近傍に位置するとき、前記第1終点および前記第2終点を、ともに、前記第1終点および前記第2終点に対応する代表終点に置き換えることにより得られる前記代表始点から前記代表終点までの代表軌跡に、前記第1軌跡および前記第2軌跡が置き換えられることを特徴とする経路計算システム。 - 請求項2に記載の経路計算システムは、
センタ装置と、ナビゲーション装置とを含み、
前記センタ装置は、
前記経路選択確率計算手段と、前記重みパラメータ取得手段とを含み、
前記ナビゲーション装置は、
前記重みパラメータ選択手段と、前記始終点組合せ選択手段と、前記推奨経路計算手段とともに、
前記重みパラメータ取得手段により前記複数の経路の前記各経路毎に取得された前記少なくとも2種類の重みパラメータを、通信により受信する重みパラメータ受信手段と、
前記各経路の始終点組合せ毎に取得された前記少なくとも2種類の重みパラメータと地図とを記憶する記憶装置とを含み、
前記始終点組合せ選択手段は、前記記憶装置に記憶された前記少なくとも2種類の重みパラメータを読み出し、読み出した前記少なくとも2種類の重みパラメータに基づいて前記1組の始終点組合せを選択し、
前記推奨経路計算手段は、前記1組の始終点組合せに対応する前記少なくとも2種類の重みパラメータにより前記少なくとも2種類のリンクコストを重み付けして調整した調整リンクコストに基づいて、前記推奨経路を計算することを特徴とする経路計算システム。 - 請求項7に記載の経路計算システムを構成するナビゲーション装置。
- 経路計算システムが実行する経路計算方法であって、
経路選択確率計算手段が、複数の経路の各経路の経路選択確率を、プローブデータに対応する複数の軌跡のうちで前記各経路に含まれる軌跡の数と、前記複数の軌跡のうちで前記各経路の始終点と略一致する始終点を有する軌跡の数とに基づいて計算し、
重みパラメータ取得手段が、前記プローブデータに基づいて得られる前記各経路の経路移動距離および経路移動時間と、前記経路選択確率とに基づき、少なくとも前記経路移動距離および前記経路移動時間がそれぞれ前記経路選択確率に与える影響度を表す少なくとも2種類の重みパラメータを、複数組の始終点組合せの各組毎に取得し、
重みパラメータ選択手段が、前記少なくとも2種類の重みパラメータに各々対応付けられた前記複数組の始終点組合せのうちの、出発地と目的地との組合せに関連づけられる1組の始終点組合せに対応する前記少なくとも2種類の重みパラメータを選択し、
推奨経路計算手段が、前記出発地および前記目的地を含む領域の各道路リンクに対応付けられたリンク移動距離およびリンク移動時間を含む少なくとも2種類のリンクコストと、選択された、前記1組の始終点組合せに対応する前記少なくとも2種類の重みパラメータとに基づいて、推奨経路を計算することを特徴とする経路計算方法。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012178785A JP5914249B2 (ja) | 2012-08-10 | 2012-08-10 | 経路計算システム、ナビゲーション装置および経路計算方法 |
US14/420,475 US9239242B2 (en) | 2012-08-10 | 2013-08-01 | Route calculation system, navigation device, and route calculation method |
CN201380042442.6A CN104541131B (zh) | 2012-08-10 | 2013-08-01 | 路线计算系统、导航装置和路线计算方法 |
PCT/JP2013/070881 WO2014024773A1 (ja) | 2012-08-10 | 2013-08-01 | 経路計算システム、ナビゲーション装置および経路計算方法 |
EP13827491.5A EP2884230B1 (en) | 2012-08-10 | 2013-08-01 | Route calculation system, navigation device, and route calculation method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012178785A JP5914249B2 (ja) | 2012-08-10 | 2012-08-10 | 経路計算システム、ナビゲーション装置および経路計算方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014037976A JP2014037976A (ja) | 2014-02-27 |
JP5914249B2 true JP5914249B2 (ja) | 2016-05-11 |
Family
ID=50068004
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012178785A Active JP5914249B2 (ja) | 2012-08-10 | 2012-08-10 | 経路計算システム、ナビゲーション装置および経路計算方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9239242B2 (ja) |
EP (1) | EP2884230B1 (ja) |
JP (1) | JP5914249B2 (ja) |
CN (1) | CN104541131B (ja) |
WO (1) | WO2014024773A1 (ja) |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6293458B2 (ja) * | 2013-11-15 | 2018-03-14 | 株式会社日立製作所 | プローブ情報管理装置、プローブ情報管理システムおよびプローブ情報管理方法 |
CN105205196B (zh) | 2014-06-27 | 2018-08-03 | 国际商业机器公司 | 用于生成路网的方法和系统 |
CN105225510B (zh) * | 2014-06-27 | 2018-04-17 | 国际商业机器公司 | 用于验证地图的路网的方法和系统 |
JP6307376B2 (ja) * | 2014-07-28 | 2018-04-04 | 株式会社日立製作所 | 交通分析システム、交通分析プログラムおよび交通分析方法 |
JP2017004373A (ja) * | 2015-06-12 | 2017-01-05 | 株式会社リコー | 情報処理装置、情報処理プログラム、および情報処理システム |
US9551583B1 (en) | 2015-07-06 | 2017-01-24 | International Business Machines Corporation | Hybrid road network and grid based spatial-temporal indexing under missing road links |
CN106846538B (zh) * | 2015-12-04 | 2019-12-03 | 杭州海康威视数字技术股份有限公司 | 过车记录处理方法和装置 |
CN105551244B (zh) * | 2015-12-08 | 2017-12-05 | 招商局重庆交通科研设计院有限公司 | 一种动态路径规划方法 |
CN105488597B (zh) * | 2015-12-28 | 2020-01-07 | 中国民航信息网络股份有限公司 | 旅客目的地预测方法及系统 |
US10074272B2 (en) * | 2015-12-28 | 2018-09-11 | Here Global B.V. | Method, apparatus and computer program product for traffic lane and signal control identification and traffic flow management |
WO2017124331A1 (en) * | 2016-01-20 | 2017-07-27 | Bayerische Motoren Werke Aktiengesellschaft | Navigation apparatus and method |
CN107192389A (zh) * | 2016-03-14 | 2017-09-22 | 厦门歌乐电子企业有限公司 | 一种导航仪及导航方法 |
CN106092111B (zh) * | 2016-06-03 | 2019-09-24 | 山东师范大学 | 一种车辆路径动态规划方法、服务器及导航系统 |
JP6770680B2 (ja) * | 2016-06-21 | 2020-10-21 | 富士ゼロックス株式会社 | 制御装置、処理装置システム及びプログラム |
CN106153060A (zh) * | 2016-07-13 | 2016-11-23 | 上海斐讯数据通信技术有限公司 | 一种路线选择方法和装置 |
CN108062865B (zh) | 2016-11-08 | 2022-09-16 | 北京嘀嘀无限科技发展有限公司 | 停车方向提示方法及装置 |
CN108805314B (zh) * | 2017-04-27 | 2021-12-14 | 纵目科技(上海)股份有限公司 | 一种泊车最优路径选择方法及系统、车载终端 |
DE102017208867A1 (de) * | 2017-05-24 | 2018-11-29 | Bayerische Motoren Werke Aktiengesellschaft | Darstellung einer Fahrtroute durch ein Navigationssystem |
ES2866945T3 (es) * | 2017-06-09 | 2021-10-20 | Ptv Planung Transp Verkehr Ag | Sistema informático y método de predicción de estado de un sistema de tráfico |
WO2018227387A1 (en) * | 2017-06-13 | 2018-12-20 | Beijing Didi Infinity Technology And Development Co., Ltd. | Methods and systems for route planning |
US10802485B2 (en) * | 2017-10-09 | 2020-10-13 | Here Global B.V. | Apparatus, method and computer program product for facilitating navigation of a vehicle based upon a quality index of the map data |
US11361361B2 (en) * | 2018-02-20 | 2022-06-14 | Grzegorz Malewicz | Method and an apparatus for searching or comparing sites using routes or route lengths between sites and places within a transportation system |
CN110657813B (zh) * | 2018-06-29 | 2021-12-24 | 百度在线网络技术(北京)有限公司 | 优化地图中规划道路的方法和装置 |
US11796327B2 (en) | 2018-09-06 | 2023-10-24 | Honda Motor Co., Ltd. | Route subdivision apparatus |
JP7346890B2 (ja) * | 2019-04-17 | 2023-09-20 | トヨタ自動車株式会社 | 経路探索装置及びコンピュータプログラム |
DE102019206562A1 (de) * | 2019-05-07 | 2020-11-12 | Volkswagen Aktiengesellschaft | Verfahren zum Ermitteln einer Fahrzeugtrajektorie |
JP7223629B2 (ja) * | 2019-05-13 | 2023-02-16 | 日立Astemo株式会社 | 車載システム、外界認識センサ、電子制御装置 |
CN112394380B (zh) * | 2019-08-16 | 2024-04-02 | 阿里巴巴集团控股有限公司 | 一种数据处理方法、装置及系统 |
JP7359599B2 (ja) * | 2019-08-29 | 2023-10-11 | 株式会社Subaru | 情報処理装置、情報処理方法、プログラム |
CN111735454B (zh) * | 2019-10-31 | 2022-04-08 | 腾讯科技(深圳)有限公司 | 路径规划方法、装置、电子设备、介质及路径导航方法 |
CN112101679B (zh) * | 2020-09-24 | 2022-11-04 | 腾讯科技(深圳)有限公司 | 基于人工智能的导航道路选择方法、装置 |
US11970183B2 (en) * | 2020-09-25 | 2024-04-30 | Motional Ad Llc | AV path planning with calibration information |
CN112800161B (zh) * | 2021-02-08 | 2022-03-25 | 腾讯科技(深圳)有限公司 | 路网匹配方法和装置、存储介质及电子设备 |
CN112989229B (zh) * | 2021-04-29 | 2021-07-30 | 腾讯科技(深圳)有限公司 | 出行路线的推荐方法、装置、计算机设备及存储介质 |
US11751007B2 (en) * | 2021-06-04 | 2023-09-05 | Here Global B.V. | Method, apparatus, and computer program product for anonymizing trajectories and stay points |
CN113438605B (zh) * | 2021-08-27 | 2022-02-01 | 深圳市城市交通规划设计研究中心股份有限公司 | 轨道站点客流集散空间分布识别方法、装置及电子设备 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000283780A (ja) * | 1999-03-31 | 2000-10-13 | Toyota Central Res & Dev Lab Inc | 経路探索方法及びその装置 |
US6317686B1 (en) * | 2000-07-21 | 2001-11-13 | Bin Ran | Method of providing travel time |
JP4479484B2 (ja) * | 2004-11-29 | 2010-06-09 | 株式会社デンソー | 車載ナビゲーション装置 |
JP4767214B2 (ja) * | 2007-05-23 | 2011-09-07 | 株式会社デンソーアイティーラボラトリ | ナビゲーション装置、ナビゲーション方法およびプログラム |
JP4442647B2 (ja) | 2007-06-22 | 2010-03-31 | 株式会社日立製作所 | 経路探索方法および経路探索システム |
JP4554653B2 (ja) | 2007-08-08 | 2010-09-29 | クラリオン株式会社 | 経路探索方法、経路探索システムおよびナビゲーション装置 |
JP2011118777A (ja) * | 2009-12-04 | 2011-06-16 | Sony Corp | 学習装置および学習方法、予測装置および予測方法、並びにプログラム |
US9140567B2 (en) * | 2011-03-03 | 2015-09-22 | Telogis, Inc. | Vehicle route calculation |
US8538686B2 (en) * | 2011-09-09 | 2013-09-17 | Microsoft Corporation | Transport-dependent prediction of destinations |
JP6029094B2 (ja) * | 2012-01-17 | 2016-11-24 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 運転者の経路選択の個性を推定する方法、装置及びコンピュータプログラム |
US9057622B2 (en) * | 2012-02-08 | 2015-06-16 | Here Global B.V. | Method and system for routing using uncertainty data |
-
2012
- 2012-08-10 JP JP2012178785A patent/JP5914249B2/ja active Active
-
2013
- 2013-08-01 CN CN201380042442.6A patent/CN104541131B/zh active Active
- 2013-08-01 EP EP13827491.5A patent/EP2884230B1/en active Active
- 2013-08-01 WO PCT/JP2013/070881 patent/WO2014024773A1/ja active Application Filing
- 2013-08-01 US US14/420,475 patent/US9239242B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
EP2884230B1 (en) | 2020-03-25 |
JP2014037976A (ja) | 2014-02-27 |
EP2884230A1 (en) | 2015-06-17 |
US9239242B2 (en) | 2016-01-19 |
US20150198449A1 (en) | 2015-07-16 |
CN104541131B (zh) | 2017-03-08 |
CN104541131A (zh) | 2015-04-22 |
EP2884230A4 (en) | 2016-04-20 |
WO2014024773A1 (ja) | 2014-02-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5914249B2 (ja) | 経路計算システム、ナビゲーション装置および経路計算方法 | |
US20210088343A1 (en) | Methods and Systems for Generating Alternative Routes | |
JP4554653B2 (ja) | 経路探索方法、経路探索システムおよびナビゲーション装置 | |
EP2867617B1 (en) | Generating alternative routes | |
JP6336570B2 (ja) | 移動情報を提供する方法及び装置 | |
CN106537091B (zh) | 使用电子地图数据来重构路线 | |
JP6094543B2 (ja) | 出発地・目的地抽出装置、出発地・目的地抽出方法 | |
JP5510233B2 (ja) | カーナビゲーションシステム | |
EP2556339A1 (en) | Method of generating a route | |
JP2007322172A (ja) | 迂回路提案システム及び迂回路提案方法 | |
CN108779987B (zh) | 通信终端、服务器装置、路径搜索系统以及计算机程序 | |
JP2019515266A (ja) | 安全な戻り範囲を判定する方法及びシステム | |
CN108020233B (zh) | 导航系统及用于导航系统的控制方法 | |
JP4059076B2 (ja) | 交通情報提供装置および交通情報提供プログラム | |
KR20070099727A (ko) | 네비게이션 시스템의 다중 경로 탐색 및 안내방법 | |
JP2006106001A (ja) | 地図表示装置及び情報センタ | |
JP5875488B2 (ja) | 待ち合わせ支援装置およびナビゲーション装置 | |
JP2009103702A (ja) | 地図表示装置 | |
JP3166853B1 (ja) | ナビゲーションシステム、ナビゲーションシステムの車載装置、及び情報センタ | |
JP4737235B2 (ja) | 自動車用ナビゲーションシステム及びナビゲーション方法 | |
JP2011237194A (ja) | ナビゲーション装置およびナビゲーションシステム | |
JP2018072275A (ja) | 経路探索システムおよび経路探索プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150212 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151222 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160216 |
|
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: 20160308 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160404 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5914249 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 |