动态平衡运量配流问题及其稳态伴随解算法
Dynamic Equilibrium Traffic Assignment Problem and its Steady State-Costate Solution Algorithm
-
摘要: 动态平衡运量配流问题的建模和求解是发展智能车辆导驶系统的理论基础.本文对多起 点单讫点交通网络建立了连续时间最优控制模型,该模型的最优解对应于动态用户平衡解.文 中提出的稳态伴随解算法避免了解复杂的两点边界值问题,可以获得原问题的近似解.该算 法利用了交通网络和计算机网络的结构特性,计算速度较高,可用于城市交通流的实时控制.Abstract: The modelling and solving of dynamic epuilibrium traffic assignment problem is a theoretical basis to develop the Intelligent Vehicle Highway Systems (IVHS). In this paper, a continuous time optimal control model for the multi-starting point and single-destination network, is formulated and its optimality conditions are proved to be equivalent to the dynamic user equilibrium principle. To avoid solving the complicated two-point boundary-value problem, a steady state-costate solution algorithm is proposed that generates an approximate solution to the network optimal control problem. This algorithm could make the full use of the advantages of the traffic and computer network structure, and would be computationally efficient for large networks. The test results on an example network is reported to demonstrate the performance of this algorithm.
计量
- 文章访问数: 2274
- HTML全文浏览量: 71
- PDF下载量: 1006
- 被引次数: 0