[发明专利]一种基于信令和浮动车数据的小汽车OD提取方法

权利要求书

1.一种基于信令和浮动车数据的小汽车OD提取方法，其特征在于：该方法的具体实施内容如下：

1)基于信令数据的小汽车动态先验OD获取方法

通过改进信令OD实现了小汽车先验OD提取方法；设由信令数据提取得到的t时段的全方式OD矩阵为中由i小区到j小区的出行量为则在理想条件下，若能获得对应时段i小区到j小区的小汽车出行比例则在该时段由i小区到j小区的小汽车出行量为：

该时段的小汽车出行OD矩阵为：

其中C^(t)为各个交通小区间的小汽车出行比例矩阵，即

由i小区出发的前往其他各小区的所有出行中，小汽车的出行比例均为c_i，此时只能对进行粗略估计：

则该时段的小汽车出行OD矩阵的估计结果为：

其中C为不区分时段的任意两小区间的小汽车出行比例矩阵；

2)基于浮动车数据的出行分布特征约束条件提取

将小汽车出行分布特征作为流量约束外的并存约束条件纳入OD估计过程中，用以提高OD估计精度；

对于任意小区，称由该小区出发的小汽车前往不同小区的比例分布构成情况为该小区的小汽车出行分布特征；路网中的浮动车即载客出租车视为路网中小汽车的部分样本，出行分布特征能够有效反应小汽车的出行分布特性，因而利用浮动车数据进行小汽车出行分布特征的提取：

其中，P_ij是i小区至j小区的小汽车交通量占由i小区出发的所有小汽车交通量的比例，是i小区至j小区的浮动车交通量占i小区出发的所有浮动车交通量的比例，T_ij是小区i到小区j的小汽车交通量，F_ij是小区i到小区j的浮动车交通量；{P_i*}为i小区的出行分布特征矩阵；

由于浮动车数据样本量有限，出现个别小区间浮动车流量F_ij为0的情况，则由浮动车数据获取的这些小区间的小汽车出行分布比例为0，可能与客观情况不符；为了避免这种现象，对公式1进行改进，对于某个小区i而言，仅利用浮动车数据描述i小区到F_ij＞0的多个目的地小区的出行分布情况：

其中，J_ij为满足下述条件的所有的小区集合：i小区到这些小区的浮动车流量F_ij0；P′_ij为i小区至该J_ij小区集合中j小区的小汽车出行分布比例；为i小区至该J_ij小区集合中j小区的浮动车出行分布比例；{P′_i*}为改进后i小区的出行分布特征矩阵；在浮动车样本量充足的情况下，由公式2即可完成基于浮动车数据的出行分布特征提取；

3)样本量不足情况下的出行分布特征估计方法

本方法提供了基于浮动车数据提取小汽车出行分布特征时的样本量需求计算方法；对于某一OD对ij而言，由该小区i出发的任意载客浮动车视为一次伯努利试验，试验结果包括两种：浮动车由i小区出发前往了j小区，浮动车未从i小区出发前往j小区；由于浮动车样本的绝对量大，因而结合正态分布性质进行样本量分析，最终得到样本量需求为：

其中，为计算ij间小汽车出行分布特征时i小区所需的浮动车总样本量，为i小区至该J_ij小区集合中j小区的浮动车出行分布比例，Δ_ij为误差允许范围，(1-α)为置信水平；所需的置信水平越高、误差范围越小、出行分布比例越小，则起点小区i所需的样本量越大；

在样本量满足要求的情况下，直接采用公式2进行小汽车出行分布特征计算；在样本量不足时，基于聚类算法的出行分布特征估计方法；其基本原理是通过小区聚类的方法聚集前往特定d小区近似可能性较大且样本量不足的小区，聚类后的各小区形成一个抽象的融合小区k，将这些小区的样本集合作为融合小区k的样本；显然，相比各个组成小区而言，融合小区k的样本将明显扩大，其满足样本量需求的可能性即更大；若融合小区的样本量满足要求，则以样本集合完成融合小区的的计算，并将计算结果赋予各个组成小区，各个组成小区最将终获得相同的估计值；在进行聚类时，由于现有样本量不足，难以基于现有样本进行相似性的判断，基于大量历史数据实现当前时段潜在相似性的判断，则在聚类时小区间的相似性判断标准为采用聚类算法实施聚类；

在完成聚类后，对于满足样本需求的融合小区，则利用融合小区完成各组成小区的出行分布特征估计，对于仍无法满足样本需求的小区，则采用历史同期数据进行出行分布特征估计；

4)流量和出行分布特征双重约束OD估计模型

在基于浮动车数据获取小汽车出行分布特征后，将出行分布特征和路段流量作为并存约束，结合动态先验OD即可实现小汽车动态OD的估计；基于极大熵思想模型构建了双重约束下的OD估计方法；

其中，V_a表示路段a上的观测交通流量；为OD对ij间交通量T_ij途经路段a的比例，由交通分配模型获得，作为OD估计中的已知条件；n为交通小区总数；J_i为满足下述条件的所有的小区集合：当前时段，i小区到这些小区的浮动车流量F_ij0；P′_ij为该小区至该J_ij小区集合中小区j的小汽车交通量占该小区至J_ij中所有小区小汽车交通量的比例；{t_ij}为当前时段的先验OD矩阵；

OD估计模型通过拉格朗日乘子法进行展开，获得与未知量个数相同的非线性方程，进而实现求解。

2.根据权利要求1所述的一种基于信令和浮动车数据的小汽车OD提取方法，其特征在于：非线性方程的求解方法采用遗传算法或蚁群算法予以实现。