利用IC 卡数据估计公交OD 矩阵的模型及算法

利用公交IC卡数据建立了估计公交系统OD矩阵的双层数学规划模型,上层问题为广义最小二乘模型,下层问题为以变分不等式表示的基于超路径的公交网络均衡配流模型.采用启发式算法求解该双层数学规划模型,由于非对称性,运用了自适应的投影方法来求解下层的变分不等式问题,算例表明了模型的可行性和算法的有效性.

An Origin-Destination Matrix Estimation Model from Smart Cards for the Transit Network and Its Solution Algorithm

A bilevel mathematical programming model is proposed in this paper to resolve the origin-destination matrix estimation problem for transit network using data from public transit smart cards.The upper-level problem is a generalized least squares model,while the lower-level one represents an equilibrium assignment problem formalated as a variational inequality for transit network,in which the behavior of the passengers is modelled based on the concept of hyperpath.The model is solved by heuristic iterative algorithm.Since user cost function in the lower-level variational inequality problem is asymmetric,a self-adaptive projection method is used to find its solution.A simple example for the proposed model and its algorithm are illustrated as well.