経路検索方法及び装置

【課題】出発地点と到着地点、及び、その間の経路が判明した場合に、周辺に存在し、予め入力したスケジュールから遂行可能なイベントを抽出し、付加し、提示する。
【解決手段】本発明は、入力された遂行したいスケジュールをスケジュール管理ＤＢに格納し、入力された出発地点と到着地点に関する情報を受け付け、イベントＤＢから取得したイベントデータと、スケジュール管理ＤＢから取得したスケジュールデータとを比較し、スケジュールを処理できるイベントを抽出し、出発地点と到着地点を結び、抽出されたイベントを経由する場合の経路を検索し、検索された経路と抽出されたイベントデータに条件を与え、該条件を満たすか否かの判定を行い、条件を満たす検索経路とイベントデータを出力する。

【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路検索方法及び装置に係り、特に、経路とその周辺の地図を提供するだけではなく、経路を含む周辺エリアに存在し、予め入力されたスケジュールに対応したイベントデータを、自動的に付加し、提示するための経路検索方法及び装置に関する。
【背景技術】
【０００２】
従来より、出発地点と到着地点を入力することにより、経路検索を行うナビゲーション方法は多数報告されている。
【０００３】
例えば、ランドマークを含めた案内地図を生成し、ランドマーク間の位置関係が含まれた案内情報を生成し、各情報を編集出力する方法がある（例えば、特許文献1参照）。
【０００４】
一方、スケジュールを管理する方法も多数報告されている。
【０００５】
例えば、移動時間を充分とれない予定を誤って登録しないようにする方法がある（例えば、特許文献２参照）。
【０００６】
しかし、経路検索時にスケジュール処理が可能な店舗などのイベントを提示する経路検索システムはこれまでに報告されていない。
【特許文献１】特許３５８７６９１号
【特許文献２】特開２００２−３４２５３８号
【発明の開示】
【発明が解決しようとする課題】
【０００７】
従来の経路検索システムにおいては、出発地点と到着地点を結んだ最短経路がわかればよく、それに要する時間や到着時刻などが付加される程度であった。しかし、今日では、様々な情報があらゆる所で発せられており、経路検索システムにおいても単なる地図情報だけでなく、多数発信されているその他付加価値となるような情報を利用するのが好ましい。
【０００８】
また、スケジュール管理を行っている場合でも、失念しやすいスケジュールも存在し、それらを効率よく遂行できるような機能を持つシステムが要望されている。
【０００９】
本発明は、上記の点に鑑みなされたもので、出発地点と到着地点、及び、その間の経路が判明した場合に、周辺に存在し、予め入力したスケジュールから遂行可能な情報（イベント）を抽出し、付加し、提示することが可能な経路検索方法及び装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
図１は、本発明の原理を説明するための図である。
【００１１】
本発明（請求項１）は、利用者に出発地点と到着地点の経路、及び、予め入力されたスケジュールデータからその周辺エリアの遂行可能なイベントデータを抽出し、提示する経路検索方法であって、
入力された遂行したいスケジュールをスケジュール管理データベースに格納するスケジュール入力ステップ（ステップ１）と、
入力された出発地点と到着地点に関する情報を受け付ける経路検索入力ステップ（ステップ２）と、
スケジュールを遂行するために必要な店舗情報やイベント情報を格納しているイベントデータベースから取得したイベントデータと、スケジュール管理データベースから取得したスケジュールデータとを比較し、スケジュールを処理できるイベントを抽出するスケジュール処理判断ステップ（ステップ３）と、
出発地点と到着地点を結び、抽出されたイベントを経由する場合の経路を検索するイベント経由経路検索ステップ（ステップ４）と、
検索された経路と抽出されたイベントデータに条件を与え、該条件を満たすか否かの判定を行う判定ステップ（ステップ５）と、
条件を満たす検索経路とイベントデータを出力する出力ステップ（ステップ６）と、を行う。
【００１２】
また、本発明（請求項２）は、請求項１の経路検索方法であって、
スケジュール処理判断ステップ（ステップ３）において、
スケジュール管理データベースからスケジュールデータを取り出すステップと、
イベントデータベースからイベントデータを取り出すステップと、
スケジュールデータとイベントデータの種別フラグが一致するか否かを判断するステップと、を行う。
【００１３】
また、本発明（請求項３）は、請求項１の経路検索方法であって、
イベント経由経路検索ステップ（ステップ４）において、
各イベントデータを経由した場合の移動距離を算出するステップを行い、
判定ステップ（ステップ５）において、
各イベントデータを経由した場合の移動距離を短い順に並べるステップと、
各イベントデータがＮ番目以内になるか否かを判定するステップと、を行う。
【００１４】
また、本発明（請求項４）は、請求項１の経路検索方法であって、
イベント経由経路検索ステップ（ステップ４）において、
イベントデータベースから所要時間を取得し、イベント位置への移動時間と該所要時間を合算して時刻を推定するステップを行い、
判定ステップ（ステップ５）において、
推定時刻が入力時刻に近い順にイベントデータを並べるステップと、
各イベントデータがＮ番目以内になるか否かを判定するステップと、を行う。
【００１５】
また、本発明（請求項５）は、請求項１の経路検索方法であって、
イベント経由経路検索ステップ（ステップ４）において、
抽出されたイベントを通過する推定通過時刻を推定するステップと、
イベントデータベースからイベント開催期間を取得し、該イベント開催期間と推定通過時刻を出力するステップと、
判定ステップ（ステップ５）において、
推定通過時刻がイベント開催期間以内になるか否かを判定するステップを行う。
【００１６】
また、本発明（請求項６）は、請求項１の経路検索方法であって、
スケジュール処理判断ステップ（ステップ３）において、
スケジュール管理データベースとイベントデータベースに種別フラグが格納されていない場合に、該スケジュール管理データベースから抽出されたスケジュールデータにカテゴリを自動付与するステップと、
イベントデータベースから抽出されたイベントデータにカテゴリを自動付与するステップと、
カテゴリが付与されたスケジュールデータとイベントデータのカテゴリが一致するかを判定するステップと、を行う。
【００１７】
本発明（請求項７）は、利用者に出発地点と到着地点間の経路、及び、予め入力されたスケジュールデータからその周辺エリアの遂行可能なイベントデータを抽出し、提示する経路検索方法であって、
入力された遂行したいスケジュール、スケジュールの開始時期、終了期限を含む日時をスケジュール管理データベースに格納するスケジュール入力ステップと、
入力された出発地点と到着地点に関する情報を受け付ける経路検索入力ステップと、
スケジュールを遂行するために必要な店舗情報やイベント情報を格納しているイベントデータベースから取得したイベントデータと、スケジュール管理データベースから取得したスケジュールデータとを比較し、スケジュールを処理できるイベントを抽出するスケジュール処理判断ステップと、
出発地点と到着地点を結び、抽出されたイベントを経由する場合の経路を検索し、イベントを通過する時刻を算出するイベント経由経路検索ステップと、
イベントを通過する時刻がスケジュールデータのスケジュール日時に入るか否かを判定し、該当するスケジュールデータとスケジュール処理判断ステップにおいて抽出されたイベントデータのみを候補とし、検索された経路と該スケジュール処理判断ステップにおいて抽出されたイベントデータに条件を与え、該条件を満たすか否かの判定を行う判定ステップと、
条件を満たす検索経路とイベントデータを出力する出力ステップと、を行う。
【００１８】
図２は、本発明の原理構成図である。
【００１９】
本発明（請求項８）は、利用者に出発地点と到着地点の経路、及び、予め入力されたスケジュールデータからその周辺エリアの遂行可能なイベントデータを抽出し、提示する経路検索装置であって、
入力された遂行したいスケジュールを蓄積するスケジュール管理データベース１と、
スケジュールを遂行するために必要な店舗情報やイベント情報を格納しているイベントデータベース２と、
入力された出発地点と到着地点に関する情報を受け付ける経路検索入力手段１０と、
イベントデータベース２から取得したイベントデータと、スケジュール管理データベース１から取得したスケジュールデータとを比較し、スケジュールを処理できるイベントを抽出するスケジュール処理判断手段３０と、
出発地点と到着地点を結び、抽出されたイベントを経由する場合の経路を検索するイベント経由経路検索手段４０と、
検索された経路と抽出されたイベントデータに条件を与え、該条件を満たすか否かの判定を行う判定手段５０と、
条件を満たす検索経路とイベントデータを出力する出力手段６０と、を有する。
【発明の効果】
【００２０】
上記のように本発明によれば、以下のような効果を奏する。
【００２１】
１．本発明では、出発地点と到着地点を入力する経路検索システムにおいて、到着地点への最短経路を算出するだけでなく、スケジュールを管理し、周辺のイベントのような多種の情報を提示することで、単なるナビゲーションシステムに付加価値を付け、遂行しなければいけないスケジュールを思い出させることが可能となる。
【００２２】
２．また、本発明では、予め入力したスケジュールが遂行できるイベントがある場合に、スケジュールとイベントを対応付けることができる。
【００２３】
３．また、本発明では、移動距離が制限されている場合に、遂行できるスケジュールを把握することができる。
【００２４】
４．また、本発明では、出発時刻、あるいは、到着遅刻を推定しているため、ユーザが時刻を調べる必要はなく、手間が省ける。
【００２５】
５．また、本発明では、イベント通過時刻を推定し、イベント開催期間内であるか否かを判定しているため、通過すれば必ず遂行できるイベントを自動提示することができる。
【００２６】
６．また、本発明では、予め入力するスケジュールやイベントにフラグをつけなくても、内容から自動的にカテゴリを付与し、スケジュールとイベントを対応付けることができる。
【００２７】
７．また、本発明では、スケジュールに日時が入っていることから、イベントを通過する時刻とスケジュール日時が一致するイベントを表示することができ、ユーザ自身が時刻まで考慮する必要がない。
【発明を実施するための最良の形態】
【００２８】
以下、図面と共に本発明の実施の形態を説明する。
【００２９】
［第１の実施の形態］
図３は、本発明の第１の実施の形態における経路検索装置の構成図である。
【００３０】
同図に示す経路検索装置は、経路検索入力部１０、スケジュール入力部２０、スケジュール処理判断部３０、イベント経由経路検索部４０、判定部５０、出力部６０、スケジュール管理データベース１、イベントデータベース２から構成される。
【００３１】
経路検索入力部１０では、出発地や到着地点、出発時刻や到着時刻などの情報を入力する。
【００３２】
スケジュール入力部２０では、予め遂行したいスケジュールを入力する。入力されたスケジュールは、スケジュール管理データベース１に蓄積される。
【００３３】
スケジュール管理データベース１の例を図４に示す。スケジュール管理データベース１は、スケジュール名、スケジュール内容の他、イベントとスケジュールの整合を取るために必要となる種別フラグ等が格納されている。
【００３４】
イベントデータベース２の例を図５に示す。イベントデータベース２は、イベント名、イベント内容、位置の他、こちらにもイベントとスケジュールの整合を取るために必要となる種別フラグ等が格納されている。
【００３５】
スケジュール処理判断部３０では、スケジュール管理データベース１とイベントデータベース２の各データを比較し、スケジュールを処理できるイベントを抽出する。
【００３６】
イベント経由経路検索部４０は、出発地点と到着地点を結び、抽出されたイベントを経由する場合の経路を検索する。
【００３７】
判定部５０では、検索された経路と抽出されたイベントデータに条件を与え、その条件を満たすか否かの判定を行う。
【００３８】
出力部６０では、判定結果に基づき、経路とイベントデータを重畳して出力する。
【００３９】
図６は、本発明の第１の実施の形態における出力イメージである。図４、図５において、スケジュールＳ２とそれに対応するイベントＸ１が抽出された場合、図６のように、出発地点から到着地点に向かい、イベントＸ１を経由した経路が表示される。
【００４０】
［第２の実施の形態］
本実施の形態では、前述の第１の実施の形態におけるスケジュール処理判断部３０について詳細に説明する。なお、本実施の形態における装置構成は、第１の実施の形態と同様である。
【００４１】
図７は、本発明の第２の実施の形態におけるスケジュール処理判断部について説明するための図である。
【００４２】
スケジュール処理判断部３０は、スケジュール管理データベース１からスケジュールデータを、イベントデータベース２からイベントデータを取り出し、データ同士の種別フラグが一致するか否かを判断する。一致する場合は、イベント経由経路検索部４０にイベントデータが送られる。例えば、第１の実施の形態における図４、図５のデータベースの場合、スケジュールＳ１とイベントＸ２の種別フラグが“書店”で一致し、スケジュールＳ２とイベントＸ１の種別フラグが“銀行”で一致し、スケジュールＳ４とイベントＸ４の種別フラグが“ＣＤ”で一致するため、イベントＸ１，Ｘ２，Ｘ４のイベントデータはイベント経由経路検索部４０に送られる。以降の処理は、第１の実施の形態と同様である。
【００４３】
［第３の実施の形態］
本実施の形態では、前述の第１の実施の形態における図３に示すイベント経由経路検索部４０と判定部５０について説明する。なお、本実施の形態における装置構成は、第１の実施の形態と同様である。
【００４４】
図８は、本発明の第３の実施の形態におけるイベント経由経路検索部４０と判定部５０について説明する。
【００４５】
イベント経由経路検索部４０では、イベントデータを経由した場合の経路を検索し、移動距離を算出する。判定部５０では、各イベントデータを経由した場合の移動距離を短い順に並べ、その各イベントデータがＮ番目以内になるか否かを判定する。該当する場合には、出力部６０にデータが送られ、経路とイベントデータが重畳表示される。
【００４６】
［第４の実施の形態］
本実施の形態では、イベントを遂行するために必要な所要時間を考慮する場合について考える。なお、本実施の形態における装置構成は、第１の実施の形態と同様である。
【００４７】
図９は、本発明の第４の実施の形態におけるイベントデータベースのデータ例を示す。同図に示すイベントデータベース２は、図５の構成に所要時間が付加された場合の例である。
【００４８】
ここで、所要時間とは、各イベントを遂行するのに必要な時間である。
【００４９】
図１０は、本発明の第４の実施の形態におけるイベント経由経路検索部と判定部の動作を説明するための図である。
【００５０】
イベント経由経路検索部４０では、抽出されたイベントデータの位置とイベント所要時間を利用して、イベントデータを経由した場合の経路を検索し、イベント位置への移動時間と所要時間を合算して時刻を推定する。ここで、出発時刻が入力されていれば、イベントを遂行した場合の到着時刻を推定し、到着時刻が入力されていれば、イベントを遂行する場合の出発時刻を推定する。
【００５１】
判定部５０では、推定時刻が入力時刻に近い順にイベントデータを並べ、各イベントデータがＮ番目以内になるか否かを判定する。該当する場合には、出力部６０にデータが送られ、経路とイベントデータが重畳表示される。
【００５２】
［第５の実施の形態］
本実施の形態では、イベント開催期間を考慮する場合を考える。なお、本実施の形態における装置構成は、第１の実施の形態と同様である。
【００５３】
図１１は、本発明の第５の実施の形態におけるイベント経由経路検索部と判定部の動作を説明するための図である。
【００５４】
また、図１２は、本発明の第５の実施の形態におけるイベントデータベースのデータ例であり、イベント名、開催概要、位置、開催期間、種別フラグを保持している。
【００５５】
イベント経由経路検索部４０では、イベントデータベース２から自動抽出された各イベントデータを通過する時刻を推定し、各イベントの開催期間と共に判定部５０へデータを送る。判定部５０では、推定通過時刻が開催期間以内になるか否かを判定し、該当する場合には出力部６０にデータ（経路、イベントデータ、推定通過時刻、開催期間）を送る。以降の処理は第１の実施の形態と同様である。
【００５６】
［第６の実施の形態］
上記の第５の実施の形態における、イベント所要時間とイベント通過時刻の両方を判定基準にすることも可能である。イベントデータベース２が、所要時間と開催期間の両方を保持している場合は、第４の実施の形態における図１０と本実施の形態における図１１の処理を同時に行うことが可能となる。なお、本実施の形態における経路検索装置の構成は、第１の実施の形態と同様である。
【００５７】
［第７の実施の形態］
図１３は、本発明の第７の実施の形態におけるスケジュール処理判定部の動作を説明するための図である。なお、本実施の形態における経路検索装置の構成は、第１の実施の形態と同様であるが、スケジュール処理判定部３０が２つのカテゴリ付与部３１，３２を有するものである。
【００５８】
本実施の形態では、図３における各データベース１，２に種別フラグが設定されていない場合（予め入力する必要がなく自動処理される場合）のスケジュール処理判断部３０について説明する。
【００５９】
スケジュール管理データベース１から抽出されたスケジュールデータは、カテゴリ付与部３１でカテゴリを自動付与される。同様に、イベントデータベース２から抽出されたイベントデータは、カテゴリ付与部３２でカテゴリを自動付与される。カテゴリの付与方法は、内容を形態素解析し、代表となる単語をカテゴリにする方法など、多数考えられる。スケジュール処理判定部３０は、カテゴリが決定された後、スケジュールデータ、イベントデータ、両者のカテゴリが一致するか否かを判断し、一致する場合は、イベントデータをイベント経由経路検索部４０に送る。以降の処理は第１の実施の形態と同様である。
【００６０】
［第８の実施の形態］
本実施の形態では、スケジュールの開始時期、終了期限などの日時も考慮する例を説明する。
【００６１】
図１４は、本発明の第８の実施の形態における経路検索装置の構成を示す。同図において、図３と同一構成部分には同一符号を付し、その説明を省略する。図１４に示す経路検索装置は、図３に示す装置と構成要素は同じであるが、図１４の太線部分で示すように、スケジュール処理判断部３０から判定部５０へデータが転送されている点が図３と異なる。
【００６２】
図１５は、本発明の第８の実施の形態におけるスケジュール管理データベースのデータ例を示す。同図に示すスケジュール管理データベース１は、スケジュール名、スケジュールを行う日時（開始時期と終了期限）、スケジュール内容、イベントとスケジュールの整合をとるために必要となる種別フラグが格納されている。例えば、スケジュールＳ１の場合は、５月１５日までにＨＩ関係の本を購入する、スケジュールＳ２の場合は、５月１５日９:００〜１７：００にＡＴＭで引き出しを行う、などである。
【００６３】
経路検索入力部１０では、出発地点や到着地点、出発時刻や到着時刻などの情報を入力する。
【００６４】
スケジュール入力部２０では、予め遂行したいスケジュールを入力する。入力されたスケジュールは、スケジュール管理データベース１に蓄積される。また、スケジュールを遂行するために必要な店舗情報やイベント情報を持つイベントデータベース２を用意する。
【００６５】
スケジュール処理判断部３０では、スケジュール管理データベース１とイベントデータベース２の各データを比較し、スケジュールを処理できるイベントと当該スケジュールを抽出し、判定部４０に転送する。
【００６６】
イベント経由経路検索部４０では、出発地点と到着地点を結び、抽出されたイベントを経由する場合の経路を検索する。
【００６７】
判定部５０では、スケジュール処理判断部３０から取得した当該スケジュールデータの日時とイベント経由経路検索部４０から取得したイベント通過時刻が適合するか否かを判定し、検索された経路とイベントデータに条件を与え、その条件を満たすか否かの判定を行う。
【００６８】
出力部６０では、判定結果に基づき、経路とイベントデータを重畳して出力する。
【００６９】
［第９の実施の形態］
本実施の形態では、第８の実施の形態におけるスケジュール処理判断部３０の動作を説明する。
【００７０】
図１６は、本発明の第９の実施の形態におけるスケジュール処理判断部の動作を説明するための図である。同図において、図１４と同一構成部分には同一符号を付し、その説明を省略する。
【００７１】
スケジュール処理判定部３０は、スケジュール管理データベース１からスケジュールデータを、イベントデータベース２からイベントデータを取り出し、データ同士の種別フラグが一致するか否かを判断する。一致する場合は、イベント経由経路検索部４０にイベントデータが送られ、判定部５０にスケジュールデータが送られる。例えば、図１５のスケジュール管理データベース１と図５のイベントデータベース２の場合、スケジュールＳ１とイベントＸ２の種別が“書店”で一致し、スケジュールＳ２とイベントＸ１の種別が“銀行”で一致し、スケジュールＳ４とイベントＸ４の種別が“ＣＤ”で一致するため、イベントＸ１，Ｘ２，Ｘ４のイベントデータは、イベント経由経路検索部４０に送られ、スケジュールＳ１，Ｓ２，Ｓ４のスケジュールデータは、判定部５０へ送られる。
【００７２】
以降の処理は、第８の実施の形態と同様である。
【００７３】
［第１０の実施の形態］
本実施の形態では、図１５におけるイベント経由経路検索部４０と判定部５０について説明する。
【００７４】
図１７は、本発明の第１０の実施の形態におけるイベント経由経路検索部と判定部の動作を説明するための図である。
【００７５】
イベント経由経路検索部４０では、イベントデータを経由した場合の経路を検索し、イベントを通過する時刻と移動距離を算出する。
【００７６】
判定部５０では、まず、算出された通過時刻がスケジュールデータのスケジュール日時に入るか否かを判定し、該当するスケジュールデータとそれに対応するイベントデータのみを候補とする。例えば、図１４と図５のデータベースを例にとると、スケジュール処理判断部３０で抽出されたデータが、スケジュールＳ２とイベントデータＸ１で、通過時刻が５月１５日１２：００の場合、この時刻がスケジュール日時内にあるため、イベントは遂行できる。そのため、スケジュールＳ２とイベントデータＸ１は候補となる。一方、スケジュール処理判断部３０で抽出されたデータがスケジュールＳ４とイベントデータＸ４で、同様に通過時刻が５月１５日１２：００の場合、スケジュール日時が５月２０日以降になっているため、通過時刻がスケジュール日時内になく、イベントを経由することは可能であるが遂行することは不可能である。そのため、スケジュールＳ４とイベントデータＸ４は候補とならない。
【００７７】
こうして候補データを絞り、さらに、候補データの移動距離を短い順に並べ、各イベントデータがＮ番目以内になるか否かを判定する。該当する場合には、出力部６０にデータが送られ、経路とイベントデータが重畳表示される。
【００７８】
［第１１の実施の形態］
本実施の形態では、第４の実施の形態と同様に、所要時間を考慮する場合を考える。
【００７９】
本実施の形態における装置構成は、前述の第８の実施の形態における図１４と同様である。
【００８０】
図１８は、本発明の第１１の実施の形態におけるイベント経由経路検索部と判定部の動作を説明するための図であり、図９のイベントデータベース２を用いた際の、図１４におけるイベント経由経路検索部４０と判定部５０の動作を示している。
【００８１】
イベント経由経路検索部４０では、イベントデータを経由した場合の経路を検索し、イベントを通過する時刻を算出する。また、抽出されたイベントデータの位置と所要時間から、出発時刻が入力されていれば、イベントを遂行した場合の到着時刻を推定し、到着時刻が入力されていれば、イベントを遂行する場合の出発時刻を推定する。
【００８２】
判定部５０では、まず、算出された通過時刻がスケジュールデータのスケジュール日時に入るか否かを判定し、該当するスケジュールデータとそれに対応するイベントデータのみを候補とする。判定例は、図１７で説明したものと同じである。抽出されたスケジュールデータに対応したイベントデータを経由した場合の、イベント通過時刻が開催期間以内になるか否かを判定する。該当する場合には出力部６０にデータが送られ、経路とイベントデータが重畳表示される。
【００８３】
［第１２の実施の形態］
本実施の形態では、前述の第５の実施の形態と同様に、イベント開催期間を考慮する場合を考える。
【００８４】
図１９は、本発明の第１２の実施の形態におけるイベント経由経路検索部と判定部の動作を説明するための図であり、図１２のイベントデータベース２を用いた際の、図１４におけるイベント経由経路検索部４０と判定部５０についての動作を示す。
【００８５】
イベント経由経路検索部４０では、イベントデータを経由した場合の経路を検索し、イベント通過時刻を算出する。
【００８６】
判定部５０では、まず、算出された通過時刻がスケジュールデータのスケジュール日時に入るか否かを判定し、該当するスケジュールデータとそれに対応するイベントデータのみを候補とする。判定例は、図１７で説明したものと同じである。抽出されたスケジュールデータに対応したイベントデータを経由した場合の、イベント通過時刻が開催期間内になるか否かを判定する。該当する場合には出力部６０にデータが送られ、経路とイベントデータが重畳表示される。
【００８７】
［第１３の実施の形態］
上記の第１２の実施の形態において、イベント所要時間とイベント通過時刻の両方を判定基準にすることも可能である。イベントデータベース２に、所要時間と開催期間の両方があれば、図１８と図１９の処理を同時に行うことが可能となる。
【００８８】
［第１４の実施の形態］
図２０は、本発明の第１４の実施の形態におけるスケジュール処理判断部の動作を説明するための図であり、図１４における各データベースに種別フラグが入力されていない場合（予め入力する必要がなく自動処理される場合）のスケジュール処理判断部３０の一例を示している。
【００８９】
スケジュール管理データベース１から抽出されたスケジュールデータは、カテゴリ付与部３１でカテゴリを自動付与される。同様に、イベントデータベース２から抽出されたイベントデータは、カテゴリ付与部３２でカテゴリを自動付与される。カテゴリの付与方法は、内容を形態素解析した代表となる単語をカテゴリにする方法など、多数考えられる。
【００９０】
スケジュール処理判定部３０は、カテゴリが決定された後、スケジュールデータ、イベントデータ、両者のカテゴリが一致するか否かを判断し、一致する場合は、イベントデータがイベント経由経路検索部４０に送信され、スケジュールデータが判定部５０に送信される。
【００９１】
以降の処理は、第１２の実施の形態と同様である。
【００９２】
また、上記で示した例は、経由するイベントが複数になる場合でも成立し、同様の判定を行うことが可能である。
【００９３】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【００９４】
本発明は、ナビゲーションシステム等の経路検索を行う技術に適用可能である。
【図面の簡単な説明】
【００９５】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の第１の実施の形態における経路検索装置の構成図である。
【図４】本発明の第１の実施の形態におけるスケジュール管理データベースのデータ例である。
【図５】本発明の第１の実施の形態におけるイベントデータベースのデータ例である。
【図６】本発明の第１の実施の形態における出力イメージ図である。
【図７】本発明の第２の実施の形態におけるスケジュール処理判断部の動作を説明するための図である。
【図８】本発明の第３の実施の形態におけるイベント経由経路検索部と判定部の動作を説明するための図である。
【図９】本発明の第４の実施の形態におけるイベントデータベースのデータ例である。
【図１０】本発明の第４の実施の形態におけるイベント経由経路検索部と判定部の動作を説明するための図である。
【図１１】本発明の第５の実施の形態におけるイベント経由経路検索部と判定部の動作を説明するための図である。
【図１２】本発明の第５の実施の形態におけるイベントデータベースのデータ例である。
【図１３】本発明の第７の実施の形態におけるスケジュール処理判断部の動作を説明するための図である。
【図１４】本発明の第８の実施の形態における経路検索装置の構成図である。
【図１５】本発明の第８の実施の形態におけるスケジュール管理データベースのデータ例である。
【図１６】本発明の第９の実施の形態におけるスケジュール処理判断部の動作を説明するための図である。
【図１７】本発明の第１０の実施の形態におけるイベント経由経路検索部と判定部の動作を説明するための図である。
【図１８】本発明の第１１の実施の形態におけるイベント経由経路検索部と判定部の動作を説明するための図である。
【図１９】本発明の第１２の実施の形態におけるイベント経由経路検索部と判定部の動作を説明するための図である。
【図２０】本発明の第１４の実施の形態におけるスケジュール処理判定部の動作を説明するための図である。
【符号の説明】
【００９６】
１スケジュール管理データベース
２イベントデータベース
１０経路検索入力手段、経路検索入力部
２０スケジュール入力部
３０スケジュール処理判断手段、スケジュール処理判断部
４０イベント経由経路検索手段、イベント経由経路検索部
５０判定手段、判定部
６０出力手段、出力部

【特許請求の範囲】
【請求項１】
利用者に出発地点と到着地点の経路、及び、予め入力されたスケジュールデータからその周辺エリアの遂行可能なイベントデータを抽出し、提示する経路検索方法であって、
入力された遂行したいスケジュールをスケジュール管理データベースに格納するスケジュール入力ステップと、
入力された出発地点と到着地点に関する情報を受け付ける経路検索入力ステップと、
スケジュールを遂行するために必要な店舗情報やイベント情報を格納しているイベントデータベースから取得したイベントデータと、前記スケジュール管理データベースから取得したスケジュールデータとを比較し、スケジュールを処理できるイベントを抽出するスケジュール処理判断ステップと、
前記出発地点と前記到着地点を結び、抽出されたイベントを経由する場合の経路を検索するイベント経由経路検索ステップと、
検索された前記経路と抽出されたイベントデータに条件を与え、該条件を満たすか否かの判定を行う判定ステップと、
前記条件を満たす検索経路とイベントデータを出力する出力ステップと、
を行うことを特徴とする経路検索方法。
【請求項２】
前記スケジュール処理判断ステップにおいて、
前記スケジュール管理データベースからスケジュールデータを取り出すステップと、
前記イベントデータベースからイベントデータを取り出すステップと、
前記スケジュールデータと前記イベントデータの種別フラグが一致するか否かを判断するステップと、
を行う請求項１記載の経路検索方法。
【請求項３】
前記イベント経由経路検索ステップにおいて、
各イベントデータを経由した場合の移動距離を算出するステップを行い、
前記判定ステップにおいて、
各イベントデータを経由した場合の移動距離を短い順に並べるステップと、
前記各イベントデータがＮ番目以内になるか否かを判定するステップと、
を行う請求項１記載の経路検索方法。
【請求項４】
前記イベント経由経路検索ステップにおいて、
前記イベントデータベースから所要時間を取得し、イベント位置への移動時間と該所要時間を合算して時刻を推定するステップを行い、
前記判定ステップにおいて、
推定時刻が入力時刻に近い順にイベントデータを並べるステップと、
各イベントデータがＮ番目以内になるか否かを判定するステップと、
を行う請求項１記載の経路検索方法。
【請求項５】
前記イベント経由経路検索ステップにおいて、
抽出されたイベントを通過する推定通過時刻を推定するステップと、
前記イベントデータベースからイベント開催期間を取得し、該イベント開催期間と推定通過時刻を出力するステップと、
前記判定ステップにおいて、
前記推定通過時刻が前記イベント開催期間以内になるか否かを判定するステップ
を行う、請求項１記載の経路検索方法。
【請求項６】
前記スケジュール処理判断ステップにおいて、
前記スケジュール管理データベースと前記イベントデータベースに種別フラグが格納されていない場合に、該スケジュール管理データベースから抽出されたスケジュールデータにカテゴリを自動付与するステップと、
前記イベントデータベースから抽出されたイベントデータにカテゴリを自動付与するステップと、
カテゴリが付与された前記スケジュールデータと前記イベントデータのカテゴリが一致するかを判定するステップと、
を行う請求項１記載の経路検索方法。
【請求項７】
利用者に出発地点と到着地点間の経路、及び、予め入力されたスケジュールデータからその周辺エリアの遂行可能なイベントデータを抽出し、提示する経路検索方法であって、
入力された遂行したいスケジュール、スケジュールの開始時期、終了期限を含む日時をスケジュール管理データベースに格納するスケジュール入力ステップと、
入力された出発地点と到着地点に関する情報を受け付ける経路検索入力ステップと、
スケジュールを遂行するために必要な店舗情報やイベント情報を格納しているイベントデータベースから取得したイベントデータと、前記スケジュール管理データベースから取得したスケジュールデータとを比較し、スケジュールを処理できるイベントを抽出するスケジュール処理判断ステップと、
出発地点と到着地点を結び、抽出されたイベントを経由する場合の経路を検索し、イベントを通過する時刻を算出するイベント経由経路検索ステップと、
前記イベントを通過する時刻が前記スケジュールデータのスケジュール日時に入るか否かを判定し、該当するスケジュールデータと前記スケジュール処理判断ステップにおいて抽出されたイベントデータのみを候補とし、検索された経路と該スケジュール処理判断ステップにおいて抽出されたイベントデータに条件を与え、該条件を満たすか否かの判定を行う判定ステップと、
前記条件を満たす検索経路と前記イベントデータを出力する出力ステップと、
を行うことを特徴とする経路検索方法。
【請求項８】
利用者に出発地点と到着地点の経路、及び、予め入力されたスケジュールデータからその周辺エリアの遂行可能なイベントデータを抽出し、提示する経路検索装置であって、
入力された遂行したいスケジュールを蓄積するスケジュール管理データベースと、
スケジュールを遂行するために必要な店舗情報やイベント情報を格納しているイベントデータベースと、
入力された出発地点と到着地点に関する情報を受け付ける経路検索入力手段と、
前記イベントデータベースから取得したイベントデータと、前記スケジュール管理データベースから取得したスケジュールデータとを比較し、スケジュールを処理できるイベントを抽出するスケジュール処理判断手段と、
前記出発地点と前記到着地点を結び、抽出されたイベントを経由する場合の経路を検索するイベント経由経路検索手段と、
検索された前記経路と抽出されたイベントデータに条件を与え、該条件を満たすか否かの判定を行う判定手段と、
前記条件を満たす検索経路とイベントデータを出力する出力手段と、
を有することを特徴とする経路検索装置。

【図１】