JP2003256621A - Cyclic route search type scheduler system - Google Patents

Cyclic route search type scheduler system

Info

Publication number
JP2003256621A
JP2003256621A JP2002056879A JP2002056879A JP2003256621A JP 2003256621 A JP2003256621 A JP 2003256621A JP 2002056879 A JP2002056879 A JP 2002056879A JP 2002056879 A JP2002056879 A JP 2002056879A JP 2003256621 A JP2003256621 A JP 2003256621A
Authority
JP
Japan
Prior art keywords
schedule
user
time
route
scheduler
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2002056879A
Other languages
Japanese (ja)
Inventor
Yasuyo Fukui
泰代 福井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NAVIT CO Ltd
Original Assignee
NAVIT CO Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NAVIT CO Ltd filed Critical NAVIT CO Ltd
Priority to JP2002056879A priority Critical patent/JP2003256621A/en
Publication of JP2003256621A publication Critical patent/JP2003256621A/en
Pending legal-status Critical Current

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To develop and provide a scheduler for creating a most temporally efficient schedule from schedule data input by a user, providing navigation or the like according to the schedule and information effective for a business person and managing the same. <P>SOLUTION: In this cyclic route search type scheduler system, on the basis of schedule data input by a user through a computer, a schedule table for optimizing the efficiency is created, and navigation is performed according to the schedule. The system is characterized by being provided with (1) a means in which a scheduler system server receiving the schedule data from the user terminal calculates the optimum cyclic route on the basis of the data from the user, and saves the same in the server, and (2) a means for transmitting the schedule table to the user terminal according to a user's request and supporting navigation according to the schedule table. <P>COPYRIGHT: (C)2003,JPO

Description

【発明の詳細な説明】 【0001】 【発明が属する技術分野】本発明は、据え付け型のパソ
コン、あるいは携帯電話やPHSなどのディスプレイ付
き携帯型情報端末機とインターネットで結ばれた情報管
理センターのサーバーとから構成され、ユーザー入力の
スケジュールデータに基づき、巡回型経路探索を主軸と
した経路探索を行い、該サーバーによるスケジュール表
の作成、管理、付加情報の提供サービス等を行う巡回経
路探索型スケジューラーシステムに関する。 【0002】 【従来の技術】ナビゲーションシステムは、自動車道路
や鉄道においては日常的に利用されている。一般にナビ
ゲーションシステムは、出発地から目的地までの最適経
路を探索してユーザーに提供するシステムである。出発
地から目的地までの所要時間、交通費などをコストと呼
び、このコストを最小化する経路を最適経路と呼んでい
る。コストを何にするかによって、当然経路も変わる。
一般にはコストとして所要時間が使われている。しかし
交通事情というものは、刻一刻と変化するものであるた
めに、最新の経路探索では交通事情も加味して最短時間
で目的地に到着できる経路が示されるようになってきて
いる。例えばカーナビの場合には、刻一刻と変化する自
動車の位置情報と道路情報を基にコスト(所要時間)を
計算し、最適な経路が算出され、ユーザーに提供される
ようになっている。位置決めにはGPSが使われ、経路
案内には地図情報が使われている。最近では携帯電話や
PHSでもGPSと基地局とによる位置決めが行えるよ
うになっているために、携帯電話などの携帯型端末によ
る歩行者用のナビゲーションも一般化しつつある。 【0003】ビジネスパーソンは1日の業務活動をスケ
ジュールに沿って実行する。とりわけ営業はスケジュー
ルに沿った活動が重要になる。これまでは、手帳にびっ
しりとスケジュールが書き込まれ、手帳を見ながら客先
回りをしていた。最近はノート型パソコンやPDAなど
にスケジュールを書き込み、前記機器を手帳代わりに使
用しているビジネスパーソンも少なくない。とくに最近
はパソコンソフトにメモ帳やスケジューラーなどが装備
されているものもあり、これらのソフトを使用してスケ
ジュールを書き込んで利用されるようになってきてい
る。 【0004】公開特許の中には、スケジュール設定・管
理処理システムあるいはナビゲーションシステムに関す
るものが数多くある。例えば『スケジュール設定処理シ
ステム』(国際公開番号WO96/17315)では、車載あるい
は携帯のターミナル装置を用いた旅行計画自動作成シス
テムについて述べられている。これは漠然とした位置と
時間の条件を入力するだけで、具体的な目的地や経由地
を特定してスケジュールを作成するものであり、同時に
作成されたスケジュールをナビゲーションシステムに供
給することによって、スケジュールによるナビゲーショ
ンも可能とするシステムとしている。 【0005】『携帯情報端末による運行スケジュール連
携方法及び装置』(特開平10-63728)では、行動前に運
行スケジュールの予定時間を移動の時間を含めて予測す
るとともに、交通情報を加味してリアルタイムに予定時
間の修正を行う運行スケジュール連携方法とその装置に
ついて触れられている。『誘導案内方法および装置』
(特開平10-111893)では、予め登録しておいたタイム
テーブルをもとに、現在位置を確認しながら、旅客の現
在位置からタイムテーブルにしたがって案内情報を旅客
の携帯移動通信機器に報知する方法と装置について述べ
られている。 【0006】『位置情報検索システムにおける設定時刻
検索方法及びその設定時刻検索システム、並びにその方
法のプログラムを記録したコンピュータ読み取り可能な
記録媒体』(特開2000-121763)では、予め設定してお
いたプランの時刻になると検索側のPHSから被検索側
のPHSに電話をかけて位置情報を取得して記録すると
ともに、パソコン画面の電子地図上に時刻と位置がプロ
ットされるシステムについて触れられている。これは、
予め予定された行動(プラン)と実際の行動位置を履歴
として記録することによって、事前学習と事後学習とに
役立てるシステムを目的としたものである。 【0007】『スケジュール管理サービスシステム』
(特開平7-93421)には、個人情報管理手段とユーザー
位置情報管理手段とからなり、ユーザーと常に連絡でき
る状態を維持し、スケジュール通りに行動できるように
リアルタイムな連絡が可能なスケジュール管理サービス
システムについて述べられている。 【0008】 【発明が解決しようとする課題】従来技術で見てきたよ
うに、スケジュール管理システムはスケジュールの作成
とそのスケジュールに基づいたナビゲーションのサポー
トにある。例えば『スケジュール管理サービスシステ
ム』(特開平7-93421)は、ユーザーがスケジュール通
りの行動がとれるように、スケジュールに基づいてリア
ルタイムにユーザーとセンターとの間で通信を行う手段
を提唱している。変わったところでは、『位置情報検索
システムにおける設定時刻検索方法及びその設定時刻検
索システム、並びにその方法のプログラムを記録したコ
ンピュータ読み取り可能な記録媒体』(特開2000-12176
3)があり、予め設定しておいたスケジュールの時間に
なるとユーザーの位置を検索して位置情報を保存し、計
画と実際の行動の違いを明確にし、事前学習と事後学習
とに役立てるシステム作りを目的としている。 【0009】『スケジュール設定処理システム』(国際
公開番号WO96/17315)は、漠然とした位置と時間の条件
を入力するだけで、具体的な目的地や経由地を特定して
スケジュールを作成すると同時に、スケジュールに沿っ
たナビゲーションを可能としている。もっとも、ナビゲ
ーションシステムは従来のシステムを利用し、交通状況
や予定変更に伴う再スケジューリングを行っている。従
って、ナビゲーションの具体的な内容までは立ち入って
いない。 【0010】先に述べてきた一連の公開特許は、スケジ
ュールの作成と、スケジュール通りにユーザーが行動で
きるためのサポートサービスが中心で、真の意味でのナ
ビゲーションではない。その意味では、ビジネスパーソ
ンが1日のスケジュールに沿った行動をスケジューリン
グしてナビゲートするには不十分である。とくにスケジ
ューリングの基となるユーザー入力のスケジュールデー
タに関しては、具体的な入力方法が述べられていない。
例えば、駅名などは“東西線茅場町駅”だけで場所が特
定できるが、個人情報である得意先名はそれだけでは場
所が特定できないために、住所などの入力も必要とな
り、ユーザーには負担の多い入力処理となる。先に挙げ
た公開特許ではこのような場合の入力に関する詳細は触
れられていない。また、スケジュール作成に当たっての
経路探索方法も厳密に規定されていない。 【0011】そこで本発明が解決しようとする課題は、
入力のしやすい入力形態を提供し、ユーザー入力のスケ
ジュールデータから時間的に最も効率のよいスケジュー
ルの作成、スケジュールに沿ったナビゲーション、後の
事務処理のサポートなど、ビジネスパーソンにとって有
効かつ有益な情報の提供と管理を行うスケジューラーを
開発し、提供することである。 【0012】 【課題を解決するための手段】上記課題を解決するた
め、請求項1に記載された発明は、コンピュータを用い
て、ユーザーが入力したスケジュールデータを基に効率
を最適化するスケジュール表を作成し、スケジュールに
沿ってナビゲートする巡回経路探索型スケジューラーシ
ステムにおいて、(1)ユーザー端末から予め決められた
フォーマットで入力されたスケジュールデータを受信し
たスケジューラーシステムサーバーは、該ユーザーのス
ケジュールデータを基に最適な巡回経路を算出し、経路
の地図情報や交通費等の情報を付加し、該サーバーに保
存する手段、(2)ユーザーの要求に応じて該サーバーに
よって作成されたスケジュール表をユーザー端末に送信
し、スケジュール表に沿ったユーザーナビゲーションを
サポートする手段、を備えたことを特徴とする巡回経路
探索型スケジューラーシステムとする。 【0013】また、ユーザーが入力したスケジュールデ
ータを基に効率を最適化するスケジュール表を作成し、
スケジュールに沿ってナビゲートする巡回経路探索型ス
ケジューラーシステムにおいて、(1)ユーザー端末から
予め決められたフォーマットで入力されたスケジュール
データを受信したスケジューラーシステムサーバーは、
該ユーザーのスケジュールデータを基に最適な巡回経路
を算出し、経路の地図情報や交通費等の情報を付加し、
該サーバーに保存する手段、(2)ユーザーの要求に応じ
て該サーバーによって作成されたスケジュール表をユー
ザー端末に送信し、スケジュール表に沿ったユーザーナ
ビゲーションをサポートする手段、(3)予め巡回先を前
記スケジューラーシステムサーバーの巡回先データベー
スに登録しておくことにより、略称や巡回先名で目的地
を巡回先データベースから所在地を検索し、最適経路の
探索に利用する手段を備えた巡回経路探索型スケジュー
ラーシステムとすることもできる。 【0014】ユーザーが入力したスケジュールデータを
基に効率を最適化するスケジュール表を作成し、スケジ
ュールに沿ってナビゲートする巡回経路探索型スケジュ
ーラーシステムにおいて、(1)ユーザー端末から予め決
められたフォーマットで入力されたスケジュールデータ
を受信したスケジューラーシステムサーバーは、該ユー
ザーのスケジュールデータを基に最適な巡回経路を算出
し、経路の地図情報や交通費等の情報を付加し、該サー
バーに保存する手段、(2)ユーザーの要求に応じて該サ
ーバーによって作成されたスケジュール表をユーザー端
末に送信し、スケジュール表に沿ったユーザーナビゲー
ションをサポートする手段、(3)過去のスケジュール表
を数カ月単位で保存する履歴手段、を備えた巡回経路探
索型スケジューラーシステムとすることもできる。 【0015】ユーザーが入力したスケジュールデータを
基に効率を最適化するスケジュール表を作成し、スケジ
ュールに沿ってナビゲートする巡回経路探索型スケジュ
ーラーシステムにおいて、(1)ユーザー端末から予め決
められたフォーマットで入力されたスケジュールデータ
を受信したスケジューラーシステムサーバーは、該ユー
ザーのスケジュールデータを基に最適な巡回経路を算出
し、経路の地図情報や交通費等の情報を付加し、該サー
バーに保存する手段、(2)ユーザーの要求に応じて該サ
ーバーによって作成されたスケジュール表をユーザー端
末に送信し、スケジュール表に沿ったユーザーナビゲー
ションをサポートする手段、(3)過去のスケジュール表
を数カ月単位で保存する履歴手段、(4)スケジュール表
を表示する際は、現在時間を中心としたスケジュール内
容をディスプレイに表示する手段、を備えた巡回経路探
索型スケジューラーシステムとすることもできる。 【0016】ユーザーが入力したスケジュールデータを
基に効率を最適化するスケジュール表を作成し、スケジ
ュールに沿ってナビゲートする巡回経路探索型スケジュ
ーラーシステムにおいて、(1)ユーザー端末から予め決
められたフォーマットで入力されたスケジュールデータ
を受信したスケジューラーシステムサーバーは、該ユー
ザーのスケジュールデータを基に最適な巡回経路を算出
し、経路の地図情報や交通費等の情報を付加し、該サー
バーに保存する手段、(2)ユーザーの要求に応じて該サ
ーバーによって作成されたスケジュール表をユーザー端
末に送信し、スケジュール表に沿ったユーザーナビゲー
ションをサポートする手段、(3)過去のスケジュール表
を数カ月単位で保存する履歴手段、(4)スケジュール表
を表示する際は、現在時間を中心としたスケジュール内
容をディスプレイに表示する手段、(5)スケジュール内
の経路を選択することによって地図情報や交通費等の付
加情報をそのつど送信する手段、を備えた巡回経路探索
型スケジューラーシステムとすることもできる。 【0017】さらに、前記ユーザー端末を歩行者用携帯
型情報端末機とすることもできる。 【0018】本発明は、入力サポート、最適なスケジュ
ールの作成、ナビゲーションサポート、そして履歴サポ
ートなどを提供するシステムである。入力サポートでは
予め決められたフォーマットの入力表を用意し、穴埋め
式でデータ入力を行う。携帯電話などの携帯端末でも短
時間に、かつ容易に入力できるような簡単な入力フォー
マットと入力形態にする。基本的に入力項目は時間(待
ち合わせ時間)、場所(待ち合わせ場所)、所要時間
(打ち合わせ時間、入力しなくても可)である。 【0019】最適スケジュールの作成では、ユーザーか
ら送信されたスケジュールデータに基づき、スケジュー
ラーシステムサーバーが場所と場所をつなぐ時間的に最
も効率的な経路と交通手段、その間の所要時間、交通費
を算出し、時刻表や地図情報を付加してスケジュール表
を完成させる。 【0020】ナビゲーションサポートでは、スケジュー
ルに基づいたリアルタイムの情報提供を行う。履歴サポ
ートでは、スケジュールの保存とスケジュール遂行過程
を保存し、のちの交通費精算や日報書作成などに役立て
るデータを保存管理する。保存データは基本的にサーバ
ーが管理するが、当日のスケジュール表は端末側にも保
存する。ただし、端末側とサーバー側で保存データの内
容に異なることがあるが、その内容の是非はユーザーが
判断することとなる。具体的には、以下のような働きを
有するシステムである。 【0021】たとえば、1日のスケジュールデータを予
め入力することによって時間的効率を最適化するスケジ
ュール表を作成し、1日の活動をスケジュールに沿って
ナビゲートする巡回経路探索型スケジューラーシステム
は、スケジューリングとナビゲーションをサポートする
スケジューラーシステムサーバーとユーザー端末とから
構成される。インターネット接続されたユーザー端末か
ら予め決められたフォーマットで入力された1日単位の
スケジュールデータを受信すると、該サーバーはユーザ
ースケジュールデータを基に時間の効率化を最優先した
最適な巡回経路を算出し、経路の地図情報や交通費等の
情報を付加し、サーバーに保存する手段、ユーザーの要
求に応じてインターネットを介して該サーバーによって
作成されたスケジュール表をユーザー端末に送信し、ス
ケジュール表に沿ったユーザーナビゲーションをサポー
トする手段、過去のスケジュール表を時系列に保存する
履歴手段から構成される。 【0022】本発明では巡回型という名称を用いている
が、これは基本的に出発地点から出発し、巡回先を巡
り、再び出発地点に戻る経路を想定しているためであ
る。例えば、東京から名古屋への日帰り出張の場合に
は、東京名古屋間の往復経路が探索される。また同一地
域内(例えば都内とその近郊)で会社から顧客先を立ち
回る場合には、顧客先への経路と最終的には顧客先から
会社に戻る経路が探索される。ただし、巡回のパターン
指定によって探索経路を変えることも可能とする。 【0023】本発明の利用方法であるが、スケジューリ
ングは巡回経路探索型スケジューラーシステムのスケジ
ューラーシステムサーバー(以下、単に「サーバー」と
記述)が行うが、その利用方法はスタンドアロン型とリ
アルタイム型がある。前者はサーバーが作成したスケジ
ュール表を端末機にダウンロードし、プリントアウトし
て利用したり、あるいは携帯端末機そのものにダウンロ
ードされたスケジュール表をオフラインで利用する方法
である。後者はサーバーとインターネット接続し、リア
ルタイムで情報提供を可能とする利用方法である。具体
的に以下のような内容である。 【0024】巡回経路探索型スケジューラーシステムに
おいて、ユーザーが端末として携帯電話、PHSなどの
表示装置を有する歩行者用携帯型情報端末機を用いる場
合、予め登録かつ最適化されたスケジュール表をユーザ
ー端末に一括送信し、該端末に保存するとともに、スケ
ジュールを表示する際は、現在時間を中心としたスケジ
ュール内容をディスプレイに表示する手段、スケジュー
ル内の経路を選択することによって地図情報や交通費等
の付加情報をそのつど送信する手段から構成される巡回
経路探索型スケジューラーシステムである。 【0025】経路探索を行うためには、サーバーが目的
地を明確に知る必要がある。しかし目的地を正確に入力
するとなると、入力が面倒になる。パソコンのような入
力装置が確かなものならばよいが、携帯電話のような場
合には、キー入力部分が小さいために入力に手間がかか
る。若い人ならばともかく、中高年者が利用する場合に
はなるべく入力を簡単にすませられるものでないと、利
用価値が薄れてしまう。またスケジュールを手帳に書き
込むとき、「午後2時、丸丸物産、打ち合わせ」などの
ように書き込む。ところが丸丸物産だけでは、サーバー
は目的地を特定することができない。本発明では巡回型
という特徴を生かし、巡回先を予め登録する形態にし、
手帳と同じ感覚で入力すればよいようにする。すなわ
ち、予め巡回先をサーバーの巡回先データベースに登録
しておき、略称や巡回先名で該サーバーは目的地を巡回
先データベースから検索して正確な所在地を割り出し、
最適経路の探索に利用する手段を用意する。飛び込みセ
ールなどと違い、多くの場合、ビジネスパーソンの立ち
回り先は大半が決まっているから、大半の巡回先はこの
巡回先データベースに登録してあるデータで事が足り
る。ここに、本発明の巡回型の特徴がある。 【0026】 【発明の実施の形態】本発明の実施の形態を図を用いて
説明する。図1は、本発明の巡回経路探索型スケジュー
ラーシステムのシステム構成図である。巡回経路探索型
スケジューラーシステムはサーバーに搭載されたソフト
ウェアであり、主なものとして巡回経路探索エンジン、
巡回経路探索型スケジューラー(以下、単に“スケジュ
ーラー”と記述)、顧客管理ソフトから構成されてい
る。 【0027】巡回経路探索エンジンは、交通機関コンテ
ンツデータベース、時刻表データベース、地図データベ
ース等を用いてユーザー入力のスケジュールデータに対
して経路探索を行う。交通機関コンテンツデータベース
は鉄道やバスなどの交通機関に関するネットワークが登
録されたファイルであり、駅やバス停をノードとし、そ
のノード間の接続経路やノード間の所要時間が登録され
ている。時刻表データベースは交通機関コンテンツデー
タベースとリンクしていて、ノード単位に時刻表が引き
出せる形態になっている。地図データベースには地図情
報が登録されていて、ユーザーの要求に応じて地図情報
を提供する。 【0028】顧客管理ソフトは、顧客すなわち巡回経路
探索型スケジューラーシステムを利用する会員の情報を
管理するソフトである。顧客データベースには顧客名、
顧客番号、パスワード、所属会社名、会社住所、e-mai
l、電話番号等が登録されている。巡回先データベー
ス、スケジュール表データベースは顧客データベースと
リンクしていて、顧客ごとにそれぞれのデータが取り出
せる仕組みになっている。図2は、そのリンク構造と各
データベースのファイル構造を示している。 【0029】巡回先データベースの各項目は予めユーザ
ー(顧客、会員と同じ意味)が登録しておくもので、ユ
ーザーが巡回先を入力する際に簡単にデータを入力した
り、入力ミスを少なくする目的で設けられている。もち
ろん登録しておかなくても本発明のスケジューラーシス
テムは利用できるが、登録していない場合スケジューラ
ーが正確に巡回先を把握するには、会社名だけでなく、
住所まで入力しなければならないために、ユーザーは多
くのデータを入力しなければならず、入力効率が低下し
てしまう。例えば、会社名が丸丸物産株式会社という名
称であった場合、略称に“丸物”や“MBC”のように
登録しておけば、ユーザーが“丸物”あるいは“MB
C”と入力するだけで、スケジューラーはその巡回先の
正式名称と所在地を正確に把握し、経路探索が行われ
る。仮に巡回先データベースに登録されていなければ、
スケジューラーは丸丸物産の所在地が分からないため
に、ユーザーにさらに詳しい住所入力を要求することに
なり、入力に手間が掛かることになる。また入力ミスに
よる間違った経路探索が行われる危険性もある。これら
の問題を解決するのが巡回先データベースである。 【0030】巡回先を入力する際の工夫として、入力文
字のごとに候補巡回先を巡回先データベースから検索
し、表示する方法がある。これはワープロやブラウザな
どで用いられている方法であるが、巡回先が登録されて
いればこそできる方法である。例えば、“ま”と入力し
た時点で“ま”からはじまる候補巡回先をダイアグラム
(小ウィンドウ)に、 舞鶴KK 丸太株式会社 丸丸物産 真鍋不動産 間宮会館 : : 表示する。さらに、“まる”と入力した時点では、 丸太株式会社 丸丸物産 が候補巡回先として絞られる。複数の候補巡回先がある
場合には、利用頻度の高い巡回先から順に表示するよう
にする。このようにすれば、フルネームを入力しなくて
も巡回先を入力できることになる。 【0031】スケジュール表データベースは、ユーザー
の入力したスケジュールデータとスケジューラーが作成
したスケジュール表を保存しておくファイルである。保
存期間は最低1カ月、長くて半年程度(保存期間はユー
ザー指定により変更可)で、交通費の精算や日報書の作
成時の補助となる資料として使えるようにしておく。 【0032】顧客データベース、巡回先データベース、
スケジュール表データベースは顧客管理ソフトの管理下
におく。スケジュール表の作成はスケジューラーが行
う。スケジュール表の作成に当たっては、まず入力サポ
ートプログラムが、インターネット接続されているユー
ザー端末に入力フォーマットを送信する。ユーザー端末
に入力プログラムが組み込まれているときには、オフラ
インでスケジュールを入力することもできる。図3は入
力フォーマットの一例である。時間は巡回先(立ち回り
先)に到達してなければならない時刻、巡回先は立ち回
り先である。巡回先は略式名称(略称)でもよいが、必
ずサーバーの巡回先データベースに登録されていなけれ
ばならない。オンラインの場合にはリアルタイムに略称
が登録されているかどうかが顧客管理ソフトを通してチ
ェックされるが、オフラインの場合には巡回先データベ
ースの巡回先データをダウンロードしておかないと、入
力時のチェックや候補巡回先表示はされない。略称(正
式名称の場合も)が巡回先データベースに登録されてい
なかったりして、場所が特定できないとき、「地名が特
定できない。住所入力を!」というエラーが端末に送信
されるので、ユーザーはさらに所在地を入力する必要が
ある。例えば、一般に知られた企業名であっても、スケ
ジューラーからすれば、その企業の所在地は特定できな
いので、ユーザーに所在地の入力が要求される。 【0033】ユーザーが入力しなければならない必須項
目は時間と巡回先であるが、用件、滞在時間、巡回区
分、備考等はオプションで入力できる。用件は打ち合わ
せ、会議、見学、商談等の巡回目的(訪問目的)であ
り、選択項目(メニュー選択)にしておけば入力は簡単
になる。用件や備考はユーザーの便宜のために入力する
項目であり、スケジューラーは経路探索時の参照項目と
しない。滞在時間は巡回先で何時間滞在するかの予定滞
在時間である。空白(入力しない場合)でも利用可能で
ある。空白の場合には、スケジューラーは、巡回先から
次の巡回先までの交通機関(歩行も含め)に要する所要
時間から先の巡回先での滞在時間を算出する。算出滞在
時間が10分未満になる場合は「滞在時間が10分未
満、要チェック!」の警告メッセージや、滞在時間がマ
イナスの場合は「時間内に次の巡回先に到着不可!」の
エラーメッセージを表示する。例えば、ユーザーが入力
フォーマットに 時間 巡回先 用件 滞在時間 巡回区分 ・・・・ === ====== === == ==== ==== 12:00 土田製作所 打合 __ 巡回 ・・・・ 13:00 BBカンパニー 説明会 __ 巡回 ・・・・ と入力した場合(“__”は滞在時間が空白を表す)、
スケジューラーは土田製作所からBBカンパニーまでの
時間的に最短となる経路探索を行い、 12:00 土田製作所 打合 __ 巡回 ・・・・ ↓ 徒歩2分 12:05 xx駅 ↓ xx線(所要時間45分) 12:50 xx駅 ↓ 徒歩10分 13:00 BBカンパニー 説明会 __ 巡回 ・・・・ なるスケジュール表を作成する。土田製作所からBBカ
ンパニーまでの所要時間は57分であり、土田製作所で
の滞在時間は3分(=(13時-12時)-2分-45分-10分)と
なるために、スケジューラーは「滞在時間が10分未
満、要チェック!」の警告メッセージをユーザーに送信
する。経路探索は次の巡回先から逆算する形をとり、基
本的には次の巡回先に最低10分の余裕があるように計
算する(言い換えるなら10分前に次の巡回先に到達し
ているように計算する)。上記の例ではその10分の余
裕もないことになる。このような余裕のないスケジュー
ルや、時間的に不可能なスケジュールの場合には、スケ
ジューラーは警告メッセージやエラーメッセージをユー
ザーに送信し、スケジュールの再入力を要求する。 【0034】巡回区分はどのような行動パターンをとる
かの区分で、帰社(巡回先からいったん会社に戻る)、
巡回(巡回先から次の巡回先に回る)、帰宅(巡回先か
ら直接帰宅する)などを指定する。巡回区分を指定しな
い場合、すなわちデフォルト値は“巡回”とする。図4
は巡回区分による経路探索のパターンを示したもので、
(1)は“帰社”(図では“社”と表記)指定の場合、
(2)は“巡回”(図では“巡”と表記)指定の場合、
(3)は“自宅”(図では“宅”と表記)指定の場合の
経路探索である。帰社指定では、起点(ここでは会社)
から巡回先に赴き、再び起点に戻る経路で経路探索が行
われる。“帰社”を指定した場合でも、経路探索の結
果、帰社した場合には次の巡回先に間に合わなくなると
きは、警告メッセージを送信するとともに、“巡回”で
経路探索する。具体例で説明する。 【0035】いま、ユーザーが入力したスケジュール
が、 時間 巡回先 用件 滞在時間 巡回区分 ・・・・ === ====== === ==== == ==== 13:00 土田製作所 打合 1時間 帰社 ・・・・ 15:00 BBカンパニー 説明会 30分 巡回 ・・・・ の場合、土田製作所からいったん帰社する経路を探索す
る。経路探索の結果、所要時間が次のようになったとす
る。 13:00 土田製作所 打合 1時間 帰社 ・・・・ ↓(会社に戻るまでの所要時間1時間10分) 15:10 社内 ↓(BBカンパニーに行くまでの所要時間1時間10分) 16:00 BBカンパニー 説明会 30分 巡回 ・・・・ ここで()内の所要時間はスケジューラーが経路探索の
結果割り出した最短時間である。会社を15時10分に
出たとしても、会社からBBカンパニーまでの所要時間
は1時間10分であるから、予定の16:00には着けない
ことになる。そこでスケジューラーは次に“巡回”とし
て経路探索をして、 13:00 土田製作所 打合 1時間 巡回 ・・・・ (警告:巡回区分が“帰社”ではスケジューリング不可のため “巡回”に変更しました!) ↓ 徒歩2分 14:12 xx駅 ↓ xx線(所要時間1時間28分) 15:40 yy駅 ↓ 徒歩10分 16:00 BBカンパニー 説明会 30分 巡回 ・・・・ のようなスケジュール表を作成する。この補正後の経路
探索では、10分前にBBカンパニーに到着できるか
ら、余裕のあるスケジューリングがなされたことにな
る。 【0036】なお、最後の巡回先で巡回区分が“巡回”
と指定されている場合には、起点(通常会社)に戻る経
路探索となる。また巡回区分に“帰宅”区分がある場合
は、巡回先から直接帰宅する経路探索がされる。 【0037】スケジュール表を作るのはスケジューラー
のスケジュール作成プログラムが行うが、経路探索は巡
回経路探索エンジンが行う。探索エンジンが探索した経
路と所要時間をユーザーの入力したスケジュールデータ
に当てはめたときに、矛盾が生じないかどうかのチェッ
クはスケジュール作成プログラムが行う。なお、探索エ
ンジンが経路探索時に使用するデータベースが交通機関
コンテンツデータベース、時刻表データベース、地図デ
ータベースである。 【0038】スケジューラーが作成したスケジュール表
は顧客管理ソフトを通してスケジュール表データベース
に登録されるとともに、通信制御プログラムを通してユ
ーザー端末にも送信される。ユーザー端末ではダウンロ
ードしたスケジュール表をオフラインで使用することも
できるし、またサーバーにインターネット接続すれば、
現時位置を中心とした地図情報や現在時間を基にした時
刻表などをリアルタイムに取り寄せることも可能とな
る。オフラインの場合でも、あるいはオンラインの場合
でも、スケジュール表を表示する際、現時点の時間(時
刻)を基準に、最も現時刻に近いスケジュール表のスケ
ジュールデータから後ろのデータがまず表示される。 【0039】スケジューラーが経路探索をする場合に
は、次のようなルールに沿って探索が行われる。 ○滞在時間を指定していない場合は、最低滞在時間は1
0分以上とする(前述の説明を参照)。 ○次の巡回先に行く場合、約束到着予定時刻より10分
以上の余裕をもって到着できることを原則とする。例え
ば、 時間 巡回先 用件 滞在時間 巡回区分 ・・・・ === ====== === ==== == ==== 13:00 土田製作所 打合 1時間 巡回 ・・・・ ↓ (BBカンパニーに行くまでの所要時間45分) ↓ 15:00 BBカンパニー 説明会 30分 巡回 ・・・・ なら、15分(=15時-(13時+1時間)-45分)の余裕があ
るからスケジューリング可とする。しかし、 13:00 土田製作所 打合 1時間 巡回 ・・・・ ↓ (BBカンパニーに行くまでの所要時間55分) ↓ 15:00 BBカンパニー 説明会 30分 巡回 ・・・・ の場合には、5分(=15時-(13時+1時間)-55分)の余
裕しかないために、「猶予時間5分です!」の警告メッ
セージを表示する。また、 13:00 土田製作所 打合 1時間 巡回 ・・・・ ↓ (BBカンパニーに行くまでの所要時間1時間5分) ↓ 15:00 BBカンパニー 説明会 30分 巡回 ・・・・ の場合は、−5分(=15時-(13時+1時間)-1時間5分)
の余裕時間となるために、「スケジューリング不可、再
スケジュールを!」のエラーメッセージを表示する。た
だし、スケジュールを強制登録する道は残しておく。な
ぜなら、スケジューラーが想定しないヘリコプタを利用
するなどの方法があるからだ。その場合、ユーザー入力
による、 13:00 土田製作所 打合 1時間 巡回 ・・・・ ↓ (ヘリコプタ使用、所要時間20分) ←−− ユーザー入力 ↓ 15:00 BBカンパニー 説明会 30分 巡回 ・・・・ なるスケジュール表にする。 ○巡回区分が“巡回”でも、最後の巡回先の場合には、
巡回区分を“帰社”とする。例えば、ユーザー入力が、 時間 巡回先 用件 滞在時間 巡回区分 ・・・・ === ====== === ==== == ==== 13:00 土田製作所 打合 1時間 巡回 ・・・・ 15:00 BBカンパニー 説明会 30分 巡回 ・・・・ (以下、スケジュールデータは空白) の場合、 13:00 土田製作所 打合 1時間 巡回 ・・・・ ↓ (BBカンパニーまでの経路) ↓ 15:00 BBカンパニー 説明会 30分 帰社 ・・・・ ↓ (会社までのまでの経路) ↓ 16:00 社内 とスケジューリングされる。 ○スケジュール入力のデフォルトは前日とする(自動表
示される月日<図3の“年月日”参照)。例えば、スケ
ジュールデータ入力の日が6月6日の場合、スケジュー
ルは6月7日のものが表示される。本発明では3日後
や、4日後のスケジュールの入力も可能で、その場合に
はユーザーは年日月も入力する。数日後の予定でも予め
スケジュールをサーバー(スケジュール表データベー
ス)に入力(アップロード)して登録しておけば、その
まま保存される。図2ではスケジューラーが作成したス
ケジュール表のみを示してあるが、実際には図5に示し
たユーザー入力スケジュールデータとスケジューラーが
作成したスケジュール表の二つのデータがペアで保存さ
れる。スケジュール表データベースには現在、今後、過
去のスケジュールデータとスケジュール表が図5に示す
ような形態で保存されることになる。 【0040】デフォルト値は、システム導入時は自動的
に上記のように値が設定されるが、ユーザー設定によっ
ても変更できるようにしておけば、ユーザー独自のシス
テムとしてスケジューラーが利用できる。 【0041】最後に、ユーザー端末とサーバーの関連を
図6にまとめておく。ユーザー端末にはスケジュール作
成サポートプログラムが登録されていて、トップメニュ
ーやスケジュール入力フォーマット表示を行う。トップ
メニューにはサーバー接続やスケジュール表の入手、地
図情報の取得、時刻表の取得などのメニューが記述され
ている。スケジュール入力フォーマットはユーザーがス
ケジュールデータを入力するときのフォーマット(一例
として図3)であり、オフラインでスケジュールを入力
できる。ただし、すでにサーバーに登録してあるスケジ
ュールの修正・変更・追加などを行う場合は、予めサー
バーからすでに登録済みのスケジュールデータを取り寄
せておく必要がある。これを行わないと、すでに登録済
みのスケジュールに対しては正しいスケジュールデータ
の更新は行えないことがある(ただし、スケジュールデ
ータを追加入力したとき、スケジューラーは登録済みの
スケジュールデータとのすり合わせを行うので、矛盾の
ない場合にはそのまま既存のデータとマージして登録さ
れる)。ユーザー端末には基本的に今日のスケジュール
データとスケジュール表のみが保存される形であるか
ら、翌日以降のスケジュールデータを更新・追加等を行
う場合には、自動的にサーバーに接続され、現時点のサ
ーバーに登録済みのスケジュールデータが自動的に取り
寄せられ、表示される。それ以降はオフラインでスケジ
ュールデータの更新を行うことも可能である(デフォル
トは、サーバーのスケジュールデータを取り寄せた後は
自動ライン切断)。 【0042】スケジュールデータを入力後、データをサ
ーバーに送信すると、スケジューラーによってスケジュ
ール表が作成される。スケジュール表には、巡回先を巡
る経路と経費、地図情報、時刻表等の付加情報が追加さ
れ、ユーザー端末に送信される。ただし、送信されるデ
ータはスケジュール表のみで、地図情報や時刻表はオプ
ションによって要求のつど、スケジューラーによって検
索され、ユーザーに送信される。 【0043】 【発明の効果】本発明は巡回型のスケジューラーであ
る。従来のスケジュール作成・管理システムは、漠然と
した目的や目的地を指定し、大まかなスケジュールを作
成する形態が多かった。観光などを目的とした場合に
は、これでも十分であろう。しかし本発明の目的は、ビ
ジネス分野を中心とした目的地や時間が明確に規定され
る1日単位の行動をスケジューリングすることである。
このため、目的地(巡回先)は正確にスケジューラーが
把握できなくてはならない。正確な目的地を入力すると
なると、かなりキー入力に慣れている人でなければ、入
力の段階でスケジューラー使用を断念してしまうことに
なる。この点、本発明では巡回先データベースに予め巡
回先を登録しておくことによって、入力が簡単になるだ
けでなく、端末機のディスプレイの表示範囲も取らずに
表示することができる。実際にビジネスパーソンが手帳
に手書きする場合にでも、得意先の名称は簡略化して記
入する。この簡略名称(略称)入力と表示でスケジュー
ル表が作成・表示できるために、実用性に富んだシステ
ムとなっている。このように手書き手帳と同じ感覚でス
ケジューラーシステムが利用できるのも、日常のビジネ
ス活動を対象にしたシステム(巡回型スケジュールシス
テム)であるからである。 【0044】また本発明では、ユーザーの入力したスケ
ジュールデータから、そのスケジュールを遂行するうえ
で必要となる経路探索し、交通費、地図、時刻表等の付
加情報を追加することができる。経路探索の結果とし
て、ユーザーの入力したスケジュールが実行可能かどう
かのチェックが行われるために、遂行が難しいスケジュ
ールや無理なスケジュールを予め洗い出すことができ
る。さらに、スケジュールの遂行時、スケジュール表に
沿った地図や時刻表を取り寄せることができるために、
ナビゲーションとしても利用できる。とくに携帯電話や
PHSなど、最近の携帯端末機は位置情報が正確に把握
できるために、現在位置と巡回先を結ぶ地図情報も容易
にダウンロードすることも可能である。本発明を用いる
ことによって得られる効果をまとめると、以下のような
点が挙げられる。 【0045】・1日のスケジュールを無駄のないルート
でスケジューリングできる。 ・事前にスケジュールを作成することにより、時間的効
率化が図れる(経路は所要時間が最小になるように探索
されるため)。 ・無理なスケジュール、不可能なスケジュールなどを予
め洗い出すことができ、再スケジューリング化を促すこ
とができる。 ・リアルタイムに地図情報や時刻表をダウンロードする
ことができ、ナビゲーションとしての利用法も可能であ
る。またスケジュール表だけで行動する場合には、予め
スケジュール表をダウンロードしておけば、オフライン
での使用も可能である(通信コストの削減)。 ・過去のスケジュール表はサーバーに保存されているた
めに、日報の作成や過去の行動を再確認することができ
る。 ・付加情報として交通費が追加されているために、交通
費の精算などに利用することができる。 ・巡回先データベースに予め巡回先を登録しておくこと
によって、スケジュールデータの入力が簡単に行える。
また略称が使えるために、手帳に手書きでスケジュール
を書き込むと同じ感覚でデータ入力が可能である。
Description: BACKGROUND OF THE INVENTION [0001] The present invention relates to a stationary personal computer.
With a display for mobile phones, PHS, etc.
Information tube connected to portable information terminals and the Internet
And the server of the
Based on the schedule data, the route-based route search is the main axis
Route search and schedule table by the server
Tours to create, manage and provide additional information
The present invention relates to a route search type scheduler system. 2. Description of the Related Art Navigation systems are used on automobile roads.
It is used daily in railways and railways. Generally navigation
The gating system optimizes the route from the starting point to the destination.
It is a system that searches the road and provides it to the user. Departure
The time required from the destination to the destination, transportation expenses, etc. are called costs.
And the route that minimizes this cost is called the optimal route.
You. Naturally, the route changes depending on what cost is set.
Generally, the required time is used as the cost. However
The traffic situation changes every moment
For the latest route search, the shortest time
Shows the route that you can reach your destination
I have. For example, in the case of a car navigation system,
Cost (time required) based on vehicle location information and road information
Calculate, calculate the best route, and provide it to users
It has become. GPS is used for positioning, route
Guidance uses map information. Recently, mobile phones and
With PHS, positioning by GPS and base station can be done.
Mobile phones and other portable devices
Pedestrian navigation is also becoming common. [0003] A business person schedules daily business activities.
Run along the joules. Sales are especially scheduled
Activities along the lines are important. Until now, it was
The schedule is written and the customer is looking at the notebook
I was going around. Recently, laptops, PDAs, etc.
And write the schedule in the
Many business people use it. Especially recently
Is equipped with notepad and scheduler etc. in PC software
Some of these programs have been
Joules are being written and used
You. [0004] Some published patents include schedule setting and management.
Processing or navigation systems
There are many things. For example, “Schedule setting processing system
Stem ”(International Publication No. WO96 / 17315)
Is an automatic travel planning system using a portable terminal device.
The system is described. This is a vague position
Just enter the time conditions and you will see specific destinations and stops
And create a schedule.
Provide the created schedule to the navigation system.
Pay-as-you-go, schedule navigation
The system is also capable of [0005] "Operation schedules for portable information terminals"
Carrying method and device ”(Japanese Patent Laid-Open No. 10-63728)
Estimate the scheduled time of the row schedule, including travel time
At the time of scheduling in real time with traffic information
Schedule linking method and its device
About it. "Guidance guidance method and device"
(Japanese Unexamined Patent Application Publication No. 10-111893)
While checking the current location based on the table,
Passengers receive guidance information from their location according to the timetable
Describes a method and apparatus for alerting portable mobile communication devices
Have been. [Set time in position information search system]
Search method, set time search system, and search method
Computer readable recording law program
Recording media ”(JP-A-2000-121763)
When the time of the plan is reached, the PHS on the search side changes to the search target
When I call the PHS and get location information and record it
In both cases, the time and location are displayed on the electronic map on the PC screen.
The system to be installed is mentioned. this is,
History of planned actions (plans) and actual action positions
By recording as, pre-learning and post-learning
It is intended to be a useful system. "Schedule management service system"
(Japanese Unexamined Patent Publication No. 7-93421) describes personal information management means and users.
Consisting of location information management means, you can always contact the user
To be able to act on schedule
Schedule management service that allows real-time communication
The system is described. [0008] I have seen in the prior art
The schedule management system creates schedules
And support for navigation based on that schedule
In For example, "Schedule management service system
(Japanese Patent Application Laid-Open No. 7-93421)
So that you can take appropriate actions
A means to communicate between the user and the center in real time
Has been advocated. In a strange place, "Location search
Setting time search method in system and set time search
Search system and a method program
Computer-readable recording medium ”(JP-A-2000-12176)
3) There is a schedule time set in advance
Once the user's location has been searched, the location information is saved and
Pre-learning and post-learning to clarify the difference between drawing and actual behavior
The purpose is to create a system that is useful for "Schedule setting processing system" (International
Publication number WO96 / 17315) is a vague position and time condition
Just enter a specific destination or stopover
At the same time as creating a schedule,
Navigation is possible. Most
The traffic system uses the conventional system,
And rescheduling due to schedule change. Subordinate
So, go into the specific contents of the navigation
Not in. The series of published patents mentioned above is
Schedule, and users can act according to schedule
Support services to help
Not a navigation. In that sense, a business person
Schedules actions according to the daily schedule
Not enough to navigate and navigate. Especially schedule
Scheduling of user input that is the basis for
No specific input method is described for the data.
For example, the name of the station is “Kayabacho Tozai Line”
The customer name, which is personal information, is not
Since the location cannot be specified, it is necessary to enter the address etc.
That is, the input processing is burdensome for the user. Listed first
Published patents provide details on input in such cases.
Not been. Also, when creating the schedule
The route search method is not strictly specified. The problem to be solved by the present invention is as follows.
Provides an input format that is easy to enter, and
The most efficient time schedule from Joule data
Creation, navigation on a schedule, and later
For business people, such as support for paperwork
A scheduler that provides and manages effective and useful information
Develop and deliver. Means for Solving the Problems [0012] To solve the above problems,
The invention described in claim 1 uses a computer.
Efficiency based on schedule data entered by the user
Create a schedule to optimize your schedule
Route search type scheduler that navigates along the route
In the system, (1) predetermined from the user terminal
Receives schedule data entered in the format
Scheduler system server
Calculates the optimal route based on schedule data
Map information and transportation expenses, etc., and store them on the server.
(2) upon the request of the user to the server
Send the created schedule to the user terminal
And user navigation along the schedule
Circuit, characterized by comprising means for supporting
It is a search type scheduler system. The schedule data input by the user is
Create a schedule that optimizes efficiency based on data
Route search type navigation that navigates according to schedule
In the scheduler system, (1) from the user terminal
Schedule entered in a predetermined format
The scheduler system server that received the data
Optimal tour route based on the user's schedule data
Is calculated, and information such as route map information and transportation expenses is added,
Means for storing on the server, (2) upon user request
The schedule table created by the server
User terminal and send it to the user
Means to support navigation, (3) ahead of the patrol destination
Of the scheduler system server
By registering the destination, you can enter the destination by abbreviation or patrol destination name.
Search the location from the destination database and find the optimal route.
Tour route search type schedule with means for searching
It can also be an error system. The schedule data input by the user is
Create a schedule that optimizes efficiency based on
Route search type schedule that navigates along the schedule
(1) The user terminal determines in advance
Schedule data entered in the specified format
The scheduler system server receiving the
Calculate the optimal patrol route based on the user's schedule data
Information such as route map information and transportation expenses.
(2) storing the information in the bar according to the user's request;
Schedule table created by the
Send at the end and navigate the user according to the schedule
(3) Past schedule table
Route search with history means for storing
A cable type scheduler system can also be used. The schedule data input by the user is
Create a schedule that optimizes efficiency based on
Route search type schedule that navigates along the schedule
(1) The user terminal determines in advance
Schedule data entered in the specified format
The scheduler system server receiving the
Calculate the optimal patrol route based on the user's schedule data
Information such as route map information and transportation expenses.
(2) storing the information in the bar according to the user's request;
Schedule table created by the
Send at the end and navigate the user according to the schedule
(3) Past schedule table
History means to save data in months, (4) Schedule table
Is displayed in the schedule centered on the current time.
Means for displaying the contents on a display
A cable type scheduler system can also be used. The schedule data input by the user is
Create a schedule that optimizes efficiency based on
Route search type schedule that navigates along the schedule
(1) The user terminal determines in advance
Schedule data entered in the specified format
The scheduler system server receiving the
Calculate the optimal patrol route based on the user's schedule data
Information such as route map information and transportation expenses.
(2) storing the information in the bar according to the user's request;
Schedule table created by the
Send at the end and navigate the user according to the schedule
(3) Past schedule table
History means to save data in months, (4) Schedule table
Is displayed in the schedule centered on the current time.
Means to display the contents on the display, (5) within the schedule
Map information and transportation expenses
Means for transmitting additional information each time
It can also be a type scheduler system. Further, the user terminal may be a portable pedestrian.
It can also be a type information terminal. The present invention provides input support, optimal scheduling
Rule creation, navigation support, and history support
It is a system that provides a service and the like. With input support
Prepare an input table in a predetermined format and fill in the holes
Enter data by using an expression. Even mobile terminals such as mobile phones are short
Simple input format for time and easy input
Use a mat and input format. Basically, the input item is time (wait
Meeting time), location (meeting place), required time
(Meeting time, need not be entered). In creating an optimal schedule, the user
Schedule based on the schedule data sent from
Error system server connects locations from time to time.
Also efficient routes and means of transport, the time required between them, transportation costs
Calculate and add timetable and map information to schedule table
To complete. In the navigation support, the schedule
To provide real-time information based on files. History support
In the event, the schedule is saved and the schedule
To save later on transportation expenses and daily report creation
Save and manage data. Saved data is basically a server
The schedule is managed by the
Exist. However, between the terminal and server,
The content may vary, but it is up to the user
You will decide. Specifically, the following functions
System. For example, schedule data for one day is scheduled.
Schedule to optimize time efficiency by entering
Create a schedule and schedule daily activities according to the schedule
Navigating route search type scheduler system
Supports scheduling and navigation
From the scheduler system server and the user terminal
Be composed. User terminal connected to the Internet
Per day entered in a predetermined format
Upon receiving the schedule data, the server
-Prioritized time efficiency based on schedule data
Calculates the optimal patrol route and calculates route map information and transportation expenses.
How to add information and store it on the server,
By the server via the Internet upon request
Send the created schedule to the user terminal,
Supports user navigation along the schedule table
To save past schedules in chronological order
It is composed of history means. In the present invention, the name "circular type" is used.
However, this basically departs from the starting point,
Return route to the starting point again.
You. For example, on a day trip from Nagoya to Tokyo
Means a round trip route between Tokyo and Nagoya. Also in the same place
In the area (for example, in and around Tokyo)
If you are going around, it ’s the route to the customer and ultimately
The route to return to the company is searched. However, the patrol pattern
It is also possible to change the search route by specifying. According to the method of use of the present invention,
Is the schedule of a traveling route search type scheduler system.
Server system (hereinafter simply referred to as “server”)
Description), but the usage is
There is a real-time type. The former is a schedule created by the server.
Download the table to the terminal and print it out.
Or download it to the mobile terminal itself.
To use downloaded schedules offline
It is. The latter connects to the server and the Internet, and
This is a usage method that enables information provision in real time. Concrete
The contents are as follows. In a traveling route search type scheduler system
In this case, users can use mobile phones, PHS, etc. as terminals.
A place using a portable information terminal for pedestrians having a display device
If the schedule table is registered and optimized in advance,
-Send to the terminal all at once, save to the terminal,
When displaying Joules, the schedule based on the current time
Means for displaying the schedule contents on the display, schedule
Map information, transportation expenses, etc.
Circuit consisting of means for transmitting additional information each time
It is a route search type scheduler system. To perform a route search, the server
You need to know the land clearly. But enter the destination correctly
Then, input becomes troublesome. PC-like input
It is good if the power device is reliable, but in a place like a mobile phone
If the key input part is small, the input is troublesome
You. Regardless of young people, when middle-aged people use it
Must be as easy as possible.
The utility value is diminished. I also write the schedule in my notebook
Such as "2:00 pm, Marumaru Bussan, a meeting"
Write as follows. However, Marumaru Bussan alone has a server
Cannot identify the destination. In the present invention, the traveling type
Taking advantage of the feature, the form to register the patrol destination in advance,
You should be able to enter in the same way as a notebook. Sandals
The destination is registered in the destination database of the server in advance.
In addition, the server traverses the destination by abbreviation or patrol destination name
From the destination database to determine the exact location,
A means used for searching for an optimal route is prepared. Dive center
In many cases, business people stand
Most destinations are decided, so most patrol destinations are
The data registered in the patrol destination database is sufficient
You. Here, there is a cyclic feature of the present invention. Embodiments of the present invention will be described with reference to the drawings.
explain. FIG. 1 is a circuit diagram of a traveling route search type of the present invention.
FIG. 2 is a system configuration diagram of the error system. Circuit search type
The scheduler system is software installed on the server
Ware, and the main one is a traveling route search engine,
A cyclic route search type scheduler (hereinafter simply referred to as “scheduled
And customer management software)
You. The itinerary search engine is designed for transport
Content database, timetable database, map database
To schedule data entered by the user
To search for a route. Transportation Content Database
Is a network for transportation such as railways and buses.
This is a recorded file. Stations and bus stops are used as nodes, and
The connection route between nodes and the required time between nodes are registered.
ing. The timetable database is the transportation contents day
Linked to the database, and the timetable is
It can be put out. The map database contains map information
Information is registered and map information is available upon user request
I will provide a. The customer management software stores the customer, that is, the tour route
Member information using the search-type scheduler system
It is software to manage. The customer database contains customer names,
Customer number, password, company name, company address, e-mai
l, telephone number, etc. are registered. Travel destination database
The schedule table database and the customer database
Linked, each data is retrieved for each customer
It is a mechanism to make it. Figure 2 shows the link structure and each
3 shows a file structure of a database. Each item of the tour destination database is stored in advance by the user.
-(Same as customers and members)
The user entered data easily when entering the destination
This is provided for the purpose of reducing input errors. Mochi
Of course, even if you do not register
System is available but not registered
-To know exactly where to go, not only the company name,
Many users have to enter an address
Data must be input,
Would. For example, the company name is Marumaru Bussan Co., Ltd.
Abbreviations such as "round" or "MBC"
If registered, the user will be able to enter
Just enter "C" and the scheduler will
The official name and location are accurately grasped, and a route search is performed.
You. If it is not registered in the destination database,
Because the scheduler does not know the location of Marumaru Bussan
To require the user to enter a more detailed address
It takes time and effort to input. In addition,
There is a risk that the wrong route search will be performed. these
The solution to this problem is the visiting database. As a contrivance when inputting the traveling destination, an input sentence
Search the candidate destination from the destination database for each character
And there is a way to display. This is a word processor or browser
It is a method that is used, but the patrol destination is registered
This is the only way you can do it. For example, type "ma"
At the point where the candidate tour starting from "ma"
(Small window), Maizuru KK Marumaru Co., Ltd. Marumaru Bussan Manabe Real Estate Mamiya Kaikan:: Display. Furthermore, when "maru" is input, Marumaru Co., Ltd. is narrowed down as a candidate tour destination. There are multiple candidate tour destinations
In such cases, it is recommended to display the most frequently used patrol destinations in order.
To This way you do n’t have to enter your full name
Will be able to enter the destination. The schedule table database is a user
Created by schedule data and scheduler
This is the file that stores the scheduled schedule. Holding
The shelf life is at least one month, and at most about six months.
Settlement of transportation expenses and creation of daily report
Make it available as a supplementary material during the period. Customer database, patrol destination database,
Schedule table database is managed by customer management software
Place. The scheduler creates the schedule table.
U. When creating a schedule table, first enter
Program is connected to the Internet
Send the input format to the user terminal. User terminal
When the input program is installed in the
You can also enter a schedule at the inn. Figure 3 shows
It is an example of a force format. Time is patrol destination
Time), the patrol destination is standing
It is a destination. The patrol destination may be an abbreviated name (abbreviation), but it must be
Must be registered in the server's database
Must. Abbreviated in real time when online
Is registered through the customer management software.
However, when offline, the database
If you do not download the destination data of the
There is no check on the strength and no display of candidate tour destinations. Abbreviation (positive
Is registered in the patrol destination database
If the location cannot be specified because there is no
Can not be determined. Enter your address! Error sent to device
Users need to enter additional locations
is there. For example, even if the name of the company is
The location of the company cannot be determined by Jurer
Prompts the user for a location. Required items that must be entered by the user
The eyes are time and patrol destination, but the business, stay time, patrol area
Minutes and remarks can be entered as options. Business meeting
For the purpose of patrol (visiting) such as meetings, tours, business talks, etc.
Input is easy if you select items (menu selection)
become. Enter terms and remarks for your convenience
Item, and the scheduler can refer to
do not do. How long will you stay at the patrol destination?
It is time. Can be used even if blank (if not entered)
is there. If blank, the scheduler will
Required transportation (including walking) to the next patrol destination
Calculate the staying time at the traveling destination from the time. Calculated stay
If the time is less than 10 minutes
Check it out! Warning message and time
In the case of Inas, "I cannot arrive to the next patrol destination in time!"
Display an error message. For example, when the user types
Format: Time Travel destination: Stay time: Travel category: === ======= === == ==== ==== 12:00 Tsuchida Works Meeting __ Tour 13:00 BB Company briefing session ___ Patrol ···· If you enter (“__” indicates a blank time),
The scheduler is from Tsuchida to BB Company
Search for the shortest route in terms of time, 12:00 Tsuchida Works __ Patrol ・ ・ ・ ・ ↓ 2 minutes on foot 12:05 xx station ↓ xx line (time required 45 minutes) 12:50 xx station ↓ 10 minutes on foot 13:00 BB company briefing ___ patrol ・ ・ ・ ・ Create a schedule table. BB mosquito from Dota Plant
It takes 57 minutes to get to the company and at Tsuchida Manufacturing
3 minutes (= (13: 00-12: 00) -2 minutes-45 minutes-10 minutes)
In order to become a scheduler,
Check it out! "To the user
I do. The route search takes the form of calculating backward from the next destination,
Basically, make sure that the next patrol destination has at least 10 minutes.
(In other words, reach the next destination 10 minutes before
Calculate as if). In the above example, the remaining 10 minutes
You can't afford it. Such an affordable schedule
Schedules or schedules that are impossible in time,
The juler can send warning and error messages.
Request to re-enter the schedule. What kind of behavior pattern does the traveling section take
Return to work (return to the company once from the patrol),
Patrol (turns from one patrol to the next), returns home
From home directly). Do not specify the tour classification
In other words, the default value is “tour”. FIG.
Shows the pattern of the route search based on the tour segment.
If (1) is specified as "coming home" (shown as "company" in the figure),
If (2) is specified as “tour” (in the figure, written as “tour”),
(3) is for the case of specifying “home” (shown as “home” in the figure)
This is a route search. When returning home, start point (here, company)
From the route to the patrol destination and return to the starting point.
Is Even if “Go home” is specified, the route search
As a result, if you return home, you will not be in time for the next patrol destination
At the same time, send a warning message and
Search for a route. A specific example will be described. Now, the schedule input by the user
, Time Travel destination Stay time Travel classification ・ ・ ・ ・ === ======= === ==== == ==== 13:00 Tsuchida Works Meeting 1 hour Return to work ・ ・ ・・ 15:00 BB Company briefing session 30 minutes patrol ・ ・ ・ ・ In case of, search the route to return from Tsuchida Works once
You. As a result of the route search, the required time is as follows
You. 13:00 Tsuchida Manufacturing 1 hour Return to work ・ ・ ・ ・ ↓ (1 hour and 10 minutes to return to the company) 15:10 In-house ↓ (1 hour and 10 minutes to go to the BB Company) 16:00 BB Company briefing session 30 minutes patrol ・ ・ ・ ・ Here, the required time in parentheses is the scheduler
This is the shortest time for which the result was determined. The company at 15:10
Even if it appears, the time required from the company to the BB Company
Is 1 hour and 10 minutes, so I won't be able to arrive at 16:00
Will be. So the scheduler then makes a "tour"
13:00 Tsuchida Works Meeting 1 hour patrol ・ ・ ・ ・ (Warning: The patrol section has been changed to “patrol” because scheduling is not possible for “return to work!”) ↓ 2 minutes walk 14: 12 xx station ↓ xx line (time required: 1 hour and 28 minutes) 15:40 yy station ↓ 10 minutes on foot 16:00 BB company briefing session 30 minutes patrol ・ ・ ・ ・ Create a schedule like this. Path after this correction
In search, can you reach the BB company 10 minutes before
This means that there was enough scheduling.
You. It is to be noted that the tour classification is "tour" at the last tour destination.
If specified, return to the starting point (normal company)
This is a road search. Also, if there is a "return home" section in the tour section
Is a route search that returns directly from the patrol destination. The scheduler is created by the scheduler
Schedule creation program, but route search
The round path search engine performs. The search engine searched for
Schedule data with user input of route and required time
Check whether there is any inconsistency when applied to
The schedule is created by a schedule creation program. Note that the search
The database used by engines when searching for routes is transportation
Content database, timetable database, map data
Database. Schedule table created by the scheduler
Is a schedule database through customer management software
Registered through the communication control program.
It is also sent to the user terminal. Download on user terminal
You can also use the downloaded schedule offline
Yes, and if you connect to the server with the Internet,
Based on map information centered on the current location or the current time
It is also possible to order a table etc. in real time
You. Offline or online
However, when displaying the schedule, the current time (hour
Time), the schedule of the schedule table closest to the current time
The subsequent data from the Joule data is displayed first. When the scheduler searches for a route
Is searched according to the following rules. ○ If you do not specify the stay time, the minimum stay time is 1
0 minutes or more (see the above description). ○ When going to the next patrol destination, 10 minutes from the expected arrival time
In principle, you can arrive with the above margin. example
For example, Time Travel destination Stay time Travel classification ・ ・ ・ ・ === ====== === ==== == ==== 13:00 Tsuchida Works Meeting 1 hour Travel ・ ・ ・・ ↓ (Time required to go to the BB Company 45 minutes) ↓ 15:00 BB Company briefing session 30 minutes patrol ・ ・ ・ ・ Nara 15 minutes (= 15:00-(13:00 +1 hour)-45 minutes) Can afford
Therefore, scheduling is possible. However, 13:00 Tsuchida Works 1 hour patrol ・ ・ ・ ・ ↓ (Time required to go to BB Company 55 minutes) ↓ 15:00 BB Company briefing 30 minutes patrol ・ ・ ・ ・Remaining minutes (= 15:00-(13:00 + 1 hour)-55 minutes)
The warning message "Grace time is 5 minutes!"
Display a message. Also, 13:00 Tsuchida Works 1 hour patrol ・ ・ ・ ・ ↓ (1 hour 5 minutes to go to BB Company) ↓ 15:00 BB Company briefing 30 minutes patrol ・ ・ ・ ・-5 minutes (= 15:00-(13:00 +1 hour)-1 hour 5 minutes)
"Because scheduling is not possible,
Schedule! Is displayed. Was
However, there is a way to force registration of the schedule. What
Use a helicopter that the scheduler does not expect
There are ways to do that. In that case, user input
13:00 Tsuchida Works Meeting 1 hour patrol ・ ・ ・ ・ ↓ (Use helicopter, required time 20 minutes) ← −− User input ↓ 15:00 BB company briefing 30 minutes patrol ・ ・ ・ ・I do. ○ Even if the tour category is “tour”, if it is the last tour destination,
It is assumed that the traveling section is “return to home”. For example, if the user's input is a time, a destination, a stay, a staying time, a traveling classification, ... ======================== 13:00 Tsuchida Works 1 hour Tour ・ ・ ・ ・ 15:00 BB Company Briefing 30 minutes Tour ・ ・ ・ ・ (Hereafter, schedule data is blank) In case of 13:00 Tsuchida Works 1 hour Tour ・ ・ ・ ・ ↓ (Up to BB Company) Route) ↓ 15:00 BB Company briefing session 30 minutes Return home ・ ・ ・ ・ ↓ (Route to the company) ↓ 16:00 Scheduled to be in-house. ○ Default of schedule input is the previous day (automatic table
Date shown <see “Year / Month / Day” in FIG. 3). For example, Suke
If the date of the joule data input is June 6, the schedule
The file for June 7 is displayed. In the present invention, after 3 days
And you can also enter the schedule 4 days later,
Means that the user also enters the date. Even in the next few days,
Schedule to server (schedule table database)
If you enter (upload) in
Saved as is. Figure 2 shows the schedule created by the scheduler.
Only the schedule table is shown.
User input schedule data and scheduler
Two data of the created schedule table are saved as a pair
It is. The schedule table database is currently
FIG. 5 shows the schedule data and schedule table of the past.
It will be saved in such a form. The default value is automatically set when the system is installed.
Is set as described above, but depending on user settings
Can be changed even if the
A scheduler can be used as a system. Finally, the relation between the user terminal and the server is described.
These are summarized in FIG. The schedule is created on the user terminal.
Is registered in the top menu
Displays the key and schedule input format. Top
The menu includes server connection, obtaining schedules, location
Menus such as acquisition of diagram information and acquisition of timetable are described.
ing. The schedule input format is user-defined.
Format when entering schedule data (example
Figure 3) and enter the schedule offline
it can. However, schedules already registered on the server
When modifying, changing, or adding
Get registered schedule data from the bar
You need to keep it. If you do not do this, you are already registered
The correct schedule data for your schedule
May not be updated (however,
When additional data is entered, the scheduler
Since it is coordinated with schedule data,
If not, it is merged with existing data and registered
Is). The user terminal basically has today's schedule
Whether only data and schedules are saved
Update and add schedule data from the next day
Will automatically connect to the server and
Schedule data already registered in the
It is sent and displayed. After that, schedule offline
It is also possible to update the schedule data (default
After obtaining the server schedule data,
Automatic line cutting). After inputting the schedule data, the data is
To the scheduler, the scheduler
A rule table is created. In the schedule table,
Additional information such as routes and expenses, map information, timetables, etc.
And sent to the user terminal. However, the transmitted data
Data is only a schedule table, and map information and timetables are optional.
Each request is checked by the scheduler and checked by the scheduler.
And sent to the user. The present invention is a cyclic scheduler.
You. Conventional schedule creation and management systems are vague
A purpose and destination, and create a rough schedule
There were many forms to form. For sightseeing, etc.
This would be enough. However, the purpose of the present invention is to
Destinations and time, especially in the business sector, are clearly defined
This is to schedule daily actions.
For this reason, the destination (tour destination) is accurately determined by the scheduler.
You have to be able to figure it out. When you enter an accurate destination
If you are not quite used to typing,
To give up using the scheduler at the stage of power
Become. In this regard, in the present invention, the tour destination database is
Registering a destination makes it easier to enter
Not only take the display range of the terminal
Can be displayed. Business person actually organizes notebook
Even when handwriting on a customer, the customer's name is
Enter. This simple name (abbreviation) input and display
System can be created and displayed.
It has become. In this way, the same feeling as a handwritten notebook
The daily business can also use the scheduler system.
System for mobile activities (the traveling schedule system)
). In the present invention, the schedule input by the user is
From the Joule data, to execute the schedule
Search for necessary routes at the site and attach transportation expenses, maps, timetables, etc.
Additional information can be added. As a result of the route search
Whether the schedule entered by the user is executable
Schedule that is difficult to perform
Rules and unreasonable schedules
You. In addition, when performing the schedule, the schedule table
You can order maps and timetables along the route,
It can also be used as navigation. Especially mobile phones
Recent mobile terminals, such as PHS, can accurately detect location information.
Map information linking the current location to the patrol destination
It is also possible to download it. Use the present invention
The following summarizes the effects obtained by
Points. A route with a simple schedule for the day
Can be scheduled.・ By creating a schedule in advance,
Efficiency can be achieved (routes are searched so that the required time is minimized)
To be).・ Schedule unreasonable or impossible schedules
Can be used to encourage rescheduling.
Can be.・ Download map information and timetable in real time
Can be used for navigation.
You. Also, if you only act on the schedule table,
Download the schedule and you will be offline
Can be used (reduction in communication cost).・ Past schedules are stored on the server
To create daily reports and reconfirm past actions.
You.・ Transportation costs have been added as additional information,
It can be used for payment of expenses. -Register the patrol destination in the patrol destination database in advance
Thereby, schedule data can be easily input.
In addition, since abbreviations can be used, schedule by handwriting in the notebook
Data entry is possible with the same feeling as writing.

【図面の簡単な説明】 【図1】本発明の巡回経路探索型スケジューラーシステ
ムのシステム構成図である。 【図2】本発明の巡回経路探索型スケジューラーシステ
ムで用いるデータベース構造図である。 【図3】本発明のスケジュール入力フォーマットの一例
である。 【図4】本発明でスケジューラーが経路探索するときの
探索パターン(巡回区分による探索の違い)を説明する
ための探索経路図である。 【図5】本発明のスケジュール表データベースのデータ
構造を説明するためのデータ構成図である。 【図6】本発明の巡回経路探索型スケジューラーシステ
ムのユーザー端末とサーバーとの関連を説明するための
システム構成図である。
BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a system configuration diagram of a cyclic route search type scheduler system of the present invention. FIG. 2 is a diagram showing a database structure used in a traveling route search type scheduler system of the present invention. FIG. 3 is an example of a schedule input format according to the present invention. FIG. 4 is a search path diagram for explaining a search pattern (a difference in search depending on a cyclic section) when a scheduler searches for a path in the present invention. FIG. 5 is a data configuration diagram for explaining a data structure of a schedule table database of the present invention. FIG. 6 is a system configuration diagram for explaining the relationship between a user terminal and a server in the cyclic route search type scheduler system of the present invention.

Claims (1)

