JP4591073B2 - 経路案内システム - Google Patents

経路案内システム Download PDF

Info

Publication number
JP4591073B2
JP4591073B2 JP2004370665A JP2004370665A JP4591073B2 JP 4591073 B2 JP4591073 B2 JP 4591073B2 JP 2004370665 A JP2004370665 A JP 2004370665A JP 2004370665 A JP2004370665 A JP 2004370665A JP 4591073 B2 JP4591073 B2 JP 4591073B2
Authority
JP
Japan
Prior art keywords
road
link
vehicle
data
route
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.)
Expired - Fee Related
Application number
JP2004370665A
Other languages
English (en)
Other versions
JP2006177753A (ja
Inventor
智之 財津
裕記 石川
健児 長瀬
和孝 ▲吉▼川
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aisin AW Co Ltd
Original Assignee
Aisin AW Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Aisin AW Co Ltd filed Critical Aisin AW Co Ltd
Priority to JP2004370665A priority Critical patent/JP4591073B2/ja
Publication of JP2006177753A publication Critical patent/JP2006177753A/ja
Application granted granted Critical
Publication of JP4591073B2 publication Critical patent/JP4591073B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)

Description

本発明は、経路案内システムに関するものである。
従来、ナビゲーション装置においては、例えば、GPS(グローバルポジショニングシステム)によって車両の現在の位置、すなわち、現在地が検出されるとともに、ジャイロセンサによって検出された車両の旋回角に基づいて、車両の方位、すなわち、自車方位が検出され、データ記録部から地図データが読み出され、表示部に地図画面が形成され、該地図画面に、現在地を表す自車位置、自車位置の周辺の地図及び自車方位が表示されるようになっている。したがって、操作者である運転者は、前記地図画面に表示された自車位置、自車位置の周辺の地図及び自車方位に従って車両を走行させることができる。
また、運転者が目的地を入力し、探索条件を設定すると、該探索条件に基づいて、経路探索処理が行われ、前記地図データに従って現在地で表される出発地から目的地までの経路が探索される。そして、探索された経路、すなわち、探索経路は前記地図画面に自車位置と共に表示される。したがって、運転者は表示された探索経路に沿って車両を走行させることができる。
ところで、一般に、道路リンクの車線の数が多い場合には、車両を円滑に走行させることができるのに対して、道路リンクの車線の数が少ない場合には、車両を円滑に走行させることができない。そこで、前記経路を探索するに当たり、道路リンクの車線の数を考慮して、リンクコストを算出して経路を探索するようにしたナビゲーション装置が提供されている(例えば、特許文献1参照。)。
特開2002−62152号公報
しかしながら、前記従来のナビゲーション装置においては、例えば、2車線の道路リンクにおいて、路上駐車等によって実際には一つの車線しか通行することができない場合でも、二つの車線を通行することができるものとして経路が探索されるので、地図データ上の道路状況と実際の道路状況とが異なり、探索経路に沿って車両を円滑に走行させることができない場合がある。
図2は従来のナビゲーション装置における経路探索処理を説明する図である。
図において、r1〜r9は道路リンクであり、そのうちの道路リンクr3、r4、r6は車線の数が一つである1車線の道路リンク、道路リンクr1、r2、r5、r7〜r9は車線の数が二つである2車線の道路リンク、p1〜p7は路上駐車車両が存在している箇所(以下「車両駐車箇所」という。)である。経路を探索するに当たり、道路リンクr3、r4、r6は1車線の道路リンクであるので、リンクコストが高くされ、道路リンクr1、r2、r5、r7〜r9は2車線の道路リンクであるので、リンクコストが低くされる。
この場合、道路リンクr2、r7、r8においては、車両駐車箇所p1、p2、p5〜p7が存在しているので、一つの車線しか通行することができないにもかかわらず、リンクコストが低くされる。その結果、経路探索処理において、道路リンクr1、r2、r5、r7、r9から成る探索経路Rt1が得られる。したがって、探索経路Rt1上の道路リンクr7に沿って車両を走行させる際に、車両駐車箇所p1、p2、p5、p6において、車両を円滑に走行させることができなくなってしまう。
本発明は、前記従来のナビゲーション装置の問題点を解決して、探索経路に沿って車両を円滑に走行させることができる経路案内システムを提供することを目的とする。
そのために、本発明の経路案内システムにおいては、道路リンクごとの路上駐車車両の存在に伴って変動する道路状況を表す道路状況情報を取得する道路状況情報取得処理手段と、前記道路状況情報に基づいてリンクコストを変更するコスト変更処理手段と、変更されたリンクコストに基づいて経路を探索する探索処理手段とを有する。
そして、前記コスト変更処理手段は、前記道路状況情報に基づいて道路リンクにおいて路上駐車車両が存在していると判断された場合に、前記道路状況情報に含まれる道路リンクの制限速度データに基づいて、制限速度が高いほど路上駐車の影響が大きいと判断してリンクコストを高くする。
本発明によれば、道路状況情報に基づいてリンクコストが変更され、変更されたリンクコストに基づいて経路が探索されるので、探索経路に沿って車両を円滑に走行させることができる。
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
図1は本発明の実施の形態におけるナビゲーションシステムを示す図である。
図1において、14は情報端末、例えば、車両に搭載された車載装置としてのナビゲーション装置、63はネットワーク、51は情報提供者としての情報センタであり、前記ナビゲーション装置14、ネットワーク63、情報センタ51等によってナビゲーションシステムが構成される。
前記ナビゲーション装置14は、現在地を検出する現在地検出部としてのGPSセンサ15、地図データのほかに各種の情報が記録された情報記録部としてのデータ記録部16、入力された情報に基づいて、ナビゲーション処理等の各種の演算処理を行うナビゲーション処理部17、自車方位を検出する方位検出部としての方位センサ18、操作者である運転者が操作することによって所定の入力を行うための第1の入力部としての操作部34、図示されない画面に表示された画像によって各種の表示を行い、運転者に通知するための第1の出力部としての表示部35、音声によって所定の入力を行うための第2の入力部としての音声入力部36、音声によって各種の表示を行い、運転者に通知するための第2の出力部としての音声出力部37、及び通信端末として機能する送受信部としての通信部38を備え、前記ナビゲーション処理部17に、GPSセンサ15、データ記録部16、方位センサ18、操作部34、表示部35、音声入力部36、音声出力部37及び通信部38が接続される。
また、前記ナビゲーション処理部17には、車両の前方を監視する前方監視装置48、道路の車線を区分する表示線を認識する表示線認識装置49、車両の周辺を監視する周辺監視装置50等が接続される。
さらに、前記ナビゲーション処理部17には、車両情報検出部としてのセンサ部40が接続され、該センサ部40は、車両を側方に移動させるための運転者によるウインカレバーの操作を検出する車両側方移動操作検出部としてのウインカセンサ41、運転者によるアクセルペダルの操作を検出するエンジン負荷検出部としてのアクセルセンサ42、運転者によるブレーキペダルの操作を検出する制動検出部としてのブレーキセンサ43、車速を検出する車速検出部としての車速センサ44、運転者による加速要求を表すスロットル開度を検出するスロットル開度検出部としてのスロットル開度センサ45、運転者による操舵部材としてのステアリングの操作を検出する操舵検出部としてのステアリングセンサ46、及び運転者がシフトレバー等の変速操作部を操作することによって選択されたレンジを検出する変速操作検出部としてのシフトポジションセンサ47を備える。また、該シフトポジションセンサ47は、ニュートラルレンジ(N)、前進レンジ(D)、ローレンジ(L)、後進レンジ(R)及びパーキングレンジ(P)が選択されたことを検出する。なお、前記ウインカセンサ41、アクセルセンサ42、ブレーキセンサ43、ステアリングセンサ46、シフトポジションセンサ47等によって運転者による車両の操作情報を検出する運転者操作情報検出部が構成される。
前記GPSセンサ15は、人工衛星によって発生させられた電波を受信することによって地球上における現在地を検出し、併せて時刻を検出する。本実施の形態においては、現在地検出部としてGPSセンサ15が使用されるようになっているが、該GPSセンサ15に代えて図示されない距離センサ、ステアリングセンサ、高度計等を単独で、又は組み合わせて使用することもできる。また、前記方位センサ18としてジャイロセンサ、地磁気センサ等を使用することができる。
前記データ記録部16は、地図データファイルから成る地図データベースを備え、該地図データベースに地図データが記録される。該地図データには、交差点に関する交差点データ、ノードに関するノードデータ、道路リンクに関する道路データ、探索用に加工された探索データ、施設に関する施設データ等が含まれる。また、前記データ記録部16には、所定の情報を音声出力部37によって出力するためのデータも記録される。
さらに、前記データ記録部16には、統計データファイルから成る統計データベース、走行履歴データファイルから成る走行履歴データベース等が形成され、前記統計データファイルに統計データが、前記走行履歴データファイルに走行履歴データが、いずれも実績データとして記録される。
前記統計データは、過去に提供された渋滞情報等の交通情報の実績、すなわち、履歴を表す履歴情報であり、前記道路交通情報センタ等によって過去に提供された交通情報、及び国土交通省によって提供された道路交通センサスによる交通量を表すデータ(以下「道路交通センサス情報」という。)、国土交通省によって提供された道路時刻表情報、及び情報センタ51が複数の車両(自車又は他車)から収集した走行履歴データであるプローブデータを単独で、又は組み合わせて使用し、必要に応じて、加工し、統計処理を施すことによって作成される。なお、前記統計データにおいて、前記履歴情報に、渋滞状況を予測する渋滞予測情報等を加えることもできる。その場合、前記統計データを作成するに当たり、履歴情報に、日時、曜日、天候、各種イベント、季節、施設の情報(デパート、スーパーマーケット等の大型の施設の有無)等の詳細な条件が加えられる。
前記統計データのデータ項目には、過去に車両が走行した経路、すなわち、各走行経路を構成する各道路リンクについてのリンク番号データ(ID)、走行方向を表す方向フラグ、情報の種類を表す情報種別、所定のタイミングごとの渋滞の度合いを表す渋滞度、前記各道路リンクを走行したときの、所定のタイミングごとの所要時間を表すリンク所要時間、該リンク所要時間の各曜日ごとの平均的なデータ(例えば、曜日平均データ)等から成る。なお、本実施の形態において、渋滞度は、渋滞の度合いを表す渋滞指標として使用され、渋滞、混雑及び非渋滞の別で表される。
また、走行履歴データは、車両の走行の実績、すなわち、走行経路における走行実績を表すデータ(走行データ)に基づいて算出され、蓄積される。そして、前記走行履歴データのデータ項目は、各道路リンクを走行したときの、所定のタイミングごとのリンク所要時間、各道路リンクを走行したときの、所定のタイミングごとの渋滞度等から成る。
なお、前記データ記録部16は、前記各種のデータを記録するために、ハードディスク、CD、DVD、光ディスク等の図示されないディスクを備えるほかに、各種のデータを読み出したり、書き込んだりするための読出・書込ヘッド等の図示されないヘッドを備える。前記データ記録部16にメモリカード等を使用することができる。
また、前記ナビゲーション処理部17は、ナビゲーション装置14の全体の制御を行う制御装置としてのCPU31、該CPU31が各種の演算処理を行うに当たってワーキングメモリとして使用されるRAM32、制御用のプログラムのほか、目的地までの経路の探索、運転者に探索経路の案内、すなわち、経路案内等を行うための各種のプログラムが記録されたROM33、各種のデータ、プログラム等を記録するために使用される図示されないフラッシュメモリを備える。
本実施の形態においては、前記ROM33に各種のプログラムを記録し、前記データ記録部16に各種のデータを記録することができるが、プログラム、データ等をディスク等に記録することもできる。この場合、ディスク等から前記プログラム、データ等を読み出してフラッシュメモリに書き込むことができる。したがって、ディスク等を交換することによって前記プログラム、データ等を更新することができる。また、車両に搭載された図示されない自動変速機の制御を行うために自動変速機制御装置が搭載されている場合には、該自動変速機制御装置の制御用のプログラム、データ等も前記ディスク等に記録することができる。さらに、通信部38を介して前記プログラム、データ等を受信し、前記フラッシュメモリに書き込むこともできる。
前記操作部34は、運転者が操作することによって、走行開始時の現在地を修正したり、出発地及び目的地を入力したり、通過点を入力したり、通信部38を作動させたりするためのものであり、前記操作部34として、表示部35とは独立に配設されたキーボード、マウス等を使用することができる。また、前記操作部34として、前記表示部35に形成された画面に画像で表示された各種のキー、スイッチ、ボタン等の画像操作部をタッチ又はクリックすることによって、所定の入力操作を行うことができるようにしたタッチパネルを使用することができる。
前記表示部35としてはディスプレイを使用することができる。そして、表示部35に形成された各種の画面に、現在地を表す自車位置、地図、探索経路、該探索経路に沿った案内情報、交通情報等を表示したり、探索経路における次の交差点までの距離、次の交差点における進行方向を表示したりすることができるだけでなく、前記画像操作部、操作部34、音声入力部36等の操作案内、操作メニュー、キーの案内を表示したり、FM多重放送の番組等を表示したりすることができる。
また、音声入力部36は、図示されないマイクロホン等によって構成され、音声によって必要な情報を入力することができる。さらに、音声出力部37は、図示されない音声合成装置及びスピーカを備え、音声出力部37から、前記探索経路、案内情報、交通情報等が、例えば、音声合成装置によって合成された音声で出力される。
前記通信部38は、情報提供者としてのVICS(登録商標:Vehicle Information and Communication System)センタ等の図示されない道路交通情報センタから送信された現況の交通情報、一般情報等の各種の情報を、道路に沿って配設された電波ビーコン装置、光ビーコン装置等を介して電波ビーコン、光ビーコン等として受信するためのビーコンレシーバ、FM放送局を介してFM多重放送として受信するためのFM受信機等を備える。なお、前記交通情報には、渋滞情報、規制情報、駐車場情報、交通事故情報、サービスエリアの混雑状況情報等が含まれ、一般情報には、ニュース、天気予報等が含まれる。なお、前記ビーコンレシーバ及びFM受信機は、ユニット化されてVICSレシーバとして配設されるようになっているが、別々に配設することもできる。
また、前記交通情報は、情報の種別を表す情報種別、メッシュとしての2次メッシュを特定するための2次メッシュX、Yデータ、二つの地点(例えば、交差点)間を連結する道路リンクを特定し、かつ、上り/下りの別を表すリンク番号データ、該リンク番号データに対応させて提供される情報の内容を表すリンク情報を含み、例えば、交通情報が渋滞情報である場合、前記リンク情報は、前記道路リンクの始点から渋滞の先頭までの距離を表す渋滞先頭データ、渋滞の度合いを表す渋滞度、渋滞区間を前記渋滞の先頭から渋滞の末尾までの距離を表す渋滞長、リンク所要時間等から成る。
そして、通信部38は、前記情報センタ51から交通情報、一般情報等の各種の情報を受信することもできる。
そのために、前記情報センタ51は、サーバ53、該サーバ53に接続された通信部57及び情報記録部としてのデータベース(DB)58等を備え、前記サーバ53は、制御装置としてのCPU54、RAM55、ROM56等を備える。また、前記データベース58に、前記データ記録部16に記録された各種のデータと同様のデータ、例えば、前記地図データ、統計データ、走行履歴データ等を記録する。さらに、情報センタ51は、複数の車両(自車又は他車)から収集した走行履歴データをリアルタイムに提供することができる。
また、本実施の形態においては、前記データ記録部16に、前記地図データベース、統計データベース、走行履歴データベース等が配設されるようになっているが、情報センタ51において、前記地図データベース、統計データベース、走行履歴データベース等を配設することもできる。
前記前方監視装置48は、レーザレーダ、ミリ波レーダ等のレーダ又は超音波センサ等、又はそれらの組合せから成り、自車周辺情報として車間距離、車間時間、先行車に対する接近速度、一時停止箇所(非優先道路から優先道路への進入箇所、踏切、赤信号が点滅する交差点等)に対する接近速度、障害物に対する接近速度等を算出し、先行車、一時停止箇所、障害物等を監視する。また、前記周辺監視装置50は、自車周辺情報として車両の周辺、例えば、前方、側方又は後方の交差点、路上標識、信号機、建造物等の被撮影物をCCD、C−MOS等のカメラによって撮影し、撮影された被撮影物の画像の画像データを処理して交差点の状態、周辺の車両数、表示線の位置、停止線位置、路上標識位置、信号機の色等を判断して車両の周辺を監視する。
なお、前記ナビゲーションシステム、ナビゲーション処理部17、CPU31、54等は、各種のプログラム、データ等に基づいてコンピュータとして機能する。また、データ記録部16、RAM32、55、ROM33、56、データベース58、フラッシュメモリ等によって記録媒体が構成される。そして、演算装置として、CPU31、54に代えてMPU等を使用することもできる。
次に、前記構成のナビゲーションシステムを経路案内システムとして使用したときの基本動作について説明する。
まず、運転者によって操作部34が操作され、ナビゲーション装置14が起動されると、CPU31の図示されないナビ初期化処理手段は、ナビ初期化処理を行い、GPSセンサ15によって検出された現在地、方位センサ18によって検出された自車方位等を読み込むとともに、各種のデータを初期化する。なお、前記CPU31の図示されないマッチング処理手段は、マッチング処理を行い、読み込まれた現在地の軌跡、及び現在地の周辺の道路を構成する各道路リンクの形状、配列等に基づいて、現在地がいずれの道路リンク上に位置するかの判定を行うことによって、現在地を特定する。
続いて、CPU31の図示されない基本情報取得処理手段は、基本情報取得処理を行い、前記地図データをデータ記録部16から読み出して取得するか、又は通信部38を介して情報センタ51等から受信して取得する。なお、情報センタ51から取得する場合、前記基本情報取得処理手段は、受信した地図データをフラッシュメモリにダウンロードする。また、地図データを通信部38を介して取得する際にプログラムを併せて取得することもできる。
そして、前記CPU31の図示されない表示処理手段は、表示処理を行い、前記表示部35に各種の画面を形成する。例えば、表示処理手段の道路地図表示処理手段は、道路地図表示処理を行い、表示部35に地図画面を形成し、該地図画面に自車位置、自車位置の周辺の地図及び自車方位を表示する。したがって、運転者は、前記自車位置、自車位置の周辺の地図及び自車方位に従って車両を走行させることができる。
また、運転者が操作部34を操作して目的地を入力すると、CPU31の図示されない目的地設定処理手段は、目的地設定処理を行い、目的地を設定する。なお、必要に応じて出発地を入力し、設定することもできる。また、あらかじめ所定の地点を登録しておき、登録された地点を目的地として設定することができる。続いて、運転者が操作部34を操作して探索条件を入力すると、CPU31の図示されない探索条件設定処理手段は、探索条件設定処理を行い、探索条件を設定する。
このようにして、目的地及び探索条件が設定されると、CPU31の図示されない経路探索処理手段は、経路探索処理を行い、前記現在地、目的地、探索条件等を読み込むとともに、データ記録部16から探索データ等を読み出し、現在地、目的地及び探索データに基づいて、現在地で表される出発地から目的地までの経路を前記探索条件で探索し、探索経路を表す経路データを出力する。この場合、各道路リンクごとに付与されたリンクコストの合計が最も小さい経路が探索経路とされる。
続いて、前記CPU31の図示されない案内処理手段は、案内処理を行い、経路案内を行う。そのために、前記案内処理手段の経路表示処理手段は、経路表示処理を行い、前記経路データを読み込み、該経路データに従って前記地図画面に探索経路を表示する。この場合、必要に応じて、前記案内処理手段の音声出力処理手段は、音声出力処理を行い、音声出力部37から探索経路を音声で出力して経路案内を行う。
なお、情報センタ51において経路探索処理を行うことができる。その場合、CPU31は現在地、目的地、探索条件等を情報センタ51に送信する。該情報センタ51において、現在地、目的地、探索条件等を受信すると、CPU54の図示されない経路探索処理手段は、CPU31と同様の経路探索処理を行い、データベース58から探索データ等を読み出し、現在地、目的地及び探索データに基づいて、出発地から目的地までの経路を前記探索条件で探索し、探索経路を表す経路データを出力する。続いて、CPU54の図示されない送信処理手段は、送信処理を行い、前記経路データをナビゲーション装置14に送信する。したがって、ナビゲーション装置14において、前記基本情報取得処理手段が情報センタ51からの経路データを受信すると、前記案内処理手段は、前述されたような経路案内を行う。
ところで、前記経路探索処理手段が経路を探索するに当たり、2車線の道路リンクにおいて、路上駐車等によって実際には一つの車線しか通行することができない場合でも、二つの車線を通行することができるものとして経路を探索すると、地図データ上の道路状況と実際の道路状況とが異なり、探索経路に沿って車両を円滑に走行させることができない場合が生じる。
そこで、本実施の形態においては、経路を探索するに当たり、各道路リンクにおける路上駐車の状況を考慮してリンクコストを変更し、変更後のリンクコストに基づいて経路を探索するようにしている。
図3は本発明の実施の形態における経路探索処理手段の動作を示すフローチャート、図4は本発明の実施の形態における経路探索処理を説明する第1の図、図5は本発明の実施の形態における経路探索処理を説明する第2の図である。
前記経路探索処理手段の道路状況情報取得処理手段は、道路状況情報取得処理を行い、データ記録部16から路上駐車車両の存在に伴って変動する道路状況を表す道路状況情報として、道路データ、道路交通センサス情報を地図データの道路リンクに対応するように加工したデータ等を読み出すことによって取得する。この場合、道路データとしては、各道路リンクごとの設計上のデータ、例えば、道路リンクごとの制限速度、車線の数、幅員、道路種別等が含まれる。また、前記道路交通センサス情報を地図データの道路リンクに対応するように加工したデータとしては、道路リンクのリンク番号データ、所定の距離(100〔m〕)内の路上駐車車両の台数で表された路上駐車車両数、道路リンクごとの車線の数、車両駐車箇所、幅員等が含まれる。
また、前記道路状況情報取得処理手段は、道路状況情報として、前方監視装置48、表示線認識装置49及び周辺監視装置50から道路状況を表す出力、データ等を読み込むことによって取得することができる。この場合、例えば、前記前方監視装置48におけるレーザレーダ、ミリ波レーダ等のレーダ又は超音波センサ等の出力又はその組合せに基づいて路上駐車車両数を算出したり、表示線認識装置49における表示線の認識に基づいて車線の数を算出したり、前記周辺監視装置50におけるカメラのデータに基づいて、路上駐車車両数、車線の数等を算出したりすることができる。
また、道路状況情報取得処理手段は、情報センタ51によって収集され、該情報センタ51から送信された道路状況情報を読み込むことによって取得することができる。この場合、前述されたように、各車両において取得された道路状況情報は、情報センタ51に送信され、該情報センタ51は、収集した道路状況情報を各車両に送信する。
続いて、前記経路探索処理手段のコスト変更処理手段は、コスト変更処理を行い、前記取得した道路状況情報に基づいてリンクコストを変更する。
例えば、前記コスト変更処理手段は、所定の道路リンクにおいて路上駐車車両が存在している場合、道路状況情報のうちの前記道路リンクの車線の数に基づいてリンクコストを変更することができる。この場合、前記コスト変更処理手段は、車線の数が少ないほど、路上駐車の影響が大きいと判断し、リンクコストを高くし、車線の数が多いほど、路上駐車の影響が小さいと判断し、リンクコストを低くする。例えば、前記コスト変更処理手段は、車線の数が1である場合、リンクコストを通常の4倍に変更し、車線の数が2である場合、リンクコストを通常の2倍に変更し、車線の数が3以上である場合、リンクコストを変更しない。
なお、道路リンクの車線の数に代えて道路リンクの幅員に基づいてリンクコストを変更することができる。この場合、前記コスト変更処理手段は、幅員が小さいほど、路上駐車の影響が大きいと判断し、リンクコストを高くし、幅員が大きいほど、路上駐車の影響が小さいと判断し、リンクコストを低くする。
図4において、r11〜r19は道路リンクであり、そのうちの道路リンクr13、r14、r16は車線の数が一つである1車線の道路リンク、道路リンクr11、r12、r15、r17〜r19は車線の数が二つである2車線の道路リンク、p11〜p15は車両駐車箇所である。経路を探索するに当たり、通常、道路リンクr13、r14、r16は1車線の道路リンクであるので、リンクコストが高くされ、道路リンクr11、r12、r15、r17〜r19は2車線の道路リンクであるので、リンクコストが低くされるが、道路リンクr12、r17、r18においては、車両駐車箇所p11〜p15が存在し、一つの車線しか通行することができないので、リンクコストを通常の2倍に変更する。その結果、経路探索処理において、道路リンクr11、r13、r15、r16、r19から成る探索経路Rt11が得られる。したがって、該探索経路Rt11に沿って車両を走行させる際に、車両駐車箇所が存在しないので、車両を円滑に走行させることができる。
また、前記コスト変更処理手段は、所定の道路リンクにおいて路上駐車車両が存在している場合、道路状況情報のうちの車両駐車箇所に基づいて、本実施の形態においては、車両駐車箇所から、前方における直近の交差点までの距離に基づいてリンクコストを変更し、車両駐車箇所から交差点までの距離が短いほど、路上駐車の影響が大きいと判断し、リンクコストを高くし、前記距離が長いほど、路上駐車の影響が小さいと判断し、リンクコストを低くする。例えば、前記コスト変更処理手段は、前記距離が200〔m〕未満である場合、路上駐車車両数1台に付き、リンクコストを通常の3倍に変更し、前記距離が200〔m〕以上である場合、路上駐車車両数1台に付き、リンクコストを通常の2倍に変更する。
図5において、r21〜r26は道路リンク、p21、p22は車両駐車箇所、m1、m2は交差点である。この場合、車両駐車箇所p21から交差点m1までの距離は短く、200〔m〕未満であるので、リンクコストを通常の3倍に変更し、車両駐車箇所p22から交差点m2までの距離は長く、200〔m〕以上であるので、リンクコストを通常の2倍に変更する。その結果、道路リンクr21、r24〜r26から成る探索経路Rt21が得られる。
また、前記コスト変更処理手段は、所定の道路リンクにおいて路上駐車車両が存在している場合、道路状況情報のうちの道路リンクの制限速度に基づいてリンクコストを変更することができる。この場合、前記コスト変更処理手段は、制限速度が高いほど、路上駐車の影響が大きいと判断し、リンクコストを高くし、制限速度が低いほど、路上駐車の影響が小さいと判断し、リンクコストを低くする。例えば、前記コスト変更処理手段は、制限速度が30〔km/h〕である場合、リンクコストを通常の2倍に変更し、制限速度が40〔km/h〕である場合、リンクコストを通常の3倍に変更し、制限速度が50〔km/h〕である場合、リンクコストを通常の4倍に変更し、制限速度が○○〔km/h〕の場合、リンクコストを通常のN倍に変更する。
また、前記コスト変更処理手段は、所定の道路リンクにおいて路上駐車車両が存在している場合、道路状況情報のうちの道路リンクの道路種別に基づいてリンクコストを変更することができる。この場合、前記コスト変更処理手段は、道路種別において道路の規模が大きいほど、路上駐車の影響が大きいと判断し、道路種別が国道、都道府県道及び市町村道の順でリンクコストを低くする。例えば、前記コスト変更処理手段は、道路種別が国道である場合、リンクコストを通常の4倍に変更し、道路種別が都道府県道である場合、リンクコストを通常の3倍に変更し、道路種別が市町村道である場合、リンクコストを通常の2倍に変更する。
なお、他の実施の形態において、前記コスト変更処理手段は、前記車線の数、幅員、車両駐車箇所から交差点までの距離、制限速度等を適宜組み合わせてリンクコストを設定することができる。
このようにして、各道路リンクのリンクコストが変更されると、前記経路探索処理手段の探索処理手段は、探索処理を行い、変更されたリンクコストで経路を探索する。
このように、本実施の形態においては、経路を探索するに当たり、各道路リンクにおける道路状況情報を考慮してリンクコストが変更され、変更後のリンクコストに基づいて、道路状況に応じて経路が探索されるので、路上駐車車両が存在している道路リンクを避けて車両を走行させることができる。したがって、車両を円滑に走行させることができる。
次に、フローチャートについて説明する。
ステップS1 道路状況情報取得処理を行う。
ステップS2 リンクコストを変更する。
ステップS3 変更されたリンクリンクコストで経路を探索し、処理を終了する。
なお、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
本発明の実施の形態におけるナビゲーションシステムを示す図である。 従来のナビゲーション装置における経路探索処理を説明する図である。 本発明の実施の形態における経路探索処理手段の動作を示すフローチャートである。 本発明の実施の形態における経路探索処理を説明する第1の図である。 本発明の実施の形態における経路探索処理を説明する第2の図である。
符号の説明
14 ナビゲーション装置
17 ナビゲーション処理部
31、54 CPU
51 情報センタ
63 ネットワーク
r11〜r19、r21〜r26 道路リンク

Claims (2)

  1. 道路リンクごとの路上駐車車両の存在に伴って変動する道路状況を表す道路状況情報を取得する道路状況情報取得処理手段と、前記道路状況情報に基づいてリンクコストを変更するコスト変更処理手段と、変更されたリンクコストに基づいて経路を探索する探索処理手段とを有するとともに、前記コスト変更処理手段は、前記道路状況情報に基づいて道路リンクにおいて路上駐車車両が存在していると判断された場合に、前記道路状況情報に含まれる道路リンクの制限速度データに基づいて、制限速度が高いほど路上駐車の影響が大きいと判断してリンクコストを高くすることを特徴とする経路案内システム
  2. 前記コスト変更処理手段は、前記道路状況情報に含まれる車両駐車箇所のデータに基づいて、車両駐車箇所から交差点までの距離が短いほど路上駐車の影響が大きいと判断してリンクコストを高くする請求項1に記載の経路案内システム。
JP2004370665A 2004-12-22 2004-12-22 経路案内システム Expired - Fee Related JP4591073B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004370665A JP4591073B2 (ja) 2004-12-22 2004-12-22 経路案内システム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004370665A JP4591073B2 (ja) 2004-12-22 2004-12-22 経路案内システム

Publications (2)

Publication Number Publication Date
JP2006177753A JP2006177753A (ja) 2006-07-06
JP4591073B2 true JP4591073B2 (ja) 2010-12-01

