(57)【要約】【課題】無線通信端末に対してリアルタイムな経路探索の支援を行う。【解決手段】経路探索支援装置１は、複数のＧＰＳ機能搭載携帯端末１０１−１〜ｎの位置情報を入力する位置情報入力部２０１と、入力されたＧＰＳ機能搭載携帯端末ごとの異なる時刻の位置情報からそれぞれのＧＰＳ機能搭載携帯端末が移動した軌跡を算出する軌跡算出部２０３と、算出された軌跡が所定数以上含まれる移動多数領域を決定する領域振分部２０４と、決定された移動多数領域を含む情報を前記ＧＰＳ機能搭載携帯端末に送信する送信部２０９と、を備える。【選択図】        図１
2009198239.tif 000002
【特許請求の範囲】
【請求項１】
複数の無線通信端末と接続する経路探索支援装置であって、
前記複数の無線通信端末の位置情報を入力する入力手段と、
前記入力手段によって入力された無線通信端末ごとの異なる時刻の位置情報からそれぞれの無線通信端末が移動した軌跡を算出する算出手段と、
前記算出手段によって算出された軌跡が所定数以上含まれる移動多数領域を決定する決定手段と、
前記決定手段によって決定された移動多数領域を含む情報を前記無線通信端末に送信する送信手段と、を備えたことを特徴とする経路探索支援装置。
【請求項２】
前記送信手段は、
前記算出手段によって算出された軌跡を所定数未満しか含まない移動少数領域を含む情報を送信することを特徴とする請求項１に記載の経路探索支援装置。
【請求項３】
経路探索の支援を希望する無線通信端末から経路探索の支援要求を受け付ける受付手段と、
前記移動多数領域から所定の範囲内且つ前記経路探索の支援を希望する無線通信端末の位置情報から所定の範囲内にある目印となるランドマークを決定するランドマーク決定手段と、を備え、
前記送信手段は、前記ランドマーク決定手段によって決定されたランドマークの位置情報を含む情報を送信するランドマーク送信手段を含むことを特徴とする請求項１に記載の経路探索支援装置。
【請求項４】
前記複数の無線通信端末を、位置情報を通る軌跡の延長線が所定の範囲内で交わる無線通信端末ごとにグループ化するグループ化手段を備え、
前記ランドマーク決定手段は、
前記移動多数領域から所定の範囲内且つ前記グループ化された中で前記経路探索の支援を希望する無線通信端末を含んでグループ化された各無線通信端末の位置情報から所定の範囲内にあるランドマークを決定するグループランドマーク決定手段を含むことを特徴とする請求項３に記載の経路探索支援装置。
【請求項５】
複数の無線通信端末と接続する経路探索支援装置において用いられる経路探索支援方法であって、
前記複数の無線通信端末の位置情報を入力する入力工程と、
前記入力工程によって入力された無線通信端末ごとの異なる時刻の位置情報からそれぞれの無線通信端末が移動した軌跡を算出する算出工程と、
前記算出工程によって算出された軌跡が所定数以上含まれる移動多数領域を決定する決定工程と、
前記決定工程によって決定された移動多数領域を含む情報を前記無線通信端末に送信する送信工程と、を含むことを特徴とする経路探索支援方法。
【請求項６】
複数の無線通信端末と接続する経路探索支援装置において用いられる経路探索支援プログラムであって、
前記複数の無線通信端末の位置情報を入力する入力手順と、
前記入力手順によって入力された無線通信端末ごとの異なる時刻の位置情報からそれぞれの無線通信端末が移動した軌跡を算出する算出手順と、
前記算出手順によって算出された軌跡が所定数以上含まれる移動多数領域を決定する決定手順と、
前記決定手順によって決定された移動多数領域を含む情報を前記無線通信端末に送信する送信手順と、をコンピュータに実行させることを特徴とする経路探索支援プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信端末に対して経路探索の支援を行う経路探索支援装置、経路探索支援方法および経路探索支援プログラムに関する。
【背景技術】
【０００２】
従来、ＧＰＳ（Global Positioning System）機能が搭載された携帯電話および車載端末は、ＧＰＳ衛星によってその位置情報を簡単に取得することができる。このため、ＧＰＳ機能が搭載された携帯電話および車載端末を用いたナビゲーションシステムの中には、災害が発生した際に、避難場所や避難経路を探索するサービスを提供するものがある。
【０００３】
たとえば、特許文献１には、災害が発生した際にＧＰＳ機能が搭載された無線通信端末から避難者の所在地を自動的に把握し、災害発生地の周辺のハザードマップに基づいて、危険の少ない避難経路を選択して避難者を避難場所へ誘導する避難誘導システムが開示されている。
【０００４】
【特許文献１】特開２００５−１７０２７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来のナビゲーションシステムでは、災害の発生後時間の経過とともに変化する道路の状況に基づいた避難経路をリアルタイムに探索することができないという問題がある。すなわち、従来のナビゲーションシステムは、ハザードマップなどの既存の危険な道路情報に基づいて危険な道路を回避する避難経路を探索しているため、ハザードマップに現れない直近の道路情報に基づいた避難経路を探索することができず、実際の道路の状況に基づいてリアルタイムに避難者を避難場所へ誘導することができない。
【０００６】
本発明は、上記に鑑みてなされたものであって、無線通信端末に対してリアルタイムな経路探索の支援を行う経路探索支援装置、経路探索支援方法および経路探索支援プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述した問題を解決し、目的を達成するために、経路探索支援装置は、複数の無線通信端末と接続する経路探索支援装置であって、前記複数の無線通信端末の位置情報を入力する入力手段と、前記入力手段によって入力された無線通信端末ごとの異なる時刻の位置情報からそれぞれの無線通信端末が移動した軌跡を算出する算出手段と、前記算出手段によって算出された軌跡が所定数以上含まれる移動多数領域を決定する決定手段と、前記決定手段によって決定された移動多数領域を含む情報を前記無線通信端末に送信する送信手段と、を備えたことを特徴とする。
【０００８】
かかる構成によれば、経路探索支援装置は、複数の無線通信端末が移動した軌跡の数から移動多数領域を決定することにより、実際にその領域を多数の無線通信端末が移動していることがわかるため、無線通信端末の所有者は、リアルタイム且つ正確な移動状況に基づいた領域の状況を知ることができ、その結果、用途に応じた経路を探索することができる。たとえば、経路探索支援装置を災害が発生した後の避難支援に用いる場合、無線通信端末の所有者は、被害が小さい安全な領域を知ることができ、その結果、安全な経路を探索することができる。
【０００９】
また、上記の構成において、経路探索支援装置は、前記送信手段が、前記算出手段によって算出された軌跡を所定数未満しか含まない移動少数領域を含む情報を送信することを特徴とする。
【００１０】
かかる構成によれば、経路探索支援装置は、複数の無線通信端末が移動した軌跡を所定数未満しか含まない移動多数領域により、実際にその領域を少数の無線通信端末しか移動していないことがわかるため、無線通信端末の所有者は、その領域のリアルタイム且つ正確な移動状況に基づいた領域の状況を知ることができ、その結果、用途に応じた経路を探索することができる。たとえば、経路探索支援装置を災害が発生した後の避難支援に用いる場合、無線通信端末の所有者は、被害が大きい危険な領域を知ることができ、その結果、危険な領域を回避した経路を探索することができる。
【００１１】
また、上記の構成において、経路探索支援装置は、経路探索の支援を希望する無線通信端末から経路探索の支援要求を受け付ける受付手段と、前記移動多数領域から所定の範囲内且つ前記経路探索の支援を希望する無線通信端末の位置情報から所定の範囲内にある目印となるランドマークを決定するランドマーク決定手段と、を備え、前記送信手段は、前記ランドマーク決定手段によって決定されたランドマークの位置情報を含む情報を送信するランドマーク送信手段を含むことを特徴とする。
【００１２】
かかる構成によれば、経路探索支援装置は、移動多数領域から所定の範囲内且つ無線通信端末の位置情報から所定の範囲内にあるランドマークを決定することによって、たとえば、経路探索支援装置を災害が発生した後の避難支援に用いる場合、無線通信端末の所有者は、自己の位置から所定の範囲内にある安全な避難場所を知ることができ、その結果、避難場所までの安全な経路を探索することができる。
【００１３】
また、上記の構成において、経路探索支援装置は、前記複数の無線通信端末を、位置情報を通る軌跡の延長線が所定の範囲内で交わる無線通信端末ごとにグループ化するグループ化手段を備え、前記ランドマーク決定手段は、前記移動多数領域から所定の範囲内且つ前記グループ化された中で前記経路探索の支援を希望する無線通信端末を含んでグループ化された各無線通信端末の位置情報から所定の範囲内にあるランドマークを決定するグループランドマーク決定手段、を含むことを特徴とする。
【００１４】
かかる構成によれば、経路探索支援装置は、共通の方向へ向かう無線通信端末をグループ化してグループに属する無線通信端末に共通のランドマークを決定することにより、共通の方向へ向かう無線通信端末が待ち合わせをすることができる。
【００１５】
また、経路探索支援方法は、複数の無線通信端末と接続する経路探索支援装置において用いられる経路探索支援方法であって、前記複数の無線通信端末の位置情報を入力する入力工程と、前記入力工程によって入力された無線通信端末ごとの異なる時刻の位置情報からそれぞれの無線通信端末が移動した軌跡を算出する算出工程と、前記算出工程によって算出された軌跡が所定数以上含まれる移動多数領域を決定する決定工程と、前記決定工程によって決定された移動多数領域を含む情報を前記無線通信端末に送信する送信工程と、を含むことを特徴とする。
【００１６】
かかる方法によれば、経路探索支援方法は、複数の無線通信端末が移動する軌跡の数から移動多数領域を決定することにより、実際にその領域を多数の無線通信端末が移動していることがわかるため、無線通信端末の所有者は、リアルタイム且つ正確な移動状況に基づいた領域の状況を知ることができ、その結果、用途に応じた経路を探索することができる。たとえば、経路探索支援装置を災害が発生した後の避難支援に用いる場合、無線通信端末の所有者は、被害が小さい安全な領域を知ることができ、その結果、安全な経路を探索することができる。
【００１７】
また、上記の方法において、経路探索支援方法は、前記送信工程が、前記算出工程によって算出された軌跡を所定数未満しか含まない移動少数領域を含む情報を送信することを特徴とする。
【００１８】
かかる方法によれば、経路探索支援方法は、複数の無線通信端末が移動する軌跡を所定数未満しか含まない移動多数領域により、実際にその領域を少数の無線通信端末しか移動していないことがわかるため、無線通信端末の所有者は、その領域のリアルタイム且つ正確な移動状況に基づいた領域の状況を知ることができ、その結果、用途に応じた経路を探索することができる。たとえば、経路探索支援装置を災害が発生した後の避難支援に用いる場合、無線通信端末の所有者は、被害が大きい危険な領域を知ることができ、その結果、危険な領域を回避した経路を探索することができる。
【００１９】
また、上記の方法において、経路探索支援方法は、経路探索の支援を希望する無線通信端末から経路探索の支援要求を受け付ける受付工程と、前記移動多数領域から所定の範囲内且つ前記経路探索の支援を希望する無線通信端末の位置情報から所定の範囲内にある目印となるランドマークを決定するランドマーク決定工程と、を含み、前記送信工程は、前記ランドマーク決定工程によって決定されたランドマークの位置情報を含む情報を送信するランドマーク送信工程を含むことを特徴とする。
【００２０】
かかる方法によれば、経路探索支援方法は、移動多数領域から所定の範囲内且つ無線通信端末の位置情報から所定の範囲内にあるランドマークを決定することによって、たとえば、経路探索支援装置を災害が発生した後の避難支援に用いる場合、無線通信端末の所有者は、自己の位置から所定の範囲内にある安全な避難場所を知ることができ、その結果、避難場所までの安全な経路を探索することができる。
【００２１】
また、上記の方法において、経路探索支援方法は、前記複数の無線通信端末を、位置情報を通る軌跡の延長線が所定の範囲内で交わる無線通信端末ごとにグループ化するグループ化工程を含み、前記ランドマーク決定工程は、前記移動多数領域から所定の範囲内且つ前記グループ化された中で前記経路探索の支援を希望する無線通信端末を含んでグループ化された各無線通信端末の位置情報から所定の範囲内にあるランドマークを決定するグループランドマーク決定工程を含むことを特徴とする。
【００２２】
かかる方法によれば、経路探索支援方法は、共通の方向へ向かう無線通信端末をグループ化してグループに属する無線通信端末に共通のランドマークを決定することにより、共通の方向へ向かう無線通信端末が待ち合わせをすることができる。
【００２３】
また、経路探索支援プログラムは、複数の無線通信端末と接続する経路探索支援装置において用いられる経路探索支援プログラムであって、前記複数の無線通信端末の位置情報を入力する入力手順と、前記入力手順によって入力された無線通信端末ごとの異なる時刻の位置情報からそれぞれの無線通信端末が移動した軌跡を算出する算出手順と、前記算出手順によって算出された軌跡が所定数以上含まれる移動多数領域を決定する決定手順と、前記決定手順によって決定された移動多数領域を含む情報を前記無線通信端末に送信する送信手順と、をコンピュータに実行させることを特徴とする。
【００２４】
かかるプログラムによれば、経路探索支援プログラムは、複数の無線通信端末が移動した軌跡の数から移動多数領域を決定することにより、実際にその領域を多数の無線通信端末が移動していることがわかるため、無線通信端末の所有者は、リアルタイム且つ正確な移動状況に基づいた領域の状況を知ることができ、その結果、用途に応じた経路を探索することができる。たとえば、経路探索支援装置を災害が発生した後の避難支援に用いる場合、無線通信端末の所有者は、被害が小さい安全な領域を知ることができ、その結果、安全な経路を探索することができる。
【発明の効果】
【００２５】
以上により、経路探索支援装置、経路探索支援方法および経路探索支援プログラムは、無線通信端末に対してリアルタイムな経路探索の支援を行うことができるという効果を奏する。
【発明を実施するための最良の形態】
【００２６】
以下に、本発明にかかる経路探索支援装置、経路探索支援方法および経路探索支援プログラムの実施例を図面に基づいて詳細に説明する。本実施例における経路探索支援装置、経路探索支援方法および経路探索支援プログラムは、災害が発生した後の避難支援に用いるものとする。なお、実施例によりこの発明が限定されるものではない。
【実施例１】
【００２７】
図１は、本実施例１にかかる経路探索支援装置１の構成を示す機能ブロック図である。同図に示すように、経路探索支援装置１は、位置情報入力部２０１と、所有者位置情報記憶部２０２と、軌跡算出部２０３と、領域振分部２０４と、領域状態情報記憶部２０５と、支援要求入力部２０６と、ランドマーク決定部２０７と、ランドマーク位置情報記憶部２０８と、送信部２０９と、から構成され、ｎ台のＧＰＳ機能搭載携帯端末１０１−１〜ｎと接続されている。なお、経路探索支援装置１は、ＧＰＳ機能搭載携帯端末と接続されているが、ｎ台のＧＰＳ機能搭載車載端末と接続されているとしても良い。
【００２８】
ＧＰＳ機能搭載携帯端末１０１−１〜ｎは、ＧＰＳ衛星１００から受信された信号からそれぞれ位置情報を計測し、経路探索支援装置１にリアルタイムに送信する。ＧＰＳ機能搭載携帯端末１０１−１〜ｎは、たとえば、経路探索支援装置１が災害の発生時に行う経路探索支援のサービスに登録されているものが経路探索支援の対象となる。
【００２９】
位置情報入力部２０１は、ＧＰＳ機能搭載携帯端末１０１−１〜ｎから定期的にリアルタイムに送信された位置情報をリアルタイムに取得し、位置情報を取得した時刻とともに所有者位置情報記憶部２０２に記憶する。
【００３０】
所有者位置情報記憶部２０２は、ＧＰＳ機能搭載携帯端末１０１−１〜ｎを所有する所有者ごとの位置情報を取得時刻と対にして記憶する。ここで、所有者位置情報記憶部２０２のデータ構造について図２を参照しながら説明する。同図に示すように、所有者位置情報記憶部２０２は、ＧＰＳ機能搭載携帯端末１０１−１〜ｎを所有する各所有者の所有者ＩＤと、所有者名と、所有者が所有するＧＰＳ機能搭載携帯端末から送信された位置情報ａ〜ｎと、所有者が所有するＧＰＳ機能搭載携帯端末から送信された位置情報を取得した時刻である位置情報取得時刻ａ〜ｎと、所有者の住所と、を保持する。所有者位置情報記憶部２０２は、位置情報入力部２０１によって取得された位置情報を、北緯および東経によって表されて保持する。
【００３１】
位置情報ａ〜ｎは、各所有者が所有するＧＰＳ機能搭載携帯端末１０１−１〜ｎから定期的に送信された位置情報取得時刻に取得されたＧＰＳ機能搭載携帯端末の位置情報である。そして、位置情報ａ〜ｎは、異なる位置情報取得時刻ａ〜ｎの位置情報ａ〜ｎからそれぞれのＧＰＳ機能搭載携帯端末１０１−１〜ｎが移動する軌跡の算出に用いられる。また、住所は、各所有者の住所であり、たとえば、災害時に経路探索支援として経路探索の目的地として用いても良い。
【００３２】
図１に戻って、軌跡算出部２０３は、位置情報入力部２０１によって入力された最新の取得時刻から過去に遡った所定期間内の取得時刻について連続する取得時刻の位置情報からそれぞれのＧＰＳ機能搭載携帯端末１０１−１〜ｎが移動する軌跡を算出する。たとえば、軌跡算出部２０３は、最新の取得時刻から過去に遡った所定期間内の取得時刻の位置情報とその直前の取得時刻とをつなぐ直線式を算出する。なお、軌跡算出部２０３は、軌跡として直線式を算出する代わりに、ＧＰＳ機能搭載携帯端末の移動方向速度を表すベクトルを求めても良い。
【００３３】
領域振分部２０４は、軌跡算出部２０３によって算出された軌跡が、道路を交差地点で分割した多角形を意味する道路領域ごとに、所定数以上含まれるか否かを判定する。そして、領域振分部２０４は、軌跡算出部２０３によって算出された軌跡が、道路領域に所定数以上含まれるとき、道路領域が安全であることを示す安全領域に振り分ける。また、領域振分部２０４は、軌跡算出部２０３によって算出された軌跡が、道路領域に所定数未満しか含まれないとき、道路領域が危険であることを示す危険領域に振り分ける。なお、領域振分部２０４は、軌跡をベクトルとした場合、同一の道路領域に同一のＧＰＳ機能搭載携帯端末における正と負のベクトル方向が含まれているときは、軌跡の数のカウントを相殺するものとしても良い。また、領域振分部２０４は、道路領域ごとに振り分けた安全領域または危険領域の区別を領域状態情報記憶部２０５に記憶する。
【００３４】
領域状態情報記憶部２０５は、あらかじめ定められた道路領域ごとの位置情報および状態（安全領域または危険領域）を記憶する。ここで、領域状態情報記憶部２０５のデータ構造について図３を参照しながら説明する。同図に示すように、領域状態情報記憶部２０５は、道路領域を一意に示す領域ＩＤと、道路領域の距離と、道路領域の状態を安全領域または危険領域の区別によって示す安全領域／危険領域と、道路領域の頂点を北緯および東経によって表す頂点情報ａ〜ｎと、を保持する。ここで、頂点情報ａ〜ｎは、たとえば、道路領域が隣り合う頂点情報を結んだ複数の直線式で表されるのに用いる。
【００３５】
支援要求入力部２０６は、経路探索の支援を希望するＧＰＳ機能搭載携帯端末１０１−１〜ｎから自己の最新の位置情報を含んだ経路探索の支援要求を取り込む。なお、支援要求入力部２０６は、ＧＰＳ機能搭載携帯端末１０１−１〜ｎ以外の無線通信端末から経路探索の支援要求を取り込むものとしても良い。
【００３６】
ランドマーク決定部２０７は、ランドマーク位置情報記憶部２０８によって記憶されたランドマークの位置情報と、支援要求受付部２０６によって取り込まれた最新の位置情報と、に基づき、安全領域から所定の範囲内且つ最新の位置情報から所定の範囲内にあるランドマークを決定する。なお、ランドマークとは、避難場所または目印を意味するものとする。
【００３７】
ランドマーク位置情報記憶部２０８は、複数のランドマークの位置情報を記憶する。ここで、ランドマーク位置情報記憶部２０８のデータ構造について図４を参照しながら説明する。同図に示すように、ランドマーク位置情報記憶部２０８は、ランドマークを一意に示すランドマークＩＤと、ランドマーク名と、北緯および東経によって表されるランドマークの位置情報と、を保持する。
【００３８】
図１に戻って、送信部２０９は、領域振分部２０４によって振り分けられた安全領域および危険領域を区別した送信情報を、支援要求入力部２０６によって入力された経路探索の支援要求の送信元のＧＰＳ機能搭載携帯端末に送信する。このとき、送信部２０９は、その送信情報にランドマーク決定部２０７によって決定されたランドマークの位置を付加して送信する。たとえば、送信部２０９は、経路探索の支援要求をしたＧＰＳ機能搭載携帯端末の最新の位置を中心とした所定の範囲についての安全領域、危険領域およびランドマークの位置を送信情報に含めて、経路探索の支援要求をしたＧＰＳ機能搭載携帯端末に送信する。なお、送信部２０９は、災害が発生していない地域に位置するＧＰＳ機能搭載携帯端末から経路探索の支援要求がされたとき、災害が発生している特定の地域を指定させることにより、指定地域の送信情報を経路探索の支援要求の送信元のＧＰＳ機能搭載携帯端末に送信しても良い。
【００３９】
なお、経路探索支援装置１は、領域振分部２０４によって振り分けられた安全領域および危険領域を区別した情報を送信しているが、振り分けられた安全領域および危険領域を用いて、たとえば所有者位置情報記憶部２０２に記憶された住所で表された自宅など目的地までの最短経路を探索した情報を送信するものとしても良い。
【００４０】
このようにして、経路探索支援装置１は、ＧＰＳ機能搭載携帯端末１０１−１〜ｎそれぞれが移動する軌跡の数から安全領域または危険領域を決定することにより、実際にその道路領域をＧＰＳ機能搭載携帯端末が多数移動しているか少数しか移動していないかがわかるため、ＧＰＳ機能搭載携帯端末の所有者は、リアルタイム且つ正確な移動状況に基づいて安全な道路領域または危険な道路領域を知ることができ、その結果、安全な経路を探索することができる。
【００４１】
次に、本実施例１にかかる経路探索支援装置１の処理手順について、図５を参照して説明する。図５は、経路探索支援装置の処理手順を示すフローチャート図である。
【００４２】
まず、ＧＰＳ機能搭載携帯端末１０１−１〜ｎから送信されたそれぞれのＧＰＳ機能搭載携帯端末の位置情報は、位置情報入力部２０１によって、取り込まれる（Ｓ１０１）。このとき、ＧＰＳ機能搭載携帯端末の位置情報は、東経および北緯によって表される。
【００４３】
次に、位置情報入力部２０１によって取り込まれたそれぞれのＧＰＳ機能搭載携帯端末の位置情報は、位置情報入力部２０１によって、所有者位置情報記憶部２０２に記憶される（Ｓ１０２）。
【００４４】
次に、所有者位置情報記憶部２０２によって記憶された位置情報は、軌跡算出部２０３によって、座標を変換された変換位置情報にする（Ｓ１０３）。すなわち、軌跡算出部２０３は、所有者位置情報記憶部２０２から、各ＧＰＳ機能搭載携帯端末１０１−１〜ｎの最新の取得時刻から過去に遡った所定期間内の取得時刻の複数の位置情報を読み込み、読み込んだ位置情報の北緯および東経を、あらかじめ定められた原点を中心にした座標軸上の座標に変換する。
【００４５】
次に、変換位置情報から、軌跡算出部２０３によって、ＧＰＳ機能搭載携帯端末１０１−１〜ｎごとの軌跡が算出される（Ｓ１０４）。具体的には、軌跡算出部２０３は、連続する取得時刻のＧＰＳ機能搭載携帯端末１０１−１〜ｎごとの変換位置情報からそれぞれのＧＰＳ機能搭載携帯端末１０１−１〜ｎが移動する軌跡を算出する。なお、軌跡算出部２０３は、ＧＰＳ機能搭載携帯端末１０１−１〜ｎそれぞれの移動方向速度を表すベクトルを算出しても良い。
【００４６】
次に、領域状態情報記憶部２０５に記憶された所定の範囲の道路領域のうちの１つの道路領域の中に、算出された軌跡が所定数以内含まれているか否かが、領域振分部２０４によって、判定される（Ｓ１０５）。具体的には、領域振分部２０４は、領域状態情報記憶部２０５に記憶された所定の範囲の道路領域のうち１つの道路領域を選択する。そして、領域振分部２０４は、選択された道路領域の頂点情報の北緯および東経を、前述したあらかじめ定められた座標軸上の座標に変換して、隣り合う頂点情報を結んだ複数の直線式を算出する。そして、領域振分部２０４は、算出された直線式で表された道路領域に含まれる軌跡の数をカウントし、軌跡の数が道路領域内に所定数以上含まれているか否かを判定する。ここで、所定の範囲の道路領域とは、たとえば、災害が発生した地域に存在する道路領域である。なお、領域振分部２０４は、軌跡をベクトルとした場合、同一の道路領域内に同一のＧＰＳ機能搭載携帯端末における正と負のベクトル方向が含まれているときは、軌跡の数のカウントを相殺するものとしても良い。
【００４７】
軌跡算出部２０３によって算出された軌跡が、選択された道路領域内に所定数以上含まれていると判定されたとき（Ｓ１０５Ｙｅｓ）、領域振分部２０４によって、その道路領域は安全領域に振り分けられ、領域状態情報記憶部２０５に安全領域であるフラグ(‘０’)が記憶される（Ｓ１０６）。
【００４８】
一方、軌跡算出部２０３によって算出された軌跡が、選択された道路領域内に所定数未満しか含まれないと判定されたとき（Ｓ１０５Ｎｏ）、領域振分部２０４によって、その道路領域は危険領域に振り分けられ、領域状態情報記憶部２０５に危険領域であるフラグ(‘１’)が記憶される（Ｓ１０７）。
【００４９】
次に、領域状態情報記憶部２０５に記憶された所定の範囲の道路領域が、すべて安全領域または危険領域に振り分けられたか否かが、領域振分部２０４によって、判定される（Ｓ１０８）。
【００５０】
領域状態情報記憶部２０５に記憶された所定の範囲の道路領域が、すべて安全領域または危険領域に振り分けられていないとき（Ｓ１０８Ｎｏ）、所定の範囲の道路領域のうちまだ選択されていない道路領域の中に、算出された軌跡が所定数以内含まれているか否かが、領域振分部２０４によって、判定される（Ｓ１０５）。
【００５１】
次に、経路探索の支援を希望するＧＰＳ機能搭載携帯端末１０１−１〜ｎから送信された経路探索の支援要求が、支援要求入力部２０６によって、取り込まれる（Ｓ１０９）。このとき、支援要求入力部２０６は、経路探索の支援要求とともに、送信されたＧＰＳ機能搭載携帯端末１０１−１〜ｎの最新の位置情報を取り込む。なお、支援要求入力部２０６は、ＧＰＳ機能搭載携帯端末１０１−１〜ｎ以外の無線通信端末から経路探索の支援要求を取り込むものとしても良い。
【００５２】
次に、ランドマーク位置情報記憶部２０８に記憶された１つのランドマークが、ランドマーク決定部２０７によって選択される（Ｓ１１０）。
【００５３】
次に、支援要求入力部２０６によって取り込まれた最新の位置情報が、ランドマーク決定部２０７によって選択されたランドマークから所定の範囲内であるか否かが、ランドマーク決定部２０７によって、判定される（Ｓ１１１）。
【００５４】
支援要求入力部２０６によって取り込まれた最新の位置情報が、ランドマーク決定部２０７によって選択されたランドマークから所定の範囲内にあるとき（Ｓ１１１Ｙｅｓ）、ランドマーク決定部２０７によって選択されたランドマークが、安全領域から所定の範囲内にあるか否かが、ランドマーク決定部２０７によって、判定される（Ｓ１１２）。
【００５５】
ランドマーク決定部２０７によって選択されたランドマークが、安全領域から所定の範囲内にあるとき（Ｓ１１２Ｙｅｓ）、選択されたランドマーク、領域振分部２０４によって振り分けられた安全領域および危険領域から、送信情報が、送信部２０９によって、編集される（Ｓ１１３）。具体的には、送信部２０９は、支援要求入力部２０６によって入力された経路探索の支援要求の送信元のＧＰＳ機能搭載携帯端末の最新の位置を中心として、選択されたランドマークの位置、安全領域および危険領域を含めて表示されるように送信情報を編集する。なお、送信部２０９は、危険領域を回避した経路であって安全領域から目的地までの最短経路を探索して、その結果を含めて送信情報を編集するものとしても良い。
【００５６】
一方、支援要求入力部２０６によって取り込まれた最新の位置情報が、ランドマーク決定部２０７によって選択されたランドマークから所定の範囲内にないとき（Ｓ１１１Ｎｏ）、または、ランドマーク決定部２０７によって選択されたランドマークが、安全領域から所定の範囲内にないとき（Ｓ１１２Ｎｏ）、ランドマーク位置情報記憶部２０８に記憶された次のランドマークが、ランドマーク決定部２０７によって選択される（Ｓ１１０）。
【００５７】
次に、送信部２０９によって編集された送信情報が、送信部２０９によって、支援要求入力部２０６によって入力された経路探索の支援要求の送信元のＧＰＳ機能搭載携帯端末に送信される（Ｓ１１４）。
【００５８】
次に、本実施例１にかかる経路探索支援装置１の送信部２０９から送信された送信情報を受信したＧＰＳ機能搭載携帯端末１０１−１における安全領域の表示を、図６を参照して説明する。図６は、本実施例１にかかる携帯端末における安全領域の表示の一例を示す図である。同図に示すように、ＧＰＳ機能搭載携帯端末１０１−１の表示部は、その最新の位置６０と、太線で表される安全領域６１と、破線で表される危険領域６２と、星印で表される安全な避難場所を示すランドマークの位置６３と、を含んで表示する。
【００５９】
具体的には、ＧＰＳ機能搭載携帯端末１０１−１の表示部は、ＧＰＳ機能搭載携帯端末１０１−１の最新の位置６０を中心として、安全領域６１および危険領域６２を表示する。そして、ＧＰＳ機能搭載携帯端末１０１−１の表示部は、安全領域６１から所定範囲内且つＧＰＳ機能搭載携帯端末１０１−１の最新の位置６０から所定範囲内に決定された安全な避難場所を示すランドマークの位置６３を表示する。なお、ＧＰＳ機能搭載携帯端末１０１−１の表示部は、ＧＰＳ機能搭載携帯端末１０１−１の最新の位置６０から所定範囲内であるが、安全領域６１から所定範囲内にないランドマーク６４を表示しない。
【００６０】
このようにして、ＧＰＳ機能搭載携帯端末１０１−１は、経路探索支援装置１の送信部２０９から受信された安全領域を含む送信情報を表示することにより、ＧＰＳ機能搭載携帯端末１０１−１の所有者にリアルタイム且つ正確な安全な道路領域を確認させることができる。また、ＧＰＳ機能搭載携帯端末１０１−１は、送信情報に含まれるランドマークを表示することにより、ＧＰＳ機能搭載携帯端末１０１−１の所有者に安全な避難場所を確認させることができる。
【００６１】
以上のように本実施例１によれば、経路探索支援装置１は、複数のＧＰＳ機能搭載携帯端末１０１−１〜ｎの位置情報を入力して、入力されたＧＰＳ機能搭載携帯端末１０１−１〜ｎごとの異なる時刻の位置情報からそれぞれのＧＰＳ機能搭載携帯端末１０１−１〜ｎが移動する軌跡を算出し、算出された軌跡が所定数以上含まれる安全領域を決定し、決定された安全領域を含む情報を送信する。
【００６２】
このようにして、経路探索支援装置１は、それぞれのＧＰＳ機能搭載携帯端末１０１−１〜ｎが移動する軌跡の数から安全領域を決定するため、実際にその道路領域を多数のＧＰＳ機能搭載携帯端末が移動していることがわかり、ＧＰＳ機能搭載携帯端末１０１−１〜ｎの所有者は、リアルタイム且つ正確な移動状況に基づいた安全な道路領域を知ることができ、その結果、安全な経路を探索することができる。
【００６３】
また、経路探索支援装置１は、経路探索の支援要求を希望するＧＰＳ機能搭載携帯端末１０１−１〜ｎから経路探索の支援要求を受け付けたとき、安全領域から所定の範囲内且つ経路探索の支援を希望するＧＰＳ機能搭載携帯端末１０１−１〜ｎの最新の位置情報から所定の範囲内にあるランドマークを決定し、決定されたランドマークの位置情報を含む情報を送信する。
【００６４】
このようにして、経路探索の支援を希望するＧＰＳ機能搭載携帯端末１０１−１〜ｎの所有者は、最新の位置から所定の範囲内にある安全な避難場所を知ることができ、その結果、避難場所までの安全な経路を探索することができる。
【００６５】
なお、本実施例１では、経路探索支援装置１を、災害が発生した後の避難支援に用いるものとしたが、ＧＰＳ機能を搭載した車載端末における渋滞の回避支援などに用いることも可能である。
【実施例２】
【００６６】
次に、本実施例２にかかる経路探索支援装置２の構成について図７を参照しながら説明する。図７は、実施例２の経路探索支援装置の構成を示す図である。同図に示すように、本実施例２にかかる経路探索支援装置２は、本実施例１にかかる経路探索支援装置１（図１）から支援要求入力部２０６、ランドマーク決定部２０７および送信部２０９が削除され、グループ化要求入力部３０１、グループ決定部３０２、グループ・ランドマーク決定部３０３およびグループ送信部３０４が追加されている。なお、図７において、図１と同じ部分には同じ符号を付し、その説明を省略する。
【００６７】
グループ化要求入力部３０１は、経路探索のグループ化支援を希望するＧＰＳ機能搭載携帯端末１０１−１〜ｎからグループ化支援要求を取り込む。なお、グループ化要求入力部３０１は、ＧＰＳ機能搭載携帯端末１０１−１〜ｎ以外の無線通信端末からグループ化支援要求を取り込むものとしても良い。このとき、グループ化要求入力部３０１は、グループ化支援要求とともに、グループ化支援要求がされた無線通信端末の最新の位置情報および移動方向を取り込むものとする。
【００６８】
グループ決定部３０２は、ＧＰＳ機能搭載携帯端末１０１−１〜ｎを、最新の位置情報を通る軌跡の延長線が所定の範囲内で交わるＧＰＳ機能搭載携帯端末ごとに、グループ化する。具体的には、グループ決定部３０２は、ＧＰＳ機能搭載携帯端末１０１−１〜ｎごとに、最新の取得時刻および直前の取得時刻の位置情報から軌跡算出部２０３によって算出された直線の交点が、所定の範囲内で交わる複数のＧＰＳ機能搭載携帯端末を同一グループとする。なお、グループ決定部３０２は、ＧＰＳ機能搭載携帯端末１０１−１〜ｎ以外の無線通信端末からグループ化支援要求があったとき、無線通信端末の最新の位置情報および移動方向によって直線を算出し、算出された直線を軌跡算出部２０３によって算出された直線に含めてグループ化をするものとしても良い。
【００６９】
グループ・ランドマーク決定部３０３は、領域振分部２０４によって振り分けられた安全領域から所定の範囲内且つグループ決定部３０２によって決定されたグループの中でグループ化支援要求がされたＧＰＳ機能搭載携帯端末を含んでグループ化された各ＧＰＳ機能搭載携帯端末の最新の位置情報から所定の範囲内にあるランドマークを、ランドマーク位置情報記憶部２０８に記憶されたランドマークの中から決定する。
【００７０】
グループ送信部３０４は、領域振分部２０４によって振り分けられた安全領域および危険領域を区別した送信情報を、グループ化要求入力部３０１によって入力されたグループ化支援要求の送信元のＧＰＳ機能搭載携帯端末に送信する。このとき、グループ送信部３０４は、その送信情報に、グループ・ランドマーク決定部３０３によって決定されたランドマークの位置を付加し、さらにグループに属する所有者名などを付加した送信情報を送信する。
【００７１】
これにより、経路探索支援装置２は、同一方向へ向かうＧＰＳ機能搭載携帯端末をグループ化してグループに属するＧＰＳ機能搭載携帯端末に共通のランドマークを決定することにより、共通の方向へ向かうＧＰＳ機能搭載携帯端末が待ち合わせをすることができる。その結果、待ち合わせたＧＰＳ機能搭載携帯端末の所有者は、グループに共通のランドマークへ安全に避難しつつ、避難後は、他のＧＰＳ機能搭載携帯端末の所有者と行動を共にすることができ、災害が起きた際に混乱しがちな精神を沈静することができる。
【００７２】
次に、本実施例２にかかる経路探索支援装置２のグループ決定部３０２およびグループ・ランドマーク決定部３０３の処理の原理を、図８を参照して説明する。図８は、本実施例２にかかるグループ決定およびランドマーク決定の処理の原理を示す図である。同図に示すように、図８は、ＧＰＳ機能搭載携帯端末１０１−１〜４の現在の位置を通る軌跡の延長線が所定のグルーピング決定範囲８５内で交わる（８３、８４）複数のＧＰＳ機能搭載携帯端末がグルーピングされ、さらに、グルーピングされたＧＰＳ機能搭載携帯端末の現在の位置から所定のランドマーク決定範囲８６内にあるランドマークを示す。
【００７３】
具体的には、グループ決定部３０２は、ＧＰＳ機能搭載携帯端末１０１−１〜４の現在の位置情報を通る軌跡の延長線が所定のグルーピング決定範囲８５内で交わる（８３、８４）複数のＧＰＳ機能搭載携帯端末を１グループと決定する。図８では、ＧＰＳ機能搭載携帯端末１０１−１、ＧＰＳ機能搭載携帯端末１０１−２およびＧＰＳ機能搭載携帯端末１０１−４がグルーピングされる。ここで、グルーピング決定範囲８５は、たとえば、軌跡の方向にある目的地（たとえば、自宅）まで徒歩で帰宅するとき、一般人では１日平均３０ｋｍ（キロメートル）移動するため、各ＧＰＳ機能搭載携帯端末の現在の位置情報から半日の歩行距離となる１５ｋｍから３日の歩行距離となる９０ｋｍの範囲とする。なお、このグルーピング決定範囲８５は、グルーピング決定範囲８５の数値を変更することができるものとする。
【００７４】
次に、グループ・ランドマーク決定部３０３は、ランドマーク位置情報記憶部２０８に記憶された各ランドマークの位置情報と、グループ決定部３０２によってグルーピングされた各ＧＰＳ機能搭載携帯端末（１０１−１、１０１−２および１０１−４）の現在の位置情報と、に基づき、領域振分部２０４によって振り分けられた安全領域から所定の範囲内にあるランドマークであって各ＧＰＳ機能搭載携帯端末（１０１−１、１０１−２および１０１−４）の最新の位置情報から所定のランドマーク決定範囲８６内にあるランドマークを決定する。図８では、ランドマークａ８１が決定されたランドマークであり、ランドマークｂ８２は除外される。ここで、ランドマーク決定範囲８６は、たとえば、グルーピングされた各ＧＰＳ機能搭載携帯端末（１０１−１、１０１−２および１０１−４）の現在の位置情報から５ｋｍ以内とするが、適当なランドマークがみつからないときは、５ｋｍの距離を所定の距離ずつ長くしても良い。なお、グループ・ランドマーク決定部３０３は、決定するランドマークを目的地の方向とするのが好ましい。
【００７５】
このようにして、経路探索支援装置２は、同一方向へ向かうＧＰＳ機能搭載携帯端末（１０１−１、１０１−２および１０１−４）をグルーピングすることによって、グループに属するＧＰＳ機能搭載携帯端末（１０１−１、１０１−２および１０１−４）に共通のランドマークを提示することができる。
【００７６】
次に、本実施例２にかかる経路探索支援装置２の処理手順について、図９を参照して説明する。図９は、実施例２にかかる経路探索支援装置の処理手順を示すフローチャート図である。なお、図９において、図５と同じ部分には同じ符号を付し、その説明を省略する。
【００７７】
グループ化要求入力部３０１によって、経路探索のグループ化支援を希望するＧＰＳ機能搭載携帯端末１０１−１〜ｎから送信されたグループ化支援要求が、取り込まれる（Ｓ２０１）。なお、グループ化要求入力部３０１は、ＧＰＳ機能搭載携帯端末１０１−１〜ｎ以外の無線通信端末からグループ化支援要求を取り込むものとしても良い。このとき、グループ化要求入力部３０１は、グループ化支援要求とともに、グループ化支援要求がされたＧＰＳ機能搭載携帯端末１０１−１〜ｎの最新の位置情報および移動方向を取り込むものとする。
【００７８】
グループ決定部３０２によって、軌跡算出部２０３によって算出された軌跡のうち、最新の時刻の位置情報と直前の時刻の位置情報とから算出されたＧＰＳ機能搭載携帯端末１０１−１〜ｎごとの軌跡が、選択される（Ｓ２０２）。
【００７９】
次に、グループ決定部３０２によって、ＧＰＳ機能搭載携帯端末１０１−１〜ｎが、ＧＰＳ機能搭載携帯端末１０１−１〜ｎごとの選択された軌跡の延長線上の交点から、グルーピングされる（Ｓ２０３）。具体的には、グループ決定部３０２は、ＧＰＳ機能搭載携帯端末１０１−１〜ｎごとに選択された軌跡の延長線が所定の範囲内で交わるＧＰＳ機能搭載携帯端末ごとにグループ化する。なお、ＧＰＳ機能搭載携帯端末１０１−１〜ｎ以外の無線通信端末からグループ化支援要求があったとき、グループ決定部３０２は、グループ化要求入力部３０１によって取り込まれた無線通信端末の最新の位置情報および移動方向によって軌跡を算出し、算出された軌跡を軌跡算出部２０３によって算出された軌跡に含めてグループ化を行う。
【００８０】
次に、ランドマーク位置情報記憶部２０７に記憶された１つのランドマークが、グループ・ランドマーク決定部３０３によって選択される（Ｓ２０４）。
【００８１】
次に、グループ決定部３０２によって決定されたグループの中でグループ化支援要求がされたＧＰＳ機能搭載携帯端末を含んでグループ化された各ＧＰＳ機能搭載携帯端末の最新の位置情報が、選択されたランドマークから所定の範囲内であるか否かが、グループ・ランドマーク決定部３０３によって、判定される（Ｓ２０５）。
【００８２】
グループ決定部３０２によって決定されたグループの中でグループ化支援要求がされたＧＰＳ機能搭載携帯端末を含んでグループ化された各ＧＰＳ機能搭載携帯端末の最新の位置情報が、選択されたランドマークから所定の範囲内であるとき（Ｓ２０５Ｙｅｓ）、グループ・ランドマーク決定部３０３によって、選択されたランドマークが、安全領域から所定の範囲内であるか否かが、判定される（Ｓ２０６）。
【００８３】
選択されたランドマークが、安全領域から所定の範囲内であるとき（Ｓ２０６Ｙｅｓ）、グループ送信部３０４によって、グループ化支援要求の送信元のＧＰＳ機能搭載携帯端末の送信情報が編集される（Ｓ２０７）。具体的には、グループ送信部３０４は、グループ化支援要求の送信元のＧＰＳ機能搭載携帯端末の最新の位置、選択されたランドマークの位置、安全領域および危険領域を含めて表示されるように送信情報を編集する。このとき、グループ送信部３０４は、グループ決定部３０２によって決定されたグループに属する所有者名などを送信情報に付加して編集する。
【００８４】
一方、グループ決定部３０２によって決定されたグループの中でグループ化支援要求がされたＧＰＳ機能搭載携帯端末を含んでグループ化された各ＧＰＳ機能搭載携帯端末の最新の位置情報が、選択されたランドマークから所定の範囲内にないとき（Ｓ２０５Ｎｏ）、または、選択されたランドマークが、安全領域から所定の範囲内にないとき（Ｓ２０６Ｎｏ）、ランドマーク位置情報記憶部２０８に記憶された次のランドマークが、グループ・ランドマーク決定部３０３によって選択される（Ｓ２０４）。
【００８５】
次に、グループ送信部３０４によって編集された送信情報が、グループ送信部３０４によって、グループ化要求入力部３０１によって入力されたグループ化支援要求の送信元のＧＰＳ機能搭載携帯端末に送信される（Ｓ２０８）。
【００８６】
以上のように本実施例２によれば、経路探索支援装置２は、複数のＧＰＳ機能搭載携帯端末１０１−１〜ｎの位置情報を入力して、入力されたＧＰＳ機能搭載携帯端末１０１−１〜ｎごとの異なる時刻の位置情報からそれぞれのＧＰＳ機能搭載携帯端末１０１−１〜ｎが移動する軌跡を算出し、算出された軌跡が所定数以上含まれる安全領域を決定する。そして、経路探索支援装置２は、複数のＧＰＳ機能搭載携帯端末１０１−１〜ｎを、最新の位置情報を通る軌跡の延長線が所定の範囲内で交わるＧＰＳ機能搭載携帯端末ごとにグループ化し、決定された安全領域から所定の範囲内且つグループ化された中でグループ化支援要求されたＧＰＳ機能搭載端末を含んでグループ化された各ＧＰＳ機能搭載端末の最新の位置情報から所定の範囲内にあるランドマークを決定する。そして、経路探索支援装置２は、決定された安全領域およびランドマークを含む情報を送信する。
【００８７】
このようにして、経路探索支援装置２は、共通の方向へ向かうＧＰＳ機能搭載携帯端末をグループ化してグループに属するＧＰＳ機能搭載携帯端末に共通のランドマークを決定することにより、共通の方向へ向かうＧＰＳ機能搭載携帯端末同士が待ち合わせをすることができる。
【００８８】
なお、経路探索支援装置１および経路探索支援装置２にて行われる各処理機能は、その全部または任意の一部が、ＣＰＵ（Central Processing Unit）（またはＭＰＵ（Micro Processing Unit）、ＭＣＵ（Micro Controller Unit）などのマイクロ・コンピュータ）および当該ＣＰＵ（またはＭＰＵ、ＭＣＵなどのマイクロ・コンピュータ）にて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現されても良い。
【００８９】
以上の実施例にかかる実施形態に関し、さらに以下の付記を開示する。
【００９０】
（付記１）複数の無線通信端末と接続する経路探索支援装置であって、
前記複数の無線通信端末の位置情報を入力する入力手段と、
前記入力手段によって入力された無線通信端末ごとの異なる時刻の位置情報からそれぞれの無線通信端末が移動した軌跡を算出する算出手段と、
前記算出手段によって算出された軌跡が所定数以上含まれる移動多数領域を決定する決定手段と、
前記決定手段によって決定された移動多数領域を含む情報を前記無線通信端末に送信する送信手段と、を備えたことを特徴とする経路探索支援装置。
【００９１】
（付記２）前記送信手段は、
前記算出手段によって算出された軌跡を所定数未満しか含まない移動少数領域を含む情報を送信することを特徴とする付記１に記載の経路探索支援装置。
【００９２】
（付記３）経路探索の支援を希望する無線通信端末から経路探索の支援要求を受け付ける受付手段と、
前記移動多数領域から所定の範囲内且つ前記経路探索の支援を希望する無線通信端末の位置情報から所定の範囲内にある目印となるランドマークを決定するランドマーク決定手段と、を備え、
前記送信手段は、前記ランドマーク決定手段によって決定されたランドマークの位置情報を含む情報を送信するランドマーク送信手段を含むことを特徴とする付記１に記載の経路探索支援装置。
【００９３】
（付記４）前記複数の無線通信端末を、位置情報を通る軌跡の延長線が所定の範囲内で交わる無線通信端末ごとにグループ化するグループ化手段を備え、
前記ランドマーク決定手段は、
前記移動多数領域から所定の範囲内且つ前記グループ化された中で前記経路探索の支援を希望する無線通信端末を含んでグループ化された各無線通信端末の位置情報から所定の範囲内にあるランドマークを決定するグループランドマーク決定手段を含むことを特徴とする付記３に記載の経路探索支援装置。
【００９４】
（付記５）複数の無線通信端末と接続する経路探索支援装置において用いられる経路探索支援方法であって、
前記複数の無線通信端末の位置情報を入力する入力工程と、
前記入力工程によって入力された無線通信端末ごとの異なる時刻の位置情報からそれぞれの無線通信端末が移動した軌跡を算出する算出工程と、
前記算出工程によって算出された軌跡が所定数以上含まれる移動多数領域を決定する決定工程と、
前記決定工程によって決定された移動多数領域を含む情報を前記無線通信端末に送信する送信工程と、を含むことを特徴とする経路探索支援方法。
【００９５】
（付記６）前記送信工程は、
前記算出工程によって算出された軌跡を所定数未満しか含まない移動少数領域を含む情報を送信することを特徴とする付記５に記載の経路探索支援方法。
【００９６】
（付記７）経路探索の支援を希望する無線通信端末から経路探索の支援要求を受け付ける受付工程と、
前記移動多数領域から所定の範囲内且つ前記経路探索の支援を希望する無線通信端末の位置情報から所定の範囲内にある目印となるランドマークを決定するランドマーク決定工程と、を含み、
前記送信工程は、前記ランドマーク決定工程によって決定されたランドマークの位置情報を含む情報を送信するランドマーク送信工程を含むことを特徴とする付記５に記載の経路探索支援方法。
【００９７】
（付記８）前記複数の無線通信端末を、位置情報を通る軌跡の延長線が所定の範囲内で交わる無線通信端末ごとにグループ化するグループ化工程を含み、
前記ランドマーク決定工程は、
前記移動多数領域から所定の範囲内且つ前記グループ化された中で前記経路探索の支援を希望する無線通信端末を含んでグループ化された各無線通信端末の位置情報から所定の範囲内にあるランドマークを決定するグループランドマーク決定工程を含むことを特徴とする付記７に記載の経路探索支援方法。
【００９８】
（付記９）複数の無線通信端末と接続する経路探索支援装置において用いられる経路探索支援プログラムであって、
前記複数の無線通信端末の位置情報を入力する入力手順と、
前記入力手順によって入力された無線通信端末ごとの異なる時刻の位置情報からそれぞれの無線通信端末が移動した軌跡を算出する算出手順と、
前記算出手順によって算出された軌跡が所定数以上含まれる移動多数領域を決定する決定手順と、
前記決定手順によって決定された移動多数領域を含む情報を前記無線通信端末に送信する送信手順と、をコンピュータに実行させることを特徴とする経路探索支援プログラム。
【産業上の利用可能性】
【００９９】
以上のように、本発明にかかる経路探索支援装置、経路探索支援方法または経路探索支援プログラムは、ＧＰＳ機能搭載の無線通信端末に対して経路探索の支援を行うのに有用であり、特に、災害発生後にＧＰＳ機能搭載の無線通信端末に対して避難経路の探索支援を行うのに適している。
【図面の簡単な説明】
【０１００】
【図１】実施例１にかかる経路探索支援装置の構成を示す機能ブロック図である。
【図２】所有者位置情報記憶部のデータ構造の一例を示す図である。
【図３】領域状態情報記憶部のデータ構造の一例を示す図である。
【図４】ランドマーク位置情報記憶部のデータ構造の一例を示す図である。
【図５】本実施例１にかかる経路探索支援装置の処理手順を示すフローチャート図である。
【図６】本実施例１にかかる携帯端末における安全領域の表示の一例を示す図である。
【図７】実施例２にかかる経路探索支援装置の構成を示す機能ブロック図である。
【図８】実施例２にかかるグループ決定およびランドマーク決定の処理の原理を示す図である。
【図９】本実施例２にかかる経路探索支援装置の処理手順を示すフローチャート図である。
【符号の説明】
【０１０１】
１  経路探索支援装置
１００  ＧＰＳ衛星
１０１−１〜ｎ  ＧＰＳ機能搭載携帯端末
２０１  位置情報入力部
２０２  所有者位置情報記憶部
２０３  軌跡算出部
２０４  領域振分部
２０５  領域状態情報記憶部
２０６  支援要求入力部
２０７  ランドマーク決定部
２０８  ランドマーク位置情報記憶部
２０９  送信部
【図１】
2009198239.tif 000003
【図２】
2009198239.tif 000004
【図３】
2009198239.tif 000005
【図４】
2009198239.tif 000006
【図５】
2009198239.tif 000007
【図６】
2009198239.tif 000008
【図７】
2009198239.tif 000009
【図８】
2009198239.tif 000010
【図９】
2009198239.tif 000011