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

权利要求书

1.一种流量矩阵的估计方法，其特征在于：包括如下步骤：

步骤一、通过测量工具测量获取路由矩阵A、链路流量矩阵Y及可测部分OD对流量；

步骤二、对路由矩阵A、链路流量矩阵Y及可测部分OD对流量作预处理：将流量矩阵X中可测部分OD对流量剔除掉，将路由矩阵A中的对应列剔除掉，将链路流量矩阵Y的对应行表示的流量值减去剔除的OD对流量；

步骤三、运用线性规划方法，对不可测部分OD对流量进行估计；

步骤四、将由步骤一测量得到的可测部分OD对流量和由步骤三估计得到的不可测部分OD对流量重新组成完整的流量矩阵，并标记出流量矩阵中测量得到的可测部分OD对流量；

步骤五、运用Zernike-Moment方法对由步骤四得到的流量矩阵进行插值修正，得到最终流量矩阵。

2.根据权利要求1所述的一种流量矩阵的估计方法，其特征在于：步骤三所述的运用线性规划方法，对不可测部分OD对流量进行估计的方法为：

1)构建目标函数f＝min||A′X′-Y′||，其中：A′为步骤二中处理过的路由矩阵，X′为待求的估计OD流，Y′为步骤二中处理过的链路流量矩阵；

2)构建约束条件

ΣiAiixi≤Yl,l=1,...,J---(1)]]>

x_min≤x_ij≤x_max    (2)

其中，式(1)表示测量得到的经过该链路的所有OD的流量和≤该条链路的流量总量，式(2)表示每个估计的OD对流量的取值范围；式(3)表示OD对之间流量的等式关系；

3）采用单纯型法对不可测部分OD对流量进行估算。

3.根据权利要求1所述的一种流量矩阵的估计方法，其特征在于：步骤五所述的运用Zernike-Moment方法对由步骤四得到的流量矩阵进行插值修正的方法为：

1）将Zernike函数的积分形式离散化，得到求和形式的Zernike函数；

2）根据求和形式的Zernike函数，求取Zernike距；

3）根据Zernike距，求取权值w；

4）根据最小化能量函数，求取Z[k,l]；

5）根据最小化目标函数，最终求取流量矩阵X。