JP6522137B2 - 経路選択支援装置、経路選択支援方法及びコンピュータプログラム - Google Patents

Description

本発明は、現在位置から目的地までにユーザが選択可能な経路を表示することが可能な経路選択支援装置、経路選択支援方法及びコンピュータプログラムに関する。

わが国では、自動車用のナビゲーションシステムが広く普及している。また、自動車に限定せずに、現在位置から目的地までの最適な経路を、システムが選択して表示するナビゲーションシステムが多々開発されている。しかし、ユーザに経路を選択する自由を与えるナビゲーションシステムは意外と少ない。

例えば特許文献１では、現在位置を表示する場合に、位置を曖昧に表示するべく、現在位置を含むブロック（道路に囲まれた領域、街区）を示すポリゴン領域を曖昧位置情報として作成して表示する位置情報提供システムが開示されている。特許文献１では、現在位置を地図上に点表示する場合と比べて、端末装置所有者の現在位置の位置情報について一定の範囲を有する曖昧位置情報を用いて表示することができるので、端末装置所有者は一定の範囲で選択可能な経路が多々存在する状態となる。

また、特許文献２では、判定対象者の存在するエリアを設定する場合に、円形、多角形の他、ポリゴンを用いて任意の領域をエリアとして登録することができるエリア出入り情報通知システムが開示されている。特許文献２では、エリアとして登録された領域への出入りが確認された場合、該領域の表示態様を変えて表示する点に特徴を有している。すなわち、判定対象者の現在位置をエリア単位で把握することができるので、どの経路を選択して移動するかは判定対象者の判断にゆだねられている。

特開２０１４−０７９０１０号公報 特許第４９１１４７８号公報

最適な経路をシステムが算出して表示する従来のナビゲーションシステムでは、特に徒歩でゆっくりと移動する場合に以下のような問題点があった。すなわち、移動速度が遅いほど、路地、大通り、方向等の経路の選択肢が相対的に多くなり、経路の選択を誤りやすい。また、経路の選択を誤ったことが判明した場合であっても、その時点で新たな選択肢が増えているので、最初に想定した経路へと戻ることが困難であるという問題点があった。

加えて、特許文献１では、あくまでも端末装置所有者の現在位置の位置情報を曖昧位置情報を用いて表示するのみである。したがって、例えば端末装置所有者の現在の位置情報を取得することはできるものの、目的地までの全てのブロックを示すポリゴン領域を曖昧位置情報として表示することはできず、目的地までに選択した経路が端末装置所有者にとって納得して選択した経路である保証は必ずしもないという問題点があった。また、目的地が離れている場合には、そもそも目的地までに選択可能な経路自体が表示されない。したがって、どの経路を選択したとしても目的地に到達する保証がないという問題点があった。

また、特許文献２では、エリアとして登録されている領域内へ立ち入ったことを検知した場合に、該領域の表示態様を変更するのみであり、目的地への経路選択の候補が表示されるものではない。したがって、引用文献１と同様に、目的地が離れている場合には、そもそも目的地までに選択可能な経路自体が表示されない。したがって、どの経路を選択したとしても目的地に到達する保証がないという問題点があった。

本発明は斯かる事情に鑑みてなされたものであり、現在位置から目的地までにユーザが選択可能な経路を認識できるよう表示することで、ユーザの価値観に応じて、確実に目的地へ到達することができる経路を選択することが可能な経路選択支援装置、経路選択支援方法及びコンピュータプログラムを提供することを目的とする。

上記目的を達成するために第１発明に係る経路選択支援装置は、ユーザが選択することが可能な経路を示す情報を表示する経路選択支援装置であって、ユーザの現在位置及び一又は複数の目標物の現在位置に関する位置情報を取得する位置情報取得手段と、移動可能な経路で囲まれた閉領域であるブロックの位置情報を取得するブロック情報取得手段と、ユーザの現在位置と一又は複数の目標物の現在位置との間に存在するブロックを抽出するブロック抽出手段と、抽出されたブロックの表示態様を更新して表示するブロック表示更新手段とを備え、前記ブロック抽出手段は、ユーザの現在位置と一又は複数の目標物の現在位置との間を結ぶ直線を生成する直線生成手段と、生成された直線と交差するブロックを抽出する交差ブロック抽出手段とを備えることを特徴とする。

また、第２発明に係る経路選択支援装置は、第１発明において、前記位置情報取得手段が、目標物の現在位置に関する位置情報として所定の面積を有する領域の境界座標値を取得することを特徴とする。

また、第３発明に係る経路選択支援装置は、第１又は第２発明において、前記ブロック情報取得手段が、外部のコンピュータ上に記憶されているブロックの位置情報をダウンロードすることを特徴とする。

また、第４発明に係る経路選択支援装置は、第１乃至第３発明のいずれか１つにおいて、地図情報と抽出されたブロックとを重畳して表示することを特徴とする。

また、第５発明に係る経路選択支援装置は、第１乃至第４発明のいずれか１つにおいて、抽出されたブロックが表示されている画面内にメッセージの入出力領域を有しており、複数のユーザ間でメッセージの交換をするメッセージ交換手段を備えていることを特徴とする。

また、第６発明に係る経路選択支援装置は、第１乃至５発明のいずれか１つにおいて、前記目標物は移動可能であることを特徴とする。

