[发明专利]城市交通走廊的识别方法、装置及计算机可读存储介质

权利要求书

1.一种城市交通走廊的识别方法，其特征在于，所述城市交通走廊的识别方法包括以下步骤：

根据目标城市道路的经纬度划分路线段，并获取已划分的所述路线段的权值；

将已划分的所述路线段及对应的权值输入预设的集群算法，根据所述集群算法的处理流程输出目标集群；

根据所述目标集群中的路线段确认所述目标城市的交通线路走廊；

其中，所述将已划分的所述路线段及对应的权值输入预设的集群算法，根据所述集群算法的处理流程输出目标集群的步骤，包括：

根据所述路线段的经纬度划分集群线路，并以所述集群线路中路线段的权值总和确认可扩展的预选集群；

将所述预选集群添加至对应的优先级队列，并输出所述优先级队列中优先级最高的目标集群。

2.如权利要求1所述的城市交通走廊的识别方法，其特征在于，所述根据目标城市道路的经纬度划分路线段，并获取已划分的所述路线段的权值的步骤，包括：

统计所述路线段在预设时间段内的流动人口数量，并以统计到的所述流动人口数量作为所述路线段的权值。

3.如权利要求1所述的城市交通走廊的识别方法，其特征在于，所述根据所述路线段的经纬度划分集群线路，并以所述集群线路中路线段的权值总和确认可扩展的预选集群的步骤，包括：

根据所述路线段的经纬度确认相邻路线段，将相邻路线段聚类后组成所述集群线路；

统计所述集群线路中各路线段的权值总和，在确认所述权值总和大于预设最小权值时，确认所述集群线路为可扩展的预选集群。

4.如权利要求3所述的城市交通走廊的识别方法，其特征在于，所述根据所述路线段的经纬度确认相邻路线段，将相邻路线段聚类后组成所述集群线路的步骤，包括：

将经纬度数据相邻的路线段组成目标路线段；

计算所述目标路线段与组成所述目标路线段的路线段的间隔距离，在确认所述间隔距离小于预设距离时，确认所述目标路线段为有效的相邻路线段。

5.如权利要求4所述的城市交通走廊的识别方法，其特征在于，所述计算所述目标路线段与组成所述目标路线段的路线段的间隔距离，在确认所述间隔距离小于预设距离时，确认所述目标路线段为有效的相邻路线段的步骤，包括：

以所述目标路线段与组成所述目标路线段的路线段的最大角度，计算所述目标路线段中点与所述路线段的间隔距离；

在确认所述间隔距离小于预设距离时，确认所述目标路线段为有效的相邻路线段。

6.如权利要求1所述的城市交通走廊的识别方法，其特征在于，所述将所述预选集群添加至对应的优先级队列，并输出所述优先级队列中优先级最高的目标集群的步骤，包括：

根据所述优先级队列中各预选集群的权值总和分别为各预选集群赋予不同的优先级等级；

遍历所述优先级队列中所有预选集群的优先级等级，输出优先级最高的目标集群。

7.如权利要求6所述的城市交通走廊的识别方法，其特征在于，所述遍历所述优先级队列中所有预选集群的优先级等级，输出优先级最高的目标集群的步骤之后，还包括：

确认输出的所述目标集群中的目标路线段；

在所述优先级队列的其他预选集群中删除所述目标路线段。

8.一种城市交通走廊的识别装置，其特征在于，所述城市交通走廊的识别装置包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至7中任一项所述城市交通走廊的识别方法的步骤。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有城市交通走廊的识别应用程序，所述城市交通走廊的识别应用程序被处理器执行时实现如权利要求1至7中任一项所述城市交通走廊的识别方法的步骤。