Оптимизация расписания

Я пытаюсь спланировать сложное путешествие, которое мне скоро предстоит. Есть некоторые проблемы, которые затрудняют планирование поездки:

  • Есть несколько остановок
  • Есть ограничения по времени как для всей поездки, так и для некоторых остановок
  • Это будет на автобусе, поэтому каждая остановка должна совпадать, чтобы не пропустить автобус
  • Автобусы прибывают на разных остановках в многочисленные и разное время
  • Некоторые остановки находятся в местах, недоступных для автобусов, и до них нужно дойти пешком
  • Некоторые остановки могут быть переставлены, в то время как другие должны быть в определенном порядке

Я потратил часы, пытаясь спланировать эту поездку, координируя многочисленные аспекты, но оказалось, что это сложно сделать вручную. У меня есть все числа (расписание автобусов, оценки времени ходьбы, оценки времени остановки и т. Д.), Но поиск оптимального маршрута вручную ускользает от меня.

Очевидно, что это именно та задача, для которой идеально подходят компьютеры. Проблема в том, что я не могу найти программу, веб-сайт, алгоритм и т. Д., Которые я могу использовать для планирования поездки. (Я уже решил написать такую ​​программу в какой-то момент, но это определенно займет некоторое время, так что это не поможет в этой поездке. Кроме того, если что-то уже существует, нет смысла изобретать велосипед.)

Кто-нибудь знает способ сделать это?

В идеале, это будет не просто программа / сайт / алгоритм планирования поездок, а что-то, что можно использовать для оптимизации любого типа группы элементов (например, если у вас есть набор файлов разных размеров, некоторые из которых должны пойти вместе - и хотел поставить их на как можно меньше DVD, он мог бы выбрать те, которые будут соответствовать лучше всего).

0 ответов

Другие вопросы по тегам