JP5132694B2 - データ生成装置、データ生成方法及び経路探索装置 - Google Patents
データ生成装置、データ生成方法及び経路探索装置 Download PDFInfo
- Publication number
- JP5132694B2 JP5132694B2 JP2010003675A JP2010003675A JP5132694B2 JP 5132694 B2 JP5132694 B2 JP 5132694B2 JP 2010003675 A JP2010003675 A JP 2010003675A JP 2010003675 A JP2010003675 A JP 2010003675A JP 5132694 B2 JP5132694 B2 JP 5132694B2
- Authority
- JP
- Japan
- Prior art keywords
- road
- data
- storage means
- data storage
- search
- 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
- Navigation (AREA)
Description
〔1−1.構成〕
本実施形態は、図1(構成図)に示す様に、近傍道路を検索する為の近傍道路検索用データを生成する為のデータ生成装置(以下「本装置」とも呼ぶ)1に関するもので、図1は、本装置の構成図である。但し、本発明は、本装置1に対応する方法やコンピュータ・プログラムとしても把握可能である。
上記の様に構成した本装置1における作用の概要を、図3のフローチャートに示す。すなわち、まず、地図データ分割手段10が、地図データ記憶手段11から地図データを取得し、当該地図データに対応する座標を含む通行禁止データを通行禁止データ記憶手段12から取得する(ステップS01)。具体的には、任意のメッシュIDに関連付けられた地図データを地図データ記憶手段11から取得し、当該地図データの範囲内に含まれる通行禁止データ(ここでは通行禁止データがポリラインデータである場合について例示する。)を取得する。
以上の様に、本実施形態では、通行禁止データを境界として地図データを複数の通行可能領域に分割して、個々の通行可能領域に含まれる道路データを関連付けて記憶することにより、経路探索において出発地や目的地の近傍道路を決定する際に、利用者から指定された位置を内包する通行可能領域を判定し、当該通行可能領域に含まれる道路データのみを近傍道路候補とすることで、利用者から指定された位置と近接する道路上の点を結ぶ線と、通行不可能な領域との交差判定を行なう必要が無くなり、適切な近傍道路を少ない処理負荷で取得することが可能になる。
他の実施形態として、実施形態1で生成した近傍道路検索用データ記憶手段22を備えて経路探索に活用する経路探索装置100について、図6から7に沿って説明する。なお、実施形態1において述べた機能や処理については適宜省略する。また、本発明は、経路探索装置100に対応する方法やコンピュータ・プログラムとしても把握可能である。
本実施形態の経路探索装置は図6(構成図)に示す様に、ユーザ端末T(以下「端末T」という。)から探索条件を受け付けて経路探索結果を出力する経路探索装置に関するものである。道路データ記憶手段21及び近傍道路検索用データ記憶手段22は図1、2及び5に記載したものと同様である。なお、本発明は上記の装置構成に限定されず、経路探索装置100の各処理手段を実現する為のコンピュータ・プログラム(スクリプトであってよい)を端末T上で実行することにより一体の装置(例えばナビゲーション装置)として実現する態様も含む。
上記の様に構成した経路探索装置100における作用の概要を、図7のフローチャートに示す。すなわち、まず、位置指定情報取得手段31は、端末Tから経路探索の条件となる、出発地や目的地の位置を指定する情報(位置指定情報)を取得する(ステップS11)。位置指定情報は、ユーザが地図上から選択した任意の位置でも良いし、ユーザが入力した施設名や住所等のキーワードに基づいて、図示しない施設情報データベースを検索して得られた施設等のデータに含まれる位置でも良い。また、位置指定情報に加えて、出発時間や交通手段などの情報を取得しても良い。
以上の様に、通行禁止データを境界として地図データを複数の通行可能領域に分割して、個々の通行可能領域に含まれる道路データを関連付けて予め記憶しておくことにより、経路探索において、出発地や目的地の近傍道路を決定する際に、通行不可能な要素が無い道路のみを判定対象とすることが出来、適切な近傍道路を少ない処理負荷で取得することが可能になる。
続いて、実施形態3は、実施形態1で生成した近傍道路検索用データ記憶手段22を備えた経路探索装置200であり、近傍道路を実施形態2のように一義的に決定せず、いくつかの候補を基に経路を複数探索する例である。なお、実施形態1において述べた機能や処理については適宜省略する。また、本発明は、経路探索装置200に対応する方法やコンピュータ・プログラムとしても把握可能である。なお、本発明は、上記の装置構成に限定されず、経路探索装置200の各処理手段を実現する為のコンピュータ・プログラム(スクリプトであってよい)をユーザ端末T上で実行することにより一体の装置(例えばナビゲーション装置)として実現する態様も含む。
実施形態3の経路探索装置200は、図9(構成図)に示す様に、端末Tから探索条件を受け付けて経路探索結果を出力する経路探索装置であり、道路データ記憶手段21及び近傍道路検索用データ記憶手段22は図1、図2(実施形態1)及び図5(実施形態2)に示したものと同様である。
上記の様に構成した経路探索装置200における作用の概要を、図10のフローチャートに示す。なお、ステップS21からステップS25は第二の実施形態におけるステップS11からステップS15の処理と同様である為省略する。
以上の様に、通行禁止データを境界として地図データを複数の通行可能領域に分割して、個々の通行可能領域に含まれる道路データを関連付けて予め記憶しておくことにより、経路探索において、出発地や目的地の近傍道路を決定する際に、通行不可能な要素が無い道路のみを判定対象とすることが出来、適切な近傍道路を少ない処理負荷で取得することが可能になる。さらに、位置指定情報の位置を含む通行可能領域に含まれる道路データ全てを近傍道路候補として全体経路を求めることで、所要時間または距離が最短となる近傍道路をより高精度に設定することが可能になる。
5 演算制御部
6 記憶装置
7 通信手段
10 地図データ分割手段
11 地図データ記憶手段
12 通行禁止データ記憶手段
20 近傍道路検索用データ生成手段
22 近傍道路検索用データ記憶手段
31、41 位置指定情報受信手段
32、42 近傍道路候補取得手段
33 近傍道路設定手段
34 経路探索手段
35、44 経路探索結果出力手段
43 経路候補探索手段
A、B、C 通行可能領域
M 地図データ
P 通行禁止ポリラインデータ
R1〜5 近傍道路候補
T ユーザ端末
Claims (4)
- 複数の位置座標を含む地図データを記憶している地図データ記憶手段と、前記地図データ中における通行できない部分の領域を表す通行禁止データを記憶している通行禁止データ記憶手段と、道路をノードとノード間を連結するリンクで表現した道路データを記憶している道路データ記憶手段と、を備えたデータ生成装置であって、
前記通行禁止データ記憶手段に記憶された前記通行禁止データが表す部分を境界として、前記地図データ記憶手段に記憶された前記地図データを複数の通行可能領域に分割する地図データ分割手段と、
前記通行可能領域に含まれる前記道路データ記憶手段に記憶された前記道路データと前記通行可能領域とを関連付けて、近傍道路を検索する為の近傍道路検索用データを生成する近傍道路検索用データ生成手段と、
前記近傍道路検索用データ生成手段によって生成された近傍道路検索用データを記憶している近傍道路検索用データ記憶手段と、
1または複数の位置を指定する位置指定情報を取得する位置指定情報取得手段と、
前記位置指定情報が含まれる前記通行可能領域を、前記近傍道路検索用データに基づいて判定し、その通行可能領域に関連付けられている1または複数の道路データを取得する近傍道路候補取得手段と、
取得された前記道路データ上の点であり、前記指定位置からの距離が最も近い最近接点を求め、指定位置と最近接点の間の距離が最短の道路データを判定する近傍道路判定手段と、
前記近傍道路判定手段において判定された道路データを近傍道路として設定する近傍道路設定手段と、
を備え、
前記道路データ記憶手段が記憶しているリンクは、道路区間を通行可能な方向ごとに、始点と終点で定義しており、
前記近傍道路設定手段は、前記道路データ記憶手段が記憶しているリンクの端点間を結ぶ経路を探索する
ことを特徴とする経路探索装置。 - 複数の位置座標を含む地図データを記憶している地図データ記憶手段と、前記地図データ中における通行できない部分の領域を表す通行禁止データを記憶している通行禁止データ記憶手段と、道路をノードとノード間を連結するリンクで表現した道路データを記憶している道路データ記憶手段と、を備えたデータ生成装置であって、
前記通行禁止データ記憶手段に記憶された前記通行禁止データが表す部分を境界として、前記地図データ記憶手段に記憶された前記地図データを複数の通行可能領域に分割する地図データ分割手段と、
前記通行可能領域に含まれる前記道路データ記憶手段に記憶された前記道路データと前記通行可能領域とを関連付けて、近傍道路を検索する為の近傍道路検索用データを生成する近傍道路検索用データ生成手段と、
前記近傍道路検索用データ生成手段によって生成された近傍道路検索用データを記憶している近傍道路検索用データ記憶手段と、
1または複数の位置を指定する位置指定情報を取得する位置指定情報取得手段と、
前記位置指定情報が含まれる前記通行可能領域を前記近傍道路検索用データに基づいて判定し、その通行可能領域に関連付けられている1または複数の道路データを取得する近傍道路候補取得手段と、
前記近傍道路候補取得手段で取得した各道路データを近傍道路として設定し、前記複数の指定位置を結ぶ経路候補を求める経路候補探索手段と、
前記経路候補探索手段によって求めた複数の経路候補を、所要時間または距離が短いものを優先して、経路探索結果として出力する経路探索結果出力手段と、
を備え、
前記道路データ記憶手段が記憶しているリンクは、道路区間を通行可能な方向ごとに、始点と終点で定義しており、
前記経路候補探索手段は、前記道路データ記憶手段が記憶しているリンクの端点間を結ぶ経路を探索する
ことを特徴とする経路探索装置。 - 複数の位置座標を含む地図データを記憶している地図データ記憶手段と、前記地図データ中における通行できない部分の領域を表す通行禁止データを記憶している通行禁止データ記憶手段と、道路をノードとノード間を連結するリンクで表現した道路データを記憶している道路データ記憶手段と、を備えたデータ生成装置が、
前記通行禁止データ記憶手段に記憶された前記通行禁止データが表す部分を境界として、前記地図データ記憶手段に記憶された前記地図データを複数の通行可能領域に分割する地図データ分割ステップと、
前記通行可能領域に含まれる前記道路データ記憶手段に記憶された前記道路データと前記通行可能領域とを関連付けて、近傍道路を検索する為の近傍道路検索用データを生成する近傍道路検索用データ生成ステップと、
前記近傍道路検索用データ生成ステップによって生成された近傍道路検索用データを記憶している近傍道路検索用データ記憶ステップと、
1または複数の位置を指定する位置指定情報を取得する位置指定情報取得ステップと、
前記位置指定情報が含まれる前記通行可能領域を、前記近傍道路検索用データに基づいて判定し、その通行可能領域に関連付けられている1または複数の道路データを取得する近傍道路候補取得ステップと、
取得された前記道路データ上の点であり、前記指定位置からの距離が最も近い最近接点を求め、指定位置と最近接点の間の距離が最短の道路データを判定する近傍道路判定ステップと、
前記近傍道路判定ステップにおいて判定された道路データを近傍道路として設定する近傍道路設定ステップと、
を備え、
前記道路データ記憶手段が記憶しているリンクは、道路区間を通行可能な方向ごとに、始点と終点で定義しており、
前記近傍道路設定ステップは、前記道路データ記憶手段が記憶しているリンクの端点間を結ぶ経路を探索する
ことを特徴とする経路探索方法。 - 複数の位置座標を含む地図データを記憶している地図データ記憶手段と、前記地図データ中における通行できない部分の領域を表す通行禁止データを記憶している通行禁止データ記憶手段と、道路をノードとノード間を連結するリンクで表現した道路データを記憶している道路データ記憶手段と、を備えたデータ生成装置が、
前記通行禁止データ記憶手段に記憶された前記通行禁止データが表す部分を境界として、前記地図データ記憶手段に記憶された前記地図データを複数の通行可能領域に分割する地図データ分割ステップと、
前記通行可能領域に含まれる前記道路データ記憶手段に記憶された前記道路データと前記通行可能領域とを関連付けて、近傍道路を検索する為の近傍道路検索用データを生成する近傍道路検索用データ生成ステップと、
前記近傍道路検索用データ生成ステップによって生成された近傍道路検索用データを記憶している近傍道路検索用データ記憶ステップと、
1または複数の位置を指定する位置指定情報を取得する位置指定情報取得ステップと、
前記位置指定情報が含まれる前記通行可能領域を前記近傍道路検索用データに基づいて判定し、その通行可能領域に関連付けられている1または複数の道路データを取得する近傍道路候補取得ステップと、
前記近傍道路候補取得ステップで取得した各道路データを近傍道路として設定し、前記複数の指定位置を結ぶ経路候補を求める経路候補探索ステップと、
前記経路候補探索ステップによって求めた複数の経路候補を、所要時間または距離が短いものを優先して、経路探索結果として出力する経路探索結果出力ステップと、
を備え、
前記道路データ記憶手段が記憶しているリンクは、道路区間を通行可能な方向ごとに、始点と終点で定義しており、
前記経路候補探索ステップは、前記道路データ記憶手段が記憶しているリンクの端点間を結ぶ経路を探索する
ことを特徴とする経路探索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010003675A JP5132694B2 (ja) | 2010-01-12 | 2010-01-12 | データ生成装置、データ生成方法及び経路探索装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010003675A JP5132694B2 (ja) | 2010-01-12 | 2010-01-12 | データ生成装置、データ生成方法及び経路探索装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011145078A JP2011145078A (ja) | 2011-07-28 |
JP5132694B2 true JP5132694B2 (ja) | 2013-01-30 |
Family
ID=44460077
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010003675A Expired - Fee Related JP5132694B2 (ja) | 2010-01-12 | 2010-01-12 | データ生成装置、データ生成方法及び経路探索装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5132694B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101768132B1 (ko) * | 2015-08-14 | 2017-08-30 | 현대자동차주식회사 | 안전 운전 유도 방법과 프로그램 및 이를 실행하는 네비게이션 단말기, 서버와 컴퓨터 판독 가능한 기록 매체 |
CN108120444B (zh) * | 2016-11-29 | 2020-05-08 | 高德信息技术有限公司 | 一种电子地图数据处理方法及装置 |
JP2020071107A (ja) * | 2018-10-30 | 2020-05-07 | トヨタ自動車株式会社 | 経路探索装置、経路探索方法、経路探索プログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3540140B2 (ja) * | 1997-12-17 | 2004-07-07 | 三菱電機株式会社 | 経路探索装置および記憶媒体 |
JP4355048B2 (ja) * | 1999-04-07 | 2009-10-28 | クラリオン株式会社 | ナビゲーション装置、経路検索方法及び情報端末装置 |
JP2001195690A (ja) * | 2000-01-13 | 2001-07-19 | Hitachi Ltd | 移動体通行情報通信方法、移動体通行情報提供装置、及び移動体通行情報取得装置 |
JP2009243893A (ja) * | 2008-03-28 | 2009-10-22 | Nippon Telegr & Teleph Corp <Ntt> | 経路探索装置、経路探索方法、及び経路探索プログラム |
JP5012642B2 (ja) * | 2008-04-25 | 2012-08-29 | 株式会社デンソー | ナビゲーション装置およびナビゲーション装置のプログラム |
-
2010
- 2010-01-12 JP JP2010003675A patent/JP5132694B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011145078A (ja) | 2011-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6332287B2 (ja) | 経路予測装置および経路予測方法 | |
JP5308621B2 (ja) | 地図データ配信システム | |
CN107167152B (zh) | 路径规划方法和装置 | |
JP5590950B2 (ja) | ナビゲーション装置および誘導経路探索方法 | |
KR20110025799A (ko) | 위치를 표시하는 부호화된 데이터로부터 위치를 분석하는 방법 | |
JP2013508692A (ja) | Gps軌跡を用いた付加的マップ生成、改良および拡張 | |
JP2008249798A (ja) | 地図更新データ供給装置、地図データ更新システム、及び地図更新データ供給方法 | |
WO2006109625A1 (ja) | 地図情報更新装置および地図情報更新方法 | |
US20100057357A1 (en) | Device for selecting area to be introduced and method thereof | |
JP2007256959A (ja) | 地図情報更新装置および地図情報更新方法 | |
JP4554379B2 (ja) | ナビゲーション装置 | |
CN105556510B (zh) | 地图信息处理装置、数据生成方法 | |
JP5132694B2 (ja) | データ生成装置、データ生成方法及び経路探索装置 | |
JP6912859B2 (ja) | 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
JP5349023B2 (ja) | ナビゲーション装置 | |
JP2010054754A (ja) | 地図データのデータ構造 | |
JP5164028B2 (ja) | 経路探索方法および経路探索装置 | |
JP7173310B2 (ja) | 経路探索装置、経路探索方法、及び経路探索プログラム | |
JP2010217711A (ja) | 道路ネットワークデータ整備装置 | |
JP2016095425A (ja) | 地図データ作成装置及びコンピュータプログラム | |
JP2010217459A (ja) | 路網図管理装置、路網図管理システム、路網図管理プログラムおよび路網図管理方法 | |
JP2010523951A (ja) | 道路セグメントのディレクトリの作成方法、探索領域内のすべての道路セグメントの検出方法、およびコンピュータプログラム | |
JP2010523951A5 (ja) | ||
JP5230723B2 (ja) | 地図描画装置 | |
JP4879803B2 (ja) | 地図情報更新装置および地図情報更新方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120125 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120207 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20120312 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120406 |
|
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: 20121016 |
|
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: 20121106 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151116 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5132694 Country of ref document: JP 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 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
LAPS | Cancellation because of no payment of annual fees | ||
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |