JP6325868B2 - 情報処理装置、その制御方法、及びプログラム - Google Patents

Description

本発明は、ＧＰＳ（Global Positioning System: 全地球測位システム）や基地局、アクセスポイント等を利用して測位した、端末装置の位置情報を処理する技術に関する。

近年、携帯電話やスマートフォン等の端末装置や車載端末等の端末装置に搭載されたＧＰＳ機能を用いて、または基地局、アクセスポイント等の情報を用いて取得した、ユーザの位置情報を活用した、ユーザの移動経路を判定するカーナビ等のサービスが多く提供されている。

特許文献１には、移動体から位置情報を取得し、地図情報と合成して端末に送信することで、リアルタイムで精度の高い位置情報を提供する技術について開示されている。

特開２００１−１９４９９３号公報

例えば、特許文献１のような従来の技術では、国や県等、あるエリアから別のエリアへとユーザが越境したことを判定する際には、境界線上の所定のノードを通過することで判定していた。そのため、例えば海を渡って国境を超えるときやエリア同士が隣接していないときのように、エリアの境界が存在せず、境界線上に所定のノードを設定できない場合には、ユーザの越境を判定できないという課題があった。

そこで、本発明は、上記事情に鑑み、エリア同士が隣接していないときであっても、ユーザの越境を判定可能とすることを目的とする。

本発明に係る情報処理装置は、ユーザがエリアを脱出する際に、エリアの識別情報を記憶する記憶部と、ユーザがエリアに進入する際に、記憶部が記憶したエリアの識別情報と進入するエリアの識別情報とが一致するか否かに基づいて、ユーザが越境したか否かを判定する判定部と、を備えるものを含む。

エリアは、他のエリアのノードにリンクを介して接続する接続ノードを少なくとも１つ以上含むものであって、判定部は、接続ノードをユーザが通過する際に、エリアから脱出したか否かまたはエリアへ進入したか否かを判定することとしてもよい。

接続ノードは、陸上のルートである陸リンクと、陸地以外のルートである非陸リンクとに接続され、判定部は、ユーザが、接続ノードを通過する際に、陸リンクから非陸リンクへと移動する際に、エリアから脱出したか否かを判定し、非陸リンクから陸リンクへと移動する際に、エリアへ進入したか否かを判定することとしてもよい。

また、本発明に係る情報処理装置は、記憶部に記憶されたノード及び／またはリンクのデータを参照し、他のエリアのノードにリンクを介して接続するノードを抽出する抽出部と、抽出部が抽出したノードに対して、接続ノードフラグを対応付けたデータを生成し出力する出力部と、を備えるものを含む。

また、本発明に係る方法は、制御部を備える情報処理装置において実施される方法であって、制御部が、ユーザがエリアを脱出する際に、エリアの識別情報を記憶するステップと、ユーザがエリアに進入する際に、記憶したエリアの識別情報と進入するエリアの識別情報とが一致するか否かに基づいて、ユーザが越境したか否かを判定するステップと、を備える方法を含む。

また、本発明に係るプログラムは、コンピュータを、ユーザがエリアを脱出する際に、エリアを記憶する手段、及びユーザがエリアに進入する際に、記憶部が記憶したエリアの識別情報と進入するエリアの識別情報とが一致するか否かに基づいて、ユーザが越境したか否かを判定する手段と、して機能させるプログラムを含む。

「経路案内システム」は、情報処理装置等から構成される、特定の機能をユーザに提供するためのシステムをいう。例えば、サーバ装置、クラウドコンピューティング形態のもの、ＡＳＰ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｅｒｖｉｃｅ Ｐｒｏｖｉｄｅｒ）、クライアントサーバモデルのもの、等により構成されるが、これに限られるものではない。

また、本発明のプログラムは、ＣＤ−ＲＯＭ等の光学ディスク、磁気ディスク、半導体メモリ等の各種の記録媒体を通じて、又は通信ネットワーク等を介してダウンロードすることにより、コンピュータにインストール又はロードすることができる。

また、本明細書等において、「部」とは、単に物理的構成を意味するものではなく、その構成が有する機能をソフトウェアによって実現する場合も含む。また、１つの構成が有する機能が２つ以上の物理的構成により実現されても、２つ以上の構成の機能が１つの物理的構成により実現されてもよい。

本発明の経路案内システムユーザがエリアを脱出する際に、エリアの識別情報を記憶する記憶部と、ユーザがエリアに進入する際に、記憶部が記憶したエリアの識別情報と進入するエリアの識別情報とが一致するか否かに基づいて、ユーザが越境したか否かを判定する判定部と、を備えることによって、エリア同士が隣接していないときであっても、ユーザの越境を判定可能となる。

本発明の第１の実施形態における経路案内システムの構成図である。 本発明の第１の実施形態における隣接するエリアを模式的に示す図である。 本発明の第１の実施形態における隣接しないエリアを模式的に示す図である。 本発明の第１の実施形態におけるサーバ装置のブロック図である。 本発明の第１の実施形態におけるノード情報テーブルを示す図である。 本発明の第１の実施形態における隣接ノードリストを示す図である。 本発明の第１の実施形態における経路案内システムの処理フローを示すチャートである。

[第１の実施形態]
以下、本発明の第１の実施形態を図１乃至図７を用いて説明する。

図１は、本実施形態に係る経路案内システム１０のシステム構成図を示している。図１に示すように、経路案内システム１０は、サーバ装置１００及び端末装置２００Ａ〜２００Ｄ（以下、端末装置２００Ａ〜２００Ｄを総称して端末装置２００という。）を含む。サーバ装置１００は、インターネットや専用線等のネットワーク３００に接続されたサーバ用コンピュータである。また、このサーバ装置１００と同じく、ネットワーク３００に有線または無線で接続された端末装置２００が、互いに通信可能に設定されることにより経路案内システム１０が構成される。なお、本実施形態において、経路案内システム１０は、サーバ装置１００と端末装置２００を含むものとして説明するが、これに限定されるものではない。例えば、経路案内システム１０は、クラウドコンピューティング形式のシステムとして構成されてもよい。この場合、ユーザは、経路案内システム１０のコンピュータ処理をネットワーク経由でサービスとして利用する。また、経路案内システム１０は、ＡＳＰのサーバを含むシステムとして構成されてもよい。

端末装置２００は、ネットワーク３００を介してサーバ装置１００と通信し、現在位置を測位した位置情報を所定時間間隔で、またはユーザの入力に基づいてアップロードする機能を備えた情報処理装置である。具体的には、車載端末や携帯電話やスマートフォン、ノートＰＣ、ＰＤＡ等が挙げられる。図１には図示しないが、端末装置２００は、ＣＰＵおよびメモリを含む主制御部、ネットワーク３００と接続するための通信部、ユーザからの操作を受け付けるタッチパネル等の入力部、画面を表示する表示部、現在の位置情報を測位する測位部等を備えていることが好ましい。

本発明に係るサーバ装置１００の処理の概要について図２及び図３を用いて説明する。図２は隣接する２つのエリアＡ及びエリアＢを表す模式図、図３は隣接しない２つのエリアＣ、Ｄ及びＥを表す模式図である。エリアの後に続くアルファベットはエリアの識別子を表すものとする。

図２に示すように、エリアＡとエリアＢとは境界Ｂ１を挟んで隣接している。エリアＡにはノードＮａ１、Ｎａ２の２つのノードがあり、エリアＢにはノードＮｂ１〜Ｎｂ３の３つのノードがある。また、エリアＡ及びエリアＢは、境界Ｂ１上でノードＮ５を共有している。「共有する」とは、例えば国境検問所のように、両側のエリアでそれぞれが管理することを含んでもよい。ノードＮ５は、エリアＡにおいて、ノードＮａ１とリンクＬａ１で接続し、ノードＮａ２とリンクＬａ２で接続している。また、ノードＮ５は、エリアＢにおいて、ノードＮｂ１とリンクＬｂ１で接続し、ノードＮｂ２とリンクＬｂ２で接続し、ノードＮｂ３とリンクＬｂ３で接続している。

図２のように、エリアＡとエリアＢとが境界Ｂ１で隣接している場合、サーバ装置１００は、ユーザが、境界Ｂ１上のノードＮ５を通過することでエリアＡからエリアＢへの越境を判定することが可能である。

一方で、図３に示すように、エリアＣの境界Ｂ２とエリアＤの境界Ｂ３とエリアＥの境界Ｂ４は隣接していない。エリアＣには、ノードＮｃ１〜Ｎｃ３の３つのノードがある。ノードＮｃ３とノードＮｃ１とはリンクＬｃ１で接続し、ノードＮｃ３とノードＮｃ２とはリンクＬｃ２で接続している。また、エリアＤには、ノードＮｄ１〜Ｎｄ４の４つのノードがある。ノードＮｄ４とノードＮｄ１とはリンクＬｄ１で接続し、ノードＮｄ４とノードＮｄ２とはリンクＬｄ２で接続し、ノードＮｄ４とノードＮ３とはリンクＬｄ３で接続している。さらに、エリアＥにはノードＮｅ１及びノードＮｅ２がある。

エリアＣのノードＮｃ３は、エリアＣ以外のエリアであるエリアＤのノードＮｄ４とリンクＬｆ１で、エリアＥのノードＮｅ１とリンクＬｆ２で接続している。このように、他のエリアのノードとリンクを介して接続するノードを接続ノード、という。

図３の例では、エリアＣの境界Ｂ２とエリアＤの境界Ｂ３とエリアＥの境界Ｂ４は隣接していないので、エリア間で共有しているノードはない。そのため、いずれか１つのノードを通過しただけでは、サーバ装置１００は、ユーザの越境を判定することができない。

例えば、現在地がエリアＣであるユーザが、出発地としてノードＮｃ１を、目的地としてエリアＤのノードＮｄ１を設定した場合について説明する。このとき、サーバ装置１００は、例えば案内経路の一例として、ノードＮｃ１を出発しリンクＬｃ１を通ってノードＮｃ３へ、ノードＮｃ３からリンクＬｆ１を通ってノードＮｄ４へ、ノードＮｄ４からリンクＬｄ１を通ってノードＮｄ１へと到着する経路を推奨経路として提示する。しかし、仮にユーザが、接続ノードＮｃ３を通過したとしても、必ずしもリンクＬｆ１を通ってＮｄ４へと行くとは限らない。例えば、リンクＬｆ２を通ってエリアＥへと進入するかもしれないし、また、リンクＬｃ２を移動する場合のように、一度エリアＣの外を通過した後に、再びエリアＣへと戻ってくるかもしれない。そのため、サーバ装置１００は、ユーザが接続ノードＮｃ３を通過しただけでは、エリアＣからエリアＤへの越境を判定することができない。

本発明に係るサーバ装置１００は、ユーザが接続ノードを通過した際に、エリアの識別子を一時的に記憶する。そして、ユーザが次の接続ノードを通過する際に、その接続ノードのエリアと記憶したエリアの識別子とが一致するか否かによって越境を判定する。例えば、ユーザが接続ノードＮｃ３を通過した際には、サーバ装置１００は、エリアＣの識別子Ｃを記憶する。そして、次にユーザが例えば、接続ノードＮｄ４を通過する際に、ノードＮｄ４のエリアの識別子Ｄと、記憶した識別子Ｃとを比較し、異なる識別子であるため、ユーザが越境した、と判定する。一方で、ユーザが接続ノードＮｃ３を通過してリンクＬｃ２を通って、ノードＮｃ２を通過する場合には、通過する接続ノードのエリアの識別子Ｃと記憶した識別子Ｃとが一致するため、越境したとは判定しない。

これによって、本発明に係るサーバ装置１００は、エリア同士が隣接しない場合であっても、ユーザの越境を判定することが可能となる。

次に、図４を用いて、このようなサーバ装置１００を実現するための、各構成について説明する。図４は、サーバ装置１００のブロック図である。図４に示すように、サーバ装置１００は、通信部１１０と、制御部１２０と、記憶部１３０と、表示部１４０と、入力部１５０とを備えている。

通信部１１０は、サーバ装置１００をネットワーク３００に接続するように構成される。例えば、通信部１１０は、ＬＡＮカード、アナログモデム、ＩＳＤＮモデム等、及び、これらをシステムバス等の伝送路を介して処理部と接続するためのインタフェースから実現することができる。

制御部１２０は、ＣＰＵやＭＰＵ等の演算処理部１２１、ＲＡＭ等のメモリ１２２を備えている。演算処理部１２１は、各種入力に基づき、記憶部１３０に記録されたプログラムを実行することで、各種機能部を動作させるものである。このプログラムは、ＣＤ−ＲＯＭ等の記録媒体に記憶され、もしくはネットワーク３００を介して配布され、コンピュータにインストールされるものであってもよい。

メモリ１２２は、サーバ用プログラム及びゲームプログラム、ならびに、これらのプログラムにおいて処理の実行中に、演算等に必要な各種データを、一時的に記憶するためのものである。メモリは、ユーザがエリアを脱出する際に、当該エリアの識別情報を記憶するよう構成される。

表示部１４０は、ディスプレイ等から構成される。また、入力部１５０は、サーバ装置１００の管理者からの操作を受け付けるように構成され、キーボードやマウス、タッチパネル等によって実現することができる。

記憶部１３０は、ハードディスク等の記憶装置によって構成され、制御部１１０における処理の実行に必要な各種プログラムや、各種プログラムの実行に必要なデータ等を記録しておくものである。具体的には、記憶部１３０は、ノード情報テーブル１３１、及び各ノードの隣接ノードリスト１３２を有していることが望ましい。

図５はノード情報テーブル１３１を示す図である。ノード情報テーブル１３１には、図５に示すように、ノード識別子、緯度経度、エリア識別子、接続ノードフラグ等の情報等が格納されている。エリアは、国や県、市町村等、行政界で区切られた範囲としてもよい。また、エリアは、当該エリアの他のエリアのノードにリンクを介して接続する接続ノードを少なくとも１つ以上含む。接続ノードフラグは、後述する作成部１２１２の処理によって、他のエリアのノードにリンクを介して接続する接続ノードに対して設定される。接続ノードは、少なくとも２種類以上のルートに関するリンクが接続していることが望ましい。具体的には、陸上のルートである陸リンクと、陸地以外のルートである非陸リンクとに接続されているとしてもよい。非陸リンクは、例えば、航路や空路、運河等が挙げられる。非陸リンクが航路である場合、接続ノードの例として、例えば、フェリーターミナル等が挙げられる。また、非陸リンクが空路である場、接続ノードの例として、空港等が挙げられる。図３の例では、エリアＣ、及びエリアＤ内部にある、リンクＬｃ１、Ｌｃ２、Ｌｄ１、Ｌｄ２、Ｌｄ３が陸リンク、エリア間をつなぐリンクＬｆ１及びＬｆ２が非陸リンクである。

また、接続ノードは、道路と線路という２種類の陸リンクに接続されているとしてもよい。この場合、接続ノードとして、列車の駅等が挙げられる。

図６は、隣接ノードリスト１３２を示す図である。記憶部１３０はノードごとに隣接ノードリスト１３２を有している。ここでは一例として、図３に示したエリアＣのノードＮｃ３の隣接ノードリストを示している。図６に示すように、ノードＮｃ３の隣接ノードリスト１３２には、ノードＮｃ３と隣接するノードとして、ノードＮｃ１、Ｎｃ２、Ｎｄ４、Ｎｅ１と、ノードＮｃ３とこれらの隣接ノードとのリンクＬｃ１、Ｌｃ２、Ｌｆ１、Ｌｆ２と、が格納されている。

図４に戻り、サーバ装置１００の構成の続きを説明する。

演算処理部１２１は、機能部として、受信部１２１１と、作成部１２１２と、経路探索部１２１３と、表示制御部１２１４と、判定部１２１５とを備えている。

受信部１２１１は、ユーザの端末装置２００から、通信部１１０を介して、位置情報や経路探索要求を受け付けるように構成される。

作成部１２１２は、記憶部１３０に記憶されたノード及び／またはリンクのデータを参照し、他のエリアのノードにリンクを介して接続するノードを抽出する抽出機能と、抽出機能が抽出したノードに対して、接続ノードフラグを対応付けたデータを生成し出力する出力機能と、を備えるように構成される。作成部１２１２が作成したデータは、記憶部１３０のノード情報テーブル１３１に格納される。なお、本実施形態においては、作成部１２１２は、サーバ装置に設けられるとして説明するが、作成部１２１２は、サーバ装置１００とは別筐体に設けられるものとしてもよい。また、サーバ装置１００内の作成部１２１２を、データ作成装置としてとらえることも可能である。

経路検索部１２１３は、ユーザからの経路探索要求に応じて、目的地までの推奨経路を提示するように構成される。この経路探索には、各経路に含まれるリンクの重み情報を用いることが望ましい。この重み情報のパラメータには、距離、一般道か有料道路か、等の情報を用いることが可能である。重みが大きいほど、その経路は推奨されやすいとしてもよい。経路探索部１２１３が探索した経路は、各経路の重みに基づいて、端末装置２００に提示させることができる。この経路探索処理は、既存の技術を用いて行うことができる。

表示制御部１２１４は、経路探索部１２１３が探索した推奨経路を地図上に重畳し、端末装置２００の表示部に表示させるように制御するように構成される。この表示処理は、既存の技術を用いて行うことができる。

判定部１２１５は、ユーザがエリアに進入する際に、メモリ１２２が記憶したエリアの識別情報と進入するエリアの識別情報とが一致するか否かに基づいて、ユーザが越境したか否かを判定する。判定部１２１５は、接続ノードを通過する際に、エリアから脱出したか否かまたはエリアへ進入したか否かを判定することができる。また、判定部１２１５は、ユーザが、接続ノードを通過する際に、陸リンクから非陸リンクへと移動した場合に、エリアから脱出したか否かを判定し、非陸リンクから陸リンクへと移動した場合に、エリアへ進入したか否かを判定することとしてもよい。

次に図７を用いて、サーバ装置１００の処理フローについて説明する。このときユーザは、図３に示した、エリアＣのノードＮｃ１を出発地として、エリアＤのノードＮｄ１を目的地としてそれぞれ指定し、経路案内要求を行った場合について説明する。なお、以下に説明する処理のフローに含まれる各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して又は並列に実行することができるとともに、各処理ステップ間に他のステップを追加してもよい。また、便宜上１ステップとして記載されているステップは、複数ステップに分けて実行することができる一方、便宜上複数ステップに分けて記載されているものは、１ステップとして把握することができる。

まず、サーバ装置１００の受信部１２１１は、端末装置２００を用いたユーザからの経路探索要求を受け付ける（Ｓ１０１）。このとき、端末装置２００から演算処理部１２１に対して、出発地のノードＮｃ１と目的地のノードＮｄ１の緯度経度に関する情報があわせて送信される。受信部１２１１は、この出発地と目的地の緯度経度に関する情報を、経路探索部１２１３へと通知する。通知を受けた経路探索部１２１３は、ノード情報テーブル１３１及び隣接ノードリスト１３２を参照して、出発地から目的地までの経路を探索し、探索した経路の重み等の情報に基づいて、推奨経路を選択する。例えば、経路探索部１２１３が推奨経路として、ノードＮｃ１を出発しリンクＬｃ１を通ってノードＮｃ３へ、ノードＮｃ３からリンクＬｆ１を通ってノードＮｄ４へ、ノードＮｄ４からリンクＬｄ１を通ってノードＮｄ１へと到着する経路を推奨経路として提示する。選択された推奨経路は、表示制御部１２１４によって地図上に重畳され、端末装置２００の表示部へと表示され、経路案内が実行される（Ｓ１０２）。

経路案内の実行中、受信部１２１１は、随時、端末装置２００から位置情報を受信し、受信した位置情報に基づいて、表示制御部１２１４が地図上にユーザの現在位置を表示させる。端末装置２００から受信した位置情報から、ユーザが接続ノードを通過したか否かを判定部１２１５が判定する（Ｓ１０３）。ユーザが接続ノードを通過していない場合（Ｓ１０３：ＮＯ）には、引き続き経路案内が実行される（Ｓ１０２）。

一方で、判定部１２１５は、ユーザが例えば接続ノードＮｃ１や接続ノードＮｄ４を通過した、と判断した場合（Ｓ１０３：ＹＥＳ）には、ユーザが移動したリンクを確認する（Ｓ１０４）。

まず、接続ノードＮｃ１を通過する際には、ユーザはノードＮｃ１を通過する前後でいずれも陸リンクであるリンクＬｃ１、Ｌｃ２を移動している。このような場合や、いずれも非陸リンクを移動していした場合（Ｓ１０４：Ｃａｓｅ３）は、判定部１２１５はエリアからの脱出もエリアへの進入もしていないと判定する。次に、ユーザは、陸リンクＬｃ１を通って接続ノードＮｃ３を通過して非陸リンクＬｆ１へと移動する。このときユーザは、接続ノードＮｃ３を通過する前後で、陸リンクから非陸リンクへと移動している（Ｓ１０４：Ｃａｓｅ１）ため、判定部１２１５はユーザがエリアから脱出したことを判定し、メモリ１２２にこの接続ノードの含まれるエリアＣの識別子Ｃが記憶される（Ｓ１１１）。

次に、ユーザが、非陸リンクＬｆ１を通って接続ノードＮｄ４を通過して陸リンクＬｄ１へと移動する。このときユーザは、接続ノードＮｄ４を通過する前後で、非陸リンクから陸リンクへと移動する（Ｓ１０４：Ｃａｓｅ２）ため、判定部１２１５はユーザがエリアへ進入したことを判定する。そして、判定部１２１５が、メモリ１２２を参照し、エリアの識別子が記憶されているか否かを確認する（Ｓ１２１）。記憶されている場合（Ｓ１２１：ＹＥＳ）には、判定部１２１５は、記憶されているエリアの識別子と、今回通過した接続ノードＮｄ４が含まれるエリアＤの識別子Ｄとを比較する（Ｓ１２２）。比較した結果、エリアが一致しなかった場合（Ｓ１２３：ＹＥＳ）には、判定部１２１５は、ユーザがエリアＣからエリアＤへと越境したと判定する。このとき、ユーザに対して、越境したことを、例えば端末装置２００を介して音声や画面表示等によって通知することが可能である。また、越境したことを判定後、越境先のエリアの重み情報に基づいて、再度経路探索を行うことも可能である。経路案内は、目的地に到着したと判定される（Ｓ１３１：ＹＥＳ）まで継続される。

このように、本発明に係るサーバ装置１００を含む経路案内システム１０によれば、エリア同士が隣接していない場合であっても、適切に越境を判定することが可能となる。

［その他の実施形態］
以上、本発明の実施形態について述べたが、本発明は既述の実施形態に限定されるものではなく、本発明の技術的思想に基づいて各種の変形及び変更が可能である。

例えば、既述の実施形態において、端末装置２００は、ネットワーク３００を介して、サーバ装置１００と直接アクセスする構成になっている。しかし、例えば、通信システムがＷｅｂサーバを有する場合には、端末装置２００とのやりとりをＷｅｂサーバが中継する構成としてもよい。これによって、セキュリティ上のリスクを低減することが可能となる。

例えば、既述の実施形態において、表示制御部１２１４が、端末装置２００に表示される地図画像を作成し、推奨経路を重畳する構成としているが、これに限定されるものでなく、例えば、情報処理装置１００が、地図に関する情報を端末装置２００に送信し、端末装置２００側が、この情報を用いて、地図画像および推奨経路を描画するものとしてもよい。

１０ 経路案内システム
１００ サーバ装置
１１０ 通信部
１２０ 制御部
１２１ 演算処理部
１２１１ 受信部
１２１２ 作成部
１２１３ 経路探索部
１２１４ 表示制御部
１２１５ 判定部
１３０ 記憶部
１３１ ノード情報テーブル
１３２ 隣接ノードリスト
１２２ メモリ
１４０ 表示部
１５０ 入力部
２００Ａ〜Ｄ 端末装置
３００ ネットワーク
Ｎ５ 共有ノード
Ｎｃ３、Ｎｄ４、Ｎｅ１ 接続ノード
Ｂ１〜３ 境界
Ｎａ１〜２、Ｎｂ１〜３、Ｎｃ１〜２、Ｎｄ１〜３、Ｎｅ１ ノード
Ｌａ１〜２、Ｌｂ１〜３、Ｌｃ１〜２、Ｌｄ１〜３、Ｌｆ１〜２ リンク

Claims (6)

1. ユーザが、他のエリアのノードにリンクを介して接続する接続ノードを少なくとも１つ以上含むエリアを脱出する際に、前記エリアの識別情報を記憶する記憶部と、
   前記ユーザが、接続ノードを少なくとも１つ以上含むエリアに進入する際に、前記記憶部が記憶したエリアの識別情報と進入するエリアの識別情報とが一致するか否かに基づいて、前記ユーザが越境したか否かを判定する判定部と、
   を備え、
   前記判定部は、
   前記ユーザの端末から受信した位置情報に基づいて、前記接続ノードを前記ユーザが通過したと判定した場合に、当該ユーザが当該接続ノードを含むエリアへ越境したか否かを判定する
   情報処理装置。
2. 前記接続ノードは、陸上のルートである陸リンクと、陸地以外のルートである非陸リンクとに接続され、
   前記判定部は、
   前記ユーザが、前記接続ノードを通過する際に、
   陸リンクから非陸リンクへと移動する際に、エリアから脱出したか否かを判定し、
   非陸リンクから陸リンクへと移動する際に、エリアへ進入したか否かを判定することを特徴とする請求項１に記載の情報処理装置。
3. 記憶部に記憶されたノード及び／またはリンクのデータを参照し、他のエリアのノードにリンクを介して接続するノードを抽出する抽出部と、
   前記抽出部が抽出したノードに対して、接続ノードフラグを対応付けたデータを生成し出力する出力部と、
   をさらに備える請求項１又は２に記載の情報処理装置。
4. 前記判定部が前記ユーザが前記接続ノードを含むエリアへ越境したと判定した場合に、越境先のエリアの重み情報に基づいて推奨経路を探索する探索部をさらに備える、
   請求項１乃至３のいずれか一項に記載の情報処理装置。
5. 制御部を備える情報処理装置において実施される方法であって、
   前記制御部が、
   ユーザが、他のエリアのノードにリンクを介して接続する接続ノードを少なくとも１つ以上含むエリアを脱出する際に、前記エリアの識別情報を記憶するステップと、
   前記ユーザが、接続ノードを少なくとも１つ以上含むエリアに進入する際に、前記記憶したエリアの識別情報と進入するエリアの識別情報とが一致するか否かに基づいて、前記ユーザが越境したか否かを判定するステップと、
   を実行し、
   前記判定するステップは、
   前記ユーザの端末から受信した位置情報に基づいて、前記接続ノードを前記ユーザが通過したと判定した場合に、当該ユーザが当該接続ノードを含むエリアへ越境したか否かを判定するステップをさらに含む、
   方法。
6. コンピュータを、
   ユーザが、他のエリアのノードにリンクを介して接続する接続ノードを少なくとも１つ以上含むエリアを脱出する際に、前記エリアを記憶する手段、及び
   前記ユーザが、接続ノードを少なくとも１つ以上含むエリアに進入する際に、前記記憶する手段が記憶したエリアの識別情報と進入するエリアの識別情報とが一致するか否かに基づいて、前記ユーザが越境したか否かを判定する手段と、
   して機能させ、
   前記判定する手段は、
   前記ユーザの端末から受信した位置情報に基づいて、前記接続ノードを前記ユーザが通過したと判定した場合に、当該ユーザが当該接続ノードを含むエリアへ越境したか否かを判定する
   プログラム。