JP2009110042A - リンクコスト算出装置及び方法、経路誘導システム、並びに、コンピュータプログラム - Google Patents
リンクコスト算出装置及び方法、経路誘導システム、並びに、コンピュータプログラム Download PDFInfo
- Publication number
- JP2009110042A JP2009110042A JP2007278433A JP2007278433A JP2009110042A JP 2009110042 A JP2009110042 A JP 2009110042A JP 2007278433 A JP2007278433 A JP 2007278433A JP 2007278433 A JP2007278433 A JP 2007278433A JP 2009110042 A JP2009110042 A JP 2009110042A
- Authority
- JP
- Japan
- Prior art keywords
- link
- link cost
- vehicle
- intersection
- stops
- 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
- 238000004364 calculation method Methods 0.000 title claims abstract description 61
- 238000000034 method Methods 0.000 title claims description 27
- 238000004590 computer program Methods 0.000 title claims description 5
- 238000011144 upstream manufacturing Methods 0.000 claims description 23
- 238000012545 processing Methods 0.000 claims description 14
- 230000006854 communication Effects 0.000 description 37
- 238000004891 communication Methods 0.000 description 37
- 239000000446 fuel Substances 0.000 description 34
- 238000010586 diagram Methods 0.000 description 9
- CURLTUGMZLYLDI-UHFFFAOYSA-N Carbon dioxide Chemical compound O=C=O CURLTUGMZLYLDI-UHFFFAOYSA-N 0.000 description 6
- 239000004065 semiconductor Substances 0.000 description 4
- 229910002092 carbon dioxide Inorganic materials 0.000 description 3
- 239000001569 carbon dioxide Substances 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 230000007175 bidirectional communication Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 229920006395 saturated elastomer Polymers 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 238000010792 warming Methods 0.000 description 1
Images
Abstract
【解決手段】 交差点J1,J2を含むリンクのリンクコストを算出するためのリンクコスト算出装置4において、リンクを走行する車両5が当該リンクの下流交差点J2において停止する停止回数Pを推定し、この推定された停止回数Pに基づいてリンクコストを算出するようにする。
【選択図】 図2
Description
このため、各車両が実際に走行した道路の旅行時間データを、車両感知器や光ビーコンで集積し、多数の旅行時間データに基づいてリンクごとの旅行時間を演算処理して、関係機関や車両に配信する旅行時間提供システムが既に提案されている(特許文献1及び2参照)。
「都市部道路交通における自動車の二酸化炭素排出量推定モデル」 土木学会論文集 No.695/IV-54,PP125-136,2002.1
このため、上記推定モデルで定義される燃料消費量をリンクコストとして採用すれば、自身の出発地から目的地までのリンクコスト(総燃料消費量)が最小となる経路を探索することにより、燃料消費量が最も少ない経路をドライバに提示可能な経路誘導システムを構築できる筈である。
すなわち、リンクの旅行時間の平均値が分かれば、燃料消費量の推定モデルを特定するための三要素のうち、走行距離と走行時間を特定することはできるが、停止・発進による車両の車速変動特性を適切に特定することができず、燃料消費量をリンクコストとした経路誘導システムを構築することができない。
このため、後述する実施形態でも述べるように、例えば車速変動特性を必要とする燃料消費量をもリンクコストとして採用できるようになり、リンクコストを用いた経路誘導システムの汎用性を向上させることができる。
また、上記推定処理は、前記下流交差点における待ち行列台数が当該下流交差点における1回の信号サイクル中の前記捌け台数よりも大きいことを条件として行うことが望ましい(請求項3)。その理由は、かかる条件下では、下流交差点で車両が必ず停止することになるからである。
より具体的には、「停止回数=1−リンクの上流交差点を青で通過した時に当該リンクの下流交差点を青で通過できる確率(期待値)」として推定することができ、この計算式は、上流交差点を青で通過した時に下流交差点に赤で到達する確率(期待値)を表している。
また、上記推定処理は、前記下流交差点における待ち行列台数が当該下流交差点における1回の信号サイクル中の捌け台数以下であり(請求項9)、かつ、前記上流交差点における信号サイクル長が前記下流交差点における信号サイクル長と同じであることを条件として行うことが望ましい(請求項6)。その理由は、下流交差点での待ち行列台数が捌け台数以下の場合には、当該下流交差点において1サイクルで必ず待ち行列が解消され、この場合に各信号サイクル長が同じであれば、上流交差点と下流交差点での信号切り替えタイミングの差が各サイクルで一定になって、上記計算式に基づく推定がより確実に成立することになるからである。
P=1−〔min(t1+G1,t2+G2)− max(t1,t2)〕/G1 ……(1)
ただし、
P:停止回数
t1:上流交差点の青信号開始時刻
t2:下流交差点の青信号開始時刻に車両がリンク終点を通過するためのリンク始点の出発時刻
G1:上流交差点の青信号時間
G2:下流交差点の青信号時間
また、上記推定処理は、前記下流交差点における待ち行列台数が当該下流交差点における1回の信号サイクル中の捌け台数以下であり(請求項9)、かつ、前記上流交差点における信号サイクル長が前記下流交差点における信号サイクル長と同じでないことを条件として行うことが望ましい(請求項8)。その理由は、下流交差点での待ち行列台数が捌け台数以下の場合には、当該下流交差点において1サイクルで必ず待ち行列が解消され、この場合に各信号サイクル長が同じでないならば、上流交差点と下流交差点での信号切り替えタイミングの差がサイクルごとに変化し、上記計算式に基づく推定がより確実に成立することになるからである。
この経路探索システムによれば、リンクコスト算出装置が、停止・発進による車速の変動を考慮した車両走行の実態により近いリンクコストを提供するので、例えば車速変動特性を必要とする燃料消費量をリンクコストとして採用できるようになる。このため、自身の出発地から目的地までのリンクコスト(総燃料消費量)が最小となる経路を探索することにより、燃料消費量が最も少ない経路をドライバに提示できるようになる。
この場合、前記リンクコスト算出装置を前記インフラ側装置に組み込み、前記経路探索装置を前記車載装置に組み込むことにしてもよいし(請求項11)、前記リンクコスト算出装置と経路探索装置をいずれも前記インフラ側装置に組み込むようにしてもよい(請求項12)。また、前記リンクコスト算出装置の前記推定手段を前記インフラ側装置に組み込み、同算出装置の前記算出手段と前記経路探索装置を前記車載装置に組み込むようにしてもよい(請求項13)。
本発明のリンクコスト算出方法(請求項15)は、本発明のリンクコスト算出装置(請求項1)が行う方法であり、当該算出装置と同様の作用効果を奏する。
〔システムの全体構成〕
図1は、本発明を採用した交通信号制御システムの全体構成を示している。
図1に示すように、本実施形態の交通信号制御システムは、交通信号機1、車載装置2(図2参照)、路上装置3、中央装置4、車載装置2を搭載した車両5などを含む。
図1では、図示を簡略化するために、各交差点Jiに信号灯器1bが1つだけ描写されているが、実際の各交差点Jiには、例えば図2に示すように、互いに交差する道路の上り下り用として4つの信号灯器1bが設置されている。
更に、図2に示すように、道路RMは、北行きの上り線RM1と南行きの下り線RM2とを備え、道路RSは、東行きの上り線RS1と西行きの下り線RS2とを備えているものとする。
従って、中央装置4は、各交通信号機1と双方向通信が可能であり、各交通信号機1は他の交通信号機1とも双方向通信が可能である。なお、中央装置4は、交通管制センターではなく道路上に設置してもよい。
この路上装置3は、光ビーコンやDSRC(Dedicated Short Range Communication:専用狭域通信)等の狭域通信装置よりなり、車両5に搭載された車載装置2との間で各種情報を無線通信することができる。
他方、中央装置4は、各路上装置3からの時刻情報S1を受信して蓄積し、蓄積した時刻情報S1に基づいて、リンクごとの旅行時間や燃料消費量よりなるリンクコストを算出する。なお、中央装置4が行うリンクコストの算出方法については後述する。
なお、リンクとは、隣接する交差点Ji間の道路区間のことをいう。従って、本実施形態では、ある特定の路上装置3から次の路上装置3までの距離のことを意味し、一つのリンク内には必ず一つの交差点Jiが含まれるものとする。
図3は、中央装置4の構成を示すブロック図である。
図3に示すように、中央装置4は、制御部401、表示部402、通信部403、記憶部404及び操作部405を含んでいる。
中央装置4の制御部401は、ワークステーション(WS)やパーソナルコンピュータ(PC)等よりなり、交通信号機1や路上装置3からの各種の交通情報の収集・処理(演算)・記録、信号制御及び情報提供を統括的に行う。中央装置4の制御部401は、内部バスを介して上記ハードウェア各部と繋がっており、これら各部の動作も制御する。
また、中央装置4の制御部401は、自身の制御エリア内にあるリンクコスト(旅行時間や燃料消費量)を算出するが、この算出方法については後述する。
この信号制御指令S3と信号種別情報S4は、信号制御パラメータの演算周期(例えば、1.0〜2.5分)ごとに送信され、交通情報S2は例えば5分ごとに送信される。
また、中央装置4の記憶部404は、制御部401が生成した前記信号制御指令S3、交通情報S2及び制御種別情報S4と、LAN側から取得した時刻情報S1を一時的に記憶する。
中央装置4の操作部405は、キーボードやマウス等の入力インタフェースよりなり、この操作部405によって中央オペレータが上記表示部402に対する表示切り替え操作等を行えるようになっている。
図2は、制御エリアに含まれる各交通信号機1の全体構成を示す模式図である。
図2に示すように、本実施形態の交通信号機1は、道路RMの上下線RM1,RM2及び道路RSの上下線RS1,RS2のそれぞれに設置された4つの信号灯器1bと、この信号灯器1bと通信回線8を介して接続された端末制御装置1aとを備えている。
端末制御装置1aは、中央装置4から信号制御指令S3を受信し、当該信号制御指令S3に基づいて、各信号灯器1bの青、黄、赤及び右折矢等の各信号灯の点灯、消灯及び点滅を制御する。
図4に示すように、端末制御装置1aは、制御部101、灯器駆動部102、通信部103及び記憶部104を含んでいる。
端末制御装置1aの制御部101は、一又は複数のマイクロコンピュータから構成されている。制御部101には、内部バスを介して灯器駆動部102、通信部103及び記憶部104が接続され、制御部101はこれらのハードウェア各部の動作を制御する。
灯器駆動部102は、半導体リレー(図示せず)を備え、上記制御部101からの制御信号基づいて、複数の信号灯器1bの青色灯、黄色灯、赤色灯それぞれに対応して各色の信号灯に供給される交流電圧(AC100V)又は直流電圧をオン/オフする。
端末制御装置1aの記憶部104は、ハードディスクや半導体メモリ等から構成されており、通信部103が受信した交通情報S2、信号制御指令S3、制御種別情報S4等を記憶する。
車両5に搭載された車載装置2は、路上装置3との間で各種情報を無線通信する通信機能と、搭乗者が設定した目的地に案内するナビゲーション機能(経路探索機能)を有する。図5は、その車載装置2の構成を示すブロック図である。
図5に示すように、車載装置2は、GPS処理部201、方位センサ202、車速取得部203、通信部204、記憶部205、操作部206、表示部207、音声出力部208及び処理部209等を含んでいる。
方位センサ202は、光ファイバジャイロなどで構成されており、車両5の方位及び角速度を計測する。車速取得部203は、車速センサ(図示せず)が車輪の角速度を検出することにより計測した車両5の速度データを取得する。
車載装置2の記憶部205は、ハードディスクや半導体メモリ等から構成されており、通信部204が受信した交通情報S2等を記憶する。また、記憶部205は、道路地図データを記憶している。
リンクコストは、例えば、リンクとその終点に接続するリンクの組み合わせの数だけ用意されており、リンクの始点に進入してから当該リンクの終点を退出し、次に接続するリンクの始点に進入するまでに要するコスト(旅行時間や燃料消費量)が設定されている。
すなわち、リンクコストには、リンクの始点から終点までを走行するのに要するコストと、リンクの終点から次のリンクの始点までを走行するのに要するコスト、つまり、交差点を通過するのに要するコストが含まれている。
車載装置2の表示部207は、車両5のダッシュボード部分に取り付けられたモニタ装置(図示せず)よりなり、処理部209が作成した画像データを搭乗者に表示する。また、音声出力部208は、処理部209が作成した音声データをスピーカー(図示せず)から出力する。
また、処理部209は、GPS処理部201が計測した車両5の位置、方位センサ202が計測した車両5の方位及び角速度、車速取得部203が取得した車両5の速度の各データ、記憶部205に記憶している道路地図データに基づいてマップマッチング処理を行い、道路地図データのリンク上における車両5の位置を求める。
次に、図2及び図6を参照しつつ、中央装置4の制御部401が実行するリンクコストの算出及び提供について説明する。本実施形態では、中央装置4の制御部401は、リンクコストとして旅行時間と燃料消費量とを算出する。
なお、この処理は、中央装置4の記憶部404に格納されたコンピュータプログラムを制御部401が実行することによって行われる。
各リンクの旅行時間Uは、当該リンクを通行する多数の車両5の旅行時間データの平均値である。すなわち、図2に示すように、例えばある道路RSの上り線RS1について、交差点J1と交差点J2に挟まれるリンクL1を考え、このリンクL1の始点をP1、同リンクL1の終点をP2とすると、リンクL1の旅行時間Uは、地点P1及び地点P2を通過する多数の車両5から得られた旅行時間データの平均値として算出される。
〔算出に必要なパラメータ〕
中央装置4は、各交差点Ji(i=1〜12)の交通信号機1を統括制御するものであるから、中央装置4の記憶部404は、上流交差点J1についての信号サイクル長C1、そのサイクル中の各ステップの長さ、及び、各ステップにおける各信号灯器1bの灯色の情報を記憶している。
また、中央装置4の記憶部404は、下流交差点J2についても、その信号サイクル長C2、そのサイクル中の各ステップの長さ、及び、各ステップにおける各信号灯器1bの灯色の情報を記憶している。
そこで、中央装置4の制御部401は、上流交差点J1及び下流交差点J2の信号情報に基づいて、リンクL1の上流側の信号灯器1bの青信号時間G1と、下流側の信号灯器1bの青信号時間G2を算出する。
次に、中央装置4の制御部401は、次の推定ロジックに基づき、下流交差点J2における車両5の停止回数Pを推定する。
なお、この場合の停止回数Pは、数学的には、車両5がリンクL1の下流交差点J2で停止する回数の期待値のことを意味する。
上記不等式において、左辺のm×Lは、下流交差点J2における待ち行列台数を意味し、s×G2は、下流交差点J2における車両5の捌け台数を意味する。そして、前者(待ち行列台数)が後者(捌け台数)よりも大きい場合には、リンクL1の下流側地点J2において、下流交差点J2の1回の信号サイクル中で待ち行列Lが解消できず、車両5は下流交差点J2において必ず停止することになる。
そこで、この場合、中央装置4の制御部401は、リンクL1での車両5の停止回数Pを、mLをsG2で除した値、すなわち、P=mL/sG2として推定する。この計算式は、下流交差点J2における信号待ちによる停止回数Pの平均値を表す。
この場合は、待ち行列台数mLが捌け台数sG2以下であるから、下流交差点J2の1回の信号サイクルで待ち行列Lが解消される。このため、車両5が下流交差点J2において停止するか否かを、更に詳細に検討する必要がある。
そこで、中央装置4の制御部401は、上流交差点J1における信号サイクル長C1と、下流交差点J2における信号サイクル長C2とが同じか否かで場合分けし、各場合ごとにて停止回数Pを推定する。
この場合、上流交差点J1と下流交差点J2の信号灯器1bの切り替えタイミングの差が各サイクルで一定となるので、オフセットAを考慮して、以下の手順で停止回数Pを推定する。
図6は、この場合の停止回数Pの推定方法を説明するための、交差点J1,J2間の距離x、走行時間t及び信号サイクルC1,C2の関係を示すグラフである。図6において、横軸は交差点J1から交差点J2に至るまでの距離xを示し、縦軸はその距離xを車両5が走行する時間tを示している。また、図6において、二本線は赤信号時間を示し、その間の空白は青信号時間を示している。
一方、下流交差点J2の青信号開始時刻に車両5が地点P2(リンク終点)に到着するための、地点P1(リンク始点)の出発時刻をt2とすると、その出発時刻t2は、オフセットAとリンクL1の標準走行時間Tを用いて演算することができる。
また、下流交差点J2の青信号終了時刻に車両5が地点P2(リンク終点)に到着するための、地点P1(リンク始点)の出発時刻は、t2+G2で求めることができる。
P=1−〔min(t1+G1,t2+G2)− max(t1,t2)〕/G1 ……(1)
なお、上記式(1)において、min( )は括弧内でいずれか小さい方を選択することを意味し、max( )は括弧内でいずれか大きい方を選択することを意味する。
この場合は、各交差点J1,J2の信号切り替えタイミングの差はサイクルごとに変化するため,停止回数Pは、地点P2に到着した車両5が下流交差点J2の赤信号に出合う確率であると考えられる。
従って、この場合、中央装置4の制御部401は、次の式(2)によって停止回数Pを推定する。
P=1−G2/C2 …… (2)
なお、上記計算式(2)は、下流交差点に車両5が赤で到達する確率(期待値)を表している。
中央装置4の制御部401は、地点P1から地点P2へ走行するのに要する燃料消費量Qを、その地点P1,P2間の旅行時間U、走行距離D及び停止回数Pを用いて、次の式(3)によって算出する。制御部401は、かかる燃料消費量Qを、各リンクごとに算出する。
Q=aU+bD+cP …… (3)
なお、前記した非特許文献1の推定モデルに従うならば、上記式(3)の各係数a,b,cの値は、ぞれぞれ、a=0.3、b=0.028、c=0.056v2である。もっとも、各係数a,b,cの値はかかる数値に限定されるものではない。
また、車載装置2が送信するアップリンク情報に大型車、中型車及び小型車等の型式区別や、ガソリン車及びディーゼル車等の型式区別を含ませておき、上記式(3)に基づく燃料消費量Qをその型式区別ごとに算出することにしてもよく、この場合には、上記式(3)の各係数a,b,cとして型式区分ごとに異なる値が用いられる。
中央装置4の制御部401は、算出した各リンクごとの旅行時間Uと燃料消費量Qを交通情報S2に含め、通信部403から各路側装置3に送信する。このリンクコストを受信した路側装置3は、対応する車両ID(型式区別)を有する車両5の車載装置2に対して、上記旅行時間や燃料消費量よりなるリンクコストを送信する。
上記リンクコストを受信した車載装置2の処理部209は、そのリンクごとの旅行時間Uや燃料消費量Qをリンクコストとして採用して経路探索を行う。
すなわち、車載装置2の処理部209は、自身の出発地から目的地までのリンクコスト(総旅行時間ΣU又は総燃料消費量ΣQ)が最小となる経路を、最短経路問題を解くためのアルゴリズムであるダイクストラ法等に基づいて探索し、最短時間又は最小燃料で目的地に到着できる経路を、表示部207や音声出力部208を通じてドライバに提示する。
このため、車載装置2において、車速変動特性を必要とする燃料消費量Qをリンクコストとして採用でき、リンクコストを用いた経路誘導システムの汎用性を向上させることができる。
上記実施形態では、路上装置3が光ビーコン等の狭域通信装置より構成されていたが、この路上装置3としては中・広域通信装置3A(図2参照)を利用してもよい。
かかる通信装置3Aは、無線LANやWiMAX(World Interoperability for Microwave Access)或いは携帯電話機等よりなり、車両5に搭載された車載装置2との間で各種情報を比較的広範囲で無線通信することができる。
また、通信の回数を削減するため,時刻情報S1及び位置情報をリアルタイムで記憶部に蓄積しておき,時間や走行距離等,あらかじめ設定した条件を満たすごとに自身の車両IDと共にまとめて送信するようにしてもよい。
この場合には、リンクコスト(旅行時間Uや燃料消費量Q)の算出及び提供を、中央装置4の制御部401ではなく、同じ制御グループ内の一つの端末制御装置1aの制御部101に行わせることになる。
1a 端末制御装置
1b 信号灯器
101 制御部
102 灯器駆動部
103 通信部
104 記憶部
105 無線通信部
2 車載装置
201 GPS処理部
202 方位センサ
203 車速取得部
204 通信部(送信手段)
205 記憶部
206 操作部
207 表示部
208 音声出力部
209 処理部
3 路上装置
4 中央装置(リンクコスト算出装置)
401 制御部(推定手段、算出手段)
402 表示部
403 通信部
404 記憶部
405 操作部
5 車両
Ji 交差点
S1 時刻情報
S2 交通情報
S3 信号制御指令
S4 制御種別情報
Claims (15)
- 交差点を含むリンクのリンクコストを算出するためのリンクコスト算出装置であって、
前記リンクを走行する車両が当該リンクの下流交差点において停止する停止回数を推定する推定手段と、
推定された前記停止回数に基づいて前記リンクコストを算出する算出手段とを備えていることを特徴とするリンクコスト算出装置。 - 前記推定手段は、前記下流交差点における待ち行列台数と当該下流交差点における捌け台数に基づいて、前記停止回数の推定処理を行う請求項1に記載のリンクコスト算出装置。
- 前記推定手段は、前記下流交差点における待ち行列台数が当該下流交差点における1回の信号サイクル中の前記捌け台数よりも大きいことを条件として、前記推定処理を行う請求項2に記載のリンクコスト算出装置。
- 前記推定手段は、前記リンクの上流交差点を青で通過した車両が当該リンクの下流交差点を青で通過できる確率に基づいて、前記停止回数の推定処理を行う請求項1に記載のリンクコスト算出装置。
- 前記推定手段は、次の式(1)に基づいて前記停止回数の推定処理を行う請求項4に記載のリンクコスト算出装置。
P=1−〔min(t1+G1,t2+G2)− max(t1,t2)〕/G1 ……(1)
ただし、
P:停止回数
t1:上流交差点の青信号開始時刻
t2:下流交差点の青信号開始時刻に車両がリンク終点を通過するためのリンク始点の出発時刻
G1:上流交差点の青信号時間
G2:下流交差点の青信号時間 - 前記推定手段は、前記上流交差点における信号サイクル長が前記下流交差点における信号サイクル長と同じであることを条件として、前記推定処理を行う請求項4又は5に記載のリンクコスト算出装置。
- 前記推定手段は、前記下流交差点の青信号時間と信号サイクル長に基づいて、前記停止回数の推定処理を行う請求項1に記載のリンクコスト算出装置。
- 前記推定手段は、前記上流交差点における信号サイクル長が前記下流交差点における信号サイクル長と同じでないことを条件として、前記推定処理を行う請求項7に記載のリンクコスト算出装置。
- 前記推定手段は、前記下流交差点における待ち行列台数が当該下流交差点における1回の信号サイクル中の捌け台数以下であることを条件として、前記推定処理を行う請求項4〜8のいずれか1項に記載のリンクコスト算出装置。
- 請求項1〜9のいずれか1項に記載のリンクコスト算出装置と、
各リンクごとに算出された前記リンクコストを用いて、前記車両の出発地から目的地までの経路を探索する経路探索装置とを備えていることを特徴とする経路誘導システム。 - インフラ側装置と、この装置と通信可能な車載装置とを備えており、
前記リンクコスト算出装置が前記インフラ側装置に組み込まれ、前記経路探索装置が前記車載装置に組み込まれている請求項10に記載の経路誘導システム。 - インフラ側装置と、この装置と通信可能な車載装置とを備えており、
前記リンクコスト算出装置と前記経路探索装置がいずれも前記インフラ側装置に組み込まれている請求項10に記載の経路誘導システム。 - インフラ側装置と、この装置と通信可能な車載装置とを備えており、
前記リンクコスト算出装置の前記推定手段が前記インフラ側装置に組み込まれ、同算出装置の前記算出手段と前記経路探索装置が前記車載装置に組み込まれている請求項10に記載の経路誘導システム。 - 交差点を含むリンクのリンクコストを算出する処理をコンピュータに実行させるためのコンピュータプログラムであって、
前記リンクを走行する車両が当該リンクの下流交差点において停止する停止回数を推定するステップと、
推定された前記停止回数に基づいて前記リンクコストを算出するステップとを備えていることを特徴とするコンピュータプログラム。 - 交差点を含むリンクのリンクコストを算出する方法であって、
前記リンクを走行する車両が当該リンクの下流交差点において停止する停止回数を推定し、推定された前記停止回数に基づいて前記リンクコストを算出することを特徴とするリンクコスト算出方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007278433A JP5169140B2 (ja) | 2007-10-26 | 2007-10-26 | リンクコスト算出装置及び方法、経路誘導システム、並びに、コンピュータプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007278433A JP5169140B2 (ja) | 2007-10-26 | 2007-10-26 | リンクコスト算出装置及び方法、経路誘導システム、並びに、コンピュータプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009110042A true JP2009110042A (ja) | 2009-05-21 |
JP5169140B2 JP5169140B2 (ja) | 2013-03-27 |
Family
ID=40778510
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007278433A Active JP5169140B2 (ja) | 2007-10-26 | 2007-10-26 | リンクコスト算出装置及び方法、経路誘導システム、並びに、コンピュータプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5169140B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011114582A1 (ja) * | 2010-03-17 | 2011-09-22 | 株式会社トヨタマップマスター | 交差点停止割合特定装置及びナビゲーション装置、並びに交差点停止割合を特定するためのコンピュータプログラム、ナビゲーションするためのコンピュータプログラム |
JP2011191269A (ja) * | 2010-03-16 | 2011-09-29 | Toyota Central R&D Labs Inc | 走行方法計算装置及びプログラム |
WO2015068034A1 (en) * | 2013-11-08 | 2015-05-14 | Toyota Jidosha Kabushiki Kaisha | Intersection information generating device and processor for vehicle |
US11016494B2 (en) | 2016-09-29 | 2021-05-25 | Mitsubishi Electric Corporation | Fuel efficiency estimation system, fuel efficiency estimation method, and computer readable medium |
US11030831B2 (en) | 2016-09-29 | 2021-06-08 | Mitsubishi Electric Corporation | Fuel efficiency estimation system, fuel efficiency estimation method, and computer readable medium |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0822246A (ja) * | 1994-07-06 | 1996-01-23 | Sumitomo Electric Ind Ltd | 道路地図情報の提供方法及びこの方法を利用する車載ナビゲーション装置 |
JPH08315290A (ja) * | 1995-05-19 | 1996-11-29 | Aqueous Res:Kk | 車載用ナビゲーションシステム |
JPH08320994A (ja) * | 1995-05-25 | 1996-12-03 | Aqueous Res:Kk | 車載用ナビゲーションシステム |
JP2006023176A (ja) * | 2004-07-07 | 2006-01-26 | Denso Corp | 車両用経路計算装置 |
JP2006071550A (ja) * | 2004-09-03 | 2006-03-16 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバおよびプログラム |
JP2006098174A (ja) * | 2004-09-29 | 2006-04-13 | Xanavi Informatics Corp | 経路探索装置 |
JP2007257196A (ja) * | 2006-03-22 | 2007-10-04 | Sumitomo Electric Ind Ltd | 交差点における車両挙動の予測システム |
-
2007
- 2007-10-26 JP JP2007278433A patent/JP5169140B2/ja active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0822246A (ja) * | 1994-07-06 | 1996-01-23 | Sumitomo Electric Ind Ltd | 道路地図情報の提供方法及びこの方法を利用する車載ナビゲーション装置 |
JPH08315290A (ja) * | 1995-05-19 | 1996-11-29 | Aqueous Res:Kk | 車載用ナビゲーションシステム |
JPH08320994A (ja) * | 1995-05-25 | 1996-12-03 | Aqueous Res:Kk | 車載用ナビゲーションシステム |
JP2006023176A (ja) * | 2004-07-07 | 2006-01-26 | Denso Corp | 車両用経路計算装置 |
JP2006071550A (ja) * | 2004-09-03 | 2006-03-16 | Navitime Japan Co Ltd | ナビゲーションシステム、経路探索サーバおよびプログラム |
JP2006098174A (ja) * | 2004-09-29 | 2006-04-13 | Xanavi Informatics Corp | 経路探索装置 |
JP2007257196A (ja) * | 2006-03-22 | 2007-10-04 | Sumitomo Electric Ind Ltd | 交差点における車両挙動の予測システム |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011191269A (ja) * | 2010-03-16 | 2011-09-29 | Toyota Central R&D Labs Inc | 走行方法計算装置及びプログラム |
WO2011114582A1 (ja) * | 2010-03-17 | 2011-09-22 | 株式会社トヨタマップマスター | 交差点停止割合特定装置及びナビゲーション装置、並びに交差点停止割合を特定するためのコンピュータプログラム、ナビゲーションするためのコンピュータプログラム |
CN102782737A (zh) * | 2010-03-17 | 2012-11-14 | 丰田博图导航信息技术有限公司 | 交叉路口停止比例确定装置及导航装置、以及用于确定交叉路口停止比例的计算机程序、用于导航的计算机程序 |
US8862372B2 (en) | 2010-03-17 | 2014-10-14 | Toyota Mapmaster Incorporated | Intersection-stopping-rate specifying apparatus, navigation apparatus, computer program for specifying intersection-stopping-rate, computer program for conducting navigation |
CN102782737B (zh) * | 2010-03-17 | 2015-03-18 | 丰田博图导航信息技术有限公司 | 交叉路口停止比例确定装置及导航装置、以及用于确定交叉路口停止比例的方法、导航方法 |
WO2015068034A1 (en) * | 2013-11-08 | 2015-05-14 | Toyota Jidosha Kabushiki Kaisha | Intersection information generating device and processor for vehicle |
US11016494B2 (en) | 2016-09-29 | 2021-05-25 | Mitsubishi Electric Corporation | Fuel efficiency estimation system, fuel efficiency estimation method, and computer readable medium |
US11030831B2 (en) | 2016-09-29 | 2021-06-08 | Mitsubishi Electric Corporation | Fuel efficiency estimation system, fuel efficiency estimation method, and computer readable medium |
Also Published As
Publication number | Publication date |
---|---|
JP5169140B2 (ja) | 2013-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10074273B2 (en) | Traffic signal control apparatus, traffic signal control method, and computer program | |
JP5003546B2 (ja) | 交通信号制御システム、交通信号制御装置及び方法、並びに、交通指標算出装置 | |
JP5304409B2 (ja) | 経路選定装置及び方法、交通情報提供装置及び方法、コンピュータプログラム | |
JP4985119B2 (ja) | 交通信号制御システム、交通信号制御装置、車載装置及び交通信号制御方法 | |
JP5471212B2 (ja) | 交通信号制御装置及びコンピュータプログラム | |
JP4872812B2 (ja) | 交通信号制御装置及び方法 | |
JP2008305084A (ja) | 交通信号制御システム、交通信号制御装置、車載装置及び交通信号制御方法 | |
JP5023818B2 (ja) | 交通信号制御装置及び方法 | |
JP5045253B2 (ja) | 交通信号制御装置及び方法 | |
JP5018600B2 (ja) | 交通信号制御装置及び方法、到着プロファイルの推定装置、並びに、コンピュータプログラム | |
JP2011039704A (ja) | プローブ情報の処理装置、コンピュータプログラム及び路車間通信システム | |
JP5169140B2 (ja) | リンクコスト算出装置及び方法、経路誘導システム、並びに、コンピュータプログラム | |
JP5018599B2 (ja) | 交通信号制御装置及び方法、到着プロファイルの推定装置、並びに、コンピュータプログラム | |
JP4998504B2 (ja) | プローブ情報生成装置及び方法 | |
JP2012168992A (ja) | 情報提供装置及び方法、コンピュータプログラム | |
JP5381808B2 (ja) | 交通情報処理装置とこれを用いた渋滞情報の検出方法 | |
JP5348104B2 (ja) | プローブ情報の処理装置、コンピュータプログラム、情報処理システム及びリンク端の通過時刻算出方法 | |
JP5786514B2 (ja) | 交通情報提供システム | |
CN105531566A (zh) | 导航系统、导航方法以及导航程序 | |
JP5633116B2 (ja) | 交通情報提供装置及び方法 | |
JP2010262473A (ja) | 交通情報通信システム、交通情報通信方法、インフラ側装置および車載装置 | |
JP4163693B2 (ja) | ナビゲーションシステム、経路探索サーバおよびプログラム | |
JP4910905B2 (ja) | 旅行時間提供装置及び方法、コンピュータプログラム | |
JP2011170627A (ja) | 交通情報通信システム、移動端末装置、情報処理装置、アップリンク情報の生成方法及び処理方法、地図データ構造、アップリンク情報のデータ構造 | |
JP5110053B2 (ja) | プローブ情報の処理装置及びコンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100623 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120131 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120207 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120315 |
|
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: 20121204 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121217 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5169140 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
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 |