A study on first-in-first-out side-constraints: a case study with a dynamic user-optimal route choice model

Dynamic user-optimal route choice models face two issues: Model solving efficiency and the condition that the time-varying link flows must follow the first-in first out (FIFO) principle, the violation of which will make the planning results useless in practical application. Solving efficiency determines whether the transportation plans meet the demands of practical problems. This study proposes a dynamic user-optimal route choice model with FIFO side constraints which ensures that the FIFO principle is not violated and renders the planning results in line with link flow circumstances. The Lagrangian-B algorithm was then applied, and a case study verified that solving efficiency had been enhanced. The achievements of this study contribute to progress involving dynamic user-optimal route choice models.