【特許請求の範囲】 【請求項1】 コンピュータを用いて、ユーザーが入力
したスケジュールデータを基に効率を最適化するスケジ
ュール表を作成し、スケジュールに沿ってナビゲートす
る巡回経路探索型スケジューラーシステムにおいて、
(1)ユーザー端末から予め決められたフォーマットで入
力されたスケジュールデータを受信したスケジューラー
システムサーバーは、該ユーザーのスケジュールデータ
を基に最適な巡回経路を算出し、経路の地図情報や交通
費等の情報を付加し、該サーバーに保存する手段、(2)
ユーザーの要求に応じて該サーバーによって作成された
スケジュール表をユーザー端末に送信し、スケジュール
表に沿ったユーザーナビゲーションをサポートする手
段、を備えたことを特徴とする巡回経路探索型スケジュ
ーラーシステム。
Claims: 1. A traveling route search-type scheduler system that uses a computer to create a schedule table that optimizes efficiency based on schedule data input by a user and navigates along a schedule. ,
(1) The scheduler system server that receives the schedule data input in a predetermined format from the user terminal calculates the optimal tour route based on the schedule data of the user, and calculates map information of the route, transportation costs, etc. Means for adding information and storing it on the server, (2)
Means for transmitting a schedule table created by the server to the user terminal in response to a user request, and supporting the user navigation according to the schedule table.
JP2002056879A 2002-03-04 2002-03-04 Cyclic route search type scheduler system Pending JP2003256621A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002056879A JP2003256621A (en) 2002-03-04 2002-03-04 Cyclic route search type scheduler system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002056879A JP2003256621A (en) 2002-03-04 2002-03-04 Cyclic route search type scheduler system

Publications (1)

Publication Number Publication Date
JP2003256621A true JP2003256621A (en) 2003-09-12

Family

ID=28667286

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002056879A Pending JP2003256621A (en) 2002-03-04 2002-03-04 Cyclic route search type scheduler system

Country Status (1)

Country Link
JP (1) JP2003256621A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008171423A (en) * 2007-01-05 2008-07-24 Samsung Electronics Co Ltd Device and method for generating schedule and route
JP5138824B1 (en) * 2012-03-22 2013-02-06 株式会社テンダ Business management system and business management program

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008171423A (en) * 2007-01-05 2008-07-24 Samsung Electronics Co Ltd Device and method for generating schedule and route
EP1950531A2 (en) * 2007-01-05 2008-07-30 Samsung Electronics Co., Ltd. Apparatus and method of providing schedule and route cross-reference to related applications
EP1950531A3 (en) * 2007-01-05 2014-11-26 Samsung Electronics Co., Ltd. Apparatus and method of providing schedule and route cross-reference to related applications
JP5138824B1 (en) * 2012-03-22 2013-02-06 株式会社テンダ Business management system and business management program
JP2013196540A (en) * 2012-03-22 2013-09-30 Tenda Co Ltd Task management system and task management program

Similar Documents

Publication Publication Date Title
US9377319B2 (en) Estimating times to leave and to travel
US9488487B2 (en) Route detection in a trip-oriented message data communications system
US7536256B2 (en) Agenda replicator system and method for travelers
US6732080B1 (en) System and method of providing personal calendar services
US6944539B2 (en) Information display system for use with a navigation system
KR20040030444A (en) Information display system
US20080046298A1 (en) System and Method For Travel Planning
JP2005214779A (en) Navigation system and method for updating map data
WO2003063521A2 (en) Routing framework
US20040158389A1 (en) Information display system
JP4448501B2 (en) Route search system, route search server, terminal device, and route search method
JP2007271283A (en) Navigation system, route search server, terminal device, and advertisement display method
JP4737645B2 (en) Information distribution system, information distribution method, information distribution server, and terminal device
JP4537984B2 (en) Navigation system, terminal device, departure time guidance method and program
KR20040018322A (en) Information management system, server and information terminal for an information management system
JP2003130672A (en) Information displaying system
TWI304955B (en) A method for automatically planning path
JP2009128117A (en) Navigation system, terminal device, route searching server, and route searching method
JP5068706B2 (en) Timetable update notification system, timetable provision server, terminal device, timetable update notification method, and program
JP2004078674A (en) Information providing device and method, and computer program
JP4577298B2 (en) Information display system
CN110826742A (en) Information processing device, information processing method, and storage medium storing program
JP2003256621A (en) Cyclic route search type scheduler system
JP3088334U (en) Itinerary search type scheduler system
JP2005190001A (en) Taxi use system, taxi use method, information server and program