Route optimization software considers various factors such as traffic conditions, delivery windows, vehicle capacities, and driver schedules to compute the most efficient routes. It uses machine learning and artificial intelligence to continuously improve route planning based on historical data and real-time updates.