A Trial-and-Error Congestion Pricing Method for Day-to-Day Dynamic Network Flows considering Travelers’ Heterogeneous Inertia Patterns
Algorithm 1
Step 0 (initialization). Let be an initial set of trial link flows, and be the upper bound of the intertrial period. Set .
Step 1 (impose link tolls). For each link , implement the marginal-cost toll by:
Step 2 (observe link flows). After an intertrial period of () days, observe the resultant link flows following the inertia-based day-to-day flow adjustment process (21) and (22). Let denote the set of observed link flows.
Step 3 (check convergence). If , then stop; otherwise, continue with Step 4.
Step 4 (update the trial link flows). Set where is a step size that satisfies the following exact line search rule:
