(57)【特許請求の範囲】
【請求項１】
車両の走行する行程を計画する装置において、
ユーザーの習慣を示す属性情報であって、毎日、毎週、隔週、毎月といった行程の間の間隔を示すことができる頻度情報、または特定の日付もしくは曜日を示すことができる頻度情報を含む属性情報によって記述された習慣的行程を少なくとも含む複数の行程を記録した行程データベース（１３）と、
組合せ行程に組み合わされる一次行程を設定する一次行程設定手段（１６）と、
前記行程データベース（１３）に記録された属性情報に基づいて、前記一次行程に組み合わせることができる二次行程を設定する二次行程設定手段（１７）と、
前記一次行程と前記二次行程とを組み合わせた組合せ行程により奏される影響度を評価する評価手段（１８）と、
前記一次行程と前記二次行程とを組み合わせた組合せ行程であって、前記評価手段の評価により有利な影響度が奏される組合せ行程をユーザーに提案する提案手段（１９）とを有し、
前記頻度情報は、ひとつの行程を行うことができる期間と解釈できる融通性を示す指標として考慮することができ、前記二次行程設定手段における前記二次行程の設定に利用されることを特徴とする行程計画装置。
【請求項２】
前記属性情報には、最小出発時刻、最大到着時刻、平均出発時刻、平均到着時刻、行程時間、出発地、目的地、用途、ドア操作、および同乗者数の少なくともひとつが含まれており、前記二次行程の設定に利用されることを特徴とする請求項１に記載の行程計画装置。
【請求項３】
前記行程データベース（１３）に記録された複数の行程には、複数の習慣的行程が含まれており、
前記一次行程設定手段（１６）は、前記行程データベース（１３）に記録されたひとつの前記習慣的行程を前記一次行程として設定し、
前記二次行程設定手段（１７）は、前記行程データベース（１３）に記録された他のひとつの前記習慣的行程であって、前記一次行程と組み合わせることができる習慣的行程を前記二次行程として設定することを特徴とする請求項１または２に記載の行程計画装置。
【請求項４】
前記行程データベース（１３）に記録された複数の行程には、ユーザーの予定を示す予定行程が含まれており、
前記一次行程設定手段（１６）は、現在の行程を前記一次行程として設定し、
前記二次行程設定手段（１７）は、前記行程データベース（１３）に記録されたひとつの前記行程に基づいて、前記現在の行程にあるユーザーによって受諾されやすい目的地を設定し、当該目的地への行程を前記二次行程として設定することを特徴とする請求項１または２に記載の行程計画装置。
【請求項５】
前記二次行程設定手段（１７）は、前記行程データベース（１３）に記録された複数の行程から、前記行程データベース（１３）に記録された属性情報に基づいて、短期間のうちに行われる短期行程を選択し、前記短期行程の属性情報に基づいて、前記現在の行程にあるユーザーによって受諾されやすい目的地を設定し、当該目的地への行程を前記二次行程として設定することを特徴とする請求項４に記載の行程計画装置。
【請求項６】
車両の走行する行程を計画する方法において、
ユーザーの習慣を示す属性情報であって、毎日、毎週、隔週、毎月といった行程の間の間隔を示すことができる頻度情報、または特定の日付もしくは曜日を示すことができる頻度情報を含む属性情報によって記述された習慣的行程を少なくとも含む複数の行程を行程データベース（１３）に記録し、
組合せ行程に組み合わされる一次行程を設定し（１６）、
前記行程データベース（１３）に記録された属性情報に基づいて、前記一次行程に組み合わせることができる二次行程を設定し（１７）、
前記一次行程と前記二次行程とを組み合わせた組合せ行程により奏される影響度を評価し（１８）、
前記一次行程と前記二次行程とを組み合わせた組合せ行程であって、前記評価工程の評価により有利な影響度が奏される組合せ行程をユーザーに提案する（１９）行程計画方法であって、
前記頻度情報は、ひとつの行程を行うことができる期間と解釈できる融通性を示す指標として考慮することができ、前記二次行程設定手段における前記二次行程の設定に利用されることを特徴とする行程計画方法。
【請求項７】
前記属性情報には、最小出発時刻、最大到着時刻、平均出発時刻、平均到着時刻、行程時間、出発地、目的地、用途、ドア操作、および同乗者数の少なくともひとつが含まれており、前記二次行程の設定に利用されることを特徴とする請求項６に記載の行程計画方法。
【請求項８】
前記記録工程では、前記行程データベース（１３）に複数の習慣的行程を記録し、
前記一次行程を設定する工程（１６）では、前記行程データベース（１３）に記録されたひとつの前記習慣的行程を前記一次行程として設定し、
前記二次行程を設定する工程（１７）では、前記行程データベース（１３）に記録された他のひとつの前記習慣的行程であって、前記一次行程と組み合わせることができる習慣的行程を前記二次行程として設定することを特徴とする請求項６または７に記載の行程計画方法。
【請求項９】
前記記録工程では、前記行程データベース（１３）にユーザーの予定を示す予定行程も記録し、
前記一次行程を設定する工程（１６）では、現在の行程を前記一次行程として設定し、
前記二次行程を設定する工程（１７）は、前記行程データベース（１３）に記録されたひとつの前記行程に基づいて、前記現在の行程にあるユーザーによって受諾されやすい目的地を設定し、当該目的地への行程を前記二次行程として設定することを特徴とする請求項６または７に記載の行程計画方法。
【請求項１０】
前記二次行程を設定する工程（１７）は、前記行程データベース（１３）に記録された複数の行程から、前記行程データベース（１３）に記録された属性情報に基づいて、短期間のうちに行われる短期行程を選択し、前記短期行程の属性情報に基づいて、前記現在の行程にあるユーザーによって受諾されやすい目的地を設定し、当該目的地への行程を前記二次行程として設定することを特徴とする請求項９に記載の行程計画方法。
【請求項１１】
コンピュータに、請求項６ないし請求項１０のいずれかに記載の工程を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両の走行などの行程を計画する装置、その方法、およびそのプログラムに関するものである。 
【背景技術】
【０００２】
従来、車両用のナビゲーション装置が知られている。ナビゲーション装置は、目的地までの経路を案内する機能を備えている。利用者は、行程を計画し、ナビゲーション装置に目的地を設定する。
【０００３】
さらに、目的地の選択、行程の計画を支援することが提案されている。特許文献１には、利用者の行動の履歴を蓄積し、履歴に基づいて目的地候補を提案する装置が開示されている。また、特許文献２には、利用者の行動の履歴に基づいてサービスを提供する装置が開示されている。また、特許文献３には、登録された経路に通常時と異なる渋滞が発生すると、代替経路を提案する装置が開示されている。また、特許文献４には、複数の経路から、燃料消費量が少ない経路を選択し、提案する装置が開示されている。また、特許文献５には、車両の共同利用システムにおいて、複数の利用予定の組合せを計画する装置が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−１３９１２９号公報
【特許文献２】特開２００７−１７０８９８号公報
【特許文献３】特開２００５−４９１１４号公報
【特許文献４】特開２００２−３５０１５２号公報
【特許文献５】特開２００２−１４０３９９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上記従来技術は、それぞれの側面において利点を提供する。例えば、特許文献４は、複数の経路から最も望ましい経路を自動的に選択する。しかし、複数の経路は、利用者が設定した目的地に応じて設定されたものである。このため、利用者は依然として、目的地を選択し、行程を計画する必要がある。さらに、燃料消費量、所要時間、環境負荷といった何らかの観点から、行程計画を評価する必要がある。このため、行程を計画することは、利用者にとって依然として煩わしいものであった。
【０００６】
本発明のひとつの目的は、複数の行程の組合せの計画を支援する装置および方法を提供することにある。
【０００７】
本発明の他の目的は、何らかの側面から有利な複数の行程の組合せの計画を支援する装置および方法を提供することにある。
【０００８】
本発明のさらに他の目的は、一次行程に組合せ可能な、二次行程を、複数の予定された行程から自動的に選択することができる装置および方法を提供することにある。
【０００９】
本発明のさらに他の目的は、現在の行程に組合せ可能な、寄り道行程を、複数の予定された行程から自動的に選択することができる装置および方法を提供することにある。
【課題を解決するための手段】
【００１０】
上記目的を達成するために、下記の技術的手段を採用することができる。
【００１１】
請求項１に記載の発明では、車両の走行する行程を計画する装置において、ユーザーの習慣を示す属性情報であって、毎日、毎週、隔週、毎月といった行程の間の間隔を示すことができる頻度情報、または特定の日付もしくは曜日を示すことができる頻度情報を含む属性情報によって記述された習慣的行程を少なくとも含む複数の行程を記録した行程データベース（１３）を備える。さらに、工程計画装置は、組合せ行程に組み合わされる一次行程を設定する一次行程設定手段（１６）と、行程データベース（１３）に記録された属性情報に基づいて、一次行程に組み合わせることができる二次行程を設定する二次行程設定手段（１７）と、一次行程と二次行程とを組み合わせた組合せ行程により奏される影響度を評価する評価手段（１８）と、一次行程と二次行程とを組み合わせた組合せ行程であって、前記評価手段の評価により有利な影響度が奏される組合せ行程をユーザーに提案する提案手段（１９）とを有し、頻度情報は、ひとつの行程を行うことができる期間と解釈できる融通性を示す指標として考慮することができ、二次行程設定手段における二次行程の設定に利用される。この発明によると、ユーザーの習慣に基づいて組合せ行程を提案することができる。
【００１２】
請求項２に記載の発明では、属性情報には、最小出発時刻、最大到着時刻、平均出発時刻、平均到着時刻、行程時間、出発地、目的地、用途、ドア操作、および同乗者数の少なくともひとつが含まれており、二次行程の設定に利用される。
【００１４】
請求項３に記載の発明では、行程データベース（１３）に記録された複数の行程には、複数の習慣的行程が含まれており、一次行程設定手段（１６）は、行程データベース（１３）に記録されたひとつの習慣的行程を一次行程として設定し、二次行程設定手段（１７）は、行程データベース（１３）に記録された他のひとつの習慣的行程であって、一次行程と組み合わせることができる習慣的行程を二次行程として設定する。
【００１５】
請求項４に記載の発明では、行程データベース（１３）に記録された複数の行程には、ユーザーの予定を示す予定行程が含まれており、一次行程設定手段（１６）は、現在の行程を一次行程として設定し、二次行程設定手段（１７）は、行程データベース（１３）に記録されたひとつの行程に基づいて、現在の行程にあるユーザーによって受諾されやすい目的地を設定し、当該目的地への行程を二次行程として設定する。
【００１６】
請求項５に記載の発明では、二次行程設定手段（１７）は、行程データベース（１３）に記録された複数の行程から、行程データベース（１３）に記録された属性情報に基づいて、短期間のうちに行われる短期行程を選択し、短期行程の属性情報に基づいて、現在の行程にあるユーザーによって受諾されやすい目的地を設定し、当該目的地への行程を二次行程として設定する。
【００１７】
請求項６に記載の発明では、車両の走行する行程を計画する方法において、ユーザーの習慣を示す属性情報であって、毎日、毎週、隔週、毎月といった行程の間の間隔を示すことができる頻度情報、または特定の日付もしくは曜日を示すことができる頻度情報を含む属性情報によって記述された習慣的行程を少なくとも含む複数の行程を行程データベース（１３）に記録する。さらに、行程計画方法は、組合せ行程に組み合わされる一次行程を設定し（１６）、行程データベース（１３）に記録された属性情報に基づいて、一次行程に組み合わせることができる二次行程を設定し（１７）、一次行程と二次行程とを組み合わせた組合せ行程により奏される影響度を評価し（１８）、一次行程と二次行程とを組み合わせた組合せ行程であって、前記評価工程の評価により有利な影響度が奏される組合せ行程をユーザーに提案する（１９）行程計画方法であって、頻度情報は、ひとつの行程を行うことができる期間と解釈できる融通性を示す指標として考慮することができ、二次行程設定手段における二次行程の設定に利用されることを特徴とする。
【００１８】
請求項７に記載の発明では、属性情報には、最小出発時刻、最大到着時刻、平均出発時刻、平均到着時刻、行程時間、出発地、目的地、用途、ドア操作、および同乗者数の少なくともひとつが含まれており、二次行程の設定に利用される。
【００２０】
請求項８に記載の発明では、記録工程では、行程データベース（１３）に複数の習慣的行程を記録し、一次行程を設定する工程（１６）では、行程データベース（１３）に記録されたひとつの習慣的行程を一次行程として設定し、二次行程を設定する工程（１７）では、行程データベース（１３）に記録された他のひとつの習慣的行程であって、一次行程と組み合わせることができる習慣的行程を二次行程として設定する。
【００２１】
請求項９に記載の発明では、記録工程では、行程データベース（１３）にユーザーの予定を示す予定行程も記録し、一次行程を設定する工程（１６）では、現在の行程を一次行程として設定し、二次行程を設定する工程（１７）は、行程データベース（１３）に記録されたひとつの行程に基づいて、現在の行程にあるユーザーによって受諾されやすい目的地を設定し、当該目的地への行程を二次行程として設定する。
【００２２】
請求項１０に記載の発明では、二次行程を設定する工程（１７）は、行程データベース（１３）に記録された複数の行程から、行程データベース（１３）に記録された属性情報に基づいて、短期間のうちに行われる短期行程を選択し、短期行程の属性情報に基づいて、現在の行程にあるユーザーによって受諾されやすい目的地を設定し、当該目的地への行程を二次行程として設定する。
【００２３】
請求項１１に記載の発明は、プログラムであって、コンピュータに、上記方法を実行させる。
【００２４】
なお、特許請求の範囲および上記各手段に記載の括弧内の符号は、ひとつの態様として後述する実施形態に記載の具体的手段との対応関係を示す。
【図面の簡単な説明】
【００２５】
【図１】本発明を適用した実施形態に係る運行管理システムを示すブロック図である。
【図２】運行管理システムの機能的なブロック構成を示すブロック図である。
【図３】行程データベースの内容を示すリストである。
【図４】行程データベースの内容を例示した地図の平面図である。
【図５】行程データベースの内容を例示したグラフである。
【図６】運行管理システムの処理の流れを示すフローチャートである。
【図７】案内モジュールの構成を示すブロック図である。
【図８】習慣行程の組合せを案内するための処理の流れを示すフローチャートである。
【図９】組合せ不可の２つの行程を示すグラフである。
【図１０】組合せ可能な２つの行程を示すグラフである。
【図１１】組合せ可能な２つの往復行程を、時間軸上に示したグラフである。
【図１２】組合せ行程を、時間軸上に示したグラフである。
【図１３】図１１の組合せ可能な２つの往復行程を示す地図の平面図である。
【図１４】図１２の組合せ行程を地図上に示した平面図である。
【図１５】寄り道を案内するための処理の流れを示すフローチャートである。
【図１６】現在の行程を時間軸上に示したグラフである。
【図１７】仮定の現在の行程を時間軸上に示したグラフである。
【図１８】仮定の現在の行程と、組合せ可能な行程と、を時間軸上に示したグラフである。
【図１９】寄り道の提案の一例を示す地図の平面図である。
【発明を実施するための形態】
【００２６】
（第１実施形態）
以下、本発明を適用した実施形態を説明する。この実施形態は、車両の運行を管理するための運行管理システムである。図１は、本発明を適用した実施形態に係る運行管理システムを示すブロック図である。
【００２７】
運行管理システム１は、ナビゲーション装置２と、端末コンピュータ３と、サーバーコンピュータ４と、ネットワーク５とを有する。ナビゲーション装置２は、車両に搭載されている。ナビゲーション装置２は、経路案内を実施するために、利用者によって設定された目的地までの経路を計算し、車内のディスプレイに表示する。端末コンピュータ３は、例えば、ユーザの家庭に設置されたコンピュータである。ネットワーク５は、ナビゲーション装置２、端末コンピュータ３、およびサーバーコンピュータ４の間での通信を可能とする通信装置として機能する。ナビゲーション装置２と、端末コンピュータ３とは、運行管理システム１のユーザーインターフェース機器として機能する。運行管理装置１は、さらに、コンピュータ読み取り可能な記録媒体に記録され、ナビゲーション装置２、端末コンピュータ３およびサーバーコンピュータ４の少なくともいずれかひとつにインストールされ、実行されると、ナビゲーション装置２、端末コンピュータ３およびサーバーコンピュータ４の少なくともいずれかひとつに組合せ行程計画装置の機能を発揮させるか、または組合せ行程計画方法を実行させるプログラム製品を有する。換言すると、プログラム製品は、ナビゲーション装置２、端末コンピュータ３およびサーバーコンピュータ４の少なくともいずれかひとつを、後述のモジュールおよび／またはステップとして機能させる。
【００２８】
図２は、運行管理システム１の機能的なブロック構成を示すブロック図である。行程組合せ検索エンジンモジュール１１は、優先度設定モジュール１２と、習慣行程組合せ案内モジュール１００および寄り道案内モジュール２００の少なくとも一方とを有する。習慣行程組合せ案内モジュール１００は、複数の習慣的行程を組み合わせた組合せ行程をユーザーに提案する。寄り道案内モジュール２００は、現在の行程に組み合わせ可能な行程をユーザーに提案する。優先度設定モジュール１２は、ユーザーが操作することができる。優先度設定モジュール１２は、組合せ行程を評価するため、あるいは並べるための指標を設定する。指標としては、車両の運行に関連する何らかの側面を用いることができる。例えば、環境負荷物質の排出量、運行コスト、運行時間、運行距離などを指標として用いることができる。この指標は、ユーザーの主たる興味対象とも呼ぶことができる。モジュール１１は、行程データベース１３に格納された情報と、ナビゲーションモジュール２１から取得される情報と、ＰＯＩ（Point Of Interest）データベース２５から取得される情報とに少なくとも基づいて、組合せ行程を案内する。
【００２９】
行程データベース１３は、複数の行程に関する属性情報を記録している。複数の行程には、習慣的行程と、予定行程とが含まれる。習慣的行程は、車両またはユーザーが過去に通った行程である。それは、毎日、毎週、隔週、毎月といった習慣性をもって行われる行程である。よって、習慣的行程は、ユーザーの習慣を反映し、示している。予定行程は、予定されたが、まだ通っていない行程である。行程データベース１３は、習慣的行程データベース１４と、予定行程データベース１５とを備える。
【００３０】
ナビゲーションモジュール２１は、主としてナビゲーション装置２によって提供される。ナビゲーションモジュール２１は、周辺機器、例えば情報通信モジュール２２、地図データベース２３、位置計測モジュール２４、ＰＯＩデータベース２５から取得される情報に基づき、経路計算、経路案内を実施する。情報通信モジュール２２は、道路情報センターとの通信によって、渋滞を示す道路情報を提供する。地図データベース２３は、地図データを提供する。位置計測モジュール２４は、車両の位置を計測する。位置計測モジュール２４は、ナビゲーション衛星測位システムによって提供することができる。位置計測モジュール２４は、位置、日付、時刻を示す情報を提供する。ＰＯＩデータベース２５は、位置に関する情報を提供する。例えば、特定の位置にある建物の名称や、用途などの情報を提供する。
【００３１】
システム１は、選択的な構成として行程抽出モジュール３１を備えることができる。行程抽出モジュール３１は、車両の運行履歴に基づいて、自動的に行程に関する情報を収集し、行程データベース１３に登録する。例えば、車両が自宅から特定のオフィスビルまで、月曜日から金曜日までのウイークデイに運行される場合、行程情報収集モジュール３１は、通勤目的の習慣的行程を記録する。
【００３２】
システム１は、ユーザーとのインターフェース４１を有する。インターフェース４１は、端末コンピュータ３によって提供される。例えば、インターフェース４１は、ネットワーク５を経由して、例えばウェブ経由でシステム１と接続される。インターフェース４１は、習慣組合せ案内モジュール１００から提供される組合せ行程を、ユーザーに表示する。インターフェース４１に、寄り道案内モジュール２００から提供される組合せ行程を表示してもよい。また、インターフェース４１は、組合せ行程が、ユーザーによって受け入れられたか否かの情報を取得する。この取得情報に応答して、ナビゲーションモジュール２１は、受け入れられた組合せ行程に基づいて、経路案内を実行する。また、インターフェース４１は、ユーザーが、行程データベース１３を操作することを可能とする。例えば、ユーザーは、インターフェース４１を介して、新たな習慣的行程の登録、行程に関する情報の修正、および予定行程の登録といったデータベース操作を行うことができる。
【００３３】
システム１は、さらに、車両に搭載された車内インターフェース４２を有する。車内インターフェース４２は、ナビゲーション装置２によって提供される。車内インターフェース４２は、寄り道案内モジュール２００から提供される組合せ行程を、ユーザーに表示する。車内インターフェース４２に、習慣行程組合せ案内モジュール１００から提供される組合せ行程を表示してもよい。また、車内インターフェース４２は、組合せ行程が、ユーザーによって受け入れられたか否かの情報を取得する。この取得情報に応答して、ナビゲーションモジュール２１は、受け入れられた組合せ行程に基づいて、経路案内を実行する。また、車内インターフェース４２は、ユーザーが、行程データベース１３を操作することを可能とする。例えば、ユーザーは、車内インターフェース４２を介して、新たな習慣的行程の登録、行程に関する情報の修正、および予定行程の登録といったデータベース操作を行うことができる。
【００３４】
図３は、行程データベース１３の内容を示すリストである。行程データベース１３は、行程に対応する複数のレコードを記録することができる。それぞれのレコードは、複数の属性情報を含むことができる。例えば、属性には、時刻情報、目的地、用途、頻度、融通性、ドア操作、同乗者数などを含むことができる。時刻情報には、最小出発時刻、最大到着時刻、平均出発時刻、平均到着時刻、および行程時間などを含むことができる。
【００３５】
図４は、行程データベース１３の内容を例示した地図の平面図である。図示されるように、ひとつの行程は、特定の出発地点から特定の目的地までの、途中停車なしの片道である。
【００３６】
図５は、行程データベース１３の内容を例示したグラフである。それぞれの行程は、行程の両端を示す情報としての最小出発時刻と最大到着時刻とを有する。これら最小出発時刻と最大到着時刻との間の時間は、その行程の融通性を示している。さらに、それぞれの行程は、平均出発時刻と平均到着時刻とを有する。これら平均出発時刻と平均到着時刻との間の時間は、行程時間を示している。
【００３７】
融通性は、ひとつの行程を行うことができる期間と解釈することができる。例えば、ユーザーはいつも必ず同じ時刻に出発し、同じ時刻に到着しなければならないから、通勤行程は非常に低い融通性を示す。一方で、ユーザーが週末の他の時刻に行くことができるという点で、スーパーマーケットへの買い物行程は、高い融通性を示す。このような差を表現するために、ひとつの行程は、その通常の行程時間、出発時刻、および到着時刻といった通常情報だけでなく、その最小出発時刻および最大到着時刻によっても記述される。
【００３８】
頻度情報は、同様の行程の間の間隔、例えば毎日、毎週、隔週、毎月、を示すことができる。また、頻度情報は、特定の日付、曜日、または時刻を示すことができる。頻度情報は、行程の融通性を示す指標として考慮することができる。例えば、土曜にスーパーマーケットに行く行程と、木曜の夜にスーパーマーケットに行く行程とは、頻度情報を利用して、ひとつのレコードに記録することができる。この場合、頻度情報には、「土曜日または木曜の夜」が記録される。この頻度情報は、この行程が週末または夜に一定の融通性を有することを示すものとして解釈され、利用されることができる。これに代えて、土曜にスーパーマーケットに行く行程と、木曜の夜にスーパーマーケットに行く行程とは、２つの異なるレコードとして記録されてもよい。これらのデータ構成は、システムが行程の融通性を可能な限り柔軟に決定することを可能とする。
【００３９】
用途情報は、行程の理由を示す。例えば、それは、買い物、あるいはスポーツセンタといった情報とすることができる。しかし、用途情報は、同類の場所の探索を可能とするために、ＰＯＩデータベース２５と結びつけることができるように選定されるべきである。行程の用途は、停車地点を用いて、ＰＯＩデータベース２５から自動的に引き出すことができる。例えば、スーパーマーケットの駐車場で停車した場合、システム１は、行程の用途は買い物であると推測することができる。他の車両情報も、そのような推測のために用いることができる。例えば、いくつかの用途は、いくつかの特定の情報と強い結びつきを有している。停車の時間、トランクまたは後部ドアの開放、停車前後の同乗者の数、などである。しかし、ユーザーは、インターフェース４１、４２からいつでも正しい情報を入力することができるように、システム１は構成されている。
【００４０】
これらの行程を記述するための情報は、行程情報収集モジュール３１によって自動的に収集され、蓄積することができる。具体的には、出発時刻、到着時刻、および行程時間は、車両の運行履歴から得ることができる。また、行程を記述するための情報は、ユーザーがインターフェース４１，４２を介して入力してもよい。運行管理システム１は、自動的な行程情報抽出手段または、ユーザーによる手動的な行程情報入力手段との少なくともいずれか一方を備えることができる。
【００４１】
図６は、運行管理システム１の処理の流れを示すフローチャートである。運行管理システム１は、収集ステップ５１と、提案ステップ５２とを含むことができる。さらに、システム１は、選択的な構成として確認ステップ５３を含むことができる。収集ステップ５１では、システム１は、複数の行程の情報を集める。例えば、地図６１上に現れる複数の地点間における複数の行程の情報を収集する。収集ステップ５１では、収集された情報が行程データベース１３に登録される。収集ステップ５１は、予め定められた複数の行程をユーザーが入力することによって実現することもできる。提案ステップ５２では、システム１は、組合せ行程を作成し、作成された組合せ行程をユーザーに対して提案する。組合せ行程は、習慣行程組合せ案内モジュール１００または寄り道案内モジュール２００によって作成される。提案ステップ５２では、さらに、ユーザーが提案された組合せ行程を受け入れると、システム１は、ナビゲーション装置２によって経路案内を実施する。確認ステップ５３では、システム１は、組合せ行程を実際に走行する前後の差を示すデータをユーザーに提示することによって、組合せ行程の結果を事後点検する。例えば、ユーザーが指標としてＣＯ２排出量を選択した場合、組合せ行程の提案を受ける前と後とを含む期間におけるＣＯ２排出量を表示する。ＣＯ２排出量、コスト、行程の距離などの指標のデータは、ナビゲーション装置２の経路計算アルゴリズムを利用して得ることができる。
【００４２】
図７は、習慣行程組合せ案内モジュール１００および寄り道案内モジュール２００に共通の要素を示すブロック図である。案内モジュール１００，２００は、一次行程設定モジュール１６と、二次行程設定モジュール１７と、評価モジュール１８と、提案モジュール１９とを備えることができる。一次行程設定モジュール１６は、組合せ行程を作成するための一次行程を設定する。習慣行程組合せ案内モジュール１００では、習慣的行程のうちのひとつを一次行程として選定する。寄り道案内モジュール２００では、現在の行程を、一次行程として選定する。一次行程は、行程データベース１３に登録された複数の行程のうちの、所定の条件を満たすひとつの行程とすることができる。これに代えて、一次行程は、ユーザーによって設定されてもよい。二次行程設定モジュール１７は、一次行程に組み合わせることができる二次行程を設定する。二次行程は、行程データベース１３に登録された複数の行程のうちの、所定の条件を満たすひとつの行程とすることができる。二次行程は、一次行程に組合せ可能な行程として選定される。二次行程は、一次行程と二次行程とを組み合わせ行程として組み合わせたときに、一次行程と二次行程との両方の時間と目的とに大きな変更を求めない行程として選定することができる。二次行程は、一次行程から連続的に行うことができる行程として選定することができる。二次行程は、一次行程と二次行程とのいずれか一方の融通性の範囲内で、他方を遂行可能となるように、選定することができる。二次行程は、一次行程の属性と干渉しない属性をもつ行程として選定することができる。例えば、同一の目的を示す属性を持つ２つの行程の組合せは回避することが望ましい。さらに、一次行程と組み合わせることによって、有利な影響を奏する行程が二次行程であることが望ましい。評価モジュール１８は、一次行程と二次行程とを組み合わせた組合せ行程の影響度を評価する。組合せ行程は、不利な影響度、または有利な影響度を生じることがある。不利な影響度を生じる組合せ行程は、無視することができる。提案モジュール１９は、一次行程と二次行程とを組み合わせた組合せ行程を、インターフェース４１、４２を介して、ユーザーに提案する。提案モジュール１９は、有利な影響度を生じる組合せ行程だけを提案するように構成することができる。例えば、負の影響度を生じる組合せ行程は提案せず、正の有利な影響度を生じる組合せ行程だけを提案するように構成することができる。
【００４３】
図８は、習慣行程の組合せを案内するための処理の流れを示すフローチャートである。この習慣行程組合せ処理は、提案ステップ５２の一部を提供する。この処理においては、ユーザーの予定に含まれる少なくとも２つの行程がシステム１によって知られている。具体的には、行程データベース１３は、ユーザーの習慣的行程と、それらの融通性を利用に供している。システム１は、より良い効率を得るために、ユーザーの習慣は変更することができるか否かを検討する。この処理は、いつでも行うことができる。例えば、家庭において、インターフェース４１を利用して、この用途のために構築されたウェブサイトを用いて利用することができる。
【００４４】
システム１は、習慣的行程のリストを探索し、同様の目的地と出発地を持ち重複する融通性を持つ複数の行程を選び出す。行程の最小出発時刻が最大到着時刻よりも所定の閾値時間を越えて前にある場合、他の行程との組合せが検討される。行程時間と経路との再計算は、対象となっている行程の融通性に関して、そのような組合せの可能性を分析するために利用される。そして、ＣＯ２排出量、コスト、時間のようなユーザーの主要な興味に応じた効能を示すことによって、組合せ行程の提案が、例えばインターフェース４１を通して、ユーザーに提示される。例えば、システム１は、スーパーマーケットへの習慣的行程と職場への習慣的行程とを組み合わせることができ、ＣＯ２排出量を減らすために、土曜日の朝に代えて金曜日の勤務の後に毎週のスーパーマーケットへの買い物行程を配置した組合せ行程を提案することができる。
【００４５】
図８において、処理はいつでも開始することができる。ステップ１０１において、システム１は、２つの習慣的な往復行程を対比することによって、組合せ可能な一組の２つの往復行程を検索する。この処理は、２×２習慣行程対比処理とも呼ばれる。以下の説明では、システム１において検討される行程を、記号Ｔと数字によって、例えばＴ１と表記する。
ステップ１０１において、システム１は、習慣的行程データベース１４から、一組をなす２つの往復行程を候補として選び出す。ひとつの習慣的行程は、一次行程として選択され、他のひとつは二次行程として選択されている。そして、システム１は、一組の往復行程が組合せ可能か否かを決定する。もし、一次行程Ｔ１の復路と二次行程の往路とが所定の条件を満たすなら、それらの行程Ｔ１、Ｔ２は、組み合わせ可能な一組として取り扱われる。より具体的には、システム１は、以下の条件を検討する：（条件１）Ｔ２の出発地はＴ１の目的地と同一か否か。（条件２）Ｔ２の目的地はＴ１の出発地と異なるか否か。（条件３）Ｔ２の融通性はＴ１の融通性と重複するか否か。
【００４６】
図９は、組合せ不可の２つの行程Ｔ１，Ｔ２を示すグラフである。図１０は、組合せ可能な２つの行程Ｔ１，Ｔ２を示すグラフである。２つの行程Ｔ１、Ｔ２の融通性は、２つの行程の重複に基づいて評価され、決定される。図９に図示される場合、行程Ｔ１と行程Ｔ２とは、それら２つの行程Ｔ１、Ｔ２が重複をもたないから、組み合わせることができない。反対に、２つの時間の交差がゼロでなければ、２つの行程は組合せ可能である。図１０に図示される場合、行程Ｔ１と行程Ｔ２とは重複を有し、ひとつの行程に組み合わせることが可能である。
【００４７】
図８に戻って、上記３つの条件が真となる場合、それら２つの行程Ｔ１、Ｔ２の組合せが検討される。組合せは、以下の特徴をもつ連結行程Ｔ３と呼ばれる行程を作り出す：（特徴１）Ｔ３の出発地＝Ｔ１の出発地。（特徴２）Ｔ３の目的地＝Ｔ２の目的地。（特徴３）Ｔ３の最小出発時刻＝Ｔ１の最小出発時刻。（特徴４）Ｔ３の最大到着時間＝Ｔ２の最大到着時間。（特徴５）Ｔ３の頻度＝Ｔ１の頻度とＴ２の頻度との最も低い頻度。
【００４８】
図１１は、組合せ可能な２つの往復行程を、時間軸上に示したグラフである。図１２は、組合せ行程を、時間軸上に示したグラフである。第１行程Ｔ１は、往路Ｔ１１と、復路Ｔ１２とを有する。第２行程Ｔ２は、往路Ｔ２１と、復路Ｔ２２とを有する。図１１の例においては、上記条件１、条件２および条件３が満たされている。図１２に図示されるように、行程Ｔ１２および行程Ｔ２１に代えて、連結行程Ｔ３が作成される。したがって、ステップ１０１で作成される組合せ行程は、往路Ｔ１１、連結行程Ｔ３、および復路Ｔ２２を有する。
【００４９】
図８に戻って、ステップ１０１において、システム１は、同一のまたは類似の属性を有する２つの行程の組合せを回避するように構成することができる。例えば、システム１は、買い物のような同一の用途に分類される２つの習慣的往復行程の組を無視することができる。提案処理を実行するために習慣的行程の用途が必要とされる場合、用途情報だけでなく、推定された用途を用いることができる。用途情報が不明である場合、他の属性情報に基づいて習慣的行程の用途を推定することができる。例えば、「毎日、午後」と「トランクが開かれる」によって記述された習慣的行程は、買い物用途の行程であると推定することができる。この場合、車両の運行情報を組合せ行程の提案処理に考慮することができる。
【００５０】
ステップ１０２において、システム１は、ナビゲーションモジュール２１において新たな経路の計算を実施することによって、ユーザーの主要な興味対象に従って組合せ行程の影響度を評価する。影響度は、効能あるいは利点と呼ぶこともできる。システム１は、行程の組のすべてに関して、ステップ１０１と１０２との処理を実行する。ステップ１０３において、システム１は、ステップ１０１で作成された組合せ行程のすべてを含む提案リストを編集する。提案リストは、ステップ１０２で計算された影響度に応じて昇順に並べることができる。
【００５１】
ステップ１０４において、システム１は、提案リストと影響度とを表示することによって、ユーザーに対して組合せ行程を提案する。ステップ１０４において、組み合わされる２つの往復行程の融通性と両立可能な十分な影響度を組合せ行程が示す場合にだけ、その組合せ行程を提案するように構成してもよい。ステップ１０５において、システム１は、ユーザーが提案を受け入れたか否かを判定するために、ユーザーからの入力を監視する。ユーザーが、ステップ１０４において提案された組合せ行程を受け入れた場合、ステップ１０６において、システム１は、組合せ行程を予定行程として記録する。この結果、ナビゲーションモジュール２１は、ユーザーによって受け入れられた組合せ行程への経路案内を実行することができる。
【００５２】
図１３は、図１１の組合せ可能な２つの往復行程を示す地図の平面図である。図１４は、図１２の組合せ行程を地図上に示した平面図である。図１３と図１４とは、単に習慣的行程組合せ処理の一例を示したに過ぎない。図は、習慣的行程データベース１４が、習慣的行程Ｔ１１、Ｔ１２を有するスーパーマーケットへの習慣的往復行程と、習慣的行程Ｔ２１、Ｔ２２を有するオフィスへの習慣的往復行程とを少なくとも保存している場合を示している。この場合、システム１は、往路行程Ｔ１１、連結行程Ｔ３、復路行程Ｔ２２を含む組合せ行程を提案する。システム１は、図１４に示すイメージを、インターフェース４１に表示することができる。システム１は、提案する組合せ行程Ｔ１１−Ｔ３−Ｔ２２と、その組合せ行程Ｔ１１−Ｔ３−Ｔ２２によって奏される影響度７１とをユーザーに提示する。例えば、影響度７１は、ＣＯ２排出量の削減割合として表示することができる。
【００５３】
以上に説明した習慣行程組合せ提案モジュール１００によると、一次行程設定モジュール１６では、習慣的行程が一次行程として設定される。さらに、二次行程設定モジュール１７でも、習慣的行程が二次行程として設定される。この結果、ユーザーの習慣を反映した組合せ行程を提案することができる。
【００５４】
以上に説明した習慣行程組合せ提案モジュール１００によると、自動的に組合せ行程、例えば、２つの習慣行程の組合せを提案することができる。この結果、何らかの側面から有利な寄り道のユーザーによる計画を支援することができる。しかも、ユーザーの求めに応える行程を寄り道として提案することができる。ユーザーは、複数の習慣的行程の組合せを計画する煩わしさから開放される。
【００５５】
図１５は、寄り道を案内するための処理の流れを示すフローチャートである。図１６は、現在の行程Ｔ１を時間軸上に示したグラフである。図１７は、仮定の現在の行程Ｔ１を時間軸上に示したグラフである。図１８は、仮定の現在の行程Ｔ１と、組合せ可能な行程Ｔ２と、を時間軸上に示したグラフである。
【００５６】
この寄り道提案処理は、提案ステップ５２の一部を提供する。この処理においては、ユーザーの予定に含まれる少なくとも１つの行程がシステム１によって知られている。具体的には、行程データベース１３は、ユーザーの習慣的行程と、予定行程と、それらの融通性を利用に供している。この処理は、車両の運転中に、リアルタイムで提供される。現在の行程の目的地が分かっているか否かにかかわらず、システム１は、習慣的行程と予定行程とに基づいて、組合せ行程の機会を探索する。言い換えると、処理は、追加的行程への経路上での機会を提供する。例えば、ユーザーが、習慣的行程によると短期間のうちにスーパーマーケットを訪れることを期待されている場合、システム１は、運転中に近くのスーパーマーケットを知らせることができる。この処理において、ステップ２０１で決定された現在の行程は、一次行程である。ステップ２０６において抽出される行程は、二次行程である。
【００５７】
図１５において、処理は車両の運行中にいつでも開始することができる。寄り道案内を可能とするために、処理は以下の問題の解を求めるように構成される：（問題１）現在の行程の融通性はどうか？（問題２）ユーザーにとって受入れ可能な追加行程は何か？（問題３）現在の位置または経路の近くの興味のある組合せ行程の機会は何か？。
【００５８】
問題１の解を導くために、システム１は、ステップ２０１において現在の行程を特定し、現在の行程の融通性を示す情報を取得する。車両が運行を開始されると、システム１は、目的地と、ユーザーが利用するであろう経路とを探索する。ステップ２０２において、システム１は、ナビゲーション装置２に目的地が設定されているか否かを判定する。ユーザーは、目的地を手動操作によってナビゲーション装置２に入力することができる。ユーザーがナビゲーション装置２に目的地を設定し、経路を選択した場合、ステップ２０３においてナビゲーション装置２からデータを取得することによって現在の行程は容易に特定することができる。
【００５９】
ユーザーが目的地を設定することなく車両を運行開始した場合、システム１は、ステップ２０４において目的地を推定する。システム１は、習慣的行程データベース１４の習慣的行程と、日付および時間などの現在の状態との対比を試みる。システム１は、現在の行程と同じ曜日および時刻に行われた習慣的行程を探すために、習慣的行程データベース１４にアクセスする。ひとつの習慣的行程が、現在の日付および時間に適合すると、システム１は、その習慣的行程の情報から、現在の行程の目的地と経路を取得する。例えば、図１６に図示されるように、システム１は、ユーザーは習慣的行程Ｔ１を遂行中であると推定する。従って、現在の行程が習慣的行程と適合すると、習慣的行程データベース１４から融通性情報を得ることができる。その習慣的行程の最大到着時間が、現在の時刻および予想される行程時間との対比の下で、所定の閾値時間を越えている場合、現在の行程は、融通性があると評価される。現在の曜日と時刻とにどの習慣的行程も適合しない場合、システム１は、目的地を推定せず、ただ、近くの組合せ行程の機会を探索する。
【００６０】
どの習慣的行程も適合しない場合、融通性は現在の曜日と時刻とを使って推定することができる。システム１は、対象となる行程が組合せに関して、融通性があると扱うか、融通性がないと扱うかを設定するデフォルト規則を用いることができる。例えば、システム１は、この推定を実行するために、現在の曜日と時刻とを考慮することができる。上記デフォルト規則は、ユーザーによって操作でき、変更できるように構成されることが望ましい。例えば、ユーザーが融通性の規則をいくつかの水準に変更するためにデフォルト規則の設定を操作できるように構成することが望ましい。デフォルト規則の水準は、例えば、「私の行程は、いつでも融通性があると扱う」または「私の行程は、月曜日から金曜日までの週間日においては、決して融通性があると扱わない」に設定することができる。
【００６１】
どの習慣的行程も適合しない場合、現在の行程の融通性は、時間的に次に位置する次の習慣的行程に基づいて計算することができる。例えば、図１７に図示されるように、現在の時刻にはどの習慣的行程も適合しない場合であっても、システム１は、次の習慣的工程Ｔ１を現在の行程として推定する。この場合、現在の行程の融通性は、次の習慣的行程Ｔ１の最小出発時刻までの時間として得ることができる。
【００６２】
図１５に戻って、ステップ２０５において、システム１は、現在の行程は、組合せ行程を検討するために十分に大きい十分な融通性をもっているか否かを判定する。融通性が十分に大きくない場合、処理は後続のステップを回避し、終了する。融通性が十分に大きい場合、処理はステップ２０６に進む。
【００６３】
問題２の解を得るために、ステップ２０６では、システム１は、現在の行程に組み合わせることに適した二次行程を見つけ出すために、習慣的行程データベース１４と予定行程データベース１５との両方を探索する。例えば、現在の行程の間においてさえ、ユーザーによって受入れられ易いであろう行程が、二次行程として適している。具体的には、行程時間が短い行程は、受け入れられ易いと思われる。加えて、ユーザーが短期間のうちに行うであろう短期行程は、受け入れられ易いと思われる。この実施形態では、システム１は、ユーザーの短期的ニーズを決定し、さらに、この短期的ニーズに適合する短期行程を決定する。
【００６４】
ステップ２０７では、短期的ニーズに適合する二次行程を見つけ出すために、システム１は、現在の行程に対して十分な融通性を有する習慣的行程を見つけ出すために習慣的行程データベース１４を探索する。たとえば、図１８の場合、習慣的行程Ｔ２は、現在の行程Ｔ１に対して高い融通性を有し短い行程時間を有する点で、優れた候補である。習慣的行程Ｔ２は、二次行程として取り扱われる。この場合、現在は、習慣的行程が行われている。そして、システム１は、短期行程リストに、可能性のある組合せ行程の特定目的地として、二次行程の目的地を記録する。
【００６５】
用途も判明している場合、システム１は、二次行程の用途を、短期行程リストに、可能性のある組合せ行程の用途として記録する。例えば、二次行程が習慣的行程であって、それがユーザーは毎週末に特定のスーパーマーケットに行くことを示している場合、その特定のスーパーマーケットの名称が特定目的地として記録され、買い物が用途として記録される。スーパーマーケットの名称は、システム１が、その特定目的地への行程を、組み合わされるべき行程として考慮することを可能とする。買い物という用途は、システム１が、同じ用途への行程を、組み合わされるべき行程として考慮することを可能とする。この処理は、ユーザーによって受け入れられ易い複数の組合せ行程を作成するために有利である。例えば、ユーザーがスーパーマーケットを週に一度は訪れるにもかかわらず、最後に訪れてからもう８日が経過している場合、ユーザーはすぐにスーパーマーケットを訪れると期待することができる。従って、ユーザーのニーズに応えるために、システム１は、いつもの特定のスーパーマーケットに行く行程と、現在の行程の近くに見つけられる同様のスーパーマーケットに行く行程との２つの組合せ行程を検討する。
【００６６】
ステップ２０７において、短期的ニーズに応える二次行程を見つけ出すために、システム１は、予定行程データベース１５も探索する。短期的ニーズは、ユーザーの予定された行程を用いても特定される。予定行程は、インターフェース４１を介して手動操作によってユーザーから入力されたものである。予定行程は、例えば適当なウェブサイトから入力されてもよい。予定行程は、「予定地へ行く」といった形式によって表現されることができる。ここで、「予定地」は、詳細な位置、もしくは一般化された目的によって表現されうる。例えば、「特定の場所を訪れる」、「ガーデニング店に行く」、「レストランに行く」、「最新のジェームスボンドの映画を見に行く」といった形式である。用途の表現および定義は、ＰＯＩデータベース２５の探索エンジンの能力に適合している。
【００６７】
問題２の解を得るために、システム１は、以下のステップを実行する。ここで、システム１は、特定目的地および／または用途といった説明情報とともに短期行程を記録した短期行程リストを利用可能である。ステップ２０８において、短期行程リストに登載された短期行程は、特定目的地だけで記述されているか否かが判定される。短期行程が特定目的地だけで記述されている場合、ユーザーは特定目的地へ行くことを希望していると思われるから、システム１は、ステップ２０９を回避する。短期行程が用途だけで記述されているか、または特定目的地と用途との両方で記述されている場合、システム１は、ステップ２０９に進む。
【００６８】
ステップ２０９では、システム１は、現在の行程と組合せ可能な行程を作ることができる代替的な地点を探索する。ステップ２０９では、システム１は、目的を満足する周辺もしくは経路上の地点を獲得するために、ＰＯＩデータベース２５の探索エンジンを使用する。ステップ２０９では、ステップ２０７で特定された行程によって示されるユーザーの短期的ニーズに適合する代替的な目的地が取得される。例えば、互換性ある時間で、「ガーデニング店」または「最新のジェームスボンド映画を上映している映画館」といった目的地を取得することができる。従って、ステップ２０９は、短期行程の目的地と互換性があると評価することができる代替的な目的地への代替的な行程を取得するモジュールとして機能する。
【００６９】
ステップ２０６は、すべての可能性ある組合せ可能な短期行程に関して実行される。ステップ２０６の最後において、短期行程が特定目的地だけで記述されている場合、システム１は、その特定目的地への二次行程を獲得している。短期行程が用途だけで記述されている場合、システム１は、現在の行程の周辺領域または経路上領域に存在する代替的目的地への二次行程を獲得している。短期行程が特定目的地と短期行程との両方で記述されている場合、システム１は、その特定目的地への二次行程と、代替的目的地への二次行程との両方を獲得している。
【００７０】
ステップ２１０から２１３では、システム１は、ステップ１０２から１０５で説明されたのと同じ処理を実行する。ステップ２１４では、システム１は、ステップ２１３でユーザーによって受け入れられた組合せ行程へ経路を再設定するための再経路計算を実行し、その組合せ経路への経路案内を開始する。例えば、ナビゲーション装置２は、地図画像にあわせて、現在の行程の経路上の現在の位置から二次行程の目的地までの経路を表示する。
【００７１】
図１９は、寄り道の提案の一例を示す地図の平面図である。図示された事例においては、システム１は、例えばスーパーマーケットのような習慣的な目的地または予定された目的地への短期行程を、行程データベース１３から取得する。システム１は、ＰＯＩデータベース２５から代替的な目的地を取得する。この代替的な目的地は、短期行程を説明する属性と同一の属性、例えば用途、を有している。システム１は、現在の行程上の現在位置から代替目的地への経路を計算し、代替目的地への寄り道を提案するために、その計算された経路を表示する。システム１は、ＣＯ２削減量などを示す影響度７１を選択的に表示してもよい。
【００７２】
以上に説明した寄り道案内モジュール２００によると、一次行程設定モジュール１６では、現在の行程が一次行程として設定される。さらに、二次行程設定モジュール１７は、行程データベース１３に記録された習慣的行程もしくは予定行程、または習慣的行程もしくは予定行程から作成された代替目的地への行程を二次行程として設定する。この結果、ユーザーの習慣および／または予定を反映した組合せ行程を提案することができる。
【００７３】
以上に説明した寄り道案内モジュール２００によると、自動的に組合せ行程、例えば、現在の行程からの寄り道、を提案することができる。この結果、何らかの側面から有利な寄り道のユーザーによる計画を支援することができる。しかも、ユーザーの求めに応える行程を寄り道として提案することができる。特に、短期間の必要性に応える行程が寄り道として決定されるから、現在の行程の間でさえもユーザーが受け入れやすい。
（他の実施形態）
(OTHER EMBODIMENT) 
以上に説明した実施形態では、行程を規定する最大到着時刻などの属性情報は、固定値であった。これに代えて、属性情報を、可変値とし、車両の運行に関連する周辺状況に応じて調節してもよい。例えば、行程時間および最大到着時刻は、状況に応じて設定することができる。また、現在の状況、または、車両の運行が予定される日時に予想される将来の状況を利用することができる。また、状況として、交通情報、気象情報などを用いることができる。この場合、システム１は、情報通信モジュール２２から現在の道路情報を取得するモジュールと、その道路情報に基づいて、一次行程Ｔ１および／または二次行程Ｔ２の行程時間および最大到着時間を補正するモジュールとを備えることができる。この構成では、一次行程設定モジュール１６および二次行程設定モジュール１７は、補正された一次行程Ｔ１および／または補正された二次行程Ｔ２に基づいて組合せ行程を計画する。この構成によると、周辺状況も考慮して、組合せ行程を提案することができる。
【００７４】
習慣的行程組合せ提案モジュール１００は、２つの習慣的行程を組み合わせるように構成されているが、モジュール１００は、習慣的行程と予定行程、または２つの予定行程を組み合わせるように構成されてもよい。
【００７５】
上記実施形態では、２つの行程を組合せて組合せ行程を作成したが、さらに効果的な組合せ行程を作成するために３つ以上の行程を組み合わせてもよい。
【００７６】
上記実施形態の構成要素およびモジュールは、ソフトウェア、ハードウェア、またはそれらの組合せによって提供することができる。
【００７７】
本発明は、図面を参照しつつ、望ましい実施形態に関連付けて説明されてきたが、当業者にとって自明の多くの置換えまたは変形が可能である。それらの置換えもしくは変形は、特許請求の範囲によって規定された本発明の技術的範囲に含まれるべきものである。
【符号の説明】
【００７８】
１    運行管理システム
２    ナビゲーション装置
３    端末コンピュータ
４    サーバーコンピュータ
５    ネットワーク
１１  行程組合せ検索エンジンモジュール
１２  優先度設定モジュール
１３  行程データベース
１４  習慣的行程データベース
１５  予定行程データベース
１００  習慣行程組合せ案内モジュール
２００  寄り道案内モジュール
【図１】
0005454183.tif 000002
【図２】
0005454183.tif 000003
【図３】
0005454183.tif 000004
【図４】
0005454183.tif 000005
【図５】
0005454183.tif 000006
【図６】
0005454183.tif 000007
【図７】
0005454183.tif 000008
【図８】
0005454183.tif 000009
【図９】
0005454183.tif 000010
【図１０】
0005454183.tif 000011
【図１１】
0005454183.tif 000012
【図１２】
0005454183.tif 000013
【図１３】
0005454183.tif 000014
【図１４】
0005454183.tif 000015
【図１５】
0005454183.tif 000016
【図１６】
0005454183.tif 000017
【図１７】
0005454183.tif 000018
【図１８】
0005454183.tif 000019
【図１９】
0005454183.tif 000020