×

METHODS AND SYSTEMS FOR GENERATING ROUTES USING ELECTRONIC MAP DATA

  • US 20170276502A1
  • Filed: 09/26/2016
  • Published: 09/28/2017
  • Est. Priority Date: 03/28/2016
  • Status: Active Grant
First Claim
Patent Images

1. A method of generating a route through a navigable network in a geographic area, the navigable network being represented by an electronic map comprising a plurality of segments representing navigable elements of the navigable network, the plurality of segments being connected by nodes, and each segment having a traversal direction associated therewith, the method comprising using at least one processor to:

  • receive location data identifying a location represented by the electronic map;

    define an area represented by the electronic map based on the received location data;

    determine at least some of the outgoing segments from the defined area;

    determine, for each of the determined outgoing segments from the defined area, a first optimum cost route from an origin to the respective outgoing segment using a route planning algorithm, each first optimum cost route having an associated cost;

    select at least one of the first optimum cost routes based on the associated cost;

    determine a second optimum cost route to a destination from the outgoing segment from the area of the at least one selected first optimum cost route; and

    output for provision to a user at least one of;

    data indicative of the generated route; and

    a set of navigation instructions for guiding the user along at least a portion of the generated route, wherein the generated route from the origin to the destination comprises the selected first optimum cost route and the second optimum cost route.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×