JP5402193B2 - 地図データ作成方法、地図データ作成装置、及び記憶媒体 - Google Patents
地図データ作成方法、地図データ作成装置、及び記憶媒体 Download PDFInfo
- Publication number
- JP5402193B2 JP5402193B2 JP2009098950A JP2009098950A JP5402193B2 JP 5402193 B2 JP5402193 B2 JP 5402193B2 JP 2009098950 A JP2009098950 A JP 2009098950A JP 2009098950 A JP2009098950 A JP 2009098950A JP 5402193 B2 JP5402193 B2 JP 5402193B2
- Authority
- JP
- Japan
- Prior art keywords
- map data
- area
- road
- divided
- basic
- 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)
- Traffic Control Systems (AREA)
Description
つぎに、請求項3に記載の記憶媒体は、請求項1に記載の地図データ作成方法によって作成された道路地図データを記憶するものであり、その道路地図データは下記のような特徴を有する。
[地図データ作成装置1の構成の説明]
実施形態の地図データ作成装置1は、図1に示すように、経路案内用の地図の元データを格納する地図データベース10と、地図データ作成処理を実行する計算部11と、計算部11により出力された地図データを格納するための地図データベース12とを備える。
つぎに、地図データ作成装置の計算部11が実行する地図データ作成処理の手順について、図2のフローチャート及び図3,4の説明図に基づいて説明する。この地図データ作成処理は、地図データベース10に記憶されている地図データの個々の基本区画を処理対象にして実行される処理である。
つぎに、地図データ作成装置1によって作成された地図データを用いて経路探索を行うナビゲーション装置2の概略構成について説明する。
つぎに、ナビゲーション装置2の制御部29が、拡張領域情報に基づいて経路探索の対象の基本区画から拡張して読み込むべき周辺地図の範囲を特定する手順について、図6に基づいて説明する。
上記実施形態の地図データ作成装置1によれば、下記のような効果を奏する。
経路探索対象の基本区画から拡張して読み込むべき周辺地図の範囲を定義する拡張領域情報を、個々の基本区画ごとの地図データフレームに付加することができる。このように、地図データの基本区画ごとに従来のオーバーラップ領域を持たせる代わりに、拡張領域情報を付加することで、ナビゲーション装置2側で経路探索に最適な範囲で地図データを読み込むことができるようなる。また、拡張領域情報は、拡張領域の大きさや位置、読み込み対象となる分割領域の番号といった単純なデータのみで構成されており、地図データを重複して記録する従来のオーバーラップ領域よりも格段にデータ量が小さくて済む。さらに、オーバーラップ領域を持たないことにより、地図データの差分更新も容易になる。よって、上記実施形態の地図データ作成装置1によれば、経路品質の向上及びデータの単純化を両立した道路地図データを作成できる。
Claims (3)
- 複数の矩形の基本区画に分割された道路地図データとして用意された元データを用いて経路探索用の道路地図データを作成する道路地図データ作成方法であって、
処理対象の基本区画から延出している拡張対象道路を特定するステップと、
前記特定した拡張対象道路が含まれている全ての基本区画及び前記処理対象の基本区画を包含する矩形の拡張領域を特定するステップと、
前記特定した拡張領域をそこに含まれる標準の基本区画と同じ大きさで分割した各分割領域に対して、一定の規則に従って連番号を設定するステップと、
前記拡張領域内の分割領域のうち、前記拡張対象道路が含まれる分割領域に設定された番号を特定するステップと、
前記処理対象の基本区画に対応する道路地図データに、前記拡張領域の大きさ及び位置を特定するための情報と、前記拡張対象道路が含まれている分割領域の番号を特定するための情報とを付加し、これを処理結果として出力するステップと、
をコンピュータが実行することを特徴とする地図データ作成方法。 - 複数の矩形の基本区画に分割された道路地図データとして用意された元データを用いて経路探索用の道路地図データを作成する道路地図データ作成装置であって、
処理対象の基本区画から延出している拡張対象道路を特定する拡張対象道路特定手段と、
前記拡張対象道路特定手段によって特定した拡張対象道路が含まれている全ての基本区画及び前記処理対象の基本区画を包含する矩形の拡張領域を特定する拡張領域特定手段と、
前記拡張領域特定手段によって特定した拡張領域をそこに含まれる標準の基本区画と同じ大きさで分割した各分割領域に対して、一定の規則に従って連番号を設定する番号設定手段と、
前記拡張領域内の分割領域のうち、前記拡張対象道路が含まれる分割領域に設定された番号を特定する拡張対象区画特定手段と、
前記処理対象の基本区画に対応する道路地図データに、前記拡張領域の大きさ及び位置を特定するための情報と、前記拡張対象区画特定手段によって特定された拡張対象道路が含まれている分割領域の番号を特定するための情報とを付加し、これを処理結果として出力する出力手段とを備えること
を特徴とする地図データ作成装置。 - 経路探索用の道路地図データを記憶する記憶媒体であって、
この記憶媒体に記憶されている道路地図データは、複数の矩形の基本区画に分割されており、
個々の基本区画に対応する道路地図データには、その基本区画から延出している特定の拡張対象道路を含む全ての基本区画及び当該基本区画を包含する矩形の拡張領域の大きさ及び位置を特定するための情報と、前記拡張領域をそこに含まれる標準の基本区画と同じ大きさで分割し、各分割領域に一定の規則に従って連番号を割り当てたときに、前記拡張対象道路が含まれている分割領域に該当する番号を特定するための情報とが付加されており、
前記記憶媒体に記憶された道路地図データを用いて経路探索を行うナビゲーション装置によって、前記拡張領域の大きさ及び位置を特定するための情報に基づいて経路探索の対象となる基本区画に対応する拡張領域が特定され、特定された拡張領域をそこに含まれる標準の基本区画と同じ大きさで分割した各分割領域に、前記一定の規則に従って連番号が割り当てられ、前記特定された拡張領域に含まれる分割領域のうち、前記拡張対象道路が含まれている分割領域に該当する番号を特定するための情報で指定される分割領域に該当する基本区画の道路地図データが、前記記憶媒体から読み出されること、
を特徴とする記憶媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009098950A JP5402193B2 (ja) | 2009-04-15 | 2009-04-15 | 地図データ作成方法、地図データ作成装置、及び記憶媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009098950A JP5402193B2 (ja) | 2009-04-15 | 2009-04-15 | 地図データ作成方法、地図データ作成装置、及び記憶媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010250053A JP2010250053A (ja) | 2010-11-04 |
JP5402193B2 true JP5402193B2 (ja) | 2014-01-29 |
Family
ID=43312454
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009098950A Expired - Fee Related JP5402193B2 (ja) | 2009-04-15 | 2009-04-15 | 地図データ作成方法、地図データ作成装置、及び記憶媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5402193B2 (ja) |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3967187B2 (ja) * | 2002-04-30 | 2007-08-29 | アルパイン株式会社 | 地図データ作成装置 |
JP2006023958A (ja) * | 2004-07-07 | 2006-01-26 | Hitachi Software Eng Co Ltd | 道路領域決定可能プログラム及び道路領域決定方法 |
-
2009
- 2009-04-15 JP JP2009098950A patent/JP5402193B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010250053A (ja) | 2010-11-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2015055633A (ja) | デジタル化された地図データを修正するための技術 | |
JP2006220524A (ja) | 地図更新処理用データ作成方法、地図更新方法及び装置 | |
JP2008059046A (ja) | データ管理システム、更新用ファイル生成システム、及び、データ更新方法 | |
JP4741328B2 (ja) | ナビゲーション装置 | |
US7680598B2 (en) | Information generating apparatus, recording medium where information generating program is recorded, and information generating method | |
US20140032111A1 (en) | Electronic map system | |
JP2010281770A (ja) | ナビゲーション装置およびアイコン表示方法 | |
JP3789306B2 (ja) | 経路探索方法 | |
JP2007108034A (ja) | ナビゲーション装置、地図情報更新方法、および、地図情報更新用プログラム | |
JP5717971B2 (ja) | ナビゲーション装置およびナビゲーション方法 | |
JP2002202907A (ja) | 情報処理装置及び情報処理用プログラムがコンピュータで読取可能に記録された情報記録媒体 | |
JP5402193B2 (ja) | 地図データ作成方法、地図データ作成装置、及び記憶媒体 | |
JP2008233918A (ja) | 地図データ処理装置 | |
JP3447483B2 (ja) | 経路探索装置 | |
JP3464883B2 (ja) | ナビゲーション装置 | |
JP4230928B2 (ja) | ナビゲーション装置、ナビゲーション方法、およびナビゲーション用プログラム | |
JP4901081B2 (ja) | ナビゲーション装置及び地図データ更新方法 | |
JP4028362B2 (ja) | ナビゲーション装置、経路探索用データ更新方法、及び経路探索用データ更新プログラム | |
JP4008746B2 (ja) | ナビゲーション装置 | |
JP2006350057A (ja) | ナビゲーション装置及び地図データ更新方法 | |
US9574900B2 (en) | Navigation apparatus and method for drawing map | |
JP2009002763A (ja) | ナビゲーション装置および経路案内制御方法 | |
JP4472641B2 (ja) | ナビゲーション装置及び誘導経路更新方法 | |
JP6657582B2 (ja) | 経路探索システム、方法およびプログラム | |
JP3892643B2 (ja) | ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110121 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121220 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130205 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130405 |
|
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: 20131014 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5402193 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
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 |