JP2014181961A - 探索サーバ、探索方法および探索プログラム - Google Patents

Abstract

【課題】複数のユーザ間で最適な駅を提示する。
【解決手段】本願に係る探索サーバは、取得部と、選択部と、駅決定部とを有する。取得部は、ユーザ毎の位置情報を取得する。選択部は、ユーザ毎に、複数の位置情報の中心位置または重心位置よりも遠くに位置する駅から目標駅を選択する。駅決定部は、ユーザ毎に検索された、各ユーザの位置情報に基づく出発駅から目標駅までの経路に基づいて、いずれの経路にも登場する駅から任意の駅を決定する。
【選択図】図１

Description

本発明は、探索サーバ、探索方法および探索プログラムに関する。

従来、複数人、例えば３人以上での待ち合わせ場所を探索するために、それぞれの現在地の中心や重心を用いるルート検索システムが提案されている。当該ルート検索システムでは、複数の移動端末の位置情報を取得し、ルートマップデータベースを検索する。当該検索では、複数の移動端末それぞれを所持するユーザの出会いのポイントと該ポイントへの各ユーザそれぞれの移動ルートを求める。そして、各ユーザに求めた出会いのポイントと該ポイントへの各ユーザそれぞれの移動ルートを通知する（例えば、特許文献１）。

国際公開第２００８／１１４３６９号

ところで、待ち合わせを行う際には、鉄道やバスの駅を用いる場合が多々ある。このとき、各ユーザは、それぞれの最寄り駅から待ち合わせ駅まで、例えば鉄道によって移動する。ここで、例えば、ユーザが３人以上で待ち合わせを行う場合、ユーザ毎の現在地の中心や重心を用いて、当該中心や重心の最寄り駅を待ち合わせ駅として探索する。当該探索では、鉄道の路線での乗換時間および乗換距離等の乗換コスト、運賃ならびに所要時間等が考慮されていない駅が、待ち合わせ駅となってしまう場合がある。

本願は、上記に鑑みてなされたものであって、複数のユーザ間で最適な駅を提示することができる探索サーバ、探索方法および探索プログラムを提供することを目的とする。

本願に係る探索サーバは、ユーザ毎の位置情報を取得する取得手段と、前記ユーザ毎に、複数の前記位置情報の中心位置または重心位置よりも遠くに位置する駅から目標駅を選択する選択手段と、前記ユーザ毎に検索された、各ユーザの位置情報に基づく出発駅から前記目標駅までの経路に基づいて、いずれの経路にも登場する駅から任意の駅を決定する駅決定手段とを有することを特徴とする。

本願に係る探索サーバは、複数のユーザ間で最適な駅を提示することができる。

図１は、実施形態に係る探索処理におけるユーザ、出発駅である最寄り駅、および、目標駅の位置関係の一例を示す説明図である。 図２は、実施形態に係る探索システムの構成の一例を示すブロック図である。 図３（ａ）および（ｂ）は、実施形態に係る乗換駅の抽出方法の一例を説明する説明図である。 図４は、実施形態に係る探索システムによる待ち合わせ駅探索の一例を示すシーケンス図である。 図５は、実施形態に係るユーザ端末の探索画面の一例を示す説明図である。 図６は、実施形態に係るユーザ端末の位置情報提供画面の一例を示す説明図である。 図７は、実施形態に係るユーザ端末の待ち合わせ駅情報の表示画面の一例を示す説明図である。 図８は、実施形態に係るユーザ端末の待ち合わせ駅情報の表示画面の他の一例を示す説明図である。 図９は、実施形態に係るユーザ端末の探索画面の他の一例を示す説明図である。 図１０は、実施形態に係るユーザ端末の位置情報提供画面の他の一例を示す説明図である。 図１１は、実施形態に係るユーザ端末の待ち合わせ駅情報の表示画面の他の一例を示す説明図である。 図１２（ａ）〜（ｃ）は、実施形態に係る各ユーザの位置と目標駅との関係の他の一例を示す説明図である。 図１３は、実施形態に係る目標駅選択の他の一例を示す説明図である。

以下に、本願に係る探索サーバ、探索方法および探索プログラムを実施するための形態（以下、「実施形態」と呼ぶ）について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る探索サーバ、探索方法および探索プログラムが限定されるものではない。また、以下の各実施形態において同一の部位には同一の符号を付し、重複する説明は省略される。

［１．探索処理の概要］
まず、図１を用いて、実施形態に係る探索処理の一例について説明する。図１は、実施形態に係る探索処理におけるユーザ、出発駅である最寄り駅、および、目標駅の位置関係の一例を示す説明図である。図１の例では、ユーザ端末１０を所持したユーザＡ、ＢおよびＣが、それぞれ、駅Ａ’、駅Ｂ’および駅Ｃ’の付近にいるものとする。

まず、ユーザＡは、ユーザ端末１０を操作して、ユーザＢおよびＣとの待ち合わせを行う待ち合わせ駅の探索を開始する。ユーザＡ、ＢおよびＣの各ユーザ端末１０では、例えば、測位を行なって位置情報を取得し、位置情報を後述する探索サーバ１００に送信する。

探索サーバ１００は、ユーザＡ、ＢおよびＣの各ユーザ端末１０から位置情報を受信すると、ユーザＡ、ＢおよびＣの各ユーザ端末１０の位置情報の中心位置または重心位置よりも遠くに位置する駅から目標駅を選択する。具体的には、探索サーバ１００は、中心位置または重心位置を求める位置情報として、例えば、ユーザＡ、ＢおよびＣの各ユーザ端末１０の位置情報から、それぞれの最寄り駅を求める。また、ユーザＡ、ＢおよびＣそれぞれの最寄り駅は、駅Ａ’、Ｂ’およびＣ’とし、他のユーザの最寄り駅の中心位置を求める。探索サーバ１００は、他のユーザの最寄り駅の中心位置に最も近い駅を目標駅として選択する。

