JP2009162567A - ナビゲーション装置及びコンピュータプログラム - Google Patents
ナビゲーション装置及びコンピュータプログラム Download PDFInfo
- Publication number
- JP2009162567A JP2009162567A JP2007340794A JP2007340794A JP2009162567A JP 2009162567 A JP2009162567 A JP 2009162567A JP 2007340794 A JP2007340794 A JP 2007340794A JP 2007340794 A JP2007340794 A JP 2007340794A JP 2009162567 A JP2009162567 A JP 2009162567A
- Authority
- JP
- Japan
- Prior art keywords
- parking
- street parking
- destination
- route
- street
- 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.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
- G01C21/3685—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities the POI's being parking facilities
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/14—Traffic control systems for road vehicles indicating individual free spaces in parking areas
- G08G1/141—Traffic control systems for road vehicles indicating individual free spaces in parking areas with means giving the indication of available parking spaces
- G08G1/143—Traffic control systems for road vehicles indicating individual free spaces in parking areas with means giving the indication of available parking spaces inside the vehicles
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/14—Traffic control systems for road vehicles indicating individual free spaces in parking areas
- G08G1/145—Traffic control systems for road vehicles indicating individual free spaces in parking areas where the indication depends on the parking areas
- G08G1/147—Traffic control systems for road vehicles indicating individual free spaces in parking areas where the indication depends on the parking areas where the parking area is within an open public zone, e.g. city centre
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
Abstract
【解決手段】目的地がユーザによって設定され、且つユーザがオンストリートパーキングに駐車することを希望している場合に、設定された目的地の周辺に位置するオンストリートパーキングを検索し、検索されたオンストリートパーキングに関する各種情報に基づいてパーキングコスト係数を算出し、算出したパーキングコスト係数に基づいてオンストリートパーキングを備えたリンクのリンクコストを変更し、変更したリンクコストを用いて目的地までの経路を探索するように構成する。
【選択図】図10
Description
従って、最終の目的地までの経路全体を見た場合には、同じ道を往復する経路になっていたり、遠回りな経路になっていることが多かった。
また、目的地周辺にある複数の駐車場の中から、駐車を行う駐車場をユーザが選択しなければならない。従って、選択された駐車場がユーザにとって最適な駐車場であるとは限らず、一方通行や渋滞区間などが含まれた駐車場までの経路が設定される虞もあった。
尚、「オンストリートパーキング」とは、オンロードに形成される駐車場のことをいい、パーキングベイ、パーキングゾーン、路面駐車場、路上駐車場、路肩駐車場、時間制限駐車区間とも呼ばれる。
尚、「オンストリートパーキングの連続性」とは複数のリンクに跨ってオンストリートパーキングが連続して設置されているか否かを特定する情報をいう。
また、「空車確率」とはオンストリートパーキングが備える駐車スペースの内、空きスペースのある割合をいう。
また、駐車可能スペース7、8の近傍にはパーキングメータ9が設置されている。オンストリートパーキング4の利用者は、車両2を駐車可能スペース7、8に駐車した後に、パーキングメータ9に所定額の硬貨を入れることにより駐車券を入手する。そして、入手した駐車券を駐車した車両2に載置することにより、オンストリートパーキング4での所定時間の駐車が可能となる。
尚、オンストリートパーキングは、パーキングベイ、パーキングゾーン、路面駐車場、路上駐車場、路肩駐車場、時間制限駐車区間とも呼ばれる。
第1にオンストリートパーキングは道路に沿って形成される特性を有する。従って、オンストリートパーキングへ到る経路を探索する場合には、オフロードに点状に形成される他の駐車場とは異なり、車両の進行方向やオンストリートパーキングを備えるリンクのリンク形状等についても考慮して経路を探索する必要がある。
第2に、オンストリートパーキングはオフロードに形成される他の駐車場と比較して駐車条件が複雑に設定されている場合が多い。例えば、利用可能な時間帯、利用料金、駐車対象車等が予め決められている。従って、旅行者などがオンストリートパーキングで駐車を行う場合には、そのオンストリートパーキングに駐車することが可能か否かを判断することが難しかった。また、どのオンストリートパーキングで駐車をするのが適当であるかを判断することが難しかった。
現在位置検出部11は、GPS31、地磁気センサ32、車速センサ33、ステアリングセンサ34、ジャイロセンサ35、高度計(図示せず)等からなり、現在の自車の位置、方位、自車の走行速度等を検出することが可能となっている。ここで、特に車速センサ33は、車両の移動距離や車速を検出する為のセンサであり、車両の車輪の回転に応じてパルスを発生させ、パルス信号をナビゲーションECU13に出力する。そして、ナビゲーションECU13は発生するパルスを計数することにより車輪の回転速度や移動距離を算出する。尚、上記5種類のセンサをナビゲーション装置1が全て備える必要はなく、これらの内の1又は複数種類のセンサのみをナビゲーション装置1が備える構成としても良い。
図3に示すように、オンストリートパーキングに関する施設データは、オンストリートパーキングを識別する『識別ID』と、オンストリートパーキングを備えるリンクの『リンクID』と、オンストリートパーキングを利用者が利用可能な時間帯である『利用可能時間帯』と、オンストリートパーキングを利用する際に必要な『利用料金』と、オンストリートパーキングの設置場所を示す『位置座標』と、予想される駐車スペースの空き具合を示す『空車確率』と、利用可能な利用者の条件を示す『利用者制限』等から構成される。尚、『利用料金』は、時間帯(例えは、9:00〜12:00、12:00〜21:00)によって利用料金が変化するオンストリートパーキングについては、時間帯毎の利用料金が記憶される。また、『位置座標』はオンストリートパーキングの開始点の座標と終了点の座標がそれぞれ記憶され、オンストリートパーキングがリンクの全長に渡って形成されているときにはそのリンクの両端の座標となる。また、『空車確率』はそのオンストリートパーキングにおける過去の駐車状況から算出される値であり、オンストリートパーキングが備える駐車スペースの内、空きスペースのある割合に相当する。尚、『空車確率』はオンストリートパーキングの現在の駐車状況をセンタから取得し、取得した現在の駐車状況に基づいて算出しても良い。また、過去の駐車スペースの空き情報を曜日毎及び時間帯毎に累積記憶し、累積された空き情報の統計結果に基づいて曜日毎及び時間帯毎の『空車確率』を算出し、記憶するようにしても良い。また、『利用者制限』には、制限無し、住民専用、障害者専用等の複数種類の条件がある。
ここで、ノードコストは交差点に対応するノードに対して基本的に算出され、交差点を通過する際の自車の走行経路(即ち直進、右折及び左折の種類)、信号機の有無、車線数等によって、その値が算出される。
一方、リンクコストは、道路網を構成する各リンクに対して算出され、各リンクのリンク長、オンストリートパーキングの有無(オンストリートパーキングを備える場合には更にその駐車条件等)、道路属性、道路種別、道路幅、車線数等によって、その値が算出される。
ここで、道路網を構成する各リンクの内、オンストリートパーキングを備えたリンクは、ユーザがオンストリートパーキングで駐車することを希望した場合には、道路属性、道路種別、道路幅、車線数等によって規定された通常のコスト係数に加えて、オンストリートパーキングに関する情報に基づいて算出されたパーキングコスト係数を用いてリンクコストが算出される。即ち、リンク長等によって算出された基本のリンクコストに対して、通常のコスト係数に加えて、パーキングコスト係数を更に乗じることによりリンクコストが算出される。尚、パーキングコスト係数は、以下の式(1)により算出される。
パーキングコスト係数=「料金のコスト係数」×「距離のコスト係数」×(1−「空車確率」)・・・・(1)
尚、目的地までの距離は、ユーザの設定した目的地の位置座標とオンストリートパーキングの位置座標(図3参照)との間の直線距離に基づいて算出される。また、直線距離ではなく、リンク形状に沿った道なり距離としても良い。
パーキングコスト係数=α×C1×β×C2×γ×C3×ε×C4・・・・(2)
(α、β、γ、ε:調整係数)
ここで、C1は目的地までの距離に基づく係数である。具体的には、先ず、目的地周辺(目的地から所定距離以内、或いは目的地のある探索ブロックを含む周辺の探索ブロック内)に位置するオンストリートパーキングを対象として、目的地から近い順にオンストリートパーキングに番号(1、2、3、・・・n)を付与する。そして、i番目のオンストリートパーキングについて、係数C1(i)=i/nと規定する。
また、C2は駐車可能な距離、即ちオンストリートパーキングの長さに基づく係数である。具体的には、先ず、目的地周辺に位置するオンストリートパーキングを対象として、オンストリートパーキングの長さLを算出し、最小値Lminを検出する。尚、オンストリートパーキングの長さLは、オンストリートパーキングが設置されたリンクのリンク形状及びオンストリートパーキングの位置座標(図3参照)に基づいて算出される。そして、i番目のオンストリートパーキングの長さをL(i)とすると、i番目のオンストリートパーキングについて、係数C2(i)=1/(L(i)/Lmin)と規定する。
また、C3は空車確率に基づく係数である。具体的には、i番目のオンストリートパーキングの空車確率をP(i)とすると、i番目のオンストリートパーキングについて、係数C3(i)=1−P(i)と規定する。
また、C4はオンストリートパーキングの連続性、即ち複数のリンクに跨って連続して設置される数に基づく係数である。具体的には、i番目のオンストリートパーキングを備えるリンクに進入するリンクが、更にオンストリートパーキングを備える場合には、C4B(i)=KB、(0<KB<1)とする。一方、i番目のオンストリートパーキングを備えるリンクに進入するリンクが、オンストリートパーキングを備えていない場合には、C4B(i)=1とする。更に、i番目のオンストリートパーキングを備えるリンクから退出するリンクが、更にオンストリートパーキングを備える場合には、C4A(i)=KA、(0<KB<1)とする。一方、i番目のオンストリートパーキングを備えるリンクから退出するリンクが、オンストリートパーキングを備えていない場合には、C4A(i)=1とする。そして、i番目のオンストリートパーキングについて、係数C4(i)=C4B(i)×C4A(i)と規定する。
また、案内を希望するオンストリートパーキングの条件を予めユーザに選択させるようにしても良い。例えば、液晶ディスプレイ17に「有料」、「無料」、「どちらでも良い」等の複数の条件を表示し、ユーザに選択させるように構成する。
例えば、図9ではオンストリートパーキング「B」はパーキングコスト係数が0.3より大きく、所定条件を満たしていないので、パーキングコスト係数が「1」に変更される。尚、上記S18〜S21がパーキング特定手段の処理に相当する。
一方、ユーザによりオンストリートパーキングに駐車することが希望されていない場合には、他のリンクと同じく上記通常のコスト係数のみが乗じられる。
尚、上記本実施形態では、リンクコストにパーキングコスト係数をそのまま乗じているが、算出されたリンクコストが小さくなりすぎる場合には、一律または項目に応じた補正係数をパーキングコスト係数に乗じても良い。それによって、より適切なルート探索がなされるよう調整することが可能となる。
図10及び図11に示す目的地52の周辺には、6箇所のオンストリートパーキング「A」〜「F」がある。また、オンストリートパーキング「A」〜「F」の内、オンストリートパーキング「A」、「C」、「D」、「F」は経路探索に当たって所定条件に適合するオンストリートパーキングである。従って、オンストリートパーキング「A」を備えるリンク54と、オンストリートパーキング「C」を備えるリンク55と、オンストリートパーキング「D」を備えるリンク56と、オンストリートパーキング「F」を備えるリンク57は、他のリンクよりパーキングコスト係数に従ってリンクコストが低く算出される。
一方、図11に示すように案内経路58として、いずれの条件適合オンストリートパーキングも通過しない経路が設定された場合には、再度経路探索が行われる。その際には、経路探索に当たって所定条件に適合するオンストリートパーキングの内、目的地52に最も近いオンストリートパーキング「C」を必ず通過する経路が探索される。再度の経路探索の結果、リンク55を走行する案内経路59が設定された場合には、案内経路59はオンストリートパーキング「C」とを通過して目的地52へと到達する経路となる。従って、運転者は目的地へと走行する途中で、目的地の周辺にあるオンストリートパーキング「C」に寄ることができる。
図13に示すように、通過リストに記憶されるオンストリートパーキングに関する情報は、案内経路に沿って走行した際に通過する『通過順』と、オンストリートパーキングから『目的地までの距離』と、オンストリートパーキングの設置場所を示す『位置座標』と、オンストリートパーキングを利用者が利用可能な時間帯である『利用可能時間帯』と、オンストリートパーキングを利用する際に必要な『利用料金』と、予想される駐車スペースの空き具合を示す『空車確率』と、利用可能な利用者の条件を示す『利用者制限』等から構成される。
図14に示すように、走行案内画面61は、自車の現在位置を示す自車位置マーク62と、地図画像上で案内経路に沿って描かれた案内経路線63と、オンストリートパーキングの設置位置を示すパーキングマーク64〜68と、オンストリートパーキングに関する情報を示す情報ウィンドウ69、70とから構成される。
また、上記情報の他に、目的地までの直線距離情報、駐車スペースへ駐車した場合の徒歩での目的地到達時間(距離)について案内するようにしても良い。
更に、GPS31により現在の時刻を取得し、現在の時刻に対応する空車確率や現在時刻に対応する利用料金を案内するようにしても良い。また、駐車条件の変更があるオンストリートパーキングについては、例えば、「現在時刻から10分後に無料になります。」のように、オンストリートパーキングの情報に基づいて、現在時刻に応じた案内をするようにしても良い。
次に、S45においてCPU41は、ナビゲーション装置1が2画面表示モードに設定されているか否かを判定する。そして、2画面表示モードに設定されていると判定された場合(S45:YES)には、S46へと移行する。一方、通常の画面表示モードに設定されていると判定された場合(S45:NO)には、S48へと移行する。
図15に示すように、走行案内画面71は、自車周辺の地図画像を表示する左画面72と、これから通過する3箇所のオンストリートパーキングに関する情報を表示する右画面73の2つの表示領域から構成される。尚、左画面72については情報ウィンドウ69、70が表示されないことを除いて、既に説明した走行案内画面61(図14)と同一であるので、その説明は省略する。
また、オンストリートパーキングに関する各種情報に基づいてリンクコストを変更するので、多数あるオンストリートパーキングの内、ユーザにとって駐車をするのに適当なオンストリートパーキングを抽出し、そのオンストリートパーキングを優先して通過する経路を探索することが可能となる。従って、複雑な駐車条件が設定されていることが多いオンストリートパーキングであっても、ユーザに利用可能で且つ利便性の高いオンストリートパーキングを適切に案内することが可能である。
利用可能時間帯、利用料金、目的地からオンストリートパーキングまでの距離、駐車可能距離、オンストリートパーキングの連続性、空車確率、又は利用者制限に関する情報を用いることによって、多数あるオンストリートパーキングの内、ユーザにとって駐車を行うのに適当なオンストリートパーキングを適切に抽出し、通過対象とすることが可能となる。
また、リンクの備えるオンストリートパーキングから目的地までの距離が短いリンクほど当該リンクのリンクコストを小さく変更するので、目的地に近いオンストリートパーキングを優先して案内経路に含めることが可能となる。従って、ユーザはより目的地に近いオンストリートパーキングに駐車することが可能となる。
また、リンクの備えるオンストリートパーキングの利用料金が安いリンクほど当該リンクのリンクコストを小さく変更するので、利用料金の安いオンストリートパーキングを優先して案内経路に含めることが可能となる。従って、ユーザはより利用料金の安いオンストリートパーキングに駐車することが可能となる。
また、リンクの備えるオンストリートパーキングの駐車可能距離が長いリンクほど当該リンクのリンクコストを小さく変更するので、駐車可能距離の長いオンストリートパーキングを優先して案内経路に含めることが可能となる。従って、ユーザが駐車をすることができる可能性の高いオンストリートパーキングを案内することが可能となる。
また、連続して接続する2以上のリンクにそれぞれオンストリートパーキングを備える場合に、当該リンクのリンクコストを小さく変更するので、複数のリンクに跨って連続して設置されたオンストリートパーキングを優先して案内経路に含めることが可能となる。従って、ユーザが駐車をすることができる可能性の高いオンストリートパーキングを案内することが可能となる。
また、リンクの備えるオンストリートパーキングの空車確率が高いリンクほど当該リンクのリンクコストを小さく変更するので、空車確率の高いオンストリートパーキングを優先して案内経路に含めることが可能となる。従って、ユーザが駐車をすることができる可能性の高いオンストリートパーキングを案内することが可能となる。
更に、オンストリートパーキングに関する各種情報に基づいて、今回の経路探索に当たって所定条件に適合するオンストリートパーキングを特定し(S18〜S21)、特定されたオンストリートパーキングを備えた道路を通過する経路を探索するので、ユーザにとって駐車をするのに適当なオンストリートパーキングを備えた道路を通過する経路を探索することが可能となる。
例えば、本実施形態ではオンストリートパーキングの利用料金が有料、無料に関わらず、目的地周辺(例えば、目的地を中心とした半径2km以内)に位置する全オンストリートパーキングを通過対象として経路の探索を行っているが、無料のオンストリートパーキングのみを通過対象として経路の探索を行っても良い。
例えば、通過するオンストリートパーキングの備える駐車スペース1台当り100m減算する構成や、駐車スペースの距離10m毎に100m減算する構成とすることができる。また、利用料金が100円/分未満のオンストリートパーキングを通過する経路を200m減算する構成や、無料のオンストリートパーキングを通過する経路を500m減算する構成とすることもできる。
更に、オンストリートパーキングに駐車を行い且つ駐車を行ったオンストリートパーキングから目的地まで徒歩で移動したと仮定した場合における目的地への到着予想時刻を自車速やリンクデータに基づいて予測し、予測された到着予想時刻をオンストリートパーキングに関する情報として案内するようにしても良い。
先ず、案内経路上のオンストリートパーキングへの到着予想時刻を自車速やリンクデータに基づいて予測する。
次に、オンストリートパーキングに駐車を行い且つ駐車を行ったオンストリートパーキングから目的地まで徒歩で移動したと仮定した場合における目的地への到着予想時刻を自車速やリンクデータに基づいて予測する。
そして、予測された各到着予想時刻に基づいて、オンストリートパーキングから目的地までの往復に必要な往復時間を算出する。
更に、算出された往復時間に基づいて、ユーザが目的地までの往復を行う時間帯においてオンストリートパーキングが利用可能かを判定し、利用可能でなければ案内対象駐車場フラグを「1」から「0」に変更する。
また、算出された往復時間に基づいて、その往復時間中に駐車を行うと仮定したオンストリートパーキングにおいて駐車を行うのに必要となる駐車料金を算出し、算出された駐車料金をオンストリートパーキングに関する情報として案内する。
それによって、オンストリートパーキングへの駐車を行うユーザの利便性を向上させる。
4 オンストリートパーキング
13 ナビゲーションECU
15 液晶ディスプレイ
16 スピーカ
22 地図情報DB
41 CPU
42 RAM
43 ROM
Claims (12)
- 目的地を設定する目的地設定手段と、
前記目的地設定手段によって設定された目的地の周辺にあるオンストリートパーキングを検索するオンストリートパーキング検索手段と、
道路の探索コストを変更することにより、前記オンストリートパーキング検索手段によって検索された前記オンストリートパーキングを備えた道路を通過して前記目的地へと到る経路を探索する経路探索手段と、を有することを特徴とするナビゲーション装置。 - 前記オンストリートパーキング検索手段によって検索された前記オンストリートパーキングに関するパーキング情報を取得する情報取得手段を有し、
前記経路探索手段は、前記情報取得手段により取得したパーキング情報に基づいて探索コストを変更し、経路を探索することを特徴とする請求項1に記載のナビゲーション装置。 - 前記経路探索手段は、自車が目的地から所定距離まで近づいた場合に経路を探索することを特徴とする請求項1又は請求項2に記載のナビゲーション装置。
- 前記目的地への到着時刻を予測する到着時刻予測手段を有し、
前記経路探索手段は、前記到着時刻予測手段によって予測された到着時刻と前記パーキング情報に基づいて探索コストを変更することを特徴とする請求項2に記載のナビゲーション装置。 - 前記パーキング情報は、利用可能時間帯、利用料金、オンストリートパーキングから目的地までの距離、駐車可能距離、オンストリートパーキングの連続性、空車確率、又は利用者制限に関する情報であることを特徴とする請求項1乃至請求項4のいずれかに記載のナビゲーション装置。
- 前記経路探索手段は、リンクの備えるオンストリートパーキングから目的地までの距離が短いリンクほど当該リンクのリンクコストを小さく変更することを特徴とする請求項5に記載のナビゲーション装置。
- 前記経路探索手段は、リンクの備えるオンストリートパーキングの利用料金が安いリンクほど当該リンクのリンクコストを小さく変更することを特徴とする請求項5に記載のナビゲーション装置。
- 前記経路探索手段は、リンクの備えるオンストリートパーキングの駐車可能距離が長いリンクほど当該リンクのリンクコストを小さく変更することを特徴とする請求項5に記載のナビゲーション装置。
- 前記経路探索手段は、連続して接続する2以上のリンクがそれぞれオンストリートパーキングを備える場合に、当該リンクのリンクコストを小さく変更することを特徴とする請求項5に記載のナビゲーション装置。
- 前記経路探索手段は、リンクの備えるオンストリートパーキングの空車確率が高いリンクほど当該リンクのリンクコストを小さく変更することを特徴とする請求項5に記載のナビゲーション装置。
- 前記オンストリートパーキング検索手段によって検索された前記オンストリートパーキングに関するパーキング情報を取得する情報取得手段と、
前記情報取得手段により取得したパーキング情報に基づいて所定条件に適合する前記オンストリートパーキングを特定するパーキング特定手段と、を有し、
前記経路探索手段は前記パーキング特定手段により特定されたオンストリートパーキングを備えた道路を通過する経路を探索することを特徴とする請求項1乃至請求項10のいずれかに記載のナビゲーション装置。 - コンピュータに搭載され、
目的地を設定する目的地設定機能と、
前記目的地設定機能によって設定された目的地の周辺にあるオンストリートパーキングを検索するオンストリートパーキング検索機能と、
道路の探索コストを変更することにより、前記オンストリートパーキング検索機能によって検索された前記オンストリートパーキングを備えた道路を通過して前記目的地へと到る経路を探索する経路探索機能と、
を実行させることを特徴とするコンピュータプログラム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007340794A JP2009162567A (ja) | 2007-12-28 | 2007-12-28 | ナビゲーション装置及びコンピュータプログラム |
CNA2008101851551A CN101470004A (zh) | 2007-12-28 | 2008-12-11 | 导航装置及计算机程序 |
US12/318,218 US9026351B2 (en) | 2007-12-28 | 2008-12-23 | Navigation devices, methods and programs |
EP08022464.5A EP2075538B1 (en) | 2007-12-28 | 2008-12-24 | Navigation device and computer program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007340794A JP2009162567A (ja) | 2007-12-28 | 2007-12-28 | ナビゲーション装置及びコンピュータプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009162567A true JP2009162567A (ja) | 2009-07-23 |
Family
ID=40485188
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007340794A Pending JP2009162567A (ja) | 2007-12-28 | 2007-12-28 | ナビゲーション装置及びコンピュータプログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US9026351B2 (ja) |
EP (1) | EP2075538B1 (ja) |
JP (1) | JP2009162567A (ja) |
CN (1) | CN101470004A (ja) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009139375A (ja) * | 2007-12-06 | 2009-06-25 | Alpine Electronics Inc | 駐車場情報表示方法および装置 |
JP2013533964A (ja) * | 2010-06-17 | 2013-08-29 | トムトム インターナショナル ベスローテン フエンノートシャップ | ナビゲーション装置及び方法 |
JP2014102141A (ja) * | 2012-11-20 | 2014-06-05 | Toyota Motor Corp | 経路情報処理装置、経路情報処理システム及び経路情報処理方法 |
US8797187B2 (en) | 2012-03-30 | 2014-08-05 | Toyota Jidosha Kabushiki Kaisha | Street parking availability estimation |
KR20180060602A (ko) * | 2016-11-29 | 2018-06-07 | 엘지전자 주식회사 | 자율 주행 차량 |
JP2018165675A (ja) * | 2017-03-28 | 2018-10-25 | 株式会社ゼンリンデータコム | 情報処理装置、プログラム |
JP2019039802A (ja) * | 2017-08-25 | 2019-03-14 | アイシン・エィ・ダブリュ株式会社 | 経路探索システムおよび経路探索プログラム |
JP2019132683A (ja) * | 2018-01-31 | 2019-08-08 | パイオニア株式会社 | 駐車位置抽出装置 |
JP2019132682A (ja) * | 2018-01-31 | 2019-08-08 | パイオニア株式会社 | 地図データ構造 |
JP2020148577A (ja) * | 2019-03-13 | 2020-09-17 | 株式会社ゼンリンデータコム | 経路探索システム、経路探索方法、および、プログラム |
WO2020261697A1 (ja) * | 2019-06-28 | 2020-12-30 | 株式会社Jvcケンウッド | ナビゲーション装置、経路案内方法、及びコンピュータプログラム |
JP2022505400A (ja) * | 2019-05-08 | 2022-01-14 | グーグル エルエルシー | スポットファインダ |
Families Citing this family (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102007050055A1 (de) * | 2007-10-17 | 2009-05-20 | Deutsche Telekom Ag | Verfahren zum Abwickeln eines Parkvorgangs mit Hilfe eines Mobilfunkgerätes |
US20110213628A1 (en) * | 2009-12-31 | 2011-09-01 | Peak David F | Systems and methods for providing a safety score associated with a user location |
CN102235876A (zh) * | 2010-04-23 | 2011-11-09 | 环达电脑(上海)有限公司 | 目的地周边停车场导航方法 |
US8779941B2 (en) | 2010-12-27 | 2014-07-15 | Ai Incube, Inc. | Providing guidance for locating street parking |
EP2587220A1 (en) * | 2011-10-26 | 2013-05-01 | France Telecom | Method and device for providing an optimised route path to find a parking place in an area |
CN102564418A (zh) * | 2011-12-31 | 2012-07-11 | 东软集团股份有限公司 | 一种用于道路网络的导航方法和系统 |
CN103513262A (zh) * | 2012-06-19 | 2014-01-15 | 北京四维图新科技股份有限公司 | 一种导航方法、装置及设备 |
CN103528592B (zh) * | 2012-07-06 | 2017-08-11 | 北京四维图新科技股份有限公司 | 一种导航方法、装置及设备 |
CN103047993A (zh) * | 2013-01-04 | 2013-04-17 | 北京世纪高通科技有限公司 | 路径规划的方法和装置 |
CN103196457A (zh) * | 2013-03-11 | 2013-07-10 | 深圳市凯立德欣软件技术有限公司 | 一种停车场引导方法及定位导航设备 |
CN103245352B (zh) * | 2013-05-23 | 2016-04-13 | 百度在线网络技术(北京)有限公司 | 导航方法、系统和导航服务器 |
WO2015011708A1 (en) * | 2013-07-26 | 2015-01-29 | Anagog Ltd. | Parking occupancy estimation |
DE102013021846A1 (de) * | 2013-12-21 | 2015-06-25 | Audi Ag | System zur individualisierten Streckenführung unter Berücksichtigung externer Faktoren |
US9631933B1 (en) | 2014-05-23 | 2017-04-25 | Google Inc. | Specifying unavailable locations for autonomous vehicles |
US9436182B2 (en) | 2014-05-23 | 2016-09-06 | Google Inc. | Autonomous vehicles |
DE102015204169A1 (de) * | 2015-03-09 | 2016-09-15 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zur Aktualisierung von Parkplatzinformationen in einem Navigationssystem und Navigationssystem |
US9470540B1 (en) * | 2015-04-21 | 2016-10-18 | International Business Machines Corporation | Identifying a parking location with respect to a destination |
US9733096B2 (en) | 2015-06-22 | 2017-08-15 | Waymo Llc | Determining pickup and destination locations for autonomous vehicles |
WO2017017967A1 (ja) * | 2015-07-29 | 2017-02-02 | 京セラ株式会社 | 検出装置、撮像装置、車両および検出方法 |
DE102016001907A1 (de) * | 2016-02-18 | 2017-08-24 | Audi Ag | Verfahren zum Betreiben eines ein Fahrzeug und eine fahrzeugexterne Recheneinrichtung umfassenden Navigatiossystems, Fahrzeug und Recheneinrichtung |
US10207704B2 (en) * | 2016-08-19 | 2019-02-19 | Dura Operating, Llc | Method for autonomously parking and un-parking a motor vehicle |
WO2018060472A1 (en) * | 2016-09-29 | 2018-04-05 | Tomtom Traffic B.V. | Methods and systems for generating profile data for segments of an electronic map |
CN107478237A (zh) | 2017-06-29 | 2017-12-15 | 百度在线网络技术(北京)有限公司 | 实景导航方法、装置、设备及计算机可读存储介质 |
EP3425340B1 (en) * | 2017-07-04 | 2021-06-30 | Bayerische Motoren Werke Aktiengesellschaft | Method, device, computer program and computer program product for park spot routing for a vehicle |
JP6753374B2 (ja) * | 2017-07-26 | 2020-09-09 | 株式会社デンソー | 駐車管理システムおよび駐車管理方法 |
CN107633675B (zh) * | 2017-09-25 | 2019-10-01 | 中国联合网络通信集团有限公司 | 自动驾驶汽车管理方法和自动驾驶汽车管理系统 |
JP6860825B2 (ja) * | 2017-11-02 | 2021-04-21 | トヨタ自動車株式会社 | 経路案内システム及び経路案内プログラム |
JP7014035B2 (ja) * | 2018-04-26 | 2022-02-01 | トヨタ自動車株式会社 | ハイブリッド車両の制御装置 |
RU2720953C2 (ru) * | 2018-06-07 | 2020-05-15 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и система создания информации о маршруте в картографическом приложении на электронном устройстве |
EP3783506B1 (en) * | 2018-06-21 | 2024-04-17 | Shenzhen Institutes of Advanced Technology | Parking lot data repair method and apparatus, device and storage medium |
CN110686688B (zh) * | 2018-07-04 | 2024-03-08 | 阿尔派株式会社 | 导航装置及导航方法 |
US11017669B2 (en) * | 2018-11-20 | 2021-05-25 | Here Global B.V. | Methods and systems for providing parking assistance for vehicles |
RU2749650C1 (ru) | 2018-12-21 | 2021-06-16 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и сервер для формирования рекомендаций по парковке, отображаемых на электронном устройстве |
CN110263975A (zh) * | 2019-05-21 | 2019-09-20 | 同济大学 | 一种优化交通出行分布的方法及相应的设备和控制系统 |
EP3757947A1 (en) | 2019-06-26 | 2020-12-30 | Ford Global Technologies, LLC | Pollution management systems and methods |
CN110675651B (zh) * | 2019-09-29 | 2021-08-17 | 百度在线网络技术(北京)有限公司 | 停车场推荐方法和装置 |
CN113002563B (zh) * | 2019-12-20 | 2024-05-07 | 本田技研工业株式会社 | 控制装置及控制方法 |
CN111246374B (zh) * | 2020-03-12 | 2021-09-10 | 长沙闪笛科技有限公司 | 一种车载终端显示乘客位置的方法 |
JP7137596B2 (ja) * | 2020-07-09 | 2022-09-14 | 本田技研工業株式会社 | 経路案内システム、経路案内方法、サーバ、携帯端末、及び端末用プログラム |
JP7322902B2 (ja) * | 2021-01-13 | 2023-08-08 | トヨタ自動車株式会社 | 運転支援サーバ及びシステム |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10332405A (ja) * | 1997-06-05 | 1998-12-18 | Aisin Aw Co Ltd | 再探索機能を備えた車両用ナビゲーション装置及びその記憶媒体 |
JP2000213946A (ja) * | 1999-01-19 | 2000-08-04 | Navigation Technol Corp | ナビゲ―ション・プログラムにおいてル―ト案内を有する歩行指示を供給する方法及びシステム |
JP2001202544A (ja) * | 2000-01-19 | 2001-07-27 | Nippon Signal Co Ltd:The | パーキングメータ集中監視システム |
JP2002071369A (ja) * | 2000-08-28 | 2002-03-08 | Alpine Electronics Inc | 車載用ナビゲーション装置 |
JP2002373398A (ja) * | 2001-06-13 | 2002-12-26 | Nippon Signal Co Ltd:The | 施設情報提供システムおよび施設情報提供方法 |
JP2005257622A (ja) * | 2004-03-15 | 2005-09-22 | Denso Corp | ナビゲーション装置およびプログラム |
JP2006242787A (ja) * | 2005-03-04 | 2006-09-14 | Kenwood Corp | 案内経路生成装置、車両ナビゲーションシステムおよび案内経路生成方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0485120B1 (en) * | 1990-11-09 | 1998-07-29 | Sumitomo Electric Industries, Limited | Optimum route determination apparatus |
DE19933666A1 (de) * | 1999-07-17 | 2001-01-18 | Bosch Gmbh Robert | Navigationsverfahren |
JP2001349740A (ja) | 2000-06-09 | 2001-12-21 | Matsushita Electric Ind Co Ltd | 駐車場案内方法およびナビゲーション装置 |
DE102005049762A1 (de) | 2005-10-18 | 2007-04-19 | Robert Bosch Gmbh | Verfahren zur Ermittlung einer Route |
JP4432929B2 (ja) * | 2006-04-25 | 2010-03-17 | トヨタ自動車株式会社 | 駐車支援装置及び駐車支援方法 |
US8063797B1 (en) * | 2010-07-31 | 2011-11-22 | ParkMe LLC | Parking information collection system and method |
-
2007
- 2007-12-28 JP JP2007340794A patent/JP2009162567A/ja active Pending
-
2008
- 2008-12-11 CN CNA2008101851551A patent/CN101470004A/zh active Pending
- 2008-12-23 US US12/318,218 patent/US9026351B2/en active Active
- 2008-12-24 EP EP08022464.5A patent/EP2075538B1/en not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10332405A (ja) * | 1997-06-05 | 1998-12-18 | Aisin Aw Co Ltd | 再探索機能を備えた車両用ナビゲーション装置及びその記憶媒体 |
JP2000213946A (ja) * | 1999-01-19 | 2000-08-04 | Navigation Technol Corp | ナビゲ―ション・プログラムにおいてル―ト案内を有する歩行指示を供給する方法及びシステム |
JP2001202544A (ja) * | 2000-01-19 | 2001-07-27 | Nippon Signal Co Ltd:The | パーキングメータ集中監視システム |
JP2002071369A (ja) * | 2000-08-28 | 2002-03-08 | Alpine Electronics Inc | 車載用ナビゲーション装置 |
JP2002373398A (ja) * | 2001-06-13 | 2002-12-26 | Nippon Signal Co Ltd:The | 施設情報提供システムおよび施設情報提供方法 |
JP2005257622A (ja) * | 2004-03-15 | 2005-09-22 | Denso Corp | ナビゲーション装置およびプログラム |
JP2006242787A (ja) * | 2005-03-04 | 2006-09-14 | Kenwood Corp | 案内経路生成装置、車両ナビゲーションシステムおよび案内経路生成方法 |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009139375A (ja) * | 2007-12-06 | 2009-06-25 | Alpine Electronics Inc | 駐車場情報表示方法および装置 |
JP2013533964A (ja) * | 2010-06-17 | 2013-08-29 | トムトム インターナショナル ベスローテン フエンノートシャップ | ナビゲーション装置及び方法 |
US9429429B2 (en) | 2010-06-17 | 2016-08-30 | Tomtom International B.V. | Navigation device and method |
US8797187B2 (en) | 2012-03-30 | 2014-08-05 | Toyota Jidosha Kabushiki Kaisha | Street parking availability estimation |
JP2014102141A (ja) * | 2012-11-20 | 2014-06-05 | Toyota Motor Corp | 経路情報処理装置、経路情報処理システム及び経路情報処理方法 |
US10457210B2 (en) | 2016-11-29 | 2019-10-29 | Lg Electronics Inc. | Autonomous vehicle |
KR20180060602A (ko) * | 2016-11-29 | 2018-06-07 | 엘지전자 주식회사 | 자율 주행 차량 |
KR101982774B1 (ko) * | 2016-11-29 | 2019-05-27 | 엘지전자 주식회사 | 자율 주행 차량 |
US10759343B2 (en) | 2016-11-29 | 2020-09-01 | Lg Electronics Inc. | Autonomous vehicle |
JP2018165675A (ja) * | 2017-03-28 | 2018-10-25 | 株式会社ゼンリンデータコム | 情報処理装置、プログラム |
JP2019039802A (ja) * | 2017-08-25 | 2019-03-14 | アイシン・エィ・ダブリュ株式会社 | 経路探索システムおよび経路探索プログラム |
JP2019132682A (ja) * | 2018-01-31 | 2019-08-08 | パイオニア株式会社 | 地図データ構造 |
JP2019132683A (ja) * | 2018-01-31 | 2019-08-08 | パイオニア株式会社 | 駐車位置抽出装置 |
JP7213015B2 (ja) | 2018-01-31 | 2023-01-26 | ジオテクノロジーズ株式会社 | 駐車位置抽出装置、駐車位置抽出方法、および情報処理プログラム |
JP2020148577A (ja) * | 2019-03-13 | 2020-09-17 | 株式会社ゼンリンデータコム | 経路探索システム、経路探索方法、および、プログラム |
JP2022505400A (ja) * | 2019-05-08 | 2022-01-14 | グーグル エルエルシー | スポットファインダ |
US11460316B2 (en) * | 2019-05-08 | 2022-10-04 | Google Llc | System for finding an available parking spot |
JP7250122B2 (ja) | 2019-05-08 | 2023-03-31 | グーグル エルエルシー | スポットファインダ |
US11719553B2 (en) | 2019-05-08 | 2023-08-08 | Google Llc | Spotfinder |
WO2020261697A1 (ja) * | 2019-06-28 | 2020-12-30 | 株式会社Jvcケンウッド | ナビゲーション装置、経路案内方法、及びコンピュータプログラム |
Also Published As
Publication number | Publication date |
---|---|
EP2075538B1 (en) | 2016-11-02 |
CN101470004A (zh) | 2009-07-01 |
US9026351B2 (en) | 2015-05-05 |
EP2075538A2 (en) | 2009-07-01 |
EP2075538A3 (en) | 2011-05-25 |
US20090171566A1 (en) | 2009-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2009162567A (ja) | ナビゲーション装置及びコンピュータプログラム | |
JP4905348B2 (ja) | 車両案内装置及びコンピュータプログラム | |
JP2009162568A (ja) | ナビゲーション装置及びコンピュータプログラム | |
JP2009162569A (ja) | ナビゲーション装置及びコンピュータプログラム | |
JP4461041B2 (ja) | 案内経路生成装置、車両ナビゲーションシステムおよび案内経路生成方法 | |
JP5387544B2 (ja) | ナビゲーション装置 | |
JP2007178126A (ja) | 走行リンク特定システム | |
JP2009156759A (ja) | ナビゲーション装置及びコンピュータプログラム | |
JP2007051997A (ja) | ナビゲーション装置 | |
JP2007285733A (ja) | 駐車場内経路案内システム、車載用ナビゲーション装置、駐車場内経路案内方法 | |
JP4375234B2 (ja) | 経路計算装置 | |
JP2006267079A (ja) | ナビゲーション装置 | |
JP4734072B2 (ja) | ナビゲーション装置、走行案内方法及びコンピュータプログラム | |
JP2012053032A (ja) | カーナビゲーション装置 | |
JP2007114008A (ja) | カーナビゲーション装置 | |
JP2010091582A (ja) | ナビゲーション装置及びコンピュータプログラム | |
JP2007078489A (ja) | ナビゲーション装置 | |
JP4766139B2 (ja) | 走行リンク特定システム | |
JP2018021887A (ja) | 経路探索装置及びコンピュータプログラム | |
JP4650320B2 (ja) | ナビゲーション装置 | |
JP4756999B2 (ja) | ナビゲーション装置 | |
JP2007263886A (ja) | ナビゲーション装置 | |
JP2007155462A (ja) | ナビゲーション装置 | |
JP2006047266A (ja) | 車両用ナビゲーション装置 | |
JP5531968B2 (ja) | 経路探索装置、経路探索方法及びコンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100311 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110922 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110927 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111125 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120619 |