Family

ID=36732005

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004370665A Expired - Fee Related JP4591073B2 (ja) 2004-12-22 2004-12-22 経路案内システム

Country Status (1)

Country Link
JP (1) JP4591073B2 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5601453B2 (ja) * 2010-03-30 2014-10-08 マツダ株式会社 車両用運転支援装置
JP5510007B2 (ja) * 2010-04-01 2014-06-04 株式会社デンソー 経路探索装置および経路案内システム
JP6234047B2 (ja) * 2013-04-03 2017-11-22 三菱電機株式会社 ナビゲーション装置、サーバ、および、道幅情報更新方法
RU2742213C1 (ru) * 2017-08-10 2021-02-03 Ниссан Мотор Ко., Лтд. Способ управления информацией о полосах движения, способ управления движением и устройство управления информацией о полосах движения
WO2022077266A1 (zh) * 2020-10-14 2022-04-21 驭势(上海)汽车科技有限公司 一种交通拥堵感知方法、装置、电子设备及存储介质
CN115148043A (zh) * 2021-03-30 2022-10-04 华为技术有限公司 一种信息获取方法、装置和计算机可读存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002206937A (ja) * 2001-01-09 2002-07-26 Matsushita Electric Ind Co Ltd 経路計算方法及びそれを実施する装置
JP2003042781A (ja) * 2001-07-26 2003-02-13 Aisin Aw Co Ltd ナビゲーション装置及び交通情報表示方法のプログラム
JP2004077360A (ja) * 2002-08-21 2004-03-11 Toyota Motor Corp 交通情報提供方法、交通情報提供センターおよび交通情報取得装置
JP2005274339A (ja) * 2004-03-24 2005-10-06 Denso Corp 経路案内システム、経路案内装置、及び障害物案内装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002206937A (ja) * 2001-01-09 2002-07-26 Matsushita Electric Ind Co Ltd 経路計算方法及びそれを実施する装置
JP2003042781A (ja) * 2001-07-26 2003-02-13 Aisin Aw Co Ltd ナビゲーション装置及び交通情報表示方法のプログラム
JP2004077360A (ja) * 2002-08-21 2004-03-11 Toyota Motor Corp 交通情報提供方法、交通情報提供センターおよび交通情報取得装置
JP2005274339A (ja) * 2004-03-24 2005-10-06 Denso Corp 経路案内システム、経路案内装置、及び障害物案内装置

