施設検索プログラム
【課題】素早い検索が可能で処理の負荷が少ない検索プログラムを提供すること。
【解決手段】地図データに予めメッシュに切っておく。地図上の施設の位置がどのメッシュの区画にあるかを調べ、施設があるメッシュの区画を“１”、ないメッシュ区画を“０”と表した文字列を使って施設の位置情報を格納しておく。ユーザから現在位置の緯度経度情報と最寄り施設の検索条件が入力されると、現在位置を中心とした検索範囲を、メッシュ状の地図のメッシュの区画の位置に基づいた“０”と“１”からなる文字列で表す。そして、施設の位置を表す文字列と検索範囲を表す文字列の論理積を取ることにより、検索範囲内に施設があるか否かの情報を取得する。
【解決手段】地図データに予めメッシュに切っておく。地図上の施設の位置がどのメッシュの区画にあるかを調べ、施設があるメッシュの区画を“１”、ないメッシュ区画を“０”と表した文字列を使って施設の位置情報を格納しておく。ユーザから現在位置の緯度経度情報と最寄り施設の検索条件が入力されると、現在位置を中心とした検索範囲を、メッシュ状の地図のメッシュの区画の位置に基づいた“０”と“１”からなる文字列で表す。そして、施設の位置を表す文字列と検索範囲を表す文字列の論理積を取ることにより、検索範囲内に施設があるか否かの情報を取得する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステムにおける施設検索プログラムに関する。
【背景技術】
【０００２】
車両等での移動時などに、現在位置またはある地点から最も近い特定の施設を知りたい場合、カーナビ等のナビゲーションシステムを使いそれを求めている。
図１１及び図１２は、従来の検索システムを説明する図である。
【０００３】
例えば、図１１において、現在位置をＭ１とし、ある検索範囲内のうち最寄りの施設を知りたい場合を考える。
従来、カーナビ等に使われるデータベースにおいて、各施設の位置情報は、図１２のような緯度経度を数値変換した値として、施設情報ＤＢ（データベース）に格納されている。ある地点を中心に最も近い施設を検索する場合、まず現在位置である地点Ｍ１の位置情報として、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）などから得た緯度経度情報を数値変換し、算出する。地点Ｍ１を中心としたある範囲を検索範囲（この例では、緯度ｘ１〜ｘ２、経度ｙ１〜ｙ２）とし、その範囲内にある施設を抽出する。この例では、施設Ｆ１〜Ｆ７が該当する。そして、地点Ｍ１と各施設の距離を演算して求め、演算結果から最も距離が近い施設を最寄りの施設としていた。
【０００４】
特許文献１には、ナビゲーションシステムにおいて、セルマトリクス（メッシュ）から所定数の集合セル（区画群）を集め、少なくとも一つのＰＯＩ（施設）を持つ集合セル配列（複数の区画群）を形成し、所定位置からの距離に基づいて集合セル配列を中の集合セル（区画群）をソートし、ソートされた集合セルのＰＯＩの距離レベルに基づいて特定のＰＯＩを検索する発明が開示されている。
【特許文献１】特開２０００−６１５０３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、現在位置からの最寄りの施設を求める場合、従来の方法では検索範囲の全ての施設と現在位置との距離を求め、もっとも値の小さいものを最寄りの施設としているため、全ての施設との距離計算が必要となり、施設が多くなると演算による負荷が増大していた。また、ナビゲーションシステムの利用において、現在位置から最も近い施設を知りたい場合の他に、例えば進行方向の道路沿いに施設があるか等、任意の検索範囲に施設があるかを知りたい場合がある。この場合、任意の形の検索範囲内の施設を検索するには、複数回の検索を行うか、検索条件を複雑にする必要がある等、検索が非常に困難であった。
【０００６】
本発明は、上記問題を鑑みてなされたもので、素早い検索が可能で処理の負荷が少ない検索プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明は、上記課題を解決するため、下記のような構成を採用した。
すなわち、本発明の一態様によれば、本発明のプログラムは、コンピュータに、メッシュ状に区切られた地図データと施設の緯度経度情報とに基づいて、該施設がメッシュ状に区切られた地図データのどの位置のメッシュの区画に属するかを算出する手順と、該施設が属するメッシュの区画の地図データ内での位置を、メッシュの区画の配列を文字列として表す文字列で表す手順と、該施設の位置情報を前記文字列として格納する手順と、を実行させることを特徴とする。
【０００８】
本発明のプログラムは、前記施設が存在するか否かを検索する範囲である検索範囲の指定に基づき、該検索範囲を該検索範囲が含むメッシュの区画の位置を表す文字列として作成する検索条件生成手順と、前記文字列として表された該施設の位置が、前記検索条件生成手段により作成された検索範囲に含まれるか否かを、該施設の位置を表す文字列と前記検索範囲を表す文字列のパターンマッチングをすることにより行う文字列パターンマッチング手順をさらに備えることもできる。
【０００９】
また、本発明のプログラムは、前記検索条件生成手順は、波紋状に検索範囲を広くする複数の検索条件を作成してもよい。
【発明の効果】
【００１０】
本発明によれば、最寄りの施設を素早く検索することができ、処理の負荷も少なく、また任意の範囲の施設を容易に検索することができる。
【発明を実施するための最良の形態】
【００１１】
以下、図面を参照しながら、本発明の第一の実施の形態を説明する。
図１は、本発明の実施の形態のシステム構成図である。
検索を行う利用者は、カーナビゲーションシステム、パーソナルコンピュータ、または携帯端末などの端末１０からインターネット等の通信網２０を介して、サービス提供者の提供するデータセンター３０に検索要求を送信する。
【００１２】
データセンター３０は、検索要求送受信装置４０で検索要求を受信し、利用者の現在位置の緯度経度、検索範囲などの情報を施設検索システム５０に渡す。施設検索システム５０は、施設検索プログラム５１と施設情報ＤＢ５２を用いて検索を行い、その結果を利用者の端末１０に送信する。
【００１３】
以下、本発明の実施の形態における施設の緯度経度情報を文字列として格納する方法について図２〜図５を参照して説明する。
図２は、施設の緯度経度情報を文字列として施設情報ＤＢに格納する処理のフローチャートである。
【００１４】
図３は、本発明の第一の実施の形態で用いられる地図および施設を表す図である。
図４は、図３の地図をメッシュで区切ったものである。
図５（ａ）は、施設の位置を文字列で表したものであり、図５（ｂ）は、図５（ａ）のデータを文字列として格納した施設情報ＤＢを表す図である。
【００１５】
まず、図２を参照すると、ステップ２０１において、施設の位置情報を格納しているデータベースから施設の緯度経度情報を読み出す。施設の緯度経度情報は、従来と同様の緯度経度を数値変換したものである。なお、施設の緯度経度情報は、従来と同様の緯度経度を数値変換したものでなくとも、施設の位置を表す位置データであれば良い。また、緯度経度情報は外部から送られてきたものを受信しても良い。
【００１６】
ステップ２０２において、緯度経度の値が、メッシュ状に区切られた地図のメッシュのどの区画に属するかを算出する。これは、例えばメッシュの区画と緯度経度の範囲を対応させたテーブルに基づいて決められる。
【００１７】
ステップ２０３において、施設が含まれるメッシュの区画の値を“１”、それ以外を“０”とし、それらを結合したものをその施設の緯度経度情報として施設情報ＤＢに格納する。すなわち、メッシュ状に区切られた地図内において、施設が含まれるメッシュの区画の位置を、地図内の各メッシュ区画単位で文字列で表すようにする。施設が含まれていないメッシュ区画は“０”で表し、施設が含まれているメッシュ区画を“１”で表すと、メッシュ状に区切られた地図は、“０”と“１”が２次元に配列された文字列で表されることになる。このように、文字列は“１”および“０”の組み合わせでも、他の情報の組み合わせでも良い。
【００１８】
具体的には、以下ようになる。
まず、図４のように、図３の地図全体をメッシュで区切り、各メッシュ区画を特定する番号を振る。図４の場合には、ｘ方向とｙ方向に順番に番号を振り、各メッシュ区画は、ｘ方向の番号と、ｙ方向の番号の組み合わせで特定されることになる。例えば、メッシュの区画の境界がどの緯度経度にあるかを予め知っておけば、メッシュの区画と緯度経度の範囲の対応が分かり、メッシュの区画の番号と緯度経度の範囲を対応させたテーブルの作成が可能となる。このようなテーブルは、メッシュ状に区切られた地図データとして、各施設がメッシュの区画のどの位置に存在するかを算出するために用いられ、データベース等に予め格納しておいてもよい。メッシュ状に区切られた地図データはテーブルでなくとも、緯度経度の値をメッシュの区画の番号に変換するための式でもよい。次に、地図上の各施設（Ｆ１〜Ｆ７）がメッシュの区画のどの番号に属するかを算出する。
【００１９】
例えば、施設Ｆ１はｘ方向（経度）の１９番、ｙ方向（緯度）の１９番に存在することになる。そして、図５（ａ）に示すように、施設が含まれるメッシュの区画の値を“１”、それ以外を“０”とし、それらを結合し１つの文字列としたものを図５（ｂ）に示すように緯度経度情報として施設情報ＤＢに格納する。例えば、施設Ｆ１はｘ方向の１９番、ｙ方向の１９番に存在するので、ｘ方向（経度）の位置を示すデータは“０”が１８個続き、１９番目に“１”、その後“０”が続く１つの文字列として表される。ｙ方向（緯度）のデータも同様である。
【００２０】
以上のようにして、各施設の緯度経度情報が文字列として施設情報ＤＢに格納される。
格納する場合には、文字列をランレングス法を用いて格納しても良い。
次に、利用者の現在位置から最寄りの施設を検索する方法について、図６〜図８を参照して説明する。
【００２１】
図６は、本発明の第一の実施の形態の施設検索プログラムのフローチャートである。
図７は、本発明の第一の実施の形態の検索処理を説明するための図である。
図８は、本発明の第一の実施の形態の検索処理の流れを示す図である。
【００２２】
まず、図６を参照する。利用者が最寄りの施設の検索を行おうとすると、利用者の端末から各種情報とともに施設検索要求が送信される。
ステップ６０１において、利用者からの施設検索要求を受け付け、利用者の現在位置の緯度経度、検索範囲などの情報を受信する。本発明の第一の実施の形態においては、検索範囲の中心は利用者の現在位置としているが、任意の位置とすることも可能である。
【００２３】
ステップ６０２において、利用者の現在位置の属する区画（メッシュの区画の番号）を算出する。これは、図２の処理と同様に、例えば、メッシュの区画の番号と緯度経度の範囲を対応させたテーブルから求めることができる。
【００２４】
ステップ６０３において、ステップ６０２において算出した現在位置を中心として、範囲（１）の区画群にある施設を検索するための文字列を生成する。範囲（１）の区画群にある施設を検索するための文字列は、現在位置を中心として範囲（１）のメッシュの区画の値を“１”、それ以外を“０”とし、それらを一つに結合したものである。次に範囲（２）にある施設を検索するための文字列を生成し、同様に範囲（ｎ）まで繰り返す。ここで、ｎはステップ６０１において受信した検索範囲である。本発明の第一の実施の形態においては、ｎ＝４としている。
【００２５】
図７に対応させて説明すると、利用者の現在位置はＭ１であり、メッシュの区画の番号では（１３、１２）に存在する。そして、Ｍ１を中心とする範囲（１）の区画群は、Ｍ１の周りの３×３メッシュ区画群であり、メッシュの区画の番号ではｘ方向は１２〜１４、ｙ方向は１１〜１３である。Ｍ１を中心とする範囲（２）の区画群は、Ｍ１の周りの５×５メッシュ区画群であり、メッシュの区画の番号ではｘ方向は１１〜１５、ｙ方向は１０〜１４である。同様に、Ｍ１を中心とする範囲（４）の区画群までそれぞれ異なる斜線で表されている。
【００２６】
範囲（１）の区画群にある施設を検索するための文字列は図８の８０１に対応する。同様に８０２〜８０３はそれぞれ範囲（２）〜（４）の区画群にある施設を検索するための文字列を表す。すなわち、範囲（１）を示す文字列は、ｘ方向は、１２〜１４までの文字が“１”で、他の文字が“０”の文字列となり、ｙ方向は、１１〜１３までの文字が“１”で、他の文字が“０”の文字列となる。範囲（２）〜（４）についても同様である。
【００２７】
ステップ６０４において、ステップ６０３で作成された文字列を検索条件８０５として、施設情報ＤＢ８０６を検索し、その結果を返す。ここで施設の検索は、文字列のパターンマッチングにより検索する。詳しく述べると、例えば、Ｍ１を中心とする範囲（３）の区画群に施設があるか調べる場合、検索条件の文字列は８０３のようになるが、これと施設情報ＤＢ８０６にある施設の緯度経度を表す各施設の文字列とのパターンマッチングを行う。範囲（３）の区画群に施設Ｆ１があるか否かを調べるには、文字列８０３と、施設Ｆ１の緯度経度情報を表す文字列８０７のｘ方向の文字列とｙ方向のそれぞれの文字列とで、各メッシュ区画ごとに各メッシュの区画の値の論理積をとる。そうすると、それぞれの文字列において、各メッシュの区画の値が共に“１”であるかないかでｘ方向、ｙ方向それぞれについて、施設Ｆ１が範囲（３）の中にあるか否かが分かる。そして、論理積をとった結果、ｘ方向、ｙ方向の文字列の両方について、施設Ｆ１の緯度経度情報を示す文字列の“１”が、範囲（３）を示す文字列の“１”に含まれている場合、施設Ｆ１は範囲（３）の区画群にあると分かる。
【００２８】
具体的には、例えば、文字列８０３と８０７でパターンマッチングを行った場合、ｘ方向およびｙ方向の文字列の各メッシュの区画の値の論理積をとると、ｘ方向、ｙ方向ともに各メッシュの区画の値で共に“１”の箇所がないので、範囲（３）の区画群に施設Ｆ１は存在しないことが分かる。
【００２９】
例えば、範囲（３）の区画群に施設Ｆ４があるか調べるにあたり、文字列８０３と８１０でパターンマッチングを行った場合、ｘ方向およびｙ方向の文字列の各メッシュの区画の値の論理積をとると、ｙ方向の１４番目に共に“１”があるが、ｘ方向には共通する“１”の箇所がないため、範囲（３）の区画群に施設Ｆ４は存在しないが分かる。
【００３０】
例えば、範囲（３）の区画群に施設Ｆ６があるか調べるにあたり、文字列８０３と８１２でパターンマッチングを行った場合、ｘ方向およびｙ方向の文字列の各メッシュの区画の値の論理積をとると、ｘ方向の１６番目、ｙ方向の９番目に共に“１”があるので、範囲（３）の区画群に施設Ｆ６が存在することが分かる。
【００３１】
上記のような検索を、例えば範囲（１）の区画群に施設があるかを調べる場合、文字列８０１を用いて、各施設の緯度経度情報の文字列８０７〜８１３に対してそれぞれ行う。
ステップ６０４において、ステップ６０３で作成された文字列を検索条件８０５として、施設情報ＤＢ８０６を検索するが、本発明の第一の実施の形態においては、複数の検索条件を範囲（１）の条件から順に優先順位を高く（重み付け）して、一斉に検索を行う。そのために、本発明の第一の実施の形態においては、データベースエンジンとして「Ｓｈｕｎｓａｋｕ」（登録商標）を用いる。
【００３２】
Ｓｈｕｎｓａｋｕとは、データの多様性や変化に柔軟に対応し、情報活用基盤を提供するＸＭＬ型データベースエンジンである。本発明の第一の実施の形態においては、Ｓｈｕｎｓａｋｕの特性として、下記を利用する。
（１）高度検索技術
ＯＲ条件やＮＯＴ条件を組み合わせた複雑な検索条件でも一定のスピードで検索するＳＩＧＭＡ検索技術（一方向逐次処理による高速文字列照合アルゴリズム）と複数のアプリケーションから検索要求が一度に集中しても安定したレスポンスを発揮するハイトラフィック技術を採用することで、パターン検索、文字列検索、ワード検索などの目的のデータ検索に合う検索式を指定することが可能な特性。
（２）サーバ追加（スケールアウト）で検索性能を均一化
検索用のデータを複数台サーバ（サーチサーバ）に分散配置し、並列で検索処理を実行可能な特性。
【００３３】
Ｓｈｕｎｓａｋｕについては、日経ＢＰ企画編著、「革新のＸＭＬ型データベースエンジン「Ｓｈｕｎｓａｋｕ」」、２００４年３月２４日、日経ＢＰ企画、に詳しく記載されている。
【００３４】
これにより、複数の検索条件による検索を一度に行うことができ、効率的な検索が可能となる。
上記のような方法で、各条件に対する検索を行うことにより、それぞれの検索結果８１４が得られる。すると、範囲（１）および（２）の区画群には施設は存在せず、範囲（３）の区画群に施設Ｆ６、範囲（４）の区画群に施設Ｆ４が存在することが分かる。このように、現在位置を中心に波紋状に検索範囲を広げていくことで、最寄りの施設を発見することができる。
【００３５】
ステップ６０５において、範囲（１）の区画群に施設が含まれているか否かをチェックし、含まれていた場合、ステップ６０９に進む。含まれていなかった場合、ステップ６０６に進む。ステップ６０６では、範囲（２）の区画群に施設が含まれているか否かをチェックし、含まれていた場合、ステップ６０９に進む。含まれていなかった場合、ステップ６０７に進む。以下同様に、範囲（ｎ）の区画群に施設が含まれているかまでチェックする。前述のように本発明の第一の実施の形態においてはｎ＝４としている。
【００３６】
ステップ６０９において、最寄りの施設の検索結果を利用者に返す。もし、同一区画群内に複数の施設があった場合、複数の施設を検索結果として返す。ただし、メッシュの区画のサイズが大きいと施設の位置の精度が落ち、また、検索範囲の設定が荒くなるので、最寄りの施設の位置の正確性が失われる。しかし、メッシュの区画のサイズをより細かくすることで、従来の距離計算による最寄りの施設の検索結果に近い精度を出すことが可能である。１件も施設が含まれていない場合は検索結果を「要求範囲内には施設がない」とする。
【００３７】
以上のようにして、最寄りの施設が求められる。このように、文字列パターンマッチングにより検索すると、各施設との距離の演算の必要がないため、最寄りの施設を素早く検索することができ、処理の負荷も少なくできる。
【００３８】
次に第二の実施の形態について、図９及び図１０を参照して説明する。
第一の実施の形態においては、現在位置を中心に波紋状に検索範囲を大きくしていき、最寄りの施設を発見したが、第二の実施の形態においては任意の形の検索範囲において施設があるかないかを調べる。
【００３９】
図９は、本発明の第二の実施の形態の検索処理を説明するための図である。
図１０は、本発明の第二の実施の形態の検索処理の流れを示す図である。
第二の実施の形態においても、システムや施設情報ＤＢなどは第一の実施の形態と同じである。そして、施設の緯度経度情報も同様に文字列で格納されている。
【００４０】
例えば、検索範囲は利用者が端末上で範囲を指定することにより決定される。
図９において、ｘ方向のメッシュの区画の番号で８〜９番、ｙ方向のメッシュの区画の番号で７〜１７番の２×１１のメッシュ区画の範囲と、ｘ方向のメッシュの区画の番号で１０〜２０番、ｙ方向のメッシュの区画の番号で７〜８番の１１×２のメッシュ区画の範囲に施設があるかを検索したい場合を説明する。上記のそれぞれの範囲を範囲（１）および（２）とし、図９において、それぞれ異なる斜線で表されている。
【００４１】
施設検索プログラムは、範囲（１）および（２）に施設があるか検索するための文字列を生成する。範囲（１）を検索するための文字列は、ｘ方向は範囲（１）のｘ方向のメッシュの区画の番号８〜９の値を“１”とし、それ以外を“０”としたものを結合したもの。ｙ方向は範囲（１）のｙ方向のメッシュの区画の番号７〜１７の値を“１”とし、それ以外を“０”としたものを結合したものである。これは図１０の文字列１００１に対応する。範囲（２）を検索するための文字列についても同様に作成され、文字列１００２のようになる。
【００４２】
そして範囲（１）および（２）に施設があるか否かを文字列１００１および１００２を検索条件１００３とし、施設情報ＤＢ１００４の各施設の緯度経度情報を表す文字列と文字列パターンマッチングを行うことにより検索する。これは第一の実施の形態と同様である。
【００４３】
すると検索結果１００５により、範囲（１）に施設Ｆ４、範囲（２）に施設Ｆ７があることが分かる。
以上のように、検索したい範囲に対応した文字列を作成し、文字列パターンマッチングにより検索を行うことで、容易に任意の範囲について検索を行うことができる。
【００４４】
以上、本発明の実施の形態を、図面を参照しながら説明してきたが、本発明が適用される施設検索システムは、その機能が実行されるのであれば、上述の実施の形態に限定されることなく、単体の装置であっても、複数の装置からなるシステムあるいは統合装置であっても、ＬＡＮ、ＷＡＮ等のネットワークを介して処理が行なわれるシステムであってもよい。
【００４５】
また、バスに接続されたＣＰＵ、ＲＯＭやＲＡＭのメモリ、入力装置、出力装置、外部記録装置、媒体駆動装置、ネットワーク接続装置で構成されるシステムでも実現できる。すなわち、前述してきた実施の形態のシステムを実現するソフトェアのプログラムコードを記録したＲＯＭやＲＡＭのメモリ、外部記録装置、可搬記録媒体を、施設検索システムに供給し、その施設検索システムのコンピュータがプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。
【００４６】
この場合、可搬記録媒体等から読み出されたプログラムコード自体が本発明の新規な機能を実現することになり、そのプログラムコードを記録した可搬記録媒体等は本発明を構成することになる。
【００４７】
プログラムコードを供給するための可搬記録媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、磁気テープ、不揮発性のメモリーカード、ＲＯＭカード、電子メールやパソコン通信等のネットワーク接続装置（言い換えれば、通信回線）を介して記録した種々の記録媒体などを用いることができる。
【００４８】
また、コンピュータ（情報処理装置）がメモリ上に読み出したプログラムコードを実行することによって、前述した実施の形態の機能が実現される他、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳなどが実際の処理の一部または全部を行ない、その処理によっても前述した実施の形態の機能が実現される。
【００４９】
さらに、可搬型記録媒体から読み出されたプログラムコードやプログラム（データ）提供者から提供されたプログラム（データ）が、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行ない、その処理によっても前述した実施の形態の機能が実現され得る。
すなわち、本発明は、以上に述べた実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の構成または形状を取ることができる。
【００５０】
（付記１） コンピュータに、
メッシュ状に区切られた地図データと施設の緯度経度情報とに基づいて、該施設がメッシュ状に区切られた地図データのどの位置のメッシュの区画に属するかを算出する順と、
該施設が属するメッシュの区画の地図データ内での位置を、メッシュの区画の配列を文字列として表す文字列で表す手順と、
該施設の位置情報を前記文字列として格納する手順と、
を実行させるためのプログラム。
（付記２） 前記施設が存在するか否かを検索する範囲である検索範囲の指定に基づき、該検索範囲を該検索範囲が含むメッシュの区画の位置を表す文字列として作成する検索条件生成手順と、
前記文字列として表された該施設の位置が、前記検索条件生成手段により作成された検索範囲に含まれるか否かを、該施設の位置を表す文字列と前記検索範囲を表す文字列のパターンマッチングをすることにより行う文字列パターンマッチング手順をさらに備える請求項１記載のプログラム。
（付記３） 前記検索条件生成手順は、波紋状に検索範囲を広くする複数の検索条件を作成することを特徴とする付記２記載のプログラム。
（付記４） 前記文字列は２値データに基づく文字列であることを特徴とする付記１乃至３記載のプログラム。
（付記５） 前記文字列パターンマッチング手順により、該施設が前記複数の検索範囲に含まれていた場合、前記複数の検索範囲の内、優先順位の高い検索範囲に含まれる該施設の情報を送信する手順をさらに備える付記１乃至４記載のプログラム。
（付記６） 前記検索範囲は、任意の範囲の検索範囲であることを特徴とする付記２記載のプログラム。
（付記７） コンピュータに、
メッシュ状に区切られた地図データと施設の位置データとに基づいて、該施設がメッシュ状に区切られた地図データのどの位置のメッシュの区画に属するかを算出する手順と、
該施設が属するメッシュの区画の地図データ内での位置を、メッシュの区画の配列を文字列として表す文字列で表す手順と、
該施設の位置情報を前記文字列として格納する手順と、
を実行させるためのプログラム。
（付記８）メッシュ状に区切られた地図データと施設の緯度経度情報とに基づいて、該施設がメッシュ状に区切られた地図データのどの位置のメッシュの区画に属するかを算出するステップと、
該施設が属するメッシュの区画の地図データ内での位置を、メッシュの区画の配列を文字列として表す文字列で表すステップと、
該施設の位置情報を前記文字列として格納するステップと、
を備える施設検索方法。
（付記９） 前記施設が存在するか否かを検索する範囲である検索範囲の指定に基づき、該検索範囲を該検索範囲が含むメッシュの区画の位置を表す文字列として作成するステップと、
前記文字列として表された該施設の位置が、検索範囲に含まれるか否かを、該施設の位置を表す文字列と前記検索範囲を表す文字列のパターンマッチングをすることにより行う文字列パターンマッチング手段をさらに備える付記８記載の施設検索方法。
（付記１０）検索範囲に基づき検索条件を文字列として作成するステップは、波紋状に検索範囲を広くする複数の検索条件を作成することを特徴とする付記９記載の施設検索方法。
【図面の簡単な説明】
【００５１】
【図１】本発明の実施の形態のシステム構成図である。
【図２】施設の緯度経度情報を文字列として施設情報ＤＢに格納する処理のフローチャートである。
【図３】本発明の第一の実施の形態で用いられる地図および施設を表す図である。
【図４】図３の地図をメッシュで区切ったものである。
【図５】（ａ）は施設の位置を文字で表したものであり、（ｂ）は図５（ａ）のデータを文字列として格納した施設情報ＤＢを表す図である。
【図６】本発明の第一の実施の形態の施設検索プログラムのフローチャートである。
【図７】本発明の第一の実施の形態の検索処理を説明するための図である。
【図８】本発明の第一の実施の形態の検索処理の流れを示す図である。
【図９】本発明の第二の実施の形態の検索処理を説明するための図である。
【図１０】本発明の第二の実施の形態の検索処理の流れを示す図である。
【図１１】従来の検索処理を説明するための図である。
【図１２】従来の施設情報ＤＢの各施設の緯度経度情報を表す図である。
【符号の説明】
【００５２】
１０ 端末
２０ 通信網
【技術分野】
【０００１】
本発明は、ナビゲーションシステムにおける施設検索プログラムに関する。
【背景技術】
【０００２】
車両等での移動時などに、現在位置またはある地点から最も近い特定の施設を知りたい場合、カーナビ等のナビゲーションシステムを使いそれを求めている。
図１１及び図１２は、従来の検索システムを説明する図である。
【０００３】
例えば、図１１において、現在位置をＭ１とし、ある検索範囲内のうち最寄りの施設を知りたい場合を考える。
従来、カーナビ等に使われるデータベースにおいて、各施設の位置情報は、図１２のような緯度経度を数値変換した値として、施設情報ＤＢ（データベース）に格納されている。ある地点を中心に最も近い施設を検索する場合、まず現在位置である地点Ｍ１の位置情報として、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）などから得た緯度経度情報を数値変換し、算出する。地点Ｍ１を中心としたある範囲を検索範囲（この例では、緯度ｘ１〜ｘ２、経度ｙ１〜ｙ２）とし、その範囲内にある施設を抽出する。この例では、施設Ｆ１〜Ｆ７が該当する。そして、地点Ｍ１と各施設の距離を演算して求め、演算結果から最も距離が近い施設を最寄りの施設としていた。
【０００４】
特許文献１には、ナビゲーションシステムにおいて、セルマトリクス（メッシュ）から所定数の集合セル（区画群）を集め、少なくとも一つのＰＯＩ（施設）を持つ集合セル配列（複数の区画群）を形成し、所定位置からの距離に基づいて集合セル配列を中の集合セル（区画群）をソートし、ソートされた集合セルのＰＯＩの距離レベルに基づいて特定のＰＯＩを検索する発明が開示されている。
【特許文献１】特開２０００−６１５０３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、現在位置からの最寄りの施設を求める場合、従来の方法では検索範囲の全ての施設と現在位置との距離を求め、もっとも値の小さいものを最寄りの施設としているため、全ての施設との距離計算が必要となり、施設が多くなると演算による負荷が増大していた。また、ナビゲーションシステムの利用において、現在位置から最も近い施設を知りたい場合の他に、例えば進行方向の道路沿いに施設があるか等、任意の検索範囲に施設があるかを知りたい場合がある。この場合、任意の形の検索範囲内の施設を検索するには、複数回の検索を行うか、検索条件を複雑にする必要がある等、検索が非常に困難であった。
【０００６】
本発明は、上記問題を鑑みてなされたもので、素早い検索が可能で処理の負荷が少ない検索プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明は、上記課題を解決するため、下記のような構成を採用した。
すなわち、本発明の一態様によれば、本発明のプログラムは、コンピュータに、メッシュ状に区切られた地図データと施設の緯度経度情報とに基づいて、該施設がメッシュ状に区切られた地図データのどの位置のメッシュの区画に属するかを算出する手順と、該施設が属するメッシュの区画の地図データ内での位置を、メッシュの区画の配列を文字列として表す文字列で表す手順と、該施設の位置情報を前記文字列として格納する手順と、を実行させることを特徴とする。
【０００８】
本発明のプログラムは、前記施設が存在するか否かを検索する範囲である検索範囲の指定に基づき、該検索範囲を該検索範囲が含むメッシュの区画の位置を表す文字列として作成する検索条件生成手順と、前記文字列として表された該施設の位置が、前記検索条件生成手段により作成された検索範囲に含まれるか否かを、該施設の位置を表す文字列と前記検索範囲を表す文字列のパターンマッチングをすることにより行う文字列パターンマッチング手順をさらに備えることもできる。
【０００９】
また、本発明のプログラムは、前記検索条件生成手順は、波紋状に検索範囲を広くする複数の検索条件を作成してもよい。
【発明の効果】
【００１０】
本発明によれば、最寄りの施設を素早く検索することができ、処理の負荷も少なく、また任意の範囲の施設を容易に検索することができる。
【発明を実施するための最良の形態】
【００１１】
以下、図面を参照しながら、本発明の第一の実施の形態を説明する。
図１は、本発明の実施の形態のシステム構成図である。
検索を行う利用者は、カーナビゲーションシステム、パーソナルコンピュータ、または携帯端末などの端末１０からインターネット等の通信網２０を介して、サービス提供者の提供するデータセンター３０に検索要求を送信する。
【００１２】
データセンター３０は、検索要求送受信装置４０で検索要求を受信し、利用者の現在位置の緯度経度、検索範囲などの情報を施設検索システム５０に渡す。施設検索システム５０は、施設検索プログラム５１と施設情報ＤＢ５２を用いて検索を行い、その結果を利用者の端末１０に送信する。
【００１３】
以下、本発明の実施の形態における施設の緯度経度情報を文字列として格納する方法について図２〜図５を参照して説明する。
図２は、施設の緯度経度情報を文字列として施設情報ＤＢに格納する処理のフローチャートである。
【００１４】
図３は、本発明の第一の実施の形態で用いられる地図および施設を表す図である。
図４は、図３の地図をメッシュで区切ったものである。
図５（ａ）は、施設の位置を文字列で表したものであり、図５（ｂ）は、図５（ａ）のデータを文字列として格納した施設情報ＤＢを表す図である。
【００１５】
まず、図２を参照すると、ステップ２０１において、施設の位置情報を格納しているデータベースから施設の緯度経度情報を読み出す。施設の緯度経度情報は、従来と同様の緯度経度を数値変換したものである。なお、施設の緯度経度情報は、従来と同様の緯度経度を数値変換したものでなくとも、施設の位置を表す位置データであれば良い。また、緯度経度情報は外部から送られてきたものを受信しても良い。
【００１６】
ステップ２０２において、緯度経度の値が、メッシュ状に区切られた地図のメッシュのどの区画に属するかを算出する。これは、例えばメッシュの区画と緯度経度の範囲を対応させたテーブルに基づいて決められる。
【００１７】
ステップ２０３において、施設が含まれるメッシュの区画の値を“１”、それ以外を“０”とし、それらを結合したものをその施設の緯度経度情報として施設情報ＤＢに格納する。すなわち、メッシュ状に区切られた地図内において、施設が含まれるメッシュの区画の位置を、地図内の各メッシュ区画単位で文字列で表すようにする。施設が含まれていないメッシュ区画は“０”で表し、施設が含まれているメッシュ区画を“１”で表すと、メッシュ状に区切られた地図は、“０”と“１”が２次元に配列された文字列で表されることになる。このように、文字列は“１”および“０”の組み合わせでも、他の情報の組み合わせでも良い。
【００１８】
具体的には、以下ようになる。
まず、図４のように、図３の地図全体をメッシュで区切り、各メッシュ区画を特定する番号を振る。図４の場合には、ｘ方向とｙ方向に順番に番号を振り、各メッシュ区画は、ｘ方向の番号と、ｙ方向の番号の組み合わせで特定されることになる。例えば、メッシュの区画の境界がどの緯度経度にあるかを予め知っておけば、メッシュの区画と緯度経度の範囲の対応が分かり、メッシュの区画の番号と緯度経度の範囲を対応させたテーブルの作成が可能となる。このようなテーブルは、メッシュ状に区切られた地図データとして、各施設がメッシュの区画のどの位置に存在するかを算出するために用いられ、データベース等に予め格納しておいてもよい。メッシュ状に区切られた地図データはテーブルでなくとも、緯度経度の値をメッシュの区画の番号に変換するための式でもよい。次に、地図上の各施設（Ｆ１〜Ｆ７）がメッシュの区画のどの番号に属するかを算出する。
【００１９】
例えば、施設Ｆ１はｘ方向（経度）の１９番、ｙ方向（緯度）の１９番に存在することになる。そして、図５（ａ）に示すように、施設が含まれるメッシュの区画の値を“１”、それ以外を“０”とし、それらを結合し１つの文字列としたものを図５（ｂ）に示すように緯度経度情報として施設情報ＤＢに格納する。例えば、施設Ｆ１はｘ方向の１９番、ｙ方向の１９番に存在するので、ｘ方向（経度）の位置を示すデータは“０”が１８個続き、１９番目に“１”、その後“０”が続く１つの文字列として表される。ｙ方向（緯度）のデータも同様である。
【００２０】
以上のようにして、各施設の緯度経度情報が文字列として施設情報ＤＢに格納される。
格納する場合には、文字列をランレングス法を用いて格納しても良い。
次に、利用者の現在位置から最寄りの施設を検索する方法について、図６〜図８を参照して説明する。
【００２１】
図６は、本発明の第一の実施の形態の施設検索プログラムのフローチャートである。
図７は、本発明の第一の実施の形態の検索処理を説明するための図である。
図８は、本発明の第一の実施の形態の検索処理の流れを示す図である。
【００２２】
まず、図６を参照する。利用者が最寄りの施設の検索を行おうとすると、利用者の端末から各種情報とともに施設検索要求が送信される。
ステップ６０１において、利用者からの施設検索要求を受け付け、利用者の現在位置の緯度経度、検索範囲などの情報を受信する。本発明の第一の実施の形態においては、検索範囲の中心は利用者の現在位置としているが、任意の位置とすることも可能である。
【００２３】
ステップ６０２において、利用者の現在位置の属する区画（メッシュの区画の番号）を算出する。これは、図２の処理と同様に、例えば、メッシュの区画の番号と緯度経度の範囲を対応させたテーブルから求めることができる。
【００２４】
ステップ６０３において、ステップ６０２において算出した現在位置を中心として、範囲（１）の区画群にある施設を検索するための文字列を生成する。範囲（１）の区画群にある施設を検索するための文字列は、現在位置を中心として範囲（１）のメッシュの区画の値を“１”、それ以外を“０”とし、それらを一つに結合したものである。次に範囲（２）にある施設を検索するための文字列を生成し、同様に範囲（ｎ）まで繰り返す。ここで、ｎはステップ６０１において受信した検索範囲である。本発明の第一の実施の形態においては、ｎ＝４としている。
【００２５】
図７に対応させて説明すると、利用者の現在位置はＭ１であり、メッシュの区画の番号では（１３、１２）に存在する。そして、Ｍ１を中心とする範囲（１）の区画群は、Ｍ１の周りの３×３メッシュ区画群であり、メッシュの区画の番号ではｘ方向は１２〜１４、ｙ方向は１１〜１３である。Ｍ１を中心とする範囲（２）の区画群は、Ｍ１の周りの５×５メッシュ区画群であり、メッシュの区画の番号ではｘ方向は１１〜１５、ｙ方向は１０〜１４である。同様に、Ｍ１を中心とする範囲（４）の区画群までそれぞれ異なる斜線で表されている。
【００２６】
範囲（１）の区画群にある施設を検索するための文字列は図８の８０１に対応する。同様に８０２〜８０３はそれぞれ範囲（２）〜（４）の区画群にある施設を検索するための文字列を表す。すなわち、範囲（１）を示す文字列は、ｘ方向は、１２〜１４までの文字が“１”で、他の文字が“０”の文字列となり、ｙ方向は、１１〜１３までの文字が“１”で、他の文字が“０”の文字列となる。範囲（２）〜（４）についても同様である。
【００２７】
ステップ６０４において、ステップ６０３で作成された文字列を検索条件８０５として、施設情報ＤＢ８０６を検索し、その結果を返す。ここで施設の検索は、文字列のパターンマッチングにより検索する。詳しく述べると、例えば、Ｍ１を中心とする範囲（３）の区画群に施設があるか調べる場合、検索条件の文字列は８０３のようになるが、これと施設情報ＤＢ８０６にある施設の緯度経度を表す各施設の文字列とのパターンマッチングを行う。範囲（３）の区画群に施設Ｆ１があるか否かを調べるには、文字列８０３と、施設Ｆ１の緯度経度情報を表す文字列８０７のｘ方向の文字列とｙ方向のそれぞれの文字列とで、各メッシュ区画ごとに各メッシュの区画の値の論理積をとる。そうすると、それぞれの文字列において、各メッシュの区画の値が共に“１”であるかないかでｘ方向、ｙ方向それぞれについて、施設Ｆ１が範囲（３）の中にあるか否かが分かる。そして、論理積をとった結果、ｘ方向、ｙ方向の文字列の両方について、施設Ｆ１の緯度経度情報を示す文字列の“１”が、範囲（３）を示す文字列の“１”に含まれている場合、施設Ｆ１は範囲（３）の区画群にあると分かる。
【００２８】
具体的には、例えば、文字列８０３と８０７でパターンマッチングを行った場合、ｘ方向およびｙ方向の文字列の各メッシュの区画の値の論理積をとると、ｘ方向、ｙ方向ともに各メッシュの区画の値で共に“１”の箇所がないので、範囲（３）の区画群に施設Ｆ１は存在しないことが分かる。
【００２９】
例えば、範囲（３）の区画群に施設Ｆ４があるか調べるにあたり、文字列８０３と８１０でパターンマッチングを行った場合、ｘ方向およびｙ方向の文字列の各メッシュの区画の値の論理積をとると、ｙ方向の１４番目に共に“１”があるが、ｘ方向には共通する“１”の箇所がないため、範囲（３）の区画群に施設Ｆ４は存在しないが分かる。
【００３０】
例えば、範囲（３）の区画群に施設Ｆ６があるか調べるにあたり、文字列８０３と８１２でパターンマッチングを行った場合、ｘ方向およびｙ方向の文字列の各メッシュの区画の値の論理積をとると、ｘ方向の１６番目、ｙ方向の９番目に共に“１”があるので、範囲（３）の区画群に施設Ｆ６が存在することが分かる。
【００３１】
上記のような検索を、例えば範囲（１）の区画群に施設があるかを調べる場合、文字列８０１を用いて、各施設の緯度経度情報の文字列８０７〜８１３に対してそれぞれ行う。
ステップ６０４において、ステップ６０３で作成された文字列を検索条件８０５として、施設情報ＤＢ８０６を検索するが、本発明の第一の実施の形態においては、複数の検索条件を範囲（１）の条件から順に優先順位を高く（重み付け）して、一斉に検索を行う。そのために、本発明の第一の実施の形態においては、データベースエンジンとして「Ｓｈｕｎｓａｋｕ」（登録商標）を用いる。
【００３２】
Ｓｈｕｎｓａｋｕとは、データの多様性や変化に柔軟に対応し、情報活用基盤を提供するＸＭＬ型データベースエンジンである。本発明の第一の実施の形態においては、Ｓｈｕｎｓａｋｕの特性として、下記を利用する。
（１）高度検索技術
ＯＲ条件やＮＯＴ条件を組み合わせた複雑な検索条件でも一定のスピードで検索するＳＩＧＭＡ検索技術（一方向逐次処理による高速文字列照合アルゴリズム）と複数のアプリケーションから検索要求が一度に集中しても安定したレスポンスを発揮するハイトラフィック技術を採用することで、パターン検索、文字列検索、ワード検索などの目的のデータ検索に合う検索式を指定することが可能な特性。
（２）サーバ追加（スケールアウト）で検索性能を均一化
検索用のデータを複数台サーバ（サーチサーバ）に分散配置し、並列で検索処理を実行可能な特性。
【００３３】
Ｓｈｕｎｓａｋｕについては、日経ＢＰ企画編著、「革新のＸＭＬ型データベースエンジン「Ｓｈｕｎｓａｋｕ」」、２００４年３月２４日、日経ＢＰ企画、に詳しく記載されている。
【００３４】
これにより、複数の検索条件による検索を一度に行うことができ、効率的な検索が可能となる。
上記のような方法で、各条件に対する検索を行うことにより、それぞれの検索結果８１４が得られる。すると、範囲（１）および（２）の区画群には施設は存在せず、範囲（３）の区画群に施設Ｆ６、範囲（４）の区画群に施設Ｆ４が存在することが分かる。このように、現在位置を中心に波紋状に検索範囲を広げていくことで、最寄りの施設を発見することができる。
【００３５】
ステップ６０５において、範囲（１）の区画群に施設が含まれているか否かをチェックし、含まれていた場合、ステップ６０９に進む。含まれていなかった場合、ステップ６０６に進む。ステップ６０６では、範囲（２）の区画群に施設が含まれているか否かをチェックし、含まれていた場合、ステップ６０９に進む。含まれていなかった場合、ステップ６０７に進む。以下同様に、範囲（ｎ）の区画群に施設が含まれているかまでチェックする。前述のように本発明の第一の実施の形態においてはｎ＝４としている。
【００３６】
ステップ６０９において、最寄りの施設の検索結果を利用者に返す。もし、同一区画群内に複数の施設があった場合、複数の施設を検索結果として返す。ただし、メッシュの区画のサイズが大きいと施設の位置の精度が落ち、また、検索範囲の設定が荒くなるので、最寄りの施設の位置の正確性が失われる。しかし、メッシュの区画のサイズをより細かくすることで、従来の距離計算による最寄りの施設の検索結果に近い精度を出すことが可能である。１件も施設が含まれていない場合は検索結果を「要求範囲内には施設がない」とする。
【００３７】
以上のようにして、最寄りの施設が求められる。このように、文字列パターンマッチングにより検索すると、各施設との距離の演算の必要がないため、最寄りの施設を素早く検索することができ、処理の負荷も少なくできる。
【００３８】
次に第二の実施の形態について、図９及び図１０を参照して説明する。
第一の実施の形態においては、現在位置を中心に波紋状に検索範囲を大きくしていき、最寄りの施設を発見したが、第二の実施の形態においては任意の形の検索範囲において施設があるかないかを調べる。
【００３９】
図９は、本発明の第二の実施の形態の検索処理を説明するための図である。
図１０は、本発明の第二の実施の形態の検索処理の流れを示す図である。
第二の実施の形態においても、システムや施設情報ＤＢなどは第一の実施の形態と同じである。そして、施設の緯度経度情報も同様に文字列で格納されている。
【００４０】
例えば、検索範囲は利用者が端末上で範囲を指定することにより決定される。
図９において、ｘ方向のメッシュの区画の番号で８〜９番、ｙ方向のメッシュの区画の番号で７〜１７番の２×１１のメッシュ区画の範囲と、ｘ方向のメッシュの区画の番号で１０〜２０番、ｙ方向のメッシュの区画の番号で７〜８番の１１×２のメッシュ区画の範囲に施設があるかを検索したい場合を説明する。上記のそれぞれの範囲を範囲（１）および（２）とし、図９において、それぞれ異なる斜線で表されている。
【００４１】
施設検索プログラムは、範囲（１）および（２）に施設があるか検索するための文字列を生成する。範囲（１）を検索するための文字列は、ｘ方向は範囲（１）のｘ方向のメッシュの区画の番号８〜９の値を“１”とし、それ以外を“０”としたものを結合したもの。ｙ方向は範囲（１）のｙ方向のメッシュの区画の番号７〜１７の値を“１”とし、それ以外を“０”としたものを結合したものである。これは図１０の文字列１００１に対応する。範囲（２）を検索するための文字列についても同様に作成され、文字列１００２のようになる。
【００４２】
そして範囲（１）および（２）に施設があるか否かを文字列１００１および１００２を検索条件１００３とし、施設情報ＤＢ１００４の各施設の緯度経度情報を表す文字列と文字列パターンマッチングを行うことにより検索する。これは第一の実施の形態と同様である。
【００４３】
すると検索結果１００５により、範囲（１）に施設Ｆ４、範囲（２）に施設Ｆ７があることが分かる。
以上のように、検索したい範囲に対応した文字列を作成し、文字列パターンマッチングにより検索を行うことで、容易に任意の範囲について検索を行うことができる。
【００４４】
以上、本発明の実施の形態を、図面を参照しながら説明してきたが、本発明が適用される施設検索システムは、その機能が実行されるのであれば、上述の実施の形態に限定されることなく、単体の装置であっても、複数の装置からなるシステムあるいは統合装置であっても、ＬＡＮ、ＷＡＮ等のネットワークを介して処理が行なわれるシステムであってもよい。
【００４５】
また、バスに接続されたＣＰＵ、ＲＯＭやＲＡＭのメモリ、入力装置、出力装置、外部記録装置、媒体駆動装置、ネットワーク接続装置で構成されるシステムでも実現できる。すなわち、前述してきた実施の形態のシステムを実現するソフトェアのプログラムコードを記録したＲＯＭやＲＡＭのメモリ、外部記録装置、可搬記録媒体を、施設検索システムに供給し、その施設検索システムのコンピュータがプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。
【００４６】
この場合、可搬記録媒体等から読み出されたプログラムコード自体が本発明の新規な機能を実現することになり、そのプログラムコードを記録した可搬記録媒体等は本発明を構成することになる。
【００４７】
プログラムコードを供給するための可搬記録媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、磁気テープ、不揮発性のメモリーカード、ＲＯＭカード、電子メールやパソコン通信等のネットワーク接続装置（言い換えれば、通信回線）を介して記録した種々の記録媒体などを用いることができる。
【００４８】
また、コンピュータ（情報処理装置）がメモリ上に読み出したプログラムコードを実行することによって、前述した実施の形態の機能が実現される他、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳなどが実際の処理の一部または全部を行ない、その処理によっても前述した実施の形態の機能が実現される。
【００４９】
さらに、可搬型記録媒体から読み出されたプログラムコードやプログラム（データ）提供者から提供されたプログラム（データ）が、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行ない、その処理によっても前述した実施の形態の機能が実現され得る。
すなわち、本発明は、以上に述べた実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の構成または形状を取ることができる。
【００５０】
（付記１） コンピュータに、
メッシュ状に区切られた地図データと施設の緯度経度情報とに基づいて、該施設がメッシュ状に区切られた地図データのどの位置のメッシュの区画に属するかを算出する順と、
該施設が属するメッシュの区画の地図データ内での位置を、メッシュの区画の配列を文字列として表す文字列で表す手順と、
該施設の位置情報を前記文字列として格納する手順と、
を実行させるためのプログラム。
（付記２） 前記施設が存在するか否かを検索する範囲である検索範囲の指定に基づき、該検索範囲を該検索範囲が含むメッシュの区画の位置を表す文字列として作成する検索条件生成手順と、
前記文字列として表された該施設の位置が、前記検索条件生成手段により作成された検索範囲に含まれるか否かを、該施設の位置を表す文字列と前記検索範囲を表す文字列のパターンマッチングをすることにより行う文字列パターンマッチング手順をさらに備える請求項１記載のプログラム。
（付記３） 前記検索条件生成手順は、波紋状に検索範囲を広くする複数の検索条件を作成することを特徴とする付記２記載のプログラム。
（付記４） 前記文字列は２値データに基づく文字列であることを特徴とする付記１乃至３記載のプログラム。
（付記５） 前記文字列パターンマッチング手順により、該施設が前記複数の検索範囲に含まれていた場合、前記複数の検索範囲の内、優先順位の高い検索範囲に含まれる該施設の情報を送信する手順をさらに備える付記１乃至４記載のプログラム。
（付記６） 前記検索範囲は、任意の範囲の検索範囲であることを特徴とする付記２記載のプログラム。
（付記７） コンピュータに、
メッシュ状に区切られた地図データと施設の位置データとに基づいて、該施設がメッシュ状に区切られた地図データのどの位置のメッシュの区画に属するかを算出する手順と、
該施設が属するメッシュの区画の地図データ内での位置を、メッシュの区画の配列を文字列として表す文字列で表す手順と、
該施設の位置情報を前記文字列として格納する手順と、
を実行させるためのプログラム。
（付記８）メッシュ状に区切られた地図データと施設の緯度経度情報とに基づいて、該施設がメッシュ状に区切られた地図データのどの位置のメッシュの区画に属するかを算出するステップと、
該施設が属するメッシュの区画の地図データ内での位置を、メッシュの区画の配列を文字列として表す文字列で表すステップと、
該施設の位置情報を前記文字列として格納するステップと、
を備える施設検索方法。
（付記９） 前記施設が存在するか否かを検索する範囲である検索範囲の指定に基づき、該検索範囲を該検索範囲が含むメッシュの区画の位置を表す文字列として作成するステップと、
前記文字列として表された該施設の位置が、検索範囲に含まれるか否かを、該施設の位置を表す文字列と前記検索範囲を表す文字列のパターンマッチングをすることにより行う文字列パターンマッチング手段をさらに備える付記８記載の施設検索方法。
（付記１０）検索範囲に基づき検索条件を文字列として作成するステップは、波紋状に検索範囲を広くする複数の検索条件を作成することを特徴とする付記９記載の施設検索方法。
【図面の簡単な説明】
【００５１】
【図１】本発明の実施の形態のシステム構成図である。
【図２】施設の緯度経度情報を文字列として施設情報ＤＢに格納する処理のフローチャートである。
【図３】本発明の第一の実施の形態で用いられる地図および施設を表す図である。
【図４】図３の地図をメッシュで区切ったものである。
【図５】（ａ）は施設の位置を文字で表したものであり、（ｂ）は図５（ａ）のデータを文字列として格納した施設情報ＤＢを表す図である。
【図６】本発明の第一の実施の形態の施設検索プログラムのフローチャートである。
【図７】本発明の第一の実施の形態の検索処理を説明するための図である。
【図８】本発明の第一の実施の形態の検索処理の流れを示す図である。
【図９】本発明の第二の実施の形態の検索処理を説明するための図である。
【図１０】本発明の第二の実施の形態の検索処理の流れを示す図である。
【図１１】従来の検索処理を説明するための図である。
【図１２】従来の施設情報ＤＢの各施設の緯度経度情報を表す図である。
【符号の説明】
【００５２】
１０ 端末
２０ 通信網
【特許請求の範囲】
【請求項１】
コンピュータに、
メッシュ状に区切られた地図データと施設の緯度経度情報とに基づいて、該施設がメッシュ状に区切られた地図データのどの位置のメッシュの区画に属するかを算出する手順と、
該施設が属するメッシュの区画の地図データ内での位置を、メッシュの区画の配列を文字列として表す文字列で表す手順と、
該施設の位置情報を前記文字列として格納する手順と、
を実行させるためのプログラム。
【請求項２】
前記施設が存在するか否かを検索する範囲である検索範囲の指定に基づき、該検索範囲を該検索範囲が含むメッシュの区画の位置を表す文字列として作成する検索条件生成手順と、
前記文字列として表された該施設の位置が、前記検索条件生成手段により作成された検索範囲に含まれるか否かを、該施設の位置を表す文字列と前記検索範囲を表す文字列のパターンマッチングをすることにより行う文字列パターンマッチング手順をさらに備える請求項１記載のプログラム。
【請求項３】
前記検索条件生成手順は、波紋状に検索範囲を広くする複数の検索条件を作成することを特徴とする請求項２記載のプログラム。
【請求項１】
コンピュータに、
メッシュ状に区切られた地図データと施設の緯度経度情報とに基づいて、該施設がメッシュ状に区切られた地図データのどの位置のメッシュの区画に属するかを算出する手順と、
該施設が属するメッシュの区画の地図データ内での位置を、メッシュの区画の配列を文字列として表す文字列で表す手順と、
該施設の位置情報を前記文字列として格納する手順と、
を実行させるためのプログラム。
【請求項２】
前記施設が存在するか否かを検索する範囲である検索範囲の指定に基づき、該検索範囲を該検索範囲が含むメッシュの区画の位置を表す文字列として作成する検索条件生成手順と、
前記文字列として表された該施設の位置が、前記検索条件生成手段により作成された検索範囲に含まれるか否かを、該施設の位置を表す文字列と前記検索範囲を表す文字列のパターンマッチングをすることにより行う文字列パターンマッチング手順をさらに備える請求項１記載のプログラム。
【請求項３】
前記検索条件生成手順は、波紋状に検索範囲を広くする複数の検索条件を作成することを特徴とする請求項２記載のプログラム。
【図２】
【図３】
【図６】
【図１】
【図４】
【図５】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図３】
【図６】
【図１】
【図４】
【図５】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【公開番号】特開２００７−２４１５１６（Ｐ２００７−２４１５１６Ａ）
【公開日】平成１９年９月２０日（２００７．９．２０）
【国際特許分類】
【出願番号】特願２００６−６０９２９（Ｐ２００６−６０９２９）
【出願日】平成１８年３月７日（２００６．３．７）
【出願人】（０００００５２２３）富士通株式会社 (25,993)
【Ｆターム（参考）】
【公開日】平成１９年９月２０日（２００７．９．２０）
【国際特許分類】
【出願日】平成１８年３月７日（２００６．３．７）
【出願人】（０００００５２２３）富士通株式会社 (25,993)
【Ｆターム（参考）】
[ Back to top ]