(57)【特許請求の範囲】
【請求項１】
移動端末にて指定された探索条件に基づいて出発地から目的地まで移動するための移動予定経路を探索する探索手段と、
前記移動予定経路を前記移動端末にて案内するための案内情報を前記移動端末に送信する送信手段と、
前記移動予定経路の監視処理を行う監視手段と、
複数の前記移動予定経路について前記監視処理を行う場合に、当該監視処理の対象とする前記移動予定経路の優先度を前記探索条件に基づいて設定する優先度設定手段と、
を備え、
前記探索手段は、前記移動予定経路上の移動に利用する移動手段を設定するとともに、
前記優先度設定手段は、前記探索条件および前記移動手段の種類に応じて、前記監視処理の対象とする前記移動予定経路の前記優先度を設定する、
経路案内システム。
【請求項２】
前記優先度設定手段は、前記探索条件として前記移動手段の乗り物について座席指定を受けることが指定された前記移動予定経路の前記優先度を、前記探索条件として前記移動手段の乗り物について座席指定を受けることが指定されていない前記移動予定経路の前記優先度よりも大きく設定する、
請求項１に記載の経路案内システム。
【請求項３】
前記優先度設定手段は、前記探索条件として前記目的地の到着時刻が指定された前記移動予定経路の前記優先度を、前記探索条件として前記目的地の到着時刻が指定されていない前記移動予定経路の前記優先度よりも大きく設定する、
請求項１または請求項２のいずれかに記載の経路案内システム。
【請求項４】
前記優先度設定手段は、前記移動手段として、座席指定が必要な乗り物が設定された前記移動予定経路の前記優先度を、座席指定が必要な乗り物が設定されなかった前記移動予定経路の前記優先度よりも大きく設定する、
請求項１から請求項３のいずれか一項に記載の経路案内システム。
【請求項５】
前記優先度設定手段は、前記移動手段として、公共交通機関の乗り物が設定された前記移動予定経路の前記優先度を、公共交通機関の乗り物が設定されない前記移動予定経路の前記優先度よりも大きく設定する、
請求項１から請求項４のいずれかに一項記載の経路案内システム。
【請求項６】
前記優先度設定手段は、前記移動手段として、運行頻度が第１頻度の乗り物が設定された前記移動予定経路の前記優先度を、運行頻度が第１頻度よりも大きい第２頻度の乗り物が設定された前記移動予定経路の前記優先度よりも大きく設定する、
請求項１から請求項５のいずれか一項に記載の経路案内システム。
【請求項７】
移動端末にて指定された探索条件に基づいて出発地から目的地まで移動するための移動予定経路を探索する探索工程と、
前記移動予定経路を前記移動端末にて案内するための案内情報を前記移動端末に送信する送信工程と、
前記移動予定経路の監視処理を行う監視工程と、
複数の前記移動予定経路について前記監視処理を行う場合に、当該監視処理の対象とする前記移動予定経路の優先度を前記探索条件に基づいて設定する優先度設定工程と、
を含み、
前記探索工程では、前記移動予定経路上の移動に利用する移動手段を設定するとともに、
前記優先度設定工程では、前記探索条件および前記移動手段の種類に応じて、前記監視処理の対象とする前記移動予定経路の前記優先度を設定する、
経路案内方法。
【請求項８】
移動端末にて指定された探索条件に基づいて出発地から目的地まで移動するための移動予定経路を探索する探索機能と、
前記移動予定経路を前記移動端末にて案内するための案内情報を前記移動端末に送信する送信機能と、
前記移動予定経路の監視処理を行う監視機能と、
複数の前記移動予定経路について前記監視処理を行う場合に、当該監視処理の対象とする前記移動予定経路の優先度を前記探索条件に基づいて設定する優先度設定機能と、
をコンピュータに実現させ、
前記探索機能により前記コンピュータは、前記移動予定経路上の移動に利用する移動手段を設定するとともに、
前記優先度設定機能により前記コンピュータは、前記探索条件および前記移動手段の種類に応じて、前記監視処理の対象とする前記移動予定経路の前記優先度を設定する、
経路案内プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路案内システム、方法およびプログラムに関する。
【背景技術】
【０００２】
経路探索サーバが経路を再探索する時間間隔を、経路探索サーバの処理負荷に応じて端末装置ごとに設定するナビゲーションシステムが知られている（特許文献１、参照）。これにより、経路探索サーバの処理負荷が限界に達することを防止できる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−３２５４３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
早期に再探索をする必要性は経路によって異なることがある。例えば、もともと急いで通行しなければならない経路については、早期に経路を再探索する必要性が大きい。従って、経路探索サーバの処理負荷に応じて端末装置ごとに経路の再探索の時間間隔を設定したとしても、もとの経路に適した時間間隔で再探索した経路が提供できないという問題があった。
本発明は、前記課題にかんがみてなされたもので、移動予定経路に適した優先度で移動予定経路における移動端末の移動状況の監視処理を実行できる技術を提供することを目的とする。
【課題を解決するための手段】
【０００５】
前記の目的を達成するため、本発明の経路案内システムは、移動端末にて指定された探索条件に基づいて出発地から目的地まで移動するための移動予定経路を探索する探索手段と、移動予定経路を移動端末にて案内するための案内情報を移動端末に送信する送信手段と、移動予定経路の監視処理を行う監視手段と、複数の移動予定経路について監視処理を行う場合に、当該監視処理の対象とする移動予定経路の優先度を探索条件に基づいて設定する優先度設定手段と、を備える。
【０００６】
また、前記の目的を達成するため、本発明の経路案内方法は、移動端末にて指定された探索条件に基づいて出発地から目的地まで移動するための移動予定経路を探索する探索工程と、移動予定経路を移動端末にて案内するための案内情報を移動端末に送信する送信工程と、移動予定経路の監視処理を行う監視工程と、複数の移動予定経路について監視処理を行う場合に、当該監視処理の対象とする移動予定経路の優先度を探索条件に基づいて設定する優先度設定工程と、を含む。
【０００７】
さらに、前記の目的を達成するため、本発明の経路案内プログラムは、移動端末にて指定された探索条件に基づいて出発地から目的地まで移動するための移動予定経路を探索する探索機能と、移動予定経路を移動端末にて案内するための案内情報を移動端末に送信する送信機能と、移動予定経路の監視処理を行う監視機能と、複数の移動予定経路について監視処理を行う場合に、当該監視処理の対象とする移動予定経路の優先度を探索条件に基づいて設定する優先度設定機能と、をコンピュータに実現させる。
【０００８】
以上の経路案内システム、方法、プログラムにおいて、移動予定経路の探索条件に基づいて監視処理の優先度を設定できるため、移動予定経路に適した優先度で監視処理を実行できる。すなわち、どのようなユーザの要求で移動予定経路が探索されたかに応じて監視処理の優先度を設定するため、ユーザの要求に応じた優先度で監視処理を実行できる。
【図面の簡単な説明】
【０００９】
【図１】経路案内システムのブロック図である。
【図２】（２Ａ）は経路ＤＢを示す表、（２Ｂ）（２Ｃ）は重みの設定例を示す表である。
【図３】監視制御処理のフローチャートである。
【発明を実施するための形態】
【００１０】
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）経路案内システムの構成：
（１−１）サーバの構成：
（１−２）車載器の構成：
（２）監視制御処理：
（３）他の実施形態：
【００１１】
（１）経路案内システムの構成：
本発明の経路案内システムはサーバ１０によって実現されている。サーバ１０は、車両に搭載された入力端末としての車載器１１０と通信可能となっている。
（１−１）サーバの構成：
サーバ１０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２０と記録媒体３０と通信部４５とを備える。制御部２０は、記録媒体３０やＲＯＭに記憶されたプログラムを実行する。本実施形態において制御部２０は、経路案内プログラムとしてサーバプログラム２１を実行する。通信部４５は、サーバ１０が車載器１１０やインターネット２００上のコンピュータと通信するための回路である。
【００１２】
記録媒体３０には、地図情報３０ａが記録されている。地図情報３０ａには各種移動手段が移動可能な路線上に設定されたノードの位置（水平位置、標高）等を示すノードデータ、ノード間を接続する路線区間の形状を特定するための形状補間点の位置等を示す形状補間データ、路線区間についての各種情報（区間長、等）を示すリンクデータ等が含まれている。地図情報３０ａには移動手段としての徒歩と各種乗り物（自家用車，電車，飛行機，フェリー）のそれぞれが移動可能な路線区間が規定されている。また、ノードには、同一種類の移動種段が移動可能な路線区間が接続しているノードと、移動可能な移動手段の種類の異なる路線区間が接続しているノードとが含まれる。例えば、徒歩で移動可能な路線区間同士が接続しているノードや、自家用車で移動可能な路線区間同士が接続しているノードが交差点に対応する。例えば、駅は、徒歩で移動可能な路線区間と電車で移動可能な路線区間が接続しているノードであるとともに、電車で移動可能な路線区間同士が接続しているノードでもある。なお、バスやタクシーや自転車が移動手段に含まれてもよく、これらが移動可能な路線区間が地図情報３０ａに記録されていてもよい。
【００１３】
記録媒体３０には、経路ＤＢ（Database）３０ｂが記録されている。経路ＤＢ３０ｂは、予め制御部２０が探索した移動予定経路の概略情報を蓄積したデータベースである。移動予定経路は、出発地から目的地まで移動可能な経路であり、出発地から目的地までを接続する一連の路線区間によって構成される。移動予定経路は、単一の移動手段によって移動可能な路線区間のみによって構成される場合もあるし、複数の移動手段によって移動可能な路線区間によって構成される場合もある。
【００１４】
図２Ａは、経路ＤＢ３０ｂを示す表である。同図において、移動予定経路（経路ＩＤ）ごとに概略情報として、車載器１１０（車載器ＩＤ）と探索条件と移動手段とイベント残期間Ｔとが規定されている。経路ＩＤは移動予定経路ごとに固有の識別符号である。車載器ＩＤは、移動予定経路を案内している車載器１１０ごとに固有の識別符号である。移動予定経路を案内している車載器１１０とは、移動予定経路の探索要求を行った車載器１１０である。探索条件は、到着時刻指定の有無と座席指定の有無とによって構成されている。到着時刻指定がありの移動予定経路は、当該指定された到着時刻よりも前に目的地に到着できるように探索された移動予定経路である。一方、到着時刻ではなく出発時刻が指定された移動予定経路は、到着時刻指定がなしの移動予定経路となる。移動手段とは、移動予定経路を構成する路線区間を移動可能な移動手段である。移動手段として座席指定を受ける必要がある公共交通機関の乗り物を利用することを許可する場合に、座席指定がありに設定される。一方、座席指定を受ける必要がある公共交通機関の乗り物を利用することを許可しない場合に、座席指定がなしに設定される。
【００１５】
イベント残期間Ｔとは、現在時刻からイベント発生時刻までの残りの期間である。イベント発生時刻とは、移動予定経路上を移動するためにユーザが特定の行動をすべき時刻を意味する。特に、本実施形態において、イベント発生時刻とは、ノードの出発時刻が定められている公共交通機関の乗り物に乗るべき時刻を意味する。すなわち、イベント発生時刻とは、移動予定経路において、徒歩または乗り物から次の乗り物に乗る場合における、次の乗り物の出発時刻や搭乗時刻や乗船時刻等を意味する。例えば、ある駅において徒歩から電車に乗る場合における当該電車の出発時刻がイベント発生時刻となる。また、ある駅や空港において電車から飛行機に乗り換える場合における飛行機の出発時刻や搭乗時刻がイベント発生時刻となる。
【００１６】
サーバプログラム２１は、探索部２１ａと送信部２１ｂと監視部２１ｃと優先度設定部２１ｄとを含む。
探索部２１ａは、移動端末としての車載器１１０にて指定された探索条件に基づいて出発地から目的地まで移動するための移動予定経路を探索する機能を制御部２０に実現させるモジュールである。すなわち、探索部２１ａの機能により制御部２０は、車載器１１０が送信した探索要求を取得し、当該探索要求に応答して移動予定経路を探索する。探索要求は、車載器１１０にて指定された出発地と目的地と探索条件（時刻指定，座席指定）とを示す。
【００１７】
探索部２１ａの機能により制御部２０は、出発地と目的地とを接続する一連の路線区間で構成される移動予定経路を、公知のマルチモーダル経路探索手法によって探索する。移動予定経路を構成する各路線区間には当該路線区間を移動可能な移動手段が対応するため、探索部２１ａの機能により制御部２０は、移動予定経路上の移動に利用する移動手段を設定することとなる。具体的に、制御部２０は、移動予定経路を構成する路線区間のコストの総和が小さくなるように移動予定経路を探索する。路線区間のコストは、地図情報３０ａやインターネット２００から取得した情報から導出される。例えば、コストは、旅行時間や距離や運賃等が大きいほど大きい値に設定されており、インターネット２００から取得した渋滞情報や事故情報や規制情報や運行情報や時刻表情報が反映される。また、制御部２０は、各路線区間の移動に利用する公共交通機関の乗り物（電車、飛行機、フェリー）の便を時刻表情報に基づいて設定する。
【００１８】
さらに、制御部２０は、探索条件としての到着時刻指定がありの場合、目的地側から遡ってノードの出発時刻を予測し、当該出発時刻よりも早い時刻に当該ノードに到達可能な公共交通機関の乗り物の便を順に設定していく。一方、制御部２０は、探索条件としての到着時刻指定がなしの場合（出発時刻指定がある場合）、出発地側から順にノードの到達時刻を予測し、当該到達時刻よりも遅い時刻に当該ノードを出発可能な公共交通機関の乗り物の便を順に設定していく。また、制御部２０は、探索条件として座席指定がありと設定された場合、すべての公共交通機関の乗り物を利用可能として移動予定経路を探索する。
一方、制御部２０は、探索条件として座席指定がなしと設定された場合、座席指定が不要な公共交通機関の乗り物のみを利用可能として移動予定経路を探索する。飛行機とフェリーはすべての便において座席指定が必要となり、電車は一部の便において座席指定が必要となる。
【００１９】
送信部２１ｂは、移動予定経路を移動端末としての車載器１１０にて案内するための案内情報を車載器１１０に送信する機能を制御部２０に実現させるモジュールである。すなわち、送信部２１ｂの機能により制御部２０は、移動予定経路をユーザが移動するために必要な案内を行うための情報を車載器１１０に送信する。例えば、徒歩や自家用車で移動する移動予定経路の部分についての案内情報として、制御部２０は、徒歩や自家用車で通過する交差点における進行方向を案内する情報を送信する。また、公共交通機関の乗り物で移動する移動予定経路の部分についての案内情報として、制御部２０は、公共交通機関の乗り物の便に関する情報（便名、発着時刻、運賃等）を送信する。送信部２１ｂの機能により制御部２０は、案内情報を送信した移動予定経路の概略情報を生成し、当該概略情報を記録媒体３０の経路ＤＢ３０ｂ（図２Ａ）に蓄積しておく。なお、概略情報のうち、イベント残期間Ｔについては現在時刻に応じて逐次更新される。
【００２０】
監視部２１ｃは、移動予定経路の監視処理を行う機能を制御部２０に実現させるモジュールである。すなわち、監視部２１ｃの機能により制御部２０は、経路ＤＢ３０ｂに概略情報が記録されている移動予定経路のそれぞれを監視する。本実施形態において、制御部２０は、移動予定経路を構成する路線区間について、最新の渋滞情報や事故情報や規制情報や運行情報をインターネットから取得し、移動予定経路の見直しをする必要があるか否かを判定する。制御部２０は、移動予定経路上にて新たに渋滞や事故や運休や遅延等が生じた場合に、移動予定経路の見直しをする必要があると判定する。これを受けて、探索部２１ａの機能により制御部２０は、最初に指定された探索条件の下、車載器１１０の現在位置から目的地まで移動可能な新たな移動予定経路を探索する。なお、制御部２０は、車載器１１０の現在位置を取得し、移動予定経路上を車載器１１０が予定どおり移動しているか否かを監視してもよい。
【００２１】
優先度設定部２１ｄは、複数の移動予定経路について監視処理を行う場合に、当該監視処理の対象とする移動予定経路の優先度を探索条件に基づいて設定する機能を制御部２０に実現させるモジュールである。優先度設定部２１ｄの機能により制御部２０は、経路ＤＢ３０ｂを参照して移動予定経路の探索条件とイベント残期間Ｔを取得し、当該探索条件に対応する重みｗ1，ｗ2とイベント残期間Ｔを用いて移動予定経路の優先度Ｐを算出する。具体的に、制御部２０は、Ｐ＝（ｗ1×ｗ2）／Ｔによって優先度Ｐを算出する。この式が示すように、イベント残期間Ｔが小さいほど優先度Ｐが大きくなるとともに、重みｗ1，ｗ2が大きいほど優先度Ｐが大きくなる。
【００２２】
以下、探索条件と重みｗ1，ｗ2について説明する。優先度設定部２１ｄの機能により制御部２０は、探索条件として目的地の到着時刻が指定された移動予定経路の優先度Ｐを、探索条件として目的地の到着時刻が指定されていない移動予定経路の優先度Ｐよりも大きく設定する。図２Ｂは、探索条件と重みｗ1，ｗ2との関係を示す表である。図２Ｂに示すように、到着時刻指定がありの場合の重みｗ1aは、到着時刻指定がなしの場合（出発時刻が指定された場合）の重みｗ1bよりも大きい値に設定される。
【００２３】
具体的に、優先度設定部２１ｄの機能により制御部２０は、探索条件として移動予定経路上の移動に利用する乗り物の座席指定を受けることが指定された移動予定経路の優先度Ｐを、探索条件として移動予定経路上の移動に利用する乗り物の座席指定を受けることが指定されていない移動予定経路の優先度Ｐよりも大きく設定する。図２Ｂに示すように、座席指定がありの場合の重みｗ2aは、探索条件として座席指定がなしの場合の重みｗ2bよりも大きい値に設定される。
【００２４】
そして、監視部２１ｃの機能により制御部２０は、以上のようにして算出された優先度Ｐが大きい順に移動予定経路の監視処理を行う。すなわち、制御部２０は、優先度Ｐが大きい移動予定経路ほど早期に監視処理を行う。
【００２５】
以上説明した本実施形態において、移動予定経路の探索条件に基づいて監視処理の優先度Ｐを設定できるため、移動予定経路に適した優先度Ｐで監視処理を実行できる。すなわち、どのようなユーザの要求で移動予定経路が探索されたかに応じて監視処理の優先度Ｐを設定するため、ユーザの要求に応じた優先度Ｐで監視処理を実行できる。
【００２６】
また、到着時刻が指定された移動予定経路の優先度Ｐを、到着時刻が指定されていない移動予定経路の優先度Ｐよりも大きく設定することにより、到着時刻に間に合いたいというユーザの要求に応じた探索された移動予定経路について、優先して監視処理を行うことができる。さらに、座席指定を受けることが指定された移動予定経路の優先度Ｐを、座席指定を受けることが指定されていない移動予定経路の優先度Ｐよりも大きく設定することにより、移動手段として座席指定を受ける乗り物が設定された移動予定経路について、優先して監視処理を行うことができる。すなわち、座席指定された乗り物への乗り遅れが生じ得る移動予定経路について、優先して監視処理を行うことができる。
【００２７】
（１−２）車載器の構成：
車載器１１０は、車両に搭載されている。車載器１１０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部１２０と記録媒体１３０とを備える。制御部１２０は、記録媒体１３０やＲＯＭに記憶されたプログラムを実行する。本実施形態において制御部１２０は、このプログラムの一つとして車載器プログラム１２１を実行する。記録媒体１３０には、サーバ１０の地図情報３０ａと同様の地図情報１３０ａが記録されている。記録媒体１３０には、案内情報１３０ｂが記録されている。案内情報１３０ｂは、移動予定経路を車載器１１０にて案内するための情報であり、サーバ１０によって送信された情報である。
【００２８】
車両は、ＧＰＳ受信部１４１と車速センサ１４２とジャイロセンサ１４３とタッチパネルディスプレイ１４４と通信部１４５とを備えている。ＧＰＳ受信部１４１は、ＧＰＳ衛星からの電波を受信し、図示しないインタフェースを介して車両の現在位置を算出するための信号を制御部１２０に出力する。車速センサ１４２は、車両が備える車輪の回転速度に対応した信号を出力する。制御部１２０は、図示しないインタフェースを介してこの信号を取得し、車速を取得する。ジャイロセンサ１４３は、車両の水平面内における角加速度を検出し、車両の向きに対応した信号を出力する。制御部１２０は、この信号を取得して車両の進行方向を取得する。タッチパネルディスプレイ１４４は、ユーザの操作を受け付ける入力部と、各種の情報を表示するための表示部とを兼ねる。通信部１４５は、車載器１１０がサーバ１０と通信するための回路である。
【００２９】
車載器プログラム１２１の機能により制御部１２０は、タッチパネルディスプレイ１４４にて移動予定経路の出発地と目的地と探索条件の指定を受け付ける。そして、制御部１２０は、移動予定経路の出発地と目的地と探索条件とを示す探索要求をサーバ１０に送信する。車載器プログラム１２１の機能により制御部１２０は、探索要求に対する応答として案内情報１３０ｂを受信し、当該案内情報１３０ｂに基づいてタッチパネルディスプレイ１４４に各種案内画面を表示させる。
【００３０】
（２）監視制御処理：
監視制御処理は、サーバ１０が実行する処理であり、移動予定経路の案内情報を車載器１１０に送信した状態で実行される処理である。すなわち、監視制御処理は、経路ＤＢ３０ｂに移動予定経路が蓄積された状態で実行される処理である。まず、監視部２１ｃの機能により制御部２０は、経路ＤＢ３０ｂに蓄積された移動予定経路のうち、イベント残期間Ｔが最も小さいＮ個（例えば５個）の移動予定経路の概略情報を取得する（ステップＳ１００）。Ｎは、２以上の自然数であり、例えば経路ＤＢ３０ｂに概略情報が蓄積されている移動予定経路の個数やサーバ１０の処理能力が大きいほど大きい数に設定されてもよい。
【００３１】
次に、監視部２１ｃの機能により制御部２０は、カウンタＭを１にリセットする（ステップＳ１１０）。次に、監視部２１ｃの機能により制御部２０は、イベント残期間ＴがＭ番目に小さい移動予定経路を処理対象として設定する（ステップＳ１１５）。
【００３２】
次に、優先度設定部２１ｄの機能により制御部２０は、処理対象の移動予定経路について探索条件に対応する重みｗ1，ｗ2を設定する（ステップＳ１２０）。すなわち、図２Ｂの表を参照することにより、探索条件としての到着時刻指定の有無と座席制定の有無とに対応する重みｗ1，ｗ2を設定する。すなわち、制御部２０は、到着時刻が指定された移動予定経路の優先度Ｐを、到着時刻が指定されていない移動予定経路の優先度Ｐよりも大きく設定するとともに、座席指定を受けることが指定された移動予定経路の優先度Ｐを、座席指定を受けることが指定されていない移動予定経路の優先度Ｐよりも大きく設定する。なお、図２Ｂのデータは記録媒体３０に予め記録されている。
【００３３】
そして、優先度設定部２１ｄの機能により制御部２０は、処理対象の移動予定経路について優先度Ｐを算出する（ステップＳ１４０）。すなわち、制御部２０は、Ｐ＝（ｗ1×ｗ2）／Ｔによって優先度Ｐを算出する。
【００３４】
次に、監視部２１ｃの機能により制御部２０は、Ｍ＝Ｎであるか否かを判定する（ステップＳ１５０）。すなわち、制御部２０は、ステップＳ１００にて概略情報を取得したすべての移動予定経路について優先度Ｐを算出したか否かを判定する。Ｍ＝Ｎであると判定しなかった場合、監視部２１ｃの機能により制御部２０は、カウンタＭに１を加算して（ステップＳ１６０）、ステップＳ１１５に戻る。すなわち、制御部２０は、イベント残期間が次に小さい移動予定経路について優先度Ｐを算出する処理を実行する。
【００３５】
一方、Ｍ＝Ｎであると判定した場合、監視部２１ｃの機能により制御部２０は、優先度Ｐの大きい順に監視処理を実行する（ステップＳ１７０）。すなわち、制御部２０は、優先度Ｐが最も大きい移動予定経路から監視処理を行う。そして、制御部２０は、監視処理が終了すると次に優先度Ｐが大きい移動予定経路についての監視処理を行うループ処理を、最も優先度Ｐが小さい移動予定経路についての監視処理が終了するまで繰り返す。これにより、イベント残期間Ｔが最も小さいＮ個の移動予定経路のそれぞれについての監視処理を完了することができる。
【００３６】
（３）他の実施形態：
優先度設定部２１ｄの機能により制御部２０は、探索条件および移動予定経路上の移動に利用する移動手段の種類に応じて、監視処理の対象とする移動予定経路の優先度を設定してもよい。例えば、優先度設定部２１ｄの機能により制御部２０は、図３のステップＳ１２０とステップＳ１４０との間において、移動予定経路上の移動に利用する移動手段の種類に対応する重みｗ3を設定してもよい（ステップＳ１３０（破線））。例えば、図２Ｃに示すように、移動手段の種類のそれぞれに対応する重みｗ3を規定したデータが予め記録媒体３０に記録されてもよいし、インターネット２００等から取得した時刻表情報に基づいて動的に重みｗ3を設定してもよい。そして、制御部２０は、Ｐ＝（ｗ1×ｗ3）／Ｔによって優先度Ｐを算出してもよい。
【００３７】
具体的に、優先度設定部２１ｄの機能により制御部２０は、移動予定経路上の移動に利用する移動手段として、座席指定が必要な乗り物が設定された移動予定経路の優先度Ｐを、座席指定が必要な乗り物が設定されなかった移動予定経路の優先度Ｐよりも大きく設定してもよい。図２Ｃに示すように、座席指定が必要な電車（指定）と飛行機とフェリーの重みｗ3d，ｗ3e，ｗ3fのいずれもが、座席指定が不要な電車（自由）についての重みｗ3cよりも大きく設定されている。本実施形態においては、現実に設定された移動手段の座席指定の有無に応じて重みｗ3が設定されるため、探索条件における座席指定の有無に応じた重みｗ2を優先度Ｐ（＝（ｗ1×ｗ3）／Ｔ）の算出に使用しないこととしている。なお、図２Ａに示すように、単一の移動予定経路について複数種類の移動手段が設定され得る。制御部２０は、単一の移動予定経路について設定された複数の移動手段に対応する重みｗ3の最大値や平均値や最小値や最頻値を当該移動予定経路についての重みｗ3として設定してもよい。
【００３８】
さらに、優先度設定部２１ｄの機能により制御部２０は、移動予定経路上の移動に利用する移動手段として、公共交通機関の乗り物である移動手段が設定された移動予定経路の優先度Ｐを、公共交通機関の乗り物である移動手段が設定されない移動予定経路の優先度Ｐよりも大きく設定してもよい。図２Ｃに示すように、公共交通機関の乗り物である電車（自由）と電車（指定）と飛行機とフェリーの重みｗ3c，ｗ3d，ｗ3e，ｗ3fのいずれもが、公共交通機関の乗り物でない徒歩と自家用車についての重みｗ3a，ｗ3bよりも大きく設定されている。
【００３９】
また、優先度設定部２１ｄの機能により制御部２０は、移動予定経路上の移動に利用する移動手段として、運行頻度が第１頻度の乗り物が設定された移動予定経路の優先度Ｐを、運行頻度が第１頻度よりも大きい第２頻度の乗り物が設定された移動予定経路の優先度Ｐよりも大きく設定してもよい。例えば、飛行機の運行頻度（例えば５便／１日）がフェリーの運行頻度（例えば１便／１日）よりも大きいこととすると、図２Ｃに示すように、フェリーの重みｗ3fが飛行機の重みｗ3eよりも大きく設定される。制御部２０は、インターネット２００から取得した時刻表情報から運行頻度を導出してもよい。また、制御部２０は、現在の曜日や時間帯に応じた運行頻度を、時刻表情報から導出してもよい。
【００４０】
以上のようにして、制御部２０は、移動手段の種類に対応する重みｗ3を設定すると、Ｐ＝（ｗ1×ｗ3）／Ｔによって優先度Ｐを算出する。これにより、移動予定経路の移動に利用する移動手段の種類に応じた優先度Ｐで監視処理を実行できる。具体的に、座席指定が必要な乗り物が設定された移動予定経路の優先度Ｐが、座席指定が必要な乗り物が設定されなかった移動予定経路の優先度Ｐよりも大きくなるように重みｗ3を設定することにより、座席指定が必要な乗り物が設定された移動予定経路について、優先して監視処理を行うことができる。すなわち、座席指定された乗り物への乗り遅れが生じ得る移動予定経路について、優先して監視処理を行うことができる。
【００４１】
ここで、公共交通機関ではない移動手段（例えば、自家用車、自転車、徒歩）を利用する移動予定経路よりも、公共交通機関の乗り物である移動手段を利用する移動予定経路の方が時間通りに移動する必要性が大きい。そこで、公共交通機関の乗り物である移動手段が設定された移動予定経路の優先度Ｐを、公共交通機関の乗り物である移動手段が設定されない移動予定経路の優先度Ｐよりも大きくなるように重みｗ3を設定することにより、時間通りに移動する必要性が大きい移動予定経路について、優先して監視処理を行うことができる。
【００４２】
ここで、乗り遅れた場合の待ち時間を考慮すると、運行頻度が小さい乗り物を利用する移動予定経路ほど時間通りに移動する必要性が大きい。そこで、運行頻度が第１頻度の乗り物が設定された移動予定経路の優先度Ｐを、運行頻度が第１頻度よりも大きい第２頻度の乗り物が設定された移動予定経路の優先度Ｐよりも大きくなるように重みｗ3を設定することにより、時間通りに移動する必要性が大きい移動予定経路について、優先して監視処理を行うことができる。
【００４３】
以上の実施形態は本発明を実施するための一例であり、他にも種々の実施形態を採用可能である。ここで、入力端末は、ユーザとともに移動する端末であればよく、車両に乗車するユーザとともに移動する車載器であってもよいし、ユーザが携帯する携帯電話やスマートフォンやパーソナルコンピュータであってもよい。移動予定経路とは、出発地から目的地まで移動するための移動経路と移動手段を少なくとも示し、複数種類の移動手段を利用して出発地から目的地まで移動する経路であってもよい。また、移動予定経路において、出発時刻や到着時刻や移動手段の乗車時刻等の時刻が特定されていてもよい。探索条件とは、移動予定経路を探索するにあたり、出発地と目的地以外に設定される条件である。例えば、探索条件とは、時間的な条件であってもよいし、料金の条件であってもよいし、移動手段の条件であってもよいし、移動距離の条件であってもよい。また、出発地はユーザによって指定されてもよいし、移動端末の現在位置であってもよい。
【００４４】
案内情報は、移動予定経路を移動端末にて案内するための情報であり、ユーザが移動経路上を移動するために必要な情報である。例えば、案内情報は、交差点における進行方向や、駅等において乗り継ぐ移動手段を案内する情報であってもよい。監視手段は、移動予定経路を監視すればよく、移動予定経路上に関する各種事象を示す情報（渋滞情報、事故情報、規制情報、運行情報、天候情報）を監視してもよいし、移動予定経路上を移動する移動端末の状態（位置等）を監視してもよい。優先度設定手段は、監視処理の対象とする移動予定経路の優先度を探索条件に基づいて設定すればよく、優先度が大きい移動予定経路ほど監視処理の実行順を早くしたり、優先度が大きい移動予定経路ほど監視処理の実行に割り当てるハードウェアリソースを大きくしたりしてもよい。
【００４５】
また、優先度設定手段は、探索条件として目的地の到着時刻が指定された移動予定経路の優先度を、探索条件として目的地の到着時刻が指定されていない移動予定経路の優先度よりも大きく設定してもよい。これにより、到着時刻に間に合いたいというユーザの要求に応じた探索された移動予定経路について、優先して監視処理を行うことができる。また、優先度設定手段は、到着時刻が指定されている移動予定経路についての優先度よりも、乗り物の最終便を利用して目的地に移動することが探索条件として指定されている移動予定経路についての優先度を大きく設定してもよい。これにより、最終便を逃して翌日の朝にしか目的地に到着できなくなる可能性がある移動予定経路の監視処理を優先して行うことができる。
【００４６】
さらに、探索手段は、移動予定経路上の移動に利用する移動手段を設定するとともに、優先度設定手段は、探索条件として移動予定経路上の移動に利用する乗り物の座席指定を受けることが指定された移動予定経路の優先度を、探索条件として移動予定経路上の移動に利用する乗り物の座席指定を受けることが指定されていない移動予定経路の優先度よりも大きく設定してもよい。これにより、移動手段として座席指定を受ける乗り物が設定された移動予定経路について、優先して監視処理を行うことができる。すなわち、座席指定された乗り物への乗り遅れが生じ得る移動予定経路について、優先して監視処理を行うことができる。
【００４７】
さらに、探索手段は、移動予定経路上の移動に利用する移動手段を設定するとともに、優先度設定手段は、探索条件および移動予定経路上の移動に利用する移動手段の種類に応じて、監視処理の対象とする移動予定経路の優先度を設定してもよい。これにより、移動予定経路の移動に利用する移動手段の種類に応じた優先度で監視処理を実行できる。
【００４８】
また、優先度設定手段は、移動予定経路上の移動に利用する移動手段として、座席指定が必要な乗り物が設定された移動予定経路の優先度を、座席指定が必要な乗り物が設定されなかった移動予定経路の優先度よりも大きく設定してもよい。これにより、移動手段として座席指定が必要な乗り物が設定された移動予定経路について、優先して監視処理を行うことができる。すなわち、座席指定された乗り物への乗り遅れが生じ得る移動予定経路について、優先して監視処理を行うことができる。
【００４９】
さらに、優先度設定手段は、移動予定経路上の移動に利用する移動手段として、公共交通機関の乗り物である移動手段が設定された移動予定経路の優先度を、公共交通機関の乗り物である移動手段が設定されない移動予定経路の優先度よりも大きく設定してもよい。
ここで、公共交通機関ではない移動手段（例えば、自家用車、自転車、徒歩）を利用する移動予定経路よりも、公共交通機関の乗り物である移動手段を利用する移動予定経路の方が時間通りに移動する必要性が大きい。このように、時間通りに移動する必要性が大きい移動予定経路について、優先して監視処理を行うことができる。本明細書において公共交通機関とは、運行時刻が定められている移動手段（乗り物）を意味し、タクシーは公共交通機関に該当しない。
【００５０】
また、優先度設定手段は、移動予定経路上の移動に利用する移動手段として、運行頻度が第１頻度の乗り物が設定された移動予定経路の優先度を、運行頻度が第１頻度よりも大きい第２頻度の乗り物が設定された移動予定経路の優先度よりも大きく設定してもよい。
ここで、乗り遅れた場合の待ち時間を考慮すると、運行頻度が小さい乗り物を利用する移動予定経路ほど時間通りに移動する必要性が大きい。このように、時間通りに移動する必要性が大きい移動予定経路について、優先して監視処理を行うことができる。
【００５１】
さらに、本発明のように、移動予定経路の監視処理の優先度を設定する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。例えば、以上のような装置を備えた経路案内システムや方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、経路案内システムを制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
【符号の説明】
【００５２】
１０…サーバ、２０…制御部、２１…サーバプログラム、２１ａ…探索部、２１ｂ…送信部、２１ｃ…監視部、２１ｄ…優先度設定部、３０…記録媒体、３０ａ…地図情報、４５…通信部、１１０…車載器、１２０…制御部、１２１…車載器プログラム、１３０…記録媒体、１３０ａ…地図情報、１３０ｂ…案内情報、１４１…ＧＰＳ受信部、１４２…車速センサ、１４３…ジャイロセンサ、１４４…タッチパネルディスプレイ、１４５…通信部、２００…インターネット、３０ｂ…経路ＤＢ、Ｐ…優先度、Ｔ…イベント残期間
【図１】
0006532719.tif 000002
【図２】
0006532719.tif 000003
【図３】
0006532719.tif 000004