Форум сервера Counter-Strike компании IPTelecom

а много точек останова приходилось использовать?
а часто менялся граф?

Px
К сожалению, теория далека от практики.
Без весовых коэффициентов узлов графа вообще глупо рассчитывать маршрут.
А в приложении к конкретной теме нужно смириться с определенными нюансами:
- расчет коэффициентов проводить в "реальном времени" (и пересчет маршрута, соответственно, тоже)
- кавычки не случайны, т.к., например, в Украине нет доступной единой системы обнаружения пробок в реальном времени (Яндекс пробки запаздывают)
- пробки - это всего лишь один из многих влияющих на коэффициенты факторов

DJ_Serega
Задача реальная или для какой-нить научной работы?
Если реальная, советую делать расчет заново при готовности машины выехать из очередной торговой точки.
Второе.
С помощью следящих устройств (на базе GPRS, например) расчетное время в пути (общее и от точки к точке) нужно корректировать постоянно.
Третье.
Накапливать статистику в разрезе месяца, погодных условий и средней скорости авто на каждом участке маршрута для прогнозирования времени на маршруте и расчета коэффициентов точек. Часть этой инфы уже можно будет использовать через пару месяцев, часть - только через год и более. Но эффективность накопленных данных на коэффициенты точек того стоит (5 лет назад можно было сэкономить до 15% топлива, сколько времени - не помню уже).

Skunk написал:

Задача реальная или для какой-нить научной работы?

Задача реальна, и почти воплочена в жизнь. Если можно будет выложу ссылку .
Мне интересно, на сколько в данной теме можно все проработать, что бы распределение было наиболее эффективным. Тоесть как бы исключить максимум неточностей при расчете маршрута.

Skunk написал:

Что значит неточности?

ну вот про пробки я и не думал как-то. Тоесть я знаю что они есть, но заносить в историю, и потом пользоваться данными исходя из анализа неподумал даже.

Вот допустим, где-то на картах отображается допустимая максимальная скорость дорог?

Skunk написал:

Какие критерии эффективности?

что бы правильно просчитывало и пользовалось спросом

DJ_Serega написал:

что бы правильно просчитывало и пользовалось спросом

Блин, ну ты как маленький.
Критерии правильности?
Или, простыми словами, что считать правильным, что нет?

Кстати, правильности недостаточно.
Например, правильный с точки зрения расчетов результат, который можно получить через пару часов для периода в 1 сутки - нафиг, нафиг.
Или вот, правильно проложенный маршрут, в день приезда какого-нить Патриарха становится неправильным.
Вследствие чего, например, молоко скисает по дороге от склада до магазина и уже нафиг никому не нужно.
А скорая, которая везет орган на пересадку, застрявшая в пробке из-за кортежа?

ShadoW[=FB=]
Да ладно, что по численным методам, что по оптимизации полно книг в инете в свободном доступе.
Что за книга ценная такая?

Skunk написал:

Или, простыми словами, что считать правильным, что нет?

в первую очередь, что бы было дешевле.

ShadoW[=FB=]
Эта, что ли: http://www.kodges.ru/41600-teoriya-line … lnogo.html

Кстати, она прилично устарела.
Какой смысл цепляться именно за эту книгу?

Skunk написал:

ShadoW[=FB=]
Кстати, она прилично устарела.
Какой смысл цепляться именно за эту книгу?

Она. Теория устарела???? А практики там можно сказать нет.

Skunk написал:

ShadoW[=FB=] написал:

Теория устарела?

Общался тут недавно с преподавателем по компьютерной графике.
Оказывается появились новые способы решения современных задач.
В подробности не вникал и не запоминал, но причин сомневаться в словах преподавателя у меня нет.

Жаль - эта тема для меня увлекательна... А пока по книгам Роджерса  рулю