집

Skill

데이터 과학 및 ML

cuopt-routing-formulation

NVIDIA/skills

API나 인터페이스에 대한 세부 사항은 다루지 않으면서, 차량 경로 설정 문제 유형(TSP, VRP, PDP)과 이를 정형화하는 데 필요한 데이터 요건을 정의합니다.

...모든 것을 확장하십시오

업데이트 된 시간 2026년 9월 25일

# 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.