(57)【特許請求の範囲】
【請求項１】
道路地図上の２地点を結ぶリンクをそれぞれ表す複数のリンクデータを含む地図データを取得する地図データ取得部と、
前記道路地図上のエリアを指定エリアとして指定するエリア指定部と、
前記リンクが前記指定エリアに含まれるエリア内リンクであるか、または含まれないエリア外リンクであるかのエリア判定を、前記リンクと同じ２地点を結ぶリンク群の単位で一括して行うエリア判定部と、を備え、
前記リンクデータは前記エリア判定の結果に応じて処理される、
エリア判定装置。
【請求項２】
前記エリア判定部は、前記リンク群の中に前記指定エリアに重なるリンクがあれば、前記リンク群の全てのリンクを前記エリア内リンクと判定する、
請求項１に記載のエリア判定装置。
【請求項３】
前記エリア判定部は、前記リンク群の中に前記指定エリアに重ならないリンクがあれば、前記リンク群の全てのリンクを前記エリア外リンクと判定する、
請求項１に記載のエリア判定装置。
【請求項４】
前記リンク群は、同じ２地点を結ぶ互いに異なる車線のリンクを含む、
請求項１に記載のエリア判定装置。
【請求項５】
前記リンク群は、同じ２地点を結ぶ上りと下りのリンクを含む、
請求項１に記載のエリア判定装置。
【請求項６】
前記エリア判定部は、前記リンクの前記エリア判定を前記リンク群の単位で一括して行うか前記リンクごとに行うかを、前記道路地図の縮尺に応じて選択する、
請求項１に記載のエリア判定装置。
【請求項７】
請求項１に記載のエリア判定装置と、
前記エリア判定部の判定結果に応じて前記リンクデータを処理する処理部と、を備える、
地図データ処理装置。
【請求項８】
前記処理部は、前記エリア内リンクを除いて前記エリア外リンクによる経路探索を行い、
前記地図データ処理装置は、前記処理部が探索した経路の情報を出力装置から出力させる出力制御部をさらに備える、
請求項７に記載の地図データ処理装置。
【請求項９】
道路地図上の２地点を結ぶリンクをそれぞれ表す複数のリンクデータを含む地図データを取得し、
前記道路地図上のエリアを指定エリアとして指定し、
前記リンクが前記指定エリアに含まれるエリア内リンクであるか、または含まれないエリア外リンクであるかのエリア判定を、同じ２地点を結ぶリンク群の単位で一括して行い、
前記エリア判定の結果に応じて前記リンクデータを処理する、
地図データ処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、エリア判定装置、地図データ処理装置、および地図データ処理方法に関する。
【背景技術】
【０００２】
特許文献１には、迂回エリアが指定されたときに、迂回エリアを跨ぐリンクを抽出し、当該リンクに迂回用増分データを付加し、迂回用増分データを用いた経路コストの計算により、迂回エリアを迂回した経路が探索されるようにするナビゲーション装置が開示されている。このナビゲーション装置によれば、少なくとも一部が迂回エリアに含まれる多数のリンクのうち、迂回エリアを跨ぐリンクだけを抽出して迂回用増分データを付加するため、付加データの数を抑えることができる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−３２３３３５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記の迂回エリアの指定は、地図データに対するエリア指定を伴う処理の一例である。このように、指定されたエリアにリンクが含まれるか否かの判断において、同じ２地点間のリンク群に対しては同じ判断がなされることが望ましい。同じ２地点間のリンク群とは、例えば同じ２地点間の道路の異なる車線のリンク、または上りと下りのリンクなどである。【０００５】
しかし、特許文献１のナビゲーション装置によれば、同じ２地点間の道路を表すリンクＡ，Ｂの間に迂回エリアの境界が存在する場合、例えばリンクＢを迂回エリア内と判定する一方、リンクＡを迂回エリア外と判定し、リンクＢのみを回避した経路探索を行ってしまう。その結果、道路の一部の車線リンクに迂回エリアが重なる道路を迂回しないと判定したり、上りでは迂回した道路を下りでは迂回しないと判定したりしてしまうという問題があった。【０００６】
本発明は上述の問題に鑑み、指定されたエリアにリンクが含まれるか否かの判定において、同じ２地点間のリンクに対しては同じ判定がなされるエリア判定を行うことを目的とする。
【課題を解決するための手段】
【０００７】
本発明に係るエリア判定装置は、道路地図上の２点を結ぶリンクをそれぞれ表す複数のリンクデータを含む地図データを取得する地図データ取得部と、道路地図上のエリアを指定エリアとして指定するエリア指定部と、リンクが指定エリアに含まれるエリア内リンクであるか、または含まれないエリア外リンクであるかのエリア判定を、前記リンクと同じ２地点を結ぶリンク群の単位で一括して行うエリア判定部と、を備え、リンクデータはエリア判定の結果に応じて処理される。
【発明の効果】
【０００８】
本発明に係るエリア判定装置は、道路地図上の２点を結ぶリンクをそれぞれ表す複数のリンクデータを含む地図データを取得する地図データ取得部と、道路地図上のエリアを指定エリアとして指定するエリア指定部と、リンクが指定エリアに含まれるエリア内リンクであるか、または含まれないエリア外リンクであるかのエリア判定を、前記同じ２地点を結ぶリンク群の単位で一括して行うエリア判定部と、を備え、リンクデータはエリア判定の結果に応じて処理される。従って、本発明に係るエリア判定装置によれば、指定されたエリアにリンクが含まれるか否かの判定において、同じ２地点間のリンクに対しては同じ判定がなされるエリア判定を行うことができる。【０００９】
本発明の目的、特徴、態様、および利点は、以下の詳細な説明と添付図面とによって、より明白となる。
【図面の簡単な説明】
【００１０】
【図１】実施の形態１に係るエリア判定装置の構成を示すブロック図である。
【図２】道路の例を示す図である。
【図３】図２の道路を道路単位のリンクで表した図である。
【図４】図２の道路を車線単位のリンクで表した図である。
【図５】実施の形態１に係るエリア判定装置の動作を示すフローチャートである。
【図６】実施の形態２に係る経路探索装置の構成を示すブロック図である。
【図７】実施の形態２に係るエリア判定装置の動作を示すフローチャートである。
【図８】比較例による探索経路を示す図である。
【図９】比較例による探索経路を示す図である。
【図１０】比較例による探索経路を示す図である。
【図１１】実施の形態２による探索経路を示す図である。
【図１２】実施の形態２による探索経路を示す図である。
【図１３】実施の形態２による探索経路を示す図である。
【図１４】実施の形態３に係る経路探索装置の構成を示すブロック図である。
【図１５】実施の形態３に係るエリア判定装置の動作を示すフローチャートである。
【図１６】実施の形態３による探索経路を示す図である。
【図１７】実施の形態３による探索経路を示す図である。
【図１８】実施の形態３による探索経路を示す図である。
【図１９】本発明に係るエリア判定装置または経路探索装置のハードウェア構成を示す図である。
【図２０】本発明に係るエリア判定装置または経路探索装置のハードウェア構成を示す図である。
【図２１】実施の形態２に係る経路探索装置の車載装置とサーバによる構成図である。
【発明を実施するための形態】
【００１１】
＜Ａ．実施の形態１＞
図１は、実施の形態１に係るエリア判定装置１０１の構成を示すブロック図である。エリア判定装置１０１は、道路地図におけるリンクが道路地図上の指定エリアに含まれる「エリア内リンク」であるか、含まれない「エリア外リンク」であるかのエリア判定を行う。エリア判定装置１０１は、例えば車両に搭載されたナビゲーション装置として実現される。
【００１２】
エリア判定装置１０１は、地図データ取得部１１、エリア指定部１２、およびエリア判定部１３を備えている。そして、エリア判定装置１０１は、地図データ記憶部２１と接続され、これらを利用可能に構成されている。
【００１３】
地図データ記憶部２１は地図データを格納している。本実施の形態では、地図データ記憶部２１に格納された地図データが、道路単位の地図データと、レーン単位の地図データとを含む場合について説明する。但し、地図データ記憶部２１はいずれか一方の地図データを格納していても良い。これらの地図データは、複数のリンクデータを有している。リンクデータとは、道路地図上の２地点を結ぶリンクを表現するデータである。
【００１４】
地図データ取得部１１は、地図データ記憶部２１から地図データを取得する。
【００１５】
エリア指定部１２は、地図データ取得部１１が取得した地図データで表される地理的範囲から任意のエリアを指定エリアとして指定する。
【００１６】
エリア判定部１３は、地図データに含まれる各リンクが指定エリアに含まれるエリア内リンクであるか、指定エリアに含まれないエリア外リンクであるかのエリア判定を行う。エリア判定部１３は、原則的に、指定エリアに重なるリンクをエリア内リンクと判定し、指定エリアに重ならないリンクをエリア外リンクと判定する。但し、エリア判定部１３は、地図上の同じ２地点を結ぶリンク群の中に、指定エリアに重なるリンクと重ならないリンクとが混在する場合、当該リンク群の全てのリンクを一括してエリア内リンク、またはエリア外リンクと判定する。
【００１７】
図２は、実際の道路の例を示している。図２において、地点Ａ，Ｂは上り線の道路３１Ｕと下り線の道路３１Ｄにより結ばれている。そして、道路３１Ｕは左側の車線３１ＵＬと右側の車線３１ＵＲからなり、道路３１Ｄは左側の車線３１ＤＬと右側の車線３１ＤＲからなる。すなわち、車線３１ＵＬ，３１ＵＲ，３１ＤＬ，３１ＤＲは、いずれも同じ２地点Ａ，Ｂを結ぶ道路である。
【００１８】
図３は、図２の道路を道路単位のリンクで表した図である。地図データ取得部１１は、こうしたリンクのデータを含む地図データを取得する。道路３１Ｕの車線３１ＵＬ，３１ＵＲはまとめてリンク３１ｕ、道路３１Ｄの車線３１ＤＬ，３１ＤＲはまとめてリンク３１ｄで表される。ここで、リンク３１ｕ，３１ｄは道路地図上の同じ２地点Ａ，Ｂを結ぶリンクであり１つの同じリンク群である。なお、ここでリンクは道路単位で表現されており、車線３１ＵＬ，３１ＵＲ、あるいは車線３１ＤＬ，３１ＤＲの個々に対応するリンクは存在しない。
【００１９】
図４は、図２に示した道路を車線単位のリンクで表した図である。地図データ取得部１１は、こうしたリンクのデータを含む地図データを取得する。すなわち、地図データ取得部１１が取得する地図データには、道路単位のリンクデータと車線単位のリンクデータとがある。車線３１ＵＬ，３１ＵＲ，３１ＤＬ，３１ＤＲはそれぞれリンク３１ｕｌ，３１ｕｒ、３１ｄｌ，３１ｄｒで表される。ここで、リンク３１ｕｌ，３１ｕｒ、３１ｄｌ，３１ｄｒは道路地図上の同じ２地点Ａ，Ｂを結ぶリンクであり一つの同じリンク群である。
【００２０】
図５は、エリア判定装置１０１の動作を示すフローチャートである。以下、図５に沿ってエリア判定装置１０１の動作を説明する。まず、地図データ取得部１１が地図データ記憶部２１から地図データを取得する（ステップＳ１１）。この地図データは、図３または図４で示したリンクのデータを含んでいる。
【００２１】
次に、エリア指定部１２がステップＳ１１で取得した地図データで表現される地理的範囲の中から任意のエリアを指定する（ステップＳ１２）。例えば、エリア指定部１２は、図３または図４に示す指定エリア３２を指定する。
【００２２】
次に、エリア判定部１３が地図データに含まれるリンクのエリア判定、すなわちリンクが指定エリアに含まれるエリア内リンクであるか、含まれないエリア外リンクであるかを判定する（ステップＳ１３）。
【００２３】
図３の例では、Ａ，Ｂ間を結ぶリンク群のうち、リンク３１ｕは指定エリア３２に重なるが、リンク３１ｄは指定エリア３２に重ならない。このように、一つのリンク群において重なるリンクと重ならないリンクが混在する場合、エリア判定部１３は同じリンク群であるリンク３１ｕ，３１ｄを一括してエリア内リンク、またはエリア外リンクと判定する。エリア判定部１３は、リンク３１ｕ，３１ｄの両方が指定エリア３２に重なっている場合には、両方のリンク３１ｕ，３１ｄをエリア内リンクと判定し、リンク３１ｕ，３１ｄの両方が指定エリア３２に重なっていない場合には、両方のリンク３１ｕ，３１ｄをエリア外リンクと判定する。
【００２４】
図４の例では、Ａ，Ｂ間を結ぶリンク群のうち、リンク３１ｕｌは指定エリア３２に重なるが、リンク３１ｕｒ，３１ｄｒ，３１ｄｌは指定エリア３２に重ならない。このように、一つのリンク群において重なるリンクと重ならないリンクが混在する場合、エリア判定部１３はリンク３１ｕｌ，３１ｕｒ，３１ｄｒ，３１ｄｌを一括してエリア内リンク、またはエリア外リンクと判定する。図４では、Ａ，Ｂ間を結ぶリンク群のうちリンク３１ｕｌのみが指定エリア３２に重なる場合を例示しているが、リンク３１ｕｌ，３１ｕｒ，３１ｄｒ，３１ｄｌのうち一部でも指定エリア３２に重なる場合、エリア判定部１３は、リンク３１ｕｌ，３１ｕｒ，３１ｄｒ，３１ｄｌを一括してエリア内リンク、またはエリア外リンクと判定する。なお、エリア判定部１３は、リンク３１ｕｌ，３１ｕｒ，３１ｄｒ，３１ｄｌが全て指定エリア３２に重なっている場合には、これらのリンクを全てエリア内リンクと判定し、リンク３１ｕｌ，３１ｕｒ，３１ｄｒ，３１ｄｌが全て指定エリア３２に重なっていない場合には、これらのリンクを全てエリア外リンクと判定する。
【００２５】
以上に説明したように、本発明の実施の形態１に係るエリア判定装置１０１は、地図データ取得部１１、エリア指定部１２、およびエリア判定部１３を備えている。地図データ取得部１１は地図データを取得する。この地図データは、複数のリンクデータを含んでおり、各リンクデータは、道路地図上の２地点を結ぶリンクを表している。エリア指定部１２は、道路地図上の任意のエリアを指定エリアとして指定する。エリア判定部１３は、リンクが指定エリアに含まれるエリア内リンクであるか、または含まれないエリア外リンクであるかのエリア判定を、前記リンクと同じ２地点を結ぶリンク群の単位で一括して行う。そして、リンクデータはエリア判定の結果に応じて処理される。従って、同じ２地点を結ぶリンク群にエリア内リンクとエリア外リンクとが混在しないため、エリア判定に際して同じ判定をすることができる。
【００２６】
＜Ｂ．実施の形態２＞
図６は、本発明の実施の形態２に係る経路探索装置１の構成を示すブロック図である。経路探索装置１は、エリア判定装置１０２、経路探索部１６、経路描画部１７、および出力制御部１８を備えている。経路探索部１６、経路描画部１７、および出力制御部１８は、エリア判定装置１０２の判定結果に応じてリンクデータを処理する処理部である。
【００２７】
エリア判定装置１０２は、実施の形態１のエリア判定装置１０１において、エリア判定部１３が迂回対象リンク判定部１４と迂回対象リンク格納部１５を備えた構成である。エリア判定装置１０２は、地図データ記憶部２１と入力装置２２に接続され、これらを利用可能に構成されている。
【００２８】
地図データ取得部１１は、例えば地図ＡＰＩ（Application Programming Interface）または通信を介して地図データ記憶部２１から必要な地図データを取得する。
【００２９】
入力装置２２は、ユーザがエリア判定装置１０２に対する入力操作を行うための装置であり、例えばリモコンまたは液晶ディスプレイに設けられたタッチスイッチである。
【００３０】
エリア指定部１２は、入力装置２２からユーザの操作情報を取得し、ユーザの操作情報に基づき指定エリアを決定する。
【００３１】
また、経路探索装置１は、出力装置２３と接続され、これを利用可能に構成されている。
【００３２】
エリア指定部１２の動作は実施の形態１で説明したとおりである。実施の形態２では、エリア指定部１２の指定エリアを「迂回エリア」と称する。
【００３３】
迂回対象リンク判定部１４は、実施の形態１のエリア判定部１３と同様の動作を行う。すなわち、迂回対象リンク判定部１４は地図データ取得部１１が取得した地図データのリンクが、迂回エリアに含まれるエリア内リンクであるか、含まれないエリア外リンクであるかを判定する。なお、本実施の形態では、エリア内リンクを「迂回対象リンク」、エリア外リンクを「迂回対象外リンク」と称する。
【００３４】
迂回対象リンク格納部１５は、迂回対象リンクのリンクデータを格納する。
【００３５】
経路探索部１６は、地図データ取得部１１が取得した地図データを用いて経路探索を行う。ここで経路探索部１６は、迂回対象リンクと迂回対象外リンクに対して異なる処理をする。具体的には、経路探索部１６は、迂回対象リンクを除いて、迂回対象外リンクのみを用いて経路探索を行う。これにより、経路探索部１６の探索経路は迂回対象外リンクのみで構成され、迂回エリアを通らない経路となる。
【００３６】
なお、迂回対象外リンクのみを用いることは、経路探索に関して迂回対象リンクと迂回対象外リンクに異なる処理をする方法の一例であり、他に経路探索部１６は、迂回対象リンクに追加コストを加算した上で、迂回対象リンクと迂回対象外リンクの両方を用いて経路探索を行っても良い。この場合、追加コスト以外の条件が同じであれば迂回対象リンクは迂回対象外リンクよりも追加コスト分だけコストが高くなる結果、迂回対象外リンクが優先的に探索される。その結果、経路探索部１６はなるべく迂回エリアを通らない経路を探索することになる。
【００３７】
経路描画部１７は、経路探索部１６が探索した経路の案内画面を作成する。
【００３８】
出力制御部１８は、出力装置２３を制御し、経路描画部１７が作成した案内画面を表示させる。すなわち、出力制御部１８は、経路探索部１６が探索した経路の情報を出力装置２３から出力させる。
【００３９】
出力装置２３は、例えば液晶ディスプレイ等の表示装置である。
【００４０】
図７は、エリア判定装置１０２の動作を示すフローチャートである。以下、図７のフローチャートに沿ってエリア判定装置１０２の動作を説明する。但し、図７のフローにおけるステップＳ２１およびステップＳ２２は、実施の形態１で説明した図５のステップＳ１１およびステップＳ１２と同様であるため、説明を省略する。
【００４１】
迂回対象リンク判定部１４は、ステップＳ２１で取得した地図データにリンクデータが含まれるリンクのうち、迂回エリアに重なるリンクを迂回対象リンクと判定する（ステップＳ２３）。このとき、迂回対象リンク判定部１４は迂回対象リンクと判定したリンクのリンクデータを迂回対象リンク格納部１５に格納する。また、この段階で迂回対象リンク判定部１４は、迂回エリアに重ならないリンクを迂回対象外リンクと判定する。
【００４２】
次に、迂回対象リンク判定部１４は、後述するステップＳ２５，Ｓ２６における処理を行っていない迂回対象リンクを選択する（ステップＳ２４）。
【００４３】
そして、迂回対象リンク判定部１４は、ステップＳ２４で選択した迂回対象リンクと同じ２点間を結ぶリンク群、すなわち同一リンク群の中に迂回対象外リンクがあるか否かを判断する（ステップＳ２５）。このステップは、同一リンク群の他のリンクの中にリンクデータが迂回対象リンク格納部１５に格納されていないリンクがあればＹｅｓとなり、そうでない場合にＮｏとなる。
【００４４】
ここで、同一リンク群とは、例えば同じ２地点間の道路の異なる車線を表すリンク群、または同じ２地点間の道路の上りと下りを表すリンク群である。図３の例では、リンク３１ｄとリンク３１ｕが同一リンク群であり、図４の例では、リンク３１ｕｌ，３１ｕｒ，３１ｄｒ，３１ｄｌが同一リンク群である。
【００４５】
ステップＳ２５において同一リンク群の中に迂回対象外リンクがなければ、エリア判定装置１０２の動作はステップＳ２７に移行する。一方、ステップＳ２５において同一リンク群の中に迂回対象外リンクがあれば、迂回対象リンク判定部１４は当該迂回対象外リンクを迂回対象リンクとする（ステップＳ２６）。ここで、迂回対象リンク判定部１４は、迂回対象リンクとしたリンクのリンクデータを迂回対象リンク格納部１５に格納する。
【００４６】
次に、迂回対象リンク判定部１４は、全ての迂回対象リンクについて、ステップＳ２５およびステップＳ２６で説明した同一リンク群の他のリンクを参照する処理を行ったか否かを判断する（ステップＳ２７）。未処理の迂回対象リンクがあれば、エリア判定装置１０２の動作はステップＳ２４に戻る。一方、全ての迂回対象リンクについて、同一リンク群の他のリンクを参照する処理が完了すれば、エリア判定装置１０２は動作を終了する。
【００４７】
以上の動作により、エリア判定装置１０２は、同じ２地点を結ぶリンク群の中に迂回エリアに重なるリンクがあれば、当該リンク群の全てのリンクを迂回対象リンクと判断する。このように、同一リンク群の単位で一括してエリア判定を行うことにより、同一リンク群の中で迂回エリアに含まれるか否かの判定に差が生じることを防ぐことができる。
【００４８】
なお、上記では、エリア判定部１３が、リンクのエリア判定を、同じ２地点を結ぶリンク群の単位で一括して行うことについて説明した。しかし、エリア判定部１３はリンクのエリア判定をリンク群の単位で一括して行うかリンクごとに行うかを、例えば道路地図の縮尺によって使い分けても良い。具体的には、縮尺が大きい広域地図では、同じ２地点を結ぶリンク群の単位で一括してエリア判定を行うことにより、同一リンク群の全てのリンクに対して同じ判定をしても良い。そして、縮尺が小さい詳細地図では、リンクごとにエリア判定を行っても良い。
【００４９】
次に、エリア判定を受けたリンクのその後の処理について説明する。
【００５０】
経路探索部１６は、地図データ取得部１１から地図データを取得し、経路探索を行う。このとき、経路探索部１６は迂回対象リンク格納部１５から迂回対象リンクのリンクデータを取得し、迂回対象リンクを除いて、迂回対象外リンクのみを用いて経路探索を行う。従って、経路探索部１６の探索経路は迂回対象外リンクのみで構成される。
【００５１】
図８ないし図１０は、比較例による探索経路を示している。図８，９は、図３に示した道路単位のリンクにおける探索経路を示し、図１０は、図４に示した車線単位のリンクにおける探索経路を示している。
【００５２】
図８，９において、地点Ａ，Ｂ間を結ぶ道路は上りのリンク３１ｕと下りのリンク３１ｄで構成され、リンク３１ｕのみが指定エリア３２（迂回エリア）に重なっている。ここで、本実施の形態とは異なり、リンク３１ｕが迂回対象リンクである一方、リンク３１ｕと同一リンク群のリンク３１ｄが迂回対象外リンクである場合を想定する。リンク３３も迂回対象外リンクである。図８および図９において、迂回対象リンクであるリンク３１ｕは点線で示されている。
【００５３】
この場合、地点Ａ，Ｂ間の経路探索において、図８に示すように上りではリンク３１ｕを回避してリンク３３を辿る経路が探索される一方、図９に示すように下りではリンク３１ｄを辿る経路が探索される。このように、地点Ａ，Ｂ間を結ぶ同じ道路であるにもかかわらず、上りと下りで迂回する否かが異なってしまう。
【００５４】
図１０は、図２に示した道路を表す車線単位のリンク形状を示す図である。地点Ａ，Ｂ間を結ぶ道路は上りのリンク３１ｕｌ，３１ｕｒ，下りのリンク３１ｄｌ，３１ｄｒで構成されている。リンク３１ｕｌ，３１ｕｒ，３１ｄｌ，３１ｄｒのうち、リンク３１ｕｌのみが指定エリア３２（迂回エリア）に重なっている。ここで、本発明とは異なり、リンク３１ｕｌが迂回対象リンクである一方、リンク３１ｕｌと同一リンク群のリンク３１ｕｒ，３１ｄｌ，３１ｄｒが迂回対象外リンクである場合を想定する。図１０において、迂回対象リンクであるリンク３１ｕｌは点線で示されている。
【００５５】
この場合、地点Ａ，Ｂ間の上りの経路探索では、リンク３１ｕｌを回避してリンク３１ｕｒを辿る経路が探索される。このように、リンク３１ｕｌに重なる迂回エリアが指定されていても、リンク３１ｕｌと同じ道路の別の車線のリンク３１ｕｒが迂回対象外リンクであることから、結果的にリンク３１ｕｌと同じ道路を迂回せずに走行する経路が探索されてしまう。
【００５６】
しかし、本実施の形態では、同じ２地点を結ぶリンク群の中に一つでも迂回エリアに重なるリンクがあれば、当該リンク群の全てのリンクを迂回対象リンクとするため、上記のような問題が解消される。図１１および図１２は、図８に対応する状況における本実施の形態による探索経路を示す図であり、図１３は、図１０に対応する状況における本実施の形態による探索経路を示す図である。
【００５７】
図１１および図１２に示すように、エリア判定装置１０２によれば、同一の道路を構成する上りのリンク３１ｕと下りのリンク３１ｄを共に迂回対象リンクと判定する。経路探索部１６は、地点Ａ，Ｂ間の経路探索において、上りでは図１１に示すようにリンク３１ｕを回避し、下りでは図１２に示すようにリンク３１ｄを回避する経路を探索する。このように、道路の上りと下りの一方のみが迂回エリアに重なる場合には、上りと下りの両方を共に迂回対象リンクとすることにより、道路を迂回するか否かに関して統一した処理をすることができる。
【００５８】
また、図１３に示すように、エリア判定装置１０２によれば、同一の道路を構成する異なる車線のリンク３１ｕｌ，３１ｕｒ，３１ｄｒ，３１ｄｌを全て迂回対象リンクと判定する。経路探索部１６は、地点Ａ，Ｂ間の経路探索において、リンク３１ｕｌ，３１ｕｒ，３１ｄｒ，３１ｄｌを回避する経路を探索する。このように、複数の車線からなる道路の一部の車線のみが迂回エリアに重なる場合には、全ての車線のリンクを迂回対象リンクとすることにより、道路を迂回するか否かに関して全ての車線に対し統一した処理をすることができる。
【００５９】
＜Ｃ．実施の形態３＞
図１４は、本発明の実施の形態３に係る経路探索装置１Ａの構成を示すブロック図である。経路探索装置１Ａは、実施の形態２に係る経路探索装置１の構成において、エリア判定装置１０２に代えてエリア判定装置１０３を備えたものである。エリア判定装置１０３は、実施の形態２に係るエリア判定装置１０２の構成において、エリア判定部１３に代えてエリア判定部１３Ａを備えたものである。
【００６０】
エリア判定部１３Ａは、迂回対象リンク判定部１４Ａと迂回対象リンク格納部１５とを備えている。
【００６１】
実施の形態２のエリア判定部１３は、同じ２地点を結ぶリンク群の中に迂回エリアに重なるリンクがあれば、当該リンク群の全てのリンクを迂回対象リンクと判断した。これに対して実施の形態３のエリア判定部１３Ａは、同じ２地点を結ぶリンク群の中に迂回エリアに重ならないリンクがあれば、当該リンク群の全てのリンクを迂回対象外リンクと判断する。
【００６２】
図１５は、エリア判定装置１０３の動作を示すフローチャートである。以下、図１５のフローチャートに沿ってエリア判定装置１０３の動作を説明する。但し、図１５のフローにおけるステップＳ３１からステップＳ３５までは、実施の形態２で説明した図７のステップＳ２１からステップＳ２５までと同様であるため、説明を省略する。
【００６３】
迂回対象リンク判定部１４Ａは、ステップＳ３４で選択した迂回対象リンクと同じ２点間を結ぶリンク群、すなわち同一リンク群の中に迂回対象外リンクがあるか否かを判断する（ステップＳ３５）。このステップは、同一リンク群の他のリンクの中にリンクデータが迂回対象リンク格納部１５に格納されていないリンクがあればＹｅｓとなり、そうでない場合にＮｏとなる。
【００６４】
ステップＳ３５において同一リンク群の中に迂回対象外リンクがなければ、エリア判定装置１０３の動作はステップＳ３７に移行する。一方、ステップＳ３５において同一リンク群の中に迂回対象外リンクがあれば、迂回対象リンク判定部１４Ａは同一リンク群の全ての迂回対象リンクを迂回対象外リンクにする（ステップＳ３６）。ここで、迂回対象リンク判定部１４Ａは、迂回対象リンクとしたリンクのリンクデータを迂回対象リンク格納部１５に格納する。このように、迂回対象リンク判定部１４Ａは、リンク群の中に迂回エリアに重ならないリンクがあれば、リンク群の全てのリンクをエリア外リンクと判定する。
【００６５】
次に、迂回対象リンク判定部１４Ａは、全ての迂回対象リンクについて、ステップＳ３５およびステップＳ３６で説明した同一リンク群の他のリンクを参照する処理を行ったか否かを判断する（ステップＳ３７）。未処理の迂回対象リンクがあれば、エリア判定装置１０３の動作はステップＳ３４に戻る。一方、全ての迂回対象リンクについて、同一リンク群の他のリンクを参照する処理が完了すれば、エリア判定装置１０３は動作を終了する。
【００６６】
次に、エリア判定部１３Ａでエリア判定を受けたリンクのその後の処理について説明する。経路探索部１６は、地図データ取得部１１から地図データを取得し、経路探索を行う。このとき、経路探索部１６は迂回対象リンク格納部１５から迂回対象リンクのリンクデータを取得し、迂回対象リンクを除いて、迂回対象外リンクにより経路探索を行う。従って、経路探索部１６の探索経路は迂回対象外リンクのみで構成される。
【００６７】
図１６および図１７は、図３に示した道路単位のリンク形状において、経路探索部１６が探索する経路を示している。地点Ａ，Ｂ間の上りのリンク３１ｕと下りのリンク３１ｄのうち、リンク３１ｕのみが指定エリア３２（迂回エリア）に重なっている。しかし、エリア判定部１３Ａは、リンク３１ｕとリンク３１ｄを共に迂回対象外リンクと判定するため、経路探索部１６は、図１６に示すように上りではリンク３１ｕを辿る経路を探索し、下りではリンク３１ｄを辿る経路を探索する。このように、道路の上りと下りの一方のみが迂回エリアに重なる場合には、上りと下りの両方を共に迂回対象外リンクとすることにより、迂回するか否かに関して同じ判定をすることができる。
【００６８】
図１８は、図４に示した車線単位のリンク形状において、経路探索部１６が探索する経路を示している。地点Ａ，Ｂ間の上りのリンク３１ｕｌ，３１ｕｒと下りのリンク３１ｄｒ，３１ｄｌのうち、リンク３１ｕｌのみが指定エリア３２（迂回エリア）に重なっている。エリア判定部１３Ａは、これらのリンク３１ｕｌ，３１ｕｒ，３１ｄｒ，３１ｄｌを共に迂回対象外リンクと判定する。従って、経路探索部１６は、地点Ａ，Ｂ間について、迂回エリアに重なっているリンク３１ｕｌを辿る経路を探索することが可能である。このように、複数の車線からなる道路の一部の車線のみが迂回エリアに重なる場合には、全ての車線のリンクを迂回対象外リンクとすることにより、迂回するか否かに関して全ての車線に対し統一した処理をすることができる。
【００６９】
実施の形態２，３では、エリア指定部１２の指定エリアを「迂回エリア」として経路探索に利用する例を示したが、本エリア判定は、地図もしくは交通情報の表示、施設の検索、または表示等エリアの指定を行う他の処理にも適用可能である。
【００７０】
＜Ｄ．ハードウェア構成＞
上述したエリア判定装置１０１，１０２，１０３における地図データ取得部１１、エリア指定部１２、エリア判定部１３，１３Ａ、ならびに経路探索装置１，１Ａにおける経路探索部１６、経路描画部１７、および出力制御部１８は、図１９に示す処理回路８１により実現される。すなわち、処理回路８１は、地図データ取得部１１、エリア指定部１２、エリア判定部１３，１３Ａ、経路探索部１６、経路描画部１７、および出力制御部１８（以下、「エリア判定部１３等」と称する）を備える。処理回路８１には、専用のハードウェアが適用されても良いし、メモリに格納されるプログラムを実行するプロセッサが適用されても良い。プロセッサは、例えば中央処理装置、処理装置、演算装置、マイクロプロセッサ、マイクロコンピュータ、ＤＳＰ（Digital Signal Processor）等である。
【００７１】
処理回路８１が専用のハードウェアである場合、処理回路８１は、例えば、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field-Programmable Gate Array）、またはこれらを組み合わせたものが該当する。エリア判定部１３等の各部の機能それぞれは、複数の処理回路８１で実現されてもよいし、各部の機能をまとめて一つの処理回路で実現されてもよい。
【００７２】
処理回路８１がプロセッサである場合、エリア判定部１３等の機能は、ソフトウェア等（ソフトウェア、ファームウェアまたはソフトウェアとファームウェア）との組み合わせにより実現される。ソフトウェア等はプログラムとして記述され、メモリに格納される。図２０に示すように、処理回路８１に適用されるプロセッサ８２は、メモリ８３に記憶されたプログラムを読み出して実行することにより、各部の機能を実現する。すなわち、エリア判定装置１０１は、処理回路８１により実行されるときに、道路地図上の２地点を結ぶリンクをそれぞれ表す複数のリンクデータを含む地図データを取得するステップと、道路地図上の任意のエリアを指定エリアとして指定するステップと、リンクが指定エリアに含まれるエリア内リンクであるか、または含まれないエリア外リンクであるかのエリア判定を、同じ２地点を結ぶリンク群の単位で一括して行うステップと、エリア判定の結果に応じてリンクデータを処理するステップと、が結果的に実行されることになるプログラムを格納するためのメモリ８３を備える。換言すれば、このプログラムは、エリア判定部１３等の手順や方法をコンピュータに実行させるものであるともいえる。ここで、メモリ８３には、例えば、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、フラッシュメモリ、ＥＰＲＯＭ（Erasable Programmable Read Only Memory）、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）などの、不揮発性または揮発性の半導体メモリ、ＨＤＤ（Hard Disk Drive）、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ミニディスク、ＤＶＤ（Digital Versatile Disk）及びそのドライブ装置等、または、今後使用されるあらゆる記憶媒体であってもよい。
【００７３】
以上、エリア判定部１３等の各機能が、ハードウェア及びソフトウェア等のいずれか一方で実現される構成について説明した。しかしこれに限ったものではなく、エリア判定部１３等の一部を専用のハードウェアで実現し、別の一部をソフトウェア等で実現する構成であってもよい。例えば、エリア判定部１３については専用のハードウェアとしての処理回路でその機能を実現し、それ以外についてはプロセッサ８２としての処理回路８１がメモリ８３に格納されたプログラムを読み出して実行することによってその機能を実現することが可能である。
【００７４】
以上のように、処理回路８１は、ハードウェア、ソフトウェア等、またはこれらの組み合わせによって、上述の各機能を実現することができる。なお、迂回対象リンク格納部１５は、メモリ８３から構成されるが、それらは単一のメモリ８３から構成されてもよいし、それぞれが個別のメモリから構成されてもよい。
【００７５】
経路探索装置１，１Ａは、例えば車載装置であるが、車載装置、ＰＮＤ（Portable Navigation Device）、通信端末（例えば携帯電話、スマートフォン、およびタブレットなどの携帯端末）、およびこれらにインストールされるアプリケーションの機能、並びにサーバなどを適宜に組み合わせてシステムとして構築されるシステムにも適用することができる。この場合、以上で説明した経路探索装置１，１Ａの各機能または各構成要素は、システムを構築する各機器に分散して配置されてもよいし、いずれかの機器に集中して配置されてもよい。その一例として、図２１は、サーバと車載装置による経路探索装置１の構成例を示している。ここで、地図データ取得部１１、エリア指定部１２、エリア判定部１３、および経路探索部１６がサーバにより構成され、経路描画部１７および出力制御部１８が車載装置により構成される。
【００７６】
なお、本発明は、その発明の範囲内において、各実施の形態を自由に組み合わせたり、各実施の形態を適宜、変形、省略したりすることが可能である。
【００７７】
この発明は詳細に説明されたが、上記した説明は、すべての態様において、例示であって、この発明がそれに限定されるものではない。例示されていない無数の変形例が、この発明の範囲から外れることなく想定され得るものと解される。
【符号の説明】
【００７８】
１，１Ａ  経路探索装置、１１  地図データ取得部、１２  エリア指定部、１３，１３Ａ  エリア判定部、１４，１４Ａ  迂回対象リンク判定部、１５  迂回対象リンク格納部、１６  経路探索部、１７  経路描画部、１８  出力制御部、２１  地図データ記憶部、２２  入力装置、２３  出力装置、３２  指定エリア、８１  処理回路、８２  プロセッサ、８３  メモリ、１０１，１０２，１０３  エリア判定装置。
【図１】
0006532634.tif 000002
【図２】
0006532634.tif 000003
【図３】
0006532634.tif 000004
【図４】
0006532634.tif 000005
【図５】
0006532634.tif 000006
【図６】
0006532634.tif 000007
【図７】
0006532634.tif 000008
【図８】
0006532634.tif 000009
【図９】
0006532634.tif 000010
【図１０】
0006532634.tif 000011
【図１１】
0006532634.tif 000012
【図１２】
0006532634.tif 000013
【図１３】
0006532634.tif 000014
【図１４】
0006532634.tif 000015
【図１５】
0006532634.tif 000016
【図１６】
0006532634.tif 000017
【図１７】
0006532634.tif 000018
【図１８】
0006532634.tif 000019
【図１９】
0006532634.tif 000020
【図２０】
0006532634.tif 000021
【図２１】
0006532634.tif 000022