JP6237066B2 - ナビゲーションシステム、ナビゲーション方法、及びナビゲーションプログラム - Google Patents

Description

本発明は、ユーザに対して案内を行う案内ルートが設定されていない場合も案内情報を提供するナビゲーションシステムに関する。

ユーザが日常的に通行するルート（自宅から会社までの通勤経路等）を予め登録し、当該登録したルートに関する交通情報をユーザに提供する技術がある。例えば、特許文献１では、ユーザ（自動車）がいつも通行するルートとして通常通行ルート（いつものルート）を予め登録し、当該通常通行ルート上の実際の交通状況が、当該通常通行ルート上の定常的な交通状況ではなく異常な交通状況である場合（例えば、いつもよりも渋滞の程度が大きい場合）等には、表示警告をしたり、別経路を通る経路案内を行ったりする技術が開示されている。

特開２００５−０４９１１４号公報

ところで、ユーザは、渋滞や混雑等の通行障害要因を避けて日常的に通行するルートを選択する傾向がある為、ユーザが日常的に通行する通常通行ルートと、ユーザが本来通行したいルートとが異なる場合がある。このような場合において、ユーザが本来通行したいルートが分かっており、且つ、そのルートが比較的通行し易い状況にある場合には、ユーザに対して、当該ユーザの本来通行したいルートを推奨することが好ましい。しかし、特許文献１に記載された技術を含め、これまでは、ユーザが本来通行したいルートを特定することが困難であった為、そのような案内を行うことができなかった。

そこで、ユーザにとってより適切である可能性が高いルートの案内を行うことが可能なナビゲーションシステムの実現が望まれる。

本発明に係るナビゲーションシステムの特徴構成は、始点及び終点が共通である複数の候補ルートの中で、予め定められた判定期間内にユーザが通行した回数が最大であるルートを通常通行ルートに設定する通常通行ルート設定処理と、前記候補ルートの中の前記通常通行ルートとは異なる別ルートを前記ユーザが通行した場合であって、当該別ルートの渋滞状況と前記通常通行ルートの渋滞状況との差が予め定められた同一判定条件を満たす場合には、当該別ルートを最適ルートとして１つだけ決定する最適ルート決定処理と、前記ユーザに対して案内を行う案内ルートが設定されていない場合に、前記最適ルートに関する渋滞情報を取得し、当該渋滞情報が予め定められた案内判定条件を満たす場合には、前記最適ルートの通行を推奨する案内情報を提供する最適ルート案内処理と、を実行する演算処理部を備えている点にある。

また、本発明に係るナビゲーションシステムの技術的特徴は、ナビゲーション方法やナビゲーションプログラムにも適用可能であり、そのため、本発明は、そのような方法やプログラムも権利の対象とすることができる。なお、ナビゲーションプログラムが記憶された、ＤＶＤ−ＲＯＭやフラッシュメモリ等の記憶媒体も権利の対象とすることができる。

その場合における、ナビゲーション方法の特徴構成は、始点及び終点が共通である複数の候補ルートの中で、予め定められた判定期間内にユーザが通行した回数が最大であるルートを通常通行ルート設定部により通常通行ルートに設定する通常通行ルート設定ステップと、前記候補ルートの中の前記通常通行ルートとは異なる別ルートを前記ユーザが通行した場合であって、当該別ルートの渋滞状況と前記通常通行ルートの渋滞状況との差が予め定められた同一判定条件を満たす場合には、当該別ルートを最適ルート決定部により最適ルートとして１つだけ決定する最適ルート決定ステップと、前記ユーザに対して案内を行う案内ルートが設定されていない場合に、前記最適ルートに関する渋滞情報を取得し、当該渋滞情報が予め定められた案内判定条件を満たす場合には、前記最適ルートの通行を推奨する案内情報を演算部により提供する最適ルート案内ステップと、を演算処理装置に実行させる点にある。

また、その場合における、ナビゲーションプログラムの特徴構成は、始点及び終点が共通である複数の候補ルートの中で、予め定められた判定期間内にユーザが通行した回数が最大であるルートを通常通行ルート設定部により通常通行ルートに設定する通常通行ルート設定機能と、前記候補ルートの中の前記通常通行ルートとは異なる別ルートを前記ユーザが通行した場合であって、当該別ルートの渋滞状況と前記通常通行ルートの渋滞状況との差が予め定められた同一判定条件を満たす場合には、当該別ルートを最適ルート決定部により最適ルートとして１つだけ決定する最適ルート決定機能と、前記ユーザに対して案内を行う案内ルートが設定されていない場合に、前記最適ルートに関する渋滞情報を取得し、当該渋滞情報が予め定められた案内判定条件を満たす場合には、前記最適ルートの通行を推奨する案内情報を演算部により提供する最適ルート案内機能と、をコンピュータに実現させる点にある。

これらの構成によれば、始点及び終点が共通である複数の候補ルートの中から渋滞状況がほぼ同一であるという条件下で、ユーザが選択して通行したルートを、ユーザが本来通行したいルートであると推定し、当該ルートを最適ルートに決定する。そして、このように決定された最適ルートに関する渋滞情報に示される渋滞状況が比較的良好な状況であると判定した場合には、当該最適ルートの通行を推奨する案内情報を提供する。よって、ユーザが本来通行したいルートであると推測されるルートが比較的通行し易い状況にある場合に、当該ルートの通行を推奨する案内を行うことができる。従って、ユーザにとってより適切である可能性が高いルートの案内を行うことが可能となる。

車載端末装置の概略構成を示すブロック図 通行履歴データテーブルの一例を示す図 通常通行ルート及び別ルートの一例を示す図 渋滞情報履歴データテーブルの一例を示す図 本実施形態に係るナビゲーションシステム全体の処理手順を示すフローチャート 通常通行ルート設定処理の手順を示すフローチャート 最適ルート決定処理の手順を示すフローチャート 最適ルート案内処理の手順を示すフローチャート

１．ナビゲーションシステムの構成
本発明の実施形態について、図面を参照して説明する。図１に示すように、本実施形態に係るナビゲーションシステム１は、車両に搭載されたナビゲーション装置等の車載端末装置２と、複数の車載端末装置２と通信可能に設けられた管理サーバ４とにより構成されている。このナビゲーションシステム１では、複数の車載端末装置２が、無線基地局（図示せず）を介して、インターネット等の通信網３に接続されている。車載端末装置２と無線基地局との間の無線通信は、例えば携帯電話網や無線ＬＡＮ（Local Area Network）等を利用して行うことができる。また、管理サーバ４も、通信網３に接続されている。なお、ナビゲーションシステム１のナビゲーションプログラムは、車載端末装置２の記憶装置３４や管理サーバ４の記憶装置５０に記憶されている。また、ナビゲーションプログラムは、ＤＶＤ−ＲＯＭやフラッシュメモリなどの記憶媒体に記憶されて配布されたり、ネットワークサーバから通信網３を介して車載端末装置２や管理サーバ４に配信されたりする。配布又は配信されたナビゲーションプログラムは、車載端末装置２の記憶装置３４や管理サーバ４の記憶装置５０に記憶される。

本実施形態では、各車載端末装置２は、各車両が通行した道路の履歴と当該道路を通行した時刻の履歴とを含む通行履歴データＴを生成し、当該通行履歴データＴを、一種のプローブ情報として管理サーバ４に送信する。管理サーバ４は、複数の車載端末装置２から収集された当該複数の車載端末装置２のそれぞれの通行履歴データＴの情報を用いて、各車載端末装置２のユーザ（以下、単にユーザとする）が頻繁に通行するルートである通常通行ルートをユーザ毎に設定する。本実施形態におけるユーザは、ナビゲーションシステム１による案内を受ける対象であり、車両に乗っているユーザの他に、自転車に乗っているユーザや徒歩のユーザ等も含む。そして、管理サーバ４は、ユーザにより目的地が指定されたことによる案内ルートが設定されていない場合に、通常通行ルートに関する交通情報等の案内を行う。また、管理サーバ４は、当該通常通行ルートと始点及び終点が共通であり当該通常通行ルートとは異なる別ルートをユーザにとって最適ルートであると決定した場合であって、当該最適ルートの渋滞状況が比較的良好であると判定した場合には、当該最適ルートの通行を推奨する旨の案内情報を車載端末装置２に提供する。

