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