Цитата:
Сообщение от Ordinator
Опиши, что подразумеваешь под близостью во временном пространстве в задаче, над которой работаешь конкретно в данный момент.
|
ну пожалуйста, самое простое - надо доставить пиццу клиенту
у клиента известны адрес - это пространственная координата, и временное окно, когда он будет дома и ему в это окно надо привезти заказ - это временная координата
и если два клиента живут в одном подъезде, то у них пространственная координата совпадает, но у первого временное окно с 8.00 до 10.00, а у второго - с 17.00 до 19.00 - то нет смысла включать этих двух клиентов в один маршрут одного доставщика, они далеко во времени
ну а цель ЗМТ - оптимизировать маршруты, получив объезд всех клиентов за минимальное время с минимальной стоимостью