User equilibrium, system optimum, and externalities intime-dependent road networks
Andy H.F. Chow
Abstract
Andy H.F. Chow
Abstract
This paper develops a comprehensive framework for analysing and calculating user equilibrium, system optimum, and externalities in time-dependent road networks. Under dynamic user equilibrium, traffic is assigned such that for each origin-destination pair in the network, the individual travel costs experienced by each traveller, no matter which combination of travel route and departure time he/she chooses, are equal and minimal. The system optimal flow is determined by solving a state-dependent optimal control problem, which assigns traffic such that the total system cost of the network system is minimized. The externalities are derived by using a novel sensitivity analysis. The analyses developed in this paper can work with general travel cost functions. Numerical examples are provided for illustration and discussion. Finally, some concluding remarks are given.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
This paper develops a comprehensive framework for analysing and calculating user equilibrium, system optimum, and externalities in time-dependent road networks. Under dynamic user equilibrium, traffic is assigned such that for each origin-destination pair in the network, the individual travel costs experienced by each traveller, no matter which combination of travel route and departure time he/she chooses, are equal and minimal. The system optimal flow is determined by solving a state-dependent optimal control problem, which assigns traffic such that the total system cost of the network system is minimized. The externalities are derived by using a novel sensitivity analysis. The analyses developed in this paper can work with general travel cost functions. Numerical examples are provided for illustration and discussion. Finally, some concluding remarks are given.
Key concepts: Externality, Computer science, Mathematical optimization, Flow network, Work (physics), Sensitivity (control systems), General equilibrium theory, State (computer science)