Method of generating a suggested navigation route using off-road trail data provided by user, and related navigation device

• US 9,568,330 B2
• Filed: 05/21/2015
• Issued: 02/14/2017
• Est. Priority Date: 05/21/2015
• Status: Active Grant

• Current Assignee: MiTAC International Corporation (MiTAC Holdings Corp.)
• Original Assignee: MiTAC International Corporation (MiTAC Holdings Corp.)
• Inventors: Samsonov, Alexey
• Primary Examiner(s): Trivedi, Atul
• Application Number:
  US14/719,281
• Publication Number:
  US 20160341562A1
• Time in Patent Office: 635 Days
• Field of Search: 701/426
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
• CPC Class Codes: G01C 21/3815 Road data

Abstract

A method of generating a suggested navigation route with a navigation device includes storing in a memory of the navigation device a map database containing names and locations of roads in a road network and off-road trail data containing locations of at least one off-road trail provided by a user of the navigation device, and merging off-road segments of the off-road trail with the roads of the road network to create a combined map database containing off-road segments and road segments. The method further includes receiving a request from the user for generating navigation directions to a destination location input by the user, generating the suggested navigation route using data stored in the combined map database, the suggested navigation route containing a combination of off-road segments and road segments, and providing navigation assistance to the user for guiding the user along the suggested navigation route.

Claims

1. A method of generating a suggested navigation route with a navigation device, the method comprising:

storing in a memory of the navigation device a map database containing names and locations of roads in a road network;

storing in the memory of the navigation device off-road trail data containing locations of at least one off-road trail provided by a user of the navigation device, the user storing the off-road trail data in the memory by loading at least one file into the memory;

merging off-road segments of the at least one off-road trail provided by the user with the roads of the road network to create a combined map database containing off-road segments and road segments;

receiving, with the navigation device, a request from the user for generating navigation directions to a destination location input by the user;

generating the suggested navigation route using data stored in the combined map database, the suggested navigation route containing a combination of off-road segments and road segments, and the suggested navigation route being generated for guiding the user as the user operates a motor vehicle; and

providing navigation assistance to the user for guiding the user along the suggested navigation route while the user operates the motor vehicle.

2. The method of claim 1, wherein when merging off-road segments of the at least one off-road trail provided by the user with the roads of the road network to create the combined map database, portions of the at least one off-road trail provided by the user overlapping with the roads of the road network are ignored, and nodes connecting the off-road segments to the road segments are created.

3. The method of claim 1, wherein providing navigation assistance to the user comprises providing turn-by-turn navigation instructions to the user when making a turns and approaching intersections.

4. The method of claim 1, wherein providing navigation assistance to the user comprises providing turn-by-turn navigation instructions to the user when transitioning from road segments to off-road segments of the suggested navigation route and when transitioning from off-road segments to road segments of the suggested navigation route.

5. The method of claim 1, wherein the off-road segments are assigned different weights than weights of the road segments in the combined map database.

6. The method of claim 5, wherein the off-road segments are assigned lower weights than weights of the road segments.

7. The method of claim 1, wherein the suggested navigation route is generated for the user to follow while the user is operating an off-road motor vehicle.

8. The method of claim 7, wherein the suggested navigation route is an optimum route for the off-road motor vehicle containing the combination of off-road segments and road segments.

9. The method of claim 1, wherein the navigation device is a personal navigation device.

10. The method of claim 1, wherein the navigation device is a mobile phone.

11. A navigation device for generating a suggested navigation route, the navigation device comprising:

a memory for storing a map database containing names and locations of roads in a road network, and for storing off-road trail data containing locations of at least one off-road trail provided by a user of the navigation device, the user storing the off-road trail data in the memory by loading at least one file into the memory;

a processor for merging off-road segments of the at least one off-road trail provided by the user with the roads of the road network to create a combined map database containing off-road segments and road segments;

a user interface for receiving a request from the user for generating navigation directions to a destination location input by the user; and

routing software for generating the suggested navigation route using data stored in the combined map database, the suggested navigation route containing a combination of off-road segments and road segments, and the suggested navigation route being generated for guiding the user as the user operates a motor vehicle, the routing software providing navigation assistance to the user for guiding the user along the suggested navigation route while the user operates the motor vehicle.

12. The navigation device of claim 11, wherein when merging off-road segments of the at least one off-road trail provided by the user with the roads of the road network to create the combined map database, the processor ignores portions of the at least one off-road trail provided by the user that overlap with the roads of the road network, and creates nodes connecting the off-road segments to the road segments.

13. The navigation device of claim 11, wherein when providing navigation assistance to the user, the routing software provides turn-by-turn navigation instructions to the user when making a turns and approaching intersections.

14. The navigation device of claim 11, wherein when providing navigation assistance to the user, the routing software provides turn-by-turn navigation instructions to the user when transitioning from road segments to off-road segments of the suggested navigation route and when transitioning from off-road segments to road segments of the suggested navigation route.

15. The navigation device of claim 11, wherein the off-road segments are assigned different weights than weights of the road segments in the combined map database.

16. The navigation device of claim 15, wherein the off-road segments are assigned lower weights than weights of the road segments.

17. The navigation device of claim 11, wherein the suggested navigation route is generated for the user to follow while the user is operating an off-road motor vehicle.

18. The navigation device of claim 17, wherein the suggested navigation route is an optimum route for the off-road motor vehicle containing the combination of off-road segments and road segments.

19. The navigation device of claim 11 being a personal navigation device.

20. The navigation device of claim 11 being a mobile phone.