← All CTP Flashcard Decks

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

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

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

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

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

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

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

  1. nptc.org — Fees, registration deadline, renewal, score validity, test delivery, exam format, passing score, retake policy, time limit, exam information · verified Nov 2026