車載端末装置２の自位置情報取得部２１、車載側演算部２２、通行履歴データ生成部２３、出力制御部２４、車載側通信制御部２５、計時部２６と、管理サーバ４のサーバ側通信制御部４１、通行履歴データ取得部４２、サーバ側演算部４３、通常通行ルート設定部４４、交通情報取得部４５、候補ルート抽出部４６、最適ルート決定部４７、渋滞情報履歴データ生成部４８とが、本発明の「演算処理部」に相当する。なお、以下では、図１に示すような、ユーザＰの車載端末装置２の構成と管理サーバ４の構成とについて説明する。

２．車載端末装置の構成
図１に示すように、車載端末装置２は、自位置情報取得部２１、車載側演算部２２、通行履歴データ生成部２３、出力制御部２４、車載側通信制御部２５、計時部２６を備えている。これらの各機能部は、入力されたデータに対して種々の処理を行うための演算部がハードウェア又はソフトウェア（プログラム）或いはその両方により構成されている。また、車載端末装置２は、位置情報検出装置３１、表示入力装置３２、音声出力装置３５、通信インターフェース３３に接続されている。これらは、互いに情報の受け渡しを行うことができるように構成されている。なお、車載端末装置２は、ＣＰＵ（Central Processing Unit）等の演算処理装置、ハードディスクや光ディスク等の記憶装置３４、及びＲＡＭ（Random Access Memory）等の一時記憶装置等、汎用コンピュータと同様のハードウェア構成を含んで構成されている。

自位置情報取得部２１は、車載端末装置２が搭載されている車両の現在位置を示す自位置情報を取得する機能部である。本実施形態では、自位置情報取得部２１は、位置情報検出装置３１から定期的（例えば、１秒単位）に自位置情報を取得して、記憶装置３４に記憶させる。また、自位置情報取得部２１は、現在の年月日及び時刻を計時する計時部２６から、当該自位置情報を取得した際の年月日及び時刻情報を取得し、併せて記憶装置３４に記憶させる。自位置情報取得部２１は、取得した自位置情報を車載側演算部２２にも出力する。

位置情報検出装置３１は、車載端末装置２の現在位置、速度、及び加速度を検出する機能を有する。具体的には、位置情報検出装置３１は、ＧＰＳ（Global Positioning System）受信機や、距離センサ（速度センサ）や、加速度センサや、方位センサや、道路に沿って設置されたビーコンから発信される地点位置情報を含む電波や光を受信する受信機などの位置情報を検出するための各種装置を備えている。そして、位置情報検出装置３１は、当該検出した自位置情報を自位置情報取得部２１へ出力する。

車載側演算部２２は、各種のナビゲーション処理を実行する機能部である。本実施形態では、管理サーバ４側の演算部であるサーバ側演算部４３（後述）が、各車載端末装置２の出発地から目的地までの経路探索、目的地までの案内経路の探索、及び提供する情報の決定等の各種のナビゲーション処理の主要な部分を実行する構成である為、車載端末装置２側の演算部である車載側演算部２２は案内情報の出力等の補助的なナビゲーション処理を実行する。また、車載側演算部２２は、地図画像や目的地入力画面等、ナビゲーション処理に必要な各種の画像を生成して、出力制御部２４を介して表示入力装置３２の表示画面（図示せず）に表示させ、或いは、経路案内等に必要な案内音声データを生成して、音声出力装置３５を介して案内音声を出力させる等の処理を行う。また、車載側演算部２２は、地図表示処理等を行う際に、記憶装置３４に設けられた地図データベース（図示しない）を参照する。なお、当該地図データベースに格納されている地図データは、管理サーバ４に設けられた地図データベースに格納されている地図データに対応している。出力制御部２４は、表示入力装置３２の表示画面への表示画像を描画制御すると共に、音声出力装置３５を制御する機能部である。表示入力装置３２は、例えば液晶ディスプレイ等の表示装置とタッチパネル等の入力装置とが一体となった装置である。音声出力装置３５は、例えばスピーカ等により構成することができる。

車載側演算部２２は、自位置情報取得部２１から自位置情報を取得した場合には、当該車載端末装置２の自位置を、表示入力装置３２の表示画面に表示されている地図に重ねて表示させる。また、車載側演算部２２は、表示入力装置３２等を介して目的地が入力されると、当該目的地が入力された時点の自位置情報を自位置情報取得部２１から取得し、当該入力された目的地情報と併せて管理サーバ４へ送信する。そして、車載側演算部２２は、管理サーバ４にて探索された当該目的地までの経路案内情報等を取得すると、出力制御部２４を介して、表示入力装置３２の表示画面上に経路案内情報を表示させ、更には、音声出力装置３５により案内音声を出力させる。

また、車載側演算部２２は、案内ルートが設定されていない場合には、非案内時提供情報の取得を要求する非案内時提供情報要求を管理サーバ４へ送信する。本実施形態では、車載側演算部２２は、位置情報検出装置３１等により車両が走行開始（ユーザが移動開始）したことを検知したにもかかわらず案内ルートが設定されていない場合に、非案内時提供情報要求を管理サーバ４へ送信する。その際に、車載側演算部２２は、当該車両の走行開始を検知した時刻の情報を計時部２６から取得し、当該時刻の情報も非案内時提供情報要求と併せて管理サーバ４へ送信する。ここで、非案内時提供情報は、管理サーバ４にてユーザ毎に設定された通常通行ルートに関する情報及び最適ルートの通行を推奨する旨の案内情報を含む。通常通行ルートに関する情報には、当該通常通行ルートを構成する道路（リンク）の各種交通情報（例えば、渋滞情報や通行規制情報等）が含まれている。また、非案内時提供情報には、通常通行ルート自体の情報、すなわち、通常通行ルートを構成するリンク情報や、最適ルートを構成する道路（リンク）の情報や当該道路の渋滞情報等が含まれていてもよい。

そして、車載側演算部２２は、非案内時提供情報要求を受けた管理サーバ４から送信される非案内時提供情報を取得すると、当該非案内時提供情報を、出力制御部２４を介して表示入力装置３２の表示画面に表示させて、或いは、音声出力装置３５を介して案内音声を出力させてユーザに対する案内を行う。具体的には、車載側演算部２２は、非案内時提供情報が通常通行ルートを構成する道路の各種交通情報である場合には、表示入力装置３２の表示画面に通常通行ルートを表示すると共に、当該通常通行ルートに重ねて渋滞の発生箇所等を表示する。また、非案内時提供情報が、最適ルートの通行を推奨する案内情報である場合には、表示入力装置３２の表示画面に最適ルートを表示させると共に、表示画面上の地図が表示されている領域とは別領域に設けられた枠内に「表示されたルートもスムーズに通行することができます」等の案内文を表示させる。また、車載側演算部２２は、音声出力装置３５を介して、通常通行ルート上の渋滞の発生箇所等を知らせる案内音声や「表示されたルートもスムーズに通行することができます」等の案内音声を出力してユーザに対する案内を行ってもよいし、表示画面への表示と案内音声の出力との双方によりユーザに対する案内を行ってもよい。一方、車載側演算部２２は、途中で案内ルートが設定された場合には、非案内時提供情報要求の管理サーバ４への送信処理、非案内時提供情報の表示画面への表示処理及び案内音声の出力処理等を中止して、通常のルート案内処理を行う。

通行履歴データ生成部２３は、ユーザが通行した道路の履歴と当該道路を通行した時刻の履歴とを含む通行履歴データＴを生成する機能部である。本実施形態では、通行履歴データ生成部２３は、記憶装置３４に記憶されている自位置情報とそれに対応づけられた時刻情報とに基づいて、ユーザが通過したリンクの情報と当該リンクに進入した時刻の情報とを互いに対応づけて通行履歴データＴを随時生成する（図２参照）。そして、通行履歴データ生成部２３は、当該生成した通行履歴データＴを記憶装置３４に随時格納する。

車載側通信制御部２５は、管理サーバ４との間の情報の送受信を制御する機能部である。車載側通信制御部２５は、予め定められたタイミングで、記憶装置３４に記憶された通行履歴データＴを管理サーバ４へ送信する処理を行う。本実施形態では、車載側通信制御部２５は、随時格納される通行履歴データＴを、通信インターフェース３３を介して、随時或いは一定間隔で管理サーバ４へ送信する。また、車載側通信制御部２５は、イグニッションキー（図示しない）がＯＦＦ状態となったことを検知すると、当該イグニッションキーがＯＦＦ状態となるまでの間（前回イグニッションキーがＯＮ状態となってから当該イグニッションキーがＯＦＦ状態となるまでの間の一走行）に生成された通行履歴データＴを、管理サーバ４へ送信する構成であってもよい。なお、通信インターフェース３３としては、専用の通信モジュールを用いても良いし、携帯電話端末等の汎用通信機器を利用しても良い。また、各車載端末装置２には、複数のユーザ（車載端末装置２）のそれぞれを識別するための識別情報（本例では、ユーザＩＤ）が付与されている。車載端末装置２（車載側通信制御部２５）が通行履歴データＴや非案内時提供情報要求等を管理サーバ４へ送信する際には、ユーザＩＤの情報が併せて送信される。

３．管理サーバの構成
図１に示すように、管理サーバ４は、サーバ側通信制御部４１、通行履歴データ取得部４２、サーバ側演算部４３、通常通行ルート設定部４４、交通情報取得部４５、候補ルート抽出部４６、最適ルート決定部４７、渋滞情報履歴データ生成部４８を備える。これらの各機能部は、入力されたデータに対して種々の処理を行うための演算部がハードウェア又はソフトウェア（プログラム）或いはその両方により構成されている。また、管理サーバ４は、ＣＰＵ等の演算処理装置、ハードディスクや光ディスク等の記憶装置５０、及びＲＡＭ等の一時記憶装置等、汎用コンピュータと同様のハードウェア構成を含んで構成されている。また、記憶装置５０には地図データベースＤが設けられている。地図データベースＤには、地図データと、当該地図データを構成する道路ネットワークの情報が格納されている。具体的には、地図データには、複数のノードと各ノード間を接続する道路に対応する複数のリンクとにより構成される道路ネットワークデータが含まれる。地図データは、サーバ側演算部４３により、経路探索処理等の実行の際に参照される。

サーバ側通信制御部４１は、各車載端末装置２との間の情報の送受信を制御する機能部である。サーバ側通信制御部４１は、各車載端末装置２へ情報を送信する際には、各車載端末装置２のユーザＩＤに基づいて行う。なお、管理サーバ４は、図示しない通信インターフェースを介して、各車載端末装置２との間で情報の送受信を行う。

通行履歴データ取得部４２は、車載端末装置２から通行履歴データＴを取得する機能部である。本実施形態では、通行履歴データ取得部４２は、車載端末装置２（車載側通信制御部２５）から取得した通行履歴データＴを、当該通行履歴データＴに対応づけられているユーザＩＤに基づいて、記憶装置５０の通行履歴データテーブルＨにユーザ毎に蓄積する。通行履歴データテーブルＨの一例を図２に示す。図２に示すように、通行履歴データテーブルＨでは、通行履歴データＴに含まれるリンク通過時間の早い順に並んでいる。なお、図２の例では、予め定められた期間内（直近１カ月以内）（例えば、２０１３／８／５〜２０１３／９／５）の通行履歴データＴを抽出したものを表示している。

サーバ側演算部４３は、各車載端末装置２の出発地から目的地までの経路探索、目的地までの案内経路の探索、及び提供する情報の決定等の各種のナビゲーション処理の主要な部分を実行する機能部である。本実施形態では、サーバ側演算部４３は、目的地情報及び自位置情報を車載端末装置２から取得すると、地図データベースＤを参照して、当該車載端末装置２の現在の自位置から目的地までの経路探索の処理を実行し、目的地までの経路案内情報をサーバ側通信制御部４１を介して当該車載端末装置２へ送信する。また、サーバ側演算部４３は、非案内時提供情報要求及び車両の走行開始時刻情報を車載端末装置２から取得すると、通常通行ルート設定部４４に非案内時提供情報要求があった旨及び走行開始時刻情報を出力して、通常通行ルートＬを設定させる。

また、サーバ側演算部４３は、車載端末装置２からの非案内時提供情報要求に応じて、非案内時提供情報をサーバ側通信制御部４１を介して車載端末装置２へ送信する処理も実行する。本実施形態では、サーバ側演算部４３は、ユーザに対して案内を行う案内ルートが設定されていない場合であって、最適ルートＳ（後述）が決定されている場合には、当該最適ルートＳに関する渋滞情報を取得し、当該渋滞情報が予め定められた案内判定条件を満たす場合には、最適ルートＳの通行を推奨する案内情報を提供する最適ルート案内処理を実行する。以下に、サーバ側演算部４３の具体的な処理について説明する。サーバ側演算部４３は、非案内時提供情報要求及び車両の走行開始時刻情報を車載端末装置２から取得すると、ユーザＩＤに基づいて、当該車両の走行開始時刻（例えば、午前８時１０分等）が含まれる時間帯（例えば午前８時から午前９時）の通常通行ルートＬの情報を記憶装置５０から取得すると共に、当該通常通行ルートＬに対応づけられた最適ルートＳの情報（リンク情報）が記憶装置５０に記憶されているか否かを確認する。記憶装置５０に当該最適ルートＳの情報が記憶されている場合には、サーバ側演算部４３は、更に、当該最適ルートＳの情報と案内判定条件の情報とを記憶装置５０から取得する。

ここで、案内判定条件とは、最適ルートＳの通行を推奨するか否かを判定する為の条件であり、ユーザが最適ルートＳを通行した際に取得した当該最適ルートＳの渋滞情報の履歴である渋滞情報履歴に基づいて設定される。本実施形態の案内判定条件は、「最適ルートＳに関する渋滞情報に示される渋滞状況が、渋滞情報履歴に含まれる渋滞情報の中の最も悪い渋滞状況と同等かそれより良い状況であること」である。よって、サーバ側演算部４３は、案内判定条件を規定する為の情報として、記憶装置５０の渋滞情報履歴データテーブルＫ（図４参照）に記憶されている渋滞情報履歴から、ユーザＩＤと最適ルートＳの情報とに基づいて、そのユーザが最適ルートＳを過去に通行した中で最も悪い渋滞状況の情報を取得する。本実施形態では、渋滞情報履歴データテーブルＫには、ユーザが過去に最適ルートＳを通行した際の渋滞状況を数値化した情報が渋滞情報履歴として記憶されており、サーバ側演算部４３は、渋滞情報履歴から最も悪い渋滞状況の数値情報を取得する。なお、本実施形態では、渋滞情報履歴データテーブルＫには、図４に示すように、最適ルートＳ(図３の例ではルートＢ)を構成する道路のうち通常通行ルート（図３の例ではルートＡ）と異なる部分である非共通道路（図３の例ではLink007,Link006)に関する渋滞情報の履歴が渋滞情報履歴として記憶されている。よって、本実施形態の案内判定条件は、より詳細には、「最適ルートＳの内の非共通道路の渋滞情報に示される渋滞状況が、渋滞情報履歴に含まれる最適ルートＳの内の非共通道路の渋滞情報の中の最も悪い渋滞状況と同等かそれより良い状況であること」となる。なお、本実施形態では、案内判定条件は、通常通行ルートＬに関する渋滞情報を考慮せずに最適ルートＳの渋滞情報のみに基づいて判定されるように規定されている。従って、通常通行ルートＬの渋滞状況に関わらず、最適ルートＳが比較的通行しやすい状況である場合には、最適ルートＳの通行を推奨する案内情報をユーザに提供することができる。

また、サーバ側演算部４３は、最適ルートＳの情報を記憶装置５０から取得すると、当該最適ルートＳを構成する道路から非共通道路（リンク）を抽出し、当該非共通道路に関する現時点の渋滞情報を交通情報取得部４５から取得する。そして、サーバ側演算部４３は、当該最適ルートＳにおける非共通道路の現時点の渋滞情報に示される渋滞状況と、最適ルートＳの渋滞情報履歴の中で最も悪い過去の渋滞状況とを比較して、当該最適ルートＳの非共通道路の現時点の渋滞状況の方が、当該最適ルートＳの非共通道路の最も悪い過去の渋滞状況よりも良い状況にある場合には、最適ルートＳの通行を推奨すると判定する。そして、サーバ側演算部４３は、当該最適ルートＳの通行を推奨する旨の案内情報を含む非案内時提供情報を生成し、当該非案内時提供情報をサーバ側通信制御部４１を介して車載端末装置２に送信する。なお、ここでの現時点とは、サーバ側通信制御部４１が、非案内時提供情報要求を取得して、最適ルートＳの情報を記憶装置５０から取得した時点をいう。

一方、最適ルートＳの非共通道路の現時点の渋滞状況の方が、最適ルートＳの非共通道路の最も悪い過去の渋滞状況よりもさらに悪い状況にある場合には、サーバ側演算部４３は、当該最適ルートＳの通行を推奨しないと判定する。そして、サーバ側演算部４３は、通常通行ルートＬに関する情報を含む非案内時提供情報を生成して車載端末装置２へ送信する。具体的には、サーバ側演算部４３は、通常通行ルートＬを構成する道路に関する交通情報を、交通情報取得部４５から取得し、当該取得した交通情報にユーザに通知すべき情報（例えば、渋滞や通行規制の情報）が含まれていれば、通常通行ルートＬを構成する道路の各種交通情報を含む非案内時提供情報を生成して車載端末装置２へ送信する。

また、サーバ側演算部４３は、車両の走行開始時刻（例えば、午前８時１０分等）が含まれる時間帯（例えば午前８時から午前９時）の通常通行ルートＬに対応づけられた最適ルートＳの情報（リンク情報）が記憶装置５０に記憶されていない場合には、すなわち、最適ルートＳが未だ決定されていない場合には、通常通行ルートＬを構成する道路に関する交通情報を取得し、当該交通情報にユーザに通知すべき情報が含まれていれば、当該情報に基づいて非案内時提供情報を生成する。そして、サーバ側演算部４３は、当該生成した非案内時提供情報を車載端末装置２へ送信する。

ここで、渋滞情報には、少なくとも渋滞の度合いを示す渋滞の程度の情報と渋滞区間を示す渋滞長の情報とが含まれている。本実施形態では、サーバ側演算部４３は、渋滞情報に示される渋滞状況を、当該渋滞の程度と渋滞長との双方に基づき総合的に示している。具体的には、サーバ側演算部４３は、取得した渋滞情報に含まれる渋滞の程度と渋滞長とをそれぞれ共通の指標とするように数値化し、各渋滞の渋滞状況を、これらを乗算（渋滞の程度×渋滞長）した数値で示している。また、サーバ側演算部４３は、ルート全体の渋滞状況を、各ルートで発生している渋滞の各渋滞状況を総和した数値で示している。

より具体的には、渋滞の程度は、道路の属性（都市間高速道路、都市内高速道路、一般道路等）と道路を通過する車両の平均車速に基づいて決定されるものであり、例えば、一般道路では、通行する車両の平均車速が１０ｋｍ以下であれば“渋滞”と決定し、平均車速が１０ｋｍより大きく２０ｋｍ未満であれば“混雑”と決定し、平均車速が２０ｋｍ以上であれば“順調”と決定している。そして、当該渋滞の程度の高い方から順に、「渋滞」＝２点、「混雑」＝１点、「順調」＝０点と数値化している。また、渋滞長は、渋滞状態（上記「渋滞」或いは「混雑」の状態）にある車列の長さに基づくものであり、本実施形態では、１００ｍの渋滞長で１点と数値化している。そして、各渋滞の渋滞状況を、渋滞の程度と渋滞長とを乗算した数値で表しており、「渋滞」の状態が５００ｍ続く渋滞では、当該渋滞の渋滞状況は、２点×５点の１０点で表わされる。また、一つのルート上に、「渋滞」の状態が５００ｍ続く箇所と「混雑」の状態が３００ｍ続く箇所とが含まれていれば、当該ルート全体における渋滞状況は、２点×５点＋１点×３点の計１３点で表わされる。そして、当該渋滞状況を示す数値が大きくなるに応じて、渋滞状況が悪くなるようになっており、１０点の渋滞状況と１３点の渋滞状況とでは、１３点の渋滞状況の方が悪い。すなわち、本実施形態の案内判定条件は、「最適ルートＳの内の非共通道路の渋滞情報に示される渋滞状況を表わす数値が、渋滞情報履歴に含まれる最適ルートＳの内の非共通道路の最も悪い渋滞状況を表わす数値以下であること」となる。

以下に、図２〜図４の具体例を用いて説明する。ここでは、車両の走行開始時刻が、２０１３／９／６の午前8時10分であって、所定の判定期間（本例では直近１カ月、２０１３／８／５〜２０１３／９／５）における当該走行開始時刻（午前8時10分）が含まれる時間帯（午前８時から９時まで）の通常通行ルートＬがルートＡであり（図２参照）、当該ルートＡに対応づけられた最適ルートＳがルートＢである場合を例にして説明する。なお、ここでは、２０１３／８／８にユーザ（車両）がルートＢを通行した際に、最適ルートＳがルートＢに決定されたものとし、渋滞情報履歴は、図４に示すように、ユーザが２０１３／８／８以降に最適ルートＳ（ルートＢ）を通行した場合に、その都度取得した最適ルートＳの渋滞情報の履歴が蓄積されている。サーバ側演算部４３は、非案内時提供情報要求を取得すると、記憶装置５０に記憶されている最適ルートＳの情報（ルートＢのリンク情報）と、図４に示す渋滞情報履歴データテーブルＫに記憶されている渋滞情報履歴から最も悪い渋滞状況の情報（２０１３／８／９の８点）を取得する。ここでは、最適ルートＳの内の非共通道路の最も悪い渋滞状況の情報を取得する。また、サーバ側演算部４３は、当該取得した最適ルートＳであるルートＢを構成する道路（Link001,Link006,Link007,Link005）における非共通道路（Link006,Link007）に関する現時点（２０１３／９／６の午前8時10分頃）の渋滞情報を交通情報取得部４５から取得し、上述のように、当該取得した渋滞情報に示される渋滞状況を数値化する（本例では６点）。そして、サーバ側演算部４３は、当該数値化した最適ルートＳの内の非共通道路の現時点の渋滞状況と、渋滞情報履歴データテーブルＫから取得した最適ルートＳの内の非共通道路の最も悪い過去の渋滞状況（８点）とを比較して、最適ルートＳの現時点の渋滞状況（６点）の方が当該最適ルートＳの最も悪い過去の渋滞状況（８点）よりも良い状況若しくは同等である場合には、すなわち、最適ルートＳの内の非共通道路の現時点の渋滞状況を表わす数値が最適ルートＳの内の非共通道路の最も悪い過去の渋滞状況を表わす数値以下の場合には、ユーザにとって、最適ルートＳを通行することが好ましいと推測できる。そこで、サーバ側演算部４３は、最適ルートＳの通行を推奨すると判定する。そして、サーバ側演算部４３は、当該最適ルートＳの通行を推奨する旨の案内情報を含む非案内時提供情報を生成し、サーバ側通信制御部４１を介して車載端末装置２に送信する。

通常通行ルート設定部４４は、通常通行ルートＬを設定する機能部である。本実施形態では、通常通行ルート設定部４４は、予め定められた判定期間内にユーザが通行する回数が最大であるルートを通常通行ルートＬに設定する通常通行ルート設定処理を実行する。また、本実施形態では、通常通行ルート設定部４４は、予め定められた時間帯毎（本例では１時間毎）に区切って通常通行ルートＬを設定する。具体的には、通常通行ルート設定部４４は、サーバ側演算部４３より、非案内時提供情報要求があった旨及び車両の走行開始時刻情報を取得すると、通行履歴データテーブルＨから、予め定められた判定期間（例えば直近１カ月）内の通行履歴データＴを抽出する。そして、通常通行ルート設定部４４は、その中からさらに、走行開始時刻情報に示される走行開始時刻（例えば、午前８時１０分）が含まれる予め定められた時間帯（例えば、出勤時間帯である午前８時から９時）の通行履歴データＴを抽出する。そして、通常通行ルート設定部４４は、当該時間帯の通行履歴データＴの中から、最も通行回数の多いルートを通常通行ルートＬに設定する（例えば、ルートＡ）。そして、通常通行ルート設定部４４は、当該通常通行ルートＬに設定したルートの情報である通常通行ルート情報（例えば、ルートＡ等のリンク情報）をユーザＩＤと当該時間帯とに対応づけて記憶装置５０に記憶させる。通常通行ルート設定部４４は、通常通行ルートＬの情報を記憶装置５０に記憶させると、その旨を候補ルート抽出部４６に出力する。

図２及び図３の例を用いて具体的に説明する。図３の例では、出発地がユーザＰの自宅位置Ｍであり、目的地がユーザＰの勤務先の会社位置Ｎであり、これらを結ぶルートＡ（Link001,Link002,Link003,Link004,Link005）がユーザＰの通勤ルートとなっている。そして、ユーザＰは、朝に定常的にルートＢで発生する渋滞を回避する為に、平日の毎朝午前８時から９時までの間に当該ルートＡを車で通行して通勤している。また、帰宅時には、ルートＡに比べて距離の短いルートＢ（Link005,Link007,Link006,Link001）を平日の大体午後１８時から１９時までの間（残業時は２１時から２２時の間になる）に車で通行して帰宅している。よって、図２に示すように、予め定められた判定期間（２０１３／８／５〜２０１３／９／５）内の通行履歴データテーブルＨに蓄積されているユーザＰの通行履歴データＴは、午前８時から９時の時間帯では、ユーザＰが通行したルートはほとんどがルートＡとなり、午後１８時から１９時の時間帯では、ユーザＰが通行したルートはほとんどがルートＢとなる。

そして、通常通行ルート設定部４４は、直近１カ月内の午前８時から９時までの間にユーザＰが通行した全ルートのうち通行回数が最大となるルートＡを、午前８時から９時の時間帯の通常通行ルートＬに設定し、午後１８時から１９時までの間にユーザＰが通行した全ルートのうち通行回数が最大となるルートＢを、午後１８時から１９時の時間帯の通常通行ルートＬに設定する。なお、本実施形態では、各ルートは、構成されるリンクの組み合わせによって区別されるものとし、リンクの組み合わせが同一であれば、ユーザの通行方向に関係なく同じルートと判定する。よって、ルートＢの会社位置Ｎから自宅位置Ｍまでのルート（Link005,Link007,Link006,Link001）と、ルートＢの自宅位置Ｍから会社位置Ｎまでのルート（Link001,Link006,Link007,Link005）とは同一のルートとする。また、本実施形態では、通常通行ルート設定部４４は、通常通行ルートＬを車載端末装置２から非案内時提供情報要求を受ける毎に毎回設定する構成であるが、所定の期間（例えば１週間や１カ月）経過毎に定期的に設定する構成であってもよい。

交通情報取得部４５は、交通情報を取得する機能部である。本実施形態では、交通情報取得部４５は、外部の道路交通情報通信システムセンター（ＶＩＣＳセンター）等から交通情報を取得する。そして、交通情報取得部４５は、当該取得した交通情報を、サーバ側演算部４３、最適ルート決定部４７、及び渋滞情報履歴データ生成部４８に出力する。

候補ルート抽出部４６は、最適ルートＳと成り得るルートを候補ルートＲとして抽出する機能部である。本実施形態では、ユーザが過去に通行したルートのうち、通常通行ルートＬと始点及び終点が共通である複数の候補ルートＲを抽出する。具体的には、候補ルート抽出部４６は、まず、通常通行ルート設定部４４より通常通行ルートＬの情報を記憶装置５０に記憶した旨の情報を取得すると、記憶装置５０から通常通行ルートＬの情報を取得する。そして、候補ルート抽出部４６は、通行履歴データテーブルＨに蓄積されている通行履歴データＴより、通常通行ルートＬと始点及び終点が共通であるルートの情報（本例ではリンクの組み合わせ情報）を抽出し、候補ルートＲとして記憶装置５０に記憶させる。なお、この候補ルートＲには通常通行ルートも含まれる。図２の例では、午前８時から午前９時までの時間帯の通常通行ルートはルートＡである為、候補ルート抽出部４６は、出発地（ここでは自宅位置Ｍ又は会社位置Ｎ）と目的地（ここでは自宅位置Ｍ又は会社位置Ｎ）とがルートＡと共通であるルートＢを抽出し、当該ルートＢとルートＡとの情報を、当該午前８時から午前９時までの時間帯の候補ルートＲとして記憶装置５０に記憶させる。そして、候補ルート抽出部４６は、候補ルートＲの抽出が完了した旨の情報を最適ルート決定部４７に出力する。

最適ルート決定部４７は、ユーザにとって最適なルートであると推測される最適ルートＳを決定する機能部である。本実施形態では、最適ルート決定部４７は、ユーザが候補ルートＲの中の通常通行ルートＬとは異なる別ルートを通行した場合であって、当該別ルートの渋滞状況と通常通行ルートＬの渋滞状況との差が予め定められた同一判定条件を満たす場合には、当該別ルートを最適ルートＳとして決定する最適ルート決定処理を実行する。具体的には、最適ルート決定部４７は、候補ルート抽出部４６より、候補ルートＲの抽出が完了した旨の情報を取得すると、記憶装置５０から候補ルートＲの情報を取得する。そして、最適ルート決定部４７は、候補ルートＲ（本例ではルートＡ及びルートＢ）のうち、通常通行ルートＬとは異なる別ルート（本例ではルートＢ）をユーザ（本例ではユーザＰ）が通行したことを検知する為に、通行履歴データテーブルＨを監視する。最適ルート決定部４７は、ユーザが別ルートを通行したことを検知すると、当該検知した際の当該別ルート及び通常通行ルートＬのそれぞれの渋滞情報を交通情報取得部４５を介して取得する。より具体的には、最適ルート決定部４７は、当該別ルートを構成する道路のうち通常通行ルートＬと異なる部分である非共通道路の渋滞情報と、通常通行ルートＬの内の非共通道路の渋滞情報とを取得する。

そして、最適ルート決定部４７は、サーバ側演算部４３での処理と同様に、別ルートの内の非共通道路の渋滞情報に示される渋滞状況と、通常通行ルートＬの内の非共通道路の渋滞情報に示される渋滞状況とをそれぞれ数値化し、別ルートの渋滞状況と通常通行ルートＬの渋滞状況との差が予め定められた同一判定条件を満たすか否かを判定する。最適ルート決定部４７は、別ルートの内の非共通道路の渋滞状況と通常通行ルートＬの内の非共通道路の渋滞状況との差が予め定められた同一判定条件を満たすと判定した場合には、別ルートを最適ルートＳであると決定し、当該別ルートの情報（リンク情報）を最適ルートＳの情報として記憶装置５０に記憶させる。また、最適ルート決定部４７は、当該最適ルートＳに決定した際の別ルートの内の非共通道路の渋滞情報を渋滞情報履歴データ生成部４８に出力する。

ここで、同一判定条件とは、別ルートの渋滞状況と通常通行ルートＬの渋滞状況とが同一の状況とみなされる範囲内にあるかを判定する為の条件であり、本実施形態では、別ルートの渋滞状況と通常通行ルートＬの渋滞状況との差が「予め定められた判定閾値以下である」と設定されている。ここでは、別ルートの内の非共通道路の渋滞状況（例えば２点）と通常通行ルートＬの内の非共通道路の渋滞状況（例えば３点）とがそれぞれ数値化されている為、同一判定条件の判定閾値も数値で表わされる（例えば、２点以下）。よって、当該別ルートの渋滞状況を表わす数値が２点であり、通常通行ルートＬの渋滞状況を表わす数値が３点である場合には、これらの差が１点であり判定閾値である２点以下となる為、同一の渋滞状況にあると判定される。以上のように、別ルートと通常通行ルートＬとが、同一とみなせる渋滞状況下（同一判定条件を満たす）にある場合に、ユーザが別ルートを通行した場合には、当該別ルートがユーザにとって本来通行したいルートであると推測できる。逆に言えば、ユーザは本来別ルートを通行したいが、ユーザが当該別ルートを通行したい時間帯には通常通行ルートよりも別ルートの方が混雑等していることにより、ユーザは意図に反して日常的に通常通行ルートＬを通行していたのであると推測することができる。そこで、最適ルート決定部４７は、このような同一とみなせる渋滞状況下においてユーザが優先して通行したルートを、最もユーザの意図に合った最適なルートであると推定する。

一方、最適ルート決定部４７は、別ルートの内の非共通道路の渋滞状況と、通常通行ルートＬの内の非共通道路の渋滞状況との差が予め定められた同一判定条件を満たさないと判定した場合には、当該別ルートを最適ルートＳであると決定しない。これは、別ルートと最適ルートＳとの渋滞状況が異なる為、例えば、別ルートの方が通常通行ルートＬよりも遠回りであったり、通りにくい場合であったりしても、たまたま渋滞状況が良かった為にユーザが別ルートを通行した場合等も考えられ、ユーザの意図に合った最適なルートであると推定することが困難であるからである。そして、最適ルート決定部４７は、再度、別ルート（ルートＢ）をユーザが通行したことを検知する為に、通行履歴データテーブルＨを監視する。ユーザが別ルートを再度通行したことを検知すると、当該検知した際の当該別ルートの内の非共通道路及び通常通行ルートＬの内の非共通道路のそれぞれの渋滞情報を交通情報取得部４５を介して取得し、これらに示される当該別ルートの渋滞状況と当該通常通行ルートＬの渋滞状況との差が予め定められた同一判定条件を満たすか否かを判定する。最適ルート決定部４７は、当該一連の処理を、別ルートの内の非共通道路の渋滞状況と通常通行ルートＬの内の非共通道路の渋滞状況との差が予め定められた同一判定条件を満たすまで続ける。

渋滞情報履歴データ生成部４８は、ユーザがルートを通行した際の当該ルートの渋滞情報を渋滞情報履歴として記憶装置５０に記憶させる機能部である。本実施形態では、渋滞情報履歴データ生成部４８は、ユーザが最適ルートＳを通行した場合に、その際の最適ルートＳの渋滞情報を取得し、当該取得した渋滞情報を渋滞情報履歴として記憶装置５０に記憶する渋滞情報履歴記憶処理を実行する。なお、本実施形態では、渋滞情報履歴データ生成部４８は、最適ルートＳにおける通常通行ルートＬと異なる部分である非共通道路の渋滞情報のデータを取得し、当該取得した渋滞情報を記憶装置５０に記憶する。具体的には、渋滞情報履歴データ生成部４８は、最適ルート決定部４７から別ルートを最適ルートＳとして決定した際の当該別ルート（本例ではルートＢ）の内の非共通道路の渋滞情報を取得すると、当該渋滞情報に示される渋滞状況を、サーバ側演算部４３にて実行される処理と同様に数値化して、記憶装置５０に含まれる渋滞情報履歴データテーブルＫに記憶させる。また、渋滞情報履歴データ生成部４８は、最適ルートＳが決定された以降に、ユーザが当該最適ルートＳを通行したことを検知する為に、通行履歴データテーブルＨを監視する。そして、渋滞情報履歴データ生成部４８は、ユーザが当該最適ルートＳを通行したことを検知すると、ユーザが当該最適ルートＳを通行した際の非共通道路の渋滞情報を交通情報取得部４５から取得して、当該渋滞情報に示される渋滞状況を数値化して、渋滞情報履歴データテーブルＫに記憶させる。なお、本実施形態の記憶装置５０が、本発明の記憶部に相当する。

図２〜図４の具体例を用いて説明する。ここでは、同一判定条件が「２点以下であること」と設定されているとする。最適ルート決定部４７は、図２に示す通行履歴データテーブルＨを監視し、２０１３／８／５に通常通行ルート（ルートＡ）とは異なる別ルート（ルートＢ）を通行したことを検知すると、当該検知した際のルートＡの内の非共通道路及びルートＢの内の非共通道路の渋滞情報を交通情報取得部４５から取得する。そして、最適ルート決定部４７は、当該取得したルートＡ及びルートＢの渋滞情報に示される渋滞状況をそれぞれ数値化して、当該ルートＡの渋滞状況（１０点）とルートＢの渋滞状況（３点）との差を算出して、同一判定条件である２点以下であるかを判定する。ここでは、ルートＡの渋滞状況とルートＢの渋滞状況との差が７点であり、同一判定条件である２点以上となる為、最適ルート決定部４７は、同一判定条件を満たさないと判定して、ルートＢを最適ルートＳとして決定しない。

そして、最適ルート決定部４７は、再度通行履歴データテーブルＨを監視する。次に、最適ルート決定部４７は、２０１３／８／８にルートＢを通行したことを検知すると、当該検知した際のルートＡの内の非共通道路及びルートＢの内の非共通道路の渋滞情報を交通情報取得部４５から取得して、当該取得したルートＡ及びルートＢの渋滞情報に示される渋滞状況をそれぞれ数値化して、当該ルートＡの渋滞状況（３点）とルートＢの渋滞状況（２点）との差を算出して、同一判定条件である２点以下であるかを再度判定する。ここでは、ルートＡの渋滞状況とルートＢの渋滞状況との差が１点であり、同一判定条件である２点以下となる為、最適ルート決定部４７は、同一判定条件を満たすと判定して、ルートＢを最適ルートＳとして決定する。そして、最適ルート決定部４７は、当該ルートＢの情報（リンク情報）を最適ルートＳとして記憶装置５０に記憶すると共に、当該ルートＢが最適ルートＳとして決定された際の非共通道路の渋滞状況の情報（２点）を渋滞情報履歴データ生成部４８に出力する。渋滞情報履歴データ生成部４８は、最適ルート決定部４７から取得した、ルートＢを当該最適ルートＳとして決定した際の当該ルートＢの非共通道路の渋滞状況の情報（２点）を、図４に示すように、当該ルートＢを通行した日付（年月日）（本例では、２０１３／８／８）と、最適ルートＳである当該ルートＢの非共通道路の情報（本例では、Link006,Link007）と、ユーザＩＤとに対応づけて渋滞情報履歴データテーブルＫに記憶させる。そして、渋滞情報履歴データ生成部４８は、それ以降に、ユーザがルートＢを通行すると、当該ユーザがルートＢを通行した日付と当該ユーザがルートＢを通過した際の非共通道路の渋滞状況とを、ユーザＩＤと最適ルートＳであるルートＢの情報とに対応づけて、渋滞情報履歴データテーブルＫに蓄積する。

４．動作処理の手順
まず、本実施形態に係るナビゲーションシステム１の最適ルートＳを決定するまでの処理（通常通行ルートの設定処理、最適ルート決定処理）の具体的な手順を図５〜図７を用いて説明する。図５に示すように、本実施形態のナビゲーションシステム１では、管理サーバ４が車載端末装置２から非案内時提供情報要求を取得すると（ステップ＃０１：Ｙｅｓ）、まず、通常通行ルート設定部４４が通常通行ルートＬの設定処理を実行する（ステップ＃０２）。具体的には、図６に示すように、通常通行ルート設定部４４は、車載端末装置２から非案内時提供情報要求を取得すると（ステップ＃０１：Ｙｅｓ）、当該非案内時提供情報要求を受けたユーザの通行履歴データＴのうち、予め定められた判定期間（例えば、直近１カ月）内の通行履歴データＴを通行履歴データテーブルＨから抽出する（ステップ＃１１）。次に、通常通行ルート設定部４４は、ステップ＃０１の非案内時提供情報要求を取得する際に併せて取得する車両の走行開始時刻の情報に基づき、ステップ＃１１で抽出した通行履歴データＴから当該走行開始時刻（例えば、午前８時１０分）が含まれる時間帯（例えば、午前８時から９時）の通行履歴データＴを抽出する（ステップ＃１２）。そして、通常通行ルート設定部４４は、ステップ＃１２で抽出した通行履歴データＴの中で、ユーザの通行回数が最大のルートを特定する（ステップ＃１３）。通常通行ルート設定部４４は、ステップ＃１３で特定した当該ルートを通常通行ルートＬに設定して（ステップ＃１４）、当該通常通行ルートＬの設定処理を終了する。また、管理サーバ４が車載端末装置２から非案内時提供情報要求を取得しない場合は（ステップ＃０１：Ｎｏ）、図５に戻って、通常通行ルート設定部４４は、当該非案内時提供情報要求を取得するまで待機する。

ステップ＃０２で通常通行ルートＬが設定されると、図５に戻って、候補ルート抽出部４６が、ステップ＃０２で設定された通常通行ルートＬと始点及び終点が共通であり、最適ルートＳに成り得る候補ルートＲを抽出する（ステップ＃０３）。そして、最適ルート決定部４７が、ステップ＃０３で抽出された候補ルートＲから最適ルートＳを決定する処理を実行する（ステップ＃０４）。具体的には、図７に示すように、最適ルート決定部４７は、図５のステップ＃０３で抽出された候補ルートＲの中で、通常通行ルートＬとは異なる別ルートをユーザが通行したことを検知すると（ステップ＃２１：Ｙｅｓ）、当該検知した際の通常通行ルートＬの内の非共通道路の渋滞情報及び当該別ルートの内の非共通道路の渋滞情報を交通情報取得部４５を介して取得する（ステップ＃２２）。一方、最適ルート決定部４７は、ユーザが別ルートを通行したことを検知しない場合には（ステップ＃２１：Ｎｏ）、当該ユーザが別ルートを通行したことを検知する為に、引き続き通行履歴データテーブルＨを監視する。また、最適ルート決定部４７は、ステップ＃２２で取得した通常通行ルートＬの渋滞情報に示される渋滞状況と、ステップ＃２２で取得した別ルートの渋滞情報に示される渋滞状況とを比較し、当該渋滞状況の差が予め定められた同一判定条件を満たすか否かを判定する（ステップ＃２３）。最適ルート決定部４７は、当該通常通行ルートＬの内の非共通道路の渋滞情報に示される渋滞状況と、当該別ルートの内の非共通道路の渋滞情報に示される渋滞状況との差が予め定められた同一判定条件を満たすと判定した場合には（ステップ＃２３：Ｙｅｓ）、当該ユーザが通行した別ルートを最適ルートＳとして決定し（ステップ＃２４）、当該最適ルートＳの情報を記憶装置５０に記憶して、当該最適ルート決定処理を終了する。一方、最適ルート決定部４７は、当該通常通行ルートＬの内の非共通道路の渋滞情報に示される渋滞状況と、当該別ルートの内の非共通道路の渋滞情報に示される渋滞状況との差が予め定められた同一判定条件を満たさないと判定した場合は（ステップ＃２３：Ｎｏ）、ステップ＃２１に戻って以降の処理を繰り返す。

次に、最適ルートＳの通行を推奨する最適ルート案内処理の具体的な手順を、図８を用いて説明する。図８に示すように、サーバ側演算部４３は、車載端末装置２から非案内時提供情報要求を取得すると（ステップ＃３１：Ｙｅｓ）、当該非案内時提供情報要求と併せて送信される車両の走行開始時刻が含まれる時間帯の通常通行ルートＬの情報を記憶装置５０から取得する（ステップ＃３２）。次に、サーバ側演算部４３は、ステップ＃３２で取得した通常通行ルートＬに対応する最適ルートＳの情報が記憶装置５０に記憶されているかを確認し、当該最適ルートＳの情報が記憶装置５０に記憶されている場合には（ステップ＃３３：Ｙｅｓ）、当該最適ルートＳの非共通道路における現時点の渋滞情報を取得する（ステップ＃３４）。また、サーバ側演算部４３は、記憶装置５０の渋滞情報履歴データテーブルＫに蓄積されている最適ルートＳの非共通道路における渋滞情報履歴の中から最も悪い過去の渋滞状況を取得する（ステップ＃３５）。次に、サーバ側演算部４３は、ステップ＃３４で取得した最適ルートＳにおける非共通道路の現時点の渋滞情報に示される渋滞状況と、ステップ＃３５で取得した最適ルートの非共通道路における過去の最も悪い渋滞状況とを比較する（ステップ＃３６）。そして、最適ルートＳの非共通道路における現時点の渋滞情報に示される渋滞状況が、最適ルートＳの非共通道路における過去の最も悪い渋滞状況と同等もしくは良い状況である場合、すなわち案内判定条件を満たす場合には（ステップ＃３６：Ｙｅｓ）、最適ルートＳの通行を推奨する旨の案内情報を含む非案内時提供情報を生成し、車載端末装置２へ送信する（ステップ＃３７）。一方、サーバ側演算部４３は、ステップ＃３３で通常通行ルートＬに対応する最適ルートＳが未だ設定されていないことにより記憶装置５０に最適ルートＳの情報が記憶されていない場合には（ステップ＃３３：Ｎｏ）、通常通行ルートＬに関する情報に基づいて非案内時提供情報を生成して、車載端末装置２へ送信する（ステップ＃３８）。また、サーバ側演算部４３は、ステップ＃３６で、最適ルートＳの非共通道路における現時点の渋滞情報に示される渋滞状況が、最適ルートＳの非共通道路における過去の最も悪い渋滞状況よりも悪い状況である場合、すなわち案内判定条件を満たさない場合にも（ステップ＃３６：Ｎｏ）、通常通行ルートＬに関する情報に基づいて非案内時提供情報を生成して、車載端末装置２へ送信する（ステップ＃３８）。そして、最適ルート案内処理を終了する。なお、サーバ側演算部４３は、車載端末装置２から非案内時提供情報要求を取得しない場合は、当該非案内時提供情報要求を取得するまで待機する（ステップ＃３１：Ｎｏ）。

以上で説明した本発明の実施形態におけるナビゲーションシステム（１）は、少なくとも以下の構成を備えている。すなわち、ナビゲーションシステム（１）は、始点及び終点が共通である複数の候補ルートの中で、予め定められた判定期間内にユーザが通行した回数が最大であるルートを通常通行ルートに設定する通常通行ルート設定処理と、前記候補ルートの中の前記通常通行ルートとは異なる別ルートを前記ユーザが通行した場合であって、当該別ルートの渋滞状況と前記通常通行ルートの渋滞状況との差が予め定められた同一判定条件を満たす場合には、当該別ルートを最適ルートとして１つだけ決定する最適ルート決定処理と、前記ユーザに対して案内を行う案内ルートが設定されていない場合に、前記最適ルートに関する渋滞情報を取得し、当該渋滞情報が予め定められた案内判定条件を満たす場合には、前記最適ルートの通行を推奨する案内情報を提供する最適ルート案内処理と、を実行する演算処理部を備えている。

このような構成により、ユーザにとって本来通行したいルートであると推測される最適ルートが比較的通行し易い状況にある場合に、当該最適ルートの通行を推奨する案内を行うことができる。従って、ユーザに対してより適切である可能性が高いルートの案内を行うことが可能となる。

また、本発明の実施形態におけるナビゲーションシステム（１）は、前記演算処理部は、前記ユーザが前記最適ルートを通行した場合に、その際の前記最適ルートの渋滞情報を取得し、当該取得した渋滞情報を渋滞情報履歴として記憶部に記憶する渋滞情報履歴記憶処理を更に実行し、前記案内判定条件は、前記渋滞情報履歴に基づいて設定されていると好適である。

この構成によれば、案内判定条件は、ユーザが最適ルートを過去に通行した際に取得した渋滞情報の履歴に基づいて設定される。従って、ユーザが過去に最適ルートを通行すると判断したときの渋滞情報を用いて、過去のユーザの判断に近い渋滞情報に関する判断基準を案内判定条件に反映させることが可能となる。その結果、ユーザにとって本来通行したいルートであると推測される最適ルートが比較的通行し易い状況にある場合をより適切に判定し、最適ルートの通行を推奨する案内情報を提供することができる。

また、本発明の実施形態におけるナビゲーションシステム（１）では、前記案内判定条件は、前記最適ルートに関する前記渋滞情報に示される渋滞状況が、前記渋滞情報履歴に含まれる渋滞情報の中の最も悪い渋滞状況と同等かそれより良い状況であること、であると好適である。

この構成によれば、ユーザが過去に最適ルートを通行すると判断したときの渋滞情報に示される渋滞状況に基づいて、当該渋滞状況と同等かそれより良い状況である場合には最適ルートの通行を推奨する案内情報を提供することになる。ここで、最適ルート案内処理時の最適ルートの渋滞情報が、ユーザが過去に最適ルートを通行した際における最も悪い渋滞状況と同等かそれよりも良い状況である場合には、ユーザは当該最適ルートを通行したいと推測できる。上記構成によれば、ユーザが最適ルートを通行しようと判断する基準に近い基準で、ユーザに対して最適ルートの通行を推奨する案内情報を提供することができる。

６．その他の実施形態
最後に、本発明のその他の実施形態について説明する。なお、以下に説明する各実施形態の構成は、それぞれ単独で適用されるものに限られず、矛盾が生じない限り、他の実施形態の構成と組み合わせて適用することも可能である。

（１）上記の実施形態では、ナビゲーションシステム１は、車両に搭載された車載端末装置２と管理サーバ４とにより構成されている例を用いて説明した。しかし、本発明の実施形態はこれに限定されるものではない。ナビゲーションシステム１は、管理サーバ４と、当該管理サーバ４と通信が可能でかつユーザが持ち運び可能な端末装置とにより構成されていればよく、例えば、多機能携帯電話機や携帯型情報端末装置等と管理サーバ４とにより構成されていてもよい。

（２）上記の実施形態では、サーバ側演算部４３における最適ルート案内処理で用いられる案内判定条件が「最適ルートＳに関する渋滞情報に示される渋滞状況が、ユーザが最適ルートＳを通行した際に取得した当該最適ルートＳの渋滞情報の履歴である渋滞情報履歴の中の最も悪い渋滞状況と同等かそれより良い状況であること」である場合の例を用いて説明した。すなわち、案内判定条件が、最適ルートの渋滞情報の履歴である渋滞情報履歴の中の最も悪い渋滞状況に基づいて設定されている構成の例を用いて説明した。しかし、本発明の実施形態はこれに限定されるものではない。例えば、案内判定条件が、最適ルートＳの渋滞情報の履歴である渋滞情報履歴の中の、別ルートが最適ルートＳとして決定された際の当該別ルート（非共通道路）の渋滞状況に基づく構成であってもよい。すなわち、案内判定条件が、「最適ルートＳに関する渋滞情報に示される渋滞状況が、ユーザが最適ルートＳを通行した際に取得した当該最適ルートＳの渋滞情報の履歴である渋滞情報履歴の中の、別ルートが最適ルートＳとして決定された際の当該別ルートの渋滞状況と同等かそれより良い状況であること」であってもよい。

（３）上記の実施形態では、渋滞情報履歴データ生成部４８は、最適ルート決定部４７により別ルートが最適ルートＳとして決定された後に、ユーザが当該最適ルートＳ（別ルート）を通行した際に取得した渋滞情報履歴のみを記憶装置５０の渋滞情報履歴データテーブルＫに記憶させる構成であった。しかし、本発明の実施形態はこれに限定されるものではない。例えば、最適ルートＳとして決定されたルートについて、最適ルートＳとして決定された後の渋滞情報に加えて、最適ルートＳに決定される前の渋滞情報も取得し、最適ルート決定部４７は、当該取得した全ての渋滞情報の履歴の中で最も悪い渋滞状況に基づいて、それと同等又は良いことを案内判定条件としても好適である。この場合、最適ルートＳに決定される前は全候補ルートについてユーザが通行する際に渋滞情報を記憶しておき、その中から、最適ルートＳとして決定されたルートの当該最適ルートＳに決定される前の渋滞情報を取得する構成とするとよい。

（４）上記の実施形態では、渋滞情報には、渋滞の程度と渋滞長とが含まれ、渋滞情報に示される渋滞状況は、当該渋滞の程度及び渋滞長に基づく構成であった。しかし、本発明の実施形態はこれに限定されるものではない。例えば、渋滞情報には、所要時間が含まれており、渋滞状況は、当該所要時間に基づくものであってもよいし、所要時間と渋滞の程度と渋滞長とに基づく総合的に評価したものであってもよい。また、渋滞状況は、渋滞の程度のみに基づくものであってもよいし、渋滞長のみに基づくものであってもよいし、所要時間のみに基づくものであってもよい。

（５）上記の実施形態では、車載側演算部２２は、位置情報検出装置３１等により車両が走行開始したことを検知したにもかかわらず案内ルートが設定されていない場合に、ユーザＩＤと紐づけて非案内時提供情報要求を管理サーバ４へ送信する構成であった。しかし、本発明の実施形態はこれに限定されるものではない。例えば、車載側演算部２２は、イグニッションキーがＯＮ状態となっており、かつ、案内ルートが設定されていない場合に、予め定められたタイミング（例えば、イグニッションキーがＯＮ状態となってから３０秒経過時等）で、非案内時提供情報要求を管理サーバ４へ送信する構成であってもよい。

（６）上記の実施形態では、通行履歴データ生成部２３は、ユーザが通過したリンクの情報と当該リンクに進入した時刻の情報とを対応づけて通行履歴データＴを生成する構成であった。しかし、本発明の実施形態はこれに限定されるものではない。例えば、ユーザが通過したリンクの情報と当該リンクを退出した時刻の情報とを対応づけて通行履歴データＴを生成してもよいし、ユーザが通過したリンクの情報を当該リンクの進入及び退出時刻の双方の情報に対応づけて生成してもよい。また、通行履歴データ生成部２３は、車両が通行した道路の履歴として、リンク単位ではなく、複数のリンクから構成される所定の道路単位とすることができ、当該道路単位の情報と、当該道路単位を構成するリンクのうち端のリンクに進入した時刻の情報とを対応づけて通行履歴データＴを生成する構成であってもよい。

（７）上記の実施形態では、ナビゲーションシステム１が管理サーバ４と各車載端末装置２とから構成されている例を用いて説明した。しかし、本発明の実施形態は、これに限定されない。例えば、上記の実施形態における管理サーバ４の機能部（サーバ側演算部４３、通常通行ルート設定部４４、交通情報取得部４５、候補ルート抽出部４６、最適ルート決定部４７、渋滞情報履歴データ生成部４８）を各車載端末装置２が備え、ナビゲーションシステム１が車載端末装置のみから構成されていてもよい。

本発明は、ユーザに対して案内を行う案内ルートが設定されていない場合も案内情報を提供するナビゲーションシステムに利用することができる。

１：ナビゲーションシステム
２１：自位置情報取得部（演算処理部）
２２：車載側演算部（演算処理部）
２３：通行履歴データ生成部（演算処理部）
２４：出力制御部（演算処理部）
２５：車載側通信制御部（演算処理部）
２６：計時部（演算処理部）
４１：サーバ側通信制御部（演算処理部）
４２：通行履歴データ取得部（演算処理部）
４３：サーバ側演算部（演算処理部）
４４：通常通行ルート設定部（演算処理部）
４５：交通情報取得部（演算処理部）
４６：候補ルート抽出部（演算処理部）
４７：最適ルート決定部（演算処理部）
４８：渋滞情報履歴データ生成部（演算処理部）
５０：記憶装置（記憶部）

Claims (5)

1. 始点及び終点が共通である複数の候補ルートの中で、予め定められた判定期間内にユーザが通行した回数が最大であるルートを通常通行ルートに設定する通常通行ルート設定処理と、
   前記候補ルートの中の前記通常通行ルートとは異なる別ルートを前記ユーザが通行した場合であって、当該別ルートの渋滞状況と前記通常通行ルートの渋滞状況との差が予め定められた同一判定条件を満たす場合には、当該別ルートを最適ルートとして１つだけ決定する最適ルート決定処理と、
   前記ユーザに対して案内を行う案内ルートが設定されていない場合に、前記最適ルートに関する渋滞情報を取得し、当該渋滞情報が予め定められた案内判定条件を満たす場合には、前記最適ルートの通行を推奨する案内情報を提供する最適ルート案内処理と、を実行する演算処理部を備えているナビゲーションシステム。
2. 前記演算処理部は、前記最適ルートを前記ユーザが通行した場合に、その際の前記最適ルートの渋滞情報を取得し、当該取得した渋滞情報を渋滞情報履歴として記憶部に記憶する渋滞情報履歴記憶処理を更に実行し、
   前記案内判定条件は、前記渋滞情報履歴に基づいて設定されている請求項１に記載のナビゲーションシステム。
3. 前記案内判定条件は、前記最適ルートに関する前記渋滞情報に示される渋滞状況が、前記渋滞情報履歴に含まれる渋滞情報の中の最も悪い渋滞状況と同等かそれより良い状況であること、である請求項２に記載のナビゲーションシステム。
4. 始点及び終点が共通である複数の候補ルートの中で、予め定められた判定期間内にユーザが通行した回数が最大であるルートを通常通行ルート設定部により通常通行ルートに設定する通常通行ルート設定ステップと、
   前記候補ルートの中の前記通常通行ルートとは異なる別ルートを前記ユーザが通行した場合であって、当該別ルートの渋滞状況と前記通常通行ルートの渋滞状況との差が予め定められた同一判定条件を満たす場合には、当該別ルートを最適ルート決定部により最適ルートとして１つだけ決定する最適ルート決定ステップと、
   前記ユーザに対して案内を行う案内ルートが設定されていない場合に、前記最適ルートに関する渋滞情報を取得し、当該渋滞情報が予め定められた案内判定条件を満たす場合には、前記最適ルートの通行を推奨する案内情報を演算部により提供する最適ルート案内ステップと、を演算処理装置に実行させるナビゲーション方法。
5. 始点及び終点が共通である複数の候補ルートの中で、予め定められた判定期間内にユーザが通行した回数が最大であるルートを通常通行ルート設定部により通常通行ルートに設定する通常通行ルート設定機能と、
   前記候補ルートの中の前記通常通行ルートとは異なる別ルートを前記ユーザが通行した場合であって、当該別ルートの渋滞状況と前記通常通行ルートの渋滞状況との差が予め定められた同一判定条件を満たす場合には、当該別ルートを最適ルート決定部により最適ルートとして１つだけ決定する最適ルート決定機能と、
   前記ユーザに対して案内を行う案内ルートが設定されていない場合に、前記最適ルートに関する渋滞情報を取得し、当該渋滞情報が予め定められた案内判定条件を満たす場合には、前記最適ルートの通行を推奨する案内情報を演算部により提供する最適ルート案内機能と、をコンピュータに実現させるナビゲーションプログラム。

Images