• БДСД — база данных сети дорог;
• ТС — транспортное средство;
• ЦП — целевой пункт.

     Общее свойство задач данного типа:

• число ТС — один.

     Дано:

• БДСД требуемого города;
• число обслуживаемых ЦП;
• номер исходного ЦП для ТС;
• возможный (необязательный) номер конечного ЦП;
• штраф за один километр пробега ТС;
• штраф за один час пребывания в пути ТС;
• скорость подъезда ТС к ЦП или отъезда от него;
• возможный признак допустимости отказов в обслуживании каких-либо ЦП;
• возможный признак учета фактора времени при обслуживании ЦП;
• возможный признак учета фактора вместимости (или грузоподъемности) ТС при наличии которого задано:
  • вместимость (грузоподъемность) ТС;
  • возможный признак допустимости возвращения ТС в исходный ЦП за оставшимися грузами;
• один из трех вариантов задания порядка прохождения ТС некоторых ЦП или его отсутствие;
• возможный порог числа обслуживаемых ЦП;
• для каждого ЦП заданы следующие параметры:
  • его адрес;
  • одно из двух:
    • при наличии фактора вместимости (грузоподъемности):
      • время погрузки своего груза в исходном ЦП;
      • время разгрузки своего груза;
    • при отсутствии такого фактора — длительность обслуживания ЦП;
  • штраф за 1 час ожидания обслуживания ЦП;
  • ограничительный параметр для выбранного варианта задания порядка прохождения ТС некоторых ЦП;
  • возможный признак допустимости отказа в обслуживании для данного ЦП;
  • при наличии фактора вместимости (грузоподъемности) — объем (вес) груза для ЦП;
  • при наличии одного из трех: 1) допустимости отказов в обслуживании, 2) фактора времени или 3) допустимости возвращения ТС в исходный ЦП за оставшимися грузами — доход от обслуживания ЦП;
  • при наличии фактора времени:
    • нижний порог временного окна по обслуживанию ЦП;
    • верхний порог данного окна или его отсутствие.

     Минимизируемый критерий качества: суммарные потери от обслуживания заданных ЦП одним ТС, которые включают следующие четыре возможных компонента: 1) потери за потребление горючего на переезд ТС; 2) потери за время его использования; 3) потери за ожидание обслуживания ЦП; 4) минус доход от обслуживания ЦП.