×

Computer-implemented systems and methods for planning a route

  • US 9,557,182 B2
  • Filed: 03/24/2014
  • Issued: 01/31/2017
  • Est. Priority Date: 12/31/2009
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method, the method comprising the following operations performed by at least one processor:

  • obtaining information identifying origin nodes disposed along a travel route, the origin nodes providing options for departing from the travel route to a destination node located off the travel route, the travel route comprising a route traversed by a user in a geographic region;

    computing first costs for travelling between the origin nodes and the destination node through at least one intermediate node;

    identifying a corresponding one of the origin nodes associated with a minimum of the computed first costs; and

    determining a path between the corresponding origin node and the destination node, the determined path comprising the at least one intermediate node and one or more roads in the geographic region.

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