(57)【要約】【課題】デフォルメ地図を用いて経路案内を行うための情報処理システム、サーバ、端末装置、情報処理装置、情報処理方法および情報処理プログラムを提供する。【解決手段】情報処理システム１００は、ネットワーク３を介して通信可能な端末装置１およびサーバ２を備えている。経路ネットワーク情報を用いて、端末装置１の位置をデフォルメ地図上にマッチングする。そのため、デフォルメ地図を用いて経路案内を行うことができる。【選択図】図１
2015072131.tif 000002
【特許請求の範囲】
【請求項１】
ガイダンスポイントが設定されたデフォルメ地図を用いて所定の経路を案内するための経路案内手段と、
端末装置の位置を示す端末位置情報を取得する情報取得手段と、
前記端末装置の位置と、前記経路において前記端末装置の手前にある第１のガイダンスポイントの位置と、前記経路において前記端末装置の先にある第２のガイダンスポイントの位置と、に基づいて、前記端末装置が前記経路から逸脱したか否かを判定する逸脱判定手段と、を備え、
前記経路案内手段は、前記端末装置が前記経路から逸脱したか否かの判定結果に応じた経路案内を行う、情報処理システム。
【請求項２】
前記逸脱判定手段は、前記第１および第２のガイダンスポイントの位置を結ぶ直線と、前記端末装置の位置と、の距離に基づいて、前記端末装置が前記経路から逸脱したか否かを判定する、請求項１に記載の情報処理システム。
【請求項３】
前記逸脱判定手段は、前記第１および第２のガイダンスポイントの位置を結ぶ第１の直線と、前記第１のガイダンスポイントの位置と前記端末装置の位置とを結ぶ第２の直線と、のなす角度に基づいて、前記端末装置が前記経路から逸脱したか否かを判定する、請求項１に記載の情報処理システム。
【請求項４】
所定の経路を案内するために必要なデフォルメ地図を取得するデフォルメ地図取得手段と、
前記デフォルメ地図を用いて前記経路を案内するための経路案内情報を生成する経路案内情報生成手段と、
端末装置の位置を示す端末位置情報を取得する情報取得手段と、
記憶手段に記憶された経路ネットワーク情報および前記端末位置情報に基づいて、前記経路ネットワーク情報と紐づけられた前記デフォルメ地図における前記端末装置の位置を特定するマッチング手段と、
前記経路案内情報に基づいて、前記端末装置の位置を前記デフォルメ地図上に表示しながら経路案内を行う経路案内手段と、を備える情報処理システム。
【請求項５】
ガイダンスポイントが設定されたデフォルメ地図を用いて所定の経路を案内するための経路案内手段と、
端末装置の位置を示す端末位置情報を取得する情報取得手段と、
前記端末装置の位置と、前記経路において前記端末装置の手前にある第１のガイダンスポイントの位置と、前記経路において前記端末装置の先にある第２のガイダンスポイントの位置と、に基づいて、前記端末装置が前記経路から逸脱したか否かを判定する逸脱判定手段と、を備え、
前記経路案内手段は、前記端末装置が前記経路から逸脱したか否かの判定結果に応じた経路案内を行う、サーバ。
【請求項６】
所定の経路を案内するために必要なデフォルメ地図を取得するデフォルメ地図取得手段と、
前記デフォルメ地図を用いて前記経路を案内するための経路案内情報を生成する経路案内情報生成手段と、
端末装置の位置を示す端末位置情報を取得する情報取得手段と、
記憶手段に記憶された経路ネットワーク情報および前記端末位置情報に基づいて、前記経路ネットワーク情報と紐づけられた前記デフォルメ地図における前記端末装置の位置を特定するマッチング手段と、
前記デフォルメ地図と、前記デフォルメ地図における前記端末装置の位置を示す情報と、前記経路案内情報と、を前記端末装置に送信する情報送信手段と、を備えるサーバ。
【請求項７】
ガイダンスポイントが設定されたデフォルメ地図を用いて所定の経路を案内するための経路案内手段と、
端末装置の位置を示す端末位置情報を取得する情報取得手段と、
前記端末装置の位置と、前記経路において前記端末装置の手前にある第１のガイダンスポイントの位置と、前記経路において前記端末装置の先にある第２のガイダンスポイントの位置と、に基づいて、前記端末装置が前記経路から逸脱したか否かを判定する逸脱判定手段と、を備え、
前記経路案内手段は、前記端末装置が前記経路から逸脱したか否かの判定結果に応じた経路案内を行う、端末装置。
【請求項８】
サーバと通信する端末装置であって、
当該端末装置の位置を示す端末位置情報を前記サーバに送信する情報送信部と、
前記サーバから、デフォルメ地図と、前記デフォルメ地図における前記端末装置の位置を示す情報と、経路案内情報と、を受信する情報取得部と、
前記経路案内情報に基づいて、当該端末装置の位置を前記デフォルメ地図上に表示しながら経路案内を行う経路案内手段と、を備え、
前記サーバは、
所定の経路を案内するために必要なデフォルメ地図を取得し、
前記デフォルメ地図を用いて前記経路を案内するための経路案内情報を生成し、
当該端末装置の位置を示す端末位置情報を取得し、
記憶手段に記憶された経路ネットワーク情報および前記端末位置情報に基づいて、前記経路ネットワーク情報と紐づけられた前記デフォルメ地図における当該端末装置の位置を特定し、
前記デフォルメ地図と、前記デフォルメ地図における前記端末装置の位置を示す情報と、前記経路案内情報と、を当該端末装置に送信する、端末装置。
【請求項９】
所定の経路を案内するために必要なデフォルメ地図を取得するデフォルメ地図取得手段と、
前記デフォルメ地図を用いて前記経路を案内するための経路案内情報を生成する経路案内情報生成手段と、
端末装置の位置を示す端末位置情報を取得する情報取得手段と、
経路ネットワーク情報および前記端末位置情報に基づいて、前記デフォルメ地図における前記端末装置の位置を特定するマッチング手段と、
前記経路案内情報に基づいて、前記端末装置の位置を前記デフォルメ地図上に表示しながら経路案内を行う経路案内手段と、を備える情報処理装置。
【請求項１０】
ガイダンスポイントが設定されたデフォルメ地図を用いて所定の経路を案内するためのステップと、
端末装置の位置を示す端末位置情報を取得するステップと、
前記端末装置の位置と、前記経路において前記端末装置の手前にある第１のガイダンスポイントの位置と、前記経路において前記端末装置の先にある第２のガイダンスポイントの位置と、に基づいて、前記端末装置が前記経路から逸脱したか否かを判定するステップと、を備え、
前記経路案内を行うステップでは、前記端末装置が前記経路から逸脱したか否かの判定結果に応じた経路案内を行う、情報処理方法。
【請求項１１】
所定の経路を案内するために必要なデフォルメ地図を取得するステップと、
前記デフォルメ地図を用いて前記経路を案内するための経路案内情報を生成するステップと、
端末装置の位置を示す端末位置情報を取得するステップと、
記憶手段に記憶された経路ネットワーク情報および前記端末位置情報に基づいて、前記経路ネットワーク情報と紐づけられた前記デフォルメ地図における前記端末装置の位置を特定するステップと、
前記経路案内情報に基づいて、前記端末装置の位置を前記デフォルメ地図上に表示しながら経路案内を行うステップと、を備える情報処理方法。
【請求項１２】
コンピュータを、
ガイダンスポイントが設定されたデフォルメ地図を用いて所定の経路を案内するための経路案内手段、
端末装置の位置を示す端末位置情報を取得する情報取得手段、および、
前記端末装置の位置と、前記経路において前記端末装置の手前にある第１のガイダンスポイントの位置と、前記経路において前記端末装置の先にある第２のガイダンスポイントの位置と、に基づいて、前記端末装置が前記経路から逸脱したか否かを判定する逸脱判定手段、として機能させるための情報処理プログラムであって、
前記経路案内手段は、前記端末装置が前記経路から逸脱したか否かの判定結果に応じた経路案内を行う、情報処理プログラム。
【請求項１３】
コンピュータを、
所定の経路を案内するために必要なデフォルメ地図を取得するデフォルメ地図取得手段、
前記デフォルメ地図を用いて前記経路を案内するための経路案内情報を生成する経路案内情報生成手段、
端末装置の位置を示す端末位置情報を取得する情報取得手段、
記憶手段に記憶された経路ネットワーク情報および前記端末位置情報に基づいて、前記経路ネットワーク情報と紐づけられた前記デフォルメ地図における前記端末装置の位置を特定するマッチング手段、および、
前記経路案内情報に基づいて、前記端末装置の位置を前記デフォルメ地図上に表示しながら経路案内を行う経路案内手段、として機能させるための情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理システム、サーバ、端末装置、情報処理装置、情報処理方法および情報処理プログラムに関する。
【背景技術】
【０００２】
スマートフォンやカーナビゲーション装置において、ディスプレイに地図を表示し、当該地図上にユーザの現在位置も表示することが広く行われている。地図が現実の道路や施設を忠実に反映した詳細なものであれば、ユーザは現在位置付近の正確な情報が得られる。一方で、そのような地図では細い道路や小さな建物も描かれており、必ずしも見やすい地図であるとは限らない。
【０００３】
そこで、引用文献１では、詳細な地図ではなく、簡略化されたデフォルメ地図上にユーザの現在位置を表示するナビゲーションシステムが開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１１−１６３８４５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、引用文献１に記載のナビゲーションシステムは、単にユーザの現在位置を表示するにすぎない。ユーザがある目的地に行く場合、ユーザ自らデフォルメ地図を確認しながら移動する必要がある。
【０００６】
本発明は上記の問題点に鑑みてなされたものであり、その目的は、デフォルメ地図を用いて経路案内を行うための情報処理システム、サーバ、端末装置、情報処理装置、情報処理方法および情報処理プログラムを提供することである。
【課題を解決するための手段】
【０００７】
本発明の一態様によれば、ガイダンスポイントが設定されたデフォルメ地図を用いて所定の経路を案内するための経路案内手段と、端末装置の位置を示す端末位置情報を取得する情報取得手段と、前記端末装置の位置と、前記経路において前記端末装置の手前にある第１のガイダンスポイントの位置と、前記経路において前記端末装置の先にある第２のガイダンスポイントの位置と、に基づいて、前記端末装置が前記経路から逸脱したか否かを判定する逸脱判定手段と、を備え、前記経路案内手段は、前記端末装置が前記経路から逸脱したか否かの判定結果に応じた経路案内を行う、情報処理システムが提供される。
【発明の効果】
【０００８】
本発明によれば、デフォルメ地図を用いて経路案内を行うことができる。
【図面の簡単な説明】
【０００９】
【図１】本発明の第１の実施形態に係る情報処理システム１００の概略ブロック図。
【図２】図１の情報処理システム１００の処理動作の一例を示すシーケンス図。
【図３】出発地Ｓから目的地Ｇまでの案内経路を含む現実の地図の一例を示す図。
【図４】案内経路を考慮して取得されたデフォルメ地図を示す図。
【図５】マッチング部２３５によるマッチング処理を説明する図。
【図６】表示部１３に表示されるガイダンス画面の一例を示す図。
【図７】本発明の第２の実施形態に係る情報処理システム１０ａの概略構成を示すブロック図。
【図８】逸脱判定の一例を説明する図。
【図９】逸脱判定の別の例を説明する図。
【図１０】逸脱判定のまた別の例を説明する図。
【図１１】逸脱判定を行う場合の端末装置１ａの処理動作の一例を示すフローチャート。
【発明を実施するための形態】
【００１０】
以下、本発明に係る実施形態について、図面を参照しながら具体的に説明する。
【００１１】
（第１の実施形態）
図１は、本発明の第１の実施形態に係る情報処理システム１００の概略ブロック図である。情報処理システム１００は、ネットワーク３を介して通信可能な端末装置１およびサーバ２を備えている。
【００１２】
端末装置１はユーザが使用するものであり、例えば携帯電話、スマートフォンもしくはタブレット端末装置等のモバイル電子機器でもよいし、パーソナルコンピュータやカーナビゲーション装置等の据え置き型電子機器でもよい。端末装置１およびサーバ２の少なくとも一部は、コンピュータにより実現される。また、端末装置１はネットワーク３を介してサーバ２と通信するが、ネットワーク３は有線回線と無線回線のいずれでもよく、回線の種類や形態は問わない。
【００１３】
端末装置１は、通信部１１と、操作入力部１２と、表示部１３と、位置測位部１４と、制御部１５とを有する。
【００１４】
通信部１１はネットワーク３を介して制御部１５とサーバ２との間で情報を送受信するインターフェースである。
【００１５】
操作入力部１２はユーザが端末装置１に操作を入力するためのインターフェースであり、例えばモバイル電子機器におけるタッチパネルやマイク、据え置き型電子機器におけるキーボード、タッチパッドもしくはダイヤルボタンである。
【００１６】
表示部１３は端末装置１からユーザへ各種情報を表示するインターフェースであり、例えば映像を表示する液晶ディスプレイである。具体的には、表示部１３は、ユーザからの操作を受け付けるためのＧＵＩ（Graphical User Interface）や、後述する経路案内情報など種々の情報を表示する。
【００１７】
位置測位部１４は端末装置１の位置を測位する。位置測位部１４は、例えばＧＰＳ（Global Positioning System）受信装置（不図示）を有し、受信したＧＰＳ衛星信号に基づいて位置を測位してもよい。また、位置測位部１４は、ＧＰＳ測位のほか、通信中の基地局からの受信電波強度に基づく基地局測位、Ｗｉ−Ｆｉ（登録商標）アクセスポイントに基づくＷｉ−Ｆｉ測位などで、端末装置１の位置を測位してもよい。あるいは、複数の手法で測位し、そのうち最も精度が高いものを選択的に使用してもよい。
【００１８】
端末装置１の位置は緯度および経度で表現され得る。ユーザが端末装置１を使用している間、端末装置１の位置はユーザの位置とほぼ一致する。ただし、位置測位部１４は正確に端末装置１の位置を測位できないこともあり、測位された現在位置が多少の誤差を含んでいることもある。以下、端末装置１の位置を示す情報を端末位置情報という。
【００１９】
制御部１５は、例えば端末装置１内のプロセッサが所定のプログラムを実行することによって実現される。制御部１５は、情報取得部１５１と、探索条件設定部１５２と、経路案内部１５３と、情報送信部１５４とを有する。
【００２０】
情報取得部１５１は、端末位置情報や経路案内情報など、種々の情報を取得する。
【００２１】
探索条件設定部１５２は探索条件を設定する。探索条件設定部１５２は、操作入力部１２を介して、出発地、目的地、時刻に関する情報などの条件をユーザから受け付けることにより、探索条件を設定してもよい。また、探索条件設定部１５２は探索条件の少なくとも一部をユーザ入力以外から設定してもよく、例えば端末装置１の位置を出発地としたり、現在時刻を出発時刻としてもよい。
【００２２】
経路案内部１５３は、サーバ２が生成する経路案内情報に基づいて、ユーザを目的地に導くための経路案内を行う。本実施形態の特徴の１つとして、経路案内部１５３は、実際の地図ではなく、デフォルメ地図を表示部１３に表示しながら経路案内を行う。経路案内は、例えばガイダンスポイント（後述）で右左折のタイミングをユーザに提示したり、目印となる施設（ランドマーク）をユーザに提示したりすることにより行われる。このような提示は、表示部１３による表示に限られず、音声案内であってもよい。
【００２３】
情報送信部１５４は、端末位置情報や探索条件など種々の情報を、通信部１１からネットワーク３を介してサーバ２に送信する。
【００２４】
一方、サーバ２は、通信部２１と、記憶部２２と、制御部２３とを有する。
【００２５】
通信部２１はネットワーク３を介して制御部２３と端末装置１との間で情報を送受信するインターフェースである。
【００２６】
記憶部２２は経路ネットワーク情報データベース２２１を記憶した、例えばハードディスク等の固定型データストレージである。より具体的には、経路ネットワーク情報データベース２２１は、経路ネットワーク情報として、地図情報および道路ネットワーク情報を含むことができる。
【００２７】
地図情報は、全国および各地方の道路地図などの地図データと、地図データに対応付けられた地図オブジェクト情報とを含む。
【００２８】
地図データは現実の道路をできるだけ忠実に表した詳細な地図である。以下では、デフォルメ地図と区別するために、地図データにおける地図を現実の地図ともよぶ。ただし、現実の地図であっても、細かい道路が省略されていたり、新しい道路がまだ反映されていないこともあり得る。
【００２９】
地図オブジェクト情報とは、地図上に表示される施設の形状についての形状情報、地図上に表示される注記についての注記情報、地図上に表示される記号についての記号情報などである。形状情報も現実の施設をできるだけ忠実に表したものであるが、やはり小さな施設が省略されていたり、新しい施設がまだ反映されていないこともあり得る。
【００３０】
道路ネットワーク情報は道路網を規定する情報である。道路網の情報は、例えば交差点等の道路網表現上の結節点であるノードのデータと、ノード間の道路区間であるリンクのデータとの組み合わせによって表現される。ノードの位置は例えば緯度および経度で特定され、現実の地図の位置と対応している。
【００３１】
上記の地図情報および道路ネットワーク情報は、所定のタイミングでアップデートしてもよい。また、記憶部２２は、必ずしもサーバ２内に設けなくてもよく、ネットワーク３を介して接続される別個の装置内に設けてもよい。
【００３２】
制御部２３は、例えばサーバ２内のプロセッサが所定のプログラムを実行することによって実現される。制御部２３は、情報取得部２３１と、経路探索部２３２と、デフォルメ地図取得部２３３と、経路案内情報生成部２３４と、マッチング部２３５と、情報送信部２３６とを有する。
【００３３】
情報取得部２３１は種々の情報を取得する。具体例として、情報取得部２３１は、端末装置１からの端末位置情報や探索条件を受信したり、記憶部２２から経路ネットワーク情報を取得したりする。
【００３４】
経路探索部２３２は、情報取得部２３１が取得した経路ネットワーク情報を用い、探索条件に基づいて、経路を探索する。この経路はユーザを出発地から目的地まで案内するための経路であり、以下では案内経路とよぶ。また、案内経路を示す情報を経路情報と呼ぶ。案内経路は道路ネットワーク情報におけるリンクおよびノードから構成される。本実施形態では、案内経路の少なくとも一部が、公共交通機関を用いず、徒歩、自転車、自動車などによって移動する経路を含むことを念頭に置いている。
【００３５】
デフォルメ地図取得部２３３は、得られた案内経路を考慮して、経路案内に必要なデフォルメ地図を取得する。デフォルメ地図取得部２３３は、自身でデフォルメ地図を生成してもよいし、既存のデフォルメ地図（例えば、観光案内用の地図を撮影したものなど）を利用してもよい。いずれの場合でも、デフォルメ地図取得部２３３は、デフォルメ地図上に表現された各道路と、現実の地図におけるリンクとの対応関係を把握している。言い換えると、デフォルメ地図は経路ネットワーク情報における地図情報と紐づけられている。
【００３６】
自身でデフォルメ地図を生成する場合、デフォルメ地図取得部２３３は、情報取得部２３１が取得した経路ネットワーク情報における地図情報に基づいて、デフォルメ地図を生成してもよい。この場合、デフォルメ地図取得部２３３は地図情報における現実の地図より簡略なデフォルメ地図を生成する。例えば、デフォルメ地図取得部２３３は、地図データにおける道路を直交化したり、細い道路を省略したり、地図オブジェクト情報における地物を強調したり、目立たない施設を省略したりして、デフォルメ地図を生成する。
【００３７】
あるいは、予めデフォルメ地図を生成して記憶部２２に記憶しておき、経路案内に必要な範囲のみをデフォルメ地図取得部２３３が記憶部２２から取得してもよい。
【００３８】
既存のデフォルメ地図を利用する場合、既存のデフォルメ地図を予め記憶部２２に記憶しておき、経路案内に必要な範囲のみをデフォルメ地図取得部２３３が記憶部２２から取得してもよい。また、デフォルメ地図取得部２３３はネットワーク３を介して既存のデフォルメ地図を受信してもよい。
【００３９】
さらに、デフォルメ地図取得部２３３は、案内経路に応じて、自身でデフォルメ地図を生成するか既存のデフォルメ地図を利用するかを切り替えてもよい。例えば、デフォルメ地図取得部２３３は、当該案内経路を含む既存のデフォルメ地図がある場合にはこれを利用し、ない場合には自身で生成してもよい。
【００４０】
取得されるデフォルメ地図は案内経路をカバーしており、案内経路上の出発地から目的地までの（デフォルメされた）道路を含んでいる。
【００４１】
経路案内情報生成部２３４は、案内経路に沿って、端末装置１のユーザを目的地まで案内するための経路案内情報を生成する。本実施形態における経路案内情報は、現実の地図ではなく、デフォルメ地図を用いて案内するものである。経路案内情報は、例えば、デフォルメ地図上に設定されるガイダンスポイントを含み、各ガイダンスポイントにおいて直進や右左折が案内される。通常、ガイダンスポイントは交差点などであり、道路ネットワーク情報におけるノードと対応していてもよい。
【００４２】
マッチング部２３５は、経路ネットワーク情報および端末位置情報に基づいて、端末装置１の位置をデフォルメ地図上にマッチングする。これにより、デフォルメ地図における端末装置１の位置が特定される。具体的なマッチング手法は後述する。
【００４３】
情報送信部２３６は、経路案内情報やデフォルメ地図における端末装置１の位置を示す情報など種々の情報を、通信部２１からネットワーク３を介して端末装置１に送信する。
【００４４】
図２は、図１の情報処理システム１００の処理動作の一例を示すシーケンス図である。
【００４５】
まず、端末装置１の探索条件設定部１５２は探索条件を設定する（ステップＳ１）。続いて、情報送信部１５４は探索条件を含む探索要求をサーバ２に送信する（ステップＳ２）。
【００４６】
これに応じてサーバ２の情報取得部２３１が探索要求を受信すると（ステップＳ１１）、経路探索部２３２は、探索条件に基づき、経路ネットワーク情報を用いて経路探索を行う（ステップＳ１２）。図３に、出発地Ｓから目的地Ｇまでの案内経路を含む現実の地図の一例を示す。
【００４７】
続いて、デフォルメ地図取得部２３３は、上記案内経路を考慮して、経路案内に必要なデフォルメ地図を取得する（ステップＳ１３）。図４に、案内経路を考慮して取得されたデフォルメ地図を示す。図３および図４に示すように、現実の地図より簡略化された、見やすいデフォルメ地図が取得される。
【００４８】
図２に戻り、端末装置１では、探索要求を送信した後、情報取得部１５１が端末位置情報を取得する（ステップＳ３）。そして、情報送信部１５４は端末位置情報をサーバ２に送信する（ステップＳ４）。
【００４９】
これに応じて、サーバ２の情報取得部２３１は端末位置情報を受信する（ステップＳ１５）。そして、以下のように、マッチング部２３５は端末装置１の位置をデフォルメ地図上の位置にマッチングする（ステップＳ１６）。
【００５０】
図５は、マッチング部２３５によるマッチング処理を説明する図である。まずマッチング部２３５は、端末位置情報および経路ネットワーク情報に基づいて、案内経路におけるどのリンク上に端末装置１があるのか、および、当該リンクにおける端末装置１の位置を特定する。
【００５１】
例えば、ちょうどリンクＬ１上に端末装置１がある場合、マッチング部２３５はリンクＬ１上に端末装置１があると特定でき、かつ、リンクＬ１における端末装置１の位置も特定できる。また、端末装置１がいずれのリンク上にもないが、近くに（具体的には、所定距離以内に）リンクＬ１がある場合に、マッチング部２３５はリンクＬ１上に端末装置１があると特定してもよい。この場合、端末装置１の位置からリンクＬ１に下した垂線の足の位置を、リンクＬ１における端末装置１の位置としてもよい。図５の例では、ノードＮ１，Ｎ２間を結ぶリンクＬ１上の位置Ｐ１に端末装置１があると特定されたものとする。
【００５２】
続いて、マッチング部２３５は特定されたリンクＬ１における端末装置１の位置Ｐ１を算出する。この位置は、例えばリンクＬ１を直線とみなした場合の位置Ｐ１とノードＮ１，Ｎ２との関係として表される。図５では、位置Ｐ１がノードＮ１，Ｎ２間を２：３に内分する位置にある。言い換えると、位置Ｐ１は、リンクＬ１において、ノードＮ１から見て４０％の位置にある。
【００５３】
ノードＮ１，Ｎ２および端末装置１の位置が緯度および経度で表される場合、マッチング部２３５はこのような関係を簡単に算出できる。
【００５４】
ここで、案内経路に含まれるリンクＬ１は、デフォルメ地図における道路として表現されているはずである。そこで、マッチング部２３５は、リンクＬ１に対応するデフォルメ地図上の道路、および、ノードＮ１，Ｎ２に対応するデフォルメ地図上の位置を特定する。図５では、リンクＬ１がデフォルメ地図における道路Ｒ１に対応するものとする。また、ノードＮ１，Ｎ２がデフォルメ地図における位置Ｔ１，Ｔ２にそれぞれ対応するものとする。
【００５５】
そして、マッチング部２３５は道路Ｒ１上であって、道路Ｒ１を２：３に内分する位置Ｑ１を算出する。算出された位置Ｑ１が、デフォルメ地図における端末装置１の位置となる。すなわち、現実の地図における位置Ｐ１は、デフォルメ地図における位置Ｑ１と対応している。
【００５６】
このようなマッチング処理により、デフォルメ地図における端末装置１の位置が特定される。そして、サーバ２の情報送信部２３６は、経路案内情報と、デフォルメ地図と、デフォルメ地図における端末装置１の位置を示す位置情報とを端末装置１に送信する（図２のステップＳ１７）。ここで送信されるデフォルメ地図は、ステップＳ１３で取得されたデフォルメ地図の全体であってもよいし、その一部（例えば端末装置１周辺のみ）であってもよい。同様に、送信される経路案内情報は、ステップＳ１４で生成された経路案内情報の全体であってもよいし、その一部（例えば端末装置１周辺のガイダンス情報のみ）であってもよい。
【００５７】
これに応じて、端末装置１の情報取得部１５１は、経路案内情報と、デフォルメ地図と、デフォルメ地図における端末装置１の位置を示す位置情報とを受信する（ステップＳ５）。
【００５８】
そして、経路案内部１５３は、デフォルメ地図と、デフォルメ地図における端末装置１の位置とを表示部１３に表示しながら経路案内を行う（ステップＳ６）。
【００５９】
図６は、表示部１３に表示される案内画面の一例を示す図である。同図の例では、ユーザが案内経路を把握しやすいよう、デフォルメ地図上に案内経路を太く表示している。その他、デフォルメ地図における右左折すべき地点の近辺に矢印を表示してもよい。そして、経路案内部１５３は、端末装置１の位置がガイダンスポイントに近づくと、当該ガイダンスポイントに関連付けられた案内（右左折の指示など）を行う。例えば、図６では端末装置１の位置Ｑ２が右折すべき交差点Ｃ１に近づいているため、右折を促す表示や音声などの案内を行う。
【００６０】
図２に戻り、経路案内が終了するまで、より具体的には、端末装置１の位置が案内経路における目的地と概ね一致するまで（ステップＳ７）、端末装置１はステップＳ３〜Ｓ６を、サーバ２はステップＳ１５〜Ｓ１７を繰り返す。
【００６１】
このように、第１の実施形態では、経路ネットワーク情報を用いて、端末装置１の位置をデフォルメ地図上にマッチングする。そのため、デフォルメ地図を用いて経路案内を行うことができる。
【００６２】
（第２の実施形態）
以下に説明する第２の実施形態では、デフォルメ地図を用いて経路案内を行っている際に、逸脱判定を行うものである。
【００６３】
図７は、本発明の第２の実施形態に係る情報処理システム１００ａの概略構成を示すブロック図である。以下、第１の実施形態との相違点を中心に説明する。
【００６４】
図７の端末装置１ａにおける制御部１５ａは、さらに逸脱判定部１５５を有する。逸脱判定部１５５は、端末位置情報に基づいて、端末装置１ａが案内経路から逸脱したか否かを判定する。現実の地図を用いて経路案内を行うのであれば、現実の地図は各リンクの形状などの詳細な情報を含んでいるため、比較的容易に逸脱判定を行える。
【００６５】
しかしながら、本実施形態ではデフォルメ地図を用いて経路案内を行っており、道路が簡略化されて表現されている。そこで、以下のようにして逸脱判定を行う。
【００６６】
サーバ２の経路案内情報生成部２３４は、ガイダンスポイントの位置（例えば緯度および経度）を含む経路案内情報を生成する。そして、逸脱判定部１５５は、隣り合う２つのガイダンスポイントを出発地から順次抽出し、２つのガイダンスポイントの位置と、端末装置１ａの位置とに基づいて、逸脱判定を行う。
【００６７】
図８は、逸脱判定の一例を説明する図である。同図では、マッチング部２３５により、端末装置１ａの位置は、デフォルメ地図におけるガイダンスポイントＧ１１，Ｇ１２間の道路Ｒ１１上と特定されている。より具体的には、案内経路において、端末装置１ａの手前にガイダンスポイントＧ１１があり、先にガイダンスポイントＧ１２がある。そして、位置測位部１４による測位結果によると、端末装置１ａは、厳密に道路Ｒ１１上ではなく、少し外れた位置Ｐ１１にあるものとする。
【００６８】
本例では、逸脱判定部１５５は直線Ｇ１１−Ｇ１２と位置Ｐ１１との距離ｄを算出する。そして、この距離ｄが閾値以上であれば、逸脱判定部１５５は端末装置１ａが案内経路から逸脱していると判定する。
【００６９】
図９は、逸脱判定の別の例を説明する図である。同図におけるＧ１１，Ｇ１２，Ｐ１１は図８と同様である。本例では、逸脱判定部１５５は、直線Ｇ１１−Ｇ１２と、直線Ｇ１１−Ｐ１１との角度θを算出する。そして、この角度θが閾値以上であれば、逸脱判定部１５５は端末装置１ａが案内経路から逸脱していると判定する。この手法によれば、端末装置１ａの位置が道路Ｒ１１から外れた早い段階で、逸脱を検出できる。
【００７０】
図８および図９において、閾値は固定値でもよいし、位置測位の精度が低い場所では閾値を大きく設定してもよい。
【００７１】
図１０は、逸脱判定のまた別の例を説明する図である。デフォルメ地図における道路Ｒ１１が直線である場合には、図８および図９の手法が有効である。一方、デフォルメ地図における道路Ｒ１１が実際には曲線である場合、逸脱判定の精度が低下してしまうことがある。
【００７２】
そこで、図１０では、デフォルメ地図生成時、道路Ｒ１１上に仮想の点Ｖ１を設定する。そして、端末装置１ａは、ガイダンスポイントＧ１１，Ｇ１２に加え、仮想の点Ｖ１の位置を受信する。逸脱判定部１５５は、ガイダンスポイントＧ１１−仮想の点Ｖ１間、および、仮想の点Ｖ１−ガイダンスポイントＧ１２間をそれぞれ１つの道路とみなして、図８あるいは図９に示すような逸脱判定を行う。
【００７３】
仮想の点Ｖ１を設定する基準としては、例えばガイダンスポイントＧ１１−Ｇ１２間の実際の道路Ｒ１１と、直線Ｇ１１−Ｇ１２との最大距離が所定値以上である場合に、その最大となる位置に仮想の点Ｖ１を設定することが考えられる。
【００７４】
図１１は、逸脱判定を行う場合の端末装置１ａの処理動作の一例を示すフローチャートである。同図は、図２と共通する処理を簡略化して描いている。以下に説明するように、本実施形態における経路案内部１５３は、端末装置１が案内経路から逸脱したか否かを考慮して、経路案内を行う。
【００７５】
端末装置１ａの情報取得部１５１は、経路案内情報などを受信する（ステップＳ５）。この経路案内情報には、端末装置１ａの位置がある道路の両端のガイダンスポイントの位置を含んでいる。そして、逸脱判定部１５５は図８〜図１０に示すようにして、逸脱判定を行う（ステップＳ２１）。
【００７６】
端末装置１ａの位置が案内経路から逸脱していないと判定されると（ステップＳ２１のＮＯ）、経路案内部１５３は経路案内を続行する（ステップＳ６）。
【００７７】
一方、端末装置１ａの位置が案内経路から逸脱したと判定されると（ステップＳ２１のＹＥＳ）、経路案内部１５３は逸脱時処理を行った上で（ステップＳ２２）、経路案内を行う（ステップＳ６）。逸脱時処理の一例として、経路案内部１５３は案内経路から逸脱している旨を表示部１３に表示してもよい。別の例として、経路案内部１５３はリルートを促す旨を表示部１３に表示してもよい。
【００７８】
このように、第２の実施形態では、デフォルメ地図を用いて経路案内を行う場合であっても、端末装置１ａがある位置と、隣り合う２つのガイダンスポイントの位置とに基づいて、逸脱判定を行うことができる。
【００７９】
なお、図７では、逸脱判定部を端末装置１ａ内に設ける例を示したが、サーバ２内に設けてもよい。
【００８０】
また、各実施形態では、サーバ２内で経路探索を行う例を示したが、外部から経路を取得してもよい。
【００８１】
また、図１や図７の構成は一例であり、サーバ２内の構成要件の少なくとも一部がそれぞれ端末装置１，１ａ内にあってもよい。例えば、サーバ２内の記憶部２２および制御部２３を端末装置１，１ａ内に設けて、通信をすることなく端末装置のみで地図情報を表示可能な情報処理装置を構成してもよい（いわゆるスタンドアローン）。
【００８２】
上述した実施形態で説明した情報処理システム１００，１００ａの少なくとも一部は、ハードウェアで構成してもよいし、ソフトウェアで構成してもよい。ソフトウェアで構成する場合には、情報処理システム１００，１００ａの少なくとも一部の機能を実現するプログラムをフレキシブルディスクやＣＤ−ＲＯＭ等の記録媒体に収納し、コンピュータに読み込ませて実行させてもよい。記録媒体は、磁気ディスクや光ディスク等の着脱可能なものに限定されず、ハードディスク装置やメモリなどの固定型の記録媒体でもよい。
【００８３】
また、情報処理システム１００，１００ａの少なくとも一部の機能を実現するプログラムを、インターネット等の通信回線（無線通信も含む）を介して頒布してもよい。さらに、同プログラムを暗号化したり、変調をかけたり、圧縮した状態で、インターネット等の有線回線や無線回線を介して、あるいは記録媒体に収納して頒布してもよい。
【００８４】
上記の記載に基づいて、当業者であれば、本発明の追加の効果や種々の変形を想到できるかもしれないが、本発明の態様は、上述した個々の実施形態には限定されるものではない。特許請求の範囲に規定された内容およびその均等物から導き出される本発明の概念的な思想と趣旨を逸脱しない範囲で種々の追加、変更および部分的削除が可能である。
【符号の説明】
【００８５】
１００，１００ａ  情報処理システム
１，１ａ  端末装置
１１  通信部
１２  操作入力部
１３  表示部
１４  位置測位部
１５，１５ａ  制御部
１５１  情報取得部
１５２  探索条件設定部
１５３  経路案内部
１５４  情報送信部
１５５  逸脱判定部
２  サーバ
２１  通信部
２２  記憶部
２２１  経路ネットワーク情報データベース
２３  制御部
２３１  情報取得部
２３２  経路探索部
２３３  デフォルメ地図取得部
２３４  経路案内情報生成部
２３５  マッチング部
２３６  情報送信部
【図１】
2015072131.tif 000003
【図２】
2015072131.tif 000004
【図３】
2015072131.tif 000005
【図４】
2015072131.tif 000006
【図５】
2015072131.tif 000007
【図６】
2015072131.tif 000008
【図７】
2015072131.tif 000009
【図８】
2015072131.tif 000010
【図９】
2015072131.tif 000011
【図１０】
2015072131.tif 000012
【図１１】
2015072131.tif 000013