JP2010287251A - 混雑状況予測プログラム、混雑状況予測プログラムを記録したコンピュータ読み取り可能な記録媒体および混雑状況予測装置、ならびにナビゲーションプログラム、ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体およびナビゲーション装置 - Google Patents
混雑状況予測プログラム、混雑状況予測プログラムを記録したコンピュータ読み取り可能な記録媒体および混雑状況予測装置、ならびにナビゲーションプログラム、ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体およびナビゲーション装置 Download PDFInfo
- Publication number
- JP2010287251A JP2010287251A JP2010184323A JP2010184323A JP2010287251A JP 2010287251 A JP2010287251 A JP 2010287251A JP 2010184323 A JP2010184323 A JP 2010184323A JP 2010184323 A JP2010184323 A JP 2010184323A JP 2010287251 A JP2010287251 A JP 2010287251A
- Authority
- JP
- Japan
- Prior art keywords
- congestion
- information
- prediction
- movement
- moving
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Traffic Control Systems (AREA)
Abstract
【解決手段】混雑状況を予測するためにコンピュータを、任意地点に関する現時刻での混雑現在情報を入力する混雑現在情報入力手段、入力した混雑現在情報と、予め蓄積されている当該地点に関する当該現時刻と同時刻での複数の混雑過去情報それぞれとの類似度を算出する類似度算出手段、および算出した類似度が最も大きい混雑過去情報に続く所定時間先の時刻の混雑過去情報を、当該地点に関する混雑予測情報とみなす混雑予測手段として機能させる。
【選択図】図1
Description
まず、類似度を用いた混雑状況予測処理について説明すると、図1の実施形態では、任意地点に関する現時刻での混雑現在情報を外部から受信する混雑情報受信回路(100)(前記混雑現在情報入力手段および混雑現在情報受信手段に該当)が具備されており、この混雑情報受信回路(100)により、道路交通情報センターからのVICS情報を代表とする混雑情報をリアルタイムで受信し、内部メモリ等に入力する。
次に、流入量を用いた混雑状況予測処理について説明すると、図3の実施形態では、任意分岐点に任意移動路から流入してくる現時刻での移動体数を受信する流量情報受信回路(300)(前記移動体数入力手段および移動体数受信手段に該当)が具備されており、この流量情報受信回路(300)により、外部計測装置や計測集計センター等の外部から、各分岐点毎に且つ各分岐点に繋がる各移動路毎に移動体数データをリアルタイムで受信し、内部メモリ等に入力する。
続いて、各移動体の移動計画情報を用いた混雑状況予測処理について説明すると、図5の実施形態では、まず、移動体の現時刻での移動計画情報を受信する移動計画情報受信回路(400)(前記移動計画情報入力手段および移動計画情報受信手段に該当)が具備されており、この移動計画情報受信回路(400)により、各移動体から無線送信等によりアップロードされた移動計画情報データを受信し、内部メモリ等に入力する。
さて、この出願の発明では、上述した「類似度を用いた混雑状況予測処理」と「流入量を用いた混雑状況予測処理」と「移動計画を用いた混雑状況予測処理」とを様々に組み合わせて併用した混雑状況予測をも実行することができる。
+a2x2+a3x3により合成することで、最終混雑予測情報を算出し、これをユーザへディスプレイ(600)に表示したり予測情報送信回路(601)からデータ送信したりすることによって提供する。
学習によって更新することが好ましい。図6の実施形態では、このための合成方式学習部(501)(前記合成パラメータ学習手段に該当)が具備されている。より具体的には、合成方式学習部(501)により、予測した結果と実際の混雑状況とを比較し、実際の混雑状況により近い合成結果が得られるように、合成パラメータa1,a2,a3の値を更新
する。この更新には、たとえば線形計画法、ニューラルネット、遺伝的アルゴリズムなどの既知の学習手法を用いることができる。
が午後1時に非常に混雑するという合成予測が得られたが、実際に午後1時になったときのその交差点の混雑レベルは予測よりも少なかったという場合には、線形計画法、ニューラルネット、遺伝的アルゴリズム等の学習手法を用いて、それら混雑データ値の差分を無くすあるいは極力少なくするように、初期合成パラメータa1,a2,a3を調整して更新
合成パラメータa'1,a'2,a'3とし、次の合成予測処理ではこの更新合成パラメータa'1,a'2,a'3を用いる。この学習更新によって、さらに一層適切な予測情報を提供できるようになる。
ところで、移動計画情報を用いた予測処理については、前述した図5の実施形態では、移動計画情報受信回路(400)により受信入力される移動計画情報の他に、混雑情報受信回路(100)により受信入力される混雑現在情報をも用いて混雑状況を予測しているが、たとえば図7に示したように、混雑現在情報の代わりに、移動体の移動速度および移動距離、より好ましくは平均移動速度および平均移動距離を用いることができる。
またさらに、移動計画情報を用いた予測処理については、たとえば図9に示したように、前述の類似度を用いた予測処理と流入量を用いた予測処理との合成予測結果に基づいた処理とすることも可能である。すなわち、図5の実施形態では、混雑情報受信回路(100)により受信入力される混雑現在情報、つまり現時刻での混雑情報に基づいた予測を行っているが、図9の実施形態では、予測情報合成部(500)(前記合成混雑予測情報算出手段に相当)により得られる合成混雑予測情報、つまり未来での混雑情報に基づいた予測を行うものとなっている。
、ならびに、流量情報受信回路(300)、分岐情報データベース(301)および分岐流量算出部(302)による流入予測量x2の算出、さらにはそれら算出結果の予測情報
合成部(500)による合成は、図1、図3、図6の実施形態における処理と同じであるが、移動所要時間算出部(401)による移動予測地点までの移動所要時間の算出において、予測情報合成部(500)による合成結果を用いている。
以上のとおりのこの出願の発明は、たとえば図10および図11に例示したように、中央情報サーバと移動体との無線通信によって中央管理ナビゲーションを行うシステム形態とすることも可能である。
体が搭載もしくは携帯するナビゲーションデバイスなど)には、移動計画情報送信回路(801)および混雑予測情報受信回路(802)、ならびに移動計画作成部(800)、移動計画修正部(803)およびディスプレイ(804)を具備させる。
に提供するようになっており、各移動体C1,C2,C3,・・・では、移動計画作成部(
800)により内部処理にて初期移動計画を作成し、それを移動計画情報送信回路(801)により中央情報サーバSに送信し、中央情報サーバSからの混雑予測情報データを混雑予測情報受信回路(802)により受信して、それを基に移動計画修正部(803)により初期移動計画を修正した推奨移動計画をディスプレイ(804)に表示させるとともに、それに従った表示案内や音声案内等によるナビゲーションを行う。
またもちろん、この出願の発明は、個々の移動体への搭載型あるいは携帯型ナビゲーションデバイス形態とすることも可能である。この場合では、図1〜図9に示した処理機能や回路、データベースの全てを、移動計画作成・修正等の機能を含むナビゲーション機能とともに集約するように構築すればよい。但し、混雑情報および流量情報はリアルタイムで移動体外部から受信する必要があるので、たとえば交通情報通信センターとのVICS情報等の通信機能を具備させる。また、混雑状況データベース(200)や分岐情報データベース(301)は外部に構築して、随時必要データを送受できる形態としてもよいことは言うまでもない。
200 混雑状況データベース
201 類似度算出部
202 最類似状況検索部
300 流量情報受信回路
301 分岐情報データベース
302 分岐流量算出部
400 移動計画情報受信回路
401 移動所要時間算出部
402 移動予測情報算出部
500 予測情報合成部
501 合成方式学習部
600 ディスプレイ
601 混雑予測情報送信回路
700 移動体情報受信回路
800 移動計画作成部
801 移動計画情報送信回路
802 混雑予測情報受信回路
803 移動計画修正部
804 ディスプレイ
Claims (26)
- 混雑状況を予測するためにコンピュータを、
任意地点に関する現時刻での混雑現在情報を入力する混雑現在情報入力手段、
入力した混雑現在情報と、予め蓄積されている当該地点に関する当該現時刻と同時刻での複数の混雑過去情報それぞれとの類似度を算出する類似度算出手段、および
算出した類似度が最も大きい混雑過去情報に続く所定時間先の時刻の混雑過去情報を、当該地点に関する混雑予測情報とみなす混雑予測手段
として機能させることを特徴とする混雑状況予測プログラム。 - 混雑状況を予測するためにコンピュータを、
任意分岐点に任意移動路から流入してくる現時刻での移動体数を入力する移動体数入力手段、および
入力した移動体数と、予め蓄積されている当該分岐点に当該移動路から流入した移動体が他の移動路へ分岐する確率とを掛け合わせて、当該他の移動路への流入予測量を算出する流入予測量算出手段
として機能させることを特徴とする混雑状況予測プログラム。 - 混雑状況を予測するためにコンピュータを、
各移動体の現時刻での移動計画情報を入力する移動計画情報入力手段、
入力した移動計画情報に含まれる移動予定地点に関する現時刻での混雑現在情報を入力する混雑現在情報入力手段、
入力した移動計画情報および混雑現在情報に基づいて各移動体の当該移動予定地点までの移動所要時間を算出する移動所要時間算出手段、および
同じ移動予定地点までの同じ移動所要時間を有する移動体の数を足し合わせて、当該移動予定地点に関する移動予測情報を算出する移動予測情報算出手段
として機能させることを特徴とする混雑状況予測プログラム。 - 混雑状況を予測するためにコンピュータを、
各移動体の現時刻での移動計画情報を入力する移動計画情報入力手段、
入力した移動計画情報および各移動体の移動速度と移動距離に基づいて、各移動体の移動計画情報に含まれる移動予定地点までの移動所要時間を算出する移動所要時間算出手段、および
同じ移動予定地点までの同じ移動所要時間を有する移動体の数を足し合わせて、当該移動予定地点に関する移動予測情報を算出する移動予測情報算出手段
として機能させることを特徴とする混雑状況予測プログラム。 - 混雑状況を予測するためにコンピュータを、
任意地点に関する現時刻での混雑現在情報を入力する混雑現在情報入力手段、
入力した混雑現在情報と、予め蓄積されている当該地点に関する当該現時刻と同時刻での複数の混雑過去情報それぞれとの類似度を算出する類似度算出手段、および
算出した類似度が最も大きい混雑過去情報に続く所定時間先の時刻の混雑過去情報を、当該地点に関する混雑予測情報とみなす混雑予測手段、ならびに、
任意分岐点に任意移動路から流入してくる現時刻での移動体数を入力する移動体数入力手段、および
入力した移動体数と、予め蓄積されている当該分岐点に当該移動路から流入した移動体が他の移動路へ分岐する確率とを掛け合わせて、当該他の移動路への流入予測量を算出する流入予測量算出手段、ならびに、
前記混雑予測情報と前記流入予測量とを合成して、最終混雑予測情報を算出する最終混雑予測情報算出手段として機能させることを特徴とする混雑状況予測プログラム。 - 混雑状況を予測するためにコンピュータを、
任意地点に関する現時刻での混雑現在情報を入力する混雑現在情報入力手段、
入力した混雑現在情報と、予め蓄積されている当該地点に関する当該現時刻と同時刻での複数の混雑過去情報それぞれとの類似度を算出する類似度算出手段、および
算出された類似度が最も大きい混雑過去情報に続く所定時間先の時刻の混雑過去情報を、当該地点に関する混雑予測情報とみなす混雑予測手段、ならびに、
各移動体の現時刻での移動計画情報を入力する移動計画情報入力手段、
入力した移動計画情報および前記混雑現在情報に基づいて、または入力した移動計画情報および各移動体の移動速度と移動距離に基づいて、各移動体の移動計画情報に含まれる移動予定地点までの移動所要時間を算出する移動所要時間算出手段、および
同じ移動予定地点までの同じ移動所要時間を有する移動体の数を足し合わせて、当該移動予定地点に関する移動予測情報を算出する移動予測情報算出手段、ならびに、
前記混雑予測情報と前記移動予測情報とを合成して、最終混雑予測情報を算出する最終混雑予測情報算出手段
として機能させることを特徴とする混雑状況予測プログラム。 - 混雑状況を予測するためにコンピュータを、
任意分岐点に任意移動路から流入してくる現時刻での移動体数を入力する移動体数入力手段、および
入力した移動体数と、予め蓄積されている当該分岐点に当該移動路から流入した移動体が他の移動路へ分岐する確率とを掛け合わせて、当該他の移動路への流入予測量を算出する流入予測量算出手段、ならびに、
各移動体の現時刻での移動計画情報を入力する移動計画情報入力手段、
入力した移動計画情報に含まれる移動予定地点に関する現時刻での混雑現在情報を入力する混雑現在情報入力手段、
入力した移動計画情報および混雑現在情報に基づいて、または入力した移動計画情報および各移動体の移動速度と移動距離に基づいて、各移動体の当該移動予定地点までの移動所要時間を算出する移動所要時間算出手段、および
同じ移動予定地点までの同じ移動所要時間を有する移動体の数を足し合わせて、当該移動予定地点に関する移動予測情報を算出する移動予測情報算出手段、ならびに、
前記流入予想量と前記移動予測情報とを合成して、最終混雑予測情報を算出する最終混雑予測情報算出手段
として機能させることを特徴とする混雑状況予測プログラム。 - 混雑状況を予測するためにコンピュータを、
任意地点に関する現時刻での混雑現在情報を入力する混雑現在情報入力手段、
入力した混雑現在情報と、予め蓄積されている当該地点に関する当該現時刻と同時刻での複数の混雑過去情報それぞれとの類似度を算出する類似度算出手段、および
算出された類似度が最も大きい混雑過去情報に続く所定時間先の時刻の混雑過去情報を、当該地点に関する混雑予測情報とみなす混雑予測手段、ならびに、
任意分岐点に任意移動路から流入してくる現時刻での移動体数を入力する移動体数入力手段、および
入力した移動体数と、予め蓄積されている当該分岐点に当該移動路から流入した移動体が他の移動路へ分岐する確率とを掛け合わせて、当該他の移動路への流入予測量を算出する流入予測量算出手段、ならびに、
各移動体の現時刻での移動計画情報を入力する移動計画情報入力手段、
入力した移動計画情報および前記混雑現在情報に基づいて、または入力した移動計画情報および各移動体の移動速度と移動距離に基づいて、各移動体の移動計画情報に含まれる移動予定地点までの移動所要時間を算出する移動所要時間算出手段、および
同じ移動予定地点までの同じ移動所要時間を有する移動体の数を足し合わせて、当該移動予定地点に関する移動予測情報を算出する移動予測情報算出手段、ならびに、
前記混雑予測情報と前記流入予想量と前記移動予測情報とを合成して、最終混雑予測情報を算出する最終混雑予測情報算出手段
として機能させることを特徴とする混雑状況予測プログラム。 - 混雑状況を予測するためにコンピュータを、
任意地点に関する現時刻での混雑現在情報を入力する混雑現在情報入力手段、
入力した混雑現在情報と、予め蓄積されている当該地点に関する当該現時刻と同時刻での複数の混雑過去情報それぞれとの類似度を算出する類似度算出手段、および
算出した類似度が最も大きい混雑過去情報に続く所定時間先の時刻の混雑過去情報を、当該地点に関する混雑予測情報とみなす混雑予測手段、ならびに、
任意分岐点に任意移動路から流入してくる現時刻での移動体数を入力する移動体数入力手段、および
入力した移動体数と、予め蓄積されている当該分岐点に当該移動路から流入した移動体が他の移動路へ分岐する確率とを掛け合わせて、当該他の移動路への流入予測量を算出する流入予測量算出手段、ならびに、
前記混雑予測情報と前記流入予測量とを合成して、合成混雑予測情報を算出する合成混雑予測情報算出手段、ならびに、
各移動体の現時刻での移動計画情報を入力する移動計画情報入力手段、
入力した移動計画情報および前記合成混雑予測情報に基づいて、各移動体の移動計画情報に含まれる移動予定地点までの移動所要時間を算出する移動所要時間算出手段、および
同じ移動予定地点までの同じ移動所要時間を有する移動体の数を足し合わせて、当該移動予定地点に関する移動予測情報を算出する移動予測情報算出手段
として機能させることを特徴とする混雑状況予測プログラム。 - 混雑状況を予測するためにコンピュータを、
任意地点に関する現時刻での混雑現在情報を入力する混雑現在情報入力手段、
入力した混雑現在情報と、予め蓄積されている当該地点に関する当該現時刻と同時刻での複数の混雑過去情報それぞれとの類似度を算出する類似度算出手段、および
算出した類似度が最も大きい混雑過去情報に続く所定時間先の時刻の混雑過去情報を、当該地点に関する混雑予測情報とみなす混雑予測手段、ならびに、
任意分岐点に任意移動路から流入してくる現時刻での移動体数を入力する移動体数入力手段、および
入力した移動体数と、予め蓄積されている当該分岐点に当該移動路から流入した移動体が他の移動路へ分岐する確率とを掛け合わせて、当該他の移動路への流入予測量を算出する流入予測量算出手段、ならびに、
前記混雑予測情報と前記流入予測量とを合成して、合成混雑予測情報を算出する合成混雑予測情報算出手段、ならびに、
各移動体の現時刻での移動計画情報を入力する移動計画情報入力手段、
入力した移動計画情報および前記混雑現在情報と前記合成混雑予測情報に基づいて、各移動体の移動計画情報に含まれる移動予定地点までの移動所要時間を算出する移動所要時間算出手段、および
同じ移動予定地点までの同じ移動所要時間を有する移動体の数を足し合わせて、当該移動予定地点に関する移動予測情報を算出する移動予測情報算出手段
として機能させることを特徴とする混雑状況予測プログラム。 - 混雑状況を予測するために前記コンピュータを、
前記最終混雑予測情報算出手段または前記合成混雑予測情報算出手段による合成処理に用いられる合成パラメータを学習更新する合成パラメータ学習手段
としてさらに機能させることを特徴とする請求項5ないし10のいずれかに記載の混雑状況予測プログラム。 - 請求項1ないし11のいずれかに記載の混雑状況予測プログラムを記録したコンピュータ読み取り可能な記録媒体。
- 混雑状況を予測する装置であって、
任意地点に関する現時刻での混雑現在情報を受信する混雑現在情報受信手段、
任意地点に関する混雑過去情報を予め記憶しておく混雑過去情報記憶手段、
混雑現在情報受信手段により受信した混雑現在情報と、混雑過去情報記憶手段に記憶されている当該地点に関する当該現時刻と同時刻での複数の混雑過去情報それぞれとの類似度を算出する類似度算出手段、および
算出された類似度が最も大きい混雑過去情報に続く所定時間先の時刻の混雑過去情報を、混雑過去情報記憶手段から読み出し、当該地点に関する混雑予測情報とみなす混雑予測手段
を有することを特徴とする混雑状況予測装置。 - 混雑状況を予測する装置であって、
任意分岐点に任意移動路から流入してくる現時刻での移動体数を受信する移動体数受信手段、
任意分岐点に任意移動路から流入した移動体が他の移動路へ分岐する確率を予め記憶しておく分岐確率記憶手段、および
移動体数受信手段により受信した移動体数と、分岐確率記憶手段に記憶されている当該分岐点に当該移動路から流入した移動体が他の移動路へ分岐する確率とを掛け合わせて、当該他の移動路への流入予測量を算出する流入予測量算出手段
を有することを特徴とする混雑状況予測装置。 - 混雑状況を予測する装置であって、
各移動体の現時刻での移動計画情報を受信する移動計画情報受信手段、
移動計画情報受信手段により受信した移動計画情報に含まれる移動予定地点に関する現時刻での混雑現在情報を受信する混雑現在情報受信手段、
移動計画情報受信手段により受信した移動計画情報および混雑現在情報受信手段により受信した混雑現在情報に基づいて、各移動体の当該移動予定地点までの移動所要時間を算出する移動所要時間算出手段、および
同じ移動予定地点までの同じ移動所要時間を有する移動体の数を足し合わせて、当該移動予定地点に関する移動予測情報を算出する移動予測情報算出手段
を有することを特徴とする混雑状況予測装置。 - 混雑状況を予測する装置であって、
各移動体の現時刻での移動計画情報を受信する移動計画情報受信手段、
受信した移動計画情報および各移動体の移動速度と移動距離に基づいて、各移動体の移動計画情報に含まれる移動予定地点までの移動所要時間を算出する移動所要時間算出手段、および
同じ移動予定地点までの同じ移動所要時間を有する移動体の数を足し合わせて、当該移動予定地点に関する移動予測情報を算出する移動予測情報算出手段
を有することを特徴とする混雑状況予測装置。 - 混雑状況を予測する装置であって、
任意地点に関する現時刻での混雑現在情報を受信する混雑現在情報受信手段、
任意地点に関する混雑過去情報を予め記憶しておく混雑過去情報記憶手段、
混雑現在情報受信手段により受信した混雑現在情報と、混雑過去情報記憶手段に記憶されている当該地点に関する当該現時刻と同時刻での複数の混雑過去情報それぞれとの類似度を算出する類似度算出手段、および
算出された類似度が最も大きい混雑過去情報に続く所定時間先の時刻の混雑過去情報を、混雑過去情報記憶手段から読み出し、当該地点に関する混雑予測情報とみなす混雑予測手段、ならびに、
任意分岐点に任意移動路から流入してくる現時刻での移動体数を受信する移動体数受信手段、
任意分岐点に任意移動路から流入した移動体が他の移動路へ分岐する確率を予め記憶しておく分岐確率記憶手段、および
移動体数受信手段により受信した移動体数と、分岐確率記憶手段に記憶されている当該分岐点に当該移動路から流入した移動体が他の移動路へ分岐する確率とを掛け合わせて、当該他の移動路への流入予測量を算出する流入予測量算出手段、ならびに、
前記混雑予測情報と前記流入予測量とを合成して、最終混雑予測情報を算出する最終混雑予測情報算出手段
を有することを特徴とする混雑状況予測装置。 - 混雑状況を予測する装置であって、
任意地点に関する現時刻での混雑現在情報を受信する混雑現在情報受信手段、
任意地点に関する混雑過去情報を予め記憶しておく混雑過去情報記憶手段、
混雑現在情報受信手段により受信した混雑現在情報と、混雑過去情報記憶手段に記憶されている当該地点に関する当該現時刻と同時刻での複数の混雑過去情報それぞれとの類似度を算出する類似度算出手段、および
算出された類似度が最も大きい混雑過去情報に続く所定時間先の時刻の混雑過去情報を、混雑過去情報記憶手段から読み出し、当該地点に関する混雑予測情報とみなす混雑予測手段、ならびに、
各移動体の現時刻での移動計画情報を受信する移動計画情報受信手段、
移動計画情報受信手段により受信した移動計画情報および混雑現在情報受信手段により受信した混雑現在情報に基づいて、または受信した移動計画情報および各移動体の移動速度と移動距離に基づいて、各移動体の移動計画情報に含まれる移動予定地点までの移動所要時間を算出する移動所要時間算出手段、および
同じ移動予定地点までの同じ移動所要時間を有する移動体の数を足し合わせて、当該移動予定地点に関する移動予測情報を算出する移動予測情報算出手段、ならびに、
前記混雑予測情報と前記移動混雑予測情報とを合成して、最終混雑予測情報を算出する最終混雑予測情報算出手段
を有することを特徴とする混雑状況予測装置。 - 混雑状況を予測する装置であって、
任意分岐点に任意移動路から流入してくる現時刻での移動体数を受信する移動体数受信手段、
任意分岐点に任意移動路から流入した移動体が他の移動路へ分岐する確率を予め記憶しておく分岐確率記憶手段、および
移動体数受信手段により受信した移動体数と、分岐確率記憶手段に記憶されている当該移動予定分岐点に当該移動予定路から流入した当該各移動体が他の移動路へ分岐する確率とを掛け合わせて、当該他の移動路への流入予測量を算出する流入予測量算出手段、ならびに、
各移動体の現時刻での移動計画情報を受信する移動計画情報受信手段、
移動計画情報受信手段により受信した移動計画情報に含まれる移動予定地点に関する現時刻での混雑現在情報を受信する混雑現在情報受信手段、
移動計画情報受信手段により受信した移動計画情報および混雑現在情報受信手段により受信した混雑現在情報に基づいて、または受信した移動計画情報および各移動体の移動速度と移動距離に基づいて、各移動体の当該移動予定地点までの移動所要時間を算出する移動所要時間算出手段、および
同じ移動予定地点までの同じ移動所要時間を有する移動体の数を足し合わせて、当該移動予定地点に関する移動予測情報を算出する移動予測情報算出手段、ならびに、
前記流入予想量と前記移動予測情報とを合成して、最終混雑予測情報を算出する最終混雑予測情報算出手段
を有することを特徴とする混雑状況予測装置。 - 混雑状況を予測する装置であって、
任意地点に関する現時刻での混雑現在情報を受信する混雑現在情報受信手段、
任意地点に関する混雑過去情報を予め記憶しておく混雑過去情報記憶手段、
混雑現在情報受信手段により受信した混雑現在情報と、混雑過去情報記憶手段に記憶されている当該地点に関する当該現時刻と同時刻での複数の混雑過去情報それぞれとの類似度を算出する類似度算出手段、および
算出された類似度が最も大きい混雑過去情報に続く所定時間先の時刻の混雑過去情報を、混雑過去情報記憶手段から読み出し、当該地点に関する第一混雑予測情報とみなす混雑予測手段、ならびに、
任意分岐点に任意移動路から流入してくる現時刻での移動体数を受信する移動体数受信手段、
任意分岐点に任意移動路から流入した移動体が他の移動路へ分岐する確率を予め記憶しておく分岐確率記憶手段、および
移動体数受信手段により受信した移動体数と、分岐確率記憶手段に記憶されている当該分岐点に当該移動路から流入した移動体が他の移動路へ分岐する確率とを掛け合わせて、当該他の移動路への流入予測量を算出する流入予測量算出手段、ならびに、
各移動体の現時刻での移動計画情報を受信する移動計画情報受信手段、
移動計画情報受信手段により受信した移動計画情報および混雑現在情報受信手段により受信した混雑現在情報に基づいて、または受信した移動計画情報および各移動体の移動速度と移動距離に基づいて、各移動体の移動計画情報に含まれる移動予定地点までの移動所要時間を算出する移動所要時間算出手段、および
同じ移動予定地点までの同じ移動所要時間を有する移動体の数を足し合わせて、当該移動予定地点に関する移動予測情報を算出する移動予測情報算出手段、ならびに、
前記混雑予測情報と前記流入予想量と前記移動予測情報とを合成して、最終混雑予測情報を算出する最終混雑予測情報算出手段
を有することを特徴とする混雑状況予測装置。 - 混雑状況を予測する装置であって、
任意地点に関する現時刻での混雑現在情報を受信する混雑現在情報受信手段、
任意地点に関する混雑過去情報を予め記憶しておく混雑過去情報記憶手段、
混雑現在情報受信手段により受信した混雑現在情報と、混雑過去情報記憶手段に記憶されている当該地点に関する当該現時刻と同時刻での複数の混雑過去情報それぞれとの類似度を算出する類似度算出手段、および
算出された類似度が最も大きい混雑過去情報に続く所定時間先の時刻の混雑過去情報を、混雑過去情報記憶手段から読み出し、当該地点に関する混雑予測情報とみなす混雑予測手段、ならびに、
任意分岐点に任意移動路から流入してくる現時刻での移動体数を受信する移動体数受信手段、
任意分岐点に任意移動路から流入した移動体が他の移動路へ分岐する確率を予め記憶しておく分岐確率記憶手段、および
移動体数受信手段により受信した移動体数と、分岐確率記憶手段に記憶されている当該分岐点に当該移動路から流入した移動体が他の移動路へ分岐する確率とを掛け合わせて、当該他の移動路への流入予測量を算出する流入予測量算出手段、ならびに、
前記混雑予測情報と前記流入予測量とを合成して、合成混雑予測情報を算出する合成混雑予測情報算出手段、ならびに、
各移動体の現時刻での移動計画情報を受信する移動計画情報受信手段、
移動計画情報受信手段により受信した移動計画情報および前記合成混雑予測情報に基づいて、各移動体の移動計画情報に含まれる移動予定地点までの移動所要時間を算出する移動所要時間算出手段、および
同じ移動予定地点までの同じ移動所要時間を有する移動体の数を足し合わせて、当該移動予定地点に関する移動予測情報を算出する移動予測情報算出手段
を有することを特徴とする混雑状況予測装置。 - 混雑状況を予測する装置であって、
任意地点に関する現時刻での混雑現在情報を受信する混雑現在情報受信手段、
任意地点に関する混雑過去情報を予め記憶しておく混雑過去情報記憶手段、
混雑現在情報受信手段により受信した混雑現在情報と、混雑過去情報記憶手段に記憶されている当該地点に関する当該現時刻と同時刻での複数の混雑過去情報それぞれとの類似度を算出する類似度算出手段、および
算出された類似度が最も大きい混雑過去情報に続く所定時間先の時刻の混雑過去情報を、混雑過去情報記憶手段から読み出し、当該地点に関する混雑予測情報とみなす混雑予測手段、ならびに、
任意分岐点に任意移動路から流入してくる現時刻での移動体数を受信する移動体数受信手段、
任意分岐点に任意移動路から流入した移動体が他の移動路へ分岐する確率を予め記憶しておく分岐確率記憶手段、および
移動体数受信手段により受信した移動体数と、分岐確率記憶手段に記憶されている当該分岐点に当該移動路から流入した移動体が他の移動路へ分岐する確率とを掛け合わせて、当該他の移動路への流入予測量を算出する流入予測量算出手段、ならびに、
前記混雑予測情報と前記流入予測量とを合成して、合成混雑予測情報を算出する合成混雑予測情報算出手段、ならびに、
各移動体の現時刻での移動計画情報を受信する移動計画情報受信手段、
移動計画情報受信手段により受信した移動計画情報および前記混雑現在情報と前記合成混雑予測情報に基づいて、各移動体の移動計画情報に含まれる移動予定地点までの移動所要時間を算出する移動所要時間算出手段、および
同じ移動予定地点までの同じ移動所要時間を有する移動体の数を足し合わせて、当該移動予定地点に関する移動予測情報を算出する移動予測情報算出手段
を有することを特徴とする混雑状況予測装置。 - 前記最終混雑予測情報算出手段または前記合成混雑予測情報算出手段による合成処理に用いられる合成パラメータを学習更新する合成パラメータ学習手段
をさらに有することを特徴とする請求項17ないし22のいずれかに記載の混雑状況予測装置。 - 請求項1ないし11のいずれかに記載の混雑状況予測プログラムにより予測された混雑状況に基づいてナビゲーションを行う手段として、コンピュータを機能させることを特徴とするナビゲーションプログラム。
- 請求項1ないし11のいずれかに記載の混雑状況予測プログラムにより予測された混雑状況に基づいてナビゲーションを行う手段として、コンピュータを機能させることを特徴とするナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体。
- 請求項13ないし23のいずれかに記載の混雑状況予測装置により予測された混雑状況に基づいてナビゲーションを行うことを特徴とするナビゲーション装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010184323A JP5376465B2 (ja) | 2003-08-07 | 2010-08-19 | 混雑状況予測プログラム、混雑状況予測プログラムを記録したコンピュータ読み取り可能な記録媒体および混雑状況予測装置、ならびにナビゲーションプログラム、ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体およびナビゲーション装置 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003289288 | 2003-08-07 | ||
JP2003289288 | 2003-08-07 | ||
JP2010184323A JP5376465B2 (ja) | 2003-08-07 | 2010-08-19 | 混雑状況予測プログラム、混雑状況予測プログラムを記録したコンピュータ読み取り可能な記録媒体および混雑状況予測装置、ならびにナビゲーションプログラム、ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体およびナビゲーション装置 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004232692A Division JP4706031B2 (ja) | 2003-08-07 | 2004-08-09 | 混雑状況予測プログラム、混雑状況予測プログラムを記録したコンピュータ読み取り可能な記録媒体および混雑状況予測装置、ならびにナビゲーションプログラム、ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体およびナビゲーション装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010287251A true JP2010287251A (ja) | 2010-12-24 |
JP5376465B2 JP5376465B2 (ja) | 2013-12-25 |
Family
ID=43542842
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010184323A Expired - Fee Related JP5376465B2 (ja) | 2003-08-07 | 2010-08-19 | 混雑状況予測プログラム、混雑状況予測プログラムを記録したコンピュータ読み取り可能な記録媒体および混雑状況予測装置、ならびにナビゲーションプログラム、ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体およびナビゲーション装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5376465B2 (ja) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012203646A (ja) * | 2011-03-25 | 2012-10-22 | Advanced Telecommunication Research Institute International | 流れ状態判別装置、流れ状態判別方法、流れ状態判別プログラムおよびそれらを用いたロボット制御システム |
CN103033194A (zh) * | 2011-09-28 | 2013-04-10 | 株式会社日立制作所 | 路径引导*** |
WO2016002400A1 (ja) * | 2014-06-30 | 2016-01-07 | 日本電気株式会社 | 誘導処理装置及び誘導方法 |
CN106530748A (zh) * | 2015-09-12 | 2017-03-22 | 石立公 | 车道拥堵指数预测***和方法 |
JP2018180906A (ja) * | 2017-04-12 | 2018-11-15 | 富士通株式会社 | 混雑予測プログラム、混雑予測装置、及び混雑予測方法 |
US10657452B2 (en) | 2014-03-25 | 2020-05-19 | Toyota Jidosha Kabushiki Kaisha | Device and method for estimating travel speed |
CN111724596A (zh) * | 2020-06-23 | 2020-09-29 | 上海电科智能***股份有限公司 | 一种智能精确自动识别预判快速路瓶颈区方法 |
US11754404B2 (en) | 2018-09-05 | 2023-09-12 | Hitachi, Ltd. | Transport navigation system and transport navigation method |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000231690A (ja) * | 1999-02-12 | 2000-08-22 | Toyota Central Res & Dev Lab Inc | 旅行時間予測装置 |
JP2003067883A (ja) * | 2002-06-10 | 2003-03-07 | Hitachi Ltd | 広域道路交通空間における交通状況の予測方法 |
JP2003173490A (ja) * | 2001-12-05 | 2003-06-20 | Fujitsu Ltd | 混雑状況推測プログラム、混雑状況推測方法 |
-
2010
- 2010-08-19 JP JP2010184323A patent/JP5376465B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000231690A (ja) * | 1999-02-12 | 2000-08-22 | Toyota Central Res & Dev Lab Inc | 旅行時間予測装置 |
JP2003173490A (ja) * | 2001-12-05 | 2003-06-20 | Fujitsu Ltd | 混雑状況推測プログラム、混雑状況推測方法 |
JP2003067883A (ja) * | 2002-06-10 | 2003-03-07 | Hitachi Ltd | 広域道路交通空間における交通状況の予測方法 |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012203646A (ja) * | 2011-03-25 | 2012-10-22 | Advanced Telecommunication Research Institute International | 流れ状態判別装置、流れ状態判別方法、流れ状態判別プログラムおよびそれらを用いたロボット制御システム |
CN103033194A (zh) * | 2011-09-28 | 2013-04-10 | 株式会社日立制作所 | 路径引导*** |
US10657452B2 (en) | 2014-03-25 | 2020-05-19 | Toyota Jidosha Kabushiki Kaisha | Device and method for estimating travel speed |
US10878252B2 (en) | 2014-06-30 | 2020-12-29 | Nec Corporation | Guidance processing apparatus and guidance method |
JPWO2016002400A1 (ja) * | 2014-06-30 | 2017-05-25 | 日本電気株式会社 | 誘導処理装置及び誘導方法 |
JP2019215906A (ja) * | 2014-06-30 | 2019-12-19 | 日本電気株式会社 | 誘導処理装置及び誘導方法 |
WO2016002400A1 (ja) * | 2014-06-30 | 2016-01-07 | 日本電気株式会社 | 誘導処理装置及び誘導方法 |
US11138443B2 (en) | 2014-06-30 | 2021-10-05 | Nec Corporation | Guidance processing apparatus and guidance method |
US11423658B2 (en) | 2014-06-30 | 2022-08-23 | Nec Corporation | Guidance processing apparatus and guidance method |
CN106530748A (zh) * | 2015-09-12 | 2017-03-22 | 石立公 | 车道拥堵指数预测***和方法 |
JP2018180906A (ja) * | 2017-04-12 | 2018-11-15 | 富士通株式会社 | 混雑予測プログラム、混雑予測装置、及び混雑予測方法 |
US11754404B2 (en) | 2018-09-05 | 2023-09-12 | Hitachi, Ltd. | Transport navigation system and transport navigation method |
CN111724596A (zh) * | 2020-06-23 | 2020-09-29 | 上海电科智能***股份有限公司 | 一种智能精确自动识别预判快速路瓶颈区方法 |
CN111724596B (zh) * | 2020-06-23 | 2022-11-11 | 上海电科智能***股份有限公司 | 一种智能精确自动识别预判快速路瓶颈区方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5376465B2 (ja) | 2013-12-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5376465B2 (ja) | 混雑状況予測プログラム、混雑状況予測プログラムを記録したコンピュータ読み取り可能な記録媒体および混雑状況予測装置、ならびにナビゲーションプログラム、ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体およびナビゲーション装置 | |
Goh et al. | Online map-matching based on hidden markov model for real-time traffic sensing applications | |
Besse et al. | Destination prediction by trajectory distribution-based model | |
Dreyfus | An appraisal of some shortest-path algorithms | |
Taguchi et al. | Online map matching with route prediction | |
Choi et al. | Attention-based recurrent neural network for urban vehicle trajectory prediction | |
Sadeghi-Niaraki et al. | Real world representation of a road network for route planning in GIS | |
CN108108831B (zh) | 一种目的地预测方法及装置 | |
US20090125229A1 (en) | Corridor mapping with alternative routes | |
EP2947608A1 (en) | Systems and methods for personalized multi-destination trip planning | |
CN107228677A (zh) | 偏航识别方法和装置 | |
CN103366563A (zh) | 交通拥堵预测方法及交通拥堵预测装置 | |
CN110363984A (zh) | 交通流量预测方法和设备 | |
Ozdemir et al. | A hybrid HMM model for travel path inference with sparse GPS samples | |
JP2007240281A (ja) | エリア分割巡回経路探索システム、経路探索サーバ、エリア分割巡回経路探索方法 | |
Schmaranzer et al. | Multi-objective simulation optimization for complex urban mass rapid transit systems | |
Comi et al. | A new generation of individual real-time transit information systems | |
US20230137263A1 (en) | Method and apparatus for generating structured trajectories from geospatial observations | |
Panahi et al. | A GIS-based dynamic shortest path determination in emergency vehicles | |
Yu et al. | A hybrid dead reckoning error correction scheme based on extended Kalman filter and map matching for vehicle self-localization | |
JP4706031B2 (ja) | 混雑状況予測プログラム、混雑状況予測プログラムを記録したコンピュータ読み取り可能な記録媒体および混雑状況予測装置、ならびにナビゲーションプログラム、ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体およびナビゲーション装置 | |
JP2000193470A (ja) | 経路探索装置、経路探索方法及び経路探索用プログラムを記録した媒体 | |
JP5447347B2 (ja) | 経路探索装置および経路探索方法 | |
Tang et al. | Modeling routing behavior learning process for vacant taxis in a congested urban traffic network | |
Ajani et al. | Dynamic path planning approaches based on artificial intelligence and machine learning |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100819 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100831 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121107 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121227 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130626 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130823 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130909 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130917 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5376465 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |