(57)【要約】【課題】ある時間帯にある道路が集中的に渋滞することを防止可能とし、車両が快適に目的地に到着可能とした交通制御システム、走行情報提供装置、電子機器、走行ルート算出方法、コンピュータ読み取り可能なプログラム、及び記憶媒体を提供する。【解決手段】車載端末ないし携帯端末１０の制御部２は、キー入力部１から入力された所定の地域内の道路及び所定の道路における出発時刻、出発地点、目的地を示す情報を通信部３により予め交通制御センター１１に通知し、交通制御センター１１の演算及び制御部６は、車載端末ないし携帯端末１０から通知された情報に基づき、所定の地域内の道路及び所定の道路の時刻毎の交通量を予測することで、車両が妥当な時間で目的地に到着可能なように走行ルートを算出し、通信部５により車載端末ないし携帯端末１０に走行ルートを通知する。【選択図】　　　図１
2004021503.tif 000002
【特許請求の範囲】
【請求項１】
車両使用者に走行に関する情報を提供する走行情報提供装置と、前記車両使用者が保持し対象道路における前記車両の走行予定に関する情報を予め前記走行情報提供装置に通知する電子機器とを有し、前記走行情報提供装置は、前記電子機器から通知された前記情報に基づき、前記対象道路の時刻毎の交通量を予測することで走行ルートを算出し、前記電子機器に前記走行ルートを通知することを特徴とする交通制御システム。
【請求項２】
前記電子機器は、前記対象道路としての所定の地域内の道路及び所定の道路における前記車両の走行予定に関する情報としての出発時刻、出発地点、目的地を予め前記走行情報提供装置に通知し、前記走行情報提供装置は、前記電子機器から通知された前記情報に基づき、前記所定の地域内の道路及び所定の道路の時刻毎の交通量を予測することで、前記車両が妥当な時間で目的地に到着可能なように前記走行ルートを算出し、前記電子機器に前記走行ルートを通知することを特徴とする請求項１記載の交通制御システム。
【請求項３】
前記走行情報提供装置は、前記道路上における所定サンプル地点の時刻毎の単位時間当たりに通過する車両台数が前記所定サンプル地点の単位時間当たりに通過可能な最大車両台数以下である条件が成立する場合は、前記算出した走行ルートに決定し、前記条件が不成立の場合は、前記通過車両台数が前記最大車両台数より大きいサンプル地点を避ける次位の走行ルートを算出することを特徴とする請求項１又は２記載の交通制御システム。
【請求項４】
前記走行情報提供装置は、前記走行ルートを算出する場合に、走行時間を優先するか、走行距離を優先するか、有料料金を最小にすることを優先するか等の前記車両使用者の希望に基づいて前記走行ルートを算出することを特徴とする請求項１乃至３の何れかに記載の交通制御システム。
【請求項５】
前記電子機器は、走行時間、走行距離、有料料金の希望上限を予め前記走行情報提供装置に通知し、前記走行情報提供装置は、前記電子機器から通知された前記希望上限内で前記走行ルートを算出することを特徴とする請求項１乃至４の何れかに記載の交通制御システム。
【請求項６】
前記車両使用者が、所定の道路に進入する場所と進入時刻と出る場所を示す情報を前記所定の道路の管理会社に通知し、前記管理会社が、前記車両使用者から通知された前記情報に基づき許可車両だけを走行可とすると共に料金を徴収するシステムに利用可能であることを特徴とする請求項１乃至５の何れかに記載の交通制御システム。
【請求項７】
車両使用者に走行に関する情報を提供する走行情報提供装置と、前記車両使用者が保持し対象道路における前記車両の走行予定に関する情報を予め前記走行情報提供装置に通知する電子機器とを有し、前記走行情報提供装置は、前記電子機器から通知された前記情報に基づき、前記対象道路の時刻毎の交通量を予測することで走行ルートと出発時刻を算出し、前記電子機器に前記走行ルートと前記出発時刻を通知することを特徴とする交通制御システム。
【請求項８】
前記電子機器は、前記対象道路としての所定の地域内の道路及び所定の道路における前記車両の走行予定に関する情報としての出発時刻、出発地点、目的地を予め前記走行情報提供装置に通知し、前記走行情報提供装置は、前記電子機器から通知された前記情報に基づき、前記所定の地域内の道路及び所定の道路の時刻毎の交通量を予測することで、前記車両が最小限の出発時刻の変更と妥当な時間で目的地に到着可能なように前記走行ルートと前記出発時刻を算出し、前記電子機器に前記走行ルートと前記出発時刻を通知することを特徴とする請求項７記載の交通制御システム。
【請求項９】
前記走行情報提供装置は、前記道路上における所定サンプル地点の時刻毎の単位時間当たりに通過する車両台数が前記所定サンプル地点の単位時間当たりに通過可能な最大車両台数以下である条件が成立する場合は、前記算出した走行ルートに決定し、前記条件が不成立の場合は、前記通過車両台数が前記最大車両台数より大きいサンプル地点を避ける次位の走行ルートを算出することを特徴とする請求項７又は８記載の交通制御システム。
【請求項１０】
前記走行情報提供装置は、前記走行ルートと前記出発時刻を算出する場合に、走行時間を優先するか、走行距離を優先するか、有料料金を最小にすることを優先するか等の前記車両使用者の希望に基づいて前記走行ルートと前記出発時刻を算出することを特徴とする請求項７乃至９の何れかに記載の交通制御システム。
【請求項１１】
前記電子機器は、走行時間、走行距離、有料料金の希望上限を予め前記走行情報提供装置に通知し、前記走行情報提供装置は、前記電子機器から通知された前記希望上限内で前記走行ルートと前記出発時刻を算出することを特徴とする請求項７乃至１０の何れかに記載の交通制御システム。
【請求項１２】
前記走行情報提供装置は、前記電子機器に通知する前記出発時刻を変更することで走行ルートを設定可能であることを特徴とする請求項７、８、１０、１１の何れかに記載の交通制御システム。
【請求項１３】
前記車両使用者が、所定の道路に進入する場所と進入時刻と出る場所を示す情報を前記所定の道路の管理会社に通知し、前記管理会社が、前記車両使用者から通知された前記情報に基づき許可車両だけを走行可とすると共に料金を徴収するシステムに利用可能であることを特徴とする請求項７乃至１２の何れかに記載の交通制御システム。
【請求項１４】
車両使用者が保持する電子機器と通信可能で前記車両使用者に走行に関する情報を提供する走行情報提供装置であって、
前記電子機器から通知された所定の地域内の道路及び所定の道路における出発時刻、出発地点、目的地を示す情報に基づき、前記所定の地域内の道路及び所定の道路の時刻毎の交通量を予測することで、前記車両が妥当な時間で目的地に到着可能なように走行ルートを算出し、前記電子機器に前記走行ルートを通知する走行情報提供手段を有することを特徴とする走行情報提供装置。
【請求項１５】
車両使用者が保持する電子機器と通信可能で前記車両使用者に走行に関する情報を提供する走行情報提供装置であって、
前記電子機器から通知された所定の地域内の道路及び所定の道路における出発時刻、出発地点、目的地を示す情報に基づき、前記所定の地域内の道路及び所定の道路の時刻毎の交通量を予測することで、前記車両が最小限の出発時刻の変更と妥当な時間で目的地に到着可能なように走行ルートと出発時刻を算出し、前記電子機器に前記走行ルートと前記出発時刻を通知する走行情報提供手段を有することを特徴とする走行情報提供装置。
【請求項１６】
前記請求項１乃至１３の何れかに記載の交通制御システムを利用可能で走行情報提供装置と通信可能な電子機器であって、
所定の地域内の道路及び所定の道路における出発時刻、出発地点、目的地の入力、走行時間を優先するか、走行距離を優先するか、有料料金を最小にすることを優先するかを設定する入力、走行時間、走行距離、有料料金の希望上限の入力の少なくとも何れか一つ以上の入力が可能な入力手段と、前記入力された情報を前記走行情報提供装置に通知する通知手段と、前記走行情報提供装置から通知される走行ルート又は走行ルート及び出発時刻を受信する受信手段と、前記走行ルート又は前記走行ルート及び前記出発時刻を表示する表示手段とを有することを特徴とする電子機器。
【請求項１７】
車両使用者が保持する電子機器により、所定の地域内の道路及び所定の道路における出発時刻、出発地点、目的地を予め走行情報提供装置に通知し、前記走行情報提供装置により、前記電子機器から通知された前記情報に基づき、前記所定の地域内の道路及び所定の道路の時刻毎の交通量を予測することで、前記車両が妥当な時間で目的地に到着可能なように前記走行ルートを算出し、前記電子機器に前記走行ルートを通知することを特徴とする走行ルート算出方法。
【請求項１８】
車両使用者が保持する電子機器により、所定の地域内の道路及び所定の道路における出発時刻、出発地点、目的地を予め走行情報提供装置に通知し、前記走行情報提供装置により、前記電子機器から通知された前記情報に基づき、前記所定の地域内の道路及び所定の道路の時刻毎の交通量を予測することで、前記車両が最小限の出発時刻の変更と妥当な時間で目的地に到着可能なように前記走行ルートと前記出発時刻を算出し、前記電子機器に前記走行ルートと前記出発時刻を通知することを特徴とする走行ルート算出方法。
【請求項１９】
コンピュータに、車両使用者側において所定の地域内の道路及び所定の道路における出発時刻、出発地点、目的地を予め交通情報提供側に通知する機能と、前記交通情報提供側において前記車両使用者側から通知された前記情報に基づき、前記所定の地域内の道路及び所定の道路の時刻毎の交通量を予測することで、前記車両が妥当な時間で目的地に到着可能なように前記走行ルートを算出し、前記車両使用者側に前記走行ルートを通知する機能とを実行させるコンピュータ読み取り可能なプログラム。
【請求項２０】
コンピュータに、車両使用者側において所定の地域内の道路及び所定の道路における出発時刻、出発地点、目的地を予め交通情報提供側に通知する機能と、前記交通情報提供側において前記車両使用者側から通知された前記情報に基づき、前記所定の地域内の道路及び所定の道路の時刻毎の交通量を予測することで、前記車両が最小限の出発時刻の変更と妥当な時間で目的地に到着可能なように前記走行ルートと前記出発時刻を算出し、前記車両使用者側に前記走行ルートと前記出発時刻を通知する機能とを実行させるコンピュータ読み取り可能なプログラム。
【請求項２１】
前記請求項１９又は２０記載のコンピュータ読み取り可能なプログラムを格納したことを特徴とする記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、車両の増加と共に公共的な問題となってきている交通渋滞を緩和する場合に好適な交通制御システム、走行情報提供装置、電子機器、走行ルート算出方法、コンピュータ読み取り可能なプログラム、及び記憶媒体に関する。
【０００２】
【従来の技術】
近年、各道路における交通渋滞の状況を示す渋滞情報等の交通情報をリアルタイムに提供する交通情報サービスも実用化されつつある。この交通情報サービスには、交通情報サービス株式会社が公衆回線や専用回線を介して、車載端末、パーソナルコンピュータ端末等に対して交通情報を提供するＡＴＩＳ（アティス）や、道路上のビーコンから光、電波、ＦＭ多重放送等を用いて車載の受信装置に対して交通情報を提供するＶＩＣＳ（ビクス）等がある。
【０００３】
特に、目的地までの経路案内を行うナビゲーション装置を搭載した車両に関する従来技術においては、単に交通情報サービス機関から供給された情報を出力するだけでなく、渋滞情報等をデータとして取り入れ、これを加味して最適経路の選択などが行えるようなものが提案されている。
【０００４】
【発明が解決しようとする課題】
しかしながら、従来の技術では、渋滞を検知することでその渋滞情報を車両の使用者に通知することによって、車両の使用者がその渋滞している地点を避けることは可能であるが、その渋滞自体を発生させないようにすることはできなかった。また、渋滞情報が車両の使用者に通知された場合、渋滞を避ける有効なルートが有ればよいが、そのルートも渋滞しているか、もしくは渋滞を避ける有効なルートが物理的に存在していない場合は、車両の使用者が渋滞を避けることは困難であった。
【０００５】
本発明は、上述した点に鑑みなされたものであり、ある時間帯にある道路が集中的に渋滞することを防止可能とし、車両が快適に目的地に到着可能とした交通制御システム、走行情報提供装置、電子機器、走行ルート算出方法、コンピュータ読み取り可能なプログラム、及び記憶媒体を提供することを目的とする。
【０００６】
【課題を解決するための手段】
上記目的を達成するため、本発明の交通制御システムは、車両使用者に走行に関する情報を提供する走行情報提供装置と、前記車両使用者が保持し対象道路における前記車両の走行予定に関する情報を予め前記走行情報提供装置に通知する電子機器とを有し、前記走行情報提供装置は、前記電子機器から通知された前記情報に基づき、前記対象道路の時刻毎の交通量を予測することで走行ルートを算出し、前記電子機器に前記走行ルートを通知することを特徴とする。
【０００７】
また、本発明の交通制御システムは、車両使用者に走行に関する情報を提供する走行情報提供装置と、前記車両使用者が保持し対象道路における前記車両の走行予定に関する情報を予め前記走行情報提供装置に通知する電子機器とを有し、前記走行情報提供装置は、前記電子機器から通知された前記情報に基づき、前記対象道路の時刻毎の交通量を予測することで走行ルートと出発時刻を算出し、前記電子機器に前記走行ルートと前記出発時刻を通知することを特徴とする。
【０００８】
また、本発明の走行情報提供装置は、車両使用者が保持する電子機器と通信可能で前記車両使用者に走行に関する情報を提供する走行情報提供装置であって、前記電子機器から通知された所定の地域内の道路及び所定の道路における出発時刻、出発地点、目的地を示す情報に基づき、前記所定の地域内の道路及び所定の道路の時刻毎の交通量を予測することで、前記車両が妥当な時間で目的地に到着可能なように走行ルートを算出し、前記電子機器に前記走行ルートを通知する走行情報提供手段を有することを特徴とする。
【０００９】
また、本発明の走行情報提供装置は、車両使用者が保持する電子機器と通信可能で前記車両使用者に走行に関する情報を提供する走行情報提供装置であって、前記電子機器から通知された所定の地域内の道路及び所定の道路における出発時刻、出発地点、目的地を示す情報に基づき、前記所定の地域内の道路及び所定の道路の時刻毎の交通量を予測することで、前記車両が最小限の出発時刻の変更と妥当な時間で目的地に到着可能なように走行ルートと出発時刻を算出し、前記電子機器に前記走行ルートと前記出発時刻を通知する走行情報提供手段を有することを特徴とする。
【００１０】
また、本発明の電子機器は、前記交通制御システムを利用可能で走行情報提供装置と通信可能な電子機器であって、所定の地域内の道路及び所定の道路における出発時刻、出発地点、目的地の入力、走行時間を優先するか、走行距離を優先するか、有料料金を最小にすることを優先するかを設定する入力、走行時間、走行距離、有料料金の希望上限の入力の少なくとも何れか一つ以上の入力が可能な入力手段と、前記入力された情報を前記走行情報提供装置に通知する通知手段と、前記走行情報提供装置から通知される走行ルート又は走行ルート及び出発時刻を受信する受信手段と、前記走行ルート又は前記走行ルート及び前記出発時刻を表示する表示手段とを有することを特徴とする。
【００１１】
また、本発明の走行ルート算出方法は、車両使用者が保持する電子機器により、所定の地域内の道路及び所定の道路における出発時刻、出発地点、目的地を予め走行情報提供装置に通知し、前記走行情報提供装置により、前記電子機器から通知された前記情報に基づき、前記所定の地域内の道路及び所定の道路の時刻毎の交通量を予測することで、前記車両が妥当な時間で目的地に到着可能なように前記走行ルートを算出し、前記電子機器に前記走行ルートを通知することを特徴とする。
【００１２】
また、本発明の走行ルート算出方法は、車両使用者が保持する電子機器により、所定の地域内の道路及び所定の道路における出発時刻、出発地点、目的地を予め走行情報提供装置に通知し、前記走行情報提供装置により、前記電子機器から通知された前記情報に基づき、前記所定の地域内の道路及び所定の道路の時刻毎の交通量を予測することで、前記車両が最小限の出発時刻の変更と妥当な時間で目的地に到着可能なように前記走行ルートと前記出発時刻を算出し、前記電子機器に前記走行ルートと前記出発時刻を通知することを特徴とする。
【００１３】
また、本発明のコンピュータ読み取り可能なプログラムは、コンピュータに、車両使用者側において所定の地域内の道路及び所定の道路における出発時刻、出発地点、目的地を予め交通情報提供側に通知する機能と、前記交通情報提供側において前記車両使用者側から通知された前記情報に基づき、前記所定の地域内の道路及び所定の道路の時刻毎の交通量を予測することで、前記車両が妥当な時間で目的地に到着可能なように前記走行ルートを算出し、前記車両使用者側に前記走行ルートを通知する機能とを実行させることを特徴とする。
【００１４】
また、本発明のコンピュータ読み取り可能なプログラムは、コンピュータに、車両使用者側において所定の地域内の道路及び所定の道路における出発時刻、出発地点、目的地を予め交通情報提供側に通知する機能と、前記交通情報提供側において前記車両使用者側から通知された前記情報に基づき、前記所定の地域内の道路及び所定の道路の時刻毎の交通量を予測することで、前記車両が最小限の出発時刻の変更と妥当な時間で目的地に到着可能なように前記走行ルートと前記出発時刻を算出し、前記車両使用者側に前記走行ルートと前記出発時刻を通知する機能とを実行させることを特徴とする。
【００１５】
また、本発明の記憶媒体は、前記プログラムを格納したことを特徴とする。
【００１６】
【発明の実施の形態】
以下、本発明の実施の形態を図面に基づいて詳細に説明する。
【００１７】
［第１の実施の形態］
本発明の第１の実施の形態を図１乃至図５を用いて説明する。図１は第１の実施の形態に係る車両を運転する者が保持する車載端末ないし携帯端末１０が備える制御・通信系の構成を示すブロック図である。車載端末ないし携帯端末１０は、キー入力部１、制御部２、通信部３、表示部４を備えている。
【００１８】
車載端末ないし携帯端末１０において、キー入力部１は、出発地点、出発時刻、目的地を示す情報等の入力に用いる。制御部２は、車載端末ないし携帯端末１０の各部を制御するものであり、交通制御センター１１に対する、キー入力部１から入力された情報の送信、走行ルート算出要求コマンドの送信等を制御する。通信部３は、図２の交通制御センター１１との間の通信を行うものであり、キー入力部１から入力された情報、走行ルート算出要求コマンドを電波等により交通制御センター１１に送信するなどの通信動作を行う。表示部４は、キー入力部１から入力された情報、後述の走行ルート情報等の表示を行う。
【００１９】
車載端末ないし携帯端末１０を所持し車両を運転する者は、車両を運転する場合に事前に、出発地点、出発時刻、及び目的地を車載端末ないし携帯端末１０のキー入力部１より入力する。入力された出発地点、出発時刻、及び目的地を示す情報は、車載端末ないし携帯端末１０の制御部２から通信部３に送られて、通信部３から電波等により交通制御センター１１に送信される。
【００２０】
図２は第１の実施の形態に係る交通制御センター１１に設置された情報処理装置が備える制御・通信系の構成を示すブロック図である。交通制御センター１１の情報処理装置は、通信部５、演算及び制御部６、道路情報記憶部７、メモリ８を備えている。
【００２１】
交通制御センター１１において、通信部５は、車載端末ないし携帯端末１０との間の通信を行うものであり、車載端末ないし携帯端末１０から送信された出発地点、出発時刻、目的地等を示す情報、走行ルート算出要求コマンドを受信する。演算及び制御部６は、出発地点、出発時刻、目的地を示す情報を基に、道路情報記憶部７の道路情報を参照しながら走行ルートを算出するものであり、ＲＯＭ（図示略）等に格納したプログラムまたは外部から供給されたプログラムに基づき後述の各フローチャートに示す処理を実行する。道路情報記憶部７は、道路情報（予め設定した各サンプル地点間の距離及び所要時間）を記憶している。メモリ８は、演算及び制御部６で算出された各種データ（各サンプル地点の時刻毎の車両通過台数、車両のＩＤ等）を保持する。
【００２２】
交通制御センター１１では、通信部５において、図１の車載端末ないし携帯端末１０から電波等により送信されてきた出発地点、出発時刻、目的地を示す情報を受信する。演算及び制御部６は、車載端末ないし携帯端末１０から送られてきた出発地点、出発時刻、目的地を示す情報を基に、道路情報記憶部７に記憶された道路情報を参照しながら、車載端末ないし携帯端末１０を保持した者が運転する車両の走行ルートを算出する。演算及び制御部６による走行ルートの算出時に各種データを保持しておく必要があるが、そのデータを保持するためにメモリ８が使用される。
【００２３】
次に、上記の如く構成された第１の実施の形態に係る交通制御センター１１の演算及び制御部６における、車載端末ないし携帯端末１０を所持した者が運転する車両の走行ルートの決定方法を図１及び図２と図３乃至図６のフローチャートを参照しながら詳細に説明する。図３乃至図６のフローチャートは交通制御センター１１の演算及び制御部６が上記プログラムに基づき実行する。
【００２４】
＜走行ルート決定処理（図３、図４）＞
走行ルート決定処理を図３、図４を用いて説明する。走行ルート決定処理では、予め、交通制御センター１１では、走行ルート決定に関わる本サービスの対象となる地域の道路についてサンプル地点を抽出する。このサンプル地点に対して交通量を計算するので、あまりサンプル地点が多すぎると計算が煩雑となり時間がかかり、また、あまりサンプル地点が少ないと実際の道路の交通量を適切にサンプリングすることが難しくなる。そこで、本実施の形態では前記の点を考慮し適切なサンプル数を求める。
【００２５】
まず、ステップＳ１０１において、図２の交通制御センター１１の演算及び制御部６は、図１の車載端末ないし携帯端末１０から送信されてくる走行ルート算出要求コマンドを受信するまで待つ。走行ルート算出要求コマンドを受信した場合は、図示していないが、同時に車載端末ないし携帯端末１０から送信されてくる出発地点、出発時刻、目的地を示す情報を受信する。走行ルート算出要求コマンド及び情報の受信後、ステップＳ１０２へ進み、出発地点から目的地までの最短走行ルートを算出する。予め、各サンプル地点間の距離及び所要時間は測定されており、道路情報記憶部７に記憶されている。候補となる各走行ルートに対して各サンプル地点間の距離または所要時間を積算して、各々を比較することによって、最短走行ルートが選択される。
【００２６】
上記ステップＳ１０２において最短走行ルート（時間を最短にする場合と距離を最短にする場合とが有る）を算出した後、ステップＳ１０３において、上記ステップＳ１０２において算出した最短走行ルート上のサンプル地点を車両が通過する時刻を算出する。次に、ステップＳ１０４において、上記ステップＳ１０３で計算した通過時刻のサンプル地点における車両通過台数を加算する。各サンプル地点の通過時刻毎の車両通過台数及び車両のＩＤは、交通制御センター１１のメモリ８に保持される。次に、ステップＳ１０５において、単位時間流量が最大流量以下であるか否かをチェックする。
【００２７】
単位時間流量とは、各サンプル地点の時刻毎の単位時間当たりに通過する車両の台数で表される。最大流量とは、各サンプル地点における標準走行速度と車線数の積に比例するものであり、次式で表される。
【００２８】
最大流量＝Ａ×標準走行速度×車両線数（Ａ：比例定数）
つまり、最大流量は、そのサンプル地点における単位時間当たりに通過できる最大の車両の台数である。単位時間当たりに通過する車両台数（単位時間流量）が、単位時間当たりに通過できる最大の車両台数（最大流量）を超えた場合は、渋滞が発生することになる。従って、上記ステップＳ１０５の条件（単位時間流量≦最大流量）が満たされない場合は、上記算出した走行ルートで決定すると渋滞が発生することになる。従って、この場合には、走行ルートの変更が必要とされる。
【００２９】
上記ステップＳ１０５の条件（単位時間流量≦最大流量）が満たされた場合は、ステップＳ１０７へ進み、上記算出した走行ルートを決定し、走行ルート決定の有無を示すルート決定変数（“１”：決定、“０”：未決定）を“１”に設定する。これで走行ルートが暫定的に決定される。暫定としているのは、これは後述するが、他車両の走行ルートを設定する際にルート変更される可能性があるからである。上記ステップＳ１０５の条件（単位時間流量≦最大流量）が満たされない場合は、走行ルートを変更する必要があり、ステップＳ１０６に進み、次位ルート決定処理サブルーチンを実行する。次位ルート決定処理サブルーチンの詳細説明は図５を用いて後述する。
【００３０】
上記ステップＳ１０６の次位ルート決定処理サブルーチンで次位走行ルート設定を行った場合は、走行ルート設定の有無を示す返却値（“１”：設定、“０”：未設定。当該サブルーチンから走行ルート決定処理（メインルーチン）に対する返却値。以下同様）を“１”に設定する。次に、ステップＳ１０８において、その返却値をチェックし、返却値が“１”の場合は、ステップＳ１０７に進み、ルート決定変数を“１”に設定する。返却値が“０”の場合は、ステップＳ１０９へ進み、暫定決定されたルートの修正処理サブルーチンを実行する。この暫定決定されたルートの修正処理サブルーチンの詳細説明は図６を用いて後述する。
【００３１】
暫定決定されたルートの修正処理ができた場合は、返却値を“１”に設定する。暫定決定されたルートの修正処理ができなかった場合は、返却値を“０”に設定する。次に、ステップＳ１１０において、返却値をチェックし、返却値が１の場合は、ステップＳ１０７に進み、ルート決定変数を“１”に設定する。返却値が“０”の場合は、ステップＳ１１１に進み、ルート決定変数を“０”に設定する。
【００３２】
なお、上記処理では、車両が妥当な時間で目的地に行けるように走行ルートを算出しているが、車両が最小限の出発時刻の変更と妥当な時間で目的地に行けるように走行ルートと出発時刻を算出するようにしてもよい。出発時刻変更処理は図７で後述する。交通制御センター１１で走行ルート（または走行ルートと出発時刻）を算出し決定した後は、後述するように走行ルート（または走行ルートと出発時刻）を示す情報を通信部５により該当車両の車載端末ないし携帯端末１０に送信する。
【００３３】
＜次位ルート決定処理（図５）＞
次に、上記図４のステップＳ１０６の次位ルート決定処理サブルーチンを図５を用いて説明する。図示していないが、交通制御センター１１では演算及び制御部６により車両のＩＤ値毎に最短走行ルートが、走行ルート決定後は決定された走行ルートが、メモリ８に記憶されている。ステップＳ２０１において、交通制御センター１１の演算及び制御部６は、単位時間流量＞最大流量であるサンプル地点を避ける次位最短走行ルートを算出する。次に、ステップＳ２０２において、上記ステップＳ２０１で計算した次位最短走行ルートが存在するか否かをチェックする。次位最短走行ルートが存在しない場合は、ステップＳ２０８において、返却値を“０”に設定して、本処理を終了する。
【００３４】
次位最短走行ルートが存在する場合は、ステップＳ２０３に進み、その次位最短走行ルート上の各サンプル地点の車両の通過時刻を算出する。次に、ステップＳ２０４において、次位最短走行ルート上の各サンプル地点の上記ステップＳ２０３で計算した通過時刻の車両の通過台数を加算する。次に、ステップＳ２０５において、次位最短走行ルート上の各サンプル地点において単位時間流量と最大流量を比較する（条件式：単位時間流量≦最大流量）。単位時間流量が最大流量を超えるサンプル地点が一つでも存在する場合は、上記ステップＳ２０１に戻り、次位最短走行ルートの算出を行う。各サンプル地点において条件式：単位時間流量≦最大流量が成立する場合は、ステップＳ２０６に進む。
【００３５】
ステップＳ２０６において、条件式：走行時間≦許容指数×最短ルート走行時間が成立するかをチェックする。これは、算出した走行ルートの走行時間が最短走行ルートに対してどの位増加するかをチェックするものであり、あまり増加した場合は、算出した走行ルートは妥当と判断することはできない。その増加する割合を許容指数として表すが、許容指数は増加分をどこまで許すかを示す指数である。上記条件式において許容範囲内である場合は、ステップＳ２０７に進み、走行ルート決定ができたので返却値を“１”として返却する。上記条件式において許容範囲を超えている場合は、ステップＳ２０８に進み、走行ルートが決定できなかったので返却値“０”を返却する。この次位ルートの次に最短なルートもこの次位ルートより時間がかかるので、以降のルートは必ずステップＳ２０６における条件式を満たすことはできないので、これ以降のルートに対しては、これ以上チェックする必要はない。
【００３６】
＜暫定決定されたルートの修正処理（図６）＞
次に、上記図４のステップＳ１０９の暫定決定されたルートの修正処理サブルーチンを図６を用いて説明する。本サブルーチンに入る前に、交通制御センター１１の演算及び制御部６に渋滞が予想されるサンプル地点と時刻が入力されるものとする。ステップＳ３０１において、交通制御センター１１の演算及び制御部６は、入力されたサンプル地点を入力された時刻に通過する車両を特定する。上述したように、各サンプル地点の時刻毎に通過する車両のＩＤ値がメモリ８に記憶されているので、そのＩＤ値を基に車両を特定する。次に、ステップＳ３０２において、その特定された車両に対して入力されたサンプル地点を避ける次位ルート決定処理を行う。この次位ルート決定処理サブルーチンに関しては、上述した通りである。
【００３７】
次位ルート決定処理で次位走行ルートが決定できた場合は、返却値が“１”で返却される。ステップＳ３０３において、返却値をチェックし、返却値が“１”の場合は走行ルートの修正ができたので、ステップＳ３０５において、返却値を“１”として本処理を終了する。返却値が“０”の場合は走行ルートの修正ができなかったので、ステップＳ３０４に進み、入力されたサンプル地点を入力された時刻に通過する車両が最終か否かをチェックする。通過車両が最終でない場合は、ステップＳ３０６に進み、次の該当車両について上記ステップＳ３０２以降の処理を行う。通過車両が最終である場合はこれ以上修正可能な車両が存在しないので、修正不能であるため、ステップＳ３０７において、返却値を“０”として本処理を終了して、ルートの修正ができなかったことを示す。
【００３８】
上述したように、図３、図４の走行ルート決定処理において、走行ルートが決定された場合はルート決定変数が“１”に設定され、走行ルートが決定できなかった場合はルート決定変数が“０”に設定される。以降、他の車両の走行ルートを決定する場合に走行ルートが変更される場合はあるが、走行ルートが決定できなくなる場合はない。つまり、ルート決定変数は変更されない。また、実際の運用では、出発時刻の前に走行ルートの完全な決定がなされ、走行ルートはロックされる。
【００３９】
それで、交通制御センター１１は上記走行ルート算出要求コマンドを送信した車載端末ないし携帯端末１０に、走行ルート情報を通信部５により送信する。車載端末ないし携帯端末１０は交通制御センター１１から送信されてきた走行ルート情報を通信部３で受信すると、表示部４において、制御部２から送られてきた走行ルート情報を表示する。また、走行ルートが完全に決定（ロック）された場合は、図６の暫定決定されたルートの修正処理は行われなくなる。つまり、当然ながら、車両の運転者に走行ルートを通知した以降は、走行ルートの変更はなされない。
【００４０】
以上説明したように、第１の実施の形態によれば、所定の地域内の道路及び所定の道路において、車両を使用する者が車載端末ないし携帯端末１０により出発時刻、出発地点、目的地を示す情報を入力し、予め交通制御センター１１に通知し、交通制御センター１１は通知された情報を基に、上記所定の地域内の道路及び所定の道路の時刻毎の交通量を予測し、車両が妥当な時間で目的地に行けるように走行ルートを算出し、車両を使用する者に走行ルートを通知するため、ある時間帯にある道路が集中的に渋滞することを防止することが可能となり、車両が快適に目的地に到着することが可能となる効果を奏する。
【００４１】
［第２の実施の形態］
本発明の第２の実施の形態を上記図１及び図２と図７を用いて説明する。第２の実施の形態に係る車載端末ないし携帯端末１０は、キー入力部１、制御部２、通信部３、表示部４を備えている（図１参照）。また、第２の実施の形態に係る交通制御センター１１は、通信部５、演算及び制御部６、道路情報記憶部７、メモリ８を備えている（図２参照）。車載端末ないし携帯端末１０と交通制御センター１１の各部の構成は第１の実施の形態で詳述したので説明を省略する。
【００４２】
次に、上記の如く構成された第２の実施の形態に係る交通制御センター１１の演算及び制御部６における、車載端末ないし携帯端末１０を所持した者が運転する車両の走行ルートの決定方法での出発時刻変更処理を図１及び図２と図７のフローチャートを参照しながら詳細に説明する。図７のフローチャートは交通制御センター１１の演算及び制御部６が上記プログラムに基づき実行する。なお、走行ルート決定処理、次位ルート決定処理、暫定決定されたルートの修正処理は、第１の実施の形態と基本的に同様であり説明を省略する。
【００４３】
＜出発時刻変更処理（図７）＞
出発時刻変更処理サブルーチンを図７を用いて説明する。上記第１の実施の形態の図４のステップＳ１１０において返却値が“０”の場合にルート決定変数を“０”に設定しているが、この時に出発時刻の変更を行えば、走行ルートの設定が可能となる場合がある。そこで、図４のステップＳ１１１を実行する前に、図７の出発時刻変更処理サブルーチンを実行する。ステップＳ４０１において、交通制御センター１１の演算及び制御部６は、変更時間を「−許容値」に設定する。許容値は、出発時刻からどの位の時間変更が許されるかを示す値である。従って、この場合、実際の出発時刻は許容値分早くなる。
【００４４】
次に、ステップＳ４０２において、図３のステップＳ１０５で単位時間流量＞最大流量となっているサンプル地点の通過時刻は従来の通過時刻に変更時間を加えたものとなるが、この時刻において単位時間流量≦最大流量であるかをチェックする。この条件式：単位時間流量≦最大流量が成立する場合は、ステップＳ４０３に進み、返却値を“１”に設定し、出発時刻の変更が可能であることを示す。条件式：単位時間流量≦最大流量が成立しない場合は、ステップＳ４０４に進み、変更時間をインクリメントする。
【００４５】
次に、ステップＳ４０５において、変更時間≦許容値であるか否かをチェックし、変更時間≦許容値の場合は、上記ステップＳ４０２に戻り、同様な処理を繰り返す。変更時間＞許容値の場合は、ステップＳ４０６で、返却値を“０”に設定し、出発時間を許容値以内の変更をしても走行ルートが決定できないことを示す。図７の出発時刻変更処理サブルーチンを実行後、返却値が“１”の場合は、出発時刻の変更を行えば走行ルートを決定できるので、ルート決定変数を“１”に設定し、出発時刻＝出発時刻＋変更時間に変更する。返却値が“０”の場合は、出発時刻を変更しても走行ルートが決定できないので、ルート決定変数を“０”に設定する。
【００４６】
以上説明したように、第２の実施の形態によれば、所定の地域内の道路及び所定の道路において、車両を使用する者が車載端末ないし携帯端末１０により出発時刻、出発地点、目的地を示す情報を入力し、予め交通制御センター１１に通知し、交通制御センター１１は通知された情報を基に、上記所定の地域内の道路及び所定の道路の時刻毎の交通量を予測し、車両が最小限の出発時刻の変更と妥当な時間で目的地に行けるように走行ルートと出発時刻を算出し、車両を使用する者に走行ルートと出発時刻を通知するため、ある時間帯にある道路が集中的に渋滞することを防止することが可能となり、車両が快適に目的地に到着することが可能となる効果を奏する。
【００４７】
［他の実施の形態］
なお、第１の実施の形態において、走行ルート（または走行ルートと出発時刻）を決定する際に最短時間で行ける走行ルートを選択していたが、車両の使用者の要望によって、最短距離で行ける走行ルートを選択することも可能であるし、有料料金を最小にする走行ルートを選択することも可能である。
【００４８】
また、第１の実施の形態において、走行ルート（または走行ルートと出発時刻）を決定する際に、車両の使用者の要望によって、走行時間、走行距離、有料料金の上限が設定されている場合には、その上限が満たされている走行ルートを選択することも可能である。
【００４９】
更に、第１及び第２の実施の形態において、本発明のシステムを利用したビジネスモデルに適用することも可能である。即ち、現在道路公団の民営化が検討されているが、本発明のシステムを利用したビジネスモデルとして、所定の道路において車両使用者がその道路を使用する場合に、その道路を所有管理する会社に、その道路に進入する場所と進入時刻と出る場所を車載端末ないし携帯端末等により通知し、道路を所有管理する会社が、許可された車両だけを走行できるようにすることで渋滞のない運行を保証するサービスを提供することによって、料金を徴収する例が考えられる。
【００５０】
また、本発明は、複数の機器から構成されるシステムに適用しても、１つの機器からなる装置に適用してもよい。上述した実施形態の機能を実現するソフトウエアのプログラムコードを記憶した記憶媒体等の媒体をシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体等の媒体に格納されたプログラムコードを読み出し実行することによっても、本発明が達成されることは言うまでもない。
【００５１】
この場合、記憶媒体等の媒体から読み出されたプログラムコード自体が上述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体等の媒体は本発明を構成することになる。プログラムコードを供給するための記憶媒体等の媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、或いはネットワークを介したダウンロードなどを用いることができる。
【００５２】
また、コンピュータが読み出したプログラムコードを実行することにより、上述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳなどが実際の処理の一部または全部を行い、その処理によって上述した実施形態の機能が実現される場合も、本発明に含まれることは言うまでもない。
【００５３】
更に、記憶媒体等の媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって上述した実施形態の機能が実現される場合も、本発明に含まれることは言うまでもない。
【００５４】
【発明の効果】
以上説明したように、本発明によれば、車両使用者が所定の地域内の道路及び所定の道路における出発時刻、出発地点、目的地を予め走行情報提供装置に通知し、走行情報提供装置が車両使用者から通知された情報に基づき、所定の地域内の道路及び所定の道路の時刻毎の交通量を予測することで、車両が妥当な時間で目的地に到着可能なように走行ルートを算出し、車両使用者に走行ルートを通知するため、各々の車両使用者が通知された走行ルートを走行することで、ある時間帯にある道路が集中的に渋滞することを防止することが可能となり、車両が快適に目的地に到着することが可能となる効果を奏する。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に係る車載端末ないし携帯端末が備える制御・通信系の構成を示すブロック図である。
【図２】第１の実施の形態に係る交通制御センターが備える制御・通信系の構成を示すブロック図である。
【図３】第１の実施の形態に係る走行ルート決定処理を示すフローチャートである。
【図４】第１の実施の形態に係る走行ルート決定処理を示すフローチャートである。
【図５】第１の実施の形態に係る次位ルート決定処理を示すフローチャートである。
【図６】第１の実施の形態に係る暫定決定されたルートの修正処理を示すフローチャートである。
【図７】本発明の第２の実施の形態に係る出発時刻変更処理を示すフローチャートである。
【符号の説明】
１　キー入力部（入力手段）
２　制御部（通知手段）
３　通信部（受信手段）
４　表示部（表示手段）
５　通信部
６　演算及び制御部（走行情報提供手段）
７　道路情報記憶部
８　メモリ
１０　車載端末ないし携帯端末（電子機器、車両使用者側）
１１　交通制御センターの情報処理装置（走行情報提供装置、交通情報提供側）
【図１】
2004021503.tif 000003
【図２】
2004021503.tif 000004
【図３】
2004021503.tif 000005
【図４】
2004021503.tif 000006
【図５】
2004021503.tif 000007
【図６】
2004021503.tif 000008
【図７】
2004021503.tif 000009