JP4613075B2 - 地図処理装置、ナビゲーション装置及び地図表示方法 - Google Patents
地図処理装置、ナビゲーション装置及び地図表示方法 Download PDFInfo
- Publication number
- JP4613075B2 JP4613075B2 JP2005038563A JP2005038563A JP4613075B2 JP 4613075 B2 JP4613075 B2 JP 4613075B2 JP 2005038563 A JP2005038563 A JP 2005038563A JP 2005038563 A JP2005038563 A JP 2005038563A JP 4613075 B2 JP4613075 B2 JP 4613075B2
- Authority
- JP
- Japan
- Prior art keywords
- map
- map data
- redundancy
- route
- unit
- 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
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
-
- 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/3667—Display of a road map
- G01C21/3676—Overview of the route on the road map
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Geometry (AREA)
- Automation & Control Theory (AREA)
- Computer Graphics (AREA)
- Mathematical Physics (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
- Processing Or Creating Images (AREA)
- Traffic Control Systems (AREA)
Description
また特許文献2に開示されている装置では、利用者からの入力によって地図の分割を決定できるため、利用者の選択次第では経路の複雑な部分と単純な部分とを別々に表示できる。しかし、複雑な部分と単純な部分を含む地図全体を一度に要約し一画面に表示することができない。そのため、広範囲の地図においては、高品質な要約表示が不可能であった。
表示画面を構成する複数の部分領域毎に上記地図データは元の地図と異なる基準で要約されていることを特徴とする地図データの表示方法。
又、地図データを記録する記録部と制御部とを有し、制御部が記録部から表示対象の地図データを読み出して複数の領域に分割して領域毎の冗長性指標を決定し、冗長性指標に応じて決定される要約方法で上記各複数の領域を要約し、再結合したものを表示手段に表示させる地図処理装置。
動作制御部は汎用のコンピュータであり、入力の受付、経路の探索、地図画像の生成などの処理を行う。ただし、互いに接続される複数のコンピュータで分散して処理を行う構成とし、処理を高速化することも可能である。なお、動作制御部を含むコンピュータはサーバとして遠隔地にあって、他の部分とネットワークを介して繋がっていてもよい。その場合、高性能なコンピュータで変形を行うことができ、より高度な要約が行える。
要約処理によって要約された地図は表示部に表示される (215)。座標値として得られた要約経路データを画面の解像度に合わせて縮小拡大し、座標系の調整などを行い画像表示部へ表示させる。その後は、利用者の指示に応じて処理が続行される。
最後に分割された地図を再度結合し、一枚の地図とする(312)。尚、仮想的に地図を分割したものとみなして各領域で個別に要約処理を行う場合には地図再結合処理は必要ない。
まず、地図分割処理(310)の一実施例について図4を用いて説明する。地図分割処理は地図を冗長性に応じた地図片(領域分割によって分割された後の地図データ)に分割する処理である。最初に、地図全体を包含する矩形を測定する(411)。これは、地物を全て含む外接矩形領域を決定すればよく、各地物の座標値の上限と下限から計算できる。次に地図片情報の作成を行う(412)まず、地図の表示領域全体を一定の閉図形領域ごとに分割した場合を想定する。これらの領域を区画と呼び、表示領域中の地図要素についてどの区画に含まれるかを判定、分類したものが地図片情報である。地図片情報作成の際、区画の境界上にかかる地図要素がある場合には、そこでその地図要素を分割するなどの処理が必要である。また、区画の形状は正方形、長方形、三角形など平面を埋め尽くすことが可能な任意の図形にすることができる。これにより、地図の図法や比率などに合わせて最適な分割方法を用いることができる。
以上の実施形態により、以下のような利点が得られる。
又、本願の処理はコンピュータがプログラムを読み込むことで実現される。又、ソフトウェアとハードウェアの協調処理によって行われるものであっても良い。
117 地図要約部
118 地図分割部
214 地図要約処理
310 地図分割処理
311 分割地図要約処理
312 地図再結合処理
1210 始点付近の複雑度が高い領域
1211 終点付近の複雑度が高い領域
1212 低複雑度領域。
Claims (7)
- 地図データを記録する記録部と制御部とを有し、
上記制御部は
上記記録部から表示対象の地図データを読み出して複数の領域に分割し、
冗長性指標として上記領域中の地図要素の複雑度をフラクタル次元を用いて計測し、
上記複数の領域毎の冗長性指標を決定し、
上記冗長性指標に応じて決定される要約方法で上記各複数の領域を要約し、
上記要約された複数の領域の地図データを再結合し、
表示手段に表示させることを特徴とする地図処理装置。 - 上記制御部は上記地図データから算出した冗長性指標に基づいて上記複数の領域に分割を行うことを特徴とする請求項1記載の地図処理装置。
- 上記制御部は上記地図データ中の地図要素の数を上記冗長性指標に基づいて変更、又は、上記要約の計算に用いるパラメータを変更することで上記要約を行うことを特徴とする請求項1に記載の地図処理装置。
- 上記再結合する前に、上記領域の境界における線分の傾きを保存する処理を行うことを特徴とする請求項1に記載の地図処理装置。
- 地図データを記録する記録部と、
現在の位置を取得する位置取得部と、
ユーザの指示入力を受け付ける入力部と、
上記地図データを処理する制御部と、
上記処理された地図データを表示する表示部を有し、
上記制御部は、
上記位置取得部によって取得された現在位置と入力部を介して取得した目的地との間の経路を探索し、
上記経路を含む地図データを上記記録部から読み出して複数の領域に分割し、
冗長性指標として上記領域中の地図要素の複雑度をフラクタル次元を用いて計測し、
上記複数の領域毎の冗長性指標を決定し、
上記冗長性指標に応じて決定される要約方法で上記各複数の領域を要約し、
上記要約された複数の領域の地図データを再結合し、
上記結合された地図データを上記表示部に表示して経路案内することを特徴とするナビゲーション装置。 - 上記制御部は、上記冗長性指標に応じて線分の形状を曲線に変換するか直線に変換するか切り替えて上記要約を行うことを特徴とする請求項5記載のカーナビゲーション装置。
- 上記冗長性指標は、地図要素の複雑度であることを特徴とする請求項5記載のナビゲーション装置。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005038563A JP4613075B2 (ja) | 2005-02-16 | 2005-02-16 | 地図処理装置、ナビゲーション装置及び地図表示方法 |
US11/354,051 US20060184317A1 (en) | 2005-02-16 | 2006-02-15 | Map processor, navigation device and map displaying method |
EP06003108A EP1693800B1 (en) | 2005-02-16 | 2006-02-16 | Map processor, navigation device and map displaying method |
DE602006010454T DE602006010454D1 (de) | 2005-02-16 | 2006-02-16 | Kartenprozessor, Navigationsvorrichtung und Kartenanzeigevorrichtung |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005038563A JP4613075B2 (ja) | 2005-02-16 | 2005-02-16 | 地図処理装置、ナビゲーション装置及び地図表示方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006227767A JP2006227767A (ja) | 2006-08-31 |
JP2006227767A5 JP2006227767A5 (ja) | 2008-04-03 |
JP4613075B2 true JP4613075B2 (ja) | 2011-01-12 |
Family
ID=36481421
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005038563A Expired - Fee Related JP4613075B2 (ja) | 2005-02-16 | 2005-02-16 | 地図処理装置、ナビゲーション装置及び地図表示方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20060184317A1 (ja) |
EP (1) | EP1693800B1 (ja) |
JP (1) | JP4613075B2 (ja) |
DE (1) | DE602006010454D1 (ja) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100697098B1 (ko) * | 2004-06-30 | 2007-03-20 | 에스케이 주식회사 | 안내점 지도를 이용한 텔레매틱스 서비스 제공 시스템 및그 방법 |
DE102005039283A1 (de) * | 2005-08-19 | 2007-02-22 | Robert Bosch Gmbh | Verfahren zum Betrieb eines Navigationssystems und Navigationssystem |
JP5086562B2 (ja) | 2006-04-17 | 2012-11-28 | クラリオン株式会社 | ナビゲーション装置 |
JP4961605B2 (ja) * | 2006-08-29 | 2012-06-27 | アイシン・エィ・ダブリュ株式会社 | データ管理システム及びデータ更新方法 |
JP2008076593A (ja) * | 2006-09-20 | 2008-04-03 | Hirotsu Sokichi | 略地図生成装置および略地図生成方法 |
JP5121255B2 (ja) * | 2007-02-28 | 2013-01-16 | クラリオン株式会社 | ナビゲーション装置 |
US10605610B2 (en) * | 2007-04-09 | 2020-03-31 | Ian Cummings | Apparatus and methods for reducing data transmission in wireless client-server navigation systems |
JP4929057B2 (ja) * | 2007-05-30 | 2012-05-09 | アジア航測株式会社 | 線図の圧縮処理プログラム |
JP5478008B2 (ja) * | 2007-10-29 | 2014-04-23 | 三菱電機株式会社 | デフォルメ地図生成装置 |
CN101532842A (zh) * | 2008-03-13 | 2009-09-16 | 联发科技(合肥)有限公司 | 确定从起点到终点的目标路线的路径规划方法及其装置 |
WO2009150748A1 (ja) * | 2008-06-13 | 2009-12-17 | パイオニア株式会社 | 地図データ記録装置、地図表示装置、地図データ記録方法、地図表示方法、地図データ記録プログラム、地図表示プログラムおよび記録媒体 |
US8037166B2 (en) | 2009-01-26 | 2011-10-11 | Google Inc. | System and method of displaying search results based on density |
US8938446B2 (en) * | 2009-01-26 | 2015-01-20 | Google Inc. | System and method of transmitting search results based on arbitrary queries |
KR20140014262A (ko) | 2011-06-03 | 2014-02-05 | 애플 인크. | 대안 내비게이션 경로들을 비교 및 선택하기 위한 장치들 및 방법들 |
EP2551639A1 (en) * | 2011-07-27 | 2013-01-30 | NNG Szoftverfejlesztö Kft. | Routing method for road navigation devices with ranking of route alternatives and road navigation device |
JP5731425B2 (ja) * | 2012-02-27 | 2015-06-10 | 株式会社トヨタマップマスター | 処理単位指定装置及びその方法、並びに処理単位を指定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 |
JP6060646B2 (ja) * | 2012-11-27 | 2017-01-18 | 株式会社デンソー | 地図表示装置および地図表示システム |
US9304007B2 (en) * | 2013-08-13 | 2016-04-05 | Mapquest, Inc. | Systems and methods for providing mapping services including route break point recommendations |
DE112016003285B4 (de) * | 2015-07-22 | 2022-12-22 | Honda Motor Co., Ltd. | Routengenerator, Routenerzeugungsverfahren und Routenerzeugungsprogramm |
CN107976688A (zh) * | 2016-10-25 | 2018-05-01 | 菜鸟智能物流控股有限公司 | 一种障碍物的检测方法及相关装置 |
CN107609080B (zh) * | 2017-09-05 | 2024-02-02 | 上海博泰悦臻网络技术服务有限公司 | 一种地图数据获取方法及***、电子设备及存储介质 |
JP6976659B2 (ja) * | 2018-01-09 | 2021-12-08 | アルパイン株式会社 | 地図表示装置および地図表示方法 |
JP6633125B2 (ja) * | 2018-04-26 | 2020-01-22 | 株式会社Vip | 車載装置、判定システム、プログラム及び判定方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10177338A (ja) * | 1996-10-15 | 1998-06-30 | Matsushita Electric Ind Co Ltd | 交通情報表示装置 |
JPH11237833A (ja) * | 1998-02-23 | 1999-08-31 | Nippon Telegr & Teleph Corp <Ntt> | 地図デフォルメ方法及び装置及び地図デフォルメプログラムを記録した記録媒体 |
JP2002206933A (ja) * | 2000-11-29 | 2002-07-26 | Alpine Electronics Inc | ナビゲーション装置のpoiアイコン表示方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7197500B1 (en) * | 1996-10-25 | 2007-03-27 | Navteq North America, Llc | System and method for use and storage of geographic data on physical media |
US5968109A (en) * | 1996-10-25 | 1999-10-19 | Navigation Technologies Corporation | System and method for use and storage of geographic data on physical media |
US6424933B1 (en) * | 2000-03-17 | 2002-07-23 | Vicinity Corporation | System and method for non-uniform scaled mapping |
JP2002098538A (ja) * | 2000-09-27 | 2002-04-05 | Alpine Electronics Inc | ナビゲーション装置および擬似三次元地図情報表示方法 |
US7254249B2 (en) * | 2001-03-05 | 2007-08-07 | Digimarc Corporation | Embedding location data in video |
US7440875B2 (en) * | 2002-01-23 | 2008-10-21 | M-Spatial Lmited | Schematic generation |
JP4004818B2 (ja) * | 2002-02-28 | 2007-11-07 | 松下電器産業株式会社 | 位置情報伝達装置及び方法 |
US7076365B2 (en) * | 2003-05-12 | 2006-07-11 | Circumnav Networks, Inc. | Enhanced dead reckoning method |
JP4138574B2 (ja) * | 2003-05-21 | 2008-08-27 | 株式会社日立製作所 | カーナビゲーション装置 |
-
2005
- 2005-02-16 JP JP2005038563A patent/JP4613075B2/ja not_active Expired - Fee Related
-
2006
- 2006-02-15 US US11/354,051 patent/US20060184317A1/en not_active Abandoned
- 2006-02-16 DE DE602006010454T patent/DE602006010454D1/de active Active
- 2006-02-16 EP EP06003108A patent/EP1693800B1/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10177338A (ja) * | 1996-10-15 | 1998-06-30 | Matsushita Electric Ind Co Ltd | 交通情報表示装置 |
JPH11237833A (ja) * | 1998-02-23 | 1999-08-31 | Nippon Telegr & Teleph Corp <Ntt> | 地図デフォルメ方法及び装置及び地図デフォルメプログラムを記録した記録媒体 |
JP2002206933A (ja) * | 2000-11-29 | 2002-07-26 | Alpine Electronics Inc | ナビゲーション装置のpoiアイコン表示方法 |
Also Published As
Publication number | Publication date |
---|---|
EP1693800B1 (en) | 2009-11-18 |
JP2006227767A (ja) | 2006-08-31 |
US20060184317A1 (en) | 2006-08-17 |
EP1693800A1 (en) | 2006-08-23 |
DE602006010454D1 (de) | 2009-12-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4613075B2 (ja) | 地図処理装置、ナビゲーション装置及び地図表示方法 | |
EP3673407B1 (en) | Automatic occlusion detection in road network data | |
US20230245413A1 (en) | Intelligently placing labels | |
US10302438B2 (en) | Probe based identification and validation of roundabout junctions | |
US8977487B2 (en) | Navigation device and guide route search method | |
US7920966B2 (en) | Navigation apparatuses, methods, and programs | |
EP1873494B1 (en) | Navigation apparatus | |
US7839306B2 (en) | Map display method | |
JP3173983B2 (ja) | 経路選出方法およびシステム | |
US8515664B2 (en) | Digital map signpost system | |
US8204680B1 (en) | Method of operating a navigation system to provide road curvature | |
EP2689213B1 (en) | Management of icons for digital maps | |
US9500494B2 (en) | Providing maneuver indicators on a map | |
US8370059B2 (en) | Navigation apparatus and navigation program | |
EP2009400A2 (en) | Vehicle position recognition device, navigation device, vehicle position recognition method | |
US20110141115A1 (en) | Interactive method for displaying integrated schematic network plans and geographic maps | |
JP2008014973A (ja) | ナビゲーション装置 | |
JP6789334B2 (ja) | 電子地図の表示方法および装置 | |
US6591187B2 (en) | Map generation device | |
CN111238498A (zh) | 车道级显示的道路地图生成方法、装置及相关*** | |
JP2964832B2 (ja) | 道路地図表示装置 | |
JP2006527838A (ja) | 移動通信端末機を用いた地図データ提供方法およびシステム | |
EP1788355A1 (en) | Electronic route display system and navigation system comprising the same | |
JP3069202B2 (ja) | 経路探索方法 | |
US20240192019A1 (en) | System and method for generating a semantic map for a road |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080201 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080201 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080204 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20100212 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100622 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100629 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100806 |
|
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: 20101012 |
|
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: 20101018 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131022 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |