(57)【要約】【課題】  ナビゲーション装置を搭載していない車両の交通状況を考慮した最適経路を提供する。【解決手段】  最適経路提供システム１０は、道路網の各区間の時間帯ごとにおける通過車両の予測台数に含まれる初期値を、ＧＰＳ装置３０が搭載されている車両の交通状況情報に基づいて更新する。この交通状況情報は、ＧＰＳ装置３０が搭載されている車両に対応する位置情報を所定の間隔で取得し、取得された位置情報および当該位置情報に対応する時刻情報に基づいて生成される。最適経路提供システム１０は、ナビゲーション装置２０が搭載されている車両から受信した最適経路に基づいて更新される予測台数が、いずれかの区間において許容台数を超えると判定した場合に、当該許容台数を超える区間を除外して新たな最適経路を算出し、この新たな最適経路をナビゲーション装置２０が搭載されている車両に提供する。【選択図】  図１
2005352995.tif 000002
【特許請求の範囲】
【請求項１】
所定の車両から送信された現在地から目的地までの最適経路を受信する最適経路受信手段と、
前記最適経路受信手段により受信された前記最適経路に基づいて、道路網の各区間の時間帯ごとにおける通過車両の予測台数を更新する予測台数更新手段と、
前記予測台数更新手段により更新される前記予測台数が、いずれかの前記区間において許容台数を超える場合に、当該許容台数を超える区間を除外して新たな最適経路を算出する最適経路算出手段と、
前記最適経路算出手段により算出された新たな最適経路を前記所定の車両に提供する最適経路提供手段と、
前記最適経路受信手段により受信される前記最適経路を送信する手段を有しない車両の交通状況情報に基づいて、前記予測台数に含まれる初期値を更新する初期値更新手段と、
を備えることを特徴とする最適経路提供システム。
【請求項２】
前記最適経路受信手段により受信される前記最適経路を送信する手段を有しない車両に対応する位置情報を所定の間隔で取得する位置情報取得手段と、
前記位置情報取得手段により取得された前記位置情報、および当該位置情報に対応する時刻情報に基づいて、前記交通状況情報を生成する交通状況情報生成手段と
をさらに備えたことを特徴とする請求項１記載の最適経路提供システム。
【請求項３】
前記位置情報取得手段は、前記最適経路受信手段により受信される前記最適経路を送信する手段を有しない車両側において設定された所定の期間内に、前記位置情報を取得することを特徴とする請求項１または２に記載の最適経路提供システム。
【請求項４】
前記所定の期間は、前記最適経路受信手段により受信される前記最適経路を送信する手段を有しない車両においてエンジンがかけられてからエンジンが切られるまでの間であることを特徴とする請求項１〜３のいずれか１項に記載の最適経路提供システム。
【請求項５】
コンピュータを、
所定の車両から送信された現在地から目的地までの最適経路を受信する最適経路受信手段と、
前記最適経路受信手段により受信された前記最適経路に基づいて、道路網の各区間の時間帯ごとにおける通過車両の予測台数を更新する予測台数更新手段と、
前記予測台数更新手段により更新される前記予測台数が、いずれかの前記区間において許容台数を超える場合に、当該許容台数を超える区間を除外して新たな最適経路を算出する最適経路算出手段と、
前記最適経路算出手段により算出された新たな最適経路を前記所定の車両に提供する最適経路提供手段と、
前記最適経路受信手段により受信される前記最適経路を送信する手段を有しない車両の交通状況情報に基づいて、前記予測台数に含まれる初期値を更新する初期値更新手段と
して機能させるための最適経路提供プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、走行車両に現在地から目的地までの最適経路を提供する最適経路提供システムおよび最適経路提供プログラムに関する。
【背景技術】
【０００２】
下記特許文献１には、ナビゲーション装置を搭載している車両の交通状況に基づいて渋滞が予測される区間を判別し、渋滞が予測される区間を回避した最適経路を提供するための技術が開示されている。
【特許文献１】特開２００１−１６７３８６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、上述した特許文献１に開示された技術では、ナビゲーション装置を搭載している車両から送信された情報に基づいて最適経路を算出しているため、ナビゲーション装置を搭載していない車両の交通状況は、最適経路を算出する際に考慮されていない。したがって、ナビゲーション装置を搭載していない車両が多数走行する道路が最適経路に含まれる場合もあり、このような場合には却って渋滞を招きかねない。
【０００４】
そこで、本発明は、上述した課題を解決するために、ナビゲーション装置を搭載していない車両の交通状況を考慮した最適経路を提供することができる最適経路提供システムおよび最適経路提供プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
本発明の最適経路提供システムは、所定の車両から送信された現在地から目的地までの最適経路を受信する最適経路受信手段と、最適経路受信手段により受信された最適経路に基づいて、道路網の各区間の時間帯ごとにおける通過車両の予測台数を更新する予測台数更新手段と、予測台数更新手段により更新される予測台数が、いずれかの区間において許容台数を超える場合に、当該許容台数を超える区間を除外して新たな最適経路を算出する最適経路算出手段と、最適経路算出手段により算出された新たな最適経路を所定の車両に提供する最適経路提供手段と、最適経路受信手段により受信される最適経路を送信する手段を有しない車両の交通状況情報に基づいて、予測台数に含まれる初期値を更新する初期値更新手段とを備えることを特徴とする。
【０００６】
また、本発明の最適経路提供プログラムは、コンピュータを、所定の車両から送信された現在地から目的地までの最適経路を受信する最適経路受信手段と、最適経路受信手段により受信された最適経路に基づいて、道路網の各区間の時間帯ごとにおける通過車両の予測台数を更新する予測台数更新手段と、予測台数更新手段により更新される予測台数が、いずれかの区間において許容台数を超える場合に、当該許容台数を超える区間を除外して新たな最適経路を算出する最適経路算出手段と、最適経路算出手段により算出された新たな最適経路を所定の車両に提供する最適経路提供手段と、最適経路受信手段により受信される最適経路を送信する手段を有しない車両の交通状況情報に基づいて、予測台数に含まれる初期値を更新する初期値更新手段として機能させることを特徴とする。
【０００７】
これらの発明によれば、道路網の各区間の時間帯ごとにおける通過車両の予測台数に含まれる初期値を、最適経路を送信する手段を有しない車両の交通状況情報に基づいて更新することができる。したがって、最適経路を送信する手段を有しない車両を加味した予測台数を管理することができる。また、所定の車両から受信した最適経路に基づいて更新される予測台数が、いずれかの区間において許容台数を超える場合には、当該許容台数を超える区間を除外して新たな最適経路を算出することで、この新たな最適経路を所定の車両に提供することができる。したがって、最適経路を送信する手段を有しない車両の交通状況を考慮した予測台数に基づいて最適経路を算出することができるため、より正確な交通状況に基づいた交通分散を図ることが可能となり、車の流れをより円滑にすることができる。
【０００８】
本発明の最適経路提供システムにおいて、最適経路受信手段により受信される最適経路を送信する手段を有しない車両に対応する位置情報を所定の間隔で取得する位置情報取得手段と、位置情報取得手段により取得された位置情報、および当該位置情報に対応する時刻情報に基づいて、交通状況情報を生成する交通状況情報生成手段とをさらに備えることが好ましい。このようにすれば、最適経路を送信する手段を有しない車両に対応する位置情報を所定の間隔で取得することができるため、最適経路を送信する手段を有しない車両の交通状況を把握することができる。
【０００９】
本発明の最適経路提供システムにおいて、位置情報取得手段は、最適経路受信手段により受信される最適経路を送信する手段を有しない車両側において設定された所定の期間内に、位置情報を取得させることが好ましい。このようにすれば、最適経路を送信する手段を有しない車両側において設定された所定の期間内にのみ取得された位置情報に基づいて交通状況情報を生成させることができる。
【００１０】
本発明の最適経路提供システムにおいて、所定の期間は、最適経路受信手段により受信される最適経路を送信する手段を有しない車両においてエンジンがかけられてからエンジンが切られるまでの間であることが好ましい。このようにすれば、最適経路を送信する手段を有しない車両がエンジンをかけている間、すなわち走行している間の位置情報に基づいて交通状況情報を生成させることができるため、より正確な交通状況を把握することが可能となる。
【発明の効果】
【００１１】
本発明に係る最適経路提供システムおよび最適経路提供プログラムによれば、ナビゲーション装置を搭載していない車両の交通状況を考慮した最適経路を提供させることができる。
【発明を実施するための最良の形態】
【００１２】
以下、本発明の実施形態を図面に基づき説明する。なお、各図において、同一要素には同一符号を付して重複する説明を省略する。
【００１３】
本発明の実施形態における最適経路提供システム１０について説明する。図１は、最適経路提供システム１０を用いたネットワークの構成を例示する図である。最適経路提供システム１０とナビゲーション装置２０およびＧＰＳ（global positioning system）装置３０は、それぞれ通信回線４０に接続され、通信回線４０を経由して相互にデータの送受信を行なうことができる。通信回線４０は、基地局や交換局などからなる移動体通信網と、固定電話網とを含んで構成される。
【００１４】
ナビゲーション装置２０は、車両に搭載される装置であり、人工衛星等を利用して車両の現在位置や進行方向等の情報を測定し、当該測定した情報を画面に表示させる装置である。
【００１５】
ＧＰＳ装置３０は、ナビゲーション装置２０が搭載されていない車両に搭載される装置であり、人工衛星を利用して自装置の現在位置を割り出す装置である。なお、ＧＰＳ装置３０は、ナビゲーション装置２０に比べて安価であるため、ナビゲーション装置２０を搭載できないユーザであっても気軽に取り付けることが可能である。また、ＧＰＳ装置３０を取り付けて最適経路提供システム１０に位置情報を提供する見返りとして、当該提供した位置情報に関連するコンテンツ（例えば、レストラン情報やショップ情報）を提供することとしてもよい。これにより、ＧＰＳ装置３０が搭載される車両の増加が見込まれ、より正確な交通状況を把握することが可能になる。
【００１６】
最適経路提供システム１０は、ナビゲーション装置２０が搭載された車両から受信した最適経路を、ナビゲーション装置２０が搭載されていない車両の交通状況を加味した通過車両の予測台数に基づいて変更し、当該変更後の最適経路情報を、ナビゲーション装置２０が搭載された車両に提供するシステムである。
【００１７】
次に、図２を参照して最適経路提供システム１０の機能構成を説明する。図２に示すように、最適経路提供システム１０は、最適経路受信部１１と、予測台数更新部１２と、最適経路算出部１３と、最適経路提供部１４と、位置情報取得部１５と、交通状況情報生成部１６と、初期値更新部１７とを備えている。
【００１８】
最適経路受信部１１は、所定の車両に搭載されているナビゲーション装置２０において算出された現在地から目的地までの最適経路情報を受信する。
【００１９】
予測台数更新部１２は、最適経路受信部１１により受信された最適経路情報に基づいて、道路網の各区間の時間帯ごとにおける通過車両の予測台数を更新する更新処理を行う。すなわち、予測台数更新部１２は、最適経路受信部１１により受信された最適経路情報に基づいて、後述する予測台数データベース１８に格納されている予測台数を更新する。ここで、図３に示す道路網は、各地点Ａ〜Ｉによって道路網の各区間が構成されている。以降において、例えば、区間Ａ−Ｂと記載した場合には、図３に示す道路網のうち、地点Ａから地点Ｂまでの間にある道路を示すこととする。
【００２０】
図４を参照して予測台数データベース１８のデータ構成について説明する。図４に示すように、予測台数データベース１８は、データ項目として、例えば、予測台数を含んで構成される。この予測台数には、道路網の各区間の時間帯ごとにおける通過車両の予測台数が格納される。図４に例示する予測台数は、道路網の各区間の時間帯ごとにおける通過車両の予測台数の初期値を示している。例えば、区間Ｄ−Ｅの時間帯１０：００〜１０：３０に示される予測台数“１／３”は、１０：００〜１０：３０までの時間帯に区間Ｄ−Ｅを通過できる最大車両が３台であるのに対して、初期値として既に１台の車両が割り当てられていることを示す。すなわち、１０：００〜１０：３０までの時間帯に区間Ｄ−Ｅを通過できる車両は、あと２台であることを示す。なお、図４において示される予測台数や時間帯は、あくまで、説明の便宜のために例示したものであって、これらの車両台数や時間帯に限定するものではない。また、予測台数の初期値の算出方法については後述する。
【００２１】
最適経路算出部１３は、予測台数更新部１２により更新される予測台数が、いずれかの区間において許容台数を超える場合に、当該許容台数を超える区間を除外して新たな最適経路情報を算出する。具体的に説明すると、例えば、図４に示す区間Ｄ−Ｅの時間帯１０：００〜１０：３０までの予測台数が既に“３／３”であるときに、その後に受信された最適経路情報に１０：００〜１０：３０までの時間帯に区間Ｄ−Ｅを通過する経路が含まれている場合には、区間Ｄ−Ｅを除外して新たな最適経路情報を算出する。すなわち、最適経路算出部１３は、例えば、区間Ｄ−Ｅの替わりに、区間“Ｄ−Ｇ−Ｈ−Ｅ”を通過する経路を含む最適経路情報を算出する。
【００２２】
最適経路提供部１４は、最適経路算出部１３により算出された新たな最適経路情報を、最適経路受信部１１により受信された最適経路情報を送信したナビゲーション装置２０に提供する。
【００２３】
位置情報取得部１５は、所定の車両に搭載されているＧＰＳ装置３０の位置情報を所定の間隔で取得する。また、位置情報取得部１５は、ＧＰＳ装置３０において設定された所定の期間内に、位置情報を取得する。この所定の期間としては、例えば、ＧＰＳ装置３０が搭載された車両においてエンジンがかけられてからエンジンが切られるまでの間等が該当する。すなわち、ＧＰＳ装置３０が搭載された車両においてエンジンがかけられたときには、エンジンが始動したことを示すエンジン始動通知がＧＰＳ装置３０から最適経路提供システム１０に送信され、ＧＰＳ装置３０が搭載された車両においてエンジンが切られたときには、エンジンが停止したことを示すエンジン停止通知がＧＰＳ装置３０から最適経路提供システム１０に送信される。つまり、位置情報取得部１５は、エンジン始動通知を受信してからエンジン停止通知を受信するまでの間に、所定の間隔（例えば、５分）で、ＧＰＳ装置３０から位置情報を取得する。なお、エンジン始動通知およびエンジン停止通知には、車両を識別するための車両識別コードが含まれていることとする。これにより、位置情報取得部１５は、ＧＰＳ装置３０を搭載した車両が走行した経路に対応する位置情報およびこの位置情報に対応する時刻情報を取得することができる。なお、位置情報を取得するタイミングは、上述した所定の間隔には限定されない。例えば、ＧＰＳ装置３０からエンジン停止通知を受信する際に、ＧＰＳ装置３０でエンジン始動時から蓄積されていた位置情報を一括して取得することとしてもよい。
【００２４】
交通状況情報生成部１６は、位置情報取得部１５により取得された位置情報、および当該位置情報が測定された際の時刻情報に基づいて、交通状況情報を生成し、この生成した交通状況情報を交通状況情報データベース１９に格納する。ここで、図５を参照して交通状況情報データベース１９のデータ構成について説明する。図５に示すように、交通状況情報データベース１９は、データ項目として、例えば、走行車両、走行日時、走行経路を含んで構成される。走行車両には、例えば、“ＸＸＸ”のように、ＧＰＳ装置３０を搭載した車両を識別するための車両識別コードが格納される。走行日時には、例えば、“１１／１ １０：００〜１１：００”のように、ＧＰＳ装置３０を搭載した車両が走行したときの時刻情報が格納される。走行経路には、例えば、“Ｄ−Ｅ−Ｆ”のように、ＧＰＳ装置３０を搭載した車両が、エンジンが始動されてから停止されるまでの間に走行した区間により示される経路情報が格納される。
【００２５】
初期値更新部１７は、交通状況情報データベース１９に格納されている交通状況情報に基づいて、予測台数の初期値を算出して更新する。具体的に説明すると、例えば、初期値更新部１７は、交通状況情報データベース１９に格納されている走行日時と走行経路に基づいて、区間ごとおよび時間帯ごとにおける走行車両の統計をとる。この統計処理により、初期値更新部１７は、例えば、曜日別や日別に、各区間の時間帯ごとに走行する車両の平均走行台数を算出する。初期値更新部１７は、算出された平均走行台数に基づいて、予測台数データベース１８に格納されている予測台数の初期値を更新する。なお、初期値を更新する更新処理は、所定のスケジュールにしたがって実行される。所定のスケジュールの内容としては、交通状況情報データベース１９が更新されるごとに実行するものであってもよいし、予め定められた時刻に実行するものであってもよい。
【００２６】
次に、図６および図７を参照して本実施形態における最適経路提供システム１０の動作を説明する。ここで、最適経路提供システム１０の動作には、予測台数の初期値を更新する初期値更新処理と、最適経路情報を提供する最適経路提供処理とがある。したがって、以下においては、初期値更新処理と最適経路提供処理とにわけて説明する。
【００２７】
まず、初期値更新処理について図６を参照して説明する。ＧＰＳ装置３０が搭載されている車両においてエンジンがかけられると、エンジンの始動を検知したＧＰＳ装置３０が、エンジン始動通知を最適経路提供システム１０に送信する（ステップＳ１）。
【００２８】
次に、エンジン始動通知を受信した最適経路提供システム１０の位置情報取得部１５は、エンジン停止通知を受信するまでの間継続して、所定の間隔ごとに位置情報取得要求をＧＰＳ装置３０に送信する（ステップＳ２）。
【００２９】
次に、位置情報取得要求を受信したＧＰＳ装置３０は、人工衛星から受信した電波に基づいて位置情報を算出し、この算出した位置情報および当該位置情報が測定されたときの時刻情報を最適経路提供システム１０に送信する（ステップＳ３）。
【００３０】
次に、ＧＰＳ装置３０が搭載されている車両においてエンジンが切られると、エンジンの停止を検知したＧＰＳ装置３０が、エンジン停止通知を最適経路提供システム１０に送信する（ステップＳ４）。
【００３１】
次に、エンジン停止通知を受信した最適経路提供システム１０の交通状況情報生成部１６は、ＧＰＳ装置３０から受信したエンジン始動通知およびエンジン停止通知に含まれる車両識別コードと、ＧＰＳ装置３０から取得した位置情報および時刻情報とに基づいて、交通状況情報を生成し、この生成した交通状況情報を交通状況情報データベース１９（図５参照）に格納する（ステップＳ５）。
【００３２】
次に、最適経路提供システム１０の初期値更新部１７は、所定の更新スケジュールにしたがって、統計処理を行う（ステップＳ６）。具体的に説明すると、交通状況情報データベース１９に格納されている走行日時と走行経路に基づいて、区間ごとおよび時間帯ごとにおける走行車両の統計をとり、例えば、曜日別や日別に、各区間の時間帯ごとに走行する車両の平均走行台数を算出する。これにより、所定の曜日等にある区間を走行するＧＰＳ装置３０を搭載した車両の平均台数を、時間帯ごとに把握することができる。
【００３３】
次に、最適経路提供システム１０の初期値更新部１７は、算出した平均走行台数に基づいて、予測台数データベース１８に格納されている予測台数の初期値（図４参照）を更新する（ステップＳ７）。
【００３４】
次に、最適経路提供処理について図７を参照して説明する。まず、ナビゲーション装置２０が搭載されている車両において、当該ナビゲーション装置２０が、ユーザからの操作指示に基づいて現在地から目的地までの最適経路を算出する。ナビゲーション装置２０は、算出した最適経路に関する最適経路情報を最適経路提供システム１０に送信する（ステップＳ１１）。
【００３５】
次に、最適経路提供システム１０の予測台数更新部１２は、最適経路受信部１１により受信された最適経路情報に基づいて、予測台数データベース１８に格納されている予測台数の更新処理を行う（ステップＳ１２）。なお、予測台数を更新する際の予測台数更新処理については後述する。
【００３６】
最適経路提供システム１０の予測台数更新部１２は、更新の対象となる予測台数が、許容台数を超えるか否かを判定する（ステップＳ１３）。この判定がＮＯである場合（ステップＳ１３；ＮＯ）には、最適経路を許可することを示す許可通知をナビゲーション装置２０に送信する（ステップＳ１４）。
【００３７】
一方、ステップＳ１３の判定において、更新の対象となるいずれかの予測台数が、許容台数を超えると判定された場合（ステップＳ１３；ＹＥＳ）に、最適経路提供システム１０の最適経路算出部１３は、当該許容台数を超える区間を除外して新たな最適経路情報を算出する（ステップＳ１５）。なお、新たな最適経路情報を算出する際の最適経路算出処理については後述する。
【００３８】
次に、最適経路提供システム１０の最適経路提供部１４は、最適経路算出部１３により算出された新たな最適経路情報を、最適経路受信部１１により受信された最適経路情報を送信したナビゲーション装置２０に提供する（ステップＳ１６）。
【００３９】
次に、上述した予測台数を更新する際の予測台数更新処理および新たな最適経路情報を算出する際の最適経路算出処理について、図４および図８〜図１４を参照して説明する。
【００４０】
まず、図８（ａ）および図９を参照して、初期状態（図４参照）から最初に最適経路情報を送信してきた１台目の車両に対して行われる予測台数更新処理について説明する。なお、この最適経路情報は、１０：００に算出されて送信されてきたものとする。図８（ａ）に示すように１台目の車両においては、地点Ｄから地点Ｉに移動する際の最適経路として、区間“Ｄ−Ｅ−Ｆ−Ｉ”を走行する最適経路Ｒ１がナビゲーション装置２０により算出されている。なお、ナビゲーション装置２０では、各区間を３０分で移動するものとして最適経路が算出されていることとする（以下の説明においても同様とする）。また、図９に示す予測台数は、図４に示す予測台数の初期値と異なる値に更新された予測台数のみを表示することとする。すなわち、予測台数の初期値と同じ値が格納されている予測台数の表示は省略する（以下に示す図１０〜図１４においても同様とする）。この１台目の場合に、最適経路提供システム１０の予測台数更新部１２は、区間Ｄ−Ｅの時間帯１０：００〜１０：３０、区間Ｅ−Ｆの時間帯１０：３０〜１１：００、および区間Ｆ−Ｉの時間帯１１：００〜１１：３０のそれぞれに対応する予測台数の初期値“１／３”、“２／５”および“２／５”（図４参照）に対して予測台数を１台分加算する。これにより、各予測台数は、“２／３”、“３／５”および“３／５”に更新される（図９参照）。
【００４１】
次に、図８（ｂ）および図１０を参照して、次に最適経路情報を送信してきた２台目の車両に対して行われる予測台数更新処理について説明する。なお、この最適経路情報は、１０：００に算出されて送信されてきたものとする。図８（ｂ）に示すように２台目の車両においては、地点Ｂから地点Ｉに移動する際の最適経路として、区間“Ｂ−Ｅ−Ｈ−Ｉ”を走行する最適経路Ｒ２がナビゲーション装置２０により算出されている。この場合に、最適経路提供システム１０の予測台数更新部１２は、区間Ｂ−Ｅの時間帯１０：００〜１０：３０、区間Ｅ−Ｈの時間帯１０：３０〜１１：００、および区間Ｈ−Ｉの時間帯１１：００〜１１：３０のそれぞれに対応する予測台数の初期値“１／３”、“１／３”および“１／４”（図４参照）に対して予測台数を１台分加算する。これにより、各予測台数は、“２／３”、“２／３”および“２／４”に更新される（図１０参照）。
【００４２】
次に、図８（ｃ）および図１１を参照して、次に最適経路情報を送信してきた３台目の車両に対して行われる予測台数更新処理について説明する。なお、この最適経路情報は、１０：００に算出されて送信されてきたものとする。図８（ｃ）に示すように３台目の車両においては、地点Ｇから地点Ｉに移動する際の最適経路として、区間“Ｇ−Ｈ−Ｉ”を走行する最適経路Ｒ３がナビゲーション装置２０により算出されている。この場合に、最適経路提供システム１０の予測台数更新部１２は、区間Ｇ−Ｈの時間帯１０：００〜１０：３０、および区間Ｈ−Ｉの時間帯１０：３０〜１１：００のそれぞれに対応する予測台数の初期値“０／３”および“２／４”（図４参照）に対して予測台数を１台分加算する。これにより、各予測台数は、“１／３”および“３／４”に更新される（図１１参照）。
【００４３】
次に、図８（ｄ）および図１２を参照して、次に最適経路情報を送信してきた４台目の車両に対して行われる予測台数更新処理について説明する。なお、この最適経路情報は、１０：００に算出されて送信されてきたものとする。図８（ｄ）に示すように４台目の車両においては、地点Ｃから地点Ｉに移動する際の最適経路として、区間“Ｃ−Ｆ−Ｉ”を走行する最適経路Ｒ４がナビゲーション装置２０により算出されている。この場合に、最適経路提供システム１０の予測台数更新部１２は、区間Ｃ−Ｆの時間帯１０：００〜１０：３０、および区間Ｆ−Ｉの時間帯１０：３０〜１１：００のそれぞれに対応する予測台数の初期値“２／３”および“４／５”（図４参照）に対して予測台数を１台分加算する。これにより、各予測台数は、“３／３”および“５／５”に更新される（図１２参照）。したがって、これ以降に、この区間を同時間帯に走行するように指定された最適経路は、変更の対象となる。
【００４４】
次に、図８（ｅ）および図１３を参照して、次に最適経路情報を送信してきた５台目の車両に対して行われる予測台数更新処理について説明する。なお、この最適経路情報は、１０：００に算出されて送信されてきたものとする。図８（ｅ）に示すように５台目の車両においては、地点Ａから地点Ｉに移動する際の最適経路として、区間“Ａ−Ｂ−Ｃ−Ｆ−Ｉ”を走行する最適経路Ｒ５がナビゲーション装置２０により算出されている。この場合に、最適経路提供システム１０の予測台数更新部１２は、区間Ａ−Ｂの時間帯１０：００〜１０：３０、区間Ｂ−Ｃの時間帯１０：３０〜１１：００、区間Ｃ−Ｆの時間帯１１：００〜１１：３０、および区間Ｆ−Ｉの時間帯１１：３０〜１２：００のそれぞれに対応する予測台数の初期値“０／３”、“０／３”、“２／３”および“２／５”（図４参照）に対して予測台数を１台分加算する。これにより、各予測台数は、“１／３”、“１／３”、“３／３”および“３／５”に更新される（図１３参照）。
【００４５】
次に、図８（ｆ）および図１４を参照して、次に最適経路情報を送信してきた６台目の車両に対して行われる予測台数更新処理および最適経路算出処理について説明する。なお、この最適経路情報は、１０：００に算出されて送信されてきたものとする。図８（ｆ）に示すように６台目の車両においては、地点Ｃから地点Ｉに移動する際の最適経路として、区間“Ｃ−Ｆ−Ｉ”を走行する最適経路Ｒ６１がナビゲーション装置２０により算出されている。この場合に、最適経路提供システム１０の予測台数更新部１２は、区間Ｃ−Ｆの時間帯１０：００〜１０：３０、および区間Ｆ−Ｉの時間帯１０：３０〜１１：００のそれぞれに対応する予測台数“３／３”および“５／５”（図４参照）に対して１台分加算した場合には許容台数を超えてしまうと判定する。これにより、最適経路提供システム１０の最適経路算出部１３は、最適経路算出処理を以下のように行う。まず、最適経路算出部１３は、許容台数を超えてしまう区間Ｃ−Ｆおよび区間Ｆ−Ｉを除外して、新たな最適経路を算出する。次に、最適経路算出部１３は、新たな最適経路として、区間“Ｃ−Ｂ−Ｅ−Ｈ−Ｉ”を走行する最適経路Ｒ６２を算出する。これにより、最適経路Ｒ６２が新たな最適経路としてナビゲーション装置２０に提供される。なお、予測台数更新部１２は、最適経路Ｒ６２に基づいて、上述した手順と同様にして予測台数更新処理を行う（図１４参照）。
【００４６】
上述した実施形態における最適経路提供システム１０によれば、道路網の各区間の時間帯ごとにおける通過車両の予測台数に含まれる初期値を、ＧＰＳ装置３０が搭載されている車両の交通状況情報に基づいて更新することができる。したがって、最適経路提供システム１０は、ナビゲーション装置２０が搭載されていない車両を加味した予測台数を管理することができる。
【００４７】
また、ナビゲーション装置２０が搭載されている車両から受信した最適経路に基づいて更新される予測台数が、いずれかの区間において許容台数を超える場合には、当該許容台数を超える区間を除外して新たな最適経路を算出し、この新たな最適経路をナビゲーション装置２０が搭載されている車両に提供することができる。したがって、最適経路提供システム１０は、ナビゲーション装置２０が搭載されていない車両の交通状況を考慮した予測台数に基づいて最適経路を算出することができるため、より正確な交通状況に基づいた交通分散を図ることが可能となり、車の流れをより円滑にすることができる。
【００４８】
また、ＧＰＳ装置３０が搭載されている車両に対応する位置情報を所定の間隔で取得し、取得された位置情報、および当該位置情報に対応する時刻情報に基づいて、交通状況情報を生成することで、ナビゲーション装置２０が搭載されていない車両に対応する位置情報を所定の間隔で取得することができるため、ナビゲーション装置２０が搭載されていない車両の交通状況を把握することができる。
【００４９】
また、ＧＰＳ装置３０が搭載されている車両においてエンジンがかけられてからエンジンが切られるまでの間に位置情報を取得することで、ナビゲーション装置２０が搭載されていない車両でエンジンがかけている間、すなわち車両が走行している間の位置情報に基づいて交通状況情報を生成させることができるため、より正確な交通状況を把握することが可能となる。
【００５０】
なお、上述した実施形態において、最適経路提供システム１０は、車両に搭載されたＧＰＳ装置３０から位置情報を取得しているが、車両の位置情報を取得する手段は、ＧＰＳ装置３０に限られない。例えば、ＧＰＳ機能を備えた携帯電話機等の移動通信端末から位置情報を取得することとしてもよい。この場合には、エンジン始動通知およびエンジン停止通知の替わりに、移動通信端末を操作することによって発信される開始通知信号や終了通知信号を用いることとすればよい。また、例えば、ＧＰＳ機能を備えていない携帯電話機等の移動通信端末から位置情報を取得することとしてもよい。この場合に、最適経路提供システム１０は、移動体通信網にある位置管理サーバから移動通信端末の位置情報を取得することとすればよい。また、上述した移動通信端末を用いて最適経路提供システム１０に位置情報を提供するユーザに対して、位置情報の提供の見返りとして、当該提供した位置情報に関連するコンテンツ（例えば、レストラン情報やショップ情報）を提供することとしてもよい。これによって、より積極的な位置情報の提供をユーザに促すことが可能となる。
【００５１】
最後に、本発明の実施形態にかかる最適経路提供プログラム、および、当該最適経路提供プログラムを記録したコンピュータ読み取り可能な記録媒体（以下、単に記録媒体という）について説明する。ここで、記録媒体とは、コンピュータのハードウェア資源に備えられている読み取り装置に対して、プログラムの記述内容に応じて、磁気、光、電気等のエネルギーの変化状態を引き起こして、それに対応する信号の形式で、読み取り装置にプログラムの記述内容を伝達できるものである。かかる記録媒体としては、例えば、磁気ディスク、光ディスク、ＣＤ−ＲＯＭ、コンピュータに内蔵されるメモリなどが該当する。
【００５２】
図１５は、本発明の実施形態にかかる記録媒体の構成図である。記録媒体１００は、図１５に示すように、プログラムを記録するプログラム領域１０１を備えている。このプログラム領域１０１には、最適経路提供プログラム１０２が記録されている。最適経路提供プログラム１０２は、最適経路受信モジュール１０２ａと、予測台数更新モジュール１０２ｂと、最適経路算出モジュール１０２ｃと、最適経路提供モジュール１０２ｄと、位置情報取得モジュール１０２ｅと、交通状況情報生成モジュール１０２ｆと、初期値更新モジュール１０２ｇとを備えて構成される。ここで、最適経路受信モジュール１０２ａ、予測台数更新モジュール１０２ｂ、最適経路算出モジュール１０２ｃ、最適経路提供モジュール１０２ｄ、位置情報取得モジュール１０２ｅ、交通状況情報生成モジュール１０２ｆ、初期値更新モジュール１０２ｇのそれぞれを動作させることによって実現する機能は、上記最適経路提供システム１０の最適経路受信部１１、予測台数更新部１２、最適経路算出部１３、最適経路提供部１４、位置情報取得部１５、交通状況情報生成部１６、初期値更新部１７のそれぞれの機能と同様である。
【図面の簡単な説明】
【００５３】
【図１】発明の実施形態における最適経路提供システムを用いたネットワークの構成を示す図である。
【図２】図１に示す最適経路提供システムの機能構成を示すブロック図である。
【図３】道路網に構成される各区間を説明するための図である。
【図４】予測台数データベースのデータ構成を示す図である。
【図５】交通状況情報データベースのデータ構成を示す図である。
【図６】初期値更新処理における動作を示すシーケンス図である。
【図７】最適経路提供処理における動作を示すシーケンス図である。
【図８】（ａ）は１台目の車両から送信された最適経路を示す図であり、（ｂ）は２台目の車両から送信された最適経路を示す図であり、（ｃ）は３台目の車両から送信された最適経路を示す図であり、（ｄ）は４台目の車両から送信された最適経路を示す図であり、（ｅ）は５台目の車両から送信された最適経路を示す図であり、（ｆ）は６台目の車両から送信された最適経路および新たに算出された最適経路を示す図である。
【図９】予測台数データベースに格納される予測台数の一例を示す図である。
【図１０】予測台数データベースに格納される予測台数の一例を示す図である。
【図１１】予測台数データベースに格納される予測台数の一例を示す図である。
【図１２】予測台数データベースに格納される予測台数の一例を示す図である。
【図１３】予測台数データベースに格納される予測台数の一例を示す図である。
【図１４】予測台数データベースに格納される予測台数の一例を示す図である。
【図１５】記録媒体の構成を示す図である。
【符号の説明】
【００５４】
１０・・・最適経路提供システム、１１・・・最適経路受信部、１２・・・予測台数更新部、１３・・・最適経路算出部、１４・・・最適経路提供部、１５・・・位置情報取得部、１６・・・交通状況情報生成部、１７・・・初期値更新部、１８・・・予測台数データベース、１９・・・交通状況情報データベース、２０・・・ナビゲーション装置、３０・・・ＧＰＳ装置、４０・・・通信回線、１００・・・記録媒体、１０１・・・プログラム領域、１０２・・・最適経路提供プログラム、１０２ａ・・・最適経路受信モジュール、１０２ｂ・・・予測台数更新モジュール、１０２ｃ・・・最適経路算出モジュール、１０２ｄ・・・最適経路提供モジュール、１０２ｅ・・・位置情報取得モジュール、１０２ｆ・・・交通状況情報生成モジュール、１０２ｇ・・・初期値更新モジュール。
【図１】
2005352995.tif 000003
【図２】
2005352995.tif 000004
【図３】
2005352995.tif 000005
【図４】
2005352995.tif 000006
【図５】
2005352995.tif 000007
【図６】
2005352995.tif 000008
【図７】
2005352995.tif 000009
【図８】
2005352995.tif 000010
【図９】
2005352995.tif 000011
【図１０】
2005352995.tif 000012
【図１１】
2005352995.tif 000013
【図１２】
2005352995.tif 000014
【図１３】
2005352995.tif 000015
【図１４】
2005352995.tif 000016
【図１５】
2005352995.tif 000017