WO2019225720A1

WO2019225720A1 - 情報処理システム、経路探索方法、およびプログラム

Info

Publication number: WO2019225720A1
Application number: PCT/JP2019/020563
Authority: WO
Inventors: 由里子新宮
Original assignee: 株式会社ミックウェア
Priority date: 2018-05-23
Filing date: 2019-05-23
Publication date: 2019-11-28
Also published as: JPWO2019225720A1; JP7149327B2

Abstract

情報処理システム（１００）のサーバ（２０）は、現在地と目的地との間を結ぶ経路を探索して、コスト情報と付加情報とを含むサーバ探索情報を作成する第２経路探索部（２４）を備え、情報処理装置（１０）は、第１通信部（１１）と、サーバ探索情報を加味して現在地から目的地までの経路を探索する第１経路探索部（１７）と、を備える。

Description

情報処理システム、経路探索方法、およびプログラム

　本発明は、経路を探索する技術に関し、特に、サーバとの通信に基づいて経路を探索する情報処理システム等に関する。

　従来、サーバと通信し、サーバで探索した経路に基づいてナビゲーションを行う情報処理装置が知られている。この種の情報処理装置として、サーバと通信できない状態でも経路案内が可能な経路探索装置が知られている（特許文献１）。また、サーバから情報処理装置であるクライアント端末に送信される情報の量を低減する経路案内システムも知られている（特許文献２）。

日本国公開特許公報「特開２０１６－３８２５８号公報」日本国公開特許公報「特開２００３－１４４８３号公報」

　このような、サーバと情報処理装置により構成される情報処理システムにおいては、サーバが最新かつ広範囲の道路交通情報を保有している。そのため、サーバでの経路探索は、情報処理装置での経路探索よりも精度が高い。したがって、情報処理装置がサーバと通信できる場合には、サーバで探索した経路を経路探索の結果として採用することが望ましい。

　一方、情報処理装置がサーバと通信できない場合には、情報処理装置が自装置で経路探索を行わざるを得ない。そして、情報処理装置が経路探索を行った場合、情報処理装置で探索した経路は、サーバで探索した経路と大きく異なる場合がある。特に、ユーザが誤った方向に進行したり、道路交通上のアクシデントが発生したりした場合には、経路の大きな変化がユーザに違和感を与え、使い勝手の悪い印象を与える虞がある。

　本発明は上記の事情を鑑みてなされたものであり、その目的は、サーバと通信できない状態であっても、サーバで探索した経路に近い経路を探索することができ、想定外のアクシデントにも柔軟に対応できる情報処理システム等を実現することにある。

　本発明の一態様に係る情報処理システムは、サーバと、情報処理装置と、を含む情報処理システムである。前記サーバは、現在地と目的地との間を結ぶ経路を探索して、前記現在地と前記目的地との間を結ぶ道路ネットワーク上のコストに関するコスト情報と、前記道路ネットワークにおける、少なくともいずれかのノード間の前記コストの変更に係る付加情報と、を含むサーバ探索情報を作成するサーバ経路探索部を備える。前記情報処理装置は、前記サーバ探索情報を受信する通信部と、前記サーバ探索情報を加味して、前記現在地から前記目的地までの経路を探索する経路探索部と、を備える。

　本発明によれば、情報処理装置は、サーバが探索した経路と近い経路を探索することができる。

一実施の形態に係る情報処理システムの概略構成図である。一実施の形態に係る情報処理システムの変形例の概略構成図である。図２に示した情報処理システムのサーバの一例である。一実施の形態に係る情報処理システムの第１の経路探索処理の流れを示す処理シーケンスである。一実施の形態に係る情報処理システムに用いられる探索指示情報のデータ構成を模式的に示す図である。一実施の形態に係る情報処理システムに用いられるローカル探索情報のデータ構成を模式的に示す図である。一実施の形態に係る情報処理システムに用いられるローカル探索情報のデータ構成を模式的に示す図である。道路ネットワークの一例を示す図である。一実施の形態に係る情報処理システムのローカル探索情報の一例を示す図である。図７Ａに示したローカル探索情報を図４の道路ネットワーク上のノードに重ね合わせて示した図である。一実施の形態に係る情報処理システムのサーバ探索情報の一例を示す図である。図８Ａに示したサーバ探索情報を図４の道路ネットワーク上のノードに重ね合わせて示した図である。一実施の形態に係る情報処理システムにおいて探索された経路を説明する道路ネットワークの図である。一実施の形態に係る情報処理システムにおいて探索された経路を説明する道路ネットワークの図である。一実施の形態に係る情報処理システムの第２の経路探索処理の流れを示す処理シーケンスである。交通規制があった場合の道路ネットワークの一例を示す図である。一実施の形態に係る情報処理システムにおいて交通規制が存在した場合のサーバ探索情報の一例を示す図である。一実施の形態に係る情報処理システムにおいて交通規制が存在した場合のローカル探索情報の一例を示す図である。一実施の形態に係る情報処理システムにおいて交通規制が存在した場合の探索された経路を説明する道路ネットワークの図である。別の一実施形態に係る情報処理システムの第３の経路探索処理の流れを示す処理シーケンスである。別の実施の形態に係る情報処理システムのサーバ探索情報及び高コスト情報の一例を示す図である。別の一実施形態に係る情報処理システムの第４の経路探索処理の流れを示す処理シーケンスである。別の一実施形態に係る情報処理システムの概略構成図である。別の一実施形態に係る情報処理装置における、ログ情報を作成する処理の流れの一例を示すフローチャートである。別の一実施形態に係る情報処理装置における、ログ情報を作成する処理の流れの他の一例を示すフローチャートである。ログ情報のデータ構造の一例を示す図である。交通統計情報のデータ構造の一例を示す図である。別の一実施形態に係る情報処理システムの、第５の経路探索処理の流れを示す処理シーケンスである。別の一実施形態に係る情報処理システムの、第６の経路探索処理の流れを示す処理シーケンスである。

　〔実施形態１〕
　図１は、第１の実施の形態に係る情報処理システム１００の概略構成図である。情報処理システム１００は、情報処理装置１０と、サーバ２０と、が通信ネットワーク３０を介して接続されるシステムである。情報処理システム１００は、情報処理装置１０がサーバ２０と連携しながら現在地から目的地までの経路を探索する経路探索システムである。

　情報処理装置１０は、ユーザからの経路探索の指示を受け付けて経路探索の結果を出力する装置である。本実施の形態では、情報処理装置１０を、車両１に搭載されるナビゲーション装置として説明する。しかしながら、情報処理装置１０は、車両１に搭載されるナビゲーション装置だけに限定されず、ナビゲーション機能を有する携帯端末としてもよい。携帯端末は、携帯型の情報端末である。情報端末は、例えば、携帯電話、スマートフォン、若しくはタブレット端末が挙げられる。

　サーバ２０は、ユーザからの経路探索の指示に従った経路探索を行うことができるように構成されている。サーバ２０は、経路探索の結果を情報処理装置１０に送信することができるように構成されている。サーバ２０は、所定の時間間隔で道路交通情報を受信してもよい。例えば、サーバ２０は、ＶＩＣＳ（Vehicle Information and Communication System：登録商標）センタと接続され、通信網を介して数分ごとに最新の道路交通情報を入手することができるように構成されている。道路交通情報としては、例えば、渋滞情報、交通障害情報、若しくは交通規制情報が挙げられる。交通障害情報としては、例えば、事故の情報、工事の情報、若しくは路上障害物の情報が挙げられる。交通規制情報としては、例えば、通行止、速度規制、若しくは車線規制の情報が挙げられる。サーバ２０は、常に最新かつ全国版の道路交通情報を保有できるため、情報処理装置１０だけで経路を探索する場合と比較して、より精度の高い経路を提供できる場合がある。本実施の形態の情報処理装置１０は、サーバ２０側で探索に使用するサーバ探索情報を受信し、サーバ探索情報を加味して経路を探索するように構成されている。

　なお、本実施の形態では、情報処理装置１０による経路探索処理をローカル経路探索処理、サーバ２０による経路探索処理をサーバ経路探索処理と呼ぶ。

　通信ネットワーク３０は、無線の通信ネットワークである。通信ネットワーク３０には、例えば、公衆回線網、インターネット網、若しくはＷｉＦｉ（登録商標）網が含まれる。

　情報処理装置１０は、詳しくは、第１通信部１１と、位置情報取得部１２と、入力部１３と、出力部１４と、第１記憶部１５と、第１制御部１６と、を備える。

　第１通信部１１は、サーバ２０と相互に通信できるように構成されている。本実施の形態では、第１通信部１１が車両１の現在地や目的地などを含む探索指示情報をサーバ２０に送信する。また、第１通信部１１は、サーバ２０からの探索結果であるサーバ探索情報を受信することができるように構成されている。また、第１通信部１１は、例えば、現在地近傍の渋滞、交通規制の道路交通情報を所定の時間間隔で受信してもよい。例えば、第１通信部１１は、数分ごとに最新の道路交通情報を入手してもよい。

　道路交通情報は、例えば、ＶＩＣＳ（登録商標）から得られる。道路交通情報は、情報処理装置１０の場合、例えば、路側に設けられた装置から光ビーコン、電波ビーコン、又はＦＭ（Frequency Modulation）多重放送により受信される。道路交通情報には、例えば、渋滞情報、交通障害情報、交通規制情報、若しくは所用時間情報が含まれる。

　位置情報取得部１２は、車両１の現在地を示す情報、すなわち、現在地情報を取得する。現在地を示す情報は、例えば、人工衛星システムを利用し、車両１に設けられたＧＰＳ（Global Positioning System）モジュールが定期的に受信したＧＰＳ情報に基づいて取得される。位置情報取得部１２は、ＧＰＳ情報を用いて車両１の現在地を示す情報を取得する構成だけに限られない。位置情報取得部１２は、車両１に搭載された車速センサからの情報に基づいた距離、車両１に搭載されたジャイロセンサからの方位を利用して、車両１の現在地を特定してもよい。また、位置情報取得部１２は、公衆通信網の基地局を利用し、車両１の現在地を特定してもよい。

　入力部１３は、ユーザが目的地を入力するためのインターフェースである。換言すると、入力部１３は、目的地を示す目的地情報が入力されるインターフェースであるといえる。また、入力部１３は、ユーザが探索種別を入力するためのインターフェースである。入力部１３は、例えば、入力スイッチ、操作パネル、リモートコントローラ、若しくは音声認識装置により構成される。入力部１３は、ユーザが保有する端末機器から目的地が入力される構成でもよい。

　出力部１４は、後述する第１経路探索部１７が探索した経路を地図とともに出力するインターフェースである。出力部１４は、例えば、ディスプレイで構成される。ディスプレイは、例えば、液晶表示装置、ＥＬ（Electro Luminescence）表示装置が挙げられる。なお、本実施の形態では、出力部１４を、ハードウェアとしてディスプレイを構成するが、ハードウェアではなく、第１経路探索部１７が探索した経路を外部の出力装置に出力する機能として構成してもよい。出力部１４は、外部の出力装置として、例えば、車両１に搭載されたＨＵＤ（Head Up Display）に出力する機能として構成されてもよい。

　第１記憶部１５は、例えば、ＲＯＭ（Read Only Memory）、ＲＡＭ（Read Access Memory）、若しくはＨＤＤ（Hard Disk Unit）で構成される。本実施の形態の第１記憶部１５には、例えば、地図情報、及び第１通信部１１が受信した道路交通情報が記憶されている。また、第１記憶部１５には、サーバ２０から送信されたサーバ探索情報も記憶されている。サーバ探索情報の詳細については後述する。

　地図情報には、道路の情報を始めとして経路計算のための情報が含まれている。例えば、線に関するリンク情報、及び点に関するノード情報である。道路は、１又は複数のリンクを連結して表され、リンクの端点がノードとなる。ノードは、一般に、道路の分岐点や折曲点を表す。ノード情報は、例えば、ノードの位置情報を含んでいる。リンク情報は、例えば、リンクの位置情報、道幅、距離、若しくは道路種別の情報を含んでいる。

　なお、第１記憶部１５には常に最新の道路交通情報が記憶されるとは限らない。情報処理装置１０は、例えば、情報処理装置１０の起動直後、若しくは第１通信部１１の受信状況が悪い場合、道路交通情報を取得できない。情報処理装置１０は、道路交通情報を取得できなければ、第１記憶部１５に最新の道路交通情報が記憶されない場合がある。

　第１制御部１６は、例えば、ＣＰＵ（Central Processing Unit）で構成され、各種プログラムの実行や演算処理を行う。本実施の形態の第１制御部１６は、現在地から目的地までの経路を探索する第１経路探索部１７としての機能を有する。換言すると、現在地とは、経路探索における出発地である。第１経路探索部１７の機能の詳細については後述する。

　なお、情報処理装置１０の各種処理を実行するプログラムは、第１記憶部１５に格納されるだけでなく、コンピュータ読み取り可能な記録媒体に記録されてもよい。コンピュータ読み取り可能な記録媒体としては、例えば、ハードディスク、フレキシブルディスク、ＣＤ－ＲＯＭ（Compact Disc Read Only Memory）、ＭＯ（Magneto Optical Disk）ディスク、ＤＶＤ－ＲＯＭ（Digital Versatile Disc Read Only Memory）が挙げられる。また、情報処理装置１０の各種処理を実行するプログラムは、通信ネットワークを介して配信されてもよい。

　サーバ２０は、詳しくは、第２通信部２１と、第２記憶部２２と、第２制御部２３と、を備える。

　第２通信部２１は、情報処理装置１０と相互に通信できるように構成されている。本実施の形態では、第２通信部２１が情報処理装置１０から探索指示情報を受信する。第２通信部２１は、情報処理装置１０にサーバ探索情報を送信することができるように構成されている。また、第２通信部２１は、例えば、他のサーバ機器から全国版の渋滞、交通規制の道路交通情報を、所定の時間間隔で受信することができるように構成されている。

　第２記憶部２２は、例えば、ＲＯＭ（Read Only Memory）、ＲＡＭ（Read Access Memory）、若しくはＨＤＤ（Hard Disk Unit）で構成される。第２記憶部２２には、例えば、地図情報、及び第２通信部２１が受信した道路交通情報が記憶されている。地図情報は、経路探索にあたって、例えば、新たに敷設された道路を反映する最新の地図であることが好ましい。情報処理システム１００は、情報処理装置１０が必ずしも最新の地図を示す地図情報を含んでいるとは限らないため、サーバ２０が情報処理装置１０に記憶されている地図情報と同じバージョンの地図情報を用いて経路探索処理を行うことが好ましい。言い換えれば、第２記憶部２２には、複数のバージョンの地図情報が記憶されている可能性がある。それぞれの情報処理装置１０は、異なったバージョンの地図情報を備えている。そのため、サーバ２０は、情報処理装置１０が備える地図と同一の地図を備えるようにしていることが好ましい。

　また、第２記憶部２２には、最新の道路交通情報が記憶されるように構成されていることが好ましい。サーバ２０は、道路交通情報をＶＩＣＳ（登録商標）から所定の時間間隔で常時受信しているためである。そのため、本実施の形態では、この最新の道路交通情報を、サーバ探索情報に含まれる変更情報として情報処理装置１０に送信するようにしている。変更情報については後で詳述する。第２記憶部２２には、サーバ２０の第２制御部２３が経路探索を行った際に計算した各リンクのコスト結果をキャッシュとして記憶していることが好ましい。

　第２制御部２３は、例えば、ＣＰＵ（Central Processing Unit）で構成され、各種プログラムの実行や演算処理を行う。本実施の形態の第２制御部２３は、ユーザにより指示された現在地から目的地までの経路を探索する第２経路探索部２４としての機能を有する。第２経路探索部２４の機能の詳細については後述する。

　なお、サーバ２０は、物理的に一つからなるサーバ装置の他、図２に示すように、複数のサーバ２０がネットワーク接続されたシステムから構成されてもよい。サーバ２０は、複数のサーバ２０で構成された場合には、同一の場所にすべてのサーバ２０が設置されていてもよいし、複数の場所に分散してサーバ２０が設置されていてもよい。情報処理システム１００を複数のサーバ２０で構成した場合、複数のサーバ２０でサーバ経路探索処理を分散して実行することが可能となる。

　サーバ２０は、例えば、地図情報のバージョンごとに複数のサーバ２０で構成されてもよい。サーバ２０は、地図情報のバージョンごとに複数のサーバ２０で構成されている場合、地図情報が同じバージョンの情報処理装置１０からの探索指示情報で対応するサーバ装置が経路を探索できるように構成されていればよい。

　サーバ２０は、例えば、いずれの条件を優先して経路を探索するか示す探索種別ごとに複数のサーバ２０で構成されてもよい。サーバ２０は、探索種別ごとに複数のサーバ２０で構成されている場合、情報処理装置１０からの探索指示情報に含まれる探索種別に対応するサーバ２０が経路を探索できるように構成されていればよい。

　図３は、探索種別ごとに４つのサーバ２０を備えた場合のそれぞれのサーバ２０の概略構成図の一例である。探索種別は、例えば、推奨経路優先、有料道路優先、一般道路優先、及び距離優先が挙げられる。

　以下、４つのサーバ２０を区別するため、第１サーバ２０Ａ、第２サーバ２０Ｂ、第３サーバ２０Ｃ、第４サーバ２０Ｄと表記する。また、４つのサーバ２０における第２制御部２３は、それぞれ、第１サーバ２０Ａを第２制御部２３Ａ、第２サーバ２０Ｂを第２制御部２３Ｂ、第３サーバ２０Ｃを第２制御部２３Ｃ、第４サーバ２０Ｄを第２制御部２３Ｄと表記する。さらに、第２制御部２３Ａの第２経路探索部を推奨探索部２４Ａ、第２制御部２３Ｂの第２経路探索部を有料優先探索部２４Ｂ、第２制御部２３Ｃの第２経路探索部を一般優先探索部２４Ｃ、第２制御部２３Ｄの第２経路探索部を距離優先探索部２４Ｄと表記する。

　第１サーバ２０Ａは、推奨経路優先に基づいて経路を探索するサーバである。第１サーバ２０Ａの推奨探索部２４Ａは、経路探索の際に、推奨道路が他の道路と比較して、優先的に通行するように設定されている。ここで、推奨道路とは、例えば、所要時間、有料道路の料金、走りやすさを総合的に考慮したお薦めの道路である。走りやすさとは、道路の距離や幅に基づいて決定される。

　第２サーバ２０Ｂは、有料道路優先に基づいて経路を探索するサーバである。第２サーバ２０Ｂの有料優先探索部２４Ｂは、経路探索の際に、有料道路が他の道路と比較して、優先的に通行するように設定されている。

　第３サーバ２０Ｃは、一般道路優先に基づいて経路を探索するサーバである。第３サーバ２０Ｃの一般優先探索部２４Ｃは、経路探索の際に、一般道路が他の道路と比較して、優先的に通行するように設定されている。

　第４サーバ２０Ｄは、距離優先に基づいて経路を探索するサーバである。第４サーバ２０Ｄの距離優先探索部２４Ｄは、経路探索の際に、現在地から目的地までの距離が短くなる道路を他の道路と比較して、優先的に通行するように設定されている。

　このように探索種別ごとに複数のサーバ２０を備える情報処理システム１００としてもよい。勿論、全探索種別の経路探索を一つのサーバ２０に実行させる情報処理システム１００としてもよい。４つのサーバ２０は、例えば、情報処理装置１０からの探索指示情報に含まれる探索種別情報が自己の探索種別と一致すれば探索を実行し、自己の探索種別と一致しなければ、探索指示情報を廃棄すればよい。また、４つのサーバ２０は、例えば、情報処理装置１０からの探索指示情報に含まれる探索種別情報が自己の探索種別と一致すれば探索を実行し、自己の探索種別と一致しなければ、他のサーバ２０に探索指示情報を転送するように構成されていてもよい。

　また、サーバ２０の各種処理を実行するプログラムは、第２記憶部２２に格納されるだけでなく、コンピュータ読み取り可能な記録媒体に記録されてもよい。コンピュータ読み取り可能な記録媒体としては、例えば、ハードディスク、フレキシブルディスク、ＣＤ－ＲＯＭ、ＭＯ、ＤＶＤ－ＲＯＭが挙げられる。また、サーバ２０の各種処理を実行するプログラムは、通信ネットワークを介して配信されてもよい。

　次に、図４を用いて、本実施の形態に係る情報処理システム１００の第１の経路探索処理について説明する。図４は、第１の経路探索処理の流れを示す処理シーケンスである。第１の経路探索処理は、情報処理装置１０とサーバ２０が通信可能な状態にある場合に経路を探索する処理である。

　なお、第１の経路探索処理は、情報処理装置１０とサーバ２０とが通信可能な状態にある場合、情報処理装置１０での経路探索を行わずに、サーバ２０で探索した経路を出力部１４から出力する構成としてもよい。言い換えれば、情報処理システム１００は、情報処理装置１０とサーバ２０とが通信不能な状態にある場合だけ、情報処理装置１０とサーバ２０が通信可能な状態にあった際の情報を用いて、情報処理装置１０が経路を探索する構成でもよい。

　情報処理装置１０において、ユーザが目的地、探索種別を入力して、経路探索の指示を行うと、情報処理装置１０は、探索指示情報をサーバ２０に送信する（ステップ１０）。以下では、ステップをＳと略して表示する。

　ここで、探索指示情報のデータ構成を図５Ａに示す。探索指示情報は、図５Ａに示すように、少なくとも、現在地、目的地、地図のバージョンに関するバージョン情報、及び探索種別に関する探索種別情報を含んで構成される。現在地は、例えば、位置情報取得部１２により取得された情報である。目的地は、例えば、ユーザにより入力部１３を介して入力された情報である。地図のバージョン情報をサーバ２０に送信するのは、サーバ２０が第１の経路探索処理において情報処理装置１０で用いる地図と同一バージョンの地図を用いるためである。探索種別情報は、例えば、ユーザにより入力部１３を介して入力された情報である。本実施の形態では、ユーザからの指示が特にない場合、つまりデフォルト状態では、全探索種別が指示されたものとみなされる。ユーザから特定の探索種別が入力された場合には、入力された探索種別だけが経路探索の対象となる。探索指示情報は、現在地、目的地、バージョン情報、探索種別情報の他、例えば、複数の情報処理装置１０のうち、特定の情報処理装置１０からの探索指示情報を弁別する固有識別情報を含んでいてもよい。

　次に、情報処理装置１０は、第１記憶部１５に記憶された地図情報、及び道路交通情報を用いて、第１経路探索部１７がローカル経路探索処理を実行し（Ｓ２０）、ローカル探索情報を作成する（Ｓ３０）。詳しくは、情報処理装置１０は、探索指示情報に含まれた探索種別情報に基づいたローカル経路探索処理を実行し、ローカル探索情報を作成する。例えば、推奨経路優先、有料道路優先、一般道路優先、及び距離優先の４つを算出する場合には、それぞれの探索種別に対して、ローカル経路探索処理を実行し、ローカル探索情報を作成する。

　ここで、ローカル探索情報のデータ構成を図５Ｂに示す。ローカル探索情報は、少なくとも、現在地から目的地までの各ノードに対して、コストに関する情報、すなわちコスト情報を含んで構成されている。コストに関する情報は、探索種別ごとに作成されている。コストとは、経路の通りやすさである。コストは、例えば、道路ネットワーク上の距離、時間、曜日、季節、道路種別、若しく道幅を意味する。本実施の形態のローカル探索情報は、それぞれのノードごとに、現在地から特定のノードに到達するまでの最小のコスト、及びこの最小のコストの経路を採用した場合の特定のノードに到達する一つ前のノードに関する情報を含んで構成される。

　以下、図６に示す道路ネットワークの地図を用いて、ローカル探索情報を具体的に説明する。図６に示す道路ネットワークにおける現在地を４１、目的地を４２と表記する。すなわち、このローカル経路探索処理は、ノード１からノード５までの経路を所定の探索種別で探索する場合を示している。

　図６に示す道路ネットワークの地図を用いた場合のローカル探索情報を図７Ａに示す。また、図７Ａに示したローカル探索情報を図６に示した道路ネットワーク上のノードに重ね合わせて示した図が図７Ｂである。なお、コストの値は小さい値ほど通りやすいことを示す。

　例えば、図７Ａ及び図７Ｂに示すように、現在地４１であるノード１のコストは「０」、現在地４１なので１つ前のノードは「なし」となる。また、ノード４のコストは「２００」、ノード４の１つ手前のノードは「２」となる。ノード４の場合、ノード１からノード４に到達するには、複数の経路が考えられる。例えば、（１）ノード１→ノード２→ノード４、（２）ノード１→ノード４、（３）ノード１→ノード６→ノード４の経路が考えられる。このうち上記（１）の経路を利用した場合のコストが２００であり、最小のコストとなることを例示している。

　なお、図４のＳ３０では、図７Ａ及び図７Ｂに示すように、現在地４１から目的地４２に向かう方向に対してローカル探索情報を作成した。しかしながら、より詳しくは、図４のＳ２０のローカル経路探索処理では、現在地４１から目的地４２までの経路を選定する上で、（１）現在地４１から目的地４２までの各ノードに対して現在地４１から当該ノードに到達するまでの最小のコスト、（２）目的地４２から現在地４１までの各ノードに対して目的地４２から当該ノードに到達するまでの最小のコスト、の両方を求めている。すなわち、本実施の形態のローカル経路探索処理では、両方向のコストに関する情報を作成するが、このうち、現在地４１から目的地４２に向かう方向のコストに関する情報のみをローカル探索情報として採用している。

　図４に戻って、サーバ２０は、情報処理装置１０から送信された探索指示情報を第２通信部２１が受信する（Ｓ１１０）。サーバ２０は、探索指示情報に基づいて、第２記憶部２２に記憶された地図情報、及び道路交通情報を用いて、第２経路探索部２４がサーバ経路探索処理を実行する（Ｓ１２０）。次いで、サーバ２０は、第２経路探索部２４がサーバ探索情報を作成する（Ｓ１３０）。なお、サーバ経路探索処理に用いられる地図情報は、ローカル経路探索処理でいられた地図情報と同一バージョンの地図情報が用いられている。詳しくは、サーバ２０は、探索指示情報に含まれた探索種別情報に基づいたサーバ経路探索処理を実行し、サーバ探索情報を作成する。例えば、推奨経路優先、有料道路優先、一般道路優先、及び距離優先の４つを算出する場合には、それぞれの探索種別に対して、サーバ経路探索処理を実行し、サーバ探索情報を作成する。

　次いで、サーバ２０は、第２通信部２１がサーバ探索情報を情報処理装置１０に送信する（Ｓ１４０）。

　ここで、サーバ探索情報のデータ構成を図５Ｃに示す。サーバ探索情報は、少なくとも、目的地から現在地までの各ノードに対するコストに関する情報、及び付加情報を含んで構成されている。コストに関する情報は、探索種別ごとに作成されている。本実施の形態のサーバ探索情報は、それぞれのノードごとに、目的地から特定のノードに到達するまでの最小のコスト、及びこの最小のコストの経路を採用した場合の特定のノードに到達する一つ前のノードに関する情報を含んで構成される。

　また、サーバ探索情報には、上述したコストに関する情報に加えて、付加情報も含まれている。付加情報とは、コストの変更に係る種々の情報を示す。例えば、付加情報とは、コストの値を変更させる要因を示す情報、コストの値を変更させる要因の有無を示す情報、および、コストの値を変更させる際の補正式または補正のための係数である。本実施の形態では、サーバ探索情報には、付加情報の一種として、変更情報が含まれている。より具体的には、本実施の形態においては、変更情報は、道路交通情報であることとする。道路交通情報とは、例えば、渋滞情報、交通障害情報、交通規制情報、若しくは所用時間情報等、コストの値が変更され得る要因を示す情報が含まれる。

　なお、サーバ探索情報は、コストに関する情報、付加情報の他、複数の情報処理装置１０のうち、探索指示情報を送信した特定の情報処理装置１０を特定する固有識別情報を含んでいてもよい。また、サーバ２０は、第２通信部２１がサーバ探索情報を情報処理装置１０に送信する場合、サーバ探索情報のうち、コストに関する情報と付加情報とを一体として送信してもよいし、コストに関する情報と付加情報とを別体として送信してもよい。サーバ２０は、第２通信部２１がサーバ探索情報を情報処理装置１０に送信する場合、送信周波数及びデータ量との関係で、サーバ探索情報のうち、コストに関する情報と付加情報とを一体として送信する方が、別体として送信するよりも好ましい。

　図６に示す道路ネットワークの地図を用いた場合のサーバ探索情報を図８Ａに示す。なお、図８Ａに示したサーバ探索情報は、図７Ａに示したローカル探索情報と同一の探索種別に基づいている。また、図８Ａに示したサーバ探索情報を図６に示した道路ネットワーク上のノードに重ね合わせて例示した図が図８Ｂである。

　例えば、ノード８のコストは「１００」、ノード８の１つ手前のノードは「５」である。また、ノード４のコストは「２００」、ノード４の１つ手前のノードは「８」である。ノード４の場合、ノード５からノード４に到達するには、複数の経路が考えられる。例えば、（１）ノード５→ノード８→ノード４、（２）ノード５→ノード３→ノード４の経路が考えられる。このうち上記（１）の経路を利用した場合のコスト２００が最小のコストとなることを示している。

　なお、図４のＳ１３０では、図８Ａ及び図８Ｂに示すように、目的地４２から現在地４１に向かう方向に対してサーバ探索情報を作成した。しかしながら、より詳しくは、図４のＳ１２０のサーバ経路探索処理では、現在地４１から目的地４２までの経路を選定する上で、（１）現在地４１から目的地４２までの各ノードに対して現在地４１から当該ノードに到達するまでの最小のコスト、（２）目的地４２から現在地４１までの各ノードに対して目的地４２から当該ノードに到達するまでの最小のコスト、の両方を求めている。すなわち、本実施の形態のサーバ経路探索処理では、両方向のコストに関する情報を作成するが、このうち、目的地４２から現在地４１に向かう方向のコストに関する情報のみをサーバ探索情報として採用している。

　図４に戻って、情報処理装置１０は、サーバ２０から送信されたサーバ探索情報を受信すると（Ｓ４０）、サーバ探索情報及びローカル探索情報の両方を用いて、現在地から目的地までの中間地点を決定する（Ｓ５０）。詳しくは、現在地から目的地までのそれぞれのノードごとに、ローカル探索情報のコストとサーバ探索情報のコストを合計し、合計した値が最小のノードを中間地点として決定する。

　図７Ａのローカル探索情報及び図８Ａのサーバ探索情報を用いて、中間地点の決定について具体的に説明する。なお、図６に示す道路ネットワークにおける中間地点を４３と表記する。例えば、ノード２において、ローカル探索情報のコストとサーバ探索情報のコストとの合計値は５００（＝１００＋４００）であり、ノード４において、ローカル探索情報のコストとサーバ探索情報のコストとの合計値は４００（＝２００＋２００）となる。全ノードにおけるコスト合計の結果、図６に示した道路ネットワークでは、ノード４のコスト合計が最小となるので、ノード４が中間地点４３として決定される。

　次に、情報処理装置１０は、中間地点を通り、コスト最小となる経路を現在地から目的地までの経路として設定する（Ｓ６０）。詳しくは、現在地から中間地点までは、ローカル探索情報に基づいて最小のコストとなる経路を選定し、中間地点から目的地までは、サーバ探索情報に基づいて最小のコストとなる経路を選定し、両経路を接続する。

　図９Ａ及び図９Ｂを用いて、このことを具体的に説明する。図９Ａ及び図９Ｂは、図６に示した道路ネットワークを用いて、Ｓ６０の経路設定を説明する図である。

　図７Ａに示したローカル探索情報を参照すると、中間地点４３であるノード４の１つ手前のノードはノード２、また、ノード２の１つ手前のノードはノード１である。したがって、所定の探索種別に基づくローカル探索情報に基づくと、現在地４１から中間地点４３まで到達するのに最小のコストとなる経路は、図９Ａに示すように、ノード１→ノード２→ノード４と経由する経路である。

　一方、図８Ａに示したサーバ探索情報を参照すると、中間地点４３であるノード４の１つ前のノードはノード８、また、ノード８の１つ手前のノードはノード５である。したがって、所定の探索種別に基づくサーバ探索情報に基づくと、目的地４２から中間地点４３まで到達するのに最小のコストとなる経路は、図９Ａに示すように、ノード５→ノード８→ノード４と経由する経路である。

　この２つの経路を接続すると、図９Ｂに示すように、所定の探索種別で経路探索をした場合、ノード１→ノード２→ノード４→ノード８→ノード５という経路が設定される。

　図４に戻り、最後に、情報処理装置１０は、サーバ２０から送信されたサーバ探索情報を第１記憶部１５に保存する（Ｓ７０）。サーバ探索情報を第１記憶部１５に保存しておくのは、後述するように、情報処理装置１０がサーバ２０と通信できない状況の経路再探索において、情報処理装置１０がサーバ２０と通信できていたときに利用したサーバ探索情報を再利用するためである。なお、第１記憶部１５には、最新のサーバ探索情報のみ保存されてもよいし、所定期間内に情報処理装置がサーバ２０から受信したサーバ探索情報が、例えば目的地別に分類されて記憶されていてもよい。

　次に、図１０を用いて、本実施の形態に係る情報処理システム１００の第２の経路探索処理について説明する。図１０は、第２の経路探索処理の流れを示す処理シーケンスである。第２の経路探索処理は、情報処理装置１０とサーバ２０が通信不能な状態にある場合の経路を探索する処理であり、同一目的地までの経路を再探索する場合の処理である。

　情報処理装置１０において、ユーザが目的地を入力して、経路探索の指示を行うと、情報処理装置１０は、探索指示情報をサーバ２０に送信する（Ｓ２１０）。しかしながら、情報処理装置１０とサーバ２０が通信不能な状態にあるので、情報処理装置１０は、探索指示情報をサーバ２０に送信することができない。情報処理システム１００では、情報処理装置１０とサーバ２０が通信不能な状態にある場合、情報処理装置１０が探索指示情報をサーバ２０に仮に送信できても、サーバ２０からサーバ探索情報を受信することができない。この場合、情報処理装置１０は、サーバ２０からサーバ探索情報を受信することができないので、情報処理装置１０だけで経路探索処理を実行する。

　なお、情報処理システム１００では、情報処理装置１０とサーバ２０が通信不能な状態にあるか否かを、例えば、情報処理装置１０が所定期間内にサーバ探索情報を受信できるか否かで判別することができる。情報処理システム１００では、情報処理装置１０とサーバ２０が通信不能な状態にあるか否かを、情報処理装置１０が所定期間内にサーバ探索情報を受信できるか否かで判別するだけに限られない。情報処理システム１００では、情報処理装置１０が受信したサーバ探索情報の受信強度が極めて弱い、或いはサーバ探索情報が壊れている場合に、情報処理装置１０とサーバ２０とが通信不能と判定してもよい。

　情報処理装置１０は、第１記憶部１５に記憶されたサーバ探索情報を取得する（Ｓ２２０）。これは、前回の第１の経路探索処理において第１記憶部１５に保存されたサーバ探索情報である（図４のＳ７０参照）。なお、Ｓ２２０で取得されるサーバ探索情報は、第２の経路探索処理における経路探索の目的地と同一の目的地までのサーバ探索情報であれば、必ずしも前回のサーバ探索情報でなくてもよい。例えば、情報処理装置１０は、２回前に受信したサーバ探索情報をＳ２２０で取得し、以降の処理に用いてもよい。

　以下、図１１に示す道路ネットワークの地図を用いて、サーバ探索情報を具体的に説明する。ここで、図１１は、図６に示した道路ネットワークと同一の地図であり、ノード２とノード４を結ぶリンクにおいて交通規制が発生していることを示している。図１１では、交通規制を止まれのマークで例示している。図６と同様、図１１に示す道路ネットワークにおいても現在地を４１、目的地を４２、中間地点を４３と表記する。すなわち、このローカル経路探索処理では、ノード１からノード５までの経路を所定の探索種別で探索する場合を示している。

　ここで、サーバ探索情報のデータ構成を図１２Ａに示す。この場合のサーバ探索情報は、図１２Ａに示すように、目的地４２から現在地４１までの各ノードに対するコストに関する情報を備えるとともに、変更情報を含んでいる。変更情報は、具体的には、ノード２とノード４の間で交通規制があることを示す交通規制情報である。

　次に、情報処理装置１０は、第１記憶部１５に記憶された地図情報及び道路交通情報、並びにＳ２２０で取得したサーバ探索情報を用いて、第１経路探索部１７がローカル経路探索処理を実行し（Ｓ２３０）、ローカル探索情報を作成する（Ｓ２４０）。

　ここで、ローカル探索情報のデータ構成を図１２Ｂに示す。この場合のローカル探索情報は、図１２Ｂに示すように、現在地４１から目的地４２までの各ノードに対して、コストに関する情報を備えている。例えば、ノード４に関しては、変更情報のノード２とノード４の間の交通規制情報を反映した結果、最小のコストが５００となり、１つ前のノードは６になっている。

　なお、情報処理装置１０は、ＶＩＣＳ（登録商標）から道路交通情報を受信しているため、この変更情報が情報処理装置１０経由で第１記憶部１５に反映されている場合もある。しかしながら、上述したように第１記憶部１５には最新の道路交通情報が反映されていない場合がある。後者の場合、サーバ２０経由の変更情報がローカル経路探索処理に特に有益となる。

　次に、情報処理装置１０は、サーバ探索情報及びローカル探索情報の両方を用いて、現在地から目的地までの中間地点を決定する（Ｓ２５０）。

　図１２Ａのサーバ探索情報及び図１２Ｂのローカル探索情報を用いて、中間地点の決定について具体的に説明する。この場合には、全ノードに対するコスト合計の結果、ノード２の合計値５００（＝１００＋４００）が最小の合計値となるので、図１１に示すように、ノード２が中間地点４３として決定される。

　次に、情報処理装置１０は、中間地点を通り、コスト最小となる経路を現在地から目的地までの経路として設定する（Ｓ２６０）。詳しくは、現在地から中間地点までは、ローカル探索情報に基づいて最小のコストとなる経路を選定し、中間地点から目的地までは、サーバ探索情報に基づいて最小のコストとなる経路を選定し、両経路を接続する。

　図１３を用いて、このことを具体的に説明する。図１３は、図１１に示した道路ネットワークを用いて、Ｓ２６０の経路設定を説明する図である。

　図１２Ｂに示したローカル探索情報を参照すると、中間地点４３であるノード２の１つ手前のノードはノード１であるから、所定の探索種別に基づいて現在地４１から中間地点４３まで到達するのに最小のコストとなる経路は、ノード１→ノード２と経由する経路である。

　また、図１２Ａに示したサーバ探索情報を参照すると、中間地点４３であるノード２の１つ手前のノードはノード３、また、ノード３の１つ手前のノードはノード５であるから、所定の探索種別に基づいて目的地４２から中間地点４３まで到達するのに最小のコストとなる経路は、ノード５→ノード３→ノード２と経由する経路である。

　この２つの経路を接続すると、図１３に示すように、所定の探索種別に基づいた経路探索において、ノード１→ノード２→ノード３→ノード５という経路が設定される。

　以上、本実施の形態の情報処理システム１００によれば、情報処理装置１０は、サーバ２０と連携して経路探索処理を実行するので、より精度の高い経路探索を実現することができる。

　また、情報処理装置１０がサーバ２０と通信不能な状態であっても、前回の経路探索処理においてサーバ２０から送信されたサーバ探索情報を保持しているので、このサーバ探索情報を利用して経路探索処理を実行することができる。この結果、情報処理装置１０だけで経路を再探索した場合と比べて、経路の変化を最小限に抑えることができる。

　特に、ユーザが情報処理システム１００により提示された方向とは誤った方向に進行したり、道路交通上のアクシデントが発生したりした場合であっても、情報処理装置１０で探索した経路は、サーバ２０で探索した経路と大きく異なることはない。すなわち、サーバ２０と通信ができない状態であっても、サーバ２０で探索した経路に近い経路を探索することができ、想定外のアクシデントにも柔軟に対応することができる。

　また、探索種別ごとに経路探索処理を実行するので、ユーザの望む形態で経路を提供することができる。特に探索種別ごとに複数のサーバ２０で分散してサーバ経路探索処理を実行する場合には、サーバ２０の処理負荷を軽減できるとともに処理速度の向上を図ることができる。その結果、ユーザはより早く所望の経路探索の結果を得ることができる。

　なお、本実施の形態の情報処理装置１０が実行するローカル経路探索処理では、以下の工夫が施されている。第１記憶部１５に記憶されている地図情報は、縮尺に応じた複数の階層構造で構成されている。例えば、日本全国をカバーする最上位の広域地図からカバーエリアは狭いが細い道路まで含む最下位の詳細地図まで複数の階層の地図を備えている。本実施の形態の情報処理装置１０は、現在地から目的地までが遠い場合、地図の階層を切り替えて経路を探索する場合がある。例えば、現在地及び目的地の近傍では下位の地図を用い、それ以外の地域では上位の地図を用いて経路を探索する場合、情報処理装置１０は、地図を切り替えて経路探索を行う必要がある。より詳しくは、下位の地図を用いた現在地からのローカル経路探索処理では、まず、現在地から大きな幹線道路となる主要道路に接続する経路の探索を行う。これは、一般に主要道路の方が細かい道路よりも車両１が通りやすく、コストが低くなるという考えに基づいている。そして、主要道路に接続した後の経路探索において、該下位の地図が存在しない場合には、その時点においてより上位の広域地図に切り替えて経路の探索を行うようにしている。

　このように本実施の形態のローカル経路探索処理では、コストを考慮して、地図の切り替えを行うようにしている。

　なお、第１の実施の形態のサーバ探索情報は、コストに関する情報、及び変更情報を含んで構成されていた。しかしながら、サーバ探索情報のデータ構成はこれに限定されない。

　〔実施形態２〕
　本発明の第２の実施形態について、以下に説明する。なお、説明の便宜上、前記実施形態にて説明した部材と同じ機能を有する部材については、同じ符号を付記し、その説明を繰り返さない。これは、以降の実施の形態においても同様である。

　図１４は、第２の実施の形態のサーバ探索情報のデータ構成を示す図である。第２の実施の形態のサーバ探索情報は、少なくとも、目的地から現在地までの各ノードに対するコストに関する情報と、付加情報の一種である高コスト情報と、を含んで構成されている。コストに関する情報は、探索種別ごとに作成されている。高コスト情報とは、コストが高いリンクを示す情報、すなわち、高コストとなる、つまり通りにくい道路を示すリンク情報である。例えば、時間帯規制のある道路、季節規制のある道路、渋滞している道路、又は混雑している道路に関する情報が挙げられる。すなわち、情報処理システム１００は、サーバ２０がサーバ探索時に避けたリンク情報を一覧にして情報処理装置１０に渡すことで、情報処理装置１０での再探索時に、サーバ探索と同様、通したくない道路を避けた経路を探索することができる。高コスト情報とは、地図情報のリンクと対応付いてサーバ２０に予め記憶されている道路ネットワーク上のコストよりも高いコスト情報ともいえる。すなわち、高コスト情報とは、道路ネットワークにおける、少なくとも１対のノード間のコストの変更に係る付加情報であるといえる。なお、以下においては、第１の実施の形態で説明した同一の機能を有する部位及び同一の処理には同一の参照符号を付し、その説明については省略する。

　時間帯規制のある道路とは、例えば、小学校の登下校の通学時間帯に車両の通行が規制された道路である。季節規制のある道路とは、例えば、雪のため冬季の間、長期間に渡って通行止めになる道路である。時間帯規制のある道路、及び季節規制のある道路に関する情報は、サーバ２０の第２記憶部２２に記憶された地図情報から取得する。なお、第２記憶部２２に複数のバージョンの地図情報が記憶されている場合、時間帯規制のある道路、及び季節規制のある道路に関する情報は、最新のバージョンの地図情報から取得することが好ましい。

　一方、渋滞している道路、及び混雑している道路に関する情報は、例えば、ＶＩＣＳ経由の道路交通情報から取得する。

　高コスト情報は、リンク、内容、及び高コストレベルに関する情報を含んで構成される。高コスト情報は、情報処理装置１０がローカル経路探索処理を実行する際に参照される情報である。

　ここで、内容とは、上述した高コスト情報の具体的な内容である。例えば、時間帯規制、季節規制、渋滞、混雑が挙げられる。本実施の形態では、サーバ２０の第２経路探索部２４が所定の基準の下、高コスト情報を抽出作成する。例えば、渋滞の道路は高コスト情報に抽出する一方、混雑の道路は高コスト情報に抽出しない情報とする基準を設けてもよい。この場合には、渋滞の内容の高コスト情報は存在するが、混雑の内容の高コスト情報は存在しない。

　また、高コストレベルとは、道路の通りにくさを数値化したものである。例えば、数段階の数値で表してもよい。例えば、通りにくい道路ほど高数値とし、渋滞をレベル２、混雑をレベル１のように表現してもよい。

　なお、本実施の形態のサーバ探索情報に、通りやすい道路に関する情報ではなく、通りにくい道路に関する情報を含めるようにしたのは、通りにくい道路に関する情報は、通りやすい道路に関する情報と比較して、データ量が少なくなる傾向があるからである。つまり、サーバ２０が送信するサーバ探索情報のデータ量を少なくすることができる。通りにくい道路は、例えば、所定の基準値よりも通りにくい道路で選択してもよい。

　なお、本実施の形態に係る探索指示情報、及びローカル探索情報は、第１の実施の形態に係る探索指示情報、及びローカル探索情報と同一の構成である。つまり、図５Ａ、及び図５Ｂに示すデータ構成である。

　次に、図１５を用いて、本実施の形態に係る情報処理システム１００の第３の経路探索処理について説明する。図１５は、第３の経路探索処理の流れを示す処理シーケンスである。第３の経路探索処理は、情報処理装置１０とサーバ２０が通信可能な状態にある場合に経路を探索する処理である。

　情報処理装置１０において、ユーザが目的地、探索種別を入力して、経路探索の指示を行うと、情報処理装置１０は、探索指示情報をサーバ２０に送信する（Ｓ３１０）。

　サーバ２０は、情報処理装置１０から送信された探索指示情報を第２通信部２１が受信する（Ｓ４１０）。次に、サーバ２０は、探索指示情報に基づいて、第２記憶部２２に記憶された地図情報、及び道路交通情報を用いて、第２経路探索部２４がサーバ経路探索処理を実行する（Ｓ４２０）。次に、サーバ２０は、第２経路探索部２４が所定の基準の下、高コスト情報を抽出作成し、高コスト情報を含んだサーバ探索情報を作成する（Ｓ４３０）。本実施の形態のサーバ探索情報は、図１４に示した通りである。

　次いで、第２通信部２１が高コスト情報を含んだサーバ探索情報を情報処理装置１０に送信する（Ｓ４４０）。

　一方、情報処理装置１０は、第１通信部１１がサーバ２０から送信された、高コスト情報を含んだサーバ探索情報を受信する（Ｓ３２０）。

　次に、情報処理装置１０は、第１記憶部１５に記憶された地図情報、及び道路交通情報に高コスト情報を加味して、第１経路探索部１７がローカル経路探索処理を実行し（Ｓ３３０）、ローカル探索情報を作成する（Ｓ３４０）。

　次に、情報処理装置１０の第１経路探索部１７がサーバ探索情報及びローカル探索情報の両方を用いて、現在地から目的地までの中間地点を決定する（Ｓ３５０）。この中間地点の決定方法は、第１の実施の形態の場合の決定方法と同一である。

　次に、情報処理装置１０は、中間地点を通り、コスト最小となる経路を現在地から目的地までの経路として設定する（Ｓ３６０）。この現在地から目的地までの経路設定の方法は、第１の実施の形態の場合の経路設定の方法と同一である。

　最後に、情報処理装置１０は、サーバ２０から送信された、高コスト情報を含むサーバ探索情報を第１記憶部１５に保存する（Ｓ３７０）。なお、第１記憶部１５には、最新のサーバ探索情報のみ保存されてもよいし、所定期間内に情報処理装置がサーバ２０から受信したサーバ探索情報が、例えば目的地別に分類されて記憶されていてもよい。

　次に、図１６を用いて、本実施の形態に係る情報処理システム１００の第４の経路探索処理について説明する。図１６は、第４の経路探索処理の流れを示す処理シーケンスである。第４の経路探索処理は、情報処理装置１０とサーバ２０が通信不能な状態にある場合の経路を探索する処理であり、同一目的地までの経路を再探索する場合の処理である。

　情報処理装置１０において、ユーザが目的地、探索種別を入力して、経路探索の指示を行うと、情報処理装置１０は、探索指示情報をサーバ２０に送信する（Ｓ５１０）。しかしながら、情報処理装置１０とサーバ２０が通信不能な状態にあるので、情報処理装置１０は、探索指示情報をサーバ２０に送信することができない。情報処理システム１００では、情報処理装置１０とサーバ２０が通信不能な状態にある場合、情報処理装置１０が探索指示情報をサーバ２０に仮に送信できても、サーバ２０からサーバ探索情報を受信することができない。この場合、情報処理装置１０は、サーバ２０からサーバ探索情報を受信することができないので、情報処理装置１０だけで経路探索処理を実行する。

　情報処理装置１０は、第１記憶部１５に記憶された、高コスト情報を含んだサーバ探索情報を取得する（Ｓ５２０）。これは、前回の第３の経路探索処理において第１記憶部１５に保存された、高コスト情報を含んだサーバ探索情報である（図１５のＳ３７０参照）。なお、Ｓ５２０で取得されるサーバ探索情報は、第４の経路探索処理における経路探索の目的地と同一の目的地までのサーバ探索情報であれば、必ずしも前回のサーバ探索情報でなくてもよい。例えば、情報処理装置１０は、２回前に受信したサーバ探索情報をＳ５２０で取得し、以降の処理に用いてもよい。

　次に、情報処理装置１０は、第１記憶部１５に記憶された地図情報及び道路交通情報、並びにＳ５２０で取得したサーバ探索情報を用いて、第１経路探索部１７がローカル経路探索処理を実行し（Ｓ５３０）、ローカル探索情報を作成する（Ｓ５４０）。なお、このローカル探索情報には、高コスト情報が反映されている。例えば、高コスト情報に渋滞している道路の情報が存在する場合、渋滞状況を反映して対応するリンクのコストを算出する。

　なお、情報処理装置１０も、ＶＩＣＳ（登録商標）から道路交通情報を受信しているため、この高コスト情報が情報処理装置１０経由で第１記憶部１５に反映されている場合もある。しかしながら、第１記憶部１５には最新の道路交通情報が反映されていない場合がある。後者の場合、サーバ２０経由の高コスト情報がローカル経路探索処理に特に有益となる。

　また、高コスト情報に時間帯規制のある道路、又は季節規制のある道路に関する情報が存在する場合、情報処理装置１０は、このような情報を第１記憶部１５に記憶された地図情報から取得可能である。しかしながら、情報処理装置１０は最新バージョンの地図情報を備えていない場合もある。このような場合、サーバ２０経由の高コスト情報がローカル経路探索処理に特に有益となる。

　次に、情報処理装置１０は、サーバ探索情報及びローカル探索情報の両方を用いて、現在地から目的地までの中間地点を決定する（Ｓ５５０）。第３の経路探索処理のＳ３５０と同一の方法による。

　次に、情報処理装置１０は、中間地点を通り、コスト最小となる経路を現在地から目的地までの経路として設定する（Ｓ５６０）。第３の経路探索処理のＳ３６０と同一の方法による。

　以上、第２の実施の形態においても、情報処理装置１０は、サーバ２０と連携して経路探索処理を実行するので、より精度の高い経路探索を実現することができる。

　また、情報処理装置１０がサーバ２０と通信不能な状態であっても、前回の経路探索処理においてサーバ２０から送信された、高コスト情報を含むサーバ探索情報を保持しているので、このサーバ探索情報を利用して経路探索処理を実行することができる。この結果、情報処理装置１０だけで経路を再探索した場合と比べて、経路の変化を最小限に抑えることができる。

　〔実施形態３〕
　第１および第２の実施の形態において、情報処理装置１０は、車両１の移動履歴を示すログ情報を作成し、サーバ２０に送信してもよい。また、サーバ２０は、複数の情報処理装置１０からログ情報を受信してもよい。また、サーバ２０は、複数のログ情報に基づいて算出されるコスト算出係数を付加情報として含んだサーバ探索情報を作成して、情報処理装置１０に送信してもよい。コスト算出係数については後で詳述する。

　図１７は、第３の実施の形態に係る情報処理システム１００Ａの概略構成図である。情報処理システム１００Ａは、１台以上の情報処理装置１０Ａと、サーバ２０Ｅと、が通信ネットワーク３０を介して接続されるシステムである。情報処理システム１００Ａは、情報処理装置１０Ａがサーバ２０Ｅと連携しながら現在地から目的地までの経路を探索する経路探索システムである。

　本実施の形態において、サーバ２０Ｅは、複数の情報処理装置１０Ａからログ情報を受信する。図１７の例では、サーバ２０Ｅは、車両１に搭載された情報処理装置１０Ａと、車両２に搭載された情報処理装置１０Ａとの２台からログ情報を受信する。なお、サーバ２０Ｅは自装置の有する機能を複数のサーバで分担処理してもよい。

　（情報処理装置１０Ａ）
　情報処理装置１０Ａは、第１制御部１６Ａと、計時部１８とを備える点以外は、第１および第２の実施の形態に係る情報処理装置１０と同様の機能を有する。本実施の形態において、第１記憶部１５は、後述するログ情報を記憶してもよい。また、本実施の形態において、第１記憶部１５は、情報処理装置１０Ａを搭載している車両の識別子を記憶していてもよい。なお、第１記憶部１５は、車両の識別子とともに、または車両の識別子の代わりに、情報処理装置１０Ａの固有識別情報を記憶していてもよい。また、本実施の形態では、位置情報取得部１２は、所定の時間間隔で現在地を示す情報を取得するが、該時間間隔は、１秒～数秒単位であることが望ましい。

　計時部１８は、位置情報取得部１２が現在地を示す情報を取得したときの、該情報の取得時刻を計測する。計時部１８は測定結果の時刻を第１制御部１６Ａに送信する。本実施の形態では、計時部１８は、現在地を示す情報が取得された年月日および時刻を計測することとする。なお、計時部１８は、位置情報取得部１２と一体に構成されていてもよい。

　第１制御部１６Ａは、計時部１８から時刻を受信すること、ならびに、マップマッチング部１７１およびログ情報作成部１７２を含むこと以外は、第１および第２の実施の形態に係る第１制御部１６と同様の機能を有する。なお、マップマッチング部１７１は本実施の形態において、必須の構成ではない。

　マップマッチング部１７１は、地図情報に基づいて、位置情報取得部１２が取得した現在地を示す情報に対してマップマッチング処理を行う。マップマッチング処理とは、現在地を示す情報を、地図情報が示す道路上の位置を示す情報に修正する処理である。位置情報取得部１２は、所定の時間間隔で現在地を示す情報を取得し、第１制御部１６Ａに送信する。マップマッチング部１７１は、現在地を示す情報を取得次第、随時マップマッチング処理を実行する。以降の説明では、マップマッチング処理により修正された後の車両１の位置を示す情報を、位置情報と称する。

　マップマッチング部１７１は、第１記憶部１５に記憶されている地図情報を読み出す。マップマッチング部１７１は、現在地を示す情報が示している車両１の位置を、読み出した地図情報の地図上での位置に換算する。現在地を示す情報は、例えば緯度および経度を示す情報である。マップマッチング部１７１は、例えば地図上でこの緯度および経度に合致する点を、地図上での車両１の位置と換算してよい。

　続いて、マップマッチング部１７１は、地図上での車両１の位置に対応する道路のリンクを特定する。そして、マップマッチング部は、求めたリンクに対応するリンクＩＤを取得する。リンクＩＤとは、リンクを一意に識別する識別情報である。マップマッチング部１７１は、取得したリンクＩＤを、車両１の位置情報としてログ情報作成部１７２に送る。

　なお、ここで説明したマップマッチング処理はあくまで一例であって、本実施の形態に係るマップマッチング部１７１の処理内容を限定するものではない。また、出力される位置情報は、リンクＩＤ以外の情報であってもよい。例えば、位置情報は、車両１の、地図上での位置を緯度および経度で示した情報であってもよい。

　ログ情報作成部１７２は、位置情報および現在地を示す情報の少なくとも一方と、現在地を示す情報の取得時刻とに基づいて、ログ情報を作成する。ログ情報とは、情報処理装置１０Ａを備える車両の移動履歴を示すログデータである。

　ログ情報作成部１７２は、マップマッチング部１７１から取得したリンクＩＤと、第１制御部１６Ａが取得した、現在地を示す情報および該情報の取得時刻と、第１記憶部１５に記憶されている車両ＩＤとから、ログ情報を作成する。ログ情報作成部１７２は作成したログ情報を第１記憶部１５に記憶させてもよい。なお、車両の識別子の代わりに、情報処理装置１０Ａの固有識別情報を使用してログ情報を作成してもよい。

　（ログ情報作成の流れ）
　ログ情報作成部１７２は、取得した位置情報または現在地を示す情報が、前回取得した位置情報または現在地を示す情報と異なる場合に、ログ情報を作成してもよい。図１８Ａは、本実施の形態に係る情報処理装置１０Ａにおける、ログ情報を作成する処理の流れの一例を示すフローチャートである。

　なお、本図および後述する図１８Ｂでは、第１制御部１６Ａがマップマッチング部１７１を含む場合の処理の流れを説明する。しかしながら、第１制御部１６Ａがマップマッチング部１７１を含まない場合についても、処理の流れは同様である。第１制御部１６Ａがマップマッチング部１７１を含まない場合、ログ情報作成部１７２は、以降説明する処理において、位置情報の代わりに現在地を示す情報を用いてログ情報を作成すればよい。

　情報処理装置１０Ａの電源、または、ＡＣＣ電源（アクセサリー電源）がＯＮ状態になると、ログ情報作成部１７２は、マップマッチング部１７１から位置情報を取得する（Ｓ６１０）。ログ情報作成部１７２は位置情報を取得すると、取得した位置情報が前回取得した位置情報と同一か否かを判定する（Ｓ６２０）。

　ログ情報作成部１７２が取得した位置情報が、前回取得した位置情報と同一でない場合（Ｓ６２０でＮＯ）、ログ情報作成部１７２は、第１制御部１６Ａが取得した、現在地を示す情報の取得年月日および時刻を特定し（Ｓ６３０）、取得した位置情報と、年月日および時刻とに基づいてログ情報を作成する（Ｓ６４０）。ログ情報作成部１７２は、第１記憶部１５にログ情報を記憶させる（Ｓ６５０）。なお、取得した位置情報が前回取得した位置情報と同一である場合（Ｓ６２０でＹＥＳ）、ログ情報作成部１７２はＳ６３０～Ｓ６５０の処理を行わない。

　また、計時部１８は、位置情報取得部１２が現在地を示す情報を取得する度に、該情報の取得時刻を特定してもよい。すなわち、Ｓ６３０の処理は、Ｓ６１０の処理とともに、またはＳ６１０の処理の後に、Ｓ６２０の判定結果に関わらず実行されてもよい。例えば、位置情報取得部１２は計時部１８と一体に構成されたＧＰＳ受信機である場合、位置情報取得部１２は、現在地を示す情報、すなわち、現在地の緯度および経度を示す情報を受信する度に、該情報の受信年月日および時刻を特定してよい。

　ログ情報を作成し第１記憶部１５に記憶させた場合、または、なお、取得した位置情報が前回取得した位置情報と同一である場合、第１制御部１６Ａは、情報処理装置１０Ａの電源をＯＦＦにする操作がなされたか否かを判定する（Ｓ６６０）。電源をＯＦＦにする操作がなされていない場合（Ｓ６６０でＮＯ）、第１制御部１６ＡはＳ６１０以降の処理を繰り返す。一方、電源をＯＦＦにする操作がなされた場合（Ｓ６６０でＹＥＳ）、第１制御部１６Ａは、第１記憶部１５に記憶されている全てのログ情報をサーバ２０Ｅに送信する（Ｓ６７０）。送信の終了後、第１制御部１６Ａは、第１記憶部１５内に記憶されているログ情報を削除してもよい（Ｓ６８０）。これにより、ログ情報が蓄積することで第１記憶部１５の記憶領域が圧迫されることを防止することができる。なお、Ｓ６８０の処理は必須ではない。なお、第１制御部１６Ａは、Ｓ６６０において、情報処理装置１０Ａの電源ではなく、車両１のＡＣＣ電源をＯＦＦにする操作がなされたか否かを判定してもよい。この場合の判定結果に応じた処理の流れは、情報処理装置１０Ａの電源をＯＦＦにする操作がなされたか否かを判定する場合と同様である。

　以上の処理によれば、第１制御部１６Ａは、作成したログ情報を第１記憶部１５に蓄積させておき、情報処理装置１０Ａの電源がＯＦＦされるときに、蓄積したログ情報をまとめてサーバ２０Ｅに送信することができる。これにより、情報処理装置１０Ａと、サーバ２０Ｅとの間の通信回数を低減することができるため、情報処理装置１０Ａおよびサーバ２０Ｅにおける処理負荷を減少させることができる。

　また、ログ情報作成部１７２は、マップマッチング部１７１から位置情報を取得する度にログ情報を作成してもよい。図１８Ｂは、本実施の形態に係る情報処理装置１０Ａにおける、ログ情報を作成する処理の流れの他の一例を示すフローチャートである。

　情報処理装置１０Ａの電源、または、ＡＣＣ電源（アクセサリー電源）がＯＮ状態になると、ログ情報作成部１７２は、マップマッチング部１７１から位置情報を取得する（Ｓ７１０）。ログ情報作成部１７２は位置情報を取得すると、取得した位置情報が前回取得した位置情報と同一か否かを判定する（Ｓ７２０）。

　ログ情報作成部１７２が取得した位置情報が前回取得した位置情報と同一でない場合（Ｓ７２０でＮＯ）、ログ情報作成部１７２は、第１制御部１６Ａが取得した、現在地を示す情報の取得年月日および時刻を特定し（Ｓ７３０）、取得した位置情報と、年月日および時刻とに基づいてログ情報を作成する（Ｓ７４０）。ログ情報作成部１７２は、第１記憶部１５にログ情報を記憶させる（Ｓ７５０）。

　なお、計時部１８は、位置情報取得部１２が現在地を示す情報を取得する度に、該情報の取得時刻を特定してもよい。すなわち、Ｓ７３０の処理は、Ｓ７１０の処理とともに、またはＳ７１０の処理の後に、Ｓ７２０の判定結果に関わらず実行されてもよい。例えば、位置情報取得部１２は計時部１８と一体に構成されたＧＰＳ受信機である場合、位置情報取得部１２は、現在地を示す情報、すなわち、現在地の緯度および経度を示す情報を受信する度に、該情報の受信年月日および時刻を特定してよい。

　さらに、第１制御部１６Ａは、第１記憶部１５に記憶したログ情報をサーバ２０Ｅに送信する（Ｓ７６０）。送信の終了後、第１制御部１６Ａは、第１記憶部１５内に記憶されているログ情報を削除してもよい（Ｓ７７０）。これにより、ログ情報が蓄積することで第１記憶部１５の記憶領域が圧迫されることを防止することができる。なお、Ｓ７７０の処理は必須ではない。

　このように、図１８Ｂの処理の流れでは、第１制御部１６Ａは、ログ情報作成部１７２がログ情報を作成する度にそのログ情報をサーバ２０Ｅに送信する。したがって、本処理の流れにおいては、Ｓ７５０の処理は必須ではない。すなわち、第１制御部１６Ａのログ情報作成部１７２は第１記憶部１５にログ情報を記憶させなくてもよく、第１制御部１６Ａは、ログ情報が作成され次第、そのログ情報を随時サーバ２０Ｅに送信してよい。なお、ログ情報作成部１７２が取得した位置情報が前回取得した位置情報と同一である場合（Ｓ６２０でＹＥＳ）、ログ情報作成部１７２はＳ７３０～Ｓ７７０の処理を行わない。

　ログ情報をサーバに送信した場合、または、なお、取得した位置情報が前回取得した位置情報と同一である場合、第１制御部１６Ａは、情報処理装置１０Ａの電源をＯＦＦにする操作がなされたか否かを判定する（Ｓ７８０）。電源をＯＦＦにする操作がなされていない場合（Ｓ７８０でＮＯ）、第１制御部１６ＡはＳ７１０以降の処理を繰り返す。一方、電源をＯＦＦにする操作がなされた場合（Ｓ７８０でＹＥＳ）、第１制御部１６Ａは処理を終了する。なお、第１制御部１６Ａは、Ｓ７８０において、情報処理装置１０Ａの電源ではなく、車両１のＡＣＣ電源をＯＦＦにする操作がなされたか否かを判定してもよい。この場合の判定結果に応じた処理の流れは、情報処理装置１０Ａの電源をＯＦＦにする操作がなされたか否かを判定する場合と同様である。

　以上の処理によれば、第１制御部１６Ａは、ログ情報が作成され次第、該ログ情報をサーバ２０Ｅに送信することができる。したがって、サーバ２０Ｅに最新のログ情報を遅滞なく送信することができる。

　（ログ情報のデータ構造）
　図１９は、ログ情報のデータ構造の一例を示す図である。ログ情報は少なくとも、位置情報および現在地を示す情報の少なくとも一方と、現在地を示す情報の取得時刻と、を含む。図１９の例では、ログ情報は、「年月日・時刻」、「車両ＩＤ」、「リンクＩＤ」、および「現在地」の４列の情報を含む。なお、「車両ＩＤ」列の情報と、「リンクＩＤ」および「現在地」のいずれか列の情報とは、必須ではない。

　「年月日・時刻」列には、現在地を示す情報が取得された年月日および時刻が格納される。「車両ＩＤ」列には、車両１の固有の識別子が格納される。「リンクＩＤ」には、マップマッチング部１７１により特定された位置情報が格納される。本実施の形態では、位置情報はリンクＩＤであるため、同列には、リンクＩＤを示す情報が格納される。「現在地」列には、位置情報取得部１２が取得した、車両１の現在地を示す情報が格納される。

　なお、本実施の形態において、第１経路探索部１７は、コスト算出係数が付加情報として含まれているサーバ探索情報を用いて、ローカル探索処理を実行する。コスト算出係数の利用方法は特に限定されないが、例えば、第１経路探索部１７は、該コスト算出係数を用いて各リンクのコストを補正し、補正後のコストを参照して経路探索を実行してもよい。

　（サーバ２０Ｅ）
　サーバ２０Ｅは、ログ情報を受信および蓄積する点、ならびに、第２制御部２３Ａを備える点以外は、第１および第２の実施の形態に係るサーバ２０と同様の機能を有する。本実施の形態において、サーバ２０Ｅの第２通信部２１は、情報処理装置１０Ａから送信されたログ情報を受信し、第２制御部２３Ａに出力する。第２制御部２３Ａは、受信したログ情報を、第２記憶部２２に記憶させる。ログ情報は各車両から随時送信されるため、第２制御部２３Ａはログ情報を随時受信し、第２記憶部２２に記憶させる。これにより、第２記憶部２２には、各車両からのログ情報が蓄積されていく。

　第２制御部２３Ａは、交通統計情報作成部２５および付加情報作成部２６を含むこと以外は、第１および第２の実施の形態に係る第２制御部２３と同様の機能を有する。交通統計情報作成部２５は、第２記憶部２２に蓄積されたログ情報から、交通統計情報を作成する。

　交通統計情報とは、各車両から受信したログ情報を解析することで得られる、統計データである。例えば、交通統計情報とは、時間帯、曜日、季節、天候等の諸条件下での、各リンクのコストまたは該コストの変動度合いを示すデータであってよい。より具体的には、例えば、交通統計情報とは、所定の条件における、各リンクのコスト算出係数を示すデータである。なお、コスト算出係数は、渋滞度・混雑度が高くなるほど、大きな値になるようにしてもよい。ＶＩＣＳは、現在の道路状況を示すデータであるが、交通統計情報は、過去のログ情報に基づく情報である。そのため、コストの値に上記コスト算出係数が乗算されてコストの値が補正されることで、経路探索の際、過去のデータを反映させた、より精度の高いルートを探索できる。

　ここで、コスト算出係数とは、付加情報の一種であって、特定のノードから特定のノードへの移動コスト、すなわち、特定のリンクのコストを補正するための係数である。本実施形態では、コスト算出係数は、特定のリンクのコストに乗算する係数であることとする。例えば、コスト算出係数が１の場合は、リンクのコストは変わらず、コスト算出係数が１未満の場合、コストは減少し、コスト算出係数が１より大きい場合、コストは増加することとする。

　交通統計情報作成部２５は、第２記憶部２２に格納されているログ情報を複数用いて、交通統計情報を作成する。なお、交通統計情報作成部２５は第２記憶部２２に格納されている全てのログ情報を用いて交通統計情報を作成してもよいし、一部を用いて交通統計情報を作成してもよい。交通統計情報作成部２５は作成した交通統計情報を第２記憶部２２に記憶させる。

　交通統計情報作成部２５はまず、複数のログ情報をリンク別に分類する。次に、交通統計情報作成部２５は、複数のログ情報をさらに条件別に分類する。例えば、交通統計情報作成部２５は、複数のログ情報をリンク別、曜日別、および時間帯別に分類する。なお、この条件は、ログ情報に含まれている情報の種類および数に応じて適宜決定されてよい。例えばログ情報に天気を示す情報が含まれている場合、交通統計情報作成部２５はログ情報を天気別に分類してもよい。

　次に、交通統計情報作成部２５は、各リンクの、条件ごとの通行所要時間を算出する。ログ情報には車両ＩＤまたは情報処理装置１０Ａの固有識別情報が付されているため、分類した条件下での同一のリンクＩＤ、ならびに車両ＩＤまたは固有識別情報を有するログ情報を時系列で並べることにより、ある１台の車両における、リンクＩＤが示す道路の走行にかかった時間を算出することができる。交通統計情報作成部２５はこのように、各条件、各リンク、各車両の通行所要時間を算出し、ある条件下でのあるリンクに対する各車両の通行所要時間の平均値をとることで、各リンクの、条件ごとの通行所要時間を算出することができる。

　最後に、交通統計情報作成部２５は、各リンクの、条件ごとの通行所要時間から、各リンクの、条件ごとのコスト算出係数を特定する。例えば、交通統計情報作成部２５は、各リンクの、条件ごとの通行所要時間の基準値を予め定めておき、該基準値と各リンクの、条件ごとの通行所要時間との大小を比較し、該大小関係に応じてコスト算出係数を特定してよい。

　（交通統計情報のデータ構造）
　図２０は、交通統計情報のデータ構造の一例を示す図である。図２０の例では、図１９に示したログ情報を解析することで得られる交通統計情報の一例を示している。図２０の例では、交通統計情報は、「リンクＩＤ」、「曜日」、「時間帯」、「所要時間」および「コスト算出係数」の４列の情報を含む。図２０の例では、１行の情報が、リンクの、曜日別および時間帯別という条件下での通行所要時間とコスト算出係数を示している。

　「リンクＩＤ」列にはリンクＩＤが格納される。「曜日」列には曜日を示す情報が格納される。なお、曜日は、ログ情報に含まれる、現在地を示す情報の取得年月日から特定することができる。「時間帯」列には、通行時間帯を示す情報が格納される。なお、時間帯は、ログ情報に含まれる、現在地を示す情報の取得時刻から特定することができる。「所要時間」列には、リンクの、曜日別および時間帯別の通行所要時間を示す情報が格納される。「コスト算出係数」列には、リンクの、曜日別および時間帯別のコスト算出係数を示す情報が格納される。

　以上説明したように、サーバ２０Ｅはログ情報を第２記憶部２２に蓄積し、データベース化しておき、適宜交通統計情報を作成する。交通統計情報により、例えば前述したように、曜日および時間帯ごとに、通行所要時間が長くなる道路、すなわち、渋滞や混雑する道路を特定することができる。したがって、交通統計情報を用いることにより、いつどこで渋滞が発生するかを予測することができる。

　なお、交通統計情報作成部２５による交通統計情報の作成タイミングは特に限定されない。例えば、交通統計情報作成部２５は１週間に１回、または１日に１回、所定のタイミングで交通統計情報を作成してもよい。

　（ログ情報のデータ構造の変形例）
　なお、ログ情報には、図１９に示したパラメータ以外のパラメータが含まれていてもよい。例えば、ログ情報作成部１７２は、情報処理装置１０Ａ自身が備える各種センサ、または車両１に備えられている各種センサ等から第１制御部１６Ａが取得する、あらゆる情報を取捨選択してログ情報に含めてよい。

　例えば、ログ情報作成部１７２は、車両１のワイパーの稼働状況を示す情報、車輪の空転回数を示す情報、エンジンの回転数を示す情報、エアコンの設定温度を示す情報、外気温を示す情報、車種を示す情報をログ情報に含めてもよい。情報処理装置１０Ａは、例えばワイパーの稼働状況を、車両１のワイパーの制御機構、または車両１に搭載された、ワイパーの動作を検知するセンサから取得することができる。また、情報処理装置１０Ａは、例えば車輪の空転回数を、車輪の制御機構から取得することができる。また、情報処理装置１０Ａは、エンジンの制御機構から、エンジンの回転数を示す情報を取得することができる。また、情報処理装置１０Ａは、エアコンの制御機構から、エアコンの設定温度を示す情報を取得することができる。また、情報処理装置１０Ａは、車両１の外気温を計測する外気温センサから、車両１の外気温を示す情報を取得することができる。また、情報処理装置１０Ａは、車両１の制御ユニット等に搭載された記録媒体から、車両１の車種を示す情報を取得することができる。

　これらの情報をログ情報に含めておくことで、サーバ２０Ｅの交通統計情報作成部２５は、ログ情報を解析することで、車両１周辺の雨量、または、雪または雨による車両１のスリップの起こり具合を特定することができる。そのため、交通統計情報作成部２５は例えば、雨量、またはスリップの程度に応じたコスト算出係数を算出することができる。また、交通統計情報作成部２５は、ログ情報に含まれる車種を示す情報を解析することで、例えば、トラック等の車高の高い車が多く走行する経路を特定することも可能となる。したがって、車両の置かれた状況に応じた交通統計情報を作成することができる。

　また、交通統計情報作成部２５は、交通統計情報におけるコスト算出係数を、所定の条件に基づいて、交通統計情報の作成後に変更してもよい。また、交通統計情報作成部２５は、リンク毎ではなく、特定のノードから、別の特定のノードまでの経路毎にログ情報を解析して、その結果に基づいて交通統計情報を作成してもよい。また、この場合、コスト算出係数は、リンク毎ではなく、経路毎に設定されていてもよい。

　例えば、ある一定期間内において、ある出発地からある目的地までを結ぶある経路についてのログ情報の収集数が所定の閾値以下であり、かつ、該出発地と該目的地を結ぶ他の経路よりも所要時間が短い場合、その道路のコスト算出係数を低減させてもよい。ログ情報の収集数が少なく、かつ、所要時間の短い経路は、利用するドライバーが少ないが速く通行できる経路、すなわち「抜け道」であると推測できる。したがって、このような経路のコスト算出係数を低く設定しておくことにより、該交通統計情報を用いて経路探索を実行する際に、抜け道はコストを少なく計算することができる。したがって、このような抜け道を加味したより利便性の高い経路探索を行うことができる。

　なお、本実施の形態において、第２経路探索部２４は、第２記憶部２２に格納された交通統計情報に基づいて経路探索を実行してもよい。例えば、サーバ２０Ｅは、経路探索の指示を受信した時刻および天候等、交通統計情報に含まれている諸条件を示すデータを情報処理装置１０Ａから、探索指示情報の一部として受信してもよい。そして、第２経路探索部２４は、該諸条件に合致するコスト算出係数を交通統計情報から読み出して、各リンク、すなわち各ノード間のコストに乗算することで、各ノード間のコストを諸条件に合わせて補正してから、経路の特定を行ってもよい。これにより、第２経路探索部２４はより正確な経路探索を実行することができる。

　付加情報作成部２６は、第２制御部２３Ａが情報処理装置１０Ａから探索指示情報を受信すると、探索指示情報が示す出発地、すなわち現在地から目的地までの経路に対応する付加情報を、交通統計情報に基づいて生成する。

　例えば、付加情報作成部２６は、第２経路探索部２４の経路探索の結果に基づいて、該経路探索の条件下での、該経路に含まれるリンクそれぞれのコスト算出係数を第２記憶部２２から読み出す。付加情報作成部２６は読み出したコスト算出係数を付加情報の少なくとも一部として、第２経路探索部２４に出力する。なお、付加情報作成部２６は、経路に含まれる全リンクのコスト算出係数を第２経路探索部２４に出力しなくてもよい。付加情報作成部２６は、少なくともいずれかのリンクのコスト算出係数を、付加情報として第２経路探索部２４に出力すればよい。これにより、第２経路探索部２４では、経路に含まれる少なくともいずれかのリンクのコスト算出係数を付加情報として含んだサーバ探索情報が作成される。

　（処理の流れ）
　次に、図２１を用いて、本実施の形態に係る情報処理システム１００Ａの第５の経路探索処理について説明する。図２１は、第５の経路探索処理の流れを示す処理シーケンスである。第５の経路探索処理は、情報処理装置１０Ａとサーバ２０Ｅが通信可能な状態にある場合に経路を探索する処理である。

　図２１の例では、情報処理装置１０Ａは、図１８Ａまたは図１８Ｂに示したように、所定の時間間隔で、ログ情報をサーバ２０Ｅに送信する。そして、サーバ２０Ｅは、受信したログ情報を蓄積し、所定のタイミングで、交通統計情報を作成し第２記憶部２２に格納している。

　情報処理装置１０Ａにおいて、ユーザが目的地、探索種別を入力して、経路探索の指示を行うと、情報処理装置１０Ａは、探索指示情報をサーバ２０Ｅに送信する（Ｓ８１０）。サーバ２０Ｅは、情報処理装置１０Ａから送信された探索指示情報を第２通信部２１で受信する（Ｓ９１０）。次に、サーバ２０Ｅは、探索指示情報に基づいて、第２記憶部２２に記憶された地図情報、道路交通情報、および交通統計情報を用いて、第２経路探索部２４がサーバ経路探索処理を実行する（Ｓ９２０）。

　次に、付加情報作成部２６は、第２経路探索部２４の経路探索の条件下での、各リンクのコスト算出係数を第２記憶部２２から読み出し、第２経路探索部２４に出力する。第２経路探索部２４は、該コスト算出係数を付加情報として含んだサーバ探索情報を作成する（Ｓ９３０）。

　次いで、第２通信部２１がコスト算出係数を含んだサーバ探索情報を情報処理装置１０Ａに送信する（Ｓ９４０）。

　一方、情報処理装置１０Ａでは、第１通信部１１がサーバ２０Ｅから送信された、コスト算出係数を含んだサーバ探索情報を受信する（Ｓ８２０）。次に、情報処理装置１０Ａは、第１記憶部１５に記憶された地図情報、及び道路交通情報にコスト算出係数を加味して、第１経路探索部１７がローカル経路探索処理を実行し（Ｓ８３０）、ローカル探索情報を作成する（Ｓ８４０）。すなわち、第１経路探索部１７は、少なくとも一部のリンクのコスト算出係数を、該リンクのコストに乗算することで、該リンクのコストを補正し、補正後のコストを参照して経路探索を実行する。

　次に、情報処理装置１０Ａの第１経路探索部１７は、サーバ探索情報及びローカル探索情報の両方を用いて、現在地から目的地までの中間地点を決定する（Ｓ８５０）。この中間地点の決定方法は、第１および第２の実施の形態の場合の決定方法と同一である。

　次に、情報処理装置１０Ａは、中間地点を通り、コスト最小となる経路を現在地から目的地までの経路として設定する（Ｓ８６０）。この現在地から目的地までの経路設定の方法は、第１および第２の実施の形態の場合の経路設定の方法と同一である。

　最後に、情報処理装置１０Ａは、サーバ２０Ｅから送信された、コスト算出係数を含むサーバ探索情報を第１記憶部１５に保存する（Ｓ８７０）。なお、第１記憶部１５には、最新のサーバ探索情報のみ保存されてもよいし、所定期間内に情報処理装置がサーバ２０から受信したサーバ探索情報が、例えば目的地別に分類されて記憶されていてもよい。

　次に、図２２を用いて、本実施の形態に係る情報処理システム１００Ａの第６の経路探索処理について説明する。図２２は、第６の経路探索処理の流れを示す処理シーケンスである。第６の経路探索処理は、情報処理装置１０Ａとサーバ２０Ｅが通信不能な状態にある場合の経路を探索する処理であり、同一目的地までの経路を再探索する場合の処理である。

　情報処理装置１０Ａにおいて、ユーザが目的地、探索種別を入力して、経路探索の指示を行うと、情報処理装置１０Ａは、探索指示情報をサーバ２０Ｅに送信する（Ｓ１０１０）。しかしながら、情報処理装置１０Ａとサーバ２０Ｅが通信不能な状態にあるので、情報処理装置１０Ａは、探索指示情報をサーバ２０Ｅに送信することができない。情報処理システム１００Ａでは、情報処理装置１０Ａとサーバ２０Ｅが通信不能な状態にある場合、情報処理装置１０Ａが探索指示情報をサーバ２０Ｅに仮に送信できても、サーバ２０Ｅからサーバ探索情報を受信することができない。この場合、情報処理装置１０Ａは、サーバ２０Ｅからサーバ探索情報を受信することができないので、情報処理装置１０Ａだけで経路探索処理を実行する。

　情報処理装置１０Ａは、ユーザにより入力された目的地が前回入力された目的地と同一か否かを判定する（Ｓ１０２０）。ユーザにより入力された目的地が前回入力された目的地と同一である場合（Ｓ１０２０でＹＥＳ）、情報処理装置１０Ａは、第１記憶部１５に記憶された、コスト算出係数を含んだサーバ探索情報を取得する（Ｓ１０３０）。Ｓ１０３０で情報処理装置１０Ａが取得するサーバ探索情報は、例えば、前回の第５の経路探索処理において第１記憶部１５に保存された、コスト算出係数を含んだサーバ探索情報である（図２１のＳ８７０参照）。すなわち、Ｓ１０３０において取得されるサーバ探索情報は、少なくともＳ１０１０で送信した探索指示情報に含まれる目的地と同一の目的地を示すサーバ探索情報であるといえる。なお、Ｓ１０３０において取得されるサーバ探索情報は、Ｓ１０１０でサーバ２０Ｅに探索要求を行ったときの目的地と同一の目的地を示すものであれば、必ずしも前回のサーバ探索情報でなくてもよい。

　なお、入力された目的地が前回入力された目的地と同一でない場合（Ｓ１０２０でＮＯ）、情報処理装置１０ＡはＳ１０３０の処理を行わない。また、Ｓ１０３０で取得されるサーバ探索情報は、第６の経路探索処理における経路探索の目的地と同一の目的地までのサーバ探索情報であれば、必ずしも前回のサーバ探索情報でなくてもよい。例えば、情報処理装置１０Ａは、２回前に受信したサーバ探索情報をＳ１０３０で取得し、以降の処理に用いてもよい。

　次に、情報処理装置１０Ａは、第１記憶部１５に記憶された地図情報及び道路交通情報、並びにＳ１０３０で取得したサーバ探索情報を用いて、第１経路探索部１７がローカル経路探索処理を実行し（Ｓ１０４０）、ローカル探索情報を作成する（Ｓ１０５０）。なお、このローカル探索情報には、コスト算出係数が反映されている。本実施の形態では、コスト算出係数に各リンクのコスト算出係数が含まれているため、第１経路探索部１７は、該コスト算出係数を用いて各リンクのコストを補正し、補正後のコストを参照して経路探索を実行することができる。ただし、情報処理装置１０ＡがＳ１０３０の処理を行わなかった場合には、第１経路探索部１７は、第１記憶部１５に記憶された地図情報及び道路交通情報のみを用いて、ローカル経路探索処理を実行すれば良い。この場合、Ｓ１０５０において作成するローカル探索情報には、コスト算出係数が反映されていなくて良い。

　次に、情報処理装置１０Ａは、サーバ探索情報及びローカル探索情報の両方を用いて、現在地から目的地までの中間地点を決定する（Ｓ１０６０）。中間地点の決定方法は、第５の経路探索処理のＳ８５０と同一の方法による。ただし、情報処理装置１０ＡがＳ１０３０の処理を行わなかった場合には、情報処理装置１０Ａは、中間地点の決定のためにサーバ探索情報を用いなくてもよい。

　次に、情報処理装置１０Ａは、中間地点を通り、コスト最小となる経路を現在地から目的地までの経路として設定する（Ｓ１０７０）。経路の設定は、第５の経路探索処理のＳ８６０と同一の方法による。

　以上、第３の実施の形態において、情報処理装置１０Ａは、サーバ探索情報を用いてローカル経路探索処理を実行することで、サーバが探索した経路と近い経路を探索することができる。また、第３の実施の形態においても、情報処理装置１０Ａは、サーバ２０Ｅと連携して経路探索処理を実行するので、より精度の高い経路探索を実現することができる。

　また、情報処理装置１０Ａがサーバ２０Ｅと通信不能な状態であっても、前回の経路探索処理においてサーバ２０Ｅから送信された、コスト算出係数を含むサーバ探索情報を保持しているので、このサーバ探索情報を利用して経路探索処理を実行することができる。この結果、情報処理装置１０Ａだけで経路を再探索した場合と比べて、経路の変化を最小限に抑えることができる。

　特に、ユーザが情報処理システム１００Ａにより提示された方向とは誤った方向に進行したり、道路交通上のアクシデントが発生したりした場合であっても、情報処理装置１０Ａで探索した経路は、サーバ２０Ｅで探索した経路と大きく異なることはない。すなわち、サーバ２０Ｅと通信ができない状態であっても、サーバ２０Ｅで探索した経路に近い経路を探索することができ、想定外のアクシデントにも柔軟に対応することができる。

　〔まとめ１〕
　（１）本開示の情報処理装置は、通信部と、位置情報取得部と、入力部と、経路探索部と、出力部と、を備える。上記通信部は、通信ネットワークを介してサーバと通信可能である。上記位置情報取得部は、現在地を取得する。上記入力部は、目的地が入力される。上記経路探索部は、上記現在地から上記目的地までの経路を探索する。上記出力部は、上記経路探索部が探索した経路を出力する。

　上記サーバは、上記通信部から受信した上記現在地及び上記目的地に基づいて、サーバ探索情報を作成する。上記サーバ探索情報は、上記現在地と上記目的地の間の経路を探索した結果である。上記サーバ探索情報は、上記現在地と上記目的地の間の道路ネットワーク上のコストと、上記コストを変更させる要因である変更情報とを含む。

　上記通信部は、上記サーバから上記サーバ探索情報を受信する。上記経路探索部は、上記サーバ探索情報を加味して上記現在地から上記目的地までの経路を探索する。

　上記（１）の構成の情報処理装置は、サーバと通信できない状態であっても、サーバと通信できていたときにサーバが探索した経路と近い経路を探索することができる。上記（１）の構成の情報処理装置は、サーバと通信できない状態において、例えば、今まで進行してきた経路に対し無意識または意識的に経路を外れても、サーバが探索した経路と近い経路を再探索することができる。言い換えれば、上記（１）の構成の情報処理装置は、想定外のアクシデントにも柔軟に対応できる。

　（２）本開示の情報処理装置では、上記（１）の構成において、上記変更情報は、渋滞情報、交通障害情報、交通規制情報、又は所要時間情報の少なくとも一つを含む。上記（２）の構成の情報処理装置は、例えば、渋滞情報、交通障害、若しくは交通規制の変更情報を反映して経路を探索することができるので、変更情報を反映しないで経路を探索する場合と比較して、サーバで探索した経路に近い経路を探索することができる。

　（３）本開示の情報処理装置は、上記（１）又は（２）の構成において、記憶部をさらに備える。上記記憶部は、上記サーバから受信した上記サーバ探索情報を記憶する。上記経路探索部は、上記通信部が上記サーバと通信できない場合、上記記憶部に記憶された上記サーバ探索情報を用いて上記現在地から上記目的地までの経路を探索する。

　上記（３）の構成の情報処理装置は、サーバと通信できない状態であっても、過去にサーバで探索したサーバ探索情報を利用することができるので、サーバ探索情報を利用しないで経路を探索する場合と比較して、サーバで探索した経路に近い経路を探索することができる。

　（４）本開示の情報処理装置では、上記（３）の構成において、上記経路探索部は、上記通信部が上記サーバと通信できる場合、上記サーバから受信した上記サーバ探索情報を用いて上記現在地から上記目的地までの経路を探索する。

　上記（４）の構成の情報処理装置は、受信したサーバ探索情報を利用して経路を探索するので、サーバ探索情報を利用しないで経路を探索する場合と比較して、より精度の高い経路を探索することができる。

　（５）本開示の情報処理装置では、上記（３）又は（４）の構成において、上記記憶部は、地図情報及び該地図情報のバージョン情報を記憶する。上記経路探索部は、上記記憶部に記憶された上記地図情報を用いて上記現在地から上記目的地までの経路を探索する。上記通信部は、上記バージョン情報を上記サーバに送信する。上記サーバは、受信した上記バージョン情報に基づいて、上記記憶部に記憶された上記地図情報と同一の地図情報を用いて、上記サーバ探索情報を作成する。

　上記（５）の構成の情報処理装置においては、サーバと情報処理装置が同一の地図情報を用いて経路を探索することができるので、サーバと情報処理装置が異なる地図情報を用いて経路を探索する場合と比較して、サーバで探索した経路に近い経路を探索することができる。

　（６）本開示の情報処理装置は、上記（１）～（５）の構成において、以下の構成を有する。上記サーバ探索情報に含まれる上記コストは、上記目的地から上記現在地までの道路ネットワーク上の各ノードに到達する最小コスト（以下、第１の最小コストという）をそれぞれ算出した情報である。上記経路探索部は、上記サーバ探索情報に含まれる上記変更情報を用いて、上記現在地から上記目的地までの道路ネットワーク上の各ノードに到達する最小コスト（以下、第２の最小コストという）をそれぞれ算出したローカル探索情報を作成する。上記経路探索部は、ノードごとに上記第１の最小コストと上記第２の最小コストの合計を算出し、該合計が最小となるノードを中間地点として設定し、該中間地点を通過する経路を探索する。

　上記（６）の構成の情報処理装置は、サーバ探索情報とローカル探索情報を合わせて経路を探索するので、サーバと連携して最小コストの経路を精度高く探索することができる。

　（７）本開示の情報処理装置は、上記（６）の構成において、以下の構成を有する。上記サーバ探索情報は、ノードごとに、上記第１の最小コスト及び上記第１の最小コストとなる場合の経路において該ノードに到達する直前のノードに関する情報を備える。上記ローカル探索情報は、ノードごとに、上記第２の最小コスト及び上記第２の最小コストとなる場合の経路において該ノードに到達する直前のノードに関する情報を備える。上記現在地から上記目的地までの経路は、第１の経路と第２の経路を接続することにより作成される。上記第１の経路は、上記現在地から上記中間地点までの経路である。上記第１の経路は、上記中間地点を起点として上記ローカル探索情報の上記直前のノードに関する情報に基づいて作成される。上記第２の経路は、上記中間地点から上記目的地までの経路である。上記第２の経路は、上記中間地点を起点として上記サーバ探索情報の上記直前のノードに関する情報に基づいて作成される。

　上記（７）の構成の情報処理装置は、現在地から中間地点まではローカル探索情報、中間地点から目的地まではサーバ探索情報を用いるので、サーバと連携して最小コストの経路を精度高く探索することができる。

　（８）本開示の経路探索方法は、通信ネットワークを介してサーバと通信可能な情報処理装置の経路探索方法である。上記経路探索方法は、現在地取得ステップと、目的地入力ステップと、情報送信ステップと、情報受信ステップと、経路探索ステップと、出力ステップと、を備える。

　上記現在地取得ステップは、現在地を取得する。上記目的地入力ステップは、目的地を入力する。上記情報送信ステップは、上記現在地及び上記目的地を上記サーバに送信する。上記情報受信ステップは、上記サーバにより作成された上記現在地と上記目的地の間の経路を探索した結果のサーバ探索情報を受信する。上記サーバ探索情報は、上記現在地と上記目的地の間の道路ネットワーク上のコストと、上記コストを変更させる要因である変更情報とを含む。上記経路探索ステップは、上記サーバ探索情報を加味して上記現在地から上記目的地までの経路を探索する。上記出力ステップは、上記経路探索ステップが探索した経路を出力する。

　上記（８）の構成の経路探索方法は、サーバと通信できない状態であっても、サーバと通信できていたときにサーバが探索した経路と近い経路を探索することができる。上記（８）の構成の経路探索方法は、サーバと通信できない状態において、例えば、今まで進行してきた経路に対し無意識または意識的に経路を外れても、サーバが探索した経路と近い経路を再探索することができる。言い換えれば、上記（８）の構成の経路探索方法は、想定外のアクシデントにも柔軟に対応できる。

　（９）本開示のプログラムは、情報処理装置のコンピュータに実行させるためのプログラムである。上記プログラムは、通信機能と、位置情報取得機能と、入力機能と、経路探索機能と、出力機能と、を含む。上記通信機能は、通信ネットワークを介してサーバと通信可能である。上記位置情報取得機能は、現在地を取得する。上記入力機能は、目的地を入力する。上記経路探索機能は、上記現在地から上記目的地までの経路を探索する。上記出力機能は、上記経路探索部が探索した経路を出力する。

　上記サーバは、上記通信機能から受信した上記現在地及び上記目的地に基づいて、上記現在地と上記目的地の間の経路を探索した結果のサーバ探索情報を作成する。上記サーバ探索情報は、上記現在地と上記目的地の間の道路ネットワーク上のコストと、上記コストを変更させる要因である変更情報とを含む。

　上記通信機能は、上記サーバから上記サーバ探索情報を受信する。上記経路探索機能は、上記サーバ探索情報を加味して上記現在地から上記記目的地までの経路を探索する。

　上記（９）の構成のプログラムは、サーバと通信できない状態であっても、サーバと通信できていたときにサーバが探索した経路と近い経路を探索することができる。上記（９）の構成のプログラムは、サーバと通信できていない状態において、例えば、今まで進行してきた経路に対し無意識または意識的に経路を外れても、サーバが探索した経路と近い経路を再探索することができる。言い換えれば、上記（９）の構成のプログラムは、想定外のアクシデントにも柔軟に対応できる。

　（１０）本開示の情報処理システムは、サーバと、情報処理装置と、を備える。

　上記情報処理装置は、通信部と、位置情報取得部と、入力部と、経路探索部と、出力部と、を備える。上記通信部は、上記サーバと通信ネットワークを介して通信可能である。上記位置情報取得部は、現在地を取得する。上記入力部は、目的地が入力される。上記経路探索部は、上記現在地から上記目的地までの経路を探索する。上記出力部は、上記経路探索部が探索した経路を出力する。

　上記サーバは、上記通信部を介して受信した上記現在地及び上記目的地に基づいて、上記現在地と上記目的地の間の経路を探索した結果のサーバ探索情報を作成する。上記サーバ探索情報は、上記現在地と上記目的地の間の道路ネットワーク上のコストと、上記コストを変更させる要因である変更情報とを含む。

　上記（１０）の構成の情報処理システムは、サーバと通信できない状態であっても、サーバと通信できていたときにサーバが探索した経路と近い経路を探索することができる。上記（１０）の構成の情報処理システムは、サーバと通信できない状態において、例えば、経路を外れても、サーバが探索した経路と近い経路を再探索することができる。言い換えれば、上記（１０）の構成の情報処理システムは、想定外のアクシデントにも柔軟に対応できる。

　〔まとめ２〕
　（１）本開示の情報処理システムは、サーバと、情報処理装置と、を備える。

　上記サーバは、上記通信部を介して受信した上記現在地及び上記目的地に基づいて、上記現在地と上記目的地の間の経路を探索した結果のサーバ探索情報を作成する。上記サーバ探索情報は、上記現在地と上記目的地の間の道路ネットワーク上のコストと、高コスト情報とを含む。上記高コスト情報は、地図情報におけるリンクと対応付いて上記サーバに予め記憶されている道路ネットワーク上のコストよりも高い情報である。

　上記通信部は、上記サーバから上記サーバ探索情報を受信する。上記経路探索部は、　上記サーバ探索情報を加味して上記現在地から上記目的地までの経路を探索する。

　上記（１）の構成の情報処理システムは、サーバと通信できない状態であっても、サーバと通信できていたときにサーバが探索した経路と近い経路を探索することができる。上記（１）の構成の情報処理システムは、サーバと通信できない状態において、例えば、経路を外れても、サーバが探索した経路と近い経路を再探索することができる。言い換えれば、上記（１）の構成の情報処理システムは、想定外のアクシデントにも柔軟に対応できる。

　（２）本開示の情報処理システムでは、上記（１）の構成において、上記高コスト情報は、時間帯規制のある道路を示す情報、季節規制のある道路を示す情報、渋滞している道路を示す情報、又は混雑している道路を示す情報の少なくとも一つを含む。

　上記（２）の構成の情報処理システムは、例えば、上記高コスト情報は、時間帯規制のある道路を示す情報、季節規制のある道路を示す情報、渋滞している道路を示す情報、又は混雑している道路を示す情報を反映して経路を探索することができるので、高コスト情報を反映しないで経路を探索する場合と比較して、サーバで探索した経路に近い経路を探索することができる。

　（３）本開示の情報処理システムは、上記（１）又は（２）の構成において、上記サーバは、いずれの条件を優先して経路を探索するか示す探索種別ごとに上記サーバ探索情報を作成する。上記サーバは、複数のサーバで構成される。上記複数のサーバは、サーバそれぞれに割り当てられた上記探索種別に基づいて、上記サーバ探索情報を作成する。上記通信部は、上記複数のサーバのそれぞれから上記サーバ探索情報を受信する。上記経路探索部は、上記探索種別ごとに上記現在地から上記目的地までの経路を探索する。

　上記（３）の構成の情報処理システムは、複数のサーバで探索種別ごとに分散して経路を探索することができるので、１つのサーバで実行する場合に比べてそれぞれのサーバの負荷を軽減でき、高速な経路探索処理を実現することができる。

　（４）本開示の情報処理システムは、上記（３）の構成において、上記探索種別は、推奨道路を優先的に通行するように経路を探索する種別、有料道路を優先的に通行するように経路を探索する種別、一般道路を優先的に通行するように経路を探索する種別、及び前記現在地から前記目的地までの距離が短くなる道路を優先的に通行するように経路を探索する種別を含む。

　上記（４）の構成の情報処理システムは、ユーザが望む探索種別に応じた経路を提供することができる。

　（５）本開示の情報処理システムは、上記（１）～（４）の構成において、記憶部をさらに備える。上記記憶部は、上記サーバから受信した上記サーバ探索情報を記憶する。上記経路探索部は、上記通信部が上記サーバと通信できない場合、上記記憶部に記憶された上記サーバ探索情報を用いて上記現在地から上記目的地までの経路を探索する。

　上記（５）の構成の情報処理システムは、サーバと通信できない状態であっても、過去にサーバで探索したサーバ探索情報を利用することができるので、サーバ探索情報を利用しないで経路を探索する場合と比較して、サーバで探索した経路に近い経路を探索することができる。

　（６）本開示の情報処理システムでは、上記（５）の構成において、上記経路探索部は、上記通信部が上記サーバと通信できる場合、上記サーバから受信した上記サーバ探索情報を用いて上記現在地から上記目的地までの経路を探索する。

　上記（６）の構成の情報処理システムは、受信したサーバ探索情報を利用して経路を探索するので、サーバ探索情報を利用しないで経路を探索する場合と比較して、より精度の高い経路を探索することができる。

　（７）本開示の情報処理システムでは、上記（５）又は（６）の構成において、上記記憶部は、地図情報及び該地図情報のバージョン情報を記憶する。上記経路探索部は、上記記憶部に記憶された上記地図情報を用いて上記現在地から上記目的地までの経路を探索する。上記通信部は、上記バージョン情報を上記サーバに送信する。上記サーバは、受信した上記バージョン情報に基づいて、上記記憶部に記憶された上記地図情報と同一の地図情報を用いて、上記サーバ探索情報を作成する。

　上記（７）の構成の情報処理装置においては、サーバと情報処理装置が同一の地図情報を用いて経路を探索することができるので、サーバと情報処理装置が異なる地図情報を用いて経路を探索する場合と比較して、サーバで探索した経路に近い経路を探索することができる。

　（８）本開示の情報処理装置は、通信部と、位置情報取得部と、入力部と、経路探索部と、出力部と、を備える。上記通信部は、通信ネットワークを介してサーバと通信可能である。上記位置情報取得部は、現在地を取得する。上記入力部は、目的地が入力される。上記経路探索部は、上記現在地から上記目的地までの経路を探索する。上記出力部は、上記経路探索部が探索した経路を出力する。

　上記サーバは、上記通信部から受信した上記現在地及び上記目的地に基づいて、サーバ探索情報を作成する。上記サーバ探索情報は、上記現在地と上記目的地の間の経路を探索した結果である。上記サーバ探索情報は、上記現在地と上記目的地の間の道路ネットワーク上のコストと、高コスト情報とを含む。上記高コスト情報は、地図情報におけるリンクと対応付いて上記サーバに予め記憶されている道路ネットワーク上のコストよりも高い情報である。

　上記（８）の構成の情報処理装置は、サーバと通信できない状態であっても、サーバと通信できていたときにサーバが探索した経路と近い経路を探索することができる。上記（８）の構成の情報処理装置は、サーバと通信できない状態において、例えば、今まで進行してきた経路に対し無意識または意識的に経路を外れても、サーバが探索した経路と近い経路を再探索することができる。言い換えれば、上記（８）の構成の情報処理装置は、想定外のアクシデントにも柔軟に対応できる。

　（９）本開示の経路探索方法は、通信ネットワークを介してサーバと通信可能な情報処理装置の経路探索方法である。上記経路探索方法は、現在地取得ステップと、目的地入力ステップと、情報送信ステップと、情報受信ステップと、経路探索ステップと、出力ステップと、を備える。

　上記現在地取得ステップは、現在地を取得する。上記目的地入力ステップは、目的地を入力する。上記情報送信ステップは、上記現在地及び上記目的地を上記サーバに送信する。上記情報受信ステップは、上記サーバにより作成された上記現在地と上記目的地の間の経路を探索した結果のサーバ探索情報を受信する。上記サーバ探索情報は、上記現在地と上記目的地の間の道路ネットワーク上のコストと、高コスト情報とを含む。上記高コスト情報は、地図情報におけるリンクと対応付いて上記サーバに予め記憶されている道路ネットワーク上のコストよりも高い情報である。上記経路探索ステップは、上記サーバ探索情報を加味して上記現在地から上記目的地までの経路を探索する。上記出力ステップは、上記経路探索ステップが探索した経路を出力する。

　上記（９）の構成の経路探索方法は、サーバと通信できない状態であっても、サーバと通信できていたときにサーバが探索した経路と近い経路を探索することができる。上記（９）の構成の経路探索方法は、サーバと通信できない状態において、例えば、今まで進行してきた経路に対し無意識または意識的に経路を外れても、サーバが探索した経路と近い経路を再探索することができる。言い換えれば、上記（９）の構成の経路探索方法は、想定外のアクシデントにも柔軟に対応できる。

　（１０）本開示のプログラムは、情報処理装置のコンピュータに実行させるためのプログラムである。上記プログラムは、通信機能と、位置情報取得機能と、入力機能と、経路探索機能と、出力機能と、を含む。上記通信機能は、通信ネットワークを介してサーバと通信可能である。上記位置情報取得機能は、現在地を取得する。上記入力機能は、目的地を入力する。上記経路探索機能は、上記現在地から上記目的地までの経路を探索する。上記出力機能は、上記経路探索部が探索した経路を出力する。

　上記サーバは、上記通信機能から受信した上記現在地及び上記目的地に基づいて、上記現在地と上記目的地の間の経路を探索した結果のサーバ探索情報を作成する。上記サーバ探索情報は、上記現在地と上記目的地の間の道路ネットワーク上のコストと、高コスト情報とを含む。上記高コスト情報は、地図情報におけるリンクと対応付いて上記サーバに予め記憶されている道路ネットワーク上のコストよりも高い情報である。

　上記（１０）の構成のプログラムは、サーバと通信できない状態であっても、サーバと通信できていたときにサーバが探索した経路と近い経路を探索することができる。上記（１０）の構成のプログラムは、サーバと通信できていない状態において、例えば、今まで進行してきた経路に対し無意識または意識的に経路を外れても、サーバが探索した経路と近い経路を再探索することができる。言い換えれば、上記（１０）の構成のプログラムは、想定外のアクシデントにも柔軟に対応できる。

　〔まとめ３〕
　（１）本開示の情報処理システムは、サーバと、情報処理装置と、を含む。

　前記サーバは、現在地と目的地との間を結ぶ経路を探索して、前記現在地と前記目的地との間を結ぶ道路ネットワーク上のコストに関するコスト情報と、前記道路ネットワークにおける、少なくともいずれかのノード間の前記コストの変更に係る付加情報と、を含むサーバ探索情報を作成するサーバ経路探索部を備える。前記情報処理装置は、前記サーバ探索情報を受信する通信部と、前記サーバ探索情報を加味して、前記現在地から前記目的地までの経路を探索する経路探索部と、を備える。

　上記（１）の構成の情報処理システムは、サーバが探索した経路と近い経路を探索することができる。上記（１）の構成の情報処理システムは、例えば、一度経路を外れた場合であっても、情報処理装置において、サーバが探索した経路と近い経路を再探索することができる。

　（２）本開示の情報処理システムでは、前記情報処理装置は、現在地を示す現在地情報を取得する位置情報取得部と、前記目的地を示す目的地情報が入力される入力部と、前記経路探索部が探索した経路を出力する出力部と、前記サーバ探索情報を記憶する記憶部と、をさらに備える。前記通信部は、前記現在地情報および前記目的地情報を含み、前記前記サーバに前記経路の探索を要求する探索指示情報を送信する。前記サーバは、前記現在地情報および前記目的地情報に基づいて、前記サーバ探索情報を作成する。前記情報処理装置は、前記通信部と前記サーバとが通信できないと判断した場合、前記探索指示情報に含まれる前記目的地と同一の前記目的地を含む前記サーバ探索情報を前記記憶部から取得し、前記経路探索部は、前記記憶部から取得された前記サーバ探索情報を加味して、前記現在地から前記同一の前記目的地までの経路を探索する。

　上記（２）の構成の情報処理システムは、サーバと通信できない状態であっても、サーバと通信できていたときにサーバが探索した経路と近い経路を探索することができる。上記（１）の構成の情報処理システムは、サーバと通信できない状態において、例えば、経路を外れても、サーバが探索した経路と近い経路を再探索することができる。言い換えれば、上記（１）の構成の情報処理システムは、想定外のアクシデントにも柔軟に対応できる。

　また、上記（２）の構成の情報処理システムにおいて、情報処理装置は、現在地を示す情報を取得することができるため、例えば現在地を経路探索の現在地とすることができる。また、情報処理装置は、ユーザに目的地を入力させることができる。また、情報処理装置は、探索した経路をユーザに向けて出力することができる。

　（３）本開示の情報処理システムでは、前記付加情報は、時間帯規制のある道路を示す情報、季節規制のある道路を示す情報、渋滞している道路を示す情報、混雑している道路を示す情報、又は所要時間情報の少なくとも一つを含む。

　上記（３）の構成の情報処理システムは、例えば、時間帯規制のある道路を示す情報、季節規制のある道路を示す情報、渋滞している道路を示す情報、混雑している道路を示す情報、又は所要時間情報の少なくとも一つを反映して経路を探索することができる。そのため、付加情報を反映しないで経路を探索する場合と比較して、サーバで探索した経路に近い経路を探索することができる。

　（４）本開示の情報処理システムでは、前記コスト情報は、前記目的地から前記現在地までの道路ネットワーク上の各ノードに到達する第１の最小コストをそれぞれ算出した情報である。

　そして、前記経路探索部は、前記サーバ探索情報に含まれる前記付加情報を用いて、前記現在地から前記目的地までの道路ネットワーク上の各ノードに到達する第２の最小コストをそれぞれ算出したローカル探索情報を作成し、ノードごとに前記第１の最小コストと前記第２の最小コストの合計を算出し、該合計が最小となるノードを中間地点として設定し、該中間地点を通過する経路を探索する。

　上記（４）の構成の情報処理装置は、サーバ探索情報とローカル探索情報を合わせて経路を探索するので、サーバと連携して最小コストの経路を精度高く探索することができる。

　（５）本開示の情報処理システムでは、前記サーバ探索情報は、ノードごとに、前記第１の最小コスト及び前記第１の最小コストとなる場合の経路において該ノードに到達する直前のノードに関する情報を備える。前記ローカル探索情報は、ノードごとに、前記第２の最小コスト及び前記第２の最小コストとなる場合の経路において該ノードに到達する直前のノードに関する情報を備える。

　前記現在地から前記中間地点までの経路は、前記中間地点を起点として前記ローカル探索情報の前記直前の前記ノードに関する情報に基づいて作成した第１の経路である。前記中間地点から前記目的地までの経路は、前記中間地点を起点として前記サーバ探索情報の前記直前の前記ノードに関する情報に基づいて作成した第２の経路である。前記現在地から前記目的地までの経路は、前記第１の経路と前記第２の経路を接続することにより作成される。

　上記（５）の構成の情報処理装置は、現在地から中間地点まではローカル探索情報、中間地点から目的地まではサーバ探索情報を用いるので、サーバと連携して最小コストの経路を精度高く探索することができる。

　（６）本開示の情報処理システムでは、前記経路探索部は、前記通信部が前記サーバと通信できる場合、当該通信によって前記サーバから受信した前記サーバ探索情報を用いて前記現在地から前記目的地までの経路を探索する。

　上記（６）の構成の情報処理装置は、受信したサーバ探索情報を利用して経路を探索するので、サーバ探索情報を利用しないで経路を探索する場合と比較して、より精度の高い経路を探索することができる。

　（７）本開示の情報処理システムでは、前記サーバは、いずれの条件を優先して経路を探索するか示す探索種別ごとに前記サーバ探索情報を作成する。前記サーバは、複数のサーバで構成される。前記複数のサーバは、サーバそれぞれに割り当てられた前記探索種別に基づいて、前記サーバ探索情報を作成する。前記通信部は、前記複数のサーバのそれぞれから前記サーバ探索情報を受信する。前記経路探索部は、前記探索種別ごとに前記現在地から前記目的地までの経路を探索する。

　上記（７）の構成の情報処理システムは、複数のサーバで探索種別ごとに分散して経路を探索することができるので、１つのサーバで実行する場合に比べてそれぞれのサーバの負荷を軽減でき、高速な経路探索処理を実現することができる。

　（８）本開示の情報処理システムでは、前記探索種別は、推奨道路を優先的に通行するように経路を探索する種別有料道路を優先的に通行するように経路を探索する種別、一般道路を優先的に通行するように経路を探索する種別及び前記現在地から前記目的地までの距離が短くなる道路を優先的に通行するように経路を探索する種別を含む。

　上記（８）の構成の情報処理システムは、ユーザが望む探索種別に応じた経路を提供することができる。

　（９）本開示の情報処理システムでは、前記記憶部は、地図情報及び該地図情報のバージョン情報を記憶する。前記経路探索部は、前記記憶部に記憶された前記地図情報を用いて前記現在地から前記目的地までの経路を探索する。前記通信部は、前記バージョン情報を前記サーバに送信する。前記サーバは、受信した前記バージョン情報に基づいて、前記記憶部に記憶された前記地図情報と同一の地図情報を用いて、前記サーバ探索情報を作成する。

　上記（９）の構成の情報処理装置においては、サーバと情報処理装置が同一の地図情報を用いて経路を探索することができるので、サーバと情報処理装置が異なる地図情報を用いて経路を探索する場合と比較して、サーバで探索した経路に近い経路を探索することができる。

　（１０）本開示の経路探索方法は、情報処理装置における、経路探索方法であって、サーバが作成した、現在地と目的地との間を結ぶ経路を探索して、前記現在地と前記目的地との間を結ぶ道路ネットワーク上のコストに関するコスト情報と、前記道路ネットワークにおける、少なくともいずれかのノード間の前記コストの変更に係る付加情報と、を含むサーバ探索情報を、受信する通信ステップと、前記サーバ探索情報を加味して、前記現在地から前記目的地までの経路を探索する経路探索ステップと、を含む。

　上記（１０）の構成の経路探索方法は、上記（１）の構成の情報処理システムと同様の効果を奏する。

　（１１）本開示のプログラムは、情報処理装置として、コンピュータを機能させるためのプログラムであって、サーバが作成した、現在地と目的地との間を結ぶ経路を探索して、前記現在地と前記目的地との間を結ぶ道路ネットワーク上のコストに関するコスト情報と、前記道路ネットワークにおける、少なくともいずれかのノード間の前記コストの変更に係る付加情報と、を含むサーバ探索情報を、受信する通信ステップと、前記サーバ探索情報を加味して、前記現在地から前記目的地までの経路を探索する経路探索ステップと、を含む。

　上記（１１）の構成の経路探索方法は、上記（１）の構成の情報処理システムと同様の効果を奏する。

　以上、本発明の実施の形態について説明してきたが、本発明は、上述した実施の形態に限られず、本発明の要旨を逸脱しない範囲において、本発明の実施の形態に対して種々の変形や変更を施すことができ、そのような変形や変更を伴う構成もまた、本発明の技術的範囲に含まれる。実施の形態において、各処理または各機能は、単一の装置又は単一のシステムによって集中処理されることによって実現されてもよいし、複数の装置または複数のシステムによって分散処理されることによって実現されてもよい。

　　１、２　車両
　　１００、１００Ａ　情報処理システム
　　１０、１０Ａ　情報処理装置
　　１１　第１通信部
　　１２　位置情報取得部
　　１３　入力部
　　１４　出力部
　　１５　第１記憶部
　　１６、１６Ａ　第１制御部
　　１７　第１経路探索部
　　１７１　マップマッチング部
　　１７２　ログ情報作成部
　　１８　計時部
　　２０、２０Ａ、２０Ｂ、２０Ｃ、２０Ｄ、２０Ｅ　サーバ
　　２１　第２通信部
　　２２　第２記憶部
　　２３、２３Ａ　第２制御部
　　２４　第２経路探索部
　　２５　交通統計情報作成部
　　２６　付加情報作成部
　　３０　通信ネットワーク
　　４１　現在地
　　４２　目的地
　　４３　中間地点

Claims

　サーバと、情報処理装置と、を含む情報処理システムであって、
　前記サーバは、現在地と目的地との間を結ぶ経路を探索して、前記現在地と前記目的地との間を結ぶ道路ネットワーク上のコストに関するコスト情報と、前記道路ネットワークにおける、少なくともいずれかのノード間の前記コストの変更に係る付加情報と、を含むサーバ探索情報を作成するサーバ経路探索部を備え、
　前記情報処理装置は、
　　前記サーバ探索情報を受信する通信部と、
　　前記サーバ探索情報を加味して、前記現在地から前記目的地までの経路を探索する経路探索部と、を備えることを特徴とする、情報処理システム。
　前記情報処理装置は、
　　現在地を示す現在地情報を取得する位置情報取得部と、
　　前記目的地を示す目的地情報が入力される入力部と、
　　前記経路探索部が探索した経路を出力する出力部と、
　　前記サーバ探索情報を記憶する記憶部と、をさらに備え、
　前記通信部は、前記現在地情報および前記目的地情報を含み、前記サーバに前記経路の探索を要求する探索指示情報を送信し、
　前記サーバは、前記現在地情報および前記目的地情報に基づいて、前記サーバ探索情報を作成し、
　前記情報処理装置は、前記通信部と前記サーバとが通信できないと判断した場合、前記探索指示情報に含まれる前記目的地と同一の前記目的地を含む前記サーバ探索情報を前記記憶部から取得し、
　前記経路探索部は、前記記憶部から取得された前記サーバ探索情報を加味して、前記現在地から前記同一の前記目的地までの経路を探索することを特徴とする請求項１に記載の情報処理システム。
　前記付加情報は、時間帯規制のある道路を示す情報、季節規制のある道路を示す情報、渋滞している道路を示す情報、又は混雑している道路を示す情報、所要時間情報の少なくとも一つを含むことを特徴とする請求項１または２に記載の情報処理システム。
　前記コスト情報は、前記目的地から前記現在地までの道路ネットワーク上の各ノードに到達する第１の最小コストをそれぞれ算出した情報であり、
　前記経路探索部は、
　前記サーバ探索情報に含まれる前記付加情報を用いて、前記現在地から前記目的地までの道路ネットワーク上の各ノードに到達する第２の最小コストをそれぞれ算出したローカル探索情報を作成し、
　ノードごとに前記第１の最小コストと前記第２の最小コストの合計を算出し、該合計が最小となるノードを中間地点として設定し、該中間地点を通過する経路を探索することを特徴とする、請求項１～３のいずれか１項に記載の情報処理システム。
　前記サーバ探索情報は、ノードごとに、前記第１の最小コスト及び前記第１の最小コストとなる場合の経路において該ノードに到達する直前のノードに関する情報を備え、
　前記ローカル探索情報は、ノードごとに、前記第２の最小コスト及び前記第２の最小コストとなる場合の経路において該ノードに到達する直前のノードに関する情報を備え、
　前記現在地から前記中間地点までの経路は、前記中間地点を起点として前記ローカル探索情報の前記直前の前記ノードに関する情報に基づいて作成した第１の経路であり、
　前記中間地点から前記目的地までの経路は、前記中間地点を起点として前記サーバ探索情報の前記直前の前記ノードに関する情報に基づいて作成した第２の経路であり、
　前記現在地から前記目的地までの経路は、前記第１の経路と前記第２の経路を接続することにより作成されることを特徴とする、請求項４に記載の情報処理システム。
　前記経路探索部は、前記通信部が前記サーバと通信できる場合、当該通信によって前記サーバから受信した前記サーバ探索情報を用いて前記現在地から前記目的地までの経路を探索することを特徴とする、請求項１～５のいずれか１項に記載の情報処理システム。
　前記サーバは、
　いずれの条件を優先して経路を探索するか示す探索種別ごとに前記サーバ探索情報を作成し、
　前記サーバは、複数のサーバで構成され、
　前記複数のサーバは、サーバそれぞれに割り当てられた前記探索種別に基づいて、前記サーバ探索情報を作成し、
　前記通信部は、前記複数のサーバのそれぞれから前記サーバ探索情報を受信し、
　前記経路探索部は、前記探索種別ごとに前記現在地から前記目的地までの経路を探索することを特徴とする、請求項１～６のいずれか１項に記載の情報処理システム。
　前記探索種別は、推奨道路を優先的に通行するように経路を探索する種別有料道路を優先的に通行するように経路を探索する種別、一般道路を優先的に通行するように経路を探索する種別及び前記現在地から前記目的地までの距離が短くなる道路を優先的に通行するように経路を探索する種別を含むことを特徴とする、請求項７に記載の情報処理システム。
　前記記憶部は、地図情報及び該地図情報のバージョン情報を記憶し、
　前記経路探索部は、前記記憶部に記憶された前記地図情報を用いて前記現在地から前記目的地までの経路を探索し、
　前記通信部は、前記バージョン情報を前記サーバに送信し、
　前記サーバは、受信した前記バージョン情報に基づいて、前記記憶部に記憶された前記地図情報と同一の地図情報を用いて、前記サーバ探索情報を作成することを特徴とする、請求項２～８のいずれか１項に記載の情報処理システム。
　情報処理装置における、経路探索方法であって、
　サーバが作成した、現在地と目的地との間を結ぶ経路を探索して、前記現在地と前記目的地との間を結ぶ道路ネットワーク上のコストに関するコスト情報と、前記道路ネットワークにおける、少なくともいずれかのノード間の前記コストの変更に係る付加情報と、を含むサーバ探索情報を、受信する通信ステップと、
　前記サーバ探索情報を加味して、前記現在地から前記目的地までの経路を探索する経路探索ステップと、を含むことを特徴とする、経路探索方法。
　情報処理装置として、コンピュータを機能させるためのプログラムであって、
　サーバが作成した、現在地と目的地との間を結ぶ経路を探索して、前記現在地と前記目的地との間を結ぶ道路ネットワーク上のコストに関するコスト情報と、前記道路ネットワークにおける、少なくともいずれかのノード間の前記コストの変更に係る付加情報と、を含むサーバ探索情報を、受信する通信ステップと、
　前記サーバ探索情報を加味して、前記現在地から前記目的地までの経路を探索する経路探索ステップと、を含むことを特徴とする、プログラム。