(57)【要約】【課題】地図上のある地点から他の地点までのルートを、地域の状況に基づいて生成することができるルート生成装置及びルート生成方法を提供する。【解決手段】地図上の領域に点数付けされた地図情報を記憶する地図情報記憶部２３３と、イベントが発生したイベント発生位置情報とイベント内容とに基づいて地図情報に点数付けする地図情報作成部２５と、出発地点と目的地点のデータ入力を受け付ける通信部２２と、出発地点と目的地点との距離が所定距離以内であって出発地点から目的地点までの点数が最も高くなるルートを選択するルート生成部２６とを備える。【選択図】図４
2009014543.tif 000002
【特許請求の範囲】
【請求項１】
地図上の領域に点数付けされた地図情報を記憶する地図情報記憶手段と、
イベントが発生したイベント発生位置情報とイベント内容とに基づいて前記地図情報に点数付けする点数付与手段と、
出発地点と目的地点のデータ入力を受け付ける入力手段と、
前記出発地点と前記目的地点との距離が所定距離以内であって前記出発地点から前記目的地点までの点数が最も高くなるルートを選択するルート選択手段と、
を備えることを特徴とするルート生成装置。
【請求項２】
前記ルート選択手段が選択したルートに関連する情報を生成する情報生成手段と、
前記情報生成手段が生成した情報を出力する出力手段と、
を更に備えることを特徴とする請求項１に記載のルート生成装置。
【請求項３】
前記出力手段が出力した情報を表示する表示手段を更に備えることを特徴する請求項２に記載のルート生成装置。
【請求項４】
前記出力手段が出力した情報を外部機器に送信する送信手段を備えることを特徴する請求項２又は３に記載のルート生成装置。
【請求項５】
時刻を計時する計時手段を更に備え、
前記地図情報記憶手段は、時間帯に応じて異なる点数付けがされた地図情報を記憶し、
前記点数付与手段は、前記計時手段が計時する時刻に応じた地図情報を前記地図情報記憶手段から読み出してその地図情報に点数付けすることを特徴とする請求項１から４までのいずれかの項に記載のルート生成装置。
【請求項６】
前記イベントの内容は、犯罪、災害、事故、気象に関する情報、不動産または動産の状況に関する情報、ルート生成装置の利用者及び情報提供者の位置に関する情報、前記利用者及び情報提供者に生じた異常に関する情報、店の商い状況に関する情報、これらの情報に関して将来予測される情報のいずれかであることを特徴とする請求項１から５までのいずれかの項に記載のルート生成装置。
【請求項７】
点数付与手段、入力手段、ルート選択手段を備えるルート生成装置を用いたルート生成方法であって、
前記ルート生成装置の点数付与手段が、イベントが発生したイベント発生位置情報とイベント内容とに基づいて地図上の領域に点数付けされた地図情報に点数付けする第１のステップと、
前記ルート生成装置の入力手段が、出発地点と目的地点のデータ入力を受け付ける第２のステップと、
前記ルート生成装置のルート選択手段が、前記出発地点と前記目的地点との距離が所定距離以内であって前記出発地点から前記目的地点までの点数が最も高くなるルートを選択する第３のステップと、
を実行することを特徴とするルート生成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ルート生成装置及びルート生成方法、特に、地図上の２地点間のルートを生成するルート生成装置及びルート生成方法に関する。
【背景技術】
【０００２】
近年、地域の防犯や防災のために警察あるいは地域住民等が地域を予め決められた巡回ルートに従って巡回することが行われている。これにより、不審者を把握したり、設備の破損を発見し、安全対策を行うことができる。
ここで、携帯電話などの端末装置の周辺の情報を、その端末装置から、サーバなどの情報提供装置に送信することによって、地域の情報を管理するシステムが知られている（特許文献１参照）。
また、地図上のある地点から他の地点までのルートを生成するカーナビゲーションシステムなどの技術が知られている。この技術は、利用者の移動時間や移動距離が短くなるルートを生成するものである。
【特許文献１】特開２００４−６２６８３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、巡回ルートは、状況に応じて設定されることが望ましいが、特許文献１の技術は、地域の情報を情報提供装置で管理することはできたものの、利用者がその地域を巡回する際のルートを生成して提供するものではない。
また、従来のカーナビゲーションシステムでは、移動時間や移動距離を最短にすることのみを志向するものであった。従って、それ以外の諸般の状況を加味してルートを生成するものではない。
【０００４】
本発明は、上記事情に鑑みてなされたものであり、その目的は、地図上のある地点から他の地点までのルートを、地域の状況に基づいて生成することができるルート生成装置及びルート生成方法を提供することにある。
【課題を解決するための手段】
【０００５】
（１）  本発明は、上記課題を解決するためになされたもので、本発明の一態様によるルート生成装置は、地図上の領域に点数付けされた地図情報を記憶する地図情報記憶手段と、イベントが発生したイベント発生位置情報とイベント内容とに基づいて前記地図情報に点数付けする点数付与手段と、出発地点と目的地点のデータ入力を受け付ける入力手段と、前記出発地点と前記目的地点との距離が所定距離以内であって前記出発地点から前記目的地点までの点数が最も高くなるルートを選択するルート選択手段とを備える。
【０００６】
（２）  また、本発明の一態様によるルート生成装置は、前記ルート選択手段が選択したルートに関連する情報を生成する情報生成手段と、前記情報生成手段が生成した情報を出力する出力手段とを更に備える。
【０００７】
（３）  また、本発明の一態様によるルート生成装置は、前記出力手段が出力した情報を表示する表示手段を更に備える。
【０００８】
（４）  また、本発明の一態様によるルート生成装置は、前記出力手段が出力した情報を外部機器に送信する送信手段を備える。
【０００９】
（５）  また、本発明の一態様によるルート生成装置は、時刻を計時する計時手段を更に備え、前記地図情報記憶手段は、時間帯に応じて異なる点数付けがされた地図情報を記憶し、前記点数付与手段は、前記計時手段が計時する時刻に応じた地図情報を前記地図情報記憶手段から読み出してその地図情報に点数付けする。
【００１０】
（６）  また、本発明の一態様によるルート生成装置において、前記イベントの内容は、犯罪、災害、事故、気象に関する情報、不動産または動産の状況に関する情報、ルート生成装置の利用者及び情報提供者の位置に関する情報、前記利用者及び情報提供者に生じた異常に関する情報、店の商い状況に関する情報、これらの情報に関して将来予測される情報のいずれかである。
【００１１】
（７）  また、本発明の一態様によるルート生成方法は、点数付与手段、入力手段、ルート選択手段を備えるルート生成装置を用いたルート生成方法であって、前記ルート生成装置の点数付与手段が、イベントが発生したイベント発生位置情報とイベント内容とに基づいて地図上の領域に点数付けされた地図情報に点数付けする第１のステップと、前記ルート生成装置の入力手段が、出発地点と目的地点のデータ入力を受け付ける第２のステップと、前記ルート生成装置のルート選択手段が、前記出発地点と前記目的地点との距離が所定距離以内であって前記出発地点から前記目的地点までの点数が最も高くなるルートを選択する第３のステップとを実行する。
【発明の効果】
【００１２】
本発明のルート生成装置及びルート生成方法によれば、地図上のある地点から他の地点までのルートを、地域の状況に基づいて生成することができる。
【発明を実施するための最良の形態】
【００１３】
以下、図面を参照し、本発明の実施形態について説明する。
図１は、本実施形態によるルート生成システム１００の概略構成図である。このルート生成システム１００は、端末装置１０と情報提供装置２０とを備えている。端末装置１０と情報提供装置２０とは、インターネットなどの情報通信網３０を介して通信を行う。
端末装置１０は、携帯電話であり、利用者が外出時に持ち歩く機器である。なお、本実施形態では、端末装置１０が携帯電話の場合について説明するが、端末装置１０としてＰＨＳ（Personal Handyphone System）やＰＤＡ（Personal Digital Assistants）などのその他の端末装置を用いても良い。
情報提供装置２０は、例えば、コンピュータ、サーバなどであり、ルート生成システム１００の管理者が管理する。
【００１４】
図２は、本実施形態による端末装置１０の構成を示す概略ブロック図である。この端末装置１０は、入力部１１、表示部１２、制御部１３、通信部１４、位置測位部１５、記憶部１６を備えている。なお、端末装置１０は携帯電話の機能（通話機能など）を備えているが、本実施形態ではその説明を省略する。
【００１５】
入力部１１は、テンキーや十字キーなどの操作ボタンを備えている。入力部１１には、端末装置１０の利用者の操作に基づいて、イベント情報やルート生成要求信号が入力される。入力部１１に入力されたイベント情報やルート生成要求信号は、制御部１３に出力される。
イベント情報には、イベントの内容を示すイベント内容（例えば、不審者目撃）や、イベントの発生位置（例えば、不審者が目撃された位置）が含まれる。なお、本実施形態では、イベント内容が不審者目撃の場合について説明するが、これに限定されるものではない。例えば、イベント内容は、犯罪、災害、事故、気象に関する情報、不動産または動産の状況（街灯や橋等の破損や工事など）に関する情報、ルート生成装置の利用者及び情報提供者の位置に関する情報、前記利用者及び情報提供者に生じた異常に関する情報（体調不良や怪我など）、店の商い状況に関する情報、これらの情報に関して将来予測される情報などであっても良い。
ルート生成要求信号には、出発地点（例えば、自宅）、目的地点（例えば、Ａ店）、歩行時間（例えば、３０分）が含まれる。
【００１６】
表示部１２は、例えば、ＬＣＤ（Liquid Crystal Display）などを備えている。表示部１２は、制御部１３の制御に基づいて、情報提供装置２０が生成したルート情報などを表示する。
【００１７】
図３は、本実施形態による表示部１２が画面に表示する画像の一例を示す図である。図３では、出発地点が自宅４１とし、目標地点がＡ店４２とした場合に、端末装置１０の利用者が通るルートＲ０１を画面に表示している。
【００１８】
図２に戻り、制御部１３は、ＣＰＵ（Central Processing Unit）を備えている。制御部１３は、端末装置１０の各部１１、１２、１４〜１６を制御する。
通信部１４は、アンテナなどを備えており、入力部１１に入力されたイベント情報やルート生成要求信号を、制御部１３を介して取得し、情報通信網３０を介して情報提供装置２０に送信する。また、通信部１４は、ルート情報を、情報通信網３０を介して情報提供装置２０から受信し、そのルート情報を制御部１３に出力する。
位置測位部１５は、ＧＰＳ（Global Positioning System）などを備えており、ＧＰＳ衛星からの電波を受信することにより、自端末装置１０の現在位置を特定する。位置測位部１５は、取得した現在位置の情報を制御部１３に出力する。
【００１９】
記憶部１６は、メモリを備えており、制御部１３の制御に基づいて、入力部１１に入力されたイベント情報やルート生成要求信号や、通信部１６が情報提供装置２０から受信したルート情報を、一時的に記憶する。記憶部１６が記憶している情報は、制御部１３の制御に基づいて読み出される。
【００２０】
図４は、本実施形態による情報提供装置２０の構成を示す概略ブロック図である。この情報提供装置２０は、制御部２１、通信部２２（入力手段とも称する）、記憶部２３、計時部２４、地図情報作成部２５（点数付与手段とも称する）、ルート生成部２６（ルート選択手段とも称する）を備えている。
制御部２１は、ＣＰＵを備えており、情報提供装置２０の各部２２〜２６を制御する。
通信部２２は、アンテナなどを備えており、制御部２１の制御に基づいて、ルート生成部２６が生成するルート情報を、情報通信網３０を介して、端末装置１０に送信する。また、通信部２２は、イベント情報やルート生成要求信号を、情報通信網３０を介して、端末装置１０から受信し、制御部２１に出力する。
【００２１】
計時部２４は、時計を備えており、制御部２１の制御に基づいて、現在時刻を制御部２１に出力する。
記憶部２３はメモリを備えており、制御部２１の制御に基づいて、情報が書き込まれたり、情報が読み出されたりする。記憶部２３は、イベント情報記憶部２３１、重み情報記憶部２３２、地図情報記憶部２３３（地図情報記憶手段とも称する）を備えている。
【００２２】
図５は、本実施形態によるイベント情報記憶部２３１が記憶する情報の一例を示す図である。イベント情報記憶部２３１は、情報提供装置２０の通信部２２が端末装置１０からイベント情報を受信した時刻（例えば、６月１日１３時３０分）と、イベント内容（例えば、不審者目撃や携帯電話が備えるカメラで撮影した画像情報）と、イベント発生位置情報（例えば、（Ｘ，Ｙ）＝（ＸＨ，ＹＨ））と、画像情報（例えば、ＡＡＡＡ．ｊｐｇ）とを対応付けて記憶している。ここでは、画像情報がＪＰＥＧ（Joint Photographic Experts Group）の画像データである場合について説明するが、これに限定されるものではなく、ＧＩＦ（Graphic Interchange Format）などのその他の形式の画像データであっても良い。
なお、図５では、イベント情報記憶部２３１が１組のイベント情報を記憶している場合を示しているが、これに限定されるものではなく、２組以上のイベント情報を記憶するようにしても良い。
【００２３】
図６は、本実施形態による重み情報記憶部２３２が記憶する情報の一例を示す図である。重み情報記憶部２３２は、イベント内容に応じた重みパターンと減衰時間（例えば、１時間）とを記憶している。図６は、重み情報記憶部２３２が記憶する重みパターンを示しており、イベント発生地点（Ｘ，Ｙ）＝（ＸＨ，ＹＨ）を中心として、半径５０ｍの領域Ａ１１には１０点が付与されており、半径１００ｍの領域Ａ１２には５点が付与されており、半径１５０ｍの領域Ａ１３には１点が付与されている。これらの点数が重み付けとなる。
【００２４】
図７は、本実施形態による地図情報記憶部２３３が記憶する情報の一例を示す図である。地図情報記憶部２３３は、初期値として地図上の領域に点数が付与された地図情報を記憶している。図７では、（Ｘ，Ｙ）＝（Ｘ０，Ｙ０）、（Ｘ１，Ｙ０）、（Ｘ１，Ｙ１）、（Ｘ０，Ｙ１）で囲まれた矩形の領域Ａ２１に３点が付与されている。なお、この領域Ａ２１には、Ａ店４２がある。
また、（Ｘ，Ｙ）＝（Ｘ１，Ｙ０）、（Ｘ２，Ｙ０）、（Ｘ２，Ｙ１）、（Ｘ１，Ｙ１）で囲まれた矩形の領域Ａ２２に１点が付与されている。なお、この領域Ａ２２には、交番４３がある。交番４３がある領域Ａ２２は、他の領域Ａ２１、Ａ２３、Ａ２４よりも安全性は高いと考えられるため、領域Ａ２２の点数は他の領域Ａ２１、Ａ２３、Ａ２４よりも低い点数が付与
また、（Ｘ，Ｙ）＝（Ｘ０，Ｙ１）、（Ｘ１，Ｙ１）、（Ｘ１，Ｙ２）、（Ｘ０，Ｙ２）で囲まれた矩形の領域Ａ２３に５点が付与されている。
また、（Ｘ，Ｙ）＝（Ｘ１，Ｙ１）、（Ｘ２，Ｙ１）、（Ｘ２，Ｙ２）、（Ｘ１，Ｙ２）で囲まれた矩形の領域Ａ２４に３点が付与されている。なお、この領域２４には、端末装置１０の利用者の自宅４１がある。これらの点数は、任意に設定することができる。
【００２５】
図４に戻り、地図情報作成部２５は、制御部２１の制御に基づいて、地図情報記憶部２３３が記憶している地図情報と、通信部２２が受信するイベント情報とに基づいて、新たな地図情報を作成する。地図情報作成部２２が作成した地図情報は、制御部２１の制御に基づいて、地図情報記憶部２３３に記録される。これによって、地図情報記憶部２３３が記憶している地図情報が更新される。この地図情報作成部２５の処理については、図８で詳述する。
ルート生成部２６は、制御部２１の制御に基づいて、通信部２２が受信するルート生成要求信号や、記憶部２３が記憶している情報を用いてルート情報を生成し、そのルート情報を制御部２１に出力する。このルート生成部２６の処理については、図１２で詳述する。
【００２６】
図８は、本実施形態による情報提供装置２０の地図作成処理を示すフローチャートである。なお、図８の処理を行う前提として、地図情報記憶部２３３には、図７で説明したような地図情報が記録されている。
【００２７】
始めに、制御部２１は、端末装置１０からイベント情報を通信部２２が受信したか否かについて判定する（ステップＳ１０１）。イベント情報は、端末装置１０の利用者が外出中にイベントを発見した場合（例えば、不審者を発見した場合）に、端末装置１０から情報提供装置２０に対して送信される。
イベント情報を通信部２２が受信していない場合には、制御部２１はステップＳ１０１で「ＮＯ」と判定し、所定時間（例えば、０．１秒）経過後、ステップＳ１０１に進む。
一方、イベント情報を通信部２２が受信した場合には、制御部２１はステップＳ１０１で「ＹＥＳ」と判定し、ステップＳ１０２に進む。なお、ステップＳ１０１で通信部２２が受信するイベント情報には、イベント発生位置情報（例えば、（Ｘ，Ｙ）＝（ＸＨ，ＹＨ））とイベント内容（例えば、不審者目撃）の情報が含まれている。
【００２８】
そして、制御部２１は、ステップＳ１０１で通信部２２がイベント情報を受信した時刻を計時部２４から取得し、ステップＳ１０１で受信したイベント情報と対応付けてイベント情報記憶部２３１に記録する（ステップＳ１０２）。ステップＳ１０２の処理によって、イベント情報記憶部２３１には、図５に示すような情報が記録される。
【００２９】
そして、制御部２１は、ステップＳ１０２でイベント情報記憶部２３１に記録したイベント内容に対応する重み情報を、重み情報記憶部２３２から読み出し（ステップＳ１０３）、地図情報作成部２５に出力する。ステップＳ１０３で読み出す重み情報には、重みパターン（図６参照）と減衰時間（例えば、１時間）の情報が含まれている。
【００３０】
そして、制御部２１は、地図情報を地図情報記憶部２３３から読み出し（ステップＳ１０４）、地図情報作成部２５に出力する。
そして、地図情報作成部２５は、地図情報にイベント情報を反映する（ステップＳ１０５）。具体的には、地図情報作成部２５は、地図情報（図７）のイベント発生位置情報（Ｘ，Ｙ）＝（ＸＨ，ＹＨ）に、重みパターン（図６）の中心位置（Ｘ，Ｙ）＝（ＸＨ，ＹＨ）を重ね合わせる。そして、地図情報の各領域Ａ２１〜Ａ２４の点数と、重みパターンの各領域Ａ１１〜Ａ１３の点数とを加算することにより、イベント情報を反映した地図情報を作成する。
【００３１】
図９は、本実施形態による地図情報作成部２５が地図情報に重みパターンを反映した結果の一例を示す図である。地点（Ｘ，Ｙ）＝（Ｘ０，Ｙ０）、（Ｘ２，Ｙ０）、（Ｘ２，Ｙ２）、（Ｘ０，Ｙ２）で囲まれた領域において、領域Ａ３１は３点に設定され、領域Ａ３２は１点に設定され、領域Ａ３３は５点に設定され、領域Ａ３４は３点に設定され、領域Ａ３５は４点に設定され、領域Ａ３６は８点に設定され、領域Ａ３７は１３点に設定され、領域Ａ３８は１０点に設定され、領域Ａ３９は６点に設定される。
制御部２１は、地図作成部２５によって図８のような重み付けがされた地図情報を、地図情報記憶部２３３に書き込むことにより、地図情報を更新する。
【００３２】
そして、制御部２１は、ステップＳ１０１で端末装置１０からイベント情報を受信した時刻（例えば、６月１日１３時３０分）から、ステップＳ１０３で重み情報記憶部２３２から読み出した減衰時間（例えば、１時間）が経過したか否かについて判定する（ステップＳ１０６）。減衰時間が経過していない場合には、制御部２１はステップＳ１０６で「ＮＯ」と判定し、所定時間（例えば、１秒）経過後に、ステップＳ１０６に進む。
一方、減衰時間が経過している場合には、制御部２１はステップＳ１０６で「ＹＥＳ」と判定し、ステップＳ１０７に進む。
【００３３】
そして、地図作成部２５は、ステップＳ１０３で重み情報記憶部２３２から読み出した重み情報を更新する（ステップＳ１０７）。具体的には、地図作成部２５は、重みパターンの各領域の点数を１点ずつ減算することにより、重み情報を更新する。つまり、地図作成部２５は、図６の重みパターンの各領域Ａ１１〜Ａ１３の点数を１点ずつ減算することにより図１０に示すような重みパターンを作成する。これにより、重みパターンの領域Ａ１１の点数は９点となり、領域Ａ１２の点数は４点となり、領域Ａ１３の点数は０点となる。
【００３４】
地図作成部２５は、ステップＳ１０４で取得した地図情報に、ステップＳ１０７で更新させたイベント情報を反映する（ステップＳ１０８）。具体的には、地図作成部２５は、ステップＳ１０７で変更した重みパターン（図１０）と、図７に示すような地図情報とを重ね合わせることにより、図１１に示すような地図情報を作成する。これにより、領域Ａ３５の点数が３点に、領域Ａ３６の点数が７点に、領域Ａ３７の点数が１２点に、領域Ａ３８の点数が９点に、領域Ａ３９の点数が５点に、それぞれ更新される。
制御部２１は、ステップＳ１０８で地図作成部２５が作成した地図情報を地図情報記憶部２３３に書き込むことにより、地図情報を更新する。
【００３５】
なお、図８のフローチャートの説明では、１度だけ重み情報をステップＳ１０６で更新する場合について説明したが、このような処理に限定されるものではない。例えば、ステップＳ１０１で端末装置１０からイベント情報を受信した時刻から、減衰時間が経過するたびに、重みパターンの全領域の点数が全て０になるまで、重みパターンの各領域の点数を１点ずつ０になるまで減らしていき、それらの重みパターンをステップＳ１０４で地図情報記憶部２３３から読み出す地図情報に反映するようにしても良い。
【００３６】
また、図８のフローチャートの説明では、ステップＳ１０７において、地図作成部２５が、減衰時間が経過した場合に重みパターンの各領域の点数を１点減少させる場合について説明したが、これに限定されるものではない。例えば、１点以外の点数（例えば、２点、５点など）を減ずるようにしても良い。また、地図作成部２５が、減衰時間が経過した場合に、重み付けを行う領域を狭めていくようにしても良い。例えば、図６において、減衰時間が経過する前は重みパターンが領域Ａ１１〜Ａ１３であるのを、減衰時間が経過した後は重みパターンを領域Ａ１１、Ａ１２にすることにより、重み付けを行う領域を狭めていくようにしても良い。
【００３７】
また、図８のフローチャートでは、ステップＳ１０５において、地図情報にイベント情報を反映することにより、地図情報の所定の領域の点数を変える場合について説明したが、利用者がそのイベントが発生した地点を巡回して異常がないことを確認した場合には、地図情報をイベント情報の反映前の状態に戻すようにしても良い。
【００３８】
また、図８のフローチャートの説明では、ステップＳ１０１でイベント情報を情報提供装置２０が端末装置１０から１度だけ受信する場合について説明したが、これに限定されるものではない。例えば、１台又は複数台の端末装置から複数のイベント情報を情報提供装置２０が受信した場合には、それぞれのイベントの重み付けの点数をステップＳ１０５で地図情報に反映するようにしても良い。
【００３９】
また、図８のフローチャートで生成した地図情報を、情報提供装置２０から端末装置１０に送信するようにしても良い。生成した地図情報は、地図上の領域ごとに安全性に応じた点数付けがなされているので、端末装置１０の利用者は地図情報を安全マップとして利用することができる。なお、地図情報の点数が異なる領域ごとに異なる色を付して、端末装置１０の表示部１２に表示するようにしても良い。例えば、点数が１０点以上の領域は赤色で表示し、点数が３点以上１０点未満の領域は黄色で表示し、点数が３点未満の領域は青色で表示するようにしても良い。
【００４０】
図１２は、本実施形態による情報提供装置２０のルート生成処理を示すフローチャートである。なお、ここでは、図１２の処理を行う前提として、地図情報記憶部２３３に、図８のフローチャートで作成した地図情報（図９）が記録されている場合について説明する。
【００４１】
始めに、制御部２１は、端末装置１０からルート生成要求信号を通信部２２が受信したか否かについて判定する（ステップＳ２０１）。このルート生成要求信号には、出発地点（例えば、（Ｘ，Ｙ）＝（ＸＳＴＡＲＴ，ＹＳＴＡＲＴ））、目的地店（例えば、（Ｘ，Ｙ）＝（ＸＧＯＡＬ，ＹＧＯＡＬ））、歩行時間（例えば、３０分）が含まれている。
ルート生成要求信号は、端末装置１０の利用者が外出しようとする場合（例えば、自宅からＡ店に徒歩で向かう場合）に、端末装置１０から情報提供装置２０に対して送信される。
ルート生成要求信号を通信部２２が受信していない場合には、制御部２１はステップＳ２０１で「ＮＯ」と判定し、所定時間（例えば、０．１秒）経過後に、ステップＳ２０１に進む。一方、ルート生成要求信号を通信部２２が受信した場合には、制御部２１はステップＳ２０１で「ＹＥＳ」と判定し、ステップＳ２０２に進む。
【００４２】
そして、制御部２１は、地図情報記憶部２３３が記憶している地図情報（図７参照）を読み出し（ステップＳ２０２）、ルート生成部２６に出力する。
そして、ルート生成部２６は、歩行時間（例えば、３０分）に、所定値（例えば、３０ｍ／分）を乗算することにより、最大歩行距離（例えば、９００ｍ）を算出する（ステップＳ２０３）。なお、ステップＳ２０３で使用する所定値は、端末装置１０の利用者が変更できるようにしても良い。
【００４３】
そして、ルート生成部２６は、出発地点から目的地点までの距離が、ステップＳ２０３で算出した最大歩行距離（例えば、９００ｍ）以下となるルートを求める（ステップＳ２０４）。ここでは、図１３に示すように、（Ｘ，Ｙ）＝（ＸＳＴＡＲＴ，ＹＳＴＡＲＴ）から（Ｘ，Ｙ）＝（ＸＧＯＡＬ，ＹＧＯＡＬ）までの２つのルートＲ０１とルートＲ０２が求まっている。ルートＲ０１とルートＲ０２の長さはともに７５０ｍであり、最大歩行距離９００ｍよりも短い。
【００４４】
そして、ルート生成部２６は、ステップＳ２０４で求めた各ルートの点数を算出する（ステップＳ２０５）。図１３において、ルート生成部２６は、ルートＲ０１の点数Ｐ０１を、以下の式（１）より算出する。
【００４５】
Ｐ０１＝（Ｄ１１×３点）＋（Ｄ１２×５点）＋（Ｄ１３×６点）＋（Ｄ１４×１０点）＋（Ｄ１５×１３点）＋（Ｄ１６×８点）  ・・・  式（１）
【００４６】
ここで、Ｄ１１＝２５０ｍ、Ｄ１２＝２５０ｍ、Ｄ１３＝５０ｍ、Ｄ１４＝５０ｍ、Ｄ１５＝１００ｍ、Ｄ１６＝５０ｍとすると、Ｐ０１＝４５００点となる。
一方、図１３において、ルート生成部２６は、ルートＲ０２の点数Ｐ０２を、以下の式（２）より算出する。
【００４７】
Ｐ０２＝（Ｄ２１×３点）＋（Ｄ２２×１点）＋（Ｄ２３×１点）＋（Ｄ２４×３点）＋（Ｄ２５×４点）  ・・・  式（２）
【００４８】
ここで、Ｄ２１＝１２５ｍ、Ｄ２２＝１２５ｍ、Ｄ２３＝２５０ｍ、Ｄ２４＝５０ｍ、Ｄ２５＝２００ｍとすると、Ｐ０２＝１７００点となる。
【００４９】
図１２に戻り、ルート生成部２６は、ルートＲ０１の点数Ｐ０１と、ルートＲ０２の点数Ｐ０２とを比較し、点数の高いルートＲ０１を選択する（ステップＳ２０６）。
そして、制御部２１は、ステップＳ２０６でルート生成部２６が選択したルートＲ０１のルート情報を通信部２２を介して、端末装置１０に送信する（ステップＳ２０７）。
【００５０】
ステップＳ２０７で情報提供装置２０から送信されたルート情報を受信した端末装置１０は、そのルート情報を表示部１２に表示する。これにより、表示部１２の画面には、図３に示すような画像が表示される。
【００５１】
本実施形態によれば、イベント情報が発生した地点の周辺の領域の点数が増加し、その点数に基づいてルートが生成されるため、イベントが発生した地点を通るルートが生成されやすくなる。よって、そのイベントが発生した地点を通る利用者が増加するため、監視を強化することができ、地域の安全性を高めることができる。
【００５２】
なお、上述した実施形態の図１２のフローチャートに代えて、以下の図１４の処理を行っても良い。
【００５３】
図１４は、本実施形態による情報提供装置２０のルート生成処理の他の一例を示すフローチャートである。
始めに、制御部２１は、端末装置１０からルート生成要求信号を通信部２２が受信したか否かについて判定する（ステップＳ３０１）。ルート生成要求信号を通信部２２が受信していない場合には、制御部２１はステップＳ３０１で「ＮＯ」と判定し、所定時間（例えば、０．１秒）経過後に、ステップＳ３０１に進む。
一方、ルート生成要求信号を通信部２２が受信した場合には、制御部２１はステップＳ３０１で「ＹＥＳ」と判定し、ステップＳ３０２に進む。
【００５４】
そして、制御部２１は、地図情報記憶部２３３が記憶している地図情報（図７参照）を読み出し（ステップＳ３０２）、ルート生成部２６に出力する。
そして、制御部２１は、（Ｘ０，Ｙ０）、（Ｘ２，Ｙ０）、（Ｘ２，Ｙ２）、（Ｘ０，Ｙ２）で囲まれた領域に存在する端末装置１０以外の端末装置の位置情報を受信する（ステップＳ３０３）。端末装置の位置情報は、位置測位部１５から所定の時間間隔（例えば、１分間隔）で、各端末装置から情報提供装置２０に送信される。
ここでは、端末装置１０以外の端末装置の位置情報として、（Ｘ，Ｙ）＝（ＸＪ，ＹＪ）が受信された場合について説明する。
【００５５】
そして、ルート生成部２６は、端末装置１０以外の端末装置の位置情報に応じて、ステップＳ３０２で読み出した地図情報に重み付けする（ステップＳ３０４）。本実施形態では、端末装置１０以外の端末装置が存在する位置から所定距離（例えば、半径５０ｍ）以内の領域は、５点を減算する。
【００５６】
図１５は、図１４のステップＳ３０４で重み付けした結果の一例を示す図である。地点（Ｘ，Ｙ）＝（Ｘ０，Ｙ０）、（Ｘ２，Ｙ０）、（Ｘ２，Ｙ２）、（Ｘ０，Ｙ２）で囲まれた領域において、領域Ａ３１は３点に設定され、領域Ａ３２は１点に設定され、領域Ａ３３は５点に設定され、領域Ａ３４は３点に設定され、領域Ａ４０は０点に設定される。
制御部２１は、地図作成部２５によって図８のような重み付けがされた地図情報を、地図情報記憶部２３３に書き込むことにより、地図情報を更新する。
【００５７】
そして、ルート生成部２６は、歩行時間（例えば、３０分）に、所定値（例えば、３０ｍ／分）を乗算することにより、最大歩行距離（例えば、９００ｍ）を算出する（ステップＳ３０５）。
【００５８】
そして、ルート生成部２６は、出発地点から目的地点までの距離が、ステップＳ３０５で算出した最大歩行距離（例えば、９００ｍ）以下となるルートを求める（ステップＳ３０６）。ここでは、図１６に示すように、（Ｘ，Ｙ）＝（ＸＳＴＡＲＴ，ＹＳＴＡＲＴ）から（Ｘ，Ｙ）＝（ＸＧＯＡＬ，ＹＧＯＡＬ）までの２つのルートＲ１１とルートＲ１２が求まっている。ルートＲ１１とルートＲ１２の長さはともに７５０ｍであり、最大歩行距離９００ｍよりも短い。
【００５９】
そして、ルート生成部２６は、ステップＳ３０６で求めた各ルートの点数を算出する（ステップＳ３０７）。図１６において、ルート生成部２６は、ルートＲ０１の点数Ｐ１１を、以下の式（３）より算出する。
【００６０】
Ｐ１１＝（Ｄ３１×３点）＋（Ｄ３２×５点）＋（Ｄ３３×０点）＋（Ｄ３４×０点）＋（Ｄ３５×５点）＋（Ｄ３６×３点）  ・・・  式（３）
【００６１】
ここで、Ｄ３１＝２５０ｍ、Ｄ３２＝２００ｍ、Ｄ３３＝５０ｍ、Ｄ３４＝５０ｍ、Ｄ３５＝７５ｍ、Ｄ３６＝１２５ｍとすると、Ｐ１１＝１６００点となる。
一方、図１６において、ルート生成部２６は、ルートＲ１２の点数Ｐ１２を、以下の式（４）より算出する。
【００６２】
Ｐ１２＝（Ｄ４１×３点）＋（Ｄ４２×１点）＋（Ｄ４３×１点）＋（Ｄ４４×３点）  ・・・  式（４）
【００６３】
ここで、Ｄ４１＝１２５ｍ、Ｄ４２＝１２５ｍ、Ｄ４３＝２５０ｍ、Ｄ４４＝２５０ｍとすると、Ｐ１２＝１５００点となる。
【００６４】
図１４に戻り、ルート生成部２６は、ルートＲ１１の点数Ｐ１１と、ルートＲ１２の点数Ｐ１２とを比較し、点数の高いルートＲ１１を選択する（ステップＳ３０８）。
そして、制御部２１は、ステップＳ３０８でルート生成部２６が選択したルートＲ１１のルート情報を通信部２２を介して、端末装置１０に送信する（ステップＳ３０９）。
【００６５】
ステップＳ３０９で情報提供装置２０から送信されたルート情報を受信した端末装置１０は、そのルート情報を表示部１２に表示する。これにより、表示部１２の画面には、図３に示すような画像が表示される。
【００６６】
図１４のフローチャートの処理を行うことにより、利用者が所有する端末装置１０以外の端末装置の利用者がいる領域の点数が減少し、その点数に基づいてルートが生成されるため、既にルート生成システムの利用者がいる地点を重複して通る可能性を低くすることができるため、各利用者が通るルートを分散させることができ、地域の安全性を高めることができる。
【００６７】
なお、上述した実施形態では、安全度に応じて領域ごとに点数付けした地図（図７参照）を地図情報として地図情報記憶部２３３に記録して、地域の安全性を保つための巡回ルートを生成する場合について説明したが、これに限定されるものではない。
例えば、花が咲いている領域や、景色がきれいな領域に対して他の領域よりも高い点数付けをした地図を地図情報として地図情報記憶部２３３に記録しておくことにより、地域の住民が散歩をする際のルートを生成するようにしても良い。この場合、利用者が保持する端末装置１０の位置測位部１５を用いることによって利用者が歩いたルートを情報提供装置２０が受信し、情報提供装置２０の記憶部２３に記録しておき、地図情報記憶部２３３が記憶している地図情報について、利用者が以前に歩いたことがあるルートについてはそのルートの点数を所定の点数（例えば、３点）減算するようにするようにしても良い。
このような構成にすることで、情報提供装置２０は、景色などが良好なルートであって、利用者が以前に通ったことがないルートを巡回ルートとして生成することができる。これにより、利用者の好みに合わせた巡回ルートを生成することができ、これにより、巡回に対する意欲が高まり、散歩を兼ね巡回できることにより、利用者の健康を増進しつつ、地域の防犯や防災をすることができる。
【００６８】
また、上述した実施形態では、情報提供装置２０の地図情報記憶部２３３が予め図７に示すような地図情報を記録している場合について説明したが、これに限定されるものではなく、時間に応じて地図情報を更新するようにしても良い。例えば、地図情報記憶部２３３に記録する地図情報を、小学校の登校時間（例えば、午前７時３０分から午前８時３０分まで）と下校時間（例えば、午後２時００分から午後３時００分まで）には登下校に利用されるルートを高く点数付けした地図情報に更新し、登下校の時間以外の時間については登下校に利用されるルートを低く点数付けした地図情報に更新するようにしても良い。
【００６９】
また、上述した実施形態において、情報提供装置２０の記憶部２３に店舗などの位置を予め記録しておくとともに、位置測位部１５が測位する端末装置１０の位置情報を情報提供装置２０が受信するようにしても良い。そして、端末装置１０の現在位置と、店舗などの位置が所定距離（例えば、５０ｍ）以内となった場合に、その店舗の広告や電子クーポンを情報提供装置２０から端末装置１０に送信するようにしても良い。
これにより、地域住民が巡回を行うことを促すことが可能となる。
【００７０】
上述した説明では、図１４のフローチャートの処理を、図１２のフローチャートの処理とは、独立して行う場合について説明したが、これに限定されるものではなく、図１４のフローチャートの処理と図１２のフローチャートの処理とを併用するようにしても良い。
【００７１】
なお、上述した説明では、情報提供装置２０によって、図８、図１２、図１４のフローチャートの処理を行うことによりルートを生成する場合について説明したが、これに限定されるものではなく、図８、図１２、図１４のフローチャートの処理を端末装置１０で実行することにより端末装置１０でルートを生成するようにしても良い。
【００７２】
また、上述した実施形態において、例えば、不審者発見のイベント情報が端末装置１０から送信され、情報提供装置２０が受信した場合、情報提供装置２０が、このイベント情報に基づいて、不審者の移動ルートを予測し、予測結果のルートに基づいて重み付けを行い、点数計算を行うようにしても良い。
例えば、情報提供装置２０の制御部２１に予測部を設け、この予測部が、イベント情報に含まれる不審者の現在地の履歴と地図情報とから、ある時間を経過した後（例えば、５分後、１０分後など）の不審者の予想現在位置を生成するようにしても良い。そして、予想現在位置に基づいて、イベント情報の重み付けを行い、ルート生成をするようにしても良い。これにより、状況の変化を考慮した巡回ルートを生成することができる。なお、この予測は、移動するものを対象としたイベント情報であれば、不審者に関するイベント情報に限られるものではなく、例えば、迷子を捜索する場合などに適用することが可能である。
また、この予測結果を反映させた地図情報を端末装置に送信するようにしても良い。これにより、現時点におけるイベントを含む地図情報を提供できるだけでなく、過去の履歴から状況の変化を考慮した地図情報を提供することが可能となる。
【００７３】
なお、以上説明した実施形態において、図２の端末装置１０や、図４の情報提供装置２０の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより端末装置や情報提供装置の制御を行っても良い。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。
【００７４】
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時刻の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時刻プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
【００７５】
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も特許請求の範囲に含まれる。
【図面の簡単な説明】
【００７６】
【図１】本実施形態によるルート生成システム１００の概略構成図である。
【図２】本実施形態による端末装置１０の構成を示す概略ブロック図である。
【図３】本実施形態による表示部１２が画面に表示する画像の一例を示す図である。
【図４】本実施形態による情報提供装置２０の構成を示す概略ブロック図である。
【図５】本実施形態によるイベント情報記憶部２３１が記憶する情報の一例を示す図である。
【図６】本実施形態による重み情報記憶部２３２が記憶する情報の一例を示す図である。
【図７】本実施形態による地図情報記憶部２３３が記憶する情報の一例を示す図である。
【図８】本実施形態による情報提供装置２０の地図作成処理を示すフローチャートである。
【図９】本実施形態による地図情報作成部２５が地図情報に重みパターンを反映した結果の一例を示す図である。
【図１０】本実施形態による地図情報作成部２５が作成する重みパターンの一例を示す図である。
【図１１】本実施形態による地図情報作成部２５が作成する地図情報の一例を示す図である。
【図１２】本実施形態による情報提供装置２０のルート生成処理を示すフローチャートである。
【図１３】本実施形態によるルート生成部２６によるルート生成処理を説明する図である。
【図１４】本実施形態による情報提供装置２０のルート生成処理の他の一例を示すフローチャートである。
【図１５】図１４のステップＳ３０４で重み付けした結果の一例を示す図である。
【図１６】本実施形態によるルート生成部２６によるルート生成処理の他の一例を説明する図である。
【符号の説明】
【００７７】
１０・・・端末装置、１１・・・入力部、１２・・・表示部、１３・・・制御部、１４・・・通信部、１５・・・位置測位部、１６・・・記憶部、２０・・・情報提供装置、２１・・・制御部、２２・・・通信部、２３・・・記憶部、２４・・・計時部、２５・・・地図情報作成部、２６・・・ルート生成部
【図１】
2009014543.tif 000003
【図２】
2009014543.tif 000004
【図３】
2009014543.tif 000005
【図４】
2009014543.tif 000006
【図５】
2009014543.tif 000007
【図６】
2009014543.tif 000008
【図７】
2009014543.tif 000009
【図８】
2009014543.tif 000010
【図９】
2009014543.tif 000011
【図１０】
2009014543.tif 000012
【図１１】
2009014543.tif 000013
【図１２】
2009014543.tif 000014
【図１３】
2009014543.tif 000015
【図１４】
2009014543.tif 000016
【図１５】
2009014543.tif 000017
【図１６】
2009014543.tif 000018