探索サーバ１００は、例えば、ユーザＡの目標駅を選択する場合、駅Ｂ’およびＣ’を線分Ｂ’Ｃ’で結び、中心位置である中点Ｋを算出する。探索サーバ１００は、中点Ｋの位置情報に基づいて、中点Ｋの最寄り駅である駅ａを目標駅として選択する。探索サーバ１００は、ユーザＢおよびＣの各ユーザ端末１０についても同様に、中点Ｌの最寄り駅ｂ、および、中点Ｍの最寄り駅ｃを目標駅として選択する。

探索サーバ１００は、ユーザＡ、ＢおよびＣ毎に検索された、最寄り駅を出発駅とした目標駅までの経路（ルート）を取得する。図１の例では、探索サーバ１００は、例えば、ユーザＡの経路として、最寄り駅Ａ’→乗換駅ｃ→乗換駅Ｚ→目標駅ａを取得する。また、ユーザＢの経路として、最寄り駅Ｂ’→乗換駅Ｚ→目標駅ｂを取得する。さらに、ユーザＣの経路として、最寄り駅Ｃ’→乗換駅Ｚ→目標駅ｃを取得する。探索サーバ１００は、ユーザＡ、ＢおよびＣそれぞれの経路のうち、いずれの経路にも登場する駅から任意の駅を決定する。探索サーバ１００は、例えば、任意の駅として乗換駅Ｚを決定する。

このように、実施形態に係る探索処理において、探索サーバ１００は、ユーザＡ、ＢおよびＣの各ユーザ端末１０のルート探索の目標駅を、それぞれのユーザ間の中心位置または重心位置よりも、他のユーザ側に寄せて行う。つまり、探索サーバ１００は、それぞれの目標駅を、それぞれのユーザ間の中心位置または重心位置よりも遠くに位置するように選択してルート検索を行う。その上で、いずれのルートにも登場する駅から任意の駅として、乗換駅である待ち合わせ駅を決定する。このため、ユーザＡ、ＢおよびＣの各ユーザ端末１０に対して、複数のユーザ間で最適な待ち合わせ駅を提示することができる。以下、このような探索処理を行うユーザ端末１０、基地局５０、探索サーバ１００、地図サーバ２００、および、路線サーバ３００について詳細に説明する。

［２．探索システム］
次に、図２を用いて、実施形態に係る探索システム１について説明する。図２は、実施形態に係る探索システム１の構成例を示すブロック図である。図２に示すように、探索システム１には、ユーザ端末１０と、基地局５０と、探索サーバ１００と、地図サーバ２００と、路線サーバ３００とが含まれる。ユーザ端末１０と探索サーバ１００とは、基地局５０とネットワークＮを介して、有線または無線により通信可能に接続される。また、地図サーバ２００と路線サーバ３００とは、探索サーバ１００と有線または無線により通信可能に接続される。なお、図２では、探索システム１に、３台のユーザ端末１０が含まれる例を示したが、探索システム１には、さらに多くのユーザ端末１０が含まれてもよい。

［３．ユーザ端末の構成］
続いて、ユーザ端末１０の構成について説明する。ユーザ端末１０は、ユーザによって利用される情報処理装置であり、例えば、携帯電話機（例えば、スマートフォン）やＰＤＡ（Personal Digital Assistant）等に該当する。図２に示すように、ユーザ端末１０は、通信部１１と、表示部１２と、入力部１３と、測位部１４と、記憶部２０と、制御部３０とを有する。

（通信部１１について）
通信部１１は、基地局５０に接続され、ネットワークＮを介して、探索サーバ１００との間で情報の送受信を行う。かかる通信部１１は、基地局５０との接続を無線により行う。通信部１１は、無線として携帯電話回線および公衆無線ＬＡＮ（Local Area Network）等を用いることができる。なお、通信部１１は、有線にてネットワークＮに接続される構成としてもよい。

（表示部１２、入力部１３について）
表示部１２は、各種情報を表示するための表示デバイスである。例えば、表示部１２は、液晶ディスプレイ等によって実現される。入力部１３は、ユーザから各種操作を受け付ける入力デバイスである。例えば、入力部１３は、カーソルキーやテンキー等によって実現される。なお、ユーザ端末１０にタッチパネルが採用されている場合には、表示部１２および入力部１３は一体化される。

（測位部１４について）
測位部１４は、衛星測位システムの信号を受信する。測位部１４は、衛星測位システムとして、ＧＰＳ（Global Positioning System）、ＧＬＯＮＡＳＳ（Global Navigation Satellite System）、ガリレオ、および、コンパス等の全地球航法衛星システムの信号を受信して測位を行う。測位部１４は、測位処理部３２から測位を要求されると測位を行なって、測位結果をＷＧＳ（World Geodetic System）８４等の測地系に基づいた位置情報として出力する。また、測位部１４は、衛星測位システムとして、準天頂衛星システム、インド地域航法衛星システム、ＤＯＲＩＳ（Doppler Orbitography and Radio-positioning Integrated by Satellite）、および、北斗等の地域航法衛星システムの信号を受信してもよい。

測位部１４は、衛星測位システムとしてＧＰＳを用いる場合、ＧＰＳの測位時間を短縮するために、ＡＧＰＳ（Assisted GPS）を用いることができる。また、測位部１４は、測位精度を上げるために、地上基準局の電波を受信するＤＧＰＳ（Differential GPS）を用いることができる。さらに、測位部１４は、都市部等の空が開けていない場所でも測位が行えるように、ＶＲＳ−ＲＴＫ（Virtual Reference Station-Real Time Kinematic）測位を行なってもよい。

（記憶部２０について）
記憶部２０は、例えば、ＲＡＭ（Random Access Memory）、フラッシュメモリ（Flash Memory）等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。かかる記憶部２０は、制御部３０での処理に用いる情報を記憶する。

（制御部３０について）
制御部３０は、例えば、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）等によって、内部の記憶装置に記憶されているプログラムがＲＡＭを作業領域として実行されることにより実現される。また、制御部３０は、例えば、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）等の集積回路により実現される。

かかる制御部３０は、図２に示すように、探索部３１と、測位処理部３２とを有し、以下に説明する情報処理の機能や作用を実現または実行する。なお、制御部３０の内部構成は、図２に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。

（探索部３１について）
探索部３１は、ユーザによって入力部１３から探索要求が入力されると、各ユーザがログイン済みである、例えば、チャットサービス等のグループＩＤと、探索要求情報とを、通信部１１を介して探索サーバ１００に送信する。また、探索部３１は、通信部１１を介して探索サーバ１００から探索画面を受信する。探索部３１は、グループＩＤが同一であり、ログイン時に取得済みの他のユーザのユーザＩＤに基づいて、探索画面を表示部１２に表示する。探索部３１は、探索画面に、例えば、グループＩＤが同一である各ユーザ名、および、探索ボタン等を表示する。探索部３１は、ユーザによって探索ボタンが押下されることで、探索開始情報およびグループＩＤを、通信部１１を介して探索サーバ１００に送信する。

また、探索部３１は、通信部１１を介して探索サーバ１００から待ち合わせ駅情報を受信する。探索部３１は、待ち合わせ駅情報を表示部１２に表示する。なお、探索部３１は、待ち合わせ駅情報だけでなく、ユーザの最寄り駅から待ち合わせ駅までの乗換案内等を表示部１２に表示してもよい。

（測位処理部３２について）
測位処理部３２は、通信部１１を介して探索サーバ１００から位置情報提供画面を受信する。測位処理部３２は、ＯＫボタンおよびキャンセルボタンが配置された位置情報提供画面を表示部１２に表示する。測位処理部３２は、ユーザがＯＫボタンを押下することで入力部１３から承認情報が入力される。測位処理部３２は、承認情報が入力されると、測位部１４に対して測位を要求する。測位処理部３２は、測位部１４から測位結果として位置情報が入力される。測位処理部３２は、位置情報、グループＩＤおよびユーザＩＤを、通信部１１を介して探索サーバ１００に送信する。

［４．基地局の構成］
続いて、基地局５０の構成について説明する。基地局５０は、例えば、携帯電話回線等の無線基地局であり、ユーザ端末１０と無線で接続し、ネットワークＮを介して探索サーバ１００と接続する。基地局５０は、例えば、第３．９世代移動通信システムを含む第３世代移動通信システム、第４世代移動通信システム、および、公衆無線ＬＡＮ等の規格に基づいたものである。

また、基地局５０は、ユーザ端末１０が測位するための信号を送受信するようにしてもよい。基地局５０は、例えば、携帯電話回線および公衆無線ＬＡＮの基地局の位置からユーザ端末１０の位置を算出するための信号を送信できる。また、基地局５０は、ネットワークＮを介して接続された、図示しないＡＧＰＳサーバから、ＧＰＳ衛星の軌道情報であるＡＧＰＳ情報をユーザ端末１０に送信できる。さらに、基地局５０は、ユーザ端末１０がＧＰＳにおいてＶＲＳ−ＲＴＫ測位を行う場合、図示しないＶＲＳセンタからの測位情報をユーザ端末１０に送信できる。

［５．探索サーバの構成］
次に、探索サーバ１００の構成について説明する。探索サーバ１００は、各ユーザ端末１０の位置情報に基づいて、待ち合わせ駅の探索結果である待ち合わせ駅情報を配信するサーバ装置である。図２に示すように、探索サーバ１００は、通信部１１０と、記憶部１２０と、制御部１３０とを有する。なお、探索サーバ１００は、探索サーバ１００の管理者等から各種操作を受け付ける入力部（例えば、キーボードやマウス等）や、各種情報を表示するための表示部（液晶ディスプレイ等）を有してもよい。

（通信部１１０について）
通信部１１０は、例えば、ＮＩＣ（Network Interface Card）等によって実現される。かかる通信部１１０は、ネットワークＮおよび基地局５０を介して、ユーザ端末１０との間で情報の送受信を行う。また、通信部１１０は、地図サーバ２００および路線サーバ３００と、有線または無線により通信可能に接続される。

（記憶部１２０について）
記憶部１２０は、例えば、ＲＡＭ、フラッシュメモリ等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。記憶部１２０は、制御部１３０で実行されるＯＳ（Operating System）や各種プログラム、各種データを記憶する。

（制御部１３０について）
制御部１３０は、例えば、ＣＰＵやＭＰＵ等によって、内部の記憶装置に記憶されているプログラムがＲＡＭを作業領域として実行されることにより実現される。また、制御部１３０は、例えば、ＡＳＩＣやＦＰＧＡ等の集積回路により実現される。

かかる制御部１３０は、図２に示すように、受付部１３１と、取得部１３２と、選択部１３３と、駅決定部１３４とを有し、以下に説明する情報処理の機能や作用を実現または実行する。なお、制御部１３０の内部構成は、図２に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。

（受付部１３１について）
受付部１３１は、ユーザ端末１０から探索要求情報およびグループＩＤを受信する。受付部１３１は、受信した探索要求情報およびグループＩＤに基づいて、探索を受け付ける。受付部１３１は、探索を受け付けると、同一のグループＩＤを有するユーザ端末１０のうち、探索要求情報を送信したユーザ端末１０に対して、探索画面を送信する。また、受付部１３１は、ユーザ端末１０から探索開始情報およびグループＩＤ情報を受信すると、同一のグループＩＤが割り当てられている全てのユーザ端末１０に対して、位置情報の提供可否を問い合わせる位置情報提供画面を送信する。

（取得部１３２について）
取得部１３２は、ユーザ毎の位置情報を取得する取得手段である。取得部１３２は、ユーザ端末１０から位置情報、グループＩＤおよびユーザＩＤを受信する。取得部１３２は、同一のグループＩＤを有するユーザ端末１０の位置情報を纏めて、地図サーバ２００に送信する。

（選択部１３３について）
選択部１３３は、ユーザ毎に、複数の位置情報の中心位置または重心位置よりも遠くに位置する駅から目標駅を選択する選択手段である。選択部１３３は、地図サーバ２００から同一のグループＩＤを有するユーザ端末１０の全ての位置情報を含む範囲の地図情報を受信する。選択部１３３は、各ユーザ端末１０の位置情報、および、地図情報に基づいて、各ユーザ端末１０の最寄り駅および目標駅を選択する。選択部１３３は、選択した最寄り駅および目標駅から、最寄り駅情報および目標駅情報を生成する。

ここで、図１を用いてユーザが３人（ユーザＡ、ＢおよびＣ）である場合の、最寄り駅および目標駅の選択について説明する。選択部１３３は、ユーザＡ、ＢおよびＣの各ユーザ端末１０の位置情報、および、地図情報に基づいて、それぞれの最寄り駅である駅Ａ’、Ｂ’およびＣ’を選択する。選択部１３３は、地図上に駅Ａ’、Ｂ’およびＣ’を配置する。選択部１３３は、例えば、ユーザＡの目標駅を選択する場合、駅Ｂ’およびＣ’を線分Ｂ’Ｃ’で結び、中点Ｋの位置情報を算出する。選択部１３３は、中点Ｋの位置情報および地図情報に基づいて、中点Ｋの最寄り駅である駅ａを、ユーザＡの目標駅として選択する。選択部１３３は、ユーザＢおよびＣの各ユーザ端末１０についても同様に、線分Ａ’Ｃ’の中点Ｌの最寄り駅である駅ｂをユーザＢの目標駅と選択し、線分Ａ’Ｂ’の中点Ｍの最寄り駅である駅ｃをユーザＣの目標駅として選択する。なお、各線分の中点の代わりに、交通の便等を考慮した位置に中点から適宜補正した点を用いて、目標駅を選択してもよい。

選択部１３３は、駅Ａ’、Ｂ’およびＣ’を、それぞれユーザＡ、ＢおよびＣの最寄り駅として最寄り駅情報を生成する。また、選択部１３３は、駅ａ、ｂおよびｃを、それぞれユーザＡ、ＢおよびＣの目標駅として目標駅情報を生成する。選択部１３３は、各ユーザ端末１０の最寄り駅情報、目標駅情報、グループＩＤおよびユーザＩＤを路線サーバ３００に送信する。

（駅決定部１３４について）
図２の説明に戻って、駅決定部１３４は、ユーザ毎に検索された、各ユーザの位置情報に基づく出発駅（最寄り駅）から目標駅までの経路に基づいて、いずれの経路にも登場する駅から任意の駅を決定する駅決定手段である。駅決定部１３４は、路線サーバ３００から、各ユーザ端末１０の最寄り駅から目標駅までのルートの情報であるルート情報、グループＩＤおよびユーザＩＤを受信する。駅決定部１３４は、各ユーザ端末１０のルート情報に基づきルート候補を決定し、各ユーザ端末１０のルート候補間でルートマッチングを行って、待ち合わせ駅を決定する。駅決定部１３４は、例えば、路線サーバ３００において順位付けられたルートから、順位１位同士、順位１位と２位というようにルート候補を決定して、ルートマッチングを行う。

駅決定部１３４は、例えば、各ユーザ端末１０のルート候補に共通する乗換駅を抽出する。ここで、図１および図３を用いて、乗換駅の抽出方法を説明する。図３（ａ）および（ｂ）は、乗換駅の抽出方法の一例を説明する説明図である。図３（ａ）は、各ユーザのルートおよび経由する乗換駅の一例を示す。図３（ｂ）は、ルート候補とルートマッチング回数の関係の一例を示す。

駅決定部１３４は、図３（ｂ）に示すように、ユーザＡ、ＢおよびＣの順位１位のルートである、ルートＡ’ａ−１、Ｂ’ｂ−１、および、Ｃ’ｃ−１を、それぞれのルート候補として、１回目のルートマッチングを行う。しかし、順位１位のルート同士では共通する乗換駅はない。続いて、駅決定部１３４は、ユーザＡについて、ルート候補を、順位２位のルートであるルートＡ’ａ−２に変更する。駅決定部１３４は、ユーザＢおよびＣについては、引き続き順位１位のルートをルート候補として２回目のルートマッチングを行う。しかし、この組み合わせでも共通する乗換駅はない。

駅決定部１３４は、さらに、ユーザＢについて、ルート候補を、順位２位のルートであるルートＢ’ｂ−２に変更する。駅決定部１３４は、ユーザＡについて、引き続き順位２位のルートＡ’ａ−２をルート候補とする。また、駅決定部１３４は、ユーザＣについて、引き続き順位１位のＣ’ｃ−１をルート候補として３回目のルートマッチングを行う。その結果、駅決定部１３４は、図３（ａ）に示すように、乗換駅Ｚを共通する乗換駅として抽出する。駅決定部１３４は、抽出した乗換駅を待ち合わせ駅と決定し、待ち合わせ駅情報を生成する。駅決定部１３４は、待ち合わせ駅情報を、各ユーザのユーザ端末１０に配信する。

ここで、駅決定部１３４は、優先するユーザを基準としてルートマッチングを行うことができる。例えば、駅決定部１３４は、図３（ａ）および（ｂ）の例では、ユーザＣのルート候補として、路線サーバ３００において順位付けられたルートの順位１位としている。これに対し、ユーザＡおよびＢのルート候補として、それぞれ順位１位から順位２位のルートに変更している。このため、ユーザＣは、ユーザＡおよびＢに比べて、順位の高いルートが選択された状態でルートマッチングが行われる。駅決定部１３４は、このように、優先するユーザＣのルートの順位を他のユーザよりも高くすることで、優先するユーザを基準としてルートマッチングを行うことができる。

例えば、受付部１３１がユーザ端末１０から、あるユーザを優先する情報を受信すると、駅決定部１３４は、優先するユーザをルートマッチングの基準とすることで、優先するユーザに有利な待ち合わせ駅情報を生成することができる。ここで、優先するユーザは、例えば、誕生日会等の主賓等が挙げられる。

［６．地図サーバの構成］
次に、地図サーバ２００の構成について説明する。図２に示すように、地図サーバ２００は、地図データベース２０１を有する。地図サーバ２００は、他のコンピュータから任意の位置の位置情報、地物情報および住所等に基づいて、地図情報を出力する。

地図サーバ２００は、探索サーバ１００の通信部１１０と接続され、探索サーバ１００から受信した位置情報に基づいて、全てのユーザ端末１０の位置情報を含む範囲の地図を抽出する。地図サーバ２００は、例えば、全てのユーザ端末１０の位置情報の周囲に最寄り駅が入るように、各位置情報の中心から所定の範囲を地図に含むように抽出する。地図サーバ２００は、所定の範囲として、例えば、都心部で半径１ｋｍ、郊外では半径２ｋｍから３ｋｍとすることができる。地図サーバ２００は、全てのユーザ端末１０の位置情報を含む範囲の地図を地図データベース２０１から抽出すると、地図情報として探索サーバ１００に送信する。また、地図サーバ２００は、地図データベース２０１からベクター形式の地図を読み出し、ラスター形式の地図に変換することができる。

（地図データベース２０１について）
地図データベース２０１は、地図を格納する。地図は、例えば、ラスター形式およびベクター形式で格納されている。ラスター形式の地図は、ラスター地図画像と緯度経度座標リストを有する。ベクター形式の地図は、項目別にレイヤ構造を持ち、道路、市区町村行政界、水系、鉄道路線、施設ポイント、公園、建物および地名等の情報を有する。

［７．路線サーバの構成］
次に、路線サーバ３００の構成について説明する。図２に示すように、路線サーバ３００は、路線データベース３０１を有する。路線サーバ３００は、出発駅と到着駅に基づいて、鉄道路線等のルートを探索する。

路線サーバ３００は、探索サーバ１００の通信部１１０と接続され、探索サーバ１００から受信した各ユーザ端末１０の最寄り駅情報、目標駅情報、グループＩＤおよびユーザＩＤに基づいて、ユーザ端末１０毎に最寄り駅から目標駅までのルートを１以上探索する。路線サーバ３００は、ルートの探索において、ユーザ毎に、最寄り駅から目標駅までの運賃および所要時間、ならびに、乗換駅での乗り換えに要する時間および距離等に基づいて、探索したルートに優先順位をつける。ここで、路線サーバ３００は、探索するルートを各ユーザについて、例えば、１０本とすることができる。なお、路線サーバ３００は、探索したルートが１０本に満たない場合は、探索できたルートの本数で優先順位をつける。路線サーバ３００は、同一のグループＩＤを有する各ユーザ端末１０について、それぞれ優先順位をつけたルートの情報を纏めてルート情報を生成する。路線サーバ３００は、ルート情報、グループＩＤおよびユーザＩＤを探索サーバ１００に送信する。

（路線データベース３０１について）
路線データベース３０１は、鉄道路線の情報を格納する。鉄道路線の情報は、例えば、駅名、時刻表、列車種別、営業キロ、運賃、所要時間、発着番線、乗換路線、乗換時間、乗換ホーム間の距離、および、運行情報等である。また、路線データベース３０１は、例えば、鉄道路線毎に情報を格納し、路線サーバ３００は、ルート探索に必要な路線の情報を読み出して利用する。

［８．探索処理］
次に、実施形態に係る探索システム１による探索処理について説明する。図４は、実施形態に係る探索システム１による待ち合わせ駅探索の一例を示すシーケンス図である。

ユーザＡ、ＢおよびＣの各ユーザ端末１０は、既にユーザのユーザＩＤによって図示しないチャットサーバでの認証により、チャットサービスのグループにログイン済みであり、同一のグループＩＤを有するとする。ユーザＡは、ユーザ端末１０を操作して、ユーザＢおよびＣとの待ち合わせを行う待ち合わせ駅の探索を要求する（ステップＳ１０１）。ユーザＡのユーザ端末１０の探索部３１は、探索要求情報およびグループＩＤを、探索サーバ１００に送信する（ステップＳ１０２）。

探索サーバ１００の受付部１３１は、探索要求情報およびグループＩＤを受信する。受付部１３１は、受信した探索要求情報およびグループＩＤに基づいて、探索を受け付ける。受付部１３１は、探索を受け付けると、ユーザＡのユーザ端末１０に対して、探索画面を送信する（ステップＳ１０３）。ユーザＡのユーザ端末１０の探索部３１は、受信した探索画面を表示部１２に表示する。

ここで、図５に探索画面の一例を示す。図５の例では、表示部１２と入力部１３とは一体となったタッチパネルで構成されており、探索画面Ｐ１０をポップアップ画面として、チャットのメッセージＭ１０が表示されているレイヤに重畳して表示している。また、探索画面Ｐ１０は、同一のグループＩＤを持つ他のユーザ（ユーザＢおよびＣ）を表示する参加ユーザ表示領域Ｂ１０、および、探索ボタンＢ１１を有する。なお、参加ユーザ表示領域Ｂ１０は、待ち合わせを行うユーザを選択可能としてもよい。参加ユーザ表示領域Ｂ１０は、ユーザを選択可能とすることで、同じグループＩＤを持つグループ内であるが、待ち合わせに参加しないユーザを、待ち合わせ駅探索から除外することができる。

ユーザＡのユーザ端末１０は、ユーザＡによって、探索画面Ｐ１０で待ち合わせを行う他のユーザが確認され、良ければ探索ボタンＢ１１が押下される（ステップＳ１０４）。ユーザ端末１０の探索部３１は、探索ボタンＢ１１が押下されると、探索開始情報およびグループＩＤを探索サーバ１００に送信する（ステップＳ１０５）。

探索サーバ１００の受付部１３１は、探索開始情報およびグループＩＤを受信すると、同一のグループＩＤが割り当てられているユーザＡ、ＢおよびＣの各ユーザ端末１０に対して、位置情報の提供可否を問い合わせる位置情報提供画面を送信する（ステップＳ１０６）。

ユーザＡ、ＢおよびＣの各ユーザ端末１０の測位処理部３２は、受信した位置情報提供画面を表示部１２に表示する。ここで、図６に位置情報提供画面の一例を示す。図６の例では、表示部１２と入力部１３とは一体となったタッチパネルで構成されており、位置情報提供画面Ｐ１１をポップアップ画面として、探索画面Ｐ１０にさらに重畳して表示している。位置情報提供画面Ｐ１１は、位置情報の提供をユーザが承認するためのＯＫボタンＢ１２、および、拒否するためのキャンセルボタンＢ１３を有する。

各ユーザ端末１０は、ユーザＡ、ＢおよびＣのそれぞれによって、位置情報提供画面Ｐ１１でＯＫボタンＢ１２またはキャンセルボタンＢ１３が押下される（ステップＳ１０７）。ユーザＡ、ＢおよびＣの各ユーザ端末１０の測位処理部３２は、ＯＫボタンＢ１２が押下され、入力部１３から承認情報が入力されると、測位部１４に対して測位を要求する。測位部１４は、測位処理部３２から測位を要求されると測位を行なって、測位結果を位置情報として出力する。測位処理部３２は、測位部１４から位置情報が入力されると、位置情報、グループＩＤおよびユーザＩＤを、探索サーバ１００に送信する（ステップＳ１０８）。なお、測位処理部３２は、キャンセルボタンＢ１３が押下された場合には測位は行わず、位置情報の提供を拒否する拒否情報を位置情報として、グループＩＤおよびユーザＩＤとともに探索サーバ１００に送信する。また、測位処理部３２は、測位部１４が測位に失敗した場合には、位置情報の取得に失敗した旨の失敗情報を位置情報として、グループＩＤおよびユーザＩＤとともに探索サーバ１００に送信する。

また、測位処理部３２は、測位部１４に対して測位を要求する代わりに、ユーザに対して、待ち合わせ前に居るであろう場所の位置情報の入力を求めるようにしてもよい。測位処理部３２は、例えば、地図アプリケーション等を用いてユーザが場所を指定し、指定された場所の座標を位置情報としてもよい。

探索サーバ１００の取得部１３２は、位置情報、グループＩＤおよびユーザＩＤを受信すると、同一のグループＩＤを有するユーザＡ、ＢおよびＣのユーザ端末１０の位置情報を纏めて、地図サーバ２００に送信する（ステップＳ１０９）。このとき、取得部１３２は、拒否情報または失敗情報を位置情報として受信したユーザ端末１０がある場合には、当該ユーザ端末１０の位置情報を除外して位置情報を纏める。また、取得部１３２は、位置情報、グループＩＤおよびユーザＩＤを選択部１３３に出力する。

地図サーバ２００は、ユーザＡ、ＢおよびＣの各ユーザ端末１０の位置情報を受信する。地図サーバ２００は、ユーザＡ、ＢおよびＣの位置情報を全て含む範囲の地図を、地図データベース２０１から抽出する（ステップＳ１１０）。地図サーバ２００は、抽出した地図を地図情報として探索サーバ１００に送信する（ステップＳ１１１）。

探索サーバ１００の選択部１３３は、地図情報を受信する。また、選択部１３３は、ユーザＡ、ＢおよびＣの各ユーザ端末１０の位置情報、グループＩＤおよびユーザＩＤが取得部１３２から入力される。選択部１３３は、ユーザＡ、ＢおよびＣの各ユーザ端末１０の位置情報、および、地図情報に基づいて、各ユーザ端末１０の最寄り駅および目標駅を選択し、最寄り駅情報および目標駅情報を生成する（ステップＳ１１２）。選択部１３３は、各ユーザ端末１０の最寄り駅情報、目標駅情報、グループＩＤおよびユーザＩＤを路線サーバ３００に送信する（ステップＳ１１３）。

路線サーバ３００は、ユーザＡ、ＢおよびＣの各ユーザ端末１０の最寄り駅情報、目標駅情報、グループＩＤおよびユーザＩＤに基づいて、路線データベース３０１を探索する。路線サーバ３００は、ユーザ端末１０毎に最寄り駅から目標駅までのルートを１以上探索してルート情報を生成する（ステップＳ１１４）。路線サーバ３００は、例えば、乗換コスト、運賃および所要時間等を考慮して、ユーザ端末１０毎に１０本のルートを探索してルート情報を生成する。路線サーバ３００は、ルート情報、グループＩＤおよびユーザＩＤを探索サーバ１００に送信する（ステップＳ１１５）。

探索サーバ１００の駅決定部１３４は、ルート情報、グループＩＤおよびユーザＩＤを受信する。駅決定部１３４は、ユーザＡ、ＢおよびＣのユーザ端末１０のルート情報に基づき、それぞれルート候補を決定する。駅決定部１３４は、ユーザＡ、ＢおよびＣのユーザ端末１０のルート候補間でルートマッチングを行って、ルート候補に共通する乗換駅を抽出する。なお、ルートマッチングは、例えば、乗換回数が少ないルート同士を比較していく等の方法がある。駅決定部１３４は、抽出した乗換駅を待ち合わせ駅と決定し、待ち合わせ駅情報を生成する（ステップＳ１１６）。

駅決定部１３４は、待ち合わせ駅情報を、ユーザＡ、ＢおよびＣの各ユーザ端末１０に送信する（ステップＳ１１７）。なお、駅決定部１３４は、待ち合わせ駅情報だけでなく、待ち合わせ駅を決定したルート候補を乗換案内情報として、ユーザＡ、ＢおよびＣの各ユーザ端末１０に送信してもよい。

ユーザＡ、ＢおよびＣの各ユーザ端末１０の探索部３１は、待ち合わせ駅情報を受信する。探索部３１は、待ち合わせ駅情報を表示部１２に表示する（ステップＳ１１８）。なお、探索部３１は、探索サーバ１００から乗換案内情報を受信して、待ち合わせ駅情報と合わせて表示部１２に表示するようにしてもよい。

ここで、図７にユーザ端末１０における待ち合わせ駅情報の表示画面の一例を示す。図７の例では、表示部１２と入力部１３とは一体となったタッチパネルで構成されており、待ち合わせ駅情報と乗換案内が表示されている。また、戻るボタンＢ１４をユーザが押下することにより、元のアプリケーション、例えば、チャットに戻ることができる。

また、図８は、ユーザ端末１０における待ち合わせ駅情報の表示画面の他の一例を示す。図８の例では、チャット画面中のメッセージＭ１１として、待ち合わせ駅情報が表示されている。図８の例では、待ち合わせ駅探索を行ったユーザが、待ち合わせ時間をメッセージＭ１２として発信し、他のユーザが返信メッセージＭ１３、Ｍ１４を発信した状態を示す。

続いて、図９〜図１１を用いて、探索画面、位置情報提供画面、および、待ち合わせ駅情報の表示画面の他の一例について説明する。図９は、探索画面の他の一例であり、ウェブブラウザのウインドウＷ１０内に、チャット内容、参加ユーザ表示領域Ｂ１０、および、探索ボタンＢ１１を表示したものである。図１０は、位置情報提供画面の他の一例であり、図９に示す探索画面において、ユーザによって探索ボタンＢ１１が押下され、位置情報提供画面Ｐ１１が、ウインドウＷ１０上にポップアップ表示された状態を示す。位置情報提供画面Ｐ１１は、位置情報の提供をユーザが承認するためのＯＫボタンＢ１２、および、拒否するためのキャンセルボタンＢ１３を有する。図１１は、待ち合わせ駅情報の表示画面の他の一例であり、待ち合わせ情報をメールで受信して、メーラー上でメールをウインドウＷ１１として開いた状態を示す。ウインドウＷ１１は、メールの内容を示し、待ち合わせ駅の他に乗換案内等を表示してもよい。

［９．効果］
このように、探索サーバ１００では、ユーザ毎の位置情報を取得し、ユーザ毎に、複数の位置情報の中心位置または重心位置よりも遠くに位置する駅から目標駅を選択し、ユーザ毎に検索された、各ユーザの位置情報に基づく出発駅から目標駅までの経路に基づいて、いずれの経路にも登場する駅から任意の駅を決定する。これにより、探索サーバ１００では、複数のユーザ間で最適な駅を提示することができる。また、待ち合わせ駅を探索するユーザに対して、他のユーザが位置を知らせることなく待ち合わせ駅を決定することができる。

また、探索サーバ１００は、ユーザ毎に、他のユーザの位置情報の中心位置または重心位置に最も近い駅を目標駅として選択する。これにより、他のユーザ側に寄せて目標駅を選択できるため、より多くの任意の駅から複数のユーザ間で最適な駅を提示することができる。

また、探索サーバ１００は、任意の駅として、いずれの経路にも登場する乗換駅を決定する。これにより、各ユーザが利用する路線同士の乗換駅を任意の駅とすることができる。

また、探索サーバ１００は、出発駅として、各ユーザの位置情報に基づく最寄り駅を決定する。これにより、各ユーザの利便が良い駅を出発駅とすることができる。

また、探索サーバ１００は、優先するユーザにおいて検索された優先する経路と、他のユーザにおいて検索された経路とを比較することで、いずれの経路にも登場する駅から任意の駅を決定する。これにより、集会の主賓等にとって交通の便が良い駅を提示することができる。

また、探索サーバ１００は、ユーザ毎の位置情報として、各ユーザのユーザ端末１０の位置情報であって、衛星測位システム、無線ＬＡＮ、および携帯電話回線のうち１以上に基づいて決定された位置情報を取得する。これにより、各ユーザの現在地に基づいて、複数のユーザ間で最適な駅を提示することができる。

また、探索サーバ１００は、ユーザ毎の位置情報として、ユーザが待ち合わせを行うときの予定位置情報を取得する。これにより、先の日時の待ち合わせ予定であっても、待ち合わせを行う日時の前に各ユーザがいるであろう場所に基づいて、複数のユーザ間で最適な駅を提示することができる。

［１０．その他］
以上、本願の実施形態を図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の欄に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。

例えば、上記実施形態では、各ユーザ端末１０が測位して位置情報を取得し、探索サーバ１００に送信したが、これに限定されない。例えば、各ユーザ端末１０において、ユーザが地図アプリケーション等を用いて場所を指定し、指定された場所の座標を位置情報としてもよい。また、複数の基地局５０を用いて伝送時間等を計測することで、各ユーザ端末１０の位置を同定するようにしてもよい。

また、上記の実施形態では、ユーザＡ、ＢおよびＣの各ユーザ端末１０の位置が、図１に示すように、三角形となっていたが、これに限定されない。例えば、図１２（ａ）に示すように、ユーザＡ、ＢおよびＣの各ユーザ端末１０がほぼ直線上に並ぶ位置であり、かつ、これらを直接結ぶ路線がない場合がある。図１２（ａ）に示す場合は、ユーザＡ、ＢおよびＣの各ユーザ端末１０の最寄り駅が属するそれぞれの路線が交差する状態である。このとき、ユーザＡの目標駅はユーザＢまたはＣの最寄り駅、ユーザＢの目標駅はユーザＡまたはＣの最寄り駅、ユーザＣの目標駅はユーザＢまたはＣの最寄り駅となる。すると、それぞれの路線の乗換駅は、四角形で示す乗換駅となる。従って、四角形で示す乗換駅を待ち合わせ駅として提示することができる。また、図１２（ｂ）に示すように、ユーザＡ、Ｂ、Ｃ、Ｄ、ＥおよびＦの各ユーザ端末１０の位置が、ほぼ六角形の状態である場合がある。図１２（ｂ）に示す場合には、単純に６人の中心、つまり六角形の重心（星形）を目標駅とするのではなく、ユーザＡの目標駅を他のユーザＢ〜Ｆを結ぶ五角形の重心（四角形）とする。ユーザＢ〜Ｆも同様に他の５人の重心を目標駅とする。これにより、４人以上で待ち合わせ駅を探索する場合でも、各ユーザの乗換コスト、運賃および所要時間等を考慮した待ち合わせ駅を提示することができる。また、図１２（ｃ）に示すように、３人のユーザが待ち合わせ駅を探索する場合であって、そのうちの２人が同じ路線の他の駅付近にいる場合がある。図１２（ｃ）に示す場合は、ユーザＡおよびＢの目標駅はユーザＣの最寄り駅、ユーザＣの目標駅はユーザＡまたはＢの最寄り駅となる。すると、それぞれの路線の乗換駅は、四角形で示す乗換駅となる。従って、四角形で示す乗換駅を待ち合わせ駅として提示することができる。

また、上記の実施形態では、地図上に複数のユーザの最寄り駅を配置し、複数のユーザの最寄り駅を結ぶ線分の中心または図形の重心に最も近い駅を目標駅としたが、これに限定されない。例えば、図１３に示すように、各ユーザから最も遠いユーザの最寄り駅を目標駅としてもよい。図１３に示す場合には、ユーザＡの目標駅をユーザＤの最寄り駅とし、ユーザＢの目標駅をユーザＣの最寄り駅とすることができる。また、ユーザＤの目標駅をユーザＡの最寄り駅とし、ユーザＣの目標駅をユーザＢの最寄り駅とすることができる。このとき、待ち合わせ駅は、ユーザＡの最寄り駅からユーザＤの最寄り駅へ向かう路線と、ユーザＢの最寄り駅からユーザＣの最寄り駅に向かう路線とが交差する乗換駅（四角形）とすることができる。

また、上記の実施形態では、各ユーザの最寄り駅の位置に基づいて目標駅を選択したが、これに限定されない。例えば、各ユーザの現在の位置に基づいて目標駅を選択してもよい。これにより、最寄り駅が複数ある場合、ユーザに使用する最寄り駅を選択させ、選択された最寄り駅に基づいて目標駅を選択することができる。

また、上記実施形態では、同一の乗換駅を待ち合わせ駅としたが、これに限定されない。例えば、駅名は異なるが連絡通路等によって、徒歩で往来可能である駅を待ち合わせ駅としてもよい。具体例としては、永田町駅と赤坂見附駅、日比谷駅と有楽町駅、三越前駅と新日本橋駅、大阪駅と梅田駅、および、四条駅と烏丸駅等が挙げられる。

また、上記実施形態では、鉄道の路線によってユーザが移動する場合を説明したが、これに限定されない。路線は、鉄道の他にも定時運行される公共交通機関であればいずれでもよい。路線は、例えば、モノレール、新交通システム、バスおよび航空機の路線であってもよい。

また、上述した探索サーバ１００、地図サーバ２００および路線サーバ３００は、それぞれ複数のサーバコンピュータで実現してもよいし、単一のサーバコンピュータで実現してもよい。また、機能によっては外部のプラットフォーム等をＡＰＩ（Application Programming Interface）やネットワークコンピューティングなどで呼び出して実現するなど、構成は柔軟に変更できる。

また、特許請求の範囲に記載した「手段」は、「部（section、module、unit）」や「回路」などに読み替えることができる。例えば、選択手段は、選択部や選択回路に読み替えることができる。

１ 探索システム
１０ ユーザ端末
１１、１１０ 通信部
１２ 表示部
１３ 入力部
１４ 測位部
２０、１２０ 記憶部
３０、１３０ 制御部
３１ 探索部
３２ 測位処理部
５０ 基地局
１００ 探索サーバ
１３１ 受付部
１３２ 取得部
１３３ 選択部
１３４ 駅決定部
２００ 地図サーバ
２０１ 地図データベース
３００ 路線サーバ
３０１ 路線データベース
Ｎ ネットワーク

Claims (9)

1. ユーザ毎の位置情報を取得する取得手段と、
   前記ユーザ毎に、複数の前記位置情報の中心位置または重心位置よりも遠くに位置する駅から目標駅を選択する選択手段と、
   前記ユーザ毎に検索された、各ユーザの位置情報に基づく出発駅から前記目標駅までの経路に基づいて、いずれの経路にも登場する駅から任意の駅を決定する駅決定手段とを有する
   ことを特徴とする探索サーバ。
2. 前記選択手段は、前記ユーザ毎に、他のユーザの位置情報の中心位置または重心位置に最も近い駅を前記目標駅として選択する
   ことを特徴とする請求項１に記載の探索サーバ。
3. 前記駅決定手段は、前記任意の駅として、いずれの経路にも登場する乗換駅を決定する
   ことを特徴とする請求項１または２に記載の探索サーバ。
4. 前記駅決定手段は、前記出発駅として、各ユーザの位置情報に基づく最寄り駅を決定する
   ことを特徴とする請求項１〜３のいずれか１つに記載の探索サーバ。
5. 前記駅決定手段は、優先するユーザにおいて検索された優先する経路と、他のユーザにおいて検索された経路とを比較することで、いずれの経路にも登場する駅から任意の駅を決定する
   ことを特徴とする請求項１〜４のいずれか１つに記載の探索サーバ。
6. 前記取得手段は、前記ユーザ毎の位置情報として、各ユーザのユーザ端末装置の位置情報であって、衛星測位システム、無線ＬＡＮ、および携帯電話回線のうち１以上に基づいて決定された位置情報を取得する
   ことを特徴とする請求項１〜５のいずれか１つに記載の探索サーバ。
7. 前記取得手段は、前記ユーザ毎の位置情報として、ユーザが待ち合わせを行うときの予定位置情報を取得する
   ことを特徴とする請求項１〜５のいずれか１つに記載の探索サーバ。
8. ユーザ毎の位置情報を取得し、
   前記ユーザ毎に、複数の前記位置情報の中心位置または重心位置よりも遠くに位置する駅から目標駅を選択し、
   前記ユーザ毎に検索された、各ユーザの位置情報に基づく出発駅から前記目標駅までの経路に基づいて、いずれの経路にも登場する駅から任意の駅を決定する
   ことを特徴とする探索方法。
9. コンピュータに、
   ユーザ毎の位置情報を取得し、
   前記ユーザ毎に、複数の前記位置情報の中心位置または重心位置よりも遠くに位置する駅から目標駅を選択し、
   前記ユーザ毎に検索された、各ユーザの位置情報に基づく出発駅から前記目標駅までの経路に基づいて、いずれの経路にも登場する駅から任意の駅を決定する
   各処理を実行させることを特徴とする探索プログラム。

Images