(57)【要約】【課題】複数のメンバによるグループ旅行を行う場合、メンバが相互に他のメンバの現在位置を知ることができ、メンバのグループ旅行への参加形態に自由度を持たせることができ、グループ旅行の行程を全体として動的に管理することができる行程管理システム等を提供する【解決手段】グループ旅行の基本行程に対して所望の編集行程を合成するようにメンバ側端末からサーバへ指示することができる。サーバは基本行程と編集行程とを重ね合わせて合成行程を作成し保存する。サーバは作成した合成行程をメンバ側のナビゲーション装置へ配信し、ナビゲーション装置は配信された合成行程に基づき経路探索を行い、その結果を表示することができる。合流または離脱の合成が可能であるため、複数のメンバによるグループ旅行を行う場合、メンバのグループ旅行への参加形態に自由度を持たせることができ、グループ旅行の行程を全体として管理することができる。【選択図】  図１
2004234395.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション装置を備えた複数のメンバ側移動体による行程をサーバが管理する行程管理システムであって、該行程は時刻と該時刻におけるメンバ側移動体の地点との組を複数含み、該サーバは行程管理の基本となる行程であって該行程を識別する基本行程識別子を含む基本行程を記録した基本行程記録部を有するものであり、
前記メンバ側移動体に対応したメンバ側端末は、
前記基本行程記録部に記録された基本行程を参照する基本行程参照手段と、
前記基本行程参照手段で参照された基本行程に含まれる少なくとも１つの組の地点を含む行程であって、該基本行程識別子と前記メンバ側の識別子とを含む編集行程を前記サーバ側へ送信する編集行程送信手段と
を備え、
前記サーバは、
前記編集行程送信手段でメンバ側端末から送信された編集行程を編集行程記録部に保存する編集行程保存手段と、
前記編集行程保存手段で保存された編集行程に含まれる基本行程識別子に基づき、基本行程記録部に記録された基本行程を検索する基本行程検索手段と、
前記基本行程検索手段で検索された基本行程に含まれる組の地点と、前記編集行程保存手段で編集行程記録部に保存された編集行程に含まれる組の地点とを比較する地点比較手段と、
前記地点比較手段で一致した地点同士の関連付けを生成する地点関連付け生成手段と、
前記地点比較手段で比較に用いられた基本行程および編集行程と、前記地点関連付け生成手段で生成された関連付けとを含む合成行程を合成行程記録部に保存する合成行程保存手段と、
前記合成行程保存手段で保存された合成行程を、該合成行程に含まれる編集行程に対応するメンバのメンバ側移動体に備えられたナビゲーション装置へ配信する合成行程配信手段と
を備え、
前記ナビゲーション装置は、
前記合成行程配信手段で配信された合成行程に含まれる組の各時刻および地点に基づいて、メンバ側移動体の経路を探索する経路探索手段と、
前記経路探索手段で探索された経路をナビゲーション装置の表示部に表示する経路表示手段と
を備えたことを特徴とする行程管理システム。
【請求項２】
請求項１記載の行程管理システムにおいて、
前記合成行程配信手段で合成行程を配信されたナビゲーション装置は、現在時刻およびメンバ側移動体の現在地点を含む実施状況を前記サーバへ送信する実施状況送信手段をさらに備え、
前記サーバは、
前記実施状況送信手段で送信された実施状況を、前記合成行程保存手段で合成行程記録部に保存された編集行程に関連付けて保存する実施状況保存手段と、
前記実施状況保存手段で編集行程に関連付けて保存された現在時刻およびメンバ側移動体の現在地点と、該編集行程に含まれる組の各時刻および地点とに基づき、メンバ側移動体が合成行程記録部に保存された合成行程にしたがって所定の許容値の範囲内で移動可能であるか否かを判断する移動判断手段と、
前記移動判断手段で、メンバ側移動体が合成行程記録部に保存された合成行程にしたがって所定の許容値の範囲内で移動可能でないと判断された場合、前記合成行程に含まれる関連付けを修正する関連付け修正手段と、
前記関連付け修正手段で修正された関連付けを含む合成行程を、前記移動判断手段で所定の許容値の範囲内で移動可能でないと判断されたメンバ側移動体に備えられたナビゲーション装置へ配信する修正合成行程配信手段と
をさらに備えたことを特徴とする行程管理システム。
【請求項３】
請求項２記載の行程管理システムにおいて、
前記合成行程配信手段で合成行程を配信されたナビゲーション装置は、前記実施状況保存手段で保存された実施状況を問い合わせる実施状況問合せ手段をさらに備え、
前記サーバは、前記実施状況問合せ手段で問い合わせられた実施状況を該ナビゲーション装置へ配信する実施状況配信手段をさらに備えたことを特徴とする行程管理システム。
【請求項４】
請求項１ないし３のいずれかに記載の行程管理システムにおいて、前記基本行程記録部に記録された基本行程を提供する基本行程提供側サーバをさらに備え、該基本行程提供側サーバは、
前記メンバ側端末が前記基本行程参照手段で基本行程を参照した場合、
または前記サーバが前記編集行程保存手段でメンバ側端末から送信された編集行程を編集行程記録部に保存した場合、または前記サーバが前記合成行程配信手段で合成行程をナビゲーション装置へ配信した場合のいずれか１つまたは複数の場合に、前記サーバ側から通知を受けることによりメンバ側へ所定の料金を課金する課金手段を備えたことを特徴とする行程管理システム。
【請求項５】
ナビゲーション装置を備えた複数のメンバ側移動体による行程の管理をサーバに実行させる行程管理プログラムであって、該行程は時刻と該時刻におけるメンバ側移動体の地点との組を複数含み、該サーバは行程管理の基本となる行程であって該行程を識別する基本行程識別子を含む基本行程を記録した基本行程記録部を有するものであり、該サーバを、
前記メンバ側移動体に対応したメンバ側端末から送信された、基本行程に含まれる少なくとも１つの組の地点を含む行程であって、基本行程識別子と前記メンバ側の識別子とを含む編集行程を編集行程記録部に保存する編集行程保存手段、
前記編集行程保存手段で保存された編集行程に含まれる基本行程識別子に基づき、基本行程記録部に記録された基本行程を検索する基本行程検索手段、
前記基本行程検索手段で検索された基本行程に含まれる組の地点と、前記編集行程保存手段で編集行程記録部に保存された編集行程に含まれる組の地点とを比較する地点比較手段、
前記地点比較手段で一致した地点同士の関連付けを生成する地点関連付け生成手段、
前記地点比較手段で比較に用いられた基本行程および編集行程と、前記地点関連付け生成手段で生成された関連付けとを含む合成行程を合成行程記録部に保存する合成行程保存手段、
前記合成行程保存手段で保存された合成行程を、該合成行程に含まれる編集行程に対応するメンバのメンバ側移動体に備えられたナビゲーション装置へ配信する合成行程配信手段
として機能させるための行程管理プログラム。
【請求項６】
請求項５記載の行程管理プログラムにおいて、
前記合成行程配信手段で合成行程を配信されたナビゲーション装置から送信された現在時刻およびメンバ側移動体の現在地点を含む実施状況を、前記合成行程保存手段で合成行程記録部に保存された編集行程に関連付けて保存する実施状況保存手段と、
前記実施状況保存手段で編集行程に関連付けて保存された現在時刻およびメンバ側移動体の現在地点と、該編集行程に含まれる組の各時刻および地点とに基づき、メンバ側移動体が合成行程記録部に保存された合成行程にしたがって所定の許容値の範囲内で移動可能であるか否かを判断する移動判断手段と、
前記移動判断手段で、メンバ側移動体が合成行程記録部に保存された合成行程にしたがって所定の許容値の範囲内で移動可能でないと判断された場合、前記合成行程に含まれる関連付けを修正する関連付け修正手段と、
前記関連付け修正手段で修正された関連付けを含む合成行程を、前記移動判断手段で所定の許容値の範囲内で移動可能でないと判断されたメンバ側移動体に備えられたナビゲーション装置へ配信する修正合成行程配信手段と
をさらに備えたことを特徴とする行程管理プログラム。
【請求項７】
請求項６記載の行程管理プログラムにおいて、
前記合成行程配信手段で合成行程を配信されたナビゲーション装置から問い合わせられた前記実施状況保存手段で保存された実施状況を該ナビゲーション装置へ配信する実施状況配信手段をさらに備えたことを特徴とする行程管理プログラム。
【請求項８】
ナビゲーション装置を備えた複数のメンバ側移動体による行程をサーバが管理する行程管理システムにおける前記メンバ側移動体に対応したメンバ側端末を制御するメンバ側端末プログラムであって、該行程は時刻と該時刻におけるメンバ側移動体の地点との組を複数含み、該サーバは行程管理の基本となる行程であって該行程を識別する基本行程識別子を含む基本行程を記録した基本行程記録部を有するものであり、前記メンバ側端末のコンピュータを、
前記基本行程記録部に記録された基本行程を参照する基本行程参照手段、
前記基本行程参照手段で参照された基本行程に含まれる少なくとも１つの組の地点を含む行程であって、該基本行程識別子と前記メンバ側の識別子とを含む編集行程を前記サーバ側へ送信する編集行程送信手段
として機能させるためのメンバ側端末プログラム。
【請求項９】
複数のメンバ側移動体による行程をサーバが管理する行程管理システムにおける該メンバ側移動体に備えられたナビゲーション装置を制御するナビゲーション装置プログラムであって、該行程は時刻と該時刻におけるメンバ側移動体の地点との組を複数含み、該サーバは行程管理の基本となる行程であって該行程を識別する基本行程識別子を含む基本行程を記録した基本行程記録部を有するものであり、ナビゲーション装置のコンピュータを、
前記サーバが基本行程と、基本行程に含まれる少なくとも１つの組の地点を含む行程であって、基本行程識別子と前記メンバ側の識別子とを含む編集行程とを所定の関連付けと共に合成した合成行程に含まれる組の各時刻および地点に基づいて、メンバ側移動体の経路を探索する経路探索手段、
前記経路探索手段で探索された経路をナビゲーション装置の表示部に表示する経路表示手段
として機能させるためのナビゲーション装置プログラム。
【請求項１０】
請求項９記載のナビゲーション装置プログラムにおいて、
前記ナビゲーション装置が、現在時刻およびメンバ側移動体の現在地点を含む実施状況を前記サーバへ送信する実施状況送信手段をさらに備えたことを特徴とするナビゲーション装置プログラム。
【請求項１１】
請求項１０記載のナビゲーション装置プログラムにおいて、
前記ナビゲーション装置は、サーバ側に保存された実施状況を問い合わせる実施状況問合せ手段をさらに備えたことを特徴とするナビゲーション装置プログラム。
【請求項１２】
ナビゲーション装置を備えた複数のメンバ側移動体による行程をサーバが管理する行程管理システムにおける管理の基本となる基本行程を提供する基本行程提供側サーバを制御する基本行程提供側サーバプログラムであって、該基本行程は該行程を識別する基本行程識別子を含むものであり、基本行程提供側サーバを、
前記メンバ側移動体に対応するメンバ側端末が基本行程を参照した場合、
または前記サーバが前記メンバ側端末から送信された、基本行程に含まれる少なくとも１つの組の地点を含む行程であって、基本行程識別子と前記メンバ側の識別子とを含む編集行程を編集行程記録部に保存した場合、
または前記サーバが基本行程と編集行程とを所定の関連付けと共に合成した合成行程をナビゲーション装置へ配信した場合のいずれか１つまたは複数の場合に、前記サーバ側から通知を受けることによりメンバ側へ所定の料金を課金する課金手段
として機能させるための基本行程提供側サーバプログラム。
【請求項１３】
請求項５ないし１２記載のプログラムを記録したコンピュータ読取り可能な記録媒体。
【請求項１４】
ナビゲーション装置を備えた複数のメンバ側移動体による行程をサーバが管理する行程管理方法であって、該行程は時刻と該時刻におけるメンバ側移動体の地点との組を複数含み、該サーバは行程管理の基本となる行程であって該行程を識別する基本行程識別子を含む基本行程を記録した基本行程記録部を有するものであり、該行程管理方法は、
前記メンバ側移動体に対応したメンバ側端末が、
前記基本行程記録部に記録された基本行程を参照する基本行程参照ステップと、
前記基本行程参照ステップで参照された基本行程に含まれる少なくとも１つの組の地点を含む行程であって、該基本行程識別子と前記メンバの識別子とを含む編集行程を前記サーバ側へ送信する編集行程送信ステップとを備え、
前記サーバが、
前記編集行程送信ステップでメンバ側端末から送信された編集行程を編集行程記録部に保存する編集行程保存ステップと、
前記編集行程保存ステップで保存された編集行程に含まれる基本行程識別子に基づき、基本行程記録部に記録された基本行程を検索する基本行程検索ステップと、
前記基本行程検索ステップで検索された基本行程に含まれる組の地点と、前記編集行程保存ステップで編集行程記録部に保存された編集行程に含まれる組の地点とを比較する地点比較ステップと、
前記地点比較ステップで一致した地点同士の関連付けを生成する地点関連付け生成ステップと、
前記地点比較ステップで比較に用いられた基本行程および編集行程と、前記地点関連付け生成ステップで生成された関連付けとを含む合成行程を合成行程記録部に保存する合成行程保存ステップと、
前記合成行程保存ステップで保存された合成行程を、該合成行程に含まれる編集行程に対応するメンバのメンバ側移動体に備えられたナビゲーション装置へ配信する合成行程配信ステップとを備え、
前記ナビゲーション装置が、
前記合成行程配信ステップで配信された合成行程に含まれる組の各時刻および地点に基づいて、メンバ側移動体の経路を探索する経路探索ステップと、
前記経路探索ステップで探索された経路をナビゲーション装置の表示部に表示する経路表示ステップと
を備えたことを特徴とする行程管理方法。
【請求項１５】
請求項１４記載の行程管理方法において、
前記合成行程配信ステップで合成行程を配信されたナビゲーション装置が、現在時刻およびメンバ側移動体の現在地点を含む実施状況を前記サーバへ送信する実施状況送信ステップと、
前記サーバが、
前記実施状況送信ステップで送信された実施状況を、前記合成行程保存ステップで合成行程記録部に保存された編集行程に関連付けて保存する実施状況保存ステップと、
前記実施状況保存ステップで編集行程に関連付けて保存された現在時刻およびメンバ側移動体の現在地点と、該編集行程に含まれる組の各時刻および地点  とに基づき、メンバ側移動体が合成行程記録部に保存された合成行程にしたがって所定の許容値の範囲内で移動可能であるか否かを判断する移動判断ステップと、
前記移動判断ステップで、メンバ側移動体が合成行程記録部に保存された合成行程にしたがって所定の許容値の範囲内で移動可能でないと判断された場合、前記合成行程に含まれる関連付けを修正する関連付け修正ステップと、
前記関連付け修正ステップで修正された関連付けを含む合成行程を、前記移動判断ステップで所定の許容値の範囲内で移動可能でないと判断されたメンバ側移動体に備えられたナビゲーション装置へ配信する修正合成行程配信ステップとをさらに備えたことを特徴とする行程管理方法。
【請求項１６】
請求項１５記載の行程管理方法において、
前記合成行程配信ステップで合成行程を配信されたナビゲーション装置は、前記実施状況保存ステップで保存された実施状況を問い合わせる実施状況問合せステップをさらに備え、
前記サーバは、前記実施状況問合せステップで問い合わせられた実施状況を該ナビゲーション装置へ配信する実施状況配信ステップをさらに備えたことを特徴とする行程管理方法。
【請求項１７】
請求項１４ないし１７のいずれかに記載の行程管理方法において、前記基本行程記録部に記録された基本行程を提供する基本行程提供側サーバをさらに備え、該基本行程提供側サーバは、
前記メンバ側端末が前記基本行程参照ステップで基本行程を参照した場合、
または前記サーバが前記編集行程保存ステップでメンバ側端末から送信された編集行程を編集行程記録部に保存した場合、または前記サーバが前記合成行程配信ステップで合成行程をナビゲーション装置へ配信した場合のいずれか１つまたは複数の場合に、前記サーバ側から通知を受けることによりメンバ側へ所定の料金を課金することを特徴とする行程管理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーション装置を備えた複数のメンバ側移動体による行程をサーバが管理する行程管理システム等に関する。
【０００２】
【従来の技術】
【特許文献１】特開平１１−５３３７６号公報
【０００３】
従来、自動車でドライブ旅行を行う場合、パーソナル・コンピュータでドライブプランメニューを見ながらドライブ・コースの作成、登録、修正を行い、その結果の所定の管理センタに所定のフォーマットで登録されていた。所定の管理センタに登録された種々の情報は、自動車に備えられたナビゲーション装置へ送信され、ナビゲーション装置により位置情報を元にルート計算されて表示されていた。
【０００４】
特許文献１には、上述のようなドライブプランメニュー等において所定のコースを選択してコースＩＤを入力すると、コースＩＤを知っている会員のみが種々の情報を閲覧することができるという情報提供方法が記載されている。これらのコースＩＤを知っている会員が同一のコースを選択して同一のルートに沿ってドライブ可能な点が示されている。
【０００５】
しかし、上記会員が相互に関連性のある１グループを形成してドライブ旅行するグループ旅行の場合については明記されていない。仮に上述の従来の技術を用いたとしても、１グループのメンバが同一のコースを選択し、同一のルートに沿ってドライブ可能な程度である。このため、メンバが相互に他のメンバの現在位置を知りながら同一のルートに沿ってグループ旅行することはできないという問題があった。まして、あるメンバが途中からグループ旅行に参加したり、途中でグループ旅行から抜けたりした場合、グループ旅行の行程を全体として動的に管理することはできないという問題があった。
【０００６】
一般に旅行プランは、これまでテレビ、雑誌等のマスコミにより番組の企画の全部または一部として作成されており、その収益は番組の売上への貢献という形態に留まっていた。上述の自動車による旅行について、旅行企画業者等により業として自動車旅行プランが専門的に作成された場合、作成された自動車旅行プランを直接ユーザへ販売するための手段も場所も存在しないという問題があった。このため、自動車旅行プラン自体の高度化について議論されることも希であった。
【０００７】
そこで、本発明の目的は、上記問題を解決するためになされたものであり、複数のメンバによるグループ旅行を行う場合、メンバが相互に他のメンバの現在位置を知ることができ、メンバのグループ旅行への参加形態に自由度を持たせることができ、グループ旅行の行程を全体として動的に管理することができる行程管理システム等を提供することにある。
【０００８】
さらに本発明の目的は、旅行企画業者が作成した自動車旅行プランを直接ユーザへ販売することが容易となる行程管理システム等を提供することにある。
【０００９】
【課題を解決するための手段】
この発明の行程管理システムは、ナビゲーション装置を備えた複数のメンバ側移動体による行程をサーバが管理する行程管理システムであって、該行程は時刻と該時刻におけるメンバ側移動体の地点との組を複数含み、該サーバは行程管理の基本となる行程であって該行程を識別する基本行程識別子を含む基本行程を記録した基本行程記録部を有するものであり、前記メンバ側移動体に対応したメンバ側端末は、前記基本行程記録部に記録された基本行程を参照する基本行程参照手段と、前記基本行程参照手段で参照された基本行程に含まれる少なくとも１つの組の地点を含む行程であって、該基本行程識別子と前記メンバ側の識別子とを含む編集行程を前記サーバ側へ送信する編集行程送信手段とを備え、前記サーバは、前記編集行程送信手段でメンバ側端末から送信された編集行程を編集行程記録部に保存する編集行程保存手段と、前記編集行程保存手段で保存された編集行程に含まれる基本行程識別子に基づき、基本行程記録部に記録された基本行程を検索する基本行程検索手段と、前記基本行程検索手段で検索された基本行程に含まれる組の地点と、前記編集行程保存手段で編集行程記録部に保存された編集行程に含まれる組の地点とを比較する地点比較手段と、前記地点比較手段で一致した地点同士の関連付けを生成する地点関連付け生成手段と、前記地点比較手段で比較に用いられた基本行程および編集行程と、前記地点関連付け生成手段で生成された関連付けとを含む合成行程を合成行程記録部に保存する合成行程保存手段と、前記合成行程保存手段で保存された合成行程を、該合成行程に含まれる編集行程に対応するメンバのメンバ側移動体に備えられたナビゲーション装置へ配信する合成行程配信手段とを備え、前記ナビゲーション装置は、前記合成行程配信手段で配信された合成行程に含まれる組の各時刻および地点に基づいて、メンバ側移動体の経路を探索する経路探索手段と、前記経路探索手段で探索された経路をナビゲーション装置の表示部に表示する経路表示手段とを備えたことを特徴とする。
【００１０】
ここで、この発明の行程管理システムにおいて、前記合成行程配信手段で合成行程を配信されたナビゲーション装置は、現在時刻およびメンバ側移動体の現在地点を含む実施状況を前記サーバへ送信する実施状況送信手段をさらに備え、前記サーバは、前記実施状況送信手段で送信された実施状況を、前記合成行程保存手段で合成行程記録部に保存された編集行程に関連付けて保存する実施状況保存手段と、前記実施状況保存手段で編集行程に関連付けて保存された現在時刻およびメンバ側移動体の現在地点と、該編集行程に含まれる組の各時刻および地点とに基づき、メンバ側移動体が合成行程記録部に保存された合成行程にしたがって所定の許容値の範囲内で移動可能であるか否かを判断する移動判断手段と、前記移動判断手段で、メンバ側移動体が合成行程記録部に保存された合成行程にしたがって所定の許容値の範囲内で移動可能でないと判断された場合、前記合成行程に含まれる関連付けを修正する関連付け修正手段と、前記関連付け修正手段で修正された関連付けを含む合成行程を、前記移動判断手段で所定の許容値の範囲内で移動可能でないと判断されたメンバ側移動体に備えられたナビゲーション装置へ配信する修正合成行程配信手段とをさらに備えることができる。
【００１１】
ここで、この発明の行程管理システムにおいて、前記合成行程配信手段で合成行程を配信されたナビゲーション装置は、前記実施状況保存手段で保存された実施状況を問い合わせる実施状況問合せ手段をさらに備え、前記サーバは、前記実施状況問合せ手段で問い合わせられた実施状況を該ナビゲーション装置へ配信する実施状況配信手段をさらに備えることができる。
【００１２】
ここで、この発明の行程管理システムにおいて、前記基本行程記録部に記録された基本行程を提供する基本行程提供側サーバをさらに備え、該基本行程提供側サーバは、前記メンバ側端末が前記基本行程参照手段で基本行程を参照した場合、または前記サーバが前記編集行程保存手段でメンバ側端末から送信された編集行程を編集行程記録部に保存した場合、または前記サーバが前記合成行程配信手段で合成行程をナビゲーション装置へ配信した場合のいずれか１つまたは複数の場合に、前記サーバ側から通知を受けることによりメンバ側へ所定の料金を課金する課金手段を備えることができる。
【００１３】
この発明の行程管理プログラムは、ナビゲーション装置を備えた複数のメンバ側移動体による行程の管理をサーバに実行させる行程管理プログラムであって、該行程は時刻と該時刻におけるメンバ側移動体の地点との組を複数含み、該サーバは行程管理の基本となる行程であって該行程を識別する基本行程識別子を含む基本行程を記録した基本行程記録部を有するものであり、該サーバを、前記メンバ側移動体に対応したメンバ側端末から送信された、基本行程に含まれる少なくとも１つの組の地点を含む行程であって、基本行程識別子と前記メンバ側の識別子とを含む編集行程を編集行程記録部に保存する編集行程保存手段、前記編集行程保存手段で保存された編集行程に含まれる基本行程識別子に基づき、基本行程記録部に記録された基本行程を検索する基本行程検索手段、前記基本行程検索手段で検索された基本行程に含まれる組の地点と、前記編集行程保存手段で編集行程記録部に保存された編集行程に含まれる組の地点とを比較する地点比較手段、前記地点比較手段で一致した地点同士の関連付けを生成する地点関連付け生成手段、前記地点比較手段で比較に用いられた基本行程および編集行程と、前記地点関連付け生成手段で生成された関連付けとを含む合成行程を合成行程記録部に保存する合成行程保存手段、前記合成行程保存手段で保存された合成行程を、該合成行程に含まれる編集行程に対応するメンバのメンバ側移動体に備えられたナビゲーション装置へ配信する合成行程配信手段として機能させるための行程管理プログラムである。
【００１４】
ここで、この発明の行程管理プログラムにおいて、前記合成行程配信手段で合成行程を配信されたナビゲーション装置から送信された現在時刻およびメンバ側移動体の現在地点を含む実施状況を、前記合成行程保存手段で合成行程記録部に保存された編集行程に関連付けて保存する実施状況保存手段と、前記実施状況保存手段で編集行程に関連付けて保存された現在時刻およびメンバ側移動体の現在地点と、該編集行程に含まれる組の各時刻および地点とに基づき、メンバ側移動体が合成行程記録部に保存された合成行程にしたがって所定の許容値の範囲内で移動可能であるか否かを判断する移動判断手段と、前記移動判断手段で、メンバ側移動体が合成行程記録部に保存された合成行程にしたがって所定の許容値の範囲内で移動可能でないと判断された場合、前記合成行程に含まれる関連付けを修正する関連付け修正手段と、前記関連付け修正手段で修正された関連付けを含む合成行程を、前記移動判断手段で所定の許容値の範囲内で移動可能でないと判断されたメンバ側移動体に備えられたナビゲーション装置へ配信する修正合成行程配信手段とをさらに備えることができる。
【００１５】
ここで、この発明の行程管理プログラムにおいて、前記合成行程配信手段で合成行程を配信されたナビゲーション装置から問い合わせられた前記実施状況保存手段で保存された実施状況を該ナビゲーション装置へ配信する実施状況配信手段をさらに備えることができる。
【００１６】
この発明のメンバ側端末プログラムは、ナビゲーション装置を備えた複数のメンバ側移動体による行程をサーバが管理する行程管理システムにおける前記メンバ側移動体に対応したメンバ側端末を制御するメンバ側端末プログラムであって、該行程は時刻と該時刻におけるメンバ側移動体の地点との組を複数含み、該サーバは行程管理の基本となる行程であって該行程を識別する基本行程識別子を含む基本行程を記録した基本行程記録部を有するものであり、前記メンバ側端末のコンピュータを、前記基本行程記録部に記録された基本行程を参照する基本行程参照手段、前記基本行程参照手段で参照された基本行程に含まれる少なくとも１つの組の地点を含む行程であって、該基本行程識別子と前記メンバ側の識別子とを含む編集行程を前記サーバ側へ送信する編集行程送信手段として機能させるためのメンバ側端末プログラムである。
【００１７】
この発明のナビゲーション装置プログラムは、複数のメンバ側移動体による行程をサーバが管理する行程管理システムにおける該メンバ側移動体に備えられたナビゲーション装置を制御するナビゲーション装置プログラムであって、該行程は時刻と該時刻におけるメンバ側移動体の地点との組を複数含み、該サーバは行程管理の基本となる行程であって該行程を識別する基本行程識別子を含む基本行程を記録した基本行程記録部を有するものであり、ナビゲーション装置のコンピュータを、前記サーバが基本行程と、基本行程に含まれる少なくとも１つの組の地点を含む行程であって、基本行程識別子と前記メンバ側の識別子とを含む編集行程とを所定の関連付けと共に合成した合成行程に含まれる組の各時刻および地点に基づいて、メンバ側移動体の経路を探索する経路探索手段、前記経路探索手段で探索された経路をナビゲーション装置の表示部に表示する経路表示手段として機能させるためのナビゲーション装置プログラムである。
【００１８】
ここで、この発明のナビゲーション装置プログラムにおいて、前記ナビゲーション装置が、現在時刻およびメンバ側移動体の現在地点を含む実施状況を前記サーバへ送信する実施状況送信手段をさらに備えることができる。
【００１９】
ここで、この発明のナビゲーション装置プログラムにおいて、前記ナビゲーション装置は、サーバ側に保存された実施状況を問い合わせる実施状況問合せ手段をさらに備えることができる。
【００２０】
この発明の基本行程提供側サーバプログラムは、ナビゲーション装置を備えた複数のメンバ側移動体による行程をサーバが管理する行程管理システムにおける管理の基本となる基本行程を提供する基本行程提供側サーバを制御する基本行程提供側サーバプログラムであって、該基本行程は該行程を識別する基本行程識別子を含むものであり、基本行程提供側サーバを、前記メンバ側移動体に対応するメンバ側端末が基本行程を参照した場合、または前記サーバが前記メンバ側端末から送信された、基本行程に含まれる少なくとも１つの組の地点を含む行程であって、基本行程識別子と前記メンバ側の識別子とを含む編集行程を編集行程記録部に保存した場合、または前記サーバが基本行程と編集行程とを所定の関連付けと共に合成した合成行程をナビゲーション装置へ配信した場合のいずれか１つまたは複数の場合に、前記サーバ側から通知を受けることによりメンバ側へ所定の料金を課金する課金手段として機能させるための基本行程提供側サーバプログラムである。
【００２１】
この発明の記録媒体は、本発明のコンピュータ・プログラムを記録したコンピュータ読取り可能な記録媒体である。
【００２２】
この発明の行程管理方法は、ナビゲーション装置を備えた複数のメンバ側移動体による行程をサーバが管理する行程管理方法であって、該行程は時刻と該時刻におけるメンバ側移動体の地点との組を複数含み、該サーバは行程管理の基本となる行程であって該行程を識別する基本行程識別子を含む基本行程を記録した基本行程記録部を有するものであり、該行程管理方法は、前記メンバ側移動体に対応したメンバ側端末が、前記基本行程記録部に記録された基本行程を参照する基本行程参照ステップと、前記基本行程参照ステップで参照された基本行程に含まれる少なくとも１つの組の地点を含む行程であって、該基本行程識別子と前記メンバの識別子とを含む編集行程を前記サーバ側へ送信する編集行程送信ステップとを備え、前記サーバが、前記編集行程送信ステップでメンバ側端末から送信された編集行程を編集行程記録部に保存する編集行程保存ステップと、前記編集行程保存ステップで保存された編集行程に含まれる基本行程識別子に基づき、基本行程記録部に記録された基本行程を検索する基本行程検索ステップと、前記基本行程検索ステップで検索された基本行程に含まれる組の地点と、前記編集行程保存ステップで編集行程記録部に保存された編集行程に含まれる組の地点とを比較する地点比較ステップと、前記地点比較ステップで一致した地点同士の関連付けを生成する地点関連付け生成ステップと、前記地点比較ステップで比較に用いられた基本行程および編集行程と、前記地点関連付け生成ステップで生成された関連付けとを含む合成行程を合成行程記録部に保存する合成行程保存ステップと、前記合成行程保存ステップで保存された合成行程を、該合成行程に含まれる編集行程に対応するメンバのメンバ側移動体に備えられたナビゲーション装置へ配信する合成行程配信ステップとを備え、前記ナビゲーション装置が、前記合成行程配信ステップで配信された合成行程に含まれる組の各時刻および地点に基づいて、メンバ側移動体の経路を探索する経路探索ステップと、前記経路探索ステップで探索された経路をナビゲーション装置の表示部に表示する経路表示ステップとを備えたことを特徴とする。
【００２３】
ここで、この発明の行程管理方法において、前記合成行程配信ステップで合成行程を配信されたナビゲーション装置が、現在時刻およびメンバ側移動体の現在地点を含む実施状況を前記サーバへ送信する実施状況送信ステップと、前記サーバが、前記実施状況送信ステップで送信された実施状況を、前記合成行程保存ステップで合成行程記録部に保存された編集行程に関連付けて保存する実施状況保存ステップと、前記実施状況保存ステップで編集行程に関連付けて保存された現在時刻およびメンバ側移動体の現在地点と、該編集行程に含まれる組の各時刻および地点とに基づき、メンバ側移動体が合成行程記録部に保存された合成行程にしたがって所定の許容値の範囲内で移動可能であるか否かを判断する移動判断ステップと、前記移動判断ステップで、メンバ側移動体が合成行程記録部に保存された合成行程にしたがって所定の許容値の範囲内で移動可能でないと判断された場合、前記合成行程に含まれる関連付けを修正する関連付け修正ステップと、前記関連付け修正ステップで修正された関連付けを含む合成行程を、前記移動判断ステップで所定の許容値の範囲内で移動可能でないと判断されたメンバ側移動体に備えられたナビゲーション装置へ配信する修正合成行程配信ステップとをさらに備えることができる。
【００２４】
ここでこの発明の行程管理方法において、前記合成行程配信ステップで合成行程を配信されたナビゲーション装置は、前記実施状況保存ステップで保存された実施状況を問い合わせる実施状況問合せステップをさらに備え、前記サーバは、前記実施状況問合せステップで問い合わせられた実施状況を該ナビゲーション装置へ配信する実施状況配信ステップをさらに備えることができる。
【００２５】
ここでこの発明の行程管理方法において、前記基本行程記録部に記録された基本行程を提供する基本行程提供側サーバをさらに備え、該基本行程提供側サーバは、前記メンバ側端末が前記基本行程参照ステップで基本行程を参照した場合、または前記サーバが前記編集行程保存ステップでメンバ側端末から送信された編集行程を編集行程記録部に保存した場合、または前記サーバが前記合成行程配信ステップで合成行程をナビゲーション装置へ配信した場合のいずれか１つまたは複数の場合に、前記サーバ側から通知を受けることによりメンバ側へ所定の料金を課金することができる。
【００２６】
【発明の実施の形態】
以下、本発明の実施の形態につき図面を参照して詳細に説明する。
【００２７】
実施の形態１．
図１は、本発明の実施の形態１における行程管理システムの概要を例示する。図１において、符号１０は本発明の行程管理システム、６０ａはグループ旅行等に参加するメンバ側の自動車等（メンバ側移動体）に備えられたカーナビゲーション装置等のナビゲーション装置１、６０ｎはグループ旅行等に参加する他のメンバ側の自動車等に備えられたカーナビゲーション装置等のナビゲーション装置ｎ、６２ａはナビゲーション装置１（６０ａ）のディスプレイ等の表示部、６２ｎはナビゲーション装置ｎ（６０ｎ）のディスプレイ等の表示部、５０はナビゲーション装置１（６０ａ）等のメンバが用いるパーソナル・コンピュータ（以下、「ＰＣ」という）等メンバ側端末である。図１ではメンバ側端末５０のみ示しているが、これは図面の都合上であって、ナビゲーション装置ｎ（６０ｎ）に対応したメンバ側端末も用いることができる。
【００２８】
符号２０は複数のメンバ側の自動車等により実行されるグループ旅行の行程を管理するサーバ、７０はサーバ２０側が管理するサーバ側データベースである。サーバ側データベース７０は種々のデータベースを管理しており、基本行程記録部７２はグループ旅行の基本となる行程であって、その行程を識別する基本行程識別子を含む基本行程を記録している。ここで本明細書において行程とは、時刻とその時刻におけるメンバ側の自動車等の地点との組を複数含ものをいう。詳しくは後述する。編集行程記録部７４は、上述の基本行程に含まれる少なくとも１つの組の地点を含む行程であって、その基本行程識別子とメンバ側の識別子とを含む編集行程を記録している。編集行程は基本行程に対する各メンバの行程であり、例えばメンバ側の自動車等が基本行程に合流または基本行程から離脱する等の行程を意味する。詳しくは後述する。合成行程記録部７６は基本行程に編集行程を重ね合わせた合成行程を記録している。地図情報等データベース７８は基本行程、編集行程または合成行程等と組合せて用いられる地図等の情報を記録している。
【００２９】
次に、本発明の行程管理システム等の動作の概要を説明する。図１中のステップＳの数は後述する行程管理方法等におけるフローチャート中のステップＳの数に対応する。まずメンバ側端末５０がサーバ２０を介して基本行程記録部７２に記録された基本行程を参照（ダウンロード）する（ステップＳ１０）。メンバ側端末５０からサーバ２０へ所望の編集行程をアップロードして、参照した基本行程と所望の編集行程とを重ね合わせた合成行程の作成を指示する（ステップＳ１２）。サーバ２０はアップロードされた編集行程を編集行程記録部７４に記録する（ステップＳ１４）。この編集行程記録部７４はメンバ毎に設けられている。サーバ２０は編集行程に対応する基本行程を検索して両行程を重ね合わせた合成行程を作成し、合成行程記録部７６に記録する（ステップＳ２２）。以上まではグループ旅行を行う前の準備段階である。この後、サーバ２０からナビゲーション装置１（６０ａ）等へ合成行程が配信される（ステップＳ２４）。ナビゲーション装置１（６０ａ）等は配信された合成行程に基づき経路探索等を行って表示部６２ａ等に表示する。以下、本発明の行程管理システムを構成するサーバ２０等の機能について順に説明する。
【００３０】
図２は、本発明の実施の形態１におけるサーバ２０の機能をブロック図で示す。図２において、符号２２はメンバ側端末５０から送信された編集行程を編集行程記録部７４に保存する編集行程保存部（編集行程保存手段）、２４は編集行程保存部２２により保存された編集行程に含まれる基本行程識別子に基づき、基本行程記録部７２に記録された基本行程を検索する基本行程検索部（基本行程検索手段）、２６は基本行程検索部２４により検索された基本行程に含まれる組の地点と編集行程保存部２２により編集行程記録部７４に保存された編集行程に含まれる組の地点とを比較する地点比較部（地点比較手段）、２８は地点比較部２６により比較の結果、一致した地点同士の関連付けを生成する地点関連付け生成部（地点関連付け生成手段）である。行程を例えばリスト構造で表現した場合、組はリストの要素として表すことができる。関連付けとは基本行程のリスト中の要素と編集行程のリスト中の対応する要素とを結ぶポインタ等で表すことができる。３０は地点比較部２６で比較に用いられた基本行程および編集行程と、地点関連付け生成部２８で生成された関連付けとを含む合成行程を合成行程記録部７６に保存する合成行程保存部（合成行程保存手段）、３２は合成行程保存部３０により保存された合成行程を、その合成行程に含まれる編集行程に対応するメンバの自動車等に備えられたナビゲーション装置１（６０ａ）等へ配信する合成行程配信部（合成行程配信手段）である。
【００３１】
図３は、本発明の実施の形態１におけるメンバ側端末５０の機能をブロック図で示す。図３において、符号５２は基本行程記録部７２に記録された基本行程を参照する基本行程参照部（基本行程参照手段）、５４は基本行程参照部５２により参照された基本行程に含まれる少なくとも１つの組の地点を含む行程であって、その基本行程識別子とメンバ側の識別子とを含む編集行程をサーバ２０側へ送信する編集行程送信部（編集行程送信手段）である。
【００３２】
図４は、本発明の実施の形態１におけるナビゲーション装置６０ａまたは６０ｎ（以下、「ナビゲーション装置６０等」と略す）の機能をブロック図で示す。図４において、符号６４はサーバ２０側の合成行程配信部３２により配信された合成行程に含まれる組の各時刻および地点に基づいて、メンバ側の自動車等の経路を探索する経路探索部（経路探索手段）、５４は経路探索部６４により探索された経路をナビゲーション装置６０等の表示部６２ａまたは６２ｎ（以下、「表示部６２等」と略す）に表示する経路表示部（経路表示手段）である。
【００３３】
次に、上述の基本行程記録部７２に記録された基本行程について説明する。図５は本発明の実施の形態１における基本行程を例示する。図５（Ａ）は遷移図的に表現した基本行程１００を示し、図５（Ｂ）は基本行程１００の内部表現（リスト構造による表現）１００Ｌを示す。基本行程はリスト構造以外でも表現であり、例えば配列により表現することができる。図５（Ａ）に示されるように、基本行程１００は時刻または時間（以下、便宜上図では「時間」と示すが、ノードからの出発時刻／時間または到着時刻／時間を示すものであり特に差があるものではない）と地点とを示す組をノード１０２等で表し、各ノード間の移動を矢印で表し、ノードにおける滞在を破線矢印で表している。
【００３４】
図５（Ａ）に示されるように、基本行程１００は６個の組（ノード）１０２、１０４、１０６、１０８、１１０および１１２を含んでいる。ノード１０２の「時間ｔ１、発：地点Ａ１」および矢印は時間ｔ１に地点Ａ１を出発することを示し、次のノード１０４へ遷移している。ノード１０４の「時間ｔ２、着：地点Ａ２」は時間ｔ２に地点Ａ２に到着することを示す。ノード１０６の「時間ｔ３、発：地点Ａ２」は時間ｔ３に地点Ａ２を出発することを示す。ノード１０４の地点Ａ２とノード１０６の地点Ａ２とが同一であることは、ノード１０４とノード１０６との間では地点的な移動がないこと意味する。さらにノード１０４の時間ｔ２とノード１０６の時間ｔ３とが異なることを組み合わせると、ノード１０４とノード１０６との間では地点的な移動がなく時間的な変化のみがあること、すなわち時間ｔ２からｔ３まで地点Ａ２に滞在することを意味する。この滞在はノード１０４とノード１０６とを結ぶ破線矢印で示されている。
【００３５】
ノード１０６の「時間ｔ３、発：地点Ａ２」および矢印は時間ｔ３に地点Ａ２を出発することを示し、次のノード１０８へ遷移している。ノード１０８の「時間ｔ４、着：地点Ａ３」は時間ｔ４に地点Ａ３に到着することを示す。ノード１０８からノード１１０までは、時間ｔ４からｔ５まで地点Ａ３に滞在することを示す。ノード１１０の「時間ｔ５、発：地点Ａ３」および矢印は時間ｔ５に地点Ａ３を出発することを示し、次のノード１１２へ遷移している。ノード１１２の「時間ｔ６、着：地点Ａ４」は時間ｔ６に地点Ａ４に到着することを示す。
【００３６】
図５（Ｂ）に示されるように、基本行程１００の内部表現１００Ｌはリスト構造で表されている。図５（Ｂ）において、符号８１は内部表現１００Ｌの最初の要素である基本行程識別子ｂｉｄ、８２はノード１０２に対応する要素、８３はノード１０４に対応する要素、８４はノード１０６に対応する要素、８５はノード１０８に対応する要素、８６はノード１１０に対応する要素、８７はノード１１２に対応する要素を示す。各要素８２等はさらに時間ｔ１、地点Ａ１の組を示すリストで表すことができる。他の要素８３等も同様であるため説明は省略する。
【００３７】
次に、上述の編集行程記録部７４に記録された編集行程について説明する。図６は本発明の実施の形態１における編集行程を例示する。図６（Ａ）は遷移図的に表現した編集行程２５０を示し、図６（Ｂ）は編集行程２５０の内部表現（リスト構造による表現）２５０Ｌを示す。以下、ノードおよび内部表現における表記の説明は基本行程１００および内部表現１００Ｌの場合と同様であるため省略する。図６で図５と同じ符号を付したノードまたは要素は同じものを意味するため説明は省略する。図６（Ａ）に示されるように、編集行程２５０は２個の組（ノード）２０２および１０４を含んでいる。編集行程２５０は、時間ｔ１１に地点Ｂ１を出発し（ノード２０２）、時間ｔ２に地点Ａ２に到着することを示す（ノード１０４）。ここでノード１０４は基本行程１００におけるノード１０４と同一である。図６（Ｂ）において、符号９１は編集行程２５０をサーバ２０へ送信したメンバ側の識別子ｍｉｄ、８１はそのメンバ側により参照された基本行程の基本行程識別子ｂｉｄ、９２はノード２０２に対応する要素、９３はノード１０４に対応する要素を示す。
【００３８】
次に、上述の合成行程記録部７６に記録された合成行程について説明する。図７は本発明の実施の形態１における合成行程を例示する。図７（Ａ）は遷移図的に表現した合成行程３００を示し、図７（Ｂ）は合成行程３００の内部表現（リスト構造による表現）３００Ｌを示す。図７で図５および６と同じ符号を付したノードまたは要素は同じものを意味するため説明は省略する。図６（Ａ）に示されるように、合成行程３００は基本行程１００と編集行程２５０（点線で囲んで示す）とが両者に共通するノード１０４で重ね合わせられている。基本行程１０のノード１０４の「時間ｔ２、着：地点Ａ２」は時間ｔ２に地点Ａ２に到着することを示しており、編集行程２５０のノード１０４の「時間ｔ２、着：地点Ａ２」も時間ｔ２に地点Ａ２に到着することを示している。したがって、両行程は同一の時間ｔ２に同一の地点Ａ２に到着することを示している。言い換えれば、両行程は同時間ｔ２に同目的地Ａ２で合流することを示す。
【００３９】
図７（Ｂ）の合成行程３００の内部表現３００Ｌに示されるように、合成行程の内部表現３００Ｌは編集行程２５０の内部表現２５０Ｌと基本行程１００の内部表現１００Ｌとが連結されて表現されている。両行程に共通するノード１０４に対応する内部表現における要素は、要素９３と要素８３とである。図７（Ｂ）に示されるように、要素９３のリストには要素８３を指すポインタ＊ＰＡが追加されており、要素８３のリストには要素９３を指すポインタ＊ＰＢが追加されている。これらのポインタ＊ＰＡおよび＊ＰＢが両者を関連付けている。
【００４０】
上述の共通するノード１０４は、基本行程検索部２４が編集行程２５０の内部表現２５０Ｌ中の基本行程識別子８１と同じ基本行程識別子を有する基本行程を基本行程記録部７２から検索することによって得ることができる。地点比較部２６は内部表現２５０Ｌ中の要素の地点と内部表現１００Ｌ中の要素とを比較する。上述の例の場合、要素９３の地点Ａ２と要素８３の地点Ａ２とが一致する。地点関連付け生成部２８は上述の例のようにポインタ＊ＰＡと＊ＰＢとを関連付けとして生成する。
【００４１】
以下の図８から図１６の例では基本行程１００を用い、内部表現は省略する。
図８は本発明の実施の形態１における編集行程と基本行程とが同時間に経路上で合流する場合における合成行程を示す。図８で図５と同じ符号を付した箇所は同じものを意味するため説明は省略する。図８で、符号２５２は編集行程、３０２は基本行程１００と編集行程２５２との合成行程、２０２は時間ｔ１１に地点Ｂ１を出発することを示すノード、２０４は時間ｔ７に地点Ａ５を経由することを示すノードである。図８に示されるように、ノードは固定した地点だけではなく、ある程度の地理的範囲を有する経由地点であってもよい。つまり合成行程３０２は地点Ａ５という経路上で合流することを示す。
【００４２】
図９は本発明の実施の形態１における合流の合成行程を示す。図９で図５と同じ符号を付した箇所は同じものを意味するため説明は省略する。図９で、符号２５４は編集行程、３０４は基本行程１００と編集行程２５４との合成行程、２０２は時間ｔ１１に地点Ｂ１を出発することを示すノード、２０６は時間ｔ１２に地点Ａ２に到着することを示すノードである。図９のノード２０６と１０４とに示されるように、編集行程２５４を送信したメンバ側は地点Ａ２に時間ｔ１２（ｔ２より早い時間）に到着している。したがって合成行程３０４はメンバ側が同一の地点Ａ２に早く到着した場合の合流を示している。
【００４３】
図１０は本発明の実施の形態１における合流の合成行程を示す。図１０で図５と同じ符号を付した箇所は同じものを意味するため説明は省略する。図１０で、符号２５６は編集行程、３０６は基本行程１００と編集行程２５６との合成行程、２０２は時間ｔ１１に地点Ｂ１を出発することを示すノード、２０８は時間ｔ７に地点Ａ２に到着することを示すノードである。図１０のノード２０２、１０４および１０６に示されるように、ノード１０４と１０６とは地点Ａ２に滞在することを示している。ここで、編集行程２５６を送信したメンバ側は地点Ａ２に時間ｔ７（ｔ２より遅い時間）に到着している。したがって合成行程３０６はメンバ側が同一の地点Ａ２に遅く到着した場合の合流を示している。
【００４４】
図１１は本発明の実施の形態１における合流の合成行程を示す。図１１で図５と同じ符号を付した箇所は同じものを意味するため説明は省略する。図１１で、符号２５８は編集行程、３０８は基本行程１００と編集行程２５８との合成行程、２０２は時間ｔ１１に地点Ｂ１を出発することを示すノード、２１０は時間ｔ１２に地点Ｂ２に到着することを示すノード、２１２は時間ｔ１３まで地点Ｂ２に滞在した後、時間ｔ１３に出発することを示すノードである。図１１のノード２０２、２１０および２１２に示されるように、メンバ側の編集行程２５８は、単に基本行程１００に合流するだけの行程ではなく、合流前に独自の行程を有することも可能である。
【００４５】
上述の例では編集行程が基本行程へ合流する場合の合成行程について説明した。以下では、編集行程が基本行程から離脱する場合の合成行程について説明する。図１２は本発明の実施の形態１における離脱の合成行程を示す。図１２で図５と同じ符号を付した箇所は同じものを意味するため説明は省略する。図１２で、符号２６０は編集行程、３１０は基本行程１００と編集行程２６０との合成行程、２２０は時間ｔ３０に地点Ｂ３０に到着することを示すノードである。図１２のノード１１０および２２０に示されるように、メンバ側は時間ｔ５に地点Ａ３から離脱して時間ｔ３０に地点Ｂ３０へ到着している。つまり、メンバ側は基本行程側と同時間に地点Ａ３を出発して基本行程を離脱している。
【００４６】
図１３は本発明の実施の形態１における離脱の合成行程を示す。図１３で図５と同じ符号を付した箇所は同じものを意味するため説明は省略する。図１３で、符号２６２は編集行程、３１２は基本行程１００と編集行程２６２との合成行程、２２２は時間ｔ２０に経由地点Ａ２０を出発することを示すノード、２２４は時間ｔ３２に地点Ｂ３２に到着することを示すノードである。図１３に示されるように、ノードは固定した地点だけではなく、ある程度の地理的範囲を有する経由地点であってもよい。つまり合成行程３１２は経由地点Ａ２０という経路上で離脱することを示す。
【００４７】
図１４は本発明の実施の形態１における離脱の合成行程を示す。図１４で図５と同じ符号を付した箇所は同じものを意味するため説明は省略する。図１４で、符号２６４は編集行程、３１４は基本行程１００と編集行程２６４との合成行程、２２６は時間ｔ３４に地点Ａ３を出発することを示すノード、２２８は時間ｔ３６に地点Ｂ３６に到着することを示すノードである。図１４のノード１０８および１１０に示されるように、メンバ側は基本行程側の地点Ａ３における出発時間ｔ４より遅れて時間ｔ５に出発して離脱している。
【００４８】
図１５は本発明の実施の形態１における離脱の合成行程を示す。図１５で図５と同じ符号を付した箇所は同じものを意味するため説明は省略する。図１５で、符号２６６は編集行程、３１６は基本行程１００と編集行程２６６との合成行程、１１４は時間ｔ２２に地点Ａ３を出発する（離脱する）ことを示すノード、２３０は時間ｔ３８に地点Ｂ３８に到着することを示すノードである。図１５のノード１０８および１１４に示されるように、メンバ側は基本行程側の地点Ａ３における出発時間ｔ５より早く時間ｔ２２に出発して離脱している。
【００４９】
図１６は本発明の実施の形態１における離脱の合成行程を示す。図１６で図５と同じ符号を付した箇所は同じものを意味するため説明は省略する。図１６で、符号２６８は編集行程、３１８は基本行程１００と編集行程２６８との合成行程、１０６は時間ｔ３に地点Ａ２を出発する（離脱する）ことを示すノード、２３２は時間ｔ４０に地点Ｂ４８に到着することを示すノード、２３４は時間ｔ４２まで地点Ｂ４０に滞在した後、時間ｔ４２に地点Ｂ４０を出発することを示すノード、２３６は時間ｔ４４に地点Ｂ４４に到着することを示すノードである。図１６のノード２３２、２３４および２３６に示されるように、メンバ側の編集行程２６８は、単に基本行程１００から離脱するだけの行程ではなく、離脱後に独自の行程を有することも可能である。
【００５０】
図１７は、本発明の実施の形態１における行程管理方法またはプログラムの流れをフローチャートで示す。図１７に示されるように、メンバ側端末５０が基本行程記録部７２に記録された基本行程を参照する（ステップＳ１０。基本行程参照ステップ）。基本行程参照ステップ（ステップＳ１０）で参照された基本行程に含まれる少なくとも１つの組の地点を含む行程であって、その基本行程識別子８１等とメンバの識別子９１等とを含む編集行程２５０等をサーバ２０側へ送信する（ステップＳ１２。編集行程送信ステップ）。
【００５１】
サーバ２０が、編集行程送信ステップ（ステップＳ１２）でメンバ側端末５０から送信された編集行程２５０等を編集行程記録部７４に保存する（ステップＳ１４。編集行程保存ステップ）。編集行程保存ステップ（ステップＳ１４）で保存された編集行程２５０等に含まれる基本行程識別子８１等に基づき、基本行程記録部７２に記録された基本行程１００等を検索する（ステップＳ１６。基本行程検索ステップ）。基本行程検索ステップ（ステップＳ１６）で検索された基本行程１００等に含まれる組の地点と、編集行程保存ステップ（ステップＳ１４）で編集行程記録部７４に保存された編集行程２５０等に含まれる組の地点とを比較する（ステップＳ１８。地点比較ステップ）。地点比較ステップ（ステップＳ１８）で一致した地点同士の関連付け（＊ＰＡ等）を生成する（ステップＳ２０。地点関連付け生成ステップ）。地点比較ステップ（ステップＳ１８）で比較に用いられた基本行程１００等および編集行程２５６等と、地点関連付け生成ステップ（ステップＳ２０）で生成された関連付け（＊ＰＡ等）とを含む合成行程３００等を合成行程記録部７６に保存する（ステップＳ２２。合成行程保存ステップ）。合成行程保存ステップ（ステップＳ２２）で保存された合成行程３００等を、その合成行程３００等に含まれる編集行程２５６等に対応するメンバ側の自動車等に備えられたナビゲーション装置６０等へ配信する（ステップＳ２４。合成行程配信ステップ）。
【００５２】
ナビゲーション装置６０等が、合成行程配信ステップ（ステップＳ２４）で配信された合成行程３００等に含まれる組の各時刻および地点に基づいて、メンバ側自動車等の経路を探索する（ステップＳ２６。経路探索ステップ）。経路探索ステップ（ステップＳ２８）で探索された経路をナビゲーション装置６０等の表示部６２等に表示する（ステップＳ２８。経路表示ステップ）。
【００５３】
以上説明したように、本発明の実施の形態１によれば、グループ旅行の基本行程に対して所望の編集行程を合成するようにメンバ側端末からサーバへ指示することができる。サーバは基本行程と編集行程とを重ね合わせて合成行程を作成し保存する。サーバは作成した合成行程をメンバ側のナビゲーション装置へ配信し、ナビゲーション装置は配信された合成行程に基づき経路探索を行い、その結果を表示することができる。合流または離脱の合成が可能であるため、複数のメンバによるグループ旅行を行う場合、メンバのグループ旅行への参加形態に自由度を持たせることができ、グループ旅行の行程を全体として管理することができる行程管理システム等を提供することができる。
【００５４】
実施の形態２．
図１８は、本発明の実施の形態２におけるサーバ２０の機能をブロック図で示す。図１８で実施の形態２で追加された機能は点線Ａで囲まれて示されており、以下では追加された機能についてのみ説明する。図１８において、符号３４はナビゲーション装置６０等から送信された現在時刻およびメンバ側自動車等の現在地点を含む実施状況を、合成行程保存部３０により合成行程記録部７６に保存された編集行程２５０等に関連付けて保存する実施状況保存部（実施状況保存手段）、３６は実施状況保存部３４により編集行程２５０等に関連付けて保存された現在時刻およびメンバ側自動車等の現在地点と、その編集行程２５０等に含まれる組の各時刻および地点とに基づき、メンバ側自動車等が合成行程記録部７６に保存された合成行程３００等にしたがって所定の許容値の範囲内で移動可能であるか否かを判断する移動判断部（移動判断手段）である。ここで所定の許容値は任意に設定することができる。例えば、上述の合成行程３００の場合（図７参照）、メンバ側は時間ｔ２に地点Ａ２へ到着する必要があるが、所定の許容値の範囲として時間ｔ２−Δｔからｔ２＋Δｔ等とすることにより、行程に余裕を持たせることが可能となる。
【００５５】
符号３８は移動判断部３６によりメンバ側自動車等が合成行程記録部７６に保存された合成行程３００等にしたがって所定の許容値の範囲内で移動可能でないと判断された場合、合成行程３００等に含まれる関連付け（＊ＰＡ等）を修正する関連付け修正部（関連付け修正手段）、４０は関連付け修正部３８により修正された関連付け（＊ＰＡ等）を含む合成行程３００等を、移動判断部３６で所定の許容値の範囲内で移動可能でないと判断されたメンバ側自動車等に備えられたナビゲーション装置６０等へ配信する修正合成行程配信部（修正合成行程配信手段）、４２はナビゲーション装置６０等から問い合わせられた実施状況をそのナビゲーション装置６０等へ配信する実施状況配信部（実施状況配信手段）である。
【００５６】
図１９は、本発明の実施の形態２におけるナビゲーション装置６０等の機能をブロック図で示す。図１９で実施の形態２で追加された機能は点線Ｂで囲まれて示されており、以下では追加された機能についてのみ説明する。図１９において、符号６７は合成行程配信部３２で合成行程を配信されたナビゲーション装置６０等が、現在時刻およびメンバ側自動車等の現在地点を含む実施状況をサーバ２０へ送信する実施状況送信部（実施状況送信手段）、６９は実施状況保存部３４で保存された実施状況を問い合わせる実施状況問合せ部（実施状況問合せ手段）である。
【００５７】
図２０は、本発明の実施の形態２において移動判断部３６によりメンバ側自動車等が所定の許容値の範囲内で移動可能ではないと判断された場合の処理を説明する。図２０（Ａ）は実施の形態１の図７（Ａ）と同じであるが、ここで移動判断部３６により、メンバ側自動車等が時間ｔ２に地点Ａ２へ所定の許容値の範囲内に到着できないと判断されたものとする。この場合、図２０（Ｂ）に示されるように、関連付け修正部３８はノード１０４における編集行程２５０と基本行程１００との関連付け（＊ＰＡ等）を取り外し、改めてノード２０８（地点は同様にＡ２であるが時間はｔ２より遅いｔ７）と関連付けることができる。この結果、実施の形態１で説明した同じ地点に同時間に合流する合成行程３００から遅れて合流する合成行程３００Ａへ変更することができる。
【００５８】
図２１は、本発明の実施の形態２における行程管理方法またはプログラムの流れをフローチャートで示す。図２１に示されるように、実施の形態１で説明された合成行程配信ステップ（ステップＳ２４）で合成行程３００等を配信されたナビゲーション装置６０等が、現在時刻およびメンバ側自動車の現在地点を含む実施状況をサーバ２０へ送信する（ステップＳ３０。実施状況送信ステップ）。
【００５９】
サーバ２０が、ナビゲーション装置６０等から送信された実施状況を、合成行程保存ステップ（ステップＳ２２）で合成行程記録部７６に保存された編集行程２５０等に関連付けて（＊ＰＡ等）保存する（ステップＳ３２。実施状況保存ステップ）。実施状況保存ステップ（ステップＳ３２）で編集行程２５０等に関連付けて保存された現在時刻およびメンバ側自動車等の現在地点と、この編集行程２５０等に含まれる組の各時刻および地点とに基づき、メンバ側自動車等が合成行程記録部７６に保存された合成行程３００等にしたがって所定の許容値の範囲内で移動可能であるか否かを判断する（ステップＳ３４。移動判断ステップ）。移動判断ステップ（ステップＳ３４）で、メンバ側自動車等が合成行程記録部７６に保存された合成行程３００等にしたがって所定の許容値の範囲内で移動可能でないと判断された場合、合成行程３００等に含まれる関連付け（＊ＰＡ等）を修正する（ステップＳ３６。関連付け修正ステップ）。関連付け修正ステップ（ステップＳ３６）で修正された関連付けを含む合成行程３００Ａ等を、移動判断ステップ（ステップＳ３４）で所定の許容値の範囲内で移動可能でないと判断されたメンバ側自動車等に備えられたナビゲーション装置６０等へ配信する（ステップＳ３８。修正合成行程配信ステップ）。
【００６０】
ナビゲーション装置６０等は、実施状況保存ステップ（ステップＳ３２）で保存された実施状況を問い合わせることができ（実施状況問合せステップ）、サーバ２０は、上記実施状況問合せステップで問い合わせられた実施状況をそのナビゲーション装置６０等へ配信する（実施状況配信ステップ）ことができる。
【００６１】
以上説明したように、本発明の実施の形態２によれば、サーバ２０が、ナビゲーション装置６０等から送信された実施状況を保存し、この実施状況に基づき、メンバ側自動車等が合成行程３００等にしたがって所定の許容値の範囲内で移動可能であるか否かを判断することができる。所定の許容値の範囲内で移動可能でないと判断された場合、修正された関連付けを含む合成行程３００Ａ等をメンバ側自動車等に備えられたナビゲーション装置６０等へ配信することができる。このため、実施の形態１に加えて、グループ旅行の行程を全体として動的に管理することができる行程管理システム等を提供することができる。
【００６２】
実施の形態３．
図２２は、本発明の実施の形態３における行程管理システムの概要を例示する。図２２で図１と同じ符号を付した箇所は同じ機能を有するため説明は省略する。図２２において、符号４００は基本行程記録部７２に記録された自動車旅行プラン等の基本行程１００等を提供する基本行程提供側（旅行企画業者側）サーバである。基本行程提供側サーバ４００はメンバ側へ所定の料金を課金する課金部（課金手段）４０２を備えている。課金部４０２に課金する場合は、メンバ側端末５０が基本行程参照部５２により基本行程１００等を参照した場合、またはサーバ２０が編集行程保存部２２によりメンバ側端末５０から送信された編集行程２５０等を編集行程記録部７４に保存した場合、またはサーバ２０が合成行程配信部３２により合成行程３００等をナビゲーション装置６０等へ配信した場合のいずれか１つまたは複数の場合である。課金部４０２は上述の場合、サーバ２０側から通知を受けることにより課金を行うことができる。
【００６３】
以上説明したように、本発明の実施の形態３によれば、旅行企画業者が作成した自動車旅行プランをメンバ側端末５０が基本行程参照部５２により基本行程１００等を参照した場合に、課金することができる。この結果、メンバ側は料金を支払うまで編集行程２５０等を基本行程に合成する指示を出すことができないため、旅行企画業者側は直接ユーザへ販売することが容易となる。サーバ２０が編集行程保存部２２によりメンバ側端末５０から送信された編集行程２５０等を編集行程記録部７４に保存した場合に、課金することができる。この結果、編集行程２５０等の単位で課金されるため、同じ編集行程を多数使用する場合にメンバ側にメリットがある。
【００６４】
実施の形態４．
図２３は、上述した実施の形態を実現するための本発明のコンピュータ・プログラムを実行するサーバ２０、メンバ側端末５０、ナビゲーション装置６０または基本行程提供側サーバ４００等のコンピュータの内部回５００を示すブロック図である。図２３において、上述の本発明のコンピュータ・プログラムは、ＲＯＭ５０２、ディスク５０６ａまたはＣＤ−ＲＯＭ５０６ｎ等の記録媒体に記録されている。このコンピュータ・プログラムは、ＲＯＭ５０２、ディスク５０６ａまたはＣＤ−ＲＯＭ５０６ｎ等の記録媒体からコントローラ５０５を介しバス５０４を通ってＲＡＭ５０３へロードされる。入力操作部５０８は上記コンピュータに入力を行うためのマウスまたはテンキー等の入力装置であり、入力制御部５０７は入力操作部５０８と接続され入力制御等を行う。外部インタフェース（Ｉ／Ｆ）部５０９は、上記各コンピュータが他のコンピュータ等と通信を行う際のインタフェース機能を有する。
【００６５】
ＣＰＵ５０１がＲＡＭ５０３内の上述の本発明のコンピュータ・プログラムを実行することにより、本発明の目的を達成することができる。当該コンピュータ・プログラムは上述のようにＣＤ−ＲＯＭ５０６ｎ等の脱着可能な記録媒体の形態でコンピュータＣＰＵ５０１に供給することができ、当該コンピュータ・プログラムを記録したＣＤ−ＲＯＭ５０６ｎ等の記録媒体も同様に本発明を構成することになる。当該コンピュータ・プログラムを記録した記録媒体としては上述された記録媒体の他に、例えばＤＶＤ、光ディスク、メモリ・カード、ＦＤ等を用いることができる。
【００６６】
【発明の効果】
以上説明したように、本発明の行程管理システム等によれば、グループ旅行の基本行程に対して所望の編集行程を合成するようにメンバ側端末からサーバへ指示することができる。サーバは基本行程と編集行程とを重ね合わせて合成行程を作成し保存する。サーバは作成した合成行程をメンバ側のナビゲーション装置へ配信し、ナビゲーション装置は配信された合成行程に基づき経路探索を行い、その結果を表示することができる。合流または離脱の合成が可能であるため、複数のメンバによるグループ旅行を行う場合、メンバのグループ旅行への参加形態に自由度を持たせることができ、グループ旅行の行程を全体として管理することができる行程管理システム等を提供することができる。
【００６７】
旅行企画業者が作成した自動車旅行プランをメンバ側端末５０が基本行程参照部５２により基本行程１００等を参照した場合に、課金することができる。この結果、メンバ側は料金を支払うまで編集行程２５０等を基本行程に合成する指示を出すことができないため、旅行企画業者側は直接ユーザへ販売することが容易となる。
【図面の簡単な説明】
【図１】本発明の実施の形態１における行程管理システムの概要を例示する図である。
【図２】本発明の実施の形態１におけるサーバ２０の機能を示すブロック図である。
【図３】本発明の実施の形態１におけるメンバ側端末の機能を示すブロック図である。
【図４】本発明の実施の形態１におけるナビゲーション装置６０等の機能を示すブロック図である。
【図５】本発明の実施の形態１における基本行程を例示する図である。
【図６】本発明の実施の形態１における編集行程を例示する図である。
【図７】本発明の実施の形態１における合成行程を例示する図である。
【図８】本発明の実施の形態１における編集行程と基本行程とが同時間に経路上で合流する場合における合成行程を示す図である。
【図９】本発明の実施の形態１における合流の合成行程を示す図である。
【図１０】本発明の実施の形態１における合流の合成行程を示す図である。
【図１１】本発明の実施の形態１における合流の合成行程を示す図である。
【図１２】本発明の実施の形態１における離脱の合成行程を示す図である。
【図１３】本発明の実施の形態１における離脱の合成行程を示す図である。
【図１４】本発明の実施の形態１における離脱の合成行程を示す図である。
【図１５】本発明の実施の形態１における離脱の合成行程を示す図である。
【図１６】本発明の実施の形態１における離脱の合成行程を示す図である。
【図１７】本発明の実施の形態１における行程管理方法またはプログラムの流れを示すフローチャートである。
【図１８】本発明の実施の形態２におけるサーバ２０の機能を示すブロック図である。
【図１９】本発明の実施の形態２におけるナビゲーション装置６０等の機能を示すブロック図である。
【図２０】本発明の実施の形態２において移動判断部３６によりメンバ側自動車等が所定の許容値の範囲内で移動可能ではないと判断された場合の処理を説明する図である。
【図２１】本発明の実施の形態２における行程管理方法またはプログラムの流れを示すフローチャートである。
【図２２】本発明の実施の形態３における行程管理システムの概要を例示する図である。
【図２３】本発明のコンピュータ・プログラムを実行するサーバ２０、メンバ側端末５０、ナビゲーション装置６０または基本行程提供側サーバ４００等のコンピュータの内部回５００を示すブロック図である。
【符号の説明】
１０  行程管理システム、  ２０  サーバ、  ２２  編集行程保存部、  ２４基本行程検索部、  ２６  地点比較部、  ２８  地点関連付け生成部、  ３０  合成行程保存部、  ３２  合成行程配信部、  ３４  実施状況保存部、  ３６  移動判断部、  ３８  関連付け修正部、  ４０  修正合成行程配信部、  ４２  実施状況配信部、  ５０  メンバ側端末、  ５２  基本行程参照部、  ５４  編集行程送信部、  ６０，６０ａ，６０ｎ  ナビゲーション装置、  ６２ａ，６２ｎ表示部、  ６４  経路探索部、  ６６  経路表示部、  ６７  実施状況送信部、  ６９  実施状況問合せ部、  ８１  基本行程識別子、  ８２，８３，８４，８５，８６，８７，９２，９３  要素、  ９１  メンバ側の識別子、  １００  基本行程、  １００Ｌ，２５０Ｌ  内部表現、  １０２，１０４，１０６，１０８，１１０，１１４，２０２，２０４，２０６，２０８，２１０，２１２，２２０，２２４，２２６，２２８，２３０，２３２，２３４，２３６  ノード、  ７０  サーバ側データベース、  ７２  基本行程記録部、  ７４  編集行程記録部、  ７６  合成行程記録部、  ７８  地図情報等データベース、  ２５０，２５２，２５４，２５６，２５８，２６０，２６２，２６４，２６６，２６８  編集行程、  ３００，３００Ａ，３０２，３０４，３０６，３０８，３１０，３１２，３１４，３１６，３１８  合成行程、  ４００  基本行程提供側サーバ、  ４０２  課金部、  ５００  内部回路、  ５０１  ＣＰＵ、  ５０２  ＲＯＭ、  ５０３  ＲＡＭ、  ５０４  バス、  ５０５  コントローラ、  ５０６ａ  ディスク、  ５０６ｎ  ＣＤ−ＲＯＭ、  ５０８  入力制御部、  ５０７  入力操作部、  ５０９  外部Ｉ／Ｆ部。
【図１】
2004234395.tif 000003
【図２】
2004234395.tif 000004
【図３】
2004234395.tif 000005
【図４】
2004234395.tif 000006
【図５】
2004234395.tif 000007
【図６】
2004234395.tif 000008
【図７】
2004234395.tif 000009
【図８】
2004234395.tif 000010
【図９】
2004234395.tif 000011
【図１０】
2004234395.tif 000012
【図１１】
2004234395.tif 000013
【図１２】
2004234395.tif 000014
【図１３】
2004234395.tif 000015
【図１４】
2004234395.tif 000016
【図１５】
2004234395.tif 000017
【図１６】
2004234395.tif 000018
【図１７】
2004234395.tif 000019
【図１８】
2004234395.tif 000020
【図１９】
2004234395.tif 000021
【図２０】
2004234395.tif 000022
【図２１】
2004234395.tif 000023
【図２２】
2004234395.tif 000024
【図２３】
2004234395.tif 000025