【作者】 黄海军； 李毅；

【Author】 HUANG Haijun LI Yi(School of Management, Beijing University of Aeronautics and Astronautics, Beijing 100083)

【机构】 北京航空航天大学管理学院；

【摘要】 在文[1,2]中,作者提出了一个排队网络中的离散动态用户均衡出行路径与出行时间选择模型,本文为该模型设计一个求解算法。算法模仿自然动态系统从非均衡到均衡的转变过程,即按照某种规则不断地交换/调整出行者的路径和出发时间,以达到与动态用户均衡条件等价的“零极值”最小化问题的极值点。文章分析了算法迭代过程的稳定性,并给出了算法在测试网络上的数值结果。更多还原

【Abstract】 This paper presents a new algorithm based on route/ time - swapping process for solving the discrete - time dynamic user - equilibrium route and departure time choice model, proposed in the authors’ previous papers [1, 2], in network with queues. The algorithm simulates a natural day-to-day dynamical system that iteratively adjusts the route and time choices to reach an extreme point of an equivalent "zero - extreme value" minimization problem to the dynamic user - equilibrium condition. The iteration - to - iteration stability of the algorithm is discussed. Numerical results on a test network are provided.更多还原