JP5681050B2 - 経路探索装置、経路探索方法及び経路探索プログラム - Google Patents
経路探索装置、経路探索方法及び経路探索プログラム Download PDFInfo
- Publication number
- JP5681050B2 JP5681050B2 JP2011142803A JP2011142803A JP5681050B2 JP 5681050 B2 JP5681050 B2 JP 5681050B2 JP 2011142803 A JP2011142803 A JP 2011142803A JP 2011142803 A JP2011142803 A JP 2011142803A JP 5681050 B2 JP5681050 B2 JP 5681050B2
- Authority
- JP
- Japan
- Prior art keywords
- route search
- route
- facility
- network data
- local network
- 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
110…ローカルネットワークデータ登録部
111A,111B…端末
112…サーバ
113…ネットワーク
120…ローカルネットワークデータ蓄積部
130…ローカル経路探索部
140…広域経路探索部
150…統合経路探索部
200…ネットワーク
210…Webサーバ
220…利用者端末
230…地図サーバ
Claims (7)
- 経路探索対象の2地点の入力を受け付けて、2地点間の経路を探索する経路探索装置であって、
施設内の経路探索に用いるための、広域経路探索に用いる広域ネットワークデータに接続する前記施設の出入り口に対応し、緯度経度のデータが付与された外部接続ノードを有するローカルネットワークデータを施設毎に蓄積したローカルネットワークデータ蓄積手段と、
施設内に経路探索対象の施設内地点が指定されたときに、当該施設内地点を含む前記ローカルネットワークデータを前記ローカルネットワークデータ蓄積手段から読み出して、当該施設内地点と前記施設の前記外部接続ノードそれぞれとの間の経路探索を行うローカル経路探索手段と、
前記広域ネットワークデータ内に経路探索対象の広域地点が指定されたときに、当該広域地点の緯度経度のデータと前記外部接続ノードの緯度経度のデータを外部のサーバに送信して広域の経路探索結果を受信する広域経路探索手段と、
同じ前記外部接続ノードを持つ前記ローカル経路探索手段の探索結果と前記広域経路探索手段の探索結果を統合して経路探索結果として出力する経路統合手段と、
を有することを特徴とする経路探索装置。 - 経路探索対象の2地点として異なる第1、第2の施設内の施設内地点が指定された場合、
前記ローカル経路探索手段は、前記第1、第2の施設内の施設内地点のそれぞれについて前記外部接続ノードそれぞれとの間の経路探索を行い、
前記広域経路探索手段は、前記第1、第2の施設それぞれの前記外部接続ノード間の広域経路探索を行い、
前記経路統合手段は、前記第1の施設についての経路探索の探索結果と前記広域経路探索手段の探索結果と前記第2の施設についての経路探索の探索結果を統合して経路探索結果として出力すること
を特徴とする請求項1記載の経路探索装置。 - 前記広域経路探索手段は、前記第1、第2の施設の前記外部接続ノード間の経路が短くなると推定される前記外部接続ノードを抽出し、抽出した前記外部接続ノード間についてのみ広域経路探索を行うことを特徴とする請求項2記載の経路探索装置。
- 前記施設毎に前記ローカルネットワークデータを受け付けて前記ローカルネットワークデータ蓄積手段に蓄積するローカルネットワークデータ登録手段を有することを特徴とする請求項1乃至3のいずれかに記載の経路探索装置。
- 施設内の経路探索に用いるための、広域経路探索に用いる広域ネットワークデータに接続する前記施設の出入り口に対応し、緯度経度のデータが付与された外部接続ノードを有するローカルネットワークデータを施設毎に蓄積したローカルネットワークデータ蓄積手段、ローカル経路探索手段、広域経路探索手段、及び経路統合手段を備えた経路探索装置によって実行される、経路探索対象の2地点の入力を受け付けて、2地点間の経路を探索する経路探索方法であって、
前記ローカル経路探索手段による、施設内に経路探索対象の施設内地点が指定されたときに、当該施設内地点を含む前記ローカルネットワークデータを前記ローカルネットワークデータ蓄積手段から読み出して、当該施設内地点と前記施設の前記外部接続ノードそれぞれとの間の経路探索を行うステップと、
前記広域経路探索手段による、前記広域ネットワークデータ内に経路探索対象の広域地点が指定されたときに、当該広域地点の緯度経度のデータと前記外部接続ノードの緯度経度のデータを外部のサーバに送信して広域の経路探索結果を受信するステップと、
前記経路統合手段による、同じ前記外部接続ノードを持つ前記ローカル経路探索手段の探索結果と前記広域経路探索手段の探索結果を統合して経路探索結果として出力するステップと、
を有することを特徴とする経路探索方法。 - 経路探索対象の2地点として異なる第1、第2の施設内の施設内地点が指定された場合、
前記ローカル経路探索手段は、前記第1、第2の施設内の施設内地点のそれぞれについて前記外部接続ノードそれぞれとの間の経路探索を行い、
前記広域経路探索手段は、前記第1、第2の施設それぞれの前記外部接続ノード間の広域経路探索を行い、
前記経路統合手段は、前記第1の施設についての経路探索の探索結果と前記広域経路探索手段の探索結果と前記第2の施設についての経路探索の探索結果を統合して経路探索結果として出力すること
を特徴とする請求項5記載の経路探索方法。 - 請求項1乃至4のいずれかに記載の経路探索装置としてコンピュータを動作させることを特徴とする経路探索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011142803A JP5681050B2 (ja) | 2011-06-28 | 2011-06-28 | 経路探索装置、経路探索方法及び経路探索プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011142803A JP5681050B2 (ja) | 2011-06-28 | 2011-06-28 | 経路探索装置、経路探索方法及び経路探索プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013011451A JP2013011451A (ja) | 2013-01-17 |
JP5681050B2 true JP5681050B2 (ja) | 2015-03-04 |
Family
ID=47685452
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011142803A Expired - Fee Related JP5681050B2 (ja) | 2011-06-28 | 2011-06-28 | 経路探索装置、経路探索方法及び経路探索プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5681050B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105509757B (zh) * | 2015-11-30 | 2019-02-01 | 惠州华阳通用电子有限公司 | 一种导航路径自动切换方法及装置 |
JP6475776B2 (ja) * | 2017-04-27 | 2019-02-27 | 株式会社メガチップス | 拡張現実システムおよび拡張現実提供方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3976551B2 (ja) * | 2001-11-16 | 2007-09-19 | 株式会社ゼンリン | 電子地図データおよび経路探索装置 |
JP2007033209A (ja) * | 2005-07-26 | 2007-02-08 | Denso Corp | ナビゲーション装置 |
-
2011
- 2011-06-28 JP JP2011142803A patent/JP5681050B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2013011451A (ja) | 2013-01-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10244359B2 (en) | Venue data framework | |
JP6385416B2 (ja) | 旅行計画システム、旅行計画方法、及びプログラム | |
CN102792322B (zh) | 利用相关联的地理空间数据的可视化信息组织 | |
KR100861652B1 (ko) | 지도 서비스 시스템 및 방법 | |
Sevtsuk | Estimating pedestrian flows on street networks: revisiting the betweenness index | |
US20140372031A1 (en) | Systems, methods and computer-readable media for generating digital wayfinding maps | |
US20150348076A1 (en) | Venue Data Enrichment | |
JP3998318B2 (ja) | 地図情報表示装置、地図情報表示方法、及び記録媒体 | |
JP4836283B2 (ja) | 地図検索装置および地図検索方法 | |
JP5681050B2 (ja) | 経路探索装置、経路探索方法及び経路探索プログラム | |
KR100404305B1 (ko) | 디지털 수치 지도와 이동 통신 단말을 이용한 시설물 관리및 고객 관리 시스템 및 방법 | |
KR101001101B1 (ko) | 공간 정보 조회 시스템 및 방법 | |
JP2007052139A (ja) | 地図検索システム、そのプログラム | |
CN114756925B (zh) | 一种城市轨道交通系统的运维管理方法和装置 | |
JP2004302781A (ja) | 物品管理システムおよび物品管理方法 | |
JP2010128042A (ja) | 地図データ管理システム | |
Vileikis et al. | Information Management Systems for Monitoring and Documenting World Heritage-The Silk Roads Chris | |
JP3673504B2 (ja) | 地理情報検索システムと地理情報検索プログラム | |
JP2011059818A (ja) | 砂防関連情報管理システム | |
Lynam et al. | Harin: Hololens augmented reality indoor navigation | |
JP6812282B2 (ja) | 地図登録システム、地図登録方法 | |
JP2018156019A (ja) | 地図登録システム、地図登録方法、情報処理装置 | |
Madhushan et al. | Navassist-intelligent landmark based navigation system | |
Rosa et al. | WalkingStreet: understanding human mobility phenomena through a mobile application | |
De Maeyer et al. | User-Centered Design of a Collaborative, Object Oriented Historical GI-Platform |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130813 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140408 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140409 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140516 |
|
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: 20150106 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150108 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5681050 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |