CN106781466A - 一种车辆停靠点信息的确定方法及装置 - Google Patents
一种车辆停靠点信息的确定方法及装置 Download PDFInfo
- Publication number
- CN106781466A CN106781466A CN201611110215.4A CN201611110215A CN106781466A CN 106781466 A CN106781466 A CN 106781466A CN 201611110215 A CN201611110215 A CN 201611110215A CN 106781466 A CN106781466 A CN 106781466A
- Authority
- CN
- China
- Prior art keywords
- collection
- candidate
- point
- distance
- 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.)
- Granted
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
Landscapes
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种车辆停靠点信息的确定方法及装置。该方法包括:遍历车辆的轨迹点数据,确定所述轨迹点数据对应的运行集、候选停靠集和未知集;若所述未知集与所述候选停靠集满足预设的邻近条件,所述未知集内所有轨迹点的累加距离小于第一累加距离阈值,且平均距离小于第一平均距离阈值,则将所述未知集内的轨迹点合并到邻接的候选停靠集中;对候选停靠集内的轨迹点进行过滤处理;依据候选停靠集的停靠时长、平均半径和直曲比中的至少一个,对所述候选停靠集进行筛选得到停靠集。通过本发明的技术方案,能够提高确定车辆停靠点信息的准确度。
Description
技术领域
本发明实施例涉及一种智能终端技术,尤其涉及一种车辆停靠点信息的确定方法及装置。
背景技术
在车联网技术中,信息点(POI)分析是一个重要的领域,精确地分析出车辆停靠点信息有助于了解车辆的驾驶行为习惯。在停靠点信息的分析过程中,停靠点的确定是停靠点信息分析的基础。停靠点的精准度直接影响停靠点信息输出结果的准确率。根据车辆经常停靠的物流园,加油站,服务区等信息点,可以有效地分析得出车辆运输的货物类型、车辆常用加油站等信息。因此,货车的停靠点信息获取对物流交易,货车供应链有重要意义。
车辆在停靠时,GPS(Global Pos i t ioning System,全球定位系统)定位仪报出的经纬度并不总是一个值,而是在真实停靠附近不断浮动的值。这是由于定位技术造成的,是合理的数据。这些数据是POI停靠点计算过程中的噪声数据,该数据构成停靠点并对停靠点计算有很大的负面影响。假设车辆停靠过程中GPS上报同一个轨迹点,则停靠点信息的获取变得尤为简单,若两点之间存在距离则车辆处于运行状态,反之,车辆处于停靠状态。但真实的数据中,车辆处于停靠状态中,轨迹点在一定的范围内浮动,这样就很难判断车辆在这段时间内处于拥塞运行状态还是处于停靠状态。
现有的通过轨迹点获取信息点的方法是:首先判断车辆的车机速度,当速度小于5km/h的时候记作停靠点的开始点,当轨迹点与中心点之间的距离不超过300m的范围认为该点在停靠点集中,反之是停靠点的结束点。这样计算的停靠点不精确,可能距真实的停靠点偏差较大。可能把拥塞运行的情况下获取的轨迹点误认为是停靠点,也有可能部分停靠点被忽略,若是用这些轨迹点获取停靠点信息,那么就会导致获取的停靠点信息准确性较差。
发明内容
本发明实施例提供一种货车停靠点信息的获取方法及装置,能够提高确定车辆停靠点信息的准确度。
第一方面,本发明实施例提供了一种车辆停靠点信息的确定方法,包括:
遍历车辆的轨迹点数据,确定所述轨迹点数据对应的运行集、候选停靠集和未知集;
若所述未知集与所述候选停靠集满足预设的邻近条件,所述未知集内所有轨迹点的累加距离小于第一累加距离阈值,且平均距离小于第一平均距离阈值,则将所述未知集内的轨迹点合并到邻接的候选停靠集中;
对候选停靠集内的轨迹点进行过滤处理;
依据候选停靠集的停靠时长、平均半径和直曲比中的至少一个,对所述候选停靠集进行筛选得到停靠集。
进一步的,遍历车辆的轨迹点数据,确定所述轨迹点数据对应的运行集、候选停靠集和未知集,包括:
获取采集的车辆轨迹点数据,并按照采集时间依次遍历每个轨迹段,其中所述车辆轨迹点数据中相邻两轨迹点构成一轨迹段且每个轨迹点只属于一个轨迹段;
若任一轨迹段满足运行轨迹规则,则确定该轨迹段为运行集,其中所述运行轨迹规则包括该轨迹段对应的轨迹段距离大于第一距离阈值,车辆行驶里程值大于第一里程阈值,且gps速度大于第一速度阈值,或者,该轨迹段对应的轨迹段距离小于或等于所述第一距离阈值,车辆行驶里程值大于所述第一里程阈值,平均行驶速度大于第二速度阈值,且gps速度大于第一速度阈值;
若任一轨迹段不满足所述运行轨迹规则,且该轨迹段对应的轨迹段距离小于或等于所述第一距离阈值,则将该轨迹段放入特殊集;若所述特殊集中的轨迹点距离中心点的最远距离大于第二距离阈值,则停止将轨迹段放入所述特殊集;
确定所述特殊集中的轨迹点满足距离中心点的平均距离是否大于第一距离阈值,若是,则所述特殊集为运行集;否则,将所述特殊集为候选停靠集,其中,中心点是该候选停靠集内所有轨迹点的平均经纬度点;
确定不为所述运行集和所述候选停靠集的其他轨迹点为未知集;
若相邻轨迹集合的类型相同,则合并对应的相邻轨迹集合。
进一步的,针对每一未知集,若该未知集的前一轨迹集合和后一轨迹集合均是候选停靠集,或者该未知集的前两个轨迹集合均是候选停靠集,则确定该未知集与候选停靠集满足所述邻近条件。
进一步的,将所述未知集内的轨迹点合并到邻接的候选停靠集中之后,还包括:
若合并后的候选停靠集内轨迹点的平均半径大于第一距离阈值,则撤销合并。
进一步的,对候选停靠集内的轨迹点进行过滤处理,包括:
针对每一候选停靠集,若该候选停靠集的首轨迹点和尾轨迹点与中心点的距离均大于第二距离阈值,则删除首轨迹点和尾轨迹点,其中中心点是该候选停靠集内所有轨迹点的平均经纬度点;
重新确定该候选停靠集的新的首轨迹点和新的尾轨迹点与该中心点的距离是否均大于所述第二距离阈值,若是,则删除新的首轨迹点和新的尾轨迹点,直到新的首轨迹点和新的尾轨迹点与该中心点的距离小于或等于所述第二距离阈值为止。
进一步的,依据候选停靠集的停靠时长、平均半径和直曲比中的至少一个,对所述候选停靠集进行筛选得到停靠集,包括:
针对每一候选停靠集,若该候选停靠集的停靠时长小于第一时长阈值,或者,该候选停靠集的停靠时长大于或等于第一时长阈值,且小于第二时长阈值,以及该候选停靠集的直曲比大于比例阈值,则删除该候选停靠集得到停靠集。
第二方面,本发明实施例还提供了一种车辆停靠点信息的确定装置,包括:
确定模块,用于遍历车辆的轨迹点数据,确定所述轨迹点数据对应的运行集、候选停靠集和未知集;
合并模块,用于若所述未知集与所述候选停靠集满足预设的邻近条件,所述未知集内所有轨迹点的累加距离小于第一累加距离阈值,且平均距离小于第一平均距离阈值,则将所述未知集内的轨迹点合并到邻接的候选停靠集中;
过滤模块,用于对候选停靠集内的轨迹点进行过滤处理;
筛选模块,用于依据候选停靠集的停靠时长、平均半径和直曲比中的至少一个,对所述候选停靠集进行筛选得到停靠集。
进一步的,所述确定模块具体用于:
获取采集的车辆轨迹点数据,并按照采集时间依次遍历每个轨迹段,其中所述车辆轨迹点数据中相邻两轨迹点构成一轨迹段且每个轨迹点只属于一个轨迹段;
若任一轨迹段满足运行轨迹规则,则确定该轨迹段为运行集,其中所述运行轨迹规则包括该轨迹段对应的轨迹段距离大于第一距离阈值,车辆行驶里程值大于第一里程阈值,且gps速度大于第一速度阈值,或者,该轨迹段对应的轨迹段距离小于或等于所述第一距离阈值,车辆行驶里程值大于所述第一里程阈值,平均行驶速度大于第二速度阈值,且gps速度大于第一速度阈值;
若任一轨迹段不满足所述运行轨迹规则,且该轨迹段对应的轨迹段距离小于或等于所述第一距离阈值,则将该轨迹段放入特殊集;若所述特殊集中的轨迹点距离中心点的最远距离大于第二距离阈值,则停止将轨迹段放入所述特殊集;
确定所述特殊集中的轨迹点满足距离中心点的平均距离是否大于第一距离阈值,若是,则所述特殊集为运行集;否则,将所述特殊集为候选停靠集,其中,中心点是该候选停靠集内所有轨迹点的平均经纬度点;
确定不为所述运行集和所述候选停靠集的其他轨迹点为未知集;
若相邻轨迹集合的类型相同,则合并对应的相邻轨迹集合。
进一步的,还包括:邻接条件确定模块,用于针对每一未知集,若该未知集的前一轨迹集合和后一轨迹集合均是候选停靠集,或者该未知集的前两个轨迹集合均是候选停靠集,则确定该未知集与候选停靠集满足所述邻近条件。
进一步的,还包括:
撤销合并模块,用于在将所述未知集内的轨迹点合并到邻接的候选停靠集中之后,若合并后的候选停靠集合内轨迹点的平均半径大于第一距离阈值,则撤销合并。
本发明通过遍历车辆的轨迹点数据,确定轨迹点数据对应的运行集、候选停靠集和未知集;若未知集与候选停靠集满足预设的邻近条件,未知集内所有轨迹点的累加距离小于第一累加距离阈值,且平均距离小于第一平均距离阈值,则将未知集内的轨迹点合并到邻接的候选停靠集中;对候选停靠集内的轨迹点进行过滤处理;依据候选停靠集的停靠时长、平均半径和直曲比中的至少一个,对候选停靠集进行筛选得到停靠集,避免了由于噪声数据而造成车辆停靠点信息不准确的情况,能够提高确定车辆停靠点信息的准确度。
附图说明
图1是本发明实施例一中的一种车辆停靠点信息的确定方法的流程图;
图2是本发明实施例二中的一种车辆停靠点信息的确定方法的流程图;
图3是本发明实施例三中的一种车辆停靠点信息的确定装置的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1为本发明实施例一提供的一种车辆停靠点信息的确定方法的流程图,本实施例可适用于车辆停靠点信息确定的情况,该方法可以由本发明实施例中的具有车辆停靠点信息确定的装置来执行,该装置可采用软件和/或硬件的方式实现,该装置可集成在任何需要车辆停靠点信息确定的终端设备中,例如典型的是智能终端(例如笔记本电脑等),如图1所示,该方法具体包括如下步骤:
S110,遍历车辆的轨迹点数据,确定所述轨迹点数据对应的运行集、候选停靠集和未知集。
其中,所述轨迹点数据包括:通过gps测得的车辆的速度、车辆行驶里程值、轨迹点的经纬度、相邻两个轨迹点之间的距离以及相邻两个轨迹点之间的间隔时间等。所述轨迹点数据可以为某一车辆一天行驶的轨迹点,也可以为某一车辆某一段时间行驶的轨迹点。本实施例对此不进行限制。所述运行集、候选停靠集和未知集为轨迹点的集合,所述运行集、候选停靠集和未知集合至少包括一个轨迹点。
S120,若所述未知集与所述候选停靠集满足预设的邻近条件,所述未知集内所有轨迹点的累加距离小于第一累加距离阈值,且平均距离小于第一平均距离阈值,则将所述未知集内的轨迹点合并到邻接的候选停靠集中。
可选的,针对每一未知集,若该未知集的前一轨迹集合和后一轨迹集合均是候选停靠集,或者该未知集的前两个轨迹集合均是候选停靠集,则确定该未知集与候选停靠集满足所述邻近条件。
在一个具体的例子中,如果当前集合是停靠集合,下一个点集是未知集,未知集之后的点集是停靠集。或者可以是当前集合是停靠集,下一个点集是停靠集,最后一个点集是未知集。未知集内的所有轨迹点的累加距离小于500m且平均距离小于60m,则合并三个点集。
在另一个具体的例子中,如果当前集合是停靠集合,下一个点集是未知集,未知集之后的点集是停靠集。或者可以是当前集合是停靠集,下一个点集是停靠集,最后一个点集是未知集。未知集内的所有轨迹点的累加距离小于500m且平均距离小于60m,两个停靠集中心点的距离小于60m,则合并三个点集。
可选的,将所述未知集内的轨迹点合并到邻接的候选停靠集中之后,还包括:若合并后的候选停靠集内轨迹点的平均半径大于第一距离阈值,则撤销合并。
其中,所述候选停靠集内轨迹点的平均半径为候选停靠集内轨迹点距离中心点的平均距离。
具体的,如果合并后的候选停靠集内轨迹点的平均半径大于15m,则撤销合并。如果合并后的候选停靠集内轨迹点的平均半径小于或等于15m,则保留合并。
S130,对候选停靠集内的轨迹点进行过滤处理。
可选的,对候选停靠集内的轨迹点进行过滤处理,包括:针对每一候选停靠集,若该候选停靠集的首轨迹点和尾轨迹点与中心点的距离均大于第二距离阈值,则删除首轨迹点和尾轨迹点,其中中心点是该候选停靠集内所有轨迹点的平均经纬度点;
重新确定该候选停靠集的新的首轨迹点和新的尾轨迹点与该中心点的距离是否均大于所述第二距离阈值,若是,则删除新的首轨迹点和新的尾轨迹点,直到新的首轨迹点和新的尾轨迹点与该中心点的距离小于或等于所述第二距离阈值为止。
其中,所述中心点为虚拟点,所述中心点位置与集合内轨迹数量以及分布有关。
具体的,如果停靠集的首尾轨迹点距离中心点的距离大于30m,则删除首尾轨迹点,重新确定新的首尾轨迹点,直到首尾轨迹点距离中心点的距离小于或等于30m为止。
S140,依据候选停靠集的停靠时长、平均半径和直曲比中的至少一个,对所述候选停靠集进行筛选得到停靠集。
其中,所述停靠时长为候选停靠集中首尾轨迹点相距的时间。所述直曲比为候选停靠集中轨迹点的直线距离除以候选停靠集中轨迹点累加距离。
具体的,如果候选停靠集满足停靠时长、平均半径和直曲比中的至少一个的条件,则删除所述候选停靠集,获得停靠集。
例如可以是,如果候选停靠集的停靠时长小于180s,则删除该候选停靠集。如果候选停靠集的停靠时长在180s至300s之间,且候选停靠集中的轨迹点距离中心点的平均距离大于15m,且直曲比大于0.5,则删除所述候选停靠集,将不符合要求的候选停靠集删除,就能够获得停靠集。
本实施例的技术方案,通过遍历车辆的轨迹点数据,确定轨迹点数据对应的运行集、候选停靠集和未知集;若未知集与候选停靠集满足预设的邻近条件,未知集内所有轨迹点的累加距离小于第一累加距离阈值,且平均距离小于第一平均距离阈值,则将未知集内的轨迹点合并到邻接的候选停靠集中;对候选停靠集内的轨迹点进行过滤处理;依据候选停靠集的停靠时长、平均半径和直曲比中的至少一个,对候选停靠集进行筛选得到停靠集,避免了由于噪声数据而造成车辆停靠点信息不准确的情况,能够提高确定车辆停靠点信息的准确度。
实施例二
图2为本发明实施例二中的一种车辆停靠点信息的确定方法的流程示意图,本实施例以前述实施例一为基础进行优化,提供了优选的车辆停靠点信息的确定方法,具体是,遍历车辆的轨迹点数据,确定所述轨迹点数据对应的运行集、候选停靠集和未知集,包括:
获取采集的车辆轨迹点数据,并按照采集时间依次遍历每个轨迹段,其中所述车辆轨迹点数据中相邻两轨迹点构成一轨迹段且每个轨迹点只属于一个轨迹段;
若任一轨迹段满足运行轨迹规则,则确定该轨迹段为运行集,其中所述运行轨迹规则包括该轨迹段对应的轨迹段距离大于第一距离阈值,车辆行驶里程值大于第一里程阈值,且gps速度大于第一速度阈值,或者,该轨迹段对应的轨迹段距离小于或等于所述第一距离阈值,车辆行驶里程值大于所述第一里程阈值,平均行驶速度大于第二速度阈值,且gps速度大于第一速度阈值;
若任一轨迹段不满足所述运行轨迹规则,且该轨迹段对应的轨迹段距离小于或等于所述第一距离阈值,则将该轨迹段放入特殊集;若所述特殊集中的轨迹点距离中心点的最远距离大于第二距离阈值,则停止将轨迹段放入所述特殊集;
确定所述特殊集中的轨迹点满足距离中心点的平均距离是否大于第一距离阈值,若是,则所述特殊集为运行集;否则,将所述特殊集为候选停靠集,其中,中心点是该候选停靠集内所有轨迹点的平均经纬度点;
确定不为所述运行集和所述候选停靠集的其他轨迹点为未知集;
若相邻轨迹集合的类型相同,则合并对应的相邻轨迹集合。
相应的,本实施例的方法具体包括如下步骤:
S210,获取采集的车辆轨迹点数据,并按照采集时间依次遍历每个轨迹段,其中所述车辆轨迹点数据中相邻两轨迹点构成一轨迹段且每个轨迹点只属于一个轨迹段。
其中,所述车辆轨迹点数据可以通过车载定位设备获得。
具体的,对车辆某一固定时间内的轨迹点数据进行逐个采集,采集频率可与为30s,相邻的两个车辆轨迹点数据构成一个轨迹段,一个轨迹点数据只能属于一个集合。
S220,若任一轨迹段满足运行轨迹规则,则确定该轨迹段为运行集,其中所述运行轨迹规则包括该轨迹段对应的轨迹段距离大于第一距离阈值,车辆行驶里程值大于第一里程阈值,且gps速度大于第一速度阈值,或者,该轨迹段对应的轨迹段距离小于或等于所述第一距离阈值,车辆行驶里程值大于所述第一里程阈值,平均行驶速度大于第二速度阈值,且gps速度大于第一速度阈值。
其中,gps速度为通过gps测得的车辆速度值。所述轨迹段距离为相邻两个轨迹点之间的距离。所述平均行驶速度等于构成轨迹段的两个轨迹点之间的直线距离除以两点之间的时间间隔,所述两点之间的时间间隔可以通过车载定位设备获得。
在一个具体的例子中,采集某一车辆一天的轨迹点数据,所述轨迹点数据按照时间的顺序排布。按照时间的顺序依次判断轨迹点属于哪一种集合,属于运行集合的条件为:轨迹段距离大于15m,车辆行驶里程值大于0m/s,且构成轨迹段的两个轨迹点所对应的gps速度大于0m/s;或者轨迹段距离小于或等于15m,车辆行驶里程值大于0m/s,平均行驶速度大于2m/s,且gps速度大于0m/s。
S230,若任一轨迹段不满足所述运行轨迹规则,且该轨迹段对应的轨迹段距离小于或等于所述第一距离阈值,则将该轨迹段放入特殊集;若所述特殊集中的轨迹点距离中心点的最远距离大于第二距离阈值,则停止将轨迹段放入所述特殊集。
具体的,如果按照时间顺序对轨迹点进行判断发现,前5个轨迹点满足运行轨迹规则,第5个点和第6个点构成的轨迹段不满足运行轨迹规则,且轨迹段距离小于或等于15m,则将第6个点放入特殊集;继续判断第6个点和第7个点构成的轨迹段是否满足运行轨迹规则,如果也不满足,且轨迹段距离小于或等于15m,则将第7个点放入特殊集;依次类推,直至特殊集中的轨迹点距离中心点的最远距离大于30m,则停止将轨迹点放入特殊集。
S240,确定所述特殊集中的轨迹点满足距离中心点的平均距离是否大于第一距离阈值,若是,则所述特殊集为运行集;否则,将所述特殊集为候选停靠集,其中,中心点是该候选停靠集内所有轨迹点的平均经纬度点。
具体的,对于获得的特殊集进行判断,若所述特殊集中的轨迹点满足距离中心点的平均距离大于15m,则所述特殊集为运行集;若所述特殊集中的轨迹点满足距离中心点的平均距离小于或等于15m,则所述特殊集为候选停靠集。
S250,确定不为所述运行集和所述候选停靠集的其他轨迹点为未知集。
具体的,如果第9个点和第10个点构成的轨迹段不满足运行集和候选停靠集的条件,则将第10个点加入未知集。
S260,若相邻轨迹集合的类型相同,则合并对应的相邻轨迹集合。
其中,所述相邻轨迹为按照时间的顺序相邻。
具体的,若果第1个点和第2个点属于运行集,第3个3和第4个点属于运行集,则将两个运行集合并,构成新的运行集。
S270,若所述未知集与所述候选停靠集满足预设的邻近条件,所述未知集内所有轨迹点的累加距离小于第一累加距离阈值,且平均距离小于第一平均距离阈值,则将所述未知集内的轨迹点合并到邻接的候选停靠集中。
S280,对候选停靠集内的轨迹点进行过滤处理。
S290,依据候选停靠集的停靠时长、平均半径和直曲比中的至少一个,对所述候选停靠集进行筛选得到停靠集。
本实施例的技术方案,通过详细的描述了如何遍历车辆的轨迹点数据,确定所述轨迹点数据对应的运行集、候选停靠集和未知集,避免了由于噪声数据而造成车辆停靠点信息不准确的情况,能够提高确定停靠点信息的准确度。
实施例三
图3为本发明实施例三的一种车辆停靠点信息的确定装置的结构示意图。本实施例可适用于车辆停靠点信息的确定的情况,该装置可采用软件和/或硬件的方式实现,该装置可集成在任何具有提供车辆停靠点信息确定功能的设备中,例如典型的是智能终端(例如笔记本电脑等),如图3所示,所述车辆停靠点信息的确定装置具体包括:确定模块31、合并模块32、过滤模块33和筛选模块34。
其中,确定模块31,用于遍历车辆的轨迹点数据,确定所述轨迹点数据对应的运行集、候选停靠集和未知集;
合并模块32,用于若所述未知集与所述候选停靠集满足预设的邻近条件,所述未知集内所有轨迹点的累加距离小于第一累加距离阈值,且平均距离小于第一平均距离阈值,则将所述未知集内的轨迹点合并到邻接的候选停靠集中;
过滤模块33,用于对候选停靠集内的轨迹点进行过滤处理;
筛选模块34,用于依据候选停靠集的停靠时长、平均半径和直曲比中的至少一个,对所述候选停靠集进行筛选得到停靠集。
可选的,所述确定模块31具体用于:
获取采集的车辆轨迹点数据,并按照采集时间依次遍历每个轨迹段,其中所述车辆轨迹点数据中相邻两轨迹点构成一轨迹段且每个轨迹点只属于一个轨迹段;
若任一轨迹段满足运行轨迹规则,则确定该轨迹段为运行集,其中所述运行轨迹规则包括该轨迹段对应的轨迹段距离大于第一距离阈值,车辆行驶里程值大于第一里程阈值,且gps速度大于第一速度阈值,或者,该轨迹段对应的轨迹段距离小于或等于所述第一距离阈值,车辆行驶里程值大于所述第一里程阈值,平均行驶速度大于第二速度阈值,且gps速度大于第一速度阈值;
若任一轨迹段不满足所述运行轨迹规则,且该轨迹段对应的轨迹段距离小于或等于所述第一距离阈值,则将该轨迹段放入特殊集;若所述特殊集中的轨迹点距离中心点的最远距离大于第二距离阈值,则停止将轨迹段放入所述特殊集;
确定所述特殊集中的轨迹点满足距离中心点的平均距离是否大于第一距离阈值,若是,则所述特殊集为运行集;否则,将所述特殊集为候选停靠集,其中,中心点是该候选停靠集内所有轨迹点的平均经纬度点;
确定不为所述运行集和所述候选停靠集的其他轨迹点为未知集;
若相邻轨迹集合的类型相同,则合并对应的相邻轨迹集合。
可选的,还包括:邻接条件确定模块,用于针对每一未知集,若该未知集的前一轨迹集合和后一轨迹集合均是候选停靠集,或者该未知集的前两个轨迹集合均是候选停靠集,则确定该未知集与候选停靠集满足所述邻近条件。
可选的,还包括:撤销合并模块,用于在将所述未知集内的轨迹点合并到邻接的候选停靠集中之后,若合并后的候选停靠集内轨迹点的平均半径大于第一距离阈值,则撤销合并。
可选的,所述过滤模块33具体用于:针对每一候选停靠集,若该候选停靠集的首轨迹点和尾轨迹点与中心点的距离均大于第二距离阈值,则删除首轨迹点和尾轨迹点,其中中心点是该候选停靠集内所有轨迹点的平均经纬度点;
重新确定该候选停靠集的新的首轨迹点和新的尾轨迹点与该中心点的距离是否均大于所述第二距离阈值,若是,则删除新的首轨迹点和新的尾轨迹点,直到新的首轨迹点和新的尾轨迹点与该中心点的距离小于或等于所述第二距离阈值为止。
可选的,所述筛选模块34具体用于:针对每一候选停靠集,若该候选停靠集的停靠时长小于第一时长阈值,或者,该候选停靠集的停靠时长大于或等于第一时长阈值,且小于第二时长阈值,以及该候选停靠集的直曲比大于比例阈值,则删除该候选停靠集得到停靠集。
本实施例的技术方案,通过遍历车辆的轨迹点数据,确定轨迹点数据对应的运行集、候选停靠集和未知集;若未知集与候选停靠集满足预设的邻近条件,未知集内所有轨迹点的累加距离小于第一累加距离阈值,且平均距离小于第一平均距离阈值,则将未知集内的轨迹点合并到邻接的候选停靠集中;对候选停靠集内的轨迹点进行过滤处理;依据候选停靠集的停靠时长、平均半径和直曲比中的至少一个,对候选停靠集进行筛选得到停靠集,避免了由于噪声数据而造成车辆停靠点信息不准确的情况,能够提高确定车辆停靠点信息的准确度。
上述产品可执行本发明任意实施例所提供的方法,具备执行方法相应的功能模块和有益效果。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (10)
1.一种车辆停靠点信息的确定方法,其特征在于,包括:
遍历车辆的轨迹点数据,确定所述轨迹点数据对应的运行集、候选停靠集和未知集;
若所述未知集与所述候选停靠集满足预设的邻近条件,所述未知集内所有轨迹点的累加距离小于第一累加距离阈值,且平均距离小于第一平均距离阈值,则将所述未知集内的轨迹点合并到邻接的候选停靠集中;
对候选停靠集内的轨迹点进行过滤处理;
依据候选停靠集的停靠时长、平均半径和直曲比中的至少一个,对所述候选停靠集进行筛选得到停靠集。
2.根据权利要求1所述的方法,其特征在于,遍历车辆的轨迹点数据,确定所述轨迹点数据对应的运行集、候选停靠集和未知集,包括:
获取采集的车辆轨迹点数据,并按照采集时间依次遍历每个轨迹段,其中所述车辆轨迹点数据中相邻两轨迹点构成一轨迹段且每个轨迹点只属于一个轨迹段;
若任一轨迹段满足运行轨迹规则,则确定该轨迹段为运行集,其中所述运行轨迹规则包括该轨迹段对应的轨迹段距离大于第一距离阈值,车辆行驶里程值大于第一里程阈值,且gps速度大于第一速度阈值,或者,该轨迹段对应的轨迹段距离小于或等于所述第一距离阈值,车辆行驶里程值大于所述第一里程阈值,平均行驶速度大于第二速度阈值,且gps速度大于第一速度阈值;
若任一轨迹段不满足所述运行轨迹规则,且该轨迹段对应的轨迹段距离小于或等于所述第一距离阈值,则将该轨迹段放入特殊集;若所述特殊集中的轨迹点距离中心点的最远距离大于第二距离阈值,则停止将轨迹段放入所述特殊集;
确定所述特殊集中的轨迹点满足距离中心点的平均距离是否大于第一距离阈值,若是,则所述特殊集为运行集;否则,将所述特殊集为候选停靠集,其中,中心点是该候选停靠集内所有轨迹点的平均经纬度点;
确定不为所述运行集和所述候选停靠集的其他轨迹点为未知集;
若相邻轨迹集合的类型相同,则合并对应的相邻轨迹集合。
3.根据权利要求1所述的方法,其特征在于,针对每一未知集,若该未知集的前一轨迹集合和后一轨迹集合均是候选停靠集,或者该未知集的前两个轨迹集合均是候选停靠集,则确定该未知集与候选停靠集满足所述邻近条件。
4.根据权利要求1所述的方法,其特征在于,将所述未知集内的轨迹点合并到邻接的候选停靠集中之后,还包括:
若合并后的候选停靠集内轨迹点的平均半径大于第一距离阈值,则撤销合并。
5.根据权利要求1所述的方法,其特征在于,对候选停靠集内的轨迹点进行过滤处理,包括:
针对每一候选停靠集,若该候选停靠集的首轨迹点和尾轨迹点与中心点的距离均大于第二距离阈值,则删除首轨迹点和尾轨迹点,其中中心点是该候选停靠集内所有轨迹点的平均经纬度点;
重新确定该候选停靠集的新的首轨迹点和新的尾轨迹点与该中心点的距离是否均大于所述第二距离阈值,若是,则删除新的首轨迹点和新的尾轨迹点,直到新的首轨迹点和新的尾轨迹点与该中心点的距离小于或等于所述第二距离阈值为止。
6.根据权利要求1所述的方法,其特征在于,依据候选停靠集的停靠时长、平均半径和直曲比中的至少一个,对所述候选停靠集进行筛选得到停靠集,包括:
针对每一候选停靠集,若该候选停靠集的停靠时长小于第一时长阈值,或者,该候选停靠集的停靠时长大于或等于第一时长阈值,且小于第二时长阈值,以及该候选停靠集的直曲比大于比例阈值,则删除该候选停靠集得到停靠集。
7.一种车辆停靠点信息的确定装置,其特征在于,包括:
确定模块,用于遍历车辆的轨迹点数据,确定所述轨迹点数据对应的运行集、候选停靠集和未知集;
合并模块,用于若所述未知集与所述候选停靠集满足预设的邻近条件,所述未知集内所有轨迹点的累加距离小于第一累加距离阈值,且平均距离小于第一平均距离阈值,则将所述未知集内的轨迹点合并到邻接的候选停靠集中;
过滤模块,用于对候选停靠集内的轨迹点进行过滤处理;
筛选模块,用于依据候选停靠集的停靠时长、平均半径和直曲比中的至少一个,对所述候选停靠集进行筛选得到停靠集。
8.根据权利要求7所述的装置,其特征在于,所述确定模块具体用于:
获取采集的车辆轨迹点数据,并按照采集时间依次遍历每个轨迹段,其中所述车辆轨迹点数据中相邻两轨迹点构成一轨迹段且每个轨迹点只属于一个轨迹段;
若任一轨迹段满足运行轨迹规则,则确定该轨迹段为运行集,其中所述运行轨迹规则包括该轨迹段对应的轨迹段距离大于第一距离阈值,车辆行驶里程值大于第一里程阈值,且gps速度大于第一速度阈值,或者,该轨迹段对应的轨迹段距离小于或等于所述第一距离阈值,车辆行驶里程值大于所述第一里程阈值,平均行驶速度大于第二速度阈值,且gps速度大于第一速度阈值;
若任一轨迹段不满足所述运行轨迹规则,且该轨迹段对应的轨迹段距离小于或等于所述第一距离阈值,则将该轨迹段放入特殊集;若所述特殊集中的轨迹点距离中心点的最远距离大于第二距离阈值,则停止将轨迹段放入所述特殊集;
确定所述特殊集中的轨迹点满足距离中心点的平均距离是否大于第一距离阈值,若是,则所述特殊集为运行集;否则,将所述特殊集为候选停靠集,其中,中心点是该候选停靠集内所有轨迹点的平均经纬度点;
确定不为所述运行集和所述候选停靠集的其他轨迹点为未知集;
若相邻轨迹集合的类型相同,则合并对应的相邻轨迹集合。
9.根据权利要求7所述的装置,其特征在于,还包括:
邻接条件确定模块,用于针对每一未知集,若该未知集的前一轨迹集合和后一轨迹集合均是候选停靠集,或者该未知集的前两个轨迹集合均是候选停靠集,则确定该未知集与候选停靠集满足所述邻近条件。
10.根据权利要求7所述的装置,其特征在于,还包括:
撤销合并模块,用于在将所述未知集内的轨迹点合并到邻接的候选停靠集中之后,若合并后的候选停靠集内轨迹点的平均半径大于第一距离阈值,则撤销合并。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611110215.4A CN106781466B (zh) | 2016-12-06 | 2016-12-06 | 一种车辆停靠点信息的确定方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611110215.4A CN106781466B (zh) | 2016-12-06 | 2016-12-06 | 一种车辆停靠点信息的确定方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106781466A true CN106781466A (zh) | 2017-05-31 |
CN106781466B CN106781466B (zh) | 2019-10-22 |
Family
ID=58878344
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611110215.4A Active CN106781466B (zh) | 2016-12-06 | 2016-12-06 | 一种车辆停靠点信息的确定方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106781466B (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108182801A (zh) * | 2017-12-21 | 2018-06-19 | 北京中交兴路信源科技有限公司 | 一种基于车辆轨迹的停留点实时检测方法及系统 |
CN109541654A (zh) * | 2018-11-19 | 2019-03-29 | 北京金州世纪信息技术有限公司 | 一种车辆停靠点的计算方法及装置 |
CN109709943A (zh) * | 2017-10-26 | 2019-05-03 | 郑州宇通客车股份有限公司 | 一种自动驾驶公交车进站停靠点的选取方法 |
CN110502601A (zh) * | 2019-08-28 | 2019-11-26 | 京东城市(北京)数字科技有限公司 | 查找仓库的方法和装置 |
CN111083630A (zh) * | 2019-11-27 | 2020-04-28 | 北京中交兴路信息科技有限公司 | 获取车辆停靠点所在路段的方法及装置 |
CN111143440A (zh) * | 2019-12-30 | 2020-05-12 | 北京中交兴路信息科技有限公司 | 基于车辆轨迹的车辆停靠行为确定方法、确定系统及存储介质 |
CN111831764A (zh) * | 2020-01-20 | 2020-10-27 | 北京嘀嘀无限科技发展有限公司 | 一种停留站点的确定方法、装置、电子设备和介质 |
CN112633812A (zh) * | 2020-12-30 | 2021-04-09 | 北京优挂信息科技有限公司 | 货运车辆的轨迹分段方法、装置、设备及存储介质 |
CN113011815A (zh) * | 2021-03-11 | 2021-06-22 | 深圳市城市交通规划设计研究中心股份有限公司 | 一种货车停靠点提取方法和出行特征确定方法、装置 |
CN113222492A (zh) * | 2021-03-29 | 2021-08-06 | 北京中交兴路信息科技有限公司 | 一种车辆行驶线路类型的判别方法、装置、存储介质及终端 |
CN114139754A (zh) * | 2020-08-14 | 2022-03-04 | 北京三快在线科技有限公司 | 确定车辆停泊地点的方法、装置、存储介质及电子设备 |
CN114578401A (zh) * | 2022-04-29 | 2022-06-03 | 泽景(西安)汽车电子有限责任公司 | 一种车道航迹点的生成方法、装置、电子设备及存储介质 |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001229491A (ja) * | 2000-02-18 | 2001-08-24 | Toyota Motor Corp | 緊急車両の自動回避装置 |
US20020014978A1 (en) * | 2000-05-17 | 2002-02-07 | Flick Kenneth E. | Vehicle tracker including stationary time determination and associated methods |
DE10107599A1 (de) * | 2001-02-17 | 2002-08-29 | Trend Network Ag | Verfahren zum Darstellen von Fahrgastinformationen |
CN102853840A (zh) * | 2012-09-10 | 2013-01-02 | 无锡坦程物联网科技有限公司 | 一种基于网格挖掘车辆常规停靠区域的方法 |
CN103278833A (zh) * | 2013-05-13 | 2013-09-04 | 深圳先进技术研究院 | 一种基于北斗/gps数据的线路推荐系统及方法 |
CN103906083A (zh) * | 2012-12-26 | 2014-07-02 | 中兴通讯股份有限公司 | 一种路测定位方法及设备 |
CN105389974A (zh) * | 2015-11-19 | 2016-03-09 | 深圳市赛格导航科技股份有限公司 | 基于车辆历史行驶数据追踪车辆的方法及系统 |
CN105513405A (zh) * | 2016-01-12 | 2016-04-20 | 北京中交兴路车联网科技有限公司 | 一种车辆轨迹分析方法和装置 |
CN105551286A (zh) * | 2015-12-15 | 2016-05-04 | 联想(北京)有限公司 | 一种交通工具停靠位置的检测方法及电子设备 |
CN105654417A (zh) * | 2016-01-13 | 2016-06-08 | 北京中交兴路信息科技有限公司 | 一种货车停靠点信息的获取方法及系统 |
CN105718939A (zh) * | 2016-01-13 | 2016-06-29 | 北京中交兴路信息科技有限公司 | 基于增量聚类的车辆停靠轨迹漂移去除方法及装置 |
CN105741553A (zh) * | 2016-04-28 | 2016-07-06 | 泰华智慧产业集团股份有限公司 | 基于动态阈值的识别车辆轨迹中停靠路段的方法 |
CN105761490A (zh) * | 2016-04-22 | 2016-07-13 | 北京国交信通科技发展有限公司 | 对危化品运输车辆在服务区停靠的预警方法 |
-
2016
- 2016-12-06 CN CN201611110215.4A patent/CN106781466B/zh active Active
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001229491A (ja) * | 2000-02-18 | 2001-08-24 | Toyota Motor Corp | 緊急車両の自動回避装置 |
US20020014978A1 (en) * | 2000-05-17 | 2002-02-07 | Flick Kenneth E. | Vehicle tracker including stationary time determination and associated methods |
DE10107599A1 (de) * | 2001-02-17 | 2002-08-29 | Trend Network Ag | Verfahren zum Darstellen von Fahrgastinformationen |
CN102853840A (zh) * | 2012-09-10 | 2013-01-02 | 无锡坦程物联网科技有限公司 | 一种基于网格挖掘车辆常规停靠区域的方法 |
CN103906083A (zh) * | 2012-12-26 | 2014-07-02 | 中兴通讯股份有限公司 | 一种路测定位方法及设备 |
CN103278833A (zh) * | 2013-05-13 | 2013-09-04 | 深圳先进技术研究院 | 一种基于北斗/gps数据的线路推荐系统及方法 |
CN105389974A (zh) * | 2015-11-19 | 2016-03-09 | 深圳市赛格导航科技股份有限公司 | 基于车辆历史行驶数据追踪车辆的方法及系统 |
CN105551286A (zh) * | 2015-12-15 | 2016-05-04 | 联想(北京)有限公司 | 一种交通工具停靠位置的检测方法及电子设备 |
CN105513405A (zh) * | 2016-01-12 | 2016-04-20 | 北京中交兴路车联网科技有限公司 | 一种车辆轨迹分析方法和装置 |
CN105654417A (zh) * | 2016-01-13 | 2016-06-08 | 北京中交兴路信息科技有限公司 | 一种货车停靠点信息的获取方法及系统 |
CN105718939A (zh) * | 2016-01-13 | 2016-06-29 | 北京中交兴路信息科技有限公司 | 基于增量聚类的车辆停靠轨迹漂移去除方法及装置 |
CN105761490A (zh) * | 2016-04-22 | 2016-07-13 | 北京国交信通科技发展有限公司 | 对危化品运输车辆在服务区停靠的预警方法 |
CN105741553A (zh) * | 2016-04-28 | 2016-07-06 | 泰华智慧产业集团股份有限公司 | 基于动态阈值的识别车辆轨迹中停靠路段的方法 |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109709943A (zh) * | 2017-10-26 | 2019-05-03 | 郑州宇通客车股份有限公司 | 一种自动驾驶公交车进站停靠点的选取方法 |
CN109709943B (zh) * | 2017-10-26 | 2022-07-26 | 宇通客车股份有限公司 | 一种自动驾驶公交车进站停靠点的选取方法 |
CN108182801A (zh) * | 2017-12-21 | 2018-06-19 | 北京中交兴路信源科技有限公司 | 一种基于车辆轨迹的停留点实时检测方法及系统 |
CN109541654A (zh) * | 2018-11-19 | 2019-03-29 | 北京金州世纪信息技术有限公司 | 一种车辆停靠点的计算方法及装置 |
CN110502601A (zh) * | 2019-08-28 | 2019-11-26 | 京东城市(北京)数字科技有限公司 | 查找仓库的方法和装置 |
CN110502601B (zh) * | 2019-08-28 | 2020-12-22 | 京东城市(北京)数字科技有限公司 | 查找仓库的方法和装置 |
CN111083630A (zh) * | 2019-11-27 | 2020-04-28 | 北京中交兴路信息科技有限公司 | 获取车辆停靠点所在路段的方法及装置 |
CN111143440A (zh) * | 2019-12-30 | 2020-05-12 | 北京中交兴路信息科技有限公司 | 基于车辆轨迹的车辆停靠行为确定方法、确定系统及存储介质 |
CN111831764A (zh) * | 2020-01-20 | 2020-10-27 | 北京嘀嘀无限科技发展有限公司 | 一种停留站点的确定方法、装置、电子设备和介质 |
CN114139754A (zh) * | 2020-08-14 | 2022-03-04 | 北京三快在线科技有限公司 | 确定车辆停泊地点的方法、装置、存储介质及电子设备 |
CN112633812A (zh) * | 2020-12-30 | 2021-04-09 | 北京优挂信息科技有限公司 | 货运车辆的轨迹分段方法、装置、设备及存储介质 |
CN112633812B (zh) * | 2020-12-30 | 2023-04-07 | 北京优挂信息科技有限公司 | 货运车辆的轨迹分段方法、装置、设备及存储介质 |
CN113011815A (zh) * | 2021-03-11 | 2021-06-22 | 深圳市城市交通规划设计研究中心股份有限公司 | 一种货车停靠点提取方法和出行特征确定方法、装置 |
CN113222492A (zh) * | 2021-03-29 | 2021-08-06 | 北京中交兴路信息科技有限公司 | 一种车辆行驶线路类型的判别方法、装置、存储介质及终端 |
CN113222492B (zh) * | 2021-03-29 | 2024-05-03 | 北京中交兴路信息科技有限公司 | 一种车辆行驶线路类型的判别方法、装置、存储介质及终端 |
CN114578401A (zh) * | 2022-04-29 | 2022-06-03 | 泽景(西安)汽车电子有限责任公司 | 一种车道航迹点的生成方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN106781466B (zh) | 2019-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106781466B (zh) | 一种车辆停靠点信息的确定方法及装置 | |
CN106776988A (zh) | 一种基于时间聚合的停靠点确定方法及装置 | |
CN105023428B (zh) | 路况信息评估方法及装置 | |
CN100357987C (zh) | 城市路网交通流区间平均速度的获取方法 | |
CN103325268B (zh) | 交通信息创建装置和交通信息创建方法 | |
CN107000750A (zh) | 用于车辆经济性改进的设备及方法 | |
CN113888877B (zh) | 交通状态检测方法、装置、设备和存储介质 | |
CN105387863A (zh) | 一种针对现有导航地图中未知的道路进行识别和导航的方法 | |
CN110363984B (zh) | 交通流量预测方法和设备 | |
CN102687181B (zh) | 信号机循环推断装置和信号机循环推断方法 | |
CN101908276A (zh) | 评价交通信息的方法及装置 | |
CN102779415B (zh) | 实时分析交通信号相位的方法与装置 | |
CN101958043A (zh) | 路段旅行时间计算装置及其方法 | |
CN105740904A (zh) | 一种基于dbscan聚类算法的出行与活动模式识别方法 | |
CN109035787B (zh) | 一种利用移动通信数据识别交通工具类别的方法 | |
CN107886718B (zh) | 一种路况分析方法、装置及网络系统 | |
CN113553482B (zh) | 停留点识别和出行链构建系统、算法、设备及存储介质 | |
CN107403550B (zh) | 公交路网数据采集方法、装置和终端设备 | |
CN107240252A (zh) | 一种交叉口的主动式车辆调度方法 | |
CN111915893B (zh) | 一种道路瓶颈点识别方法、装置、电子设备及存储介质 | |
CN103354030A (zh) | 利用浮动公交车can总线信息判别道路交通状况的方法 | |
CN101807348B (zh) | 一种动态网络导航系统及方法 | |
CN103258440A (zh) | 一种基于道路属性和实时路况的行车轨迹还原算法 | |
CN113487862A (zh) | 绿波速度确定方法、装置、电子设备和存储介质 | |
TW201327458A (zh) | 一種應用車輛探測資料之交通路網生成方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |