JP6477676B2 - 経路抽出装置、経路抽出方法及びプログラム - Google Patents
経路抽出装置、経路抽出方法及びプログラム Download PDFInfo
- Publication number
- JP6477676B2 JP6477676B2 JP2016247034A JP2016247034A JP6477676B2 JP 6477676 B2 JP6477676 B2 JP 6477676B2 JP 2016247034 A JP2016247034 A JP 2016247034A JP 2016247034 A JP2016247034 A JP 2016247034A JP 6477676 B2 JP6477676 B2 JP 6477676B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- backtrack
- current
- movement history
- extracting
- 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
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
- G01S19/48—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
- G01S19/49—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system whereby the further system is an inertial position system, e.g. loosely-coupled
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
- G01S19/45—Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement
- G01S19/46—Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement the supplementary measurement being of a radio-wave signal type
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units
- G06F3/147—Digital output to display device ; Cooperation and interconnection of the display device with other functional units using display panels
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Computer Networks & Wireless Communication (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
Description
図1は、この登山用ナビゲーション装置10の機能回路の構成を示すブロック図である。
図2は、GPSアンテナ11及びGPS受信部12により得られる現在位置と、SSD15に記憶されている登山地図データ15Aとに基づいて、CPU13が登山地図上の現在位置を表示部16で表示させる際の処理内容を示す。
SSD15の登山地図データ15Aから、現在位置を中心座標としてその時点で設定されている表示スケールに該当する一定範囲分を読出し、表示部16で現在位置中心の地図を表示させ、現在位置を地図上に重畳して表示する(ステップS103)。
「目的地に到着致しましたのでルート案内を終了します」
等と出力して(ステップS109)、以上でこの図2の処理を終了する。
[請求項1]
位置を測定する位置測定手段と、
出発地点から現在地点に至る上記位置測定手段で測定した移動履歴を記憶する記憶手段と、
上記記憶手段で記憶する移動履歴に基づいて現在地点から上記出発地点に至る複数の経路中で最短となる経路を抽出する経路抽出手段と、
を備える経路抽出装置。
[請求項2]
上記経路抽出手段は、現在地点から上記出発地点に至る経路中で往復している区間を削除することにより、最短となる経路を抽出する、請求項1記載の経路抽出装置。
[請求項3]
上記経路抽出手段で抽出した経路を出力する出力手段をさらに備えた、請求項1または2記載の経路抽出装置。
[請求項4]
上記経路抽出手段で抽出した経路を提示する提示手段をさらに備えた、請求項1乃至3いずれか記載の経路抽出装置。
[請求項5]
上記提示手段は、上記経路抽出手段で抽出した経路と上記位置測定手段で測定する現在地点の位置とにより次に移動する方向を提示する、請求項4記載の経路抽出装置。
[請求項6]
地図の情報を取得する地図取得手段をさらに備え、
上記提示手段は、上記地図取得手段で得た地図の情報に、上記経路抽出手段で抽出した経路を重畳して表示する、
請求項4または5記載の経路抽出装置。
[請求項7]
上記提示手段は、上記地図取得手段で得た地図の情報に基づいて、上記経路抽出手段で抽出した経路上で次に移動する方向を地図中に表示する、
請求項6記載の経路抽出装置。
[請求項8]
他の経路への変更指示を受付ける変更受付手段をさらに備え、
上記経路抽出手段は、最短となる経路に代えて上記変更受付手段で変更指示された経路を抽出する、
請求項1乃至7いずれか記載の経路抽出装置。
[請求項9]
上記記憶手段は、登山口を出発地点とする登山経路の移動履歴を記憶することを特徴とする、請求項1乃至8いずれか記載の経路抽出装置。
[請求項10]
上記記憶手段は、上記位置測定手段が測定した位置が予め設定した登山口と一致した時点で自動的に記憶を開始する、請求項9記載の経路抽出装置。
[請求項11]
位置を測定する位置測定部を備える装置における経路抽出方法であって、
出発地点から現在地点に至る上記位置測定部で測定した移動履歴を記憶する記憶工程と、
上記記憶工程で記憶する移動履歴に基づいて現在地点から上記出発地点に至る複数の経路中で最短となる経路を抽出する経路抽出工程と、
を有する経路抽出方法。
[請求項12]
位置を測定する位置測定部を備える装置が内蔵するコンピュータが実行するプログラムにおいて、上記コンピュータを、
出発地点から現在地点に至る上記位置測定部で測定した移動履歴を記憶する記憶手段、及び
上記記憶手段で記憶する移動履歴に基づいて現在地点から上記出発地点に至る複数の経路中で最短となる経路を抽出する経路抽出手段、
として機能させるプログラム。
11…GPSアンテナ、
12…GPS受信部、
13…CPU、
14…メインメモリ、
15…SSD、
15A…登山地図データ、
16…表示部、
17…タッチ入力部、
18…音声処理部、
19…3軸地磁気センサ、
20…3軸加速度センサ、
21…気圧センサ、
22…気圧センサ、
23…キー操作部、
24…近距離無線通信部、
25…外部デバイスインタフェイス(I/F)、
26…スピーカ、
27…近距離通信アンテナ、
28…ヘッドホンジャック、
29…マイクロUSB端子、
30…メモリカードスロット、
B…バス。
Claims (12)
- 位置を測定する位置測定手段と、
出発地点から現在地点に至る上記位置測定手段で測定した移動履歴を記憶する記憶手段と、
上記記憶手段に記憶されている上記移動履歴の内容と現在位置の重複があり、且つ上記移動履歴の内容に対して現在の移動方向が逆となっている場合、目的地までの移動を取り止めて、それまで移動してきたルートを辿って引き返すバックトラックと判定するバックトラック判定手段と、
上記バックトラック判定手段によりバックトラックと判定された場合、上記記憶手段で記憶する移動履歴に基づいて現在地点から上記出発地点に至る複数の経路中で最短となる経路であって、且つ、実際に通った経路を抽出する経路抽出手段と、
を備える経路抽出装置。 - 上記経路抽出手段は、現在地点から上記出発地点に至る経路中で往復している区間を削除することにより、最短となる経路であって、且つ、実際に通った経路を抽出する、請求項1記載の経路抽出装置。
- 上記経路抽出手段で抽出した経路を出力する出力手段をさらに備えた、請求項1または2記載の経路抽出装置。
- 上記経路抽出手段で抽出した経路を提示する提示手段をさらに備えた、請求項1乃至3いずれか記載の経路抽出装置。
- 上記提示手段は、上記経路抽出手段で抽出した経路と上記位置測定手段で測定する現在地点の位置とにより次に移動する方向を提示する、請求項4記載の経路抽出装置。
- 地図の情報を取得する地図取得手段をさらに備え、
上記提示手段は、上記地図取得手段で得た地図の情報に、上記経路抽出手段で抽出した経路を重畳して表示する、
請求項4または5記載の経路抽出装置。 - 上記提示手段は、上記地図取得手段で得た地図の情報に基づいて、上記経路抽出手段で抽出した経路上で次に移動する方向を地図中に表示する、
請求項6記載の経路抽出装置。 - 他の経路への変更指示を受付ける変更受付手段をさらに備え、
上記経路抽出手段は、最短となる経路であって、且つ、実際に通った経路に代えて上記変更受付手段で変更指示された経路を抽出する、
請求項1乃至7いずれか記載の経路抽出装置。 - 上記記憶手段は、登山口を出発地点とする登山経路の移動履歴を記憶することを特徴とする、
請求項1乃至8いずれか記載の経路抽出装置。 - 上記記憶手段は、上記位置測定手段が測定した位置が予め設定した登山口と一致した時点で自動的に記憶を開始する、請求項9記載の経路抽出装置。
- 位置を測定する位置測定部を備える装置における経路抽出方法であって、
出発地点から現在地点に至る上記位置測定部で測定した移動履歴を記憶する記憶工程と、
記憶されている上記移動履歴の内容と現在位置の重複があり、且つ上記移動履歴の内容に対して現在の移動方向が逆となっている場合、目的地までの移動を取り止めて、それまで移動してきたルートを辿って引き返すバックトラックと判定するバックトラック判定工程と、
上記バックトラック判定工程によりバックトラックと判定された場合、上記記憶工程で記憶する移動履歴に基づいて現在地点から上記出発地点に至る複数の経路中で最短となる経路であって、且つ、実際に通った経路を抽出する経路抽出工程と、
を有する経路抽出方法。 - 位置を測定する位置測定部を備える装置が内蔵するコンピュータが実行するプログラムにおいて、上記コンピュータを、
出発地点から現在地点に至る上記位置測定部で測定した移動履歴を記憶する記憶手段、
上記記憶手段に記憶されている上記移動履歴の内容と現在位置の重複があり、且つ上記移動履歴の内容に対して現在の移動方向が逆となっている場合、目的地までの移動を取り止めて、それまで移動してきたルートを辿って引き返すバックトラックと判定するバックトラック判定手段、
上記バックトラック判定手段によりバックトラックと判定された場合、上記記憶手段で記憶する移動履歴に基づいて現在地点から上記出発地点に至る複数の経路中で最短となる経路であって、且つ、実際に通った経路を抽出する経路抽出手段、
として機能させるプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016247034A JP6477676B2 (ja) | 2016-12-20 | 2016-12-20 | 経路抽出装置、経路抽出方法及びプログラム |
US15/724,697 US10641609B2 (en) | 2016-12-20 | 2017-10-04 | Route extraction apparatus for extracting backtrack route |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016247034A JP6477676B2 (ja) | 2016-12-20 | 2016-12-20 | 経路抽出装置、経路抽出方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018100905A JP2018100905A (ja) | 2018-06-28 |
JP6477676B2 true JP6477676B2 (ja) | 2019-03-06 |
Family
ID=62556953
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016247034A Active JP6477676B2 (ja) | 2016-12-20 | 2016-12-20 | 経路抽出装置、経路抽出方法及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US10641609B2 (ja) |
JP (1) | JP6477676B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190080413A1 (en) * | 2017-08-07 | 2019-03-14 | Windom Peak Corporation | System and method for planning and allocating capital |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5561790A (en) * | 1992-03-24 | 1996-10-01 | International Business Machines Corporation | Shortest path determination processes for use in modeling systems and communications networks |
JP4359831B2 (ja) * | 2003-12-24 | 2009-11-11 | ソニー株式会社 | ナビゲーション装置及びナビゲーション方法 |
JP2006105805A (ja) * | 2004-10-06 | 2006-04-20 | Matsushita Electric Ind Co Ltd | 軌跡データ管理装置およびプログラム |
JP2008032471A (ja) | 2006-07-27 | 2008-02-14 | Denso Corp | カーナビゲーション装置における復経路設定方法およびカーナビゲーション装置 |
JP4758486B2 (ja) * | 2009-02-09 | 2011-08-31 | 株式会社ナビタイムジャパン | ナビゲーションシステム、経路探索方法および端末装置 |
JP5506253B2 (ja) * | 2009-06-17 | 2014-05-28 | 株式会社ゼンリンデータコム | 経路案内システム、経路案内装置、経路案内方法、およびコンピュータプログラム |
JP6268951B2 (ja) * | 2013-11-11 | 2018-01-31 | 富士通株式会社 | 移動情報処理方法、移動情報処理プログラム及び移動情報処理装置 |
JP2016166800A (ja) * | 2015-03-10 | 2016-09-15 | 株式会社東芝 | 位置状態推定装置及び方法 |
CA2990772C (en) * | 2015-06-23 | 2019-05-14 | Nissan Motor Co., Ltd. | Candidate route providing system, in-vehicle apparatus, and candidate route providing method |
US9943262B2 (en) * | 2015-10-26 | 2018-04-17 | Sk Planet Co., Ltd. | System and method for providing walking path guidance service based on measurement of motion of user |
-
2016
- 2016-12-20 JP JP2016247034A patent/JP6477676B2/ja active Active
-
2017
- 2017-10-04 US US15/724,697 patent/US10641609B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US10641609B2 (en) | 2020-05-05 |
JP2018100905A (ja) | 2018-06-28 |
US20180172448A1 (en) | 2018-06-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8825086B2 (en) | Direction display device and direction display system | |
JP6409297B2 (ja) | 測位装置、測位方法及びプログラム | |
CN109557804B (zh) | 便携式电子表、显示方法、存储介质 | |
JP2000097722A (ja) | 携帯用位置検出装置および位置管理システム | |
JPH11194033A (ja) | 携帯用位置検出装置および位置管理システム | |
US9131890B2 (en) | Information processing apparatus, information processing method, program, and recording medium | |
US20180172456A1 (en) | Map matching apparatus | |
JP6477676B2 (ja) | 経路抽出装置、経路抽出方法及びプログラム | |
JP2008064729A (ja) | 歩行者用の経路案内装置及び携帯電話機 | |
JP6060548B2 (ja) | 測位装置、測位方法及びプログラム | |
JP7111861B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
JP6492726B2 (ja) | 位置照合装置、位置照合方法及びプログラム | |
JP6848419B2 (ja) | 位置測定装置、位置測定方法及びプログラム | |
JP7043764B2 (ja) | 情報制御装置、情報制御方法及びプログラム | |
JP5617963B2 (ja) | 位置検出装置およびプログラム | |
JP6834439B2 (ja) | 登山地図作成装置、登山地図表示装置、登山経路探索装置、登山地図作成方法及びプログラム | |
EP3214405B1 (en) | Electronic apparatus, navigation method, and navigation program | |
JP6981454B2 (ja) | 情報記録装置、情報記録方法及びプログラム | |
JP2009222658A (ja) | 携帯型歩行支援装置 | |
JP6047851B2 (ja) | トレーニング支援装置、支援情報提供方法及びプログラム | |
JP2013167506A (ja) | 位置特定装置、位置特定方法及びプログラム | |
US20240102802A1 (en) | Electronic device, calibration method and program | |
JP6844338B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
JP2023155247A (ja) | 情報記録装置、情報記録方法及びプログラム | |
JP6507476B2 (ja) | 位置照合装置、位置照合方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181018 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181023 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181211 |
|
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: 20190108 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190121 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6477676 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |