JP2008171423A - 日程および経路を生成する装置および方法 - Google Patents

Abstract

【課題】本発明はユーザの活動パターンおよび活動に関連した諸般事項を考慮してユーザの日程を計画し、計画された日程にともなう移動経路を提供することにその目的がある。
【解決手段】本発明の実施形態による日程および経路を生成する装置は、入力された情報を分析して第１日程に追加する作業を抽出する情報収集部と、過去の移動経路および過去の作業情報を参照してユーザの行動パターンを抽出するパターン認識部、および前記第１日程に含まれた少なくとも一つ以上の作業と前記抽出された作業に前記行動パターンを適用して第２日程を生成し、前記第２日程に含まれた各作業の位置情報および時間情報を参照して前記作業が遂行される作業場所間の第１移動経路を生成し、前記作業場所間の移動所要時間および前記作業を遂行するために実際所要された時間を参照して別途の作業が追加された第３日程を生成して前記第３日程に含まれた作業を遂行するための第２移動経路を生成する生成部を含む。
【選択図】図２

Description

本発明は日程および経路を生成する装置および方法に関するもので、さらに詳細にユーザの活動パターンおよび活動に関連した諸般事項を考慮してユーザの日程にともなう移動経路を提供する日程および経路を生成する装置および方法に関するものである。

ＧＰＳのような位置追跡方式を利用して、道路の経路を提供する装置（以下、ナビゲーションという）が登場したが、このようなナビゲーションはＧＰＳ受信機を利用して自身の位置を確認し、確認された位置と保存手段に保存された地図を利用してユーザに現在の位置から目的地までの経路を提供する。

出発地から目的地までの経路を提供するにおいて、一般的にナビゲーションはユーザの選択にともない高速道路中心経路、一般道路中心経路、最短経路または推薦経路を提供する。ユーザは自身の趣向によって提供されている方式のうち一つを選択して経路の提供を受けることができるようになる。

また、ユーザは携帯電話またはＰＤＡのような携帯機器に自身の日程を入力して携帯機器のお知らせメッセージを通して日程を確認できるようになる。

特許文献１は端末機に出発地、目的地および約束時間などを設定すれば該当スケジュールによって目的地経路と共に該当所用時間などを表示する、スケジュールと連係したナビゲーション機能が具現された移動通信端末機での経路案内提供方法を開示している。このようにユーザはナビゲーションおよび携帯機器を利用して日程によって経路を移動できるようになる。しかし、ナビゲーションは単純に場所中心の経路検索だけを遂行するためユーザの趣向や日程に符合した経路を提供するのが難しく、携帯機器はユーザの日程に符合した経路を提供するにはするが細部日程をユーザが入力しなければならないという短所がある。

したがって、ユーザの趣向および日程を簡便に入力を受け、入力された内容に基づきユーザの日程を再構成し、再構成された日程にともなう移動経路を提供する発明の登場が要求される。
韓国公開特許第２００６−０８１１９３号公報

本発明はユーザの活動パターンおよび活動に関連した諸般事項を考慮してユーザの日程を計画し、計画された日程にともなう移動経路を提供することにその目的がある。

本発明の目的は以上で言及された目的に制限されず、言及されていないまた他の目的は次の記載から当業者に明確に理解されるであろう。

前記目的を達成するために、本発明の実施形態による日程および経路を生成する装置は入力された情報を分析して第１日程に追加する作業を抽出する情報収集部と、過去の移動経路および過去の作業情報を参照してユーザの行動パターンを抽出するパターン認識部、および前記第１日程に含まれた少なくとも一つ以上の作業と前記抽出された作業に前記行動パターンを適用して第２日程を生成し、前記第２日程に含まれた各作業の位置情報および時間情報を参照して前記作業が遂行される作業場所間の第１移動経路を生成し、前記作業場所間の移動所要時間および前記作業を遂行するために実際所要された時間を参照して別途の作業が追加された第３日程を生成して前記第３日程に含まれた作業を遂行するための第２移動経路を生成する生成部を含む。

本発明の実施形態による日程および経路を生成する方法は入力された情報を分析して第１日程に追加する作業を抽出する段階と、過去の移動経路および過去の作業情報を参照してユーザの行動パターンを抽出する段階と、前記第１日程に含まれた少なくとも一つ以上の作業と前記抽出された作業に前記行動パターンを適用して第２日程を生成する段階と、前記第２日程に含まれた各作業の位置情報および時間情報を参照して前記作業が遂行される作業場所間の第１移動経路を生成する段階と、前記作業場所間の移動所要時間および前記作業を遂行するために実際所要された時間を参照して別途の作業が追加された第３日程を生成する段階、および前記第３日程に含まれた作業を遂行するための第２移動経路を生成する段階を含む。

前記したような本発明の日程および経路を生成する装置および方法によればユーザの活動パターンおよび活動に関連した諸般事項を考慮してーザの移動経路を提供することによって、ユーザをして与えられた時間内により多い作業を遂行できるようにするという長所がある。

その他実施形態の具体的な事項は詳細な説明および図に含まれている。

本発明の利点および特徴、そしてそれらを達成する方法は添付される図面と共に詳細に後述されている実施形態を参照すれば明確になるであろう。しかし本発明は以下で開示される実施形態に限定されるものではなく互いに異なる多様な形態で具現されることができ、単に本実施形態は本発明の開示が完全なようにして、本発明が属する技術分野で通常の知識を有する者に発明の範疇を完全に知らせるために提供されるものであり、本発明は請求項の範囲によってのみ定義される。明細書全体にかけて、同一参照符号は同一構成要素を指称する。

以下、添付された図面を参照し、本発明の好ましい実施形態を詳細に説明する。

図１は本発明の実施形態による日程および移動経路が生成されることを示す図である。
技術の発展が進行することによって現代人（以下、ユーザという）が処理しなければならない作業の量または数が増加するようになったが、そういう作業のうち場所の移動が必須的に随伴されるものなどもある。本発明は処理しなければならない作業または処理しようとする作業をユーザが遂行するにおいて、作業の遂行場所と遂行時間を考慮し与えられた期間あいだ最大限多くの作業が遂行できるように日程を計画し計画された日程にともなう移動経路を提供するものである。また、本発明は日程を計画するにおいてユーザが現在位置している場所または隣接した場所で遂行しなければならない作業を日程に追加することによって移動時間を最小化することができ、必須的な作業ではないがユーザによって好まれる作業が必須的な作業の遂行場所に基づいて日程に追加することができる。

図１は日程および経路を生成する装置２００が場所情報１１０、時間情報１２０および優先順位１３０のような諸般情報を参照しユーザの日程にともなう移動経路を提供することを示す図である。

ここで、場所情報１１０とは現在ユーザの位置およびユーザが移動して作業を遂行する場所を包括する。すなわち、日程および経路を生成する装置２００は現在ユーザの位置を開始地点としてユーザが移動する移動経路を提供するものである。また、ユーザが特定地点を開始地点として入力した場合、日程および経路を生成する装置２００は入力された場所の位置からユーザが移動する経路を提供することもできる。

時間情報１２０とは現在時間およびユーザが移動して作業を遂行する時間を包括する。すなわち、日程および経路を生成する装置２００は現在時間を開始時間としてユーザが移動して作業遂行を始めて終了する時間を参照しユーザが移動する移動経路を提供するものである。また、ユーザが特定時点を開始時点として入力した場合、日程および経路を生成する装置２００は入力された時間の時点からユーザが移動して作業を遂行して終了する予想時間を参照しユーザの移動経路を提供することもできる。

優先順位１３０は作業の優先順位を意味する。すなわち、日程および経路を生成する装置２００は優先順位１３０が高い作業は必ず遂行するようにし、優先順位１３０が低い作業は場所情報または時間情報を参照して遂行の可否を決定するものである。

日程および経路を生成する装置２００によって提供される経路は作業を遂行する場所に集中された作業場所グループによって決定され得る。図１は３個の作業場所グループ１４０、１５０、１６０を表しているが、日程および経路を生成する装置２００は特定作業場所グループに含まれた作業をユーザが優先的に遂行できるように日程を構成して経路を提供し、場所情報１１０、時間情報１２０および優先順位１３０によって作業場所グループ間の移動を経路上に含めることもできる。

これを図１に図示された作業場所グループを例として説明すれば、日程および経路を生成する装置２００は第１グループ１４０に含まれたＡ作業とＢ作業を順序の通り遂行するようにし、第２グループ１５０に含まれたＣ作業を遂行するようにする。ところで、第２グループ１５０に含まれた作業のうちＥ作業の開始時間とＣ作業の終了時間の間隔が大きかったりＥ作業およびＦ作業の優先順位が低い場合、日程および経路を生成する装置２００はＣ作業が終了した後にＥ作業を遂行するようにするのではなく第３グループ１６０に含まれたＤ作業を遂行するようにして第２グループ１５０のＥ作業およびＦ作業を遂行するようにするものである。

また、日程および経路を生成する装置２００は天気または交通状況のように現在ユーザの位置および時間だけでなく各作業間の移動手段および移動所要時間などを考慮して日程および経路を提供することができ、ユーザの行動パターンを参照し、これにともなう日程および経路を提供することもできる。

図２は本発明の実施形態による日程および経路を生成する装置を示したブロック図であって、日程および経路を生成する装置２００は入力部２１０、情報収集部２２０、生成部２３０、保存部２４０、制御部２５０、位置確認部２６０、時間確認部２７０、パターン認識部２８０および出力部２９０を含み構成される。

入力部２１０は少なくとも一つ以上の所定作業が含まれた作業場所グループの場所に対するグループ位置情報および作業を開始するグループ時間情報の入力を受ける役割をする。これのために、入力部２１０はボタン、ホイール、タッチパッドまたはタッチスクリーンなどの入力手段を意味し、Ｅメールまたはショートメッセージサービスなどを受信する通信手段を意味することもあり得る。

ユーザは日程および経路を生成する装置２００から日程および移動経路の提供を受けるために作業場所グループの位置情報および該当作業場所グループで作業を開始する時間を入力することができるが、図１を例として説明すれば入力部２１０を通してユーザは第１グループの位置情報およびＡ作業を遂行しようとする時間を入力することができるものである。

一方、後述する位置確認部２６０および時間確認部２７０が日程および経路を生成する装置２００に具備される場合、制御部２５０は位置確認部２６０および時間確認部２７０によって確認された現在位置および現在時間を利用して作業が開始される作業場所グループおよび作業開始時間を決定することができる。

また、入力部２１０はユーザが今後遂行しようとする作業に対する情報（以下、作業情報という）の入力を受けることができる。作業情報には作業が遂行される場所、作業を開始する時間、作業が終了すると予想される時間、作業の名称および優先順位などが含まれ得る。そして、入力部２１０は作業の遂行状況の入力を受けることができるが例えば、作業が終了した場合にユーザは入力部２１０を通して該当作業が終了したことを知らせるフラッグを入力することができ、該当作業が未終了の状態で次の作業場所に移動しなければならない場合、ユーザは入力部２１０を通して該当作業が未終了であることを知らせるフラッグを入力することができるものである。このような作業の終了判断は制御部２５０によって遂行され得るが、制御部２５０は位置確認部２６０および時間確認部２７０によって確認された現在位置および現在時間を参照し作業の終了の可否を判断し得る。例えば、特定作業が遂行される場所で所定時間停止しており、次の作業が遂行される場所に移動する場合、制御部２５０は特定作業が完了したものと判断するものである。

また、制御部２５０はユーザによって、遂行された作業および遂行されない作業を確認し、これを保存部２４０に保存する役割をする。生成部２３０によって生成された日程および経路に対してユーザは提供された情報のとおり作業を遂行したり、自身が自ら修正した日程および移動経路によって作業を遂行することもできるものであるが、制御部２５０は出力部２９０を通して出力された情報と関係がなくユーザによって実際に遂行された日程および移動経路（以下、過去の作業情報という）を把握して保存部２４０に保存するものである。

入力部２１０を通して入力された情報は情報収集部２２０に伝達され、情報収集部２２０は入力部２１０を通して入力された情報を分析して日程に追加する作業を抽出する役割をする。例えば、入力部２１０を通してＥメールまたはショートメッセージサービスなどが入力された場合に情報収集部２２０はＥメールまたはショートメッセージサービスに含まれた用語、単語または文章構造などを分析してユーザが遂行しなければならない作業と判断される事項、すなわち、作業位置および作業時間を抽出するものである。

生成部２３０は日程生成部２３１および経路生成部２３２を含み構成されるが、入力部２１０を通して入力された作業情報および情報収集部２２０によって抽出された作業情報は日程生成部２３１に伝達され、日程生成部２３１は作業の名称、グループ位置情報、作業位置情報、作業時間情報および作業の優先順位のうち少なくとも一つを含む作業に対する日程を生成し、生成された日程で日程テーブルを更新する役割をする。日程テーブルに対する詳しい説明は図５を通して後述することにする。

また、日程生成部２３１はユーザの行動パターンを参照して日程テーブルに明示された作業情報（例をあげれば、作業の遂行開始時間）を修正したり別途の作業情報を追加することもできる。例えば、ユーザが一般的に午後１２時から１時まで昼食をしたとすれば、これに対する作業情報をユーザが入力しなくても、日程生成部２３１はこれに対する作業情報を日程テーブルに追加することができるものである。また、日程テーブルに明示された作業が１１時３０分から１２時３０分と設定された場合、日程生成部２３１は該当作業の作業時間を１１時から１２時までに修正して、１２時から１時まで昼食時間として日程テーブルを修正することができ、該当作業の優先順位が低い場合、該当作業の作業時間を１時以後に再設定することもできる。ここで、ユーザの行動パターンはパターン認識部２８０によって判断され得る。すなわち、パターン認識部２８０は経路生成部２３２を通して検索された移動経路（すなわち、過去の移動経路）および保存部２４０に保存された過去の作業情報を参照してユーザの行動パターンを抽出するものである。

作業場所グループは日程生成部２３１によって設定され得る。すなわち、日程生成部２３１は日程テーブルに含まれた各作業の位置情報およびユーザの行動パターンを参照して少なくとも一つ以上の作業を作業場所グループとして設定するものである。また、日程生成部２３１は作業場所グループに含まれた各作業の遂行に対する予想所要時間を抽出して日程を生成し、これを利用して日程テーブルを更新することができる。

作業場所グループは行政区域を基準として設定されたり特定地点を基準として所定半径内に含まれた作業で構成され得る。この時、日程生成部２３１は作業場所の名称に含まれた用語を参照して作業場所グループを設定することができる。

保存部２４０は日程テーブル、過去の移動経路および過去の作業情報を保存する役割をする。保存部２４０はハードディスク、フラッシュメモリ、ＣＦカード（Ｃｏｍｐａｃｔ Ｆｌａｓｈ Ｃａｒｄ）、ＳＤカード（Ｓｅｃｕｒｅ Ｄｉｇｉｔａｌ Ｃａｒｄ）、ＳＭカード（Ｓｍａｒｔ Ｍｅｄｉａ（登録商標） Ｃａｒｄ）、ＭＭＣカード（Ｍｕｌｔｉｍｅｄｉａ Ｃａｒｄ）またはメモリスティック（Ｍｅｍｏｒｙ Ｓｔｉｃｋ）など情報の入出力が可能なモジュールであって日程および経路を生成する装置２００の内部に具備されることもでき、別途の装置に具備されることもあり得る。この時、保存部２４０が別途の装置に具備される場合、日程および経路を生成する装置２００は保存部２４０と通信を遂行することができる通信手段（未図示）が具備され得る。

経路生成部２３２はグループ位置情報、グループ時間情報、作業が遂行される作業場所の作業位置情報、作業を遂行する作業時間情報および作業場所間の移動所要時間のうち少なくとも一つを参照して作業場所間の移動経路を検索する役割をする。

日程生成および経路生成を遂行するにおいて、生成部２３０は各作業の優先順位を参照してユーザの日程および移動経路を生成することができる。例えば、生成部２３０は高い優先順位の作業が優先的に遂行され得るようにし、余分の時間が発生する場合、低い優先順位の作業が遂行され得るようにするものである。

また、生成部２３０は特定作業場所グループ以外の他の作業場所グループに含まれた作業が遂行される作業場所を移動経路上に含めるのか可否を決定することもできる。例えば、生成部２３０は現在ユーザが位置している作業場所グループに含まれた作業が優先的に遂行され得るようにし、余分の時間が発生した場合、他の作業場所グループに含まれた作業が遂行されるようにするものである。この時、生成部２３０は現在作業場所グループと異なった作業場所グループ間の移動所要時間および交通手段を参照して、他の作業場所グループに含まれた作業の遂行の可否を決定することができる。

経路検索を遂行するにおいて、経路生成部２３２は現在位置情報および現在の時間情報を参照することができる。言い換えれば、ユーザによって特定作業場所グループまたは特定作業が入力された場合、該当作業場所グループに含まれた作業または明示された該当作業をユーザが遂行できるようにするために現在ユーザの位置および現在時間を開始地点および開始時間とし、各作業間の移動所要時間、各作業の遂行所要時間および各作業場所間の移動手段などを総合的に考慮して移動経路を検索するものである。

現在位置情報および現在の時間情報は各々位置確認部２６０および時間確認部２７０を通して確認され得る。
すなわち、位置確認部２６０は日程および経路を生成する装置２００が位置している地理上の位置情報を確認するものであって、これのために位置確認部２６０はＧＰＳ受信機を具備することができる。

一方、ＧＰＳを利用した方式だけでなく移動電話網を利用したセル追跡（Ｃｅｌｌ Ｔｒａｃｋｉｎｇ）方式および周波数公用方式によって割当てられた周波数帯域の受信電波信号の感知による距離計算方式などの種々の方式を利用して、位置確認部２６０は現在の位置を確認できるが、セル追跡方式は基地局間の電波感度の分析を利用した方式で、その誤差の範囲は５００〜１、５００ｍに及ぶ。

現在の時間情報を確認するために時間確認部２７０は所定のタイマーを具備しこれを利用することができ、位置確認部２６０に具備されたＧＰＳ受信機の時計を利用することもできる。

また、生成部は日程に含まれた作業のうちユーザから入力された開始時間および終了時間内に遂行できる作業のみで再生成された日程を生成し、再生成された日程を参照して移動経路を生成することができる。これに伴い、ユーザは一日、一週間または一ケ月などの時間範囲を入力し該当時間範囲のあいだにしなければならない日程の提供を受けることができる。

出力部２９０は生成部２３０によって生成された日程および経路生成部２３２によって検索された移動経路を出力する役割をする。ここで、出力部２９０は画面を通してディスプレイしたり音声ガイドを出力することもできるが、これのために、出力部２９０はディスプレイ部（未図示）およびスピーカ（未図示）を含むことができ、日程および移動経路を分析して音声ガイドに変換する変換部（未図示）を含み構成され得る。

また、出力部２９０には所定のネットワーク手段が具備されるが、これを利用して出力部２９０は検索された結果をネットワークを通して送信することもできる。

図３は図２に図示された経路生成部２３２の細部構成を示したブロック図であって、経路生成部２３２は位置基盤検索部３１０、優先順位基盤検索部３２０、移動所要時間検索部３３０および交通手段検索部３４０を含み構成される。

位置基盤検索部３１０はユーザの現在位置および作業を遂行する場所の位置を基盤として経路検索を遂行する。例えば、作業場所グループに含まれた複数個の作業をユーザが遂行できるように移動経路を検索するにおいて、位置基盤検索部３１０は各作業場所が近距離に位置し得るように移動経路を検索するものである。

優先順位基盤検索部３２０は各作業に付与された優先順位によって移動経路を検索する。すなわち、優先順位基盤検索部３２０は作業場所グループに含まれた複数個の作業のうち優先順位が高い作業が優先的に遂行されるように移動経路を検索するものである。

移動所要時間検索部３３０は各作業場所間の移動所要時間を基盤として経路検索を遂行する。すなわち、移動所要時間検索部３３０は各作業場所間の移動所要時間が最小となり得るように移動経路を検索するものである。

交通手段検索部３４０は各作業場所間にユーザが速くて簡便に利用できる交通手段を検索する。
このように、経路生成部２３２は多様な条件によってユーザの移動経路を検索するが、各条件を総合的に考慮して検索を遂行することができる。

例えば、Ａ地点が現在地点に対して近距離に位置しており、Ｂ地点が現在地点に対して遠距離に位置していても、Ａ地点での作業の優先順位が低い場合、遠距離に位置しているが優先順位が高い作業が位置したＢ地点を現在地点と連結するものである。

また、経路生成部２３２は各条件別に付与された加重値を適用してユーザの移動経路を検索することができる。例えば、Ａ地点の作業は現在地点に対して近距離であり、優先順位が低く、Ｂ地点の作業は現在地点に対して遠距離であり、優先順位が高い場合を仮定する。この時、移動距離が優先順位より高く加重値が設定された場合、経路生成部２３２は現在地点とＡ地点を連結し、優先順位が移動距離より高く加重値が設定された場合、経路生成部２３２は現在地点とＢ地点を連結する。ここで、加重値はユーザによって設定されることができ、ユーザの行動パターンを確認した後、生成部２３０によって設定されることもできる。

図４は本発明の実施形態によるユーザの作業が場所別にグループ化されことを示す図であって、複数個の作業が各グループ４１０、４２０、４３０、４４０に含まれたことを示す。
ここで、各グループ４１０、４２０、４３０、４４０は行政区域で区別されることができユーザによって設定されることもできる。ここで、行政区域はその単位によってそのサイズが変わることもありえるが、上位行政区域が一つのグループを形成し、その下位行政区域がまた他のグループを形成することもできる。言い換えれば、一つのグループ内にまた他のグループが含まれることもあり得るものである。

ユーザが直接グループを設定するにおいて、ユーザは特定作業場所または特定地点を基準として所定半径内に存在するすべての作業を一つのグループとして設定することができる。また、ユーザは多角形または幾何学的形状でグループの範囲を設定することもできる。

また、二ケ以上のグループは特定作業を同時に含み得る。例えば、Ａ作業４０１が第１グループ４１０および第２グループ４２０に同時に含まれることもでき、Ｂ作業４０２およびＣ作業４０３が第３グループ４３０および第４グループ４４０に同時に含まれ得るのである。

このように特定作業が複数個のグループに同時に含まれることによって経路生成部２３２は該当作業場所グループでの作業および他の作業場所グループでの作業間の移動経路をより効率的に検索できるようになる。

図５は本発明の実施形態によるユーザの作業に対する日程テーブルを示した図であって、日程テーブル５００は作業時間フィールド５１０、作業名称フィールド５２０、グループ位置フィールド５３０、作業位置フィールド５４０および優先順位フィールド５５０を含み構成される。

作業時間フィールド５１０は日付フィールド５１１および細部時間フィールド５１２を含むが、日付フィールド５１１には作業を遂行しようとする日付が明示され、細部時間フィールド５１２には作業を遂行する開始時間および終了時間が明示される。ここで、日付は年、月、日と同じように暦法上で定義された時間概念だけではなく、週内、週末、１週目の土曜日または秋夕前のように実生活で使用される時間概念も含まれる。実生活で使用される時間概念が使用された場合、生成部２３０はこれを暦法上の日付に変換して日程生成および経路生成を遂行することができる。

作業名称フィールド５２０に明示された作業名称はユーザによって選択されて入力され得るものであって、ユーザは出力部２９０を通して出力される作業の名称によって該当作業を確認することができる。

グループ位置フィールド５３０には該当作業を遂行する場所を含む作業場所グループの位置情報が明示される。例えば、地形地物、行政区域、関心地点（ＰＯＩと、Ｐｏｉｎｔ Ｏｆ Ｉｎｔｅｒｅｓｔ）またはユーザによって指定された場所の範囲が作業場所グループに該当してこれらの位置情報がグループ位置情報であり得るのである。

作業位置フィールド５４０には該当作業を遂行する場所に対する位置情報が明示されるが、作業位置情報はグループ位置情報より細部的な位置情報であり得る。例えば、作業位置情報はＷＧＳ−８４（Ｗｏｒｌｄ Ｇｅｏｄｅｔｉｃ Ｓｙｓｔｅｍ １９８４）のような地図上の座標を含むことができるものである。

優先順位フィールド５５０に明示された作業の優先順位はユーザによって設定されることができ、日程生成部２３１によって設定されることもできる。例えば、日程生成部２３１はユーザの行動パターンを参照して日程テーブル５００に明示された作業情報を修正することができ、別途の作業を追加することもできるが、この時、日程生成部２３１は明示された作業を修正したり別途の作業を追加するにおいて該当作業に対する優先順位をユーザの行動パターンによって設定することができるのである。

一方、特定作業に対する日付フィールド５１１、細部時間フィールド５１２、グループ位置フィールド５３０または作業位置フィールド５４０は明示されないこともあり得る。すなわち、特定細部時間および特定場所で遂行しなければならないが、作業を遂行することにおいて日付が重要ではない場合、ユーザは日付を明示しないこともあり得るのである。例えば、他人と特定場所で昼食を約束したユーザが他人の位置に近接にいる場合、経路生成部２３２は日付を考慮しないで昼食時間という時間情報と特定場所という位置情報だけを参照して他人との昼食を移動経路上に含めることもできる。

図６は本発明の実施形態による日程および移動経路を示した図であって、各グループ６１０、６２０、６３０での作業および状況格別移動経路が決定されることを示す図である。

入力部２１０または情報収集部２２０によって収集された作業情報は日程生成部２３１に伝達され、日程生成部２３１は伝達された作業情報を利用して日程を生成する。これに伴い、Ａグループ６１０での作業６１１は美術学院および昼食に対する日程で構成される。

Ａグループ６１０での作業６１１のうち美術学院に対する作業とＣグループ６３０での作業６３１の公演観覧に対する作業の優先順位が最上位である場合、経路生成部２３２はＡグループ６１０とＣグループ６３０を連結する移動経路を検索することができる。移動経路を検索するにおいて、経路生成部２３２はＡグループ６１０からＣグループ６３０に移動するのに所要されると予想される移動所要時間および移動可能な交通手段６４０を参照することができる。図６は昼食の終了時間が１４時３０分と予想されて公演観覧の開始時間が１６時定刻であり、移動所要時間が４０分であるから、すべての作業が無理なく進行されると予想されるため経路生成部２３２はＡグループ６１０とＣグループ６３０を連結する移動経路を生成することができる。

しかし、Ａグループ６１０での作業の終了時間とＣグループ６３０での作業の開始時間間の差異が移動所要時間より小さい場合、経路生成部２３２は各作業の優先順位、遂行可能可否およびまた他の作業位置への移動などを考慮してＡグループ６１０での作業６１１およびＣグループ６３０での作業のうち一つを除いて残り作業だけを遂行できるように移動経路を生成することができる。

図６に明示された昼食はユーザの行動パターンを通して確認される作業であるため、日程生成部２３１はこれを日程テーブル５００に追加するようになる。
一方、ユーザが日を指定しないでＢグループ６２０で他人とお昼食事をしようとしてこれを日程テーブル５００に明示した場合、経路生成部２３２はＡグループ６１０とＢグループ６２０を連結する移動経路を生成することができる。この時、経路生成部２３２はＡグループ６１０からＢグループ６２０に移動するのに所要されると予想される移動所要時間および利用可能な移動交通手段６４０そして、Ｂグループ６２０からＣグループ６３０に移動するのに所要されると予想される移動所要時間および利用可能な移動交通手段６５０を参照して移動経路にＢグループ６２０の追加の可否を決定することができる。

図７は本発明の実施形態による日程および移動経路が出力されたことを示した図であって、各作業場所グループ７１０、７２０、７３０、７４０内での作業、作業位置間の移動経路、そして作業場所グループ間の移動経路を示している。

ユーザは出力部２９０を通して図７のように出力された日程および移動経路を確認し、作業位置またはグループ位置に移動できるようになる。一方、図７には明示されていないが、作業位置間またはグループ位置間の移動所要時間および移動交通手段が表示されることもできる。

また、図７は出力部２９０のディスプレイ部を通して視覚的に表示された日程および移動経路を示しているものであって、出力部２９０のスピーカを通して音声で日程および移動経路が出力されることもできる。

図７で点線による移動経路は低い優先順位にともなう移動経路を示す。すなわち、経路生成部２３２はＢグループ７２０において美術学院、食事およびショッピングでの移動経路を優先的に検索し、美術学院での作業が予想時間より早く終了された場合、制服購入を食事以前に挿入することができる。

これと同じように、Ｄグループ７４０での作業である蟻探しはＡグループ７１０での作業である食事の終了時間によって挿入の可否が決定される。

一方、経路生成部２３２はＡグループ７１０に連結されたＢグループ７２０およびＣグループ７３０を同時に生成することもでき、これは出力部２９０を通して出力され得る。

すなわち、二つの経路が同時に出力されるものであって、このように出力された場合、一つの経路がユーザによって選択されてこれにともなう以後の経路が持続的に生成され得る。

例えば、ユーザがＡグループ７１０からＢグループ７２０に移動することを選択した場合、経路生成部２３２はＣグループ７３０への移動を経路生成から除外してこれに伴いＤグループ７４０への移動も経路生成から除外する。一方、ユーザがＡグループ７１０からＣグループ７３０に移動することを選択した場合、経路生成部２３２はＡグループ７１０への移動を経路生成から除外し、Ｄグループ７４０への移動の可否を決定するものである。

図８は本発明の実施形態による日程および移動経路が生成される過程を示したフローチャートである。
経路を提供するために日程および経路を生成する装置２００の情報収集部２１０は入力部２１０を通して入力された情報を分析して日程に追加する作業を抽出する（Ｓ８１０）。

収集された情報は日程生成部２３１に伝達され、日程生成部２３１は抽出された作業に対する日程テーブル５００を生成する（Ｓ８２０）。生成された日程テーブル５００は保存部２４０に保存され、制御部２５０は位置確認部２６０および時間確認部２７０をして現在の位置情報および時間を確認（Ｓ８３０）するようにしてこれを伝達される。一方、日程および経路を生成する装置２００に位置確認部２６０および時間確認部２７０が具備されていない場合、現在の位置情報および時間確認過程は省略され得る。

確認された位置情報および時間は経路生成部２３２に伝達され、経路生成部２３２は保存部２４０に保存された日程テーブル５００によって移動経路の検索を遂行する（Ｓ８４０）。すなわち、位置、優先順位、移動所要時間および交通手段などを考慮してユーザが与えられた時間以内により多い作業を効果的に遂行できるように作業位置および作業場所グループ間の移動経路を検索するのである。

検索された移動経路は保存部２４０に保存されるが、日程生成部２３１は検索された移動経路を参照して作業に対する日程を再構成することができる（Ｓ８５０）。日程を再構成するにおいて、日程生成部２３１はパターン認識部２８０によって判断されたユーザの行動パターンを利用することができる。

ユーザによる別途の入力がない場合、日程および経路を生成する装置２００は特定作業の終了時点になれば該当作業が終了されたことと見なすこともできる。また、ユーザは該当作業位置に移動した後作業が終了したことに従い作業が終了したことを知らせるフラッグを入力することができる。このようにユーザによって特定作業に対する終了フラッグが入力されたり作業が終了したと判断される場合，制御部２５０は現在終了した作業と以後に遂行されなければならない作業間の時間的な差異を確認する（Ｓ８６０）。そのようにして下位順位の作業を十分に遂行できることと判断されれば、制御部２５０は生成部２３０をして下位順位の作業を遂行するための日程および経路を再生成するようにする（Ｓ８７０）。

再生成された日程および経路は出力部２９０に伝達され、出力部２９０は伝達された日程および移動経路を出力する（Ｓ８８０）。すなわち、視覚的または聴覚的に移動経路を出力することである。

以上添付された図面を参照して本発明の実施形態を説明したが、本発明が属する技術分野で通常の知識を有する者は本発明がその技術的思想や必須の特徴を変更せず他の具体的な形態で実施され得ることを理解されるであろう。したがって以上で記述した実施形態はすべての面で例示的なものであり、限定的ではないことを理解しなければならない。

本発明の実施形態による日程および移動経路が生成されることを示す図である。 本発明の実施形態による日程および経路を生成する装置を示すブロック図である。 図２に図示された経路生成部の細部構成を示すブロック図である。 本発明の実施形態によるユーザの作業が場所別にグループ化されたことを示す図である。 本発明の実施形態によるユーザの作業に対する日程テーブルを示す図である。 本発明の実施形態による日程および移動経路を示す図である。 本発明の実施形態による日程および移動経路が出力されたのを示す図である。 本発明の実施形態による日程および移動経路が提供されている過程を示すフローチャートである。

符号の説明

２１０ 入力部
２２０ 情報収集部
２３０ 生成部
２４０ 保存部
２５０ 制御部
２６０ 位置確認部
２７０ 時間確認部
２８０ パターン認識部
２９０ 出力部

Claims (40)

1. 入力された情報を分析して第１日程に追加する作業を抽出する情報収集部と、
   過去の移動経路および過去の作業情報を参照してユーザの行動パターンを抽出するパターン認識部、および
   前記第１日程に含まれた少なくとも一つ以上の作業と前記抽出された作業に前記行動パターンを適用して第２日程を生成し、前記第２日程に含まれた各作業の位置情報および時間情報を参照して前記作業が遂行される作業場所間の第１移動経路を生成し、前記作業場所間の移動所要時間および前記作業を遂行するために実際所要された時間を参照して別途の作業が追加された第３日程を生成して前記第３日程に含まれた作業を遂行するための第２移動経路を生成する生成部を含む日程および経路を生成する装置。
2. 前記生成部は前記第１日程、前記第２日程および前記第３日程を生成する日程生成部、および
   前記第１移動経路および前記第２移動経路を生成する経路生成部を含む請求項１に記載の日程および経路を生成する装置。
3. 前記日程生成部は前記位置情報および前記行動パターンを参照して、少なくとも一つ以上の作業を作業場所グループで設定し、前記作業場所グループに含まれた各作業の遂行に対する予想所要時間を抽出する請求項２に記載の日程および経路を生成する装置。
4. 前記日程生成部は行政区域を基準として前記作業場所グループを設定したり所定半径内に含まれた少なくとも一つ以上の作業を前記作業場所グループとして設定する請求項３に記載の日程および経路を生成する装置。
5. 前記日程生成部は前記作業場所の名称に含まれた用語を参照して前記作業場所グループを設定する請求項３に記載の日程および経路を生成する装置。
6. 前記生成部は前記作業場所グループに含まれた作業のうち最優先順位の作業のみで構成された前記第２日程および前記第１移動経路を生成し、前記作業場所間の移動所要時間および前記作業を遂行するために実際所要された時間を参照して前記最優先順位の作業および前記最優先順位に対して後順位の作業で構成された前記第３日程および前記第２移動経路を生成する請求項３に記載の日程および経路を生成する装置。
7. 前記別途の作業は前記後順位の作業を含む請求項６に記載の日程および経路を生成する装置。
8. 前記生成部は前記第３日程および前記第２移動経路を生成するにおいて前記作業場所グループ以外の他の作業場所グループに含まれた作業が遂行される作業場所を前記第２日程および前記第１移動経路に含めるのか可否を決定する請求項６に記載の日程および経路を生成する装置。
9. 前記日程生成部は前記第２日程または前記第３日程を生成するにおいて、各作業に対して既設定された遂行開始時間を再設定する請求項１に記載の日程および経路を生成する装置。
10. 前記経路生成部は現在の位置情報および現在の時間情報を参照して前記第１移動経路および前記第２移動経路を生成する請求項２に記載の日程および経路を生成する装置。
11. 前記現在の位置情報を確認する位置確認部、および
    前記現在の時間情報を確認する時間確認部をさらに含む請求項１０に記載の日程および経路を生成する装置。
12. 前記経路生成部は現在の位置および作業場所に基づいて移動経路を生成する位置基盤検索部、各作業に付与された優先順位にしたがい移動経路を生成する優先順位基盤検索部、作業場所間の移動所要時間に基づいて移動経路を生成する移動所要時間検索部、および作業場所間の移動のための交通手段に基づいて移動経路を生成する交通手段検索部のうち少なくとも一つによって生成された移動経路を参照して前記第１移動経路または前記第２移動経路を生成する請求項２に記載の日程および経路を生成する装置。
13. 前記行動パターンは前記ユーザによって、既遂行された作業の種類、前記既遂行された作業を含む作業場所グループの種類、前記既遂行された作業の遂行所要時間および前記既遂行された作業が遂行される作業場所間の移動所要時間のうち少なくとも一つを含む請求項１に記載の日程および経路を生成する装置。
14. 前記生成部は前記第１日程に含まれた作業中入力された開始時間および終了時間内に遂行できる作業のみで構成された前記第２日程および前記第１移動経路を生成したり前記第２日程に含まれた作業中入力された開始時間および終了時間内に遂行できる作業のみで構成された前記第３日程および前記第２移動経路を生成する請求項１に記載の日程および経路を生成する装置。
15. 前記情報はＥメールおよびショートメッセージサービスのうち少なくとも一つを含む請求項１に記載の日程および経路を生成する装置。
16. 前記情報収集部は前記Ｅメールまたは前記ショートメッセージサービスに含まれた用語、単語または文章構造を分析して前記第１日程に追加する作業を抽出する請求項１５に記載の日程および経路を生成する装置。
17. 入力された情報を分析して第１日程に追加する作業を抽出する段階と、
    過去の移動経路および過去の作業情報を参照してユーザの行動パターンを抽出する段階と、
    前記第１日程に含まれた少なくとも一つ以上の作業と前記抽出された作業に前記行動パターンを適用して第２日程を生成する段階と、
    前記第２日程に含まれた各作業の位置情報および時間情報を参照して前記作業が遂行される作業場所間の第１移動経路を生成する段階と、
    前記作業場所間の移動所要時間および前記作業を遂行するために実際所要された時間を参照して別途の作業が追加された第３日程を生成する段階、および
    前記第３日程に含まれた作業を遂行するための第２移動経路を生成する段階を含む日程および経路を生成する方法。
