JP4152478B2 - 経路探索装置、経路探索方法、および、記憶媒体 - Google Patents
経路探索装置、経路探索方法、および、記憶媒体 Download PDFInfo
- Publication number
- JP4152478B2 JP4152478B2 JP11198198A JP11198198A JP4152478B2 JP 4152478 B2 JP4152478 B2 JP 4152478B2 JP 11198198 A JP11198198 A JP 11198198A JP 11198198 A JP11198198 A JP 11198198A JP 4152478 B2 JP4152478 B2 JP 4152478B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- map
- range
- designation
- accepting
- 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
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
【発明の属する技術分野】
本発明は、自動車に搭載されるナビゲーション装置などにおいて目的地までの経路を探索する技術に関するものである。
【0002】
【従来の技術】
自動車に搭載されるナビゲーション装置では、道路地図データに基づいて、設定された出発地から目的地までの推奨される経路を探索し、利用者に推奨経路として提示する経路探索の技術が既に実用化されている。
【0003】
また、このような推奨経路探索は、たとえば、ダイクストラ法と呼ばれる技術などによって、出発地から目的地までの間の取り得る経路のうち、コストが最小となるを経路を探索することにより行われている。ここで、このような経路のコストとしては、経路の総距離や走行所要時間などを用いることが多い。
【0004】
また、ナビゲーション装置において、利用者より、利用者が走行したくない道路を回避道路として受け付け、目的地までの推奨経路の探索の際に、回避道路を対象から除外した経路探索を行うことにより、回避道路を使用しない経路のうち、最少コストの経路を探索する技術も実用化されている。
【0005】
ここで、従来、利用者よりの回避道路の受け付けは、図6に示すように、表示した地図上で、利用者が走行したくない道路の指定を受け付けることにより行われていた。
【0006】
【発明が解決しようとする課題】
前記従来の回避道路を使用しない経路を探索する技術によれば、次のような問題があった。
【0007】
いま、たとえば、図7に示すように、渋滞や混雑などの理由によりS駅周辺の道路が走行したくないと利用者が希望したとき、従来の技術によれば、利用者はS駅周辺の道路の全てを一つづつ指定しなければならない。このため、S駅周辺の道路が多数存在する場合には、利用者の道路指定の負担が大きくなるため、実用上、利用者がS駅周辺の道路の全てを回避道路として指定することは困難であった。
【0008】
そこで、本発明は、利用者が走行したくないと考える地域内に多数の道路がある場合でも、利用者が容易に走行したくない道路を指定することを可能とすると共に、受け付けた道路を使用しない目的地までの経路を探索することを課題とする。
【0009】
【課題を解決するための手段】
前記課題達成のために本発明は、たとえば、目的地までの経路を探索する経路探索装置であって、
地理的範囲の指定を受け付ける受け付け手段と、
受け付けた地理的範囲内の道路を抽出する手段と、
抽出した道路を使用しない、目的地までの経路を探索する手段とを備え、
前記受け付け手段は、
地図を表示して、前記地理的範囲の指定について、2地点を指定する第1の指定方法、および、距離を指定する第2の指定方法、のいずれの方法で行うかの選択を受け付け、
前記第1の指定方法が選択された場合には、表示した地図上で指定された2地点を対角点とする矩形の地図上の範囲を前記地理的範囲として受け付け、
前記第2の指定方法が選択された場合には、表示した地図上の中心地点を中心として前記距離を1辺とする矩形の地図上の範囲を前記地理的範囲として受け付けることを特徴とする経路探索装置を提供する。
【0010】
このような経路探索装置によれば、利用者は地理的範囲として走行したくない道路を指定できるのて、走行したくない範囲がある場合には、容易に、一括して、その範囲に含まれる走行したくない全ての道路を指定することができる。
【0011】
【発明の実施の形態】
以下、本発明に係る経路探索装置の一実施形態を、車載用ナビゲーション装置への適用を例にとり説明する。
【0012】
図1に、本実施形態に係るナビゲーション装置の構成を示す。
【0013】
図中、1はマイクロプロセッサやメモリから構成される処理装置、2は表示装置、3は地図データが記憶されたCD-ROMなどの記憶媒体のアクセスを担うドライブ装置、4は利用者の指示の入力を受け付ける入力装置、5は車速センサや方位センサやGPS受信機などから構成されるセンサ装置である。
【0014】
このような構成において、処理装置1は、センサ装置5の方位センサから入力する車両の進行方位や車速センサから入力する車速やGPS受信機から入力する測定現在位置などに基づいて車両の現在位置を算出したり、入力装置5を介して利用者より入力された目的地と、入力装置5を介して利用者より入力されたもしくはセンサ装置5からの入力より算出した現在位置に基づいて、目的地までの推奨経路の算出などを行う。
【0015】
また、処理装置1は、算出した現在位置や、車両の進行方位や、入力装置5を介して利用者より指定された内容に基づき、ドライブ装置3を制御し地図データを読み出し、当該地図データの表す地図を表示装置2に表示する。地図の表示は、たとえば、算出した現在位置周辺の領域の地図を所定の縮尺で表示したり、利用者より指定された地区の地図を所定のもしくは指定された縮尺で表示したり、現在位置から目的地までを含む範囲の領域の地図を適当な縮尺で、探索した推奨経路と共に表示することにより行う。また、この際、地図上に車両の現在位置と進行方位を表すマークを地図に重畳して表示したりする。
【0016】
次に、ドライブ装置3に装着されるCD-ROMなどの記憶媒体に記録された地図データを図2に示す。
【0017】
図示するように、地図データは、各道路毎に設けられた道路データより構成される。また、道路データは、道路情報と、リンク情報よりより構成される。
【0018】
道路情報には、道路を一意に表す道路番号と、道路の名称を表す道路名称と、その道路の種別(有料道路、国道、県道)などを表す道路種別と、その他の道路の情報を表すその他属性が含まれる。
【0019】
また、リンク情報には、道路を構成する各リンクについて設けられた、リンクの情報を表すリンクデータが含まれる。ここで、リンクは、道路の形状位置を集合として近似する線分である。
【0020】
リンクデータは、リンクを一意に表すリンク番号と、リンクについての情報を表すリンク属性とを含む。ここで、リンク属性には、そのリンクが通行止めである旨の情報などが含まれる。
【0021】
また、リンクデータは、その両端の点である2つのノードについて、それぞれ、ノードを一意に示すノード番号と、ノードの位置を表すノード座標と、そのノードとリンクを介して連結する全てのノードのノード番号のリストである隣接ノード番号リストを含む。ここで、リンク同士の連結は必ずノードにおいて行われる。たとえば、十字路では、その中心にノードが設けられ、この中心に設けられたノードに4つのリンクが連結する。そして、この場合、中心に設けられたノードの隣接ノード番号リストには、自ノードに連結する4つのリンクの他端の4つのノードのノード番号が記述される。
【0022】
また、リンクデータは、リンクの形状を特定するリンク形状データを含む。リンク形状データは、1または複数のサブノード座標からなる。リンクの形状は、サブノード座標が二つの場合、リンクの第1番目のノード座標、第1番目のサブノード座標、第2番目のサブノード座標、リンクの第2番目のノード座標を、この順序で順次直線で結んだ形状として特定される。
【0023】
以下、処理装置1が行う探索処理について説明する。
【0024】
図3に、探索処理の処理手順を示す。
【0025】
図示するように、この処理では、まず、利用者の出発地、経由地、目的地、回避範囲の指定を受け付ける(ステップ51)。
【0026】
これらの指定の受け付けは、たとえば、図4に示すウインドウを表示装置2に表示し、表示したウインドウ上への利用者よりの入力を受け付けることにより行う。
【0027】
すなわち、この処理では、まず51のウインドウを表示し、出発地、経由地、目的地、回避地点のいずれの指定を行うのかを受け付ける。
【0028】
ウインドウ51上で、出発地、経由地n、目的地が表示されている領域が指定されると、処理装置1は、予め用意した地点名の地域毎の一覧を表示し、その一覧中から、出発地、経由地n、目的地の利用者の選択を受け付ける。もしくは、利用者の指定した地域の地図を表示し、その地図上で出発地、経由地n、目的地とする地点の選択を受け付ける。そして、一覧中から、出発地、経由地n、目的地の利用者の選択を受け付けた場合には、受け付けた地点名を、ウインドウ51中の出発地、経由地n、目的地が表示されている領域中に表示すると共に、選択された出発地、経由地n、目的地を記憶する。
【0029】
一方、ウインドウ51上で、回避地点設定が表示されている領域が指定されると、処理装置は、ウインドウ52を表示し、回避地点に関連する対象の種別の指定を受け付ける。ウインドウ52で、駅、地名、路線名、レジャー施設などを選択可能としている。
【0030】
次に、ウインドウ53上で、指定された回避地点に関連する対象の種別の位置する地域を指定を受け付け、指定された地域に存在する指定された回避地点に関連する対象の種別の対象名の一覧をウインドウ54に表示し、ウインドウ54上で、回避地点に関連する対象の指定を受け付ける。
【0031】
そして、ウインドウ55において、受け付けた対象名の対象周辺の地図を表示し、地点設定が表示された領域が指定されたならば、ウインドウ56を表示し、回避範囲の設定を受け付ける。
【0032】
ウインドウ56上で、距離(1km,5k,10kmなど)が表示された領域が指定された場合には、ウインドウ57に示すように受け付けた対象名の対象を中心とする指定された領域に表示された距離を一辺とする矩形を表示し、ウインドウ57上で設定が指定されたならば、この矩形の範囲を回避範囲として記憶し、ウインドウ51の表示に戻る。
【0033】
一方、ウインドウ56上で、範囲設定が表示された領域が指定されたならば、ウインドウ58、59において、2地点の指定を受け付け、ウインドウ57に示すように受け付けた2地点を対角点とする矩形をを表示し、ウインドウ57上で設定が指定されたならば、この矩形の範囲を回避範囲として記憶し、ウインドウ51の表示に戻る。
【0034】
次に、以上のように出発地、経由地、目的地、回避地点の設定を終了した利用者が、ウインドウ51上のルート探索が表示された領域を指定すると、処理装置1は図3ステップ32に進む。
【0035】
ステップ32では、まず、経路探索の探索範囲を設定する。探索範囲としては、たとえば、記憶した出発地、各経由地、目的地を含む範囲を設定する。
【0036】
そして、設定した探索範囲内にあるリンク全てについて(ステップ33、36)、各リンクが記憶した回避範囲内を通るリンクであるかどうかを調べ、回避範囲内を通るリンクであれば(ステップ34)、そのリンクの仮リンク属性を通行止めに設定する(ステップ35)。
【0037】
そして、探索範囲内において、出発地から目的地までの、経由地を経由する経路のうち、最小コストの経路を推奨経路として探索する(ステップ37)。この探索の際には、リンク属性に通行止めである旨の情報が含まれているリンクや、仮属性が通行止めであるリンクは探索の対象から除外する。すなわち、そのようなリンクを含む経路が推奨経路として探索されないようにする。
【0038】
結果、図5に示すように、回避範囲として設定された範囲内を通過しない経路が推奨経路として選択される。
【0039】
以上、本発明の実施形態について説明した。
【0040】
以上のように、本実施形態によれば、利用者は範囲として走行したくない道路を指定できるのて、走行したくない範囲がある場合には、容易に、一括して、その範囲に含まれる走行したくない全ての道路を指定することができる。
【0041】
なお、本実施形態における、処理装置1は、CPUやメモリや適当なOSを備えた電子計算機であってよく、この場合、処理装置1が行う前記各処理は、CPUが、各処理の手順を記述したプログラムを実行することにより実現される。また、この場合、これらのプログラムはCD-ROMなどの記憶媒体を介して、処理装置1に供給するようにしてもよい。
【0042】
また、回避範囲の受け付けや設定は、矩形ではなく円やその他の形態によって行うようにしてもよい。
【0043】
【発明の効果】
以上のように、本発明によれば、利用者が走行したくないと考える地域内に多数の道路がある場合でも、利用者が容易に走行したくない道路を指定することを可能とすると共に、受け付けた道路を使用しない目的までの経路を探索することができる。
【図面の簡単な説明】
【図1】本発明の実施形態に係るナビゲーション装置の構成を示すブロック図である。
【図2】本発明の実施形態に係る地図データの構成を示す図である。
【図3】本発明の実施形態に係るナビゲーション装置の動作を示すフローチャートである。
【図4】本発明の実施形態に係るナビゲーション装置における表示例を示す図である。
【図5】本発明の実施形態に係るナビゲーション装置の動作例を示す図である。
【図6】従来の回避道路指定のようすを示す図である。
【図7】従来の回避道路指定の問題を示す図である。
【符号の説明】
1 処理装置
2 表示装置
3 ドライブ装置
4 入力装置
5 センサ装置
Claims (4)
- 目的地までの経路を探索する経路探索装置であって、
地理的範囲の指定を受け付ける受け付け手段と、
受け付けた地理的範囲内の道路を抽出する手段と、
抽出した道路を使用しない、目的地までの経路を探索する手段とを備え、
前記受け付け手段は、
地図を表示して、前記地理的範囲の指定について、2地点を指定する第1の指定方法、および、距離を指定する第2の指定方法、のいずれの方法で行うかの選択を受け付け、
前記第1の指定方法が選択された場合には、表示した地図上で指定された2地点を対角点とする矩形の地図上の範囲を前記地理的範囲として受け付け、
前記第2の指定方法が選択された場合には、表示した地図上の中心地点を中心として前記距離を1辺とする矩形の地図上の範囲を前記地理的範囲として受け付けることを特徴とする経路探索装置。 - 請求項1記載の経路探索装置であって、
前記受け付け手段は、
前記第1の指定方法が選択された場合に、前記選択を受け付けてから、前記2地点の両地点が指定されるまでの間に、表示している地図の縮尺を変更する指示を受け付けることを特徴とする経路探索装置。 - 目的地までの経路を探索する経路探索装置における経路探索方法であって、
前記経路探索装置は、制御部を備え、
前記制御部が、
地理的範囲の指定を受け付ける受け付けステップと、
受け付けた地理的範囲内の道路を抽出する抽出ステップと、
抽出した道路を使用しない、目的地までの経路を探索する探索ステップと、
を行い、
前記受け付けステップは、
地図を表示して、前記地理的範囲の指定について、2地点を指定する第1の指定方法、および、距離を指定する第2の指定方法、のいずれの方法で行うかの選択を受け付けるステップと、
前記第1の指定方法が選択された場合には、表示した地図上で指定された2地点を対角点とする矩形の地図上の範囲を前記地理的範囲として受け付けるステップと、
前記第2の指定方法が選択された場合には、表示した地図上の中心地点を中心として前記距離を1辺とする矩形の地図上の範囲を前記地理的範囲として受け付けるステップと、
を有することを特徴とする経路探索方法。 - コンピュータを、目的地までの経路を探索する経路探索装置として機能させるコンピュータ読み取り可能なプログラムの記憶媒体であって、
前記プログラムは、
前記コンピュータを、
地理的範囲の指定を受け付ける受け付けステップと、
受け付けた地理的範囲内の道路を抽出する抽出ステップと、
抽出した道路を使用しない、目的地までの経路を探索する探索ステップと、
を行う経路探索装置として機能させ、
前記受け付けステップは、
地図を表示して、前記地理的範囲の指定について、2地点を指定する第1の指定方法、および、距離を指定する第2の指定方法、のいずれの方法で行うかの選択を受け付けるステップと、
前記第1の指定方法が選択された場合には、表示した地図上で指定された2地点を対角点とする矩形の地図上の範囲を前記地理的範囲として受け付けるステップと、
前記第2の指定方法が選択された場合には、表示した地図上の中心地点を中心として前記距離を1辺とする矩形の地図上の範囲を前記地理的範囲として受け付けるステップと、
を有することを特徴とするプログラムの記憶媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11198198A JP4152478B2 (ja) | 1998-04-22 | 1998-04-22 | 経路探索装置、経路探索方法、および、記憶媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11198198A JP4152478B2 (ja) | 1998-04-22 | 1998-04-22 | 経路探索装置、経路探索方法、および、記憶媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH11304516A JPH11304516A (ja) | 1999-11-05 |
JP4152478B2 true JP4152478B2 (ja) | 2008-09-17 |
Family
ID=14574971
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP11198198A Expired - Fee Related JP4152478B2 (ja) | 1998-04-22 | 1998-04-22 | 経路探索装置、経路探索方法、および、記憶媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4152478B2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3497858B1 (ja) * | 2002-06-28 | 2004-02-16 | 株式会社セイコウ | 走行ルート探索支援システム、走行ルート探索支援装置及びプログラム |
JP4275392B2 (ja) * | 2002-12-04 | 2009-06-10 | 三菱電機株式会社 | ナビゲーション装置 |
JP4930260B2 (ja) * | 2007-08-06 | 2012-05-16 | 株式会社デンソー | 経路探索装置 |
US8543331B2 (en) * | 2008-07-03 | 2013-09-24 | Hewlett-Packard Development Company, L.P. | Apparatus, and associated method, for planning and displaying a route path |
JP2010197212A (ja) * | 2009-02-25 | 2010-09-09 | Xanavi Informatics Corp | ナビゲーション装置、および回避エリア設定方法 |
JP2016095254A (ja) * | 2014-11-17 | 2016-05-26 | アルパイン株式会社 | ナビゲーションシステムおよび迂回路設定方法 |
JP6684194B2 (ja) * | 2016-10-08 | 2020-04-22 | 株式会社 ミックウェア | 情報処理装置、および情報処理プログラム |
CN109900284A (zh) * | 2017-12-11 | 2019-06-18 | 上海博泰悦臻网络技术服务有限公司 | 导航路线规划方法与装置 |
-
1998
- 1998-04-22 JP JP11198198A patent/JP4152478B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH11304516A (ja) | 1999-11-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0953825B1 (en) | Route searching device | |
US8649972B2 (en) | Car navigation apparatus | |
JP3371768B2 (ja) | 車両用走行経路案内装置およびその地図データ記録媒体 | |
JP3581559B2 (ja) | 経路探索装置 | |
JP2004340724A (ja) | ナビゲーション装置 | |
US20110213548A1 (en) | Method and apparatus for displaying guidance for navigation system | |
JP3895155B2 (ja) | ナビゲーション装置 | |
JP3316244B2 (ja) | ナビゲーション表示における案内情報の選択方法 | |
JP4152478B2 (ja) | 経路探索装置、経路探索方法、および、記憶媒体 | |
JP3566503B2 (ja) | リンク旅行時間補間方法 | |
JP2000018957A (ja) | ナビゲーション装置 | |
JP3769817B2 (ja) | 経路探索表示装置 | |
JP4355048B2 (ja) | ナビゲーション装置、経路検索方法及び情報端末装置 | |
JP4189054B2 (ja) | 経路探索装置、経路探索方法及び記憶媒体 | |
JPH0553501A (ja) | 経路テーブルを用いた最適経路決定方法 | |
JP3022269B2 (ja) | 経路情報提供装置 | |
JP2010038860A (ja) | ナビゲーション装置及び施設検索方法 | |
JP3569501B2 (ja) | ナビゲーション表示における案内情報の選択方法 | |
JP3009681B2 (ja) | ナビゲーション装置 | |
JP3501195B2 (ja) | 車両用ナビゲーション装置 | |
JP4238439B2 (ja) | ナビゲーション装置 | |
JPH07113652A (ja) | 走行経路案内装置 | |
JP4197366B2 (ja) | 経路探索装置 | |
JP4152479B2 (ja) | 路線情報提示装置とその方法および記憶媒体 | |
JPH1019589A (ja) | 経路探索装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050322 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20050322 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20061011 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070807 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071005 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080408 |
|
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: 20080624 |
|
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: 20080702 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110711 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110711 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110711 Year of fee payment: 3 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110711 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120711 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120711 Year of fee payment: 4 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120711 Year of fee payment: 4 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130711 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |