A solution algorithm for a dynamic deterministic user equilibrium assignment model with departure time choice |
| |
Authors: | Jin-Su Mun |
| |
Institution: | 1. The Korea Transport Institute , Goyang City, Gyeonggido, 411-701, Republic of Korea jinsu_mun@yahoo.com |
| |
Abstract: | Abstract A route-based combined model of dynamic deterministic route and departure time choice and a solution method for many origin and destination pairs is proposed. The divided linear travel time model is used to calculate the link travel time and to describe the propagation of flow over time. For the calculation of route travel times, the predictive ideal route travel time concept is adopted. Solving the combined model of dynamic deterministic route and departure time choice is shown to be equivalent to solving simultaneously a system of non-linear equations. A Newton-type iterative scheme is proposed to solve this problem. The performance of the proposed solution method is demonstrated using a version of the Sioux Falls network. This shows that the proposed solution method produces good equilibrium solutions with reasonable computational cost. |
| |
Keywords: | dynamic traffic assignment route and departure time choice ideal route travel time general road networks divided linear travel time model Sioux Falls network |
|
|