18. 前記位置情報および前記行動パターンを参照して少なくとも一つ以上の作業を作業場所グループで設定し、前記作業場所グループに含まれた各作業の遂行に対する予想所要時間を抽出する段階をさらに含む請求項１７に記載の日程および経路を生成する方法。
19. 前記作業場所グループを設定する段階は行政区域を基準として前記作業場所グループを設定したり所定半径内に含まれた少なくとも一つ以上の作業を前記作業場所グループとして設定する段階を含む請求項１８に記載の日程および経路を生成する方法。
20. 前記作業場所グループを設定する段階は前記作業場所の名称に含まれた用語を参照して前記作業場所グループを設定する段階を含む請求項１８に記載の日程および経路を生成する方法。
21. 前記作業場所グループに含まれた作業のうち最優先順位の作業のみで構成された前記第２日程および前記第１移動経路を生成する段階、および
    前記作業場所間の移動所要時間および前記作業を遂行するために実際所要された時間を参照して前記最優先順位の作業および前記最優先順位に対して後順位の作業で構成された前記第３日程および前記第２移動経路を生成する段階をさらに含む請求項１８に記載の日程および経路を生成する方法。
22. 前記別途の作業は前記後順位の作業を含む請求項２１に記載の日程および経路を生成する方法。
23. 前記第３日程および前記第２移動経路を生成する段階は前記作業場所グループ以外の他の作業場所グループに含まれた作業が遂行される作業場所を前記第２日程および前記第１移動経路に含めるのか可否を決定する段階を含む請求項２１に記載の日程および経路を生成する方法。
24. 前記第２日程または前記第３日程を生成する段階は前記作業に対して既設定された遂行開始時間を再設定する段階を含む請求項１７に記載の日程および経路を生成する方法。
25. 前記第１移動経路および前記第２移動経路を生成する段階は現在位置情報および現在時間情報を参照して前記第１移動経路および前記第２移動経路を生成する段階を含む請求項１７に記載の日程および経路を生成する方法。
26. 前記現在位置情報を確認する段階、および
    前記現在の時間情報を確認する段階をさらに含む請求項２５に記載の日程および経路を生成する方法。
27. 前記第１移動経路または前記第２移動経路を生成する段階は現在位置および作業場所に基づいて移動経路を生成する段階、各作業に付与された優先順位にしたがい移動経路を生成する段階、作業場所間の移動所要時間に基づいて移動経路を生成する段階、および作業場所間の移動のための交通手段に基づいて移動経路を生成する段階のうち少なくとも一つによって生成された移動経路を参照して前記第１移動経路または前記第２移動経路を生成する段階を含む請求項１７に記載の日程および経路を生成する方法。
28. 前記行動パターンは前記ユーザによって既遂行された作業の種類、前記既遂行された作業を含む作業場所グループの種類、前記既遂行された作業の遂行所要時間および前記既遂行された作業が遂行される作業場所間の移動所要時間のうち少なくとも一つを含む請求項１７に記載の日程および経路を生成する方法。
29. 前記第１日程に含まれた作業のうち入力された開始時間および終了時間内に遂行できる作業のみで構成された前記第２日程および前記第１移動経路を生成する段階、または前記第２日程に含まれた作業中入力された開始時間および終了時間内に遂行できる作業のみで構成された前記第３日程および前記第２移動経路を生成する段階をさらに含む請求項１７に記載の日程および経路を生成する方法。
30. 前記情報はＥメールおよびショートメッセージサービスのうち少なくとも一つを含む請求項１７に記載の日程および経路を生成する方法。
31. 前記作業を抽出する段階は前記Ｅメールまたは前記ショートメッセージサービスに含まれた用語、単語または文章構造を分析して前記第１日程に追加する作業を抽出する段階を含む請求項３０に記載の日程および経路を生成する方法。
32. 入力情報を受信して分析する情報収集部、および
    場所情報、時間情報および前記分析された入力情報に基づいて第１作業場所と第２作業場所間の移動経路および作業日程間の移動経路を生成する生成部を含む、ユーザに日程および経路を提供する装置。
33. 前記入力情報はユーザの過去の行動パターン、作業情報、作業場所間または現在ユーザの位置から作業場所への移動所要時間、移動手段、前記入力情報を入力する時の天気および前記入力情報を入力する時の交通状況のうち少なくとも一つを含む、請求項３２に記載のユーザに経路および日程を提供する装置。
34. 前記作業情報は作業場所、作業開始時間、予想作業終了時間、作業優先順位および作業名称のうち少なくとも一つを含む、請求項３３に記載のユーザに経路および日程を提供する装置。
35. 前記作業場所は既設定された行政区域内の場所または既設定された半径内の場所のうち少なくとも一つを含む、請求項３４に記載のユーザに経路および日程を提供する装置。
36. 前記生成部は初期経路と初期日程の生成後に入力された追加的な情報に基づいて前記経路と前記日程を更新する、請求項３２に記載のユーザに経路および日程を提供する装置。
37. 前記場所情報は複数個の前記作業場所のうち少なくとも一つの位置情報および前記ユーザの現在位置を含む、請求項３２に記載のユーザに経路および日程を提供する装置。
38. 前記時間情報は日付および細部時間のうち少なくとも一つを含む、請求項３２に記載のユーザに経路および日程を提供する装置。
39. 少なくとも一つ以上の前記位置情報、前記時間情報および前記入力情報に加重値が設定される、請求項３２に記載のユーザに経路および日程を提供する装置。
40. 前記加重値は前記ユーザの過去行動パターンまたはユーザ入力加重値に基づいて設定される、請求項３９に記載のユーザに経路および日程を提供する装置。

Images