skyANA,
Есть множество разбросанных по всему городу терминалов, с которых в СМО поступают заявки на обслуживание (например, привезти пицуу, роллы, пирожки и т.д.). СМО должна отследить момент наступления достаточного накопления заявок, рассчитать план развозки и передать его курьеру.
И вот что вам сейчас мешает посчитать реальную частоту поступления заявок? 1-2 заявки в минуту?
Поток сильно зависит от , как говорят, гравитационных центров в бассейне маршрута.
Про пирожки написала упрощенно,т.к. не думала, что будет такой отклик.
Смотрите, может обслуживаться 30-40 пунктов причем в двух направлениях(в зависимосит от величины населенного пункта). Каждый из них может быть как источником развозки, так и приемником (кроме крайних).На каждом из этих пунктов поток заявок варьируется в течение суток. В какие-то моменты, например когда все на\с работы едут, на некоторых пунктах могут быть по 10-30 заявок в минуту в течение двух часов, в какие-то по 1-2 .
В основе алгоритма лежит матрица корреспонденций (для двух направлений, соответственно, 2 матрицы), сторится по заявкам с терминалов. Соответственно, если 30 пунктов, то размер 30*30. Составленный план должен занимать пару минут. В зависимости от алгоритма (их несколько) матрица может обрабатываться построчно либо целиком. Вчера я написала только про обработку строки матрицы из 30 элементов и в этом случае, согласна, все просто: прошелся от одного конца к другому и все получилось.
Но если нужно обработать матрицу целиком и переходы по набору могут быть в обоих направлениях разной длины, то не уверена, что курсор лучше, обработки на клиенте ...
