Помогите пожалйста, есть приблизительно такая задача:
Имеется начальное расписание поездов, каждому поезду приписан определенный промежуток времени, в котором его можно подвигать (ну, например +\- 5 часов).
Задача в том, чтобы "подвигать" эти поезда с выполнением соответствующих условий:
1) они не должны сталкиваться (функция проверки "есть ли столкновения при текущем расписании" уже имеется в наличии)
2) скорость поездов постоянна (то есть синхронно сдвигаем время прибытия-отбытия для каждой станции на его пути при "подвижке" поезда)
3) самое основное: конечный результат должен быть более-менее оптимальным по затратам эл-энергии!! затраты зависят от времени в которое движется поезд (например: с 0 ночи до часу — 100 рублей Квт,час-2 — 110, 2-3 — 100, и т.д.) ну а Квт зависят от массы поезда и времени его пребывания в пути.
так вот, хоть в какую сторону копать, а то окромя полного перебора ничего в голову не лезет, а это несерьезно..
