US4122523A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Route conflict analysis system for control of railroads
Assignee: SASIB SpA Bologna
•
Filing: 1976-12-17
•
Granted: 1978-10-24
•
Expires: 1996-12-17
Abstract
Abstract A centralized traffic control system for complex railroad areas analyzes the intended path of travel of various trains to determine the existence of any conflicts. When one or more conflicts are detected, the system analyzes various options to resolve the conflict with a minimum disruption to the system based on predetermined constraints. The analysis proceeds on the basis of a heuristic search for conflict resolution. A successful resolution of the conflict is then implemented without requiring operator intervention.
Inventors
- 👤 Charles W. Morse
- 👤 John P. Walker
- 👤 Chan-Yong Chew
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 15:26
CPC Classifications
B; B61; B61L; B61L19/00; B61L19/06; B61L27/00; B61L27/10; B61L27/16
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
205 words
Conflict-resolving train control apparatus for a railroad, which railroad includes a plurality of potentially conflicting routes and railroad traffic controlling equipment, said equipment operating in response to signals communicated thereto by a central station, said equipment further communicating information respecting the condition of said equipment and the location of railroad traffic thereon to said central station, said conflict-resolving apparatus comprising: storage means for storing information as to the railroad configuration, status of traffic controlling equipment, location of traffic, nominal schedule of said traffic, and for further storing of information respecting potential conflicts which require resolution in light of actual railroad traffic on said railroad, processor means operating in response to said storage means for initiating a heuristic search for resolution of said conflicts, said processor assigning to each potential conflict resolution, a cost related to the delay required by said resolution, said processor searching for a successful resolution through a path of potential conflict resolution on the basis of said cost, and means responsive to discovery of a successful resolution for storing a desired order of conflicting railroad traffic to eliminate said conflicts, said equipment for controlling said railroad traffic being responsive to said order of trains to control said traffic to eliminate said conflicts.
Claim 2
Dependent Claim
205 words
Conflict-resolving train control apparatus for a railroad, which railroad includes a plurality of potentially conflicting routes and railroad traffic controlling equipment, said equipment operating in response to signals communicated thereto by a central station, said equipment further communicating information respecting the condition of said equipment and the location of railroad traffic thereon to said central station, said conflict-resolving apparatus comprising: storage means for storing information as to the railroad configuration, status of traffic controlling equipment, location of traffic, nominal schedule of said traffic, and for further storing of information respecting potential conflicts which require resolution in light of actual railroad traffic on said railroad, processor means operating in response to said storage means for initiating a heuristic search for resolution of said conflicts, said processor assigning to each potential conflict resolution, a cost related to the delay required by said resolution, said processor searching for a successful resolution through a path of potential conflict resolution on the basis of said cost, and means responsive to discovery of a successful resolution for storing a desired order of conflicting railroad traffic to eliminate said conflicts, said equipment for controlling said railroad traffic being responsive to said order of trains to control said traffic to eliminate said conflicts.
Claim 3
Dependent Claim
16 words
The apparatus of claim 1 wherein said cost includes a parameter related to relative train priority.
Claim 4
Dependent Claim
29 words
The apparatus of claim 1 wherein said cost includes a parameter related to the conflicts remaining between the conflict being examined and a potential complete resolution of all conflicts.
Claim 5
Dependent Claim
35 words
The apparatus of claim 1 wherein said processor compares said delay with a permissive maximum delay associated with each train, and which ignores the resolution being examined if said delay exceeds said maximum permissive delay.
Claim 6
Dependent Claim
18 words
The apparatus of claim 1 in which said processor is initiated into operation as a function of time.
Claim 7
Dependent Claim
20 words
The apparatus of claim 1 which further includes manual override means responsive to manual operation thereof to determine desired sequencing.
Claim 8
Dependent Claim
50 words
The apparatus of claim 1 wherein said cost is determined as being equal to A·g(n) + B·h(n)wherein g(n) is the sum of products of train priorities and train delays required for the resolution, h(n) is the number of conflicts yet to be resolved, A and B being empirically determined constants.
Claim 9
Dependent Claim
24 words
The apparatus of claim 1 wherein said processor sorts various conflicts into conflict groups, each group being exclusive of trains of other conflict groups.
Claim 10
Dependent Claim
22 words
The apparatus of claim 8 in which said processor assigns a pseudo-train number to the appearance of each train conflict zone pair.
Claim 11
Dependent Claim
16 words
The apparatus of claim 9 in which said processor sorts each group of conflicts by pseudo-train.
Claim 12
Dependent Claim
35 words
The apparatus of claim 10 in which said processor determines a pair of LAPSE times for each pseudo-train pair having a common conflict zone, and wherein said LAPSE times are employed in determining said cost.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1981-10-23 | 1982-04-24 | 1982-10-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1985-10-23 | 1986-04-24 | 1986-10-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1989-10-23 | 1990-04-24 | 1990-10-24 | $7700.00 | Window Closed / Lapsed |