Systems and methods for providing mapping services including route break point recommendations

Patent metadata

Field	Value
Publication number	US-9909886-B2
Application number	US-201615054656-A
Country	US
Kind code	B2
Filing date	Feb 26, 2016
Priority date	Aug 13, 2013
Publication date	Mar 6, 2018
Grant date	Mar 6, 2018

Abstract

Computer implemented methods are disclosed for providing geographical information to a user. One method may include receiving, from a user's electronic device and over a network, user input data including at least the destination location and a break point parameter and calculating one or more routes from the start location to the destination location, based on the user input data. The method may also include identifying one or more intermediate break point locations along the one or more routes based on the break point parameter received from the user and identifying a range extending around each intermediate break point location, and potential break points. A step may also be executed in which a density or type of points of interest within each potential break point may be evaluated by the electronic device and a recommended for a break point made.

First claim

What is claimed is:

1. A computer-implemented method for providing to a user geographical mapping information relating to a trip from a start location to a destination location, the method including:
receiving, from a user's electronic device and over a network, user input data including at least the destination location and a break point parameter;
calculating one or more routes from the start location to the destination location, based on the user input data and the break point parameter;
identifying one or more intermediate break point locations along the one or more routes based on the break point parameter received from the user;
identifying an area, extending along the one or more routes, around each intermediate break point location and including one or more potential highway exit points;
evaluating, for each intermediate break point location, a plurality of points of interest associated with each potential highway exit point within the area of the intermediate break point location;
determining, for each intermediate break point location, a recommended highway exit point from among each of the one or more potential highway exit points within the area of the intermediate break point location, based on the evaluation of the plurality of points of interest; and
displaying, on the user's electronic device, one or more routes from the start location to the destination location, the routes being divided into a plurality of segments according to the one or more recommended highway exit points.

2. The method of claim 1 , wherein the break point parameter received from the user includes one or more of: a maximum preferred driving leg time, a maximum preferred driving leg distance, a vehicle fuel range, and a vehicle battery range.

3. The method of claim 2 , wherein the break point parameter is received periodically throughout the trip.

4. The method of claim 1 , wherein the step of calculating comprises accessing mapping data related to each of the one or more routes from at least one database.

5. The method of claim 1 , wherein the step of calculating comprises determining total travel time and total travel distance of the one or more routes.

6. The method of claim 1 , wherein the step of identifying one or more intermediate break point locations further comprises determining a total number of break points.

7. The method of claim 1 , wherein the area extending around each intermediate break point location is defined by a physical distance.

8. The method of claim 1 , wherein the area extending around each intermediate break point location is defined by a travel time.

9. The method of claim 1 further comprising a step of determining a location of the user.

10. A system for providing to a user geographical mapping information relating to a trip from a start location to a destination location, the system including:
a data storage device storing instructions for causing computer servers or mobile devices to provide to the user the geographical mapping information relating to the trip from the start location to the destination; and
a processing device configured to execute the instructions to perform a method of:
receiving, from a user's electronic device and over a network, user input data including at least the destination location and a break point parameter;
calculating one or more routes from the start location to the destination location, based on the user input data and the break point parameter;
identifying one or more intermediate break point locations along the one or more routes based on the break point parameter received from the user;
identifying an area extending along the one or more routes, around each intermediate break point location and including one or more potential highway exit points;
evaluating, for each intermediate break point location, a plurality of points of interest associated with each potential highway exit point within the area of the intermediate break point location;
determining, for each intermediate break point location, a recommended highway exit point from among each of the one or more potential highway exit points within the area of the intermediate break point location, based on the evaluation of the plurality of points of interest; and
displaying, on the user's electronic device, one or more routes from the start location to the destination location, the routes being divided into a plurality of segments according to the one or more recommended highway exit points.

11. The system of claim 10 , wherein the break point parameter includes one or more of: a maximum preferred driving leg time, a maximum preferred driving leg distance, a fuel range, and a battery range.

12. The system of claim 11 , wherein the break point parameter is received periodically throughout the trip.

13. The system of claim 10 , wherein the step of calculating comprises accessing mapping data related to each of the one or more routes from at least one database.

14. The system of claim 10 , wherein the step of calculating comprises determining total travel time and total travel distance of the one or more routes.

15. The system of claim 10 , wherein the step of identifying one or more intermediate break point locations further comprises determining a total number of break points.

16. The system of claim 10 , wherein the area extending around each intermediate break point location is defined by a physical distance.

17. The system of claim 16 , wherein the area extending around each intermediate break point location is defined by a travel time.

18. The system of claim 10 further comprising a step of determining a location of the user.

19. A non-transitory computer-readable medium storing instructions that, when executed by a processor, cause the processor to perform a method to provide geographical mapping information to a user relating to a trip from a start location to a destination location, the method including:
receiving, from a user's electronic device and over a network, user input data including at least the destination location and a break point parameter;
calculating one or more routes from the start location to the destination location, based on the user input data and the break point parameter;
identifying one or more intermediate break point locations along the one or more routes based on the break point parameter received from the user;
identifying an area extending along the one or more routes, around each intermediate break point location and including one or more potential highway exit points;
evaluating, for each intermediate break point location, a plurality of points of interest associated with each potential highway exit point within the area of the intermediate break point location;
determining, for each intermediate break point location, a recommended highway exit point from among each of the one or more potential highway exit points within the area of the intermediate break point location, based on the evaluation of the plurality of points of interest; and
displaying, on the user's electronic device, one or more routes from the start location to the destination location, the routes being divided into a plurality of segments according to the one or more recommended highway exit points.

Assignees

• Mapquest Inc

Inventors

• Gearhart G Duane
• Steinke Scott W

Classifications

• G01C21/3407 Primary

  specially adapted for specific applications · CPC title

• G01C21/362

  received from an external device or application, e.g. PDA, mobile phone or calendar application · CPC title

• G01C21/20

  Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence) · CPC title

• G01C21/343

  Calculating itineraries (travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047) · CPC title

• G01C21/3682 Primary

  output of POI information on a road map (G01C21/3614, G01C21/3685 take precedence) · CPC title