JP2006214974A - リンク旅行時間推定装置およびナビゲーション装置 - Google Patents
リンク旅行時間推定装置およびナビゲーション装置 Download PDFInfo
- Publication number
- JP2006214974A JP2006214974A JP2005030455A JP2005030455A JP2006214974A JP 2006214974 A JP2006214974 A JP 2006214974A JP 2005030455 A JP2005030455 A JP 2005030455A JP 2005030455 A JP2005030455 A JP 2005030455A JP 2006214974 A JP2006214974 A JP 2006214974A
- 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.)
- Granted
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
【解決手段】 各道路リンクの旅行時間を記憶するとともに、1のリンクとそのリンクの周辺に存在する周辺リンクとの間の旅行時間の関係を記憶しておき、記憶されている1のリンクとその周辺リンクとの間の旅行時間の関係を、旅行時間が記憶されていない非サービスリンクとその非サービスリンクの周辺に存在する旅行時間が記憶されているサービスリンクとの間の旅行時間の関係に適用し、非サービスリンクの旅行時間を推定する。
【選択図】 図4
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 (6)
- 各道路リンク(以下、単にリンクという)の旅行時間を記憶するとともに、1のリンクとそのリンクの周辺に存在するリンク(以下、周辺リンクという)との間の旅行時間の関係を記憶する記憶手段と、
前記記憶手段に記憶されている1のリンクとその周辺リンクとの間の旅行時間の関係を、旅行時間が記憶されていないリンク(以下、非サービスリンクという)とその非サービスリンクの周辺に存在する旅行時間が記憶されているリンク(以下、サービスリンクという)との間の旅行時間の関係に適用し、非サービスリンクの旅行時間を推定する推定手段とを備えることを特徴とするリンク旅行時間推定装置。 - 請求項1に記載のリンク旅行時間推定装置において、
前記記憶手段は、1のリンクとその周辺リンクとの接続形態と接続リンク数を接続パターンとして分類して記憶するとともに、接続パターンごとの周辺リンクの旅行時間が1のリンクの旅行時間に与える影響度を記憶し、
前記推定手段は、非サービスリンクとその周辺のサービスリンクとの接続パターンを前記記憶手段に記憶されている接続パターンと照合し、一致した接続パターンに対応する前記影響度とサービスリンクの旅行時間に基づいて非サービスリンクの旅行時間を推定することを特徴とするリンク旅行時間推定装置。 - 請求項1または請求項2に記載のリンク旅行時間推定装置において、
前記1のリンクの周辺リンクには、1のリンクの近傍に存在し、1のリンクに平行なリンクが含まれることを特徴とするリンク旅行時間推定装置。 - 請求項1〜3のいずれかの項に記載のリンク旅行時間推定装置において、
前記推定手段は、非サービスリンク周辺のサービスリンクの内、非サービスリンクの道路規格と同等以上の道路規格のサービスリンクを非サービスリンクの旅行時間推定に用いることを特徴とするリンク旅行時間推定装置。 - 請求項1〜4のいずれかの項に記載のリンク旅行時間推定装置と、
道路地図データを記憶する地図記憶手段と、
目的地を設定する目的地設定手段と、
前記リンク旅行時間推定装置により非サービスリンクの旅行時間を推定しながら、前記地図記憶手段の道路地図データを用いて目的地までの最短旅行時間経路を探索する経路探索手段とを備えることを特徴とするナビゲーション装置。 - 各道路リンク(以下、単にリンクという)の旅行時間を記憶するとともに、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 true JP2006214974A (ja) | 2006-08-17 |
JP4492382B2 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) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008123145A (ja) * | 2006-11-10 | 2008-05-29 | Hitachi Ltd | 交通情報システム |
JP2011138487A (ja) * | 2009-12-28 | 2011-07-14 | Nec (China) Co Ltd | 空間−時間関係に基づく交通予測方法およびシステム |
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 | ナビゲーション装置の経路探索方法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008123145A (ja) * | 2006-11-10 | 2008-05-29 | Hitachi Ltd | 交通情報システム |
JP4729469B2 (ja) * | 2006-11-10 | 2011-07-20 | 日立オートモティブシステムズ株式会社 | 交通情報システム |
JP2011138487A (ja) * | 2009-12-28 | 2011-07-14 | Nec (China) Co Ltd | 空間−時間関係に基づく交通予測方法およびシステム |
US8606727B2 (en) | 2009-12-28 | 2013-12-10 | Nec (China) Co., Ltd. | Method and system for traffic prediction based on space-time relation |
Also Published As
Publication number | Publication date |
---|---|
JP4492382B2 (ja) | 2010-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10198941B2 (en) | Method and apparatus for evaluating traffic approaching a junction at a lane level | |
JP2007011558A (ja) | 渋滞予測装置および方法 | |
JP2008112162A (ja) | 地理的形態の曲率に関するボーイング係数表示 | |
JP2008014666A (ja) | マップマッチングに適するリンク設定システム、その方法およびプログラム | |
JP2009503638A (ja) | 道路網グラフをモデル化する方法、装置及びシステム | |
JP2013508692A (ja) | Gps軌跡を用いた付加的マップ生成、改良および拡張 | |
US10147315B2 (en) | Method and apparatus for determining split lane traffic conditions utilizing both multimedia data and probe data | |
JP2008039698A (ja) | 逐次型マップマッチングシステム、逐次型マップマッチング方法及び逐次型マップマッチングプログラム | |
EP3093620B1 (en) | System and method for detecting roundabouts from probe data using vector fields | |
CN109841078B (zh) | 导航数据处理方法及其装置、存储介质 | |
JP2009087097A (ja) | 交通情報生成装置及び交通情報提供システム | |
JP2017167945A (ja) | 情報処理装置、情報処理方法、およびプログラム | |
CN101807348B (zh) | 一种动态网络导航系统及方法 | |
JP6010639B2 (ja) | マップマッチングシステムおよびマップマッチング方法 | |
JP4492382B2 (ja) | リンク旅行時間推定装置およびナビゲーション装置 | |
Wu et al. | A heuristic map-matching algorithm by using vector-based recognition | |
Chandio et al. | An approach for map-matching strategy of GPS-trajectories based on the locality of road networks | |
Stan et al. | Smart driving methodology for connected cars | |
WO2010113552A1 (ja) | エキスパートルート生成サーバ及びナビゲーション装置 | |
JP5702325B2 (ja) | 移動体端末装置の位置推定装置及びその方法、並びに移動体端末装置の位置を推定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
EP2522957B1 (en) | Navigation server and navigation system | |
JPH09222331A (ja) | 車両用ナビゲーション装置 | |
CN107339995B (zh) | 导航装置及其交通信息匹配方法 | |
KR102302486B1 (ko) | 도시 도로의 운행 속도 처리 방법, 도시 도로의 운행 속도 처리 장치, 기기 및 비휘발성 컴퓨터 저장 매체 | |
CN106097738B (zh) | 交通道路情况的展现方法及装置 |
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 |