Also Published As

Publication number Publication date
JP2006177753A (ja) 2006-07-06

Similar Documents

Publication Publication Date Title
JP4513740B2 (ja) 経路案内システム及び経路案内方法
JP4771365B2 (ja) 経路案内システム、経路案内方法及びプログラム
JP4501840B2 (ja) 経路案内システム及び経路案内方法
JP4470873B2 (ja) 経路案内システム及び経路案内方法
JP2007127419A (ja) 経路案内システム及び経路案内方法
JP2006327314A (ja) 配光制御システム及び配光制御方法
JP2007147577A (ja) 経路案内システム及び経路案内方法
JP2007155352A (ja) 経路案内システム及び経路案内方法
JP2007178358A (ja) 経路案内システム及び経路案内方法
JP2006277546A (ja) 情報提供システム及び情報提供方法
JP4591311B2 (ja) 経路案内システム及び経路案内方法
JP4586606B2 (ja) 経路案内システム及び経路案内方法
JP2006273230A (ja) 車両制御装置及び車両制御方法
JP4581674B2 (ja) 経路案内システム及び経路案内方法
JP4595866B2 (ja) 経路情報作成システム及び経路情報作成方法
JP4687302B2 (ja) 走行履歴収集システム及び走行履歴収集方法
JP4591073B2 (ja) 経路案内システム
JP4710604B2 (ja) 経路案内システム及び経路案内方法
JP5056902B2 (ja) 経路案内システム及び経路案内方法
JP2007178359A (ja) 経路案内システム及び経路案内方法
JP4572822B2 (ja) 経路案内システム及び経路案内方法
JP4412254B2 (ja) 走行履歴収集システム及び走行履歴収集方法
JP4572823B2 (ja) 経路案内システム及び経路案内方法
JP2007271518A (ja) 経路案内システム及び経路案内方法
JP2007178357A (ja) 経路案内システム及び経路案内方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20071107

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20091228

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100112

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100311

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: 20100817

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100830

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130924

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4591073

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130924

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140924

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees