Patent · US Active

Computer-implemented systems and methods for planning a route

US9557182B2 · kind B2 · utility

5Cited by
8References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 24, 2014
Grant dateJan 31, 2017
Priority date
Expiry dateMar 24, 2034

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.