特許 7129457 情報処理システム及び情報処理装置

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

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

(11)【特許番号】

(24)【登録日】2022-08-24

(45)【発行日】2022-09-01

(54)【発明の名称】情報処理システム及び情報処理装置

(51)【国際特許分類】

   G01C 21/34 20060101AFI20220825BHJP

   G08G 1/0969 20060101ALI20220825BHJP

【ＦＩ】

G01C21/34

G08G1/0969

【請求項の数】 2

(21)【出願番号】P 2020191664

(22)【出願日】2020-11-18

(62)【分割の表示】P 2016173033の分割

【原出願日】2016-09-05

(65)【公開番号】P2021043213

(43)【公開日】2021-03-18

【審査請求日】2020-11-18

(73)【特許権者】

【識別番号】500578216

【氏名又は名称】株式会社ゼンリンデータコム

(74)【代理人】

【識別番号】100107766

【弁理士】

【氏名又は名称】伊東 忠重

(74)【代理人】

【識別番号】100070150

【弁理士】

【氏名又は名称】伊東 忠彦

(72)【発明者】

【氏名】窪田 慎

(72)【発明者】

【氏名】一ノ瀬 寿郎

【審査官】田中 純一

(56)【参考文献】

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

【文献】特開２０００－１５５８９６（ＪＰ，Ａ）

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

【文献】特開平１１－００６７４３（ＪＰ，Ａ）

【文献】特開２０１３－０５０４１３（ＪＰ，Ａ）

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

【文献】米国特許出願公開第２００２／０１６１５１９（ＵＳ，Ａ１）

【文献】韓国公開特許第２００２－００８３９２８（ＫＲ，Ａ）

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

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

Ｇ０１Ｃ ２３／００ － ２５／００

Ｇ０８Ｇ １／００ － ９９／００

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

【請求項1】

サーバ装置と情報処理装置とが通信可能に接続される情報処理システムであって、
前記サーバ装置は、
ノード情報と該ノード情報間を繋ぐリンク情報とを含むネットワークデータを記憶するネットワークデータ記憶部と、
前記ネットワークデータ記憶部とは別に設けられた第１の案内情報記憶部であって、経路案内時に用いられる音声データ又は画像データである案内情報と該案内情報を識別する案内情報ＩＤとが対応付けて格納され、更新日時が最新である第１の案内情報テーブルを記憶する第１の案内情報記憶部とを備え、
前記ネットワークデータに基づいて探索条件に基づく経路探索を行う手段と、
探索された経路から所定の範囲内にある案内情報の案内情報ＩＤを前記第１の案内情報テーブルから取得する手段と、
探索した経路の所定の間隔毎の緯度及び経度を示す座標点列情報と取得した前記案内情報ＩＤとを前記情報処理装置に送信する手段と、
前記情報処理装置から送信される差分案内情報ＩＤを受信する手段と、
受信した差分案内情報ＩＤに対応する差分案内情報を前記第１の案内情報テーブルから取得し、前記情報処理装置に送信する手段と
を有し、
前記情報処理装置は、
前記第１の案内情報記憶部に記憶されている第１の案内情報テーブルよりも更新日時が古い第２の案内情報テーブルであって、経路案内時に用いられる音声データ又は画像データである案内情報と該案内情報を識別する案内情報ＩＤとが対応付けて格納される第２の案内情報テーブルを記憶する第２の案内情報記憶部とを備え、
前記サーバ装置から送信される前記座標点列情報と前記案内情報のＩＤとを受信する手段と、
受信した前記案内情報のＩＤに基づいて、前記第２の案内情報テーブルに格納されていない案内情報の案内情報ＩＤを差分案内情報ＩＤとして特定する手段と、
特定した差分案内情報ＩＤを前記サーバ装置に送信し、前記サーバ装置から送信される前記差分案内情報ＩＤに対応する差分案内情報を受信する手段と、
前記座標点列情報と前記第２の案内情報テーブルに格納されている案内情報と前記受信した差分案内情報ＩＤに基づく差分案内情報とを用いて経路案内を行う手段と
を有し、
前記情報処理装置の経路案内を行う手段は、
前記座標点列情報により示される各座標点列を直線又は曲線で繋ぐことにより、経路を表示する、情報処理システム。

【請求項2】

ノード情報と該ノード情報間を繋ぐリンク情報と含むネットワークデータを記憶するネットワークデータ記憶部と、前記ネットワークデータ記憶部とは別に設けられた第１の案内情報記憶部であって、経路案内時に用いられる音声データ又は画像データである案内情報と該案内情報を識別する案内情報ＩＤとが対応付けて格納され、更新日時が最新である第１の案内情報テーブルを記憶する第１の案内情報記憶部とを備え、前記ネットワークデータに基づいて探索条件に基づく経路探索を行う手段と、探索された経路から所定の範囲内にある案内情報の案内情報ＩＤを前記第１の案内情報テーブルから取得する手段と、探索した経路の所定の間隔毎の緯度及び経度を示す座標点列情報と取得した前記案内情報ＩＤとを情報処理装置に送信する手段と、前記情報処理装置から送信される差分案内情報ＩＤを受信する手段と、受信した差分案内情報ＩＤに対応する案内情報を前記第１の案内情報テーブルから取得し、前記情報処理装置に送信する手段とを有するサーバ装置と通信可能に接続される前記情報処理装置であって、
前記第１の案内情報記憶部に記憶されている第１の案内情報テーブルよりも更新日時が古い第２の案内情報テーブルであって、経路案内時に用いられる音声データ又は画像データである案内情報と該案内情報を識別する案内情報ＩＤとが格納される第２の案内情報テーブルを記憶する第２の案内情報記憶部と、を備え、
前記サーバ装置から送信される前記座標点列情報と前記案内情報のＩＤとを受信する手段と、
受信した前記案内情報のＩＤに基づいて、前記第２の案内情報テーブルに格納されていない案内情報の案内情報ＩＤを差分案内情報ＩＤとして特定する手段と、
特定した差分案内情報ＩＤを前記サーバ装置に送信し、前記サーバ装置から送信される前記差分案内情報ＩＤに対応する差分案内情報を受信する手段と、
前記座標点列情報と前記第２の案内情報テーブルに格納されている案内情報と前記受信した差分案内情報ＩＤに基づく案内情報とを用いて経路案内を行う手段と
を有し、
前記情報処理装置の経路案内を行う手段は、
前記座標点列情報により示される各座標点列を直線又は曲線で繋ぐことにより、経路を表示する、情報処理装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理システム及び情報処理装置に関する。

【背景技術】

【0002】

従来より、例えば車両等に搭載されるナビゲーション装置等が知られている。ナビゲーション装置では、ユーザにより入力された目的地等に基づいて経路を探索することで、探索された経路を用いて、目的地までの経路案内を行うことができる。

【0003】

また、ナビゲーション装置では、ユーザにより入力された目的地等の情報をサーバ装置に送信することで、当該サーバ装置において探索された経路を用いて、目的地までの経路案内を行うことができる。

【0004】

更に、ナビゲーション装置で探索された経路と、サーバ装置で探索された経路とが一致しているか否かを判定した上で、不一致の部分についてはサーバ装置で探索された経路の情報を利用して経路案内を行う技術が知られている（例えば特許文献１参照）。

【先行技術文献】

【特許文献】

【0005】

【文献】特許第４０３６０１２号公報

【発明の概要】

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

【0006】

ここで、ナビゲーション装置では、例えば、案内情報（例えば、道路標識の画像や目的地まで案内する音声等）を用いて、目的地までの経路案内を行う。

【0007】

しかしながら、上記の従来技術では、例えば、経路案内に用いる全ての案内情報の画像データや音声データをサーバ装置から取得した場合、ナビゲーション装置とサーバ装置との間の通信量が増大する場合があった。

【0008】

本発明の一実施形態は、上記の点に鑑みてなされたもので、経路案内における通信量を軽減することを目的とする。

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

【0009】

上記目的を達成するため、本発明の一実施形態は、サーバ装置と情報処理装置とが通信可能に接続される情報処理システムであって、前記サーバ装置は、ノード情報と該ノード情報間を繋ぐリンク情報とを含むネットワークデータを記憶するネットワークデータ記憶部と、前記ネットワークデータ記憶部とは別に設けられ、経路案内時に用いられる音声データ又は画像データである案内情報を、該案内情報を識別する案内情報ＩＤと対応付けて記憶する第１の案内情報記憶部とを備え、前記ネットワークデータに基づいて探索条件に基づく経路探索を行う手段と、探索された経路から所定の範囲内にある案内情報の案内情報ＩＤを第１の案内情報記憶部から取得する手段と、探索した前記経路と取得した前記案内情報ＩＤとを前記情報処理装置に送信する手段と、前記情報処理装置から送信される差分案内情報ＩＤを受信する手段と、受信した差分案内情報ＩＤに対応する差分案内情報を前記第１の案内情報記憶部から取得し、前記情報処理装置に送信する手段とを有し、前記情報処理装置は、前記第１の案内情報記憶部よりも古い情報であって、経路案内時に用いられる音声データ又は画像データである案内情報を、該案内情報を識別する案内情報ＩＤと対応付けて記憶する第２の案内情報記憶部とを備え、前記サーバ装置から送信される前記経路と前記案内情報のＩＤを受信する手段と、受信した前記案内情報のＩＤに基づいて、前記第２の案内情報記憶部に記憶されていない案内情報の案内情報ＩＤを差分案内情報ＩＤとして特定する手段と、特定した差分案内情報ＩＤを前記サーバ装置に送信し、前記サーバ装置から送信される前記差分案内情報ＩＤに対応する差分案内情報を受信する手段と、前記経路と前記第２の案内情報記憶部に記憶される案内情報と前記受信した差分案内情報ＩＤに基づく差分案内情報とを用いて経路案内を行う手段とを有する。

【発明の効果】

【0010】

本発明の一実施形態によれば、経路案内における通信量を軽減することを目的とする。

【図面の簡単な説明】

【0011】

【図1】第一の実施形態に係る経路案内システムの一例のシステム構成を示す図である。

【図2】第一の実施形態に係る経路案内システムの処理の概要を説明する図である。

【図3】第一の実施形態に係る電子装置及びサーバ装置の一例のハードウェア構成を示す図である。

【図4】第一の実施形態に係る経路案内システムの一例の機能構成を示す図である。

【図5】パーマネントＩＤと対応付けられた案内情報の一例を示す図である。

【図6】第一の実施形態に係る経路案内の開始処理の一例のシーケンス図である。

【図7】経路案内の一例を説明する図である。

【図8】第二の実施形態に係る経路案内システムの一例の機能構成を示す図である。

【図9】パーマネントＩＤと対応付けられたノード情報及びリンク情報の一例を示す図である。

【図10】第二の実施形態に係る経路案内の開始処理の一例のシーケンス図である。

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

【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】

≪電子装置１０≫
図３（ａ）に示すように、本実施形態に係る電子装置１０は、入力装置１１と、表示装置１２と、外部Ｉ／Ｆ１３と、通信Ｉ／Ｆ１４とを有する。また、本実施形態に係る電子装置１０は、ＲＯＭ（Read Only Memory）１５と、ＲＡＭ（Random Access Memory）１６と、ＣＰＵ（Central Processing Unit）１７と、記憶装置１８と、ＧＰＳ（Global Positioning System）受信機１９とを有する。更に、これらハードウェアは、バスＢ１で互いに接続されている。

【0047】

入力装置１１は、例えば、タッチパネルや各種ボタン等であり、ユーザが電子装置１０に各種入力を行うのに用いられる。表示装置１２は、例えば、ＬＣＤ（Liquid Crystal Display）等であり、電子装置１０による処理結果を表示する。

【0048】

外部Ｉ／Ｆ１３は、外部装置とのインタフェースである。外部装置には、記録媒体１３ａ等がある。電子装置１０は、外部Ｉ／Ｆ１３を介して、記録媒体１３ａの読み取りや書き込みを行うことができる。

【0049】

記録媒体１３ａには、例えば、ＣＤ、ＤＶＤ、ＳＤメモリカード、ＵＳＢメモリ等がある。なお、記録媒体１３ａには、クライアントプログラム１００が格納されていても良い。

【0050】

通信Ｉ／Ｆ１４は、電子装置１０をネットワークＮに接続するためのインタフェースである。電子装置１０は、通信Ｉ／Ｆ１４を介して、サーバ装置２０との間でデータ通信を行うことができる。

【0051】

記憶装置１８は、プログラムやデータを格納している不揮発性のメモリであり、例えば、ＨＤＤ（Hard Disk Drive）やＳＳＤ（Solid State Drive）等である。記憶装置１８に格納されているプログラムやデータには、クライアントプログラム１００、電子装置１０全体を制御する基本ソフトウェアであるＯＳ（Operating System）等がある。

【0052】

ＲＡＭ１６は、プログラムやデータを一時保持する揮発性の半導体メモリである。ＲＯＭ１５は、電源を切ってもプログラムやデータを保持することができる不揮発性の半導体メモリである。ＲＯＭ１５には、例えば、ＯＳ設定やネットワーク設定等のデータが格納されている。

【0053】

ＣＰＵ１７は、ＲＯＭ１５や記憶装置１８等からプログラムやデータをＲＡＭ１６上に読み出し、当該プログラムやデータに基づく処理を実行することで、電子装置１０全体の制御や各種の機能を実現する演算装置である。

【0054】

ＧＰＳ受信機１９は、ＧＰＳから所定の電波を受信して、電子装置１０の現在の位置を示す緯度及び経度の測定を行う。なお、ＧＰＳ受信機１９は、電子装置１０の高度を測定することができても良い。

【0055】

本実施形態に係る電子装置１０は、図３（ａ）に示すハードウェア構成を有することにより、後述するような各種処理を実現できる。

【0056】

≪サーバ装置２０≫
図３（ｂ）に示すように、本実施形態に係るサーバ装置２０は、入力装置２１と、表示装置２２と、外部Ｉ／Ｆ２３と、通信Ｉ／Ｆ２４とを有する。また、本実施形態に係るサーバ装置２０は、ＲＯＭ２５と、ＲＡＭ２６と、ＣＰＵ２７と、記憶装置２８とを有する。更に、これらハードウェアは、バスＢ２で互いに接続されている。

【0057】

入力装置２１は、例えば、キーボードやマウス、タッチパネルや各種ボタン等であり、ユーザがサーバ装置２０に各種入力を行うのに用いられる。表示装置２２は、例えば、ＬＣＤやＣＲＴ（Cathode Ray Tube）等であり、サーバ装置２０による処理結果を表示する。なお、入力装置２１及び表示装置２２の少なくとも一方は、必要なときにバスＢ２に接続して利用する形態であっても良い。

【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】

ステップＳ６０６において、電子装置１０の差分特定部１０６は、サーバ装置２０から受信したパーマネントＩＤと、案内情報記憶部１３０に記憶されている案内情報に対応付けられているパーマネントＩＤとの差分（差分パーマネントＩＤ）を特定する。すなわち、差分特定部１０６は、サーバ装置２０から受信したパーマネントＩＤのうち、案内情報記憶部１３０に記憶されている案内情報に対応付けられているパーマネントＩＤ以外のパーマネントＩＤを、差分パーマネントＩＤとして特定する。

【0096】

具体的には、例えば、サーバ装置２０から受信したパーマネントＩＤが「Ｐ００１」、「Ｐ００２」、「Ｐ００３」、「Ｐ００７」である一方で、パーマネントＩＤ「Ｐ００２」の案内情報と、パーマネントＩＤ「Ｐ００７」の案内情報とが案内情報記憶部１３０に記憶されていないとする。この場合、差分特定部１０６は、差分パーマネントＩＤを「Ｐ００２」及び「Ｐ００７」と特定する。

【0097】

ステップＳ６０７において、電子装置１０の差分特定部１０６は、通信部１０１により、差分パーマネントＩＤをサーバ装置２０に送信する。

【0098】

ステップＳ６０８において、サーバ装置２０の取得部２０３は、通信部１０１により差分パーマネントＩＤを受信すると、当該差分パーマネントＩＤに対応付けられている案内情報（差分案内情報）を案内情報記憶部２３０から取得する。

【0099】

ステップＳ６０９において、サーバ装置２０の取得部２０３は、通信部２０１により、上記のステップＳ６０８で取得された差分案内情報を電子装置１０に送信する。

【0100】

ステップＳ６１０において、電子装置１０の経路案内部１０７は、上記のステップＳ６０６でサーバ装置２０から受信したパーマネントＩＤのうち、案内情報記憶部１３０に記憶されている案内情報に対応付けられているパーマネントＩＤの案内情報を取得する。

【0101】

このように、電子装置１０は、サーバ装置２０から受信したパーマネントＩＤのうち、差分パーマネントＩＤ以外のパーマネントＩＤに対応付けられている案内情報を案内情報記憶部１３０から取得する。なお、このとき、電子装置１０は、差分パーマネントＩＤと、サーバ装置２０から受信した差分案内情報とを対応付けて案内情報記憶部１３０に記憶させることにより、案内情報記憶部１３０を更新しても良い。

【0102】

ステップＳ６１１において、電子装置１０の経路案内部１０７は、サーバ装置２０から受信した差分案内情報と、上記のステップＳ６１０で取得した案内情報とを用いて、上記のステップＳ６０５で受信した経路情報により示される経路の経路案内を行う。

【0103】

なお、経路案内部１０７は、例えば、経路情報が座標点列情報である場合、当該座標点列情報により示される各座標点列を直線又は曲線で繋ぐことにより、地図上に経路を表示すれば良い。また、経路案内部１０７は、例えば、経路情報が、サーバ装置２０で探索された経路における経路上の出発地及び目的地を示す情報、並びに経路上の各地点を示す情報等である場合、経路探索部１０５により、これらの情報から経路探索を行った上で、探索された経路を地図上に表示すれば良い。

【0104】

ここで、電子装置１０の経路案内部１０７による経路案内の一例を図７に示す。図７は、経路案内の一例を説明する図である。

【0105】

図７に示すように、電子装置１０は、表示制御部１０３により、経路案内画面Ｇ１００を表示装置１２上に表示する。経路案内画面Ｇ１００には、経路３０００と、差分案内情報４１００並びに案内情報４２００及び案内情報４３００とが表示されている。このように、経路案内画面Ｇ１００は、道路標識等を示す差分案内情報４１００や案内情報４２００及び案内情報４３００等を表示することにより、経路３０００による経路案内を行うことができる。

【0106】

また、図７に示すように、電子装置１０は、経路案内部１０７により、音声案内である差分案内情報４４００を出力することにより、経路３０００による経路案内を行うことができる。なお、差分案内情報４４００による音声案内は、例えば、電子装置１０と接続された車載スピーカ等により行うことができる。

【0107】

これにより、電子装置１０のユーザは、経路案内画面Ｇ１００に表示された差分案内情報４１００や案内情報４２００及び案内情報４３００、音声として出力された差分案内情報４４００等を参考にして、経路３０００に従って目的地まで辿り着くことができるようになる。

【0108】

以上のように、本実施形態に係る経路案内システム１では、サーバ装置２０で探索された経路の経路案内に用いられる案内情報のうち、電子装置１０に記憶されていない案内情報（差分案内情報）をサーバ装置２０から取得する。一方で、本実施形態に係る経路案内システム１では、サーバ装置２０で探索された経路の経路案内に用いられる案内情報のうち、電子装置１０に記憶されている案内情報はサーバ装置２０から取得しない。

【0109】

したがって、本実施形態に係る経路案内システム１では、経路案内に用いられる案内情報を取得する場合における電子装置１０とサーバ装置２０との間の通信量を軽減することができる。

【0110】

［第二の実施形態］
次に、第二の実施形態について説明する。第一の実施形態では、案内情報にパーマネントＩＤが対応付けられている場合について説明したが、第二の実施形態では、ネットワークデータに含まれるノード情報及びリンク情報にパーマネントＩＤが対応付けられている場合について説明する。

【0111】

これにより、第二の実施形態では、サーバ装置２０で探索された経路に基づいて、電子装置１０のネットワークデータ記憶部１２０を更新することができるようになる。以降では、ノード情報に対応付けられているパーマネントＩＤを「ノードＩＤ」、リンク情報に対応付けられているパーマネントＩＤを「リンクＩＤ」と表す。

【0112】

なお、第二の実施形態では、第一の実施形態と同一の機能を有する箇所及び同一の処理を行う箇所については、第一の実施形態と同一の符号を付与し、その説明を省略する。

【0113】

＜機能構成＞
次に、本実施形態に係る経路案内システム１の機能構成について、図８を参照しながら説明する。図８は、第二の実施形態に係る経路案内システム１の一例の機能構成を示す図である。

【0114】

図８に示すように、本実施形態に係る電子装置１０は、更新部１０８を有する。当該機能部は、クライアントプログラム１００がＣＰＵ１７に実行させる処理により実現される。また、本実施形態に係る電子装置１０は、差分特定部１０６Ａの機能が第一の実施形態と異なる。

【0115】

差分特定部１０６Ａは、経路探索要求に応じてサーバ装置２０から送信されたパーマネントＩＤ（ノードＩＤ及びリンクＩＤ）と、ネットワークデータ記憶部１２０に記憶されているネットワークデータに含まれるノード情報及びリンク情報に対応付けられているパーマネントＩＤ（ノードＩＤ及びリンクＩＤ）との差分（差分パーマネントＩＤ）を特定する。

【0116】

すなわち、差分特定部１０６Ａは、サーバ装置２０から受信したノードＩＤと、ネットワークデータ記憶部１２０に記憶されているネットワークデータに含まれるノード情報に対応付けられているノードＩＤとの差分（差分ノードＩＤ）を特定する。また、差分特定部１０６Ａは、サーバ装置２０から受信したリンクＩＤと、ネットワークデータ記憶部１２０に記憶されているネットワークデータに含まれるリンク情報に対応付けられているリンクＩＤとの差分（差分リンクＩＤ）を特定する。

【0117】

そして、差分特定部１０６Ａは、通信部１０１により、差分パーマネントＩＤ（差分ノードＩＤ及び差分リンクＩＤ）をサーバ装置２０に送信する。

【0118】

更新部１０８は、後述する取得部２０３Ａにより取得されたノード情報及びリンク情報を用いて、ネットワークデータ記憶部１２０を更新する。

【0119】

図８に示すように、本実施形態に係るサーバ装置２０は、取得部２０３Ａの機能が第一の実施形態と異なる。

【0120】

取得部２０３Ａは、経路探索部２０２により探索された経路に対応するノード情報及びリンク情報のパーマネントＩＤ（ノードＩＤ及びリンクＩＤ）をネットワークデータ記憶部２２０から取得する。すなわち、取得部２０３Ａは、経路探索部２０２により探索された経路に含まれるノードを示すノード情報のノードＩＤと、当該経路に含まれるリンクを示すリンク情報のリンクＩＤとをネットワークデータ記憶部２２０から取得する。

【0121】

また、取得部２０３Ａは、電子装置１０から受信した差分ノードＩＤに対応付けられているノード情報（差分ノード情報）をネットワークデータ記憶部２２０から取得する。更に、取得部２０３Ａは、電子装置１０から受信した差分リンクＩＤに対応付けられているリンク情報（差分リンク情報）をネットワークデータ記憶部２２０から取得する。

【0122】

ここで、電子装置１０が有するネットワークデータ記憶部１２０及びサーバ装置２０が有するネットワークデータ記憶部２２０には、上述したように、パーマネントＩＤと対応付けてノード情報及びリンク情報が記憶されている。図９は、パーマネントＩＤと対応付けられたノード情報及びリンク情報の一例を示す図である。

【0123】

図９（ａ）は、ネットワークデータ記憶部１２０に記憶されているネットワークデータに含まれるノード情報の一例を示している。図９（ａ）に示すように、ネットワークデータ記憶部１２０には、ノードＩＤと対応付けてノード情報が記憶されている。ここで、ノード情報は、データの項目として、上述したように、ノード番号や緯度・経度等を有する。

【0124】

図９（ｂ）は、ネットワークデータ記憶部１２０に記憶されているネットワークデータに含まれるリンク情報の一例を示している。図９（ｂ）に示すように、ネットワークデータ記憶部１２０には、リンクＩＤと対応付けてリンク情報が記憶されている。ここで、リンク情報は、データの項目として、上述したように、リンク長や座標点列、ノード番号（始点、終点）、道路属性、進行方向等を有する。

【0125】

図９（ｃ）は、ネットワークデータ記憶部２２０に記憶されているネットワークデータに含まれるノード情報の一例を示している。図９（ｃ）に示すように、ネットワークデータ記憶部２２０には、ノードＩＤと対応付けてノード情報が記憶されている。

【0126】

図９（ｄ）は、ネットワークデータ記憶部２２０に記憶されているネットワークデータに含まれるリンク情報の一例を示している。図９（ｃ）に示すように、ネットワークデータ記憶部２２０には、リンクＩＤと対応付けてリンク情報が記憶されている。

【0127】

ここで、上述したように、ネットワークデータ記憶部２２０には最新のネットワークデータが記憶されている一方で、ネットワークデータ記憶部１２０には必ずしも最新のネットワークデータが記憶されているとは限らない。したがって、ネットワークデータ記憶部２２０には、例えば、リンクＩＤ「Ｐ００２」のリンク情報が記憶されている一方で、ネットワークデータ記憶部１２０には、リンクＩＤ「Ｐ００２」のリンク情報は記憶されていない。

【0128】

＜処理の詳細＞
次に、本実施形態に係る経路案内システム１の処理の詳細について説明する。以降では、サーバ装置２０で探索された経路を示す経路情報を電子装置１０に送信して経路案内を開始する場合に、電子装置１０に記憶されているネットワークデータを更新する処理について、図１０を参照しながら説明する。図１０は、第二の実施形態に係る経路案内の開始処理の一例のシーケンス図である。

【0129】

ステップＳ１００１において、サーバ装置２０の取得部２０３Ａは、ステップＳ６０３で探索された経路に対応するノード情報及びリンク情報のパーマネントＩＤ（ノードＩＤ及びリンクＩＤ）をネットワークデータ記憶部２２０から取得する。

【0130】

ステップＳ１００２において、サーバ装置２０の経路探索部２０２は、ステップＳ６０３で探索された経路を示す経路情報と、上記のステップＳ１００１で取得部２０３Ａにより取得されたパーマネントＩＤ（ノードＩＤ及びリンクＩＤ）とを電子装置１０に送信する。

【0131】

ステップＳ１００３において、電子装置１０の差分特定部１０６Ａは、サーバ装置２０から受信したパーマネントＩＤ（ノードＩＤ及びリンクＩＤ）と、ネットワークデータ記憶部１２０に記憶されているネットワークデータに対応付けられているパーマネントＩＤとの差分（差分パーマネントＩＤ）を特定する。

【0132】

すなわち、差分特定部１０６Ａは、サーバ装置２０から受信したノードＩＤのうち、ネットワークデータ記憶部１２０に記憶されているノード情報に対応付けられているノードＩＤ以外のノードＩＤを、差分ノードＩＤとして特定する。同様に、差分特定部１０６Ａは、サーバ装置２０から受信したリンクＩＤのうち、ネットワークデータ記憶部１２０に記憶されているリンク情報に対応付けられているリンクＩＤ以外のリンクＩＤを、差分リンクＩＤとして特定する。

【0133】

そして、差分特定部１０６Ａは、差分ノードＩＤ及び差分リンクＩＤを差分パーマネントＩＤとする。

【0134】

ステップＳ１００４において、電子装置１０の差分特定部１０６Ａは、通信部１０１により、差分パーマネントＩＤをサーバ装置２０に送信する。

【0135】

ステップＳ１００５において、サーバ装置２０の取得部２０３Ａは、通信部２０１により差分パーマネントＩＤを受信すると、当該差分パーマネントＩＤに対応付けられているネットワークデータをネットワークデータ記憶部２２０から取得する。

【0136】

すなわち、取得部２０３Ａは、差分ノードＩＤに対応付けられているノード情報（差分ノード情報）をネットワークデータ記憶部２２０から取得する。同様に、取得部２０３Ａは、差分リンクＩＤに対応付けられているリンク情報（差分リンク情報）をネットワークデータ記憶部２２０から取得する。

【0137】

ステップＳ１００６において、サーバ装置２０の取得部２０３Ａは、通信部２０１により、上記のステップＳ１００５で取得された差分ノード情報及び差分リンク情報を電子装置１０に送信する。

【0138】

ステップＳ１００７において、電子装置１０の更新部１０８は、通信部１０１により受信した差分ノード情報及び差分リンク情報を用いて、ネットワークデータ記憶部１２０を更新する。すなわち、更新部１０８は、差分ノード情報を差分ノードＩＤと対応付けてネットワークデータ記憶部１２０に記憶させる。同様に、更新部１０８は、差分リンク情報を差分リンクＩＤと対応付けてネットワークデータ記憶部１２０に記憶させる。これにより、ネットワークデータ記憶部１２０が更新される。

【0139】

ステップＳ１００８において、電子装置１０の経路案内部１０７は、サーバ装置２０から受信した経路情報により示される経路の経路案内を行う。このとき、経路案内部１０７は、第一の実施形態で説明したように、案内情報及び／又は差分案内情報を用いて経路案内を行う。

【0140】

なお、例えば、経路情報が座標点列情報である場合には、経路案内部１０７は、上記のステップＳ１００３の処理の前に、ステップＳ１００８の処理を行っても良い。すなわち、この場合、ステップＳ１００３～ステップＳ１００７の処理は、経路案内部１０７による経路案内のバックグラウンドで行われても良い。

【0141】

以上のように、本実施形態に係る経路案内システム１では、サーバ装置２０で探索された経路に対応するノード情報及びリンク情報のうち、電子装置１０に記憶されていないノード情報及びリンク情報を、当該電子装置１０に追加する更新を行うことができる。これにより、本実施形態に係る経路案内システム１では、ユーザは、電子装置１０のネットワークデータ記憶部１２０を、例えば、ＣＤやＤＶＤ、ＵＳＢメモリ等の記録媒体を用いて手動で更新する必要がなくなる。

【0142】

なお、本発明は、具体的に開示された上記の実施形態に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。

【符号の説明】

【0143】

１ 経路案内システム
１０ 電子装置
２０ サーバ装置
１００ クライアントプログラム
１０１ 通信部
１０２ 入力受付部
１０３ 表示制御部
１０４ 条件設定部
１０５ 経路探索部
１０６ 差分特定部
１０７ 経路案内部
１１０ 地図データ記憶部
１２０ ネットワークデータ記憶部
１３０ 案内情報記憶部
２００ サーバプログラム
２０１ 通信部
２０２ 経路探索部
２０３ 取得部
２１０ 地図データ記憶部
２２０ ネットワークデータ記憶部
２３０ 案内情報記憶部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】