JP6293016B2 - 経路探索装置及び経路探索プログラム - Google Patents
経路探索装置及び経路探索プログラム Download PDFInfo
- Publication number
- JP6293016B2 JP6293016B2 JP2014160561A JP2014160561A JP6293016B2 JP 6293016 B2 JP6293016 B2 JP 6293016B2 JP 2014160561 A JP2014160561 A JP 2014160561A JP 2014160561 A JP2014160561 A JP 2014160561A JP 6293016 B2 JP6293016 B2 JP 6293016B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- data
- road
- network information
- level
- 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.)
- Active
Links
- 238000004891 communication Methods 0.000 claims description 25
- 238000010586 diagram Methods 0.000 description 23
- YREOLPGEVLLKMB-UHFFFAOYSA-N 3-methylpyridin-1-ium-2-amine bromide hydrate Chemical compound O.[Br-].Cc1ccc[nH+]c1N YREOLPGEVLLKMB-UHFFFAOYSA-N 0.000 description 7
- 238000000034 method Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
(ネットワーク構成)
図1は、本実施形態にかかる経路探索システム100の一例を示す図である。経路探索システム100は、サーバ1及び携帯端末2が、ネットワーク3を介して接続される。
図2は、本実施形態にかかる経路探索システム100のハードウェア構成例を示す図である。図2に示されるように、サーバ1は、ハードウェア構成として、CPU(Central Processing Unit)11、ROM(Read Only Memory)12、RAM(Random Access Memory)13、HDD(Hard Disk Drive)14、入力装置15、表示装置16、通信装置17を有する。
図3は、本実施形態にかかる経路探索システム100のソフトウェア構成例を示す図である。まず、サーバ1は、主な機能部として、データ提供部101、記憶部102を有する。
図4は、本実施形態にかかる地図データ及び道路NWデータのレベルを示す模式図である。図4に示されるように、地図データ及び道路NWデータには、同一エリアであっても、レベル(詳細度)の異なる複数のデータがある。
次いで、本実施形態にかかる経路探索システム100の経路探索について、図面を参照しながら説明する。
図5は、本実施形態にかかる地図データ及び道路NWデータのキャッシュ状態を示す模式図(その1)である。地図データ及び道路NWデータ中、空白はデータがないことを示す。これに対し、斜線は、データがキャッシュされていることを示す。
図7は、本実施形態にかかる経路探索の探索例を示す模式図(その1)である。利用者が出発地A(=現在地A)及び目的地Bの入力を行うと、経路探索部202は、まずは記憶部204に記憶された道路NWデータを用いて、出発地から目的地への経路を探索しようとする。
図11は、本実施形態にかかる探索結果を表示した画面例を示す図である。
図12は、本実施形態にかかる経路探索の再探索例を示す模式図である。
図13は、本実施形態にかかる携帯端末2の経路探索処理を示すフローチャート図である。
以上、本実施形態にかかる携帯端末2では、携帯端末2が通信圏外等で通信できない状態にあると、キャッシュの範囲内の道路NWデータを用いて経路探索を行うようにする。ここで、道路NWデータは、同一エリアでも詳細度の異なる複数の道路NWデータがある。本実施形態においては、詳細度の異なる複数の道路NWデータがキャッシュされている場合、レベルの異なる道路NWデータを用いて、経路探索を実行する。つまり、レベルの異なる道路NWデータからそれぞれの経路を跨ぐように接続することで、経路探索を実行する。
2 携帯端末
3 ネットワーク
11 CPU
12 ROM
13 RAM
14 HDD
15 入力装置
16 表示装置
17 通信装置
18 音声入出力装置
19 GPS受信装置
100 経路案内システム
101 データ提供部
102 記憶部
201 データ取得部
202 経路探索部
203 表示部
204 記憶部
Claims (5)
- ネットワークを介してサーバと通信することができる経路探索装置であって、
少なくとも出発地の周囲を含む第1の経路ネットワーク情報と、前記第1の経路ネットワーク情報よりも経路ネットワークの詳細度が低い第2の経路ネットワーク情報であって、少なくとも出発地から目的地までの範囲を含む第2の経路ネットワーク情報を記憶した記憶手段と、
前記サーバと通信する通信手段と、
前記通信手段が前記サーバと通信できない場合、前記記憶手段に記憶された前記第1の経路ネットワーク情報で少なくとも出発地の周囲の第1の経路を探索し、前記第1の経路ネットワーク情報がない範囲の第2の経路を前記第2の経路ネットワーク情報で探索する経路探索手段と、を有し、
前記経路探索手段は、
出発地から目的地への経路が、前記第1の経路と前記第2の経路とを跨ぐ場合には、前記第1の経路と前記第2の経路とを接続すること、を特徴とする経路探索装置。 - 前記経路探索手段は、
前記第2の経路ネットワーク情報の中から、前記第1の経路の一端部と位置が一致するノード又はリンク補間点を探索し、該ノード又はリンク補間点を中継して、前記第1の経路と前記第2の経路とを接続すること、を特徴とする請求項1に記載の経路探索装置。 - 前記経路探索手段は、
前記第2の経路ネットワーク情報の中から、前記第1の経路の一端部と位置が一致するノード又はリンク補間点を探索できない場合には、前記第1の経路の一端部と所定距離内に位置するノード又はリンク補間点を探索し、該ノード又はリンク補間点を中継して、前記第1の経路と前記第2の経路とを接続すること、を特徴とする請求項2に記載の経路探索装置。 - 前記第2の経路を有する前記第1の経路ネットワーク情報を取得する取得手段を有し、
前記経路探索手段は、
前記取得手段により前記第2の経路を有する前記第1の経路ネットワーク情報が取得されると、該第1の経路ネットワーク情報を用いて、前記第2の経路ネットワーク情報を用いて探索した前記第2の経路よりも詳細度の高い第2の経路を再探索すること、
を特徴とする請求項1ないし3の何れか一項に記載の経路探索装置。 - ネットワークを介してサーバと通信することができるコンピュータを、
少なくとも出発地の周囲を含む第1の経路ネットワーク情報と、前記第1の経路ネットワーク情報よりも経路ネットワークの詳細度が低い第2の経路ネットワーク情報であって、少なくとも出発地から目的地までの範囲を含む第2の経路ネットワーク情報とを記憶した記憶手段と、
前記サーバと通信する通信手段と、
前記通信手段が前記サーバと通信できない場合、前記記憶手段に記憶された前記第1の経路ネットワーク情報で少なくとも出発地の周囲の第1の経路を探索し、前記第1の経路ネットワーク情報がない範囲の第2の経路を前記第2の経路ネットワーク情報で探索する経路探索手段として機能させ、
前記経路探索手段は、
出発地から目的地への経路が、前記第1の経路と前記第2の経路とを跨ぐ場合には、前記第1の経路と前記第2の経路とを接続すること、を特徴とする経路探索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014160561A JP6293016B2 (ja) | 2014-08-06 | 2014-08-06 | 経路探索装置及び経路探索プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014160561A JP6293016B2 (ja) | 2014-08-06 | 2014-08-06 | 経路探索装置及び経路探索プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016038258A JP2016038258A (ja) | 2016-03-22 |
JP6293016B2 true JP6293016B2 (ja) | 2018-03-14 |
Family
ID=55529447
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014160561A Active JP6293016B2 (ja) | 2014-08-06 | 2014-08-06 | 経路探索装置及び経路探索プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6293016B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019211917A (ja) * | 2018-06-01 | 2019-12-12 | 東芝テック株式会社 | 誘導装置及びプログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3391171B2 (ja) * | 1995-11-21 | 2003-03-31 | 松下電器産業株式会社 | 地図編集表示装置 |
JP4064639B2 (ja) * | 2001-03-16 | 2008-03-19 | 松下電器産業株式会社 | 地図編集装置 |
JP2002350162A (ja) * | 2001-05-25 | 2002-12-04 | Matsushita Electric Ind Co Ltd | 経路探索表示装置 |
JP4023201B2 (ja) * | 2002-04-25 | 2007-12-19 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
JP2011075403A (ja) * | 2009-09-30 | 2011-04-14 | Navitime Japan Co Ltd | ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、ナビゲーション方法 |
-
2014
- 2014-08-06 JP JP2014160561A patent/JP6293016B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2016038258A (ja) | 2016-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6316980B2 (ja) | 自動的に決定された出発点と選択された目的地との間のナビゲーション案内 | |
JP5050815B2 (ja) | 施設情報出力装置、施設情報出力方法、施設情報出力プログラム | |
JP5560229B2 (ja) | 経路探索システム及び経路探索方法 | |
JP5149847B2 (ja) | ナビゲーションシステム、ナビゲーション装置、センター装置、ナビゲーション方法およびプログラム | |
JP6574650B2 (ja) | 情報処理装置、表示情報製造方法、プログラム、ユーザインタフェース | |
JP6293016B2 (ja) | 経路探索装置及び経路探索プログラム | |
JP2016170270A (ja) | 地図表示システム及び地図表示方法 | |
JP5749057B2 (ja) | ナビゲーション装置 | |
JP2018165674A (ja) | 情報処理装置、プログラム | |
WO2017033301A1 (ja) | ナビゲーション装置、ナビゲーションシステムおよびナビゲーション装置を用いた情報提示方法 | |
JP2011145189A (ja) | ナビゲーション装置、経路探索方法、および、プログラム | |
JP2015025705A (ja) | 渋滞情報表示システム及び渋滞情報表示プログラム | |
JP2017173077A (ja) | 地図表示システム、地図表示方法、及びプログラム | |
JP6581878B2 (ja) | ナビゲーションシステム、情報処理装置、プログラム | |
JP6355891B2 (ja) | ナビゲーションシステム、サーバ装置、端末装置、ナビゲーション方法、および、プログラム | |
JP6712208B2 (ja) | 情報処理装置、情報処理方法、及びプログラム | |
JP7431779B2 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JP2020027082A (ja) | ナビゲーション装置、プログラム | |
JP7082588B2 (ja) | プログラム、ナビゲーションシステム、ナビゲーション装置 | |
JP6891241B2 (ja) | 地図表示システム、地図表示方法、及びプログラム | |
US20150345975A1 (en) | Navigating to a Selected Location | |
JP6573807B2 (ja) | プログラム、情報処理装置、ナビゲーションシステム | |
JP6949633B2 (ja) | 地図表示システム及び地図表示方法 | |
JP2018044902A (ja) | ナビゲーションシステム及びコンピュータプログラム | |
JP6297946B2 (ja) | 経路案内装置、経路案内方法、及び経路案内プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170324 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171128 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180119 |
|
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: 20180206 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180213 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6293016 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |