(57)【要約】【課題】車載情報システムにおいて、地図更新後に生じる走行履歴の不明区間を復帰させる。【解決手段】車載情報システム１において、サーバ１００は、地図上の道路を識別するリンクＩＤについて、更新前地図における更新前リンクＩＤと更新後地図における更新後リンクＩＤとの対応情報を記憶する変換テーブル３０１を有する。サーバ１００は、車両が走行したリンクの区間が、更新前リンクＩＤで表された変換前走行履歴３０２を、更新後リンクＩＤで表された変換後走行履歴３０５に変換する。この際、サーバ１００は、対応情報が存在しないリンクＩＤで表された変換前走行履歴３０２の区間を、変換後走行履歴３０５において未変換区間とする。車載端末２００は、車両による未変換区間の走行の終了と判定されると、未変換区間走行履歴を蓄積重み値で重み付けして変換後走行履歴３０５として蓄積する。【選択図】図２
2020134218.tif 000002
【特許請求の範囲】
【請求項１】
地図上の道路に該当するリンクを識別するリンクＩＤについて、更新前地図における更新前リンクＩＤと更新後地図における更新後リンクＩＤとの対応情報を記憶する記憶部と、
前記更新前リンクＩＤで表された変換前走行履歴を、前記更新後リンクＩＤで表された変換後走行履歴に変換する際、前記対応情報が存在しないリンクＩＤで表された変換前走行履歴の区間を、前記変換後走行履歴において未変換区間を走行した履歴である未変換区間走行履歴を前記変換後走行履歴として蓄積する際の蓄積重み値を算出する蓄積重み値算出部と、
前記変換後走行履歴から、車両による前記未変換区間の走行の終了を判定する未変換区間検出部と、
前記未変換区間検出部によって、前記車両による前記未変換区間の走行の終了と判定されると、前記未変換区間走行履歴を前記蓄積重み値で重み付けして前記変換後走行履歴として蓄積する未変換区間履歴蓄積部と
を含んだことを特徴とする車載情報システム。
【請求項２】
前記未変換区間検出部は、前記変換後走行履歴から、前記車両による前記未変換区間の走行の開始を判定し、
前記未変換区間検出部によって、前記車両による前記未変換区間の走行の開始と判定されると、前記未変換区間走行履歴を蓄積し、前記車両による前記未変換区間の走行の終了でないと判定されると、蓄積した前記未変換区間走行履歴を破棄する走行履歴蓄積部
をさらに含んだことを特徴とする請求項１に記載の車載情報システム。
【請求項３】
前記リンクの区間を進入リンクおよび退出リンクの組で表した場合に、
前記未変換区間走行履歴は、
前記変換後走行履歴において、進入リンクのリンクＩＤが変換でき、かつ、退出リンクのリンクＩＤが変換できなかった前記リンクの区間の履歴を開始履歴とし、進入リンクが変換できず、かつ、退出リンクが変換できた前記リンクの区間の履歴を終了履歴とする
ことを特徴とする請求項１に記載の車載情報システム。
【請求項４】
前記未変換区間履歴蓄積部は、
前記未変換区間走行履歴を前記変換後走行履歴として蓄積した際の前記蓄積重み値の累積値が、前記開始履歴に対応付けられた走行回数以上になると、前記開始履歴、前記終了履歴、および前記蓄積重み値を削除する
ことを特徴とする請求項３に記載の車載情報システム。
【請求項５】
前記車両が走行した前記リンクの区間の履歴を第１の蓄積重み値で重み付けして前記変換後走行履歴として蓄積する第１の状態と、前記蓄積重み値算出部により算出された前記第１の蓄積重み値よりも大きい第２の蓄積重み値で前記未変換区間走行履歴を重み付けして前記変換後走行履歴として蓄積する第２の状態との何れかの状態を取る
ことを特徴とする請求項１に記載の車載情報システム。
【請求項６】
前記蓄積重み値算出部は、
前記変換後走行履歴において前記未変換区間に対応付けられた走行回数から、前記蓄積重み値を算出する
ことを特徴とする請求項１に記載の車載情報システム。
【請求項７】
前記未変換区間を、目的地までの案内経路、走行履歴を利用した予測経路、および過去に走行したことがある走行履歴の何れとも異なる表示方法にて表示部に表示する
ことを特徴とする請求項１に記載の車載情報システム。
【請求項８】
車載情報システムにおける走行履歴復帰方法において、
前記車載情報システムが、
地図上の道路に該当するリンクを識別するリンクＩＤについて、更新前地図における更新前リンクＩＤと更新後地図における更新後リンクＩＤとの対応情報のうち、前記更新前リンクＩＤで表された変換前走行履歴を、前記更新後リンクＩＤで表された変換後走行履歴に変換する際、前記対応情報が存在しないリンクＩＤで表された前記変換前走行履歴の区間を、前記変換後走行履歴において未変換区間を走行した履歴である未変換区間走行履歴を前記変換後走行履歴として蓄積する際の蓄積重み値を算出し、
前記変換後走行履歴から、車両による前記未変換区間の走行の終了を判定し、
前記車両による前記未変換区間の走行の終了と判定されると、前記未変換区間走行履歴を前記蓄積重み値で重み付けして前記変換後走行履歴として蓄積する
ことを特徴とする走行履歴復帰方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車載情報システムおよび車載情報システムにおける走行履歴復帰方法に関する。
【背景技術】
【０００２】
近年、車載端末を搭載する車両が走行した走行履歴を、車載端末やサーバなどに蓄積し、走行履歴をもとにドライバによる車両の走行経路を予測する車載情報システムが開発されている。その予測経路上に渋滞がある場合には、ドライバに対して渋滞があることを事前に通知することなどが期待される。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許４７４７７７７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ここで、走行履歴は、蓄積時の地図情報を参照して蓄積されており、地図更新などにより、地図情報が更新されると、走行履歴の蓄積時と走行経路の予測時とで地図情報が異なることから、矛盾が生じる。
【０００５】
例えば、走行履歴として、通過した道路である地図情報のリンクＩＤとリンクＩＤに対応する道路の走行回数とを蓄積する場合を考える。地図が更新されると、蓄積したリンクＩＤが指す道路が、地図更新前と地図更新後では異なる。そのため、地図更新前に走行履歴として蓄積したリンクＩＤが指す道路が地図更新後では変わってしまう。
【０００６】
蓄積した走行履歴を地図更新後にも利用するためには、走行履歴のリンクＩＤを地図更新後のリンクＩＤに変換する必要がある。
【０００７】
上記特許文献１に開示されている技術は、リンクＩＤの変換テーブルを用いて走行履歴の変換を行う際に、全ての走行履歴を変換するには時間がかかることから、走行回数が多い道路や更新日時が新しい走行履歴のみを更新の対象としている。
【０００８】
しかし、一般的には、地図に格納されている全てのリンクについてリンクＩＤの変換テーブルを作成することは難しく、地図更新前後で対応関係が不明なリンクＩＤが存在する。そのため、地図更新後のリンクＩＤに変換できない走行履歴のリンクＩＤが発生し、変換されないままの走行履歴が存在することとなり、地図更新後に走行履歴の不明区間が生じるという問題がある。地図更新後に走行履歴の不明区間が生じると、車載端末において、走行履歴に基づく走行の予測経路を算出する際に、地図更新前とは異なる経路を算出してしまうという不都合がある。
【０００９】
本発明は以上の点を考慮してなされたもので、車載情報システムにおいて、地図更新後に生じる走行履歴の不明区間を復帰させることを目的とする。
【課題を解決するための手段】
【００１０】
かかる課題を解決するため本発明においては、車載情報システムは、地図上の道路に該当するリンクを識別するリンクＩＤについて、更新前地図における更新前リンクＩＤと更新後地図における更新後リンクＩＤとの対応情報を記憶する記憶部と、前記更新前リンクＩＤで表された変換前走行履歴を、前記更新後リンクＩＤで表された変換後走行履歴に変換する際、前記対応情報が存在しないリンクＩＤで表された変換前走行履歴の区間を、前記変換後走行履歴において未変換区間を走行した履歴である未変換区間走行履歴を前記変換後走行履歴として蓄積する際の蓄積重み値を算出する蓄積重み値算出部と、前記変換後走行履歴から、車両による前記未変換区間の走行の終了を判定する未変換区間検出部と、前記未変換区間検出部によって、前記車両による前記未変換区間の走行の終了と判定されると、前記未変換区間走行履歴を前記蓄積重み値で重み付けして前記変換後走行履歴として蓄積する未変換区間履歴蓄積部とを含んだことを特徴とする。
【発明の効果】
【００１１】
本発明によれば、車載情報システムにおいて、地図更新後に生じる走行履歴の不明区間を復帰させることができる。
【図面の簡単な説明】
【００１２】
【図１】実施例の車載情報システムのハードウェア構成例を示す図。
【図２】実施例の車載情報システムの機能構成例を示す図。
【図３】道路のリンク形状の例を示す図。
【図４】実施例の走行履歴のテーブル例。
【図５】実施例の変換テーブルのテーブル例。
【図６】実施例の変換後走行履歴のテーブル例。
【図７】実施例の走行履歴の変換処理例を示すフローチャート。
【図８】実施例の変換後走行履歴への走行履歴蓄積処理例を示すフローチャート。
【図９】実施例の変換後走行履歴の状態遷移例を示す図。
【図１０】実施例の変換後走行履歴の状態遷移例を示す図。
【図１１】実施例の変換後走行履歴の状態遷移例を示す図。
【図１２】実施例の変換後走行履歴の状態遷移例を示す図。
【図１３】実施例の未変換区間の表示例を示す図。
【図１４】変形例１の車載情報システムの機能構成例を示す図。
【図１５】変形例２の車載情報システムの機能構成例を示す図。
【発明を実施するための形態】
【００１３】
以下図面に基づき、本発明の実施例を詳述する。以下の実施例を説明するための各図面において、同一参照番号で同一あるいは類似の機能を備えた要素を示し、後出の説明を省略する。
【００１４】
＜車載情報システムの構成＞
図１は、実施例の車載情報システムのハードウェア構成例を示す図である。実施例の車載情報システム１は、サーバ１００と、車載端末２００とが、ネットワーク２を介して接続された構成である。
【００１５】
情報処理装置の一例であるサーバ１００は、出力部１０１と、入力部１０２と、補助記憶装置１０３と、通信部１０４と、ＣＰＵ（Central  Processing  Unit）１０５と、ＲＡＭ（Random  Access  Memory）１０６とで構成される。車載端末２００は、表示装置２０１と、操作装置２０２と、測位センサ２０３と、通信部２０４と、ＲＯＭ（Read  Only  Memory）２０５と、ＲＡＭ２０６と、補助記憶装置２０７と、ＣＰＵ２０８とで構成される。サーバ１００と車載端末２００とは、通信部１０４および通信部２０４を用いて、インターネットなどのネットワーク２を介して通信する。
【００１６】
サーバ１００において、出力部１０１は、ディスプレイ等と接続し、ＣＰＵ１０５などの処理結果を表示する。入力部１０２は、タッチパネル、キーボード、マウスなどと接続し、ユーザからの指示をサーバ１００に入力する。補助記憶装置１０３は、アプリケーションプログラムやアプリケーションで利用する各種データを記憶する記憶装置であり、ＨＤＤ（Hard  Disk  Drive）やＳＳＤ（Solid  State  Drive）などである。
【００１７】
通信部１０４は、ネットワーク２に接続し、各種データのやりとりを行うためのインターフェースである。
【００１８】
ＣＰＵ１０５は、サーバ１００の各部を制御し、ＲＡＭ１０６上にロードされるアプリケーションのプログラムを実行する演算・制御ユニットである。ＲＡＭ１０６は、補助記憶装置１０３に記憶されているプログラムがロードされたり、データを一時的に保存したりする記憶装置である。ＣＰＵ１０５が、アプリケーションプログラムをＲＡＭ１０６上にロードして実行することで、サーバ１００の各処理部が実現される。
【００１９】
車載端末２００において、表示装置２０１は、液晶ディスプレイや有機ＥＬ（Electro-Luminescence）ディスプレイ等、画像情報を表示する装置である。操作装置２０２は、車載端末２００をタッチ操作するボタン、スイッチ、キーボード、タッチパネル等のユーザからの操作を受け付ける装置である。測位センサ２０３は、自車位置を緯度、経度で測位するためのセンサである。通信部２０４は、ネットワーク２に接続し、サーバ１００などと通信をするためのインターフェースである。
【００２０】
ＲＯＭ２０５は、制御プログラムなどが格納された読み出し専用の記憶装置である。ＲＡＭ２０６は、補助記憶装置２０７に記憶されているプログラムがロードされたり、データを一時的に保存したりする記憶装置である。
【００２１】
補助記憶装置２０７は、地図データ、音声データ、およびカーナビゲーションのアプリケーションプログラムなどを記憶する記憶装置であり、ＨＤＤやＳＳＤなどである。
【００２２】
ＣＰＵ２０８は、車載端末２００の各部を制御し、ＲＡＭ２０６上にロードされるアプリケーションのプログラムを実行する演算・制御ユニットである。ＣＰＵ２０８が、アプリケーションプログラムをＲＡＭ２０６上にロードして実行することで、車載端末２００の各処理部が実現される。
【００２３】
図２は、実施例の車載情報システムの機能構成例を示す図である。図２は、図１にハードウェア構成例を示した車載情報システム１を、機能的側面から示す図である。
【００２４】
サーバ１００は、変換テーブル３０１と、変換前走行履歴３０２と、走行履歴変換部３０３と、未変換区間カウント値算出部３０４と、変換後走行履歴３０５とを有する。車載端末２００は、地図３１１と、未変換区間検出部３１２と、走行履歴蓄積部３１４と、走行履歴３１３と、未変換区間履歴蓄積部３１５とを有する。
【００２５】
変換テーブル３０１は、走行履歴変換部３０３により変換前走行履歴３０２が変換後走行履歴３０５に変換される際に利用される。変換テーブル３０１は、地図情報において道路を示すリンクのリンクＩＤについて、更新前の地図のリンクＩＤと更新後の地図のリンクＩＤとの対応付けを示すテーブルである。変換テーブル３０１は、更新前後の地図に基づいて、例えば動的位置参照技術を用いて予め作成され、補助記憶装置１０３に格納されている。
【００２６】
変換前走行履歴３０２は、更新前の地図においてドライバにより自車が走行した道路の履歴として、リンクＩＤ、当該リンクＩＤに該当する道路を走行した走行回数を記録したものである。変換前走行履歴３０２は、地図３１１が新しい地図に更新された際などに、車載端末２００からサーバ１００へ送信され補助記憶装置１０３に格納される、変換前の走行履歴３１３と同一である。
【００２７】
走行履歴変換部３０３は、ドライバが新しい地図へと地図更新をした際などに、変換前走行履歴３０２を地図更新後の地図でも利用できるように、変換テーブル３０１を利用して、変換前走行履歴３０２におけるリンクＩＤを更新後の地図のリンクＩＤに変換した変換後走行履歴３０５を生成する。また、走行履歴変換部３０３は、変換前走行履歴３０２のうち進入リンクのリンクＩＤまたは退出リンクのリンクＩＤが変換できない区間については、変換後走行履歴３０５において変換後のリンクＩＤを「不明」とする。区間は、進入リンクおよび退出リンクの組合せで表される。変換後走行履歴３０５は、補助記憶装置１０３に格納される。
【００２８】
未変換区間カウント値算出部３０４は、走行履歴変換部３０３で変換できなかった変換後走行履歴３０５中の不明区間について、変換前走行履歴３０２を利用してカウント値の算出を行う。未変換区間カウント値算出部３０４は、算出したカウント値を、走行履歴変換部３０３で変換できなかった変換後走行履歴３０５中の不明区間のカウント値として格納する。
【００２９】
地図３１１には、実際に存在する道路を案内したり、目的地までの経路を算出したりする主に道路に関する情報が格納されている。各道路に関する情報は、リンクといわれる単位で管理され、走行中の道路を識別できるように一意にリンクＩＤが割り当てられている。
【００３０】
未変換区間検出部３１２は、ドライバが車両で走行する際に走行履歴３１３にて「不明」に変換された区間を走行中かどうか判定する。ただし、未変換区間検出部３１２は、地図更新前の変換前走行履歴３０２においても、全く走行したことがない区間については、判定しない。つまり、未変換区間検出部３１２は、走行履歴変換部３０３で変換できなかった区間を走行しているかを判定する。
【００３１】
走行履歴３１３は、サーバ１００で変換された変換後走行履歴３０５が車載端末２００にダウンロードするなどして格納されたものである。ダウンロードでなくでも、ＳＤカード（登録商標）などの可搬型媒体経由でもよい。走行履歴３１３は、ドライバが今度進む経路を予測したりする際に利用される。
【００３２】
走行履歴蓄積部３１４は、未変換区間検出部３１２により、未変換区間を走行中であると判定された際に、その間に走行したリンクを蓄積し、未変換区間履歴蓄積部３１５に蓄積したリンク列を渡す。走行履歴蓄積部３１４は、それ以外の区間を走行中の場合は、走行履歴３１３に走行中の道路を進入リンク、退出リンク、回数に変換して蓄積する。
【００３３】
未変換区間履歴蓄積部３１５は、未変換区間に蓄積されたリンク列に対し、走行履歴３１３に格納されているカウント値を利用して回数を計算し、走行履歴３１３に蓄積する。
【００３４】
＜道路のリンク形状＞
図３は、道路のリンク形状の例を示す図である。図４は、実施例の走行履歴のテーブル例である。図５は、実施例の変換テーブルのテーブル例である。図６は、実施例の変換後走行履歴のテーブル例である。
【００３５】
図３は、道路リンク形状の例を示した図である。図３（ａ）は、旧地図（更新前地図）の道路リンクの例を示し、図３（ｂ）は新地図（更新後地図）の道路リンク例を示す。この例における走行履歴の例を図４に示す。さらに、図５の変換テーブルを利用して、図４の走行履歴を変換した結果を図６の変換後走行履歴に示す。
【００３６】
図３（ａ）（ｂ）において、実線線分はリンクを示し、黒丸は交差点を示し、白丸はノードを示す。交差点は、３以上のリンクが連結し、ノードは、２以下のリンクが連結したものである。各リンクの隣にある数字、または、アルファベットはリンクＩＤを表す。
【００３７】
図３（ｂ）における破線は、走行履歴が変換できないリンク列を示す。
【００３８】
図４は、走行履歴のテーブル例を示すが、テーブルのフォーマットとしては、変換前走行履歴３０２、変換後走行履歴３０５、および走行履歴３１３は、何れも同じである。図４では、変換前走行履歴３０２、変換後走行履歴３０５、および走行履歴３１３のフォーマットを説明するために、走行履歴４００を示す。
【００３９】
走行履歴４００には、どのリンクから進入し、その後どのリンクへと退出したかという回数を格納する。テーブルの列には、進入リンク４０１、退出リンク４０２、走行回数４０３、およびカウント値４０４がある。
【００４０】
進入リンク４０１には、どの道路から進入したかを格納し、道路を一意に識別する値としてリンクＩＤを格納する。
【００４１】
退出リンク４０２には、進入リンク４０１から進入した後にどの道路へと退出したかを格納し、道路を一意に識別する値としてリンクＩＤを格納する。
【００４２】
走行回数４０３には、進入リンク４０１からして退出リンク４０２へと走行した走行回数を格納する。
【００４３】
カウント値４０４には、カウントアップする際の値を格納する。カウント値４０４に値が格納されていない場合は、１とする。
【００４４】
図４に示す走行履歴４００の例では、リンクＩＤ“１”のリンクから進入した場合、リンクＩＤ“２”のリンクへは３０回進み、リンクＩＤ“４”のリンクへは１０回進んだことがわかる。つまり、図３（ａ）においては、リンクＩＤ“１”のリンクから進んだ場合に、３０回直進しており、１０回左折した事を表す。
【００４５】
図５は、変換テーブル３０１の例を示した図である。変換テーブル３０１は、変換前走行履歴３０２から変換後走行履歴３０５を作成する際に利用される。走行履歴変換部３０３は、変換前走行履歴３０２に格納されているリンクＩＤをもとに、変換テーブル３０１を探索する。走行履歴変換部３０３は、変換前走行履歴３０２に格納されているリンクＩＤと一致する旧地図リンクＩＤ５０１が変換テーブル３０１に存在する場合、対応する変換先ＩＤとして新地図リンクＩＤ５０２に格納されているリンクＩＤを取得し、変換後の値として変換後走行履歴３０５に格納する。
【００４６】
旧地図リンクＩＤ５０１は、変換前走行履歴３０２におけるリンクＩＤを格納する。新地図リンクＩＤ５０２は、変換後走行履歴３０５におけるリンクＩＤを格納する。各リンクＩＤに格納する値は１つでもよいし、複数でもよい。例えば、リンクごとにリンクＩＤ欄に格納してもよいし、交差点間の複数のリンクＩＤをまとめて、リンクＩＤ欄に格納してもよい。
【００４７】
図６は、変換後走行履歴３０５の例を示した図である。図５に示す変換テーブル３０１より、旧地図リンクＩＤ“１”のリンクには新地図リンクＩＤとして“ａ”が、旧地図リンクＩＤ“３”のリンクには新地図リンクＩＤとして“ｅ”が、旧地図リンクＩＤ“４”のリンクには新地図リンクＩＤとして“ｆ”が、旧地図リンクＩＤ“５”のリンクには新地図リンクＩＤとして“ｇ”がそれぞれ対応することがわかる。
【００４８】
よって、変換テーブル３０１を利用し、図４に示す走行履歴４００を変換前走行履歴３０２として変換すると、進入リンク６０１および退出リンク６０２において、リンクＩＤ“１”、“３”、“４”、“５”がリンクＩＤ“ａ”、“ｅ”、“ｆ”、“ｇ”にそれぞれ変換される。リンクＩＤ“２”は、変換テーブル３０１に存在しないので、「不明」に変換される。図６の進入リンク６０１がリンクＩＤ“ａ”、退出リンク６０２がリンクＩＤ「不明」の行を、未変換区間の走行履歴の開始とする。また、図６の進入リンク６０１がリンクＩＤ「不明」、退出リンク６０２が“ｅ”の行を、未変換区間の走行履歴の終了とする。
【００４９】
カウント値６０４は、進入リンク６０１が存在し、退出リンク６０２が「不明」の行に未変換区間カウント値算出部３０４で算出した値を格納する。
【００５０】
＜走行履歴の変換処理＞
図７は、実施例の走行履歴の変換処理例を示すフローチャートである。図７は、サーバ１００にて、走行履歴変換部３０３と未変換区間カウント値算出部３０４が、変換テーブル３０１を用いて、変換前走行履歴３０２から変換後走行履歴３０５へと変換する際の処理フローを示した図である。
【００５１】
先ず、ステップＳ１０１では、走行履歴変換部３０３は、変換前走行履歴３０２に、未変換のリンクＩＤが存在するかを確認する。走行履歴変換部３０３は、未変換のリンクＩＤが存在する場合（ステップＳ１０１：Ｙｅｓ）はステップＳ１０２へ処理を移し、未変換のリンクＩＤが存在しない場合（ステップＳ１０１：Ｎｏ）は走行履歴の変換処理を終了する。
【００５２】
ステップＳ１０２では、走行履歴変換部３０３は、変換テーブル３０１を探索し、未変換のリンクＩＤが変換テーブル３０１に存在するかを確認する。具体的には、走行履歴変換部３０３は、変換テーブル３０１の旧地図リンクＩＤ５０１に未変換のリンクＩＤが存在するかを確認する。走行履歴変換部３０３は、旧地図リンクＩＤ５０１に未変換のリンクＩＤが存在する場合（ステップＳ１０２：Ｙｅｓ）はステップＳ１０３に処理を移し、旧地図リンクＩＤ５０１に未変換のリンクＩＤが存在しない場合（ステップＳ１０２：Ｎｏ）はステップＳ１０４に処理を移す。
【００５３】
ステップＳ１０３では、走行履歴変換部３０３は、変換テーブル３０１の旧地図リンクＩＤ５０１に未変換のリンクＩＤが存在するので、当該未変換のリンクＩＤを、旧地図リンクＩＤ５０１に対応する新地図リンクＩＤ５０２の値に変換して、変換後走行履歴３０５に格納する。走行履歴変換部３０３は、ステップＳ１０３の処理が終了すると、ステップＳ１０１へ処理を戻す。
【００５４】
ステップＳ１０４では、走行履歴変換部３０３は、変換テーブル３０１の旧地図リンクＩＤ５０１に未変換のリンクＩＤが存在しないので、当該未変換のリンクＩＤに対応する変換後のリンクＩＤが「不明」として、変換後走行履歴３０５に格納する。
【００５５】
ステップＳ１０４に続いてステップＳ１０５では、未変換区間カウント値算出部３０４は、重み付け値の算出を行う。具体的には、走行履歴変換部３０３は、変換後走行履歴３０５において、退出リンク６０２が「不明」の行の走行回数６０３の値を、復帰させたい走行回数で割ることで、当該行のカウント値６０４の値を算出する。例えば、５回で元の走行回数“３０”に復帰させる場合には、走行回数“３０”を“５”回で割った値“６”を重み付け値とする。
【００５６】
あるいは、走行履歴変換部３０３は、変換後走行履歴３０５において、同一の進入リンク６０１の行のうち、退出リンク６０２に「不明」が格納されている行の走行回数６０３の値と、退出リンク６０２に変換されたリンクＩＤが格納されている行の走行回数６０３の値との比を用いてもよい。
【００５７】
具体的には、図６に示す変換後走行履歴３０５の例では、リンクＩＤ“ａ”を進入リンク６０１とする行には、退出リンク６０２が「不明」の行とリンクＩＤ“ｆ”の行とがある。退出リンク６０２が「不明」の行の走行回数６０３の値が“３０”であり、退出リンク６０２のリンクＩＤ“ｆ”の行の走行回数６０３の値が“１０”である。この場合に、割合が３０：１０＝３：１であることから、退出リンク６０２が「不明」の行の重み付け値を、３０／１０＝３とする。
【００５８】
さらに、全体の走行回数６０３の値の大きさ（オーダー）を考慮するため、最大である走行回数６０３の値（最大走行回数）の桁数が２以上であるとき、最大走行回数の桁数ｎに応じて、前述の比に基づいて算出した重み付け値を補正する。具体的には、補正乗数＝｛１０＾（ｎ−１）｝／１０を、前述の比に基づいて算出した重み付け値に乗じる。つまり、走行回数６０３の値が“３０”、“１０”の場合は、ｎ＝２であり、補正乗数＝｛１０＾（ｎ−１）｝／１０＝１０＾１／１０＝１であるから、前述の比に基づいて算出した重み付け値“３”に補正乗数＝１を乗じた値“３”を最終的な重み付け値とする。また、走行回数６０３の値が“３００”、“１００”の場合は、ｎ＝３であり、補正乗数＝｛１０＾（ｎ−１）｝／１０＝１０＾２／１０＝１０であるから、前述の比に基づいて算出した重み付け値“３”に補正乗数＝１０を乗じた値“３０”を最終的な重み付け値とする。
【００５９】
その他、適切な重みづけができれば、重み付け値の算出方法は、この限りではない。
【００６０】
ステップＳ１０６では、走行履歴変換部３０３は、ステップＳ１０５で算出した重み付け値を、変換後走行履歴３０５において、対応する行のカウント値６０４に格納する。ステップＳ１０６が終了すると、走行履歴変換部３０３は、走行履歴の変換処理を終了する。
【００６１】
＜実施例の変換後走行履歴への走行履歴蓄積処理＞
図８は、実施例の変換後走行履歴への走行履歴蓄積処理例を示すフローチャートである。図８は、車載端末２００にて、変換後走行履歴３０５を走行履歴３１３として車載端末２００に格納後に、さらに走行履歴を蓄積する際の処理フローを示した図である。図８の説明において、走行履歴３１３は、サーバ１００から受信した変換後走行履歴３０５（図６参照）である。
【００６２】
変換後走行履歴への走行履歴蓄積処理では、ステップＳ２０１で未変換区間に進入したことが判定され、ステップＳ２０４で未変換区間から退出したことが判定される。ステップＳ２０１からステップＳ２０４までが走行履歴の早期復帰状態である。ステップＳ２０７は、走行履歴の早期復帰状態から、走行履歴の通常蓄積状態に戻すための処理である。未変換区間ごとに、早期復帰状態または通常蓄積状態の何れかの状態となる。
【００６３】
先ず、ステップＳ２０１では、未変換区間検出部３１２は、地図３１１と走行履歴３１３とを参照し、測位センサ２０３で測位される自車位置に基づいて、未変換区間の走行開始判定を行う。未変換区間検出部３１２は、自車が走行したリンク列の前後のリンクＩＤを進入リンクと退出リンクの組合せとし、変換後走行履歴３０５において、進入リンク６０１に該当の進入リンクが存在し、かつ退出リンク６０２に「不明」が格納された行が存在するかを判定する。
【００６４】
未変換区間検出部３１２は、この条件に該当する場合は、未変換区間の走行を始めたと判定する。一方、未変換区間検出部３１２は、進入リンクと退出リンクが共に走行履歴３１３に存在する場合は変換済区間を走行中と判定し、あるいは、進入リンクと退出リンクが共に走行履歴３１３にない場合は初めて通るリンクと判定する。
【００６５】
具体的には、図３（ｂ）のリンクＩＤ“ａ”からリンクＩＤ“ｂ”へと進んだ際には、進入リンク６０１がリンクＩＤ“ａ”、退出リンク６０２がリンクＩＤ“ｂ”の行が変換後走行履歴３０５に存在するかを確認する。図６に示す変換後走行履歴３０５において、進入リンク６０１のリンクＩＤ“ａ”である行は存在するものの、退出リンク６０２のリンクＩＤ“ｂ”である行は存在しないため、未変換区間を走行開始したと判定する。リンクＩＤ“ａ”からリンクＩＤ“ｆ”と進んだ場合には、退出リンクとしてリンクＩＤ“ｆ”が存在するため、未変換区間の走行を開始したとは判定されない。
【００６６】
未変換区間検出部３１２は、未変換区間の走行を開始したと判定した場合（ステップＳ２０１：Ｙｅｓ）は、ステップＳ２０２に処理を移し、未変換区間の走行を開始していないと判定した場合（ステップＳ２０１：Ｎｏ）は、ステップＳ２０１を繰り返して、次のリンクを走行した際に再度、未変換区間の走行開始判定を行う。
【００６７】
ステップＳ２０２では、走行履歴蓄積部３１４は、未変換区間を走行中であるので、未変換区間を走行したリンク列を蓄積すると共に、蓄積したリンク列を未変換区間履歴蓄積部３１５に渡す。
【００６８】
ステップＳ２０３では、走行履歴蓄積部３１４は、ステップＳ２０２で蓄積したリンク列の最後に蓄積したリンクが走行履歴３１３の退出リンク６０２に存在するか確認する。走行履歴蓄積部３１４は、ステップＳ２０２で蓄積したリンク列の最後に蓄積したリンクが走行履歴３１３の退出リンク６０２に存在する場合（ステップＳ２０３：Ｙｅｓ）は、ステップＳ２０４に処理を移す。一方、走行履歴蓄積部３１４は、ステップＳ２０２にて蓄積したリンク列の最後に蓄積したリンクが走行履歴３１３の退出リンク６０２に存在しない場合（ステップＳ２０３：Ｎｏ）は、ステップＳ２０２に処理を移し、さらに次に走行するリンクを蓄積する。
【００６９】
ステップＳ２０３の処理において、例えば、図３（ｂ）の例の場合、リンクＩＤ“ａ”からリンクＩＤ“ｂ”を経てリンクＩＤ“ｃ”へと進んだ際には、リンクＩＤ“ｃ”は変換後走行履歴３０５の退出リンク６０２に存在しないため、ステップＳ２０２に処理が戻される。しかし、リンクＩＤ“ａ”からリンクＩＤ“ｂ”、“ｃ”、および“ｄ”を経てリンクＩＤ“ｅ”と進んだ際には、最後のリンクＩＤ“ｅ”は、変換後走行履歴３０５の退出リンク６０２に存在するため、ステップＳ２０４へと処理が移される。
【００７０】
ステップＳ２０４では、未変換区間検出部３１２は、未変換区間の走行の終了であるかを判定する。ステップＳ２０４では、未変換区間検出部３１２は、ステップＳ２０３で変換後走行履歴３０５に退出リンク６０２が存在することが判明したので、この退出リンク６０２に対応する進入リンク６０１と、ステップＳ２０２で蓄積したリンク列の最後から１つ前のリンクとを比較する。この最後から１つ前のリンクが変換後走行履歴３０５の進入リンク６０１に存在する場合には、未変換区間ではなく、既に変換済みの経路の走行を終了したか、別の経路の走行を終了したと判定する。一方、未変換区間検出部３１２は、最後から１つ前のリンクが変換後走行履歴３０５の進入リンク６０１に存在しない場合には、未変換区間の走行の終了である判定する。
【００７１】
未変換区間検出部３１２は、未変換区間の走行の終了と判定した場合（ステップＳ２０４：Ｙｅｓ）は、ステップＳ２０５に処理を移し、未変換区間の走行の終了でないと判定した場合（ステップＳ２０４：Ｎｏ）は、ステップＳ２０１に処理を戻して、次のリンクを走行した際に再度、未変換区間の走行開始判定を行う。
【００７２】
ステップＳ２０４の処理において、例えば、図３（ｂ）の例の場合、リンクＩＤ“ａ”から“ｂ”、“ｃ”、および“ｄ”を経てリンクＩＤ“ｅ”へと進んだ場合には、最後のリンクＩＤ“ｅ”の１つ前に蓄積したリンクＩＤ“ｄ”を変換後走行履歴３０５の進入リンク６０１から探す。リンクＩＤ“ｄ”は、変換後走行履歴３０５の進入リンク６０１に存在しないため、未変換区間の走行を終了したと判定され、ステップＳ２０５に処理が移される。
【００７３】
他方、例えば、図６の変換後走行履歴３０５には図示していないが、ステップＳ２０２にて蓄積したリンク列の最後の２つがリンクＩＤ“ｋ”および“ｅ”であり、リンクＩＤ“ｋ”が変換後走行履歴３０５の進入リンク６０１に存在する場合には、変換前の走行履歴とは異なる経路を走行していたと判定され、ステップＳ２０２で蓄積した情報は破棄されて、ステップＳ２０１に処理が戻される。
【００７４】
図９〜図１２も参照しつつ、ステップＳ２０５〜ステップＳ２０７の処理を説明する。図９〜図１２は、実施例の変換後走行履歴の状態遷移例を示す図である。
【００７５】
ステップＳ２０５では、未変換区間履歴蓄積部３１５は、ステップＳ２０２で蓄積したリンク列をもとに、変換後走行履歴３０５を作成または更新する。
【００７６】
未変換区間履歴蓄積部３１５は、ステップＳ２０２で蓄積したリンク列中で前後するリンクＩＤに該当する進入リンク６０１および退出リンク６０２の行が、変換後走行履歴３０５に存在しない場合は、変換後走行履歴３０５に行を新規作成する。そして、未変換区間履歴蓄積部３１５は、新規作成した変換後走行履歴３０５の行のカウント値６０４に、ステップＳ２０１で未変換区間の走行開始と判定された変換後走行履歴３０５の行のカウント値６０４を格納する。
【００７７】
一方、未変換区間履歴蓄積部３１５は、ステップＳ２０２で蓄積したリンク列中で前後するリンクＩＤに該当する進入リンク６０１および退出リンク６０２の行が存在する場合には、この行の走行回数６０３を、該当のカウント値６０４でカウントアップする。
【００７８】
図９は、ステップＳ２０２で蓄積したリンク列をもとに、図６の状態の変換後走行履歴３０５に、４つの行が新規追加された状態を示す。４つの行とは、リンクＩＤ“ａ”の進入リンク６０１およびリンクＩＤ“ｂ”の退出リンク６０２の行、リンクＩＤ“ｂ”の進入リンク６０１およびリンクＩＤ“ｃ”の退出リンク６０２の行、リンクＩＤ“ｃ”の進入リンク６０１およびリンクＩＤ“ｄ”の退出リンク６０２の行、リンクＩＤ“ｄ”の進入リンク６０１およびリンクＩＤ“ｅ”の退出リンク６０２の行である。このとき、これらの４つ行の走行回数６０３には、リンクＩＤ“ａ”の進入リンク６０１、退出リンク６０２が「不明」の行のカウント値６０４の値“６”が格納される。また、これら４つの行のカウント値６０４にも、退出リンク６０２が「不明」の行のカウント値６０４の値“６”が格納される。
【００７９】
また、図１０は、ステップＳ２０２で蓄積したリンク列をもとに、前述の変換後走行履歴３０５の４つの行の走行回数６０３が、それぞれ“６＋６＋６＝１８”までカウントアップされた状態を示す。
【００８０】
ステップＳ２０５に続いてステップＳ２０６では、未変換区間履歴蓄積部３１５は、ステップＳ２０５で作成または更新した変換後走行履歴３０５の走行回数６０３の値と、ステップＳ２０１：Ｙｅｓに該当した変換後走行履歴３０５の行の走行回数６０３の値と比較する。
【００８１】
未変換区間履歴蓄積部３１５は、ステップＳ２０５で作成または更新した走行回数６０３の値が、ステップＳ２０１：Ｙｅｓに該当した変換後走行履歴３０５の行の走行回数６０３の値以上である場合（ステップＳ２０６：Ｙｅｓ）は、ステップＳ２０７に処理を移す。一方、未変換区間履歴蓄積部３１５は、ステップＳ２０５で作成または更新した走行回数６０３の値が、ステップＳ２０１：Ｙｅｓに該当した変換後走行履歴３０５の行の走行回数６０３の値未満である場合（ステップＳ２０６：Ｎｏ）は、変換後走行履歴への走行履歴蓄積処理を終了する。
【００８２】
図１１は、変換後走行履歴３０５において、前述の４つの行の走行回数６０３がそれぞれ“６＋６＋６＋６＋６＝３０”までカウントアップされ、リンクＩＤ“ａ”の進入リンク６０１および退出リンク６０２が「不明」の行の走行回数６０３の値である“３０”以上になった状態を示す。
【００８３】
ステップＳ２０７では、未変換区間履歴蓄積部３１５は、ステップＳ２０１からステップＳ２０６までの処理で利用した変換後走行履歴３０５の未変換区間の行履歴のカウント値６０４をクリア（消去）し、進入リンク６０１または退出リンク６０２が「不明」に該当する行を削除する。ステップＳ２０７が終了すると、未変換区間履歴蓄積部３１５は、変換後走行履歴への走行履歴蓄積処理を終了する。
【００８４】
図１１および図１２を参照して、ステップＳ２０７の処理を説明する。ステップＳ２０７では、ステップＳ２０１からステップＳ２０６までの処理で利用した変換後走行履歴３０５の未変換区間の行履歴のカウント値６０４がクリアされることから、図１１の５〜８行目のカウント値６０４がクリアされる。さらに、ステップＳ２０７では、進入リンク６０１または退出リンク６０２が「不明」に該当する行が削除されることから、図１１において、１行目のリンクＩＤ“ａ”の進入リンク６０１および退出リンク６０２が「不明」の行と、進入リンク６０１が「不明」およびリンクＩＤ“ｅ”の退出リンク６０２の行とが削除される。
【００８５】
ステップＳ２０７の処理の結果、図１１に示す変換後走行履歴３０５は、図１２に示すように、未変換区間が復帰した状態となる。以降、未変換区間が復帰した変換後走行履歴３０５には、早期復帰状態ではなく、通常蓄積状態にて走行履歴が蓄積される。
【００８６】
＜実施例の未変換区間の表示＞
図１３は、実施例の未変換区間の表示例を示す図である。車載端末２００の表示装置２０１の表示画面２０１ａには、走行履歴の未変換区間が、目的地までの案内経路、走行履歴を利用した予測経路、過去に走行したことがある走行履歴の表示方法とは異なる表示方法にて表示される。
【００８７】
ここで、走行履歴の未変換区間は、変換後走行履歴３０５において、進入リンク６０１に変換後のリンクＩＤが格納かつ退出リンク６０２に「不明」が格納されている行が示す区間と、進入リンク６０１に「不明」が格納かつ退出リンク６０２に変換後のリンクＩＤが格納されている行が示す区間と、の間の不明区間である。
【００８８】
また、目的地までの案内経路は、車載端末２００において、カーナビゲーション機能により、表示装置２０１の表示画面２０１ａの地図上に表示される、目的地まで自車が通過すべく案内される経路の情報である。
【００８９】
また、走行履歴を利用した予測経路は、車載端末２００において、走行履歴に基づいて表示装置２０１の表示画面２０１ａの地図上に表示される、自車の通過が予測される経路の情報である。
【００９０】
また、過去に走行したことがある走行履歴は、車載端末２００において、表示装置２０１の表示画面２０１ａの地図上に表示される、走行履歴に記録が存在する経路の情報である。
【００９１】
図１３に示すように、表示画面２０１ａにおいて、例えば、リンクＩＤ“ｂ”、“ｃ”、および“ｄ”の未変換区間は、破線Ａで示される。その一方で、表示画面２０１ａにおいて、目的地までの案内経路、走行履歴を利用した予測経路、過去に走行したことがある走行履歴は、未変換区間とは異なる表示方法で示される。
【００９２】
例えば、図１３の例では、表示画面２０１ａにおいて、リンクＩＤ“ｆ”、“ｇ”、および“ｈ”の目的地までの案内経路は、二重線Ｂで示される。また、例えば、リンクＩＤ“ａ”、“ｉ”、“”および“ｈ”の走行履歴を利用した予測経路はボールド線Ｃで示される。また、リンクＩＤ“ｍ”の過去に走行したことがある走行履歴は、三重線Ｄで示される。
【００９３】
このように、走行履歴の未変換区間が、目的地までの案内経路、走行履歴を利用した予測経路、および過去に走行したことがある走行履歴とは異なる表示方法で表示されることで、地図更新による未変換区間を、車載端末２００のユーザに容易に認識させることができる。また、目的地までの案内経路、走行履歴を利用した予測経路、または過去に走行したことがある走行履歴を表示する場合にも、これらが走行履歴の未変換区間に該当するか否かを車載端末２００のユーザに容易に認識可能に表示してもよい。
【００９４】
＜実施例の効果＞
以上の実施例によれば、車載情報システムにおいて、地図更新時に走行履歴が変換できない区間に対して、地図更新前の走行履歴における走行回数、地図更新後に変換できない不明区間を実際に走行するか否かの行動の検出、および検出した不明区間の走行を重み付けした走行履歴の蓄積により、不明区間の走行履歴および走行履歴に基づく走行予測経路の復帰を早期に行うことができる。
【００９５】
すなわち、地図更新時に変換できなかった走行履歴の不明区間において、不明区間を実際に走行する行動を重み付けして走行履歴を蓄積するので、車両のドライバにとって、以前と同様に頻繁に走行したい区間であれば、不明区間を地図更新前の状態に早期に復帰させることができる。また、ドライバにとって、以前とは異なり、頻繁には走行しない区間であれば、走行履歴を地図更新前の状態に戻さないこともできる。
【００９６】
また、地図更新時だけでなく、車載端末を買い替える際や、車両を乗り替える際にも、車載端末が変わり地図も変わるため、実施例によって、これらの場合にも継続して走行履歴を利用することが可能となる。
【００９７】
＜車載情報システムの構成の変形例＞
図２に示した実施例の車載情報システム１の構成に限られず、図１４に示す変形例１の車載情報システム１Ｂや、図１５に示す変形例２の車載情報システム１Ｃの構成であってもよい。図１４に示すように、車載端末２００Ｂが、車載情報システム１の全要素を含んだ構成であってもよい。あるいは、図１５に示すように、サーバ１００Ｃが、地図３１１を含み、車載端末２００Ｃは地図３１１を含まない構成であってもよい。このように、各要素が、車載端末およびサーバの何れに配置されるかは、処理や実装の効率に応じて、適宜変更され得るものである。
【００９８】
本発明は上記した実施例に限定されるものではなく、様々な変形例を含む。例えば、上記した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施例の構成の一部を他の実施例の構成に置き換えることが可能であり、また、ある実施例の構成に他の実施例の構成を加えることも可能である。また、各実施例の構成の一部について、他の構成の追加、削除、置換、統合、または分散を行うことが可能である。また実施例で示した各処理または要素は、処理効率または実装効率に基づいて適宜分散または統合されてもよい。
【符号の説明】
【００９９】
１，１Ｂ，１Ｃ：車載情報システム、１００，１００Ｃ：サーバ、２００，２００Ｂ，２００Ｃ：車載端末、３０１：変換テーブル、３０２：変換前走行履歴、３０３：走行履歴変換部、３０４：未変換区間カウント値算出部、３０５：変換後走行履歴、３１２：未変換区間検出部、３１３：走行履歴、３１４：走行履歴蓄積部、３１５：未変換区間履歴蓄積部、４００：走行履歴、４０１：進入リンク、４０２：退出リンク、４０３：走行回数、４０４：カウント値、６０１：進入リンク、６０２：退出リンク、６０３：走行回数、６０４：カウント値
【図１】
2020134218.tif 000003
【図２】
2020134218.tif 000004
【図３】
2020134218.tif 000005
【図４】
2020134218.tif 000006
【図５】
2020134218.tif 000007
【図６】
2020134218.tif 000008
【図７】
2020134218.tif 000009
【図８】
2020134218.tif 000010
【図９】
2020134218.tif 000011
【図１０】
2020134218.tif 000012
【図１１】
2020134218.tif 000013
【図１２】
2020134218.tif 000014
【図１３】
2020134218.tif 000015
【図１４】
2020134218.tif 000016
【図１５】
2020134218.tif 000017