JP2011185601A - ナビゲーション装置および経路探索方法 - Google Patents
ナビゲーション装置および経路探索方法 Download PDFInfo
- Publication number
- JP2011185601A JP2011185601A JP2010047700A JP2010047700A JP2011185601A JP 2011185601 A JP2011185601 A JP 2011185601A JP 2010047700 A JP2010047700 A JP 2010047700A JP 2010047700 A JP2010047700 A JP 2010047700A JP 2011185601 A JP2011185601 A JP 2011185601A
- Authority
- JP
- Japan
- Prior art keywords
- route
- link
- traffic regulation
- links
- 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.)
- Granted
Links
Abstract
【解決手段】探索枝を伸ばしていく過程で特殊交通規制情報を検出した場合、当該特殊交通規制が設定されているリンクにおいて枝狩りを行わずに探索枝を伸ばしたルートも含めて経路探索を行うようにすることにより、特殊交通規制が存在するために最適経路としては絶対に選択されることがないルートを構成するリンクにおいて複数のルートの累積コストを比較した結果、特殊交通規制の設定されていないルートの方が累積コストが高くて枝狩りされてしまうようなケースであっても、当該特殊交通規制のないルートも含めて探索枝を伸ばしながら経路探索を行うことができるようにする。
【選択図】図1
Description
12 地図メモリ(地図データ記憶部)
15 経路探索部
Claims (8)
- 3本以上のリンクにまたがって設定された交通規制を表わす特殊交通規制情報が上記3本以上のリンクの少なくとも1つに付与されて成る地図データを記憶する地図データ記憶部と、
上記地図データに含まれる出発地ノードから目的地ノードに到る様々なルート上のリンクコストを順次加算し、途中のリンクまでの累積コストに基づき枝狩りをしながら上記目的地ノードまでのリンクコストの合計が最も小さい経路を探索する経路探索部とを備え、
上記経路探索部は、上記特殊交通規制情報により上記交通規制が設定されているリンクにおいて上記枝狩りを行わずに探索したルートも含めて、上記出発地ノードから上記目的地ノードまでのリンクコストの合計が最も小さい経路を探索することを特徴とするナビゲーション装置。 - 上記3本以上のリンクのうち終端リンクに上記特殊交通規制情報が付与されている場合、上記経路探索部は、上記終端リンクにおいてそこに到るまでの様々なルートに関する累積コストの比較を行う際に、上記終端リンクに上記特殊交通規制情報が付与されていることを検知して、上記交通規制が設定されているリンクにおいて枝狩りされたルートを復活させて上記累積コストの比較対象に含めることを特徴とする請求項1に記載のナビゲーション装置。
- 上記経路探索部は、上記枝狩りされたルートを復活させた場合、当該復活させたルートに関して、上記交通規制が設定されている上記3本以上のリンクでの枝狩りを禁止することを特徴とする請求項2に記載のナビゲーション装置。
- 上記経路探索部は、上記枝狩りされたルートを復活させた場合、当該復活させたルートに関して、上記交通規制が設定されている上記3本以上のリンクのうち、始端リンクおよび終端リンクを除いた中間リンクのみで枝狩りを禁止することを特徴とする請求項2に記載のナビゲーション装置。
- 上記経路探索部は、上記交通規制が設定されている上記3本以上のリンクのうち、始端リンクおよび終端リンクを除いた中間リンクにおいて枝狩りされたルートのみを復活させて上記累積コストの比較対象に含めることを特徴とする請求項2に記載のナビゲーション装置。
- 上記3本以上のリンクのうち始端リンクに上記特殊交通規制情報が付与されている場合、上記経路探索部は、上記始端リンクに上記特殊交通規制情報が付与されていることを検知したときに、上記交通規制が設定されているリンクでの枝狩りを禁止して経路探索を行うことを特徴とする請求項1に記載のナビゲーション装置。
- 上記経路探索部は、上記交通規制が設定されている上記3本以上のリンクのうち、始端リンクおよび終端リンクを除いた中間リンクにおいてのみ枝狩りを禁止することを特徴とする請求項6に記載のナビゲーション装置。
- 3本以上のリンクにまたがって設定された交通規制を表わす特殊交通規制情報が上記3本以上のうち終端リンクに付与されて成る地図データに基づいて、出発地ノードから目的地ノードに到る様々なルート上のリンクコストを順次加算し、途中のリンクまでの累積コストに基づき枝狩りをしながら上記目的地ノードまでのリンクコストの合計が最も小さい経路を探索するナビゲーション装置の経路探索方法であって、
上記3本以上のリンクのうち終端リンクに上記特殊交通規制情報が付与されているか否かを判定する第1のステップと、
上記終端リンクにおいて上記特殊交通規制情報を検出した場合、上記交通規制が設定されているリンクにおいて既に枝狩りされたルートを復活させる第2のステップと、
上記復活させたルートを含めて、上記終端リンクに到るまでの様々なルートに関する累積コストの比較を行い、当該累積コストが高いルートを枝狩りする第3のステップとを有することを特徴とする経路探索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010047700A JP5474611B2 (ja) | 2010-03-04 | 2010-03-04 | ナビゲーション装置および経路探索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010047700A JP5474611B2 (ja) | 2010-03-04 | 2010-03-04 | ナビゲーション装置および経路探索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011185601A true JP2011185601A (ja) | 2011-09-22 |
JP5474611B2 JP5474611B2 (ja) | 2014-04-16 |
Family
ID=44792101
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010047700A Active JP5474611B2 (ja) | 2010-03-04 | 2010-03-04 | ナビゲーション装置および経路探索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5474611B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013069172A1 (ja) * | 2011-11-10 | 2013-05-16 | 三菱電機株式会社 | ナビゲーション装置および方法 |
JPWO2013069172A1 (ja) * | 2011-11-10 | 2015-04-02 | 三菱電機株式会社 | ナビゲーション装置および方法 |
WO2015125462A1 (ja) * | 2014-02-21 | 2015-08-27 | 株式会社ゼンリン | 経路探索装置、経路探索方法、コンピュータプログラム、および、データ構造 |
JP2017156356A (ja) * | 2017-06-01 | 2017-09-07 | 株式会社ゼンリン | 経路探索装置、経路探索方法、コンピュータプログラム、および、データ構造 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05113341A (ja) * | 1991-10-22 | 1993-05-07 | Alpine Electron Inc | 車載ナビゲータ |
JPH07294267A (ja) * | 1994-04-28 | 1995-11-10 | Pioneer Electron Corp | 経路設定方法及び経路設定装置 |
JPH08327381A (ja) * | 1995-05-30 | 1996-12-13 | Nippondenso Co Ltd | 車両用走行案内装置 |
JP2003194560A (ja) * | 2001-12-21 | 2003-07-09 | Zenrin Co Ltd | 経路探索装置 |
JP2007256402A (ja) * | 2006-03-22 | 2007-10-04 | Zenrin Co Ltd | 地図データ生成装置 |
-
2010
- 2010-03-04 JP JP2010047700A patent/JP5474611B2/ja active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05113341A (ja) * | 1991-10-22 | 1993-05-07 | Alpine Electron Inc | 車載ナビゲータ |
JPH07294267A (ja) * | 1994-04-28 | 1995-11-10 | Pioneer Electron Corp | 経路設定方法及び経路設定装置 |
JPH08327381A (ja) * | 1995-05-30 | 1996-12-13 | Nippondenso Co Ltd | 車両用走行案内装置 |
JP2003194560A (ja) * | 2001-12-21 | 2003-07-09 | Zenrin Co Ltd | 経路探索装置 |
JP2007256402A (ja) * | 2006-03-22 | 2007-10-04 | Zenrin Co Ltd | 地図データ生成装置 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013069172A1 (ja) * | 2011-11-10 | 2013-05-16 | 三菱電機株式会社 | ナビゲーション装置および方法 |
CN103917847A (zh) * | 2011-11-10 | 2014-07-09 | 三菱电机株式会社 | 导航装置及方法 |
US8965697B2 (en) | 2011-11-10 | 2015-02-24 | Mitsubishi Electric Corporation | Navigation device and method |
JPWO2013069172A1 (ja) * | 2011-11-10 | 2015-04-02 | 三菱電機株式会社 | ナビゲーション装置および方法 |
CN103917847B (zh) * | 2011-11-10 | 2017-03-01 | 三菱电机株式会社 | 导航装置及方法 |
WO2015125462A1 (ja) * | 2014-02-21 | 2015-08-27 | 株式会社ゼンリン | 経路探索装置、経路探索方法、コンピュータプログラム、および、データ構造 |
JP2015155860A (ja) * | 2014-02-21 | 2015-08-27 | 株式会社ゼンリン | 経路探索装置、経路探索方法、コンピュータプログラム、および、データ構造 |
JP2017156356A (ja) * | 2017-06-01 | 2017-09-07 | 株式会社ゼンリン | 経路探索装置、経路探索方法、コンピュータプログラム、および、データ構造 |
Also Published As
Publication number | Publication date |
---|---|
JP5474611B2 (ja) | 2014-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7373004B2 (ja) | 地図マッチングの方法及びシステム | |
JP5831290B2 (ja) | 分岐確率予測装置 | |
US10614600B2 (en) | Graph based topological map matching | |
JP6472355B2 (ja) | ナビサーバ、ナビクライアントおよびナビ方法 | |
JP6229523B2 (ja) | 自車走行位置特定装置及び自車走行位置特定プログラム | |
JP6091719B2 (ja) | 目的地推定システム及び目的地推定方法 | |
US9157753B2 (en) | Navigation system, recording medium recording computer program, and current position calculation method | |
JP2007127439A (ja) | ナビゲーション装置 | |
US20240019261A1 (en) | Methods and Systems for Determining Safe Return Range | |
US9529088B2 (en) | Apparatus and method for determining available driving space | |
JP5474611B2 (ja) | ナビゲーション装置および経路探索方法 | |
JP6455598B2 (ja) | 経路探索装置及び経路探索方法 | |
JP2009008524A (ja) | 経路探索方法、経路探索システム、及び、プログラム | |
JP2012122760A (ja) | 自車位置認識システム、自車位置認識プログラム、及び自車位置認識方法 | |
CN110530382A (zh) | 行程信息获取方法、装置和设备 | |
JP2008170267A (ja) | ナビゲーション装置および自車位置決定方法 | |
JP5597080B2 (ja) | 地図表示装置が地図データを処理するためのコンピュータプログラム、地図表示装置及び方法 | |
KR20120134435A (ko) | 네비게이션 시스템에서 고도정보를 이용한 이동체의 시설물 진/출입 판단방법 및 장치 | |
JP5064301B2 (ja) | ナビゲーション装置、その方法及びそのプログラム | |
JP6472366B2 (ja) | ナビサーバおよびナビシステム | |
JP5942638B2 (ja) | ナビゲーション装置、及び、プログラム | |
JP2022124003A (ja) | ナビゲーション装置および経路探索方法 | |
JP2012073091A (ja) | 地図表示装置が地図データを処理するためのコンピュータプログラム、地図表示装置及び方法 | |
KR20110092084A (ko) | 센터 경로를 이용하는 맵매칭 시스템 및 그 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121022 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130918 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130924 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131111 |
|
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: 20140204 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140205 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5474611 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |