(57)【要約】      （修正有）【課題】サーバ装置が有するネットワークデータと、ナビゲーション装置が有するネットワークデータとが異なる場合に、経路案内を行うことができるナビゲーション装置を提供する。【解決手段】電子装置１０は、目的地までの経路を探索するサーバ装置２０とネットワークを介して接続される情報処理装置であって、前記経路を探索するための条件を示す探索条件を設定する条件設定手段と、条件設定手段により設定された探索条件を、サーバ装置に送信する探索要求手段と、探索要求手段により送信された探索条件に基づいてサーバ装置で探索された経路を示す点列情報を受信すると、該点列情報からポリラインを地図上に描画する描画手段と、を有する。【選択図】図２
2018041332.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）等であり、サーバ装置２０による処理結果を表示する。なお、入力装置２１及び表示装置２２の少なくとも一方は、必要なときにバスＢ２に接続して利用する形態であっても良い。
【００５１】
外部Ｉ／Ｆ２３は、外部装置とのインタフェースである。外部装置には、記録媒体２３ａ等がある。サーバ装置２０は、外部Ｉ／Ｆ２３を介して、記録媒体２３ａの読み取りや書き込みを行うことができる。
【００５２】
記録媒体２３ａには、例えば、ＣＤ、ＤＶＤ、ＳＤメモリカード、ＵＳＢメモリ等がある。なお、記録媒体２３ａには、サーバプログラム２００が格納されていても良い。
【００５３】
通信Ｉ／Ｆ２４は、サーバ装置２０をネットワークＮに接続するためのインタフェースである。サーバ装置２０は、通信Ｉ／Ｆ２４を介して、電子装置１０との間でデータ通信を行うことができる。
【００５４】
記憶装置２８は、プログラムやデータを格納している不揮発性のメモリであり、例えば、ＨＤＤやＳＳＤ等である。記憶装置２８に格納されているプログラムやデータには、サーバプログラム２００、サーバ装置２０全体を制御する基本ソフトウェアであるＯＳ等がある。
【００５５】
ＲＡＭ２６は、プログラムやデータを一時保持する揮発性の半導体メモリである。ＲＯＭ２５は、電源を切ってもプログラムやデータを保持することができる不揮発性の半導体メモリである。ＲＯＭ２５には、例えば、ＯＳ設定やネットワーク設定等のデータが格納されている。
【００５６】
ＣＰＵ２７は、ＲＯＭ２５や記憶装置２８等からプログラムやデータをＲＡＭ２６上に読み出し、当該プログラムやデータに基づく処理を実行することで、サーバ装置２０全体の制御や各種の機能を実現する演算装置である。
【００５７】
本実施形態に係るサーバ装置２０は、図３（ｂ）に示すハードウェア構成を有することにより、後述するような各種処理を実現できる。
【００５８】
＜機能構成＞
次に、本実施形態に係る経路案内システム１の機能構成について、図４を参照しながら説明する。図４は、本実施形態に係る経路案内システム１の一例の機能構成を示す図である。
【００５９】
図４に示すように、本実施形態に係る電子装置１０は、主な機能部として、通信部１０１と、入力受付部１０２と、表示制御部１０３と、描画部１０４と、条件設定部１０５と、経路探索部１０６と、経路案内部１０７とを有する。これら各機能部は、クライアントプログラム１００がＣＰＵ１７に実行させる処理により実現される。
【００６０】
通信部１０１は、サーバ装置２０との間で各種データの送受信を行う。例えば、通信部１０１は、サーバ装置２０に対して、後述する条件設定部１０５により設定された探索条件を含む経路探索要求を送信する。また、例えば、通信部１０１は、サーバ装置２０から点列情報を受信する。
【００６１】
入力受付部１０２は、ユーザによる各種入力を受け付ける。例えば、入力受付部１０２は、ユーザによる目的地や経由地等の入力を受け付ける。また、例えば、入力受付部１０２は、ユーザによる経路案内開始の入力を受け付ける。
【００６２】
表示制御部１０３は、各種画面を表示する。例えば、表示制御部１０３は、地図データ記憶部１１０に記憶されている地図データに基づく地図を表示装置１２上に表示する。また、例えば、表示制御部１０３は、後述する描画部１０４により地図上に描画されたポリラインを表示する。なお、これらの以外にも、表示制御部１０３は、例えば、各種情報（例えば、施設情報や注記、標識等の各種案内情報）を地図上に表示したり、各種画面（例えば、目的地や経由地の設定画面や各種設定画面等）を表示したりする。
【００６３】
描画部１０４は、サーバ装置２０から受信した点列情報からポリラインを地図上に描画する。すなわち、描画部１０４は、サーバ装置２０から受信した点列情報（ａ１，ａ２，・・・，ａＮ−１，ａＮ，）の隣り合う点同士（ａｉ及びａｉ＋１）を直線又は曲線で繋ぐことにより、ポリラインを描画する。
【００６４】
条件設定部１０５は、経路探索を行うための各種条件が含まれる探索条件を設定する。すなわち、条件設定部１０５は、例えば、入力受付部１０２が受け付けた目的地、ＧＰＳ受信機１９により測定された現在地（すなわち、電子装置１０の現在位置を示す緯度及び経度の情報）等が含まれる探索条件を設定する。そして、条件設定部１０５は、通信部１０１により、探索条件を含む経路探索要求をサーバ装置２０に送信する。
【００６５】
なお、探索条件には、例えば、入力受付部１０２が受け付けた経由地が含まれていても良い。また、探索条件には、例えば、有料道路の通行有無等が含まれていても良い。このように、探索条件には、現在地から目的地までの経路探索に用いられる各種条件が含まれる。
【００６６】
経路探索部１０６は、条件設定部１０５により設定された探索条件と、ネットワークデータ記憶部１２０に記憶されているネットワークデータとに基づいて経路探索を行う。
【００６７】
なお、本実施形態に係る経路案内システム１では、上述したように、電子装置１０は、サーバ装置２０に対して、探索条件を含む経路探索要求を送信する。このため、電子装置１０は、必ずしも経路探索部１０６により経路探索を行う必要はない。ただし、例えば、電子装置１０とサーバ装置２０との間の通信状態が悪い場合や即時に経路探索を行いたい場合等には、電子装置１０は、経路探索要求をサーバ装置２０に送信すると共に、経路探索部１０６により経路探索を行っても良い。
【００６８】
また、経路探索部１０６により経路探索を行う場合、例えば、次のような処理を行っても良い。すなわち、電子装置１０は、サーバ装置２０から経路探索結果（座標点列情報）を受信するまでは、経路探索部１０６により探索した経路を地図上に表示し、経路案内を行う。そして、電子装置１０は、サーバ装置２０から経路探索結果（座標点列情報）を受信した際に、表示画面を更新し、サーバ装置２０で探索した経路（座標点列情報）を地図上に表示し、経路案内を行う。
【００６９】
経路案内部１０７は、描画部１０４により描画されたポリラインを経路として経路案内を行う。なお、経路案内とは、電子装置１０のユーザに対して、経路に従って目的地に辿り着くまでの案内を行うことであり、例えば、ＧＰＳ受信機１９により測定された現在位置を経路上にマッチングさせ、経路上の特定箇所において、文字による経路案内、音声による経路案内を行うこと等が含まれる。また、経路案内には、例えば、電子装置１０の現在地が経路から外れた場合における案内（元の経路に戻るための案内や経路の再探索等）も含まれる。
【００７０】
ここで、一般に、経路とは、ノード間をリンクで繋いだものである一方、ポリラインは、上述したように、点列情報に含まれる各点を直線又は曲線で繋いだものである。このため、経路案内部１０７は、ポリラインを経路と見做して経路案内を行う。
【００７１】
図４に示すように、本実施形態に係るサーバ装置２０は、主な機能部として、通信部２０１と、経路探索部２０２とを有する。これら各機能部は、サーバプログラム２００がＣＰＵ２７に実行させる処理により実現される。
【００７２】
通信部２０１は、電子装置１０との間で各種データの送受信を行う。例えば、通信部２０１は、電子装置１０から経路探索要求を受信する。また、例えば、通信部２０１は、後述する経路探索部２０２により探索された経路の点列情報を電子装置１０に送信する。
【００７３】
経路探索部２０２は、電子装置１０から受信した経路探索要求に含まれる探索条件と、ネットワークデータ記憶部２２０に記憶されているネットワークデータとに基づいて経路探索を行う。そして、経路探索部２０２は、通信部２０１により、探索された経路を点列情報として電子装置１０に送信する。
【００７４】
ここで、経路探索部２０２は、例えば、探索された経路を電子装置１０側で描画するために必要な座標点（例えば、緯度及び経度等）の情報を抽出し、その抽出した座標点の情報を点列情報とする。点列情報は、経路探索部２０２で探索された経路を電子装置１０側で描画するために必要な情報を含んでいれば良い。
【００７５】
＜処理の詳細＞
次に、本実施形態に係る経路案内システム１の処理の詳細について説明する。
【００７６】
（実施例１）
まず、実施例１について説明する。実施例１では、サーバ装置２０で探索された経路を点列情報として電子装置１０に送信し、当該電子装置１０で点列情報からポリラインを描画した上で、当該ポリラインを経路と見做して経路案内を行う場合について説明する。
【００７７】
以降では、本実施形態に係る経路案内システム１において経路案内を開始する処理（実施例１）について、図５を参照しながら説明する。図５は、本実施形態に係る経路案内の開始処理の一例のシーケンス図（実施例１）である。
【００７８】
ステップＳ５０１において、電子装置１０の条件設定部１０５は、探索条件を設定する。すなわち、条件設定部１０５は、例えば、入力受付部１０２が受け付けた目的地、ＧＰＳ受信機１９により測定された現在地等が含まれる探索条件を設定する。なお、ユーザは、例えば、表示制御部１０３により表示された画面（探索条件の設定画面）において、目的地等を入力することができる。
【００７９】
ステップＳ５０２において、電子装置１０の条件設定部１０５は、通信部１０１により、上記のステップＳ５０１で設定された探索条件を含む経路探索要求をサーバ装置２０に送信する。
【００８０】
ステップＳ５０３において、サーバ装置２０の経路探索部２０２は、通信部２０１により経路探索要求を受信すると、当該経路探索要求に含まれる探索条件と、ネットワークデータ記憶部２２０に記憶されているネットワークデータとに基づいて経路探索を行う。すなわち、経路探索部２０２は、例えば、探索条件に含まれる現在地及び目的地に基づいて、当該現在地から当該目的地までの最適な経路を探索する。
【００８１】
ステップＳ５０４において、サーバ装置２０の経路探索部２０２は、通信部２０１により、上記のステップＳ５０３で探索された経路を点列情報として電子装置１０に送信する。
【００８２】
ステップＳ５０５において、電子装置１０の描画部１０４は、通信部１０１により受信した点列情報からポリラインを地図上に描画する。
【００８３】
すなわち、まず、表示制御部１０３は、通信部１０１により受信した点列情報に対応する地図データを地図データ記憶部１１０から取得して、取得した地図データに基づく地図を表示する。なお、点列情報に対応する地図データとは、例えば、点列情報に含まれる各点の緯度及び経度が含まれる所定の範囲の地図を示す地図データである。
【００８４】
次に、描画部１０４は、表示制御部１０３により表示された地図上に、点列情報の隣り合う点同士を直線又は曲線で繋ぐことにより、ポリラインを描画する。
【００８５】
ここで、地図上に描画されたポリラインを図６に示す。図６は、地図上に描画されたポリラインの一例を示す図である。
【００８６】
図６に示す画面Ｇ１００では、現在地Ｓから目的地Ｄまでのポリライン２０００が地図上に描画されている。このように、電子装置１０の表示装置１２上には、上記のステップＳ５０１で設定された探索条件に基づいてサーバ装置２０で探索された経路と同様のポリライン２０００が地図上に表示される。
【００８７】
ステップＳ５０６において、電子装置１０の経路案内部１０７は、描画部１０４により描画されたポリラインを経路として経路案内を行う。すなわち、例えば、図６に示す画面Ｇ１００においてユーザにより案内開始ボタンＧ１０１が押下等されると、経路案内部１０７は、ポリライン２０００を経路として経路案内を行う。これにより、電子装置１０のユーザは、ポリライン２０００に従って、現在地Ｓから目的地Ｄに向かうことができるようになる。
【００８８】
以上のように、本実施形態に係る経路案内システム１では、サーバ装置２０で探索された経路を点列情報として電子装置１０に送信して、電子装置１０では、当該点列情報からポリラインを描画した上で、当該ポリラインを経路と見做して経路案内を行う。
【００８９】
このため、本実施形態に係る経路案内システム１では、例えば、電子装置１０のユーザがネットワークデータの更新等を行っておらず、当該電子装置１０が有するネットワークデータ記憶部１２０に記憶されているネットワークデータが古い場合も、最新のネットワークデータに基づく経路案内を行うことができるようになる。したがって、本実施形態に係る経路案内システム１では、実際の道路の敷設状況に応じた適切な経路案内を行うことができるようになる。
【００９０】
（実施例２）
次に、実施例２について説明する。実施例１では、ポリラインを経路と見做して経路案内を行う場合について説明したが、この場合、ルートマッチングを適切に行えない場合がある。すなわち、ポリラインに含まれる各点を繋ぐ直線又は曲線は、リンク情報に含まれる各種情報（例えば、高度（標高）等）を有していないため、自己位置（電子装置１０の現在地）がポリライン上から外れた場合に、ルートマッチングを適切に行えない場合がある。
【００９１】
例えば、ポリラインから側道に自己位置が外れたとする。当該側道とポリラインとの高度が略同じである場合、ポリラインに含まれる各点の緯度及び経度と、自己位置の緯度及び経度とに基づいて適切なルートマッチングを行うことができる。一方で、当該側道とポリラインとの高度が所定以上異なる場合には、適切なルートマッチングを行うことができず、例えば、自己位置が側道上にあるにも関わらず、ポリライン上にあるとルートマッチングが行われてしまう場合がある。
【００９２】
そこで、実施例２では、ポリラインを経路と見做した経路案内を行うと共に、電子装置１０の経路探索部１０６により探索された経路を用いて適切なルートマッチングを行えるようにするものである。
【００９３】
以降では、本実施形態に係る経路案内システム１において経路案内を開始する処理（実施例２）について、図７を参照しながら説明する。図７は、本実施形態に係る経路案内の開始処理の一例のシーケンス図（実施例２）である。なお、図７におけるステップＳ５０１〜ステップＳ５０５の処理は、実施例１と同様であるため、その説明を省略する。
【００９４】
ステップＳ７０１において、電子装置１０の経路探索部１０６は、ステップＳ５０１で条件設定部１０５により設定された探索条件と、ネットワークデータ記憶部１２０に記憶されているネットワークデータとに基づいて、バックグラウンドで経路探索を行う。これにより、経路探索部１０６は、ステップＳ５０３でサーバ装置２０の経路探索部２０２により探索された経路と少なくとも一部が同一である経路を探索することができる。なお、経路は、ノード間をリンクで繋いだものであるため、ノード情報とリンク情報とが含まれている。
【００９５】
ステップＳ７０２において、電子装置１０の経路探索部１０６は、上記のステップＳ７０１で探索した経路に含まれるリンク情報のうち、ステップＳ５０５で描画したポリラインに対応するリンク情報を抽出する。
【００９６】
ここで、ポリラインに対応するリンク情報とは、上記のステップＳ７０１で探索した経路に含まれるリンク情報の座標点列の各緯度及び経度が、ポリラインに含まれるリンク情報のことである。
【００９７】
ステップＳ７０３において、電子装置１０の経路案内部１０７は、描画部１０４により描画されたポリラインを経路として経路案内を行う。このとき、経路案内部１０７は、上記のステップＳ７０２で抽出したリンク情報を用いてルートマッチングを行う。
【００９８】
ここで、上記のステップＳ７０２で抽出したリンク情報を用いてルートマッチングを行う場合について、図８を参照しながら説明する。図８は、リンク情報を用いたルートマッチングの一例を説明する図である。
【００９９】
図８（ａ）に示すように、道路Ｒ１００上にポリライン３０００があると共に、道路Ｒ１００と高度差がある道路Ｒ２００上に自己位置Ｐがあったとする。なお、自己位置Ｐには、ＧＰＳ受信機１９により測定された緯度及び経度並びに高度の情報が含まれるものとする。
【０１００】
このとき、経路案内部１０７は、ポリライン３０００に対応するリンク情報（上記のステップＳ７０２で抽出されたリンク情報）に含まれる高度と、自己位置Ｐの高度とを比較して、当該自己位置Ｐは、道路Ｒ２００上にあるものと判定する。
【０１０１】
これにより、図８（ｂ）に示すように、経路案内部１０７は、道路Ｒ２００を経由するようにリルート（経路の再探索）して、新たなポリライン４０００を経路とした経路案内を行うことができるようになる。なお、リルートは、電子装置１０が再度、サーバ装置２０に対して、経路探索要求を送信することで行うことができる。
【０１０２】
このように、本実施形態に係る経路案内システム１では、電子装置１０において、ポリラインを経路と見做して経路案内を行うと共に、バックグラウンドで探索した経路のリンク情報にも基づいて経路案内を行う。このため、本実施形態に係る経路案内システム１では、ポリラインを経路と見做した経路案内において、例えば、自己位置の高度等に基づいたルートマッチングを行うことができるようになる。言い換えると、本実施形態に係る経路案内システム１では、緯度及び経度に基づく平面的なルートマッチングだけでなく、高度にも基づく立体的なルートマッチングも行うことができる。
【０１０３】
なお、実施例２では、一例として、ポリラインに対応するリンク情報の高度に基づいてルートマッチングを行う場合について説明したが、これに限られず、例えば、ポリラインに対応するリンク情報の道路属性や進行方向等に基づいてルートマッチングを行っても良い。
【０１０４】
なお、本発明は、具体的に開示された上記の実施形態に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。
【符号の説明】
【０１０５】
１        経路案内システム
１０      電子装置
２０      サーバ装置
１００    クライアントプログラム
１０１    通信部
１０２    入力受付部
１０３    表示制御部
１０４    描画部
１０５    条件設定部
１０６    経路探索部
１０７    経路案内部
１１０    地図データ記憶部
１２０    ネットワークデータ記憶部
２００    サーバプログラム
２０１    通信部
２０２    経路探索部
２１０    地図データ記憶部
２２０    ネットワークデータ記憶部
【図１】
2018041332.tif 000003
【図２】
2018041332.tif 000004
【図３】
2018041332.tif 000005
【図４】
2018041332.tif 000006
【図５】
2018041332.tif 000007
【図６】
2018041332.tif 000008
【図７】
2018041332.tif 000009
【図８】
2018041332.tif 000010