Route Optimization & Scheduling Flashcards
7 cards from real CTP practice questions. Tap to flip, then mark Knew It or Still Learning — missed cards come back until you master them.
Read the first 7 Route Optimization & Scheduling flashcards as text
The Clarke-Wright savings algorithm builds routes by merging two customer stops when which condition is met?
Answer: The combined route has the highest savings value and vehicle capacity is not exceeded
Clarke-Wright ranks stop pairs by savings (d0i + d0j - dij) and merges them in descending order while respecting capacity.
A dispatcher sorts customers by their polar angle around the depot and fills each truck until capacity is reached. Which heuristic is being used?
Answer: Sweep algorithm
The sweep algorithm clusters stops by rotating a ray around the depot and assigning stops until the vehicle is full.
Under FMCSA hours-of-service rules, a property-carrying driver may drive a maximum of how many hours after 10 consecutive hours off duty?
Answer: 11 hours
Property-carrying drivers may drive up to 11 hours after 10 consecutive hours off duty.
Which improvement heuristic removes two edges from a route and reconnects the segments in a different way to shorten total distance?
Answer: 2-opt
2-opt swaps two edges to eliminate route crossings and reduce distance.
What is the primary difference between the Traveling Salesman Problem (TSP) and the Vehicle Routing Problem (VRP)?
Answer: VRP involves multiple vehicles with capacity limits, while TSP uses a single route
VRP generalizes TSP by adding a fleet of capacity-constrained vehicles serving customers from a depot.
A carrier's truck returns empty after every outbound delivery. Which strategy most directly reduces this cost?
Answer: Securing backhaul freight
Backhauls fill the return leg with revenue freight, reducing empty (deadhead) miles.
In routing terminology, 'stem time' refers to:
Answer: Travel time from the depot to the first stop and from the last stop back to the depot
Stem time is the non-productive travel between the depot and the delivery territory.
Written and edited by Nathan Beja, founder of Practice Test Geeks, with AI assistance. Exam facts are checked against the official sources linked below. Editorial policy
Sources & references
Exam facts on this page (fees, format, dates, passing scores) are checked against these official sources; the date is our last check. Editorial policy
- nptc.org — Fees, registration deadline, renewal, score validity, test delivery, exam format, passing score, retake policy, time limit, exam information · verified Nov 2026