ナビゲーション装置、ナビゲーション方法
【課題】 従来、ナビゲーション装置において、車両がスマートＩＣ（Interchange：インターチェンジ）を利用できる条件を満たす場合には、推奨経路を算出する際にスマートＩＣを利用する経路を算出する機能を備えた車載用ナビゲーション装置がある。しかし、予め記憶装置等に記憶されたスマートＩＣ以外にスマートＩＣが新設された場合等には、メーカー等による地図データの提供を待たなければ、正しく経路を案内できない。本発明の目的は、車載用ナビゲーション装置において、メーカー等による地図データの提供を待たずして、新設されたスマートＩＣを利用する経路案内を行う技術を提供することにある。
【解決手段】
本発明の車載用ナビゲーション装置は、ＥＴＣによる通信結果を元に、未登録のスマートＩＣについて登録する手段を備える。
【解決手段】
本発明の車載用ナビゲーション装置は、ＥＴＣによる通信結果を元に、未登録のスマートＩＣについて登録する手段を備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置の技術に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置において、スマートＩＣ（Interchange：インターチェンジ）を利用する経路を誘導することを目的として、特許文献１に記載した車載用ナビゲーション装置がある。
【０００３】
なお、スマートＩＣは、高速道路等の本線上またはサービスエリア（ＳＡ）、パーキングエリア（ＰＡ）、バス停留所（ＢＳ）に設置されているＥＴＣ（Electronic Toll Collection System：登録商標）専用のインターチェンジである。一般に、従来のインターチェンジに比べて低コストで導入できる。
【０００４】
特許文献１には、車両がスマートＩＣを利用できる条件を満たす場合には、推奨経路を算出する際にスマートＩＣを利用する経路を算出する機能を備えた車載用ナビゲーション装置が記載されている。
【０００５】
【特許文献１】特開２００７−２６３６２８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
上記のような車載用ナビゲーション装置では、予め記憶装置や記憶媒体に記憶されたスマートＩＣについて、経路誘導に利用することができる。
【０００７】
しかし、予め記憶されたスマートＩＣ以外に、新設されたスマートＩＣについての情報を利用するためには、メーカー等による地図データの提供を待たなければならない。
【０００８】
本発明の目的は、車載用ナビゲーション装置において、メーカー等による地図データの提供を待たずして、新設されたスマートＩＣを利用する経路案内を実現する技術を提供することにある。
【課題を解決するための手段】
【０００９】
上記課題を解決すべく、本発明の車載用ナビゲーション装置は、記憶手段と、料金自動収受装置からの収受情報を受け付ける収受情報受信手段と、前記収受情報受信手段によって受け付けた収受情報に含まれる情報から、スマートＩＣの設置された位置の情報を含む情報を作成するスマートＩＣ情報作成手段と、前記スマートＩＣ情報作成手段により作成したスマートＩＣ情報を前記記憶手段に記憶させるスマートＩＣ追加手段と、を備えることを特徴とする。
【発明を実施するための最良の形態】
【００１０】
以下に、本発明の一実施形態について、図面を参照して説明する。
【００１１】
図１は、本発明が適用された車載用ナビゲーションシステム２０の概略構成図である。図示するように、車載用ナビゲーションシステム２０は、車載用ナビゲーション装置１００と、ＥＴＣ車載装置１１と、により構成される。
【００１２】
車載用ナビゲーション装置１００は、演算処理部１と、ディスプレイ部２と、記憶装置３と、音声入出力装置４と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、を備えており、ＥＴＣ車載装置１１と接続することが可能である。
【００１３】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０等から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。
【００１４】
また、演算処理部１は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ部２へ表示する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、ユーザから指示された出発地（現在地）と目的地とを結ぶ最適な経路（推奨経路）を探索する。また、音声入出力装置４やディスプレイ部２を用いてユーザを誘導する。
【００１５】
ディスプレイ部２は、演算処理部１で生成されたグラフィックス情報を表示するユニットである。ディスプレイ部２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００１６】
記憶装置３は、ＨＤＤや不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。記憶装置３は、読み出し命令と書き込み命令を並行して実施することができる。
【００１７】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００と、既存のＥＴＣゲートテーブル３００と、ＥＴＣ通過情報テーブル４００と、スマートＩＣ追加情報テーブル５００と、走行履歴テーブル６００と、が記憶されている。
【００１８】
図２は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
【００１９】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの長さを示すリンク長２２４、予め記憶されたリンク旅行時間２２５、リンクを通行することができるか否かを示す通行可否２２６、リンクを含む道路の通称（例えば、「環八通り」等）を示す通称２２７、リンクを含む道路の路幅２２８、などを含んでいる。
【００２０】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００２１】
図３は、既存のＥＴＣゲートテーブル３００の構成を示す図である。既存のＥＴＣゲートテーブル３００は、予め所在が判明しているＥＴＣゲートおよびスマートＩＣについて、予め詳細な情報を記憶されたテーブルである。
【００２２】
既存のＥＴＣゲートテーブル３００は、レコードごとに、ゲートＩＤ３０１と、座標３０２と、道路名３０３と、方面３０４と、ゲート名称３０５と、の情報を含む。
【００２３】
ゲートＩＤ３０１は、ＥＴＣゲートを識別する識別子である。例えば、「００１」、「００２」、・・・、「ｎ」（ｎは正の整数）等である。
【００２４】
座標３０２は、ＥＴＣゲートが設置された地点を示す座標の情報である。例えば、「北緯ＸＸＸ度 ＸＸ分ＸＸＸ秒東経ＸＸＸ度 ＸＸ分ＸＸ秒」等の緯度経度の情報である。
【００２５】
道路名３０３は、ＥＴＣゲートが設けられた有料道路等の名称である。例えば、「東名高速道路」等の名称である。
【００２６】
方面３０４は、ＥＴＣゲートが設けられた有料道路等の進行方向である。例えば、「東京」や「新潟」等の地名である。
【００２７】
ゲート名称３０５は、ＥＴＣゲートに命名された識別子である。例えば、ＥＴＣを利用した地点が属する市町村等の名称である。
【００２８】
図４は、ＥＴＣ通過情報テーブル４００の構成を示す図である。ＥＴＣ通過情報テーブル４００は、ＥＴＣを利用した記録を管理するための情報を記憶するテーブルである。ＥＴＣ通過情報テーブル４００は、レコードごとに、通番４０１と、ＥＴＣカード番号４０２と、入口料金所名称４０３と、出口料金所名称４０４と、支払料金４０５と、の情報を含む。
【００２９】
通番４０１は、車両がＥＴＣを利用した履歴情報を識別する番号である。例えば、「００１」、「００２」、・・・、「ｎ」（ｎは正の整数）等である。
【００３０】
ＥＴＣカード番号４０２は、車両が利用したＥＴＣカードに予め付与された識別番号である。例えば、「０１２３４５６７８９０１２３４５６」等の数字等である。
【００３１】
入口料金所名称４０３は、車両がＥＴＣを利用して有料道路等に進入した入口のゲートの名称である。例えば、「Ａ」等の一意の名称である。
【００３２】
出口料金所名称４０４は、車両がＥＴＣを利用して有料道路等から退出した出口のゲートの名称である。例えば、「Ｘ」等の名称である。
【００３３】
支払料金４０５は、車両がＥＴＣを利用した際に支払った料金である。例えば、「５５０（円）」等の通貨による料金である。
【００３４】
図５は、スマートＩＣ追加情報テーブル５００の構成を示す図である。スマートＩＣ追加情報テーブル５００は、既存のＥＴＣゲートテーブル３００に含まれていないスマートＩＣについての情報を記憶するテーブルである。
【００３５】
スマートＩＣ追加情報テーブル５００は、レコードごとに、ゲートＩＤ５０１と、座標５０２と、道路名５０３と、方面５０４と、ＩＣ仮称５０５と、入口５０６と、出口５０７と、の情報を含む。
【００３６】
ゲートＩＤ５０１は、追加したスマートＩＣを一意に識別する識別子である。例えば、「００１」、「００２」、・・・、「ｎ」（ｎは正の整数）等である。
【００３７】
座標５０２は、スマートＩＣが設置された地点を示す座標の情報である。例えば、「北緯ＸＸＸ度 ＸＸ分ＸＸＸ秒東経ＸＸＸ度 ＸＸ分ＸＸ秒」等の緯度経度の情報である。
【００３８】
道路名５０３は、スマートＩＣが設けられた有料道路等の名称である。例えば、「東名高速道路」等の名称である。
【００３９】
方面５０４は、スマートＩＣが設けられた有料道路等の進行方向である。例えば、「東京」や「新潟」等の地名である。
【００４０】
ＩＣ仮称５０５は、追加するスマートＩＣについての仮の名称である。例えば、ＥＴＣを利用した地点が属する市町村等の名称である。
【００４１】
入口５０６は、追加されたスマートＩＣが有料道路への入口機能を担うものであるか否かの情報である。例えば入口機能を担うものであれば「Ｙｅｓ」、入口機能を担わないものであれば「Ｎｏ」である。
【００４２】
出口５０７は、追加されたスマートＩＣが有料道路からの出口機能を担うものであるか否かの情報である。例えば出口機能を担うものであれば「Ｙｅｓ」、出口機能を担わないものであれば「Ｎｏ」である。
【００４３】
図６は、走行履歴テーブル６００の構成を示す図である。走行履歴テーブル６００は、レコードごとに、走行時刻６０１と、走行リンクＩＤ６０２と、マップマッチング信頼度６０３と、の情報を含む。
【００４４】
走行時刻６０１は、リンクの走行を完了した時刻である。走行リンクＩＤ６０２は、走行した道路のリンクのＩＤである。つまり、走行時刻６０１は、走行リンクＩＤ６０２で示されるリンクを走行完了した時刻である。
【００４５】
また、マップマッチング信頼度６０３は、走行リンクＩＤ６０２で識別されるリンクを実際に走行したことの確からしさを示す値である。
【００４６】
なお、この走行リンクＩＤ６０２に記憶されるリンクＩＤにより、同じ道路の上り方向と下り方向とを区別できる。
【００４７】
図１に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などの車載用ナビゲーション装置１００の外部の音声を取得する。
【００４８】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージを音声信号として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。車載用ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００４９】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
【００５０】
タッチパネル５１は、ディスプレイ部２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ部２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００５１】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００５２】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等のＲＯＭ（Read Only Memory）や、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００５３】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、車載用ナビゲーション装置１００で現在地（自車位置）を検出するために使用されるものである。車速センサ７は、車速を算出するのに用いる値を出力するセンサである。ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。
【００５４】
ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率を３個以上の衛星に対して測定することで移動体の現在位置、進行速度および進行方位を測定するものである。
【００５５】
ＦＭ多重放送受信装置１０は、ＦＭ多重放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００５６】
ＥＴＣ車載装置１１は、スマートＩＣ等のＥＴＣゲートの路側器と、料金収受情報の通信を行う装置である。ＥＴＣ車載装置１１は、挿入されたＥＴＣカードを読み取る装置を備え、読み取ったＥＴＣカードの情報を用いてスマートＩＣ等を含むＥＴＣゲートの路側器と無線通信を行うことで、有料道路等の利用料金（ＥＴＣ利用料金）の支払いを行う。
【００５７】
図７は、演算処理部１の機能ブロック図である。
【００５８】
図示するように、演算処理部１は、主制御部１０１と、ＥＴＣ情報受信部１０２と、スマートＩＣ追加部１０３と、リンク追加部１０４と、計時部１０５と、表示部１０６と、経路探索部１０７と、経路案内部１０８と、を有する。
【００５９】
主制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、随時、走行した日付および時刻と、走行したリンクのリンクＩＤと、マップマッチングを行った結果得られた信頼度とを対応付けて、リンクごとに走行履歴テーブル６００に記憶させる。さらに、各処理部からの要求に応じて、現在時刻を出力する。
【００６０】
ＥＴＣ情報受信部１０２は、ＥＴＣ車載装置１１から受信したＥＴＣゲートの通過情報等を受信する。例えば、ＥＴＣにより支払いが行われた場合の支払い情報等を受信する。
【００６１】
スマートＩＣ追加部１０３は、車両がスマートＩＣを通過して有料道路等へ進入したり、車両がスマートＩＣを通過して有料道路から退出したりした場合に、ＥＴＣ情報受信部１０２を介して受信したＥＴＣゲートの通過情報を元にスマートＩＣに関する情報を追加する。
【００６２】
具体的には、スマートＩＣ追加部１０３は、ＥＴＣゲートの通過情報を元にスマートＩＣの位置や仮の名称、入口出口の別等の暫定的な情報を作成し、スマートＩＣ追加情報テーブル４００に記憶させる。
【００６３】
リンク追加部１０４は、スマートＩＣ追加部１０３によりスマートＩＣが追加されたことに伴い、そのスマートＩＣが接続されるリンクを作成し記憶装置３に記憶させる。
【００６４】
具体的には、リンク追加部１０４は、車両が未登録であったスマートＩＣを通過した際に、有料道路等へ進入する方向で通過した場合には、直前に走行していた登録済みのリンクからスマートＩＣが存在する地点までの走行経路をリンクとしてリンクテーブル２００に追加する。また、リンク追加部１０４は、スマートＩＣが存在する地点から有料道路等の既存のリンクへの支線をリンクとしてリンクテーブル２００に追加する。
【００６５】
車両が有料道路等から退出する方向でスマートＩＣを通過した場合には、リンク追加部１０４は、スマートＩＣが存在する地点から最寄りの既存のリンクと合流する地点までの走行経路をリンクとしてリンクテーブル２００に追加する。また、リンク追加部１０４は、直前に走行していた登録済みのリンクからスマートＩＣが存在する地点までの走行経路をリンクとしてリンクテーブル２００に追加する。
【００６６】
計時部１０５は、計時開始指示を受けると計時を開始し、計時終了指示を受けると計時を終了し計時終了時点までの経過時間を出力する。
【００６７】
表示部１０６は、表示させる画面情報を受け取り、ディスプレイ部２等に対して描画するための信号に変換してディスプレイ部２等に対して描画する指示を行う。
【００６８】
経路探索部１０７は、ダイクストラ法等を用いて、指定された２地点（現在地、目的地）間を結ぶ経路を所定の地点（ノード）を結ぶ道路（リンク）をリンクコスト（例えば、距離や旅行時間）に換算して、経路上の総コストが他の経路に対して最少となる経路を探索する。
【００６９】
また、有料道路等を含めて経路を探索する際に、既存のＥＴＣゲートテーブル３００とスマートＩＣ追加情報テーブル５００とを用いる。これにより、追加したスマートＩＣを通過して有料道路から一般道路へ乗り換える経路、および追加したスマートＩＣを通過して一般道路から有料道路へ乗り換える経路を含めた経路探索を行うことができる。
【００７０】
経路誘導部１０８は、経路探索部１０７で探索された経路を用いて経路誘導を行う。例えば、経路の情報と、現在地の情報とを比較し、交差点等を通過する前に直進すべきか、右左折すべきかを音声出入力装置４を用いて音声で使用者に知らせる。また、経路誘導部１０８は、ディスプレイ部２に表示された地図上に進行すべき方向を表示して、使用者に推奨経路を通知する。
【００７１】
入力受付部１０９は、入力装置５を介して入力された使用者からの指示を受け付け、その要求内容に対応する処理を実行するように演算処理部１の各部を制御する。例えば、使用者が推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ部２に表示する処理を表示部１０６に要求する。また、現在地（出発地）から目的地までの経路を演算する処理を経路探索部１０７に要求する。
【００７２】
図８は、演算処理部１のハードウェア構成例を示す図である。
【００７３】
図示するように、演算処理部１は、各デバイス間をバス３２で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、メモリ間およびメモリと各デバイスとの間のデータ転送を実行するＤＭＡコントローラ（Direct Memory Access Controller）２４と、グラフィックス描画を実行し且つ表示制御を行う描画コントローラ２５と、グラフィックスイメージデータを蓄えるＶＲＡＭ(Video Random Access Memory)２６と、イメージデータをＲＧＢ信号に変換するカラーパレット２７と、アナログ信号をデジタル信号に変換するＡ/Ｄ変換器２８と、シリアル信号をバスに同期したパラレル信号に変換するＳＣＩ(Serial Communication Interface)２９と、パラレル信号をバスに同期させてバス上にのせるＰＩＯ(Parallel Input/Output)３０と、パルス信号を積分するカウンタ３１と、を有する。
【００７４】
なお、上記した演算処理部１の各機能部、すなわち主制御部１０１、ＥＴＣ情報受信部１０２、スマートＩＣ追加部１０３、リンク追加部１０４、計時部１０５、表示部１０６、経路探索部１０７、経路案内部１０８および入力受付部１０９は、ＣＰＵ２１がＲＡＭ２２にロードしたプログラムを実行することにより達成される。
【００７５】
次に、上記構成の車載用ナビゲーション装置１００の動作について説明する。
【００７６】
図９は、スマートＩＣ等のＥＴＣゲートを通過した場合にスマートＩＣを登録する等の処理を行うスマートＩＣ通過処理の流れを示すフロー図である。
【００７７】
主制御部１０１は、車載用ナビゲーション装置１００に電源が投入されると、本フローを開始する。
【００７８】
ＥＴＣ情報受信部１０２は、ＥＴＣ車載装置１１から送信されるＥＴＣ通過情報を受信するまで待機し、ＥＴＣ通過情報を受信する（ステップＳ１００）。
【００７９】
次に、ＥＴＣ情報受信部１０２は、ステップＳ１００で受信したＥＴＣ通過情報をＥＴＣ通過情報テーブル４００に追加する（ステップＳ１０１）。
【００８０】
具体的には、通過したＥＴＣゲートが有料道路等への進入する方向への通過であった場合には、ＥＴＣ情報受信部１０２は、ＥＴＣ通過情報に含まれるＥＴＣカード番号と、入口料金所名称とを取得する。
【００８１】
そして、ＥＴＣ情報受信部１０２は、ＥＴＣ通過情報テーブル４００の通番４０１を付番し、ＥＴＣカード番号をＥＴＣカード番号４０２とし、入口料金所名称を入口料金所名称４０３として記憶する。
【００８２】
また、通過したＥＴＣゲートが有料道路等から退出する方向への通過であった場合には、ＥＴＣ情報受信部１０２は、ＥＴＣ通過情報に含まれるＥＴＣカード番号と、出口料金所名称と、支払料金と、を取得する。
【００８３】
そして、ＥＴＣ情報受信部１０２は、ＥＴＣ通過情報テーブル４００のうち、入口料金所名称４０３を設定され、かつ、出口料金所名称４０４と支払料金４０５とに何も設定されていないレコードを特定する。
【００８４】
そして、ＥＴＣ情報受信部１０２は、特定したレコードに対し、取得した出口料金所名称を出口料金所名称４０４として、取得した支払料金を支払料金４０５として記憶する。
【００８５】
そして、ＥＴＣ情報受信部１０２は、表示部１０６に、取得したＥＴＣ通過情報を表示させるよう指示し、表示部１０６はＥＴＣ通過情報を表示する（ステップＳ１０２）。
【００８６】
ここで、表示部１０６が表示するＥＴＣ通過情報は、図１１に示す画面８００である。
【００８７】
画面８００は、ＥＴＣ通過情報表示領域８０１と、スマートＩＣ登録情報表示領域８０２と、を含む。
【００８８】
また、スマートＩＣ登録情報表示領域８０２は、道路名表示領域８０３と、スマートＩＣ仮称表示領域８０４と、方面表示領域８０５と、を含む。
【００８９】
例えば、ＥＴＣ通過情報表示領域８０１は、「料金は○○○○円です。」等、支払い料金を表示する領域である。
【００９０】
また、道路名表示領域８０３は、登録したスマートＩＣが備え付けられている有料道路等の名称を表示する領域であり、「□□□□有料道路」等の道路名を表示する。
【００９１】
スマートＩＣ仮称表示領域８０４は、通過したスマートＩＣが備え付けられていた地域の市町村名等を表示する領域であり、「△△△△付近 スマートＩＣ」等を表示する。
【００９２】
方面表示領域８０５は、スマートＩＣが備え付けられている有料道路等の向かう方面と出入り口の表示を行う領域であり、「××方面出口を登録しました。」等を表示する。
【００９３】
ＥＴＣ情報受信部１０２は、ステップＳ１０２において、ＥＴＣ通過情報表示領域８０１に、支払った料金を表示させる。すなわち、ＥＴＣ情報受信部１０２は、受信したＥＴＣ通過情報に含まれる支払料金情報を取得し、その支払料金の情報を表示させるよう表示部１０６に指示し、表示部１０６は画面８００を作成して表示させる。
【００９４】
次に、スマートＩＣ追加部１０３は、ステップＳ１００で受信したＥＴＣ通過情報から、通過したＥＴＣゲートが既存のＥＴＣゲートであるか否かを判定する（ステップＳ１０３）。
【００９５】
具体的には、スマートＩＣ追加部１０３は、ステップＳ１００で受信したＥＴＣ通過地点について座標をＧＰＳ受信装置９等に問い合わせて特定し、特定した座標付近（例えば特定した座標から半径２００ｍ内）にあるＥＴＣゲートを、既存のＥＴＣゲートテーブル３００の座標３０２を用いて特定する。
【００９６】
そして、スマートＩＣ追加部１０３は、特定したＥＴＣゲートのゲート名称３０５と、ステップＳ１００で受信したＥＴＣ通過地点の入口料金所名称４０３または出口料金所名称４０４とが一致するか否かを判定し、一致すれば通過したＥＴＣゲートは既存のＥＴＣゲートであると判定する。
【００９７】
通過したＥＴＣゲートが既存のＥＴＣゲートであれば（すなわち、ステップＳ１０３で「Ｙｅｓ」）、スマートＩＣを追加する必要がないためステップＳ１００に処理を戻す。
【００９８】
通過したＥＴＣゲートが既存のＥＴＣゲートでなければ（すなわち、ステップＳ１０３で「Ｎｏ」）、スマートＩＣ追加部１０３は、通過したＥＴＣゲートが既に追加されているか否かを判定する（ステップＳ１０４）。
【００９９】
具体的には、スマートＩＣ追加部１０３は、スマートＩＣ追加情報テーブル５００を参照し、座標５０２が通過したＥＴＣゲートの座標と一致し、かつゲートＩＤ５０１が通過したＥＴＣゲートの入口料金所名称４０３または出口料金所名称４０４と一致するか否かを判定することで、既に追加されているか否かを判定する。
【０１００】
スマートＩＣとして既に追加されている場合には（すなわち、ステップＳ１０４で「Ｙｅｓ」）、スマートＩＣ追加部１０３は後述するステップＳ１０６の処理を実施する。
【０１０１】
スマートＩＣとして未だ追加されていない場合には（すなわち、ステップＳ１０４で「Ｎｏ」）、スマートＩＣ追加部１０３は、スマートＩＣ追加情報を作成し、スマートＩＣ追加情報テーブル５００に通過したＥＴＣゲートをスマートＩＣとして追加する（ステップＳ１０５）。
【０１０２】
具体的には、スマートＩＣ追加部１０３は、スマートＩＣ追加情報テーブル５００に新たにレコードを作成し、作成したレコードのゲートＩＤ５０１に、有料道路への進入であった場合には入口料金所名称４０３と、入口５０６に「Ｙｅｓ」を記憶し、有料道路からの退出であった場合は出口料金所名称４０４と、出口５０７に「Ｙｅｓ」を記憶する。
【０１０３】
そして、スマートＩＣ追加部１０３は、ステップＳ１０３で特定した通過したＥＴＣゲートの通過地点の座標を取得し、スマートＩＣ追加情報テーブル５００の座標５０２として記憶する。
【０１０４】
そして、スマートＩＣ追加部１０３は、ＥＴＣゲート通過地点が属する道路の名称をリンクテーブル２００の通称２２７から取得して、スマートＩＣ追加情報テーブル５００の道路名５０３として記憶する。
【０１０５】
そして、スマートＩＣ追加部１０３は、ＥＴＣゲート通過地点が属する道路の上り／下りの方面を判定し、道路ごとに定められた方面の名称を取得してスマートＩＣ追加情報テーブル５００の方面５０４として記憶する。
【０１０６】
そして、スマートＩＣ追加部１０３は、ＥＴＣゲート通過地点が属する市町村名を取得してスマートＩＣ追加情報テーブル５００のＩＣ仮称５０５として記憶する。
【０１０７】
そして、スマートＩＣ追加部１０３は、画面８００の道路名表示領域８０３に、スマートＩＣ追加情報テーブル５００の道路名５０３を有料道路等の名称として表示するよう表示部１０６に指示する。
【０１０８】
そして、スマートＩＣ追加部１０３は、画面８００のスマートＩＣ仮称表示領域８０４に、スマートＩＣ追加情報テーブル５００のＩＣ仮称５０５の市町村名を表示するよう表示部１０６に指示する。
【０１０９】
そして、スマートＩＣ追加部１０３は、画面８００の方面表示領域８０５に、スマートＩＣ追加情報テーブル５００の方面５０４の方面の名称を表示するよう表示部１０６に指示する。
【０１１０】
そして、表示部１０６は画面８００を作成し、ディスプレイ部２に表示させる。
【０１１１】
次に、スマートＩＣ追加部１０３は、追加リンク情報を作成し、リンクテーブル２００に追加する（ステップＳ１０６）。
【０１１２】
具体的には、リンク追加部１０４は、追加するリンクを作成するため、図１０に示すリンク作成処理を実施する。リンク作成処理については、後述する。
【０１１３】
そして、主制御部１０１は、ステップＳ１０６の処理を終えると、ステップＳ１００に処理を戻す。
【０１１４】
以上が、スマートＩＣ通過処理である。
【０１１５】
図１０は、スマートＩＣ通過処理のステップＳ１０６に該当するリンク作成処理の流れを示すフロー図である。
【０１１６】
リンク追加部１０４は、スマートＩＣ通過処理のステップＳ１０６において、本フローを開始する。
【０１１７】
まず、リンク追加部１０４は、走行履歴を遡り、現在地に近いリンクを特定する（ステップＳ２００）。
【０１１８】
具体的には、リンク追加部１０４は、走行履歴テーブル６００から、直前に走行したリンクの走行リンクＩＤ６０２を特定する。
【０１１９】
次に、リンク追加部１０４は、直前に走行したリンクはリンクＩＤが不明であるか否かを判定する（ステップＳ２０１）。
【０１２０】
具体的には、リンク追加部１０４は、ステップＳ２０５で特定した走行リンクＩＤ６０２のマップマッチングを行った信頼度６０３が所定（例えば６０％）以上であれば、リンクＩＤは不明でないものと判定し、信頼度６０３が所定以上でない場合には、リンクＩＤは不明であると判定する。
【０１２１】
ステップＳ２００で特定した走行リンクＩＤ６０２が不明でない場合（すなわち、ステップＳ２０１で「Ｎｏ」）、ステップＳ２０４を実行する。
【０１２２】
ステップＳ２００で特定した走行リンクＩＤ６０２が不明である場合（すなわち、ステップＳ２０１で「Ｙｅｓ」）、リンク追加部１０４は、走行履歴から走行したリンクを遡り、所定以上の信頼度でマップマッチングを行ったリンクのうち最も近い地点について、逸脱した地点として特定する（ステップＳ２０２）。
【０１２３】
具体的には、リンク追加部１０４は、走行履歴テーブル６００を対象として、走行時刻６０１が直近のレコードから走行時刻を遡って検索し、マップマッチングの信頼度６０３が所定（例えば６０％）以上であるリンクのレコードを取得する。
【０１２４】
そして、リンク追加部１０４は、取得したレコードの走行リンクＩＤ６０２を取得し、リンクテーブル２００から当該リンクＩＤに該当するリンクＩＤ２１１を特定し、対応する開始ノードの座標情報２２２を逸脱地点の座標として特定する。
【０１２５】
次に、リンク追加部１０４は、ステップＳ２０２で特定した逸脱した地点から現在地までの走行経路を追加リンクとして作成し、追加する（ステップＳ２０３）。
【０１２６】
具体的には、リンク追加部１０４は、ステップＳ２０２で特定した逸脱した地点を開始ノードとして、ＥＴＣ通過情報を受信した地点を終了ノードとするリンクを作成し、リンクテーブル２００のリンクＩＤ２１１を新たに付番して記憶させ、開始ノードと終了ノードを座標情報２２２に記憶させる。
【０１２７】
そして、リンク追加部１０４は、道路種別２２３にインターチェンジを示す情報を追加し、リンク長２２４に開始ノードから終了ノードまでを走行した距離を記憶させ、開始ノードから終了ノードまで走行するのにかかった時間を計時部１０５から取得してリンク旅行時間２２５に記憶させる。
【０１２８】
次に、リンク追加部１０４は、走行履歴に走行経路を記録する（ステップＳ２０４）。
【０１２９】
次に、リンク追加部１０４は、既存のリンクを走行中であるか否かを所定の時間（例えば１秒）ごとに判定する（ステップＳ２０５）。
【０１３０】
具体的には、リンク追加部１０４は、現在走行している地点を主制御部１０１が行うマップマッチング処理の結果を取得し、現在走行している地点が既存のリンク、すなわちリンクデータ２００に記憶されたリンクに属する地点であるか否かを判定する。
【０１３１】
既存のリンクを走行していない場合（すなわち、ステップＳ２０５において「Ｎｏ」）、リンク追加部１０４は、ステップＳ２０４に処理を戻す。
【０１３２】
既存のリンクを走行している場合（すなわち、ステップＳ２０５において「Ｙｅｓ」）、リンク追加部１０４は、現在地を合流地点として、ＥＴＣゲート通過情報を取得した地点から合流地点までの走行履歴を元に追加リンクを作成し追加する（ステップＳ２０６）。
【０１３３】
具体的には、リンク追加部１０４は、ＥＴＣ通過情報を受信した地点を開始ノードとして、合流地点を終了ノードとするリンクを作成し、リンクテーブル２００のリンクＩＤ２１１を新たに付番して記憶させ、座標情報２２２に記憶させる。
【０１３４】
そして、リンク追加部１０４は、道路種別２２３にインターチェンジを示す情報を追加し、リンク長２２４に開始ノードから終了ノードまでを走行した距離を記憶させ、開始ノードから終了ノードまで走行するのにかかった時間を計時部１０５から取得してリンク旅行時間２２５に記憶させる。
【０１３５】
そして、リンク作成処理を終了する。
【０１３６】
図１２は、スマートＩＣ通過処理による経路探索の変化を示す図である。
【０１３７】
図１２（ａ）は、スマートＩＣが設置される以前の道路地図を示す。
【０１３８】
図１２（ａ）には、高速道路（図上右端方面）のリンク９０１と、高速道路（図上左端方面）のリンク９０２と、これらの高速道路の高架をくぐる一般道のリンク９０３と、リンク９０４と、一般道のリンク９０３および９０４から離れた地点にある一般道のリンク９０５と、リンク９０４に接続されたリンク９０６と、リンク９０５に沿う目的地９０７と、高速道路（図上左端方面）のリンク９０２から一般道のリンク９０３へと接続する支線上のＥＴＣゲート９０８と、が存在する。
【０１３９】
図１２（ｂ）は、スマートＩＣが設置された後の道路地図を示す。
【０１４０】
図１２（ｂ）は、図１２（ａ）の各施設に加え、スマートＩＣのＥＴＣゲート９１１と、高速道路（図上左端方面）のリンク９０２からスマートＩＣのＥＴＣゲート９１１までをつなぐ支線９１０と、スマートＩＣのＥＴＣゲート９１１から一般道のリンク９０５までをつなぐ支線である９１２と、が存在する。
【０１４１】
支線９１０および支線９１２とスマートＩＣのＥＴＣゲート９１１とが存在していない図１２（ａ）の状態では、高速道路（図上左端方面）のリンク９０２上を走行する車両は、目的地９０７に到るためには、例えば、ＥＴＣゲート９０８にて高速道路から退出し、一般道９０３を通って図示しない一般道を経由し、一般道のリンク９０５に至る必要がある。
【０１４２】
しかし、スマートＩＣのＥＴＣゲート９１１が存在する図１２（ｂ）の状態では、高速道路（図上左端方面）のリンク９０２上を走行する車両は、目的地９０７に到るためには、例えば、支線９１０を走行してスマートＩＣのＥＴＣゲート９１１にて高速道路から退出し、支線９１２を走行して一般道のリンク９０５を通ればよい。
【０１４３】
ここで、スマートＩＣのＥＴＣゲート９１１と、支線９１０および支線９１２とが、地図情報が提供されない程に建設されてから日が浅い場合には、各施設を利用することは可能であるが、地図情報が不足しているため車載用ナビゲーション装置１００においては各施設を利用する経路案内をすることができない。
【０１４４】
このような場合であっても、本発明の車載用ナビゲーション装置１００によれば、スマートＩＣ通過処理と、リンク作成処理によって、一度通過したスマートＩＣのＥＴＣゲート９１１は地図情報に登録され、その支線９１０および支線９１２についてもリンクデータが登録され、次回の経路探索処理以降は支線９１０を通り、スマートＩＣのＥＴＣゲート９１１を利用して高速道路から退出し、支線９１２を通り、一般道のリンク９０５を通って目的地９０７へ到る経路を探索することができるようになる。
【０１４５】
以上、本発明の一実施形態について説明した。
【０１４６】
本発明の一実施形態においては、ＥＴＣゲート通過の際に、通過したＥＴＣゲートは既存のＥＴＣゲートであるか否かを判定し、既存のＥＴＣゲートでない場合には、その地点にスマートＩＣが追加されたとみなし、その地点にスマートＩＣを追加するよう地図情報を更新すると共に、そのスマートＩＣが設置された道路が既存の道路でない場合に、その道路を道路情報に追加することが可能となる。
【０１４７】
そのため、スマートＩＣを利用する経路探索の際に、スマートＩＣが設置された地点を含む途切れのない経路を探索することができるという効果を奏することができる。
【０１４８】
本発明は、上記実施形態に制限されない。上記実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。
【０１４９】
例えば、上記実施形態では、リンクテーブル２００と、既存のＥＴＣゲートテーブル３００と、ＥＴＣ通過情報テーブル４００と、スマートＩＣ追加情報テーブル５００と、走行履歴テーブル６００と、を車載用ナビゲーション装置１００の記憶装置３に記憶させているが、これに限らない。
【０１５０】
すなわち、例えば、各テーブルを無線等のネットワークを介した情報センター等の施設に備えられたサーバ装置に保持し、車載用ナビゲーション装置１００は、ネットワーク経由でサーバ装置にアクセスし、各テーブルを読み書きするようにしてもよい。
【０１５１】
また、リンクテーブル２００とスマートＩＣ追加情報テーブル５００との情報を、その情報センター等の施設に備えられたサーバ装置を利用する他の車載用ナビゲーション装置１００の使用者と共用するようにしてもよい。
【０１５２】
こうすることで、他の使用者が更新した情報を用いて経路探索を行うことが可能となるため、行ったことのない地域であっても、新設のスマートＩＣを利用する経路探索を行うことが可能となる。
【０１５３】
以上が、変形例である。
【０１５４】
なお、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【図面の簡単な説明】
【０１５５】
【図１】図１は、本発明の一実施形態が適用された車載用ナビゲーション装置の概略構成図である。
【図２】図２は、リンクテーブル２００の構成例を示す図である。
【図３】図３は、既存のＥＴＣゲートテーブル３００の構成例を示す図である。
【図４】図４は、ＥＴＣ通過情報テーブル４００の構成例を示す図である。
【図５】図５は、スマートＩＣ追加情報テーブル５００の構成例を示す図である。
【図６】図６は、走行履歴テーブル６００の構成例を示す図である。
【図７】図７は、演算処理部の機能構成を示す図である。
【図８】図８は、演算処理部のハードウェア構成を示す図である。
【図９】図９は、スマートＩＣ通過処理のフロー図である。
【図１０】図１０は、リンク作成処理のフロー図である。
【図１１】図１１は、画面８００の構成例を示す図である。
【図１２】図１２は、スマートＩＣ通過処理による経路探索の変化を示す図である。
【符号の説明】
【０１５６】
１・・・演算処理部、２・・・ディスプレイ部、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロ、９・・・ＧＰＳ受信機、１０・・・ＦＭ多重放送受信装置、１１・・・ＥＴＣ車載装置、２０・・・車載用ナビゲーションシステム、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・ＤＭＡコントローラ、２５・・・描画コントローラ、２６・・・ＶＲＡＭ、２７・・・カラーパレット、２８・・・Ａ/Ｄ変換器、２９・・・ＳＣＩ、３０・・・ＰＩＯ、３１・・・カウンタ、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・車載用ナビゲーション装置、１０１・・・主制御部、１０２・・・ＥＴＣ情報受信部、１０３・・・スマートＩＣ追加部、１０４・・・リンク追加部、１０５・・・計時部、１０６・・・表示部、１０７・・・経路探索部、１０８・・・経路案内部、１０９・・・入力受付部
【技術分野】
【０００１】
本発明は、ナビゲーション装置の技術に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置において、スマートＩＣ（Interchange：インターチェンジ）を利用する経路を誘導することを目的として、特許文献１に記載した車載用ナビゲーション装置がある。
【０００３】
なお、スマートＩＣは、高速道路等の本線上またはサービスエリア（ＳＡ）、パーキングエリア（ＰＡ）、バス停留所（ＢＳ）に設置されているＥＴＣ（Electronic Toll Collection System：登録商標）専用のインターチェンジである。一般に、従来のインターチェンジに比べて低コストで導入できる。
【０００４】
特許文献１には、車両がスマートＩＣを利用できる条件を満たす場合には、推奨経路を算出する際にスマートＩＣを利用する経路を算出する機能を備えた車載用ナビゲーション装置が記載されている。
【０００５】
【特許文献１】特開２００７−２６３６２８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
上記のような車載用ナビゲーション装置では、予め記憶装置や記憶媒体に記憶されたスマートＩＣについて、経路誘導に利用することができる。
【０００７】
しかし、予め記憶されたスマートＩＣ以外に、新設されたスマートＩＣについての情報を利用するためには、メーカー等による地図データの提供を待たなければならない。
【０００８】
本発明の目的は、車載用ナビゲーション装置において、メーカー等による地図データの提供を待たずして、新設されたスマートＩＣを利用する経路案内を実現する技術を提供することにある。
【課題を解決するための手段】
【０００９】
上記課題を解決すべく、本発明の車載用ナビゲーション装置は、記憶手段と、料金自動収受装置からの収受情報を受け付ける収受情報受信手段と、前記収受情報受信手段によって受け付けた収受情報に含まれる情報から、スマートＩＣの設置された位置の情報を含む情報を作成するスマートＩＣ情報作成手段と、前記スマートＩＣ情報作成手段により作成したスマートＩＣ情報を前記記憶手段に記憶させるスマートＩＣ追加手段と、を備えることを特徴とする。
【発明を実施するための最良の形態】
【００１０】
以下に、本発明の一実施形態について、図面を参照して説明する。
【００１１】
図１は、本発明が適用された車載用ナビゲーションシステム２０の概略構成図である。図示するように、車載用ナビゲーションシステム２０は、車載用ナビゲーション装置１００と、ＥＴＣ車載装置１１と、により構成される。
【００１２】
車載用ナビゲーション装置１００は、演算処理部１と、ディスプレイ部２と、記憶装置３と、音声入出力装置４と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、を備えており、ＥＴＣ車載装置１１と接続することが可能である。
【００１３】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０等から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。
【００１４】
また、演算処理部１は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ部２へ表示する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、ユーザから指示された出発地（現在地）と目的地とを結ぶ最適な経路（推奨経路）を探索する。また、音声入出力装置４やディスプレイ部２を用いてユーザを誘導する。
【００１５】
ディスプレイ部２は、演算処理部１で生成されたグラフィックス情報を表示するユニットである。ディスプレイ部２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００１６】
記憶装置３は、ＨＤＤや不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。記憶装置３は、読み出し命令と書き込み命令を並行して実施することができる。
【００１７】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００と、既存のＥＴＣゲートテーブル３００と、ＥＴＣ通過情報テーブル４００と、スマートＩＣ追加情報テーブル５００と、走行履歴テーブル６００と、が記憶されている。
【００１８】
図２は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
【００１９】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの長さを示すリンク長２２４、予め記憶されたリンク旅行時間２２５、リンクを通行することができるか否かを示す通行可否２２６、リンクを含む道路の通称（例えば、「環八通り」等）を示す通称２２７、リンクを含む道路の路幅２２８、などを含んでいる。
【００２０】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００２１】
図３は、既存のＥＴＣゲートテーブル３００の構成を示す図である。既存のＥＴＣゲートテーブル３００は、予め所在が判明しているＥＴＣゲートおよびスマートＩＣについて、予め詳細な情報を記憶されたテーブルである。
【００２２】
既存のＥＴＣゲートテーブル３００は、レコードごとに、ゲートＩＤ３０１と、座標３０２と、道路名３０３と、方面３０４と、ゲート名称３０５と、の情報を含む。
【００２３】
ゲートＩＤ３０１は、ＥＴＣゲートを識別する識別子である。例えば、「００１」、「００２」、・・・、「ｎ」（ｎは正の整数）等である。
【００２４】
座標３０２は、ＥＴＣゲートが設置された地点を示す座標の情報である。例えば、「北緯ＸＸＸ度 ＸＸ分ＸＸＸ秒東経ＸＸＸ度 ＸＸ分ＸＸ秒」等の緯度経度の情報である。
【００２５】
道路名３０３は、ＥＴＣゲートが設けられた有料道路等の名称である。例えば、「東名高速道路」等の名称である。
【００２６】
方面３０４は、ＥＴＣゲートが設けられた有料道路等の進行方向である。例えば、「東京」や「新潟」等の地名である。
【００２７】
ゲート名称３０５は、ＥＴＣゲートに命名された識別子である。例えば、ＥＴＣを利用した地点が属する市町村等の名称である。
【００２８】
図４は、ＥＴＣ通過情報テーブル４００の構成を示す図である。ＥＴＣ通過情報テーブル４００は、ＥＴＣを利用した記録を管理するための情報を記憶するテーブルである。ＥＴＣ通過情報テーブル４００は、レコードごとに、通番４０１と、ＥＴＣカード番号４０２と、入口料金所名称４０３と、出口料金所名称４０４と、支払料金４０５と、の情報を含む。
【００２９】
通番４０１は、車両がＥＴＣを利用した履歴情報を識別する番号である。例えば、「００１」、「００２」、・・・、「ｎ」（ｎは正の整数）等である。
【００３０】
ＥＴＣカード番号４０２は、車両が利用したＥＴＣカードに予め付与された識別番号である。例えば、「０１２３４５６７８９０１２３４５６」等の数字等である。
【００３１】
入口料金所名称４０３は、車両がＥＴＣを利用して有料道路等に進入した入口のゲートの名称である。例えば、「Ａ」等の一意の名称である。
【００３２】
出口料金所名称４０４は、車両がＥＴＣを利用して有料道路等から退出した出口のゲートの名称である。例えば、「Ｘ」等の名称である。
【００３３】
支払料金４０５は、車両がＥＴＣを利用した際に支払った料金である。例えば、「５５０（円）」等の通貨による料金である。
【００３４】
図５は、スマートＩＣ追加情報テーブル５００の構成を示す図である。スマートＩＣ追加情報テーブル５００は、既存のＥＴＣゲートテーブル３００に含まれていないスマートＩＣについての情報を記憶するテーブルである。
【００３５】
スマートＩＣ追加情報テーブル５００は、レコードごとに、ゲートＩＤ５０１と、座標５０２と、道路名５０３と、方面５０４と、ＩＣ仮称５０５と、入口５０６と、出口５０７と、の情報を含む。
【００３６】
ゲートＩＤ５０１は、追加したスマートＩＣを一意に識別する識別子である。例えば、「００１」、「００２」、・・・、「ｎ」（ｎは正の整数）等である。
【００３７】
座標５０２は、スマートＩＣが設置された地点を示す座標の情報である。例えば、「北緯ＸＸＸ度 ＸＸ分ＸＸＸ秒東経ＸＸＸ度 ＸＸ分ＸＸ秒」等の緯度経度の情報である。
【００３８】
道路名５０３は、スマートＩＣが設けられた有料道路等の名称である。例えば、「東名高速道路」等の名称である。
【００３９】
方面５０４は、スマートＩＣが設けられた有料道路等の進行方向である。例えば、「東京」や「新潟」等の地名である。
【００４０】
ＩＣ仮称５０５は、追加するスマートＩＣについての仮の名称である。例えば、ＥＴＣを利用した地点が属する市町村等の名称である。
【００４１】
入口５０６は、追加されたスマートＩＣが有料道路への入口機能を担うものであるか否かの情報である。例えば入口機能を担うものであれば「Ｙｅｓ」、入口機能を担わないものであれば「Ｎｏ」である。
【００４２】
出口５０７は、追加されたスマートＩＣが有料道路からの出口機能を担うものであるか否かの情報である。例えば出口機能を担うものであれば「Ｙｅｓ」、出口機能を担わないものであれば「Ｎｏ」である。
【００４３】
図６は、走行履歴テーブル６００の構成を示す図である。走行履歴テーブル６００は、レコードごとに、走行時刻６０１と、走行リンクＩＤ６０２と、マップマッチング信頼度６０３と、の情報を含む。
【００４４】
走行時刻６０１は、リンクの走行を完了した時刻である。走行リンクＩＤ６０２は、走行した道路のリンクのＩＤである。つまり、走行時刻６０１は、走行リンクＩＤ６０２で示されるリンクを走行完了した時刻である。
【００４５】
また、マップマッチング信頼度６０３は、走行リンクＩＤ６０２で識別されるリンクを実際に走行したことの確からしさを示す値である。
【００４６】
なお、この走行リンクＩＤ６０２に記憶されるリンクＩＤにより、同じ道路の上り方向と下り方向とを区別できる。
【００４７】
図１に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などの車載用ナビゲーション装置１００の外部の音声を取得する。
【００４８】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージを音声信号として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。車載用ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００４９】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
【００５０】
タッチパネル５１は、ディスプレイ部２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ部２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００５１】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００５２】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等のＲＯＭ（Read Only Memory）や、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００５３】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、車載用ナビゲーション装置１００で現在地（自車位置）を検出するために使用されるものである。車速センサ７は、車速を算出するのに用いる値を出力するセンサである。ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。
【００５４】
ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率を３個以上の衛星に対して測定することで移動体の現在位置、進行速度および進行方位を測定するものである。
【００５５】
ＦＭ多重放送受信装置１０は、ＦＭ多重放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００５６】
ＥＴＣ車載装置１１は、スマートＩＣ等のＥＴＣゲートの路側器と、料金収受情報の通信を行う装置である。ＥＴＣ車載装置１１は、挿入されたＥＴＣカードを読み取る装置を備え、読み取ったＥＴＣカードの情報を用いてスマートＩＣ等を含むＥＴＣゲートの路側器と無線通信を行うことで、有料道路等の利用料金（ＥＴＣ利用料金）の支払いを行う。
【００５７】
図７は、演算処理部１の機能ブロック図である。
【００５８】
図示するように、演算処理部１は、主制御部１０１と、ＥＴＣ情報受信部１０２と、スマートＩＣ追加部１０３と、リンク追加部１０４と、計時部１０５と、表示部１０６と、経路探索部１０７と、経路案内部１０８と、を有する。
【００５９】
主制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、随時、走行した日付および時刻と、走行したリンクのリンクＩＤと、マップマッチングを行った結果得られた信頼度とを対応付けて、リンクごとに走行履歴テーブル６００に記憶させる。さらに、各処理部からの要求に応じて、現在時刻を出力する。
【００６０】
ＥＴＣ情報受信部１０２は、ＥＴＣ車載装置１１から受信したＥＴＣゲートの通過情報等を受信する。例えば、ＥＴＣにより支払いが行われた場合の支払い情報等を受信する。
【００６１】
スマートＩＣ追加部１０３は、車両がスマートＩＣを通過して有料道路等へ進入したり、車両がスマートＩＣを通過して有料道路から退出したりした場合に、ＥＴＣ情報受信部１０２を介して受信したＥＴＣゲートの通過情報を元にスマートＩＣに関する情報を追加する。
【００６２】
具体的には、スマートＩＣ追加部１０３は、ＥＴＣゲートの通過情報を元にスマートＩＣの位置や仮の名称、入口出口の別等の暫定的な情報を作成し、スマートＩＣ追加情報テーブル４００に記憶させる。
【００６３】
リンク追加部１０４は、スマートＩＣ追加部１０３によりスマートＩＣが追加されたことに伴い、そのスマートＩＣが接続されるリンクを作成し記憶装置３に記憶させる。
【００６４】
具体的には、リンク追加部１０４は、車両が未登録であったスマートＩＣを通過した際に、有料道路等へ進入する方向で通過した場合には、直前に走行していた登録済みのリンクからスマートＩＣが存在する地点までの走行経路をリンクとしてリンクテーブル２００に追加する。また、リンク追加部１０４は、スマートＩＣが存在する地点から有料道路等の既存のリンクへの支線をリンクとしてリンクテーブル２００に追加する。
【００６５】
車両が有料道路等から退出する方向でスマートＩＣを通過した場合には、リンク追加部１０４は、スマートＩＣが存在する地点から最寄りの既存のリンクと合流する地点までの走行経路をリンクとしてリンクテーブル２００に追加する。また、リンク追加部１０４は、直前に走行していた登録済みのリンクからスマートＩＣが存在する地点までの走行経路をリンクとしてリンクテーブル２００に追加する。
【００６６】
計時部１０５は、計時開始指示を受けると計時を開始し、計時終了指示を受けると計時を終了し計時終了時点までの経過時間を出力する。
【００６７】
表示部１０６は、表示させる画面情報を受け取り、ディスプレイ部２等に対して描画するための信号に変換してディスプレイ部２等に対して描画する指示を行う。
【００６８】
経路探索部１０７は、ダイクストラ法等を用いて、指定された２地点（現在地、目的地）間を結ぶ経路を所定の地点（ノード）を結ぶ道路（リンク）をリンクコスト（例えば、距離や旅行時間）に換算して、経路上の総コストが他の経路に対して最少となる経路を探索する。
【００６９】
また、有料道路等を含めて経路を探索する際に、既存のＥＴＣゲートテーブル３００とスマートＩＣ追加情報テーブル５００とを用いる。これにより、追加したスマートＩＣを通過して有料道路から一般道路へ乗り換える経路、および追加したスマートＩＣを通過して一般道路から有料道路へ乗り換える経路を含めた経路探索を行うことができる。
【００７０】
経路誘導部１０８は、経路探索部１０７で探索された経路を用いて経路誘導を行う。例えば、経路の情報と、現在地の情報とを比較し、交差点等を通過する前に直進すべきか、右左折すべきかを音声出入力装置４を用いて音声で使用者に知らせる。また、経路誘導部１０８は、ディスプレイ部２に表示された地図上に進行すべき方向を表示して、使用者に推奨経路を通知する。
【００７１】
入力受付部１０９は、入力装置５を介して入力された使用者からの指示を受け付け、その要求内容に対応する処理を実行するように演算処理部１の各部を制御する。例えば、使用者が推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ部２に表示する処理を表示部１０６に要求する。また、現在地（出発地）から目的地までの経路を演算する処理を経路探索部１０７に要求する。
【００７２】
図８は、演算処理部１のハードウェア構成例を示す図である。
【００７３】
図示するように、演算処理部１は、各デバイス間をバス３２で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、メモリ間およびメモリと各デバイスとの間のデータ転送を実行するＤＭＡコントローラ（Direct Memory Access Controller）２４と、グラフィックス描画を実行し且つ表示制御を行う描画コントローラ２５と、グラフィックスイメージデータを蓄えるＶＲＡＭ(Video Random Access Memory)２６と、イメージデータをＲＧＢ信号に変換するカラーパレット２７と、アナログ信号をデジタル信号に変換するＡ/Ｄ変換器２８と、シリアル信号をバスに同期したパラレル信号に変換するＳＣＩ(Serial Communication Interface)２９と、パラレル信号をバスに同期させてバス上にのせるＰＩＯ(Parallel Input/Output)３０と、パルス信号を積分するカウンタ３１と、を有する。
【００７４】
なお、上記した演算処理部１の各機能部、すなわち主制御部１０１、ＥＴＣ情報受信部１０２、スマートＩＣ追加部１０３、リンク追加部１０４、計時部１０５、表示部１０６、経路探索部１０７、経路案内部１０８および入力受付部１０９は、ＣＰＵ２１がＲＡＭ２２にロードしたプログラムを実行することにより達成される。
【００７５】
次に、上記構成の車載用ナビゲーション装置１００の動作について説明する。
【００７６】
図９は、スマートＩＣ等のＥＴＣゲートを通過した場合にスマートＩＣを登録する等の処理を行うスマートＩＣ通過処理の流れを示すフロー図である。
【００７７】
主制御部１０１は、車載用ナビゲーション装置１００に電源が投入されると、本フローを開始する。
【００７８】
ＥＴＣ情報受信部１０２は、ＥＴＣ車載装置１１から送信されるＥＴＣ通過情報を受信するまで待機し、ＥＴＣ通過情報を受信する（ステップＳ１００）。
【００７９】
次に、ＥＴＣ情報受信部１０２は、ステップＳ１００で受信したＥＴＣ通過情報をＥＴＣ通過情報テーブル４００に追加する（ステップＳ１０１）。
【００８０】
具体的には、通過したＥＴＣゲートが有料道路等への進入する方向への通過であった場合には、ＥＴＣ情報受信部１０２は、ＥＴＣ通過情報に含まれるＥＴＣカード番号と、入口料金所名称とを取得する。
【００８１】
そして、ＥＴＣ情報受信部１０２は、ＥＴＣ通過情報テーブル４００の通番４０１を付番し、ＥＴＣカード番号をＥＴＣカード番号４０２とし、入口料金所名称を入口料金所名称４０３として記憶する。
【００８２】
また、通過したＥＴＣゲートが有料道路等から退出する方向への通過であった場合には、ＥＴＣ情報受信部１０２は、ＥＴＣ通過情報に含まれるＥＴＣカード番号と、出口料金所名称と、支払料金と、を取得する。
【００８３】
そして、ＥＴＣ情報受信部１０２は、ＥＴＣ通過情報テーブル４００のうち、入口料金所名称４０３を設定され、かつ、出口料金所名称４０４と支払料金４０５とに何も設定されていないレコードを特定する。
【００８４】
そして、ＥＴＣ情報受信部１０２は、特定したレコードに対し、取得した出口料金所名称を出口料金所名称４０４として、取得した支払料金を支払料金４０５として記憶する。
【００８５】
そして、ＥＴＣ情報受信部１０２は、表示部１０６に、取得したＥＴＣ通過情報を表示させるよう指示し、表示部１０６はＥＴＣ通過情報を表示する（ステップＳ１０２）。
【００８６】
ここで、表示部１０６が表示するＥＴＣ通過情報は、図１１に示す画面８００である。
【００８７】
画面８００は、ＥＴＣ通過情報表示領域８０１と、スマートＩＣ登録情報表示領域８０２と、を含む。
【００８８】
また、スマートＩＣ登録情報表示領域８０２は、道路名表示領域８０３と、スマートＩＣ仮称表示領域８０４と、方面表示領域８０５と、を含む。
【００８９】
例えば、ＥＴＣ通過情報表示領域８０１は、「料金は○○○○円です。」等、支払い料金を表示する領域である。
【００９０】
また、道路名表示領域８０３は、登録したスマートＩＣが備え付けられている有料道路等の名称を表示する領域であり、「□□□□有料道路」等の道路名を表示する。
【００９１】
スマートＩＣ仮称表示領域８０４は、通過したスマートＩＣが備え付けられていた地域の市町村名等を表示する領域であり、「△△△△付近 スマートＩＣ」等を表示する。
【００９２】
方面表示領域８０５は、スマートＩＣが備え付けられている有料道路等の向かう方面と出入り口の表示を行う領域であり、「××方面出口を登録しました。」等を表示する。
【００９３】
ＥＴＣ情報受信部１０２は、ステップＳ１０２において、ＥＴＣ通過情報表示領域８０１に、支払った料金を表示させる。すなわち、ＥＴＣ情報受信部１０２は、受信したＥＴＣ通過情報に含まれる支払料金情報を取得し、その支払料金の情報を表示させるよう表示部１０６に指示し、表示部１０６は画面８００を作成して表示させる。
【００９４】
次に、スマートＩＣ追加部１０３は、ステップＳ１００で受信したＥＴＣ通過情報から、通過したＥＴＣゲートが既存のＥＴＣゲートであるか否かを判定する（ステップＳ１０３）。
【００９５】
具体的には、スマートＩＣ追加部１０３は、ステップＳ１００で受信したＥＴＣ通過地点について座標をＧＰＳ受信装置９等に問い合わせて特定し、特定した座標付近（例えば特定した座標から半径２００ｍ内）にあるＥＴＣゲートを、既存のＥＴＣゲートテーブル３００の座標３０２を用いて特定する。
【００９６】
そして、スマートＩＣ追加部１０３は、特定したＥＴＣゲートのゲート名称３０５と、ステップＳ１００で受信したＥＴＣ通過地点の入口料金所名称４０３または出口料金所名称４０４とが一致するか否かを判定し、一致すれば通過したＥＴＣゲートは既存のＥＴＣゲートであると判定する。
【００９７】
通過したＥＴＣゲートが既存のＥＴＣゲートであれば（すなわち、ステップＳ１０３で「Ｙｅｓ」）、スマートＩＣを追加する必要がないためステップＳ１００に処理を戻す。
【００９８】
通過したＥＴＣゲートが既存のＥＴＣゲートでなければ（すなわち、ステップＳ１０３で「Ｎｏ」）、スマートＩＣ追加部１０３は、通過したＥＴＣゲートが既に追加されているか否かを判定する（ステップＳ１０４）。
【００９９】
具体的には、スマートＩＣ追加部１０３は、スマートＩＣ追加情報テーブル５００を参照し、座標５０２が通過したＥＴＣゲートの座標と一致し、かつゲートＩＤ５０１が通過したＥＴＣゲートの入口料金所名称４０３または出口料金所名称４０４と一致するか否かを判定することで、既に追加されているか否かを判定する。
【０１００】
スマートＩＣとして既に追加されている場合には（すなわち、ステップＳ１０４で「Ｙｅｓ」）、スマートＩＣ追加部１０３は後述するステップＳ１０６の処理を実施する。
【０１０１】
スマートＩＣとして未だ追加されていない場合には（すなわち、ステップＳ１０４で「Ｎｏ」）、スマートＩＣ追加部１０３は、スマートＩＣ追加情報を作成し、スマートＩＣ追加情報テーブル５００に通過したＥＴＣゲートをスマートＩＣとして追加する（ステップＳ１０５）。
【０１０２】
具体的には、スマートＩＣ追加部１０３は、スマートＩＣ追加情報テーブル５００に新たにレコードを作成し、作成したレコードのゲートＩＤ５０１に、有料道路への進入であった場合には入口料金所名称４０３と、入口５０６に「Ｙｅｓ」を記憶し、有料道路からの退出であった場合は出口料金所名称４０４と、出口５０７に「Ｙｅｓ」を記憶する。
【０１０３】
そして、スマートＩＣ追加部１０３は、ステップＳ１０３で特定した通過したＥＴＣゲートの通過地点の座標を取得し、スマートＩＣ追加情報テーブル５００の座標５０２として記憶する。
【０１０４】
そして、スマートＩＣ追加部１０３は、ＥＴＣゲート通過地点が属する道路の名称をリンクテーブル２００の通称２２７から取得して、スマートＩＣ追加情報テーブル５００の道路名５０３として記憶する。
【０１０５】
そして、スマートＩＣ追加部１０３は、ＥＴＣゲート通過地点が属する道路の上り／下りの方面を判定し、道路ごとに定められた方面の名称を取得してスマートＩＣ追加情報テーブル５００の方面５０４として記憶する。
【０１０６】
そして、スマートＩＣ追加部１０３は、ＥＴＣゲート通過地点が属する市町村名を取得してスマートＩＣ追加情報テーブル５００のＩＣ仮称５０５として記憶する。
【０１０７】
そして、スマートＩＣ追加部１０３は、画面８００の道路名表示領域８０３に、スマートＩＣ追加情報テーブル５００の道路名５０３を有料道路等の名称として表示するよう表示部１０６に指示する。
【０１０８】
そして、スマートＩＣ追加部１０３は、画面８００のスマートＩＣ仮称表示領域８０４に、スマートＩＣ追加情報テーブル５００のＩＣ仮称５０５の市町村名を表示するよう表示部１０６に指示する。
【０１０９】
そして、スマートＩＣ追加部１０３は、画面８００の方面表示領域８０５に、スマートＩＣ追加情報テーブル５００の方面５０４の方面の名称を表示するよう表示部１０６に指示する。
【０１１０】
そして、表示部１０６は画面８００を作成し、ディスプレイ部２に表示させる。
【０１１１】
次に、スマートＩＣ追加部１０３は、追加リンク情報を作成し、リンクテーブル２００に追加する（ステップＳ１０６）。
【０１１２】
具体的には、リンク追加部１０４は、追加するリンクを作成するため、図１０に示すリンク作成処理を実施する。リンク作成処理については、後述する。
【０１１３】
そして、主制御部１０１は、ステップＳ１０６の処理を終えると、ステップＳ１００に処理を戻す。
【０１１４】
以上が、スマートＩＣ通過処理である。
【０１１５】
図１０は、スマートＩＣ通過処理のステップＳ１０６に該当するリンク作成処理の流れを示すフロー図である。
【０１１６】
リンク追加部１０４は、スマートＩＣ通過処理のステップＳ１０６において、本フローを開始する。
【０１１７】
まず、リンク追加部１０４は、走行履歴を遡り、現在地に近いリンクを特定する（ステップＳ２００）。
【０１１８】
具体的には、リンク追加部１０４は、走行履歴テーブル６００から、直前に走行したリンクの走行リンクＩＤ６０２を特定する。
【０１１９】
次に、リンク追加部１０４は、直前に走行したリンクはリンクＩＤが不明であるか否かを判定する（ステップＳ２０１）。
【０１２０】
具体的には、リンク追加部１０４は、ステップＳ２０５で特定した走行リンクＩＤ６０２のマップマッチングを行った信頼度６０３が所定（例えば６０％）以上であれば、リンクＩＤは不明でないものと判定し、信頼度６０３が所定以上でない場合には、リンクＩＤは不明であると判定する。
【０１２１】
ステップＳ２００で特定した走行リンクＩＤ６０２が不明でない場合（すなわち、ステップＳ２０１で「Ｎｏ」）、ステップＳ２０４を実行する。
【０１２２】
ステップＳ２００で特定した走行リンクＩＤ６０２が不明である場合（すなわち、ステップＳ２０１で「Ｙｅｓ」）、リンク追加部１０４は、走行履歴から走行したリンクを遡り、所定以上の信頼度でマップマッチングを行ったリンクのうち最も近い地点について、逸脱した地点として特定する（ステップＳ２０２）。
【０１２３】
具体的には、リンク追加部１０４は、走行履歴テーブル６００を対象として、走行時刻６０１が直近のレコードから走行時刻を遡って検索し、マップマッチングの信頼度６０３が所定（例えば６０％）以上であるリンクのレコードを取得する。
【０１２４】
そして、リンク追加部１０４は、取得したレコードの走行リンクＩＤ６０２を取得し、リンクテーブル２００から当該リンクＩＤに該当するリンクＩＤ２１１を特定し、対応する開始ノードの座標情報２２２を逸脱地点の座標として特定する。
【０１２５】
次に、リンク追加部１０４は、ステップＳ２０２で特定した逸脱した地点から現在地までの走行経路を追加リンクとして作成し、追加する（ステップＳ２０３）。
【０１２６】
具体的には、リンク追加部１０４は、ステップＳ２０２で特定した逸脱した地点を開始ノードとして、ＥＴＣ通過情報を受信した地点を終了ノードとするリンクを作成し、リンクテーブル２００のリンクＩＤ２１１を新たに付番して記憶させ、開始ノードと終了ノードを座標情報２２２に記憶させる。
【０１２７】
そして、リンク追加部１０４は、道路種別２２３にインターチェンジを示す情報を追加し、リンク長２２４に開始ノードから終了ノードまでを走行した距離を記憶させ、開始ノードから終了ノードまで走行するのにかかった時間を計時部１０５から取得してリンク旅行時間２２５に記憶させる。
【０１２８】
次に、リンク追加部１０４は、走行履歴に走行経路を記録する（ステップＳ２０４）。
【０１２９】
次に、リンク追加部１０４は、既存のリンクを走行中であるか否かを所定の時間（例えば１秒）ごとに判定する（ステップＳ２０５）。
【０１３０】
具体的には、リンク追加部１０４は、現在走行している地点を主制御部１０１が行うマップマッチング処理の結果を取得し、現在走行している地点が既存のリンク、すなわちリンクデータ２００に記憶されたリンクに属する地点であるか否かを判定する。
【０１３１】
既存のリンクを走行していない場合（すなわち、ステップＳ２０５において「Ｎｏ」）、リンク追加部１０４は、ステップＳ２０４に処理を戻す。
【０１３２】
既存のリンクを走行している場合（すなわち、ステップＳ２０５において「Ｙｅｓ」）、リンク追加部１０４は、現在地を合流地点として、ＥＴＣゲート通過情報を取得した地点から合流地点までの走行履歴を元に追加リンクを作成し追加する（ステップＳ２０６）。
【０１３３】
具体的には、リンク追加部１０４は、ＥＴＣ通過情報を受信した地点を開始ノードとして、合流地点を終了ノードとするリンクを作成し、リンクテーブル２００のリンクＩＤ２１１を新たに付番して記憶させ、座標情報２２２に記憶させる。
【０１３４】
そして、リンク追加部１０４は、道路種別２２３にインターチェンジを示す情報を追加し、リンク長２２４に開始ノードから終了ノードまでを走行した距離を記憶させ、開始ノードから終了ノードまで走行するのにかかった時間を計時部１０５から取得してリンク旅行時間２２５に記憶させる。
【０１３５】
そして、リンク作成処理を終了する。
【０１３６】
図１２は、スマートＩＣ通過処理による経路探索の変化を示す図である。
【０１３７】
図１２（ａ）は、スマートＩＣが設置される以前の道路地図を示す。
【０１３８】
図１２（ａ）には、高速道路（図上右端方面）のリンク９０１と、高速道路（図上左端方面）のリンク９０２と、これらの高速道路の高架をくぐる一般道のリンク９０３と、リンク９０４と、一般道のリンク９０３および９０４から離れた地点にある一般道のリンク９０５と、リンク９０４に接続されたリンク９０６と、リンク９０５に沿う目的地９０７と、高速道路（図上左端方面）のリンク９０２から一般道のリンク９０３へと接続する支線上のＥＴＣゲート９０８と、が存在する。
【０１３９】
図１２（ｂ）は、スマートＩＣが設置された後の道路地図を示す。
【０１４０】
図１２（ｂ）は、図１２（ａ）の各施設に加え、スマートＩＣのＥＴＣゲート９１１と、高速道路（図上左端方面）のリンク９０２からスマートＩＣのＥＴＣゲート９１１までをつなぐ支線９１０と、スマートＩＣのＥＴＣゲート９１１から一般道のリンク９０５までをつなぐ支線である９１２と、が存在する。
【０１４１】
支線９１０および支線９１２とスマートＩＣのＥＴＣゲート９１１とが存在していない図１２（ａ）の状態では、高速道路（図上左端方面）のリンク９０２上を走行する車両は、目的地９０７に到るためには、例えば、ＥＴＣゲート９０８にて高速道路から退出し、一般道９０３を通って図示しない一般道を経由し、一般道のリンク９０５に至る必要がある。
【０１４２】
しかし、スマートＩＣのＥＴＣゲート９１１が存在する図１２（ｂ）の状態では、高速道路（図上左端方面）のリンク９０２上を走行する車両は、目的地９０７に到るためには、例えば、支線９１０を走行してスマートＩＣのＥＴＣゲート９１１にて高速道路から退出し、支線９１２を走行して一般道のリンク９０５を通ればよい。
【０１４３】
ここで、スマートＩＣのＥＴＣゲート９１１と、支線９１０および支線９１２とが、地図情報が提供されない程に建設されてから日が浅い場合には、各施設を利用することは可能であるが、地図情報が不足しているため車載用ナビゲーション装置１００においては各施設を利用する経路案内をすることができない。
【０１４４】
このような場合であっても、本発明の車載用ナビゲーション装置１００によれば、スマートＩＣ通過処理と、リンク作成処理によって、一度通過したスマートＩＣのＥＴＣゲート９１１は地図情報に登録され、その支線９１０および支線９１２についてもリンクデータが登録され、次回の経路探索処理以降は支線９１０を通り、スマートＩＣのＥＴＣゲート９１１を利用して高速道路から退出し、支線９１２を通り、一般道のリンク９０５を通って目的地９０７へ到る経路を探索することができるようになる。
【０１４５】
以上、本発明の一実施形態について説明した。
【０１４６】
本発明の一実施形態においては、ＥＴＣゲート通過の際に、通過したＥＴＣゲートは既存のＥＴＣゲートであるか否かを判定し、既存のＥＴＣゲートでない場合には、その地点にスマートＩＣが追加されたとみなし、その地点にスマートＩＣを追加するよう地図情報を更新すると共に、そのスマートＩＣが設置された道路が既存の道路でない場合に、その道路を道路情報に追加することが可能となる。
【０１４７】
そのため、スマートＩＣを利用する経路探索の際に、スマートＩＣが設置された地点を含む途切れのない経路を探索することができるという効果を奏することができる。
【０１４８】
本発明は、上記実施形態に制限されない。上記実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。
【０１４９】
例えば、上記実施形態では、リンクテーブル２００と、既存のＥＴＣゲートテーブル３００と、ＥＴＣ通過情報テーブル４００と、スマートＩＣ追加情報テーブル５００と、走行履歴テーブル６００と、を車載用ナビゲーション装置１００の記憶装置３に記憶させているが、これに限らない。
【０１５０】
すなわち、例えば、各テーブルを無線等のネットワークを介した情報センター等の施設に備えられたサーバ装置に保持し、車載用ナビゲーション装置１００は、ネットワーク経由でサーバ装置にアクセスし、各テーブルを読み書きするようにしてもよい。
【０１５１】
また、リンクテーブル２００とスマートＩＣ追加情報テーブル５００との情報を、その情報センター等の施設に備えられたサーバ装置を利用する他の車載用ナビゲーション装置１００の使用者と共用するようにしてもよい。
【０１５２】
こうすることで、他の使用者が更新した情報を用いて経路探索を行うことが可能となるため、行ったことのない地域であっても、新設のスマートＩＣを利用する経路探索を行うことが可能となる。
【０１５３】
以上が、変形例である。
【０１５４】
なお、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【図面の簡単な説明】
【０１５５】
【図１】図１は、本発明の一実施形態が適用された車載用ナビゲーション装置の概略構成図である。
【図２】図２は、リンクテーブル２００の構成例を示す図である。
【図３】図３は、既存のＥＴＣゲートテーブル３００の構成例を示す図である。
【図４】図４は、ＥＴＣ通過情報テーブル４００の構成例を示す図である。
【図５】図５は、スマートＩＣ追加情報テーブル５００の構成例を示す図である。
【図６】図６は、走行履歴テーブル６００の構成例を示す図である。
【図７】図７は、演算処理部の機能構成を示す図である。
【図８】図８は、演算処理部のハードウェア構成を示す図である。
【図９】図９は、スマートＩＣ通過処理のフロー図である。
【図１０】図１０は、リンク作成処理のフロー図である。
【図１１】図１１は、画面８００の構成例を示す図である。
【図１２】図１２は、スマートＩＣ通過処理による経路探索の変化を示す図である。
【符号の説明】
【０１５６】
１・・・演算処理部、２・・・ディスプレイ部、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロ、９・・・ＧＰＳ受信機、１０・・・ＦＭ多重放送受信装置、１１・・・ＥＴＣ車載装置、２０・・・車載用ナビゲーションシステム、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・ＤＭＡコントローラ、２５・・・描画コントローラ、２６・・・ＶＲＡＭ、２７・・・カラーパレット、２８・・・Ａ/Ｄ変換器、２９・・・ＳＣＩ、３０・・・ＰＩＯ、３１・・・カウンタ、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・車載用ナビゲーション装置、１０１・・・主制御部、１０２・・・ＥＴＣ情報受信部、１０３・・・スマートＩＣ追加部、１０４・・・リンク追加部、１０５・・・計時部、１０６・・・表示部、１０７・・・経路探索部、１０８・・・経路案内部、１０９・・・入力受付部
【特許請求の範囲】
【請求項１】
記憶手段と、
料金自動収受装置からの収受情報を受け付ける収受情報受信手段と、
前記収受情報受信手段によって受け付けた収受情報に含まれる情報から、スマートＩＣの設置された位置の情報を含む情報を作成するスマートＩＣ情報作成手段と、
前記スマートＩＣ情報作成手段により作成したスマートＩＣ情報を前記記憶手段に記憶させるスマートＩＣ追加手段と、
を備えることを特徴とする車載用ナビゲーション装置。
【請求項２】
請求項１に記載の車載用ナビゲーション装置であって、さらに、
前記収受情報受信手段が前記収受情報を受け付けた地点の情報を用いて、新たな道路の道路情報を作成する道路情報作成手段と、
前記道路情報作成手段により作成した道路情報を前記記憶手段に記憶させる道路追加手段と、
を備えることを特徴とする車載用ナビゲーション装置。
【請求項３】
請求項２に記載の車載用ナビゲーション装置であって、さらに、
前記車載用ナビゲーション装置が搭載された車両の現在地の位置情報を取得する現在地取得手段と、
目的地の指定を受け付ける目的地受付手段と、
前記現在地取得手段により取得した現在地から、前記目的地受付手段により受け付けた目的地に到る推奨経路を、前記作成したスマートＩＣ情報と、前記作成した道路情報と、を用いて探索する推奨経路探索手段と、
を備えることを特徴とする車載用ナビゲーション装置。
【請求項４】
請求項２、３のいずれか一項に記載の車載用ナビゲーション装置であって、
前記道路情報作成手段は、前記新たな道路の道路情報を、既存の道路上の最後に走行した地点を始点とし、前記収受情報を受け付けた地点を含み、次に走行する既存の道路との合流地点を終点として作成する、
ことを特徴とする車載用ナビゲーション装置。
【請求項５】
車載用ナビゲーション装置のナビゲーション方法であって、
前記車載用ナビゲーション装置は、
記憶手段を備え、
料金自動収受装置からの収受情報を受け付ける収受情報受信ステップと、
前記収受情報受信ステップにおいて受け付けた収受情報に含まれる情報から、スマートＩＣの設置された位置の情報を含む情報を作成するスマートＩＣ情報作成ステップと、
前記スマートＩＣ情報作成ステップにおいて作成したスマートＩＣ情報を前記記憶手段に記憶させるスマートＩＣ追加ステップと、
を実行することを特徴とするナビゲーション方法。
【請求項１】
記憶手段と、
料金自動収受装置からの収受情報を受け付ける収受情報受信手段と、
前記収受情報受信手段によって受け付けた収受情報に含まれる情報から、スマートＩＣの設置された位置の情報を含む情報を作成するスマートＩＣ情報作成手段と、
前記スマートＩＣ情報作成手段により作成したスマートＩＣ情報を前記記憶手段に記憶させるスマートＩＣ追加手段と、
を備えることを特徴とする車載用ナビゲーション装置。
【請求項２】
請求項１に記載の車載用ナビゲーション装置であって、さらに、
前記収受情報受信手段が前記収受情報を受け付けた地点の情報を用いて、新たな道路の道路情報を作成する道路情報作成手段と、
前記道路情報作成手段により作成した道路情報を前記記憶手段に記憶させる道路追加手段と、
を備えることを特徴とする車載用ナビゲーション装置。
【請求項３】
請求項２に記載の車載用ナビゲーション装置であって、さらに、
前記車載用ナビゲーション装置が搭載された車両の現在地の位置情報を取得する現在地取得手段と、
目的地の指定を受け付ける目的地受付手段と、
前記現在地取得手段により取得した現在地から、前記目的地受付手段により受け付けた目的地に到る推奨経路を、前記作成したスマートＩＣ情報と、前記作成した道路情報と、を用いて探索する推奨経路探索手段と、
を備えることを特徴とする車載用ナビゲーション装置。
【請求項４】
請求項２、３のいずれか一項に記載の車載用ナビゲーション装置であって、
前記道路情報作成手段は、前記新たな道路の道路情報を、既存の道路上の最後に走行した地点を始点とし、前記収受情報を受け付けた地点を含み、次に走行する既存の道路との合流地点を終点として作成する、
ことを特徴とする車載用ナビゲーション装置。
【請求項５】
車載用ナビゲーション装置のナビゲーション方法であって、
前記車載用ナビゲーション装置は、
記憶手段を備え、
料金自動収受装置からの収受情報を受け付ける収受情報受信ステップと、
前記収受情報受信ステップにおいて受け付けた収受情報に含まれる情報から、スマートＩＣの設置された位置の情報を含む情報を作成するスマートＩＣ情報作成ステップと、
前記スマートＩＣ情報作成ステップにおいて作成したスマートＩＣ情報を前記記憶手段に記憶させるスマートＩＣ追加ステップと、
を実行することを特徴とするナビゲーション方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【公開番号】特開２００９−２５０８５４（Ｐ２００９−２５０８５４Ａ）
【公開日】平成２１年１０月２９日（２００９．１０．２９）
【国際特許分類】
【出願番号】特願２００８−１０１００３（Ｐ２００８−１０１００３）
【出願日】平成２０年４月９日（２００８．４．９）
【出願人】（５９１１３２３３５）株式会社ザナヴィ・インフォマティクス (745)
【Ｆターム（参考）】
【公開日】平成２１年１０月２９日（２００９．１０．２９）
【国際特許分類】
【出願日】平成２０年４月９日（２００８．４．９）
【出願人】（５９１１３２３３５）株式会社ザナヴィ・インフォマティクス (745)
【Ｆターム（参考）】
[ Back to top ]