Patent ID: 7940670

Claim:
A method executed in a processor for identifying a path, in a network that has network nodes and links that interconnect the nodes, from a first network node having known latitude and longitude coordinates, to a second network node having known latitude and longitude coordinates, comprising the steps of: assigning said first node as working node that belongs to said path; identifying all nodes of said network that have a direct link to said working node as potential nodes; for each of said potential nodes, obtaining latitude and longitude coordinates information; computing a value related to an angle between a line that connects said working node to said second node, defined by said latitude and longitude coordinates of said working node and said second node, and a line that connects said working node to said potential node, defined by said latitude and longitude coordinates of said working node and said potential node; if said value indicates that said angle a better choice than a current best choice angle, identifying said angle as best current choice angle and said potential node as best node choice; choosing the best node choice as working node and as a node that is included in said path; and unless the chosen working node is said second node, returning to said step of identifying, and otherwise not returning to said step of identifying.