(57)【要約】【課題】範囲が変化するエリアとの関係で定まる目標位置までのルート検索を容易に行う。【解決手段】ルート検索装置は、時間の経過とともに範囲が変化するエリアの外周と、道との交点を特定し、指定位置と、特定された交点との間のルートを検索する。【選択図】図２
2015137941.tif 000002
【特許請求の範囲】
【請求項１】
時間の経過とともに範囲が変化するエリアの外周と、道との交点を特定する手段と、
指定された位置と、前記交点との間のルートを検索する手段と
を備えたルート検索装置。
【請求項２】
前記エリアは、混雑度が所定値以上であるエリアを含む請求項１に記載のルート検索装置。
【請求項３】
前記エリアは、気象状態が所定の条件を満たすエリアを含む請求項１又は２に記載のルート検索装置。
【請求項４】
前記エリアは、所定のイベントの発生位置から所定の距離以内のエリアを含む請求項１から３のいずれか１項に記載のルート検索装置。
【請求項５】
前記指定された位置は、前記エリアの内側である請求項１から４のいずれか１項に記載のルート検索装置。
【請求項６】
前記指定された位置は、前記エリアの外側である請求項１から４のいずれか１項に記載のルート検索装置。
【請求項７】
制御部を備える情報処理装置において実施される方法であって、
前記制御部が、時間の経過とともに範囲が変化するエリアの外周と、道との交点を特定するステップと、
前記制御部が、指定された位置と、前記交点との間のルートを検索するステップと
を備えたルート検索方法。
【請求項８】
コンピュータを、
時間の経過とともに範囲が変化するエリアの外周と、道との交点を特定する手段、
指定された位置と、前記交点との間のルートを検索する手段
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ルート検索の技術に関する。
【背景技術】
【０００２】
近年、ＧＰＳ（Global Positioning System）衛星等からの信号を用いて測位処理を行うことで装置が存在する位置を特定し、装置の現在位置から目標位置までのルートを検索する技術が知られている。例えば、特許文献１には、ＧＰＳの信号を用いて特定された車両の現在位置から、ユーザにより指定された目標位置までのルートを検索して表示するナビゲーション装置が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１０−１９７２６２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記の従来技術では、目標位置の指定は、ユーザのキー入力により具体的な位置を指定するものである。そのため、例えば、混雑しているエリアや、雨が降っているエリアのように、時々刻々と範囲が変化するエリアからとにかく出る又は当該エリアにとにかく入るためのルート検索を行うような場合、ユーザは具体的な目的位置を把握していないため、ユーザが目標位置を具体的に指定することは困難である。
【０００５】
本発明は上記に鑑みてなされたものであり、その目的は、範囲が変化するエリアから出る又は当該エリアに入るルート検索を容易に行う技術を提供することにある。
【課題を解決するための手段】
【０００６】
本発明のルート検索装置は、時間の経過とともに範囲が変化するエリアの外周と、道との交点を特定する手段と、指定された位置と、前記交点との間のルートを検索する手段とを備える。
【０００７】
本発明のルート検索方法は、制御部を備える情報処理装置において実施される方法であって、前記制御部が、時間の経過とともに範囲が変化するエリアの外周と、道との交点を特定するステップと、前記制御部が、指定された位置と、前記交点との間のルートを検索するステップとを備える。
【０００８】
本発明のプログラムは、コンピュータを、時間の経過とともに範囲が変化するエリアの外周と、道との交点を特定する手段、指定された位置と、前記交点との間のルートを検索する手段、として機能させる。
【０００９】
また、本発明のプログラムは、ＣＤ−ＲＯＭ等の光学ディスク、磁気ディスク、半導体メモリなどの各種の記録媒体を通じて、又は通信ネットワークなどを介してダウンロードすることにより、コンピュータにインストール又はロードすることができる。
【発明の効果】
【００１０】
本発明によれば、範囲が変化するエリアから出る又は当該エリアに入るルート検索を容易に行う技術を提供することができる。
【図面の簡単な説明】
【００１１】
【図１】一実施形態におけるシステムの構成を示す概念図である。
【図２】一実施形態におけるルート検索装置の機能構成を示すブロック図である。
【図３】一実施形態において、ルート検索装置に記憶された情報の構成を示す図である。
【図４】一実施形態において特定されるエリアの例を示す図である。
【図５】一実施形態において特定されるエリアの例を示す図である。
【図６】一実施形態におけるルート検索の結果を示す図である。
【図７】一実施形態におけるルート検索装置で実施される処理を示すフローチャートである。
【発明を実施するための形態】
【００１２】
以下、本発明の実施形態について、図面を参照しつつ詳細に説明する。ただし、発明の範囲をこれらに限定するものではない。
【００１３】
図１を参照して、一実施形態に係るルート検索システムの構成について説明する。ルート検索システム１は、ルート検索装置１０及び複数の携帯端末２０などの情報処理装置を主に備える。ルート検索装置１０と複数の携帯端末２０は、ネットワークＮを介して相互に通信することができる。なお、図１では、３つの携帯端末２０が記載されているが、ルート検索装置１０と通信可能な携帯端末２０の数は、任意である。
【００１４】
ネットワークＮは、ルート検索装置１０と携帯端末２０との間で情報を送受信するための通信回線である。例えば、インターネット、ＬＡＮ、専用線、パケット通信網、電話回線、企業内ネットワーク、その他の通信回線、それらの組み合わせ等のいずれであってもよく、有線であるか無線であるかを問わない。
【００１５】
ルート検索装置１０は、ハードウェア構成として、制御部１１、通信部１４、及び記憶部１５を主に備える。制御部１１は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１２及びメモリ１３を主に備えて構成される。ルート検索装置１０は、専用又は汎用のサーバ・コンピュータなどの情報処理装置を用いて実現することができ、例えば、ＣＰＵ１２がメモリ１３等に格納された所定のプログラムを実行することにより、各種の機能実現手段として機能する。なお、ルート検索装置１０は、単一の情報処理装置より構成されるものであっても、ネットワーク上に分散した複数の情報処理装置より構成されるものであってもよい。
【００１６】
制御部１１では、ＣＰＵ１２は、記憶部１５等に記憶されたプログラムをメモリ１３に展開して実行することにより、ルート検索装置１０が備える各種構成の動作を制御し、また、各種処理の実行を制御する。制御部１１において実行される処理の詳細は後述する。
【００１７】
通信部１４は、ネットワークＮを介して携帯端末２０等の各種情報処理装置と通信するための通信インタフェースである。通信部１４は、例えば、携帯端末２０からの測位情報を受信する。
【００１８】
記憶部１５は、ハードディスク等の記憶装置によって構成される。記憶部１５は、制御部１１における処理の実行に必要な各種プログラムや各種の情報、及び処理結果の情報を記憶する。記憶部１５に記憶されている情報の具体例については後述する。
【００１９】
携帯端末２０は、現在位置を所定時間間隔（例えば、５分間隔）で測位した測位情報をアップロードする機能を備える。携帯端末２０は、例えば、携帯電話機（スマートフォンを含む）、ＰＤＡ（Personal Digital Assistants）、ナビゲーション装置、パーソナルコンピュータなどの情報端末を適用して構成することができる。携帯端末２０は、図示しないが、主制御部、通信部、表示部、操作部、記憶部、測位処理部などの各種機能実現手段を主に備える。
【００２０】
図２を参照して、一実施形態に係るルート検索装置１０の機能構成を説明する。ルート検索装置１０は、主な機能構成として、条件情報取得部１１１、エリア特定部１１２、目標位置特定部１１３、ルート検索部１１４、及びデータベース１２０を備える。これらの機能は、例えば、制御部１１において、ＣＰＵ１２が、記憶部１５等に記憶されたプログラムをメモリ１３に展開して実行することにより実現される。
【００２１】
条件情報取得部１１１は、ルート検索の条件に関する情報を取得する処理部である。具体的には、条件情報取得部１１１は、ユーザ操作に応じてルート検索を要求する携帯端末２０から送信された出発位置の情報及び目標位置に関する情報を取得する。出発位置の情報には、例えば、ルート検索を要求する携帯端末２０の現在位置の測位情報、又はユーザの入力により指定された位置情報が含まれる。目標位置に関する情報には、例えば、所定の条件を満たすエリアを出る又は当該エリアに入るという情報が含まれる。
【００２２】
ここで、当該所定の条件には、混雑度（例えば、測位された単位面積当たりの携帯端末２０の数、又は測位情報に基づいて滞在していると判定された単位面積当たりの携帯端末２０の数）、気象状態（例えば、降雨の有無や紫外線量など）、環境状態（例えば、汚染物質濃度レベル、騒音レベル、放射能レベルなど）、及び所定のイベントの発生位置（例えば、祭りやパレードの位置、花火を打ち上げている位置、地震の震源地など）からの距離の条件のうち、任意の１つ又は複数の条件を含めることができる。なお、あるエリアの混雑度、気象状態、及び環境状態は、一定ではなく、時間の経過とともにと変化する。また、祭り、パレード、花火の打ち上げ、地震などの所定のイベントの発生の有無及び位置も、時間の経過とともに変化する。従って、上記の所定の条件を満たすエリアの範囲は、固定ではなく、時々刻々と動的に変化する。
【００２３】
ここで、本実施形態においてエリア（エリアを構成するサブエリアを含む。）とは、緯度経度に基づいて地図を分割して得られる分割領域であり、仕様や設計に応じて適宜分割領域の形状やサイズを設定することができる。例えば、分割領域の形状は、四角形、六角形、ひし形等の多角形や、円等の曲線で囲まれた領域とすることができる。また、エリアのサイズは一定でなくてもよい。例えば、都市部のエリアはより小さく（細かく）するようにしてもよい。また、エリアを行政区画の形状及びサイズにしてもよい。また、人口統計情報によって地域毎にエリアのサイズを変えたり（例えば人口が多い地域のエリアは小さくする。）、市区町村の分類、宅地種別、日常圏の情報などに基づいてサイズを設定したりしてもよい。設定されたエリアの情報は、地図情報と共にデータベース１２０に記憶されている。
【００２４】
エリア特定部１１２は、ルート検索を要求する携帯端末２０から条件情報取得部１１１が取得した目標位置に関する情報に基づいて、前述の「所定の条件」を満たすエリアを特定する。
【００２５】
エリア特定部１１２によるエリアの特定の具体的な方法として、「所定の条件」が、混雑度が所定値以上であるという条件である場合、エリア特定部１１２は、データベース１２０に記憶された携帯端末２０の測位情報及び地図情報を用いて、指定された時刻（または、直近の測位時刻）における各エリアの携帯端末２０の測位数又は滞在回数の実測値（又は予測値）を特定する。エリア特定部１１２は、当該特定された数とエリアの面積とを用いて、各エリアの混雑度を算出し、算出された混雑度が所定値以上であるエリアを特定する。
【００２６】
図４を参照して、「所定の条件」が、混雑度が所定値以上であるという条件である場合に、エリア特定部１１２がエリアを特定する方法の一例を説明する。図４には、地図をメッシュ状に区切った複数のサブエリアと、当該複数のサブエリアのそれぞれにおける混雑度の程度を示す値が数字で示されている。この例において、混雑度の所定値が１００であるとすると、エリア特定部１１２は、混雑度の値が１００以上である複数のサブエリアで構成される斜線で示されたエリアＡを特定する。
【００２７】
また、「所定の条件」が、気象状態又は環境状態の条件である場合、エリア特定部１１２は、例えば、まず、各エリアにおける指定された時刻（又は現在時刻）の気象状態（例えば、降雨の有無や紫外線量などの実測値又は予測値）又は環境状態（例えば、汚染物質濃度レベル、騒音レベル、放射能レベルなど実測値又は予測値）の情報をデータベース１２０又は外部システムから取得する。エリア特定部１１２は、取得した気象状態又は環境状態の情報が所定の条件を満たす（例えば、降雨がある、又は汚染物質濃度が所定レベル以上である）エリアを特定する。
【００２８】
また、「所定の条件」が、所定のイベントの発生位置からの距離である場合、エリア特定部１１２は、例えば、携帯端末２０のユーザ操作、又はデータベース１２０若しくは外部システムからの情報に応じて設定された所定のイベントの発生位置（例えば、祭りやパレードの位置、花火を打ち上げている位置、地震の震源地など）から、所定の距離（例えば、２００ｍ）の範囲のエリアを特定する。
【００２９】
図５には、エリア特定部１１２により特定されたエリアの一例として、所定のイベントの発生位置から所定の距離の範囲のエリアが示されている。この例では、イベントの発生位置から２００ｍ以内の範囲の円形状のエリアＢが示されている。
【００３０】
なお、上記の「所定の条件」を満たすエリアは地図上に多数存在する場合がある。そのため、特定されるエリアの数を絞るために、エリア特定部１１２は、ユーザの入力又は所定の設定に応じて、当該「所定の条件」を満たすエリアのうち、例えば、ルート検索を要求する携帯端末２０が滞在している位置を含むエリア、当該位置から最も近いエリア、又はユーザが指定した位置から最も近いエリアを特定して出力することもできる。
【００３１】
図２の説明に戻る。目標位置特定部１１３は、データベース１２０に記憶された地図情報を参照して、エリア特定部１１２により特定された所定の条件を満たすエリアの外周と、地図上の道との交点を特定する。このように特定された交点は、エリア特定部１１２により特定されたエリアからの出口、又は当該エリアへの入り口となる。ここで、本実施形態における道には、車道、鉄道、歩行者用の道など、あらゆる種類の道が含まれる。
【００３２】
ルート検索部１１４は、条件情報取得部１１１により取得された前述の出発位置の情報が示す位置と、目標位置特定部１１３により特定された交点の位置との間のルートを検索する。ルート検索の処理は、任意の方法を用いることができる。本実施形態においては、出発位置と交点の位置との間のルート検索のために、既知の処理方法を用いることとし、具体的な処理の説明は省略する。
【００３３】
図６を参照して、ルート検索部１１４によって検索されたルートの例を説明する。図６には、エリア特定部１１２により特定されたエリアＣ、エリアＣの外周と道との交点ａ，ｂ，ｃ，ｄ、及び出発位置ｓが示されている。ルート検索部１１４は、例えば、出発位置ｓから、交点ａ，ｂ，ｃ，ｄのそれぞれまでのルートを検索し、最も距離が短い出発位置ｓから交点ｂまでのルートを検索結果として出力することができる。もしくは、最も移動時間が短い、又は移動コストが安いなど、他の条件で検索した結果として、出発位置ｓから交点ｂ以外の交点までのルートを検索結果として出力することもできる。
【００３４】
なお、図６の例では、出発位置は、エリア特定部１１２により特定されたエリアの内側に存在しているが、この例に限定せず、当該エリアの外側に存在していてもよい。従って、ルート検索部１１４による処理によれば、エリア特定部１１２により特定されたエリアから出るルート、又は当該エリアに入るルートを検索することができる。このようなルート検索によって、例えば、混雑度が所定値以上であるエリアから出るルートの検索や、パレードが行われている位置から所定の距離以内のエリア（例えば、パレードが見えるエリア）に入るためのルートの検索等を行うことができる。
【００３５】
以上のように、本実施形態によれば、ユーザのキー入力等により具体的に指定された位置がルート検索のための目標位置として設定されるのではなく、所定の条件を満たすエリアの外周と道との交点が目標位置として設定される。その結果、所定の条件を満たすか否かに応じて定まり、時間の経過とともに範囲が変化するエリア（例えば、混雑しているエリアや、パレードを行っている位置の周辺エリアのように、時々刻々と範囲が変化するエリア）から出るルート又は当該エリアに入るルートの検索（すなわち、所定の条件を満たすエリアとの関係で定まる目標位置までのルート検索）を容易に行うことができる。
【００３６】
図２の説明に戻る。データベース１２０は、ルート検索装置１０において実行される上記の処理に必要な情報、及び当該処理により生成された情報など、各種情報を記憶する。データベース１２０は、例えば、携帯端末２０の測位情報、各エリアの気象状態情報、各エリアの環境状態情報及び地図情報を記憶している。
【００３７】
図３は、データベース１２０に記憶された携帯端末２０の測位情報の例を示している。この例では、測位情報は、携帯端末２０が測位された時刻である測位時刻、携帯端末２０の識別情報である携帯端末ＩＤ、携帯端末２０が測位された位置である測位位置（緯度、及び経度）の情報を含む。
【００３８】
次に、図７を参照して、ルート検索装置１０において実行される処理のフローを説明する。なお、以下に説明する処理フローに含まれる各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して又は並列に実行することができるとともに、各処理ステップ間に他のステップを追加してもよい。また、便宜上１ステップとして記載されているステップは、複数ステップに分けて実行することができる一方、便宜上複数ステップに分けて記載されているものは、１ステップとして把握することができる。また、各ステップの処理の実行は、制御部１１の制御により行われる。なお、各ステップにおける処理の詳細は、既に説明しているため、ここでは省略する。
【００３９】
まず、ステップＳ１１において、制御部１１は、ユーザ操作に応じてルート検索を要求する携帯端末２０から送信された出発位置の情報及び目標位置に関する情報を取得する。ステップＳ１２において、制御部１１は、ステップＳ１１取得した目標位置に関する情報に基づいて、前述の「所定の条件」を満たすエリアを特定する。ステップＳ１３において、制御部１１は、データベース１２０に記憶された地図情報を参照して、ステップＳ１２で特定されたエリアの外周と、地図上の道との交点を目標位置として特定する。ステップＳ１４において、制御部１１は、ステップＳ１１で取得された出発位置の情報が示す位置と、ステップＳ１３で特定された目標位置との間のルートを検索し、この処理を終了する。
【００４０】
以上のように、本実施形態によれば、所定の条件を満たすか否かに応じて定まり、範囲が変化するエリア（例えば、混雑しているエリアや、パレードを行っている位置の周辺エリアのように、時々刻々と変化するエリアなど）から出るルート又は当該エリアに入るルートの検索（すなわち、所定の条件を満たすエリアとの関係で定まる目標位置までのルート検索）を容易に行うことができる。
【００４１】
本発明は、上記した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内において、他の様々な形で実施することができる。上記実施形態はあらゆる点で単なる例示にすぎず、限定的に解釈されるものではない。
【符号の説明】
【００４２】
１  ルート検索システム、１０  ルート検索装置、１１  制御部、１２  ＣＰＵ、１３  メモリ、１４  通信部、１５  記憶部、２０  携帯端末
【図１】
2015137941.tif 000003
【図２】
2015137941.tif 000004
【図３】
2015137941.tif 000005
【図４】
2015137941.tif 000006
【図５】
2015137941.tif 000007
【図６】
2015137941.tif 000008
【図７】
2015137941.tif 000009