Дом

Skill

Наука о данных и машинное обучение

cuopt-routing-formulation

NVIDIA/skills

В данном документе дается определение типов задач маршрутизации транспортных средств (TSP, VRP, PDP) и перечисляются требования к данным, необходимым для их формулировки, без подробного описания API или интерфейсов.

...Расширить все

Обновлено время 25 сентября 2026 г.

# optimization # pdp # tsp # vehicle routing # vrp # logistics

Формулировка задачи маршрутизации

Понятия, относящиеся к маршрутизации транспортных средств. Здесь не приводятся сведения об API или интерфейсах.

Что такое маршрутизация

TSP: одно транспортное средство, однократное посещение всех точек (например, кратчайший маршрут).
VRP: несколько транспортных средств, ограничения по грузоподъёмности и/или времени; распределение заказов между транспортными средствами и определение последовательности остановок.
PDP: пары «забор — доставка»; пункт забора должен быть посещён до соответствующего пункта доставки.

Обязательные вопросы (задача и данные)

Задайте эти вопросы, если они ещё не ясны:

Тип задачи — TSP, VRP или PDP?
Местоположения — сколько их? Склад(ы)? Стоимость или расстояние между парами (матрица или производные величины)?
Заказы / задачи — Какие точки необходимо посетить? Спрос или объем обслуживания на каждой остановке?
Автопарк — количество транспортных средств, грузоподъёмность каждого транспортного средства (и по каждому измерению, если их несколько), начальные и конечные точки?
Ограничения — временные окна (самое раннее/самое позднее прибытие), время обслуживания, приоритет (задача A перед задачей B)?

Типичные данные

Матрица затрат или расстояний (или матрица времени в пути).
Местоположения заказов и, для задачи VRP, спрос на каждый заказ.
Вместимость транспортных средств и дополнительные временные окна для транспортных средств и заказов.

Посмотреть на GitHub

---
name: cuopt-routing-formulation
description: Defines vehicle routing problem types (TSP, VRP, PDP) and the data requirements needed to formulate them, without covering any API or interface details.
license: Apache-2.0
---


# Routing Formulation

Domain concepts for vehicle routing. No API or interface details here.

## What is routing

- **TSP**: Single vehicle, visit all locations once (e.g. shortest tour).
- **VRP**: Multiple vehicles, capacity and/or time limits; assign orders to vehicles and sequence stops.
- **PDP**: Pickup and delivery pairs; pickup must be visited before the corresponding delivery.

## Required questions (problem and data)

Ask these if not already clear:

1. **Problem type** — TSP, VRP, or PDP?
2. **Locations** — How many? Depot(s)? Cost or distance between pairs (matrix or derived)?
3. **Orders / tasks** — Which locations must be visited? Demand or service per stop?
4. **Fleet** — Number of vehicles, capacity per vehicle (and per dimension if multiple), start/end locations?
5. **Constraints** — Time windows (earliest/latest arrival), service times, precedence (order A before B)?

## Typical data

- Cost or distance matrix (or travel-time matrix).
- Order locations and, for VRP, demand per order.
- Vehicle capacities and optional time windows for vehicles and orders.