Patent · US Active

Computer-implemented systems and methods for planning a route

US8681635B2 · kind B2 · utility

5Cited by
4References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 30, 2010
Grant dateMar 25, 2014
Priority date
Expiry dateMay 18, 2032

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L45/126
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

Systems and methods are disclosed for determining shortest route(s) or path(s) to one or more destination nodes from one or more origin nodes. In accordance with one implementation, a computer-implemented method is provided that includes identifying a plurality of origin nodes associated with a route based on a threshold distance from at least one destination node, the origin nodes being options for a departure from the route to the at least one destination node. Further, the method may include calculating, using a processor, a cost associated with travelling from each of the origin nodes to at least one common intermediate node between the route and the at least one destination node, and determining a path to the at least one destination node based on the origin node having the lowest calculated cost.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.