JP2012073205A - 経路探索装置及び経路探索方法 - Google Patents
経路探索装置及び経路探索方法 Download PDFInfo
- Publication number
- JP2012073205A JP2012073205A JP2010220233A JP2010220233A JP2012073205A JP 2012073205 A JP2012073205 A JP 2012073205A JP 2010220233 A JP2010220233 A JP 2010220233A JP 2010220233 A JP2010220233 A JP 2010220233A JP 2012073205 A JP2012073205 A JP 2012073205A
- Authority
- JP
- Japan
- Prior art keywords
- route
- partial
- cost
- driver
- route search
- 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
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
【解決手段】受信した車両の走行履歴から求めた走行軌跡について、車両の分岐割合が所定値以上または主要道路の交差点である主要分岐点により、各走行軌跡を区切った部分経路を求める部分経路生成手段と、指定された出発地から目的地への経路探索を行う経路計算部を有する経路探索装置であって、経路選択の要因に関する分類項目について運転者の情報を記録した運転者情報を取得し、始端と終端が同じ部分経路について、各部分経路に対応する運転者情報の分類項目について各部分経路の走行割合を求め、この走行割合から経路探索に用いる各部分経路の部分コストを算出する部分コスト生成手段を備え、経路計算部では、この部分コストを用いて出発地から目的地までのコスト最小経路を計算する。
【選択図】 図1
Description
CAi=(1−RAi+RA) …(式1)
F=(W1×f1(経路長)+W2×f2(所要時間)+W3×f3(分岐コスト)…(式2)
12 経路探索装置
13 センタ装置
14 情報利用者
15 プローブカー
101 センサ
102 プローブデータ記憶部
103 ドライバープロファイル記憶部
104,111,121 通信機器
110 バッチ処理装置
112 プローブデータ
113 ドライバープロファイル
114 プローブデータ変換部
115 プローブDB
116 主要分岐点算出部
117 主要分岐点DB
118 部分経路生成部
119 部分経路DB
122 探索条件
123 経路計算部
124 推奨経路データ
131 分岐コスト生成部
132 分岐コストDB
140 共通DB
141 地図DB
142 交通情報DB
Claims (6)
- 複数の車両から走行履歴を収集し、
前記走行履歴の走行軌跡について、車両の分岐割合が所定値以上の交差点または主要道路の交差点を主要分岐点として求める主要分岐点算出部と、
前記走行軌跡を前記主要分岐点で区切った部分経路を求める部分経路生成手段と、
指定された出発地から目的地への経路探索を前記部分経路を用いて行う経路計算部を有する経路探索装置において、
経路選択の要因に関する分類項目についての運転者の情報を記録した運転者情報を取得し、前記走行履歴と共に記憶したプローブ情報記憶部と、
前記部分経路生成手段により求めた部分経路について部分経路の部分コストを求める部分コスト生成手段を備え、
前記部分コスト生成手段は、始端と終端が同じである部分経路について、各部分経路に対応する前記分類項目における各部分経路の走行割合を求め、該走行割合から前記部分コストを算出し、
前記経路計算部は、当該部分コストを用いて出発地から目的地までのコスト最小経路を計算する
ことを特徴とする経路探索装置。 - 前記分類項目は、走行履歴を収集した車種,運転者の年齢,運転者の性別,走行履歴における渋滞度を含む経路選択要因となる項目であることを特徴とする請求項1に記載の経路探索装置。
- 前記部分コスト生成手段により部分コストを求める際には、始端と終端が同じである部分経路全体に占める各部分経路の割合に対する、前記分類項目における各部分経路の走行割合の差に応じて部分コストを求めることを特徴とする請求項1または2に記載の経路探索装置。
- 複数の車両から走行履歴を収集し、
前記走行履歴の走行軌跡について、車両の分岐割合が所定値以上の交差点または主要道路の交差点を主要分岐点として求める主要分岐点算出処理と、
前記走行軌跡を前記主要分岐点で区切った部分経路を求める部分経路生成処理と、
指定された出発地から目的地への経路探索を前記部分経路を用いて行う経路探索処理を行う経路探索方法において、
経路選択の要因に関する分類項目についての運転者の情報を記録した運転者情報を取得し、前記走行履歴と共に記憶し、
前記部分経路生成処理により求めた部分経路について部分経路の部分コストを求め、
前記部分コストを生成する処理においては、始端と終端が同じである部分経路について、各部分経路に対応する前記分類項目における各部分経路の走行割合を求め、該走行割合から前記部分コストを算出し、
前記経路探索処理では、当該部分コストを用いて出発地から目的地までのコスト最小経路を計算する
ことを特徴とする経路探索方法。 - 前記分類項目は、走行履歴を収集した車種,運転者の年齢,運転者の性別,走行履歴における渋滞度を含む経路選択要因となる項目であることを特徴とする請求項4に記載の経路探索方法。
- 前記部分コストを生成する処理において部分コストを求める際には、始端と終端が同じである部分経路全体に占める各部分経路の割合に対する、前記分類項目における各部分経路の走行割合の差に応じて部分コストを求めることを特徴とする請求項4または5に記載の経路探索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010220233A JP5452437B2 (ja) | 2010-09-30 | 2010-09-30 | 経路探索装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010220233A JP5452437B2 (ja) | 2010-09-30 | 2010-09-30 | 経路探索装置 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2012073205A true JP2012073205A (ja) | 2012-04-12 |
JP2012073205A5 JP2012073205A5 (ja) | 2012-10-11 |
JP5452437B2 JP5452437B2 (ja) | 2014-03-26 |
Family
ID=46169523
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010220233A Active JP5452437B2 (ja) | 2010-09-30 | 2010-09-30 | 経路探索装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5452437B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016057291A (ja) * | 2014-09-04 | 2016-04-21 | ビステオン グローバル テクノロジーズ インコーポレイテッド | 選択に基づいて経路を決定するためのシステム及び方法 |
CN109861923A (zh) * | 2017-11-30 | 2019-06-07 | 华为技术有限公司 | 一种数据调度方法及tor交换机 |
WO2023148998A1 (ja) * | 2022-02-07 | 2023-08-10 | 日立Astemo株式会社 | 電子制御装置及び車両制御方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009002817A (ja) * | 2007-06-22 | 2009-01-08 | Hitachi Ltd | 経路探索方法および経路探索システム |
JP2009042051A (ja) * | 2007-08-08 | 2009-02-26 | Xanavi Informatics Corp | 経路探索方法、経路探索システムおよびナビゲーション装置 |
JP2009069064A (ja) * | 2007-09-14 | 2009-04-02 | Denso Corp | 経路案内システム |
-
2010
- 2010-09-30 JP JP2010220233A patent/JP5452437B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009002817A (ja) * | 2007-06-22 | 2009-01-08 | Hitachi Ltd | 経路探索方法および経路探索システム |
JP2009042051A (ja) * | 2007-08-08 | 2009-02-26 | Xanavi Informatics Corp | 経路探索方法、経路探索システムおよびナビゲーション装置 |
JP2009069064A (ja) * | 2007-09-14 | 2009-04-02 | Denso Corp | 経路案内システム |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016057291A (ja) * | 2014-09-04 | 2016-04-21 | ビステオン グローバル テクノロジーズ インコーポレイテッド | 選択に基づいて経路を決定するためのシステム及び方法 |
CN109861923A (zh) * | 2017-11-30 | 2019-06-07 | 华为技术有限公司 | 一种数据调度方法及tor交换机 |
US11438270B2 (en) | 2017-11-30 | 2022-09-06 | Huawei Technologies Co., Ltd. | Data scheduling method and tor switch |
WO2023148998A1 (ja) * | 2022-02-07 | 2023-08-10 | 日立Astemo株式会社 | 電子制御装置及び車両制御方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5452437B2 (ja) | 2014-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4491472B2 (ja) | 交通情報システム | |
US8694242B2 (en) | Traveling information creating device, traveling information creating method and program | |
JP5096396B2 (ja) | 交通情報管理サーバー、ナビゲーション端末及び方法 | |
JP5350703B2 (ja) | 交通情報生成装置、コンピュータプログラム、及び交通情報の生成方法 | |
JP4983660B2 (ja) | ナビゲーションシステム及び経路探索方法 | |
US20080120021A1 (en) | Guide Route Search Device, Guide Route Search Method, and Computer Program Thereof | |
JP5956321B2 (ja) | 行先提案システム、行先提案方法、及びプログラム | |
US7477990B2 (en) | Navigation apparatus | |
CN102119320A (zh) | 行驶路线评价系统及行驶路线评价程序 | |
JP2017138179A (ja) | ナビゲーションシステム、センタ装置 | |
JP6261636B2 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JP2008152467A (ja) | 情報作成システム | |
JP2011085431A (ja) | 走行特性データ生成装置,車載装置及び車載情報システム | |
US20220011123A1 (en) | Method of characterizing a route travelled by a user | |
JP4501619B2 (ja) | ナビゲーションシステム | |
US8510036B2 (en) | Information providing device and information providing system | |
JP4762726B2 (ja) | ナビサーバおよびナビ装置 | |
JP2014066655A (ja) | 経路探索装置及び経路探索方法 | |
JP5452437B2 (ja) | 経路探索装置 | |
JP2014009948A (ja) | 経路情報提供システム、及び、ナビゲーション装置 | |
JP5355826B2 (ja) | 情報提示装置およびナビゲーション装置 | |
WO2010113552A1 (ja) | エキスパートルート生成サーバ及びナビゲーション装置 | |
JP7264859B2 (ja) | ナビゲーションシステム、その検索ルートの推奨方法、およびプログラム | |
US20210370933A1 (en) | Methods and systems for validating path data | |
JP4726121B2 (ja) | ナビゲーション用交通情報案内装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20120518 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120829 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120829 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120829 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130820 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131021 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131021 |
|
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: 20131203 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131227 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5452437 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |