(57)【要約】【課題】経路案内における通信量を軽減する。【解決手段】経路を探索するサーバ装置と接続される情報処理装置であって、前記経路の経路案内に用いられる案内情報を、該案内情報を識別する案内情報ＩＤと対応付けて記憶する記憶手段と、前記経路を探索するための条件を示す探索条件を設定する条件設定手段と、前記条件設定手段により設定された前記探索条件を前記サーバ装置に送信する探索要求手段と、前記探索要求手段により送信された前記探索条件に基づいて前記サーバ装置で探索された経路を示す経路情報と、該経路の経路案内に用いられる案内情報の案内情報ＩＤを示す第１の案内情報ＩＤとを受信すると、該第１の案内情報ＩＤのうち、前記記憶手段に記憶されている案内情報に対応付けられていない案内情報ＩＤを示す第２の案内情報ＩＤを特定する特定手段と、特定された前記第２の案内情報ＩＤにより識別される案内情報を取得する取得手段と、を有する。【選択図】図２
2018040593.tif 000002
【特許請求の範囲】
【請求項１】
目的地までの経路を探索するサーバ装置とネットワークを介して接続される情報処理装置であって、
前記経路の経路案内に用いられる案内情報を、該案内情報を識別する案内情報ＩＤと対応付けて記憶する案内情報記憶手段と、
前記経路を探索するための条件を示す探索条件を設定する条件設定手段と、
前記条件設定手段により設定された前記探索条件を前記サーバ装置に送信する探索要求手段と、
前記探索要求手段により送信された前記探索条件に基づいて前記サーバ装置で探索された経路を示す経路情報と、該経路の経路案内に用いられる案内情報の案内情報ＩＤを示す第１の案内情報ＩＤとを受信すると、該第１の案内情報ＩＤのうち、前記案内情報記憶手段に記憶されている案内情報に対応付けられていない案内情報ＩＤを示す第２の案内情報ＩＤを特定する特定手段と、
前記特定手段により特定された前記第２の案内情報ＩＤにより識別される案内情報を前記サーバ装置から取得する取得手段と、
を有する情報処理装置。
【請求項２】
前記案内情報には、前記経路の経路案内に用いられる画像データ又は音声データが含まれる、請求項１に記載の情報処理装置。
【請求項３】
前記取得手段により取得された前記案内情報を用いて、前記サーバ装置から受信した経路情報により示される経路に従って目的地までの経路案内を行う案内手段を有する、請求項１又は２に記載の情報処理装置。
【請求項４】
前記取得手段は、
前記特定手段により特定された前記第２の案内情報ＩＤを前記サーバ装置に送信し、該サーバ装置から返信された、前記第２の案内情報ＩＤにより識別される前記案内情報を取得する、請求項１乃至３の何れか一項に記載の情報処理装置。
【請求項５】
前記経路の経路探索に用いられるノード情報及びリンク情報を、該ノード情報及び前記リンク情報をそれぞれ識別するノードＩＤ及びリンクＩＤとそれぞれ対応付けて記憶するネットワーク情報記憶手段を有し、
前記特定手段は、
前記探索要求手段により送信された前記探索条件に基づいて前記サーバ装置で探索された経路を示す経路情報と、該経路に対応するノード情報及びリンク情報それぞれのノードＩＤ及びリンクＩＤをそれぞれ示す第１のノードＩＤ及び第１のリンクＩＤとを受信すると、前記第１のノードＩＤのうち、前記ネットワーク情報記憶手段に記憶されているノード情報に対応付けられていないノードＩＤを示す第２のノードＩＤを特定すると共に、前記第１のリンクＩＤのうち、前記ネットワーク情報記憶手段に記憶されているリンク情報に対応付けられていないリンクＩＤを示す第２のリンクＩＤを特定し、
前記取得手段は、
前記特定手段により特定された前記第２のノードＩＤにより識別されるノード情報と、前記特定手段により特定された前記第２のリンクＩＤにより識別されるリンク情報とを前記サーバ装置から取得する、請求項１乃至４の何れか一項に記載の情報処理装置。
【請求項６】
前記取得手段により取得された前記ノード情報を前記第２のノードＩＤと対応付けて前記ネットワーク情報記憶手段に記憶させると共に、前記取得手段により取得された前記リンク情報を前記第２のリンクＩＤと対応付けて前記ネットワーク情報記憶手段に記憶させる更新手段を有する、請求項５に記載の情報処理装置。
【請求項７】
目的地までの経路を探索するサーバ装置と、該サーバ装置とネットワークを介して接続される電子装置とを有する情報処理システムであって、
前記電子装置は、
前記経路の経路案内に用いられる案内情報を、該案内情報を識別する案内情報ＩＤと対応付けて記憶する第１の案内情報記憶手段と、
前記サーバ装置で探索された前記経路の経路案内に用いられる案内情報を識別する第１の案内情報を受信すると、該第１の案内情報のうち、前記第１の案内情報記憶手段に記憶されている案内情報に対応付けられていない案内情報ＩＤを示す第２の案内情報ＩＤを特定する特定手段と、
前記特定手段により特定された前記第２の案内情報ＩＤを前記サーバ装置に送信する第１の送信手段と、
を有し、
前記サーバ装置は、
前記経路の経路案内に用いられる案内情報を、該案内情報を識別する案内情報ＩＤと対応付けて記憶する第２の案内情報記憶手段と、
前記電子装置から受信した前記第２の案内情報ＩＤに対応付けて前記第２の案内情報記憶手段に記憶されている案内情報を取得する取得手段と、
前記取得手段により取得された前記案内情報を前記電子装置に送信する第２の送信手段と、
を有する情報処理システム。
【請求項８】
目的地までの経路を探索するサーバ装置とネットワークを介して接続される情報処理装置であって、前記経路の経路案内に用いられる案内情報を、該案内情報を識別する案内情報ＩＤと対応付けて記憶する案内情報記憶手段を有する情報処理装置に用いられる情報処理方法において、
前記経路を探索するための条件を示す探索条件を設定する条件設定手順と、
前記条件設定手順により設定された前記探索条件を前記サーバ装置に送信する探索要求手順と、
前記探索要求手順により送信された前記探索条件に基づいて前記サーバ装置で探索された経路を示す経路情報と、該経路の経路案内に用いられる案内情報の案内情報ＩＤを示す第１の案内情報ＩＤとを受信すると、該第１の案内情報ＩＤのうち、前記案内情報記憶手段に記憶されている案内情報に対応付けられていない案内情報ＩＤを示す第２の案内情報ＩＤを特定する特定手順と、
前記特定手順により特定された前記第２の案内情報ＩＤにより識別される案内情報を前記サーバ装置から取得する取得手順と、
を有する情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理システム、及び情報処理方法に関する。
【背景技術】
【０００２】
従来より、例えば車両等に搭載されるナビゲーション装置等が知られている。ナビゲーション装置では、ユーザにより入力された目的地等に基づいて経路を探索することで、探索された経路を用いて、目的地までの経路案内を行うことができる。
【０００３】
また、ナビゲーション装置では、ユーザにより入力された目的地等の情報をサーバ装置に送信することで、当該サーバ装置において探索された経路を用いて、目的地までの経路案内を行うことができる。
【０００４】
更に、ナビゲーション装置で探索された経路と、サーバ装置で探索された経路とが一致しているか否かを判定した上で、不一致の部分についてはサーバ装置で探索された経路の情報を利用して経路案内を行う技術が知られている（例えば特許文献１参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特許第４０３６０１２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ここで、ナビゲーション装置では、例えば、案内情報（例えば、道路標識の画像や目的地まで案内する音声等）を用いて、目的地までの経路案内を行う。
【０００７】
しかしながら、上記の従来技術では、例えば、経路案内に用いる全ての案内情報の画像データや音声データをサーバ装置から取得した場合、ナビゲーション装置とサーバ装置との間の通信量が増大する場合があった。
【０００８】
本発明の一実施形態は、上記の点に鑑みてなされたもので、経路案内における通信量を軽減することを目的とする。
【課題を解決するための手段】
【０００９】
上記目的を達成するため、本発明の一実施形態は、目的地までの経路を探索するサーバ装置とネットワークを介して接続される情報処理装置であって、前記経路の経路案内に用いられる案内情報を、該案内情報を識別する案内情報ＩＤと対応付けて記憶する案内情報記憶手段と、前記経路を探索するための条件を示す探索条件を設定する条件設定手段と、前記条件設定手段により設定された前記探索条件を前記サーバ装置に送信する探索要求手段と、前記探索要求手段により送信された前記探索条件に基づいて前記サーバ装置で探索された経路を示す経路情報と、該経路の経路案内に用いられる案内情報の案内情報ＩＤを示す第１の案内情報ＩＤとを受信すると、該第１の案内情報ＩＤのうち、前記案内情報記憶手段に記憶されている案内情報に対応付けられていない案内情報ＩＤを示す第２の案内情報ＩＤを特定する特定手段と、前記特定手段により特定された前記第２の案内情報ＩＤにより識別される案内情報を前記サーバ装置から取得する取得手段と、を有する。
【発明の効果】
【００１０】
本発明の一実施形態によれば、経路案内における通信量を軽減することを目的とする。
【図面の簡単な説明】
【００１１】
【図１】第一の実施形態に係る経路案内システムの一例のシステム構成を示す図である。
【図２】第一の実施形態に係る経路案内システムの処理の概要を説明する図である。
【図３】第一の実施形態に係る電子装置及びサーバ装置の一例のハードウェア構成を示す図である。
【図４】第一の実施形態に係る経路案内システムの一例の機能構成を示す図である。
【図５】パーマネントＩＤと対応付けられた案内情報の一例を示す図である。
【図６】第一の実施形態に係る経路案内の開始処理の一例のシーケンス図である。
【図７】経路案内の一例を説明する図である。
【図８】第二の実施形態に係る経路案内システムの一例の機能構成を示す図である。
【図９】パーマネントＩＤと対応付けられたノード情報及びリンク情報の一例を示す図である。
【図１０】第二の実施形態に係る経路案内の開始処理の一例のシーケンス図である。
【発明を実施するための形態】
【００１２】
以下、本発明の実施の形態について、図面を参照しながら詳細に説明する。
【００１３】
［第一の実施形態］
まず、本実施形態に係る経路案内システム１のシステム構成について、図１を参照しながら説明する。図１は、本実施形態に係る経路案内システム１の一例のシステム構成を示す図である。
【００１４】
図１に示すように、本実施形態に係る経路案内システム１は、電子装置１０と、サーバ装置２０とを有し、インターネット等の広域的なネットワークＮを介して通信可能に接続されている。
【００１５】
電子装置１０は、例えば、車両等に搭載されるナビゲーション装置（いわゆる、カーナビ）等である。なお、経路案内システム１は、複数台の電子装置１０を有していても良い。
【００１６】
電子装置１０には、クライアントプログラム１００がインストールされている。また、電子装置１０は、地図データ記憶部１１０と、ネットワークデータ記憶部１２０と、案内情報記憶部１３０とを有する。
【００１７】
電子装置１０は、クライアントプログラム１００により、例えばユーザから入力された目的地や経由地等に基づいて、サーバ装置２０に対して、現在地から目的地までの経路探索を要求する。また、電子装置１０は、例えばユーザから入力された目的地や経由地等と、ネットワークデータ記憶部１２０に記憶されているネットワークデータとに基づいて、現在地から目的地までの経路探索を行う。
【００１８】
そして、電子装置１０は、クライアントプログラム１００により、当該サーバ装置２０で探索された経路又は当該電子装置１０で探索した経路を、地図データ記憶部１１０に記憶されている地図データが示す地図上に表示して、経路案内を行う。また、このとき、電子装置１０は、案内情報記憶部１３０に記憶されている案内情報と、サーバ装置２０から取得した案内情報との少なくとも一方の案内情報を用いて、経路案内を行う。これにより、電子装置１０は、ユーザに対して、経路案内を行うことができる。
【００１９】
このように、電子装置１０は、サーバ装置２０に経路探索を要求することができると共に、当該電子装置１０でも経路探索を行うことができる。
【００２０】
なお、地図データとは、電子装置１０上に地図を表示するためのデータであり、例えば、緑地や河川、道路、鉄道、都道府県等の表示対象の種類毎に分類され、緯度及び経度等が既知のメッシュ状に区切られて管理されている。そして、表示対象の種類毎に分類された地図データは、縮尺に応じて、当該種類毎に予め定められたレイヤーに、メッシュ毎に描画されることで表示される。したがって、クライアントプログラム１００は、例えば、表示対象の種類毎に分類された地図データがそれぞれ描画されたメッシュ状のレイヤーを、１つ以上結合して重畳することにより、電子装置１０上に地図を表示する。
【００２１】
また、ネットワークデータとは、経路探索等に用いられるデータであり、例えば、交差点や分岐点、道路属性が変化する箇所、道路幅が変化する箇所等の各種地点を示すノード情報と、ノード間を繋ぐリンク情報とが含まれる。また、ノード情報には、例えば、ノード番号、緯度・経度、交差点の名称（漢字及び読み）や信号機の有無等の情報が含まれている。更に、リンク情報には、例えば、リンク長や座標点列、リンクのコスト、リンクの両端にあるノード番号、道路属性、進行方向、高度（標高）等の情報が含まれている。したがって、クライアントプログラム１００は、例えば、ダイクストラ法等の既知のアルゴリズムを用いて、現在地から目的地までのリンクのコストが最小になるように経路探索を行う。
【００２２】
また、案内情報とは、経路案内に用いられる画像や音声等のデータであり、例えば、道路標識等の画像データや音声案内の音声データ等である。案内情報には、当該案内情報を識別するための識別情報であるパーマネントＩＤが対応付けられている。
【００２３】
サーバ装置２０は、電子装置１０からの要求に応じて経路探索を行うコンピュータである。なお、サーバ装置２０は、１台以上のコンピュータにより実現されていても良い。
【００２４】
サーバ装置２０には、サーバプログラム２００がインストールされている。また、サーバ装置２０は、地図データ記憶部２１０と、ネットワークデータ記憶部２２０と、案内情報記憶部２３０とを有する。
【００２５】
サーバ装置２０は、サーバプログラム２００により、電子装置１０からの要求に応じて、当該要求に含まれる現在地や目的地等と、ネットワークデータ記憶部２２０に記憶されているネットワークデータとに基づいて、現在地から目的地までの経路探索を行う。なお、サーバプログラム２００は、クライアントプログラム１００と同様に、例えば、ダイクストラ法等の既知のアルゴリズムを用いて、現在地から目的地までのリンクのコストが最小になるように経路探索を行う。
【００２６】
そして、サーバ装置２０は、サーバプログラム２００により、探索した経路を示す経路情報と、当該経路の経路案内に用いられる案内情報のパーマネントＩＤとを電子装置１０に返信する。これにより、電子装置１０は、サーバ装置２０から返信されたパーマネントＩＤにより識別される案内情報うち、当該電子装置１０の案内情報記憶部２３０に記憶されていない案内情報を、サーバ装置２０から取得することができる。
【００２７】
なお、サーバ装置２０は、経路情報及びパーマネントＩＤに加えて、地図データ記憶部２１０に記憶されている地図データのうち、探索した経路に対応する地図データを電子装置１０に返信しても良い。
【００２８】
このように、サーバ装置２０は、電子装置１０からの要求に応じて、経路探索を行うことができる。また、サーバ装置２０は、探索された経路の経路案内に用いられる案内情報のパーマネントＩＤを電子装置１０に返信することができる。
【００２９】
ここで、地図データ、ネットワークデータ、及び案内情報は、例えば、新たに道路の敷設や交差点の敷設等があった場合には、クライアントプログラム１００やサーバプログラム２００のベンダー等により、最新の地図データ、ネットワークデータ、及び案内情報が配布等される。
【００３０】
本実施形態において、サーバ装置２０が有する案内情報記憶部２３０には、最新の案内情報が記憶されているものとする。一方で、電子装置１０が有する案内情報記憶部１３０には、必ずしも最新の案内情報が記憶されているとは限らないものとする。
【００３１】
同様に、本実施形態において、サーバ装置２０が有するネットワークデータ記憶部２２０には、最新のネットワークデータが記憶されているものとする。一方で、電子装置１０が有するネットワークデータ記憶部１２０には、必ずしも最新のネットワークデータが記憶されているとは限らないものとする。
【００３２】
なお、電子装置１０のユーザは、例えば、ベンダー等から配布されるＣＤやＤＶＤ、ＵＳＢメモリ等の記録媒体を用いて、ネットワークデータや地図データ、案内情報を最新の状態に更新することができる。
【００３３】
＜処理の概要＞
次に、本実施形態に係る経路案内システム１の処理の概要について、図２を参照しながら説明する。図２は、第一の実施形態に係る経路案内システム１の処理の概要を説明する図である。
【００３４】
Ｓ１）まず、電子装置１０は、例えばユーザにより入力された目的地や経由地等を含む経路探索要求をサーバ装置２０に送信する。
【００３５】
Ｓ２）次に、サーバ装置２０は、電子装置１０から経路探索要求を受信すると、当該経路探索要求に含まれる目的地や経由地等に基づいて、目的地までの経路を探索する。また、サーバ装置２０は、探索された経路に対応する案内情報のパーマネントＩＤを取得する。なお、経路に対応する案内情報とは、当該経路の経路案内に用いられる案内情報（すなわち、例えば、経路上にある道路標識の画像データや目的地までの音声案内の音声データ等）のことである。
【００３６】
Ｓ３）次に、サーバ装置２０は、探索された経路を示す経路情報と、パーマネントＩＤとを電子装置１０に送信する。
【００３７】
Ｓ４）続いて、電子装置１０は、サーバ装置２０から受信したパーマネントＩＤのうち、案内情報記憶部１３０に記憶されている案内情報に対応付けられていないパーマネントＩＤを特定する。すなわち、電子装置１０は、サーバ装置２０から受信したパーマネントＩＤにより識別される案内情報のうち、案内情報記憶部１３０に記憶されていない案内情報のパーマネントＩＤを特定する。以降では、このように特定されたパーマネントＩＤを「差分パーマネントＩＤ」と表す。
【００３８】
Ｓ５）続いて、電子装置１０は、上記のＳ４で特定した差分パーマネントＩＤをサーバ装置２０に送信する。
【００３９】
Ｓ６）サーバ装置２０は、差分パーマネントＩＤを受信すると、当該差分パーマネントＩＤに対応付けられている案内情報（以降では、「差分案内情報」と表す。）を案内情報記憶部２３０から取得する。
【００４０】
Ｓ７）次に、サーバ装置２０は、上記のＳ６で取得した案内情報を電子装置１０に送信する。
【００４１】
Ｓ８）そして、電子装置１０は、上記のＳ７でサーバ装置２０から受信した差分案内情報と、上記のＳ４で受信したパーマネントＩＤに対応付けて案内情報記憶部１３０に記憶されている案内情報とに基づいて、経路情報により示される経路の経路案内を行う。
【００４２】
すなわち、電子装置１０は、例えば、サーバ装置２０から受信した差分案内情報２１００と、案内情報記憶部１３０に記憶されている案内情報２２００及び案内情報２３００とに基づいて、経路１０００の経路案内を行う。
【００４３】
このように、本実施形態に係る経路案内システム１では、経路案内に用いられる案内情報のうち、電子装置１０の案内情報記憶部１３０に記憶されていない案内情報（差分案内情報）をサーバ装置２０から取得する。一方で、本実施形態に係る経路案内システム１では、経路案内に用いられる案内情報のうち、電子装置１０の案内情報記憶部１３０に記憶されている案内情報は、当該案内情報記憶部１３０から取得する。
【００４４】
これにより、本実施形態に係る経路案内システム１では、電子装置１０とサーバ装置２０との間で、経路案内におけるデータ通信量を削減することができる。
【００４５】
＜ハードウェア構成＞
次に、本実施形態に係る経路案内システム１に含まれる電子装置１０及びサーバ装置２０のハードウェア構成について、図３を参照しながら説明する。図３は、第一の実施形態に係る電子装置１０及びサーバ装置２０の一例のハードウェア構成を示す図である。
【００４６】
≪電子装置１０≫
図３（ａ）に示すように、本実施形態に係る電子装置１０は、入力装置１１と、表示装置１２と、外部Ｉ／Ｆ１３と、通信Ｉ／Ｆ１４とを有する。また、本実施形態に係る電子装置１０は、ＲＯＭ（Read Only Memory）１５と、ＲＡＭ（Random Access Memory）１６と、ＣＰＵ（Central Processing Unit）１７と、記憶装置１８と、ＧＰＳ（Global Positioning System）受信機１９とを有する。更に、これらハードウェアは、バスＢ１で互いに接続されている。
【００４７】
入力装置１１は、例えば、タッチパネルや各種ボタン等であり、ユーザが電子装置１０に各種入力を行うのに用いられる。表示装置１２は、例えば、ＬＣＤ（Liquid Crystal Display）等であり、電子装置１０による処理結果を表示する。
【００４８】
外部Ｉ／Ｆ１３は、外部装置とのインタフェースである。外部装置には、記録媒体１３ａ等がある。電子装置１０は、外部Ｉ／Ｆ１３を介して、記録媒体１３ａの読み取りや書き込みを行うことができる。
【００４９】
記録媒体１３ａには、例えば、ＣＤ、ＤＶＤ、ＳＤメモリカード、ＵＳＢメモリ等がある。なお、記録媒体１３ａには、クライアントプログラム１００が格納されていても良い。
【００５０】
通信Ｉ／Ｆ１４は、電子装置１０をネットワークＮに接続するためのインタフェースである。電子装置１０は、通信Ｉ／Ｆ１４を介して、サーバ装置２０との間でデータ通信を行うことができる。
【００５１】
記憶装置１８は、プログラムやデータを格納している不揮発性のメモリであり、例えば、ＨＤＤ（Hard Disk Drive）やＳＳＤ（Solid State Drive）等である。記憶装置１８に格納されているプログラムやデータには、クライアントプログラム１００、電子装置１０全体を制御する基本ソフトウェアであるＯＳ（Operating System）等がある。
【００５２】
ＲＡＭ１６は、プログラムやデータを一時保持する揮発性の半導体メモリである。ＲＯＭ１５は、電源を切ってもプログラムやデータを保持することができる不揮発性の半導体メモリである。ＲＯＭ１５には、例えば、ＯＳ設定やネットワーク設定等のデータが格納されている。
【００５３】
ＣＰＵ１７は、ＲＯＭ１５や記憶装置１８等からプログラムやデータをＲＡＭ１６上に読み出し、当該プログラムやデータに基づく処理を実行することで、電子装置１０全体の制御や各種の機能を実現する演算装置である。
【００５４】
ＧＰＳ受信機１９は、ＧＰＳから所定の電波を受信して、電子装置１０の現在の位置を示す緯度及び経度の測定を行う。なお、ＧＰＳ受信機１９は、電子装置１０の高度を測定することができても良い。
【００５５】
本実施形態に係る電子装置１０は、図３（ａ）に示すハードウェア構成を有することにより、後述するような各種処理を実現できる。
【００５６】
≪サーバ装置２０≫
図３（ｂ）に示すように、本実施形態に係るサーバ装置２０は、入力装置２１と、表示装置２２と、外部Ｉ／Ｆ２３と、通信Ｉ／Ｆ２４とを有する。また、本実施形態に係るサーバ装置２０は、ＲＯＭ２５と、ＲＡＭ２６と、ＣＰＵ２７と、記憶装置２８とを有する。更に、これらハードウェアは、バスＢ２で互いに接続されている。
【００５７】
入力装置２１は、例えば、キーボードやマウス、タッチパネルや各種ボタン等であり、ユーザがサーバ装置２０に各種入力を行うのに用いられる。表示装置２２は、例えば、ＬＣＤやＣＲＴ（Cathode Ray Tube）等であり、サーバ装置２０による処理結果を表示する。なお、入力装置２１及び表示装置２２の少なくとも一方は、必要なときにバスＢ２に接続して利用する形態であっても良い。
【００５８】
外部Ｉ／Ｆ２３は、外部装置とのインタフェースである。外部装置には、記録媒体２３ａ等がある。サーバ装置２０は、外部Ｉ／Ｆ２３を介して、記録媒体２３ａの読み取りや書き込みを行うことができる。
【００５９】
記録媒体２３ａには、例えば、ＣＤ、ＤＶＤ、ＳＤメモリカード、ＵＳＢメモリ等がある。なお、記録媒体２３ａには、サーバプログラム２００が格納されていても良い。
【００６０】
通信Ｉ／Ｆ２４は、サーバ装置２０をネットワークＮに接続するためのインタフェースである。サーバ装置２０は、通信Ｉ／Ｆ２４を介して、電子装置１０との間でデータ通信を行うことができる。
【００６１】
記憶装置２８は、プログラムやデータを格納している不揮発性のメモリであり、例えば、ＨＤＤやＳＳＤ等である。記憶装置２８に格納されているプログラムやデータには、サーバプログラム２００、サーバ装置２０全体を制御する基本ソフトウェアであるＯＳ等がある。
【００６２】
ＲＡＭ２６は、プログラムやデータを一時保持する揮発性の半導体メモリである。ＲＯＭ２５は、電源を切ってもプログラムやデータを保持することができる不揮発性の半導体メモリである。ＲＯＭ２５には、例えば、ＯＳ設定やネットワーク設定等のデータが格納されている。
【００６３】
ＣＰＵ２７は、ＲＯＭ２５や記憶装置２８等からプログラムやデータをＲＡＭ２６上に読み出し、当該プログラムやデータに基づく処理を実行することで、サーバ装置２０全体の制御や各種の機能を実現する演算装置である。
【００６４】
本実施形態に係るサーバ装置２０は、図３（ｂ）に示すハードウェア構成を有することにより、後述するような各種処理を実現できる。
【００６５】
＜機能構成＞
次に、本実施形態に係る経路案内システム１の機能構成について、図４を参照しながら説明する。図４は、第一の実施形態に係る経路案内システム１の一例の機能構成を示す図である。
【００６６】
図４に示すように、本実施形態に係る電子装置１０は、主な機能部として、通信部１０１と、入力受付部１０２と、表示制御部１０３と、条件設定部１０４と、経路探索部１０５と、差分特定部１０６と、経路案内部１０７とを有する。これら各機能部は、クライアントプログラム１００がＣＰＵ１７に実行させる処理により実現される。
【００６７】
通信部１０１は、サーバ装置２０との間で各種データの送受信を行う。例えば、通信部１０１は、サーバ装置２０に対して、後述する条件設定部１０４により設定された探索条件を含む経路探索要求を送信する。また、例えば、通信部１０１は、サーバ装置２０から経路情報及びパーマネントＩＤを受信する。更に、例えば、通信部１０１は、後述する差分特定部１０６により特定された差分パーマネントＩＤをサーバ装置２０に送信する。
【００６８】
入力受付部１０２は、ユーザによる各種入力を受け付ける。例えば、入力受付部１０２は、ユーザによる目的地や経由地等の入力を受け付ける。
【００６９】
表示制御部１０３は、各種画面を表示する。例えば、表示制御部１０３は、地図データ記憶部１１０に記憶されている地図データに基づく地図を表示装置１２上に表示する。また、例えば、表示制御部１０３は、サーバ装置２０から受信した経路情報により示される経路を地図上に表示する。更に、表示制御部１０３は、案内情報を表示装置１２上に表示する。なお、これら以外にも、表示制御部１０３は、例えば、各種情報（例えば、施設情報や注記等）を地図上に表示したり、各種画面（例えば、目的地や経由地の設定画面や各種設定画面等）を表示したりする。
【００７０】
条件設定部１０４は、経路探索を行うための各種条件が含まれる探索条件を設定する。すなわち、条件設定部１０４は、例えば、入力受付部１０２が受け付けた目的地、ＧＰＳ受信機１９により測定された現在地（すなわち、電子装置１０の現在位置を示す緯度及び経度の情報）等が含まれる探索条件を設定する。そして、条件設定部１０４は、通信部１０１により、探索条件を含む経路探索要求をサーバ装置２０に送信する。
【００７１】
なお、探索条件には、例えば、入力受付部１０２が受け付けた経由地が含まれていても良い。また、探索条件には、例えば、有料道路の通行有無等が含まれていても良い。このように、探索条件には、現在地から目的地までの経路探索に用いられる各種条件が含まれる。
【００７２】
経路探索部１０５は、条件設定部１０４により設定された探索条件と、ネットワークデータ記憶部１２０に記憶されているネットワークデータとに基づいて経路探索を行う。
【００７３】
なお、本実施形態に係る経路案内システム１では、上述したように、電子装置１０は、サーバ装置２０に対して、探索条件を含む経路探索要求を送信する。このため、電子装置１０は、必ずしも経路探索部１０５により経路探索を行う必要はない。ただし、例えば、電子装置１０とサーバ装置２０との間の通信状態が悪い場合や即時に経路探索を行いたい場合等には、電子装置１０は、経路探索要求をサーバ装置２０に送信すると共に、経路探索部１０５により経路探索を行っても良い。
【００７４】
差分特定部１０６は、経路探索要求に応じてサーバ装置２０から送信されたパーマネントＩＤと、案内情報記憶部１３０に記憶されている案内情報に対応付けられているパーマネントＩＤとの差分（差分パーマネントＩＤ）を特定する。すなわち、差分特定部１０６は、サーバ装置２０から受信したパーマネントＩＤのうち、案内情報記憶部１３０に記憶されている案内情報に対応付けられているパーマネントＩＤ以外のパーマネントＩＤを、差分パーマネントＩＤとして特定する。
【００７５】
そして、差分特定部１０６は、通信部１０１により、差分パーマネントＩＤをサーバ装置２０に送信する。
【００７６】
経路案内部１０７は、サーバ装置２０から受信した経路情報により示される経路の経路案内を行う。このとき、経路案内部１０７は、サーバ装置２０から受信した差分案内情報及び／又は案内情報記憶部１３０から取得した案内情報を用いて、当該経路の経路案内を行う。
【００７７】
なお、経路案内とは、電子装置１０のユーザに対して、経路に従って目的地に辿り着くまでの案内を行うことである。また、経路案内には、例えば、電子装置１０の現在地が経路から外れた場合における案内（元の経路に戻るための案内や経路の再探索等）も含まれる。
【００７８】
図４に示すように、本実施形態に係るサーバ装置２０は、主な機能部として、通信部２０１と、経路探索部２０２と、取得部２０３とを有する。これら各機能部は、サーバプログラム２００がＣＰＵ２７に実行させる処理により実現される。
【００７９】
通信部２０１は、電子装置１０との間で各種データの送受信を行う。例えば、通信部２０１は、電子装置１０から経路探索要求を受信する。また、例えば、通信部２０１は、後述する経路探索部２０２により探索された経路を示す経路情報と、後述する取得部２０３により取得されたパーマネントＩＤとを電子装置１０に送信する。更に、通信部２０１は、後述する取得部２０３により取得された案内情報を電子装置１０に送信する。
【００８０】
経路探索部２０２は、電子装置１０から受信した経路探索要求に含まれる探索条件と、ネットワークデータ記憶部２２０に記憶されているネットワークデータとに基づいて経路探索を行う。そして、経路探索部２０２は、通信部２０１により、探索された経路を示す経路情報と、後述する取得部２０３により取得されたパーマネントＩＤとを電子装置１０に送信する。
【００８１】
取得部２０３は、経路探索部２０２により探索された経路に対応する案内情報に対応付けられているパーマネントＩＤを案内情報記憶部２３０から取得する。また、取得部２０３は、電子装置１０から受信した差分パーマネントＩＤに対応付けられている案内情報（差分案内情報）を案内情報記憶部２３０から取得する。
【００８２】
ここで、電子装置１０が有する案内情報記憶部１３０及びサーバ装置２０が有する案内情報記憶部２３０には、パーマネントＩＤと対応付けて案内情報が記憶されている。図５は、パーマネントＩＤと対応付けられた案内情報の一例を示す図である。
【００８３】
図５（ａ）は、案内情報記憶部１３０に記憶されている案内情報の一例を示している。図５（ａ）に示すように、案内情報記憶部１３０には、パーマネントＩＤと対応付けて案内情報が記憶されている。ここで、案内情報は、データの項目として、コンテンツと、座標とを有する。
【００８４】
コンテンツとは、案内情報として表示される画像や案内情報として再生される音声等を示すデータである。すなわち、コンテンツには、例えば、画像データや音声データ、又はこれらのデータの格納先を示すファイルパス等が設定される。
【００８５】
また、座標とは、案内情報が用いられる緯度及び経度を示す情報である。すなわち、案内情報は、例えば、電子装置１０の現在地が、座標で示される緯度及び経度から所定の範囲内に入った場合に、コンテンツで示される画像データ等が表示される（又は音声データが再生される。）。
【００８６】
図５（ｂ）は、案内情報記憶部２３０に記憶されている案内情報の一例を示している。図５（ｂ）に示すように、案内情報記憶部２３０には、パーマネントＩＤと対応付けて案内情報が記憶されている。
【００８７】
ここで、上述したように、案内情報記憶部２３０には最新の案内情報が記憶されている一方で、案内情報記憶部１３０には必ずしも最新の案内情報が記憶されているとは限らない。したがって、案内情報記憶部２３０には、例えば、パーマネントＩＤ「Ｐ００１」、「Ｐ００２」、「Ｐ００３」、及び「Ｐ００４」等の案内情報が記憶されている一方で、案内情報記憶部１３０には、パーマネントＩＤ「Ｐ００２」の案内情報は記憶されていない。
【００８８】
＜処理の詳細＞
次に、本実施形態に係る経路案内システム１の処理の詳細について説明する。以降では、サーバ装置２０で探索された経路を示す経路情報を電子装置１０に送信した上で、電子装置１０及び／又はサーバ装置２０に記憶されている案内情報を用いて、当該経路の経路案内を開始する場合の処理について、図６を参照しながら説明する。図６は、第一の実施形態に係る経路案内の開始処理の一例のシーケンス図である。
【００８９】
ステップＳ６０１において、電子装置１０の条件設定部１０４は、探索条件を設定する。すなわち、条件設定部１０４は、例えば、入力受付部１０２が受け付けた目的地、ＧＰＳ受信機１９により測定された現在地等が含まれる探索条件を設定する。なお、ユーザは、例えば、表示制御部１０３により表示された画面（探索条件の設定画面）において、目的地等を入力することができる。
【００９０】
ステップＳ６０２において、電子装置１０の条件設定部１０４は、通信部１０１により、上記のステップＳ６０１で設定された探索条件を含む経路探索要求をサーバ装置２０に送信する。
【００９１】
ステップＳ６０３において、サーバ装置２０の経路探索部２０２は、通信部２０１により経路探索要求を受信すると、当該経路探索要求に含まれる探索条件と、ネットワークデータ記憶部２２０に記憶されているネットワークデータとに基づいて経路探索を行う。すなわち、経路探索部２０２は、例えば、探索条件に含まれる現在地及び目的地に基づいて、当該現在地から当該目的地までの最適な経路を探索する。
【００９２】
ステップＳ６０４において、サーバ装置２０の取得部２０３は、上記のステップＳ６０３で探索された経路に対応する案内情報のパーマネントＩＤを案内情報記憶部２３０から取得する。すなわち、取得部２０３は、例えば、案内情報記憶部２３０に記憶されている案内情報の座標が、上記のステップＳ６０３で探索された経路から所定の範囲内にある案内情報に対応付けられているパーマネントＩＤを取得する。
【００９３】
ステップＳ６０５において、サーバ装置２０の経路探索部２０２は、上記のステップＳ６０３で探索された経路を示す経路情報と、上記のステップＳ６０４で取得部２０３により取得されたパーマネントＩＤとを電子装置１０に送信する。
【００９４】
なお、経路情報は、例えば、経路に含まれるノードのノード情報と、当該経路に含まれるリンクのリンク情報とが含まれる情報である。ただし、経路情報は、例えば、経路上の所定の間隔毎の緯度及び経度を示す座標点列情報であっても良い。また、経路情報は、例えば、電子装置１０の経路探索部１０５により同一の経路を探索するための情報（経路上の出発地及び目的地を示す情報、並びに経路上の各地点を示す情報等）であっても良い。
【００９５】
ステップＳ６０６において、電子装置１０の差分特定部１０６は、サーバ装置２０から受信したパーマネントＩＤと、案内情報記憶部１３０に記憶されている案内情報に対応付けられているパーマネントＩＤとの差分（差分パーマネントＩＤ）を特定する。すなわち、差分特定部１０６は、サーバ装置２０から受信したパーマネントＩＤのうち、案内情報記憶部１３０に記憶されている案内情報に対応付けられているパーマネントＩＤ以外のパーマネントＩＤを、差分パーマネントＩＤとして特定する。
【００９６】
具体的には、例えば、サーバ装置２０から受信したパーマネントＩＤが「Ｐ００１」、「Ｐ００２」、「Ｐ００３」、「Ｐ００７」である一方で、パーマネントＩＤ「Ｐ００２」の案内情報と、パーマネントＩＤ「Ｐ００７」の案内情報とが案内情報記憶部１３０に記憶されていないとする。この場合、差分特定部１０６は、差分パーマネントＩＤを「Ｐ００２」及び「Ｐ００７」と特定する。
【００９７】
ステップＳ６０７において、電子装置１０の差分特定部１０６は、通信部１０１により、差分パーマネントＩＤをサーバ装置２０に送信する。
【００９８】
ステップＳ６０８において、サーバ装置２０の取得部２０３は、通信部１０１により差分パーマネントＩＤを受信すると、当該差分パーマネントＩＤに対応付けられている案内情報（差分案内情報）を案内情報記憶部２３０から取得する。
【００９９】
ステップＳ６０９において、サーバ装置２０の取得部２０３は、通信部２０１により、上記のステップＳ６０８で取得された差分案内情報を電子装置１０に送信する。
【０１００】
ステップＳ６１０において、電子装置１０の経路案内部１０７は、上記のステップＳ６０６でサーバ装置２０から受信したパーマネントＩＤのうち、案内情報記憶部１３０に記憶されている案内情報に対応付けられているパーマネントＩＤの案内情報を取得する。
【０１０１】
このように、電子装置１０は、サーバ装置２０から受信したパーマネントＩＤのうち、差分パーマネントＩＤ以外のパーマネントＩＤに対応付けられている案内情報を案内情報記憶部１３０から取得する。なお、このとき、電子装置１０は、差分パーマネントＩＤと、サーバ装置２０から受信した差分案内情報とを対応付けて案内情報記憶部１３０に記憶させることにより、案内情報記憶部１３０を更新しても良い。
【０１０２】
ステップＳ６１１において、電子装置１０の経路案内部１０７は、サーバ装置２０から受信した差分案内情報と、上記のステップＳ６１０で取得した案内情報とを用いて、上記のステップＳ６０５で受信した経路情報により示される経路の経路案内を行う。
【０１０３】
なお、経路案内部１０７は、例えば、経路情報が座標点列情報である場合、当該座標点列情報により示される各座標点列を直線又は曲線で繋ぐことにより、地図上に経路を表示すれば良い。また、経路案内部１０７は、例えば、経路情報が、サーバ装置２０で探索された経路における経路上の出発地及び目的地を示す情報、並びに経路上の各地点を示す情報等である場合、経路探索部１０５により、これらの情報から経路探索を行った上で、探索された経路を地図上に表示すれば良い。
【０１０４】
ここで、電子装置１０の経路案内部１０７による経路案内の一例を図７に示す。図７は、経路案内の一例を説明する図である。
【０１０５】
図７に示すように、電子装置１０は、表示制御部１０３により、経路案内画面Ｇ１００を表示装置１２上に表示する。経路案内画面Ｇ１００には、経路３０００と、差分案内情報４１００並びに案内情報４２００及び案内情報４３００とが表示されている。このように、経路案内画面Ｇ１００は、道路標識等を示す差分案内情報４１００や案内情報４２００及び案内情報４３００等を表示することにより、経路３０００による経路案内を行うことができる。
【０１０６】
また、図７に示すように、電子装置１０は、経路案内部１０７により、音声案内である差分案内情報４４００を出力することにより、経路３０００による経路案内を行うことができる。なお、差分案内情報４４００による音声案内は、例えば、電子装置１０と接続された車載スピーカ等により行うことができる。
【０１０７】
これにより、電子装置１０のユーザは、経路案内画面Ｇ１００に表示された差分案内情報４１００や案内情報４２００及び案内情報４３００、音声として出力された差分案内情報４４００等を参考にして、経路３０００に従って目的地まで辿り着くことができるようになる。
【０１０８】
以上のように、本実施形態に係る経路案内システム１では、サーバ装置２０で探索された経路の経路案内に用いられる案内情報のうち、電子装置１０に記憶されていない案内情報（差分案内情報）をサーバ装置２０から取得する。一方で、本実施形態に係る経路案内システム１では、サーバ装置２０で探索された経路の経路案内に用いられる案内情報のうち、電子装置１０に記憶されている案内情報はサーバ装置２０から取得しない。
【０１０９】
したがって、本実施形態に係る経路案内システム１では、経路案内に用いられる案内情報を取得する場合における電子装置１０とサーバ装置２０との間の通信量を軽減することができる。
【０１１０】
［第二の実施形態］
次に、第二の実施形態について説明する。第一の実施形態では、案内情報にパーマネントＩＤが対応付けられている場合について説明したが、第二の実施形態では、ネットワークデータに含まれるノード情報及びリンク情報にパーマネントＩＤが対応付けられている場合について説明する。
【０１１１】
これにより、第二の実施形態では、サーバ装置２０で探索された経路に基づいて、電子装置１０のネットワークデータ記憶部１２０を更新することができるようになる。以降では、ノード情報に対応付けられているパーマネントＩＤを「ノードＩＤ」、リンク情報に対応付けられているパーマネントＩＤを「リンクＩＤ」と表す。
【０１１２】
なお、第二の実施形態では、第一の実施形態と同一の機能を有する箇所及び同一の処理を行う箇所については、第一の実施形態と同一の符号を付与し、その説明を省略する。
【０１１３】
＜機能構成＞
次に、本実施形態に係る経路案内システム１の機能構成について、図８を参照しながら説明する。図８は、第二の実施形態に係る経路案内システム１の一例の機能構成を示す図である。
【０１１４】
図８に示すように、本実施形態に係る電子装置１０は、更新部１０８を有する。当該機能部は、クライアントプログラム１００がＣＰＵ１７に実行させる処理により実現される。また、本実施形態に係る電子装置１０は、差分特定部１０６Ａの機能が第一の実施形態と異なる。
【０１１５】
差分特定部１０６Ａは、経路探索要求に応じてサーバ装置２０から送信されたパーマネントＩＤ（ノードＩＤ及びリンクＩＤ）と、ネットワークデータ記憶部１２０に記憶されているネットワークデータに含まれるノード情報及びリンク情報に対応付けられているパーマネントＩＤ（ノードＩＤ及びリンクＩＤ）との差分（差分パーマネントＩＤ）を特定する。
【０１１６】
すなわち、差分特定部１０６Ａは、サーバ装置２０から受信したノードＩＤと、ネットワークデータ記憶部１２０に記憶されているネットワークデータに含まれるノード情報に対応付けられているノードＩＤとの差分（差分ノードＩＤ）を特定する。また、差分特定部１０６Ａは、サーバ装置２０から受信したリンクＩＤと、ネットワークデータ記憶部１２０に記憶されているネットワークデータに含まれるリンク情報に対応付けられているリンクＩＤとの差分（差分リンクＩＤ）を特定する。
【０１１７】
そして、差分特定部１０６Ａは、通信部１０１により、差分パーマネントＩＤ（差分ノードＩＤ及び差分リンクＩＤ）をサーバ装置２０に送信する。
【０１１８】
更新部１０８は、後述する取得部２０３Ａにより取得されたノード情報及びリンク情報を用いて、ネットワークデータ記憶部１２０を更新する。
【０１１９】
図８に示すように、本実施形態に係るサーバ装置２０は、取得部２０３Ａの機能が第一の実施形態と異なる。
【０１２０】
取得部２０３Ａは、経路探索部２０２により探索された経路に対応するノード情報及びリンク情報のパーマネントＩＤ（ノードＩＤ及びリンクＩＤ）をネットワークデータ記憶部２２０から取得する。すなわち、取得部２０３Ａは、経路探索部２０２により探索された経路に含まれるノードを示すノード情報のノードＩＤと、当該経路に含まれるリンクを示すリンク情報のリンクＩＤとをネットワークデータ記憶部２２０から取得する。
【０１２１】
また、取得部２０３Ａは、電子装置１０から受信した差分ノードＩＤに対応付けられているノード情報（差分ノード情報）をネットワークデータ記憶部２２０から取得する。更に、取得部２０３Ａは、電子装置１０から受信した差分リンクＩＤに対応付けられているリンク情報（差分リンク情報）をネットワークデータ記憶部２２０から取得する。
【０１２２】
ここで、電子装置１０が有するネットワークデータ記憶部１２０及びサーバ装置２０が有するネットワークデータ記憶部２２０には、上述したように、パーマネントＩＤと対応付けてノード情報及びリンク情報が記憶されている。図９は、パーマネントＩＤと対応付けられたノード情報及びリンク情報の一例を示す図である。
【０１２３】
図９（ａ）は、ネットワークデータ記憶部１２０に記憶されているネットワークデータに含まれるノード情報の一例を示している。図９（ａ）に示すように、ネットワークデータ記憶部１２０には、ノードＩＤと対応付けてノード情報が記憶されている。ここで、ノード情報は、データの項目として、上述したように、ノード番号や緯度・経度等を有する。
【０１２４】
図９（ｂ）は、ネットワークデータ記憶部１２０に記憶されているネットワークデータに含まれるリンク情報の一例を示している。図９（ｂ）に示すように、ネットワークデータ記憶部１２０には、リンクＩＤと対応付けてリンク情報が記憶されている。ここで、リンク情報は、データの項目として、上述したように、リンク長や座標点列、ノード番号（始点、終点）、道路属性、進行方向等を有する。
【０１２５】
図９（ｃ）は、ネットワークデータ記憶部２２０に記憶されているネットワークデータに含まれるノード情報の一例を示している。図９（ｃ）に示すように、ネットワークデータ記憶部２２０には、ノードＩＤと対応付けてノード情報が記憶されている。
【０１２６】
図９（ｄ）は、ネットワークデータ記憶部２２０に記憶されているネットワークデータに含まれるリンク情報の一例を示している。図９（ｃ）に示すように、ネットワークデータ記憶部２２０には、リンクＩＤと対応付けてリンク情報が記憶されている。
【０１２７】
ここで、上述したように、ネットワークデータ記憶部２２０には最新のネットワークデータが記憶されている一方で、ネットワークデータ記憶部１２０には必ずしも最新のネットワークデータが記憶されているとは限らない。したがって、ネットワークデータ記憶部２２０には、例えば、リンクＩＤ「Ｐ００２」のリンク情報が記憶されている一方で、ネットワークデータ記憶部１２０には、リンクＩＤ「Ｐ００２」のリンク情報は記憶されていない。
【０１２８】
＜処理の詳細＞
次に、本実施形態に係る経路案内システム１の処理の詳細について説明する。以降では、サーバ装置２０で探索された経路を示す経路情報を電子装置１０に送信して経路案内を開始する場合に、電子装置１０に記憶されているネットワークデータを更新する処理について、図１０を参照しながら説明する。図１０は、第二の実施形態に係る経路案内の開始処理の一例のシーケンス図である。
【０１２９】
ステップＳ１００１において、サーバ装置２０の取得部２０３Ａは、ステップＳ６０３で探索された経路に対応するノード情報及びリンク情報のパーマネントＩＤ（ノードＩＤ及びリンクＩＤ）をネットワークデータ記憶部２２０から取得する。
【０１３０】
ステップＳ１００２において、サーバ装置２０の経路探索部２０２は、ステップＳ６０３で探索された経路を示す経路情報と、上記のステップＳ１００１で取得部２０３Ａにより取得されたパーマネントＩＤ（ノードＩＤ及びリンクＩＤ）とを電子装置１０に送信する。
【０１３１】
ステップＳ１００３において、電子装置１０の差分特定部１０６Ａは、サーバ装置２０から受信したパーマネントＩＤ（ノードＩＤ及びリンクＩＤ）と、ネットワークデータ記憶部１２０に記憶されているネットワークデータに対応付けられているパーマネントＩＤとの差分（差分パーマネントＩＤ）を特定する。
【０１３２】
すなわち、差分特定部１０６Ａは、サーバ装置２０から受信したノードＩＤのうち、ネットワークデータ記憶部１２０に記憶されているノード情報に対応付けられているノードＩＤ以外のノードＩＤを、差分ノードＩＤとして特定する。同様に、差分特定部１０６Ａは、サーバ装置２０から受信したリンクＩＤのうち、ネットワークデータ記憶部１２０に記憶されているリンク情報に対応付けられているリンクＩＤ以外のリンクＩＤを、差分リンクＩＤとして特定する。
【０１３３】
そして、差分特定部１０６Ａは、差分ノードＩＤ及び差分リンクＩＤを差分パーマネントＩＤとする。
【０１３４】
ステップＳ１００４において、電子装置１０の差分特定部１０６Ａは、通信部１０１により、差分パーマネントＩＤをサーバ装置２０に送信する。
【０１３５】
ステップＳ１００５において、サーバ装置２０の取得部２０３Ａは、通信部２０１により差分パーマネントＩＤを受信すると、当該差分パーマネントＩＤに対応付けられているネットワークデータをネットワークデータ記憶部２２０から取得する。
【０１３６】
すなわち、取得部２０３Ａは、差分ノードＩＤに対応付けられているノード情報（差分ノード情報）をネットワークデータ記憶部２２０から取得する。同様に、取得部２０３Ａは、差分リンクＩＤに対応付けられているリンク情報（差分リンク情報）をネットワークデータ記憶部２２０から取得する。
【０１３７】
ステップＳ１００６において、サーバ装置２０の取得部２０３Ａは、通信部２０１により、上記のステップＳ１００５で取得された差分ノード情報及び差分リンク情報を電子装置１０に送信する。
【０１３８】
ステップＳ１００７において、電子装置１０の更新部１０８は、通信部１０１により受信した差分ノード情報及び差分リンク情報を用いて、ネットワークデータ記憶部１２０を更新する。すなわち、更新部１０８は、差分ノード情報を差分ノードＩＤと対応付けてネットワークデータ記憶部１２０に記憶させる。同様に、更新部１０８は、差分リンク情報を差分リンクＩＤと対応付けてネットワークデータ記憶部１２０に記憶させる。これにより、ネットワークデータ記憶部１２０が更新される。
【０１３９】
ステップＳ１００８において、電子装置１０の経路案内部１０７は、サーバ装置２０から受信した経路情報により示される経路の経路案内を行う。このとき、経路案内部１０７は、第一の実施形態で説明したように、案内情報及び／又は差分案内情報を用いて経路案内を行う。
【０１４０】
なお、例えば、経路情報が座標点列情報である場合には、経路案内部１０７は、上記のステップＳ１００３の処理の前に、ステップＳ１００８の処理を行っても良い。すなわち、この場合、ステップＳ１００３〜ステップＳ１００７の処理は、経路案内部１０７による経路案内のバックグラウンドで行われても良い。
【０１４１】
以上のように、本実施形態に係る経路案内システム１では、サーバ装置２０で探索された経路に対応するノード情報及びリンク情報のうち、電子装置１０に記憶されていないノード情報及びリンク情報を、当該電子装置１０に追加する更新を行うことができる。これにより、本実施形態に係る経路案内システム１では、ユーザは、電子装置１０のネットワークデータ記憶部１２０を、例えば、ＣＤやＤＶＤ、ＵＳＢメモリ等の記録媒体を用いて手動で更新する必要がなくなる。
【０１４２】
なお、本発明は、具体的に開示された上記の実施形態に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。
【符号の説明】
【０１４３】
１        経路案内システム
１０      電子装置
２０      サーバ装置
１００    クライアントプログラム
１０１    通信部
１０２    入力受付部
１０３    表示制御部
１０４    条件設定部
１０５    経路探索部
１０６    差分特定部
１０７    経路案内部
１１０    地図データ記憶部
１２０    ネットワークデータ記憶部
１３０    案内情報記憶部
２００    サーバプログラム
２０１    通信部
２０２    経路探索部
２０３    取得部
２１０    地図データ記憶部
２２０    ネットワークデータ記憶部
２３０    案内情報記憶部
【図１】
2018040593.tif 000003
【図２】
2018040593.tif 000004
【図３】
2018040593.tif 000005
【図４】
2018040593.tif 000006
【図５】
2018040593.tif 000007
【図６】
2018040593.tif 000008
【図７】
2018040593.tif 000009
【図８】
2018040593.tif 000010
【図９】
2018040593.tif 000011
【図１０】
2018040593.tif 000012