次に、上記目的を達成するために第７発明に係る経路選択支援方法は、ユーザが選択することが可能な経路を示す情報を表示する経路選択支援装置で実行することが可能な経路選択支援方法であって、前記経路選択支援装置は、ユーザの現在位置及び一又は複数の目標物の現在位置に関する位置情報を取得する第１のステップと、移動可能な経路で囲まれた閉領域であるブロックの位置情報を取得する第２のステップと、ユーザの現在位置と一又は複数の目標物の現在位置との間に存在するブロックを抽出する第３のステップと、抽出されたブロックの表示態様を更新して表示する第４のステップとを含み、前記第３のステップは、ユーザの現在位置と一又は複数の目標物の現在位置との間を結ぶ直線を生成する第４のステップと、生成された直線と交差するブロックを抽出する第５のステップとを含むことを特徴とする。

また、第８発明に係る経路選択支援方法は、第７発明において、前記経路選択支援装置が、目標物の現在位置に関する位置情報として所定の面積を有する領域の境界座標値を取得することを特徴とする。

また、第９発明に係る経路選択支援方法は、第７又は第８発明において、前記経路選択支援装置が、外部のコンピュータ上に記憶されているブロックの位置情報をダウンロードすることを特徴とする。

また、第１０発明に係る経路選択支援方法は、第７乃至第９発明のいずれか１つにおいて、前記経路選択支援装置が、地図情報と抽出されたブロックとを重畳して表示することを特徴とする。

また、第１１発明に係る経路選択支援方法は、第７乃至第１０発明のいずれか１つにおいて、前記経路選択支援装置は、抽出されたブロックが表示されている画面内にメッセージの入出力領域を有しており、複数のユーザ間でメッセージの交換をするステップを含むことを特徴とする。

また、第１２発明に係る経路選択支援方法は、第７乃至第１１発明のいずれか１つにおいて、前記目標物は移動可能であることを特徴とする。

次に、上記目的を達成するために第１３発明に係るコンピュータプログラムは、ユーザが選択することが可能な経路を示す情報を表示する経路選択支援装置で実行することが可能なコンピュータプログラムであって、前記経路選択支援装置を、ユーザの現在位置及び一又は複数の目標物の現在位置に関する位置情報を取得する位置情報取得手段、移動可能な経路で囲まれた閉領域であるブロックの位置情報を取得するブロック情報取得手段、ユーザの現在位置と一又は複数の目標物の現在位置との間に存在するブロックを抽出するブロック抽出手段、及び抽出されたブロックの表示態様を更新して表示するブロック表示更新手段として機能させ、前記ブロック抽出手段を、ユーザの現在位置と一又は複数の目標物の現在位置との間を結ぶ直線を生成する直線生成手段、及び生成された直線と交差するブロックを抽出する交差ブロック抽出手段として機能させることを特徴とする。

また、第１４発明に係るコンピュータプログラムは、第１３発明において、前記位置情報取得手段を、目標物の現在位置に関する位置情報として所定の面積を有する領域の境界座標値を取得する手段として機能させることを特徴とする。

また、第１５発明に係るコンピュータプログラムは、第１３又は第１４発明において、前記ブロック情報取得手段を、外部のコンピュータ上に記憶されているブロックの位置情報をダウンロードする手段として機能させることを特徴とする。

また、第１６発明に係るコンピュータプログラムは、第１３乃至第１５発明のいずれか１つにおいて、前記経路選択支援装置を、地図情報と抽出されたブロックとを重畳して表示する手段として機能させることを特徴とする。

また、第１７発明に係るコンピュータプログラムは、第１３乃至第１６発明のいずれか１つにおいて、前記経路選択支援装置は、抽出されたブロックが表示されている画面内にメッセージの入出力領域を有しており、前記経路選択支援装置を、複数のユーザ間でメッセージの交換をするメッセージ交換手段として機能させることを特徴とする。

上記発明によれば、現在位置から目的地に到達するまでのブロックをすべて表示することができるので、ユーザは、表示されたブロックに基づいて確実に目的地に到達することができる経路を選択することができる。また、特に徒歩でゆっくりと移動する場合であっても経路の選択を誤る可能性を低減することができ、万一、経路の選択を誤ったことが判明した場合であっても、目的地へ向かって新たな経路を容易に選択し直すことが可能となる。

本発明の実施の形態１に係る経路選択支援装置の構成を模式的に示すブロック図である。 本発明の実施の形態１に係る経路選択支援装置の機能ブロック図である。 本発明の実施の形態１に係る経路選択支援装置のブロックの例示図及び抽出ブロックの例示図である。 本発明の実施の形態１に係る経路選択支援装置の京都駅から銀閣寺に向かうユーザのブロック表示の例示図である。 本発明の実施の形態１に係る経路選択支援装置の移動に伴うブロック表示の変動の例示図である。 本発明の実施の形態１に係る経路選択支援装置の目的地へ到達する場合のブロック表示の変動の例示図である。 本発明の実施の形態１に係る経路選択支援装置のＣＰＵの処理手順を示すフローチャートである。 本発明の実施の形態２に係る経路選択支援装置のユーザの現在位置と目的地との関係を示す例示図である。 本発明の実施の形態２に係る経路選択支援装置のユーザの現在位置と目的地との関係を示す例示図である。 本発明の実施の形態２に係る経路選択支援装置の、１対多の場合における各ユーザの経路選択支援装置の表示状態の例示図である。 本発明の実施の形態２に係る経路選択支援装置のＣＰＵの処理手順を示すフローチャートである。 本発明の実施の形態３に係る経路選択支援装置のブロックの例示図及び抽出ブロックの例示図である。 本発明の実施の形態３に係る経路選択支援装置のＣＰＵの処理手順を示すフローチャートである。 本発明の実施の形態に係る経路選択支援装置の表示画面の例示図である。 本発明の実施の形態に係る経路選択支援装置の土地の高度に関する情報を含めてブロック表示した表示画面の例示図である。

以下、本発明の実施の形態に係る経路選択支援装置について、図面に基づいて具体的に説明する。以下の実施の形態は、特許請求の範囲に記載された発明を限定するものではなく、実施の形態の中で説明されている特徴的事項の組み合わせの全てが解決手段の必須事項であるとは限らないことは言うまでもない。

また、本発明は多くの異なる態様にて実施することが可能であり、実施の形態の記載内容に限定して解釈されるべきものではない。実施の形態を通じて同じ要素には同一の符号を付している。

以下の実施の形態では、コンピュータシステムにコンピュータプログラムを導入した経路選択支援装置について説明するが、当業者であれば明らかな通り、本発明はその一部をコンピュータで実行することが可能なコンピュータプログラムとして実施することができる。したがって、本発明は、現在位置から目的地までにユーザが選択可能な経路を認識できるよう表示することで、ユーザの価値観に応じて、確実に目的地へ到達することができる経路を選択することが可能な経路選択支援装置というハードウェアとしての実施の形態、ソフトウェアとしての実施の形態、又はソフトウェアとハードウェアとの組み合わせの実施の形態をとることができる。コンピュータプログラムは、ハードディスク、ＤＶＤ、ＣＤ、光記憶装置、磁気記憶装置等の任意のコンピュータで読み取ることが可能な記録媒体に記録することができる。

本発明の実施の形態によれば、現在位置から目的地に到達するまでのブロックをすべて表示することができるので、ユーザは、表示されたブロックに基づいて確実に目的地に到達することができる経路を選択することができる。また、特に徒歩でゆっくりと移動する場合であっても経路の選択を誤る可能性を低減することができ、万一、経路の選択を誤ったことが判明した場合であっても、目的地へ向かって新たな経路を容易に選択し直すことが可能となる。

（実施の形態１）
図１は、本発明の実施の形態１に係る経路選択支援装置の構成を模式的に示すブロック図である。本発明の実施の形態１に係る経路選択支援装置１は、ユーザが所持して携帯することが可能な携帯型端末装置であることが好ましい。経路選択支援装置の現在位置がユーザの現在位置を示すからである。

本発明の実施の形態１に係る経路選択支援装置１は、少なくともＣＰＵ（中央演算装置）１１、メモリ１２、記憶装置１３、Ｉ／Ｏインタフェース１４、ビデオインタフェース１５、可搬型ディスクドライブ１６、通信インタフェース１７及び上述したハードウェアを接続する内部バス１８で構成されている。

ＣＰＵ１１は、内部バス１８を介して経路選択支援装置１の上述したようなハードウェア各部と接続されており、上述したハードウェア各部の動作を制御するとともに、記憶装置１３に記憶されているコンピュータプログラム１００に従って、種々のソフトウェア的機能を実行する。メモリ１２は、ＳＲＡＭ、ＳＤＲＡＭ等の揮発性メモリで構成され、コンピュータプログラム１００の実行時にロードモジュールが展開され、コンピュータプログラム１００の実行時に発生する一時的なデータ等を記憶する。

記憶装置１３は、内蔵される固定型記憶装置（ハードディスク）、ＲＯＭ等で構成されている。記憶装置１３に記憶されたコンピュータプログラム１００は、プログラム及びデータ等の情報を記録したＤＶＤ、ＣＤ−ＲＯＭ等の可搬型記録媒体９０から、可搬型ディスクドライブ１６によりダウンロードされ、実行時には記憶装置１３からメモリ１２へ展開して実行される。もちろん、通信インタフェース１７を介して接続されている外部コンピュータからダウンロードされたコンピュータプログラムであっても良い。

記憶装置１３は、位置情報記憶部１３１と、ブロック情報記憶部１３２とを備えている。位置情報記憶部１３１は、経路選択支援装置１を携帯しているユーザの現在位置の位置に関する情報及び同時点における目的地の現在位置の位置に関する情報を記憶する。ユーザの現在位置の位置に関する情報は、ＧＰＳ等を用いて座標値として取得することが好ましい。リアルタイムで変動するからである。また、目的地の位置に関する情報は、目的地が固定されている場合には座標値を記憶しておけば良い。目的地が移動する場合には、同様にＧＰＳ等を用いて座標値として取得することになる。

ブロック情報記憶部１３２は、移動可能な経路で囲まれた閉領域を１ブロックとして、ブロックごとの座標値等の情報を記憶する。もちろん、すべてのブロック情報を記憶しておいても良いし、大容量の記憶装置を有する外部コンピュータに記憶しておき、必要となるブロックに関するブロック情報のみをダウンロードして記憶しても良い。

通信インタフェース１７は内部バス１８に接続されており、インターネット、ＬＡＮ、ＷＡＮ等の外部のネットワークに接続されることにより、外部コンピュータ等とデータ送受信を行うことが可能となっている。

Ｉ／Ｏインタフェース１４は、キーボード、マウス等の入力装置と接続され、データの入力を受け付ける。本実施の形態１では、経路選択支援装置１を可搬可能な携帯型の端末装置としているので、入力装置はタッチディスプレイ２１としている。ビデオインタフェース１５は、ＣＲＴディスプレイ、液晶ディスプレイ等の表示装置と接続されている。本実施の形態１ではタッチディスプレイ２１と接続され、例えば地図情報に重畳させて現在位置の位置情報、目的地の位置情報を表示するとともに、選択することが可能な経路を目視で確認することができる。

図２は、本発明の実施の形態１に係る経路選択支援装置１の機能ブロック図である。図２において、経路選択支援装置１の位置情報取得部２０１は、ユーザの現在位置及び一又は複数の目標物（目的地）の現在位置に関する位置情報を取得する。

位置情報取得部２０１は、ＧＰＳ等を用いて、経路選択支援装置１の現在位置の座標値を取得する。経路選択支援装置１をユーザが所持していることを前提として、経路選択支援装置１の現在位置をユーザの現在位置とする。

また、目的地の座標値（目的地が移動可能な場合は現在位置の座標値）も取得する。目的地が施設、場所等の固定された場所である場合には、記憶されている座標値を読み出す。目的地が移動可能な場合、例えば友人との合流を目的とする場合には、友人が所持している経路選択支援装置１の現在位置の座標値を取得する。

ブロック情報取得部２０２は、移動可能な経路で囲まれた閉領域であるブロックの位置情報を取得する。ここで、ブロックとは、ユーザが選択することが可能な経路で囲まれた領域を意味する。本実施の形態１では、ブロックの外縁を示す座標値を取得する。

ブロック抽出部２０３は、ユーザの現在位置から一又は複数の目標物の現在位置までに存在するブロックを抽出する。ブロック抽出部２０３は、直線生成部２０５と交差ブロック抽出部２０６とを備えている。

直線生成部２０５は、ユーザの現在位置の座標値と一又は複数の目標物の現在位置の座標値とを結ぶ直線を生成する。交差ブロック抽出部２０６は、生成された直線と交差するブロックを抽出する。図３は、本発明の実施の形態１に係る経路選択支援装置１のブロックの例示図及び抽出ブロックの例示図である。

図３（ａ）には、各ブロックが方形状である場合、例えば京都市内等の地図情報からブロックを表示した例示図である。このように、ブロック３０間の隙間４０が選択可能な経路を示しており、ユーザが選択することが可能な経路候補となる。ユーザは、ブロック３０の外縁に沿って、つまり隙間（経路）４０に沿って移動することができる。

図３（ｂ）は、ユーザの現在位置３１から目的地３２まで移動する場合のブロックの表示態様の例示図である。図３（ｂ）に示すように、まず、ユーザの現在位置３１と目的地３２とを結ぶ直線３５を生成している。そして、生成された直線３５と交差しているブロック３０を交差ブロックとして抽出し、抽出された交差ブロックが表示態様を更新して表示されている。図３（ｂ）では、ハッチングされているブロック３０ａが抽出された交差ブロックを示している。

図２に戻って、ブロック表示更新部２０４は、抽出された交差ブロック３０ａの表示態様を更新して表示する。これにより、ユーザは、表示態様が更新されて表示されている交差ブロック、図３の例では、ハッチングされた交差ブロックの外縁に沿って経路を選択することができる。例えば図３（ｂ）に示す経路３３を選択しても良いし、経路３４を選択しても目的地３２に確実に到達することができる。

より具体的な地図情報に基づいて、本発明の実施の形態１に係る経路選択支援装置１の動作を説明する。図４は、本発明の実施の形態１に係る経路選択支援装置１の京都駅から銀閣寺に向かうユーザのブロック表示の例示図である。図４の例では、地図情報上の大きな道路に限定してブロックを抽出しているが、特にこれに限定されるものではなく、裏の路地や細い道を含めて細かいブロックを抽出しても良い。

図４（ａ）に示すように、ユーザの現在位置３１として京都駅に到達したユーザは、地図情報に基づいて目的地である銀閣寺を目的地３２として設定する。次に、図４（ｂ）に示すように、経路選択支援装置１は、地図情報とブロックとを重畳して表示し、地図情報に基づいて、大きな道路で囲まれているブロックのうち、ユーザの現在位置３１と目的地３２とを結んだ直線と交差する交差ブロック３０ａを、表示態様を更新して表示する。

そして、図４（ｃ）に示すように、地図情報を非表示にして、ユーザの現在位置３１、目的地３２、及び目的地までの交差ブロック３０ａのみを表示することにより、選択することが可能な経路４０を明示することができる。もちろん、地図情報と重畳して表示させていても良い。ただし、目的地３２へ到達するという目的を達成するためには、途中のランドマークや不要な経路の表示が必要ではないことは言うまでもない。

つまり、本発明の実施の形態１に係る経路選択支援装置１では、目的地３２へと到達するために、目的地までの距離感及び交差点における選択可能な経路を示す情報が表示されていれば良い。距離感についてはブロックの大きさ及び数で表現することができ、選択可能な経路については、ブロックの外縁として示すことができる。

図５は、本発明の実施の形態１に係る経路選択支援装置１の移動に伴うブロック表示の変動の例示図である。まず図５（ａ）に示すように、ユーザが現在位置３１から現在位置３１ａに移動した場合、ユーザは交差点で直進するか右折するかを選択することができる。そして、表示態様が変わって表示されている交差ブロック３０ａが更新されて表示されていることが分かる。

図５（ｂ）は、ユーザが直進することを選択して次の交差点に現在位置３１ｂが移動した場合を示している。この場合、現在位置３１ｂ以降のブロックのみが表示態様を更新して表示されている。そして、１ブロック直進して右折して現在位置３１ｃに到達した場合、図５（ｃ）に示すように、残り２ブロックのみが表示態様を更新して表示されている。

図６は、本発明の実施の形態１に係る経路選択支援装置１の目的地へ到達する場合のブロック表示の変動の例示図である。まず図６（ａ）に示すように、ユーザが出発地である現在位置３１から直進して現在位置３１ｄに移動した場合、ユーザは交差点で左折するか右折するかを選択することができる。最短経路は現在位置３１ｄで左折することであるが、ユーザは、その場その場の環境要因（人が多い、坂道である等）により最短経路を選択するとは限らない。図６（ａ）では、あえて現在位置３１ｄで右折を選択している。

そして、目的地３２へ到達した時点で、図６（ｂ）に示すように、表示態様を更新して表示されている交差ブロック３０ａはなくなり、新たな目的地の設定待ち状態となる。

図７は、本発明の実施の形態１に係る経路選択支援装置１のＣＰＵ１１の処理手順を示すフローチャートである。図７において、経路選択支援装置１のＣＰＵ１１は、目的地の座標値を取得する（ステップＳ７０１）。本実施の形態１では、目的地は固定されているものとする。したがって、ＧＰＳ等で取得する必要もなく、経度及び緯度からなる座標値を事前に記憶しておいても良い。

ＣＰＵ１１は、ユーザの現在位置の座標値を取得する（ステップＳ７０２）。ユーザは移動するので、ＧＰＳ等により現在位置の座標値を取得することが好ましい。

ＣＰＵ１１は、ブロックの座標値を含むブロック情報を取得する（ステップＳ７０３）。ブロック情報の取得対象となるブロックは、少なくとも目的地と現在位置との間に存在するブロックであれば足りる。

ＣＰＵ１１は、ユーザの現在位置の座標値と目的地の座標値とを結ぶ直線を生成し（ステップＳ７０４）、生成された直線と交差するブロックである交差ブロックを抽出する（ステップＳ７０５）。具体的には、ブロックの座標値で特定されるブロック内の領域の一部でも、生成された直線が通過するブロックを交差ブロックとして抽出する。

ＣＰＵ１１は、抽出された交差ブロックの表示態様を更新する（ステップＳ７０６）。例えば通常のブロックを緑色で表示しているのに対して、交差ブロックを赤色で表示するよう表示態様を更新する。

ＣＰＵ１１は、ユーザの現在位置が、目的地と一致するか否かを判断する（ステップＳ７０７）。具体的には、両者の座標値が一致するか否か、あるいは一定距離内に存在するか否かで判断する。ＣＰＵ１１が、ユーザの現在位置が目的地と一致しないと判断した場合（ステップＳ７０７：ＮＯ）、ＣＰＵ１１は、処理をステップＳ７０２へ戻して上述した処理を繰り返す。ＣＰＵ１１が、ユーザの現在位置が目的地と一致すると判断した場合（ステップＳ７０７：ＹＥＳ）、ＣＰＵ１１は、目的地へ到達したと判断して処理を終了する。

以上のように本実施の形態１によれば、現在位置から目的地に到達するまでのブロックをすべて表示することができるので、ユーザは、表示されたブロックに基づいて確実に目的地に到達することができる経路を選択することができる。また、特に徒歩でゆっくりと移動する場合であっても経路の選択を誤る可能性を低減することができ、万一、経路の選択を誤ったことが判明した場合であっても、目的地へ向かって新たな経路を容易に選択し直すことが可能となる。

また、従来のナビゲーションシステムのようにランドマークが不要であり、道に迷いやすいユーザであっても、周囲の景観、施設等に惑わされることなく、目的地に確実に到達することが可能となる。

（実施の形態２）
本発明の実施の形態２に係る経路選択支援装置１の構成は、実施の形態１と同様であることから、同一の符号を付することにより詳細な説明は省略する。本実施の形態２では、目的地（目標物）が一又は複数であるとともに、移動可能である点で、実施の形態１とは相違する。

図８及び図９は、本発明の実施の形態２に係る経路選択支援装置１のユーザの現在位置と目的地との関係を示す例示図である。まず、実施の形態１とは異なり、目的地が移動することが可能な他のユーザの現在位置となっている。

したがって、図８に示すように、ユーザの現在位置３１の座標値と目的地である他のユーザの現在位置３２ａの座標値とを取得し、両者を結ぶ直線３５ａを生成する。生成された直線３５ａと交差している交差ブロック３０ａの表示態様を更新することにより、両者が歩み寄ることが可能な経路が明確になり、互いにすれ違うことなく、確実に出会うことが可能となる。

また、目的地として複数のユーザを指定しても良い。図８の例では、新たな目的地である他のユーザの現在位置３２ｂの座標値を取得し、取得した座標値とユーザの現在位置３１の座標値とを結ぶ直線３５ｂを生成している。この場合、図９に示すように、生成された直線３５ｂと交差する交差ブロック３０ａの表示を更新する。

つまり、１対１だけではなく、１対多であっても、それぞれ目的地として指定する他のユーザを切り替えることにより、同様に互いに接近する（歩み寄る）ことができ、例えば目的地を特に定めることなく複数のユーザが互いに出会うために使用することができるという、本願発明に固有の効果を奏することができる。

図１０は、本発明の実施の形態２に係る経路選択支援装置１の、１対多の場合における各ユーザの経路選択支援装置１の表示状態の例示図である。図１０では、現在位置３１のユーザ（以下、第一のユーザ）が現在位置３１ａに、現在位置３２ａのユーザ（以下、第二のユーザ）が現在位置３２ｃへ、現在位置３２ｂのユーザ（以下、第三のユーザ）が現在位置３２ｄへ、それぞれ移動している。

例えば図１０（ａ）は、第一のユーザと第二のユーザとが選択されている場合に経路選択支援装置１に表示されている画面の例示図である。

この場合、経路選択支援装置１では、第一のユーザと第二のユーザとの間に生成された直線（図１０（ｃ）の３５ｒ）と交差する交差ブロック３０ａの表示態様が更新されて表示されている。もちろん、第二のユーザの代わりに第三のユーザを経路選択対象として選択しても良い。この場合、第一のユーザと第三のユーザとの間に直線３５ｐを生成し、生成された直線３５ｐと交差する交差ブロック３０ａの表示態様が更新されて表示される。

図１０（ｂ）は、生成された直線３５ｐと交差する交差ブロック３０ａの表示態様が更新された場合に表示されている画面の例示図である。もちろん、第一のユーザの代わりに第二のユーザ経路選択対象として選択しても良い。この場合、第二のユーザと第三のユーザとの間に直線３５ｑを生成し、生成された直線３５ｑと交差する交差ブロック３０ａの表示態様が更新されて表示される。

図１０（ｃ）は、生成された直線３５ｑと交差する交差ブロック３０ａ表示態様が更新された場合に表示されている画面の例示図である。

このように、互いに出会いたいユーザを目的地として選択することができ、選択されたユーザごとに経路を選択することが可能な交差ブロックについて表示態様を更新して表示することができる。これにより、ユーザは、他のユーザと、どの経路をたどれば確実に出会うことができるかを随時確認することができ、行き違いになることを回避することも可能となる。

図１１は、本発明の実施の形態２に係る経路選択支援装置１のＣＰＵ１１の処理手順を示すフローチャートである。図１１において、経路選択支援装置１のＣＰＵ１１は、経路選択支援装置１を所持しているユーザの現在位置の座標値、及び他のユーザの現在位置の座標値を取得する（ステップＳ１１０１）。本実施の形態２では、すべてのユーザが移動可能であるので、ユーザの現在位置の座標値、及び複数の他のユーザの現在位置の座標値はＧＰＳ等で取得する。

ＣＰＵ１１は、ブロックの座標値を含むブロック情報を取得する（ステップＳ１１０２）。ブロック情報の取得対象となるブロックは、少なくとも各ユーザ間に存在するブロックであれば足りる。

ＣＰＵ１１は、各ユーザの現在位置の座標値を互いに結ぶ直線を生成し（ステップＳ１１０３）、生成された複数の直線ごとに、直線と交差するブロックである交差ブロックを抽出する（ステップＳ１１０４）。具体的には、直線ごとに、ブロック内の領域の一部でも通過しているブロックを交差ブロックとして抽出する。

ＣＰＵ１１は、他のユーザの選択を受け付ける（ステップＳ１１０５）。ＣＰＵ１１は、ユーザの現在位置の座標値と、選択を受け付けた他のユーザの現在位置の座標値との間に生成された直線と交差する、抽出された交差ブロックの表示態様を更新する（ステップＳ１１０６）。例えば通常のブロックを緑色で表示しているのに対して、交差ブロックを赤色で表示するよう表示態様を更新する。

ＣＰＵ１１は、ユーザの現在位置が、他のユーザの現在位置（目的地）と一致するか否かを判断する（ステップＳ１１０７）。具体的には、両者の座標値が一致する、あるいは両者の距離が一定以下であるか否かを判断する。ＣＰＵ１１が、ユーザの現在位置が、他のユーザの現在位置と一致しないと判断した場合（ステップＳ１１０７：ＮＯ）、ＣＰＵ１１は、処理をステップＳ１１０１へ戻して上述した処理を繰り返す。ＣＰＵ１１が、ユーザの現在位置が、他のユーザの現在位置と一致すると判断した場合（ステップＳ１１０７：ＹＥＳ）、ＣＰＵ１１は、すべての他のユーザの選択を受け付けたか否かを判断する（ステップＳ１１０８）。

ＣＰＵ１１が、まだ選択を受け付けていない他のユーザが存在すると判断した場合（ステップＳ１１０８：ＮＯ）、ＣＰＵ１１は、処理をステップＳ１１０５へ戻して上述した処理を繰り返す。ＣＰＵ１１が、すべての他のユーザの選択を受け付けたと判断した場合（ステップＳ１１０８：ＹＥＳ）、ＣＰＵ１１は、すべての他のユーザと互いに出会うことができたと判断して処理を終了する。

以上のように本実施の形態２によれば、複数のユーザが互いに出会うよう移動する場合であっても、それぞれユーザと他のユーザとの間で互いに到達するまで（出会うことができるまで）のブロックをすべて表示することができるので、確実に出会うことが可能な経路を選択することができる。また、万一、経路の選択を誤ったことが判明した場合であっても、互いに近づくことができる新たな経路を容易に選択し直すことが可能となる。

（実施の形態３）
本発明の実施の形態３に係る経路選択支援装置１の構成は、実施の形態１及び２と同様であることから、同一の符号を付することにより詳細な説明は省略する。本実施の形態３では、目的地（目標物）が一定の面積を有する領域である点で、実施の形態１及び２とは相違する。

図１２は、本発明の実施の形態３に係る経路選択支援装置１のブロックの例示図及び抽出ブロックの例示図である。図１２（ａ）には、各ブロックが方形状である場合、例えば京都市内等の地図情報からブロックを表示した例示図である。このように、ブロック３０間の隙間４０が道路を示しており、ユーザはブロック３０の外縁に沿って、つまり隙間（経路）４０に沿って移動することができる。そして、ユーザは、ユーザの現在位置３１から領域として指定されている目的地５０まで移動する。

図１２（ｂ）は、ユーザが、ユーザの現在位置３１から目的地５０まで移動する場合のブロック３０の表示態様の例示図である。図１２（ｂ）に示すように、まず経路選択支援装置１は、ユーザの現在位置３１の座標値から、目的地５０に外接する外接線５１、５２を生成している。そして、生成された外接線５１、５２で挟まれている領域内に一部でも存在しているブロック３０を交差ブロック３０ａとして抽出して、表示態様を更新して表示されている。図１２（ｂ）では、ハッチングされているブロック３０が抽出された交差ブロック３０ａであることを示している。

つまり、本実施の形態３では、実施の形態１及び２とは異なり、目的地は一の座標値ではなく、一定の領域としている。例えば野外コンサートの会場等で、一定の領域内に何万人もの人が集まる場合等に、会場に到達するための経路を広く選択することができる。もちろん、領域内に入った時点で、実施の形態２のように、目的地を特定のユーザに変更するよう選択を受け付けても良い。これにより、領域内で互いに出会うよう、確認し合うことも可能となる。

図１３は、本発明の実施の形態３に係る経路選択支援装置１のＣＰＵ１１の処理手順を示すフローチャートである。図１３において、経路選択支援装置１のＣＰＵ１１は、経路選択支援装置１を所持しているユーザの現在位置の座標値、及び目的地である領域の外縁を示す座標値を取得する（ステップＳ１３０１）。本実施の形態３では、ユーザは移動可能であるので、ユーザの現在位置の座標値をＧＰＳ等で取得する。

ＣＰＵ１１は、ブロックの座標値を含むブロック情報を取得する（ステップＳ１３０２）。ブロック情報の取得対象となるブロックは、少なくとも目的地とユーザとの間に存在するブロックであれば足りる。

ＣＰＵ１１は、ユーザの現在位置の座標値から目的地である領域に外接する２本の外接線を生成し（ステップＳ１３０３）、生成された２本の外接線で挟まれた領域と交差するブロックである交差ブロックを抽出する（ステップＳ１３０４）。具体的には、２本の外接線が、ブロックの座標値で特定されるブロック内の領域の一部でも通過しているブロック及び２本の外接線で挟まれている領域に存在するブロックを交差ブロックとして抽出する。

ＣＰＵ１１は、抽出された交差ブロックの表示態様を更新する（ステップＳ１３０５）。例えば通常のブロックを緑色で表示しているのに対して、交差ブロックを赤色で表示するよう表示態様を更新する。

ＣＰＵ１１は、ユーザの現在位置の座標値が、目的地である領域内に存在するか否かを判断する（ステップＳ１３０６）。ＣＰＵ１１が、存在しないと判断した場合（ステップＳ１３０６：ＮＯ）、ＣＰＵ１１は、処理をステップＳ１３０１へ戻して上述した処理を繰り返す。ＣＰＵ１１が、存在すると判断した場合（ステップＳ１３０６：ＹＥＳ）、ＣＰＵ１１は、目的地へ到達したと判断して処理を終了する。

以上のように本実施の形態３によれば、コンサート会場のように一定の面積を有する目的地であっても、目的地に到達するまでのブロックをすべて表示することができるので、確実に目的地に到達することができる経路を選択することができる。また、特に徒歩でゆっくりと移動する場合であっても経路の選択を誤る可能性を低減することができ、万一、経路の選択を誤ったことが判明した場合であっても、目的地へ向かって新たな経路を容易に選択し直すことが可能となる。

なお、本発明は上記実施例に限定されるものではなく、本発明の趣旨の範囲内であれば多種の変更、改良等が可能である。例えば抽出されたブロックが表示されている画面内にメッセージの入出力領域を準備しておき、複数のユーザ間でメッセージの交換をすることができるようにしても良い。

図１４は、本発明の実施の形態に係る経路選択支援装置１の表示画面の例示図である。図１４の例では、ユーザＡが所持している経路選択支援装置１の表示画面を示している。図１４に示すように、経路表示領域１４１に、ユーザの現在位置から目的地までのブロックを表示するとともに、同時にユーザＡ及び目的地である他のユーザＢのメッセージを入出力することが可能なメッセージ交換領域１４２を備えている（メッセージ交換手段）。

図１４の例では、メッセージ交換領域１４２には、ユーザＡと他のユーザＢとのメッセージ交換の状況が表示されている。入力領域１４３にメッセージを入力した場合、ユーザＡのメッセージとしてメッセージ交換領域１４２に表示される。これにより、より確実な経路を選択してユーザ同士が互いに出会うことができる。

また、地図情報は、別途地図情報サーバを設けておき、必要な地図情報のみをダウンロードしても良いし、経路選択支援装置１内に事前に記憶しておいても良い。さらに、地形の高度に関する情報を用い、ブロックの表示態様に変化をつけても良い。例えば同じ色でも、平均高度が高いブロックは濃い色で、平均高度が低いブロックは薄い色で、それぞれ表示することにより、濃い色のブロックと薄い色のブロックとが接している経路は高低差が大きい道路であると推測することができる。

図１５は、本発明の実施の形態に係る経路選択支援装置１の土地の高度に関する情報を含めてブロック表示した表示画面の例示図である。図１５に示す例では、ブロック単位で平均高度を算出し、同じ色でもブロックごとに高度に応じた濃淡をつけて表示している。

例えばブロック３０ｐとブロック３０ｑとは、表示されている色の濃度が同一である。したがって、ユーザの現在位置３１ａにおいて、直進しようが、右折しようが、いずれの経路にも極端な坂道がないことが分かる。

一方、ブロック３０ｐとブロック３０ｒとでは、ブロック３０ｒの方が平均高度が低く、ブロック３０ｓとブロック３０ｒとでも、ブロック３０ｒの方が平均高度が低いことがわかる。一方、ブロック３０ｓの方がブロック３０ｐよりも平均高度が高いので、ユーザの現在位置３１ｂでは、北へ直進するよりも左折する方が道路の勾配がきついおそれがある。このように、坂道を回避しながら経路を選択するというバリエーションを増やすことが可能となる。

また、ブロック抽出部２０３におけるブロックの抽出方法は、上述したように直線と交差するブロックを抽出する方法に限定されるものではない。例えば周知の方法で求めた最短経路の周辺に存在するブロックを抽出する等、確実に目的地に到達することができるブロックを抽出できる方法であれば何でも良い。

１ 経路選択支援装置
１１ ＣＰＵ
１２ メモリ
１３ 記憶装置
１４ Ｉ／Ｏインタフェース
１５ ビデオインタフェース
１６ 可搬型ディスクドライブ
１７ 通信インタフェース
１８ 内部バス
９０ 可搬型記録媒体
１００ コンピュータプログラム

Claims (17)

1. ユーザが選択することが可能な経路を示す情報を表示する経路選択支援装置であって、
   ユーザの現在位置及び一又は複数の目標物の現在位置に関する位置情報を取得する位置情報取得手段と、
   移動可能な経路で囲まれた閉領域であるブロックの位置情報を取得するブロック情報取得手段と、
   ユーザの現在位置と一又は複数の目標物の現在位置との間に存在するブロックを抽出するブロック抽出手段と、
   抽出されたブロックの表示態様を更新して表示するブロック表示更新手段と
   を備え、
   前記ブロック抽出手段は、
   ユーザの現在位置と一又は複数の目標物の現在位置との間を結ぶ直線を生成する直線生成手段と、
   生成された直線と交差するブロックを抽出する交差ブロック抽出手段と
   を備えることを特徴とする経路選択支援装置。
2. 前記位置情報取得手段は、目標物の現在位置に関する位置情報として所定の面積を有する領域の境界座標値を取得することを特徴とする請求項１に記載の経路選択支援装置。
3. 前記ブロック情報取得手段は、外部のコンピュータ上に記憶されているブロックの位置情報をダウンロードすることを特徴とする請求項１又は２に記載の経路選択支援装置。
4. 地図情報と抽出されたブロックとを重畳して表示することを特徴とする請求項１乃至３のいずれか一項に記載の経路選択支援装置。
5. 抽出されたブロックが表示されている画面内にメッセージの入出力領域を有しており、
   複数のユーザ間でメッセージの交換をするメッセージ交換手段を備えていることを特徴とする請求項１乃至４のいずれか一項に記載の経路選択支援装置。
6. 前記目標物は移動可能であることを特徴とする請求項１乃至５のいずれか一項に記載の経路選択支援装置。
7. ユーザが選択することが可能な経路を示す情報を表示する経路選択支援装置で実行することが可能な経路選択支援方法であって、
   前記経路選択支援装置は、
   ユーザの現在位置及び一又は複数の目標物の現在位置に関する位置情報を取得する第１のステップと、
   移動可能な経路で囲まれた閉領域であるブロックの位置情報を取得する第２のステップと、
   ユーザの現在位置と一又は複数の目標物の現在位置との間に存在するブロックを抽出する第３のステップと、
   抽出されたブロックの表示態様を更新して表示する第４のステップと
   を含み、
   前記第３のステップは、
   ユーザの現在位置と一又は複数の目標物の現在位置との間を結ぶ直線を生成する第４のステップと、
   生成された直線と交差するブロックを抽出する第５のステップと
   を含むことを特徴とする経路選択支援方法。
8. 前記経路選択支援装置は、目標物の現在位置に関する位置情報として所定の面積を有する領域の境界座標値を取得することを特徴とする請求項７に記載の経路選択支援方法。
9. 前記経路選択支援装置は、外部のコンピュータ上に記憶されているブロックの位置情報をダウンロードすることを特徴とする請求項７又は８に記載の経路選択支援方法。
10. 前記経路選択支援装置は、地図情報と抽出されたブロックとを重畳して表示することを特徴とする請求項７乃至９のいずれか一項に記載の経路選択支援方法。
11. 前記経路選択支援装置は、
    抽出されたブロックが表示されている画面内にメッセージの入出力領域を有しており、
    複数のユーザ間でメッセージの交換をするステップを含むことを特徴とする請求項７乃至１０のいずれか一項に記載の経路選択支援方法。
12. 前記目標物は移動可能であることを特徴とする請求項７乃至１１のいずれか一項に記載の経路選択支援方法。
13. ユーザが選択することが可能な経路を示す情報を表示する経路選択支援装置で実行することが可能なコンピュータプログラムであって、
    前記経路選択支援装置を、
    ユーザの現在位置及び一又は複数の目標物の現在位置に関する位置情報を取得する位置情報取得手段、
    移動可能な経路で囲まれた閉領域であるブロックの位置情報を取得するブロック情報取得手段、
    ユーザの現在位置と一又は複数の目標物の現在位置との間に存在するブロックを抽出するブロック抽出手段、及び
    抽出されたブロックの表示態様を更新して表示するブロック表示更新手段
    として機能させ、
    前記ブロック抽出手段を、
    ユーザの現在位置と一又は複数の目標物の現在位置との間を結ぶ直線を生成する直線生成手段、及び
    生成された直線と交差するブロックを抽出する交差ブロック抽出手段
    として機能させることを特徴とするコンピュータプログラム。
14. 前記位置情報取得手段を、目標物の現在位置に関する位置情報として所定の面積を有する領域の境界座標値を取得する手段として機能させることを特徴とする請求項１３に記載のコンピュータプログラム。
15. 前記ブロック情報取得手段を、外部のコンピュータ上に記憶されているブロックの位置情報をダウンロードする手段として機能させることを特徴とする請求項１３又は１４に記載のコンピュータプログラム。
16. 前記経路選択支援装置を、地図情報と抽出されたブロックとを重畳して表示する手段として機能させることを特徴とする請求項１３乃至１５のいずれか一項に記載のコンピュータプログラム。
17. 前記経路選択支援装置は、
    抽出されたブロックが表示されている画面内にメッセージの入出力領域を有しており、
    前記経路選択支援装置を、複数のユーザ間でメッセージの交換をするメッセージ交換手段として機能させることを特徴とする請求項１３乃至１６のいずれか一項に記載のコンピュータプログラム。