Предположим, доставка еды для нескольких ресторанов (скажем, 20). Доступно (скажем, 10) драйверов. Далее, допустим, мы получаем 100 заказов за 4 часа на доставку еды из этих ресторанов на дом.
Таким образом, водители должны координировать свои действия, чтобы забирать еду в определенном месте и доставлять ее клиентам на дом.
Основная цель — минимизировать время до доставки, то есть время между заказом и прибытием на дом. Второстепенная цель — максимизировать пропускную способность водителей (т. е. как можно меньше времени для доставки всех заказов).
Имейте в виду, что заказы приходят в течение четырех часов, поэтому, скажем, равномерно, то есть один очень 3 минуты. Кроме того, предположим, что заказы поступили случайным образом в 20 ресторанов.
Предположим, что я могу рассчитать время, необходимое для путешествия из любого места в пункт назначения с точностью до секунды.
Я знаю местонахождение всех водителей в режиме реального времени. Я также знаю их статусы, т.е. находятся ли они сейчас в пути, чтобы забрать заказ (доставить в известное место назначения), они уже получили заказ и находятся в пути в известное место назначения.
Ограничения: 1) Должен забрать заказ после заданного времени (т. е. время приготовления еды для ресторана) 2) Должен доставить заказ менее чем за 45 минут (в противном случае выдается предупреждение) 3) Необходимо добавить время с «x» минут, чтобы приспособиться к времени время, потраченное на прогулку до магазина, чтобы забрать заказ и т. д. 4) Время, затраченное на доставку заказа покупателю и получение оплаты, должно быть дополнено «y» минутами. 5) У водителей есть только определенный набор способов оплаты (например, наличные, Visa, Amex, MasterCard). Мы должны сопоставить запрос клиента (наличные, виза и т. д.) с возможностями водителя (наличные, виза, амекс и т. д.).
Так, например, если я получаю два заказа с ближайшим пунктом назначения и ближайшим к пункту выдачи, даже если есть еще один «бесплатный» водитель (ничего не делающий), было бы более эффективно использовать одного и того же водителя для получения обоих заказов и доставки. оба заказа.
Вы можете предположить, что для каждого ресторана будут установлены зоны доставки, а это означает, что большинство людей, которые заказывают у них, скорее всего, будут рядом с ними. Таким образом, этот алгоритм должен автоматически сегментировать водителей на городские зоны и отдавать предпочтение водителям, уже находящимся в пределах зоны.
