CN104680785B - 一种路段交通状况确定方法及装置 - Google Patents
一种路段交通状况确定方法及装置 Download PDFInfo
- Publication number
- CN104680785B CN104680785B CN201310627321.XA CN201310627321A CN104680785B CN 104680785 B CN104680785 B CN 104680785B CN 201310627321 A CN201310627321 A CN 201310627321A CN 104680785 B CN104680785 B CN 104680785B
- Authority
- CN
- China
- Prior art keywords
- section
- determined
- traffic
- speed
- threshold value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
- G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/052—Detecting movement of traffic to be counted or controlled with provision for determining speed or overspeed
Abstract
本发明公开了一种路段交通状况确定方法及装置，包括：根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定所述待确定路段分别在所述多个采集时刻的车辆聚类中心点；并根据相邻采集时刻的两个车辆聚类中心点在所述待确定路段上的距离和所述相邻采集时刻之间的时间间隔，确定在所述待确定路段的行驶方向上车辆聚类中心点的速度；以及根据车辆聚类中心点的速度和预设速度阈值之间的大小关系，确定所述待确定路段在所述预设时间段内的交通状况。采用本发明提供的方法，相比于现有技术，提高了根据浮动车行驶数据确定交通状况的准确率。
Description
技术领域
本发明涉及智能交通领域，尤其涉及一种路段交通状况确定方法及装置。
背景技术
目前，基于浮动车的交通状况确定方法主要分为两种，第一种，获取待确定路段上所有浮动车数据，包括浮动车行驶的方向、速度等，计算所有浮动车的平均速度，基于平均速度确定交通状况；由于道路上有些出租车、公交车可能会出现减速待客、路边停靠等情况，这些浮动车的数据会影响到该路段上所有浮动车整体的平均速度，进而使得基于该平均速度的评价方法准确率较低；第二种，预先设定条件阈值，排除异常的浮动车数据，统计非异常的浮动车数据，计算平均速度，进行路况判断；但该条件阈值的确定比较困难，并且条件阈值的准确与否直接影响到路况判断的准确率。
发明内容
本发明提供一种路段交通状况确定方法及装置，用以解决现有技术中存在的根据浮动车的行驶状况数据确定交通状况准确率较低的问题。
本发明提供一种路段交通状况确定方法，包括：
根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定所述待确定路段分别在所述多个采集时刻的车辆聚类中心点；
根据相邻采集时刻的两个车辆聚类中心点在所述待确定路段上的距离和所述相邻采集时刻之间的时间间隔，确定在所述待确定路段的行驶方向上车辆聚类中心点的速度；
根据车辆聚类中心点的速度和预设速度阈值之间的大小关系，确定所述待确定路段在所述预设时间段内的交通状况。
本发明提供的方法，根据浮动车的车辆位置，确定待确定路段分别在多个采集时刻的车辆聚类中心点，并根据相邻采集时刻的两个车辆聚类中心点的距离，确定出车辆聚类中心点的速度，通过判断车辆聚类中心点的速度来判断交通状况，车辆聚类中心点的速度反映了待确定路段上多数车辆的运行情况，减小了异常数据的影响，以车辆聚类中心点的速度为依据来判断交通状况，不再需要预先设定条件阈值排除异常数据，相比于现有技术，当根据浮动车的行驶状况数据确定交通状况时提高了判断的准确率。
进一步的，根据采集时刻采集的待确定路段上的浮动车的车辆位置，确定所述待确定路段在该采集时刻的车辆聚类中心点，具体包括：
根据采集时刻采集的待确定路段上的浮动车的车辆位置，针对所述待确定路段上的多个预设位置点中的每个预设位置点，确定在该采集时刻以该预设位置点为圆心，以距离d为半径的圆内的浮动车数量；
若包含浮动车数量最多的圆唯一，将包含浮动车数量最多的圆的圆心作为该采集时刻的车辆聚类中心点；
若包含浮动车数量最多的圆不唯一，针对包含浮动车数量最多的每个圆，确定该圆内所有浮动车到该圆的圆心的距离之和，若距离之和最小的圆唯一，将距离之和最小的圆的圆心作为该采集时刻的车辆聚类中心点；
若距离之和最小的圆不唯一，将距离之和最小的各圆的圆心坐标的算术平均值表示的位置，作为该采集时刻的车辆聚类中心点。
这样，确定了多个采集时刻的车辆聚类中心点，以便后续进一步确定车辆聚类中心点的速度，通过车辆聚类中心点的速度反映待确定路段上多数车辆的运行状况。
进一步的，确定在该采集时刻以该预设位置点为圆心，以距离d为半径的圆内的浮动车数量之前，还包括：
根据采集时刻采集的待确定路段上的浮动车的车辆位置，确定在该采集时刻所述待确定路段上的浮动车两两之间的欧式距离；
确定在该采集时刻所述待确定路段上的浮动车两两之间的欧式距离的平均距离，作为距离d。
这样，确定了距离d，通过以预设位置点为圆心，距离d为半径的圆来确定车辆聚类中心点。
进一步的，根据车辆聚类中心点的速度和预设速度阈值之间的大小关系，确定所述待确定路段在所述预设时间段内的交通状况，具体包括：
当确定的车辆聚类中心点的多个速度都大于第一预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
当确定的车辆聚类中心点的多个速度不都大于第一预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为不畅通。
这样，通过车辆聚类中心点的速度来确定待确定路段上的整体的交通状况。
进一步的，在确定所述待确定路段在所述预设时间段内的交通状况之前，还包括：
根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定所述待确定路段上的各浮动车的多个行驶速度；
确定所述多个行驶速度的平均值；
根据车辆聚类中心点的速度和预设速度阈值之间的大小关系，确定所述待确定路段在所述预设时间段内的交通状况，具体包括：
当确定的车辆聚类中心点的多个速度都大于第一预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
当确定的车辆聚类中心点的多个速度不都大于第一预设速度阈值，且所述平均值大于第二预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
当确定的车辆聚类中心点的多个速度不都大于第一预设速度阈值，且所述平均值不大于第二预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为不畅通。
这样，通过车辆聚类中心点的速度以及车辆行驶速度的平均值来确定待确定路段上的整体的交通状况。
进一步的，在确定所述待确定路段在所述预设时间段内的交通状况之前，还包括：
根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定所述待确定路段上的各浮动车的多个行驶速度；
确定所述多个行驶速度的平均值；
根据车辆聚类中心点的速度和预设速度阈值之间的大小关系，确定所述待确定路段在所述预设时间段内的交通状况，具体包括：
当确定的车辆聚类中心点的多个速度都大于第三预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
当确定的车辆聚类中心点的多个速度都小于第四预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为不畅通，且所述第四预设速度阈值小于所述第三预设速度阈值；
当确定的车辆聚类中心点的多个速度不都大于第三预设速度阈值，且确定的车辆聚类中心点的多个速度不都小于第四预设速度阈值，且所述平均值大于第五预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
当确定的车辆聚类中心点的多个速度不都大于第三预设速度阈值，且确定的车辆聚类中心点的多个速度不都小于第四预设速度阈值，且所述平均值不大于第五预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为不畅通。
这样，通过车辆聚类中心点的速度以及车辆行驶速度的平均值来确定待确定路段上的整体的交通状况。
进一步的，在确定在所述待确定路段的行驶方向上车辆聚类中心点的速度之前，还包括：
确定在所述待确定路段的行驶方向上，相邻采集时刻中后一采集时刻的车辆聚类中心点在前一采集时刻的车辆聚类中心点的前方。
这样，当符合该条件时，确定车辆聚类中心点的速度，根据确定出的车辆中心点的多个速度，选择相应的交通状况确定方法。
进一步的，上述方法，还包括：
当确定在所述待确定路段的行驶方向上，相邻采集时刻中后一采集时刻的车辆聚类中心点不在前一采集时刻的车辆聚类中心点的前方时，根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定所述待确定路段上的各浮动车的多个行驶速度；
根据确定的各浮动车的多个行驶速度，确定所述待确定路段的交通状况。
进一步的，根据确定的各浮动车的多个行驶速度，确定所述待确定路段的交通状况，具体包括：
将各浮动车的多个行驶速度进行聚类，得到第一行驶速度聚类集合和第二行驶速度聚类集合，其中，所述第一行驶速度聚类集合中的行驶速度大于第二行驶速度聚类集合中的行驶速度；
确定所述第一行驶速度聚类集合包括的行驶速度的第一平均值，以及所述第二行驶速度聚类集合包括的行驶速度的第二平均值；
当所述第一平均值和所述第二平均值的差值大于第六预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
当所述第一平均值和所述第二平均值的差值不大于第六预设速度阈值，所述第二平均值大于第七预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
否则，确定所述待确定路段在所述预设时间段内的交通状况为不畅通。
这样，通过确定的各浮动车的多个行驶速度，确定所述待确定路段的交通状况。
进一步的，确定所述待确定路段在所述预设时间段内的交通状况为不畅通，具体包括：
当所述第一平均值大于第八预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况不畅通等级为拥堵等级一；
当所述第一平均值不大于第八预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况不畅通等级为拥堵等级二，且所述拥堵等级二表示的拥堵程度大于所述拥堵等级一表示的拥堵程度。
这样，通过对不畅通的情况具体划分，可以确定交通拥堵的等级。
本发明还提供一种路段交通状况确定装置，包括：
车辆聚类中心点确定单元，用于根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定所述待确定路段分别在所述多个采集时刻的车辆聚类中心点；
车辆聚类中心点速度确定单元，用于根据相邻采集时刻的两个车辆聚类中心点在所述待确定路段上的距离和所述相邻采集时刻之间的时间间隔，确定在所述待确定路段的行驶方向上车辆聚类中心点的速度；
第一交通状况确定单元，用于根据车辆聚类中心点的速度和预设速度阈值之间的大小关系，确定所述待确定路段在所述预设时间段内的交通状况。
本发明提供的装置，根据浮动车的车辆位置，确定待确定路段分别在多个采集时刻的车辆聚类中心点，并根据相邻采集时刻的两个车辆聚类中心点的距离，确定出车辆聚类中心点的速度，通过判断车辆聚类中心点的速度来判断交通状况，车辆聚类中心点的速度反映了待确定路段上多数车辆的运行情况，减小了异常数据的影响，以车辆聚类中心点的速度为依据来判断交通状况，不再需要预先设定条件阈值排除异常数据，相比于现有技术，当根据浮动车的行驶状况数据确定交通状况时提高了判断的准确率。
进一步的，所述车辆聚类中心点确定单元根据采集时刻采集的待确定路段上的浮动车的车辆位置，确定所述待确定路段在该采集时刻的车辆聚类中心点，具体用于：
根据采集时刻采集的待确定路段上的浮动车的车辆位置，针对所述待确定路段上的多个预设位置点中的每个预设位置点，确定在该采集时刻以该预设位置点为圆心，以距离d为半径的圆内的浮动车数量；
若包含浮动车数量最多的圆唯一，将包含浮动车数量最多的圆的圆心作为该采集时刻的车辆聚类中心点；
若包含浮动车数量最多的圆不唯一，针对包含浮动车数量最多的每个圆，确定该圆内所有浮动车到该圆的圆心的距离之和，若距离之和最小的圆唯一，将距离之和最小的圆的圆心作为该采集时刻的车辆聚类中心点；
若距离之和最小的圆不唯一，将距离之和最小的各圆的圆心坐标的算术平均值表示的位置，作为该采集时刻的车辆聚类中心点。
这样，确定了多个采集时刻的车辆聚类中心点，以便后续进一步确定车辆聚类中心点的速度，通过车辆聚类中心点的速度反映待确定路段上多数车辆的运行状况。
进一步的，所述车辆聚类中心点确定单元在确定在该采集时刻以该预设位置点为圆心、以距离d为半径的圆内的浮动车数量之前，还用于：
根据采集时刻采集的待确定路段上的浮动车的车辆位置，确定在该采集时刻所述待确定路段上的浮动车两两之间的欧式距离；以及确定在该采集时刻所述待确定路段上的浮动车两两之间的欧式距离的平均距离，作为距离d。
这样，确定了距离d，通过以预设位置点为圆心，距离d为半径的圆来确定车辆聚类中心点。
进一步的，所述第一交通状况确定单元，具体用于当确定的车辆聚类中心点的多个速度都大于第一预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；以及当确定的车辆聚类中心点的多个速度不都大于第一预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为不畅通。
这样，通过车辆聚类中心点的速度来确定待确定路段上的整体的交通状况。
进一步的，所述第一交通状况确定单元在确定所述待确定路段在所述预设时间段内的交通状况之前，还用于：
根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定所述待确定路段上的各浮动车的多个行驶速度；并确定所述多个行驶速度的平均值；
所述第一交通状况确定单元根据车辆聚类中心点的速度和预设速度阈值之间的大小关系，确定所述待确定路段在所述预设时间段内的交通状况，具体用于：
当确定的车辆聚类中心点的多个速度都大于第一预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
当确定的车辆聚类中心点的多个速度不都大于第一预设速度阈值，且所述平均值大于第二预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
当确定的车辆聚类中心点的多个速度不都大于第一预设速度阈值，且所述平均值不大于第二预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为不畅通。
这样，通过车辆聚类中心点的速度以及车辆行驶速度的平均值来确定待确定路段上的整体的交通状况。
进一步的，所述第一交通状况确定单元在确定所述待确定路段在所述预设时间段内的交通状况之前，还用于：
根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定所述待确定路段上的各浮动车的多个行驶速度；并确定所述多个行驶速度的平均值；
所述第一交通状况确定单元根据车辆聚类中心点的速度和预设速度阈值之间的大小关系，确定所述待确定路段在所述预设时间段内的交通状况，具体用于：
当确定的车辆聚类中心点的多个速度都大于第三预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
当确定的车辆聚类中心点的多个速度都小于第四预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为不畅通，且所述第四预设速度阈值小于所述第三预设速度阈值；
当确定的车辆聚类中心点的多个速度不都大于第三预设速度阈值，且确定的车辆聚类中心点的多个速度不都小于第四预设速度阈值，且所述平均值大于第五预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
当确定的车辆聚类中心点的多个速度不都大于第三预设速度阈值，且确定的车辆聚类中心点的多个速度不都小于第四预设速度阈值，且所述平均值不大于第五预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为不畅通。
这样，通过车辆聚类中心点的速度以及车辆行驶速度的平均值来确定待确定路段上的整体的交通状况。
进一步的，所述车辆聚类中心点速度确定单元在确定在所述待确定路段的行驶方向上车辆聚类中心点的速度之前，还用于确定在所述待确定路段的行驶方向上，相邻采集时刻中后一采集时刻的车辆聚类中心点在前一采集时刻的车辆聚类中心点的前方。
这样，当符合该条件时，确定车辆聚类中心点的速度，根据确定出的车辆中心点的多个速度，选择相应的交通状况确定方法。
进一步的，上述装置，还包括：第二交通状况确定单元，所述第二交通状况确定单元具体用于当确定在所述待确定路段的行驶方向上，相邻采集时刻中后一采集时刻的车辆聚类中心点不在前一采集时刻的车辆聚类中心点的前方时，根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定所述待确定路段上的各浮动车的多个行驶速度；并根据确定的各浮动车的多个行驶速度，确定所述待确定路段的交通状况。
进一步的，所述第二交通状况确定单元根据确定的各浮动车的多个行驶速度，确定所述待确定路段的交通状况，具体用于：
将各浮动车的多个行驶速度进行聚类，得到第一行驶速度聚类集合和第二行驶速度聚类集合，其中，所述第一行驶速度聚类集合中的行驶速度大于第二行驶速度聚类集合中的行驶速度；
确定所述第一行驶速度聚类集合包括的行驶速度的第一平均值，以及所述第二行驶速度聚类集合包括的行驶速度的第二平均值；
当所述第一平均值和所述第二平均值的差值大于第六预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
当所述第一平均值和所述第二平均值的差值不大于第六预设速度阈值，所述第二平均值大于第七预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
否则，确定所述待确定路段在所述预设时间段内的交通状况为不畅通。
这样，通过确定的各浮动车的多个行驶速度，确定所述待确定路段的交通状况。
进一步的，所述第二交通状况确定单元确定所述待确定路段在所述预设时间段内的交通状况为不畅通，具体用于：
当所述第一平均值大于第八预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况不畅通等级为拥堵等级一；
当所述第一平均值不大于第八预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况不畅通等级为拥堵等级二。
这样，通过对不畅通的情况具体划分，可以确定交通拥堵的等级。
本申请的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本申请而了解。本申请的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
附图说明
附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：
图1为本发明提供的路段交通状况确定方法的流程图；
图2为本发明实施例1提供的路段交通状况确定方法的流程图；
图3为本发明实施例2提供的路段交通状况确定方法的流程图；
图4为本发明实施例3提供的路段交通状况确定方法的流程图；
图5为本发明实施例4提供的路段交通状况确定装置的结构示意图。
具体实施方式
为了给出提高根据浮动车的行驶数据确定交通状况的准确率的实现方案，本发明实施例提供了一种路段交通状况确定方法及装置，以下结合说明书附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。并且在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
本发明实施例提供一种路段交通状况确定方法，如图1所示，包括：
步骤101、根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定该待确定路段分别在该多个采集时刻的车辆聚类中心点。
步骤102、根据相邻采集时刻的两个车辆聚类中心点在该待确定路段上的距离和该相邻采集时刻之间的时间间隔，确定在该待确定路段的行驶方向上车辆聚类中心点的速度。
步骤103、根据车辆聚类中心点的速度和预设速度阈值之间的大小关系，确定该待确定路段在该预设时间段内的交通状况。
本发明实施例提供的上述方法，用于确定某一路段的交通状况，在实际应用中，具体可以将城市道路以红绿灯为间隔，进行路段划分，每两个红绿灯之间的路段作为一个待确定路段。假设路况畅通时，浮动车的理想速度为v，那么可以得到通过待确定路段的时间t，可以将t作为预设时间段，在预设时间段t内可以以采样时间间隔t0采集在多个采集时刻该待确定路段上的浮动车的车辆位置，浮动车的车辆位置可以用经纬度来表示。
本发明实施例提供的路段交通状况确定方法，根据浮动车的车辆位置，确定待确定路段分别在多个采集时刻的车辆聚类中心点，并根据相邻采集时刻的两个车辆聚类中心点的距离，确定出车辆聚类中心点的速度，通过判断车辆聚类中心点的速度来判断交通状况，车辆聚类中心点的速度反映了待确定路段上多数车辆的运行情况，减小了异常数据的影响，以车辆聚类中心点的速度为依据来判断交通状况，不再需要预先设定条件阈值排除异常数据，相比于现有技术，当根据浮动车的行驶状况数据确定交通状况时提高了判断的准确率。
下面结合附图，用具体实施例对本发明提供的方法及装置和相应系统进行详细描述。
实施例1：
图2为本发明实施例1中提供的一种路段交通状况确定方法的流程图，具体包括如下处理步骤：
步骤201、根据采集时刻采集的待确定路段上的浮动车的车辆位置，确定在该采集时刻该待确定路段上的浮动车两两之间的欧式距离。
例如，假设待确定路段上在该采集时刻有4辆浮动车，则确定出d12，d13，d14，d23，d24，d34。
步骤202、确定在该采集时刻该待确定路段上的浮动车两两之间的欧式距离的平均距离，作为距离d。
平均距离通过以下公式来确定：
n为在该采集时刻待确定路段上的浮动车数量。
步骤203、根据该采集时刻采集的待确定路段上的浮动车的车辆位置，针对该待确定路段上的多个预设位置点中的每个预设位置点，确定在该采集时刻以该预设位置点为圆心，以距离d为半径的圆内的浮动车数量。
本步骤中，待确定路段上的多个预设位置点可以是待确定路段上的所有的点，也可以是预先设定一个距离间隔，在待确定路段每隔一个距离间隔取一个位置点，实际应用中，可以根据实际情况灵活运用。
步骤204、根据在该采集时刻确定的多个圆内的浮动车数量，确定该采集时刻的车辆聚类中心点。若包含浮动车数量最多的圆唯一，则将包含浮动车数量最多的圆的圆心作为该采集时刻的车辆聚类中心点；
若包含浮动车数量最多的圆不唯一，针对包含浮动车数量最多的每个圆，确定该圆内所有浮动车到该圆的圆心的距离之和，若距离之和最小的圆唯一，将距离之和最小的圆的圆心作为该采集时刻的车辆聚类中心点；
若距离之和最小的圆不唯一，将距离之和最小的各圆的圆心坐标的算术平均值表示的位置，作为该采集时刻的车辆聚类中心点。
针对预设时间段内的多个采集时刻分别执行步骤201至步骤204的操作，确定出待确定路段在预设时间段内的多个采集时刻的车辆聚类中心点。
步骤205、在该待确定路段的行驶方向上，当相邻采集时刻中后一采集时刻的车辆聚类中心点在前一采集时刻的车辆聚类中心点的前方时，根据相邻采集时刻的两个车辆聚类中心点在所述待确定路段上的距离和所述相邻采集时刻之间的时间间隔，确定在所述待确定路段的行驶方向上车辆聚类中心点的速度。
在本步骤中确定出车辆聚类中心点的多个速度，假设有k个，在实际应用中，可以设定条件阈值，在该预设时间段内的m个采集时刻，当k大于预设条件阈值时，执行步骤206，否则，执行步骤209。
步骤206、根据车辆聚类中心点的速度和预设速度阈值之间的大小关系，确定该待确定路段在该预设时间段内的交通状况。判断确定的车辆聚类中心点的k个速度是否都大于第一预设速度阈值，如果是，执行步骤207，否则，执行步骤208。
步骤207、当确定的车辆聚类中心点的k个速度都大于第一预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为畅通。
步骤208、当确定的车辆聚类中心点的k个速度不都大于第一预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为不畅通。
进一步的，针对交通状况不畅通的情况，还可以划分拥堵等级，其中，拥堵等级二比拥堵等级一的拥堵程度更高。当确定的车辆聚类中心点的多个速度有一部分大于第一预设速度阈值，一部分小于第一预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为拥堵等级一；当确定的车辆聚类中心点的多个速度都小于第一预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为拥堵等级二。
步骤209、当确定在该待确定路段的行驶方向上，相邻采集时刻中后一采集时刻的车辆聚类中心点不在前一采集时刻的车辆聚类中心点的前方时，根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定该待确定路段上的各浮动车的多个行驶速度。
步骤210、根据确定的各浮动车的多个行驶速度，确定该待确定路段的交通状况。
具体的，可以将各浮动车的多个行驶速度进行聚类，该聚类过程可以基于速度的大小进行聚类，得到第一行驶速度聚类集合和第二行驶速度聚类集合，其中，该第一行驶速度聚类集合中的行驶速度大于第二行驶速度聚类集合中的行驶速度；
确定该第一行驶速度聚类集合包括的行驶速度的第一平均值，以及该第二行驶速度聚类集合包括的行驶速度的第二平均值；
当该第一平均值和该第二平均值的差值大于第六预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为畅通；
当该第一平均值和该第二平均值的差值不大于第六预设速度阈值，该第二平均值大于第七预设速度阈值时，确定该待确定路段在所述预设时间段内的交通状况为畅通；
否则，确定该待确定路段在该预设时间段内的交通状况为不畅通。
进一步的，针对不畅通的情况，当该第一平均值大于第八预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为不畅通等级为拥堵等级一；当该第一平均值不大于第八预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为不畅通等级为拥堵等级二，且该拥堵等级二表示的拥堵程度大于该拥堵等级一表示的拥堵程度。
实施例2：
图3为本发明实施例2中提供的一种路段交通状况确定方法的流程图，具体包括如下处理步骤：
步骤301、根据采集时刻采集的待确定路段上的浮动车的车辆位置，确定在该采集时刻该待确定路段上的浮动车两两之间的欧式距离。
例如，假设待确定路段上在该采集时刻有4辆浮动车，则确定出d12，d13，d14，d23，d24，d34。
步骤302、确定在该采集时刻该待确定路段上的浮动车两两之间的欧式距离的平均距离，作为距离d。
平均距离通过以下公式来确定：
n为在该采集时刻待确定路段上的浮动车数量。
步骤303、根据该采集时刻采集的待确定路段上的浮动车的车辆位置，针对该待确定路段上的多个预设位置点中的每个预设位置点，确定在该采集时刻以该预设位置点为圆心，以距离d为半径的圆内的浮动车数量。
本步骤中，待确定路段上的多个预设位置点可以是待确定路段上的所有的点，也可以是预先设定一个距离间隔，在待确定路段每隔一个距离间隔取一个位置点，实际应用中，可以根据实际情况灵活运用。
步骤304、根据在该采集时刻确定的多个圆内的浮动车数量，确定该采集时刻的车辆聚类中心点。若包含浮动车数量最多的圆唯一，则将包含浮动车数量最多的圆的圆心作为该采集时刻的车辆聚类中心点；
若包含浮动车数量最多的圆不唯一，针对包含浮动车数量最多的每个圆，确定该圆内所有浮动车到该圆的圆心的距离之和，若距离之和最小的圆唯一，将距离之和最小的圆的圆心作为该采集时刻的车辆聚类中心点；
若距离之和最小的圆不唯一，将距离之和最小的各圆的圆心坐标的算术平均值表示的位置，作为该采集时刻的车辆聚类中心点。
针对预设时间段内的多个采集时刻分别执行步骤301至步骤304的操作，确定出待确定路段在预设时间段内的多个采集时刻的车辆聚类中心点。
步骤305、在该待确定路段的行驶方向上，当相邻采集时刻中后一采集时刻的车辆聚类中心点在前一采集时刻的车辆聚类中心点的前方时，根据相邻采集时刻的两个车辆聚类中心点在所述待确定路段上的距离和所述相邻采集时刻之间的时间间隔，确定在所述待确定路段的行驶方向上车辆聚类中心点的速度。
在本步骤中确定出车辆聚类中心点的多个速度，假设有k个，在实际应用中，可以设定条件阈值，在该预设时间段内的m个采集时刻，当k大于预设条件阈值时，执行步骤306，否则，执行步骤312。
步骤306、根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定该待确定路段上的各浮动车的多个行驶速度，并确定该多个行驶速度的平均值。
步骤307、根据车辆聚类中心点的速度、浮动车行驶速度的平均值和预设速度阈值之间的大小关系，确定该待确定路段在该预设时间段内的交通状况。判断确定的车辆聚类中心点的k个速度是否都大于第一预设速度阈值，如果是，执行步骤308，否则，执行步骤309。
步骤308、当确定的车辆聚类中心点的k个速度都大于第一预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为畅通。
步骤309、当确定的车辆聚类中心点的k个速度不都大于第一预设速度阈值时，判断该平均值是否大于第二预设速度阈值，如果是，执行步骤310，否则，执行步骤311。
步骤310、当确定该平均值大于第二预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为畅通。
步骤311、当确定该平均值不大于第二预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为不畅通。
进一步的，针对交通状况不畅通的情况，还可以划分拥堵等级，其中，拥堵等级二比拥堵等级一的拥堵程度更高。当确定的车辆聚类中心点的多个速度有一部分大于第一预设速度阈值，一部分小于第一预设速度阈值，且该平均值不大于第二预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为拥堵等级一；当确定的车辆聚类中心点的多个速度都小于第一预设速度阈值，且该平均值不大于第二预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为拥堵等级二。
步骤312、当确定在该待确定路段的行驶方向上，相邻采集时刻中后一采集时刻的车辆聚类中心点不在前一采集时刻的车辆聚类中心点的前方时，根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定该待确定路段上的各浮动车的多个行驶速度。
步骤313、根据确定的各浮动车的多个行驶速度，确定该待确定路段的交通状况。
具体的，可以将各浮动车的多个行驶速度进行聚类，该聚类过程可以基于速度的大小进行聚类，得到第一行驶速度聚类集合和第二行驶速度聚类集合，其中，该第一行驶速度聚类集合中的行驶速度大于第二行驶速度聚类集合中的行驶速度；
确定该第一行驶速度聚类集合包括的行驶速度的第一平均值，以及该第二行驶速度聚类集合包括的行驶速度的第二平均值；
当该第一平均值和该第二平均值的差值大于第六预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为畅通；
当该第一平均值和该第二平均值的差值不大于第六预设速度阈值，该第二平均值大于第七预设速度阈值时，确定该待确定路段在所述预设时间段内的交通状况为畅通；
否则，确定该待确定路段在该预设时间段内的交通状况为不畅通。
进一步的，针对不畅通的情况，当该第一平均值大于第八预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为不畅通等级为拥堵等级一；当该第一平均值不大于第八预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为不畅通等级为拥堵等级二，且该拥堵等级二表示的拥堵程度大于该拥堵等级一表示的拥堵程度。
实施例3：
图4为本发明实施例3中提供的一种路段交通状况确定方法的流程图，具体包括如下处理步骤：
步骤401、根据采集时刻采集的待确定路段上的浮动车的车辆位置，确定在该采集时刻该待确定路段上的浮动车两两之间的欧式距离。
例如，假设待确定路段上在该采集时刻有4辆浮动车，则确定出d12，d13，d14，d23，d24，d34。
步骤402、确定在该采集时刻该待确定路段上的浮动车两两之间的欧式距离的平均距离，作为距离d。
平均距离通过以下公式来确定：
n为在该采集时刻待确定路段上的浮动车数量。
步骤403、根据该采集时刻采集的待确定路段上的浮动车的车辆位置，针对该待确定路段上的多个预设位置点中的每个预设位置点，确定在该采集时刻以该预设位置点为圆心，以距离d为半径的圆内的浮动车数量。
本步骤中，待确定路段上的多个预设位置点可以是待确定路段上的所有的点，也可以是预先设定一个距离间隔，在待确定路段每隔一个距离间隔取一个位置点，实际应用中，可以根据实际情况灵活运用。
步骤404、根据在该采集时刻确定的多个圆内的浮动车数量，确定该采集时刻的车辆聚类中心点。若包含浮动车数量最多的圆唯一，则将包含浮动车数量最多的圆的圆心作为该采集时刻的车辆聚类中心点；
若包含浮动车数量最多的圆不唯一，针对包含浮动车数量最多的每个圆，确定该圆内所有浮动车到该圆的圆心的距离之和，若距离之和最小的圆唯一，将距离之和最小的圆的圆心作为该采集时刻的车辆聚类中心点；
若距离之和最小的圆不唯一，将距离之和最小的各圆的圆心坐标的算术平均值表示的位置，作为该采集时刻的车辆聚类中心点。
针对预设时间段内的多个采集时刻分别执行步骤401至步骤404的操作，确定出待确定路段在预设时间段内的多个采集时刻的车辆聚类中心点。
步骤405、在该待确定路段的行驶方向上，当相邻采集时刻中后一采集时刻的车辆聚类中心点在前一采集时刻的车辆聚类中心点的前方时，根据相邻采集时刻的两个车辆聚类中心点在所述待确定路段上的距离和所述相邻采集时刻之间的时间间隔，确定在所述待确定路段的行驶方向上车辆聚类中心点的速度。
在本步骤中确定出车辆聚类中心点的多个速度，假设有k个，在实际应用中，可以设定条件阈值，在该预设时间段内的m个采集时刻，当k大于预设条件阈值时，执行步骤406，否则，执行步骤414。
步骤406、根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定该待确定路段上的各浮动车的多个行驶速度，并确定该多个行驶速度的平均值。
步骤407、根据车辆聚类中心点的速度、浮动车行驶速度的平均值和预设速度阈值之间的大小关系，确定该待确定路段在该预设时间段内的交通状况。判断确定的车辆聚类中心点的k个速度是否都大于第三预设速度阈值，如果是，执行步骤408，否则，执行步骤409。
步骤408、当确定的车辆聚类中心点的k个速度都大于第三预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为畅通。
步骤409、当确定的车辆聚类中心点的k个速度不都大于第三预设速度阈值时，判断确定的车辆聚类中心点的k个速度是否都小于第四预设速度阈值，且该第四预设速度阈值小于该第三预设速度阈值。如果是，执行步骤410，否则，执行步骤411。
步骤410、当确定的车辆聚类中心点的k个速度不都大于第三预设速度阈值，且确定的车辆聚类中心点的k个速度都小于第四预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为不畅通。
步骤411、当确定的车辆聚类中心点的多个速度不都大于第三预设速度阈值，且确定的车辆聚类中心点的多个速度不都小于第四预设速度阈值时，判断该平均值是否大于第五预设速度阈值，如果是，执行步骤412，否则，执行步骤413。
步骤412、当确定的车辆聚类中心点的k个速度不都大于第三预设速度阈值，且确定的车辆聚类中心点的k个速度不都小于第四预设速度阈值，且该平均值大于第五预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为畅通。
步骤413、当确定的车辆聚类中心点的k个速度不都大于第三预设速度阈值，且确定的车辆聚类中心点的k个速度不都小于第四预设速度阈值，且该平均值不大于第五预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为不畅通。
进一步的，针对交通状况不畅通的情况，还可以划分拥堵等级，其中，拥堵等级二比拥堵等级一的拥堵程度更高。当确定的车辆聚类中心点的k个速度不都大于第三预设速度阈值，且确定的车辆聚类中心点的k个速度不都小于第四预设速度阈值，且该平均值不大于第五预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况不畅通等级为拥堵等级一；当确定的车辆聚类中心点的k个速度都小于第四预设速度阈值，确定该待确定路段在该预设时间段内的交通状况不畅通等级为拥堵等级二。
步骤414、当确定在该待确定路段的行驶方向上，相邻采集时刻中后一采集时刻的车辆聚类中心点不在前一采集时刻的车辆聚类中心点的前方时，根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定该待确定路段上的各浮动车的多个行驶速度。
步骤415、根据确定的各浮动车的多个行驶速度，确定该待确定路段的交通状况。
具体的，可以将各浮动车的多个行驶速度进行聚类，该聚类过程可以基于速度的大小进行聚类，得到第一行驶速度聚类集合和第二行驶速度聚类集合，其中，该第一行驶速度聚类集合中的行驶速度大于第二行驶速度聚类集合中的行驶速度；
确定该第一行驶速度聚类集合包括的行驶速度的第一平均值，以及该第二行驶速度聚类集合包括的行驶速度的第二平均值；
当该第一平均值和该第二平均值的差值大于第六预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为畅通；
当该第一平均值和该第二平均值的差值不大于第六预设速度阈值，该第二平均值大于第七预设速度阈值时，确定该待确定路段在所述预设时间段内的交通状况为畅通；
否则，确定该待确定路段在该预设时间段内的交通状况为不畅通。
进一步的，针对不畅通的情况，当该第一平均值大于第八预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为不畅通等级为拥堵等级一；当该第一平均值不大于第八预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为不畅通等级为拥堵等级二，且该拥堵等级二表示的拥堵程度大于该拥堵等级一表示的拥堵程度。
实施例4：
基于同一发明构思，根据本发明上述实施例提供的路段交通状况确定方法，相应地，本发明另一实施例还提供了路段交通状况确定装置，装置结构示意图如图5所示，具体包括：
车辆聚类中心点确定单元501，用于根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定该待确定路段分别在该多个采集时刻的车辆聚类中心点；
车辆聚类中心点速度确定单元502，用于根据相邻采集时刻的两个车辆聚类中心点在该待确定路段上的距离和该相邻采集时刻之间的时间间隔，确定在该待确定路段的行驶方向上车辆聚类中心点的速度；
第一交通状况确定单元503，用于根据车辆聚类中心点的速度和预设速度阈值之间的大小关系，确定该待确定路段在该预设时间段内的交通状况。
进一步的，车辆聚类中心点确定单元501，根据采集时刻采集的待确定路段上的浮动车的车辆位置，确定该待确定路段在该采集时刻的车辆聚类中心点，具体用于：
根据采集时刻采集的待确定路段上的浮动车的车辆位置，针对该待确定路段上的多个预设位置点中的每个预设位置点，确定在该采集时刻以该预设位置点为圆心，以距离d为半径的圆内的浮动车数量；
若包含浮动车数量最多的圆唯一，将包含浮动车数量最多的圆的圆心作为该采集时刻的车辆聚类中心点；
若包含浮动车数量最多的圆不唯一，针对包含浮动车数量最多的每个圆，确定该圆内所有浮动车到该圆的圆心的距离之和，若距离之和最小的圆唯一，将距离之和最小的圆的圆心作为该采集时刻的车辆聚类中心点；
若距离之和最小的圆不唯一，将距离之和最小的各圆的圆心坐标的算术平均值表示的位置，作为该采集时刻的车辆聚类中心点。
车辆聚类中心点确定单元501，在确定在该采集时刻以该预设位置点为圆心、以距离d为半径的圆内的浮动车数量之前，还用于：
根据采集时刻采集的待确定路段上的浮动车的车辆位置，确定在该采集时刻该待确定路段上的浮动车两两之间的欧式距离；以及确定在该采集时刻该待确定路段上的浮动车两两之间的欧式距离的平均距离，作为距离d。
进一步的，第一交通状况确定单元503，具体用于当确定的车辆聚类中心点的多个速度都大于第一预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为畅通；以及当确定的车辆聚类中心点的多个速度不都大于第一预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为不畅通。
第一交通状况确定单元503，在确定该待确定路段在该预设时间段内的交通状况之前，还用于：
根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定该待确定路段上的各浮动车的多个行驶速度；并确定该多个行驶速度的平均值；
该第一交通状况确定单元503，根据车辆聚类中心点的速度和预设速度阈值之间的大小关系，确定该待确定路段在该预设时间段内的交通状况，具体用于：
当确定的车辆聚类中心点的多个速度都大于第一预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为畅通；
当确定的车辆聚类中心点的多个速度不都大于第一预设速度阈值，且该平均值大于第二预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为畅通；
当确定的车辆聚类中心点的多个速度不都大于第一预设速度阈值，且该平均值不大于第二预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为不畅通。
进一步的，第一交通状况确定单元503，在确定该待确定路段在该预设时间段内的交通状况之前，还用于：根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定该待确定路段上的各浮动车的多个行驶速度；并确定该多个行驶速度的平均值；
第一交通状况确定单元503，根据车辆聚类中心点的速度和预设速度阈值之间的大小关系，确定该待确定路段在该预设时间段内的交通状况，具体用于：
当确定的车辆聚类中心点的多个速度都大于第三预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为畅通；
当确定的车辆聚类中心点的多个速度都小于第四预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为不畅通，且该第四预设速度阈值小于该第三预设速度阈值；
当确定的车辆聚类中心点的多个速度不都大于第三预设速度阈值，且确定的车辆聚类中心点的多个速度不都小于第四预设速度阈值，且该平均值大于第五预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为畅通；
当确定的车辆聚类中心点的多个速度不都大于第三预设速度阈值，且确定的车辆聚类中心点的多个速度不都小于第四预设速度阈值，且该平均值不大于第五预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为不畅通。
进一步的，车辆聚类中心点速度确定单元502，在确定在该待确定路段的行驶方向上车辆聚类中心点的速度之前，还用于确定在该待确定路段的行驶方向上，相邻采集时刻中后一采集时刻的车辆聚类中心点在前一采集时刻的车辆聚类中心点的前方。
进一步的，本发明实施例提供的交通状况确定装置还包括：第二交通状况确定单元504，该第二交通状况确定单元504，具体用于当确定在该待确定路段的行驶方向上，相邻采集时刻中后一采集时刻的车辆聚类中心点不在前一采集时刻的车辆聚类中心点的前方时，根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定该待确定路段上的各浮动车的多个行驶速度；并根据确定的各浮动车的多个行驶速度，确定该待确定路段的交通状况。
进一步的，第二交通状况确定单元504，根据确定的各浮动车的多个行驶速度，确定该待确定路段的交通状况，具体用于：
将各浮动车的多个行驶速度进行聚类，得到第一行驶速度聚类集合和第二行驶速度聚类集合，其中，该第一行驶速度聚类集合中的行驶速度大于第二行驶速度聚类集合中的行驶速度；
确定该第一行驶速度聚类集合包括的行驶速度的第一平均值，以及该第二行驶速度聚类集合包括的行驶速度的第二平均值；
当该第一平均值和该第二平均值的差值大于第六预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为畅通；
当该第一平均值和该第二平均值的差值不大于第六预设速度阈值，该第一平均值大于第七预设速度阈值时，确定该待确定路段在该预设时间段内的交通状况为畅通；
否则，确定该待确定路段在该预设时间段内的交通状况为不畅通。
进一步的，第二交通状况确定单元504，确定所述待确定路段在所述预设时间段内的交通状况为不畅通，具体用于：当所述第一平均值大于第八预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况不畅通等级为拥堵等级一；当所述第一平均值不大于第八预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况不畅通等级为拥堵等级二。
上述各单元的功能可对应于图1至图4所示流程中的相应处理步骤，在此不再赘述。
综上所述，本发明实施例提供的方案，根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定该待确定路段分别在该多个采集时刻的车辆聚类中心点；并根据相邻采集时刻的两个车辆聚类中心点在该待确定路段上的距离和该相邻采集时刻之间的时间间隔，确定在该待确定路段的行驶方向上车辆聚类中心点的速度；以及根据车辆聚类中心点的速度和预设速度阈值之间的大小关系，确定该待确定路段在该预设时间段内的交通状况。采用本发明实施例提供的方案，相比于现有技术，提高了根据浮动车行驶数据确定交通状况的准确率。
本申请的实施例所提供的路段交通状况确定装置可通过计算机程序实现。本领域技术人员应该能够理解，上述的模块划分方式仅是众多模块划分方式中的一种，如果划分为其他模块或不划分模块，只要路段交通状况确定装置具有上述功能，都应该在本申请的保护范围之内。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
Claims (20)
1.一种路段交通状况确定方法，其特征在于，包括：
根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定所述待确定路段分别在所述多个采集时刻的车辆聚类中心点；
根据相邻采集时刻的两个车辆聚类中心点在所述待确定路段上的距离和所述相邻采集时刻之间的时间间隔，确定在所述待确定路段的行驶方向上车辆聚类中心点的速度；
根据车辆聚类中心点的速度和预设速度阈值之间的大小关系，确定所述待确定路段在所述预设时间段内的交通状况。
2.如权利要求1所述的方法，其特征在于，根据采集时刻采集的待确定路段上的浮动车的车辆位置，确定所述待确定路段在该采集时刻的车辆聚类中心点，具体包括：
根据采集时刻采集的待确定路段上的浮动车的车辆位置，针对所述待确定路段上的多个预设位置点中的每个预设位置点，确定在该采集时刻以该预设位置点为圆心，以距离d为半径的圆内的浮动车数量；
若包含浮动车数量最多的圆唯一，将包含浮动车数量最多的圆的圆心作为该采集时刻的车辆聚类中心点；
若包含浮动车数量最多的圆不唯一，针对包含浮动车数量最多的每个圆，确定该圆内所有浮动车到该圆的圆心的距离之和，若距离之和最小的圆唯一，将距离之和最小的圆的圆心作为该采集时刻的车辆聚类中心点；
若距离之和最小的圆不唯一，将距离之和最小的各圆的圆心坐标的算术平均值表示的位置，作为该采集时刻的车辆聚类中心点。
3.如权利要求2所述的方法，其特征在于，确定在该采集时刻以该预设位置点为圆心，以距离d为半径的圆内的浮动车数量之前，还包括：
根据采集时刻采集的待确定路段上的浮动车的车辆位置，确定在该采集时刻所述待确定路段上的浮动车两两之间的欧式距离；
确定在该采集时刻所述待确定路段上的浮动车两两之间的欧式距离的平均距离，作为距离d。
4.如权利要求1所述的方法，其特征在于，根据车辆聚类中心点的速度和预设速度阈值之间的大小关系，确定所述待确定路段在所述预设时间段内的交通状况，具体包括：
当确定的车辆聚类中心点的多个速度都大于第一预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
当确定的车辆聚类中心点的多个速度不都大于第一预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为不畅通。
5.如权利要求4所述的方法，其特征在于，在确定所述待确定路段在所述预设时间段内的交通状况之前，还包括：
根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定所述待确定路段上的各浮动车的多个行驶速度；
确定所述多个行驶速度的平均值；
根据车辆聚类中心点的速度和预设速度阈值之间的大小关系，确定所述待确定路段在所述预设时间段内的交通状况，具体包括：
当确定的车辆聚类中心点的多个速度都大于第一预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
当确定的车辆聚类中心点的多个速度不都大于第一预设速度阈值，且所述平均值大于第二预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
当确定的车辆聚类中心点的多个速度不都大于第一预设速度阈值，且所述平均值不大于第二预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为不畅通。
6.如权利要求1所述的方法，其特征在于，在确定所述待确定路段在所述预设时间段内的交通状况之前，还包括：
根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定所述待确定路段上的各浮动车的多个行驶速度；
确定所述多个行驶速度的平均值；
根据车辆聚类中心点的速度和预设速度阈值之间的大小关系，确定所述待确定路段在所述预设时间段内的交通状况，具体包括：
当确定的车辆聚类中心点的多个速度都大于第三预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
当确定的车辆聚类中心点的多个速度都小于第四预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为不畅通，且所述第四预设速度阈值小于所述第三预设速度阈值；
当确定的车辆聚类中心点的多个速度不都大于第三预设速度阈值，且确定的车辆聚类中心点的多个速度不都小于第四预设速度阈值，且所述平均值大于第五预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
当确定的车辆聚类中心点的多个速度不都大于第三预设速度阈值，且确定的车辆聚类中心点的多个速度不都小于第四预设速度阈值，且所述平均值不大于第五预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为不畅通。
7.如权利要求1-6任一项所述的方法，其特征在于，在确定在所述待确定路段的行驶方向上车辆聚类中心点的速度之前，还包括：
确定在所述待确定路段的行驶方向上，相邻采集时刻中后一采集时刻的车辆聚类中心点在前一采集时刻的车辆聚类中心点的前方。
8.如权利要求7所述的方法，其特征在于，还包括：
当确定在所述待确定路段的行驶方向上，相邻采集时刻中后一采集时刻的车辆聚类中心点不在前一采集时刻的车辆聚类中心点的前方时，根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定所述待确定路段上的各浮动车的多个行驶速度；
根据确定的各浮动车的多个行驶速度，确定所述待确定路段的交通状况。
9.如权利要求8所述的方法，其特征在于，根据确定的各浮动车的多个行驶速度，确定所述待确定路段的交通状况，具体包括：
将各浮动车的多个行驶速度进行聚类，得到第一行驶速度聚类集合和第二行驶速度聚类集合，其中，所述第一行驶速度聚类集合中的行驶速度大于第二行驶速度聚类集合中的行驶速度；
确定所述第一行驶速度聚类集合包括的行驶速度的第一平均值，以及所述第二行驶速度聚类集合包括的行驶速度的第二平均值；
当所述第一平均值和所述第二平均值的差值大于第六预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
当所述第一平均值和所述第二平均值的差值不大于第六预设速度阈值，所述第二平均值大于第七预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
否则，确定所述待确定路段在所述预设时间段内的交通状况为不畅通。
10.如权利要求9所述的方法，其特征在于，确定所述待确定路段在所述预设时间段内的交通状况为不畅通，具体包括：
当所述第一平均值大于第八预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况不畅通等级为拥堵等级一；
当所述第一平均值不大于第八预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况不畅通等级为拥堵等级二，且所述拥堵等级二表示的拥堵程度大于所述拥堵等级一表示的拥堵程度。
11.一种路段交通状况确定装置，其特征在于，包括：
车辆聚类中心点确定单元，用于根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定所述待确定路段分别在所述多个采集时刻的车辆聚类中心点；
车辆聚类中心点速度确定单元，用于根据相邻采集时刻的两个车辆聚类中心点在所述待确定路段上的距离和所述相邻采集时刻之间的时间间隔，确定在所述待确定路段的行驶方向上车辆聚类中心点的速度；
第一交通状况确定单元，用于根据车辆聚类中心点的速度和预设速度阈值之间的大小关系，确定所述待确定路段在所述预设时间段内的交通状况。
12.如权利要求11所述的装置，其特征在于，所述车辆聚类中心点确定单元根据采集时刻采集的待确定路段上的浮动车的车辆位置，确定所述待确定路段在该采集时刻的车辆聚类中心点，具体用于：
根据采集时刻采集的待确定路段上的浮动车的车辆位置，针对所述待确定路段上的多个预设位置点中的每个预设位置点，确定在该采集时刻以该预设位置点为圆心，以距离d为半径的圆内的浮动车数量；
若包含浮动车数量最多的圆唯一，将包含浮动车数量最多的圆的圆心作为该采集时刻的车辆聚类中心点；
若包含浮动车数量最多的圆不唯一，针对包含浮动车数量最多的每个圆，确定该圆内所有浮动车到该圆的圆心的距离之和，若距离之和最小的圆唯一，将距离之和最小的圆的圆心作为该采集时刻的车辆聚类中心点；
若距离之和最小的圆不唯一，将距离之和最小的各圆的圆心坐标的算术平均值表示的位置，作为该采集时刻的车辆聚类中心点。
13.如权利要求12所述的装置，其特征在于，所述车辆聚类中心点确定单元在确定在该采集时刻以该预设位置点为圆心、以距离d为半径的圆内的浮动车数量之前，还用于：
根据采集时刻采集的待确定路段上的浮动车的车辆位置，确定在该采集时刻所述待确定路段上的浮动车两两之间的欧式距离；以及确定在该采集时刻所述待确定路段上的浮动车两两之间的欧式距离的平均距离，作为距离d。
14.如权利要求11所述的装置，其特征在于，所述第一交通状况确定单元，具体用于当确定的车辆聚类中心点的多个速度都大于第一预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；以及当确定的车辆聚类中心点的多个速度不都大于第一预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为不畅通。
15.如权利要求14所述的装置，其特征在于，所述第一交通状况确定单元在确定所述待确定路段在所述预设时间段内的交通状况之前，还用于：
根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定所述待确定路段上的各浮动车的多个行驶速度；并确定所述多个行驶速度的平均值；
所述第一交通状况确定单元根据车辆聚类中心点的速度和预设速度阈值之间的大小关系，确定所述待确定路段在所述预设时间段内的交通状况，具体用于：
当确定的车辆聚类中心点的多个速度都大于第一预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
当确定的车辆聚类中心点的多个速度不都大于第一预设速度阈值，且所述平均值大于第二预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
当确定的车辆聚类中心点的多个速度不都大于第一预设速度阈值，且所述平均值不大于第二预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为不畅通。
16.如权利要求11所述的装置，其特征在于，所述第一交通状况确定单元在确定所述待确定路段在所述预设时间段内的交通状况之前，还用于：
根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定所述待确定路段上的各浮动车的多个行驶速度；并确定所述多个行驶速度的平均值；
所述第一交通状况确定单元根据车辆聚类中心点的速度和预设速度阈值之间的大小关系，确定所述待确定路段在所述预设时间段内的交通状况，具体用于：
当确定的车辆聚类中心点的多个速度都大于第三预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
当确定的车辆聚类中心点的多个速度都小于第四预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为不畅通，且所述第四预设速度阈值小于所述第三预设速度阈值；
当确定的车辆聚类中心点的多个速度不都大于第三预设速度阈值，且确定的车辆聚类中心点的多个速度不都小于第四预设速度阈值，且所述平均值大于第五预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
当确定的车辆聚类中心点的多个速度不都大于第三预设速度阈值，且确定的车辆聚类中心点的多个速度不都小于第四预设速度阈值，且所述平均值不大于第五预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为不畅通。
17.如权利要求11-16任一项所述的装置，其特征在于，所述车辆聚类中心点速度确定单元在确定在所述待确定路段的行驶方向上车辆聚类中心点的速度之前，还用于确定在所述待确定路段的行驶方向上，相邻采集时刻中后一采集时刻的车辆聚类中心点在前一采集时刻的车辆聚类中心点的前方。
18.如权利要求17所述的装置，其特征在于，还包括：第二交通状况确定单元，所述第二交通状况确定单元具体用于当确定在所述待确定路段的行驶方向上，相邻采集时刻中后一采集时刻的车辆聚类中心点不在前一采集时刻的车辆聚类中心点的前方时，根据预设时间段内的多个采集时刻采集的待确定路段上的浮动车的车辆位置，确定所述待确定路段上的各浮动车的多个行驶速度；并根据确定的各浮动车的多个行驶速度，确定所述待确定路段的交通状况。
19.如权利要求18所述的装置，其特征在于，所述第二交通状况确定单元根据确定的各浮动车的多个行驶速度，确定所述待确定路段的交通状况，具体用于：
将各浮动车的多个行驶速度进行聚类，得到第一行驶速度聚类集合和第二行驶速度聚类集合，其中，所述第一行驶速度聚类集合中的行驶速度大于第二行驶速度聚类集合中的行驶速度；
确定所述第一行驶速度聚类集合包括的行驶速度的第一平均值，以及所述第二行驶速度聚类集合包括的行驶速度的第二平均值；
当所述第一平均值和所述第二平均值的差值大于第六预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
当所述第一平均值和所述第二平均值的差值不大于第六预设速度阈值，所述第二平均值大于第七预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况为畅通；
否则，确定所述待确定路段在所述预设时间段内的交通状况为不畅通。
20.如权利要求19所述的装置，其特征在于，所述第二交通状况确定单元确定所述待确定路段在所述预设时间段内的交通状况为不畅通，具体用于：
当所述第一平均值大于第八预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况不畅通等级为拥堵等级一；
当所述第一平均值不大于第八预设速度阈值时，确定所述待确定路段在所述预设时间段内的交通状况不畅通等级为拥堵等级二。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310627321.XA CN104680785B (zh) | 2013-11-28 | 2013-11-28 | 一种路段交通状况确定方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310627321.XA CN104680785B (zh) | 2013-11-28 | 2013-11-28 | 一种路段交通状况确定方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104680785A CN104680785A (zh) | 2015-06-03 |
| CN104680785B true CN104680785B (zh) | 2017-02-22 |
Family
ID=53315767
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310627321.XA Active CN104680785B (zh) | 2013-11-28 | 2013-11-28 | 一种路段交通状况确定方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104680785B (zh) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106056903B (zh) * | 2016-06-22 | 2018-11-27 | 江苏迪纳数字科技股份有限公司 | 基于gps数据的道路拥塞区域的检测方法 |
| CN106023592A (zh) * | 2016-07-11 | 2016-10-12 | 南京邮电大学 | 一种基于gps数据的交通拥堵检测方法 |
| CN106485924A (zh) * | 2016-12-22 | 2017-03-08 | 东软集团股份有限公司 | 动态交通路网图的获取方法及装置 |
| CN107067722B (zh) * | 2017-04-24 | 2020-04-21 | 中国汽车技术研究中心 | 一种车辆行驶工况构建方法 |
| CN107798872B (zh) * | 2017-10-27 | 2020-01-07 | 北京世纪高通科技有限公司 | 一种分车道路况的生成方法和装置 |
| CN110969895B (zh) * | 2018-09-30 | 2021-03-26 | 杭州海康威视数字技术股份有限公司 | 一种车辆车距检测方法、装置、系统及服务器 |
| CN110782652B (zh) * | 2018-11-07 | 2020-10-16 | 滴图(北京)科技有限公司 | 速度预测系统和方法 |
| US10657807B1 (en) | 2019-05-03 | 2020-05-19 | Here Global B.V. | Method, apparatus, and computer program product for detecting changes in road traffic condition |
| CN110379163B (zh) * | 2019-07-26 | 2020-09-08 | 银江股份有限公司 | 一种基于轨迹数据的车辆异常减速区域检测方法及系统 |
| CN111739319B (zh) * | 2019-10-18 | 2022-06-24 | 腾讯科技（深圳）有限公司 | 一种信息处理的方法及装置 |
| CN111739291B (zh) * | 2020-06-05 | 2023-01-13 | 腾讯科技（深圳）有限公司 | 道路路况计算中的干扰识别方法及装置 |
| CN112927497B (zh) * | 2021-01-14 | 2023-01-17 | 阿里巴巴集团控股有限公司 | 一种浮动车识别方法、相关方法和装置 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101650876A (zh) * | 2009-08-26 | 2010-02-17 | 重庆大学 | 城市路段交通流平均速度获取方法 |
| DE202010004382U1 (de) * | 2010-03-30 | 2010-08-12 | Audio Mobil Elektronik Gmbh | FCD-System |
| CN102024325A (zh) * | 2010-12-23 | 2011-04-20 | 福建工程学院 | 基于浮动车技术的交通堵塞点识别方法 |
| CN102592446A (zh) * | 2012-03-13 | 2012-07-18 | 北京世纪高通科技有限公司 | 利用浮动车定位数据计算城际道路旅行时间的方法 |
| CN103337189A (zh) * | 2013-06-08 | 2013-10-02 | 北京航空航天大学 | 一种基于路段动态划分的车辆路径诱导方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003050786A (ja) * | 2001-08-03 | 2003-02-21 | Nissan Motor Co Ltd | 分散情報収集システム |
-
2013
- 2013-11-28 CN CN201310627321.XA patent/CN104680785B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101650876A (zh) * | 2009-08-26 | 2010-02-17 | 重庆大学 | 城市路段交通流平均速度获取方法 |
| DE202010004382U1 (de) * | 2010-03-30 | 2010-08-12 | Audio Mobil Elektronik Gmbh | FCD-System |
| CN102024325A (zh) * | 2010-12-23 | 2011-04-20 | 福建工程学院 | 基于浮动车技术的交通堵塞点识别方法 |
| CN102592446A (zh) * | 2012-03-13 | 2012-07-18 | 北京世纪高通科技有限公司 | 利用浮动车定位数据计算城际道路旅行时间的方法 |
| CN103337189A (zh) * | 2013-06-08 | 2013-10-02 | 北京航空航天大学 | 一种基于路段动态划分的车辆路径诱导方法 |
Non-Patent Citations (2)
| Title |
|---|
| 基于出租车FCD数据的快速路交通流运行状态研究;郭旭东 等;《山西建筑》;20130930;第39卷(第26期);第20-22页 * |
| 基于模糊C均值聚类的交通状态判别研究;张芸芸;《铁路计算机应用》;20130430;第22卷(第4期);第4-6页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104680785A (zh) | 2015-06-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104680785B (zh) | 一种路段交通状况确定方法及装置 | |
| CN105023428B (zh) | 路况信息评估方法及装置 | |
| CN105551282B (zh) | 一种超车提示方法和装置 | |
| CN106205158B (zh) | 间歇优先公交专用道的动态设置方法、装置及车载装置 | |
| CN103496368B (zh) | 具有学习能力的汽车协同式自适应巡航控制系统及方法 | |
| US20130289874A1 (en) | Travel plan generation method and travel plan generation device | |
| CN106740868A (zh) | 一种车速规划的方法、装置和设备 | |
| CN102791555B (zh) | 车辆控制装置 | |
| CN107331179A (zh) | 一种基于大数据云平台的经济性驾驶辅助系统及实现方法 | |
| CN106920401B (zh) | 十字路口红绿灯时长控制方法和装置 | |
| CN104637313B (zh) | 道路行车速度确定方法及装置 | |
| CN104157156A (zh) | 一种高速公路危险路段车速动态管理预警方法 | |
| CN104464317A (zh) | 高速公路入口匝道合流区引导控制系统和方法 | |
| CN103871241A (zh) | 一种面向快速路交织区车道动态划分控制方法 | |
| CN104183128B (zh) | 交通状态确定方法及装置 | |
| CN110782682B (zh) | 一种标准十字路口车辆快速通过方法和装置以及设备 | |
| CN205068063U (zh) | 一种新型无人驾驶汽车 | |
| CN104205186A (zh) | 意外情况预测灵敏度判断装置 | |
| CN104460667A (zh) | 一种汽车自动驾驶系统 | |
| CN109448408A (zh) | 一种红绿灯处车辆行驶状态优化方法 | |
| CN106949897B (zh) | 一种在地图中生成道路的方法及装置 | |
| CN111143936A (zh) | 一种高速公路螺旋隧道圆曲线半径推荐值的计算方法 | |
| CN106740834A (zh) | 一种辅助车辆会车的方法及装置 | |
| CN103612565B (zh) | 一种防止车辆超速行驶的方法、装置及车辆 | |
| CN106530783B (zh) | 一种自动驾驶系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |