费用函数为非叠加性时的用户平衡配流

User Equilibrium Problem with Nonadditive Route Costs

提出了传统的求解用户平衡配流(UE)的数学规划模型的局限性,应用非线性互补(NCP)将用户平衡问题进行重构,使其能够在路径费用是路段费用非叠加性增函数的情况下适用,然后采用间隙函数将NCP转化成一个等价的无约束非线性规划,并提出了解法.

This paper puts forward the baffle of the traditional mathematic program model of User Equilibrium , applies the nonlinear complementarity problem( NCP) to reformulate the UE, let it useful in situation where the route cost is non-additive, and then uses a gap function to convert the NCP to an equivalent unconstrained nonlinear programming, finally, presents an algorithm presented.