[发明专利]一种流量矩阵的估计方法

摘要

本发明公开了一种流量矩阵的估计方法。提出了一种基于线性规划方法和Zernike-Moment相结合的流量矩阵估计算法，在本发明方法中，由于采用了线性规划方法，通过目标函数的选择来代替先验信息，排除了模型对先验信息的敏感性。而Zernike-Moment方法的插值处理，解决了K-NN算法中不能解决的大量数据丢失的情况，而且排除了模型对丢失值的敏感性，同时也克服了输入信息中的噪声对估计结果的影响。而且Zernike-Moment方法还可以利用LP方法得到的流量矩阵估计值，以及流量矩阵数据之间的结构相似性、冗余信息、时空约束信息，来修正线性规划方法的结果，进一步提高了流量矩阵估计的准确度。

主权项

一种流量矩阵的估计方法，其特征在于：包括如下步骤：步骤一、通过测量工具测量获取路由矩阵A、链路流量矩阵Y及可测部分OD对流量；步骤二、对路由矩阵A、链路流量矩阵Y及可测部分OD对流量作预处理：将流量矩阵X中可测部分OD对流量剔除掉，将路由矩阵A中的对应列剔除掉，将链路流量矩阵Y的对应行表示的流量值减去剔除的OD对流量；步骤三、运用线性规划方法，对不可测部分OD对流量进行估计；步骤四、将由步骤一测量得到的可测部分OD对流量和由步骤三估计得到的不可测部分OD对流量重新组成完整的流量矩阵，并标记出流量矩阵中测量得到的可测部分OD对流量；步骤五、运用Zernike‑Moment方法对由步骤四得到的流量矩阵进行插值修正，得到最终流量矩阵。