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

207
Synetech

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

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

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

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

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

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

2
Попробуйте использовать инструменты управления проектами, такие как диаграмма Ганта и прожигать графики Shekhar 10 лет назад 0
На самом деле, я нашел какое-то корпоративное программное обеспечение, которое может (хотя, вероятно, не будет) работать, но, очевидно, я не могу заплатить 1000 долларов за что-то подобное, тем более, что оно не будет использоваться много. Synetech 10 лет назад 0
Что это за корпоративное программное обеспечение? Может быть, другие знают [альтернативы] (http://alternativeto.net/) nixda 10 лет назад 0
@nixda, что бы это ни было (http://google.com/search?q=scheduling+optimizing+program). Проблема заключается в том, что они не только дороги, но и являются корпоративными программами управления проектами. Тогда есть [программы оптимизации маршрута] (http://www.google.com/search?q=route+optimization+program), которые направлены на управление корпоративным парком. Даже очень (слишком) конкретное и использование `bus` в запросе [не помогает] (https://www.google.com/search?q=bus+route+schedule+optimize). Если есть способ / программа, которая может быть полезна обычным людям, я не могу ее найти. Synetech 10 лет назад 0

0 ответов на вопрос

Похожие вопросы