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

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

作　　者：周晶[1] 张伦珂 

机构地区：[1]南京大学工程管理学院,江苏南京210093 [2]上海新金桥国际物流有限公司,上海200201

出　　处：《系统工程理论与实践》2006年第4期130-135,共6页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(70371019;70571033)

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

关 键 词：公共交通网络 公交IC卡 OD矩阵估计 双层数学规划 变分不等式 

分 类 号：U491[交通运输工程—交通运输规划与管理]