JP6815780B2 - 経路探索装置 - Google Patents
経路探索装置 Download PDFInfo
- Publication number
- JP6815780B2 JP6815780B2 JP2016149125A JP2016149125A JP6815780B2 JP 6815780 B2 JP6815780 B2 JP 6815780B2 JP 2016149125 A JP2016149125 A JP 2016149125A JP 2016149125 A JP2016149125 A JP 2016149125A JP 6815780 B2 JP6815780 B2 JP 6815780B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- information
- candidate routes
- route search
- candidate
- 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
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
11 経路探索部
12 地図情報取得部
13 道路情報取得部
14 位置情報取得部
15 ユーザ操作情報取得部
16 表示部
17 送受信部
Claims (13)
- 複数の道路リンクを含む地図情報と前記複数の道路リンクの各々について自動運転の可否を示す自動運転可否情報とを取得する情報取得部と、
前記地図情報及び前記自動運転可否情報に基づいて、自動運転が可能な道路リンクが連続する第1地点から第2地点までの複数の候補経路を探索し、前記複数の候補経路に関する情報を提示する経路探索部と、
を含み、
前記経路探索部は、前記複数の候補経路の各々について経路上のノードの各々が接続している他の候補経路上の道路リンク数を算出した算出結果、又は前記複数の候補経路の各候補経路に共通して含まれるノードの検出結果の少なくともいずれかに基づいて、前記複数の候補経路に関する情報を提示することを特徴とする経路探索装置。 - 前記経路探索部は、前記複数の候補経路のうち経路上のノードの各々が接続されている他の候補経路上の道路リンク数が所定値以上の候補経路に関する情報を選択的に提示することを特徴とする請求項1に記載の経路探索装置。
- 前記経路探索部は、前記複数の候補経路に含まれるノードまたは道路リンクの各々について、前記ノードまたは前記道路リンクの各々を経由する候補経路の数を経由重複値として算出し、前記経由重複値に基づいて、前記複数の候補経路に関する情報を提示することを特徴とする請求項1に記載の経路探索装置。
- 前記経路探索部は、複数の前記複数の候補経路のうち、前記経由重複値が所定値以上のノード又は道路リンクを多く含む候補経路に関する情報を選択的に提示することを特徴とする請求項3に記載の経路探索装置。
- 前記情報取得部は、前記複数の候補経路上の前記道路リンクの各々の所要移動時間を取得し、
前記経路探索部は、前記道路リンク数の算出結果と前記第1地点から前記第2地点までの所要移動時間とに基づいて、前記複数の候補経路に関する情報を提示することを特徴とする請求項1または2に記載の経路探索装置。 - 前記情報取得部は、過去に自動運転が中断された履歴を有する道路リンクを示す自動運転中断情報を取得し、
前記経路探索部は、前記道路リンク数の算出結果と前記自動運転中断情報とに基づいて、前記候補経路に関する情報を提示することを特徴とする請求項1または2に記載の経路探索装置。 - 前記情報取得部は、過去に前記第1地点から前記第2地点まで連続して自動運転が行われた履歴を有する経路を示す自動運転完遂情報を取得し、
前記経路探索部は、前記道路リンク数の算出結果と前記自動運転完遂情報とに基づいて、前記候補経路に関する情報を提示することを特徴とする請求項1または2に記載の経路探索装置。 - 自動運転による走行を開始後、自動運転が中断された場合には、中断された道路リンクを示す情報を前記自動運転中断情報として外部装置に送信する送信部を備えることを特徴とする請求項6に記載の経路探索装置。
- 前記第1地点から前記第2地点まで自動運転による走行が連続して行われた場合には、走行経路を示す情報を前記自動運転完遂情報として外部装置に送信する送信部を備えることを特徴とする請求項7に記載の経路探索装置。
- 複数の道路リンクを含む地図情報と前記複数の道路リンクの各々について自動運転の可否を示す自動運転可否情報とを記憶する情報記憶部と、
前記地図情報及び前記自動運転可否情報に基づいて、自動運転が可能な道路リンクが連続する第1地点から第2地点までの複数の候補経路を探索し、前記複数の候補経路に関する情報を提示する経路探索部と、
を含み、
前記経路探索部は、前記複数の候補経路の各々について経路上のノードの各々が接続している他の候補経路上の道路リンク数を算出した算出結果、又は前記複数の候補経路の各候補経路に共通して含まれるノードの検出結果の少なくともいずれかに基づいて、前記複数の候補経路に関する情報を提示することを特徴とするサーバ装置。 - 自動運転の経路を探索するプログラムであって、
コンピュータに、
複数の道路リンクについての地図情報と自動運転の可否を示す自動運転可否情報とに基づいて、自動運転が可能な道路リンクが連続する第1地点から第2地点までの複数の候補経路を探索する探索ステップと、
探索した前記複数の候補経路に関する情報を提示する情報提示ステップと、
を実行させ、
前記情報提示ステップは、前記複数の候補経路の各々について経路上のノードの各々が接続している他の候補経路上の道路リンク数を算出した算出結果、又は前記複数の候補経路の各候補経路に共通して含まれるノードの検出結果の少なくともいずれかに基づいて、前記複数の候補経路に関する情報を提示することを特徴とするプログラム。 - プログラムを記録する記録媒体であって、前記プログラムは、コンピュータに、
複数の道路リンクについての地図情報と自動運転の可否を示す自動運転可否情報とに基づいて、自動運転が可能な道路リンクが連続する第1地点から第2地点までの複数の候補経路を探索する探索ステップと、
探索した前記複数の候補経路に関する情報を提示する情報提示ステップと、
を実行させ、
前記情報提示ステップは、前記複数の候補経路の各々について経路上のノードの各々が接続している他の候補経路上の道路リンク数を算出した算出結果、又は前記複数の候補経路の各候補経路に共通して含まれるノードの検出結果の少なくともいずれかに基づいて、前記複数の候補経路に関する情報を提示することを特徴とする記録媒体。 - 経路探索手段を有する装置において、前記経路探索手段に、
複数の道路リンクについての地図情報と自動運転の可否を示す自動運転可否情報とに基づいて、自動運転が可能な道路リンクが連続する第1地点から第2地点までの複数の候補経路を探索する探索ステップと、
探索した前記複数の候補経路に関する情報を提示する情報提示ステップと、
を実行させ、
前記情報提示ステップは、前記複数の候補経路の各々について経路上のノードの各々が接続している他の候補経路上の道路リンク数を算出した算出結果、又は前記複数の候補経路の各候補経路に共通して含まれるノードの検出結果の少なくともいずれかに基づいて、前記複数の候補経路に関する情報を提示することを特徴とする経路探索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016149125A JP6815780B2 (ja) | 2016-07-29 | 2016-07-29 | 経路探索装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016149125A JP6815780B2 (ja) | 2016-07-29 | 2016-07-29 | 経路探索装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018017641A JP2018017641A (ja) | 2018-02-01 |
JP6815780B2 true JP6815780B2 (ja) | 2021-01-20 |
Family
ID=61075967
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016149125A Active JP6815780B2 (ja) | 2016-07-29 | 2016-07-29 | 経路探索装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6815780B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109855637A (zh) * | 2018-12-24 | 2019-06-07 | 北京新能源汽车股份有限公司 | 一种车辆的自动驾驶路径规划方法、装置及设备 |
KR102303981B1 (ko) * | 2020-08-31 | 2021-09-24 | 웨이즈원 주식회사 | 자율주행 차량용 주행 정보 제공 장치 및 방법 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5585406B2 (ja) * | 2010-11-15 | 2014-09-10 | 株式会社デンソー | 経路探索装置、経路探索方法、経路案内装置および経路案内方法 |
JP6269210B2 (ja) * | 2014-03-18 | 2018-01-31 | アイシン・エィ・ダブリュ株式会社 | 経路探索システム、経路探索方法及びコンピュータプログラム |
-
2016
- 2016-07-29 JP JP2016149125A patent/JP6815780B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2018017641A (ja) | 2018-02-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9026368B2 (en) | Vehicle navigation system | |
JP2007024833A (ja) | 車載ナビゲーション装置 | |
JP2006308548A (ja) | 経路誘導装置および方法 | |
JP2007240400A (ja) | ナビゲーション装置および複数経路融合方法 | |
CN102192752A (zh) | 导航设备、导航方法和程序 | |
KR20130111801A (ko) | 다수의 경유지에 대한 경로 설정 방법 | |
KR102523185B1 (ko) | 안전한 복귀 범위의 결정 방법 및 시스템 | |
JP6318757B2 (ja) | ナビゲーション装置及び車両制御システム | |
JP4571887B2 (ja) | ナビゲーションシステム、マッチング方法、経路探索サーバおよびナビゲーション端末装置 | |
JP4736714B2 (ja) | ナビゲーション装置 | |
KR101570827B1 (ko) | 차로변경행태를 고려한 안전운전 경로 안내 장치 및 방법 | |
JP6815780B2 (ja) | 経路探索装置 | |
JP2006317173A (ja) | ナビゲーション装置 | |
JP4842070B2 (ja) | 車載用ナビゲーション装置、検索用データの作成方法及び誘導経路の探索方法 | |
JP2007285998A (ja) | ナビゲーション装置および迂回経路作成方法 | |
JP2009250869A (ja) | ナビゲーション装置 | |
JP5599737B2 (ja) | 車載用ナビゲーション装置および高速道路走行時案内情報表示方法 | |
JP6237461B2 (ja) | 迂回路情報提供装置 | |
JP4393403B2 (ja) | 経路案内装置および経路案内方法 | |
KR20110126985A (ko) | 자동차의 주행 경로의 학습 검색 방법 및 장치 | |
JP2005077187A (ja) | 車載用ナビゲーション装置及び経路案内方法 | |
KR20110075289A (ko) | 네비게이션 시스템 및 경로 탐색 방법 | |
JP2004245676A (ja) | 地図表示装置 | |
JP4087140B2 (ja) | 車載用ナビゲーション装置 | |
JP4821568B2 (ja) | 経路探索装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190624 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200423 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200519 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200717 |
|
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: 20201208 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20201223 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6815780 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |