Задача на логистику
Решал частную проблему и тут подумалось...
Допустим, есть пункт А и пункт Б. Прямого сообщения между ними нет. Типа Братск и Новосибирск, но добираться нужно на электричках. Даже если брать узловые (для простоты) станции, то между ними ходит по 2-3 пригородных. В разное время. Как выбрать маршрут (в смысле таймлайн), для преодоления маршрута за минимальное время? Ссылки на чтиво приветствуются.
Это классика - алгоритм Дейкстры.
Вершина = город; путь между городами = ребро.
Ребру задаётся "вес", например расстояние*время в пути.
И полученный граф обрабатывается алгоритмом. Модифицировать под Ваши условия не составит труда.
В свое время применял для поиска кратчайшего пути по критериям дороги: тип, покрытие, состояние... считает быстро, и главное возможно посмотреть альтернативные маршруты.
Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)
Ваши права
Ответить с цитированием