特許 5964158 情報処理システム、情報処理装置、サーバ、端末装置、情報処理方法、及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5964158

(24)【登録日】2016年7月8日

(45)【発行日】2016年8月3日

(54)【発明の名称】情報処理システム、情報処理装置、サーバ、端末装置、情報処理方法、及びプログラム

(51)【国際特許分類】

   G01C 21/34 20060101AFI20160721BHJP

   G08G 1/00 20060101ALI20160721BHJP

   G09B 29/00 20060101ALI20160721BHJP

【ＦＩ】

   G01C21/34

   G08G1/00 A

   G09B29/00 A

【請求項の数】12

【全頁数】15

(21)【出願番号】特願2012-149447(P2012-149447)

(22)【出願日】2012年7月3日

(65)【公開番号】特開2014-10140(P2014-10140A)

(43)【公開日】2014年1月20日

【審査請求日】2015年7月1日

(73)【特許権者】

【識別番号】500168811

【氏名又は名称】株式会社ナビタイムジャパン

(74)【代理人】

【識別番号】100117787

【弁理士】

【氏名又は名称】勝沼 宏仁

(74)【代理人】

【識別番号】100082991

【弁理士】

【氏名又は名称】佐藤 泰和

(74)【代理人】

【識別番号】100103263

【弁理士】

【氏名又は名称】川崎 康

(74)【代理人】

【識別番号】100107582

【弁理士】

【氏名又は名称】関根 毅

(74)【代理人】

【識別番号】100118843

【弁理士】

【氏名又は名称】赤岡 明

(74)【代理人】

【識別番号】100146123

【弁理士】

【氏名又は名称】木本 大介

(72)【発明者】

【氏名】小田中 育 生

(72)【発明者】

【氏名】太 田 恒 平

【審査官】 大内 俊彦

(56)【参考文献】

【文献】 特開２０１２−０３７３８１（ＪＰ，Ａ）

【文献】 特開２０１０−１０７３３２（ＪＰ，Ａ）

【文献】 特開２００７−１７９３７３（ＪＰ，Ａ）

【文献】 特開２００７−１８７５１４（ＪＰ，Ａ）

【文献】 特開２００７−１８３１７７（ＪＰ，Ａ）

【文献】 特開２００６−２７５６４７（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０１Ｃ ２１／００−２１／３６

Ｇ０８Ｇ １／００−９９／００

(57)【特許請求の範囲】

【請求項1】

リンク情報を含む道路ネットワーク情報と、前記リンク情報に対応するプローブ情報と、を取得する情報取得手段と、前記リンク情報に基づいて前記リンクコストを計算するリンクコスト計算手段と、前記計算されたリンクコストに基づいて案内経路を探索する経路探索手段と、前記道路ネットワーク情報においてリンクコストの計算に必要な情報が不足している未保証リンクのリンクパラメータを前記プローブ情報に基づいて前記リンク情報に追加するリンクパラメータ追加手段と、を備えるとともに、
前記プローブ情報は、走行速度、走行時間、幅員、及び走行回数の少なくとも１つを示すプローブパラメータを含んでおり、
前記リンクパラメータ追加手段は、ユーザが使用するユーザ車両から得られたプローブ情報に基づいて、前記リンクパラメータを追加する、
ことを特徴とする情報処理システム。

【請求項2】

前記プローブ情報に基づいて、前記未保証リンクのうち、前記リンクパラメータを追加すべき対象未保証リンクであるか否かを判定する、道路判定手段をさらに備え、
前記リンクパラメータ追加手段は、前記対象未保証リンクのリンク情報に、前記プローブ情報に応じたリンクパラメータを追加し、前記リンクパラメータを追加すべきでない非対象未保証リンクのリンク情報に、前記リンクコストが高くなるような非対象リンクパラメータを追加する、請求項１に記載の情報処理システム。

【請求項3】

前記リンク情報は、未保証リンクであるか否かを示す道路フラグを含み、
前記道路フラグに基づいて、前記道路ネットワーク情報に含まれるリンクが、前記未保証リンクであるか否かを判定する道路判定手段をさらに備える、請求項１又は２に記載の情報処理システム。

【請求項4】

前記リンクパラメータが、不明である又は不足しているか否かに基づいて、前記道路ネットワーク情報に含まれるリンクが、前記未保証リンクであるか否かを判定する道路判定手段をさらに備える、請求項１乃至３の何れかに記載の情報処理システム。

【請求項5】

前記リンクコスト計算手段は、前記プローブ情報を用いて、前記リンクコストを計算する、請求項１乃至４の何れかに記載の情報処理システム。

【請求項6】

コンピュータを、
リンク情報を含む道路ネットワーク情報と、前記リンク情報に対応するプローブ情報と、を取得する情報取得手段と、前記リンク情報に基づいて前記リンクコストを計算するリンクコスト計算手段と、前記計算されたリンクコストに基づいて案内経路を探索する経路探索手段と、前記道路ネットワーク情報においてリンクコストの計算に必要な情報が不足している未保証リンクのリンクパラメータを前記プローブ情報に基づいて前記リンク情報に追加するリンクパラメータ追加手段と、を備えるとともに、前記リンクパラメータ追加手段は、ユーザが使用するユーザ車両から得られた前記プローブ情報に基づいて、前記リンクパラメータを追加する、サーバに、
走行速度、走行時間、幅員、及び走行回数の少なくとも１つを示すプローブパラメータを含む前記プローブ情報を送信するプローブ情報送信手段、
として機能させる情報処理プログラム。

【請求項7】

コンピュータを、
リンク情報を含む道路ネットワーク情報と、前記リンク情報に対応するプローブ情報と、を取得する情報取得手段、前記リンク情報に基づいて前記リンクコストを計算するリンクコスト計算手段、前記計算されたリンクコストに基づいて案内経路を探索する経路探索手段、前記道路ネットワーク情報においてリンクコストの計算に必要な情報が不足している未保証リンクのリンクパラメータを前記プローブ情報に基づいて前記リンク情報に追加するリンクパラメータ追加手段、
として機能させる情報処理プログラムであって、
前記プローブ情報は、走行速度、走行時間、幅員、及び走行回数の少なくとも１つを示すプローブパラメータを含んでおり、
前記リンクパラメータ追加手段は、ユーザが使用するユーザ車両から得られたプローブ情報に基づいて、前記リンクパラメータを追加する、
ことを特徴とする情報処理プログラム。

【請求項8】

通信可能に接続された複数のコンピュータによって構成される情報処理システムであって、
リンク情報を含む道路ネットワーク情報と、前記リンク情報に対応するプローブ情報と、を取得する情報取得手段と、前記リンク情報に基づいて前記リンクコストを計算するリンクコスト計算手段と、前記計算されたリンクコストに基づいて案内経路を探索する経路探索手段と、前記道路ネットワーク情報においてリンクコストの計算に必要な情報が不足している未保証リンクのリンクパラメータを前記プローブ情報に基づいて前記リンク情報に追加するリンクパラメータ追加手段と、を備えるとともに、
前記プローブ情報は、走行速度、走行時間、幅員、及び走行回数の少なくとも１つを示すプローブパラメータを含んでおり、
前記リンクパラメータ追加手段は、ユーザが使用するユーザ車両から得られたプローブ情報に基づいて、前記リンクパラメータを追加する、
情報処理システムを機能させるために、
上記コンピュータの少なくとも１つを上記手段の少なくとも１つとして機能させるための情報処理プログラム。

【請求項9】

通信可能に接続された複数のコンピュータによって、請求項１乃至５のいずれかに記載の情報処理システムを機能させるために、
上記コンピュータのうちの１つを請求項１乃至５のいずれかに記載の情報処理システムにおける各手段の少なくとも１つとして機能させるための情報処理プログラム。

【請求項10】

コンピュータを、請求項１乃至５のいずれかに記載の情報処理システムにおける各手段の少なくとも１つとして機能させるための情報処理プログラム。

【請求項11】

通信可能に接続された複数の情報処理装置によって、
リンク情報を含む道路ネットワーク情報と、前記リンク情報に対応するプローブ情報と、を取得する情報取得手段と、前記リンク情報に基づいて前記リンクコストを計算するリンクコスト計算手段と、前記計算されたリンクコストに基づいて案内経路を探索する経路探索手段と、前記道路ネットワーク情報においてリンクコストの計算に必要な情報が不足している未保証リンクのリンクパラメータを前記プローブ情報に基づいて前記リンク情報に追加するリンクパラメータ追加手段と、を備えるとともに、
前記プローブ情報は、走行速度、走行時間、幅員、及び走行回数の少なくとも１つを示すプローブパラメータを含んでおり、
前記リンクパラメータ追加手段は、ユーザが使用するユーザ車両から得られたプローブ情報に基づいて、前記リンクパラメータを追加する、
情報処理システムを構成するために、
上記手段の少なくとも１つを備えたことを特徴とする上記情報処理装置。

【請求項12】

情報取得手段が、リンク情報を含む道路ネットワーク情報と、前記リンク情報に対応するプローブ情報と、を取得するステップと、リンクコスト計算手段が、前記リンク情報に基づいて前記リンクコストを計算するステップと、経路探索手段が、前記計算されたリンクコストに基づいて案内経路を探索するステップと、リンクパラメータ追加手段が、前記道路ネットワーク情報においてリンクコストの計算に必要な情報が不足している未保証リンクのリンクパラメータを前記プローブ情報に基づいて前記リンク情報に追加するステップと、を備えるとともに、
前記プローブ情報は、走行速度、走行時間、幅員、及び走行回数の少なくとも１つを示すプローブパラメータを含んでおり、
前記リンクパラメータ追加手段は、ユーザが使用するユーザ車両から得られたプローブ情報に基づいて、前記リンクパラメータを追加する、
ことを特徴とする情報処理方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明の実施形態は、情報処理システム、情報処理装置、サーバ、端末装置、情報処理方法、及びプログラムに関し、特に、未保証リンクを経路探索に使用可能にする、情報処理システム、情報処理装置、サーバ、端末装置、情報処理方法、及びプログラムに関する。

【背景技術】

【0002】

特許文献１には、細街路走行時におけるドライバーの心理的負担に基づいて敬遠道路を特定するために、プローブデータに基づいて、細街路の負荷を特定し、特定された負荷に基づいて敬遠道路を特定する、技術が開示されている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０１１−２２０３３号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかしながら、特許文献１には、未保証道路について、何ら言及されていない。未保証道路とは、地図ネットワークデータベースに含まれているにもかかわらず、リンクコストを算出するためのリンクパラメータが不足しているために、経路探索において、正確なリンクコストを算出することができない道路である。

【0005】

従って、特許文献１の発明には、未保証道路を含む案内経路を得ることはできない、という問題がある。特に、特許文献１の発明では、地図ネットワークデータベースに含まれている未保証道路の割合が増えるほど、案内に適した道路も含まれるが経路探索では採用されず、妥当な案内経路（例えば、最短ルートを示す経路）を得ることが困難になる。

【0006】

本発明は、上記の問題に鑑みてなされたものである。本発明の目的は、未保証道路を含む案内経路を提供することである。

【課題を解決するための手段】

【0007】

本発明の情報処理システムは、リンク情報を含む道路ネットワーク情報と、前記リンク情報に対応するプローブ情報と、を取得する情報取得手段と、前記リンク情報に基づいて前記リンクコストを計算するリンクコスト計算手段と、前記計算されたリンクコストに基づいて案内経路を探索する経路探索手段と、前記道路ネットワーク情報においてリンクコストの計算に必要な情報が不足している未保証リンクのリンクパラメータを前記プローブ情報に基づいて前記リンク情報に追加するリンクパラメータ追加手段と、を備える。

【発明の効果】

【0008】

本発明によれば、未保証道路を含む案内経路を提供することができる。

【図面の簡単な説明】

【0009】

【図1】第１実施形態の情報処理システム１の構成を示すブロック図。

【図2】第１実施形態のリンク情報のデータ構造の一例を示す図。

【図3】第１実施形態の道路ネットワークの概念図。

【図4】第１実施形態の集計プローブデータのデータ構造を示す図。

【図5】第１実施形態の情報処理のシーケンス図。

【図6】第１実施形態のリンクデータ処理のフローチャート。

【図7】第１実施形態の図６のＳ１−１０６の説明図。

【図8】従来技術で得られる案内経路及び第１実施形態で得られる案内経路の比較図。

【図9】第２実施形態のリンクデータ処理のフローチャート。

【図10】第１実施形態及び第２実施形態で得られる案内経路の比較図。

【発明を実施するための形態】

【0010】

本実施形態について、図面を参照して説明する。

【0011】

（第１実施形態）
第１実施形態について説明する。

【0012】

第１実施形態の情報処理システム１の構成について説明する。図１は、第１実施形態の情報処理システム１の構成を示すブロック図である。

【0013】

図１に示すように、情報処理システム１は、サーバ１０と、端末装置３０と、ネットワーク５０と、を備える。サーバ１０及び端末装置３０は、ネットワーク５０を介して互いに通信可能である。サーバ１０の数は、１台であっても良いし、複数台であっても良い。端末装置３０の数は、１台であっても良いし、複数台であっても良い。ネットワーク５０は、有線ネットワークであっても良いし、無線ネットワークであっても良い。サーバ１０と端末装置３０との間の通信は、ネットワーク５０以外の媒体（例えば、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）等のデータバスケーブル、又はＳＤ（Ｓｅｃｕｅｒｅ Ｄｉｇｉｔａｌ）カード等のリムーバルメディア）を介して行われても良い。

【0014】

サーバ１０は、サーバ制御部１２と、サーバ記憶部１４と、サーバ通信部１６と、を備える。

【0015】

サーバ制御部１２は、サーバ通信制御部１２０と、サーバ情報取得部１２１と、サーバ出力制御部１２２と、経路探索部１２４と、道路判定部１２６と、リンクパラメータ追加部１２８と、リンクコスト計算部１３０と、を備える。サーバ制御部１２の各部については、後述する。

【0016】

サーバ記憶部１４には、サーバ制御部１２が取り扱うデータが記憶される。例えば、サーバ記憶部１４には、リンク情報を含む道路ネットワーク情報と、プローブ情報と、サーバ制御部１２が実行可能なアプリケーションと、が記憶される。

【0017】

リンク情報とは、リンクに関する情報である。

【0018】

図２は、第１実施形態のリンク情報のデータ構造の一例を示す図である。

【0019】

図２に示すように、リンク情報は、リンクＩＤ（ＩＤｅｎｔｉｆｉｃａｔｉｏｎ）と、道路フラグと、リンクパラメータと、ノード情報と、を含む。

【0020】

リンクＩＤは、道路ネットワーク情報内のリンクを特定する情報である。

【0021】

道路フラグは、種別コードと、道路種別とを含む。道路フラグは、リンクＩＤに対応する道路が、保証道路（例えば、国道又は県道）であるか、又は、未保証道路であるかを示す、フラグである。

【0022】

リンクパラメータは、リンクコストの計算に用いられる情報である。リンクパラメータは、速度［ｋｍ／ｈ］と、距離［ｍ］と、幅員［ｍ］と、を含む。速度［ｋｍ／ｈ］は、リンクを走行するときの速度を示す情報である。距離［ｍ］は、リンクの全長を示す情報である。幅員［ｍ］は、道路幅を示す情報である。

【0023】

例えば、リンクＩＤ「Ｌ１」は、６０［ｋｍ／ｈ］で走行可能であり、全長３０［ｍ］であり、且つ、幅員１３［ｍ］の保証道路（国道）に対応し、リンクＩＤ「Ｌ２」は、６０［ｋｍ／ｈ］で走行可能であり、全長３０［ｍ］であり、且つ、幅員１２［ｍ］の保証道路（国道）に対応し、リンクＩＤ「Ｌ３」は、速度４０［ｋｍ／ｈ］で走行可能であり、全長１５［ｍ］であり、且つ、幅員１１［ｍ］の保証道路（県道）に対応する。一方、リンクＩＤ「Ｌ４」〜「Ｌ６」は、リンクパラメータが不明な又は不足している未保証道路に対応する。

【0024】

ノード情報は、リンクを画定する２点（始点及び終点）のノードを特定する情報である。ノード情報は、始点のノードのノードＩＤと、終点のノードのノードＩＤと、を含む。例えば、リンクＩＤ「Ｌ１」は、ノードＮ１からノードＮ２までのリンクである。

【0025】

換言すると、保証道路とは、リンクコストの計算に必要な情報が充足している（即ち、正確なリンクコストが計算可能な）道路である。一方、未保証道路とは、リンクコストの計算に必要な情報が不足している（即ち、正確なリンクコストが計算不可能な）道路である。例えば、リンクコストの計算に必要な情報が、入力されていないものや、未保証（適正な値が入力されているかどうか分からない）であることなどである。

【0026】

道路ネットワーク情報とは、交通車両用の道路ネットワークを示す情報である。道路ネットワーク情報は、例えばリンクＩＤにより、リンク情報に対応付けられる。

【0027】

図３は、第１実施形態の道路ネットワークの概念図である。

【0028】

図３に示すように、道路ネットワークは、複数のノードＮ１〜Ｎ５と、各ノード間を接続するリンクＬ１〜Ｌ６と、を含む。リンクＬ１〜Ｌ６は、それぞれ、図２のリンク情報のリンクＩＤ「Ｌ１」〜「Ｌ４」に対応する。リンクＬ１〜Ｌ３は、保証道路に対応する保証リンクである。リンクＬ４〜Ｌ６は、未保証道路に対応する未保証リンクである。

【0029】

プローブ情報とは、道路を実際に走行したプローブ車両から得られるプローブデータ（１つのプローブデータ又は集計されたプローブデータ（以下「集計プローブデータ」という）を示す情報であって、リンク情報に対応する情報である。

【0030】

プローブデータは、緯度、経度、プローブ車両ＩＤ、及び時刻を含む。プローブ車両ＩＤとは、プローブ情報を取得した車両を特定する情報である。１つのプローブデータは、緯度及び経度により特定される１つの地点で得られる情報を示す。

【0031】

プローブデータは、さらに、位置測位の際にマッチング処理されたリンクのリンクＩＤ、道路種別、各種センサの備えられた車両から得られるデータ（例えば、方位及び車速パルス）を含んでも良い。

【0032】

図４は、第１実施形態の集計プローブデータのデータ構造を示す図である。集計プローブデータとは、蓄積された複数のプローブデータに対して、リンクＩＤ毎に、集計処理を行うことにより得られるデータである。例えば、集計処理とは、複数の車両から得られた複数のプローブデータからノイズを除去する処理と、統計処理（例えば、平均化など）と、を含む処理である。

【0033】

図４に示すように、集計プローブデータは、リンクＩＤと、プローブパラメータとを含んでいる。リンクＩＤは、図２と同様である。プローブ情報は、リンクＩＤにより、リンク情報に対応付けられる。

【0034】

プローブパラメータとは、各プローブ車両から得られたプローブ情報を集計することにより得られる走行情報である。プローブパラメータは、走行速度［ｋｍ／ｈ］、走行時間［ｓｅｃ］、幅員［ｍ］、及び走行回数［回］と、を含んでいる。

【0035】

例えば、リンクＩＤ「Ｌ４」は、２回の走行において、平均速度が６０［ｋｍ／ｈ］であり、平均走行時間が１０［ｓｅｃ］であり、且つ、幅員が「１１」［ｍ］であることを示しており、リンクＩＤ「Ｌ５」は、５回の走行において、平均速度が４０［ｋｍ／ｈ］であり、平均走行時間が８［ｓｅｃ］であり、且つ、幅員が「１２」［ｍ］であることを示しており、リンクＩＤ「Ｌ６」は、１０回の走行において、平均速度が４０［ｋｍ／ｈ］であり、平均走行時間が１５［ｓｅｃ］であり、且つ、幅員が「１３」［ｍ］であることを示している。

【0036】

サーバ通信部１６は、サーバ１０とネットワーク５０との間の通信インタフェースである。

【0037】

端末装置３０は、端末制御部３２と、端末記憶部３４と、端末通信部３６と、操作部３８と、測位部４０と、表示部４２と、を備える。例えば、端末装置３０は、デスクトップコンピュータ、ノートブックコンピュータ、携帯電話、スマートフォン、タブレット端末、又はカーナビゲーション装置である。

【0038】

端末制御部３２は、端末通信制御部３２０と、端末情報取得部３２１と、端末出力制御部３２２と、リクエスト発行部３２４と、経路案内部３２６と、を備える。端末制御部３２の各部については、後述する。

【0039】

端末記憶部３４には、端末制御部３２が取り扱うデータが記憶される。例えば、端末記憶部３４には、ユーザ情報と、端末制御部３２が実行可能なアプリケーションと、が記憶される。

【0040】

端末通信部３６は、端末装置３０とネットワーク５０との間の通信インタフェースである。

【0041】

操作部３８は、ユーザから、ユーザ指示を受け付ける。例えば、操作部３８は、タッチパネルである。この場合には、ユーザは、タッチパネルを用いて所定の操作（例えば、タッチ又はスワイプ）を行うことにより、端末装置３０にユーザ指示を与える。操作部３８は、ユーザが行った操作に応じて、ユーザ指示を受け付ける。

【0042】

測位部４０は、測位情報を取得する。測位情報は、端末装置３０の測位位置を示す測位位置情報と、端末装置３０の測位方位を示す測位方位情報と、を含む。例えば、測位部４０は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）レシーバである。

【0043】

表示部４２は、様々な情報を表示する。例えば、表示部４２は、液晶ディスプレイ又は有機ＥＬ（Ｅｌｅｃｔｒｏｌｕｍｉｎｅｓｃｅｎｃｅ）ディスプレイである。なお、操作部３８及び表示部４２は、一体のモジュール（例えば、タッチパネル型ディスプレイ）であっても良い。

【0044】

なお、サーバ記憶部１４及び端末記憶部３４は、それぞれ、サーバ１０及び端末装置３０の外部に設けられ、ネットワーク５０を介して、サーバ１０及び端末装置３０と接続されても良い。

【0045】

第１実施形態の情報処理について説明する。図５は、第１実施形態の情報処理のシーケンス図である。図５の情報処理は、端末制御部３２が情報処理アプリケーションを起動したときに開始される。情報処理アプリケーションとは、コンピュータに情報処理を実行させるためのコンピュータプログラムである。

【0046】

＜Ｓ１−３０＞ 端末装置３０が、探索リクエストを発行する。

【0047】

例えば、端末情報取得部３２１が、操作部３８を介して、ユーザから、探索条件を取得する。探索条件は、少なくとも、出発地及び目的地を含む。

【0048】

なお、端末情報取得部３２１は、ユーザから取得するのではなく、測位部４０によって取得された測位情報に対応する位置を、出発地として取得しても良い。また、端末情報取得部３２１は、経由地、出発指定時刻、及び到着指定時刻の少なくとも１つを、さらに取得しても良い。

【0049】

次いで、リクエスト発行部３２４が、探索条件を含む探索リクエストを発行する。

【0050】

Ｓ１−３０が終了すると、図５に示すように、端末通信制御部３２０が、端末通信部３６及びネットワーク５０を介して、探索リクエストをサーバ１０に送信する。

【0051】

＜Ｓ１−１０＞ 端末装置３０から探索リクエストが送信されると、サーバ１０が、リンクデータ処理を実行する。

【0052】

第１実施形態のリンクデータ処理について説明する。図６は、第１実施形態のリンクデータ処理のフローチャートである。

【0053】

＜Ｓ１−１００＞ サーバ情報取得部１２１が、探索条件に基づいて、サーバ記憶部１４から、道路ネットワーク情報を取得する。

【0054】

＜Ｓ１−１０２＞ 道路判定部１２６が、Ｓ１−１００において取得した道路ネットワーク情報内のリンクに付与された道路フラグ及びリンクパラメータの少なくとも１つに基づいて、リンクＩＤ毎に、当該リンクが、未保証道路に対応するか否かを判定する。保証道路に対応するリンク情報（一例として、図２のリンクＩＤ「Ｌ１」〜「Ｌ３」に対応するリンク情報）については（Ｓ１−１０２：Ｎ）、Ｓ１−１０４〜Ｓ１−１０６が省略される。一方、未保証道路に対応するリンク情報（一例として、図２のリンクＩＤ「Ｌ４」〜「Ｌ６」に対応するリンク情報）については（Ｓ１−１０２：Ｙ）、Ｓ１−１０４が実行される。

【0055】

＜Ｓ１−１０４＞ サーバ情報取得部１２１が、サーバ記憶部１４から、未保証道路のプローブ情報（一例として、図３のリンクＩＤ「Ｌ３」〜「Ｌ５」に対応するレコード）を取得する。

【0056】

＜Ｓ１−１０６＞ リンクパラメータ追加部１２８が、Ｓ１−１０４において取得したプローブ情報に基づいて、リンク情報に、未保証道路のリンクパラメータを追加する。

【0057】

図７は、第１実施形態の図６のＳ１−１０６の説明図である。

【0058】

例えば、リンクパラメータ追加部１２８は、図２のリンクＩＤ「Ｌ４」の速度［ｋｍ／ｈ］に、図３のリンクＩＤ「Ｌ４」の走行速度の値「６０」を追加し、且つ、図２のリンクＩＤ「Ｌ４」の距離［ｍ］に、図３のリンクＩＤ「Ｌ４」の走行速度の値「６０［ｋｍ／ｈ］」と走行時間の値「１０［ｓｅｃ］」との積１６６（≒６０÷３６００×１０）を追加し、図２のリンクＩＤ「Ｌ４」の幅員に、図３のリンクＩＤ「Ｌ４」の幅員の値「１１」［ｍ］を追加する。

【0059】

また、リンクパラメータ追加部１２８は、図２のリンクＩＤ「Ｌ５」の速度［ｋｍ／ｈ］に、図３のリンクＩＤ「Ｌ５」の走行速度の値「６０」を追加し、且つ、図２のリンクＩＤ「Ｌ５」の距離［ｍ］に、図３のリンクＩＤ「Ｌ５」の走行速度の値「６０［ｋｍ／ｈ］」と走行時間の値「８［ｓｅｃ］」との積１３３（≒６０÷３６００×８）を追加し、図２のリンクＩＤ「Ｌ５」の幅員に、図３のリンクＩＤ「Ｌ５」の幅員の値「１２」［ｍ］を追加する。

【0060】

また、リンクパラメータ追加部１２８は、図２のリンクＩＤ「Ｌ６」の速度［ｋｍ／ｈ］に、図３のリンクＩＤ「Ｌ６」の走行速度の値「４０」を追加し、且つ、図２のリンクＩＤ「Ｌ６」の距離［ｍ］に、図３のリンクＩＤ「Ｌ６」の走行速度の値「４０［ｋｍ／ｈ］」と走行時間の値「１５［ｓｅｃ］」との積１６６（≒４０÷３６００×１５）を追加し、図２のリンクＩＤ「Ｌ６」の幅員に、図３のリンクＩＤ「Ｌ６」の幅員の値「１３」［ｍ］を追加する。

【0061】

これにより、図６のリンク情報（即ち、未保証道路のリンクパラメータが追加された情報）が得られる。

【0062】

＜Ｓ１−１１０＞ リンクコスト計算部１３０が、リンクコストを計算する。

【0063】

例えば、リンクコスト計算部１３０は、保証道路について、Ｓ１−１００で得られたリンク情報に基づいて、リンクコストを計算し、且つ、未保証道路について、Ｓ１−１０６で得られたリンク情報（即ち、リンクパラメータが追加されたリンク情報）に基づいて、リンクコストを計算する。

【0064】

＜Ｓ１−１２＞ Ｓ１−１１０が終了すると、図５に示すように、経路探索部１２４が、経路探索を実行する。

【0065】

例えば、経路探索部１２４が、Ｓ１−１１０で得られたリンクコスト（即ち、保証道路のリンクコスト及び未保証道路のリンクコスト）に基づいて、案内経路を構成すべきリンクを選択する。これにより、探索条件に対応する少なくとも１つの案内経路が得られる。

【0066】

次いで、サーバ通信制御部１２０が、サーバ通信部１６及びネットワーク５０を介して、案内経路を示す案内経路情報を端末装置３０に送信する。

【0067】

＜Ｓ１−３２＞ サーバ１０から案内経路情報が送信されると、端末装置３０が、案内経路を出力する。

【0068】

例えば、端末出力制御部３２２は、案内経路情報に対応する案内経路画像を生成する。

【0069】

次いで、表示部４２は、案内経路画像を表示する。また、経路案内部３２６は、表示部４２に表示された案内経路画像と、測位部４０により取得された測位情報と、に基づいて、経路案内（画像案内及び音声案内）を行う。

【0070】

Ｓ１−３２が終了すると、図５に示すように、第１実施形態の情報処理が終了する。

【0071】

図８は、従来技術で得られる案内経路及び第１実施形態で得られる案内経路の比較図である。図８（Ａ）は、従来技術で得られる案内経路を示している。図８（Ｂ）は、第１実施形態で得られる案内経路を示している。

【0072】

図８（Ａ）に示すように、従来技術では、道路ネットワーク情報に含まれるリンクのうち、保証リンクＬ１〜Ｌ３のみを用いて、案内経路が形成される。

【0073】

一方、図８（Ｂ）に示すように、第１実施形態では、道路ネットワーク情報に含まれるリンクのうち、保証リンクＬ１〜Ｌ３だけでなく、未保証リンクＬ４〜Ｌ６も用いて、案内経路が形成される。これにより、従来技術で得られる案内経路と比べて、利用可能なリンクが多いので、探索条件により合致した経路（即ち、より最適な経路）が得られる。

【0074】

（第２実施形態）
第２実施形態について説明する。第２実施形態は、未保証リンクの中から、案内経路に使用すべき未保証リンクを抽出する例である。なお、第１実施形態と同様の説明は、省略する。

【0075】

第２実施形態のリンクデータ処理について説明する。図９は、第２実施形態のリンクデータ処理のフローチャートである。

【0076】

＜Ｓ２−１００〜Ｓ２−１０４＞ 第１実施形態（図６のＳ１−１００〜Ｓ１−１０４）と同様である。

【0077】

＜Ｓ２−１０５＞ 道路判定部１２６が、Ｓ２−１０４において取得したプローブ情報に基づいて、対象未保証リンクか否かを判定する。対象未保証リンクについては（Ｓ２−１０４：Ｙ）、Ｓ２−１０６が実行される。一方、非対象未保証リンクについては（Ｓ２−１０４：Ｎ）、Ｓ２−１２６が実行される。

【0078】

Ｓ２−１０５の第１例では、道路判定部１２６は、プローブ情報内の走行回数が所定回数以上のリンクＩＤを、対象未保証リンクと判定する。例えば、所定回数が「３」である場合には、道路判定部１２６は、図３の未保証リンクＬ４〜Ｌ６のうち、図４の集計プローブデータにおいて、走行回数が３回以上のリンクＩＤ「Ｌ５」及び「Ｌ６」に対応する未保証リンクＬ５及びＬ６を、対象未保証リンクと判定し、走行回数が３回未満の未保証リンクＬ４を、非対象未保証リンクと判定する。

【0079】

Ｓ２−１０５の第２例では、図５のＳ１−３０において、探索条件が、ユーザが利用する車両（以下「ユーザ車両」という）を特定するユーザ車両ＩＤを含む場合に、道路判定部１２６は、ユーザ車両ＩＤに基づいて、プローブ情報から、ユーザ車両から得られたプローブデータを抽出し、抽出されたプローブデータ（即ち、ユーザ車両から得られたプローブデータ）に基づいて、対象未保証リンクか否かを判定する。

【0080】

＜Ｓ２−１２６＞ リンクコスト計算部１３０が、プローブ情報に基づいて、リンク情報に、リンクコストが高くなるようなリンクパラメータ（以下「非対象リンクパラメータ」という）（例えば、保証リンクのリンクパラメータに対して、十分に大きな値）を追加する。

【0081】

＜Ｓ２−１０６＞ 第１実施形態（図６のＳ１−１０６）と同様である。

【0082】

＜Ｓ２−１１０＞ リンクコスト計算部１３０が、リンクコストを計算する。

【0083】

例えば、リンクコスト計算部１３０は、保証道路について、Ｓ２−１００で得られたリンク情報に基づいて、リンクコストを計算し、且つ、未保証道路について、Ｓ２−１０６及びＳ２−１２６で得られたリンク情報に基づいて、リンクコストを計算する。

【0084】

図１０は、第１実施形態及び第２実施形態で得られる案内経路の比較図である。図１０（Ａ）は、第１実施形態で得られる案内経路を示している。図１０（Ｂ）は、第２実施形態（Ｓ２−１０５の第１例）で得られる案内経路を示している。図１０（Ｃ）は、第２実施形態（Ｓ２−１０５の第２例）で得られる案内経路を示している。

【0085】

図１０（Ａ）は、図８（Ａ）と同様である。

【0086】

一方、図１０（Ｂ）に示すように、第２実施形態（Ｓ２−１０５の第１例）では、道路ネットワーク情報に含まれるリンクのうち、保証リンクＬ１〜Ｌ３と、対象未保証リンクＬ５及びＬ６とを用いて、案内経路が形成される。

【0087】

他方、図１０（Ｃ）に示すように、第２実施形態（Ｓ２−１０５の第２例）では、道路ネットワーク情報に含まれるリンクのうち、保証リンクＬ１〜Ｌ３と、対象未保証リンクＬ５とを用いて、案内経路が形成される。

【0088】

第２実施形態では、未保証リンクのうち、探索条件に比較的合致しない（例えば、走行回数が少ない又はユーザ車両とは異なる車両から得られている）未保証リンクが、非対象未保証リンクとして取り扱われる。この非対象未保証リンクは、案内経路を形成するリンクから除外される。これにより、第１実施形態で得られる案内経路と比べて、探索条件により合致した案内経路（即ち、信頼性の高い案内経路）が得られる。例えば、Ｓ２−１０５の第１例では、利用頻度の高いリンクを含む案内経路が得られる。また、Ｓ２−１０５の第２例では、ユーザ車両の走行実績があるリンクを含む案内経路が得られる。

【0089】

なお、第１実施形態及び第２実施形態では、それぞれ、経路探索（図５のＳ１−１２）の前に、リンクデータ処理（図５のＳ１−１０）を行なう例について説明したが、本発明の範囲はこれに限られるものではない。例えば、リンクデータ処理は、経路探索とは独立に、経路探索の前処理として、道路ネットワーク情報に対して行なっても良いし、経路探索の際にリンクコストを算出すべき対象リンクに対して、都度行なっていっても良い。

【0090】

また、リンクコスト計算部１３０は、リンクコストを計算するステップ（図６のＳ１−１１０及び図９のＳ２−１１０）において、プローブ情報を考慮しても良い。

【0091】

例えば、リンクコスト計算部１３０は、保証道路について、Ｓ１−１００で得られたリンク情報に基づいて、リンクコストを計算し、未保証道路のうち、プローブ情報内の走行回数が所定回数未満の未保証道路について、Ｓ１−１０６で得られたリンク情報（即ち、リンクパラメータが追加されたリンク情報）に基づいて、リンクコストを計算し、且つ、プローブ情報内の走行回数が所定回数以上の未保証道路について、Ｓ１−１０６で得られたリンク情報内のリンクパラメータに当該走行回数に応じた係数を乗じることにより（即ち、プローブ情報を用いて）、リンクコストを計算しても良い。

【0092】

本実施形態に係る情報処理システム１の少なくとも一部は、ハードウェアで構成しても良いし、ソフトウェアで構成しても良い。ソフトウェアで構成する場合には、情報処理システム１の少なくとも一部の機能を実現するプログラムをフレキシブルディスクやＣＤ−ＲＯＭ等の記録媒体に収納し、コンピュータに読み込ませて実行させても良い。記録媒体は、磁気ディスクや光ディスク等の着脱可能なものに限定されず、ハードディスク装置やメモリなどの固定型の記録媒体でも良い。

【0093】

また、本実施形態に係る情報処理システム１の少なくとも一部の機能を実現するプログラムを、インターネット等の通信回線（無線通信も含む）を介して頒布しても良い。さらに、同プログラムを暗号化したり、変調をかけたり、圧縮した状態で、インターネット等の有線回線や無線回線を介して、あるいは記録媒体に収納して頒布しても良い。

【0094】

なお、本発明は、上述した実施形態に限定されるものではなく、その要旨を逸脱しない範囲で構成要素を変形して具体化される。また、上述した実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明が形成可能である。例えば、上述した実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。

【符号の説明】

【0095】

１ 情報処理システム
１０ サーバ
１２ サーバ制御部
１２０ サーバ通信制御部
１２１ サーバ情報取得部
１２２ サーバ出力制御部
１２４ 経路探索部
１２６ 道路判定部
１２８ リンクパラメータ追加部
１３０ リンクコスト計算部
１４ サーバ記憶部
１６ サーバ通信部
３０ 端末装置
３２ 端末制御部
３２０ 端末通信制御部
３２１ 端末情報取得部
３２２ 端末出力制御部
３２４ リクエスト発行部
３２６ 経路案内部
３４ 端末記憶部
３６ 端末通信部
３８ 操作部
４０ 測位部
４２ 表示部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】