×

METHODS AND SYSTEMS FOR GENERATING ALTERNATIVE ROUTES

  • US 20160223351A1
  • Filed: 09/09/2014
  • Published: 08/04/2016
  • Est. Priority Date: 09/09/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method of generating routes in an area covered by an electronic map, the map comprising a plurality of segments representing navigable segments of a navigable network in the area covered by the electronic map, the method comprising:

  • obtaining, using a processor, a first route comprising a plurality of segments between a first location and a second location in the map;

    defining, using the processor, a central portion of the first route, wherein the central portion has an extent along the first route that is determined based on a distance between the first location and the second location, wherein the relative extent of the central portion along the first route is inversely related to the distance between the first location and the second location;

    identifying, using the processor, one or more navigable segments forming the defined central portion along the first route;

    generating, using the processor, an alternative route comprising a plurality of segments between the first location and the second location using a routing algorithm in which the one or more identified segments of the central portion of the first route are penalized, such that each of the one or more identified segments are less favorable for inclusion in a generated route; and

    outputting, using the processor, at least one;

    a representation of the alternative route for display to a user; and

    a set of navigation instructions to guide a user along the alternative route.

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