JP2017117133A - ナビサーバおよびナビシステム - Google Patents

Abstract

【課題】現在の交通状況に鑑みて、ユーザに対して提供される交通状況に関する情報の信頼性または推定精度の向上を図るナビサーバ及びナビシステムを提供する。【解決手段】指定リンクＬｉを構成する複数の部分リンクＬｉｋにおけるそれぞれの移動コストである部分移動コストＣｉｋが用いられて、当該指定リンクＬｉにおける全体移動コストＣｉが決定される。一連の部分リンクＬｉｋのうち第１部分リンクの占有比率が高いほど、第１部分リンクにおける部分移動コストが第２部分リンクにおける部分移動コストよりも偏重的に用いられて指定リンクＬｉの全体移動コストＣｉが決定される。特に、第１部分リンクにおける部分移動コストのみが用いられて、指定リンクＬｉの全体移動コストＣｉが決定される。【選択図】図４

Description

本発明は、移動局としての複数のナビクライアントとの通信機能を有するナビサーバ、および当該ナビサーバと当該複数のナビクライアントからなるシステムに関する。

車速と、規定速度と、移動履歴（渋滞度に応じて設定される。）と、規定距離数と、連結判定距離数とから、車速に応じた渋滞度を検出する技術が提案されている（特許文献１参照）。さらに、リンク長が所定範囲である場合、リンクの始端から予め定められた始端基点距離において最高車速に応じた渋滞度情報をリンクに割り当てて、渋滞度を判定する技術が提案されている（特許文献２参照）。所定の場所における過去および現在の渋滞情報を取得し、渋滞の増減傾向を把握した上でこれを通知する技術が提案されている（特許文献３参照）。渋滞に関する情報を表示部の地図に重畳して表示し、渋滞範囲全体の拡がりを把握するための技術が提案されている（特許文献４参照）。車両感知器から上流および下流の区間台数に基づいて交通量を算出し、任意の区間の車両台数を推定する技術が提案されている（特許文献５参照）。

国際公開公報ＷＯ２００８／００７６６３号 国際公開公報ＷＯ２００９／０２５３５９号 国際公開公報ＷＯ２００８／０１０４０８号 国際公開公報ＷＯ２０１４／１０３０７９号 特開２０１４−１３７６９６号公報

しかし、移動局ではリンクを単位として交通状況が表示または利用されるため、あるリンクについて移動局で表示等される交通状況が、たとえば当該リンクの一部で渋滞が発生している一方、その他の部分では交通が円滑であるような実際の交通状況から乖離してしまう。このようにリンクの一部においてその他の部分と交通状況が異なる傾向は、当該リンクが長くなるほど強くなる。その結果、移動局において表示等される交通状況の信頼性が損なわれてしまうおそれがある。

そこで、本発明は、現在の交通状況に鑑みて、ユーザに対して提供される交通状況に関する情報の信頼性または推定精度の向上を図りうるナビサーバ等を提供することを解決課題とする。

本発明のナビサーバは、サーバ記憶装置と、移動局としての複数のナビクライアントのそれぞれとの通信に基づき、前記複数のナビクライアントのそれぞれの位置の時系列が含まれているプローブ情報を認識し、前記プローブ情報に基づき、道路網を構成する複数のリンクのうち一またはそれぞれの指定リンクを構成する一連の部分リンクのそれぞれにおける移動コストを部分移動コストとして決定する第１サーバ演算処理要素と、前記一連の部分リンクのうち、前記第１サーバ演算処理要素により前記部分移動コストが最後に決定されてからの経過期間により定義される鮮度が高い前記部分リンクにおける前記部分移動コストを、鮮度が低い前記部分リンクにおける前記部分移動コストよりも偏重的に用いて、当該一連の部分リンクにより構成されている前記指定リンクの全体移動コストを決定した上で前記サーバ記憶装置に保存させる第２サーバ演算処理要素と、を備えていることを特徴とする。

本発明のナビシステムは、本発明のナビサーバと、前記複数のナビクライアントと、から構成されていることを特徴とする。

本発明のナビサーバおよびこれを構成要素とするナビシステム（以下「ナビシステム等」という。）によれば、指定リンクを構成する複数の部分リンクにおけるそれぞれの移動コストである部分移動コストが用いられて、当該指定リンクにおける全体移動コストが決定される。鮮度が低い部分移動コストが過度に全体移動コストに反映されることが回避されるため、指定リンクにおける現在の交通状況に鑑みて、指定リンクにおける当該全体移動コストの信頼性の向上が図られる。

本発明の一態様のナビサーバ等において、前記第２サーバ演算処理要素が、前記一連の部分リンクのうち、前記部分移動コストの鮮度が基準値以上である第１部分リンクの占有比率が高いほど、鮮度が前記基準値未満である第２部分リンクにおける前記部分移動コストよりも、前記第１部分リンクにおける前記部分移動コストを偏重的に用いて、当該一連の部分リンクにより構成されている前記指定リンクの全体移動コストを決定する。

当該構成のナビサーバ等によれば、指定リンクを構成する複数の部分リンクのうち、鮮度が比較的高い第１部分リンクにおける部分移動コストが、鮮度が比較的低い第２部分リンクにおける部分移動コストよりも偏重されることで、当該指定リンクにおける全体移動コストの信頼性の向上が図られる。

本発明の一態様のナビサーバ等において、前記第２サーバ演算処理要素が、前記一連の部分リンクにおける前記第１部分リンクの占有比率が基準比率以上である場合、前記第１部分リンクにおける前記部分移動コストのみを用いて、前記指定リンクの前記全体移動コストを決定する。

当該構成のナビサーバ等によれば、指定リンクにおける全体的な交通状況を把握する観点から十分な数量の部分リンク（第１部分リンク）において部分移動コストの鮮度が高い場合、その余の部分リンク（第２部分リンク）における鮮度が比較的低い部分移動コストが不採用とされることで、当該指定リンクにおける全体移動コストの信頼性の向上が図られる。

本発明の一態様のナビサーバ等において、前記第２サーバ演算処理要素が、流入リンクからの流入点および流出リンクへの流出点のうち少なくとも一方が含まれている前記指定リンクにおいて、前記流入点または前記流出点の上流側および下流側のそれぞれにある前記部分リンクにおける前記部分移動コストの鮮度に閾値以上の偏差がある場合、前記流入点または前記流出点の上流側および下流側のそれぞれにおける前記部分リンクにおける前記部分移動コストの偏重度の偏差を低下させる。

指定リンクを構成する部分リンクの間で部分移動コストの鮮度が著しく乖離し手いる場合、これが当該指定リンクへの流入リンクからのナビクライアントの流入または指定リンクから流出リンクへのナビクライアントの流出が影響している可能性がある。このため、前記のように鮮度が高い部分移動コストが偏重的に使用されることによって指定リンクの全体移動コストの信頼性が損なわれる可能性がある。しかるに、当該構成のナビサーバ等によれば、流入点または流出点の上流側および下流側のそれぞれにある部分リンクにおける部分移動コストの偏重度の偏差が低下される。このため、前記のような影響の軽減または解消が図られ、ひいては指定リンクにおける全体移動コストの信頼性の向上が図られる。

本発明の一態様のナビサーバ等において、前記サーバ記憶装置が、道路網が前記複数のリンクにより表現されているサーバマップ情報を記憶保持し、前記第１サーバ演算処理要素が、前記プローブ情報に含まれている前記ナビクライアントの位置を対象として、前記サーバマップ情報を用いたマップマッチングを実行することにより、前記ナビクライアントが移動した前記指定リンクを特定した上で、当該プローブ情報を用いて当該指定リンクにおける前記部分移動コストを決定する。

当該構成のナビサーバ等によれば、マップマッチングによりナビクライアントが通行した部分リンクの推定精度の向上が図られる。この結果、当該部分リンクにおける部分移動コスト、ひいては当該部分リンクを含む指定リンクにおける全体移動コストの信頼性の向上が図られる。

本発明の一態様のナビサーバ等において、前記サーバ記憶装置が、前記複数のリンクのそれぞれにおける前記プローブ情報に基づく前記全体移動コストとは別個に生成された参照移動コストを記憶保持し、前記第２サーバ演算処理要素が、前記一連の部分リンクのうち少なくとも１つの部分リンクにおける前記部分移動コストに加えて当該一連の部分リンクにより構成されている前記指定リンクにおける前記参照移動コストを用いて、当該指定リンクにおける前記全体移動コストを決定する。

当該構成のナビサーバ等によれば、部分移動コストに加えて、ある程度の信頼性がある参照移動コストが用いられることで、指定リンクにおける全体移動コストの信頼性の向上が図られる。

本発明の一実施形態としてのナビシステムの構成説明図。 ナビシステムの機能に関する説明図。 全体移動コストの決定方法に関する説明図。 部分移動コストおよび全体移動コストの関係に関する説明図。 ナビクライアントにおける道路交通情報の出力形態に関する説明図。

（ナビシステムの構成）
図１に示されている本発明の一実施形態としてのナビシステムは、ナビサーバ１と、移動局としての複数のナビクライアント２とにより構成されている。ナビサーバ１および複数のナビクライアント２のそれぞれは、一または複数のネットワークを介して相互に通信可能である。ナビクライアント２は、四輪自動車、二輪自動車および自転車などの車両など、ユーザの運転操作にしたがって移動する機能を有する装置である移動体に一時的または恒久的に搭載される。ナビクライアント２は、ユーザにより携帯される情報端末であってもよい。

（ナビサーバの構成）
ナビサーバ１は、固定局としてのコンピュータにより構成され、サーバ記憶装置１０と、第１サーバ演算処理要素１１と、第２サーバ演算処理要素１２とを備えている。なお、ナビサーバ１が、移動局としてのスマートフォンまたはタブレットなどの携帯型の端末装置により構成されていてもよい。

サーバ記憶装置１０は、第１サーバ演算処理要素１１および第２サーバ演算処理要素１２のそれぞれによる受信情報および計算結果などの演算処理結果を記憶保持するように構成されている。サーバ記憶装置１０は、サーバマップ情報および道路交通情報を記憶保持している。

「サーバマップ情報」には、道路網を構成する複数のリンクＬｊ（ｊ＝１，２，‥Ｊ）のそれぞれの位置、形状および姿勢等を表わす座標値（（緯度、経度）または（緯度、経度、高度））の列のほか、各リンクＬｊを識別するためのリンク識別情報および属性を表すデータなどが含まれている。各リンクＬｊはノード（一端または両端）において他のリンクに接続されている。複数のリンクＬｊのうち一またはそれぞれの指定リンクＬｉ（ｉは１〜Ｊのうちいずれかの整数）を構成する部分リンクＬｉｋ（ｋ＝１，２，‥，Ｋ）のそれぞれの位置、形状および姿勢等を表わす座標値の列のほか、各部分リンクＬｉｋを識別するための部分リンク識別情報および属性を表すデータなども含まれている。「道路交通情報」には、ナビクライアント２から収集されたプローブ情報に基づいて後述するように決定された各リンクＬｊにおける全体移動コストＣｊが含まれている。

第１サーバ演算処理要素１１および第２サーバ演算処理要素１２は、サーバ記憶装置１０を構成するメモリの指定領域からソフトウェアおよびデータを必要に応じて読み取った上で、当該データを対象として当該ソフトウェアにしたがった指定の演算処理を実行する演算処理装置（ＣＰＵ）および必要に応じて通信機器、記憶装置（メモリ）等により構成されている。当該指定の演算処理の詳細については後述する。

（ナビクライアントの構成）
ナビクライアント２は、移動局としてのスマートフォンまたはタブレットなどの携帯型の端末装置により構成されている。「携帯型」とは、例えばそのサイズが人間の標準的な手の平程度であり、その重量が片手でまたは衣服のポケットなどに入れて簡単に持ち運びができる程度であることを意味する。ナビクライアント２が、携帯型の機器よりも大型のかつ重量がある機器（たとえば移動体に組み付けられている機器）によって構成されていてもよい。

ナビクライアント２は、クライアント記憶装置２０と、クライアント演算処理要素２２とを備えている。

クライアント記憶装置２０は、クライアント演算処理要素２２による受信情報および計算結果などの演算処理結果を記憶保持するように構成されている。クライアント記憶装置２０は、クライアントマップ情報およびコンテンツのほか、アプリ（アプリケーションソフトウェア）等を格納するように構成されている。

「クライアントマップ情報」には、道路を構成する各リンクの位置、形状および姿勢等を表わす座標列と、各リンクを識別するためのリンク識別情報とが含まれている。クライアントマップ情報には、当該座標列が含まれず、マップを出力装置２０２に表示させるための画像情報と、当該マップに含まれている道路を構成する各リンクのリンク識別情報とが含まれていてもよい。この場合、ナビサーバ１により、サーバマップ情報に含まれる座標値のうち、プローブ情報または要求情報に含まれる座標値に一致する座標値が特定されることによって、当該座標値に対応するリンク識別情報または道路種類などが特定されてもよい。クライアントマップ情報とサーバマップ情報とのスペックやデータ構造が異なるため、各マップ情報における座標列の定義等が異なっていても、同一のリンクに共通のリンク識別情報が付されることにより、リンクのマッチングが可能とされている。ナビサーバ１によりリンク識別情報が含まれているサーバルート情報が送信され、ナビクライアント２により当該ルート情報に含まれるリンク識別情報により識別される複数のリンクを包含するナビルートの画像が出力装置２０２を通じて表示される。

「コンテンツ」には、画像コンテンツ（静止画および動画）のように視覚を通じて認識されるコンテンツのほか、音響コンテンツ（楽曲および操作音など）のように聴覚を通じて認識されるコンテンツ、およびこれらが組み合わせられた娯楽コンテンツなどが含まれている。画像コンテンツには、クライアントマップ情報の一部のほか、当該クライアントマップ情報に重ねて表示されるクライアントルートも含まれる。

クライアント演算処理要素２２は、ナビクライアント２の現在位置を時系列的に測定または検知するように構成されている。ナビクライアント２の現在位置は、ＧＰＳ受信機により人工衛星から受信された信号のほか、必要に応じてジャイロセンサの出力信号に基づいて計測される。第２ナビクライアント２２０のクライアント演算処理要素２２は、第２ナビクライアント２２０の位置の時系列的な変化態様を表わす「プローブ情報」をナビサーバ１に対して送信するように構成されている。

クライアント演算処理要素２２は、「ルート探索要求」をナビサーバ１に対して送信し、これに応じた「サーバルート情報」をナビサーバ１から受信するように構成されている。クライアント演算処理要素２２は、サーバルート情報に基づき、クライアントマップ情報を用いてクライアントルートを探索かつ出力装置２０２に出力させるように構成されている。

ナビクライアント２は、さらに入力装置２０１および出力装置２０２を備えている。入力装置２０１は、操作ボタンやマイクロフォンにより構成され、ユーザの操作または発話による種々の操作または入力設定を可能とする。出力装置２０２は、ディスプレイ装置および音響出力装置（スピーカ）により構成され、クライアントマップ情報等の画像コンテンツを表示または音響コンテンツを出力する。入力装置２０１および出力装置２０２は、タッチパネル式ディスプレイにより構成されていてもよい。

本発明の構成要素が情報を「出力する」とは、当該情報の表示、音声出力、振動出力等、人間がその視覚、聴覚、触覚等、五感を通じて認識しうるあらゆる形態で情報を出力することを意味する。本発明の構成要素が担当の演算処理を実行するように「構成されている」とは、当該構成要素が必要なプログラムおよびデータをメモリから読み取り等した上で、当該データに基づき、当該プログラムにしたがって担当演算処理を実行する機能を有すること、ひいてはプログラムされていることを意味する。

（機能）
前記構成のナビシステムの機能について説明する。まず、ナビクライアント２が搭載されている移動体の動作状態（車両のＩＧＮスイッチＯＮ状態）において、クライアント演算処理要素２２が、ナビクライアント２の現在位置を周期的または断続的に測定する（図２／ＳＴＥＰ２１）。

クライアント演算処理要素２２が、前回のプローブ情報送信から所定時間が経過した、または現在位置の測定結果の時系列のデータ量が所定量に達したなどの送信要件が満たされているか否かを判定する（図２／ＳＴＥＰ２２）。当該判定結果が否定的である場合（図２／ＳＴＥＰ２２‥ＮＯ）、クライアント演算処理要素２２が、ナビクライアント２の現在位置の測定を継続する（図２／ＳＴＥＰ２１）。その一方、当該判定結果が肯定的である場合（図２／ＳＴＥＰ２２‥ＹＥＳ）、クライアント演算処理要素２２が、プローブ情報を生成し、これを通信機器または通信用インターフェースを通じてナビサーバ１に対して送信する（図２／ＳＴＥＰ２３および矢印Ｘ１）。ここで、プローブ情報は、各部分リンクＬｉｋの移動コストＣｉｋ（例えば各リンクＬｉｋにおけるナビクライアント２又はこれが搭載されている移動体の所要移動時間）の算出用データとして、各時刻におけるナビクライアント２の時系列的な位置を含んでいる。

ナビサーバ１において、第１サーバ演算処理要素１１が、通信機器または通信用インターフェースを通じてプローブ情報を受信し、このプローブ情報に含まれている識別子により識別されるナビクライアント２が通行した部分リンクを特定する（図２／ＳＴＥＰ１１）。たとえば、プローブ情報に含まれているある時刻におけるナビクライアント２の存在位置を対象としてマップマッチングが実行される。たとえば、ナビクライアント２の存在位置を表わす座標値と、最も近接している座標値を含む列により表わされる部分リンクＬｉｋが、その時刻にナビクライアント２が通過した部分リンクとして特定される。なお、プローブ情報に含まれている位置精度が高い場合、マップマッチングの実行が省略されてもよい。

次に、第１サーバ演算処理要素１１が、プローブ情報に基づき、各部分リンクＬｉｋにおける移動コストを部分移動コストＣｉｋとして決定する（図２／ＳＴＥＰ１２）。部分移動コストＣｉｋは、たとえば各部分リンクＬｉｋにおけるナビクライアント２またはこれが搭載されている移動体の所要移動時間である。プローブ情報に含まれている位置の時系列から把握される当該所要移動時間が部分移動コストＣｉｋとして採用される。そのほか、プローブ情報にエネルギー消費量（燃料消費量または電力消費量など）の時系列が含まれている場合、各部分リンクＬｉｋにおけるナビクライアント２が搭載されている移動体の消費エネルギー量が部分移動コストＣｉｋとして採用されてもよい。部分移動コストＣｉｋは、これが最後に決定された時刻とともにサーバ記憶装置１０に記憶保持される。

続いて、第２サーバ演算処理要素１２が、第１サーバ演算処理要素１１により決定された、指定リンクＬｉを構成する部分リンクＬｉｋにおける部分移動コストＣｉｋを用いて、全体移動コストＣｉを決定する（図２／ＳＴＥＰ１３）。図４には、上側に直列された矢印により表わされている少なくとも１つの部分リンクＬｉｋにおける部分移動コストＣｉｋが用いられて、下側の単一の矢印により表わされている全体移動コストＣｉが決定される様子が概念的に示されている。明度が低いほどコストが高いことを意味している。第２サーバ演算処理要素１２が、プローブ情報に基づき、部分移動コストＣｉｋと同様の方法にしたがって、指定リンクＬｉを除く各リンクＬｊの移動コストＣｊ（全体移動コスト）を決定する。

そして、第２サーバ演算処理要素１２が、指定リンクＬｉを含む各リンクＬｊについて道路交通情報を生成し、これを通信機器または通信用インターフェースを通じてナビクライアント２に対して送信する（図２／ＳＴＥＰ１４および矢印Ｘ２）。

道路交通情報として、ナビゲーション用のルート情報が生成されてもよい。具体的には、ナビクライアント２において、出力装置２０２に出力される入力方式にしたがい、ユーザにより入力装置２０１を通じて目標位置が設定される。これに応じて、クライアント演算処理要素２２が、ナビクライアント２の最新の現在位置を測定する、またはクライアント記憶装置２０から読み出す。その上で、クライアント演算処理要素２２が、自動的にまたはユーザによる入力装置２０１を通じた指示に応じて、現在位置（または出発位置）および目標位置が含まれるルート探索要求をナビサーバ１に対して送信する。

また、道路交通情報には、各リンクＬｊの移動コストＣｊ（例えば各リンクＬｊにおけるナビクライアント２またはこれが搭載されている移動体の所要移動時間）が含まれる。

ナビサーバ１において、第１サーバ演算処理要素１１が、ナビクライアント２の出発位置および目的位置を結ぶ複数のリンク群により構成されている一または複数のサーバルートＲを探索する。サーバルートＲの探索に際して、サーバマップ情報および指定リンクＬｉにおける全体移動コストＣｉおよびその他のリンクＬｊにおける移動コストＣｊが用いられる。移動コストの合計が最低となるようなルートがサーバルートＲとして探索される。移動コストは、移動所要時間のほか、移動距離、運転難度（カーブの多少、道路幅員の大小など）、移動に要するエネルギー量（燃料代など）および道路通行料のうち少なくとも１つを含む概念である。

第１サーバ演算処理要素１１が、サーバルートＲの探索結果を表わすサーバルート情報を生成したうえで、当該サーバルート情報をナビクライアント２に対して送信する。「サーバルート情報」には、サーバルートＲを構成する一連のリンク群のうち少なくとも一部のリンクのリンク識別情報、または、サーバルートＲの上にある離散的な複数の地点のそれぞれの座標値が含まれている。

ナビクライアント２において、クライアント演算処理要素２２が、道路交通情報を出力装置２０２に表示させる（図２／ＳＴＥＰ２４）。これにより、たとえば図５に示されているように、ナビクライアント２の現在位置周辺の地図上に、全体移動コストＣｉの高低に応じて色彩（明度の高低など）が相違する、指定リンクＬｉに沿った実線マークＭｉが表示される。また、当該周辺地図の上に、移動コストＣｊの高低に応じて色彩が相違する、指定リンクＬｊに沿った実線マークＭｊが表示される。ナビクライアント２はマークＭとしてこの地図上に表示されている。

道路交通情報が、前記のサーバルート情報である場合、ナビクライアント２において、クライアント演算処理要素２２がサーバルート情報に基づき、クライアントマップ情報を用いて、出発位置またはその設定時点よりも後の最新の現在地点および目標位置を結ぶクライアントルートｒを計算したうえで、出力装置２０２に出力してもよい。

（全体移動コストＣｉの決定方法）
全体移動コストＣｉの決定方法の詳細について説明する（図２／ＳＴＥＰ１３参照）。まず、指定リンクＬｉを構成するすべての部分リンクＬｉｋについて、鮮度が高い部分移動コストＣｉｋの有無が判定される（図３／ＳＴＥＰ１３１）。「鮮度」とは、部分移動コストＣｉｋが最後に決定されてからの経過時間が短いほど断続的または連続的に高くなる変数として定義されている。本実施形態では、鮮度が基準値（基準時間により定義される。）以上である場合、鮮度が「高い」と定義されている一方、鮮度が当該基準値未満である場合、鮮度が「低い」と定義されている。

ここで、通勤時等における部分渋滞は、１時間以上経過すると、部分渋滞の状況が変化し、部分移動コストＣｉｋ（部分リンクＬｉｋにおける所要移動時間）が増減している蓋然性が高い。そして、２時間以上経過すると、当初渋滞がほとんどなかった場合でも部分渋滞が発生したり、又は当初部分渋滞がしていたとしても、その部分渋滞が解消していることがある。

このため、部分移動コストＣｉｋが最後に決定されてから１時間以内である場合には、その部部移動コストＣｉｋの信頼性は比較高いと推察される。一方、部分移動コストＣｉｋが最後に決定されてから２時間以上経過している場合、その部分移動コストＣｉｋの信頼性は比較的低いと推察される。

このため、例えば１５分毎に指定リンクＬｉの全体移動コストＣｉ（例えば指定リンクＬｉにおける所要移動時間）を決定する場合、現在時刻から２時間以内に決定された部分移動コストＣｉｋの鮮度が高いと判定されることが好ましく、現在時刻から１時間以内に決定された部分移動コストＣｉｋが鮮度が高いと判定されることがより好ましい。

当該判定結果が肯定的である場合（図３／ＳＴＥＰ１３１‥ＹＥＳ）、指定リンクＬｉを構成するすべての部分リンクＬｉｋにおける部分移動コストＣｉｋの合計値Σ_kＣｉｋが全体移動コストＣｉとして決定される（図３／ＳＴＥＰ１３２）。

当該判定結果が否定的である場合（図３／ＳＴＥＰ１３１‥ＮＯ）、指定リンクＬｉにおける第１部分リンクＬｉｍ（ｍは１〜Ｋのうちいずれかの整数）の占有比率ｒが基準比率以上であるか否かが判定される（図３／ＳＴＥＰ１３３）。第１部分リンクＬｉｍは、鮮度が高い部分移動コストＣｉｍを有する部分リンクである。たとえば、指定リンクＬｉの距離に対する、第１部分リンクＬｉｍの合計距離の比率が占有比率ｒとして定義される。そのほか、指定リンクＬｉを構成する部分リンクの数に対する、第１部分リンクＬｉｍの個数の比率が占有比率ｒとして定義されてもよい。基準比率としては、指定リンクＬｉにおける交通状況概要を把握するために十分な数量の第１部分リンクＬｉｍが必要であるという観点から、たとえば「０．６０」以上の値、好ましくは「０．８０」以上の値に設定されている。当該判定結果が肯定的である場合（図３／ＳＴＥＰ１３３‥ＹＥＳ）、第１部分リンクＬｉｍにおける部分移動コストＣｉｍの合計値Σ_mＣｉｍが当該占有比率ｒで除された結果が全体移動コストＣｉとして決定される（図３／ＳＴＥＰ１３４）。

当該判定結果が否定的である場合（図３／ＳＴＥＰ１３３‥ＮＯ）、第２部分リンクＬｉｎ（ｎは１〜Ｋのうちｍには該当しないいずれかの整数）における部分移動コストＣｉｎがサーバ記憶装置１０から読み出される（図３／ＳＴＥＰ１３５）。第２部分リンクＬｉｎは、鮮度が低い部分移動コストＣｉｎを有する部分リンクである。たとえば、図３／ＳＴＥＰ１３５では、第２部分リンクＬｉｎの部分移動コストＣｉｎとして、過去の同時間帯における第２部分リンクＬｉｎの統計値、同時間帯の同曜日の統計値が採用されることが望ましい。

そして、第１部分リンクＬｉｍにおける部分移動コストＣｉｍの合計値Σ_mＣｉｍおよび第２部分リンクＬｉｎにおける部分移動コストＣｉｎの合計値Σ_nＣｉｎの和が全体移動コストＣｉとして決定される（図３／ＳＴＥＰ１３６）。

（作用効果）
前記機能を発揮するナビシステムおよびこれを構成するナビサーバ１によれば、指定リンクＬｉを構成する複数の部分リンクＬｉｋにおけるそれぞれの移動コストである部分移動コストＣｉｋが用いられて、当該指定リンクＬｉにおける全体移動コストＣｉが決定される（図２／ＳＴＥＰ１３、図３／ＳＴＥＰ１３１〜１３６および図４参照）。一連の部分リンクＬｉｋのうち第１部分リンクＬｉｍの占有比率ｒが高いほど、第１部分リンクＬｉｍにおける部分移動コストＣｉｍが第２部分リンクＣｉｎにおける部分移動コストＣｉｎよりも偏重的に用いられて指定リンクＬｉの全体移動コストＣｉが決定される（図３／ＳＴＥＰ１３３‥ＹＥＳ→ＳＴＥＰ１３４参照）。特に、第１部分リンクＬｉｍにおける部分移動コストＣｉｍのみが用いられて、指定リンクＬｉの全体移動コストＣｉが決定される。

鮮度が低い部分移動コストＣｉｍが過度に全体移動コストＣｉに反映されることが回避される。また、第２部分リンクＬｉｎにおける鮮度が比較的低い部分移動コストＣｉｎが不採用とされることで、当該指定リンクＬｉにおける全体移動コストＣｉの信頼性の向上が図られる。

（本発明の他の実施形態）
第１部分リンクＬｉｍにおける部分移動コストＣｉｍの合計値Σ_mＣｉｍおよび第２部分リンクＬｉｎにおける部分移動コストＣｉｎの重み付き和が、指定リンクＬｉにおける全体移動コストＣｉとして決定されてもよい。第１部分リンクＬｉｍにおける部分移動コストＣｉｍの合計値Σ_mＣｉｍの重み係数が、前記占有比率ｒが高いほど大きくなるように設定されてもよい。

指定リンクＬｉに、流入リンクからの流入点が含まれている場合、第２サーバ演算処理要素１２が、この指定リンクにおいて流入点の上流側および下流側のそれぞれにある部分リンクにおける部分移動コストの鮮度に閾値以上の偏差がある場合、当該流入点の上流側および下流側のそれぞれにおける部分リンクにおける前記部分移動コストの偏重度の偏差を低下させてもよい。これに代えてまたは加えて、指定リンクＬｉに、流出リンクへの流出点が含まれている場合、第２サーバ演算処理要素１２が、この指定リンクにおいて流出点の上流側および下流側のそれぞれにある部分リンクにおける部分移動コストの鮮度に閾値以上の偏差がある場合、当該流出点の上流側および下流側のそれぞれにおける部分リンクにおける部分移動コストの偏重度の偏差を低下させてもよい。

サーバ記憶装置１０が、各リンクＬｊにおけるプローブ情報に基づく全体移動コストＣｊとは別個に生成された参照移動コストＢｊを記憶保持し、第２サーバ演算処理要素１２が、部分移動コストＣｉｋに加えて参照移動コストＢｉを用いて指定リンクＬｉにおける全体移動コストＣｉを決定してもよい。参照移動コストＢｊは、たとえば道路に設置された機器によって検知された移動体の交通状況が道路交通情報センターサーバ（図示略）により収集され、当該交通状況に基づいて決定されてもよい。たとえば、指定リンクＬｉにおける第１部分リンクＬｉｍの占有比率ｒを用いたΣ_mＣｉｍ＋（１−ｒ）×Ｂｉが全体移動コストＣｉとして決定されてもよい。

鮮度が第２の基準値（前記基準値よりも低い。）よりも低い部分移動コストＣｉｎを有する第２部分リンクＬｉｎが存在する場合、当該第２部分リンクＬｉｎにおける部分移動コストＣｉｎこれに代えて前記のように指定リンクＬｉにおける参照移動コストＢｉが用いられて全体移動コストＣｉが決定されてもよい。たとえば、第２部分リンクＬｉｎにおいて、鮮度が第２の基準値よりも低い部分移動コストＣｉｎを有する第２部分リンクの占有比率ｒ’を用いたΣ_mＣｉｍ＋（１−ｒ’）×Σ_nＣｉｎ＋ｒ’×Ｂｉが全体移動コストＣｉとして決定されてもよい。

１‥ナビサーバ、１０‥サーバ記憶装置、１１‥第１サーバ演算処理要素、１２‥第２サーバ演算処理要素、２‥ナビクライアント、２２‥クライアント演算処理要素。

Claims (7)

1. サーバ記憶装置と、
   移動局としての複数のナビクライアントのそれぞれとの通信に基づき、前記複数のナビクライアントのそれぞれの位置の時系列が含まれているプローブ情報を認識し、前記プローブ情報に基づき、道路網を構成する複数のリンクのうち一またはそれぞれの指定リンクを構成する一連の部分リンクのそれぞれにおける移動コストを部分移動コストとして決定する第１サーバ演算処理要素と、
   前記一連の部分リンクのうち、前記第１サーバ演算処理要素により前記部分移動コストが最後に決定されてからの経過期間により定義される鮮度が高い前記部分リンクにおける前記部分移動コストを、鮮度が低い前記部分リンクにおける前記部分移動コストよりも偏重的に用いて、当該一連の部分リンクにより構成されている前記指定リンクの全体移動コストを決定した上で前記サーバ記憶装置に保存させる第２サーバ演算処理要素と、を備えていることを特徴とするナビサーバ。
2. 請求項１記載のナビサーバにおいて、
   前記第２サーバ演算処理要素が、前記一連の部分リンクのうち、前記部分移動コストの鮮度が基準値以上である第１部分リンクの占有比率が高いほど、鮮度が前記基準値未満である第２部分リンクにおける前記部分移動コストよりも、前記第１部分リンクにおける前記部分移動コストを偏重的に用いて、当該一連の部分リンクにより構成されている前記指定リンクの全体移動コストを決定することを特徴とするナビサーバ。
3. 請求項２記載のナビサーバにおいて、
   前記第２サーバ演算処理要素が、前記一連の部分リンクにおける前記第１部分リンクの占有比率が基準比率以上である場合、前記第１部分リンクにおける前記部分移動コストのみを用いて、前記指定リンクの前記全体移動コストを決定することを特徴とするナビサーバ。
4. 請求項１〜３のうちいずれか１つに記載のナビサーバにおいて、
   前記第２サーバ演算処理要素が、流入リンクからの流入点および流出リンクへの流出点のうち少なくとも一方が含まれている前記指定リンクにおいて、前記流入点または前記流出点の上流側および下流側のそれぞれにある前記部分リンクにおける前記部分移動コストの鮮度に閾値以上の偏差がある場合、前記流入点または前記流出点の上流側および下流側のそれぞれにおける前記部分リンクにおける前記部分移動コストの偏重度の偏差を低下させることを特徴とするナビサーバ。
5. 請求項１〜４のうちいずれか１つに記載のナビサーバにおいて、
   前記サーバ記憶装置が、道路網が前記複数のリンクにより表現されているサーバマップ情報を記憶保持し、
   前記第１サーバ演算処理要素が、前記プローブ情報に含まれている前記ナビクライアントの位置を対象として、前記サーバマップ情報を用いたマップマッチングを実行することにより、前記ナビクライアントが移動した前記指定リンクを特定した上で、当該プローブ情報を用いて当該指定リンクにおける前記部分移動コストを決定することを特徴とするナビサーバ。
6. 請求項１〜５のうちいずれか１つに記載のナビサーバにおいて、
   前記サーバ記憶装置が、前記複数のリンクのそれぞれにおける前記プローブ情報に基づく前記全体移動コストとは別個に生成された参照移動コストを記憶保持し、
   前記第２サーバ演算処理要素が、前記一連の部分リンクのうち少なくとも１つの部分リンクにおける前記部分移動コストに加えて、当該一連の部分リンクにより構成されている前記指定リンクにおける前記参照移動コストを用いて、当該指定リンクにおける前記全体移動コストを決定することを特徴とするナビサーバ。
7. 請求項１〜６のうちいずれか１つに記載のナビサーバと、前記複数のナビクライアントと、から構成されていることを特徴とするナビシステム。