CA2397123A1 - Programmateur de ressources exercant un effet positif sur les couts et procede correspondant - Google Patents
Programmateur de ressources exercant un effet positif sur les couts et procede correspondant Download PDFInfo
- Publication number
- CA2397123A1 CA2397123A1 CA002397123A CA2397123A CA2397123A1 CA 2397123 A1 CA2397123 A1 CA 2397123A1 CA 002397123 A CA002397123 A CA 002397123A CA 2397123 A CA2397123 A CA 2397123A CA 2397123 A1 CA2397123 A1 CA 2397123A1
- Authority
- CA
- Canada
- Prior art keywords
- train
- cost
- resource exception
- resource
- schedule
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
- 238000000034 method Methods 0.000 title claims abstract description 120
- 230000000694 effects Effects 0.000 claims description 79
- 230000008569 process Effects 0.000 claims description 45
- 230000006870 function Effects 0.000 claims description 41
- 230000008859 change Effects 0.000 claims description 36
- 238000002922 simulated annealing Methods 0.000 claims description 27
- 238000011156 evaluation Methods 0.000 claims description 8
- 230000009467 reduction Effects 0.000 claims description 8
- 230000006872 improvement Effects 0.000 claims description 7
- 230000000670 limiting effect Effects 0.000 claims description 3
- 230000033001 locomotion Effects 0.000 abstract description 192
- 230000003137 locomotive effect Effects 0.000 description 45
- 238000005457 optimization Methods 0.000 description 33
- 238000004088 simulation Methods 0.000 description 25
- 230000009471 action Effects 0.000 description 16
- 230000011664 signaling Effects 0.000 description 16
- 239000012634 fragment Substances 0.000 description 15
- 238000012423 maintenance Methods 0.000 description 14
- 230000001133 acceleration Effects 0.000 description 12
- 241001417495 Serranidae Species 0.000 description 11
- 230000008901 benefit Effects 0.000 description 11
- 238000004891 communication Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 11
- 238000013459 approach Methods 0.000 description 9
- 238000004422 calculation algorithm Methods 0.000 description 8
- 230000002829 reductive effect Effects 0.000 description 8
- 238000005096 rolling process Methods 0.000 description 7
- 238000012986 modification Methods 0.000 description 6
- 230000004048 modification Effects 0.000 description 6
- 230000001419 dependent effect Effects 0.000 description 5
- 238000010561 standard procedure Methods 0.000 description 5
- 206010012411 Derailment Diseases 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 4
- 239000003245 coal Substances 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 238000000137 annealing Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 239000000446 fuel Substances 0.000 description 3
- 238000010845 search algorithm Methods 0.000 description 3
- 238000000926 separation method Methods 0.000 description 3
- 230000002123 temporal effect Effects 0.000 description 3
- 230000003466 anti-cipated effect Effects 0.000 description 2
- 238000003066 decision tree Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 2
- 238000010304 firing Methods 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 238000011835 investigation Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000007670 refining Methods 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 238000001994 activation Methods 0.000 description 1
- 230000002547 anomalous effect Effects 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 239000006227 byproduct Substances 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000004020 conductor Substances 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000007728 cost analysis Methods 0.000 description 1
- 238000013499 data model Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000003467 diminishing effect Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 239000000796 flavoring agent Substances 0.000 description 1
- 235000019634 flavors Nutrition 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 210000003127 knee Anatomy 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 239000000615 nonconductor Substances 0.000 description 1
- 238000013021 overheating Methods 0.000 description 1
- 230000036961 partial effect Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000002040 relaxant effect Effects 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000036962 time dependent Effects 0.000 description 1
- 230000001550 time effect Effects 0.000 description 1
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
- B61L27/10—Operations, e.g. scheduling or time tables
- B61L27/12—Preparing schedules
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L2205/00—Communication or navigation systems for railway traffic
- B61L2205/04—Satellite based navigation systems, e.g. global positioning system [GPS]
Landscapes
- Engineering & Computer Science (AREA)
- Mechanical Engineering (AREA)
- Train Traffic Observation, Control, And Security (AREA)
- Electric Propulsion And Braking For Vehicles (AREA)
Abstract
Système et procédé de programmation servant à déplacer plusieurs objets à travers un dispositif comportant des trajets multiples et décrit sous la forme de système de programmation de wagons de marchandises. Ce système de programmation met en application un programmateur de ressources permettant d'optimiser les coûts, de manière à limiter au maximum le recours à des ressources exceptionnelles, tout en minimisant simultanément les coûts globaux associés à cette solution. On peut utiliser cette programmation de déplacement afin de contribuer à la commande du mouvement de trains à travers le système ou de commander automatiquement ce mouvement.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/476,615 US7092894B1 (en) | 1994-09-01 | 1999-12-31 | Cost reactive scheduler and method |
US09/476,615 | 1999-12-31 | ||
PCT/US2000/035090 WO2001050666A2 (fr) | 1999-12-31 | 2000-12-22 | Programmateur de ressources exerçant un effet positif sur les couts et procede correspondant |
Publications (1)
Publication Number | Publication Date |
---|---|
CA2397123A1 true CA2397123A1 (fr) | 2001-07-12 |
Family
ID=23892564
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002397123A Abandoned CA2397123A1 (fr) | 1999-12-31 | 2000-12-22 | Programmateur de ressources exercant un effet positif sur les couts et procede correspondant |
Country Status (3)
Country | Link |
---|---|
AU (1) | AU2452901A (fr) |
CA (1) | CA2397123A1 (fr) |
WO (1) | WO2001050666A2 (fr) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004059446A2 (fr) | 2002-12-20 | 2004-07-15 | Union Switch & Signal, Inc. | Procede et systeme d'optimisation dynamique d'une planification de trafic |
CN115313487A (zh) * | 2022-08-22 | 2022-11-08 | 西安交通大学 | 一种考虑检修流的移动氢能微网调度方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5265006A (en) * | 1990-12-14 | 1993-11-23 | Andersen Consulting | Demand scheduled partial carrier load planning system for the transportation industry |
US5467268A (en) * | 1994-02-25 | 1995-11-14 | Minnesota Mining And Manufacturing Company | Method for resource assignment and scheduling |
US5623413A (en) * | 1994-09-01 | 1997-04-22 | Harris Corporation | Scheduling system and method |
US5541848A (en) * | 1994-12-15 | 1996-07-30 | Atlantic Richfield Company | Genetic method of scheduling the delivery of non-uniform inventory |
-
2000
- 2000-12-22 WO PCT/US2000/035090 patent/WO2001050666A2/fr active Application Filing
- 2000-12-22 CA CA002397123A patent/CA2397123A1/fr not_active Abandoned
- 2000-12-22 AU AU24529/01A patent/AU2452901A/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
AU2452901A (en) | 2001-07-16 |
WO2001050666A9 (fr) | 2002-05-30 |
WO2001050666A2 (fr) | 2001-07-12 |
WO2001050666A3 (fr) | 2002-03-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7092894B1 (en) | Cost reactive scheduler and method | |
US7539624B2 (en) | Automatic train control system and method | |
AU712538B2 (en) | Scheduling system and method | |
Goverde | Punctuality of railway operations and timetable stability analysis | |
US8082071B2 (en) | System and method of multi-generation positive train control system | |
US7725249B2 (en) | Method and apparatus for congestion management | |
Kraay et al. | Real-time scheduling of freight railroads | |
Cordeau et al. | A survey of optimization models for train routing and scheduling | |
US8589057B2 (en) | Method and apparatus for automatic selection of alternative routing through congested areas using congestion prediction metrics | |
CN101356089A (zh) | 鉴于有轨车厢参数优化火车运行的系统、方法和计算机软件代码 | |
US9896115B2 (en) | System and method for coordinating terminal operations with line of road movements | |
Li et al. | Real-time scheduling on a transit bus route: a 0-1 stochastic programming model | |
CA2397123A1 (fr) | Programmateur de ressources exercant un effet positif sur les couts et procede correspondant | |
Dong | Modeling rail freight operations under different operating strategies | |
Bersani et al. | Min-max approach for high-speed train scheduling and rescheduling models | |
Liu | Optimization of Computer-aided Decision-making System for Railroad Traffic Dispatching Command | |
Goverde | Transfer stations and synchronization | |
MXPA97001524A (en) | System and method of programac | |
Arcot | Modeling uncertainty in rail freight operations: Implications for service reliability | |
US20070260497A1 (en) | Method of planning train movement using a front end cost function | |
RU2481988C2 (ru) | Система и способ оптимизации рейса для транспортного средства | |
Dong | Terminal operating plan and achievability: an approach to improve rail terminal performance | |
Cacchiani et al. | An Overview of Recovery Models for Real-time Railway Rescheduling | |
Pranzo | Real-time train conflict detection and resolution | |
Syed | Development of simulation model for evaluating operational performance of railroad networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
FZDE | Discontinued |