Solving Traffic Assignment Problem by an Improved Particle Swarm Optimization and a Segmented Impedance Function

Ge Hongwei,Zhang Qiaoxia,Wang Fan
DOI: https://doi.org/10.1007/978-94-007-5083-8_12
2012-01-01
Abstract:Extensive research has been carried out on the traffic assignment problem over the past few years, as it has important applications in intelligent transportation systems. In this paper, a random multidimensional mutation particle swarm optimization algorithm (RMMPSO) is proposed for solving traffic assignment problem. Besides, a segmented impedance function (SIF) model is proposed for solving the problem that the traditional BPR function is not suited for the saturated road network. Furthermore, the proposed RMMPSO and SIF are applied to a traffic assignment network. Numerical experiments show that the proposed algorithm is effective and efficient for the traffic assignment problem, and the SIF model can greatly reduce the overflow state in the road network.
What problem does this paper attempt to address?