Відповісти
Змінено 4matic (10:31 20/01/2008)
Редагувати
Вопрос по транспортной логистике, о графах или как их там
Re: Вопрос по транспортной логистике, о графах или как их та
Коллеги, кто у нас транспортной логистикой занимается, может подскажите решение. Есть надцать городов. Между этими городами гоняют перевозчики. Например, Есть перевозчики Киев-Одесса, Одесса-Запорожье, Киев-Днепропетровск, Днепропетровск-Запорожье. Вопросо в том, как, например, из Киева доставить груз в Запорожье? Когда-т учили теорию графов. Типа маршрут можно представить в разных измерениях, например в деньгах, времени, расстоянии. Задаеешься вопросом, как максимально быстро доставить груз, или как максимально дёшево доставить груз? И с помощью графов определяем оптимальный вариант. Может кто подскажет, есть реализации или решения для внедрения перевозок? Хотя бы отправьте в Гугл, по каким фразам искать?
Re: Вопрос по транспортной логистике, о графах или как их та
Re: Вопрос по транспортной логистике, о графах или как их та
Есть карта украины "Украина автодорожная" на CD цена вопроса 50 грн. Прокладывает сама кратчайший маршрут. Ессно кратчайший = более дешевый и быстрый (как правило). На листик выписываем варианты маршрутов и сравниваем какой тебе выгодней. С графами тоже мудрил... дорого это обойдетсяВидал я эту карту... Дело в том, что она маршруты прокладывает без учета состояния дороги. Там временами такое рисует, что на велосипеде не везде прорвешься.
Цитувати