JP2004279077A - 車両のナビゲーション装置 - Google Patents
車両のナビゲーション装置 Download PDFInfo
- Publication number
- JP2004279077A JP2004279077A JP2003067716A JP2003067716A JP2004279077A JP 2004279077 A JP2004279077 A JP 2004279077A JP 2003067716 A JP2003067716 A JP 2003067716A JP 2003067716 A JP2003067716 A JP 2003067716A JP 2004279077 A JP2004279077 A JP 2004279077A
- Authority
- JP
- Japan
- Prior art keywords
- route
- vehicle
- points
- travel
- data
- 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
【解決手段】車両がその電子道路地図上に指定された2地点間を走行した場合に、該車両の2地点間の移動時間、走行順路、走行時間帯を含む走行履歴情報を生成してデータベース化し、経路計算を行う対象となる経路に前記の2地点が含まれる場合には、前記データベースを参照して、該車両の走行を予定する日時に応じて、最適な経路計算を行う車両のナビゲーション装置として提供可能となる。
【選択図】 図5
Description
【発明の属する技術分野】
本発明は、設定された目的地経路に対する走行案内を行う車両のナビゲーション装置に関する。
【0002】
【従来の技術】
車両の走行に伴ってGPS(Global Positioning System:全地球測位システム)等により現在位置を検出し、その現在位置を表示装置上に道路地図と共に表示して、現在地から目的地までの適切な経路を設定し、表示装置や音声出力装置などによって案内するナビゲーション装置は、運転者の効率的で安全な運転に貢献している。
【0003】
そして、この経路設定に際しては、一般にダイクストラ法あるいはそれに準じた手法が用いられる。具体的には、CD−ROMやDVDといった静的情報源に記録されている地図データを用いて、ノード間のリンクに対するリンク情報を用いる。
【0004】
リンク情報としては、リンクを特定するための固有の番号であるリンクIDや、高速道路、有料道路、一般道あるいは取付道などを識別するための道路種別(リンククラス)や、道路の幅員・車線数あるいは中央分離帯の有無などを示す道路幅員情報、リンクの始端座標および終端座標やリンクの長さを示す道路長(リンク長)などのリンク自体に関する情報がある。一方、ノード情報としては、リンクを結ぶノード固有の番号であるノードIDや、交差点での右左折禁止や、信号機有無などの情報がある。また、リンク間接続情報には、通行の可不可を示すデータなどが設定されている。
【0005】
ダイクストラ法では、これらのリンク情報,ノード情報,リンク間接続情報を用いて、現在地から各ノードに至るまでの経路評価値(経路計算コスト)を算出し、目的地までの全ての経路評価値の計算が終了した段階で、総評価値が最小となるリンクを接続して目的地までの経路を設定している。この場合の評価値は、道路長・道路種別・道路幅員・車線数・交差点での右左折・信号機の有無などに応じて設定されている。例えば、道路幅員が広いほど評価値が低く、車線数が多いほど評価値が低い。
【0006】
各リンクでの経路計算コストの計算は、例えば次式を用いて行われる。経路計算コスト=リンク長×道路幅員係数×道路種別係数×渋滞度。ここで、道路幅員係数とは道路幅に応じて設定される係数であり、道路種別係数とは有料道路等の道路種別に応じて設定される係数である。そして、渋滞度とは、その道路の渋滞度合に応じて設定される係数である。
【0007】
しかし、前述の経路設定方法では、CD−ROMに記憶された道路データに基づいて経路案内データを探索するため、普段走行している道路を含む経路案内データを得たい場合があっても、必ずしも希望した検索結果が得られるとは限らない。例えば、時間帯別に渋滞が発生する区間を考慮し、最適な経路計算を行うことはできない。また、VICS(Vehicle Information and Communication System)システムにより渋滞情報を得る手段もあるが、VICSシステムのサービスエリアでない地域では、この方法を使うことはできない。
【0008】
上記の問題を解決するために、車両の走行軌跡情報や走行経路の所要時間情報を蓄積し、その情報を基に最短時間経路を検索する技術が以下のように公開されている。
【0009】
特許文献1は、車外のネットワークに存在するサーバ上で走行経路毎の所要時間を蓄積してデータベース化し、指定された区間の走行経路を検索し、類似した状況での予想所要時間を算出して、ネットワーク経由で車両に送信するものである。
【0010】
特許文献2は、車両が走行した全ての経路や所要時間が記録され、経路計算に反映されるものである。
【0011】
特許文献3は、車両の走行軌跡を登録しておき、交差点間またはノード間の少なくともどちらか一方の通過所要時間を基にして最短時間で目的地へ到達できる経路探索を行うものである。
【0012】
【特許文献1】
特開2002−277252号公報
【特許文献2】
特開平10−132593号公報
【特許文献3】
特開平9−287968号公報
【0013】
【発明が解決しようとする課題】
特許文献1の例では、車外のネットワークに存在するサーバに接続するためのモバイル通信端末を持つ必要がある。また、該通信端末を使用することで通信料金あるいはサーバの使用料金が発生ため、コスト面では不利である。また、サーバでの処理や通信に時間を要してリアルタイム性が損なわれるという欠点もある。
【0014】
特許文献2および特許文献3の例は、車両が走行した全ての経路や所要時間が記録され経路計算に反映される。しかし、実際には、通過時間帯や工事などにより一時的に渋滞した場合の情報も含まれるため、経路計算で最短時間経路を求めるには、正確さに欠けるデータを蓄積してしまうという欠点がある。
【0015】
例えば、10km程度の距離を自家用車で通勤する場合、自然渋滞や事故渋滞が発生するのは、通勤経路全体のうち、せいぜい数100m程度の限られた特定の区間のみである。運転者は、その区間で発生した渋滞を回避するために別の経路を準備して、状況に応じて複数の経路を使い分けていることが多い。よって、運転者が真に必要としているのは、通勤経路全体の走行情報ではなく、通勤経路の一部区間の詳細な走行情報である。
【0016】
上記事情を背景とし、本発明の課題は、普段走行している際のデータを活用し、きめ細かい経路案内を行うことが可能な車両のナビゲーション装置を提供することにある。
【0017】
【課題を解決するための手段及び発明の効果】
本発明は、上記課題を解決するための車両のナビゲーション装置を提供するものであって、車両がその電子道路地図上に指定された2地点の間を走行した場合に、その2地点間の走行軌跡と走行日時を含む走行履歴情報のデータベースを作成し、該2地点を含む経路を検索する場合には、該データベースを参照して、該車両が走行を予定する日時に応じて、最適な経路検索を行う検索手段を有することにより構成される。
【0018】
より具体的には、車両のナビゲーション装置において、道路地図データに第1の地点と第2の地点からなる2つの地点を設定し、該車両の位置が前記第1の地点と一致した場合に走行軌跡データの収集を開始し、その後、該車両の位置が前記第2の地点と一致した場合に該走行軌跡データの収集を終了して、前記2つの地点間の走行履歴のデータベースを作成し、経路検索時に前記2つの地点を経由する経路が含まれている場合、前記データベースを参照して、該車両の走行予定状況に適した経路を設定することを特徴とするものである。
【0019】
前述の通り、ダイクストラ法では、ノード間のリンクに対するリンク情報を用いて現在地から各ノードに至るまでの経路評価値(経路計算コスト)を算出し、目的地までの全ての経路評価値の計算が終了した段階で、総評価値が最小となるリンクを接続して目的地までの経路を設定している。そこで、設定された経路上に、先ず前記第1の地点、次いで前記第2の地点の順に通行する区間があれば、この経路評価値の計算のパラメータに該区間の走行履歴情報をコストに変換したものを加えて再計算し、その計算結果を基に車両の走行予定日時における最適経路を設定する経路計算方法を用いれば、より木目の細かい経路案内を行うことが可能となる。
【0020】
前記走行履歴情報をコストに変換する基準として、該区間の平均所要時間を用いれば、最短時間で走行可能な経路を案内することが可能となる。
【0021】
さらに、該走行履歴情報を表示する表示手段を有することにより、運転者は走行データの収集状況や選択した経路の走行データを把握することが可能となる。
【0022】
【発明の実施の形態】
以下、本発明の実施の形態を、図面に示す実施例を参照しながら説明する。図1は本発明の一実施例としてのナビゲーション装置の全体構成を示すブロック図である。本ナビゲーション装置は、位置検出器1,地図データ入力器6,操作スイッチ群7,リモートコントロール(以下リモコンと称する)センサ11,音声案内などを行うスピーカ15,外部メモリ9,表示装置10,これらの接続された制御回路8,リモコン端末12を備えている。
【0023】
位置検出器1は、周知の地磁気センサ2,ジャイロスコープ3,距離センサ4,および衛星からの電波に基づいて車両の位置を検出するGPSのためのGPS受信機5を有している。これらのセンサ等2,3,4,5は各々が性質の異なる誤差を持っているため、複数のセンサにより各々補完しながら使用するように構成されている。なお、精度によっては前述したうちの一部センサで構成してもよく、さらに、ステアリングの回転センサや各転動輪の車輪センサ等を用いてもよい。
【0024】
地図データ入力器6は、位置検出の精度向上のためのいわゆるマップマッチング用データ、道路の接続を表した道路データを含む各種データを記憶媒体から入力するための装置である。記憶媒体としては、そのデータ量からCD−ROMやDVDを用いるのが一般的であるが、例えばメモリカード等の他の媒体を用いても良い。
【0025】
操作スイッチ群7は、例えば表示装置10と一体になったタッチスイッチもしくはメカニカルなスイッチ等が用いられる。タッチスイッチは、表示装置10の画面上に縦横に微細に配置された赤外線センサより構成されており、例えば指やタッチペンなどでその赤外線を遮断すると、その遮断した位置が2次元座標値(X,Y)として検出される。これら操作スイッチ群7およびリモコン端末12によって、種々の指示を入力することが可能である。
【0026】
表示装置10はカラー液晶表示器により構成されており、表示装置10の画面には位置検出器1から入力された車両現在位置マークと、地図データ入力器6から入力された地図データと、更に地図上に表示する誘導経路等付加データとを重ね合わせて表示すると共に、本画面に経路案内の設定および経路誘導中の案内や画面の切り換え操作を行うためのボタンが表示される。
【0027】
また、本ナビゲーション装置は、携帯電話機17など移動体通信機器により、外部ネットワーク18との接続が可能で、インターネットに接続したり、専用の情報センターに接続することができる。さらに、ETC(自動料金収受システム,ETC:Electronic Toll Collection)車載器16と通信することにより、ETC車載器16がETC路上器から受信した、料金情報などをナビゲーション装置に取り込むことができる。また、ETC車載器16によって外部ネットワーク18と接続することも可能である。
【0028】
制御回路8は通常のコンピュータとして構成されており、図2のように周知のCPU81,ROM82,RAM83,I/O84およびこれらの構成を接続するバスライン85が備えられている。
【0029】
CPU81は、ROM82およびRAM83に記憶されたプログラムおよびデータにより制御を行う。図2のように、ROM82にはオペレーティングシステム(以下、OSと称する)82sとOS82s上で動作するナビゲーションプログラム(以下、ナビプログラムと称する)82pが格納される。また、ナビプログラム82pは、OS82s上にてナビプログラム用ワークメモリ83wを作業領域とする形で作動する。さらに、RAM83には、OS82sのワークメモリ83sが形成される。
【0030】
さらに、外部メモリ9には、図3(a)のように走行軌跡データ91および経路情報データ92が記憶されている。走行軌跡データ91は図3(b)のように、経路情報データ92は図3(c)のように、本実施例に必要なデータが記憶される(詳細については後述する)。また、これらのデータの他にも、本ナビゲーション装置の動作に必要なデータが記憶される。なお、外部メモリ9は、車両のイグニッションスイッチがオフ状態になっても、記憶内容が保持される。
【0031】
このような構成を持つことにより、本ナビゲーション装置は、制御回路8のCPU81によりナビプログラム82pが起動されると、運転者が操作スイッチ群7あるいはリモコン端末12を操作して、表示装置10上に表示されるメニューから目的地経路を表示装置10に表示させるための経路案内処理を選択した場合、次のような処理を実施する。即ち、運転者が表示装置10上の地図に基づいいて目的地を入力すると、GPS受信機5から得られる衛星のデータに基づき車両の現在地が求められ、前述のダイクストラ法等により現在地から目的地までの最適な経路を求める処理が行われる。そして、表示装置10上の道路地図に誘導経路を重ねて表示し、運転者に適切な経路を案内する。
【0032】
上記の動作および以下の実施例は、ナビプログラム82pにより制御されている。
【0033】
まず、図4を用いて、経路上に計測開始地点(本発明における第1の地点)と計測終了地点(本発明における第2の地点)の2地点を設定する方法を説明する。操作スイッチ群7(図1)あるいはリモコン端末12(図1)を操作することにより、表示装置10(図1)に図4(a)のような、計測開始地点と計測終了地点の設定画面を表示させる。ここで、操作スイッチ群7あるいはリモコン端末12により計測開始地点を指定すると、図4(b)のように入力した地点が黒丸記号で表示され、データ入力器6(図1)含まれる地図データを参照し、その地点の地名や交差点名等(この場合はA、以下、A地点と称する)が表示される。続いて、計測終了地点を設定すると、計測開始地点を指定したときと同様に、図4(c)のように入力した地点が黒丸記号で表示され、その地点の地名や交差点名等(この場合はB、以下、B地点と称する)が表示される。
【0034】
設定された内容は、外部メモリ9(図3)の走行軌跡データ91(図3(b))および経路情報データ92(図3(c))に、それぞれ開始地点,終了地点パラメータとして記憶される。なお、計測開始地点と計測終了地点となる2地点は、複数組の設定が可能である。
【0035】
次に、図5のフロー図および図6の表示装置10(図1)の表示画面例を用いて、2地点の計測処理について説明する。計測実行状態でない場合(S1:NO)は、車両の現在位置と地図データ入力器6(図1)に含まれる地図データにより、車両の位置(この場合は、白丸記号と白三角記号を組み合わせた印)が計測開始地点であるA地点と一致したかどうかの判定を行い、図6(a)のようにA地点と一致していない場合(S2:NO)には処理を終了する。
【0036】
車両の位置が計測開始地点であるA地点と一致した場合(S2:YES)には、そのときの日時を走行軌跡データ91(図3(b))に記憶し、走行軌跡データのサンプリングを開始して計測実行状態とする(S3)。
【0037】
車両が計測実行状態にある場合に、車両の位置が計測終了地点であるB地点と一致したことを検知した場合(S4:YES)、そのときの日時を走行軌跡データ91(図3(b))に記憶し、走行軌跡データのサンプリングを終了して計測終了状態とする(S5)。このとき、車両の位置がA,Bそれぞれの地点と一致した日時から所要時間を算出し、車両の位置がA地点と一致した日時から走行時間帯を求め、先のサンプリング結果とともに走行軌跡データ91(図3(b))に記憶する。図6(b)は、車両がルート3を経由し、B地点を通過した後の表示装置10(図1)の画面の状態である。
【0038】
なお、本実施例では、走行時間帯は、図3(c)のように毎時00分00秒から59分59秒までの1時間単位で区切られているが、区切る時間幅については特に制約はない。時間幅を短くすれば、より精度の高い走行軌跡情報を得ることが可能となる。
【0039】
車両が計測実行状態にある場合に、車両の位置がB地点と一致することなく、イグニッションスイッチをオフにする等して、ナビゲーション装置の動作を停止した場合、計測実行状態から強制的に計測終了状態に移行し、計測中のデータは破棄する。
【0040】
車両の位置が、計測開始地点あるいは計測終了地点と一致したか否かの判定条件は、車両の位置と計測開始地点あるいは計測終了地点との距離がGPSの測位誤差範囲内になった場合や、車両の位置と計測開始地点あるいは計測終了地点との距離が予め定められる一定値となった場合とすればよい。
【0041】
続いて、計測された走行軌跡データ91を基にデータベースを作成する。走行軌跡データ91(図3(b))は、走行経路毎に大分類される。図6の例では、A地点からB地点に至る経路が3つあるので、サンプリングされた走行軌跡から、ルート1,ルート2,ルート3の3つに分類される。次いで走行日によって分類される。分類するパラメータとしては、曜日,平日あるいは休日の別,商取引上の決済日にあたる五十日(ごとうび)等のように、特定の要因で交通量が増える特異日等が挙げられる。最後にその日の時間帯によって分類される。
【0042】
時間帯毎に分類されたら、その時間帯における走行所要時間の平均値を更新する。このとき、各ルートで走行日と走行時間帯が同じ条件のデータがある場合に、平均所要時間を比較して、最小のものを経路コストを0とし、平均所要時間の少ない順に経路コストを増やしていくように経路コストを設定する。これらの結果を経路情報データ92(図3(c))として記憶する。
【0043】
経路情報データ92の例を図3(c)に示す。この例では、ルート1とルート2は平日の8時台のみの利用、ルート3は休日のみの利用となっている。ルート1とルート2は同じ走行日の同じ走行時間帯のデータがあるので、コストを設定可能である。この場合、平日の8時台の平均所要時間を比較すると、ルート1が25分でルート2が21分となっているので、平均所要時間の少ないルート2に経路コスト0が設定され、ルート1に経路コスト1が設定される。
【0044】
設定された2地点間の走行軌跡データの収集方法は、前述した方法の他に、車両の走行軌跡を常時採り続け、その走行軌跡が前述の計測開始地点(A地点)を経由し、次いで計測終了地点(B地点)を経由している場合に、この2地点間の走行軌跡データを取り出すという方法を採ってもよい。
【0045】
続いて、経路情報データ92(図3(c))を経路計算に反映する方法について、図7のフローチャートを用いて説明する。まず、操作スイッチ群7(図1)あるいはリモコン端末12(図1)を操作して、表示装置10(図1)上に表示されるメニューから、目的地経路を表示装置10に表示させるための経路案内処理を選択し目的地を設定し、前述のダイクストラ法等により現在地から目的地までの最適な経路を求める(S11)。このときは、経路情報データ92(図3(c))を経路計算に使用しない。
【0046】
上記で求められた経路上に、A地点,B地点の順に通る区間が含まれている場合(S12:YES)、経路情報データ92(図3(c))を読み出して、走行日,走行時間帯に対応するデータがあれば、該当するデータのコストを加味した経路計算を行い、A地点,B地点の走行所要時間が最短になるように経路を決定する(S13)。上記で求められた経路上に、A地点,B地点の順に通る区間が含まれていない場合(S12:NO)は、上記で求められた経路を使用する。
【0047】
例えば、2003年3月3日,月曜日(平日)の午前8時15分に現在地を出発し、A地点,B地点の順に経由して、目的地へ走行する場合の経路計算は以下のようになる。現在地からA地点までの距離は地図データから算出されるので、A地点を通過する時刻もある程度は予想できる。この結果、A地点を通過すると思われる時刻が8時台である場合、あるいは、暫定的に出発時刻の時間帯にA地点を通過すると見なした場合、経路情報データ92(図3(c))には平日の8時台のデータがあるので、これを基に経路の再計算を行う。
【0048】
即ち、ダイクストラ法のコスト計算結果に経路情報データ92(図3(c))に含まれるコストを足し合わせるというものである。図3(c)の例では、平日の8時台にルート1とルート2を走行したデータがあるので、これらのコストを加味すると、ルート2を経由した方がコストがより低くなるので、表示装置10(図1)上に表示される経路計算結果は、ルート2を含む経路が表示される。
【0049】
この場合、ルート3は該当する時間帯のデータがないので、経路計算の対象には含まれない。
【0050】
経路計算時に、A地点とB地点との間の全ルートについて予想所要時間を表示し、運転者がどのルートを経由するかを選択する方法を採ってもよい。図6(a)のように3つのルートがある場合は、各ルート上に、「予想所要時間21分」のように、地図データに重ね合わせるように表示し、運転者が操作スイッチ群7(図1)あるいはリモコン端末12(図1)を操作して、走行したいルートを選択するものである。予想所要時間は、経路情報データ92(図3(c))に含まれる平均所要時間を用いる。該当する時間帯の平均所要時間がないな場合は、「走行データなし」などのように表示する。
【0051】
このときに、最適経路、即ちコスト計算結果の最も低い経路(ルート2)を、他のルート(ルート1,3)と異なる表示色あるいは表示パターン(点滅等)で表示する方法を採ってもよい。これによって、運転者は最適経路の識別が容易になる。
【0052】
走行軌跡データ91(図3(b))あるいは経路情報データ92(図3(c))を表示装置10(図1)に表示させて、データの収集状況を確認することも可能である。操作スイッチ群7(図1)あるいはリモコン端末12(図1)により、走行軌跡データ91(図3(b))あるいは経路情報データ92(図3(c))を読み出して表示させる。このとき、経路別,日別,時間帯別などのパラメータにより、データを並べ替えて表示したり、特定のデータについて詳細データを呼び出して表示することも可能である。
【0053】
経路情報データ92(図3(c))を他のナビゲーション装置に転送可能とする構成を採ってもよい。以下、その方法について説明する。ナビゲーション装置の操作スイッチ群7(図1)あるいはリモコン端末12(図1)によって、携帯電話機17(図1)を介して経路情報データの送受信を行う。この場合の送信先は、ナビゲーション装置でもよいし外部ネットワーク18(図1)を経由した図示しないデータサーバでもよい。送信先がデータサーバのときは、データサーバが送信先のナビゲーション装置に経路情報データを中継する方法と、ナビゲーション装置がデータサーバにアクセスして経路情報データをダウンロードする方法がある。なお、データサーバは、周知のパーソナルコンピュータやワークステーションおよびその周辺機器から構成され、データサーバとして動作させるためのアプリケーションソフトウェアを内蔵している。
【0054】
データサーバがデータベースを持ち、各ナビゲーション装置から集まった経路情報データ92(図3(c))を基にデータベースを最新のものに更新し、これをナビゲーション装置に配信したり、ナビゲーション装置にダウンロードして使用する形態を採ってもよい。この場合は、利用者が他者の作成した経路情報データを共有して使用することができ、経路検索に活用することが可能となる。
【0055】
前述したデータ転送方法は、ナビゲーション装置に接続された携帯電話機17(図1)を用いる方法であったが、ETC車載器のような外部接続する無線通信手段や、電話回線,LAN,USB(Universal Serial Bus:ユニバーサル・シリアル・バス)等の有線通信手段を用いてもよい。
【0056】
上記の他に、ナビゲーション装置に、取り外し可能な記憶媒体を読み書き可能な外部記憶装置を内蔵あるいは接続して、経路情報データ92(図3(c))の転送を行う方法もある。この場合の記憶媒体は、メモリカード,光磁気ディスク,CD−RW,DVD−RAM等、一般に使われていて経路情報データを保存し転送するために必要な記憶容量を有しているものであればよい。
【0057】
また、外部記憶媒体に記憶された経路情報データ92(図3(c))をパーソナルコンピュータに保存し、パーソナルコンピュータからインターネット等の通信回線経由で送信先ナビゲーション装置に直接送る方法や、経路情報データを電子メールの添付ファイルとして送り、該電子メールを受け取った側が添付されている経路情報データをパーソナルコンピュータから外部記憶媒体に記憶し、それをナビゲーション装置へ読み込む方法を採ってもよい。
【0058】
以上、本発明の実施の形態を説明したが、これらはあくまで例示にすぎず、本発明はこれらに限定されるものではなく、特許請求の範囲の趣旨を逸脱しない限りにおいて、当業者の知識に基づく種々の変更が可能である。
【図面の簡単な説明】
【図1】本発明の一実施例としての車載用ナビゲーション装置の全体構成を示すブロック図。
【図2】制御回路の構成を説明するための図。
【図3】経路情報データの例を示す図。
【図4】計測開始・終了地点を設定する画面表示の例を示す説明図。
【図5】2地点間の計測処理を説明するフロー図。
【図6】2地点間の計測処理実行時の表示画面の例を示す説明図。
【図7】蓄積情報を用いた経路計算処理を説明するフロー図。
【符号の説明】
6 地図データ入力器
7 操作スイッチ群
8 制御回路
9 外部メモリ
10 表示装置
11 リモコンセンサ
12 リモコン
Claims (5)
- 電子道路地図と車両の現在位置データとに基づき目的地への経路を案内する車両のナビゲーション装置において、
該車両がその電子道路地図上に指定された2地点の間を走行した場合に、その2地点間の走行軌跡と走行日時を含む走行履歴情報のデータベースを作成し、該2地点を含む経路についての経路を検索する場合には、該データベースを参照して、該車両が走行を予定する日時に応じて、最適な経路検索を行う検索手段を有することを特徴とする車両のナビゲーション装置。 - 道路地図データを記憶する地図データ記憶手段と、
車両の現在位置を検出する位置検出手段と、
前記道路地図データにおいて、第1の地点と第2の地点からなる2つの地点を設定する設定手段と、
前記位置検出手段と前記地図データ記憶手段とに基づき、該車両の位置が前記2つの地点と一致するかどうかを判定する判定手段と、
その判定手段により、該車両の位置が前記第1の地点と一致した場合に走行軌跡データの収集を開始し、その後、該車両の位置が前記第2の地点と一致した場合に該走行軌跡データの収集を終了して、前記2つの地点間の走行履歴のデータベースを作成するデータベース作成手段と、
経路検索時に前記2つの地点を経由する経路が含まれている場合、前記データベースを参照して、該車両の走行予定状況に適した経路を設定する経路設定手段と、
を含むことを特徴とする車両のナビゲーション装置。 - 前記経路設定手段は、
ノード間を接続するリンクのリンク情報とリンク間の接続情報に基づき、ダイクストラ法あるいはそれに準ずる探索手法を用いた経路計算コストの算出を行い、算出した経路計算コストが小さくなるリンクの接続によって、目的地経路を設定し、
その目的地経路が前記2つの地点を経由する場合には、前記データベースから前記2つの地点間の走行履歴情報をコストに変換し、そのコスト含めて経路計算コストを再計算した上で、その経路計算コストが小さくなるリンクの接続により前記目的地経路を設定するものである請求項2に記載の車両のナビゲーション装置。 - 前記データベースの内容を表示する表示手段をもつものである請求項2に記載の車両のナビゲーション装置。
- 前記走行軌跡データは、該車両が前記2つの地点間を走行した日時,前記2つの地点間の走行所要時間,走行経路を含むものである請求項2に記載の車両のナビゲーション装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003067716A JP4135536B2 (ja) | 2003-03-13 | 2003-03-13 | 車両のナビゲーション装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003067716A JP4135536B2 (ja) | 2003-03-13 | 2003-03-13 | 車両のナビゲーション装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004279077A true JP2004279077A (ja) | 2004-10-07 |
JP4135536B2 JP4135536B2 (ja) | 2008-08-20 |
Family
ID=33285249
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003067716A Expired - Fee Related JP4135536B2 (ja) | 2003-03-13 | 2003-03-13 | 車両のナビゲーション装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4135536B2 (ja) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006243248A (ja) * | 2005-03-02 | 2006-09-14 | Denso Corp | 運転評価装置およびサーバ |
JP2008261714A (ja) * | 2007-04-11 | 2008-10-30 | Matsushita Electric Ind Co Ltd | 所要時間情報提供装置及び所要時間情報提供方法 |
JP2009133628A (ja) * | 2007-11-08 | 2009-06-18 | Pioneer Electronic Corp | 情報管理サーバ、ナビゲーション装置、情報管理方法、ナビゲーション方法、情報管理プログラム、ナビゲーションプログラム、および記録媒体 |
JPWO2010137307A1 (ja) * | 2009-05-26 | 2012-11-12 | 日立オートモティブシステムズ株式会社 | 車両運転支援システム及び車両運転支援方法 |
JP2013072743A (ja) * | 2011-09-28 | 2013-04-22 | Hitachi Automotive Systems Ltd | 経路案内システム |
KR101420430B1 (ko) * | 2007-11-19 | 2014-07-16 | 엘지전자 주식회사 | 네비게이션 단말기에서의 목적지 이력 정보 표시장치 및방법 |
JP2017212012A (ja) * | 2017-08-24 | 2017-11-30 | 三菱電機株式会社 | 移動計画管理システム、プロファイル管理システム、プロファイル管理プログラム及び移動計画管理プログラム |
CN112633592A (zh) * | 2020-12-30 | 2021-04-09 | 鱼快创领智能科技(南京)有限公司 | 基于机器学习聚类算法的车辆常跑路线计算方法及*** |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FI115736B (fi) | 2004-01-19 | 2005-06-30 | Elekta Neuromag Oy | Menetelmä AC- ja DC-lähteiden aiheuttamien monikanavasignaalien erottamiseksi toisistaan |
-
2003
- 2003-03-13 JP JP2003067716A patent/JP4135536B2/ja not_active Expired - Fee Related
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4650028B2 (ja) * | 2005-03-02 | 2011-03-16 | 株式会社デンソー | 運転評価装置および運転評価システム |
US8010283B2 (en) | 2005-03-02 | 2011-08-30 | Denso Corporation | Driving evaluation system and server |
JP2006243248A (ja) * | 2005-03-02 | 2006-09-14 | Denso Corp | 運転評価装置およびサーバ |
JP2008261714A (ja) * | 2007-04-11 | 2008-10-30 | Matsushita Electric Ind Co Ltd | 所要時間情報提供装置及び所要時間情報提供方法 |
JP4671986B2 (ja) * | 2007-04-11 | 2011-04-20 | パナソニック株式会社 | 所要時間情報提供装置及び所要時間情報提供方法 |
JP2009133628A (ja) * | 2007-11-08 | 2009-06-18 | Pioneer Electronic Corp | 情報管理サーバ、ナビゲーション装置、情報管理方法、ナビゲーション方法、情報管理プログラム、ナビゲーションプログラム、および記録媒体 |
KR101420430B1 (ko) * | 2007-11-19 | 2014-07-16 | 엘지전자 주식회사 | 네비게이션 단말기에서의 목적지 이력 정보 표시장치 및방법 |
JPWO2010137307A1 (ja) * | 2009-05-26 | 2012-11-12 | 日立オートモティブシステムズ株式会社 | 車両運転支援システム及び車両運転支援方法 |
JP5575760B2 (ja) * | 2009-05-26 | 2014-08-20 | 株式会社日立製作所 | 充電スポットの探索システム |
JP2013072743A (ja) * | 2011-09-28 | 2013-04-22 | Hitachi Automotive Systems Ltd | 経路案内システム |
JP2017212012A (ja) * | 2017-08-24 | 2017-11-30 | 三菱電機株式会社 | 移動計画管理システム、プロファイル管理システム、プロファイル管理プログラム及び移動計画管理プログラム |
CN112633592A (zh) * | 2020-12-30 | 2021-04-09 | 鱼快创领智能科技(南京)有限公司 | 基于机器学习聚类算法的车辆常跑路线计算方法及*** |
CN112633592B (zh) * | 2020-12-30 | 2023-07-18 | 鱼快创领智能科技(南京)有限公司 | 基于机器学习聚类算法的车辆常跑路线计算方法及*** |
Also Published As
Publication number | Publication date |
---|---|
JP4135536B2 (ja) | 2008-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8296062B2 (en) | Method for displaying traffic information and navigation system | |
US7590488B2 (en) | Route condition evaluation method and apparatus for navigation system | |
CN1648951B (zh) | 用于通行费支付的设备和*** | |
EP3591339B1 (en) | Method, apparatus, and computer program product for generation of a route including multiple waypoints | |
EP1519151A1 (en) | Navigation apparatus, method and computer program | |
JP2007178126A (ja) | 走行リンク特定システム | |
JP2007248183A (ja) | 経路探索装置、ナビゲーション装置および交通情報収集装置 | |
JP2004251790A (ja) | 車両のナビゲーション装置 | |
JP4374242B2 (ja) | ナビゲーション装置およびコンピュータプログラム。 | |
JP4263007B2 (ja) | ナビゲーション装置の経路探索方法 | |
JP4409965B2 (ja) | ナビゲーション装置と、その経路探索方法 | |
JP2001021375A (ja) | ナビゲーションシステム | |
JP4135536B2 (ja) | 車両のナビゲーション装置 | |
JP4646499B2 (ja) | ナビゲーション装置の経路探索方法 | |
JP5892425B2 (ja) | コスト算出装置、コスト算出プログラム、及びナビゲーション装置 | |
WO2010110050A1 (ja) | ナビサーバおよびナビシステム | |
JP2007218923A (ja) | ナビゲーション装置の経路探索方法 | |
JP4702228B2 (ja) | ナビゲーション装置 | |
JP2005134191A (ja) | ナビゲーション装置の経路探索方法 | |
JP2007218924A (ja) | ナビゲーション装置の経路探索方法 | |
JP3900962B2 (ja) | ナビゲーションシステム、情報センタ及び車載装置 | |
JP3705249B2 (ja) | 旅行時間算出装置及びナビゲーションシステム | |
JP2004045053A (ja) | 車載ナビゲーション装置 | |
JP3900963B2 (ja) | ナビゲーションシステム、情報センタ及び車載装置 | |
JP3982429B2 (ja) | 車両用ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050519 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070619 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070807 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080207 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080306 |
|
A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20080410 |
|
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: 20080513 |
|
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: 20080526 |
|
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: 20110613 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110613 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120613 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120613 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130613 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140613 Year of fee payment: 6 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |