RU2005123061A - Способ и система планирования потоков с динамической оптимизацией - Google Patents

Способ и система планирования потоков с динамической оптимизацией Download PDF

Info

Publication number
RU2005123061A
RU2005123061A RU2005123061/09A RU2005123061A RU2005123061A RU 2005123061 A RU2005123061 A RU 2005123061A RU 2005123061/09 A RU2005123061/09 A RU 2005123061/09A RU 2005123061 A RU2005123061 A RU 2005123061A RU 2005123061 A RU2005123061 A RU 2005123061A
Authority
RU
Russia
Prior art keywords
flow
plan
plans
conditions
optimized
Prior art date
Application number
RU2005123061/09A
Other languages
English (en)
Other versions
RU2314561C2 (ru
Inventor
Ворел МОРАРИУ (US)
Ворел МОРАРИУ
Фрэнк БОЙЛ (US)
Фрэнк БОЙЛ
Уве ДОЙТЕРМАН (US)
Уве ДОЙТЕРМАН
Грегори П. БЭРРИ (US)
Грегори П. БЭРРИ
Эндру КОРЫТКО (US)
Эндру КОРЫТКО
Original Assignee
Юнион Суитч Энд Сигнал, Инк. (Us)
Юнион Суитч Энд Сигнал, Инк.
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 Юнион Суитч Энд Сигнал, Инк. (Us), Юнион Суитч Энд Сигнал, Инк. filed Critical Юнион Суитч Энд Сигнал, Инк. (Us)
Publication of RU2005123061A publication Critical patent/RU2005123061A/ru
Application granted granted Critical
Publication of RU2314561C2 publication Critical patent/RU2314561C2/ru

Links

Classifications

    • G06Q50/40—
    • 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
    • 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/16—Trackside optimisation of vehicle or vehicle 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"
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • 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. GPS

Claims (30)

1. Способ генерирования оптимизированных планов движения потока для региона, имеющего множество потоков и множество условий потока, в котором определяют первую границу планирования для упомянутого потока на основе условий потока упомянутого региона; используют упомянутую первую границу планирования и многократно генерируют первое множество планов движения потока для потока упомянутого региона; выбирают один из упомянутого первого множества планов движения потока в качестве первого оптимизированного плана движения потока для исполнения; выдают указанный первый оптимизированный план движения потока для управления движением потока в упомянутом регионе; определяют текущие условия потока упомянутого региона; обновляют упомянутую первую границу планирования для обеспечения второй границы планирования для упомянутого потока на основе упомянутых текущих условий потока; используют упомянутую вторую границу планирования и многократно генерируют второе множество планов движения потока для потока упомянутого региона; выбирают один из упомянутых первого и второго множества планов движения потока в качестве второго оптимизированного плана движения потока для исполнения; и выдают упомянутый второй оптимизированный план движения потока для управления движением потока в упомянутом регионе.
2. Способ по п.1, в котором дополнительно используют первое множество условий потока для упомянутого первого оптимизированного плана движения потока; и сравнивают упомянутые текущие условия потока с первым множеством условий потока для упомянутого первого оптимизированного плана движения потока и продолжают планировать со второй границей планирования в принципе на основе упомянутого первого множества планов движения потока, чтобы многократно генерировать упомянутое второе множества планов движения потока для потока упомянутого региона.
3. Способ по п.1, в котором дополнительно используют первое множество условий потока для упомянутого первого оптимизированного плана движения потока; и сравнивают упомянутые текущие условия потока с первым множеством условий потока для упомянутого первого оптимизированного плана движения потока, и в ответ на это перепланируют со второй границей планирования для многократного генерирования как упомянутого второго множества планов движения потока для потока упомянутого региона: (а) третьего множества планов движения потока практически на основании некоторых из упомянутого первого множества планов движения потока для потока упомянутого региона, и (b) четвертого множества планов движения потока независимо от упомянутого первого множества планов движения потока для потока упомянутого региона.
4. Способ по п.2, в котором дополнительно связывают значение целевой функции с каждым из упомянутых первого и второго множества планов движения потока; и используют в качестве упомянутого продолжения планировать со второй границей планирования; уничтожают по меньшей мере один из упомянутого первого множества планов движения потока на основе упомянутого значения целевой функции, изменяют по меньшей мере один из указанного первого множества планов движения потока для улучшения значения его целевой функции, используют множество из упомянутого первого множества планов движения потока для генерирования одного из упомянутого второго множества планов движения потока, изменяют по меньшей мере один из упомянутого первого множества планов движения потока в ответ на по меньшей мере одно возмещение, связанное с упомянутыми текущими условиями потока, и генерируют по меньшей мере один из упомянутого второго множества планов движения потока независимо от упомянутого первого множества планов движения потока.
5. Способ по п.1 или 3, в котором дополнительно определяют значения целевой функции для упомянутого первого и второго множества планов движения потока; и выбирают упомянутый один из упомянутых первого и второго множества планов движения потока в качестве указанного второго оптимизированного плана движения потока на основе упомянутых значений целевой функции.
6. Способ по п.5, в котором дополнительно ранжируют упомянутое первое и второе множество планов движения потока на основе значений целевой функции; и выбирают упомянутый второй оптимизированный план движения потока для исполнения на основе упомянутого ранжирования.
7. Способ по п.1, в котором дополнительно продолжают упомянутое использование упомянутой первой границы планирования и многократное генерирование первого множества планов движения потока для потока упомянутого региона на заранее определенное время перед упомянутым выбором одного из упомянутого первого множества планов движения потока в качестве первого оптимизированного плана движения потока для исполнения.
8. Способ по п.1 или 3, в котором дополнительно связывают первый горизонт планирования с упомянутой первой границей планирования и более поздний второй горизонт планирования с упомянутой второй границей планирования; вводят изменения графиков движения; подгоняют по меньшей мере один из упомянутого первого множества планов движения потока к упомянутому второму горизонту планирования и упомянутым изменениям графика движения; и генерируют по меньшей мере один из упомянутого второго множества планов движения потока, используя упомянутый подогнанный по меньшей мере один из упомянутого первого множества планов движения потока.
9. Способ по п.8, в котором дополнительно обеспечивают соответствующее значение целевой функции и соответствующий срок для каждого из упомянутых первого и второго множества планов движения потока; и понижают категорию соответствующего значения целевой функции в качестве функции соответствующего срока для каждого из упомянутого первого множества планов движения потока.
10. Способ по п.1, в котором дополнительно включают по меньшей мере некоторые из упомянутого первого множества планов движения потока и упомянутого второго множества планов движения потока в пул планов движения потока.
11. Способ по п.10, в котором дополнительно используют соответствующее значение целевой функции для каждого из планов движения потока в упомянутом пуле; упорядочивают планы движения потока в упомянутом пуле на основе соответствующих значений целевой функции; и выбирают один из упомянутых планов движения потока в упомянутом пуле в качестве упомянутого второго оптимизированного плана движения потока для исполнения на основе упомянутого упорядочивания.
12. Способ по п.11, в котором дополнительно используют соответствующий срок для каждого из планов движения потока в упомянутом пуле; понижают категорию соответствующего значения целевой функции соответствующего одного из упомянутых планов движения потока в упомянутом пуле в качестве функции соответствующего срока; и переупорядочивают упомянутый соответствующий один из упомянутых планов движения потока в упомянутом пуле в ответ на упомянутое понижение категории.
13. Способ по п.10, в котором дополнительно удаляют некоторые из упомянутого первого множества планов движения потока и некоторые из упомянутого второго множества планов движения потока из упомянутого пула для поддержания заранее заданного числа планов движения потока в упомянутом пуле.
14. Способ по п.3, в котором дополнительно сравнивают упомянутые текущие условия потока с упомянутым первым множеством условия потока для упомянутого первого оптимизированного плана движения потока и определяют счет перепланирования; и используют упомянутое перепланирование, когда упомянутый счет перепланирования превышает заранее заданное значение.
15. Способ по п.14, в котором дополнительно учитывают изменения графиков движения поездов и в ответ на это определяют упомянутый счет перепланирования, включающий в себя упомянутые изменения графиков движения поездов; и используют упомянутое перепланирование, когда упомянутый счет перепланирования, включающий в себя упомянутые изменения графиков движения поездов, превышает заранее заданное значение.
16. Способ по п.3, в котором дополнительно сравнивают упомянутые текущие условия потока с упомянутым первым множеством условий потока для упомянутого первого оптимизированного плана движения потока и определяют счет перепланирования; используют множество типов упомянутых условий потока для упомянутого региона; и используют упомянутое перепланирование, когда счет перепланирования превышает заранее заданное значение или в ответ на изменения в, по меньшей мере, одном упомянутом типе упомянутых условий потока.
17. Способ по п.1, в котором дополнительно обеспечивают первое значение целевой функции для упомянутого первого оптимизированного плана движения потока на основе упомянутых текущих условий потока; определяют наилучший план из одного из упомянутых первого и второго множества планов движения потока; обеспечивают второе значение целевой функции для упомянутого наилучшего плана на основе упомянутых текущих условий потока; и сравнивают указанное первое значение целевой функции с упомянутым вторым значением целевой функции для определения того, заменить ли упомянутый первый оптимизированный план движения потока упомянутым наилучшим планом.
18. Способ по п.17, в котором дополнительно определяют, что упомянутое второе значение целевой функции меньше, чем упомянутое первое значение целевой функции на заранее заданную величину и в ответ на это заменяют упомянутый первый оптимизированный план движения потока на упомянутый наилучший план.
19. Способ по п.17, в котором дополнительно обеспечивают соответствующее значение целевой функции и соответствующий срок для каждого из упомянутого первого и второго множества планов движения потока; понижают категорию соответствующего значения целевой функции как функцию, соответствующую сроку для каждого из упомянутого первого множества планов движения потока; и определяют упомянутый наилучший план на основе соответствующего значения целевой функции с пониженной категорией для каждого из упомянутого первого множества планов движения потока и соответствующего значения целевой функции для каждого из упомянутого второго множества планов движения потока; и сравнивают упомянутое первое значение целевой функции со значением целевой функции упомянутого наилучшего плана для определения того, заменить ли упомянутый первый оптимизированный план движения потока упомянутым наилучшим планом.
20. Способ по п.3, в котором дополнительно сравнивают упомянутые текущие условия потока с первым множеством условий потока для упомянутого первого оптимизированного плана движения потока и определяют счет перепланирования; определяют, что счет перепланирования превысил заранее заданное значение, и в ответ на это используют упомянутые текущие условия потока для генерирования упомянутого второго множества планов движения потока; обеспечение первого значения целевой функции для упомянутого первого оптимизированного плана движения потока на основе упомянутых текущих условий потока; определяют наилучший план для одного из упомянутого первого и второго множества планов движения потока; обеспечивают второе значение целевой функции для упомянутого наилучшего плана на основе текущих условий потока; и сравнивают упомянутое первое значение целевой функции с упомянутым вторым значением целевой функции для определения того, заменить ли упомянутый первый оптимизированный план движения потока упомянутым наилучшим планом.
21. Способ по п.3, в котором дополнительно используют множество типов упомянутых условий потока для упомянутого региона; определяют изменения в, по меньшей мере, одном из упомянутых типов упомянутых условий потока для упомянутого региона в упомянутых текущих условиях потока и в ответ на это используют упомянутые текущие условия потока для генерирования упомянутого второго множества планов движения потока; обеспечивают первое значение целевой функции для упомянутого первого оптимизированного плана движения потока на основе упомянутых текущих условий потока; определяют наилучший план из одного из упомянутого первого и второго множества планов движения потока; обеспечивают второе значение целевой функции для упомянутого наилучшего плана на основе текущих условий потока; и сравнивают упомянутое первое значение целевой функции с упомянутым вторым значением целевой функции для определения того, заменить ли упомянутый первый оптимизированный план движения потока упомянутым наилучшим планом.
22. Способ по п.1, в котором дополнительно генерируют упомянутое первое множество планов движения потока для множества поездов в железнодорожной сети в упомянутом регионе; динамически оптимизируют движение упомянутых поездов по упомянутой железнодорожной сети при изменениях условий потока в упомянутой железнодорожной сети; используют множество путевых участков в упомянутой железнодорожной сети; используют множество резервирований, при этом каждое из упомянутых резервирований представляет запланированное использование одного из упомянутых участков одним из упомянутых поездов с даты/времени входа до даты/времени выхода; и объединяют упомянутые резервирования для генерирования одного из упомянутого первого и второго множества планов движений потока.
23. Устройство динамической оптимизации планирования потока для региона, имеющего много потоков и множество условий потока упомянутых потоков, содержащее средство для ввода информации, представляющей упомянутые условия потока; и средство для исполнения множества подпрограмм, при этом упомянутые подпрограммы содержат монитор плана, определяющий первую границу планирования для упомянутого потока на основе условий потока упомянутого региона, определяющий текущие условия потока упомянутого региона и обновляющий упомянутую первую границу планирования для обеспечения второй границы планирования для упомянутого потока на основе упомянутых текущих условий потока; генератор планов, последовательно использующий упомянутую первую границу планирования и упомянутую вторую границу планирования и многократно генерирующий первое множество планов движения потока и второе множество планов движения потока, соответственно, для потоков упомянутого региона, выбирающий один из упомянутого первого множества планов движения потока в качестве первого оптимизированного плана движения для исполнения, выбирающий один из упомянутого первого и второго множества планов движения потока в качестве второго оптимизированного плана движения потока для исполнения, и последовательно выдающий упомянутые первый и второй оптимизированные планы движения потока, и исполнитель плана, последовательно преобразующий упомянутые первый и второй оптимизированные планы движения потока во множество команд для управления движением потоков в упомянутом регионе.
24. Устройство динамической оптимизации планирования потока по п.23, в котором упомянутый генератор планов использует первое множество условий потока для упомянутого первого оптимизированного плана движения потока, при этом упомянутый монитор плана сравнивает упомянутые текущие условия потока с первым множеством условий потока для упомянутого первого оптимизированного плана движения потока, и в котором упомянутый генератор планов продолжает планировать со второй границей планирования для заранее заданного времени практически на основе упомянутого первого множества планов движения потока для многократного генерирования упомянутого второго множества планов движения потока для потока упомянутого региона.
25. Устройство динамической оптимизации планирования потока по п.23, в котором упомянутый первый оптимизированный план движения потока включает в себя множество первых условий потока, при этом упомянутое средство для ввода обновляет упомянутую информацию, представляющую упомянутые условия потока, упомянутыми текущими условиями потока, при этом упомянутый монитор планов сравнивает упомянутые текущие условия потока со множеством первых условий потока упомянутого первого оптимизированного плана движения потока и определяет счет перепланирования, и определяет, что упомянутый счет перепланирования превысил заранее заданное значение, и при этом упомянутый генератор планов в ответ на это определяет первое итоговое число и второе итоговое число в качестве функции упомянутого счета перепланирования, повторно генерирует упомянутое первое итоговое число упомянутого первого множества планов движения потока и генерирует упомянутое второе итоговое число упомянутого второго множества планов движения потока.
26. Устройство динамической оптимизации планирования потока по п.23, в котором упомянутое средство ввода обновляет упомянутую информацию, представляющую упомянутые условия потока, упомянутыми текущими условиями потока, и при этом упомянутый генератор планов обеспечивает первое значение целевой функции для упомянутого первого оптимизированного плана движения потока на основе упомянутых текущих условий, генерирует упомянутое второе множество планов движения потока для потока упомянутого региона, определяет наилучший план из одного из упомянутых первого и второго множества планов движения потока, обеспечивает второе значение целевой функции для наилучшего плана на основе упомянутых текущих условий потока и сравнивает упомянутое первое значение целевой функции с упомянутым вторым значением целевой функции для определения того, заменить ли упомянутый первый оптимизированный план движения потока упомянутым наилучшим планом.
27. Устройство динамической оптимизации планирования потока по п.23, в котором упомянутый первый оптимизированный план движения потока включает в себя множество первых условий потока, при этом упомянутое средство ввода обновляет упомянутую информацию, представляющую упомянутые условия потока упомянутыми текущими условиями потока, при этом упомянутый монитор плана сравнивает упомянутые текущие условия потока со множеством первых условий потока упомянутого первого оптимизированного плана движения потока и определяет счет перепланирования и определяет, что счет перепланирования превысил заранее заданное значение, и при этом упомянутый генератор планов в ответ на это использует упомянутые текущие условия потока для генерирования упомянутого второго множества планов движения потока, обеспечивает первое значение целевой функции для упомянутого первого оптимизированного плана движения потока на основе упомянутых текущих условий потока, определяет наилучший план из одного из упомянутых первого и второго множества планов движения потока, обеспечивает второе значение целевой функции для упомянутого наилучшего плана на основе упомянутых текущих условий потока и сравнивает упомянутое первое значение целевой функции с упомянутым вторым значением целевой функции для определения того, заменять ли упомянутый первый оптимизированный план движения потока упомянутым наилучшим планом.
28. Устройство динамической оптимизации планирования потока по п.23, в котором упомянутое средство ввода обновляет упомянутую информацию, представляющую упомянутые условия потока, упомянутыми текущими условиями потоков, при этом упомянутый монитор плана использует множество типов упомянутых условий потока упомянутого региона и определяет изменения в, по меньшей мере, одном из упомянутых типов упомянутых условий потока упомянутого региона в упомянутых текущих условиях потока, и при этом генератор планов в ответ на это использует упомянутые текущие условия потока для генерирования упомянутого второго множества планов движения потока, обеспечивает первое значение целевой функции для упомянутого первого оптимизированного плана движения потока на основе упомянутых условий потока, определяет наилучший план из одного из упомянутого первого и второго множества планов движения потока, обеспечивает второе значение целевой функции для наилучшего плана на основе упомянутых текущих условий потока и сравнивает упомянутое первое значение целевой функции с упомянутым вторым значением целевой функции для определения того, заменять ли упомянутый первый оптимизированный план движения потока упомянутым наилучшим планом.
29. Система управления потоком для региона, имеющего множество потоков и множество условий потока, содержащая средство для ввода информации, представляющей упомянутые условия потока; средство для исполнения множества подпрограмм, при этом упомянутые подпрограммы содержат монитор плана, определяющий первую границу планирования для упомянутого потока на основе условий потока упомянутого региона, определяющий текущие условия потока упомянутого региона и обновляющий упомянутую первую границу планирования для обеспечения второй границы планирования для упомянутого потока на основе упомянутых текущих условий потока, генератор планов, последовательно использующий упомянутую первую границу планирования и упомянутую границу планирования и многократно генерирующий первое множество планов движения потока и второе множество планов движения потока, соответственно, для потоков упомянутого региона, выбирающий один из упомянутого первого множества планов движения потока в качестве первого оптимизированного плана движения потока для исполнения, выбирающий один из упомянутого первого и второго множества планов движения потока в качестве второго множества планов движения потока в качестве второго оптимизированного плана движения потока для исполнения, и последовательно выдающий упомянутые первый и второй оптимизированные планы движения потока, и исполнитель плана, последовательно преобразующий упомянутые первый и второй оптимизированные планы движения потока во множество команд для управления движением потока в упомянутом регионе; и средство для исполнения упомянутых команд для управления движением потоков в упомянутом регионе.
30. Система управления потоком по п.29, в которой упомянутый регион включает в себя железнодорожную сеть, имеющую множество поездов; при этом упомянутая информация, представляющая упомянутые условия потока, включает в себя динамические данные из упомянутой железнодорожной сети, при этом упомянутый генератор планов вводит множество графиков движения поездов, характеристик поездов и описаний путей для упомянутой железнодорожной сети и генерирует в качестве указанных первого и второго множества планов движения потока множества оптимизированных планов встречи/прохода для упомянутых поездов в упомянутой железнодорожной сети, при этом упомянутое средство для исполнения упомянутых команд использует упомянутые динамические данные из упомянутой железнодорожной сети, и при этом упомянутые планы встречи, прохода не нарушают каких-либо ограничений на упомянутые графики движения поездов, упомянутые свойства поездов и упомянутые описания пути для упомянутой железнодорожной сети на основе упомянутых динамических данных из упомянутой железнодорожной сети.
RU2005123061/09A 2002-12-20 2003-12-19 Способ и система планирования потоков с динамической оптимизацией RU2314561C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US43511402P 2002-12-20 2002-12-20
US60/435,114 2002-12-20

Publications (2)

Publication Number Publication Date
RU2005123061A true RU2005123061A (ru) 2006-02-27
RU2314561C2 RU2314561C2 (ru) 2008-01-10

Family

ID=32682160

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2005123061/09A RU2314561C2 (ru) 2002-12-20 2003-12-19 Способ и система планирования потоков с динамической оптимизацией

Country Status (11)

Country Link
US (1) US7386391B2 (ru)
EP (1) EP1573578B1 (ru)
JP (1) JP2006511394A (ru)
KR (1) KR20050085832A (ru)
CN (1) CN1729465A (ru)
AT (1) ATE461090T1 (ru)
AU (1) AU2003300354B2 (ru)
CA (1) CA2510432C (ru)
DE (1) DE60331772D1 (ru)
RU (1) RU2314561C2 (ru)
WO (1) WO2004059446A2 (ru)

Families Citing this family (125)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US11208129B2 (en) 2002-06-04 2021-12-28 Transportation Ip Holdings, Llc Vehicle control system and method
US11358615B2 (en) 2002-06-04 2022-06-14 Ge Global Sourcing Llc System and method for determining vehicle orientation in a vehicle consist
US9733625B2 (en) 2006-03-20 2017-08-15 General Electric Company Trip optimization system and method for a train
US10308265B2 (en) 2006-03-20 2019-06-04 Ge Global Sourcing Llc Vehicle control system and method
US10569792B2 (en) 2006-03-20 2020-02-25 General Electric Company Vehicle control system and method
US8924049B2 (en) 2003-01-06 2014-12-30 General Electric Company System and method for controlling movement of vehicles
US20060212185A1 (en) * 2003-02-27 2006-09-21 Philp Joseph W Method and apparatus for automatic selection of train activity locations
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
US7797087B2 (en) * 2003-02-27 2010-09-14 General Electric Company Method and apparatus for selectively disabling train location reports
US20060212187A1 (en) * 2003-02-27 2006-09-21 Wills Mitchell S Scheduler and method for managing unpredictable local trains
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
US7512481B2 (en) * 2003-02-27 2009-03-31 General Electric Company System and method for computer aided dispatching using a coordinating agent
US20060212186A1 (en) * 2003-02-27 2006-09-21 Philp Joseph W Method and apparatus for scheduling maintenance of way
US8292172B2 (en) * 2003-07-29 2012-10-23 General Electric Company Enhanced recordation device for rail car inspections
US7395140B2 (en) * 2004-02-27 2008-07-01 Union Switch & Signal, Inc. Geographic information system and method for monitoring dynamic train positions
US7908047B2 (en) 2004-06-29 2011-03-15 General Electric Company Method and apparatus for run-time incorporation of domain data configuration changes
US7847807B2 (en) * 2004-12-22 2010-12-07 Hntb Holdings Ltd Geometry creation tool
US7511634B2 (en) * 2004-12-22 2009-03-31 Htnb Corporation Retrieving and presenting dynamic traffic information
US7711699B2 (en) * 2004-12-22 2010-05-04 Hntb Holdings Ltd. Method and system for presenting traffic-related information
US7849031B2 (en) 2004-12-22 2010-12-07 Hntb Holdings Ltd. Optimizing traffic predictions and enhancing notifications
EP1861302A4 (en) 2005-03-14 2010-05-05 Gen Electric SYSTEM AND METHOD FOR MANAGING A DEPOSIT OF RAILS
US7917345B2 (en) * 2005-04-07 2011-03-29 New York Air Brake Corporation Multimedia train simulator
US8116969B2 (en) * 2005-07-18 2012-02-14 Siemens Aktiengesellschaft Method for equalizing traffic flows and for avoiding and resolving congestion
US20070115916A1 (en) * 2005-11-07 2007-05-24 Samsung Electronics Co., Ltd. Method and system for optimizing a network based on a performance knowledge base
US20070106434A1 (en) * 2005-11-07 2007-05-10 Galbraith Robert E Ii User interface for railroad dispatch monitoring of a geographic region and display system employing a common data format for displaying information from different and diverse railroad CAD systems
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
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
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
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
US9156477B2 (en) 2006-03-20 2015-10-13 General Electric Company Control system and method for remotely isolating powered units in a vehicle system
US9376971B2 (en) * 2006-03-20 2016-06-28 General Electric Company Energy management system and method for vehicle systems
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
US9201409B2 (en) 2006-03-20 2015-12-01 General Electric Company Fuel management system and method
US7734383B2 (en) * 2006-05-02 2010-06-08 General Electric Company Method and apparatus for planning the movement of trains using dynamic analysis
US8498762B2 (en) * 2006-05-02 2013-07-30 General Electric Company Method of planning the movement of trains using route protection
US7797088B2 (en) 2006-05-02 2010-09-14 General Electric Company Method and apparatus for planning linked train movements
US20070260497A1 (en) * 2006-05-02 2007-11-08 Wolfgang Daum Method of planning train movement using a front end cost function
CN101356089B (zh) * 2006-05-19 2015-06-24 通用电气公司 鉴于有轨车厢参数优化火车运行的系统、方法和计算机软件代码
US7680750B2 (en) 2006-06-29 2010-03-16 General Electric Company Method of planning train movement using a three step optimization engine
JP4736979B2 (ja) * 2006-06-30 2011-07-27 日産自動車株式会社 車載装置、交通情報取得方法、交通情報提供システム及び交通情報提供方法
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
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
CN102036870B (zh) * 2008-03-21 2015-08-19 通用电气公司 用于基于任务计划控制动力驱动的系统的方法
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
US20100235210A1 (en) * 2009-03-11 2010-09-16 United Parcel Service Of America, Inc. Scheduled delivery service systems, apparatuses, methods, and computer programs embodied on computer-readable media
US9834237B2 (en) 2012-11-21 2017-12-05 General Electric Company Route examining system and method
US8640629B2 (en) * 2009-05-01 2014-02-04 Norfolk Southern Corporation Battery-powered all-electric and/or hybrid locomotive and related locomotive and train configurations
CN101920711A (zh) * 2009-06-17 2010-12-22 上海宝信软件股份有限公司 在轨道交通监控系统中通过时间表进行设备控制的方法
US8428798B2 (en) 2010-01-08 2013-04-23 Wabtec Holding Corp. Short headway communications based train control system
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
EP2648960B1 (fr) * 2010-12-09 2018-02-28 Siemens S.A.S. Méthode de communication d' information entre une unité de contrôle embarquée et un réseau de transports publics
US8774991B1 (en) * 2010-12-10 2014-07-08 Cybertran International Inc. System and method of controlling vehicles to follow a defined trajectory in a complex track network
US9008933B2 (en) * 2011-05-09 2015-04-14 General Electric Company Off-board scheduling system and method for adjusting a movement plan of a transportation network
CA2836640C (en) * 2011-06-14 2017-03-07 Thales Canada Inc. Control of automatic guided vehicles without wayside interlocking
US20130116865A1 (en) * 2011-11-03 2013-05-09 Jared COOPER System and method for changing when a vehicle enters a vehicle yard
US20130116916A1 (en) * 2011-11-04 2013-05-09 Joel Kickbusch Transportation network scheduling system and method
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
US20130144467A1 (en) * 2011-12-06 2013-06-06 Joel Kickbusch Transportation network scheduling system and method
EP2834868B1 (en) 2012-04-02 2023-12-27 Hydrogenics Corporation Fuel cell start up method
US9027102B2 (en) 2012-05-11 2015-05-05 Sprint Communications Company L.P. Web server bypass of backend process on near field communications and secure element chips
US20130311153A1 (en) * 2012-05-15 2013-11-21 Caterpillar Inc. Virtual environment and method for sorting among potential route plans for operating autonomous machine at work site
US9282898B2 (en) 2012-06-25 2016-03-15 Sprint Communications Company L.P. End-to-end trusted communications infrastructure
WO2014010070A1 (ja) * 2012-07-13 2014-01-16 株式会社日立製作所 列車代替運転経路選択方法およびそのシステム
US9183412B2 (en) 2012-08-10 2015-11-10 Sprint Communications Company L.P. Systems and methods for provisioning and using multiple trusted security zones on an electronic device
US9015068B1 (en) * 2012-08-25 2015-04-21 Sprint Communications Company L.P. Framework for real-time brokering of digital content delivery
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
US9003039B2 (en) 2012-11-29 2015-04-07 Thales Canada Inc. Method and apparatus of resource allocation or resource release
JP5811996B2 (ja) * 2012-12-12 2015-11-11 トヨタ自動車株式会社 交通計画作成支援装置、交通計画作成支援方法
AU2013270604A1 (en) * 2012-12-14 2014-07-03 Technological Resources Pty. Limited A rail network management system
US9578664B1 (en) 2013-02-07 2017-02-21 Sprint Communications Company L.P. Trusted signaling in 3GPP interfaces in a network function virtualization wireless communication system
US9171345B2 (en) * 2013-02-15 2015-10-27 Norfolk Southern Corporation System and method for terminal capacity management
US9613208B1 (en) 2013-03-13 2017-04-04 Sprint Communications Company L.P. Trusted security zone enhanced with trusted hardware drivers
US9374363B1 (en) 2013-03-15 2016-06-21 Sprint Communications Company L.P. Restricting access of a portable communication device to confidential data or applications via a remote network based on event triggers generated by the portable communication device
US9324016B1 (en) 2013-04-04 2016-04-26 Sprint Communications Company L.P. Digest of biographical information for an electronic device with static and dynamic portions
US9454723B1 (en) 2013-04-04 2016-09-27 Sprint Communications Company L.P. Radio frequency identity (RFID) chip electrically and communicatively coupled to motherboard of mobile communication device
US9838869B1 (en) 2013-04-10 2017-12-05 Sprint Communications Company L.P. Delivering digital content to a mobile device via a digital rights clearing house
US9443088B1 (en) 2013-04-15 2016-09-13 Sprint Communications Company L.P. Protection for multimedia files pre-downloaded to a mobile device
EP2989288A4 (en) * 2013-04-22 2016-08-10 Landmark Graphics Corp SYSTEMS AND METHODS FOR ADJUSTING EXISTING WELL PLANS
US9560519B1 (en) 2013-06-06 2017-01-31 Sprint Communications Company L.P. Mobile communication device profound identity brokering framework
RU2546577C2 (ru) * 2013-06-19 2015-04-10 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Самарский государственный университет путей сообщения" (СамГУПС) Автоматизированная система ведения и анализа графика движения
US9129522B2 (en) * 2013-07-01 2015-09-08 Iteris, Inc. Traffic speed estimation using temporal and spatial smoothing of GPS speed data
US9293040B2 (en) * 2013-07-01 2016-03-22 Iteris, Inc. Data quality assessment and real-time evaluation of GPS probe data
US10546307B2 (en) 2013-09-25 2020-01-28 International Business Machines Corporation Method, apparatuses, and computer program products for automatically detecting levels of user dissatisfaction with transportation routes
RU2566171C2 (ru) * 2014-01-16 2015-10-20 Федеральное государственное унитарное предприятие "Центральный научно-исследовательский институт машиностроения" (ФГУП ЦНИИмаш) Способ разрешения конфликтных ситуаций при управлении полетами космических аппаратов
AU2015254431B2 (en) * 2014-04-28 2018-06-14 Hitachi, Ltd. Driving assistance system
EP2974939B1 (en) * 2014-07-17 2023-06-07 Hitachi, Ltd. Train management system
JP2016030542A (ja) * 2014-07-30 2016-03-07 株式会社日立製作所 列車運行管理システム
US10572847B2 (en) * 2014-10-10 2020-02-25 Conduent Business Services, Llc Dynamic space-time diagram for visualization of transportation schedule adherence
US11312018B2 (en) 2014-11-14 2022-04-26 Transportation Ip Holdings, Llc Control system with task manager
US9779232B1 (en) 2015-01-14 2017-10-03 Sprint Communications Company L.P. Trusted code generation and verification to prevent fraud from maleficent external devices that capture data
US9838868B1 (en) 2015-01-26 2017-12-05 Sprint Communications Company L.P. Mated universal serial bus (USB) wireless dongles configured with destination addresses
WO2016121003A1 (ja) * 2015-01-27 2016-08-04 三菱電機株式会社 列車情報管理装置および列車情報管理方法
US9473945B1 (en) 2015-04-07 2016-10-18 Sprint Communications Company L.P. Infrastructure for secure short message transmission
US9819679B1 (en) 2015-09-14 2017-11-14 Sprint Communications Company L.P. Hardware assisted provenance proof of named data networking associated to device data, addresses, services, and servers
US10282719B1 (en) 2015-11-12 2019-05-07 Sprint Communications Company L.P. Secure and trusted device-based billing and charging process using privilege for network proxy authentication and audit
US9817992B1 (en) 2015-11-20 2017-11-14 Sprint Communications Company Lp. System and method for secure USIM wireless network access
JP6596750B2 (ja) * 2015-11-25 2019-10-30 三菱重工エンジニアリング株式会社 車両制御システム、走行管理装置、リソース管理装置、車両制御方法、プログラム
EP3243726B1 (en) * 2016-05-09 2020-07-15 ALSTOM Transport Technologies Traffic management method and traffic management system
US11562300B2 (en) 2016-06-10 2023-01-24 Conduent Business Services, Llc System and method for optimal automated booking of on-demand transportation in multi-modal journeys
DE102016214057A1 (de) * 2016-07-29 2018-02-01 Siemens Aktiengesellschaft Verfahren und Einrichtung zum Überarbeiten wenigstens eines geplanten Fahrplans einer verkehrstechnischen Anlage
US10279823B2 (en) * 2016-08-08 2019-05-07 General Electric Company System for controlling or monitoring a vehicle system along a route
BR112019002445A2 (pt) * 2016-08-12 2019-05-14 Hatch Ltd. sistema e método para otimizar um sistema de trilhos
CN106781461A (zh) * 2016-12-02 2017-05-31 交通运输部公路科学研究所 一种高速公路网运行态势在线推演热启动技术
RU2669873C2 (ru) * 2017-03-07 2018-10-16 ООО "Ассоциация инженеров и учёных по водоснабжению и водоотведению" Способ оптимального управления системой водоотведения
US10769946B1 (en) * 2017-04-24 2020-09-08 Ronald M Harstad Incentive-compatible, asymmetric-information, real-time traffic-routing differential-advice
US10499249B1 (en) 2017-07-11 2019-12-03 Sprint Communications Company L.P. Data link layer trust signaling in communication network
RU2667745C1 (ru) * 2017-08-07 2018-09-24 Государственное Унитарное Предприятие "Водоканал Санкт-Петербурга" Способ оптимизации потоков сточных вод
US10699588B2 (en) * 2017-12-18 2020-06-30 Honeywell International Inc. Aircraft taxi routing
US10816990B2 (en) * 2017-12-21 2020-10-27 Baidu Usa Llc Non-blocking boundary for autonomous vehicle planning
RU2685897C1 (ru) * 2018-01-18 2019-04-23 Государственное Унитарное Предприятие "Водоканал Санкт-Петербурга" Способ оптимизации расходов сточных вод общесплавных систем водоотведения
US20200342419A1 (en) * 2019-04-29 2020-10-29 Lyft, Inc. Intelligent management of one or more machines of a vehicle service center
CN110803203B (zh) * 2019-11-06 2021-11-26 中国铁道科学研究院集团有限公司通信信号研究所 一种高速铁路行车轨迹的演进预测方法及系统
JP7227118B2 (ja) * 2019-11-08 2023-02-21 株式会社日立製作所 資源運用計画作成支援装置、資源運用計画作成支援方法、及びプログラム
WO2021108905A1 (en) * 2019-12-02 2021-06-10 Wsp Global Inc. Railway management system with brake calculation and related method
CN110991740B (zh) * 2019-12-03 2023-12-15 海南电网有限责任公司 基于运行模拟和智能体技术的电网规划方法和系统
US11714829B2 (en) * 2020-12-14 2023-08-01 Sap Se Parallel calculation of access plans delimitation using table partitions
CN113591327B (zh) * 2021-08-17 2023-12-19 广东汇通信息科技股份有限公司 一种基于vissim的局部交通规划多尺度评价方法
CN116110228B (zh) * 2023-04-06 2023-07-07 齐鲁云商数字科技股份有限公司 一种基于区块链的城市交通快速化引导系统
CN117558132B (zh) * 2024-01-11 2024-03-15 北京华创智芯科技有限公司 基于大数据的交通管理平台数据处理方法及系统

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3706969A (en) * 1971-03-17 1972-12-19 Forney Eng Co Airport ground aircraft automatic taxi route selecting and traffic control system
US4041283A (en) 1975-07-25 1977-08-09 Halliburton Company Railway train control simulator and method
US4122523A (en) 1976-12-17 1978-10-24 General Signal Corporation Route conflict analysis system for control of railroads
US4361202A (en) * 1979-06-15 1982-11-30 Michael Minovitch Automated road transportation system
US4883245A (en) 1987-07-16 1989-11-28 Erickson Jr Thomas F Transporation system and method of operation
US5574648A (en) * 1990-10-09 1996-11-12 Pilley; Harold R. Airport control/management system using GNSS-based methods and equipment for the control of surface and airborne traffic
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
US5257194A (en) 1991-04-30 1993-10-26 Mitsubishi Corporation Highway traffic signal local controller
US5374932A (en) 1993-08-02 1994-12-20 Massachusetts Institute Of Technology Airport surface surveillance system
US5519618A (en) 1993-08-02 1996-05-21 Massachusetts Institute Of Technology Airport surface safety logic
US5802492A (en) 1994-06-24 1998-09-01 Delorme Publishing Company, Inc. Computer aided routing and positioning system
US6321158B1 (en) 1994-06-24 2001-11-20 Delorme Publishing Company Integrated routing/mapping information
US5559707A (en) 1994-06-24 1996-09-24 Delorme Publishing Company Computer aided routing system
US7539624B2 (en) * 1994-09-01 2009-05-26 Harris Corporation Automatic train control system and method
US5623413A (en) * 1994-09-01 1997-04-22 Harris Corporation Scheduling system and method
US5828979A (en) * 1994-09-01 1998-10-27 Harris Corporation Automatic train control system and method
US6459964B1 (en) * 1994-09-01 2002-10-01 G.E. Harris Railway Electronics, L.L.C. Train schedule repairer
AU7277396A (en) 1995-09-07 1997-03-27 Siemens Aktiengesellschaft Control process for track-bound vehicles
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
US6135396A (en) * 1997-02-07 2000-10-24 Ge-Harris Railway Electronics, Llc System and method for automatic train operation
US6331068B1 (en) 1999-02-18 2001-12-18 Lacks Industries, Inc. Flexible lamp mounting
US6356383B1 (en) * 1999-04-02 2002-03-12 Corvis Corporation Optical transmission systems including optical amplifiers apparatuses and methods
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
US6304801B1 (en) * 1999-12-30 2001-10-16 Ge-Harris Railway Electronics, L.L.C. Train corridor scheduling process including a balanced feasible schedule cost function
US6587738B1 (en) 1999-12-30 2003-07-01 Ge-Harris Railway Electronics, L.L.C. Optimal locomotive assignment for a railroad network
WO2001050666A2 (en) * 1999-12-31 2001-07-12 Crone Michael S Cost reactive resource scheduler and method
US6356838B1 (en) 2000-07-25 2002-03-12 Sunil Paul System and method for determining an efficient transportation route
US6456371B1 (en) * 2000-09-25 2002-09-24 The Boeing Company Attitude determination with earth horizon-crossing indicators and relative-attitude propagation

Also Published As

Publication number Publication date
CA2510432A1 (en) 2004-07-15
DE60331772D1 (de) 2010-04-29
JP2006511394A (ja) 2006-04-06
ATE461090T1 (de) 2010-04-15
EP1573578A4 (en) 2007-05-30
KR20050085832A (ko) 2005-08-29
US7386391B2 (en) 2008-06-10
RU2314561C2 (ru) 2008-01-10
CN1729465A (zh) 2006-02-01
WO2004059446A2 (en) 2004-07-15
WO2004059446A3 (en) 2004-12-09
EP1573578B1 (en) 2010-03-17
AU2003300354B2 (en) 2009-03-26
EP1573578A2 (en) 2005-09-14
CA2510432C (en) 2011-02-22
US20060074544A1 (en) 2006-04-06
AU2003300354A1 (en) 2004-07-22

Similar Documents

Publication Publication Date Title
RU2005123061A (ru) Способ и система планирования потоков с динамической оптимизацией
CN106681291B (zh) 一种生产调度方法及系统
Frandson et al. Comparison between location based management and takt time planning
Smeds Managing change towards lean enterprises
Mahmassani Dynamic models of commuter behavior: Experimental investigation and application to the analysis of planned traffic disruptions
US8082071B2 (en) System and method of multi-generation positive train control system
JP2019182342A (ja) ダイヤ分析支援装置及び方法
El-Bouri et al. A neural network for dispatching rule selection in a job shop
JP4321020B2 (ja) セル生産運用システム
Çetin et al. Nurse scheduling using binary fuzzy goal programming
Løve et al. Using Heuristics to Solve the Dedicated Aircraft Recovery Problem.
Zahran et al. The effect of learning on line of balance scheduling: Obstacles and potentials
Vanhoucke Project baseline scheduling: An overview of past experiences
Hamdan et al. Simulation based multi-objective cost-time trade-off for multi-family residential off-site construction
Hegazy Critical Path Method–Line of Balance Model for Efficient Scheduling of Repetitive Construction Projects
Bueno-Cadena et al. An analytical model for controlling disruptions on a metro line
Bruns et al. Knowledge-based multi-site coordination and scheduling
JPH04107635A (ja) 調整方法
Mahnič Applying kanban principles to software development
Upton et al. Energy Efficient Production Planning: A Joint Cognitive Systems Approach
JP2013212798A (ja) 進路制御システム、および、進路制御方法
JPH09128440A (ja) 生産計画方法及びそれを用いたシステム
Kvist et al. Decision support in the train dispatching process
SALONNA Scheduling and planning of electronics manufacturing operations: a case study of the MADEMA approach
Gastelum Application of lean manufacturing technique for the design of the aircraft assembly line