[发明专利]一种基于路网边绑定交通小区间OD流可视化方法

权利要求书

1.一种基于路网边绑定交通小区间OD流可视化方法，其特征在于，包括步骤如下：

S1，建立包含OD点数据集和OD线数据集的OD流数据集；

S2，根据K最短路算法生成最短路集；

S3，基于最短路集进行多路径下的交通量分配；

S4，构建OD流数据边绑定模型，计算控制点；根据控制点建立新的数据集；

S5，对于新的数据集，根据属性值进行分级、渲染，并可视化输出。

2.根据权利要求1所述的基于路网边绑定交通小区间OD流可视化方法，其特征在于，所述步骤S1中，所述OD点数据集存储OD点数据，OD点数据包括点编号、X坐标、Y坐标；

所述OD线数据集存储OD点直线连接产生的线数据，OD线数据包括线编号、起点、终点、流量值，其中流量值根据OD矩阵赋值得到。

3.根据权利要求1所述的基于路网边绑定交通小区间OD流可视化方法，其特征在于，所述步骤S2中，对于一个有向图(N，A)，N为结点集，A为弧集，以点s为起点，以点t为终点，当前路径为path，path_i为已经找到的最佳路径中第i条最佳路径，K为需要求得的路径数目，计算点s与点t之间的K条最佳路径的具体步骤如下：

S21，根据Dijkstra算法求得点s与点t间的最佳路径为path_i，i＝1；

S22，如果i＜K，同时存在可选路径，则令path＝path_i，进行S23；如果i＝K，则结束算法；

S23，在当前路径path中找到第一个入度大于1的结点，记为node_p，如果其对应的扩展结点node’_p不在结点集N中，进行S24；否则，在路径path中从node_p向后查找，找到第一个对应的扩展结点不在结点集N中的结点，记为node_m，转到S25；

S24，为node_p构建一个扩展结点node’_p，并添加到结点集N中，同时从有向图中node_p的所有前驱结点连接一条到node’_p的弧并添加至弧集A中，对应的权重保留，但不包含在路径path中node_p的前驱结点node_p-1，计算从起始点s到node’_p，的最短路径，同时令node_m＝node_p+1，转到S25；

S25，在当前路径path中，node_m开始的后续结点记为node_n，将node_n的扩展结点node’_n添加到结点集N中，同时从有向图中node_n的所有前驱结点连接一条到node’_n的弧并添加至弧集A中，对应的权重保留，但不包含在路径path中node_n的前驱结点node_n-1；如果node_n的前一个结点node_n-1具有扩展结点node’_n-1，则添加一条从node’_n-1到node’_n的弧，权重保持不变，并添加到弧集A中，然后计算从起始s到node’_n的最短路径；

S26，更新当前最短路径树，计算得到从起始结点s到结束结点t的当前扩展结点t’_i之间的最佳路径，为第i条最佳路径，令i＝i+1，转到S22。