JP4295180B2 - ナビゲーションシステム、経路探索サーバおよびプログラム - Google Patents
ナビゲーションシステム、経路探索サーバおよびプログラム Download PDFInfo
- Publication number
- JP4295180B2 JP4295180B2 JP2004253690A JP2004253690A JP4295180B2 JP 4295180 B2 JP4295180 B2 JP 4295180B2 JP 2004253690 A JP2004253690 A JP 2004253690A JP 2004253690 A JP2004253690 A JP 2004253690A JP 4295180 B2 JP4295180 B2 JP 4295180B2
- Authority
- JP
- Japan
- Prior art keywords
- time
- network data
- route search
- estimated
- road
- 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
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
経路探索サーバとナビゲーション端末がネットワークを介して通信するナビゲーションシステムであって、
前記ナビゲーション端末は、少なくとも出発地、目的地、出発時刻または到着予定時刻を含む経路探索要求を経路探索サーバに送信する経路探索要求処理手段を備え、
前記経路探索サーバは、過去の道路リンクコストのデータから所定の時刻毎の道路リンクコストを蓄積した時刻別の道路ネットワークデータを蓄積したネットワークデータDBと、経路探索手段と、出発地から目的地までの推定所要時間を算出する推定時間算出手段と、前記推定所要時間と出発時刻とから前記道路ネットワークデータの1つを選択するネットワークデータ選択手段と、を備え、
前記推定時間算出手段は、出発地から目的地までの概算距離と所定の平均移動速度から出発地から目的地までの所要時間を推定所要時間として算出し、
前記ネットワークデータ選択手段は、前記推定所要時間の所定割合いの時間を前記出発時刻に加えた時刻を算出し、または、前記推定所要時間の所定割合いの時間を前記到着予定時刻から減じた時刻を算出し、該算出した時刻に対応する前記道路ネットワークデータを選択し、
前記経路探索手段は、前記ネットワークデータ選択手段が選択した道路ネットワークデータを用いて経路探索することを特徴とする。
前記道路ネットワークデータは、過去の道路リンクコストを複数の所定の統計種別に従って蓄積した道路ネットワーク群からなり、1つの統計種別にかかる道路ネットワークデータは、所定の時刻毎の道路リンクコストを蓄積した時刻別道路ネットワークデータからなり、
前記ネットワークデータ統計種別検索手段は、経路探索要求時の日付けおよび曜日に基づいて該当する前記道路ネットワークデータ群から対応する統計種別の道路ネットワークデータを決定することを特徴とする。
出発地、目的地、出発時刻または到着予定時刻を含む経路探索要求を経路探索サーバに送信する経路探索要求処理手段を備えたナビゲーション端末とネットワークを介して通信する経路探索サーバであって、
前記経路探索サーバは、過去の道路リンクコストのデータから所定の時刻毎の道路リンクコストを蓄積した時刻別の道路ネットワークデータを蓄積したネットワークデータDBと、経路探索手段と、出発地から目的地までの推定所要時間を算出する推定時間算出手段と、前記推定所要時間と出発時刻とから前記道路ネットワークデータの1つを選択するネットワークデータ選択手段と、を備え、
前記推定時間算出手段は、出発地から目的地までの概算距離と所定の平均移動速度から出発地から目的地までの所要時間を推定所要時間として算出し、
前記ネットワークデータ選択手段は、前記推定所要時間の所定割合いの時間を前記出発時刻に加えた時刻を算出し、または、前記推定所要時間の所定割合いの時間を前記到着予定時刻から減じた時刻を算出し、該算出した時刻に対応する前記道路ネットワークデータを選択し、
前記経路探索手段は、前記ネットワークデータ選択手段が選択した道路ネットワークデータを用いて経路探索することを特徴とする。
前記道路ネットワークデータは、過去の道路リンクコストを複数の所定の統計種別に従って蓄積した道路ネットワーク群からなり、1つの統計種別にかかる道路ネットワークデータは、所定の時刻毎の道路リンクコストを蓄積した時刻別道路ネットワークデータからなり、
前記ネットワークデータ統計種別検索手段は、経路探索要求時の日付けおよび曜日に基づいて該当する前記道路ネットワークデータ群から対応する統計種別の道路ネットワークデータを決定することを特徴とする。
前記推定時間算出手段は、出発地から目的地までの概算距離と所定の平均移動速度から出発地から目的地までの所要時間を推定所要時間として算出する推定時間算出手段としての処理と、
前記ネットワークデータ選択手段は、前記推定所要時間の所定割合いの時間を前記出発時刻に加えた時刻を算出し、または、前記推定所要時間の所定割合いの時間を前記到着予定時刻から減じた時刻を算出し、該算出した時刻に対応する前記道路ネットワークデータを選択するネットワークデータ選択手段としての処理と、
前記経路探索手段は、前記ネットワークデータ選択手段が選択した道路ネットワークデータを用いて経路探索する経路探索手段としての処理と、を実行させることを特徴とするプログラムである。
経路探索要求時の日付けおよび曜日に基づいて該当する前記道路ネットワークデータ群から対応する統計種別の道路ネットワークデータを決定するネットワークデータ統計種別検索手段としての処理と、
前記推定時間算出手段は、出発地から目的地までの概算距離と所定の平均移動速度から出発地から目的地までの所要時間を推定所要時間として算出する推定時間算出手段としての処理と、
前記ネットワークデータ選択手段は、前記推定所要時間の所定割合いの時間を前記出発時刻に加えた時刻を算出し、または、前記推定所要時間の所定割合いの時間を前記到着予定時刻から減じた時刻を算出し、該算出した時刻に対応する前記道路ネットワークデータを選択するネットワークデータ選択手段としての処理と、
前記経路探索手段は、前記ネットワークデータ選択手段が選択した道路ネットワークデータを用いて経路探索する経路探索手段としての処理と、を実行させることを特徴とするプログラムである。
ネットワークデータの切り換えを必要とせず、経路探索サーバの負荷を増加させることがない。また、推定所要時間の長短により選択する時刻が変化し、その時刻に対応するネットワークデータを経路探索に使用することができ、実際の走行時間帯に近いネットワークデータで経路探索することになり、最適な案内経路を探索できる確率が高いナビゲーションシステムを提供することができるようになる。
従って、過去の道路ネットワークデータの中から、経路探索時点に最も近似する道路ネットワークデータを経路探索の道路ネットワークデータとして利用することにより渋滞状況を考慮した経路探索を行えるナビゲーションシステムを提供することができるようになる。
直線距離30km×1.3÷40km/h≒1時間
というように推定時間を算出する。
20・・・・経路探索サーバ
21・・・・主制御部
22・・・・推定時間算出手段
23・・・・ネットワークデータ選択手段
24・・・・経路探索手段
25・・・・案内経路データ作成手段
26・・・・通信手段
27・・・・ネットワークデータ統計種別検索手段
28・・・・ネットワークデータDB
30・・・・ナビゲーション端末
31・・・・GPS処理手段
32・・・・通信手段
33・・・・操作/表示手段
34・・・・経路探索要求処理手段
35・・・・記憶手段
Claims (13)
- 経路探索サーバとナビゲーション端末がネットワークを介して通信するナビゲーションシステムであって、
前記ナビゲーション端末は、少なくとも出発地、目的地、出発時刻または到着予定時刻を含む経路探索要求を経路探索サーバに送信する経路探索要求処理手段を備え、
前記経路探索サーバは、過去の道路リンクコストのデータから所定の時刻毎の道路リンクコストを蓄積した時刻別の道路ネットワークデータを蓄積したネットワークデータDBと、経路探索手段と、出発地から目的地までの推定所要時間を算出する推定時間算出手段と、前記推定所要時間と出発時刻とから前記道路ネットワークデータの1つを選択するネットワークデータ選択手段と、を備え、
前記推定時間算出手段は、出発地から目的地までの概算距離と所定の平均移動速度から出発地から目的地までの所要時間を推定所要時間として算出し、
前記ネットワークデータ選択手段は、前記推定所要時間の所定割合いの時間を前記出発時刻に加えた時刻を算出し、または、前記推定所要時間の所定割合いの時間を前記到着予定時刻から減じた時刻を算出し、該算出した時刻に対応する前記道路ネットワークデータを選択し、
前記経路探索手段は、前記ネットワークデータ選択手段が選択した道路ネットワークデータを用いて経路探索することを特徴とするナビゲーションシステム。 - 前記経路探索サーバは、更に、ネットワークデータ統計種別検索手段を備え、
前記道路ネットワークデータは、過去の道路リンクコストを複数の所定の統計種別に従って蓄積した道路ネットワーク群からなり、1つの統計種別にかかる道路ネットワークデータは、所定の時刻毎の道路リンクコストを蓄積した時刻別道路ネットワークデータからなり、
前記ネットワークデータ統計種別検索手段は、経路探索要求時の日付けおよび曜日に基づいて該当する前記道路ネットワークデータ群から対応する統計種別の道路ネットワークデータを決定することを特徴とする請求項1に記載のナビゲーションシステム。 - 前記統計種別は、日付けおよび曜日と天候の組み合わせによるものであることを特徴とする請求項2に記載のナビゲーションシステム。
- 前記統計種別は、更に、特定の特異日または特異日群を独立した統計種別としたことを特徴とする請求項3に記載のナビゲーションシステム。
- 前記概算距離は、出発地と目的地との間の直線距離を所定倍数した距離であることを特徴とする請求項1または2に記載のナビゲーションシステム。
- 出発地、目的地、出発時刻または到着予定時刻を含む経路探索要求を経路探索サーバに送信する経路探索要求処理手段を備えたナビゲーション端末とネットワークを介して通信する経路探索サーバであって、
前記経路探索サーバは、過去の道路リンクコストのデータから所定の時刻毎の道路リンクコストを蓄積した時刻別の道路ネットワークデータを蓄積したネットワークデータDBと、経路探索手段と、出発地から目的地までの推定所要時間を算出する推定時間算出手段と、前記推定所要時間と出発時刻とから前記道路ネットワークデータの1つを選択するネットワークデータ選択手段と、を備え、
前記推定時間算出手段は、出発地から目的地までの概算距離と所定の平均移動速度から出発地から目的地までの所要時間を推定所要時間として算出し、
前記ネットワークデータ選択手段は、前記推定所要時間の所定割合いの時間を前記出発時刻に加えた時刻を算出し、または、前記推定所要時間の所定割合いの時間を前記到着予定時刻から減じた時刻を算出し、該算出した時刻に対応する前記道路ネットワークデータを選択し、
前記経路探索手段は、前記ネットワークデータ選択手段が選択した道路ネットワークデータを用いて経路探索することを特徴とする経路探索サーバ。 - 前記経路探索サーバは、更に、ネットワークデータ統計種別検索手段を備え、
前記道路ネットワークデータは、過去の道路リンクコストを複数の所定の統計種別に従って蓄積した道路ネットワーク群からなり、1つの統計種別にかかる道路ネットワークデータは、所定の時刻毎の道路リンクコストを蓄積した時刻別道路ネットワークデータからなり、
前記ネットワークデータ統計種別検索手段は、経路探索要求時の日付けおよび曜日に基づいて該当する前記道路ネットワークデータ群から対応する統計種別の道路ネットワークデータを決定することを特徴とする請求項6に記載の経路探索サーバ。 - 前記統計種別は、日付けおよび曜日と天候の組み合わせによるものであることを特徴とする請求項6に記載の経路探索サーバ。
- 前記統計種別は、更に、特定の特異日または特異日群を独立した統計種別としたことを特徴とする請求項8に記載の経路探索サーバ。
- 前記概算距離は、出発地と目的地との間の直線距離を所定倍数した距離であることを特徴とする請求項6または7に記載の経路探索サーバ。
- 出発地、目的地、出発時刻または到着予定時刻を含む経路探索要求を経路探索サーバに送信する経路探索要求処理手段を備えたナビゲーション端末とネットワークを介して通信する経路探索サーバであって、過去の道路リンクコストのデータから所定の時刻毎の道路リンクコストを蓄積した時刻別の道路ネットワークデータを蓄積したネットワークデータDBと、経路探索手段と、出発地から目的地までの推定所要時間を算出する推定時間算出手段と、前記推定所要時間と出発時刻とから前記道路ネットワークデータの1つを選択するネットワークデータ選択手段と、を備えた経路探索サーバを構成するコンピュータに、
前記推定時間算出手段は、出発地から目的地までの概算距離と所定の平均移動速度から出発地から目的地までの所要時間を推定所要時間として算出する推定時間算出手段としての処理と、
前記ネットワークデータ選択手段は、前記推定所要時間の所定割合いの時間を前記出発時刻に加えた時刻を算出し、または、前記推定所要時間の所定割合いの時間を前記到着予定時刻から減じた時刻を算出し、該算出した時刻に対応する前記道路ネットワークデータを選択するネットワークデータ選択手段としての処理と、
前記経路探索手段は、前記ネットワークデータ選択手段が選択した道路ネットワークデータを用いて経路探索する経路探索手段としての処理と、を実行させることを特徴とするプログラム。 - 出発地、目的地、出発時刻または到着予定時刻を含む経路探索要求を経路探索サーバに送信する経路探索要求処理手段を備えたナビゲーション端末とネットワークを介して通信する経路探索サーバであって、過去の道路リンクコストを複数の所定の統計種別に従って蓄積した道路ネットワーク群からなり、1つの統計種別にかかる道路ネットワークデータは、所定の時刻毎の道路リンクコストを蓄積した時刻別道路ネットワークデータからなる道路ネットワークデータを蓄積したネットワークデータDBと、経路探索手段と、出発地から目的地までの推定所要時間を算出する推定時間算出手段と、前記推定所要時間と出発時刻とから前記道路ネットワークデータの1つを選択するネットワークデータ選択手段と、ネットワークデータ統計種別検索手段と、を備えた経路探索サーバを構成するコンピュータに、
経路探索要求時の日付けおよび曜日に基づいて該当する前記道路ネットワークデータ群から対応する統計種別の道路ネットワークデータを決定するネットワークデータ統計種別検索手段としての処理と、
前記推定時間算出手段は、出発地から目的地までの概算距離と所定の平均移動速度から出発地から目的地までの所要時間を推定所要時間として算出する推定時間算出手段としての処理と、
前記ネットワークデータ選択手段は、前記推定所要時間の所定割合いの時間を前記出発時刻に加えた時刻を算出し、または、前記推定所要時間の所定割合いの時間を前記到着予定時刻から減じた時刻を算出し、該算出した時刻に対応する前記道路ネットワークデータを選択するネットワークデータ選択手段としての処理と、
前記経路探索手段は、前記ネットワークデータ選択手段が選択した道路ネットワークデータを用いて経路探索する経路探索手段としての処理と、を実行させることを特徴とするプログラム。 - 前記プログラムは更に前記コンピュータに、出発地と目的地との間の直線距離を所定倍数した距離を出発地から目的地までの概算距離とする前記推定時間算出手段としての処理を実行させることを特徴とする請求項11または12に記載のプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004253690A JP4295180B2 (ja) | 2004-09-01 | 2004-09-01 | ナビゲーションシステム、経路探索サーバおよびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004253690A JP4295180B2 (ja) | 2004-09-01 | 2004-09-01 | ナビゲーションシステム、経路探索サーバおよびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006071390A JP2006071390A (ja) | 2006-03-16 |
JP4295180B2 true JP4295180B2 (ja) | 2009-07-15 |
Family
ID=36152192
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004253690A Active JP4295180B2 (ja) | 2004-09-01 | 2004-09-01 | ナビゲーションシステム、経路探索サーバおよびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4295180B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7644707B2 (en) | 2006-05-12 | 2010-01-12 | Ge Jenbacher Gmbh & Co Ohg | Ignition device for an internal combustion engine |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007163379A (ja) * | 2005-12-15 | 2007-06-28 | Denso Corp | ナビゲーション装置 |
JP2007285907A (ja) * | 2006-04-18 | 2007-11-01 | Pioneer Electronic Corp | 地図表示装置、地図表示方法、及び地図表示プログラム |
JP4950586B2 (ja) * | 2006-08-02 | 2012-06-13 | クラリオン株式会社 | 統計交通情報生成方法および統計交通情報生成装置 |
JP5410905B2 (ja) * | 2009-09-29 | 2014-02-05 | クラリオン株式会社 | ナビゲーション装置 |
JP5662253B2 (ja) * | 2011-06-06 | 2015-01-28 | 株式会社デンソー | 旅行時間情報処理装置及び走行経路探索システム |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3491867B2 (ja) * | 1996-11-13 | 2004-01-26 | 松下電器産業株式会社 | 経路選出方法およびシステム |
JP2000283776A (ja) * | 1999-03-29 | 2000-10-13 | Toyota Central Res & Dev Lab Inc | 道路ネットワーク階層化経路探索装置 |
JP2003021525A (ja) * | 2001-07-05 | 2003-01-24 | Zenrin Co Ltd | 経路探索用電子地図データ |
JP2003294469A (ja) * | 2002-03-28 | 2003-10-15 | Seiko Epson Corp | ナビゲーション装置及びプログラム |
JP2004125429A (ja) * | 2002-09-30 | 2004-04-22 | Matsushita Electric Ind Co Ltd | ナビゲーションシステム、ナビゲーションセンタ、車載ナビゲーション装置、およびナビゲーション方法 |
JP4528528B2 (ja) * | 2003-01-10 | 2010-08-18 | 株式会社日立製作所 | ナビサーバ,ナビゲーションの表示方法 |
JP4048963B2 (ja) * | 2003-01-31 | 2008-02-20 | 株式会社日立製作所 | ナビゲーション端末装置 |
-
2004
- 2004-09-01 JP JP2004253690A patent/JP4295180B2/ja active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7644707B2 (en) | 2006-05-12 | 2010-01-12 | Ge Jenbacher Gmbh & Co Ohg | Ignition device for an internal combustion engine |
Also Published As
Publication number | Publication date |
---|---|
JP2006071390A (ja) | 2006-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1742188A2 (en) | Data processing apparatus for probe traffic information and data processing system and method for probe traffic information | |
US6341255B1 (en) | Apparatus and methods for providing route guidance to vehicles | |
US7406382B2 (en) | System for determining weather information and providing ambient parameter data | |
US7739031B2 (en) | Vehicle on-board unit | |
EP1724738A1 (en) | Traffic information calculation device, traffic information calculation method, traffic information display method, and traffic information display device | |
JP2006023278A (ja) | 車載用ナビゲーション装置とこれに用いる車線位置推定装置 | |
US7418338B2 (en) | Road information provision server, road information provision system, road information provision method, route search server, route search system, and route search method | |
JP2007011558A (ja) | 渋滞予測装置および方法 | |
JP2010210284A (ja) | 交通管理装置および交通管理方法 | |
JP2007093260A (ja) | ナビゲーション装置、そのナビゲーション装置に格納されている地図データの更新システムおよび地図データ更新方法 | |
JP2009289223A (ja) | 交通状況予測システム、ナビゲーション装置及びサーバ | |
JP5464035B2 (ja) | カーナビゲーションシステム | |
JP4295180B2 (ja) | ナビゲーションシステム、経路探索サーバおよびプログラム | |
JP2005309869A (ja) | 道路交通情報通信システム及び道路交通情報通信方法 | |
JP3374678B2 (ja) | 経路演算装置 | |
JPH1079094A (ja) | 道路情報送信装置及び道路情報表示装置 | |
JP4606979B2 (ja) | 道路交通情報配信システム、配信サーバ、端末機 | |
JP4295181B2 (ja) | ナビゲーションシステム、経路探索サーバおよびプログラム | |
CN102568239A (zh) | 引导信息提供*** | |
KR100456223B1 (ko) | 차량의 최적경로 제공시스템 및 방법 | |
JP2007058641A (ja) | 車両位置管理システム | |
JP2002340584A (ja) | カーナビゲーション装置及びこれを用いた交通情報サービスシステム | |
JP4163693B2 (ja) | ナビゲーションシステム、経路探索サーバおよびプログラム | |
JP2000020870A (ja) | ナビゲーション装置 | |
JP2006303978A (ja) | 通信データ量予測装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070112 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20080711 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20081008 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081031 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081218 |
|
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: 20090407 |
|
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: 20090409 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120417 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4295180 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130417 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130417 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130417 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140417 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |