Перечислим задачи, составляющие «задачу инкассатора»:
- выбор формы сделки по приобретению УС.
- кластеризация Сети. Решение этой задачи даст заданное нами некоторое количество множеств УС для внутридневного (внутрисменного) обслуживания если существуют ограничения по количеству автомобилей и персоналу обслуживающих Сеть.
- размещение УС и центров обслуживания (далее – ЦО) Сети. Решение этой задачи даёт «дорожную карту» развития Сети во времени и пространстве.
- прогнозирование скорости расходования купюр (в разрезе номиналов) в УС кластера перед загрузкой кассет банкнотами в целях израсходования остатка денежных средств к дате и времени момента обслуживания (с учётом тенденций перехода населения на безналичную оплату покупок, сезонности, зарплатных проектов поблизости, прогноза погоды и тому подобных существенных факторов) с заданной вероятностью.
- вычисление кратчайшего пути (задача коммивояжёра).
Читать дальше →
[Из песочницы] Задача инкассатора
Source: habrahabr