Какие математические методы используются для решения задач, связанных с расписанием поездов?

Для решения задач, связанных с расписанием поездов, используются различные математические методы, среди них:

• Аналитический подход. www.machinelearning.ru Не требует детальной информации о расписании движения поездов на исследуемом участке сети. www.machinelearning.ru Используется для долгосрочного анализа и планирования загруженности железнодорожной сети. www.machinelearning.ru
• «Порождающий» подход. www.machinelearning.ru Основан на имитационном моделировании конкретного участка сети с известными расписанием и инфраструктурой. www.machinelearning.ru Позволяет моделировать задержки, но более сложен в вычислительном плане. www.machinelearning.ru
• Метод динамического программирования. www.ipu.ru
• Методы сокращённого перебора, в частности, методы ветвей и границ. www.ipu.ru Для сокращения перебора вычисляются нижние оценки целевой функции и используются комбинаторные свойства задач. www.ipu.ru
• Метод программирования в ограничениях (ПвО, в англоязычной литературе — Constraint Programming). www.ipu.ru
• Гибридные алгоритмы. www.ipu.ru Некоторые сложные задачи теории расписаний оптимально решаются с помощью алгоритмов, использующих элементы сразу нескольких методов. www.ipu.ru

Также для построения краткосрочных прогнозов объёмов перевозок используются нейронные сети, марковские цепи и непараметрические методы. www.machinelearning.ru