Scaling a routing algorithm using multithreading and ruin-and-recreate At DoorDash, route optimization is a key component of our dispatch system, known internally as DeepRed.