А есть такие, кто интересовался получением оптимального маршрута между некоторым количеством (допустим) торговых точек?
Допустим если их не 10-20, а больше 100?
Отсутствует
"построение графа"
Отсутствует
А это уже тебе разбираться/считать
Отсутствует
Px
К сожалению, теория далека от практики.
Без весовых коэффициентов узлов графа вообще глупо рассчитывать маршрут.
А в приложении к конкретной теме нужно смириться с определенными нюансами:
- расчет коэффициентов проводить в "реальном времени" (и пересчет маршрута, соответственно, тоже)
- кавычки не случайны, т.к., например, в Украине нет доступной единой системы обнаружения пробок в реальном времени (Яндекс пробки запаздывают)
- пробки - это всего лишь один из многих влияющих на коэффициенты факторов
DJ_Serega
Задача реальная или для какой-нить научной работы?
Если реальная, советую делать расчет заново при готовности машины выехать из очередной торговой точки.
Второе.
С помощью следящих устройств (на базе GPRS, например) расчетное время в пути (общее и от точки к точке) нужно корректировать постоянно.
Третье.
Накапливать статистику в разрезе месяца, погодных условий и средней скорости авто на каждом участке маршрута для прогнозирования времени на маршруте и расчета коэффициентов точек. Часть этой инфы уже можно будет использовать через пару месяцев, часть - только через год и более. Но эффективность накопленных данных на коэффициенты точек того стоит (5 лет назад можно было сэкономить до 15% топлива, сколько времени - не помню уже).
Отсутствует
Skunk написал:
К сожалению, теория далека от практики.
А кто говорил, что будет легко? Серебрянной пули нет, увы
Отсутствует
Skunk написал:
Задача реальная или для какой-нить научной работы?
Задача реальна, и почти воплочена в жизнь. Если можно будет выложу ссылку .
Мне интересно, на сколько в данной теме можно все проработать, что бы распределение было наиболее эффективным. Тоесть как бы исключить максимум неточностей при расчете маршрута.
Отсутствует
Глубина проработки зависит от наличия ресурсов:
деньги,
время,
кадры
и достаточного срока окупаемости.
Что значит неточности?
Какие критерии эффективности?
Отсутствует
Skunk написал:
Что значит неточности?
ну вот про пробки я и не думал как-то. Тоесть я знаю что они есть, но заносить в историю, и потом пользоваться данными исходя из анализа неподумал даже.
Вот допустим, где-то на картах отображается допустимая максимальная скорость дорог?
Skunk написал:
Какие критерии эффективности?
что бы правильно просчитывало и пользовалось спросом
Отсутствует
DJ_Serega написал:
А есть такие, кто интересовался получением оптимального маршрута между некоторым количеством (допустим) торговых точек?
Допустим если их не 10-20, а больше 100?
Симплекс метод. Его прямая задача решать такое. Пофиг сколько точек.
А вообще гугли на тему "Транспортная задача".
Могу дать книгу, но оторву то что мешает танцору если ее посеешь.
Отсутствует
DJ_Serega написал:
что бы правильно просчитывало и пользовалось спросом
Блин, ну ты как маленький.
Критерии правильности?
Или, простыми словами, что считать правильным, что нет?
Кстати, правильности недостаточно.
Например, правильный с точки зрения расчетов результат, который можно получить через пару часов для периода в 1 сутки - нафиг, нафиг.
Или вот, правильно проложенный маршрут, в день приезда какого-нить Патриарха становится неправильным.
Вследствие чего, например, молоко скисает по дороге от склада до магазина и уже нафиг никому не нужно.
А скорая, которая везет орган на пересадку, застрявшая в пробке из-за кортежа?
ShadoW[=FB=]
Да ладно, что по численным методам, что по оптимизации полно книг в инете в свободном доступе.
Что за книга ценная такая?
Отсутствует
Skunk написал:
ShadoW[=FB=]
Да ладно, что по численным методам, что по оптимизации полно книг в инете в свободном доступе.
Что за книга ценная такая?
Не совсем ЧМО это, ближе дискретная математика... ИМХО
Книга.
А. Схрейвер "Теория линейного и целочисленного программирования"
з.ы. Оторву так как не лично моя - моего кума
Отсутствует
Окончательно растормозился
Задача коммивояжёра
Бонус: http://forum.ixbt.com/topic.cgi?id=64:3197 (в сообщения Vladimir Rybinkin лучше не вдумываться, а сразу читать ответы на них)
Отсутствует
ShadoW[=FB=]
Эта, что ли: http://www.kodges.ru/41600-teoriya-line … lnogo.html
Кстати, она прилично устарела.
Какой смысл цепляться именно за эту книгу?
Отсутствует
Skunk написал:
ShadoW[=FB=]
Кстати, она прилично устарела.
Какой смысл цепляться именно за эту книгу?
Она. Теория устарела???? А практики там можно сказать нет.
Отсутствует
ShadoW[=FB=] написал:
Теория устарела?
Ты удивишься еще больше, но местами - да
Как известно, теория без практики мертва.
Именно достижения последних 10 лет вносят коррективы в описываемые в книге знания.
Общался тут недавно с преподавателем по компьютерной графике.
Оказывается появились новые способы решения современных задач.
В подробности не вникал и не запоминал, но причин сомневаться в словах преподавателя у меня нет.
Отсутствует
Skunk написал:
ShadoW[=FB=] написал:
Теория устарела?
Общался тут недавно с преподавателем по компьютерной графике.
Оказывается появились новые способы решения современных задач.
В подробности не вникал и не запоминал, но причин сомневаться в словах преподавателя у меня нет.
Жаль - эта тема для меня увлекательна... А пока по книгам Роджерса рулю
Отсутствует
А лучше бы по исходникам Far-а
Отсутствует