Work-in-Progress: Using Interaction Between Vehicles to Reduce Deadline Tardiness from a Route Assignment Perspective

When routing vehicles through a traffic network, routes are generated to reduce the costs of vehicles traveling through the network with the typical cost function being derived from travel time. What is less considered is the cost derived from vehicle destination-arrival deadlines, while also considering vehicle travel time. In this paper, we explore the extension of a cost function via a vehicle interaction function aimed at reduced vehicle deadline misses by penalizing vehicles that interact with vehicles that miss deadlines. We modify a Dynamic Traffic Assignment implementation in the traffic simulation Simulation Of Urban MObility (SUMO) and test our method on a real-world network. We show that our method is able to outperform Dynamic User Equilibrium and Dynamic System Optimal formulations in tardiness.