KR970706162A - 스케줄링 시스템 및 그 방법(scheduling system and method) - Google Patents

스케줄링 시스템 및 그 방법(scheduling system and method)

Info

Publication number
KR970706162A
KR970706162A KR1019970701339A KR19970701339A KR970706162A KR 970706162 A KR970706162 A KR 970706162A KR 1019970701339 A KR1019970701339 A KR 1019970701339A KR 19970701339 A KR19970701339 A KR 19970701339A KR 970706162 A KR970706162 A KR 970706162A
Authority
KR
South Korea
Prior art keywords
train
plan
movement
schedule
determining
Prior art date
Application number
KR1019970701339A
Other languages
English (en)
Inventor
윌리엄 엘. 매드슨
폴 엠. 줄리크
마이클 에스. 크론
더글라스 에이. 토매
튜 브이. 부
엠. 스콧 윌스
Original Assignee
스콧 티. 마이쿠엔
해리스 코포레이션
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 스콧 티. 마이쿠엔, 해리스 코포레이션 filed Critical 스콧 티. 마이쿠엔
Publication of KR970706162A publication Critical patent/KR970706162A/ko

Links

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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • 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
    • B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10—Operations, e.g. scheduling or time tables
    • B61L27/14—Following schedules
    • 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/16—Trackside optimisation of vehicle or train operation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • 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]
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S706/00—Data processing: artificial intelligence
    • Y10S706/902—Application using ai with detail of the ai system
    • Y10S706/932—Mathematics, science, or engineering

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Mechanical Engineering (AREA)
  • General Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Train Traffic Observation, Control, And Security (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

화물철도 스케줄링 시스템으로 기술되는 다경로 시스템을 통한 복수 객체의 이동을 스케줄링하는 시스템 및 방법, 상기 시스템을 통해 이동 플랜은 열차의 이동을 제어 혹은 자동 제어를 보조하는 데 이용될 수 있다.

Description

스케줄링 시스템 및 그 방법(SCHEDULING SYSTEM AND METHOD)
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3도는 본 발명 시스템의 기능 블록도, 제4도는 제3도에서의 시스템 총괄 계획기 또는 주문 스케줄러의 기능블록도, 제5도는 제4도의 자원 스케줄러를 C0I完S웰(shell)로 구현한 실시예의 시스템 흐름도, 제6도는 제3도의 계획 및 배차기의 이동 계획부의 기능 블록도, 제7도는 제6도의 물리적 모델의 기능 블록도, 제8도는 시스템 작동의 개략도.

Claims (126)

  1. 주기적 및 비주기적 서비스를 가지며 상기 서비스가 복수의 화물열차들에 의해 그 위에서 이뤄지는 소정의 선로 배열을 가지는 화물철도를 운영하는 방법에 있어서, (a) 선로 파라미터의 열차이동에 대한 효과의 평가를 포함하며, 열차가상기 선로배열상을 이동하는데 사용될 이동플랜을 결정하는단계와, (b) 상기 결정된 이동플랜에 따라 상기 열차가 상기 선로배열상을 이동하도록 제어하는 단계를 포함하는 것을 특징으로 하는 화물철도 운영방법.
  2. 제1항에 있어서, 상기 제어단계가 상기 열차에 대한 미세단위 열차제어신호의 통신을 포함하는 것을 특징으로 하는 화물철도 운영방법.
  3. 제1항에 있어서, 상기 결정단계가, 열차크기, 열차중량, 열차요소, 기후조건, 그리고 선로조건중의 하나 또는 복수의 열차 이동에 대한 효과의 평가를 더 포함하는 것을 특징으로 하는 화물철도 운영방법.
  4. 제1항에 있어서, 상기 결정단계가, 열차운전 제한조거의 열차이동에 대한 효과의 평가를 더 포함하는 것을 특징으로 하는 화물철도 운영방법.
  5. 제1항에 있어서, 상기 제어단계가 열차에 의해 자동으로 수행되는 것을 특징으로 하는 화물철도 운영 방법.
  6. 제5항에 있어서, 상기 결정단계가 열차운전 제한조건의 열차이동에 대한 효과의 평가를 더 포함하는 것을 특징으로 하는 화물철도 운영방법.
  7. 제6항에 있어서, 상기 제어단계가 이동블록제어를 수행하는 것을 특징으로 하는 화물철도 운영방법.
  8. 제1항에 있어서, 상기 결정단계가 정거장 설비의 스케줄링을 포함하는 것을 특징으로 하는 화물철도 운영 방법.
  9. 제1항에 있어서, 상기 결정단계가 선로유지보수 요청의 스케줄링을 포함하는 것을 특징으로 하는 화물철도 운영방법.
  10. 제1항에 있어서, 상기 제어단계가 열차운전 제한조건의 열차이동에 대한 평가를 포함하는 것을 특징으로 하는 화물철도 운영방법.
  11. 제1항에 있어서, 상기 이동플랜이 (c) 최선의 열차이동에 관련된 통계데이타를 사용하여 운행계획을 결정하는 단계와, (d) 실제 연산의 시뮬레이션을 사용하여 운행계획을 구체화하는 단계를 통해 결정되는 것을 특징으로 하는 화물철도 운영방법.
  12. 제11항에 있어서, 상기 운행계획의 결정과 그 구체화에 최적화가 사용되는 것을 특징으로 하는 화물철도 운영방법.
  13. 제l항에 있어서, 상기 이동플랜이 계획된 시간의 1% 미만으로 얻어질 수 있는 것을 특징으로 하는 화물철도 운영방법.
  14. 제1항에 있어서, 상기 이동플랜이 (c) 열차이동에 필요한 각 동작에 관련된 시간간격을 결정하는 단계와, (d) 열차이동의 최적화를 위해 시간간격을 상대적으로 큰 그룹으로 그룹짓는 단계와, (e) 상기 큰 그룹의 시간간격을 사용하여 최적화가 불가능할 때 시간간격을 상대적으로 작은 그룹으로 다시 그룹짓는 단계률 통해결정되는 것을 특징으로 하는 화물철도 운영방법.
  15. 제1항에 있어서, 상기 이동플랜이 규칙기준 및 제한조건기준 추론엔진의 조합으로 결정되는 것을 특징으로 하는 화물철도 운영방법.
  16. 제15항에 있어서, 상기 규칙기준 추론엔진이 상기 제한조건기준 추론엔진에 제한조건을 제공하는 것을 특징으로 하는 화물철도 운영방법.
  17. 제1항에 있어서, 상기 이동플랜이 운행원가 및 배달원가를 모두 최적화하는 것을 특징으로 하는 화물철도 운영방법.
  18. 제1항에 있어서, 상기 이동플랜이 물리적모델의 다른 레벨의 간략화를 사용하여 결정되는 것을 특징으로 하는 화물철도 운영방법.
  19. 제1항에 있어서, 개략 최적화가 모의강화법으로 수행되고 세부 최적화가 분기 및 복귀법으로 수행되는 것을 특징으로 하는 화물철도 운영방법.
  20. 미리 결정된 이동플랜에 따라 선로망상의 복수의 열차의 이동을 정확하게 제어하는 시스템에 있어서, 선로상의 각 열차의 위치를 결정하는 수단과, 미리 결정된 이동플랜에 대한 각 열차의 일치성을 평가하는 수단과, 조정에 대한 선로 모형의 영향을 결정하는 수단을 포함하며, 미리 결정된 이동플랜에 일치되지 안는 열차에 필요한 조정을 결정하는 수단과, 상기 조정을 각 열차에 통신하는 수단을 구비하는 것을 특징으로 하는 열차이동 제어시스템.
  21. 제2O항에 있어서, 상기 결정수단이 미리 결정된 이동플랜에 점근적으로 접근하는데 필요한 조정의 평가를 포함하는 것을 특징으로 하는 열차이동 제어시스템.
  22. 제2O항에 있어서, 상기 조정이 상기 조정을 수신한 각 열차에 의해 자동적으로 구현되는 것을 특징으로 하는 열차이동 제어시스템.
  23. 제2O항에 있어서, 상기 조정이 미세단위 열차 제어신호를 포함하는 것을 특징으로 하는 열차이동 제어시스템.
  24. 제2O항에 있어서, 상기 평가수단이 이동블록제어를 포함하는 것을 특징으로 하는 열차이동 제어시스템.
  25. 제23항에 있어서, 상기 열차에 탑재되어 상기 미세단위 제어신호를 표시하는 수단을 더 포함하는 것을 특징으로 하는 열차이동 제어시스템.
  26. 제23항에 있어서, 상기 열차가 상기 미세단위 제어신호로 표현된 기능을 자동적으로 수행하는 것을 특징으로 하는 열차이동 제어시스템.
  27. 제2O항에 있어서, 상기 조정이 계획된 궤적을 포함하는 것을 특징으로 하는 열차이동 제어시스템.
  28. 제27항에 있어서, 상기 열차가 상기 계획된 궤적에 관련된 미세단위 제어신호를 자동적으로 생성하는 것을 특징으로 하는 열차이동 제어시스템. ,
  29. 제28항에 있어서, 상기 열차가 상기 미세단위 제어신호로 표현된 기능을 자동적으로 수행하는 것을 특징으로 하는 열차이동 제어시스템.
  30. 제29항에 있어서, 상기 열차로부터 이격되어 상기 열차의 제어에 개입하는 수단을 더 포함하는 것을 특징으로 하는 열차이동 제어시스템.
  31. 미리 결정된 이동플랜에 따라 열차의 이동을 제어하는 시스템에 있어서, 열차의 위치를 연속적으로 결정하는 수단과, 미리 결정된 이동플랜에 대해 언제라도 열차의 위치를 평가하는 수단과, 상기 평가수당에 따라 상기 열차의 속도를 조절하는 수단을 포함하는 것을 특징으로 하는 열차이동 제어시스템.
  32. 제31항에 있어서, 상기 연속적 결정수단이 지구위성기준의 위치확인 시스템과선로에 위치한 트랜스듀서를 포함하는 것을 특징으로 하는 열차이동 제어시스템.
  33. 화물철도 시스템의 자원의 이용을 계획의 비용이 최소가 되도록 소정시간범위에 걸쳐 계획하는 방법에 있어서, (a) 최선의 열차 이동에 관련된 통계적 데이터를 사용하여 운행계획을 결정하는 단계와, (b) 상기 운행을 실제 열차의 시뮬레이션을 이용하여 이동플랜을 결정하도록 구체화하는 단계를 포함하는 것을 특징으로
    하는 화물철도 시스템의 자원이용 계획방법.
  34. 화물철도 시스템의 자원의 이용을 계획의 비용이 최소가 되도록 소정시간범위에 걸쳐 계획하는 방법에 있어서, (a) 완화된 제한조건하에서 제안된 운행계획의 비용의 최적화에 기초하여 열차이동의 전략적 운행계획을 수립하는 단계와, (b) 운행계획의 비용의 소정의 오차내에서 최적화에 기초하여 세부 이동플랜을 수립하는 단계를 포함하는 것을 특징으로 하는 화물철도 시스템의 자원이용 계획방법.
  35. 복수의 운행을 스케줄링하는 방법에 있어서, (a) 각소요운행에 요구되는 동작들과 관련비용을 식별하는 단계와, (b) 가용자원을 식별하는 단계와, (c) 각 동작에 자원을 할당하는 단계와, (d)각동작을 시간간격으로 변환하는 단계와, (e) 시간간격을 소요운행별로 그룹짓는 단계와, (f) 전 운행을 스케줄링하여 그 운행계획을 보고하는 단계를 포함하는 것을 특징으로 하는 복수운행의 스케줄링방법.
  36. 제35항에 있어서, (g) 전 운행을 계획할 수 없을 때 운행들을 더 작은 세그먼트로 분할하는 단계와, (h) 세그먼트들을 스케줄링하여 그 운행계획을 보고하는 단계를 더 포함하는 것을 특징으로 하는 복수운행의 스케줄링방법.
  37. 제36항에 있어서, (i) 식별된 모든 갈등과 함께 최선의 운행계획을 보고하는 단계를 더 포함하는 것을 특징으로 하는 복수운행의 스케줄링방법.
  38. 제35항에 있어서, 동작을 시간간격으로 변환하는 단계가 열차동작 효과의 고려를 포함하는 것을 특징으로 하는 복수운행의 스케줄링방법.
  39. 제35항에 있어서, 시간간격의 그룹이 소정량만큼 오버램될 수 있는 것을 특징으로 하는 복수운행의 스케줄링 방법.
  40. 제35항에 있어서, 시간간격의 그룹이 운행계획의 검색에서 고정블록으로 취급되는 것을 특징으로 하는 복수운행의 스케줄링 방법.
  41. 제35항에 있어서, 시간간격의 그룹이 운행계획의 검색에서 이동블록으로 취급되는 것을 특징으로 하는 복수운행의 스케줄링 방법.
  42. 시스템에 대한 주문을 증폭하는 이동플랜 수립의 제어에 대해 운행관리자를 지원하는 방법에 있어서, (a) 주문을 증폭하는 운행계획을 제공하는 단계와, (b) 각주문의 충족에 필요한 자원의 위치를 식별하는 단계와, (c) 운행계획이 구현될 시스템의 상세모델을 제공하는 단계와, (d) 운행계획을 모델상에서 시뮬레이션하여 운행계획내의 갈등을 해결하는 단계를 포함하는 것을 특징으로 하는 운행관리자 지원방법.
  43. 선로 시스템상을 갈등없이 이동하도록 계획된 복수의 열차의 이동이 효율을 향상시키는 방법에 있어서, (a) 열차에 의해 가능한 이동플랜을 개발하는 단계와, (b) 열차의 이동이 이동플랜에 일치되도록 열차의 이동을 제어하는 단계를 포함하는 것을 특징으로 하는 복수열차의 이동효율 향상방법.
  44. 복수의 열차를 선로시스템상으로 이동시키는 방법에 있어서, 선로의 소정 세그먼트상의 열차의 제어가 국부적 세그먼트 레벨이 아니라 시스템 레벨로 수행되는 것을 특징으로 하는 복수열차의 이동방법.
  45. 복수의 영역을 포함하는 서로 시스템상으로 복수의 열차를 이동시키는 방법에 있어서, 열차의 이동이 시스템내의 여러 영역들과 독립적으로 시스템레벨에서 포괄적으로 계획되는 것을 특징으로 하는 복수열차의 이동방법.
  46. 선로상을 주행하는 열차를 제어하는 방법에 있어서, (a) 계획된 궤적을 열차에 통신하는 단계와, (b) 계획된 궤적에 관련된 동력 및 제동설정을 결정하는 단계와, (c) 상기 설정에 따라 열차를 제어하는 단계와, (d) (b) 내지 (c)의 단계를 복수회 반복하는 단계를 포함하는 것을 특징으로 하는 열차의 제어방법.
  47. 제46항에 있어서, 상기 결정이 열차운전 제한조건에 관련되는 것을 특징으로 하는 열차의 제어방법.
  48. 제46항에 있어서, 상기 결정이 선로 파라미터에 관련되는 것을 특징으로 하는 열차의 제어방법.
  49. 제46항에 있어서, 상기 열차와 이격된 제어기가 상기 제어에 개입하는 것을 특징으로 하는 열차의 제어방법.
  50. 제46항에 있어서, 상기 제어기가 개입여부의 결정에 선로 파라미터를 사용하는 것을 특징으로 하는 열차의 제어방법.
  51. 제46항에 있어서, 상기 제어기가 개입여부의 결정에 열차운전 제한조건을 사용하는 것을 특징으로 하는 열차의 제어방법.
  52. 제46항에 있어서, 상기 계획된 궤적이 선로 파라미터에 관련되어 결정되는 것을 특징으로 하는 열차의 제어방법.
  53. 제46항에 있어서, 상기 계획된 궤적이 열차의 제동거리와 선로상의 열차위치의 불확실성에 관련되어 결정되는 것을 특징으로 하는 열차의 제어방법.
  54. 제46항에 있어서, 상기 계획된 궤적이 열차가 선로의 안전위치에 진입하는 곳에서 종료하는 것을 특징으로 하는 열차의 제어방법.
  55. 제46항에 있어서, 상기 계획된 궤적이 열차의 정차로 종료하는 것을 특징으로 하는 열차의 제어방법.
  56. 제46항에 있어서, 열차가 첫 번째 계획된 궤적의 종단에 도착하기 전에 새로운 계획된 궤적을 전달하도록 상기 통신단계가 반복되는 것을 특징으로 하는 열차의 제어방법.
  57. 선로망상을 이동하는 복수의 열차를 제어하는 방법에 있어서, (a) 열차를 선로상에 운행시키는 운행계획을 결정하는 단계와, (b) 결정된 운행계획에 따라 각 열차의 계획된 궤적을 생성하는 단계와, (c) 계획된 궤적을 열차에 통신하는 단계와, (d) 계획된 궤적에 관련된 동력 및 제동설정을 결정하는 단계와, (e) 상기 설정에 따라 열차를 제어하는 단계와, (f) (d) 내지 (e)의 단계를 복수회 반복하는 단계를 포함하는 것을 특징으로 하는 복수열차 제어방법.
  58. 제57항에 있어서, 열차가 첫 번째 계획된 궤적의 종단에 도착하기 전에 새로운 계획된 궤적을 전달하도록 상기 통신단계가 반복되는 것을 특징으로 하는 복수열차 제어방법.
  59. 제58항에 있어서, 열차가 이전의 계획된 궤적의 종단에 도달하기전에 새로운 계획된 궤적이 통신되는 것을 특징으로 하는 복수열차 제어방법.
  60. 제57항에 있어서, 상기 결정이 선로 파라미터를 기초하여 수행되는 것을 특징으로 하는 복수열차의 제어방법.
  61. 제60항에 있어서, 상기 결정이 열차운전 제한조건을 기초하여 수행되는 것을 특징으로 하는 복수열차의 제어방법.
  62. 선로망상을 이동하는 복수의 열차를 제어하는 시스템에 있어서, (a) 열차를 선로상에 운행시키는 운행계획을 결정하는 수단과, (b) 결정된 운행계획에 따라 각 열차의 계획된 궤적을 생성하는 수단과, (c) 계획된 운행계획을 열차에 통신하는 수단과, (d) 결정된 운행계획에 관련된 동력 및 제동설정을 결정하는 수단과, (e) 상기 설정에 따라 열차를 제어하는 수단을, 구비하는 것을 특징으로 하는 복수열차 제어시스템.
  63. 화물철도 시스템의 자원의 이용을 계획의 비용이 최소가 되도록 소정시간 범위에 걸쳐 계획하는 시스템에 있어서, (a) 완화된 제한조건하에서 제안된 운행계획의 비용의 최적화에 기초하여 열차이동의 전략적 운행계획을 수링하는 단계와, (b) 운행계획의 비용의 소정의 오차내에서 최적화에 기초하여 세부 이동플랜을 수립하는 수단을 구비하는 것을 특징으로 하는 화물철도 시스템의 자원이용 계획방법.
  64. 복수의 운행을 스케줄링하는 방법에 있어서, (a) 각 소요운행에 필요한 동작과 관련비용을 식별하는 수단과, (b) 가용자원을 식별하는 수단과, (c) 가용작원을 각 동작에 할당하는 수단과, (d) 각 동작을 시간간격으로 변환하는 수단과, (e) 시간간격을 각 소요운행별로 그룹짓는 수단와, (f) 전체 운행을 스케줄링하여 운행계획을 보고하는 수단를 포함하는 것을 특징으로 하는 스케줄링 시스템.
  65. 주기적 및 비주기적 서비스를 가지며 상기 서비스가 복수의 화물열차들에 의해 그 위에서 이뤄지는 소정의 선로 배열을 가지는 화물철도를 운영하는 시스템에 있어서, (a) 선로 파라미터의 열차이동에 대한 효과의 평가를 포함하여, 열차가상기 선로배열상을 이동하는데 사용될 이동플랜을 결정하는 수단과, (b) 상기 결정된이동플랜에 따라 상기 열차가 상기 선로배열상을 이동하도록 제어하는 수단을 포함하는 것을 특징으로 하는 화물철도 운영시스템.
  66. 제65항에 있어서, 상기 결정수단이 열차 크기, 열차중량, 열차요소, 기후조건, 그리고 선로조건중의 하나 또는 복수의 열차 이동에 대한 효과의 평가 수단을 더 구비하는 것을 특징으로 하는 화물철도 운영시스템.
  67. 제65항에 있어서, 상기 결정수단이 열차운전 제한조건의 열차이동에 대한 효과의 평가수단을 더 구비하는 것을 특징으로 하는 화물철도 운영시스템.
  68. 제65항에 있어서, 상기 이동플랜결정수단이 최선의 열차이동에 관련된 통계데이타를 사용하여 운행계획을 결정하는 수단과, 실제 연산의 시뮬레이션을 사용하여 운행계획을 구체화하는 수단을 더 구비하는 것을 특징으로 하는 화물철도 운영시스템.
  69. 제68항에 있어서, 상기 운행계획 결정수단과 상기 운행계획 구체화수단이 최적화 수단을 포한하는 것을 특징으로 하는 화물철도 운영시스템.
  70. 제65항에 있어서, 상기 이동플랜 결정수단이 열차이동에 필요한 각 동작에 관련된 시간간격을 결정하는 수단과, 열차이동의 최적화를 위해 시간간격을 상대적으로 큰그룹으로 그룹짓는 수단과, 상기 큰 그룹의 시간 간격을 사용하여 최적화가불가능할때 시간간격을 상대적으로 작은그룹으로 다시 그룹짓는 수단을 더 구비하는 것을 특징으로 하는 화물철도 운영시스템.
  71. 복수경로 시스템을 통한 복수 자원의 이동을 계획하는 방법에 있어서, (a) 소정의 허용오차내에서 자원 이동의 전략적 스케줄을 개발하는 단계와, (b) 전략적 스케줄의 허용오차내에서 이동플랜을 개발하는 단계를 포함하는 것을 특징으로 하는 복수자원이동 계획방법.
  72. 제7l항에 있어서, 상기 스케줄이 최적화되는 것을 특징으로 하는 복수자원이동 계획방법.
  73. 제71항에 있어서, 상기 이동플랜이 최적화되는 것을 특징으로 하는 복수자원이동 계획방법.
  74. 제7l항에 있어서, 상기 스케줄의 최적화가 상대적으로 완화된 제한조건하에서 수행되고, 상기 이동플랜의 최적화가 상대적으로 엄격한 제한조건하에서 수행되는 것을 특징으로 하는 복수자원이동 계획방법.
  75. 시스템에 대한 주문을 충족하는 운행계획 수립의 제어에 대해 운행관리자를 지원하는 방법에 있어서, (a) 주문을 충족하는 운행계획을 제공하는 단계와, (b) 각주문의 충족에 필요한자원의 위치를 식별하는 단계와, (c) 운행계획이 구현될 시스템의 상세모델을 제공하는 단계와, (d) 갈등이 발견될때까지 운행계획을 모델에서 시뮬레이션하는 단계와, (e) 갈등을 표시하는 단계를 포함하는 것을 특징으로 하는 운행관리자 지원방법.
  76. 제75항에 있어서, (f) 갈등의 대체 해결책을 결정 및 식별하는 단계를 더 포함하는 것을 특징으로 하는 운행관리자 지원방법.
  77. 제75항에 있어서, (g) 갈등을 해결하는 단계와, (h) 해결을 보고하는 단계를 더 포함하는 것을 특징으로 하는 운행관리자 지원방법.
  78. 제75항에 있어서, 상기 해결이 분기 및 복귀법으로 이뤄지는 것을 특징으로 하는 운행관리자 지원방법.
  79. 제75항에 있어서, (i) 배달비용을 식별하는 단계와, O)각 자원의 운영비용을 시간의 함수로 식별하는 단계와, (k) 갈등의 해결책을 비용의 함수로 최적화하는 단계를 더 포함하는 것을 특징으로 하는 운행관리자 지원방법.
  80. 운행계획의 수립에 운행관리자를 지원하는 방법에 있어서, 운행관리자의 운행계획 수립에 앞서 운행관리자에게 운행계획과 이를 구현하는 이동플랜을 제공하는 것을 특징으로 하는 운행관리자 지원방법.
  81. 시스템에 대한 주문 스케줄을 구현하는 플랜을 계획하는 방법에 있어서, (a) 구현될 주문스케줄을 제공하는 단계와, (b) 각 주문의 구현에 필요한 자원과 그 위치를 식별하는 단계와, (c) 스케줄이 구현될 시스템의 세부 모델을 제공하는 단계와, (d) 갈등을 인식 및 해결하도록 스케줄을 모델상에서 시뮬레이션하는 단계와, (e) 플랜을 표시하는 단계를 포함하는 것을 특징으로 하는 플랜계획방법.
  82. 제81항에 있어서, (f) 배달 비용을 식별하는 단계와, (g) 각 차원의 운영비용을 시간의 함수로 식별하는 단계와, (h) 갈등의 해결책을 비용의 함수로 최적화하는 단계를 더 포함하는 것을 특징으로 하는 플랜계획방법.
  83. 제81항에 있어서, 본기 및 복귀법으로 최적화하는 단계를 더 포함하는 것을 특징으로 하는 플랜계획방법.
  84. 제81항에 있어서, 모델이 시스템 모형, 운전규칙, 인접제한, 고정 또는 이동블록의 제어역학 그리고 자원특성을 고려하는 것을 특징으로 하는 플랜계획방법.
  85. 복수경로시스템을 통한 복수자원의 이동을 계획하는 방법에 있어서, (a) 규칙기준 추론엔진과 제한조건 기준 추론엔진의 조합을 사용하여 자원이동의 스케줄을 수립하는 단계와, (b) 이동가능한 자원에 관련된 스케줄과 비용데이터들, 스케줄을 이동플랜으로 최적화하도록 절차 기준 추론엔진에 제공하는 단계와, (c) 수정된 이동플랜을 표시하는 단계를 포함하는 것을 특징으로 하는 복수자원 이동계획방법.
  86. 제85항에 있어서, 절차기준 추론엔진으로부터의 이동플랜의 표시가규칙기준 추론엔진의 사전승인을 요하는 것을 특징으로 하는 복수자원 이동계획방법.
  87. 제85항에 있어서, 이동가능한 자원데이타가 스케줄의 수립에 있어서 통계적 데이터이며, 이동플랜의 수립시는 시뮬레이션되는 것을 특징으로 하는 복수자원 이동계획방법.
  88. 제87항에 있어서, 동일한 시스템 모델이 스케줄과 이동플랜 수립에 사용되는 것을 특징으로 하는 복수자원 이동계획방법.
  89. 제88항에 있어서, 스케줄 수립에 사용된 시스템 모델이 이동플랜 수립에 사용된 것보다 간략화의 레벨이 높은 것을 특징으로 하는 복수자원 이동계획방법.
  90. 제85항에 있어서, (f) 이동플랜을 선택적으로 (i) 표시장치로 (ⅱ) 규칙의 완화에 의한 재계획을 위해 규칙기준 추론엔진으로 (ⅲ) 제한조건의 완화에 의한 제계획을 위태 제한조건기준 추론엔진으로 제공하는 단계를 더 포함하는 것을 특징으로 하는 복수자원 이동계획방법.
  91. 규칙기준과 제한조건기준과 절차기준의 추론엔진들을 상호 연결하는 것을 특징으로 하는 이동플랜의 최적화 방법.
  92. (a) 완화된 제한조건으로 최적화하는 전략적 스케줄을 수립하는 단계와, (b) 엄격한 제한조건으로 최적화하는 이동플랜을 수립하는 단계를 포함하는 것을 특징으로 하는 플랜계획방법.
  93. 시스템에 대하 주문을 충족하는 이동플랜 구현의 제어에 대해 운행관리자를 지원하는 방법에 있어서, (a) 구현될 주문의 스케줄을 제공하는 단계와, (b) 각 주문의 구현에 소요되는 자원의 위치를 식별하는 단계와, (c) 스케줄이 구현될 시스템의 상세모델을 제공하는 단계와, (d) 스케줄의 갈등을 해결하도록 스케줄을 모델상에서 시뮬레이션하는 단계를, 포함하는 것을 특징으로 하는 운행관리자 지원방법.
  94. 선로시스템상을 갈등없이 이동하도록 계획된 복수의 열차의 이동이 효율을 향상시키는 방법에 있어서, (a) 열차에 의해 가능한 이동플랜을 개발하는 단계와, (b) 열차의 이동이 이동플랜에 일치되도록 열차의 이동을 제어하는 단계를 포함하는 것을 특징으로 하는 복수열차의 이동효율 향상방법.
  95. 복수경로 시스템을 통한 복수자원의 이동을 계획하는 시스템에 있어서, (a) 규칙기준 추론엔진과 제한조건 기준 추론엔진의 조합을 사용하여 자원이동의 스케줄을 수립하는 수단과, (b) 이동가능한 자원에 관련된 스케줄과 비용 데이터를, 스케줄을 이동플랜으로 최적화하도록 절차 기준 추론엔진에 제공하는 수단과, (c) 수정된 이동플랜을 표시하는 수단을 포함하는 것을 특징으로 하는 복수자원 이동계획시스템.
  96. 시스템에 대한 주문을 충족하는 이동플랜 구현의 제어에 대해 운행관리자를 지원하는 시스템에 있어서, (a) 구현될 주문의 스케줄을 제공하는 수단과, (b) 각 주문의 구현에 소요되는 자원의 위치를 식별하는 수단과, (c) 스케줄이 구현될 시스템의 상세모델을 제공하는 수단과, (d) 스케줄의 갈등을 해결하도록 스케줄을 모델상에서 시뮬레이션하는 수단을 포함하는 것을 특징으로 하는 운행관리자 지원시스템.
  97. 자원 사용에 관련된 복수의 주문의 수행을 스케줄링하는 방법에 있어서, (a) 규칙기준 추론엔진을 제공하는 단계와, (b) 일련의 규칙들을 규칙기준 추론엔진에 제공하는 단계와, (c) 자원 가용성 프로필과 자원운용비용 프로필을 규칙기준 추른엔진에 제공하는 단계와, (d) 제공된 규칙과 프로필로부터 규칙기준 추론엔진이 일련의 제한조건을 생성하는 단계와, (e) 제한조건기준 추론엔진을 제공하는 단계와, (f) 규칙기준 추론 엔진에서 생성된 제한조건들을 연속적 제한조건으로 제한조건기준 추론엔진에 제공하는 단계와, (g) 제공된 연속적 제한조건으로부터 제한조건기준 추론엔진이 스케줄을 생성하는 단계를 포함하는 것을 특징으로 하는 스케줄링방법.
  98. 제97항에 있어서, 상기 규칙들이, 회사방침, 자원가용성, 표준운전수칙, 주문의 수행에 필요한 동작들에 대한 주문의 매핑, 자원과 갈등 해결책에 대한 주문의 매핑을 포함하는 것을 특징으로 하는 스케줄링방법.
  99. 제97항에 있어서, 제한조건기준 추론엔진이 스케줄의 생성에 앞서 추가적 제한조건을 선택적으로 제공받는 것을 특징으로 하는 스케줄링방법.
  100. 단일한 시스템에서 소정시간동안의 복수자원의 사용에 관련된 주문을 스케줄링하는 방법에 있어서, (a)(i) 각 주문의 수행에 필요한 동작, (ⅱ) 각 주문에 관련된 배달비용, (ⅲ) 선택된 제한조건, (iv) 자원의 가용성에 대한 데이터를 제공하는 단계와, (b) 식별된 각 동작에 대해 가용한 자원을 자원의 용량의 함수로서 가능한 할당을 결정하는 단계와, (c) 할당된 동작을 시간간격으로 변환하는 단계와, (d) 시간간격들을 완전한 주문에 대해 그룹짓는 단계와, (e) 모든 제한조건을 만족하는 전체 주문의 스케줄링을 검색하는 단계와, (f) 전 주문의 계획이 가능하면, 주문을 제한조건하에서 배달비용의 함수로 조절하여, 스케줄을 보고하는 단계와, (g) 전 주문의 계획이 불가능하면, 적어도 한 완전한 주문을 시간간격의 더 작은 그룹으로 분할하는 단계와, (h) 모든 제한조건을 만족하는 분할된 주문의 스케줄링을 검색하는 단계와, (i) 분할된 주문의 스케줄링이 가능하면, 시간간격의 그룹을 제한조건하에서 배달비용의 함수로 조절하여 스케줄을 보고하는 단계와, (j) 분할된 주문의 스케줄링이 불가능하면, 식별된 갈등과 함께 스케줄을 보고하는 단계를, 포함하는 것을 특징으로 하는 스케줄링방법.
  101. 제100항에 있어서, 각 자원에 관련된 운영비용에 관련된 데이터를 시간의 함수로 제공하는 단계를 더 포함하는 것을 특징으로 하는 스케줄링방법.
  102. 제100항에 있어서, 시스템이 철도시스템이며, 자원이 철도기관차 및 화차, 적하설비, 시간갭이 삽입될 수 있는 위치를 포함하는 선로세그먼트인 것을 특징으로 하는 스케줄링방법.
  103. 복수 경로 시스템을 통한 복수의 운행을 스케줄링하는 방법에 있어서, (a) 각 소요운행에 요구되는 동작들과 관련비용을 식별하는 단계와, (b) 가용자원을 식별하는 단계와, (c) 각 동작에 자원을 할당하는 단계와, (d) 각 동작을 시간간격으로 변환하는 단계와, (e) 시간간격을 소요운행별로 그룹짓는 단계와, (f) 전 운행을 스케줄링하여 그 운행계획을 보고하는 단계를 포함하는 것을 특징으로 하는 복수운행의 스케줄링방법.
  104. 제103항에 있어서, (g) 전 운행을 계획할 수 없을 때 운행들은 더 작은 세그먼트로 분할하는 단계와, (h) 세그먼트들을 스케줄링하여 그 운행계획을 보고하는 단계를 더 포함하는 것을 특징으로 하는 복수운행의 스케줄링방법.
  105. 제104항에 있어서, (i) 식별된 모든 갈등과 함께 최선의 운행계획을 보고하는 단계를 더 포함하는 것을 특징으로 하는 복수운행의 스케줄링방법.
  106. 제103항에 있어서, 동작을 시간간격으로 변환하는 단계가 열차동작 효과의 고려를 포함하는 것을 특징으로 하는 복수운행의 스케줄링방법.
  107. 제103항에 있어서, 시간간격의 그룹이 소정량만큼 오버랩될 수 있는 것을 특징으로 하는 복수운행의 스케줄링방법.
  108. 제104항에 있어서, 시간간격의 그룹이 운행계획의 검색에서 고정블록으로 취급되는 것을 특징으로 하는 복수운행의 스케줄링방법.
  109. 제104항에 있어서, 시간간격의 그룹이 운행계획의 검색에서 이동블록으로 취급되는 것을 특징으로 하는 복수운행의 스케줄링방법.
  110. 규칙기준 추론엔진이 제한조건기준 추론엔진에 제한조건 입력을 제공하는 것을 특징으로 하는 스케줄 수립방법.
  111. 단일한 시스템에서 소정시간동안의 복수차원의 사용에 관련된 주문을 스케줄링하는 시스템에 있어서, (a) (i) 각 주문의 수행에 필요한 동작, (ii) 각 주문에 관련된 배달비용, (ⅲ) 선택된 제한조건, (iv) 자원의 가용성에 대한 데이터를 제공하는 수단과, (b) 식별된 각 동작에 대해 가용한 자원을 자원의 용량의 함수로서가능한 할당을 결정하는 수단과, (c) 할당된 동작을 시간간격으로 변환하는 수단과, (d) 시간간격들을 완전한 주문에 대해 그룹짓는 수단과, (e) 모든 제한조건을 만족하는 전체 주문의 스케줄링을 검색하는 수단과, (f) 전 주문의 계획이 가능하면, 주문을 제한조건하에서 배달비용의 함수로 조절하여, 스케줄을 보고하는 수단과, (g) 전 주문의 계획이 불가능하면, 적어도 한 완전한 주문을 시간간격의 더 작은 그룹으로 분할하는 수단과, (h) 모든 제한조건을 만족하는 분할된 주문의 스케줄링을 검색하는 수단과, (i) 분할된 주문의 스케줄링이 가능하면, 시간간격의 그룹을 제한조건하에서 배달비용의 함수로 조절하여 스케줄을 보고하는 수단과, (j) 분할된 주문의 스케줄링이 불가능하면, 식별된 갈등과 함께 스케줄을 보고하는 수단을 포함하는 것을 특징으로 하는 스케줄링시스템.
  112. 복수 경로 시스템을 통한 복수객체의 이동을 최적화하는 방법에 있어서, (a) 시스템의 모델을 상대적으로 높은 레벨로 간략화하는 단계와, (b) 개략해를 제공하도록 복수객체의 시스템을 통한 이동을 최적화하는 단계와, (c) 시스템의 모델을 상대적으로 낮은레벨로 간략화하는 단계와, (d) 첫 번째 스케줄의 제한조건하에서 더 구제적인 스케줄을 제공하도록 동일한 복수 객체의 시스템을 통한 이동을 최적화하는 단계를 포함함으로써 최적화 과정이, 최적화 검색이 이뤄질 해공간이 모델에 세부가 추가됨에 따라 감소되는 우선순위적 특성을 가지는 것을 특징으로 하는 복수객체 이동 최적화방법.
  113. 제34항에 있어서, (c) 이동플랜을 통신하는 단계와, (d) 이동플랜에 관련된 동력 및 제동설정을 결정하는 단계와, (e) 상기 설정에 따라 열차를 제어하는 단계와, (f)(e) 내지 (d)의 단계들을 복수회 반복하는 단계를 더 포함하는 것을 특징으로 하는 화물철도 시스템의 자원이용 계획방법.
  114. 제113항에 있어서, 상기 결정이 열차운전 제한조건에 관련되는 것을 특징으로 하는 화물철도 시스템의 자원이용 계획방법.
  115. 제113항에 있어서, 상기 결정이 선로파라미터에 관련되는 것을 특징으로 하는 화물철도 시스템의 자원이용 계획방법.
  116. 제113항에 있어서, 상기 열차에서 이격된 제어기에 의해 상기 제어를 선택적으로 개입하는 단계를 포함하는 것을 특징으로 하는 화물철도 시스템의 자원이용 계획방법.
  117. 제113항에 있어서, 상기 이동플랜이 선로 파라미터에 관련하여 결정되는 것을 특징으로 하는 화물철도 시스템의 자원이용 계획방법.
  118. 제113항에 있어서, 상기 이동플랜이 열차의 제동거리와 선로상의 열차의 위치에 대한 불확실성에 관련하여 결정되는 것을 특징으로 하는 화물철도 시스템의 자원이용 계획방법.
  119. 제113항에 있어서, 상기 이동플랜이 상기 열차의 선로상의 안전위치에서 종료되는 것을 특징으로 하는 화물철도 시스템의 자원이용 계획방법.
  120. 제113항에 있어서, 열차가 첫 번째 이동플랜의 종단에 도달하기전에, 새로운 이동플랜을 전달하는 통신 단계가 반복되는 것을 특징으로 하는 화물철도 시스템의 자원이용 계획방법.
  121. 제63항에 있어서, (c) 열차에 세부 이동플랜을 통신하는 단계와, (d) 이 이동플랜에 따라 동력 및 제동 설정을 결정하는 단계와, (e) 상기 설정에 따라 열차를 제어하는 단계를 더 포함하는 것을 특징으로 하는 화물철도 시스템의 자원이용 자원이용 계획시스템.
  122. 제71항에 있어서, (c) 열차에 세부 이동플랜을 통신하는 단계와, (d) 이 이동플랜에 따라 동력 및 제동설정을 결정하는 단계와, (e) 상기 설정에 따라 열차를 제어하는 단계를 더 포함하는 것을 특징으로 하는 복수자원 이동 계획방법.
  123. 제81항에 있어서, (f) 열차에 세부 이동플랜을 통신하는 단계와, (g) 이 이동플랜에 따라 동력 및 제동설정을 결정하는 단계와, (h) 상기 설정에 따라 열차를 제어하는 단계를 더 포함하는 것을 특징으로 하는 플랜 계획방법.
  124. 제85항에 있어서, (d) 열차에 세부 이동플랜을 통신하는 단계와, (e) 이 이동플랜에 따라 동력 및 제동설정을 결정하는 단계와, (f) 상기 설정에 따라 열차를 제어하는 단계를 더 포함하는 것을 특징으로 하는 복수자원 이동 계획방법.
  125. 제95항에 있어서, (d) 열차에 세부 이동플랜을 통신하는 단계와, (e) 이 이동플랜에 따라 동력 및 제동설정을 결정하는 단계와, (f) 상기 설정에 따라 열차를 제어하는 단계를 더 포함하는 것을 특징으로 하는 복수자원 이동 계획시스템.
  126. 제103항에 있어서, (g) 열차에 세부 이동플랜을 통신하는 단계와, (h) 이 이동플랜에 따라 동력 및 제동설정을 결정하는 단계와, (i) 상기 설정에 따라 열차를 제어하는 단계를 더 포함하는 것을 특징으로 하는 복수운행 스케줄링방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019970701339A 1994-09-01 1995-08-29 스케줄링 시스템 및 그 방법(scheduling system and method) KR970706162A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/299,271 1994-09-01
US08/299,271 US5623413A (en) 1994-09-01 1994-09-01 Scheduling system and method
PCT/US1995/010969 WO1996006766A1 (en) 1994-09-01 1995-08-29 Scheduling system and method

Publications (1)

Publication Number Publication Date
KR970706162A true KR970706162A (ko) 1997-11-03

Family

ID=23154067

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970701339A KR970706162A (ko) 1994-09-01 1995-08-29 스케줄링 시스템 및 그 방법(scheduling system and method)

Country Status (13)

Country Link
US (3) US5623413A (ko)
EP (2) EP0782521B1 (ko)
JP (1) JPH10505036A (ko)
KR (1) KR970706162A (ko)
CN (1) CN1064908C (ko)
AT (1) ATE343503T1 (ko)
AU (1) AU712538B2 (ko)
BR (1) BR9509462A (ko)
CA (1) CA2198855C (ko)
DE (1) DE69535279T2 (ko)
PL (1) PL319030A1 (ko)
WO (1) WO1996006766A1 (ko)
ZA (1) ZA957360B (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100832408B1 (ko) * 1999-09-24 2008-05-26 마쓰시타 덴키 산교 가부시끼 가이샤 방문계획 생성방법 및 장치

Families Citing this family (307)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6459964B1 (en) 1994-09-01 2002-10-01 G.E. Harris Railway Electronics, L.L.C. Train schedule repairer
US7092894B1 (en) * 1994-09-01 2006-08-15 Harris Corporation Cost reactive scheduler and method
US20040172175A1 (en) * 2003-02-27 2004-09-02 Julich Paul M. System and method for dispatching by exception
US7539624B2 (en) * 1994-09-01 2009-05-26 Harris Corporation Automatic train control system and method
JP3198883B2 (ja) * 1995-08-24 2001-08-13 トヨタ自動車株式会社 移動スケジュール処理装置
WO1997009217A2 (de) * 1995-09-07 1997-03-13 Siemens Aktiengesellschaft Verfahren zur regelung spurgebundener fahrzeuge
IL117588A (en) * 1996-03-20 2000-02-17 Scheme Evolutionary Algorithms Method for determining a stowage plan
US5751580A (en) * 1996-07-26 1998-05-12 Chartered Semiconductor Manufacturing, Ltd. Fuzzy logic method and system for adjustment of priority rating of work in process in a production line
US6812824B1 (en) 1996-10-17 2004-11-02 Rf Technologies, Inc. Method and apparatus combining a tracking system and a wireless communication system
EP0932840A1 (en) 1996-10-17 1999-08-04 Pinpoint Corporation Article tracking system
US6218961B1 (en) 1996-10-23 2001-04-17 G.E. Harris Railway Electronics, L.L.C. Method and system for proximity detection and location determination
US6023459A (en) * 1996-12-04 2000-02-08 Northern Telecom Limited Frequency assignment in wireless networks
US5850617A (en) * 1996-12-30 1998-12-15 Lockheed Martin Corporation System and method for route planning under multiple constraints
US6820071B1 (en) * 1997-01-16 2004-11-16 Electronic Data Systems Corporation Knowledge management system and method
US5978717A (en) * 1997-01-17 1999-11-02 Optram, Inc. Computer system for railway maintenance
AU6608298A (en) 1997-01-17 1998-08-07 Siemens Aktiengesellschaft Mobile train control
WO1998037432A1 (en) * 1997-02-21 1998-08-27 Ge-Harris Railway Electronics, L.L.C. Method and system for proximity detection and location determination
US6324570B1 (en) * 1997-02-25 2001-11-27 E-Parcel, Llc Prioritized delivery and content auto select system
FR2760548B1 (fr) * 1997-03-06 1999-04-09 Alsthom Cge Alcatel Procede de planification de requetes d'un satellite par recuit simule contraint
US6609100B2 (en) * 1997-03-07 2003-08-19 Lockhead Martin Corporation Program planning management system
EP1008254B1 (en) * 1997-03-17 2008-06-18 Ge-Harris Railway Electronics L.L.C. Communications system for interconnected networks having a linear topology
US20040039639A1 (en) * 1997-07-08 2004-02-26 Walker Jay S. Method and apparatus for identifying potential buyers
US6161097A (en) * 1997-08-11 2000-12-12 The United Sates Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Automated traffic management system and method
JP3653954B2 (ja) * 1997-10-23 2005-06-02 トヨタ自動車株式会社 移動体交通制御システムの移動体装置、移動体交通制御システムの管制局、移動体交通制御システム
DE19754786A1 (de) * 1997-12-10 1999-06-17 Cit Alcatel Verfahren zur Vorgabe von Positionsdaten
US6125311A (en) * 1997-12-31 2000-09-26 Maryland Technology Corporation Railway operation monitoring and diagnosing systems
EP0933280A3 (fr) * 1998-01-26 2002-05-15 Alcatel Procédé de résolution des conflits de table horaire d'un réseau de transport et agencement de traitement correspondant
US6144942A (en) * 1998-04-28 2000-11-07 Micron Electronics, Inc. Method for notifying an individual of a previously scheduled event
US6278965B1 (en) 1998-06-04 2001-08-21 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Real-time surface traffic adviser
US6609098B1 (en) 1998-07-02 2003-08-19 Ita Software, Inc. Pricing graph representation for sets of pricing solutions for travel planning system
US6377932B1 (en) 1998-07-02 2002-04-23 Ita Software, Inc. Rules validation for travel planning system
US6295521B1 (en) * 1998-07-02 2001-09-25 Ita Software, Inc. Travel planning system
US6381578B1 (en) * 1998-07-02 2002-04-30 Ita Software, Inc. Factored representation of a set of priceable units
US6275808B1 (en) * 1998-07-02 2001-08-14 Ita Software, Inc. Pricing graph representation for sets of pricing solutions for travel planning system
US6179252B1 (en) * 1998-07-17 2001-01-30 The Texas A&M University System Intelligent rail crossing control system and train tracking system
GB2348034A (en) * 1999-03-17 2000-09-20 Westinghouse Brake & Signal An interlocking for a railway system
US6496741B1 (en) 1999-03-25 2002-12-17 Gregory J. Whiffen Static/dynamic control for optimizing a useful objective
US6332107B1 (en) * 1999-04-14 2001-12-18 San Francisco Bay Area Rapid Transit District Efficient high density train operations
US6980894B1 (en) 1999-04-14 2005-12-27 San Francisco Bay Area Rapid Transit Method of managing interference during delay recovery on a train system
GB2353127A (en) * 1999-08-07 2001-02-14 Demole Frederic Jean Pierre Centralised rail control system
US7219067B1 (en) * 1999-09-10 2007-05-15 Ge Harris Railway Electronics Llc Total transportation management system
JP4374101B2 (ja) * 1999-09-21 2009-12-02 株式会社日立製作所 サービス予約システム
US7188341B1 (en) * 1999-09-24 2007-03-06 New York Air Brake Corporation Method of transferring files and analysis of train operational data
US7340403B1 (en) 1999-11-01 2008-03-04 Ita Software, Inc. Method, system, and computer-readable medium for generating a diverse set of travel options
US6801226B1 (en) * 1999-11-01 2004-10-05 Ita Software, Inc. Graphical user interface for travel planning system
US7340402B1 (en) 1999-11-01 2008-03-04 Ita Software, Inc. Generating a diverse set of travel options
US20080154630A1 (en) * 1999-11-01 2008-06-26 Ita Software, Inc. Method for Generating A Diverse Set of Travel Options
FR2800891B1 (fr) * 1999-11-05 2002-02-15 Gerard Lieutet Procede informatique ou informatisable pour la planification d'operations logistiques
US6278907B1 (en) * 1999-11-24 2001-08-21 Xerox Corporation Apparatus and method of distributing object handling
US6577925B1 (en) 1999-11-24 2003-06-10 Xerox Corporation Apparatus and method of distributed object handling
US6832204B1 (en) * 1999-12-27 2004-12-14 Ge-Harris Railway Electronics, Llc Train building planning method
US6961682B2 (en) * 1999-12-29 2005-11-01 Ge Harris Railway Electronics, Llc Yard performance model based on task flow modeling
US6587738B1 (en) * 1999-12-30 2003-07-01 Ge-Harris Railway Electronics, L.L.C. Optimal locomotive assignment for a railroad network
US6546371B1 (en) * 1999-12-30 2003-04-08 Ge-Harris Railway Electronics, L.L.C. Train corridor scheduling process including various cost functions associated with railway operations
US6873962B1 (en) * 1999-12-30 2005-03-29 Ge-Harris Railway Electronics Llc Train corridor scheduling process
CA2397123A1 (en) * 1999-12-31 2001-07-12 Michael J. Crone Cost reactive resource scheduler and method
US7006957B2 (en) * 2000-01-11 2006-02-28 Ge Harris Railway Electronics, Llc Locomotive parking management tool
AU2005203684B2 (en) * 2000-01-11 2008-10-02 Ge Transportation Systems Global Signaling, Llc Locomotive parking management tool
WO2001061609A2 (en) * 2000-02-16 2001-08-23 Travel Analytics, Inc. Tool for analyzing corporate airline bids
AU2001245544A1 (en) * 2000-03-10 2001-09-24 Charles P Jones Vehicle scheduling system
AU2001245625A1 (en) * 2000-03-17 2001-10-03 I2 Technologies, Inc. System and method for multi-party constrained optimization
WO2001098871A2 (en) * 2000-06-19 2001-12-27 P.C. Krause And Associates, Inc. Distributed simulation
WO2002005110A2 (en) * 2000-07-07 2002-01-17 Gf-X Operations Limited Method, computer system and computer system network
GB0016822D0 (en) * 2000-07-07 2000-08-30 Global Freight Exchange Limite Method computer system and computer system network for data management
US20040015409A1 (en) * 2000-07-07 2004-01-22 Andrew Chittenden Method, computer system and computer system network
CN1447946A (zh) * 2000-07-07 2003-10-08 Gf－X业务有限公司 方法、计算机系统和计算机系统网络
CN1447945A (zh) * 2000-07-07 2003-10-08 Gf－X业务有限公司 方法、计算机系统和计算机系统网络
US6411897B1 (en) 2000-07-10 2002-06-25 Iap Intermodal, Llc Method to schedule a vehicle in real-time to transport freight and passengers
US6240362B1 (en) 2000-07-10 2001-05-29 Iap Intermodal, Llc Method to schedule a vehicle in real-time to transport freight and passengers
US7124059B2 (en) * 2000-10-17 2006-10-17 Accenture Global Services Gmbh Managing maintenance for an item of equipment
US6738748B2 (en) * 2001-04-03 2004-05-18 Accenture Llp Performing predictive maintenance on equipment
US7461008B2 (en) * 2001-09-04 2008-12-02 Accenture Global Services Gmbh Planning and scheduling modification of a configuration
US7457762B2 (en) * 2001-09-04 2008-11-25 Accenture Global Services Gmbh Optimization of management of maintenance, repair and overhaul of equipment in a specified time window
US7457763B1 (en) 2001-09-04 2008-11-25 Accenture Global Services Gmbh Predictive maintenance system
US6980959B1 (en) * 2000-10-17 2005-12-27 Accenture Llp Configuring mechanical equipment
US8655698B2 (en) * 2000-10-17 2014-02-18 Accenture Global Services Limited Performance-based logistics for aerospace and defense programs
US7440906B1 (en) 2001-09-04 2008-10-21 Accenture Global Services Gmbh Identification, categorization, and integration of unplanned maintenance, repair and overhaul work on mechanical equipment
JP4602535B2 (ja) * 2000-11-17 2010-12-22 富士通株式会社 スケジュール実行管理装置および管理方法
US6418854B1 (en) * 2000-11-21 2002-07-16 Edwin R. Kraft Priority car sorting in railroad classification yards using a continuous multi-stage method
US6437705B1 (en) * 2000-11-29 2002-08-20 General Electric Company Railcar maintenance management system
US6769162B1 (en) 2000-11-29 2004-08-03 General Electric Company Railcar maintenance process
US6446912B1 (en) 2000-11-29 2002-09-10 General Electric Company Railcar maintenance management method
US6453823B1 (en) 2000-11-29 2002-09-24 General Electric Company Railcar maintenance facility
US20020133325A1 (en) * 2001-02-09 2002-09-19 Hoare Raymond R. Discrete event simulator
US7131614B2 (en) * 2003-05-22 2006-11-07 General Electric Company Locomotive control system and method
US9151232B2 (en) 2001-03-27 2015-10-06 General Electric Company Control system and method
US20020143587A1 (en) * 2001-04-02 2002-10-03 Microsoft Corporation Optimized system and method for finding best fares
US6556898B2 (en) * 2001-05-18 2003-04-29 Bombardier Transportation Gmbh Distributed track network control system
EP1260914A1 (en) * 2001-05-23 2002-11-27 Mediabricks Ab A method for optimizing utilization of client capacity
DE10137747A1 (de) * 2001-08-01 2003-02-13 Hilti Ag Bohrkrone
US7353181B2 (en) * 2001-08-15 2008-04-01 Hewlett-Packard Development Company, L.P. Allocating freight haulage jobs
US8266066B1 (en) 2001-09-04 2012-09-11 Accenture Global Services Limited Maintenance, repair and overhaul management
DE10147231A1 (de) * 2001-09-14 2003-04-03 Siemens Ag Verfahren und Anordnung zur Fahrplanoptimierung in Liniennetzen sowie ein entsprechendes Computergrogramm-Erzeugnis und ein entsprechendes computerlesbares Speichermedium
US6741921B2 (en) 2001-10-05 2004-05-25 Caterpillar Inc Multi-stage truck assignment system and method
US10115128B2 (en) 2010-10-21 2018-10-30 Concur Technologies, Inc. Method and system for targeting messages to travelers
US7974892B2 (en) 2004-06-23 2011-07-05 Concur Technologies, Inc. System and method for expense management
US9286601B2 (en) 2012-09-07 2016-03-15 Concur Technologies, Inc. Methods and systems for displaying schedule information
US9400959B2 (en) 2011-08-31 2016-07-26 Concur Technologies, Inc. Method and system for detecting duplicate travel path information
JP3723766B2 (ja) * 2001-12-04 2005-12-07 株式会社日立製作所 列車制御方法および装置
US8256353B1 (en) 2002-02-08 2012-09-04 Howell Bradley N System and method for processing and distributing freight containers
US8321543B2 (en) * 2002-03-04 2012-11-27 International Business Machines Corporation System and method for determining weak membership in set of computer nodes
US20030191724A1 (en) * 2002-04-03 2003-10-09 Turra Marco L. System and method to facilitate the pricing of freight transportation services
AUPS241002A0 (en) * 2002-05-20 2002-06-13 Tmg International Holdings Pty Limited Scheduling method and system for rail networks
AU2003229361C1 (en) * 2002-05-20 2009-03-26 TTG (Holdings) Pty Ltd Scheduling method for rail networks
US10308265B2 (en) 2006-03-20 2019-06-04 Ge Global Sourcing Llc Vehicle control system and method
US20070225878A1 (en) * 2006-03-20 2007-09-27 Kumar Ajith K Trip optimization system and method for a train
US9233696B2 (en) 2006-03-20 2016-01-12 General Electric Company Trip optimizer method, system and computer software code for operating a railroad train to minimize wheel and track wear
US10569792B2 (en) 2006-03-20 2020-02-25 General Electric Company Vehicle control system and method
US9733625B2 (en) * 2006-03-20 2017-08-15 General Electric Company Trip optimization system and method for a train
US6865454B2 (en) * 2002-07-02 2005-03-08 Quantum Engineering Inc. Train control system and method of controlling a train or trains
US7188057B2 (en) * 2002-08-02 2007-03-06 Kennebec, Inc. Systems and methods for designing, simulating and analyzing transportation systems
US6958709B2 (en) * 2002-08-08 2005-10-25 General Electric Company Method, system, and storage medium for integrating vehicle management, transportation and communications functions
US6694231B1 (en) 2002-08-08 2004-02-17 Bombardier Transportation Gmbh Train registry overlay system
US20040049327A1 (en) * 2002-09-10 2004-03-11 Kondratenko Robert Allen Radio based automatic train control system using universal code
US7092854B2 (en) * 2002-10-15 2006-08-15 Ford Motor Company Computer-implemented method and system for designing a workcell layout
EP1573578B1 (en) * 2002-12-20 2010-03-17 Ansaldo STS USA, Inc. Dynamic optimizing traffic planning method and system
US8924049B2 (en) 2003-01-06 2014-12-30 General Electric Company System and method for controlling movement of vehicles
US8538611B2 (en) * 2003-01-06 2013-09-17 General Electric Company Multi-level railway operations optimization system and method
US20050251337A1 (en) * 2003-01-13 2005-11-10 Konkan Rail Way Corporation Ltd. Anti-collision device for trains and the like
US6687563B1 (en) 2003-01-31 2004-02-03 Taiwan Semiconductor Manufacturing Company Integration method of dispatch and schedule tools for 300 mm full automation Fab
US20060212185A1 (en) * 2003-02-27 2006-09-21 Philp Joseph W Method and apparatus for automatic selection of train activity locations
US20060212187A1 (en) * 2003-02-27 2006-09-21 Wills Mitchell S Scheduler and method for managing unpredictable local trains
US7725249B2 (en) * 2003-02-27 2010-05-25 General Electric Company Method and apparatus for congestion management
US7937193B2 (en) 2003-02-27 2011-05-03 General Electric Company Method and apparatus for coordinating railway line of road and yard planners
US20060212188A1 (en) * 2003-02-27 2006-09-21 Joel Kickbusch Method and apparatus for automatic selection of alternative routing through congested areas using congestion prediction metrics
US7797087B2 (en) 2003-02-27 2010-09-14 General Electric Company Method and apparatus for selectively disabling train location reports
US20050154634A1 (en) * 2003-03-08 2005-07-14 Robert Konop Human factors scheduling safety system
US20040236503A1 (en) * 2003-05-23 2004-11-25 Lyakir Vitaliy L. Algorithmic functions for scheduling systems and methods to move transportation objects through a single route in skip-stop fashion
US20040249799A1 (en) * 2003-06-06 2004-12-09 Demarcken Carl G. Query caching for travel planning systems
US20040249682A1 (en) * 2003-06-06 2004-12-09 Demarcken Carl G. Filling a query cache for travel planning
US20040249683A1 (en) * 2003-06-06 2004-12-09 Demarcken Carl G. Query widening for query caches for travel planning systems
US6876907B2 (en) * 2003-07-16 2005-04-05 Alcatel Remote restart for an on-board train controller
EP1500567B1 (de) * 2003-07-22 2005-09-07 Alcatel Verfahren zur Auflösung von Konflikten in einem spurgebundenen Verkehrssystem
US8292172B2 (en) * 2003-07-29 2012-10-23 General Electric Company Enhanced recordation device for rail car inspections
US7765175B2 (en) * 2003-09-18 2010-07-27 Optimum Power Technology, L.P. Optimization expert system
US20050065830A1 (en) * 2003-09-24 2005-03-24 Xerox Corporation System and method for the acquisition and analysis of data for print shop performance evaluation and adjustment
US20050137925A1 (en) 2003-10-23 2005-06-23 Lakritz Kenneth B. Resource scheduling and monitoring
ATE318744T1 (de) * 2003-12-08 2006-03-15 Cit Alcatel Verfahren zur zeitnahen information über abweichungen von einem veröffentlichten fahrplan
US20050228620A1 (en) * 2004-04-08 2005-10-13 Corys Training & Engineering Support Systems Method and apparatus for simulating a train and track
AU2011250792B2 (en) * 2004-06-10 2014-05-22 General Electric Company System and method for dispatching by exception
AU2004202558B2 (en) * 2004-06-10 2011-10-06 General Electric Company System and method of computer aided dispatching using a coordinating agent
US7908047B2 (en) * 2004-06-29 2011-03-15 General Electric Company Method and apparatus for run-time incorporation of domain data configuration changes
CN1715114B (zh) * 2004-06-30 2010-05-12 通用电气公司 用于按异常调度的系统和方法
US20060009989A1 (en) * 2004-07-06 2006-01-12 Strategic Foresight Llc Method, apparatus, data structure and system for scheduling work consistent with an entity's strategic objectives
GB2416900A (en) * 2004-07-29 2006-02-08 Aea Technology Plc Modelling the operation of a railway.
JP4508840B2 (ja) * 2004-11-15 2010-07-21 三菱電機株式会社 列車運行管理システム
US7277043B2 (en) * 2004-11-24 2007-10-02 The Mitre Corporation Tactical aircraft check algorithm, system and method
US7453307B2 (en) * 2005-02-23 2008-11-18 Supertex, Inc. Process independent voltage controlled logarithmic attenuator having a low distortion and method therefor
US7355509B2 (en) 2005-02-25 2008-04-08 Iwapi Inc. Smart modem device for vehicular and roadside applications
US7672855B2 (en) 2005-02-25 2010-03-02 Oracle International Corp. Transportation planning with drop trailer arrangements
US20060206387A1 (en) * 2005-03-11 2006-09-14 Oracle International Corporation Transportation planning with multi-level firming
RU2430845C2 (ru) * 2005-03-14 2011-10-10 Дженерал Электрик Компани Способ планирования передвижения множества железнодорожных вагонов через железнодорожный станционный парк (варианты)
GB2425611B (en) * 2005-03-29 2010-03-24 Hewlett Packard Development Co Reflective colour display device
US20060224426A1 (en) * 2005-03-30 2006-10-05 Oracle International Corporation Transportation planning with system assisted exception resolution
US20060224423A1 (en) * 2005-04-01 2006-10-05 Oracle International Corporation Transportation planning with parallel optimization
US7765120B2 (en) * 2005-04-25 2010-07-27 Oracle International Corporation Optimization of carrier selection for transportation planning system
US20060241990A1 (en) * 2005-04-25 2006-10-26 Oracle International Corporation Transportation planning with multi-level pooling model
US7707056B1 (en) * 2005-04-28 2010-04-27 Southwest Airlines Co. Generating and tuning an allocation of transportation resources
US7734493B1 (en) 2005-04-28 2010-06-08 Southwest Airline Co. Tuning a schedule of transportation resources using mathematical programming
US8700438B1 (en) 2005-04-28 2014-04-15 Southwest Airlines Co. Constraint-based schedule generation for transportation resources
US8626540B2 (en) * 2005-05-23 2014-01-07 Oracle International Corporation Method and apparatus for transportation planning based on mission-specific vehicle capacity constraints
US7827051B2 (en) * 2005-05-23 2010-11-02 Oracle International Corporation Scheduling with layovers and layover charge computation in transportation planning
US8583460B2 (en) * 2005-07-19 2013-11-12 Google Inc. Pricing tickets based on constructing tables of pricing units for sub-portions of a ticket
US20070027739A1 (en) * 2005-07-28 2007-02-01 Connors Daniel P System and method for overcoming infeasibility determinations in using constraint satisfaction programming for scheduling human resources
US8249917B1 (en) * 2005-12-07 2012-08-21 Amazon Technologies, Inc. Load balancing for a fulfillment network
US7457691B2 (en) * 2005-12-30 2008-11-25 Canadian National Railway Company Method and system for computing rail car switching solutions in a switchyard based on expected switching time
US7747362B2 (en) * 2005-12-30 2010-06-29 Canadian National Railway Company System and method for computing rail car switching solutions by assessing space availability in a classification track on the basis of block pull time
US7818101B2 (en) * 2005-12-30 2010-10-19 Canadian National Railway Company System and method for computing rail car switching solutions in a switchyard using an iterative method
US8055397B2 (en) * 2005-12-30 2011-11-08 Canadian National Railway Company System and method for computing rail car switching sequence in a switchyard
US20070179688A1 (en) * 2005-12-30 2007-08-02 Canadian National Railway Company System and method for computing rail car switching solutions in a switchyard
US7596433B2 (en) * 2005-12-30 2009-09-29 Canadian National Railway Company System and method for computing rail car switching solutions in a switchyard with partially occupied classification track selection logic
US7742849B2 (en) 2005-12-30 2010-06-22 Canadian National Railway Company System and method for computing car switching solutions in a switchyard using car ETA as a factor
US7657348B2 (en) * 2005-12-30 2010-02-02 Canadian National Railway Company System and method for computing rail car switching solutions using dynamic classification track allocation
US7546185B2 (en) * 2005-12-30 2009-06-09 Canadian National Railway Company System and method for computing railcar switching solutions using an available space search logic assigning different orders of preference to classification tracks
US8060263B2 (en) * 2005-12-30 2011-11-15 Canadian National Railway Company System and method for forecasting the composition of an outbound train in a switchyard
US7792616B2 (en) * 2005-12-30 2010-09-07 Canadian National Railway Company System and method for computing rail car switching solutions in a switchyard including logic to re-switch cars for block size
US7742848B2 (en) * 2005-12-30 2010-06-22 Canadian National Railway Company System and method for computing rail car switching solutions in a switchyard including logic to re-switch cars for block pull time
US7751952B2 (en) * 2005-12-30 2010-07-06 Canadian National Railway Company System and method for computing rail car switching solutions in a switchyard including logic to re-switch cars for arrival rate
US20070156298A1 (en) * 2005-12-30 2007-07-05 Canadian National Railway Company System and method for computing rail car switching solutions by assessing space availability in a classification track on the basis of arrival profile
US7565228B2 (en) * 2005-12-30 2009-07-21 Canadian National Railway Company System and method for computing railcar switching solutions in a switchyard using empty car substitution logic
CZ298373B6 (cs) * 2006-01-13 2007-09-12 Ažd Praha S. R. O. Zpusob zachování bezpecného stavu elektronických bezpecnostne relevantních zarízení se složenou bezpecností pri poruše
US20080154692A1 (en) * 2006-03-14 2008-06-26 Prescott Logan System and method for rail yard process monitoring
US8126601B2 (en) 2006-03-20 2012-02-28 General Electric Company System and method for predicting a vehicle route using a route network database
US9201409B2 (en) 2006-03-20 2015-12-01 General Electric Company Fuel management system and method
US9527518B2 (en) 2006-03-20 2016-12-27 General Electric Company System, method and computer software code for controlling a powered system and operational information used in a mission by the powered system
US8370007B2 (en) 2006-03-20 2013-02-05 General Electric Company Method and computer software code for determining when to permit a speed control system to control a powered system
US8370006B2 (en) * 2006-03-20 2013-02-05 General Electric Company Method and apparatus for optimizing a train trip using signal information
US8249763B2 (en) * 2006-03-20 2012-08-21 General Electric Company Method and computer software code for uncoupling power control of a distributed powered system from coupled power settings
US8768543B2 (en) * 2006-03-20 2014-07-01 General Electric Company Method, system and computer software code for trip optimization with train/track database augmentation
US9266542B2 (en) * 2006-03-20 2016-02-23 General Electric Company System and method for optimized fuel efficiency and emission output of a diesel powered system
US8401720B2 (en) * 2006-03-20 2013-03-19 General Electric Company System, method, and computer software code for detecting a physical defect along a mission route
US9156477B2 (en) 2006-03-20 2015-10-13 General Electric Company Control system and method for remotely isolating powered units in a vehicle system
US8473127B2 (en) * 2006-03-20 2013-06-25 General Electric Company System, method and computer software code for optimizing train operations considering rail car parameters
US8290645B2 (en) 2006-03-20 2012-10-16 General Electric Company Method and computer software code for determining a mission plan for a powered system when a desired mission parameter appears unobtainable
US20080167766A1 (en) * 2006-03-20 2008-07-10 Saravanan Thiyagarajan Method and Computer Software Code for Optimizing a Range When an Operating Mode of a Powered System is Encountered During a Mission
US8788135B2 (en) * 2006-03-20 2014-07-22 General Electric Company System, method, and computer software code for providing real time optimization of a mission plan for a powered system
US7823119B2 (en) * 2006-03-28 2010-10-26 Sap Ag Constraint based software systems and methods
US8300798B1 (en) 2006-04-03 2012-10-30 Wai Wu Intelligent communication routing system and method
US7797088B2 (en) * 2006-05-02 2010-09-14 General Electric Company Method and apparatus for planning linked train movements
US8498762B2 (en) * 2006-05-02 2013-07-30 General Electric Company Method of planning the movement of trains using route protection
US20070260497A1 (en) * 2006-05-02 2007-11-08 Wolfgang Daum Method of planning train movement using a front end cost function
US7734383B2 (en) * 2006-05-02 2010-06-08 General Electric Company Method and apparatus for planning the movement of trains using dynamic analysis
US20070282618A1 (en) * 2006-05-31 2007-12-06 International Business Machines Corporation Method and system for scheduling delivery of at least one of goods and services
US7912574B2 (en) 2006-06-19 2011-03-22 Kiva Systems, Inc. System and method for transporting inventory items
US7873469B2 (en) * 2006-06-19 2011-01-18 Kiva Systems, Inc. System and method for managing mobile drive units
US8649899B2 (en) * 2006-06-19 2014-02-11 Amazon Technologies, Inc. System and method for maneuvering a mobile drive unit
US7920962B2 (en) 2006-06-19 2011-04-05 Kiva Systems, Inc. System and method for coordinating movement of mobile drive units
US20130302132A1 (en) 2012-05-14 2013-11-14 Kiva Systems, Inc. System and Method for Maneuvering a Mobile Drive Unit
US8538692B2 (en) * 2006-06-19 2013-09-17 Amazon Technologies, Inc. System and method for generating a path for a mobile drive unit
US8220710B2 (en) 2006-06-19 2012-07-17 Kiva Systems, Inc. System and method for positioning a mobile drive unit
US7680750B2 (en) * 2006-06-29 2010-03-16 General Electric Company Method of planning train movement using a three step optimization engine
US8082071B2 (en) * 2006-09-11 2011-12-20 General Electric Company System and method of multi-generation positive train control system
US8433461B2 (en) * 2006-11-02 2013-04-30 General Electric Company Method of planning the movement of trains using pre-allocation of resources
US20080291034A1 (en) * 2007-05-24 2008-11-27 Wabtec Holding Corp. Method, System and Apparatus for Monitoring in a Vehicle Horn System
US8275522B1 (en) 2007-06-29 2012-09-25 Concaten, Inc. Information delivery and maintenance system for dynamically generated and updated data pertaining to road maintenance vehicles and other related information
US9864957B2 (en) 2007-06-29 2018-01-09 Concaten, Inc. Information delivery and maintenance system for dynamically generated and updated data pertaining to road maintenance vehicles and other related information
US8131584B2 (en) * 2007-08-02 2012-03-06 Target Brands, Inc. Gateway balancing
US8417550B2 (en) 2007-08-02 2013-04-09 Target Brands, Inc. Inland freight management
DE102007047474A1 (de) * 2007-09-27 2009-04-02 Siemens Ag Verfahren zur Fahrplangenerierung für Verkehrssysteme mit Berücksichtungung zeitlicher Schranken
US9073562B2 (en) * 2007-10-12 2015-07-07 General Electric Company System and method for a simulation based movement planner
US8185298B2 (en) * 2007-10-17 2012-05-22 Lockheed Martin Corporation Hybrid heuristic national airspace flight path optimization
US20090112645A1 (en) * 2007-10-25 2009-04-30 Lockheed Martin Corporation Multi objective national airspace collaborative optimization
US8231270B2 (en) * 2008-01-03 2012-07-31 Concaten, Inc. Integrated rail efficiency and safety support system
US8676410B2 (en) * 2008-06-02 2014-03-18 General Electric Company System and method for pacing a plurality of powered systems traveling along a route
US9213953B1 (en) 2008-09-15 2015-12-15 Amazon Technologies, Inc. Multivariable load balancing in a fulfillment network
US8463469B2 (en) * 2008-12-17 2013-06-11 General Electric Company Digital railroad system
US9834237B2 (en) 2012-11-21 2017-12-05 General Electric Company Route examining system and method
WO2010142002A1 (en) * 2009-06-12 2010-12-16 Technological Resources Pty Limited A mine operation monitoring system
US8234023B2 (en) * 2009-06-12 2012-07-31 General Electric Company System and method for regulating speed, power or position of a powered vehicle
US8612071B2 (en) * 2009-10-23 2013-12-17 Integrated Transportation Technologies, L.L.C. Synchronized express and local trains for urban commuter rail systems
US9367825B2 (en) 2009-10-23 2016-06-14 Viridity Energy, Inc. Facilitating revenue generation from wholesale electricity markets based on a self-tuning energy asset model
US9159042B2 (en) 2009-10-23 2015-10-13 Viridity Energy, Inc. Facilitating revenue generation from data shifting by data centers
US8892264B2 (en) 2009-10-23 2014-11-18 Viridity Energy, Inc. Methods, apparatus and systems for managing energy assets
US8457802B1 (en) 2009-10-23 2013-06-04 Viridity Energy, Inc. System and method for energy management
US9159108B2 (en) 2009-10-23 2015-10-13 Viridity Energy, Inc. Facilitating revenue generation from wholesale electricity markets
FR2958248B1 (fr) * 2010-04-01 2012-06-15 Alstom Transport Sa Procede de gestion de la circulation de vehicules sur un reseau ferroviaire et systeme associe
US8566016B2 (en) 2010-05-13 2013-10-22 Saab Sensis Corporation Surface hold advisor using critical sections
US8902081B2 (en) 2010-06-02 2014-12-02 Concaten, Inc. Distributed maintenance decision and support system and method
CN101830238B (zh) * 2010-06-12 2012-02-29 姬云东 基于遗传算法的铁路车辆的自动调速系统及其调速方法
DE102010045461A1 (de) * 2010-09-14 2012-03-15 Siemens Aktiengesellschaft Verfahren zur Visualisierung der Gleisbelegung
US9108608B2 (en) 2010-09-21 2015-08-18 Ansaldo Sts Usa, Inc. Method for adjusting braking parameters of a train to account for train characteristic parameter variations
CN102479447A (zh) * 2010-11-26 2012-05-30 上海工程技术大学 一种城市轨道交通救援仿真信息处理方法及装置
HUE037559T2 (hu) * 2010-12-09 2018-09-28 Siemens Sas Eljárás információ átvitelére egy fedélzeti vezérlõegység és egy tömegközlekedési hálózat között
US20120198375A1 (en) * 2011-01-27 2012-08-02 Carter Stephen R Multi-condition resource planning
CN102129522B (zh) * 2011-03-17 2013-07-31 北京交通大学 一种快速识别和消除高速铁路运输能力瓶颈的方法
US8805605B2 (en) * 2011-05-09 2014-08-12 General Electric Company Scheduling system and method for a transportation network
US8892240B1 (en) 2011-06-29 2014-11-18 Amazon Technologies, Inc. Modular material handling system for order fulfillment
US8620707B1 (en) * 2011-06-29 2013-12-31 Amazon Technologies, Inc. Systems and methods for allocating inventory in a fulfillment network
US20130116865A1 (en) * 2011-11-03 2013-05-09 Jared COOPER System and method for changing when a vehicle enters a vehicle yard
US9235991B2 (en) 2011-12-06 2016-01-12 General Electric Company Transportation network scheduling system and method
US8655518B2 (en) * 2011-12-06 2014-02-18 General Electric Company Transportation network scheduling system and method
AU2013205954B2 (en) 2012-05-29 2015-09-24 Tata Consultancy Services Limited A system and method for vehicle movement modeling in a railway network
US9434398B2 (en) * 2012-06-30 2016-09-06 Co.El.Da. Software Srl Rail transport system with convoys automatic composition
US10077060B2 (en) * 2012-07-11 2018-09-18 Carnegie Mellon University Railroad interlocking system with distributed control
WO2014010070A1 (ja) * 2012-07-13 2014-01-16 株式会社日立製作所 列車代替運転経路選択方法およびそのシステム
US9481348B2 (en) * 2012-09-20 2016-11-01 Wabtec Holding Corp. System and method for addressing a pneumatic emergency in a helper locomotive
US20140088865A1 (en) * 2012-09-27 2014-03-27 Siemens Industry, Inc. Apparatus and method for predicting arrival times in a transportation network
AU2012393186A1 (en) * 2012-10-24 2015-05-07 Hitachi, Ltd. Train-service management device, system, and method
TWI548553B (zh) * 2012-11-15 2016-09-11 Nippon Sharyo Ltd The route determination system for railway vehicles
US9669851B2 (en) 2012-11-21 2017-06-06 General Electric Company Route examination system and method
AU2013270604A1 (en) * 2012-12-14 2014-07-03 Technological Resources Pty. Limited A rail network management system
CN103870327A (zh) * 2012-12-18 2014-06-18 华为技术有限公司 一种实时多任务调度方法和装置
US9171276B2 (en) * 2013-05-06 2015-10-27 Viridity Energy, Inc. Facilitating revenue generation from wholesale electricity markets using an engineering-based model
US9098876B2 (en) 2013-05-06 2015-08-04 Viridity Energy, Inc. Facilitating revenue generation from wholesale electricity markets based on a self-tuning energy asset model
KR101326012B1 (ko) * 2013-05-28 2013-11-07 한국철도공사 열차 운영 계획을 위한 지원 시스템
WO2014205425A1 (en) * 2013-06-22 2014-12-24 Intellivision Technologies Corp. Method of tracking moveable objects by combining data obtained from multiple sensor types
CN103481918B (zh) * 2013-07-04 2015-12-02 文超 一种基于反馈调节的高速铁路列车运行调整方法
EA025713B1 (ru) * 2013-07-15 2017-01-30 Открытое акционерное общество "Российские железные дороги" (ОАО "РЖД") Способ управления движением грузовых поездов по расписанию
US20150039374A1 (en) * 2013-08-02 2015-02-05 International Business Machines Corporation Planning periodic inspection of geo-distributed infrastructure systems
US9250077B2 (en) 2013-08-19 2016-02-02 Amadeus S.A.S. Ground-transportation network representation
CN103863364B (zh) * 2014-03-27 2015-11-18 北京清软英泰信息技术有限公司 一种基于调度信号的货运机车自动操纵实时优化控制系统
JP6153882B2 (ja) * 2014-03-27 2017-06-28 日立建機株式会社 車両走行システム及び運行管理サーバ
US10532755B2 (en) 2014-03-27 2020-01-14 Ge Global Sourcing Llc Control system and method for a transportation network
JP6324493B2 (ja) * 2014-04-28 2018-05-16 株式会社日立製作所 運転支援システム
CA2891151C (en) * 2014-05-19 2023-07-04 Siddhartha Sengupta System and method for generating vehicle movement plans in a large railway network
CN104468031B (zh) * 2014-10-31 2018-04-27 交控科技股份有限公司 信号系统与车辆管理系统接口调试方法、信号系统
RU2591560C1 (ru) * 2015-02-16 2016-07-20 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Омский государственный университет путей сообщения (ОмГУПС (ОмИИТ)) Способ имитационного моделирования энергоэффективного графика движения поездов на электрифицированных железных дорогах
US9896115B2 (en) * 2015-06-27 2018-02-20 General Electric Company System and method for coordinating terminal operations with line of road movements
PL3213974T3 (pl) * 2016-03-03 2021-04-19 Thales Management & Services Deutschland Gmbh Sposób sterowania pojazdami w przypadku sytuacji konfliktowej i system wspomagania decyzji
US10279823B2 (en) * 2016-08-08 2019-05-07 General Electric Company System for controlling or monitoring a vehicle system along a route
US20220108260A1 (en) * 2016-08-16 2022-04-07 Teleport Mobility, Inc. Interactive network and method for securing conveyance services
DE102016215767A1 (de) * 2016-08-23 2018-03-01 Siemens Aktiengesellschaft Vorhersage des Zuglaufs
US10950066B2 (en) * 2017-02-15 2021-03-16 Mitsubishi Electric Corporation Control transmission device, maintenance communication device, and train maintenance system
WO2018213014A1 (en) * 2017-05-16 2018-11-22 Smartfabs Corporation Method and system to route semiconductor parts to machines distributed in a multi-building plant
DE102017123766B4 (de) * 2017-10-12 2019-09-05 Mtu Friedrichshafen Gmbh Steuergerät für ein Fahrzeug mit Fahrhebel, Steuereinrichtung, Fahrzeug und Verfahren zur Steuerung eines Fahrzeugs mit Fahrhebel
CN108163012B (zh) * 2017-12-27 2019-12-03 卡斯柯信号有限公司 一种支持列车动态连挂和解编的控制方法
JP7067937B2 (ja) * 2018-01-24 2022-05-16 トヨタ自動車株式会社 管理システムおよび制御システム
EP3530547A1 (en) * 2018-02-21 2019-08-28 ALSTOM Transport Technologies Method and system for performing a planning process of a railway service
DE102018204509B4 (de) * 2018-03-23 2021-04-15 Deutsche Bahn Ag Verfahren zur Disposition oder Steuerung der Fahrbewegungen einer Mehrzahl von Fahrzeugen über ein Netzwerk von Verkehrswegen
JP7057199B2 (ja) * 2018-04-16 2022-04-19 株式会社日立製作所 ダイヤ分析支援装置及び方法
RU2685368C1 (ru) * 2018-10-29 2019-04-17 Акционерное общество "Научно-исследовательский и проектно-конструкторский институт информатизации, автоматизации и связи на железнодорожном транспорте" Устройство построения прогнозных энергосберегающих графиков движения поездов
JP7273524B2 (ja) * 2019-01-28 2023-05-15 株式会社東芝 運行管理システム
US20220289258A1 (en) * 2019-06-18 2022-09-15 Mitsubishi Heavy Industries, Ltd. Route control program generation device, route control program generation method and program
CN111242370B (zh) * 2020-01-10 2022-05-10 西南交通大学 基于可用度的铁路车站节点资源调度方法
US11887028B2 (en) * 2020-03-25 2024-01-30 Bnsf Railway Company Systems and methods for scheduling track maintenance
RU2745549C1 (ru) * 2020-03-27 2021-03-26 федеральное государственное бюджетное образовательное учреждение высшего образования "Самарский государственный технический университет" Способ формирования рекомендуемых маршрутов следования железнодорожных вагонов
CN111738578B (zh) * 2020-06-11 2023-04-07 电子科技大学 一种动态环境下的离散型生产车间调度方法
CN112707178B (zh) * 2020-09-11 2022-05-10 厦门集装箱码头集团有限公司 一种智能装卸平台和装卸方法
CN112070410A (zh) * 2020-09-14 2020-12-11 哈尔滨理工大学 存在子树工序集冲突调整的综合调度方法
RU2753989C1 (ru) * 2021-02-05 2021-08-25 Акционерное общество "Научно-исследовательский и проектно-конструкторский институт информатизации, автоматизации и связи на железнодорожном транспорте" Устройство построения прогнозных графиков движения поездов на основе методов обработки больших данных
US20220327937A1 (en) * 2021-04-09 2022-10-13 The Boeing Company Controlling aerial vehicles to travel along air corridors based on trained air corridor models
DE102021002354A1 (de) 2021-04-28 2022-11-10 Universität Stuttgart, Körperschaft Des Öffentlichen Rechts Ressourcenbasiertes Konzept zur Betriebsplanung verteilter Raumfahrtsysteme
CN113895485B (zh) * 2021-12-08 2022-03-18 比亚迪股份有限公司 列车运行调整方法、系统以及存储介质
KR102537882B1 (ko) * 2021-12-10 2023-05-31 한국철도기술연구원 다중열차 주행 예측 시스템 및 방법
CN114510062B (zh) * 2022-03-28 2022-07-26 山东西曼克技术有限公司 穿梭车导航控制方法及系统
CN114819420B (zh) * 2022-06-29 2022-09-30 弥费实业(上海)有限公司 基于冲突消解的天车运输路径规划方法
CN115689208B (zh) * 2022-11-02 2023-10-13 广州北羊信息技术有限公司 一种智能调度列车工作计划自动调整系统

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3734433A (en) * 1967-10-19 1973-05-22 R Metzner Automatically controlled transportation system
US3575594A (en) * 1969-02-24 1971-04-20 Westinghouse Air Brake Co Automatic train dispatcher
US3839964A (en) * 1969-11-04 1974-10-08 Matra Engins Installation for transportation by trains made of different types of carriages
BE795267A (fr) * 1972-02-10 1973-05-29 Secretary Environment Brit Systemes de transport
US4122523A (en) * 1976-12-17 1978-10-24 General Signal Corporation Route conflict analysis system for control of railroads
US4099707A (en) * 1977-02-03 1978-07-11 Allied Chemical Corporation Vehicle moving apparatus
US4361300A (en) * 1980-10-08 1982-11-30 Westinghouse Electric Corp. Vehicle train routing apparatus and method
US4843575A (en) * 1982-10-21 1989-06-27 Crane Harold E Interactive dynamic real-time management system
JPS5984663A (ja) * 1982-11-02 1984-05-16 川崎重工業株式会社 列車運行管理制御装置および方法
US4669047A (en) * 1984-03-20 1987-05-26 Clark Equipment Company Automated parts supply system
JPH0827811B2 (ja) * 1985-02-28 1996-03-21 株式会社日立製作所 輸送計画作成方法およびシステム
US4791871A (en) * 1986-06-20 1988-12-20 Mowll Jack U Dual-mode transportation system
US4883245A (en) * 1987-07-16 1989-11-28 Erickson Jr Thomas F Transporation system and method of operation
US4937743A (en) * 1987-09-10 1990-06-26 Intellimed Corporation Method and system for scheduling, monitoring and dynamically managing resources
JPH0719177B2 (ja) * 1988-09-13 1995-03-06 株式会社椿本チエイン 移動体の運行管理方法
US5063506A (en) * 1989-10-23 1991-11-05 International Business Machines Corp. Cost optimization system for supplying parts
US5289563A (en) * 1990-03-08 1994-02-22 Mitsubishi Denki Kabushiki Kaisha Fuzzy backward reasoning device
EP0476562A3 (en) * 1990-09-19 1993-02-10 Hitachi, Ltd. Method and apparatus for controlling moving body and facilities
US5274565A (en) * 1990-10-03 1993-12-28 Board Of Regents, The University Of Texas System Process for making custom joint replacements
US5229948A (en) * 1990-11-03 1993-07-20 Ford Motor Company Method of optimizing a serial manufacturing system
US5177684A (en) * 1990-12-18 1993-01-05 The Trustees Of The University Of Pennsylvania Method for analyzing and generating optimal transportation schedules for vehicles such as trains and controlling the movement of vehicles in response thereto
US5237497B1 (en) * 1991-03-22 1998-05-26 Numetrix Lab Ltd Method and system for planning and dynamically managing flow processes
US5331545A (en) * 1991-07-05 1994-07-19 Hitachi, Ltd. System and method for planning support
US5365516A (en) * 1991-08-16 1994-11-15 Pinpoint Communications, Inc. Communication system and method for determining the location of a transponder unit
US5311438A (en) * 1992-01-31 1994-05-10 Andersen Consulting Integrated manufacturing system
GB2263993B (en) * 1992-02-06 1995-03-22 Westinghouse Brake & Signal Regulating a railway vehicle
JP3182888B2 (ja) * 1992-06-23 2001-07-03 三菱電機株式会社 列車運行管理システム
US5463552A (en) * 1992-07-30 1995-10-31 Aeg Transportation Systems, Inc. Rules-based interlocking engine using virtual gates
EP0615891B1 (en) * 1993-03-17 1997-12-29 Hitachi, Ltd. Train control system
US5420883A (en) * 1993-05-17 1995-05-30 Hughes Aircraft Company Train location and control using spread spectrum radio communications

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100832408B1 (ko) * 1999-09-24 2008-05-26 마쓰시타 덴키 산교 가부시끼 가이샤 방문계획 생성방법 및 장치

Also Published As

Publication number Publication date
DE69535279D1 (de) 2006-12-07
US5794172A (en) 1998-08-11
DE69535279T2 (de) 2007-05-24
ATE343503T1 (de) 2006-11-15
CA2198855A1 (en) 1996-03-07
AU712538B2 (en) 1999-11-11
CN1064908C (zh) 2001-04-25
ZA957360B (en) 1996-08-28
EP0782521A1 (en) 1997-07-09
PL319030A1 (en) 1997-07-21
CA2198855C (en) 2002-06-11
AU3374695A (en) 1996-03-22
EP0782521B1 (en) 2006-10-25
US6154735A (en) 2000-11-28
CN1162290A (zh) 1997-10-15
JPH10505036A (ja) 1998-05-19
WO1996006766A1 (en) 1996-03-07
BR9509462A (pt) 1997-10-21
US5623413A (en) 1997-04-22
EP1764280A1 (en) 2007-03-21

Similar Documents

Publication Publication Date Title
KR970706162A (ko) 스케줄링 시스템 및 그 방법(scheduling system and method)
US7734383B2 (en) Method and apparatus for planning the movement of trains using dynamic analysis
US5828979A (en) Automatic train control system and method
CN101374714B (zh) 用于列车的行程优化系统及方法
US20060212183A1 (en) Method and apparatus for estimating train location
CN101245740B (zh) 柴油动力系统的优化燃料效率和排放输出的系统和方法
US8589057B2 (en) Method and apparatus for automatic selection of alternative routing through congested areas using congestion prediction metrics
CN101384465B (zh) 用于利用信号灯信息优化火车旅行的方法和设备
US20060212189A1 (en) Method and apparatus for congestion management
US20080065282A1 (en) System and method of multi-generation positive train control system
US20060212184A1 (en) Method and apparatus for coordinating railway line of road and yard planners
Lüthi Improving the efficiency of heavily used railway networks through integrated real-time rescheduling
CN108032876A (zh) 一种车站运输调度方法和系统
JP2010505678A (ja) 交錯する複数の鉄道ネットワークで運行される複数の鉄道車両のパラメータを最適化するシステムおよび方法
JP2010512267A (ja) 列車または軌道データベースを増強して走行を最適化する方法、システムおよびコンピュータソフトウェアコード
US20060212187A1 (en) Scheduler and method for managing unpredictable local trains
EA025731B1 (ru) Способ управления механизированной системой, основанный на плане выполнения целевой задачи
CN105711618B (zh) 具有车载管理的铁路控制系统
RU2653334C1 (ru) Система для адаптивного управления пригородным железнодорожным направлением
US20060212186A1 (en) Method and apparatus for scheduling maintenance of way
US7797087B2 (en) Method and apparatus for selectively disabling train location reports
CN101495929B (zh) 用列车/轨道数据库增加进行旅程优化的方法、系统和计算机软件代码
Chew et al. Optimizing limited-stop services with vehicle assignment
CN112613621A (zh) 一种面向高速列车高级修计划调整方法、系统及介质
US20060212185A1 (en) Method and apparatus for automatic selection of train activity locations

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid