Оптимизация расписания
Я пытаюсь спланировать сложное путешествие, которое мне скоро предстоит. Есть некоторые проблемы, которые затрудняют планирование поездки:
- Есть несколько остановок
- Есть ограничения по времени как для всей поездки, так и для некоторых остановок
- Это будет на автобусе, поэтому каждая остановка должна совпадать, чтобы не пропустить автобус
- Автобусы прибывают на разных остановках в многочисленные и разное время
- Некоторые остановки находятся в местах, недоступных для автобусов, и до них нужно дойти пешком
- Некоторые остановки могут быть переставлены, в то время как другие должны быть в определенном порядке
Я потратил часы, пытаясь спланировать эту поездку, координируя многочисленные аспекты, но оказалось, что это сложно сделать вручную. У меня есть все числа (расписание автобусов, оценки времени ходьбы, оценки времени остановки и т. Д.), Но поиск оптимального маршрута вручную ускользает от меня.
Очевидно, что это именно та задача, для которой идеально подходят компьютеры. Проблема в том, что я не могу найти программу, веб-сайт, алгоритм и т. Д., Которые я могу использовать для планирования поездки. (Я уже решил написать такую программу в какой-то момент, но это определенно займет некоторое время, так что это не поможет в этой поездке. Кроме того, если что-то уже существует, нет смысла изобретать велосипед.)
Кто-нибудь знает способ сделать это?
В идеале, это будет не просто программа / сайт / алгоритм планирования поездок, а что-то, что можно использовать для оптимизации любого типа группы элементов (например, если у вас есть набор файлов разных размеров, некоторые из которых должны пойти вместе - и хотел поставить их на как можно меньше DVD, он мог бы выбрать те, которые будут соответствовать лучше всего).