Turn restriction handling enhancement
First Claim
Patent Images
1. A computer-implemented method for determining a path on a network, comprising:
- (a) commencing a Global search for one or more Global paths on the network;
(b) determining when a turn restriction on a first node on the network exists;
(c) detecting a hidden node that is not reachable from the first node due to the turn restriction;
(d) commencing a Local search from the hidden node in a reverse direction creating a Local search path; and
(e) when the Local search can connect to the Global search;
(i) converting the Local search path to a new Global path; and
(ii) adding the new Global path as an alternative to the Global search.
7 Assignments
0 Petitions
Accused Products
Abstract
A method, apparatus, and article of manufacture determine a path on a network. A Global search is commenced for one or more Global paths on the network. Thereafter, when a turn restriction on a first node on the network exists, a hidden node that is not reachable from the first node due to the turn restriction is detected. A Local search commences from the hidden node in a reverse direction creating a Local search path. When the Local search can connect to the Global search, the Local search path is converted to a new Global path, and added as an alternative to the Global search.
11 Citations
30 Claims
-
1. A computer-implemented method for determining a path on a network, comprising:
-
(a) commencing a Global search for one or more Global paths on the network; (b) determining when a turn restriction on a first node on the network exists; (c) detecting a hidden node that is not reachable from the first node due to the turn restriction; (d) commencing a Local search from the hidden node in a reverse direction creating a Local search path; and (e) when the Local search can connect to the Global search; (i) converting the Local search path to a new Global path; and (ii) adding the new Global path as an alternative to the Global search. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus for determining a path on a network in computer system comprising:
-
(a) a computer system having a memory and a data storage device coupled thereto; (b) an application executing on the computer, wherein the application is configured to; (i) commence a Global search for one or more Global paths on the network; (ii) determine when a turn restriction on a first node on the network exists; (iii) detect a hidden node that is not reachable from the first node due to the turn restriction; (iv) commence a Local search from the hidden node in a reverse direction creating a Local search path; and (v) when the Local search can connect to the Global search; (1) convert the Local search path to a new Global path; and (2) add the new Global path as an alternative to the Global search. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. An article of manufacture comprising a program storage medium readable by a computer and embodying one or more instructions executable by the computer to perform a method for determining a path on a network, the method comprising:
-
(a) commencing a Global search for one or more Global paths on the network; (b) determining when a turn restriction on a first node on the network exists; (c) detecting a hidden node that is not reachable from the first node due to the turn restriction; (d) commencing a Local search from the hidden node in a reverse direction creating a Local search path; and (e) when the Local search can connect to the Global search; (i) converting the Local search path to a new Global path; and (ii) adding the new Global path as an alternative to the Global search. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30)
-
Specification