JP5385617B2 - ナビゲーション装置 - Google Patents
ナビゲーション装置 Download PDFInfo
- Publication number
- JP5385617B2 JP5385617B2 JP2009000552A JP2009000552A JP5385617B2 JP 5385617 B2 JP5385617 B2 JP 5385617B2 JP 2009000552 A JP2009000552 A JP 2009000552A JP 2009000552 A JP2009000552 A JP 2009000552A JP 5385617 B2 JP5385617 B2 JP 5385617B2
- Authority
- JP
- Japan
- Prior art keywords
- link
- route
- site
- current position
- road
- 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
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
Description
また、このような最小コスト法による経路探索を行うナビゲーション装置において、道路網を形成する各道路区間を表すリンク毎にコストを与えると共に、特定のエリアに進入するリンクのリンクコストを、リンクコストが大きくなるように操作することにより、最小コスト法による経路探索によって、当該特定のエリアを迂回する経路が探索されるようにする技術も知られている(たとえば、特許文献1)。
図1に、本実施形態に係るナビゲーションシシステムの構成を示す。
ナビゲーションシステムは、自動車等の車両に搭載されるシステムであり、図示するように、ナビゲーション装置1と、スピーカ2と、操作部3と、表示装置4と、車両状態センサ5と、GPS受信機6とを備えて構成される。
ここで、車両状態センサ5は、角加速度センサや地磁気センサなどである方位センサや、車速パルスセンサなどである車速センサなどの各種車両状態を検出する各種センサである。
そして、ナビゲーション装置1は、地図を表す地図データを記憶したHDDなどの記憶装置11、現在位置算出部12、ルート探索部13、メモリ14、音声を生成しスピーカ2から出力する音声生成部15、制御部16、案内画像生成部17、操作部3や表示装置4を用いたユーザとの間の入出力を制御するGUI制御部18を備えている。
図示するように、地図データは、地図データのバージョン等を記述した管理データ、各道路路線の情報を表す路線データ、地図を表す基本地図データを含んで構成される。
そして、基本地図データは、道路ネットワークを表す道路ユニットと、表示地図を構成する図形オブジェクト(地形図形や道路図形や敷地図形や建物図形等)を表すポリゴンユニットと、表示地図を構成するテキストオブジェクト(地名や道路名称や施設名等)を表すテキストユニットとを有する。
ルート探索部13は、誘導経路の探索を制御部16から指示されたならば、図3に示す誘導経路設定処理を行う。
すなわち、図示するように、まず、敷地外の道路を構成するリンクを探索対象リンクに設定する(ステップ302)。ここで、敷地外の道路を構成するリンクとは、リンク属性が示す種別がプライベートリンクではなく、かつ、パーキングレーンリンクでもない種別であるリンクデータに対応するリンクである。
以下、このような誘導経路設定処理による誘導経路の設定例を示す。
いま、図4aに示すように、敷地401と、敷地401外の一般道402と、敷地内の建物403と、敷地401内の道路網404と、敷地401内の駐車場の駐車場内通路405とが存在する場合を想定する。なお、図4bは、図4aにおける敷地401内の道路網404を抜き出して表したものであり、図4cには敷地401内の駐車場の駐車場内通路405を抜き出して表したものである。
また、図5b1に示すように、現在位置501が敷地401外にあり、目的地502が敷地401内に位置する場合も同様であり、誘導経路設定処理によれば、駐車場内通路405のリンクであるところの種別がパーキングレーンリンクのリンクのリンクコストが、敷地内道路網404のリンクであるところの種別がプライベートリンクのリンクのリンクコストより、傾向的に大きくなるように設定された上で、現在位置501から目的地502までの経路が探索されるので、敷地401外から敷地401内の目的地502に到る経路としては敷地内道路網404の道路を優先的に使用する経路が探索されることになる。そして、この結果、図示するように誘導経路503としては、できるだけ駐車場内通路405を通らずに敷地内道路網404の道路を用いて目的地502に到る経路が設定されることになる。
また、案内画像生成部17は、メモリ14にセットされている現在位置を参照し、地図データが示す現在位置周辺に設定した地図表示範囲内の地図を、所定の縮尺で表す地図画像を生成する。また、案内画像生成部17は、描画した地図画像上に、メモリ14にセットされている現在位置を表す現在位置マークを描画し、案内画像としてGUI制御部18を介して表示装置4に表示する処理を繰り返し行う。ここで、メモリ14に目的地や誘導経路がセットされている場合には、案内画像生成部17は、誘導経路の地図表示範囲内の部分を表す誘導経路図形も案内画像に含めて表示する。また、地図表示範囲内に目的地が含まれる場合には、さらに、目的地を表す目的地マークも案内画像に含めて表示する。
図示するように、案内画像40は、現在位置周辺の地図を表す地図画像41上に、現在位置を表す現在位置マーク42が表されたものとなる。また、誘導経路や目的地がセットされている場合には、案内画像は、誘導経路を表す誘導経路図形43を含むものとなる。また、地図表示範囲内に目的地が含まれる場合には、さらに、目的地マークも案内画像に含まれることになる。
Claims (2)
- 車両に搭載されるナビゲーション装置であって、
前記車両の現在位置を算出する現在位置算出部と、
敷地内の道路と敷地内の駐車場内通路とを含む各道路によって構成される道路網を表した地図データに基づいて、前記現在位置から設定された目的地までの経路を探索し、誘導経路として設定する誘導経路設定部と、
前記誘導経路の経路案内を行う経路誘導部とを有し、
前記地図データは、道路網をリンクの集合によって表したものであり、
前記誘導経路設定部は、
敷地内にある駐車場内通路と敷地内にある道路については、現在位置が含まれる敷地または目的地が含まれる敷地に含まれるもののみを探索の対象として、
前記敷地内にある駐車場内通路を構成する各リンクのリンクコストが、当該敷地内にある道路を構成するリンクのリンクコストの最大値よりも大きくなるように定めた各リンクのリンクコストを用いて、
前記現在位置から設定された目的地までの経路を、当該経路を構成する各リンクのリンクコストの総和が最小となるように探索し、誘導経路として設定することを特徴とするナビゲーション装置。 - 車両に搭載されるナビゲーション装置において、経路案内を行う経路案内方法であって、
前記ナビゲーション装置が、前記車両の現在位置を算出する現在位置算出ステップと、
前記ナビゲーション装置が、敷地内の道路と敷地内の駐車場内通路とを含む各道路によって構成される道路網を表した地図データに基づいて、前記現在位置から設定された目的地までの経路を探索し、誘導経路として設定する誘導経路設定ステップと、
前記ナビゲーション装置が、前記誘導経路の経路案内を行う経路誘導ステップとを有し、
前記誘導経路設定ステップにおいて、
敷地内にある駐車場内通路と敷地内にある道路については、現在位置が含まれる敷地または目的地が含まれる敷地に含まれるもののみを探索の対象として、
前記敷地内にある駐車場内通路を構成する各リンクのリンクコストが、当該敷地内にある道路を構成するリンクのリンクコストの最大値よりも大きくなるように定めた各リンクのリンクコストを用いて、
前記現在位置から設定された目的地までの経路を、当該経路を構成する各リンクのリンクコストの総和が最小となるように探索し、誘導経路として設定することを特徴とする経路案内方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009000552A JP5385617B2 (ja) | 2009-01-06 | 2009-01-06 | ナビゲーション装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009000552A JP5385617B2 (ja) | 2009-01-06 | 2009-01-06 | ナビゲーション装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010159975A JP2010159975A (ja) | 2010-07-22 |
JP5385617B2 true JP5385617B2 (ja) | 2014-01-08 |
Family
ID=42577250
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009000552A Expired - Fee Related JP5385617B2 (ja) | 2009-01-06 | 2009-01-06 | ナビゲーション装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5385617B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5597009B2 (ja) * | 2010-03-31 | 2014-10-01 | 株式会社ゼンリン | 経路探索装置およびネットワークデータのデータ構造 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3603927B2 (ja) * | 1997-08-08 | 2004-12-22 | アイシン・エィ・ダブリュ株式会社 | 車両用ナビゲーション装置及びナビゲーション方法 |
JP4025494B2 (ja) * | 1999-12-15 | 2007-12-19 | アルパイン株式会社 | ナビゲーション装置 |
JP3976551B2 (ja) * | 2001-11-16 | 2007-09-19 | 株式会社ゼンリン | 電子地図データおよび経路探索装置 |
JP2004003895A (ja) * | 2002-06-03 | 2004-01-08 | Mazda Motor Corp | 情報処理装置、情報処理方法、情報処理プログラム、及び該情報処理プログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP2005069783A (ja) * | 2003-08-21 | 2005-03-17 | Alpine Electronics Inc | ナビゲーション装置および経路探索方法 |
JP2005207933A (ja) * | 2004-01-23 | 2005-08-04 | Denso Corp | ナビゲーション装置 |
WO2006062004A1 (ja) * | 2004-12-10 | 2006-06-15 | Pioneer Corporation | 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 |
JP4591078B2 (ja) * | 2004-12-24 | 2010-12-01 | アイシン・エィ・ダブリュ株式会社 | 経路案内システム及び経路案内方法 |
JP4568754B2 (ja) * | 2005-03-07 | 2010-10-27 | パイオニア株式会社 | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 |
JP2007033209A (ja) * | 2005-07-26 | 2007-02-08 | Denso Corp | ナビゲーション装置 |
-
2009
- 2009-01-06 JP JP2009000552A patent/JP5385617B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010159975A (ja) | 2010-07-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4534838B2 (ja) | ナビゲーション装置およびナビゲーション装置用プログラム | |
JP4255950B2 (ja) | ナビゲーション装置 | |
JP2006214965A (ja) | 交差点拡大表示を行うためのナビゲーション装置およびプログラム | |
JP2009156759A (ja) | ナビゲーション装置及びコンピュータプログラム | |
JP6478864B2 (ja) | 電子装置、経路案内プログラムおよび経路案内システム | |
CN109491378A (zh) | 自动驾驶车辆的基于道路分段的路线引导*** | |
US9983016B2 (en) | Predicting short term travel behavior with unknown destination | |
US20200056903A1 (en) | Driving support system and computer program | |
JP2013096713A (ja) | ナビゲーション装置 | |
JPWO2010109762A1 (ja) | ナビゲーションシステム、ナビゲーション方法、ナビゲーション方法を実行するためのコンピュータプログラム及びそのコンピュータプログラムを記録した記録媒体 | |
JP5203747B2 (ja) | ナビゲーション装置 | |
JP4926848B2 (ja) | ナビゲーション装置及び経路案内方法 | |
JP2010091582A (ja) | ナビゲーション装置及びコンピュータプログラム | |
JP2020041846A (ja) | 道路地図情報の生成方法および電子装置 | |
JP7346890B2 (ja) | 経路探索装置及びコンピュータプログラム | |
JP5385617B2 (ja) | ナビゲーション装置 | |
JP2016183901A (ja) | ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム | |
JP2009092534A (ja) | ナビゲーション装置 | |
JP6164854B2 (ja) | 地図データ生成方法及びコンピュータプログラム | |
JP2005300168A (ja) | ナビゲーション装置及び地図表示方法 | |
JP2008096865A (ja) | 地図データ生成方法及び地図表示装置 | |
JP2007127564A (ja) | ナビゲーション装置 | |
JP2018044902A (ja) | ナビゲーションシステム及びコンピュータプログラム | |
JP2010159976A (ja) | ナビゲーション装置 | |
JP5820259B2 (ja) | ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110915 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121106 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130418 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130423 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130621 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130725 |
|
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: 20131001 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131004 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5385617 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |