(57)【特許請求の範囲】
【請求項１】
ユーザが移動した際の複数の通過位置を取得する通過位置取得部と、
前記複数の通過位置を補間することができる関数である経路関数を生成する経路関数生成部と、
前記経路関数にその経路関数の生成元となった前記通過位置を示す情報を経路情報として対応づけて記憶する経路情報管理部と、
ユーザから位置の指定を受け付ける位置指定受付部と、
受け付けた前記位置を通る又はその近傍を通る前記経路関数を検索する経路関数検索部と、
検索された前記経路関数に対応づけられている前記経路情報を出力する経路情報出力部と
を備えることを特徴とする情報処理装置。
【請求項２】
請求項１に記載の情報処理装置であって、
前記通過位置取得部が取得する前記通過位置、前記経路関数生成部が生成する前記経路関数及び前記位置指定受付部が受け付ける前記位置は、三次元座標で特定され、前記経路関数生成部は三次元関数により前記通過位置を補間することを特徴とする情報処理装置。
【請求項３】
請求項１又は請求項２に記載の情報処理装置であって、
前記経路関数生成部は、更に地理情報に基づき前記経路関数を求めることを特徴とする情報処理装置。
【請求項４】
請求項３に記載の情報処理装置であって、
前記地理情報は、鉄道又は道路を含む路線情報を含み、
前記経路関数生成部は、更に前記路線情報に基づき前記ユーザが移動に際して利用すると推測される路線に基づいて前記経路関数を生成すること
を特徴とする情報処理装置。
【請求項５】
請求項１に記載の情報処理装置であって、
前記通過位置取得部は、鉄道又は道路を含む路線の利用履歴、或いは店舗又は行楽施設を含む施設の利用履歴に基づき前記通過位置を取得することを特徴とする情報処理装置。
【請求項６】
情報処理装置が、
ユーザが移動した際の複数の通過位置を取得するステップと、
前記複数の通過位置を関数により補間することにより求まる経路である経路関数を生成するステップと、
前記経路関数にその経路関数の生成元となった前記通過位置を示す情報を経路情報として対応づけて記憶するステップと、
ユーザから位置の指定を受け付けるステップと、
受け付けた前記位置を通る又はその近傍を通る前記経路関数を検索するステップと、
検索された前記経路関数に対応づけられている前記経路情報を出力するステップと
を含むこと
を特徴とする情報処理方法。
【請求項７】
情報処理装置に、
ユーザが移動した際の複数の通過位置を取得する機能と、
前記複数の通過位置を関数により補間することにより求まる経路である経路関数を生成する機能と、
前記経路関数にその経路関数の生成元となった前記通過位置を示す情報を経路情報として対応づけて記憶する機能と、
ユーザから位置の指定を受け付ける機能と、
受け付けた前記位置を通る又はその近傍を通る前記経路関数を検索する機能と、
検索された前記経路関数に対応づけられている前記経路情報を出力する機能と
を実現するためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法、及びプログラムに関し、特に、経路に関する情報をより簡易な方法で記憶し、ユーザが容易に検索し、取得することができるようにするための技術に関する。
【背景技術】
【０００２】
インターネット上には、出発駅、到着駅、及び到着日時を入力すると、経路検索を行って、検索条件に該当する複数の経路を提示するサービスを行っているＷｅｂサイトが存在する（たとえば、特許文献１を参照。）。
【特許文献１】特開２００６−２０２０５６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ところで、たとえば目的地までの経路を知りたいと思ったときに、自分が過去に使った経路に関する情報を容易に知ることができると便利である。たとえば、今回の目的地の最寄り駅が過去に他の目的地に移動した際に使った経路上に存在する場合には、今回の目的地や記憶しているランドマーク等をキーワードとして過去に使った経路に関する情報を知ることができると便利である。
【０００４】
しかしながら、特許文献１に記載された技術によって、過去に使った経路に関する情報を記憶しておくためには、経路上の鉄道駅の情報や経路上の道路の位置情報などを記憶しておく必要があり、記憶する情報量が膨大となる。その結果、記憶した経路情報の検索の際に要求されるコンピュータ資源が過大となる可能性がある。
【０００５】
本発明は上記課題を鑑みてなされたものであり、経路に関する情報をより簡易な方法で記憶し、ユーザが容易に検索し、取得することが可能な情報処理装置、情報処理方法、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するための本発明のうちの一つは、情報処理装置であって、ユーザが移動した際の複数の通過位置を取得する通過位置取得部と、前記複数の通過位置を補間することができる関数である経路関数を生成する経路関数生成部と、前記経路関数にその経路関数の生成元となった前記通過位置を示す情報を経路情報として対応づけて記憶する経路情報管理部と、ユーザから位置の指定を受け付ける位置指定受付部と、受け付けた前記位置を通る又はその近傍を通る前記経路関数を検索する経路関数検索部と、検索された前記経路関数に対応づけられている前記経路情報を出力する経路情報出力部とを備えることとする。
【０００７】
また本発明のうちの一つは、上記情報処理装置であって、前記通過位置取得部が取得する前記通過位置、前記経路関数生成部が生成する前記経路関数及び前記位置指定受付部が受け付ける前記位置は、三次元座標で特定され、前記経路関数生成部は三次元関数により前記通過位置を補間することとする。
【０００８】
また本発明のうちの一つは、上記情報処理装置であって、前記経路関数生成部は、更に地理情報に基づき前記経路関数を求めることとする。
【０００９】
また本発明のうちの一つは、上記情報処理装置であって、前記地理情報は、鉄道又は道路を含む路線情報を含み、前記経路関数生成部は、更に前記路線情報に基づき前記ユーザが移動に際して利用すると推測される路線に基づいて前記経路関数を生成することとする。
【００１１】
また本発明のうちの一つは、上記情報処理装置であって、前記通過位置取得部は、鉄道又は道路を含む路線の利用履歴、或いは店舗又は行楽施設を含む施設の利用履歴に基づき前記通過位置を取得することとする。
【００１２】
また本発明のうちの一つは、上記情報処理装置であって、前記通過位置取得部が取得する前記通過位置、前記経路関数生成部が生成する前記経路関数、及び前記位置指定受付部が受け付ける前記位置は、三次元座標で特定されることとする。
【００１３】
また本発明のうちの一つは、情報処理方法であって、情報処理装置が、ユーザが移動した際の複数の通過位置を取得するステップと、前記複数の通過位置を関数により補間することにより求まる経路である経路関数を生成するステップと、前記経路関数にその経路関数の生成元となった前記通過位置を示す情報を経路情報として対応づけて記憶するステップと、ユーザから位置の指定を受け付けるステップと、受け付けた前記位置を通る又はその近傍を通る前記経路関数を検索するステップと、検索された前記経路関数に対応づけられている前記経路情報を出力するステップとを含むこととする。
【００１４】
また本発明のうちの一つは、プログラムであって、情報処理装置に、ユーザが移動した際の複数の通過位置を取得する機能と、前記複数の通過位置を関数により補間することにより求まる経路である経路関数を生成する機能と、前記経路関数にその経路関数の生成元となった前記通過位置を示す情報を経路情報として対応づけて記憶する機能と、ユーザから位置の指定を受け付ける機能と、受け付けた前記位置を通る又はその近傍を通る前記経路関数を検索する機能と、検索された前記経路関数に対応づけられている前記経路情報を出力する機能とを実現するものである。
【００１５】
その他、本願が開示する課題、及びその解決方法は、発明を実施するための最良の形態の欄、及び図面により明らかにされる。
【発明の効果】
【００１６】
本発明によれば、ユーザは、関数によりインデックス化されて記憶された経路に関する情報を、容易に検索し、取得することができる。
【発明を実施するための最良の形態】
【００１７】
以下、本発明の実施の形態につき図面とともに詳述する。図１に本発明の一実施形態として説明する情報処理システム１の概略的な構成を示している。同図に示すように、この情報処理システム１は、データセンタ２に設置された経路情報提供装置１０、第１通信網５を介して経路情報提供装置１０と通信可能に接続する通信端末２０、及び第２通信網６を介して経路情報提供装置１０と通信可能に接続する各種サーバ装置３０を備えている。
【００１８】
第１通信網５及び第２通信網６は、インターネット、専用線、ＬＡＮ、ＷＡＮ、電話回線等の有線又は無線の通信手段である。
【００１９】
経路情報提供装置１０は、Ｗｅｂサーバ１１としての機能を有し、通信端末２０からの要求に応じて通信端末２０にＷｅｂページを提供する。また経路情報提供装置１０は、各種サーバ装置３０との間でデータ通信を行う。
【００２０】
通信端末２０は、たとえばパーソナルコンピュータ等の家庭や企業等において使用されるコンピュータである。また通信端末２０は、携帯電話機やＰＤＡ（Personal Digital Assistance）等の可搬型の通信装置である。各種サーバ装置３０は、鉄道会社や道路事業者、スーパーマーケットやデパート、ネットスーパ等の店舗運営者、行楽／娯楽施設の運営者等の各種組織によって運用されるコンピュータである。
【００２１】
図２に経路情報提供装置１０、通信端末２０、及び各種サーバ装置３０として用いられるコンピュータのハードウエア構成の一例を示す。同図に示すように、このコンピュータ１００は、ＣＰＵ１０１、主記憶装置１０２、外部記憶装置１０３、入力装置１０４、出力装置１０５、通信インタフェース１０６を備えている。このうち主記憶装置１０２は、たとえばＲＡＭ（Random Access Memory）やＲＯＭ（Read Only Memory）である。外部記憶装置１０３は、たとえばハードディスク装置、ＣＤ（Compact Disk）、ＤＶＤ（Digital Versatile Disk）等である。入力装置１４は、キーボードやマウス等である。表示装置１５は、液晶ディスプレイやブラウン管モニタ等の表示装置、もしくは、プリンタ等の印字装置である。通信インタフェース１０６は、たとえばＮＩＣ（Network Interface Card）や無線ＬＡＮインタフェースである。
【００２２】
図３に経路情報提供装置１０の主な機能を示している。同図に示すように、経路情報提供装置１０は、通過位置取得部１１１、経路関数生成部１１２、経路情報管理部１１３、位置指定受付部１１４、経路関数検索部１１５、経路情報出力部１１６等の機能を備える。尚、これらの機能は、経路情報提供装置１０のハードウエアによって、又は、経路情報提供装置１０のＣＰＵ１０１が主記憶装置１０２や外部記憶装置１０３に格納されているプログラムを読み出して実行することにより実現される。
【００２３】
同図に示す通過位置取得部１１１は、ユーザが過去に実際に移動した際の経路上の複数の通過位置を取得する。尚、以下の説明において、通過位置には出発地や目的地が含まれるものとする。
【００２４】
通過位置取得部１１１は、たとえばＷｅｂサーバ１１から通信端末２０に対し、通過位置の入力欄や入力機能を有するＷｅｂページを送信することにより取得する。たとえば通過位置の入力は地図画面上をユーザがマウス等で指定することにより行う。
【００２５】
図４Ａ及び図４Ｂに通過位置取得部１１１が取得する通過位置の一例を示している。図４Ａはユーザが「○○遊園地」から「自宅」まで移動した場合であるが、この場合、通過位置取得部１１１は、たとえば「○○遊園地」、「有楽町駅」、「新宿駅」、「自宅最寄り駅」、及び「自宅」を上記通過位置として取得する。また図４Ｂは、ユーザが「六本木駅」から「◇△シネマ」に移動した場合であるが、この場合、通過位置取得部１１１は、たとえば「六本木駅」、及び「△△コーヒー店」を上記通過位置として取得する。
【００２６】
また通過位置取得部１１１は、上記通過位置を各種サーバ装置３０から取得する。即ち、通過位置取得部１１１は、鉄道会社のサーバ装置３０からユーザが自動運賃精算可能なカードや定期券を利用して電車を利用した際、昇降駅の改札口等で取得される鉄道の利用履歴から上記通過位置を取得する。また通過位置取得部１１１は、道路事業者のサーバ装置３０で管理されている、ＥＴＣ（Electronic Toll Collection System）のゲートを通過した出入口等で取得される道路の利用履歴から上記通過位置を取得する。さらに通過位置取得部１１１は、各種店舗・施設のサーバ装置３０で管理されている、ユーザが電子決済可能なカードで買い物や利用等した店舗や施設に関する情報から上記通過位置を取得する。
【００２７】
経路関数生成部１１２は、通過位置取得部１１１から受け付けた通過位置を補間ができる関数である経路関数を生成する。経路関数生成部１１２は、上記通過位置を関数補間（たとえばスプライン補間、線形補間、ニュートン補間、ラグランジュ補間）することにより経路関数を生成する。尚、関数補間を行った結果、１つの経路関数が複数の補間関数によって表されることもある。
【００２８】
また経路関数生成部１１２は、通過位置取得部１１１から受け付けた通過位置と地理情報（たとえば鉄道路線図や道路マップ等の鉄道や道路等の交通機関の路線情報）との関係に基づき経路関数を生成する。たとえば経路関数生成部１１２は、地理情報から把握される鉄道路線や道路に沿って経路関数を生成する。またたとえば経路関数生成部１１２は、地理情報から推測される経路を経路関数として生成する。たとえば徒歩での乗り換えが推測される場合には、経路関数生成部１１２は徒歩による経路を経路関数として生成する。尚、上記地理情報は、経路関数生成部１１２自身が記憶するようにしてもよいし、外部から取得するようにしてもよい。
【００２９】
経路情報管理部１１３は、経路関数生成部１１２によって生成された経路関数に、経路に関する情報である経路情報を対応づけて経路情報データベース１２に登録する。たとえば経路関数生成部１１２は、経路関数に、その経路関数の生成元となった通過位置を上記経路情報として対応づけて経路情報データベース１２に登録する。
【００３０】
図５は経路情報データベース１２の登録内容の一例である。同図に示すように、経路情報はユーザＩＤ５１０別に登録されている。また同図において、経路関数５１１は経路関数ＩＤ及び経路関数との２つの内容を含み、移動履歴５１２は通過点及び通過日時の２つの内容を含む。
【００３１】
位置指定受付部１１４は、ユーザから位置の指定を受け付ける。位置の指定の受け付けは、たとえばＷｅｂサーバ１１から通信端末２０に対して図６に示すような位置指定欄６１１を有するＷｅｂページを送信することにより行われる。尚、位置の指定の受け付けは、たとえば地図画面上を表示してユーザにマウス等で指定させることにより行ってもよい。
【００３２】
経路関数検索部１１５は、位置指定受付部１１４がユーザから受け付けた位置を通る又はその近傍を通る経路関数を経路情報データベース１２から検索する。たとえば図４Ａにおいて、上記位置として「四谷駅」をユーザから受け付けると、経路関数検索部１１５は「四谷駅」（又は「四谷駅」の近傍）を通る符号４１１で示す経路関数を検索する。また図４Ｂにおいて、上記位置として「○×飯店」をユーザから受け付けると、経路関数検索部１１５は符号４１２で示す「○×飯店」（又は「○×飯店」の近傍）を通る経路関数を検索する。尚、この検索はユーザＩＤごとに行われる。即ち、経路関数検索部１１５は、検索開始時等にユーザからユーザＩＤを受け付け、受け付けたユーザＩＤに対応づけられている経路情報データベース１２の登録内容を検索の対象とする。
【００３３】
経路情報出力部１１６は、経路関数検索部１１５によって検索された経路関数に対応づけられている経路情報を経路情報データベース１２から取得し、取得した経路情報をユーザに提供する。たとえば経路情報出力部１１６は、図６に示すような経路情報６１２が記載されたＷｅｂページを通信端末２０に送信する。
【００３４】
尚、位置指定受付部１１４が受け付けた位置の種類や性質に応じてユーザに提供する経路情報を選択（フィルタリング）するようにしてもよい。たとえばユーザが位置として高速道路のサービスエリアを入力し、その結果取得される経路情報に高速道路を利用しないものが含まれていた場合にそのような経路情報が表示されないようにしてもよい。
【００３５】
図７は経路情報提供装置１０が、通過位置を取得して経路関数を生成し、生成した経路関数に経路情報を対応づけて登録するまでの一連の処理の流れを説明するフローチャートである。
【００３６】
同図に示すように、まず経路情報提供装置１０の通過位置取得部１１１が、通信端末２０や各種サーバ装置３０から通過位置を取得する（Ｓ７１１）。次に経路関数生成部１１２が、受け付けた通過位置に基づき経路関数を生成する（Ｓ７１２）。次に経路情報管理部１１３が、経路情報を経路関数と対応づけてデータベースに登録する（Ｓ７１３）。
【００３７】
図８は経路情報提供装置１０が、ユーザから指定位置を取得して経路関数を検索し、経路関数に対応づけられている経路情報をユーザに提供するまでの一連の処理の流れを説明するフローチャートである。
【００３８】
同図に示すように、まず経路情報提供装置１０の位置指定受付部１１４が、ユーザから指定位置を受け付ける（Ｓ８１１）。次に経路関数検索部１１５が、指定位置を通る又はその近傍を通る経路関数を検索する（Ｓ８１２）。次に経路情報出力部１１６が、検索された経路関数に対応づけられている経路情報を経路情報データベース１２から取得し（Ｓ８１３）、取得した経路情報を出力（ユーザに提供）する（Ｓ８１４）。
【００３９】
ところで、以上に説明した情報処理システム１によれば、ユーザが位置を指定すると、その位置を通る又はその近傍を通る経路関数が検索され、その経路関数に対応づけられている経路情報が出力される。このため、ユーザは、これから出かけようとしている目的地や自分が覚えている任意の位置等を指定するだけで、経路情報（たとえば、ユーザが過去に実際に移動した際の通過位置）を容易に取得することができる。
【００４０】
このように、本発明によれば、任意の位置を指定して過去に記憶した経路情報を検索する場合に、従来のように、必ずしも経路上の鉄道駅の情報や経路上の道路の位置情報などの膨大な情報を記憶しておく必要がない。即ち、検索対象の経路を比較的情報量の軽い経路関数（及びその近傍）で記憶し、当該経路関数そのものが経路情報のインデックスとなるので、従来に比べて上述の一連の処理に係るコンピュータ資源の要求を抑制することが可能となり、ユーザは目的地や自分が覚えている場所等の離散的な位置を指定するだけで、簡単に経路情報を取得することができる。
【００４１】
また経路関数を通過位置と地理情報（鉄道や道路等の交通機関の路線情報）との関係に基づいて生成することで、ユーザが所望する有意な経路情報を提供することができる。
【００４２】
また鉄道や道路等の交通路線の利用履歴、又は店舗や行楽施設等の利用履歴に基づき通過位置を取得し、その通過位置に基づく経路情報がＷｅｂサービス等の形でユーザに提供されることで、企業等の組織がユーザに関して取得している情報をユーザに還元することができる。
【００４３】
尚、上記実施の形態は本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明はその趣旨を逸脱することなく変更、改良され得ると共に、本発明にはその等価物も含まれる。
【００４４】
たとえば、通過位置取得部１１１が取得する通過位置、経路関数生成部１１２が生成する経路関数、及び位置指定受付部１１４がユーザから受け付ける位置は、二次元座標（緯度、経度）で特定される場合に限らず、三次元座標（高さ、緯度、経度）で特定されていてもよい。即ち、通過位置やユーザから受け付ける位置が高層ビル内の店舗や施設の位置であり、経路関数が高層ビル内の経路である等、ユーザから取得する位置は、必ずしも平面的なものに限られず、立体的なものであってもよい。
【図面の簡単な説明】
【００４５】
【図１】情報処理システム１の概略的な構成を示す図である。
【図２】経路情報提供装置１０、通信端末２０、及び各種サーバ装置３０として用いられるコンピュータのハードウエア構成の一例を示す図である。
【図３】経路情報提供装置１０の主な機能を示す図である。
【図４Ａ】通過位置取得部１１１が取得する通過位置の一例を示す図である。
【図４Ｂ】通過位置取得部１１１が取得する通過位置の一例を示す図である。
【図５】経路情報データベース１２の登録内容の一例を示す図である。
【図６】位置指定受付部１１４がユーザから位置の指定を受け付ける際に用いるＷｅｂページの一例である。
【図７】経路情報提供装置１０が、通過位置を取得して経路関数を生成し、生成した経路関数に経路情報を対応づけて登録するまでの一連の処理を説明するフローチャートであるである。
【図８】経路情報提供装置１０が、ユーザから指定位置を取得して経路関数を検索し、経路関数に対応づけられている経路情報をユーザに提供するまでの一連の処理を説明するフローチャートである。
【符号の説明】
【００４６】
５  第１通信網
６  第２通信網
１０  経路情報提供装置
１１  Ｗｅｂサーバ
１２  経路情報データベース
２０  通信端末
３０  サーバ装置
１１１  通過位置取得部
１１２  経路関数生成部
１１３  経路情報管理部
１１４  位置指定受付部
１１５  経路関数検索部
１１６  経路情報出力部
【図１】
0004959611.tif 000002
【図２】
0004959611.tif 000003
【図３】
0004959611.tif 000004
【図４Ａ】
0004959611.tif 000005
【図４Ｂ】
0004959611.tif 000006
【図５】
0004959611.tif 000007
【図６】
0004959611.tif 000008
【図７】
0004959611.tif 000009
【図８】
0004959611.tif 000010