autoua
×
Autoua.netФорумБесіди про бізнес

Вопрос по транспортной логистике, о графах или как их там

важничающий писатель ***
Киев
Сообщения: 1623
С нами с 28.09.2006

Вопрос по транспортной логистике, о графах или как их там
      20 января 2008 в 10:30 Гілками

Коллеги, кто у нас транспортной логистикой занимается, может подскажите решение. Есть надцать городов. Между этими городами гоняют перевозчики. Например, Есть перевозчики Киев-Одесса, Одесса-Запорожье, Киев-Днепропетровск, Днепропетровск-Запорожье. Вопросо в том, как, например, из Киева доставить груз в Запорожье? Когда-т учили теорию графов. Типа маршрут можно представить в разных измерениях, например в деньгах, времени, расстоянии. Задаеешься вопросом, как максимально быстро доставить груз, или как максимально дёшево доставить груз? И с помощью графов определяем оптимальный вариант. Может кто подскажет, есть реализации или решения для внедрения перевозок? Хотя бы отправьте в Гугл, по каким фразам искать?

Змінено 4matic (10:31 20/01/2008)


Роздрукувати   Нагадати!   Сповістити модератора   Відправити по E-mail
es2
V.I.P **
55 лет, Киев
Сообщения: 19634
С нами с 25.03.2002

Re: Вопрос по транспортной логистике, о графах или как их та [Re: 4matic]
      20 января 2008 в 12:40 Гілками

В ответ на:

Коллеги, кто у нас транспортной логистикой занимается, может подскажите решение. Есть надцать городов. Между этими городами гоняют перевозчики. Например, Есть перевозчики Киев-Одесса, Одесса-Запорожье, Киев-Днепропетровск, Днепропетровск-Запорожье. Вопросо в том, как, например, из Киева доставить груз в Запорожье? Когда-т учили теорию графов. Типа маршрут можно представить в разных измерениях, например в деньгах, времени, расстоянии. Задаеешься вопросом, как максимально быстро доставить груз, или как максимально дёшево доставить груз? И с помощью графов определяем оптимальный вариант. Может кто подскажет, есть реализации или решения для внедрения перевозок? Хотя бы отправьте в Гугл, по каким фразам искать?




Це один з окремих випадків так званої "задачи коммивояжера" (рос.).

Змінено es2 (12:40 20/01/2008)


Роздрукувати   Нагадати!   Сповістити модератора   Відправити по E-mail
подмастерье **
Сообщения: 81
С нами с 01.09.2003

Re: Вопрос по транспортной логистике, о графах или как их та [Re: es2]
      24 января 2008 в 12:20 Гілками

Есть карта украины "Украина автодорожная" на CD цена вопроса 50 грн. Прокладывает сама кратчайший маршрут. Ессно кратчайший = более дешевый и быстрый (как правило). На листик выписываем варианты маршрутов и сравниваем какой тебе выгодней. С графами тоже мудрил... дорого это обойдется

Роздрукувати   Нагадати!   Сповістити модератора   Відправити по E-mail
dl
СуперСтар ***
46 лет, Сумы
Сообщения: 5134
С нами с 02.05.2006

Re: Вопрос по транспортной логистике, о графах или как их та [Re: 19x0]
      24 января 2008 в 13:11 Гілками

В ответ на:

Есть карта украины "Украина автодорожная" на CD цена вопроса 50 грн. Прокладывает сама кратчайший маршрут. Ессно кратчайший = более дешевый и быстрый (как правило). На листик выписываем варианты маршрутов и сравниваем какой тебе выгодней. С графами тоже мудрил... дорого это обойдется


Видал я эту карту... Дело в том, что она маршруты прокладывает без учета состояния дороги. Там временами такое рисует, что на велосипеде не везде прорвешься.

Роздрукувати   Нагадати!   Сповістити модератора   Відправити по E-mail
Autoua.netФорумБесіди про бізнес
Додаткова інформація
1 користувачів і 5 що побажали залишитися невідомими читають цей форум.

Модератор:  Рубан, moderator 

Роздрукувати всю тему

Права
      Ви не можете створювати нові теми
      Ви не можете відповідати на повідомлення
      HTML дозволений
      UBBCode дозволений

Рейтинг:
Переглядів теми: 1781

Оціните цю тему

Перейти в

Правила конференції | Календар | FAQ | Карта розділу | Мобільна версія