求解整数规划问题的混合遗传算法及收敛性

1引言 科学和工程领域中的许多优化问题最终可以归结为求解一个带有约束条件的整数规划问题.其形式为: {maxx∈In f(x) s.t.gi(x)=0,j=1,…,me; gi(x)≥0,i=me+1,…m, x∈nΠi=1 Ai, 式中I表示整数集,x=(x1,…,xn)T,Ai(i∈{1,…,n})为有限整数集. 遗传算法作为一种优化技术,是一种近似算法,一般不能保证一定能得到优化问题的精确解.     

The excluded-volume effect in microscopic pedestrian simulations

We propose a pedestrian position update rule,which is added to a microscopic pedestrian model to avoid pedestrian overlap.In the rule,the step size of a pedestrian moving in a selected direction at each update is in inverse proportion to the repulsive actions imposed by other pedestrians moving in a direction with an exponential rate.The positions of the pedestrians are then updated in each small time interval.In this way,a barrier between the pedestrians can be generated,and after updating their positions the pedestrians do not overlap with each other.The modified model is compared to the original model through a simulation of the evacuation process of pedestrians in a closed area.The simulation results indicate that the modified model is superior to the original model in several aspects.     

Dynamical evolution processes of traffic flow and travel cost in urban transportation networks

Considering such a fact that travellers dynamically adjust their routes and the resultant link traffic flows in a network evolve over time, this paper proposes a dynamical evolutionary model of the traffic assignment problem with endogenous origin-destination （OD） demands. The model＇s stability is analysed and the resultant user equilibrium （UE） state is shown to be stable under certain conditions. Numerical results in a grid network indicate that the model can generate convergent flow patterns and finally terminates at the UE state. Impacts by the parameters associated with OD demand function and link cost function are also investigated.     

双出口房间内疏散行人流的仿真和实验研究

为研究行人疏散过程中的路径选择行为, 提出了一个基于元胞自动机的行人微观模型, 并组织了三组双出口教室内的学生疏散实验. 模型中, 行人路径选择行为受其到出口距离、前方路径通行能力和行人间排斥力影响. 通过观察实验结果, 得到一些相关现象. 利用实验结果对模型参数进行校正. 利用校正模型对该教室内疏散学生流进行仿真, 结果表明 模型能有效地刻画教室内学生流的疏散特征, 疏散时间随学生人数线性增加. 该研究有助于类似场景中行人疏散策略和方案的制定. 关键词： 元胞自动机 行人疏散 仿真 实验     

Logit-based exit choice model of evacuation in rooms with internal obstacles and multiple exits

A logit-based discrete choice model is proposed to study the exit choice behaviour of evacuees in rooms with internal obstacles and multiple exits. Several factors influencing the exit choice behaviour, including the information obtained by evacuees, the tendency of following others, the visibility and familiarity of exits and the physical conditions of nearby exits, are considered. Evacuees are allowed to re-select their target exits for minimizing the perceived disutility during evacuation process. Numerical results from applying the model to cellular automata simulation of evacuation are presented and the effects of some model parameters on evacuation time are investigated.     

基于元胞传输模型的楼梯区域行人运动

针对楼梯区域行人运动进行观测实验,获得行人上下楼过程中的运动数据,通过对数据进行整理与分析,绘制不同过程中流量-密度变化关系图.通过对流密关系图进行定量分析,掌握楼梯区域行人运动特征,并改进原有元胞传输模型,提出楼梯行人运动模型,仿真模拟行人运动过程.模型中,引入势能修正系数,利用异向行人对元胞势能的影响来改变行人的路径选择;引入流量修正系数,描述不同的物理参数对元胞边界最大流量的影响;引入偏移系数,修正移动规则,增强优先方向对行人路径选择行为的影响.然后,通过比较仿真结果与实验数据,对模型及引入参数进行验证和校准.最后,利用校正模型,模拟研究楼梯区域对向行人运动过程,并对势能修正参数进行了灵敏度分析,进一步研究模型参数对行人运动的影响.研究表明,该模型可以模拟刻画楼梯区域行人运动过程,同时验证了楼梯区域行人集散效率跟行人到达率与行人路径选择有关.     

The excluded-volume effect in microscopic pedestrian simulations

We propose a pedestrian position update rule, which is added to a microscopic pedestrian model to avoid pedestrian overlap. In the rule, the step size of a pedestrian moving in a selected direction at each update is in inverse proportion to the repulsive actions imposed by other pedestrians moving in a direction with an exponential rate. The positions of the pedestrians are then updated in each small time interval. In this way, a barrier between the pedestrians can be generated, and after updating their positions the pedestrians do not overlap with each other. The modified model is compared to the original model through a simulation of the evacuation process of pedestrians in a closed area. The simulation results indicate that the modified model is superior to the original model in several aspects.