JP5892004B2 - 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム - Google Patents
経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム Download PDFInfo
- Publication number
- JP5892004B2 JP5892004B2 JP2012188251A JP2012188251A JP5892004B2 JP 5892004 B2 JP5892004 B2 JP 5892004B2 JP 2012188251 A JP2012188251 A JP 2012188251A JP 2012188251 A JP2012188251 A JP 2012188251A JP 5892004 B2 JP5892004 B2 JP 5892004B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- cost
- route
- calculation
- condition
- 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
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
- G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
Description
本発明は、出発地から目的地へと至る経路を探索する経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラムに関する。
近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、GPS受信機などにより自車の現在位置を検出し、その現在位置に対応する地図データをDVD−ROMやHDDなどの記録媒体またはネットワークを通じて取得して液晶モニタに表示することが可能な装置である。更に、かかるナビゲーション装置には、所望する目的地を入力すると、自車位置から目的地までの最適経路を探索する経路探索機能を備えており、探索された最適経路を案内経路として設定し、ディスプレイ画面に案内経路を表示するとともに、交差点に接近した場合等には音声による案内をすることによって、ユーザを所望の目的地まで確実に案内するようになっている。また、近年は携帯電話機、スマートフォン、PDA(Personal Digital Assistant)、パーソナルコンピュータ等においても上記ナビゲーション装置と同様の機能を有するものがある。
また、上記経路探索機能では、出発地から目的地までの経路を探索する経路探索方法として一般的にダイクストラ法が用いられる。ここで、ダイクストラ法では、経路に含まれる各リンクや交差点に対応する各ノードに対してそれぞれ探索コスト(リンクコスト、交差点コスト)を算出し、算出された探索コストの加算値に基づいて最適な経路を特定する。更に、近年では探索コストの算出条件を地域毎に変えることについて提案されている。例えば、特開2006−292373号公報には、国道よりも地方道の方が整備されている地域では、国道よりも地方道のリンクコストが低くなるように算出条件を変更することについて記載されている。
しかし、上記特許文献1に記載された技術では、道路事情の地域性を考慮して探索コストの算出条件を変えることは可能であるが、探索条件については何ら考慮されていなかった。ここで、出発地から目的地までの経路を探索する場合には、最適な一の経路のみを探索するのではなく、複数の探索条件に基づいて探索条件毎に適合する経路を探索することが行われている。
上記探索条件としては、例えば有料道路を走行することを優先した『有料道路優先』や、一般道路を走行することを優先した『一般優先』等の条件があり、探索条件毎に優先する事項が異なるので、探索条件毎に探索コストの算出条件を変更する必要が生じる。例えば、『有料道路優先』では、有料道路が選ばれ易くなるように他の探索条件よりも有料道路の探索コストが小さくなるように探索コストの算出条件が規定される。ここで、上記探索条件毎に経路を特定する場合には、特に探索条件毎に地域性を考慮した探索コストの算出条件を規定することが重要である。例えば、『有料道路優先』において一律に有料道路が選ばれ易くなる探索コストの算出条件を規定すると、有料道路が非常に混雑する等の有料道路の使用がユーザにとって好ましくないエリアにおいて、適切な経路が探索できない虞がある。
本発明は前記従来における問題点を解消するためになされたものであり、複数の探索条件毎に該探索条件に適合する経路をそれぞれ特定する際に、探索条件に対する地域性(道路事情、交通事情、住民性等)を考慮して地域毎に探索コストの算出条件を設定することにより、ユーザに対してより適切な経路を探索することを可能とした経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラムを提供することを目的とする。
前記目的を達成するため本願の請求項1に係る経路探索システム(1)は、出発地から目的地まで至る経路として、複数の探索条件毎に該探索条件に適合する適合経路をそれぞれ特定する経路探索システムであって、探索コストの算出対象となる算出対象物が含まれる地域を特定する地域特定手段(13)と、前記複数の探索条件毎且つ地域毎に、探索コストに影響を与える要素と該要素を含む前記算出対象物に対する探索コストの算出条件とを対応付けた地域コスト算出条件を取得する算出条件取得手段(13)と、前記地域特定手段によって特定された地域と該地域に対応付けられた前記地域コスト算出条件とに基づいて算出された前記探索コストを用いて、前記出発地から前記目的地までの前記適合経路を前記探索条件毎に特定する経路特定手段(13)と、を有することを特徴とする。
また、請求項2に係る経路探索システム(1)は、請求項1に記載の経路探索システムであって、前記算出対象物は、リンク又は交差点に対応するノードであることを特徴とする。
また、請求項3に係る経路探索システム(1)は、請求項1又は請求項2に記載の経路探索システムであって、前記算出対象物はリンクであり、前記リンクに対する前記探索コストは、該リンクのリンク長に該リンクの含む要素に基づいた係数を乗じることによって算出され、前記探索コストの算出条件は、要素毎の前記係数の値を規定することを特徴とする。
また、請求項4に係る経路探索システム(1)は、請求項1乃至請求項3のいずれかに記載の経路探索システムであって、前記算出対象物はリンクであり、前記地域特定手段(13)は、前記探索コストの算出対象となるリンクが複数の地域に跨る場合には、該リンクの開始点が含まれる地域を、該リンクが含まれる地域として特定することを特徴とする。
尚、「リンクの開始点」とは、出発地から出発した車両等が該リンクを走行する場合に、リンクの走行を開始する地点となる。
尚、「リンクの開始点」とは、出発地から出発した車両等が該リンクを走行する場合に、リンクの走行を開始する地点となる。
また、請求項5に係る経路探索システム(1)は、請求項1乃至請求項4のいずれかに記載の経路探索システムであって、前記地域特定手段(13)は、前記探索コストの算出対象となる前記算出対象物の位置を特定する座標と、地域毎に区分された地図画像の背景ポリゴンとに基づいて、前記探索コストの算出対象となる前記算出対象物が含まれる地域を特定することを特徴とする。
また、請求項6に係る経路探索システム(1)は、請求項1乃至請求項5のいずれかに記載の経路探索システムであって、前記地域コスト算出条件は、前記複数の探索条件毎に地図データに含まれる地域を異なる基準で区分し、同一区分に区分された前記地域内では、同一の前記探索コストの算出条件を規定することを特徴とする。
また、請求項7に係る経路探索システム(1)は、請求項6に記載の経路探索システムであって、前記複数の探索条件は、前記出発地から前記目的地までの走行距離が短くなることを優先する距離優先の探索条件を含み、前記距離優先に対応付けられた前記地域コスト算出条件は、地図データに含まれる全ての地域で同一の前記探索コストの算出条件を規定することを特徴とする。
また、請求項8に係る経路探索装置(1)は、出発地から目的地まで至る経路として、複数の探索条件毎に該探索条件に適合する適合経路をそれぞれ特定する経路探索システムであって、探索コストの算出対象となる算出対象物が含まれる地域を特定する地域特定手段(13)と、前記複数の探索条件毎且つ地域毎に、探索コストに影響を与える要素と該要素を含む前記算出対象物に対する探索コストの算出条件とを対応付けた地域コスト算出条件を取得する算出条件取得手段(13)と、前記地域特定手段によって特定された地域と該地域に対応付けられた前記地域コスト算出条件とに基づいて算出された前記探索コストを用いて、前記出発地から前記目的地までの前記適合経路を前記探索条件毎に特定する経路特定手段(13)と、を有することを特徴とする。
また、請求項9に係る経路探索方法は、出発地から目的地まで至る経路として、複数の探索条件毎に該探索条件に適合する適合経路をそれぞれ特定する経路探索方法であって、探索コストの算出対象となる算出対象物が含まれる地域を特定する地域特定ステップと、前記複数の探索条件毎且つ地域毎に、探索コストに影響を与える要素と該要素を含む前記算出対象物に対する探索コストの算出条件とを対応付けた地域コスト算出条件を取得する算出条件取得ステップと、前記地域特定ステップによって特定された地域と該地域に対応付けられた前記地域コスト算出条件とに基づいて算出された前記探索コストを用いて、前記出発地から前記目的地までの前記適合経路を前記探索条件毎に特定する経路特定ステップと、を有することを特徴とする。
更に、請求項10に係るコンピュータプログラムは、コンピュータに、出発地から目的地まで至る経路として、複数の探索条件毎に該探索条件に適合する適合経路をそれぞれ特定させるコンピュータプログラムであって、探索コストの算出対象となる算出対象物が含まれる地域を特定する地域特定機能と、前記複数の探索条件毎且つ地域毎に、探索コストに影響を与える要素と該要素を含む前記算出対象物に対する探索コストの算出条件とを対応付けた地域コスト算出条件を取得する算出条件取得機能と、前記地域特定機能によって特定された地域と該地域に対応付けられた前記地域コスト算出条件とに基づいて算出された前記探索コストを用いて、前記出発地から前記目的地までの前記適合経路を前記探索条件毎に特定する経路特定機能と、を実行させることを特徴とする。
前記構成を有する請求項1に記載の経路探索システムによれば、複数の探索条件毎に該探索条件に適合する経路をそれぞれ特定する際に、探索条件に対する地域性(道路事情、交通事情、住民性等)を考慮して地域毎に探索コストの算出条件を設定するので、探索条件及び地域性に沿ったユーザに対してより適切な経路を探索することが可能となる。
また、請求項2に記載の経路探索システムによれば、探索条件に対する地域性(道路事情、交通事情、住民性等)を考慮して地域毎にリンクコスト及び交差点コストの算出条件を設定することが可能となる。
また、請求項3に記載の経路探索システムによれば、探索条件に対する地域性(道路事情、交通事情、住民性等)を考慮して地域毎にリンクコストを算出する際に用いる係数を設定するので、リンクが含む道路種別、車線数、渋滞度等の要素に基づいて適切なリンクコストを算出することが可能となる。
また、請求項4に記載の経路探索システムによれば、探索コストの算出対象となるリンクが複数の地域に跨る場合には、該リンクの開始点が含まれる地域を、該リンクが含まれる地域として特定するので、探索コストの算出対象となるリンクに対して最も影響のある地域を適切に特定することが可能となる。
また、請求項5に記載の経路探索システムによれば、探索コストの算出対象となる算出対象物の位置を特定する座標と、地域毎に区分された地図画像の背景ポリゴンとに基づいて、探索コストの算出対象となる算出対象物が含まれる地域を特定するので、複雑な処理を行うことなく、地図画像と座標点に基づいて算出対象物の含まれる地域を正確に特定することが可能となる。
また、請求項6に記載の経路探索システムによれば、複数の探索条件毎に地図データに含まれる地域を異なる基準で区分し、同一区分に区分された地域内では、同一の探索コストの算出条件を規定するので、探索条件毎に適切な基準で同一の探索コストの算出条件を設定する地域を区分することが可能となる。従って、地域性を考慮したより適切な探索コストを算出することが可能となる。
また、請求項7に記載の経路探索システムによれば、出発地から目的地までの走行距離が短くなることを優先する距離優先の探索条件については、地図データに含まれる全ての地域で同一の探索コストの算出条件を規定するので、他の探索条件では地域性を考慮しつつ、出発地から目的地までの走行距離のみを考慮した適合経路についても併せて特定することが可能となる。
また、請求項8に記載の経路探索装置によれば、複数の探索条件毎に該探索条件に適合する経路をそれぞれ特定する際に、探索条件に対する地域性(道路事情、交通事情、住民性等)を考慮して地域毎に探索コストの算出条件を設定するので、探索条件及び地域性に沿ったユーザに対してより適切な経路を探索することが可能となる。
また、請求項9に記載の経路探索方法によれば、複数の探索条件毎に該探索条件に適合する経路をそれぞれ特定する際に、探索条件に対する地域性(道路事情、交通事情、住民性等)を考慮して地域毎に探索コストの算出条件を設定するので、探索条件及び地域性に沿ったユーザに対してより適切な経路を探索することが可能となる。
更に、請求項10に記載のコンピュータプログラムによれば、複数の探索条件毎に該探索条件に適合する経路をそれぞれ特定させる際に、探索条件に対する地域性(道路事情、交通事情、住民性等)を考慮して地域毎に探索コストの算出条件を設定させるので、探索条件及び地域性に沿ったユーザに対してより適切な経路を探索させることが可能となる。
以下、本発明に係る経路探索システム及び経路探索装置をナビゲーション装置に具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。先ず、本実施形態に係るナビゲーション装置1の概略構成について図1を用いて説明する。図1は本実施形態に係るナビゲーション装置1を示したブロック図である。
図1に示すように本実施形態に係るナビゲーション装置1は、ナビゲーション装置1が搭載された車両の現在位置を検出する現在位置検出部11と、各種のデータが記録されたデータ記録部12と、入力された情報に基づいて、各種の演算処理を行うナビゲーションECU13と、ユーザからの操作を受け付ける操作部14と、ユーザに対して車両周辺の地図や後述の経路探索処理によって探索された経路に関する経路情報等を表示する液晶ディスプレイ15と、経路案内に関する音声ガイダンスを出力するスピーカ16と、記憶媒体であるDVDを読み取るDVDドライブ17と、プローブセンタやVICS(登録商標:Vehicle Information and Communication System)センタ等の情報センタとの間で通信を行う通信モジュール18と、から構成されている。
以下に、ナビゲーション装置1を構成する各構成要素について順に説明する。
現在位置検出部11は、GPS21、車速センサ22、ステアリングセンサ23、ジャイロセンサ24等からなり、現在の車両の位置、方位、車両の走行速度、現在時刻等を検出することが可能となっている。ここで、特に車速センサ22は、車両の移動距離や車速を検出する為のセンサであり、車両の駆動輪の回転に応じてパルスを発生させ、パルス信号をナビゲーションECU13に出力する。そして、ナビゲーションECU13は発生するパルスを計数することにより駆動輪の回転速度や移動距離を算出する。尚、上記4種類のセンサをナビゲーション装置1が全て備える必要はなく、これらの内の1又は複数種類のセンサのみをナビゲーション装置1が備える構成としても良い。
現在位置検出部11は、GPS21、車速センサ22、ステアリングセンサ23、ジャイロセンサ24等からなり、現在の車両の位置、方位、車両の走行速度、現在時刻等を検出することが可能となっている。ここで、特に車速センサ22は、車両の移動距離や車速を検出する為のセンサであり、車両の駆動輪の回転に応じてパルスを発生させ、パルス信号をナビゲーションECU13に出力する。そして、ナビゲーションECU13は発生するパルスを計数することにより駆動輪の回転速度や移動距離を算出する。尚、上記4種類のセンサをナビゲーション装置1が全て備える必要はなく、これらの内の1又は複数種類のセンサのみをナビゲーション装置1が備える構成としても良い。
また、データ記録部12は、外部記憶装置及び記録媒体としてのハードディスク(図示せず)と、ハードディスクに記録された地図情報DB31や所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド(図示せず)とを備えている。尚、データ記録部12をハードディスクの代わりにメモリーカードやCDやDVD等の光ディスクにより構成しても良い。
ここで、地図情報DB31は、例えば、道路(リンク)に関するリンクデータ33、ノード点に関するノードデータ34、経路探索処理に用いられる探索データ35、施設に関する施設データ、地図を表示するための地図表示データ、各交差点に関する交差点データ、地点を検索するための検索データ等が記憶された記憶手段である。
また、リンクデータ33としては、道路を構成する各リンクに関してリンクの属する道路の幅員、勾(こう)配、カント、バンク、路面の状態、道路の車線数、車線数の減少する箇所、幅員の狭くなる箇所、踏切り等を表すデータが、コーナに関して、曲率半径、交差点、T字路、コーナの入口及び出口等を表すデータが、道路属性に関して、降坂路、登坂路等を表すデータが、道路種別に関して、国道、県道、細街路等の一般道のほか、高速自動車国道、都市高速道路、一般有料道路、有料橋等の有料道路を表すデータがそれぞれ記録される。
また、ノードデータ34としては、実際の道路の分岐点(交差点、T字路等も含む)や各道路に曲率半径等に応じて所定の距離毎に設定されたノード点の座標(位置)、ノードが交差点に対応するノードであるか等を表すノード属性、ノードに接続するリンクのリンク番号のリストである接続リンク番号リスト、ノードにリンクを介して隣接するノードのノード番号のリストである隣接ノード番号リスト、各ノード点の高さ(高度)等に関するデータ等が記録される。
また、探索データ35としては、後述のように出発地(例えば車両の現在位置)から設定された目的地までの経路を探索する経路探索処理に使用される各種データについて記録されている。具体的には、交差点に対する経路として適正の程度を数値化したコスト(以下、交差点コストという)や道路を構成するリンクに対する経路として適正の程度を数値化したコスト(以下、リンクコストという)等の探索コストを算出する為に使用するコスト算出データが記憶されている。
ここで、交差点コストは、探索コストの算出対象となる経路に含まれる交差点に対応するノード毎に設定され、信号機の有無、交差点を通過する際の自車の走行経路(即ち直進、右折及び左折の種類)等によってその値が算出される。
また、リンクコストは、探索コストの算出対象となる経路に含まれるリンク毎に設定され、リンク長を基本にして、該リンクの道路属性や道路種別、道路幅、車線数等を考慮して算出される。
また、リンクコストは、探索コストの算出対象となる経路に含まれるリンク毎に設定され、リンク長を基本にして、該リンクの道路属性や道路種別、道路幅、車線数等を考慮して算出される。
ここで、本実施形態に係るナビゲーション装置1では、複数の探索条件に基づいて探索条件毎に該探索条件に適合する経路(以下、適合経路という)をそれぞれ特定し、各探索条件で特定された複数本の適合経路から利用者の希望する一の経路を最終的に案内経路として設定する構成を有する。具体的な探索条件としては、目的地までの所要時間が短くなることを優先するとともに走行し易さや走行に係る費用等についても考慮した『推奨』と、目的地まで有料道路を走行することを優先する『有料道路優先』と、目的地まで一般道路を走行することを優先する『一般優先』と、目的地までの走行距離が短くなることを優先した『距離優先』の4種類の探索条件からなる。
また、探索条件毎且つ地域毎に上記リンクコスト及び交差点コストの算出条件(以下、コスト算出条件という)は異なっている。以下にリンクコスト及び交差点コストのコスト算出条件について説明する。尚、以下の説明では、特にリンクコストを例に挙げて説明することとする。
リンクコストは、算出対象となるリンクのリンク長に対して、該リンクが含む車線数、道路種別、渋滞度等の探索コストに影響を与える様々な要素毎に設定された係数(以下、コスト係数という)を乗じることによって算出される。従って、リンクコストのコスト算出条件は、要素毎にどのようにコスト係数を設定するかを定める条件となる。そして、このコスト係数は、探索条件や地域性(より具体的には道路事情、交通事情、住民性等)を考慮して、探索条件毎且つ地域毎に設定される。例えば、『推奨』ではリンク長を基本として、車線数、道路種別、渋滞度等の旅行時間に影響を与える要素を考慮し、より旅行時間が短くなるリンクが低いコストとなるようにコスト係数を設定する。更に、走行に係る費用や走行し易さ等についても考慮する。但し、地域によっては、費用が生じても有料道路を一般道路より優先した方が良い地域もあるし、車線数の数を考慮しない方が良い地域もある。ここで、図2は探索条件の一つである『推奨』におけるコスト係数の設定基準と実際に設定されるコスト係数(地域コスト算出条件)の一例を示した図である。
図2に示すように、探索条件『推奨』では、地図データに含まれる地域(本実施形態では日本)を所謂8地方区分により8つの地域に区分している。そして、8つの地域毎に地域性(より具体的には道路事情、交通事情、住民性等)を考慮してコスト係数の設定基準を設定し、その基準に基づきコスト係数を設定している。
例えば、北海道地区では、一般道が比較的空いていて走り易く、ユーザは一般道を好んで走行する傾向が高いので、有料道路のコスト係数は他の地域より高めに設定される。更に、北海道地区では、法定速度の速い(例えば50km/h以上)の道路を好んで走行するユーザが多いので、法定速度が速い道路のコスト係数は他の地域より低めに設定し、法定速度が遅い道路のコスト係数は他の地域より高めに設定する。
また、東北地区では、短い区間であっても有料道路を利用しやすい環境にあることから、有料道路(特に30km未満の短い区間)のコスト係数は他の地域より低めに設定される。更に、東北地区では、車線数の多い大型道路を好んで走行するユーザが多いので、車線数の多い道路のコスト係数は他の地域より低めに設定し、車線数の少ない道路のコスト係数は他の地域より高めに設定する。
また、関東地区では、一般道が非常に混雑して走り難く、ユーザは有料道路を好んで走行する傾向が高いので、有料道路のコスト係数は他の地域より低めに設定される。更に、関東地区では、発生する渋滞の規模が大きく、渋滞を回避して走行するユーザが多いので、渋滞度が低い道路のコスト係数は他の地域より低めに設定し、渋滞度が高い道路のコスト係数は他の地域より高めに設定する。
尚、他の地区についても同様に、図2に示すコスト係数の設定基準に基づいてコスト係数が設定されている。
例えば、北海道地区では、一般道が比較的空いていて走り易く、ユーザは一般道を好んで走行する傾向が高いので、有料道路のコスト係数は他の地域より高めに設定される。更に、北海道地区では、法定速度の速い(例えば50km/h以上)の道路を好んで走行するユーザが多いので、法定速度が速い道路のコスト係数は他の地域より低めに設定し、法定速度が遅い道路のコスト係数は他の地域より高めに設定する。
また、東北地区では、短い区間であっても有料道路を利用しやすい環境にあることから、有料道路(特に30km未満の短い区間)のコスト係数は他の地域より低めに設定される。更に、東北地区では、車線数の多い大型道路を好んで走行するユーザが多いので、車線数の多い道路のコスト係数は他の地域より低めに設定し、車線数の少ない道路のコスト係数は他の地域より高めに設定する。
また、関東地区では、一般道が非常に混雑して走り難く、ユーザは有料道路を好んで走行する傾向が高いので、有料道路のコスト係数は他の地域より低めに設定される。更に、関東地区では、発生する渋滞の規模が大きく、渋滞を回避して走行するユーザが多いので、渋滞度が低い道路のコスト係数は他の地域より低めに設定し、渋滞度が高い道路のコスト係数は他の地域より高めに設定する。
尚、他の地区についても同様に、図2に示すコスト係数の設定基準に基づいてコスト係数が設定されている。
また、『一般優先』では上記『推奨』の算出方法に加えて有料道路の道路種別であるリンクのリンクコストを高くなるようにコスト係数を設定する。但し、地域によっては、有料道路を一切走行しない条件とすると目的地までの経路が探索できない地域もある。ここで、図3は探索条件の一つである『一般優先』におけるコスト係数の設定基準と実際に設定されるコスト係数(地域コスト算出条件)の一例を示した図である。
図3に示すように、探索条件『一般優先』では、地図データに含まれる地域(本実施形態では日本)を所謂8地方区分により8つの地域に区分している。そして、8つの地域毎に地域性(より具体的には道路事情、交通事情、住民性等)を考慮してコスト係数の設定基準を設定し、その基準に基づきコスト係数を設定している。
例えば、北海道地区では、有料道路を走行しないこととすると、離島や本州などを目的地とした場合に目的地に到達できない場合があるので、フェリーを利用する経路のみはコスト係数を設定する。更に、北海道地区では、法定速度の速い(例えば50km/h以上)の道路を好んで走行するユーザが多いので、法定速度が速い道路のコスト係数は他の地域より低めに設定し、法定速度が遅い道路のコスト係数は他の地域より高めに設定する。
また、東北地区では、同じく有料道路を走行しないこととすると、北海道などを目的地とした場合に目的地に到達できない場合があるので、フェリーを利用する経路のみはコスト係数を設定する。更に、東北地区では、車線数の多い大型道路を好んで走行するユーザが多いので、車線数の多い道路のコスト係数は他の地域より低めに設定し、車線数の少ない道路のコスト係数は他の地域より高めに設定する。
また、関東地区では、フェリーを利用しなくでも目的地に到着することが可能であるので、フェリーを含めた有料道路は一切利用しないようにコスト係数が設定される。更に、関東地区では、発生する渋滞の規模が大きく、渋滞を回避して走行するユーザが多いので、渋滞度が低い道路のコスト係数は他の地域より低めに設定し、渋滞度が高い道路のコスト係数は他の地域より高めに設定する。
尚、他の地区についても同様に、図3に示すコスト係数の設定基準に基づいてコスト係数が設定されている。
例えば、北海道地区では、有料道路を走行しないこととすると、離島や本州などを目的地とした場合に目的地に到達できない場合があるので、フェリーを利用する経路のみはコスト係数を設定する。更に、北海道地区では、法定速度の速い(例えば50km/h以上)の道路を好んで走行するユーザが多いので、法定速度が速い道路のコスト係数は他の地域より低めに設定し、法定速度が遅い道路のコスト係数は他の地域より高めに設定する。
また、東北地区では、同じく有料道路を走行しないこととすると、北海道などを目的地とした場合に目的地に到達できない場合があるので、フェリーを利用する経路のみはコスト係数を設定する。更に、東北地区では、車線数の多い大型道路を好んで走行するユーザが多いので、車線数の多い道路のコスト係数は他の地域より低めに設定し、車線数の少ない道路のコスト係数は他の地域より高めに設定する。
また、関東地区では、フェリーを利用しなくでも目的地に到着することが可能であるので、フェリーを含めた有料道路は一切利用しないようにコスト係数が設定される。更に、関東地区では、発生する渋滞の規模が大きく、渋滞を回避して走行するユーザが多いので、渋滞度が低い道路のコスト係数は他の地域より低めに設定し、渋滞度が高い道路のコスト係数は他の地域より高めに設定する。
尚、他の地区についても同様に、図3に示すコスト係数の設定基準に基づいてコスト係数が設定されている。
更に、図4は探索条件の一つである『距離優先』におけるコスト係数の設定基準と実際に設定されるコスト係数(地域コスト算出条件)の一例を示した図である。
図4に示すように、探索条件『距離優先』では、地図データに含まれる地域(本実施形態では日本)を1の地域に区分している。即ち、『距離優先』では道路種別や有料か無料かに関わらず、目的地までの距離が最も短くなる経路を探索する必要があるので、地域毎の地域性(より具体的には道路事情、交通事情、住民性等)の違いを考慮する必要が無い。従って、コスト算出条件は、地図データに含まれる全ての地域で同一の条件を規定する。具体的には、リンクに含まれる要素に関わらず、コスト係数を“1”とし、リンク長のみに基づいてリンクコストが算出される。
尚、説明は省略するが『有料道路優先』の探索条件についても同様に、地域毎に地域性(より具体的には道路事情、交通事情、住民性等)を考慮してコスト係数の設定基準を設定し、その基準に基づきコスト係数を設定している。
そして、ナビゲーションECU13は、探索条件毎且つ地域毎に設定されたコスト係数(地域コスト算出条件)に基づいて算出されたリンクコストや交差点コスト等の探索コストに基づき、ダイクストラ法を用いて経路探索を行う。尚、ダイクストラ法による経路探索処理の詳細については後述する。
尚、本実施形態では地図データに含まれる地域(本実施形態では日本)を8地方区分により区分しているが、その区分単位は都道府県単位や市区町村単位やメッシュ単位で区分しても良い。また、探索条件毎に区分する基準を変更しても良い(例えば、『推奨』では8地方区分により区分し、『一般優先』では都道府県単位で区分する)。また、探索データ35は、地図データの一部ではなく後述の経路探索処理プログラムのプログラム上で記憶させる構成としても良い。
一方、ナビゲーションECU(エレクトロニック・コントロール・ユニット)13は、ナビゲーション装置1の全体の制御を行う電子制御ユニットであり、演算装置及び制御装置としてのCPU41、並びにCPU41が各種の演算処理を行うにあたってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ、交差点リスト等が記憶されるRAM42、制御用のプログラムのほか、後述の経路探索処理プログラム(図5参照)等が記録されたROM43、ROM43から読み出したプログラムを記憶するフラッシュメモリ44等の内部記憶装置を備えている。尚、ナビゲーションECU13は、処理アルゴリズムとしての各種手段を構成する。例えば、地域特定手段は、探索コストの算出対象となる算出対象物(リンクや交差点)が含まれる地域を特定する。算出条件取得手段は、複数の探索条件毎且つ地域毎に、探索コストに影響を与える要素と該要素を含む算出対象物に対する探索コストの算出条件とを対応付けた地域コスト算出条件を取得する。経路特定手段は、地域特定手段によって特定された地域と該地域に対応付けられた地域コスト算出条件とに基づいて算出された探索コストを用いて、出発地から目的地までの適合経路を探索条件毎に特定する。
操作部14は、走行開始地点としての出発地、走行終了地点としての目的地を入力する際等に操作され、各種のキー、ボタン等の複数の操作スイッチ(図示せず)から構成される。そして、ナビゲーションECU13は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、操作部14は液晶ディスプレイ15の前面に設けたタッチパネルによって構成することもできる。また、マイクと音声認識装置によって構成することもできる。
また、液晶ディスプレイ15には、道路を含む地図画像、交通情報、操作案内、操作メニュー、キーの案内、出発地から目的地までの案内経路、案内経路に沿った案内情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。
また、ナビゲーションECU13が後述の経路探索処理を行った場合には、探索結果に基づいて複数の探索条件毎に特定された適合経路について表示される。また、適合経路が高速道路などの有料道路を走行する場合には、走行に必要となる料金についても併せて表示される。そして、ユーザは表示された複数の適合経路の内から、案内経路とする経路を選択する。
また、ナビゲーションECU13が後述の経路探索処理を行った場合には、探索結果に基づいて複数の探索条件毎に特定された適合経路について表示される。また、適合経路が高速道路などの有料道路を走行する場合には、走行に必要となる料金についても併せて表示される。そして、ユーザは表示された複数の適合経路の内から、案内経路とする経路を選択する。
また、スピーカ16は、ナビゲーションECU13からの指示に基づいて案内経路に沿った走行を案内する音声ガイダンスや、交通情報の案内を出力する。
また、DVDドライブ17は、DVDやCD等の記録媒体に記録されたデータを読み取り可能なドライブである。そして、読み取ったデータに基づいて音楽や映像の再生、地図情報DB31の更新等が行われる。
また、通信モジュール18は、交通情報センタ、例えば、VICSセンタやプローブセンタ等から送信された渋滞情報、規制情報、交通事故情報等の各情報から成る交通情報を受信する為の通信装置であり、例えば携帯電話機やDCMが該当する。
続いて、上記構成を有する本実施形態に係るナビゲーション装置1においてCPU41が実行する経路探索処理プログラムについて図5に基づき説明する。図5は本実施形態に係る経路探索処理プログラムのフローチャートである。ここで、経路探索処理プログラムはナビゲーション装置1において経路探索を行う為の所定の操作(例えば、目的地の設定操作)を受け付けた際に実行され、出発地から目的地までの適合経路を、ダイクストラ法を用いて探索するプログラムである。また、経路探索処理プログラムは探索条件毎に繰り返し実行され、探索条件毎に一の適合経路が特定される。即ち、本実施形態では『推奨』と『有料道路優先』と『一般優先』と『距離優先』の4種類の探索条件により経路探索を行うので、計4回実行されることとなる。また、以下の実施例の説明では、説明の簡略化の為に探索コストとしてリンクコストのみを考慮することとし、交差点コストやその他のコストについては考慮しないこととする。尚、以下の図5及び図9にフローチャートで示されるプログラムは、ナビゲーション装置1が備えているRAM42やROM43に記憶されており、CPU41により実行される。
先ず、経路探索処理プログラムではステップ(以下、Sと略記する)1において、CPU41は、出発地交差点、目的地交差点及び地図情報DB31に記憶された地図情報に基づいて、交差点リストを作成し、作成された交差点リストをRAM42等の記憶媒体に記憶する。更に、作成された交差点リストの初期化についても行う。尚、出発地交差点は出発地(例えば車両の現在位置)に対応する交差点(例えば出発地から最も近い位置にある交差点)であり、目的地交差点は設定された目的地に対応する交差点(例えば目的地から最も近い位置にある交差点)である。
ここで、交差点リストは、出発地交差点から目的地交差点まで至る適合経路の候補を接続する交差点(出発地交差点と目的地交差点を含む)のリストである。また、交差点リストには、リストアップされた交差点毎に、出発地交差点から該交差点までの探索コストの最小加算値を示すコスト値Tと、コスト値Tを実現する場合に直前に通過する交差点である直前交差点と、中心交差点の設定候補を示す候補フラグとが対応付けられている。
以下の説明では、図6に示す出発地交差点Aから目的地交差点Iまでの経路探索処理を行う場合を具体例に挙げて説明することとする。図6に示す出発地交差点Aから目的地交差点Iまでの経路探索処理を行う場合には、出発地交差点Aから目的地交差点Iまでの適合経路を構成し得る各リンクを接続する9つの交差点A〜Iがリストアップされた交差点リストが作成される(図7参照)。
また、前記S1で実行される交差点リストの初期化処理では、図7に示すようにリストアップされた全交差点に対応付けられたコスト値Tが無限大に設定され、直前交差点は対応付けず、候補フラグは“OFF(0)”に設定される。
次に、S2においてCPU41は、出発地交差点に対する初期化処理を行う。具体的には、交差点リストの出発地交差点Aに対応付けられたコスト値Tを0に設定し、候補フラグを“ON(1)”に設定する。
続いて、S3においてCPU41は、中心交差点を設定する。具体的には、候補フラグが“ON(1)”に設定された交差点の内で、最小のコスト値Tが対応付けられた交差点が中心交差点に設定される。尚、経路探索処理プログラムの開始後に最初にS3の処理が実行される際には、出発地交差点のみ候補フラグが“ON(1)”に設定されているので、必ず出発地交差点が中心交差点に設定されることとなる。一方、次回以降にS3の処理が実行された際には、中心交差点に設定された交差点と隣接する隣接交差点(対応付けられた候補フラグが“ON(1)”であれば過去の隣接交差点も含む場合がある)の内、最小のコスト値Tが対応付けられた交差点が中心交差点に設定される。
その後、S4においてCPU41は、前記S3で新たに中心交差点に設定された交差点が目的地交差点であるか否か判定する。
そして、前記S3で新たに中心交差点に設定された交差点が目的地交差点であると判定された場合(S4:YES)には、S12へと移行する。それに対して、前記S3で新たに中心交差点に設定された交差点が目的地交差点でないと判定された場合(S4:NO)には、S5へと移行する。
その後、S5においてCPU41は、前記S3で新たに中心交差点に設定された交差点に対応付けられた候補フラグを“OFF(0)”に設定する。
以降のS6〜S11の処理は、交差点リストにリストアップされた交差点の内、前記S3で中心交差点に設定された交差点に隣接する交差点(以下、隣接交差点という)毎に繰り返し実施される。
先ず、S6においてCPU41は、交差点リストにおいて隣接交差点に現時点で対応づけられているコスト値Tを読み出す。
次に、S7においてCPU41は、後述のコスト算出処理(図9)を実行する。コスト算出処理は、出発地交差点から中心交差点を経由して隣接交差点へと至る経路の探索コストの加算値Cを、探索条件毎且つ地域毎に設定されたコスト算出条件(図2〜図4)に基づいて算出する処理である。具体的には、中心交差点に対応付けられたコスト値Tに、中心交差点から隣接交差点までの探索コストを加算した値が加算値Cとなる。
その後、S8においてCPU41は、前記S7で算出された出発地交差点から中心交差点を経由して隣接交差点へと至る経路の探索コストの加算値Cが、隣接交差点に現時点で対応づけられているコスト値Tよりも小さいか否か判定する。
そして、前記S7で算出された出発地交差点から中心交差点を経由して隣接交差点へと至る経路の探索コストの加算値Cが、隣接交差点に現時点で対応づけられているコスト値Tよりも小さいと判定された場合(S8:YES)には、該隣接交差点への最適経路は現在の中心交差点を経由した経路であると推定する。その後、S9へと移行する。それに対して、前記S7で算出された出発地交差点から中心交差点を経由して隣接交差点へと至る経路の探索コストの加算値Cが、隣接交差点に現時点で対応づけられているコスト値Tと同じ又はコスト値Tより大きいと判定された場合(S8:NO)には、該隣接交差点への最適経路は現在の中心交差点を経由した経路では無いと推定する。そして、該隣接交差点に対応付けられたコスト値T等を更新することなく、他の隣接交差点に対する処理へと移行する。
S9においてCPU41は、隣接交差点に現時点で対応づけられているコスト値Tを、前記S7で算出された加算値Cへと更新する。
また、S10においてCPU41は、隣接交差点に対応づけられている直前交差点を、現在の中心交差点へと更新する。
更に、S11においてCPU41は、隣接交差点に対応づけられている候補フラグを“ON(1)”に設定する。即ち、該隣接交差点は、新たな中心交差点の候補となる。
そして、交差点リストにリストアップされた交差点の内、中心交差点に隣接する全ての隣接交差点に対して、前記S6〜S11の処理が行われた後には、S3へと戻る。
そして、前記S4の判定処理において前記S3で新たに中心交差点に設定された交差点が目的地交差点であると判定された場合に実行されるS12では、CPU41は、最終的な交差点リストに基づいて、目的地交差点から出発地交差点まで直前交差点を結んだ経路を適合経路に特定する。その結果、出発地交差点から目的地交差点までの探索コストの加算値が最小となる経路が適合経路として特定されることとなる。例えば、図8に示す交差点リストが最終的に得られた場合には、交差点A→交差点B→交差点E→交差点G→交差点Iを結んだ経路が特定される。
尚、前記S12で特定された適合経路は、探索条件毎に液晶ディスプレイ15等を介してユーザに案内される。そして、その後のユーザの操作に基づいて選択された一の適合経路がナビゲーション装置1の案内経路として設定され、設定された案内経路に基づく走行案内が行われる。
次に、前記S7において実行されるコスト算出処理のサブ処理について図9に基づき説明する。図9はコスト算出処理のサブ処理プログラムのフローチャートである。
先ず、S21においてCPU41は、地図情報DB31に記憶された地図データに基づいて、中心交差点の座標を取得する。尚、中心交差点の座標は、中心交差点から隣接交差点までのリンクの開始点(出発地から出発した車両等がリンクの走行を開始する地点)となる。
次に、S22においてCPU41は、前記S21で取得した中心交差点の座標に基づいて、中心交差点の座標が含まれる地域を特定する。具体的には、中心交差点の座標と、地域毎に区分された地図画像の背景ポリゴンとに基づいて特定する。尚、特定する地域はコスト算出条件の設定区分によって異なり、例えば図2及び図3に示すようにコスト算出条件を8地方区分毎に設定している場合には、8地方区分により区分された地域(例えば北海道地区や関東地区等)によって特定される。また、前記S22で特定される地域は、中心交差点から隣接交差点までのリンクが含まれる地域にも相当する。但し、該リンクが複数の地域に跨る場合には、該リンクの開始点が含まれる地域が特定されることとなる。
続いて、前記S23においてCPU41は、前記S22で特定された地域のコスト算出条件を取得する。前記したように、コスト算出条件は、同一区分に区分された地域内では、同一のコスト算出条件が規定されている。また、特にリンクコストのコスト算出条件は、車線数、道路種別、渋滞度等の要素毎にどのようにコスト係数を設定するかを定める条件となる(図2〜図4参照)。
その後、S24においてCPU41は、地図情報DB31に記憶されたリンクデータ33や外部センタから受信した交通情報(例えばVICS情報)等に基づいて、中心交差点から隣接交差点までのリンクのリンク長と、該リンクが含む要素(車線数、道路種別、渋滞度等)を取得する。
次に、S25においてCPU41は、前記S23で取得したコスト算出条件と、前記S24で取得した中心交差点から隣接交差点までのリンクのリンク長と、該リンクが含む要素とに基づいて、中心交差点から隣接交差点までのリンクのリンクコストNを算出する。具体的にリンクコストNは、リンクのリンク長に対して、該リンクが含む要素毎に設定されたコスト係数を乗じることによって算出される。例えば、『推奨』の探索条件により経路探索を行う場合であって、中心交差点が関東地区にあり、中心交差点から隣接交差点までのリンクが、リンク長が“20”で、3車線の国道で、60km/hの法制速度が規定され、渋滞度が“空き”であった場合には、図2に示すコスト算出条件に基づいて、以下の式(1)により中心交差点から隣接交差点までのリンクのリンクコストNを算出する。
N=20(リンク長)×1.0(国道)×0.7(3車線)×0.8(法定速度“速い”)×0.5(渋滞度“空き”)=5.6・・・・(1)
N=20(リンク長)×1.0(国道)×0.7(3車線)×0.8(法定速度“速い”)×0.5(渋滞度“空き”)=5.6・・・・(1)
続いて、S26においてCPU41は、中心交差点に対応付けられたコスト値Tに、前記S25で算出されたリンクコストNを加算する。その結果算出された値が、出発地交差点から中心交差点を経由して隣接交差点へと至る経路の探索コストの加算値Cとなる。その後、S8の判定処理へと移行する。
以上詳細に説明した通り、本実施形態に係るナビゲーション装置1、ナビゲーション装置1による経路探索方法及びナビゲーション装置1で実行されるコンピュータプログラムでは、探索条件毎に実施される経路探索処理において、探索コストの算出対象となるリンクや交差点が含まれる地域を特定し(S22)、探索条件毎且つ地域毎に、探索コストに影響を与える要素と該要素を含むリンクや交差点に対する探索コストの算出条件とを対応付けた地域コスト算出条件を取得し(S23)、特定された地域と該地域に対応付けられた地域コスト算出条件とに基づいて算出された探索コストを用いて、出発地から目的地までの適合経路を探索条件毎に特定する(S1〜S12)ので、複数の探索条件毎に該探索条件に適合する経路をそれぞれ特定する際に、探索条件に対する地域性(道路事情、交通事情、住民性等)を考慮して地域毎に探索コストの算出条件を設定することができる。従って、探索条件及び地域性に沿ったユーザに対してより適切な経路を探索することが可能となる。
また、探索条件に対する地域性(道路事情、交通事情、住民性等)を考慮して地域毎にリンクコストを算出する際に用いるコスト係数を設定するので、リンクが含む道路種別、車線数、渋滞度等の要素に基づいて適切なリンクコストを算出することが可能となる。
また、探索コストの算出対象となるリンクが複数の地域に跨る場合には、該リンクの開始点が含まれる地域を、該リンクが含まれる地域として特定するので、探索コストの算出対象となるリンクに対して最も影響のある地域を適切に特定することが可能となる。
また、探索コストの算出対象となるリンクや交差点の位置を特定する座標と、地域毎に区分された地図画像の背景ポリゴンとに基づいて、探索コストの算出対象となるリンクや交差点が含まれる地域を特定するので、複雑な処理を行うことなく、地図画像と座標点に基づいてリンクや交差点の含まれる地域を正確に特定することが可能となる。
また、複数の探索条件毎に地図データに含まれる地域を異なる基準で区分し、同一区分に区分された地域内では、同一の探索コストの算出条件を規定するので、探索条件毎に適切な基準で同一の探索コストの算出条件を設定する地域を区分することが可能となる。従って、地域性を考慮したより適切な探索コストを算出することが可能となる。
また、出発地から目的地までの走行距離が短くなることを優先する『距離優先』の探索条件については、地図データに含まれる全ての地域で同一の探索コストの算出条件を規定するので、他の探索条件では地域性を考慮しつつ、出発地から目的地までの走行距離のみを考慮した適合経路についても併せて特定することが可能となる。
また、探索条件に対する地域性(道路事情、交通事情、住民性等)を考慮して地域毎にリンクコストを算出する際に用いるコスト係数を設定するので、リンクが含む道路種別、車線数、渋滞度等の要素に基づいて適切なリンクコストを算出することが可能となる。
また、探索コストの算出対象となるリンクが複数の地域に跨る場合には、該リンクの開始点が含まれる地域を、該リンクが含まれる地域として特定するので、探索コストの算出対象となるリンクに対して最も影響のある地域を適切に特定することが可能となる。
また、探索コストの算出対象となるリンクや交差点の位置を特定する座標と、地域毎に区分された地図画像の背景ポリゴンとに基づいて、探索コストの算出対象となるリンクや交差点が含まれる地域を特定するので、複雑な処理を行うことなく、地図画像と座標点に基づいてリンクや交差点の含まれる地域を正確に特定することが可能となる。
また、複数の探索条件毎に地図データに含まれる地域を異なる基準で区分し、同一区分に区分された地域内では、同一の探索コストの算出条件を規定するので、探索条件毎に適切な基準で同一の探索コストの算出条件を設定する地域を区分することが可能となる。従って、地域性を考慮したより適切な探索コストを算出することが可能となる。
また、出発地から目的地までの走行距離が短くなることを優先する『距離優先』の探索条件については、地図データに含まれる全ての地域で同一の探索コストの算出条件を規定するので、他の探索条件では地域性を考慮しつつ、出発地から目的地までの走行距離のみを考慮した適合経路についても併せて特定することが可能となる。
尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、本実施形態では、4種類の探索条件毎に適合経路を特定する構成としているが、2種類、3種類又は5種類以上の探索条件毎に適合経路を特定する構成としても良い。尚、その場合には地域コスト算出条件を探索条件の数に対応させて作成する必要がある。
例えば、本実施形態では、4種類の探索条件毎に適合経路を特定する構成としているが、2種類、3種類又は5種類以上の探索条件毎に適合経路を特定する構成としても良い。尚、その場合には地域コスト算出条件を探索条件の数に対応させて作成する必要がある。
また、本実施形態では、図2〜図4を用いて特にリンクコストのコスト算出条件を例に挙げて説明したが、交差点コストについてもリンクコストと同様に探索条件毎且つ地域毎にコスト算出条件が設定される。例えば、信号機の多い関東地区や近畿地区では信号機の設置された交差点の交差点コストを他の地区より小さくしたり、交通量の多い関東地区や近畿地区では右折交差点の交差点コストを他の地区より大きくするようにコスト算出条件を設定する。そして、CPU41は、コスト算出対象の交差点の含まれる地域を特定し、特定した地域のコスト算出条件を用いて該交差点の交差点コストを算出する。
また、交差点コストのコスト算出条件は、探索条件に関わらず同じ条件(即ち地域毎のみで異なる条件)としても良い。また、リンクコストと交差点コストのいずれか一方のコスト算出条件のみを地域毎に変更する構成としても良い。
また、リンクやノードが位置する地域では無く、ユーザの居住する地域に基づいてコスト算出条件を設定しても良い。更に、リンクやノードが位置する地域に基づくコストの算出条件と、ユーザの居住する地域に基づくコスト算出条件の両方を適用する構成としても良い。その際には、道路事情に基づく地域性と住民性に基づく地域性を考慮することとする。例えば、北海道地区の住民が関東へ旅行した場合には、渋滞度は関東地区のコスト係数を採用し(道路事情による要因)、有料道路は北海道地区のコスト係数を採用する(通行料金に抵抗があるなど住民性の思考)。
また、本実施形態では、リンクを走行するのに必要なリンクコストのみを考慮して探索コストの加算値Cを算出する構成としているが、交差点を通過するのに必要な交差点コストやその他のコストについても考慮して探索コストの加算値Cを算出する構成としても良い。
また、本実施形態では、探索コストの算出対象となるリンクが複数の地域に跨る場合には、該リンクの開始点が含まれる地域を、該リンクが含まれる地域として特定するが、該リンクの終了点が含まれる地域を、該リンクが含まれる地域として特定しても良い。また、リンクが各地域に含まれる長さの割合を比較し、割合が高い地域を該リンクが含まれる地域として特定しても良い。
また、本発明はナビゲーション装置以外に、経路探索機能を有する装置に対して適用することが可能である。例えば、携帯電話機やスマートフォン等の携帯端末、パーソナルコンピュータ等(以下、携帯端末等という)に適用することも可能である。また、サーバと携帯端末等から構成されるシステムに対しても適用することが可能となる。その場合には、上述した経路探索処理プログラム(図5、図9)の各ステップは、サーバと携帯端末等のいずれが実施する構成としても良い。また、本発明を携帯端末等に適用する場合には、車両以外の移動体、例えば、携帯端末等のユーザや2輪車等に対する経路の探索にも本願発明を適用することが可能である。
1 ナビゲーション装置
13 ナビゲーションECU
41 CPU
42 RAM
43 ROM
13 ナビゲーションECU
41 CPU
42 RAM
43 ROM
Claims (10)
- 出発地から目的地まで至る経路として、複数の探索条件毎に該探索条件に適合する適合経路をそれぞれ特定する経路探索システムであって、
探索コストの算出対象となる算出対象物が含まれる地域を特定する地域特定手段と、
前記複数の探索条件毎且つ地域毎に、探索コストに影響を与える要素と該要素を含む前記算出対象物に対する探索コストの算出条件とを対応付けた地域コスト算出条件を取得する算出条件取得手段と、
前記地域特定手段によって特定された地域と該地域に対応付けられた前記地域コスト算出条件とに基づいて算出された前記探索コストを用いて、前記出発地から前記目的地までの前記適合経路を前記探索条件毎に特定する経路特定手段と、を有することを特徴とする経路探索システム。 - 前記算出対象物は、リンク又は交差点に対応するノードであることを特徴とする請求項1に記載の経路探索システム。
- 前記算出対象物はリンクであり、
前記リンクに対する前記探索コストは、該リンクのリンク長に該リンクの含む要素に基づいた係数を乗じることによって算出され、
前記探索コストの算出条件は、要素毎の前記係数の値を規定することを特徴とする請求項1又は請求項2に記載の経路探索システム。 - 前記算出対象物はリンクであり、
前記地域特定手段は、前記探索コストの算出対象となるリンクが複数の地域に跨る場合には、該リンクの開始点が含まれる地域を、該リンクが含まれる地域として特定することを特徴とする請求項1乃至請求項3のいずれかに記載の経路探索システム。 - 前記地域特定手段は、前記探索コストの算出対象となる前記算出対象物の位置を特定する座標と、地域毎に区分された地図画像の背景ポリゴンとに基づいて、前記探索コストの算出対象となる前記算出対象物が含まれる地域を特定することを特徴とする請求項1乃至請求項4のいずれかに記載の経路探索システム。
- 前記地域コスト算出条件は、
前記複数の探索条件毎に地図データに含まれる地域を異なる基準で区分し、
同一区分に区分された前記地域内では、同一の前記探索コストの算出条件を規定することを特徴とする請求項1乃至請求項5のいずれかに記載の経路探索システム。 - 前記複数の探索条件は、前記出発地から前記目的地までの走行距離が短くなることを優先する距離優先の探索条件を含み、
前記距離優先に対応付けられた前記地域コスト算出条件は、地図データに含まれる全ての地域で同一の前記探索コストの算出条件を規定することを特徴とする請求項6に記載の経路探索システム。 - 出発地から目的地まで至る経路として、複数の探索条件毎に該探索条件に適合する適合経路をそれぞれ特定する経路探索装置であって、
探索コストの算出対象となる算出対象物が含まれる地域を特定する地域特定手段と、
前記複数の探索条件毎且つ地域毎に、探索コストに影響を与える要素と該要素を含む前記算出対象物に対する探索コストの算出条件とを対応付けた地域コスト算出条件を取得する算出条件取得手段と、
前記地域特定手段によって特定された地域と該地域に対応付けられた前記地域コスト算出条件とに基づいて算出された前記探索コストを用いて、前記出発地から前記目的地までの前記適合経路を前記探索条件毎に特定する経路特定手段と、を有することを特徴とする経路探索装置。 - 出発地から目的地まで至る経路として、複数の探索条件毎に該探索条件に適合する適合経路をそれぞれ特定する経路探索方法であって、
探索コストの算出対象となる算出対象物が含まれる地域を特定する地域特定ステップと、
前記複数の探索条件毎且つ地域毎に、探索コストに影響を与える要素と該要素を含む前記算出対象物に対する探索コストの算出条件とを対応付けた地域コスト算出条件を取得する算出条件取得ステップと、
前記地域特定ステップによって特定された地域と該地域に対応付けられた前記地域コスト算出条件とに基づいて算出された前記探索コストを用いて、前記出発地から前記目的地までの前記適合経路を前記探索条件毎に特定する経路特定ステップと、を有することを特徴とする経路探索方法。 - コンピュータに、
出発地から目的地まで至る経路として、複数の探索条件毎に該探索条件に適合する適合経路をそれぞれ特定させるコンピュータプログラムであって、
探索コストの算出対象となる算出対象物が含まれる地域を特定する地域特定機能と、
前記複数の探索条件毎且つ地域毎に、探索コストに影響を与える要素と該要素を含む前記算出対象物に対する探索コストの算出条件とを対応付けた地域コスト算出条件を取得する算出条件取得機能と、
前記地域特定機能によって特定された地域と該地域に対応付けられた前記地域コスト算出条件とに基づいて算出された前記探索コストを用いて、前記出発地から前記目的地までの前記適合経路を前記探索条件毎に特定する経路特定機能と、
を実行させることを特徴とするコンピュータプログラム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012188251A JP5892004B2 (ja) | 2012-08-29 | 2012-08-29 | 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム |
US14/417,891 US20150177014A1 (en) | 2012-08-29 | 2013-07-23 | Route calculation system, route calculation device, route calculation method, and computer program |
PCT/JP2013/069878 WO2014034327A1 (ja) | 2012-08-29 | 2013-07-23 | 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム |
CN201380039740.XA CN104508429A (zh) | 2012-08-29 | 2013-07-23 | 路径搜索系统、路径搜索装置、路径搜索方法以及计算机程序 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012188251A JP5892004B2 (ja) | 2012-08-29 | 2012-08-29 | 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014044182A JP2014044182A (ja) | 2014-03-13 |
JP5892004B2 true JP5892004B2 (ja) | 2016-03-23 |
Family
ID=50183147
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012188251A Expired - Fee Related JP5892004B2 (ja) | 2012-08-29 | 2012-08-29 | 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US20150177014A1 (ja) |
JP (1) | JP5892004B2 (ja) |
CN (1) | CN104508429A (ja) |
WO (1) | WO2014034327A1 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9109915B2 (en) * | 2012-06-29 | 2015-08-18 | Navteq B.V. | Method and apparatus for route selection based on recorded and calculated routes |
US10712164B2 (en) * | 2014-09-25 | 2020-07-14 | International Business Machines Corporation | Travel routes based on communication channel availability |
JP6361498B2 (ja) * | 2014-12-24 | 2018-07-25 | アイシン・エィ・ダブリュ株式会社 | 経路探索システム、方法およびプログラム |
JP6613563B2 (ja) | 2014-12-24 | 2019-12-04 | アイシン・エィ・ダブリュ株式会社 | 経路探索システム、方法およびプログラム |
WO2017015882A1 (en) * | 2015-07-29 | 2017-02-02 | Bayerische Motoren Werke Aktiengesellschaft | Navigation device and navigation method |
JP6823512B2 (ja) * | 2017-03-16 | 2021-02-03 | 本田技研工業株式会社 | 経路決定装置、車両制御装置、経路決定方法、およびプログラム |
JP6758006B2 (ja) * | 2018-05-09 | 2020-09-23 | 菊洋 萬屋 | 携帯端末装置及び探索システム |
CN110657805A (zh) * | 2018-09-30 | 2020-01-07 | 北京奇虎科技有限公司 | 一种基于道路场景查找移动目标的方法及装置 |
CN109631928B (zh) * | 2019-01-31 | 2022-08-26 | 南京林业大学 | 一种综合舒适度和出行距离的非机动车导航方法 |
US20230019662A1 (en) * | 2021-07-07 | 2023-01-19 | Oracle International Corporation | Vehicle routing with dynamic selection of turns across opposing traffic |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5878368A (en) * | 1996-09-13 | 1999-03-02 | Magellan Dis, Inc. | Navigation system with user definable cost values |
GB2335492B (en) * | 1998-03-18 | 2002-02-27 | Nokia Mobile Phones Ltd | Local navigation alternatives |
JP4294509B2 (ja) * | 2004-02-10 | 2009-07-15 | アルパイン株式会社 | ナビゲーション装置、経路探索方法およびプログラム |
JP2005257586A (ja) * | 2004-03-15 | 2005-09-22 | Zenrin Co Ltd | 経路案内装置 |
US8180502B2 (en) * | 2007-07-31 | 2012-05-15 | Denso Corporation | Apparatus and program for navigation |
CN102265115A (zh) * | 2008-12-25 | 2011-11-30 | 三洋电机株式会社 | 车载用电子设备 |
JP5277223B2 (ja) * | 2010-09-17 | 2013-08-28 | 日立オートモティブシステムズ株式会社 | 経路探索装置 |
EP2918973B1 (en) * | 2010-12-31 | 2023-01-18 | TomTom Navigation B.V. | Non-uniform weighting factor as route algorithm input |
-
2012
- 2012-08-29 JP JP2012188251A patent/JP5892004B2/ja not_active Expired - Fee Related
-
2013
- 2013-07-23 WO PCT/JP2013/069878 patent/WO2014034327A1/ja active Application Filing
- 2013-07-23 US US14/417,891 patent/US20150177014A1/en not_active Abandoned
- 2013-07-23 CN CN201380039740.XA patent/CN104508429A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
CN104508429A (zh) | 2015-04-08 |
US20150177014A1 (en) | 2015-06-25 |
WO2014034327A1 (ja) | 2014-03-06 |
JP2014044182A (ja) | 2014-03-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5892004B2 (ja) | 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム | |
JP6172283B2 (ja) | 経路探索システム、経路探索方法及びコンピュータプログラム | |
US10126743B2 (en) | Vehicle navigation route search system, method, and program | |
EP2453207B1 (en) | Travel guidance device, travel guidance method, and computer program | |
CN102564444B (zh) | 路径引导装置、路径引导方法 | |
WO2018061619A1 (ja) | 経路探索装置、経路探索システム及びコンピュータプログラム | |
JP2015161518A (ja) | 自動運転支援システム、自動運転支援方法及びコンピュータプログラム | |
WO2018151005A1 (ja) | 走行支援装置及びコンピュータプログラム | |
JP2006092513A (ja) | 項目検索装置 | |
JP2017032654A (ja) | 情報案内システム、情報案内方法及びコンピュータプログラム | |
JP5673445B2 (ja) | 投稿文提供システム、投稿文提供装置、投稿文提供方法及びコンピュータプログラム | |
JP6597265B2 (ja) | 移動案内システム、移動案内方法及びコンピュータプログラム | |
US11656085B2 (en) | Route searching device and computer program | |
JP2017083278A (ja) | 情報提供システム、情報提供方法及びコンピュータプログラム | |
JP2018063658A (ja) | 走行計画生成装置及びコンピュータプログラム | |
JP2008070204A (ja) | 経路計算装置 | |
JP2007113940A (ja) | 車両用経路探索装置 | |
JP5949328B2 (ja) | 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム | |
JP2016048227A (ja) | 経路探索システム、経路探索方法及びコンピュータプログラム | |
JP2007155462A (ja) | ナビゲーション装置 | |
JP2020038142A (ja) | 経路探索装置及びコンピュータプログラム | |
JP2018025404A (ja) | 交通情報案内装置及びコンピュータプログラム | |
JP5469432B2 (ja) | 経路案内装置および道路ネットワークのデータ構造 | |
JP2017142193A (ja) | 経路探索装置及びコンピュータプログラム | |
JP2014071063A (ja) | 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150313 |
|
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: 20160126 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160208 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5892004 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |