PROVIDING INSTANT ROUTING OPTIONS

• US 20160116296A1
• Filed: 10/23/2015
• Published: 04/28/2016
• Est. Priority Date: 10/27/2014
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Urban Engines, Inc. (Alphabet Inc.)
• Inventors: Nguyen, Giao, Hsu, Winston W., Shivakumar, Narayanan
• Application Number:
  US14/921,854
• Publication Number:
  US 20160116296A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3423 Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
• CPC Class Codes: G01C 21/3626 Details of the output of route guidance instructions traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G01C 21/3676 Overview of the route on the road map

Abstract

Routing options are provided to a user automatically and in real-time as the user pans over an interactive map. In operation, to provide the routing options in real-time, a map server receives a selection of a focal point overlaid on an interactive map displayed to a user. The location of the focal point relative to the display of the interactive map remains static such that, as the user pans the map, the location of the focal point remains the same but the corresponding location represented by the map changes. As the panning interaction is ongoing, the map server determines the new location corresponding to the focal point and determines routing options from an origin location to the new location. The determined routing options may be displayed to the user.

Claims

1. A computer-implemented method for providing routing options to a user in real-time, the method comprising:

determining that a stack of geographic maps is visible in a user interface provided on a device, the stack of geographic maps including an interactive map that is in focus on the user interface and at least one collapsed map that is out of focus on the user interface;

for each map in the stack of geographic maps,

identifying an origin location and a plurality of endpoint locations associated with the map; and

simultaneously computing a set of routing options based on the origin location and a corresponding endpoint location, each of the routing options specifying a different series of steps needed to travel from the origin location to the corresponding endpoint location; and

providing the set of routing options corresponding to at least one endpoint location in the interactive map for display on the user interface.

2. A computer-implemented method for providing routing options to one or more users in real-time, the method comprising:

determining a plurality of endpoint locations associated with at least one on-screen map;

determining an origin location identifying a location associated with the user;

for each endpoint location, simultaneously computing a set of routing options based on the origin location and the endpoint location, each of the routing options specifying a different series of steps needed to travel from the origin location to the endpoint location or from the endpoint location to the origin location; and

providing the set of routing options for at least one of the endpoint locations for display to the user.

3. The method of claim 2, wherein determining the origin location comprise identifying the geographic coordinates of the origin location based on a selection of a focal point overlaid on a first on-screen map, the focal point configured to remain static as a user manipulates the first on-screen map.

4. The method of claim 2, further comprising determining that the origin location has changed and automatically computing, for each endpoint location, a different set of routing options based on the changed origin location and the endpoint location.

5. The method of claim 2, further comprising:

determining that a user is interacting with a first on-screen map to change the origin location;

estimating a different origin location from which the user would travel to the plurality of the endpoint locations based on interactions by the user with the first on-screen map; and

computing, for each endpoint location, a different set of routing options based on an estimated origin location and the endpoint location.

6. The method of claim 2, wherein at least one routing option between the origin location and a first endpoint location comprises a plurality of steps that each specifies a different mode of transportation for traveling at least a portion of a route between the origin location and the first endpoint location.

7. The method of claim 2, wherein, for each endpoint location, computing a set of routing options comprises determining a set of user settings provided by the user, and selecting routing options based on the set of user settings.

8. The method of claim 7, wherein a first user setting comprises one selected from a group consisting of a maximum number of transportation modes that may be present in a given routing option, one or more preferred types of transportation modes that may be present in a given routing option, a maximum number of transfers that may be present in a given routing option.

9. The method of claim 7, wherein a first user setting comprises a maximum cost that the user is willing to incur for any given routing option.

10. The method of claim 7, wherein a first user setting comprises a maximum desirable time that the user is willing to travel for any given routing option.

11. The method of claim 2, wherein the at least one on-screen map comprises a stack of geographic maps including an interactive map that is in focus on a user interface and at least one collapsed map that is out of focus on the user interface, each map in the stack of geographic maps associated with at least one endpoint location in the plurality of endpoint locations.

12. The method of claim 2, wherein providing the set of routing options comprises presenting in a main view a first routing option and the at least one on-screen map.

13. The method of claim 2, wherein providing the set of routing options comprises presenting in a routing option view each of the routing options in the set of routing options.

14. A computer-implemented method for providing routing options to a user in real-time, the method comprising:

receiving a selection of a focal point overlaid on an interactive map displayed to a user on a user interface, the focal point corresponding to a first location represented by the interactive map;

determining that the user has manipulated the interactive map such that the focal point corresponds to a second location represented by the interactive map;

computing a set of routing options based on an origin location and the second location, each of the routing options specifying a different series of steps needed to travel from the origin location to the second location; and

providing the set of routing options for display to the user.

15. The method of claim 14, wherein at least one routing option between the origin location and a first endpoint location comprises a plurality of steps that each specifies a different mode of transportation for traveling at least a portion of a route between the origin location and the first endpoint location.

16. The method of claim 14, wherein computing the set of routing options comprises determining a set of user settings provided by the user, and selecting routing options based on the set of user settings.

17. The method of claim 16, wherein a first user setting comprises one selected from a group consisting of a maximum number of transportation modes that may be present in a given routing option, one or more preferred types of transportation modes that may be present in a given routing option, a maximum number of transfers that may be present in a given routing option.

18. The method of claim 16, wherein a first user setting comprises a maximum cost that the user is willing to incur for any given routing option.

19. The method of claim 16, wherein a first user setting comprises a maximum desirable time that the user is willing to travel for any given routing option.

20. The method of claim 14, wherein the user interface includes the interactive map and at least one collapsed map that is out of focus on the user interface.