(57)【要約】【課題】ユーザーが容易に時間・場所不定スケジュールを登録することが可能なスケジュール登録装置を提供する。【解決手段】入力手段５から入力されるスケジュール・データが、時間・場所不定スケジュールの場合、候補経路抽出手段２は、未登録時間帯に当該時間・場所不定スケジュールを組み込んだ際に、地図ＤＢ７及び時刻表ＤＢ８に基づき各スケジュール・データの実行場所間をそれらの実行時間帯と整合するように移動する候補経路を前記地図ＤＢ７から抽出する。候補経路選択手段３は、各候補経路の中から一の移動経路を選択する。追加登録手段４は、当該移動経路に基づき時間・場所不定スケジュールの実行時間帯及び実行場所を特定し、スケジュール・データベース６に登録する。【選択図】        図１
2007058259.tif 000002
【特許請求の範囲】
【請求項１】
スケジュール・データの内容を表すスケジュール項目に対応づけて、スケジュールの実行時間帯及び実行場所が記憶されたスケジュール・データベース；
地図上の地点を表すノード、ノード間を結ぶ通路を表すリンク、及び各リンクのコストとして与えられるそのリンクを通過するのに標準的に要する所要時間が記憶された地図データベース；
交通機関を表す前記各リンクに対して、その交通機関の時刻表を記憶する時刻表データベース；
並びに、スケジュール・データを登録するためのユーザの操作に応じて、スケジュール項目、実行時間帯、及び実行場所の入力を行う入力手段；
を備えたスケジュール管理システムにおいて、前記入力手段から入力されるスケジュール・データを前記スケジュール・データベースに登録するスケジュール登録装置であって、
前記入力手段から入力されるスケジュール・データが、実行時間帯を定刻に特定せず且つ実行場所を一箇所に特定しない時間・場所不定スケジュールの場合、既にスケジュール・データが登録済みの時間帯以外の未登録時間帯に当該時間・場所不定スケジュールを組み込んだ際に、地図データベース及び時刻表データベースに基づき各スケジュール・データの実行場所間をそれらの実行時間帯と整合するように移動する通過リンク、通過ノード、及び待ち時間の組み合わせ（以下「候補経路」という。）を前記地図データベースから抽出する候補経路抽出手段；
前記各候補経路の中から一の移動経路を選択する候補経路選択手段；
並びに、当該移動経路に基づき前記時間・場所不定スケジュールの実行時間帯及び実行場所を特定し、前記スケジュール・データベースに登録する追加登録手段；
を備えていることを特徴とするスケジュール登録装置。
【請求項２】
前記候補経路抽出手段は、
前記時間・場所不定スケジュールの所要時間よりも長い前記未登録時間帯を抽出する未登録時間帯抽出手段；
前記地図データベース及び前記時刻表データベースを参照し、前記未登録時間帯において、直前のスケジュール・データの終了時刻から直後のスケジュール・データの開始時刻までの間に、両スケジュール・データの実行場所の間を移動する通過リンク、通過ノード、及び待ち時間の組み合わせ（以下「移動経路」という。）を抽出する移動経路抽出手段；
並びに、前記移動経路の各通過ノードについて、当該通過ノードの直後に前記時間・場所不定スケジュールの実行場所のノードを追加して、最短時間の前記移動経路を再設定し、前後の登録済みのスケジュール（以下「既登録スケジュール」という。）の終了時刻と開始時刻の間に前記移動経路が設定できる場合には、当該移動経路を前記候補経路とする候補経路演算手段；
を備えた請求項１記載のスケジュール登録装置。
【請求項３】
前記候補経路選択手段は、
前記各候補経路に従って時間・場所不定スケジュールの挿入時刻の候補を一覧表としてディスプレイ上に表示する候補表示手段；
並びに、ユーザの入力操作に従って前記一覧表から挿入時刻の候補を選択するユーザ選択手段；
を備えていることを特徴とする請求項１又は２記載のスケジュール登録装置。
【請求項４】
前記候補表示手段は、前記各候補経路について、待ち時間の総和が少ない順に並べ替えて、前記候補経路に対する時間・場所不定スケジュールの挿入時刻の候補を一覧表としてディスプレイ上に表示することを特徴とする請求項３記載のスケジュール登録装置。
【請求項５】
前記候補表示手段は、前記各候補経路について、移動距離の総和が少ない順に並べ替えて、前記候補経路に対する時間・場所不定スケジュールの挿入時刻の候補を一覧表としてディスプレイ上に表示することを特徴とする請求項３記載のスケジュール登録装置。
【請求項６】
前記候補表示手段は、前記各候補経路について、移動時間の総和が少ない順に並べ替えて、前記候補経路に対する時間・場所不定スケジュールの挿入時刻の候補を一覧表としてディスプレイ上に表示することを特徴とする請求項３記載のスケジュール登録装置。
【請求項７】
スケジュール・データの内容を表すスケジュール項目に対応づけて、スケジュールの実行時間帯及び実行場所が記憶されたスケジュール・データベース；
地図上の地点を表すノード、ノード間を結ぶ通路を表すリンク、及び各リンクのコストとして与えられるそのリンクを通過するのに標準的に要する所要時間が記憶された地図データベース；
交通機関を表す前記各リンクに対して、その交通機関の時刻表を記憶する時刻表データベース；
並びに、スケジュール・データを登録するためのユーザの操作に応じて、スケジュール項目、実行時間帯、及び実行場所の入力を行う入力手段；
を備えたスケジュール管理システムにおいて、前記入力手段から入力されるスケジュール・データを前記スケジュール・データベースに登録するスケジュール登録方法であって、
前記入力手段から入力されるスケジュール・データが、実行時間帯を定刻に特定せず且つ実行場所を一箇所に特定しない時間・場所不定スケジュールの場合、既にスケジュール・データが登録済みの時間帯以外の未登録時間帯に当該時間・場所不定スケジュールを組み込んだ際に、地図データベース及び時刻表データベースに基づき各スケジュール・データの実行場所間をそれらの実行時間帯と整合するように移動する通過リンク、通過ノード、及び待ち時間の組み合わせ（以下「候補経路」という。）を前記地図データベースから抽出する候補経路抽出ステップ；
前記各候補経路の中から一の移動経路を選択する候補経路選択ステップ；
並びに、当該移動経路に基づき前記時間・場所不定スケジュールの実行時間帯及び実行場所を特定し、前記スケジュール・データベースに登録する追加登録ステップ；
を備えていることを特徴とするスケジュール登録方法。
【請求項８】
前記候補経路抽出ステップにおいては、
前記時間・場所不定スケジュールの所要時間よりも長い前記未登録時間帯を抽出する未登録時間帯抽出ステップ；
前記地図データベース及び前記時刻表データベースを参照し、前記未登録時間帯において、直前のスケジュール・データの終了時刻から直後のスケジュール・データの開始時刻までの間に、両スケジュール・データの実行場所の間を移動する通過リンク、通過ノード、及び待ち時間の組み合わせ（以下「移動経路」という。）を抽出する移動経路抽出ステップ；
並びに、前記移動経路の各通過ノードについて、当該通過ノードの直後に前記時間・場所不定スケジュールの実行場所のノードを追加して、最短時間の前記移動経路を再設定し、前後の登録済みのスケジュール（以下「既登録スケジュール」という。）の終了時刻と開始時刻の間に前記移動経路が設定できる場合には、当該移動経路を前記候補経路とする候補経路演算ステップ；
を備えた請求項７記載のスケジュール登録方法。
【請求項９】
前記候補経路選択ステップにおいては、
前記各候補経路に従って時間・場所不定スケジュールの挿入時刻の候補を一覧表としてディスプレイ上に表示する候補表示ステップ；
並びに、ユーザの入力操作に従って前記一覧表から挿入時刻の候補を選択するユーザ選択ステップ；
を備えていることを特徴とする請求項７又は８記載のスケジュール登録方法。
【請求項１０】
前記候補表示ステップにおいては、前記各候補経路について、待ち時間の総和が少ない順に並べ替えて、前記候補経路に対する時間・場所不定スケジュールの挿入時刻の候補を一覧表としてディスプレイ上に表示することを特徴とする請求項９記載のスケジュール登録方法。
【請求項１１】
前記候補表示ステップにおいては、前記各候補経路について、移動距離の総和が少ない順に並べ替えて、前記候補経路に対する時間・場所不定スケジュールの挿入時刻の候補を一覧表としてディスプレイ上に表示することを特徴とする請求項９記載のスケジュール登録方法。
【請求項１２】
前記候補表示ステップにおいては、前記各候補経路について、移動時間の総和が少ない順に並べ替えて、前記候補経路に対する時間・場所不定スケジュールの挿入時刻の候補を一覧表としてディスプレイ上に表示することを特徴とする請求項９記載のスケジュール登録方法。
【請求項１３】
コンピュータに読み込ませて実行することにより、コンピュータを請求項１乃至６の何れか一に記載のスケジュール登録装置として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子地図を用いてスケジュールを自動管理するスケジュール管理システムにおいて、スケジュール・データベースにスケジュールの追加を行うスケジュール登録装置に関する。
【背景技術】
【０００２】
ＰＤＡや携帯電話などの携帯端末は、ユーザーのスケジュールを管理する機能を備えているものがある。かかるスケジュール管理機能では、スケジュールをこなすべき時刻及び場所を含むスケジュール・データによって、ユーザーの行動が電子的に管理される。近年では、スケジュール管理機能と電子地図との連携も図られるようになってきている。
【０００３】
電子地図との連携を図ったスケジュール管理装置としては、特許文献１，２に記載のものが公知である。
【０００４】
特許文献１記載のスケジュール管理装置は、ユーザーの現在位置が、予定された目的地に指定された時間に到達可能な範囲にいるか否かを判定し、その結果を報知するものである。特許文献２記載には、入力されたスケジュールで指定された目的地までの現在位置からの経路及び時間的余裕度を表示することが可能なナビゲーション装置が記載されている。
【０００５】
一方、実際の交通機関においては、電車やバス、フェリーなど、ある決められたダイヤに従って運行するものがある。かかる交通機関を利用する必要がある場合、出発点から目的地までに要する時間を推測しスケジュールを立てる際に、交通機関のダイヤを考慮して決定する必要がある。
【０００６】
特許文献３には、フェリーの出航待ち時間を考慮して最適な経路計算を行うナビゲーション装置が記載されている。また、特許文献４には、駅間の待ち時間を考慮して経路の時間コストを計算する経路案内装置が記載されている。
【特許文献１】特開２０００−２８３７８６号公報
【特許文献２】特開２０００−２５８１７３号公報
【特許文献３】特開平８−１６６２４８号公報
【特許文献４】特開２００１−１６５６８３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
上記従来の技術では、ユーザーが入力するスケジュールに基づいて、目的地までの時間コストの計算を自動的に行うことができる。しかしながら、歩行者ナビゲーション装置においてユーザーがスケジュールを設定する際には、ユーザーが各スケジュール間での移動時間を考慮しながらスケジュールを設定する必要がある。この場合、最適なスケジュールを設定しようとすれば、ユーザーは移動時間を推測し、各種交通機関の時刻表を調査してスケジュール設定を行う必要がある。特に、設定されたスケジュールの間に、時間や場所が特定されないスケジュール（以下「時間・場所不定スケジュール」という。）を組入れたい場合には、いちいち移動時間を推測したり時刻表を調査したりするのは煩雑であり、利便性に欠ける。
【０００８】
例えば、一日のスケジュールの空いた時間に郵便局に５分ほど立ち寄りたい場合がある。このような場合、設定済みのスケジュールとスケジュールの間の移動時間のどこで郵便局に立ち寄ればよいかを、いちいち時刻表に照らし合わせながら調べるのは時間がかかり無駄が多い。
【０００９】
そこで、本発明の目的は、スケジュール管理システムにおいて、ユーザーが時間・場所不定スケジュールを登録する場合にも、容易にスケジュールを作成することが可能なスケジュール登録装置及びスケジュール登録方法を提供することにある。
【課題を解決するための手段】
【００１０】
本発明に係るスケジュール登録装置の第１の構成は、スケジュール・データの内容を表すスケジュール項目に対応づけて、スケジュールの実行時間帯及び実行場所が記憶されたスケジュール・データベース；地図上の地点を表すノード、ノード間を結ぶ通路を表すリンク、及び各リンクのコストとして与えられるそのリンクを通過するのに標準的に要する所要時間が記憶された地図データベース；交通機関を表す前記各リンクに対して、その交通機関の時刻表を記憶する時刻表データベース；並びに、スケジュール・データを登録するためのユーザーの操作に応じて、スケジュール項目、実行時間帯、及び実行場所の入力を行う入力手段；を備えたスケジュール管理システムにおいて、前記入力手段から入力されるスケジュール・データを前記スケジュール・データベースに登録するスケジュール登録装置であって、前記入力手段から入力されるスケジュール・データが、実行時間帯を定刻に特定せず且つ実行場所を一箇所に特定しない時間・場所不定スケジュールの場合、既にスケジュール・データが登録済みの時間帯以外の未登録時間帯に当該時間・場所不定スケジュールを組み込んだ際に、地図データベース及び時刻表データベースに基づき各スケジュール・データの実行場所間をそれらの実行時間帯と整合するように移動する通過リンク、通過ノード、及び待ち時間の組み合わせ（以下「候補経路」という。）を前記地図データベースから抽出する候補経路抽出手段；前記各候補経路の中から一の移動経路を選択する候補経路選択手段；並びに、当該移動経路に基づき前記時間・場所不定スケジュールの実行時間帯及び実行場所を特定し、前記スケジュール・データベースに登録する追加登録手段；を備えていることを特徴とする。
【００１１】
この構成によれば、ユーザーが時間・場所不定スケジュールを新たにスケジュール・データに組み入れたい場合、入力手段から時間・場所不定スケジュールを入力する。候補経路抽出手段は、地図データベース及び時刻表データベースを参照して、各スケジュール・データ間における移動経路の通過リンク、通過ノード、及び待ち時間の組み合わせを、各スケジュール・データの実行場所間をそれらの実行時間帯と整合するように候補として幾つか抽出する。候補経路選択手段は、それらの候補の中から一の移動経路を選択する。そして、追加登録手段は、選択された移動経路をスケジュール・データベースに登録する。
これにより、ユーザーは、時間・場所不定スケジュールを一日のスケジュールに組み入れる際に、どこに組み入れるかで煩わされることがなくなり、スケジュール管理システムの利便性が向上する。
【００１２】
ここで、「時間・場所不定スケジュール」とは、上述のように、実行時間帯を定刻に特定せず且つ実行場所を一箇所に特定しないスケジュールをいう。「時間・場所不定スケジュール」は、実行時間帯及び実行場所が一つに特定されていなければよく、実行時間帯や実行場所が全く特定されていない場合のほかに、実行時間帯や実行場所が複数の箇所又はある時間帯に制限された場合も含まれる。以下では、実行場所を一箇所に特定しないスケジュールを「場所不定スケジュール」、実行時間を定刻に特定しないスケジュールを「時間不定スケジュール」と呼ぶことにする。
【００１３】
例えば、実行場所が複数の箇所に制限された場所不定スケジュールとしては、複数の地点の点群として制限されたもの、直線又は曲線状の領域として制限されたもの、二次元領域として制限されたものが上げられる。具体的には、実行場所が複数の地点の点群として制限された場所不定スケジュールとしては、例えば、郵便局，○○銀行，ガソリンスタンド，などが挙げられる。実行場所が直線又は曲線状の領域として制限された場所不定スケジュールとしては、○○通り，○○川，マラソンの観戦が可能な通り，などが挙げられる。実行場所が直線又は二次元領域として制限された場所不定スケジュールとしては、○○公園、花火の鑑賞が可能なエリア，などが挙げられる。
【００１４】
また、実行時間が複数の時刻に制限された場所不定スケジュールとしては、実行時間帯が制限されたものが挙げられる。具体的には、例えば、郵便局が開局している時間帯，銀行が開店している時間帯，などが挙げられる。
【００１５】
「各スケジュール・データの実行場所間をそれらの実行時間帯と整合するように移動する候補経路」とは、あるスケジュール・データの実行場所とその次のスケジュール・データの実行場所との間を移動する移動経路であって、前のスケジュール・データの実行終了時刻と後のスケジュール・データの実行開始時刻との間にユーザーが移動することが可能なものをいう。
【００１６】
また、ここでは候補経路選択手段による移動経路の選択方法については特定しない。例えば、候補経路の一覧表を表示してユーザーの選択を促しユーザーの選択入力により選択する方法、候補経路の中の待ち時間が最も短い移動経路を選択する方法、候補経路の中の移動距離が最も短い移動経路を選択する方法などが挙げられる。
【００１７】
本発明に係るスケジュール登録装置の第２の構成は、前記第１の構成において、前記候補経路抽出手段は、前記時間・場所不定スケジュールの所要時間よりも長い前記未登録時間帯を抽出する未登録時間帯抽出手段；前記地図データベース及び前記時刻表データベースを参照し、前記未登録時間帯において、直前のスケジュール・データの終了時刻から直後のスケジュール・データの開始時刻までの間に、両スケジュール・データの実行場所の間を移動する通過リンク、通過ノード、及び待ち時間の組み合わせ（以下「移動経路」という。）を抽出する移動経路抽出手段；並びに、前記移動経路の各通過ノードについて、当該通過ノードの直後に前記時間・場所不定スケジュールの実行場所のノードを追加して、最短時間の前記移動経路を再設定し、前後の登録済みのスケジュール（以下「既登録スケジュール」という。）の終了時刻と開始時刻の間に前記移動経路が設定できる場合には、当該移動経路を前記候補経路とする候補経路演算手段；を備えたことを特徴とする。
【００１８】
この構成によれば、入力手段から時間・場所不定スケジュールが入力されると、未登録時間帯抽出手段は、その所要時間よりも長い未登録時間帯を抽出する。次に、抽出された各未登録時間帯に対して、移動経路抽出手段は、前のスケジュール・データの終了時刻から後のスケジュール・データの開始時刻までの間に、両スケジュール・データの実行場所間を移動する移動経路を抽出する。次に、候補経路演算手段は、移動経路の各通過ノードに対して、当該通過ノードの直後に前記時間・場所不定スケジュールの実行場所のノードを追加し、最短時間の移動経路を再構築する。そして、再構築された移動経路が、未登録時間帯に納まっているか否かを検査して、納まっていれば当該移動経路を候補経路とする。これにより、候補経路を生成することができる。
【００１９】
本発明に係るスケジュール登録装置の第３の構成は、前記第１又は２の構成において、前記候補経路選択手段は、前記各候補経路に従って時間・場所不定スケジュールの挿入時刻の候補を一覧表としてディスプレイ上に表示する候補表示手段；並びに、ユーザーの入力操作に従って前記一覧表から挿入時刻の候補を選択するユーザー選択手段；を備えていることを特徴とする。
【００２０】
この構成によれば、ユーザーが入力手段により時間・場所不定スケジュールを入力すると、候補時間帯が一覧表としてディスプレイ上に表示される。ユーザーは、表示された候補時間帯から所望の候補時間帯を選択して、時間・場所不定スケジュールを所望の時間帯に登録することができる。実行時間帯が決まれば、その実行場所も自動的に決定される。これにより、ユーザーのスケジュール登録の利便性が高くなる。
【００２１】
本発明に係るスケジュール登録装置の第４の構成は、前記第３の構成において、前記候補表示手段は、前記各候補経路について、待ち時間の総和が少ない順に並べ替えて、前記候補経路に対する時間・場所不定スケジュールの挿入時刻の候補を一覧表としてディスプレイ上に表示することを特徴とする。
【００２２】
候補経路に対する時間・場所不定スケジュールの挿入時刻の候補が待ち時間の総和が少ない順に並べ替えて表示されるため、ユーザーは、もっとも待ち時間が少なくなる時間帯に時間・場所不定スケジュールを容易に挿入することができる。
【００２３】
本発明に係るスケジュール登録装置の第５の構成は、前記第３の構成において、前記候補表示手段は、前記各候補経路について、移動距離の総和が少ない順に並べ替えて、前記候補経路に対する時間・場所不定スケジュールの挿入時刻の候補を一覧表としてディスプレイ上に表示することを特徴とする。
【００２４】
候補経路に対する時間・場所不定スケジュールの挿入時刻の候補が移動距離の総和が少ない順に並べ替えて表示されるため、ユーザーは、もっとも移動距離が少なくなる時間帯に時間・場所不定スケジュールを容易に挿入することができる。
【００２５】
本発明に係るスケジュール登録装置の第６の構成は、前記第３の構成において、前記候補表示手段は、前記各候補経路について、移動時間の総和が少ない順に並べ替えて、前記候補経路に対する時間・場所不定スケジュールの挿入時刻の候補を一覧表としてディスプレイ上に表示することを特徴とする。
【００２６】
候補経路に対する時間・場所不定スケジュールの挿入時刻の候補が移動時間の総和が少ない順に並べ替えて表示されるため、ユーザーは、もっとも移動時間が少なくなる時間帯に時間・場所不定スケジュールを容易に挿入することができる。
【００２７】
本発明に係るスケジュール登録方法の第１の構成は、スケジュール・データの内容を表すスケジュール項目に対応づけて、スケジュールの実行時間帯及び実行場所が記憶されたスケジュール・データベース；地図上の地点を表すノード、ノード間を結ぶ通路を表すリンク、及び各リンクのコストとして与えられるそのリンクを通過するのに標準的に要する所要時間が記憶された地図データベース；交通機関を表す前記各リンクに対して、その交通機関の時刻表を記憶する時刻表データベース；並びに、スケジュール・データを登録するためのユーザーの操作に応じて、スケジュール項目、実行時間帯、及び実行場所の入力を行う入力手段；を備えたスケジュール管理システムにおいて、前記入力手段から入力されるスケジュール・データを前記スケジュール・データベースに登録するスケジュール登録方法であって、前記入力手段から入力されるスケジュール・データが、実行時間帯を定刻に特定せず且つ実行場所を一箇所に特定しない時間・場所不定スケジュールの場合、既にスケジュール・データが登録済みの時間帯以外の未登録時間帯に当該時間・場所不定スケジュールを組み込んだ際に、地図データベース及び時刻表データベースに基づき各スケジュール・データの実行場所間をそれらの実行時間帯と整合するように移動する通過リンク、通過ノード、及び待ち時間の組み合わせ（以下「候補経路」という。）を前記地図データベースから抽出する候補経路抽出ステップ；前記各候補経路の中から一の移動経路を選択する候補経路選択ステップ；並びに、当該移動経路に基づき前記時間・場所不定スケジュールの実行時間帯及び実行場所を特定し、前記スケジュール・データベースに登録する追加登録ステップ；を備えていることを特徴とする。
【００２８】
本発明に係るスケジュール登録方法の第２の構成は、前記第１の構成において、前記候補経路抽出ステップにおいては、前記時間・場所不定スケジュールの所要時間よりも長い前記未登録時間帯を抽出する未登録時間帯抽出ステップ；前記地図データベース及び前記時刻表データベースを参照し、前記未登録時間帯において、直前のスケジュール・データの終了時刻から直後のスケジュール・データの開始時刻までの間に、両スケジュール・データの実行場所の間を移動する通過リンク、通過ノード、及び待ち時間の組み合わせ（以下「移動経路」という。）を抽出する移動経路抽出ステップ；並びに、前記移動経路の各通過ノードについて、当該通過ノードの直後に前記時間・場所不定スケジュールの実行場所のノードを追加して、最短時間の前記移動経路を再設定し、前後の登録済みのスケジュール（以下「既登録スケジュール」という。）の終了時刻と開始時刻の間に前記移動経路が設定できる場合には、当該移動経路を前記候補経路とする候補経路演算ステップ；を備えたことを特徴とする。
【００２９】
本発明に係るスケジュール登録方法の第３の構成は、前記第１又は２の構成において、前記候補経路選択ステップにおいては、前記各候補経路に従って時間・場所不定スケジュールの挿入時刻の候補を一覧表としてディスプレイ上に表示する候補表示ステップ；並びに、ユーザーの入力操作に従って前記一覧表から挿入時刻の候補を選択するユーザー選択ステップ；を備えていることを特徴とする。
【００３０】
本発明に係るスケジュール登録方法の第４の構成は、前記第３の構成において、前記候補表示ステップにおいては、前記各候補経路について、待ち時間の総和が少ない順に並べ替えて、前記候補経路に対する時間・場所不定スケジュールの挿入時刻の候補を一覧表としてディスプレイ上に表示することを特徴とする。
【００３１】
本発明に係るスケジュール登録方法の第５の構成は、前記第３の構成において、前記候補表示ステップにおいては、前記各候補経路について、移動距離の総和が少ない順に並べ替えて、前記候補経路に対する時間・場所不定スケジュールの挿入時刻の候補を一覧表としてディスプレイ上に表示することを特徴とする。
【００３２】
本発明に係るスケジュール登録方法の第６の構成は、前記第３の構成において、前記候補表示ステップにおいては、前記各候補経路について、移動時間の総和が少ない順に並べ替えて、前記候補経路に対する時間・場所不定スケジュールの挿入時刻の候補を一覧表としてディスプレイ上に表示することを特徴とする。
【００３３】
本発明に係るプログラムは、コンピュータに読み込ませて実行することにより、コンピュータを前記第１乃至６の何れか一の構成のスケジュール登録装置として機能させることを特徴とする。
【発明の効果】
【００３４】
以上のように、本発明によれば、ユーザーが時間・場所不定スケジュールを一日のスケジュールに組み入れる際に、どこに組み入れるかで煩わされることがなくなり、スケジュール管理システムの利便性が向上する。
【発明を実施するための最良の形態】
【００３５】
以下、本発明を実施するための最良の形態について、図面を参照しながら説明する。
【実施例１】
【００３６】
図１は、本発明の実施例１に係るスケジュール登録装置１の機能構成を表すブロック図である。図１は、実施例１のスケジュール登録装置１がスケジュール管理システムに組み込まれた状態を表す。
【００３７】
スケジュール登録装置１は、候補経路抽出手段２、候補経路選択手段３、及び追加登録手段４から構成されている。また、システムの周辺構成として、入力手段５、スケジュール・データベース６、地図データベース７、時刻表データベース８、及びディスプレイ９を備えている。
【００３８】
スケジュール・データベース６は、ユーザーごとに登録されたスケジュールを保持するためのデータベースである。地図データベース７は、地図情報が記憶されている。この場合、地図情報は、歩道、道路、鉄道、バス路線等の通路の区間を表すリンクと、リンクの端点に当たる地点を表すノードとから構成されたグラフ構造のデータである。時刻表データベース８は、鉄道やバスなどの公共交通機関に関する運行ダイヤが記憶されている。
【００３９】
候補経路抽出手段２は、入力手段５からスケジュール・データが入力されると、そのスケジュール・データを登録する時間帯及びそれに伴う移動経路の候補を抽出する。候補経路選択手段３は、候補経路抽出手段２によって抽出された候補経路から一つの移動経路を選択するための制御を行う。追加登録手段４は、選択された移動経路に従って、スケジュール・データをスケジュール・データベース６に登録する。
【００４０】
候補経路抽出手段２は、未登録時間帯抽出手段１１、未登録時間帯テーブル１２、移動経路抽出手段１３、経路探索手段１４、移動経路テーブル１５、候補経路演算手段１６、及び候補経路テーブル１７を備えている。
【００４１】
未登録時間帯抽出手段１１は、ユーザーのスケジュール・データベース６を参照して、そのユーザーのスケジュール・データがまだ登録されていない時間帯（未登録時間帯）を抽出し、未登録時間帯テーブル１２を作成する。
【００４２】
移動経路抽出手段１３は、未登録時間帯テーブル１２の各未登録時間帯に対して、前のスケジュール及び後のスケジュールの実行場所と終了時間及び開始時間をそれぞれ抽出する。そして、経路探索手段１４により前のスケジュールの実行場所から後のスケジュールの実行場所へ移動する経路及びその経路内の各ノードにおける待ち時間を検索し抽出する。経路探索手段１４は、出発地点，出発時刻，及び目的地点が与えられると、地図データベース７及び時刻表データベース８を参照して、出発地点から目的地点へ最短時間で至る経路を探索する。ここで、経路検索は、周知のダイクストラ法などを用いて行うことができる。移動経路抽出手段１３は、各未登録時間帯に対して抽出された移動経路を移動経路テーブル１５に登録する。
【００４３】
候補経路演算手段１６は、移動経路テーブル１５に登録された各移動経路のそれぞれに対して時間・場所不定スケジュールの実行場所のノードの追加を試みる。すなわち、移動経路内のノード（以下「通過ノード」という。）を一つ選び、当該通過ノードの直後に、時間・場所不定スケジュールの実行場所のノード（以下「候補ノード」という。）を仮想的に追加する。そして、候補ノードを追加した状態で経路探索手段１４により最短時間の移動経路を再設定する。そして、前後の登録済みのスケジュール（以下「既登録スケジュール」という。）の終了時刻と開始時刻の間に移動経路が設定できる場合には、当該移動経路を候補経路とし、候補経路テーブル１７に登録する。
【００４４】
候補経路選択手段３は、候補表示手段２１及びユーザー選択手段２２を備えている。
候補表示手段２１は、候補経路テーブル１７に登録された候補経路をディスプレイ９に表示し、ユーザーの選択を促す。ユーザー選択手段２２は、入力手段５を用いてユーザーにより候補経路が選択された場合、その候補経路に対応して、時間・場所不定スケジュールの実行時間帯・実行場所を決定し、スケジュール・データベース６に登録する。
【００４５】
図２に、スケジュール・データベース６のデータ構造を示す。スケジュール・データには「Ｎｏ．」が付されて、図示する項目が登録されている。スケジュール・データには、「時刻指定スケジュール」と「時刻不定スケジュール」とが存在する。「時刻指定スケジュール」には、「開始時刻」と「終了時刻」とが指定されている。一方、「時刻不定スケジュール」は、これらが不定である。また、「場所指定スケジュール」と「場所不定スケジュール」とが存在する。「場所指定スケジュール」は、実行場所が指定されている。一方、「場所不定スケジュール」は、実行場所が点群、区間、領域など一地点に限定されない形で指定されている。また、「時刻不定スケジュール」であり且つ「場所不定スケジュール」でもあるスケジュールを「時刻・場所不定スケジュール」という。図２において、「時刻不定」欄、及び「場所不定」欄が「Ｙｅｓ」とされているものが、それぞれ「時刻不定スケジュール」及び「場所不定スケジュール」である。
【００４６】
尚、図２のＮｏ．３のスケジュールのように、時刻不定、場所不定でありながら開始時刻，終了時刻，実行場所の各データが記憶されているものは、後述する処理によって、スケジュール登録装置１が実行時間帯及び実行場所を設定したことを表している。「備考」の欄には、例えば、会議への参加者など、各スケジュールについて行動を共にすべき他のユーザー名などを登録することができる。
【００４７】
図３に、地図データの構造の例を示す。地図データベース７に保存されている地図データは、図３のような階層構造を有する。この階層構造は、上位の層が遠距離間を結ぶ交通網のグラフが格納されており、下位層になるに従って近距離間の交通網のグラフが格納されている。図３の例では、最上層（第１レイヤ）には鉄道網のグラフ、中間層（第２レイヤ）にはバス交通網のグラフ、最下層（第３レイヤ）には歩行者道路網のグラフが格納されている。
【００４８】
それぞれの層（レイヤ）のグラフは、ノード集合｛Ｎｉ｝とリンク集合｛Ｌｋ｝の組で構成されている。ノード集合の各ノードは、地図上の地点を表している。例えば、図３の例では、第１レイヤのノードＮｉ，Ｎｊは駅を表しており、第２レイヤのノードＮｐ，Ｎｑはバス停を表している。また、リンク集合の各リンクは、地図上の通路を表している。例えば、図３の例では、第１レイヤのリンクＬｋは鉄道路線を表しており、第２レイヤのノードＬｒはバス路線を表している。各リンクは、そのリンクを通過するのに標準的に要する時間ｔ（Ｌ）により重み付けがされている。
【００４９】
図４は、図１のスケジュール登録装置１を具体的なスケジュール管理システムに組み込む場合の構成例を示している。図４のスケジュール管理システムは、サーバ３１と、サーバ３１に無線通信回線を介して接続された複数の携帯端末３２から構成されている。携帯端末３２としては、携帯電話機やＰＤＡなどを用いることができる。
【００５０】
サーバ３１には、本実施例に係るスケジュール登録装置１がプログラム・モジュールとして組み込まれている。また、位置データベース４３、並びに図１に示したスケジュール・データベース６、地図データベース７、及び時刻表データベース８が、サーバ３１内に設けられた大容量の補助記憶装置（ＨＤＤやＤＶＤ−ＲＯＭ等）に格納されている。
【００５１】
図４において、サーバ３１内のスケジュール管理手段４１は、スケジュール登録装置１の機能の他に、スケジュールの呼び出しその他スケジュール管理に関する種々の機能を備えている。また、通信部は、通信回線を通じて携帯端末３２との通信を行う。
【００５２】
位置データベース４３は、スケジュールの登録時に参照されるデータベースであり、登録時に目的地を特定するために使用されるキーワードと、それに対応する位置情報が記憶されている。図５は位置データベース４３の内容を示す説明図である。本実施例では、キーワードとして、「スケジュール項目」及び「名称」を用いるものとした。「位置情報」は、地図上で目的地を特定するための情報であり、本実施例では経度，緯度の座標値とした。位置データベース４３はユーザー単位で設けられており、各ユーザーが内容をカスタマイズすることが可能である。
【００５３】
例えば、スケジュール項目の「月例会議」に対しては、通常その会議が開かれる「本館会議室」の経緯座標（Ｌａｔ１，Ｌｏｎ１）が登録されている。位置データベース４３においてスケジュール項目に対して対応づけられるのは、必ずしも一つの地点のみとは限らず、点群、区間、領域などであってもよい。例えば、「銀行振込」というスケジュール項目に対しては、ユーザーが使用しているＡＡ銀行の本店や各支店などの位置情報が対応づけられる。また、「＃＃マラソン」というイベントに対しては、そのルートに相当する区間が点列として対応づけられる。「××花火」というイベントに対しては、花火を鑑賞可能なエリア、例えば、中心位置（Ｌａｔ９，Ｌｏｔ９）及び半径Ｒという円形領域が対応づけられる。領域は円形に限らず、ポリゴンの点列で特定してもよい。
【００５４】
位置データベース４３は、ユーザーが位置情報を登録可能としてもよいし、サーバ３１がインターネット上のＷｅｂページから位置情報を取得して登録するようにしてもよい。前者の例としては、例えば、ユーザーが位置データベース４３を参照しながら住所、電話番号、建造物名称に基づいて検索したり、表示された地図上で指定した目的地の緯度，経度を新規な位置情報として位置データベース４３に登録する方法を採ることができる。後者の例は、種々のイベントに関する位置情報の登録に適用することができる。位置情報は、Ｗｅｂページで提供する方法、チケットや広告に印刷されるバーコード、ＱＲコードなどに符号化して提供する方法などを採ることができる。
【００５５】
一方、図４の各携帯端末３２は、図１の入力手段５及びディスプレイ９を備えている。また、その他に表示制御手段５１，時刻管理手段５２，ＧＰＳ５３，通信手段５４，及び主制御手段５５を備えている。
【００５６】
入力手段５は、この場合、携帯端末３２に備えられたキースイッチである。また、ディスプレイ９は、携帯端末３２に備えられた表示画面である。
【００５７】
表示制御手段５１は、ディスプレイ９への表示制御を行う。時刻管理手段５２は、現在の時刻を出力する「時計」である。  ＧＰＳ５３は、全地球測位システム（Global Positioning System）を利用して、携帯端末３２の現在位置を検出する。
【００５８】
通信手段５４は、通信回線を経由してサーバ３１との間の通信を制御する。携帯端末３２からサーバ３１に送信する情報としては、例えば、スケジュールを登録・閲覧するためのコマンドやデータが含まれる。サーバ３１から携帯端末３２に送信される情報には、スケジュールを登録・閲覧するためのインタフェース画面や、予定時刻の報知信号など登録されたスケジュールの実行を支援するための情報が含まれる。主制御手段５５は、携帯端末３２の動作全体の制御を行う。
【００５９】
以上のように構成された本実施例に係るスケジュール登録装置１について、以下その動作を説明する。
【００６０】
図６は、スケジュール登録処理のフローチャートである。
【００６１】
まず、ステップＳ１において、スケジュール登録処理が開始されると、ディスプレイ９に、図７に示したようなスケジュール・データ入力画面が表示される。ユーザーは、入力手段５により、項目、開始日時、終了日時、所要時間、場所、メンバー、備考をそれぞれスケジュール・データとして入力することができる。「項目」に入力する内容は、スケジュール・データベース６の「スケジュール項目」に登録する内容である。また、「メンバー」及び「備考」に登録する内容は、スケジュール・データベース６の「備考」に登録する内容である。開始日時，終了日時をブランクとすると、「時間不定スケジュール」，「場所不定スケジュール」として認識される。尚、「時間不定スケジュール」の場合には、そのスケジュールを実行するのに必要な実行時間を「所要時間」に指定する。
【００６２】
図６の例では、場所及びメンバーについて、入力を支援する機能が設けられている。「場所」欄及び「メンバー」欄はコンボボックスとなっており、右側にある逆三角印をクリックすると、図の右側に示したリストが表示される。場所については、位置データベース４３に登録された名称が表示されるとともに、新規な場所の登録用に「住所から検索」，「電話番号から検索」，「最寄り駅から検索」などの検索メニューが提示される。これらの検索メニューを選択した場合、画面は、更に、住所，電話番号，最寄り駅名などの必要な情報を入力するための検索画面に移行する。「項目」欄の入力内容が、位置データベース４３のスケジュール項目と一致する場合には、それに対応する名称を、「場所」欄にデフォルト表示するようにしてもよい。スケジュール・データを設定し終わると、右下の「登録」ボタンをクリックする。これにより、ユーザーが指定した「場所」は、スケジュール登録装置１により経緯座標に変換される。
【００６３】
次に、ステップＳ２において、スケジュール登録装置１は、スケジュール・データの開始・終了日時に関する情報と、場所に関する情報を参照し、入力されたスケジュール・データが時間・場所指定スケジュールであるか否かを検査する。時間・場所指定スケジュールの場合にはステップＳ３に移行し、時間不定スケジュール又は場所不定スケジュールの場合には、ステップＳ８に移行する。
【００６４】
ステップＳ３においては、移動経路抽出手段１３は、入力されたスケジュール・データγの開始時間及び終了時間を参照するとともに、スケジュール・データベース６を参照し、入力されたスケジュール・データγの直前及び直後のスケジュール・データα，βを抽出する。
【００６５】
ステップＳ４においては、移動経路抽出手段１３は、経路探索手段１４により、スケジュール・データαの実行場所からスケジュール・データγの実行場所へ移動するための移動経路，移動時間，及び経路内の各通過ノードにおける待ち時間を推定する。同様に、スケジュール・データγの実行場所からスケジュール・データβの実行場所へ移動するための移動経路，移動時間，及び経路内の各通過ノードにおける待ち時間を推定する。
【００６６】
ここで、経路探索手段１４は、出発地点，出発時刻，及び目的地点が与えられると、地図データベース７から、ダイクストラ法などを用いて、出発地点から目的地点へ最短時間で至る経路を探索する。ここで、鉄道やバスなどの公共交通機関のリンクを通過する場合、実際には駅やバス停での待ち時間が生じる。そこで、まず、出発地点から目的地点へ至る経路のうち、所要時間が短い移動経路を複数選択する。そして、時刻表データベース８を参照することによって、各ノードにおける待ち時間を決定し、選択した各移動経路を通過するのに実際に要する時間を算出する。そして、それらの中から、待ち時間を考慮した所要時間が最も短いものを最短時間の移動経路として出力する。
【００６７】
例えば、図８に示したように、スケジュール・データαの実行場所からスケジュール・データγの実行場所への移動経路を探索する場合を考える。スケジュール・データαの実行場所（出発地）をノードＮ１，スケジュール・データγの実行場所（目的地）をノードＮ６とおく。スケジュール・データαの終了時刻をＴ１，スケジュール・データγの開始時刻をＴ２とおく。まず、経路探索手段１４は、ダイクストラ法などを用いて、出発地点から目的地点へ最短時間で至る経路を探索する。その結果、経路Ｐ１（出発地点→Ａ駅→Ｂ駅→バス停Ｃ→バス停Ｄ→目的地点）と経路Ｐ２（出発地点→バス停Ｅ→バス停Ｄ→目的地点）が抽出されたとする。経路Ｐ１の通過ノードをＮ１，Ｎ２，Ｎ３，Ｎ４，Ｎ５，Ｎ６とし、通過リンクをＬ１，Ｌ２，Ｌ３，Ｌ４，Ｌ５とする。また、経路Ｐ２の通過ノードをＮ１，Ｎ７，Ｎ５，Ｎ６とし、通過リンクをＬ６，Ｌ５とする。尚、出発地点と目的地点も通過ノードに含める。地図データベース７の各リンクに付された標準的に要する時間ｔ（Ｌｉ）（ｉ＝１，２，…，７）から、各通過リンクを通過するのに要する時間が推定される。
【００６８】
経路探索手段１４は、それぞれの経路の各通過ノードにおける待ち時間を、時刻表データベース８を参照して決定する。例えば、経路Ｐ１の場合、通過ノードＮ２（Ａ駅）に到着する時刻はＴ１＋ｔ（Ｌ１）である。従って、時刻Ｔ１＋ｔ（Ｌ１）以降にＡ駅に停まる電車のうち、最も早くＢ駅に到着する電車のＡ駅の停車時刻Ｔ３を時刻表データベース８から検索する。これにより、通過ノードＮ２（Ａ駅）における待ち時間は、Ｔ３−［Ｔ１＋ｔ（Ｌ１）］と推定できる。同様に、他の通過ノードについても待ち時間を推定する。
【００６９】
最後に、経路探索手段１４は、経路Ｐ１，Ｐ２について、それぞれ、待ち時間も含めてその経路を移動するのに要する時間の総和を求める。そして、移動時間が最も短い経路を最短時間の移動経路として出力する。例えば、図８の例では、経路Ｐ１の移動時間は１２５分であり、経路Ｐ２の移動時間は１３５分である。従って、この場合、経路Ｐ１が最短時間の移動経路として出力される。
【００７０】
次に、ステップＳ５においては、追加登録手段４は、登録可能であるか否かを判定する。すなわち、スケジュール・データαの実行場所からスケジュール・データγの実行場所へ移動するための移動時間がスケジュール・データαとスケジュール・データβとの間の未登録時間帯に納まり、且つスケジュール・データγの実行場所からスケジュール・データβの実行場所へ移動するための移動時間がスケジュール・データαとスケジュール・データβとの間の未登録時間帯に納まれば、登録可能と判断される。
【００７１】
登録可能と判断された場合には、ステップＳ６において、追加登録手段４は、スケジュール・データγをスケジュール・データベース６に登録し、スケジュール登録処理を終了する。一方、登録不可能と判断された場合には、ステップＳ７において、追加登録手段４は、ディスプレイ９にエラーメッセージを表示し、スケジュール登録処理を終了する。
【００７２】
一方、ステップＳ８においては、以下に説明する時刻・場所設定処理が行われた後、スケジュール登録処理が終了する。
【００７３】
図９は、時刻・場所設定処理のフローチャートである。
【００７４】
ステップＳ１１において、未登録時間帯抽出手段１１は、スケジュール・データベース６を参照し、スケジュールがまだ登録されていない時間帯（未登録時間帯）を抽出し、未登録時間帯テーブル１２に登録する。ここで、時間不定スケジュールにおいて、時間帯が条件付けされている場合（例えば、「郵便局の開局時間」等）、未登録時間帯抽出手段１１は、その条件を満たす未登録時間帯のみを抽出する。
【００７５】
また、入力されたスケジュール・データが、時間が特定された場所不定スケジュールの場合には、未登録時間帯抽出手段１１は、その特定された時間帯を含む未登録時間帯のみを抽出し未登録時間帯テーブル１２に登録する。ここで、未登録時間帯が抽出されない場合には（Ｓ１２）、ディスプレイ９にエラーメッセージを表示して（Ｓ２６）、処理を終了する。
【００７６】
次に、ステップＳ１３において、移動経路抽出手段１３は、未登録時間帯テーブル１２に登録された未登録時間帯を１つ選択する。そして、ステップＳ１４において、選択した未登録時間帯の長さが、入力されたスケジュール・データの実行時間以下か否かを判定する。スケジュール・データの実行時間以下であれば、ステップＳ２１に移行する。
【００７７】
次に、ステップＳ１５において、移動経路抽出手段１３は、選択した未登録時間帯の前後のスケジュール・データα，βをスケジュール・データベース６から抽出する。そして、スケジュール・データαの実行場所からスケジュール・データβの実行場所までの経路を、経路探索手段１４により探索して決定し、移動経路テーブル１５に登録する。その結果、移動経路テーブル１５には、移動経路Ｐの通過ノードＮ１，Ｎ２，…，Ｎξと通過リンクＬ１，Ｌ２，…，Ｌξ−１が登録される。尚、移動経路Ｐが同一のノード又は同一のリンクを複数回通過することがある。例えば、移動経路ＰがＮ１→Ｌ１→Ｎ２→Ｌ２→Ｎ３→Ｌ２→Ｎ２→Ｌ３→Ｎ４の順に設定される場合などである。この場合、同じノード，同じリンクでも通過順ごとに別のノード，別のリンクと見なし、通過順ごとに１つのノード，１つのリンクがあるものとする。前記の例では、移動経路Ｐは５つのノード｛Ｎ１，Ｎ２，Ｎ３，Ｎ２，Ｎ４｝と４つのリンク｛Ｌ１，Ｌ２，Ｌ２，Ｌ３｝を含むと見なす。
【００７８】
移動経路Ｐのノードの集合をＳＮ、リンクの集合をＳＬと記す。ＳＮ＝｛Ｎ１，Ｎ２，…，Ｎξ｝，ＳＬ＝｛Ｌ１，Ｌ２，…，Ｌξ−１｝である。移動経路Ｐは、通過ノードと通過リンクの順列として表され、Ｐ＝（Ｎ１，Ｌ１，Ｎ２，Ｌ２，…，Ｌξ−１，Ｎξ）と記される。また、それぞれの通過ノードと通過リンクにおける所要時間をｔ（Ｎｉ），ｔ（Ｌｉ）（Ｎｉ∈ＳＮ，Ｌｉ∈ＳＬ）と記す。ここで、通過ノードにおける所要時間とは「待ち時間」のことである。また、目的地点（移動経路Ｐの最後のノード）における待ち時間を除く移動経路Ｐの所要時間を「行程所要時間」と呼びｔ（Ｐ）と記す。行程所要時間ｔ（Ｐ）は、式（１）により定義される。
【００７９】
【数１】
2007058259.tif 000003
【００８０】
（例１）
例えば、未登録時間帯の前のスケジュール・データαの実行場所がノードＮ１，終了時刻がＴ１＝１０：００であり、当該未登録時間帯の後のスケジュール・データβの実行場所がノードＮ６，終了時刻がＴ２＝１２：１０であったとする。この条件の下で、移動経路抽出手段１３は移動経路を求める。例えば、図１０（ａ）のような移動経路Ｐが求まったとする。この経路の時刻と移動距離との関係を表すダイヤグラムは図１０（ｂ）のようになる。移動経路Ｐは、Ｐ＝（Ｎ１，Ｌ１，Ｎ２，Ｌ２，Ｎ３，Ｌ３，Ｎ４，Ｌ４，Ｎ５，Ｌ５，Ｎ６）と記される。それぞれの通過ノードと通過リンクにおける所要時間ｔ（Ｎｉ），ｔ（Ｌｉ）（Ｎｉ∈ＳＮ，Ｌｉ∈ＳＬ）及び行程所要時間ｔ（Ｐ）は（表１）の通りである。
【００８１】
【表１】
2007058259.tif 000004
（例終わり）
【００８２】
次に、ステップＳ１６において、候補経路演算手段１６は、移動経路テーブル１５に登録された移動経路Ｐの先頭から順に、通過ノードＮｉ（∈ＳＮ）を選択する。次に、ステップＳ１７において、候補経路演算手段１６は、選択した通過ノードＮｉの近傍に、入力されたスケジュール・データγの条件に該当する地点をノードとして仮追加し、経路探索手段１４により移動経路の再構成を行う。次に、ステップＳ１８において、候補経路演算手段１６は、再構成した移動経路Ｐｉの行程所要時間ｔ（Ｐｉ）を求め、これが未登録時間帯の時間間隔Ｔ２−Ｔ１以下であるか否かを判定する。ｔ（Ｐｉ）≦Ｔ２−Ｔ１の場合には、ステップＳ１９において、移動経路Ｐｉを候補経路テーブル１７に登録する。一方、ｔ（Ｐｉ）＞Ｔ２−Ｔ１の場合には登録は行わない。
【００８３】
次に、ステップＳ２０において、すべての通過ノードＮｉ（∈ＳＮ）においてステップＳ１６〜Ｓ１９までの処理を行ったか否かを判定する。未処理の通過ノードがあれば、ステップＳ１６に戻り、次の通過ノードを選択してステップＳ１６〜Ｓ１９までの処理を行う。すべての通過ノードについて処理が終了すると、ステップＳ２１へ移行する。
【００８４】
（例２）
上記（例１）の移動経路Ｐ（図１０参照）に対して、時間・場所スケジュールのスケジュール・データγを追加する場合を考える。未登録時間帯の時間間隔Ｔ２−Ｔ１は１３０分である。例えば、スケジュール・データγとして、スケジュール項目「郵便局」を追加する。このスケジュール項目「郵便局」は、実行場所が地図上に点在するすべての郵便局の点群として与えられているものとする。また、その実行時間は５分とする。
【００８５】
まず、通過ノードＮ１の近傍にスケジュール・データγに対応するノードを追加する。この場合、スケジュール・データγの実行場所の点群のなかで、通過ノードＮ１に対する時間距離が最も短いものを選択する。例えば、図１１（ａ）に示したように、実行場所として「Ｐ郵便局」が抽出されたとする。この「Ｐ郵便局」をノードＮｐとする。ノードＮｐの所要時間ｔ（Ｎｐ）は５分である。候補経路演算手段１６は、移動経路内に所要時間ｔ（Ｎｐ）の絶対通過ノードＮｐが挿入されたものとして、経路探索手段１４によりノードＮ１，Ｎｐ，Ｎ６を通過する最短時間の移動経路を探索する。その結果、図１１（ａ）に示した移動経路Ｐ１＝（Ｎ１，Ｌａ，Ｎｐ，Ｌｂ，Ｎ２，Ｌ２，Ｎ３，Ｌ３，Ｎ４，Ｌ４，Ｎ５，Ｌ５，Ｎ６）が抽出される。図１１（ｂ）は移動経路Ｐ１のダイヤグラムである。この移動経路の行程所要時間ｔ（Ｐ１）は１２５分である。ｔ（Ｐ１）≦Ｔ２−Ｔ１なので、移動経路Ｐ１は候補経路テーブル１７に登録される。
【００８６】
次に、通過ノードＮ２の近傍にスケジュール・データγに対応するノードを追加する。この場合、図１２に示したように、実行場所として「Ｕ郵便局」が抽出されたとする。前と同様に「Ｕ郵便局」をノードＮｕとしｔ（Ｎｕ）＝５分とする。候補経路演算手段１６は、移動経路内に所要時間ｔ（Ｎｕ）の絶対通過ノードＮｕが挿入されたものとして、経路探索手段１４によりノードＮ１，Ｎｕ，Ｎ６を通過する最短時間の移動経路を探索する。その結果、図１２に示した移動経路Ｐ２＝（Ｎ１，Ｌ１，Ｎ２，Ｌｕ，Ｎｕ，Ｌｕ，Ｎ２，Ｌ２，Ｎ３，Ｌ３，Ｎ４，Ｌ４，Ｎ５，Ｌ５，Ｎ６）が抽出される。この移動経路の行程所要時間ｔ（Ｐ２）は１５５分である。ｔ（Ｐ２）＞Ｔ２−Ｔ１なので、移動経路Ｐ２は候補経路テーブル１７には登録されない。
【００８７】
次に、通過ノードＮ３の近傍にスケジュール・データγに対応するノードを追加する。この場合、図１３（ａ）に示したように、実行場所として「Ｑ郵便局」が抽出されたとする。この「Ｑ郵便局」をノードＮｑとする。ｔ（Ｎｑ）＝５分である。候補経路演算手段１６は、移動経路内に所要時間ｔ（Ｎｑ）の絶対通過ノードＮｑが挿入されたものとして、経路探索手段１４によりノードＮ１，Ｎｑ，Ｎ６を通過する最短時間の移動経路を探索する。その結果、図１３（ａ）に示した移動経路Ｐ３＝（Ｎ１，Ｌ１，Ｎ２，Ｌ２，Ｎ３，Ｌｃ，Ｎｑ，Ｌｄ，Ｎ４’，Ｌ４’，Ｎ５，Ｌ５，Ｎ６）が抽出される。図１３（ｂ）は移動経路Ｐ３のダイヤグラムである。この移動経路の行程所要時間ｔ（Ｐ３）は１２５分である。ｔ（Ｐ３）≦Ｔ２−Ｔ１なので、移動経路Ｐ３は候補経路テーブル１７に登録される。
【００８８】
次に、通過ノードＮ４の近傍にスケジュール・データγに対応するノードを追加する。この場合、図１４（ａ）に示したように、実行場所として「Ｒ郵便局」が抽出されたとする。この「Ｒ郵便局」をノードＮｒとする。ｔ（Ｎｒ）＝５分である。候補経路演算手段１６は、移動経路内に所要時間ｔ（Ｎｒ）の絶対通過ノードＮｒが挿入されたものとして、経路探索手段１４によりノードＮ１，Ｎｒ，Ｎ６を通過する最短時間の移動経路を探索する。その結果、図１４（ａ）に示した移動経路Ｐ４＝（Ｎ１，Ｌ１，Ｎ２，Ｌ２，Ｎ３，Ｌｅ，Ｎｒ，Ｌｆ，Ｎ４，Ｌ４，Ｎ５，Ｌ５，Ｎ６）が抽出される。図１４（ｂ）は移動経路Ｐ４のダイヤグラムである。この移動経路の行程所要時間ｔ（Ｐ４）は１２５分である。ｔ（Ｐ４）≦Ｔ２−Ｔ１なので、移動経路Ｐ４は候補経路テーブル１７に登録される。
【００８９】
次に、通過ノードＮ５の近傍にスケジュール・データγに対応するノードを追加する。この場合、図１５（ａ）に示したように、実行場所として「Ｓ郵便局」が抽出されたとする。この「Ｓ郵便局」をノードＮｓとする。ｔ（Ｎｓ）＝５分である。候補経路演算手段１６は、移動経路内に所要時間ｔ（Ｎｓ）の絶対通過ノードＮｓが挿入されたものとして、経路探索手段１４によりノードＮ１，Ｎｓ，Ｎ６を通過する最短時間の移動経路を探索する。その結果、図１５（ａ）に示した移動経路Ｐ５＝（Ｎ１，Ｌ１，Ｎ２，Ｌ２，Ｎ３，Ｌ３，Ｎ４，Ｌ４”，Ｎ５’，Ｌｇ，Ｎｓ，Ｌｈ，Ｎ６）が抽出される。図１５（ｂ）は移動経路Ｐ５のダイヤグラムである。この移動経路の行程所要時間ｔ（Ｐ５）は１２９分である。ｔ（Ｐ５）≦Ｔ２−Ｔ１なので、移動経路Ｐ５は候補経路テーブル１７に登録される。
【００９０】
最後に、通過ノードＮ６の近傍にスケジュール・データγに対応するノードを追加する。この場合、図１６に示したように、実行場所として「Ｖ郵便局」が抽出されたとする。前と同様に「Ｖ郵便局」をノードＮｖとし、ｔ（Ｎｖ）＝５分とする。候補経路演算手段１６は、移動経路内に所要時間ｔ（Ｎｖ）の絶対通過ノードＮｖが挿入されたものとして、経路探索手段１４によりノードＮ１，Ｎｖ，Ｎ６を通過する最短時間の移動経路を探索する。その結果、図１６に示した移動経路Ｐ６＝（Ｎ１，Ｌ１，Ｎ２，Ｌ２，Ｎ３，Ｌ３，Ｎ４，Ｌ４，Ｎ５，Ｌ５，Ｎ６，Ｌｍ，Ｎｖ，Ｌｍ，Ｎ６）が抽出される。この移動経路の行程所要時間ｔ（Ｐ６）は１４５分である。ｔ（Ｐ６）＞Ｔ２−Ｔ１なので、移動経路Ｐ６は候補経路テーブル１７には登録されない。
（例終わり）
【００９１】
次に、ステップＳ２１において、未登録時間帯テーブル１２に登録されたすべての未登録時間帯でステップＳ１３〜Ｓ２０までの処理を行ったか否かを判定する。未処理の未登録時間帯があれば、ステップＳ１３に戻り、その未登録時間帯についてステップＳ１３〜Ｓ２０までの処理を行う。すべての未登録時間帯について処理が終了したならば、次のステップＳ２２に移行する。
【００９２】
次に、ステップＳ２２において、候補経路選択手段３は、候補経路テーブル１７に候補経路が１つ以上登録されているか否かを判定する。もし、１つも登録されていなければ、候補経路選択手段３は、ディスプレイ９にエラーメッセージを表示して、時刻・場所設定処理を終了する。一方、もし１つでも登録されていれば、候補表示手段２１は、候補経路テーブル１７に登録された候補経路に対して設定される、追加されたスケジュール・データγの場所及び時間帯を一覧表として表示する。
【００９３】
図１７に、ディスプレイ９に表示されるスケジュール・データγの実行場所及び実行時間帯を一覧表の例を示す。一覧表は、実行時間帯（開始時刻）が早い順に表示してもよいが、移動経路における待ち時間が少ない順に並べて表示してもよい。また、移動距離が短い順や、移動時間が短い順に並べて表示してもよい。これにより、効率的なスケジュールの設定が容易となるからである。
【００９４】
ユーザー選択手段２２は、この一覧表に選択項目を示すカーソルを表示させる。ユーザーは、この一覧表から、スケジュール・データγを挿入したい実行場所及び実行時間帯の欄にカーソルを合わせて、「選択」ボタンをクリックする。これにより、スケジュール・データγの実行場所及び実行時間帯が選択される。
【００９５】
ステップＳ１３において、追加登録手段４は、選択されたスケジュール・データγの実行時間帯及び実行場所を、スケジュール・データベース６に登録し、時刻・場所設定処理を終了する。
【００９６】
以上のような処理により、時間・場所不定スケジュールが入力された場合においても、そのスケジュールを追加可能な実行時間帯及び実行場所が自動的に検索され、候補としてリスト表示される。ユーザーは表示されたリストから候補を選択すれば、時間・場所不定スケジュールを他のスケジュールとの整合性をとりつつ、所望の時間帯に追加することが可能となる。これにより、スケジュール管理システムにおけるスケジュール登録操作の利便性が向上し、スケジュール管理も効率化される。
【図面の簡単な説明】
【００９７】
【図１】本発明の実施例１に係るスケジュール登録装置の機能構成を表すブロック図である。
【図２】スケジュール・データベース６のデータ構造を示す。
【図３】地図データの構造の例である。
【図４】図１のスケジュール登録装置１を具体的なスケジュール管理システムに組み込む場合の構成例である。
【図５】位置データベース４３の内容を示す説明図である。
【図６】スケジュール登録処理のフローチャートである。
【図７】スケジュール・データ入力画面の例を表す図である。
【図８】経路探索手段１４による経路の推定方法を説明する図である。
【図９】時刻・場所設定処理のフローチャートである。
【図１０】移動経路テーブル１５に登録される移動経路Ｐの例を示す図である。
【図１１】通過ノードＮ１の近傍にスケジュール・データγのノードＮｐが追加された場合の移動経路Ｐ１を示す図である。
【図１２】通過ノードＮ２の近傍にスケジュール・データγのノードＮｕが追加された場合の移動経路Ｐ２を示す図である。
【図１３】通過ノードＮ３の近傍にスケジュール・データγのノードＮｑが追加された場合の移動経路Ｐ３を示す図である。
【図１４】通過ノードＮ４の近傍にスケジュール・データγのノードＮｒが追加された場合の移動経路Ｐ４を示す図である。
【図１５】通過ノードＮ５の近傍にスケジュール・データγのノードＮｓが追加された場合の移動経路Ｐ５を示す図である。
【図１６】通過ノードＮ６の近傍にスケジュール・データγのノードＮｖが追加された場合の移動経路Ｐ６を示す図である。
【図１７】ディスプレイ９に表示されるスケジュール・データγの場所及び時間帯を一覧表の例である。
【符号の説明】
【００９８】
１  スケジュール登録装置
２  候補経路抽出手段
３  候補経路選択手段
４  追加登録手段
５  入力手段
６  スケジュール・データベース
７  地図データベース
８  時刻表データベース
９  ディスプレイ
１１  未登録時間帯抽出手段
１２  未登録時間帯テーブル
１３  移動経路抽出手段
１４  経路探索手段
１５  移動経路テーブル
１６  候補経路演算手段
１７  候補経路テーブル
２１  候補表示手段
２２  ユーザー選択手段
３１  サーバ
３２  携帯端末
４１  スケジュール管理手段
４２  通信手段
４３  位置データベース
５１  表示制御手段
５２  時刻管理手段
５３  ＧＰＳ
５４  通信手段
５５  主制御手段
【図１】
2007058259.tif 000005
【図２】
2007058259.tif 000006
【図３】
2007058259.tif 000007
【図４】
2007058259.tif 000008
【図５】
2007058259.tif 000009
【図６】
2007058259.tif 000010
【図７】
2007058259.tif 000011
【図８】
2007058259.tif 000012
【図９】
2007058259.tif 000013
【図１０】
2007058259.tif 000014
【図１１】
2007058259.tif 000015
【図１２】
2007058259.tif 000016
【図１３】
2007058259.tif 000017
【図１４】
2007058259.tif 000018
【図１５】
2007058259.tif 000019
【図１６】
2007058259.tif 000020
【図１７】
2007058259.tif 000021