JP4492382B2 - リンク旅行時間推定装置およびナビゲーション装置 - Google Patents
リンク旅行時間推定装置およびナビゲーション装置 Download PDFInfo
- Publication number
- JP4492382B2 JP4492382B2 JP2005030455A JP2005030455A JP4492382B2 JP 4492382 B2 JP4492382 B2 JP 4492382B2 JP 2005030455 A JP2005030455 A JP 2005030455A JP 2005030455 A JP2005030455 A JP 2005030455A JP 4492382 B2 JP4492382 B2 JP 4492382B2
- Authority
- JP
- Japan
- Prior art keywords
- link
- travel time
- service
- links
- stored
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Description
この結果、このような非サービスリンクの旅行時間推定値を用いて目的地までの経路探索を行っても、非サービスリンクの実際の旅行時間がサービスリンクの旅行時間より短いにも拘わらず、非サービスリンクがサービスリンクの代替えリンクに選択されず、渋滞のない旅行時間の短い最適な経路を探索することができないという問題がある。
Tlink(x)=ΣWeight(n,m)・α(n,m)・Tlink(k) ・・・(1)
(1)式において、Σはすべての周辺サービスリンクkに対する総和を表す。
Tlink(7)=Weight(1,6)・α(1,6)・Tlink(1)
+Weight(3,6)・α(3,6)・Tlink(2)
+Weight(3,6)・α(3,6)・Tlink(4)
+Weight(5,6)・α(5,6)・Tlink(5)
+Weight(5,6)・α(5,6)・Tlink(8)
+Weight(5,6)・α(5,6)・Tlink(16)
+Weight(6,6)・α(6,6)・Tlink(13)
+Weight(8,6)・α(8,6)・Tlink(9)
+Weight(8,6)・α(8,6)・Tlink(11) ・・・(2)
2 リンクデータベース
3 リンク旅行時間データベース
4 リンクパターンデータベース
5 関係式データベース
Claims (5)
- 各道路リンク(以下、単にリンクという)の旅行時間を記憶するとともに、1のリンクとそのリンクの周辺に存在するリンク(以下、周辺リンクという)との接続形態と接続リンク数とを接続パターンとして分類して記憶し、かつ、接続パターンごとの周辺リンクの旅行時間が1のリンクの旅行時間に与える影響度を記憶する記憶手段と、
旅行時間が記憶されていないリンク(以下、非サービスリンクという)とその非サービスリンクの周辺に存在する旅行時間が記憶されているリンク(以下、サービスリンクという)との接続パターンを前記記憶手段に記憶されている接続パターンと照合し、一致した接続パターンに対応する前記影響度とサービスリンクの旅行時間に基づいて非サービスリンクの旅行時間を推定する推定手段とを備えることを特徴とするリンク旅行時間推定装置。 - 請求項1に記載のリンク旅行時間推定装置において、
前記1のリンクの周辺リンクには、1のリンクの近傍に存在し、1のリンクに平行なリンクが含まれることを特徴とするリンク旅行時間推定装置。 - 請求項1または2に記載のリンク旅行時間推定装置において、
前記推定手段は、非サービスリンク周辺のサービスリンクの内、非サービスリンクの道路規格と同等以上の道路規格のサービスリンクを非サービスリンクの旅行時間推定に用いることを特徴とするリンク旅行時間推定装置。 - 請求項1〜3のいずれかの項に記載のリンク旅行時間推定装置と、
道路地図データを記憶する地図記憶手段と、
目的地を設定する目的地設定手段と、
前記リンク旅行時間推定装置により非サービスリンクの旅行時間を推定しながら、前記地図記憶手段の道路地図データを用いて目的地までの最短旅行時間経路を探索する経路探索手段とを備えることを特徴とするナビゲーション装置。 - 各道路リンク(以下、単にリンクという)の旅行時間を記憶するとともに、1のリンクとそのリンクの周辺に存在するリンク(以下、周辺リンクという)との接続形態と接続リンク数とを接続パターンとして分類して記憶し、かつ、接続パターンごとの周辺リンクの旅行時間が1のリンクの旅行時間に与える影響度を記憶しておき、旅行時間が記憶されていないリンク(以下、非サービスリンクという)とその非サービスリンクの周辺に存在する旅行時間が記憶されているリンク(以下、サービスリンクという)との接続パターンを記憶されている接続パターンと照合し、一致した接続パターンに対応する前記影響度とサービスリンクの旅行時間に基づいて、非サービスリンクの旅行時間を推定することを特徴とするリンク旅行時間推定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005030455A JP4492382B2 (ja) | 2005-02-07 | 2005-02-07 | リンク旅行時間推定装置およびナビゲーション装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005030455A JP4492382B2 (ja) | 2005-02-07 | 2005-02-07 | リンク旅行時間推定装置およびナビゲーション装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006214974A JP2006214974A (ja) | 2006-08-17 |
JP4492382B2 true JP4492382B2 (ja) | 2010-06-30 |
Family
ID=36978316
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005030455A Expired - Fee Related JP4492382B2 (ja) | 2005-02-07 | 2005-02-07 | リンク旅行時間推定装置およびナビゲーション装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4492382B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4729469B2 (ja) * | 2006-11-10 | 2011-07-20 | 日立オートモティブシステムズ株式会社 | 交通情報システム |
CN102110365B (zh) | 2009-12-28 | 2013-11-06 | 日电(中国)有限公司 | 基于时空关系的路况预测方法和*** |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10332401A (ja) * | 1997-05-29 | 1998-12-18 | Matsushita Electric Ind Co Ltd | コスト推定装置 |
JP2002122437A (ja) * | 2000-10-18 | 2002-04-26 | Matsushita Electric Ind Co Ltd | 経路案内装置 |
JP2004295756A (ja) * | 2003-03-28 | 2004-10-21 | Equos Research Co Ltd | 所要時間推定装置 |
JP2004318621A (ja) * | 2003-04-17 | 2004-11-11 | Sumitomo Electric Ind Ltd | 交通情報推定装置及び方法 |
JP2004347448A (ja) * | 2003-05-22 | 2004-12-09 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
-
2005
- 2005-02-07 JP JP2005030455A patent/JP4492382B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10332401A (ja) * | 1997-05-29 | 1998-12-18 | Matsushita Electric Ind Co Ltd | コスト推定装置 |
JP2002122437A (ja) * | 2000-10-18 | 2002-04-26 | Matsushita Electric Ind Co Ltd | 経路案内装置 |
JP2004295756A (ja) * | 2003-03-28 | 2004-10-21 | Equos Research Co Ltd | 所要時間推定装置 |
JP2004318621A (ja) * | 2003-04-17 | 2004-11-11 | Sumitomo Electric Ind Ltd | 交通情報推定装置及び方法 |
JP2004347448A (ja) * | 2003-05-22 | 2004-12-09 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2006214974A (ja) | 2006-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4293751B2 (ja) | 地理的形態の曲率に関するボーイング係数表示 | |
JP5291935B2 (ja) | オブジェクトの将来の動きを予測するための装置および方法 | |
US10198941B2 (en) | Method and apparatus for evaluating traffic approaching a junction at a lane level | |
JP2007011558A (ja) | 渋滞予測装置および方法 | |
JP2008039698A (ja) | 逐次型マップマッチングシステム、逐次型マップマッチング方法及び逐次型マップマッチングプログラム | |
JP2009503638A (ja) | 道路網グラフをモデル化する方法、装置及びシステム | |
CN108444486B (zh) | 一种导航路线排序方法和装置 | |
JP2008014666A (ja) | マップマッチングに適するリンク設定システム、その方法およびプログラム | |
CN103270780A (zh) | 交通工具数据***和方法 | |
US10147315B2 (en) | Method and apparatus for determining split lane traffic conditions utilizing both multimedia data and probe data | |
JP2007198769A (ja) | 移動経路探索システム及び方法、移動経路探索サーバ、移動経路探索プログラム | |
JP2009087097A (ja) | 交通情報生成装置及び交通情報提供システム | |
JP2017167945A (ja) | 情報処理装置、情報処理方法、およびプログラム | |
US9766081B2 (en) | System and method for roundabouts from probe data using vector fields | |
CN114450557A (zh) | 路线偏差量化及基于此的车辆路线学习 | |
JP6010639B2 (ja) | マップマッチングシステムおよびマップマッチング方法 | |
CN101807348B (zh) | 一种动态网络导航***及方法 | |
JP4492382B2 (ja) | リンク旅行時間推定装置およびナビゲーション装置 | |
CN106781472A (zh) | 一种基于公交车数据的路况检测方法及装置 | |
JP4693935B1 (ja) | 旅行時間提供装置、旅行時間提供方法及び旅行時間提供プログラム | |
Wu et al. | A heuristic map-matching algorithm by using vector-based recognition | |
CN113408833A (zh) | 一种公共交通重点区域识别方法、装置及电子设备 | |
JP5702325B2 (ja) | 移動体端末装置の位置推定装置及びその方法、並びに移動体端末装置の位置を推定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
JP3951828B2 (ja) | 道路形状推定装置 | |
KR102302486B1 (ko) | 도시 도로의 운행 속도 처리 방법, 도시 도로의 운행 속도 처리 장치, 기기 및 비휘발성 컴퓨터 저장 매체 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071221 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20080624 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20080605 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20081014 |
|
A072 | Dismissal of procedure |
Free format text: JAPANESE INTERMEDIATE CODE: A073 Effective date: 20081111 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100121 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100126 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100222 |
|
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: 20100316 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100329 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130416 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130416 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140416 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |