Route extraction apparatus for extracting backtrack route

• US 10,641,609 B2
• Filed: 10/04/2017
• Issued: 05/05/2020
• Est. Priority Date: 12/20/2016
• Status: Active Grant

• Current Assignee: Casio Computer Company Limited
• Original Assignee: Casio Computer Company Limited
• Inventors: Sambongi, Masao
• Primary Examiner(s): Shaawat, Mussa A
• Application Number:
  US15/724,697
• Publication Number:
  US 20180172448A1
• Time in Patent Office: 944 Days
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01S 19/46 the supplementary measurement being of a radio-wave signal type
• CPC Class Codes: G01S 19/49 whereby the further system is an inertial position system, e.g. loosely-coupled
• CPC Class Codes: G06F 3/147 using display panels

Abstract

A route extraction apparatus includes a processor, a position measurement unit that measures a position, and a storage unit. The processor executes storage processing of storing, in the storage unit, a moving history, from a starting position to a current position, measured by the position measurement unit, and route extraction processing of extracting, based on the moving history stored in the storage unit, an actually passed shortest route among a plurality of routes from the current position to the starting position.

Claims

1. A mountain-traversing route extraction apparatus comprising:

a processor;

a position measurement unit that measures a position; and

a storage unit,

wherein the processor executes;

storage processing of storing, in the storage unit, a moving history, from a mountain-traversing starting position to a current position, measured by the position measurement unit,

backtrack determination processing of determining an occurrence of backtracking in which a moving to a destination is stopped and a route already tracked is backtracked, when contents of the moving history stored in the storage unit overlaps a current position and a current moving direction is opposite with respect to the contents of the moving history, and

route extraction processing of extracting, based on the moving history stored in the storage unit, an actually passed shortest route among a plurality of routes from the current position to the mountain-traversing starting position, when the occurrence of the backtracking is determined in the backtrack determination processing.

2. The apparatus of claim 1, wherein in the route extraction processing, the actually passed shortest route is extracted by deleting a reciprocal movement section from a route from the current position to the mountain-traversing starting position.

3. The apparatus of claim 1, further comprising:

a data output unit that outputs data,

wherein the processor executes output processing of outputting, to the data output unit, the route extracted in the route extraction processing.

4. The apparatus of claim 1, further comprising:

a display unit,

wherein the processor executes presentation processing of presenting, on the display unit, the route extracted in the route extraction processing.

5. The apparatus of claim 4, wherein in the presentation processing, a next moving direction is presented by the route extracted in the route extraction processing and a position of the current position measured by the position measurement unit.

6. The apparatus of claim 4, wherein

the processor executes map acquisition processing of acquiring map information, and

in the presentation processing, the route extracted in the route extraction processing is superimposed and presented on the map information obtained in the map acquisition processing.

7. The apparatus of claim 6, wherein in the presentation processing, a next moving direction on the route extracted in the route extraction processing is presented in a map based on the map information obtained in the map acquisition processing.

8. The apparatus of claim 1, wherein

the processor executes change acceptance processing of accepting a change instruction to another route, and

in the route extraction processing, the route for which the change instruction has been provided in the change acceptance processing is extracted instead of the shortest route.

9. The apparatus of claim 1, wherein in the storage processing, a moving history of a climbing route having a trailhead as the mountain-traversing starting position is stored in the storage unit.

10. The apparatus of claim 9, wherein in the storage processing, storage of the moving history automatically starts when the position measured by the position measurement unit coincides with the preset trailhead.

11. A mountain-traversing route extraction method for an apparatus including a position measurement unit that measures a position and a storage unit, the method comprising:

storing, in the storage unit, a moving history, from a mountain-traversing starting position to a current position, measured by the position measurement unit;

determining an occurrence of backtracking in which a moving to a destination is stopped and a route already tracked is backtracked, when contents of the moving history stored in the storage unit overlaps a current position and a current moving direction is opposite with respect to the contents of the moving history; and

extracting, based on the moving history stored in the storage unit, an actually passed shortest route among a plurality of routes from the current position to the mountain-traversing starting position, when the occurrence of the backtracking is determined.

12. The method of claim 11, wherein in the extracting, the actually passed shortest route is extracted by deleting a reciprocal movement section from a route from the current position to the mountain-traversing starting position.

13. The method of claim 11, wherein

the apparatus includes a data output unit that outputs data, and

the method further comprises outputting, to the data output unit, the route extracted in the extracting.

14. The method of claim 11, wherein the apparatus includes a display unit, and the method further comprises presenting, on the display unit, the route extracted in the extracting.

15. The method of claim 14, wherein in the presenting, a next moving direction is presented by the route extracted in the extracting and a position of the current position measured by the position measurement unit.

16. The method of claim 14, further comprising:

acquiring map information,

wherein in the presenting, the route extracted in the extracting is superimposed and presented on the map information obtained in the acquiring.

17. The method of claim 16, wherein in the presenting, a next moving direction on the route extracted in the extracting is presented in a map based on the map information obtained in the acquiring.

18. The method of claim 11, further comprising:

accepting a change instruction to another route, wherein in the extracting, the route for which the change instruction has been provided in the accepting is extracted instead of the actually passed shortest route.

19. The method of claim 11, wherein in the storing, a moving history of a climbing route having a trailhead as the mountain-traversing starting position is stored in the storage unit, and storage of the moving history automatically starts when the position measured by the position measurement unit coincides with the preset trailhead.

20. A non-transitory computer-readable storage medium having a program stored thereon which controls a computer incorporated in an apparatus including a position measurement unit that measures a position and a storage unit, to perform functions comprising:

storing, in the storage unit, a moving history, from a mountain-traversing starting position to a current position, measured by the position measurement unit,

determining an occurrence of backtracking in which a moving to a destination is stopped and a route already tracked is backtracked, when contents of the moving history stored in the storage unit overlaps a current position and a current moving direction is opposite with respect to the contents of the moving history, and

extracting, based on the moving history stored in the storage unit, an actually passed shortest route among a plurality of routes from the current position to the mountain-traversing starting position, when the occurrence of the backtracking is determined.