CN114543824A - 确定车辆行驶线路的方法、装置、设备、介质及产品 - Google Patents

Abstract

本公开提供了确定车辆行驶线路的方法、装置、设备、介质及产品，涉及计算机技术领域，尤其涉及智能交通、大数据领域。具体实现方案为：确定车辆行驶线路的方法，包括：确定车辆行驶的预设线路，以及预设线路上全部站点组成的站点集；监测预设线路上车辆的实际行驶轨迹，并确定按照实际行驶轨迹行驶的车辆经过站点集中各站点的次数；若基于次数确定站点集中存在异常站点，则更新预设线路的站点，异常站点为被经过的次数与标准次数之间的差值超出差值阈值的站点，标准次数为基于预设线路上各站点被经过次数确定的基准值。本公开能够通过比对车辆实际轨迹与车辆行驶的预设线路，找到车辆行驶线路中的异常站点，从而更新车辆行驶的预设线路。

Description

确定车辆行驶线路的方法、装置、设备、介质及产品

技术领域

本公开涉及计算机技术领域，尤其涉及智能交通、大数据领域。

背景技术

智能公交是城市交通信息化发展的重要方向，通过公交信息化建设，能够对人们的公交出行实现有效引导。

公交导航作为公共出行的重要导航部分，依靠地图数据中公交线路的运行时间与运行路线等信息，为行人规划出行路线。公交实际运行线路可能会因为各种原因进行线路调整，例如停靠站点变更、线路停运等。为了给行人提供有效引导，地图数据中记录的公交线路信息应与公交实际运行线路保持一致。

发明内容

本公开提供了一种用于确定车辆行驶线路的方法、装置、设备、介质及产品。

根据本公开的一方面，提供了一种确定车辆行驶线路的方法，包括：确定车辆行驶的预设线路，以及所述预设线路上全部站点组成的站点集；监测所述预设线路上车辆的实际行驶轨迹，并确定按照所述实际行驶轨迹行驶的车辆经过所述站点集中各站点的次数；若基于所述次数确定所述站点集中存在异常站点，则更新所述预设线路的站点，所述异常站点为被经过的次数与标准次数之间的差值超出差值阈值的站点，所述标准次数为基于所述预设线路上各站点被经过次数确定的基准值。

根据本公开的另一方面，提供了一种确定车辆行驶线路的装置，包括：确定模块，用于确定车辆行驶的预设线路，以及所述预设线路上全部站点组成的站点集，以及，监测所述预设线路上车辆的实际行驶轨迹，并确定按照所述实际行驶轨迹行驶的车辆经过所述站点集中各站点的次数；更新模块，用于当基于所述次数确定所述站点中存在异常站点，更新所述预设线路的站点，所述异常站点为被经过的次数与标准次数之间的差值超出差值阈值的站点，所述标准次数为基于所述预设线路上各站点被经过次数确定的基准值。

根据本公开的又一方面，提供了一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行本公开中任一项所述的确定车辆行驶线路的方法。

根据本公开的又一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行本公开中任一项所述的确定车辆行驶线路的方法。

根据本公开的又一方面，提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现本公开中任一项所述的确定车辆行驶线路的方法。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本公开的限定。其中：

图1a和图1b示出了公交线路发生变更的示意图；

图2是根据本公开的确定车辆行驶线路的方法的流程示意图；

图3是根据本公开的确定按照实际行驶轨迹形式的车辆经过站点集中各站点的次数方法的流程示意图；

图4是根据本公开的基于第一区域和第二区域，确定与第一区域相交的实际行驶轨迹方法的流程示意图；

图5是根据本公开的方法确定第一区域以及第二区域的示意图；

图6是根据本公开的方法确定与第一区域相交的实际行驶轨迹的示意图；

图7是根据本公开的基于次数确定站点中存在异常站点方法的流程示意图；

图8是根据本公开的基于异常次数以及平均次数值，确定异常次数对应站点为异常站点的概率方法的流程示意图；

图9是根据本公开的预设线路上各站点被经过次数的分位数统计分布图；

图10是根据本公开的按照车辆实际行驶轨迹行驶的车辆经过各站点的次数统计示意图；

图11是根据本公开的确定车辆行驶线路的方法的流程示意图；

图12是根据本公开的确定车辆行驶线路方法得到的异常站点示意图；

图13是根据本公开的确定车辆行驶线路的装置的框图；

图14是用来实现本公开实施例的确定车辆行驶线路的方法的电子设备的框图。

具体实施方式

以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

公交导航与其所使用的地图数据中公交运行线路的数据正确性密切相关，用户在使用公交导航功能时，根据地图数据中各公交线路的运行时间与运行路线等信息，进行路线的规划，为用户推荐合理的出行路线。地图数据中所记录公交运行线路的线路信息出现差错，会直接导致生成不合理的导航线路，严重影响用户体验。

实际运行的公交线路可能会因为各种原因发生线路变更，图1a和图1b示出了公交线路发生变更的示意图。

图1a示出了公交线路发生绕行的情况，即车辆的实际行驶轨迹出现绕过车辆行驶的预设线路行驶的情况，即不经过某一段预设线路。六边形表示预设线路上的站点，连接六边形的线条即该线路公交车辆行驶的预设线路，圆形表示车辆实际行驶轨迹上的轨迹点，可知，车辆实际行驶中，在经过“站点3”后并未继续前行，而是发生绕行，绕行后经过了“站点6”。原线路中“站点4”和“站点5”未被经过，即预设线路中“站点4”、“站点5”可能存在异常。

图1b示出了公交线路发生提前停止的情况，即车辆并未到达预设线路的终点站提前停止，车辆的实际行驶轨迹在“站点15”的位置提前结束，预设线路上的站点“站点16”、“站点17”和“站点18”均没有被车辆实际行驶经过。

诸如上述公交线路发生线路变更的情况，当前技术中通过用户的反馈进行实际线路的更新。即用户在使用公交导航应用过程中，发现地图中存储的公交线路与实际行驶线路不一致，将不一致的信息反馈给应用后台。通过专门的人员对这部分用户反馈进行整理和分类，并在进一步的核实之后确认反馈信息的正确性，进行线路信息的更新。

还可以是通过获取互联网公开的线路变更信息，进行线路更新，但是线路变更信息发布不及时，且不能完全覆盖公交线路的变更。

鉴于此，本公开实施例提供了一种确定车辆行驶线路的方法，能够通过车辆实际轨迹准确、及时地更新车辆行驶的预设线路。

图2是根据本公开的确定车辆行驶线路的方法的流程示意图。如图3所示，本公开的方法包括以下步骤。

在步骤S101中，确定车辆行驶的预设线路，以及预设线路上全部站点组成的站点集。

在本公开实施例中，可以是基于地图数据中存储的车辆线路信息，确定车辆行驶的预设线路，以及预设线路上的站点，预设线路上全部站点组成站点集。例如，通过用于导航的地图数据确定某一公交线路的起止站点、沿途途径站点等信息。

在步骤S102中，监测预设线路上车辆的实际行驶轨迹，并确定按照实际行驶轨迹行驶的车辆经过站点集中各站点的次数。

在本公开实施例中，预设线路上车辆的实际行驶轨迹可以是通过获取实时公交轨迹确定，实时公交轨迹是指装载了GPS定位器的实时公交所产生的一系列带有坐标、时间戳、速度等信息的数据，能够反应某一公交线路的运行轨迹。通过车辆的实际行驶轨迹，确定车辆实际行驶中经过该路线上沿途各个站点的次数。可以理解地，可以是监测预设时间周期内，预设线路上按照实际行驶轨迹行驶的车辆经过站点集中各站点的次数。例如，在三天内，该线路上行驶的车辆行驶经过起点站、第二站、……终点站等各个站点的次数。可以理解地，由于GPS信号稳定性、实时公交轨迹错误等问题，确定出的按照实际行驶轨迹行驶的车辆经过各站点的次数可以是不同的。

在步骤S103中，若基于次数确定站点集中存在异常站点，则更新预设线路的站点。

如果车辆按照预设线路运行正常，该线路上所有站点被车辆访问次数应该处于相差不大的分布，如果某站点出现了访问数急剧减少的情况，则这些站点被更改的概率增大。在本公开实施例中，异常站点为车辆行驶的预设线路上的站点被车辆的实际行驶经过的次数，与其他站点被经过次数相差较大的站点，即该站点被车辆实际经过的次数，与标准次数之间的差值超出差值阈值的站点。其中，标准次数由预设线路上各站点被按照实际行驶轨迹车辆的实际行驶经过次数确定。如果基于站点被车辆实际行驶经过的次数确定该站点为异常站点，即站点位置发生变化的站点，更新预设线路该站点的对应位置，以确定公交车辆站点变化后的正确行驶线路。

综上，根据本公开确定车辆行驶线路的方法，监测预设线路上车辆的实际行驶轨迹，该轨迹能够真实、准确反映车辆的实际运行情况，并确定按照实际行驶轨迹行驶的车辆经过线路中各站点的次数，进而确定经过次数分布异常的站点，及时发现线路中变更的站点，并将线路上变更站点的信息更新，得到准确的线路信息，及时掌握车辆行驶的线路变化，以通过准确的线路站点信息有效地提供路线引导服务。

图3是根据本公开的确定按照实际行驶轨迹行驶的车辆经过站点集中各站点的次数方法的流程示意图。如图3所示，本公开的方法包括以下步骤。

在步骤S201中，确定实际行驶轨迹上包括的轨迹点的经纬度位置并确定站点的经纬度位置。

在本公开实施例中，还可以包括线路匹配的步骤。例如，可以是获取一个城市下所有线路公交的轨迹点序列，为每一条轨迹序列匹配其对应的公交线路，从而得到同一公交线路对应的多个实际行驶轨迹。

在本公开实施例中，还可以包括对车辆行驶的实际行驶轨迹进行轨迹切片、轨迹去噪等预处理步骤，例如，对于获取到的实际行驶轨迹中出现轨迹中断现象时，即实际行驶轨迹中轨迹点对应的时间间隔过长，预设时间内没有出现新的轨迹点，对实际行驶轨迹进行切片。或者，获取到的实际行驶轨迹中存在轨迹转角过大，超过预设角度阈值时，对实际行驶轨迹进行切片。实际行驶轨迹上包括多个轨迹点，确定轨迹点的经纬度位置，并确定站点的经纬度位置。实际行驶轨迹以及车辆行驶的预设线路上的站点位置可以通过其经纬度位置表示。

在步骤S202中，基于站点的经纬度位置确定包括站点的第一区域，第一区域为以站点为中心，预设值为边长的矩形区域。

在步骤S203中，基于轨迹点的经纬度位置，确定包括实际行驶轨迹的第二区域，第二区域为与实际行驶轨迹外接的最小矩形区域。

在步骤S204中，基于第一区域和第二区域，确定与第一区域相交的实际行驶轨迹。

在步骤S205中，统计与第一区域相交的实际行驶轨迹的数量，并将数量确定为按照实际行驶轨迹行驶的车辆经过站点集中各站点的次数。

在本公开实施例中，第一区域为以站点为中心，预设值为边长的矩形区域，基于站点的经纬度位置确定包括站点的第一区域，该预设值可以根据实际使用需求确定。并基于实际行驶轨迹上轨迹点的经纬度位置，确定与实际行驶轨迹外接的最小矩形区域，即第二区域。可以理解地，获取到的车辆行驶实际行驶轨迹数量大，通过轨迹点与站点的距离确定车辆实际行驶经过各站点的次数，计算量大，且过程繁琐。可以是基于站点的经纬度位置确定的第一区域，以及基于轨迹点的经纬度位置确定的第二区域，通过判断第一区域与第二区域的位置关系，确定车辆实际行驶经过各站点的次数，加快处理速度。

在本公开实施例中，基于第一区域和第二区域确定与第一区域相交的实际行驶轨迹，并统计与第一区域相交的实际行驶轨迹的数量，将该数量确定为按照实际行驶轨迹行驶的车辆经过站点集中各站点的次数。

综上，根据本公开确定车辆行驶线路的方法，基于站点的经纬度位置确定的第一区域，以及基于轨迹点的经纬度位置确定的第二区域，通过判断第一区域与第二区域的位置关系，能够提高确定按照实际行驶轨迹行驶的车辆经过各站点的次数的速度。

图4是根据本公开的基于第一区域和第二区域，确定与第一区域相交的实际行驶轨迹方法的流程示意图。如图4所示，本公开的方法包括以下步骤。

在步骤S301中，确定与第一区域存在有重叠区域的第二区域。

在步骤S302中，在与第一区域存在有重叠区域的第二区域中包括的实际行驶轨迹中，确定与第一区域相交的实际行驶轨迹。

在本公开实施例中，基于站点的经纬度位置确定第一区域，并基于轨迹点的经纬度位置确定第二区域，确定与第一区域存在有重叠区域的第二区域。可以理解地，确定第一区域与第二区域存在重叠关系，可以通过能够确定区域之间的位置关系的任意方法实现，第二区域与第一区域可以是重叠或者部分重叠。还可以理解地，车辆行驶的实际行驶轨迹与第一区域相交时，其对应的第二区域与第一区域一定存在重叠区域，但与第一区域存在有重叠区域的第二区域对应的实际行驶轨迹，并不一定与第一区域相交。在与第一区域存在有重叠区域的第二区域中包括的实际行驶轨迹中，确定与第一区域相交的实际行驶轨迹时，可以是通过实际行驶轨迹与矩形区域的位置关系，确定实际行驶轨迹是否与第一区域相交。

综上，根据本公开确定车辆行驶线路的方法，在车辆行驶的全部实际行驶轨迹对应的第二区域中，确定与第一区域存在有重叠区域的第二区域，仅在与第一区域存在有重叠区域的第二区域中包括的实际行驶轨迹中，确定与第一区域相交的实际行驶轨迹，能够减少判断其对应的实际行驶轨迹与第一区域相交的次数，提高处理速度。

在本公开实施例中，可以是通过实际行驶轨迹中轨迹点经纬度与站点经纬度建立R树索引关系。R树是一种应用广泛的空间索引结构，是高度平衡树，为B树在k维上的自然扩展，用空间对象的最小外接矩形(minimum bounding rectangle，MBR)来近似表达空间对象，根据MBR建立R树，可以直接对空间中占据一定范围的空间对象进行索引。通过R树进行搜索时，输入具体可以是一个矩形，称为搜索矩形，从R树的根结点开始，查找与搜索矩形存在重叠的矩阵，直至查找到叶子结点返回相应的记录。

基于车辆行驶预设线路上的站点的经纬度位置，确定包括站点的第一区域，并根据预设线路上车辆的实际行驶轨迹，建立第二区域。即将第一区域作为搜索矩形，自R树由上而下的顺序，查找与第一区域相交的第二区域。

综上，根据本公开确定车辆行驶线路的方法，通过R树能够快速搜索出所有与包括站点的第一区域重合的第二区域，从而确定按照实际行驶轨迹行驶的车辆经过各站点的次数，降低计算所耗费的时间，提高计算效率。

图5是根据本公开的方法确定第一区域以及第二区域的示意图。参照图5，基于站点的经纬度位置确定第一区域，第一区域为以站点为中心，预设值为边长的矩形区域。基于轨迹点的经纬度位置，确定与实际行驶轨迹外接的最小矩形区域。可以确定第一区域与第二区域的位置关系，即确定第一区域与第二区域是否存在重叠区域。

图6是根据本公开的方法确定与第一区域相交的实际行驶轨迹的示意图。如图6所示，与第一区域存在有重叠区域的第二区域有三个，三个第二区域中包括有车辆实际行驶轨迹，其中的二个第二区域中包括的车辆实际行驶轨迹与第一区域相交。也即，车辆实际行驶经过图中站点的次数为2。

图7是根据本公开的基于次数确定站点中存在异常站点方法的流程示意图。如图7所示，本公开的方法包括以下步骤。

在步骤S401中，对预设线路上各站点被经过次数进行分位数统计，确定超出分位数统计最大值和最小值的次数，将次数作为异常次数。

在本公开实施例中，确定按照实际行驶轨迹行驶的车辆经过各站点的次数，并基于经过各站点的次数，确定站点中存在的异常站点，异常站点极大程度上对应了实际行驶中发生变化的站点。将车辆实际行驶经过站点的次数为0的站点判断为异常站点，存在计算准确性的问题。为了增加确定异常站点方法的鲁棒性，可以对预设线路上各站点被经过次数进行分位数统计。即车辆行驶线路运行正常，按照实际行驶轨迹行驶的车辆经过站点集中各站点的次数应处于相差不大的分布，如果站点被经过的次数急剧减少，则这些站点被更改的概率变大。

可以对预设线路上各站点被经过次数进行四分位数统计，即对预设线路上各站点被经过次数按照被经过次数大小进行排序，计算各站点被经过次数中的中位数、上四分位数以及下四分位数。其中，中位数为被经过次数排序后处于中间位置的被经过次数，上四分位数为被经过次数排序后处于四分之一位置的被经过次数，下四分位数为被经过次数排序后出于四分之三位置的被经过次数。将超过分位数统计最大值和最小值的次数作为异常次数。

在步骤S402中，确定预设线路上各站点被经过次数的平均次数值。

在本公开实施例中，预设线路上各站点被经过次数的平均次数值可以是为预设线路上各站点被经过次数的四分位数统计中确定的中位数数值。

在步骤S403中，基于异常次数以及平均次数值，确定异常次数对应站点为异常站点的概率。

在步骤S404中，将概率大于概率阈值的异常次数对应的站点，确定为异常站点。

在本公开实施例中，在基于按照实际行驶轨迹行驶的车辆经过各站点的次数确定存在异常站点时，进一步基于异常次数以及平均次数值，确定异常次数对应站点为异常站点的概率。异常站点的概率大于概率阈值时，将该异常次数对应的站点确定为异常站点。

根据本公开的确定车辆行驶线路的方法，监测预设线路上车辆的实际行驶轨迹，并确定车辆实际行驶经过各站点的次数，进而确定预设线路上各站点被经过次数的分位数统计，确定异常次数，即与该线路其他站点相比，被经过次数非常少的被经过次数，并确定异常次数对应站点为异常站点的概率，将概率大于概率阈值的异常次数对应的站点，确定为异常站点，准确确定预设线路上的异常站点，从而得到准确的车辆行驶的线路信息。

图8是根据本公开的基于异常次数以及平均次数值，确定异常次数对应站点为异常站点的概率方法的流程示意图。如图8所示，本公开的方法包括以下步骤。

在步骤S501中，确定平均次数值与异常次数值之间的差值。

在步骤S502中，将差值与平均次数值之间的比值，确定为异常次数对应站点为异常站点的概率。

图9是根据本公开的预设线路上各站点被经过次数的分位数统计分布图，由图9可知，2021年10月21日存在被经过次数为2和3的两个站点，2021年10月22日存在被经过次数为1的站点，2021年10月23日存在被经过次数为2和3的两个站点。例如，2021年10月21日存在被经过次数为2和3的两个站点。

图10是根据本公开的按照实际行驶轨迹行驶的车辆经过各站点的次数统计示意图，图10示出了连续三天某线路上车辆实际行驶经过各站点的次数，站点1-站点12中，站点8、站点9被经过数明显低于其他站台被经过的次数，即站点8与站点9可能为异常站点。

结合图9以及图10，可知2021年10月21日中，存在的被经过次数为2和3的两个站点为站点8、站点9。

确定异常次数对应站点为异常站点的概率，可以通过如下公式确定：

其中，AbnormalProb表示异常次数对应站点为异常站点的概率，average count为预设线路上各站点被经过次数的平均次数值，visited count为异常次数值。通过上述公式，确定异常次数对应站点为异常站点的概率，将概率大于概率阈值的异常次数对应的站点，确定为异常站点。

根据本公开的确定车辆行驶线路的方法，监测预设线路上车辆的实际行驶轨迹，确定按照实际行驶轨迹行驶的车辆经过各站点的次数，并确定预设线路上各站点被经过次数的分位数统计，确定异常次数，并确定异常次数对应站点为异常站点的概率，将概率大于概率阈值的异常次数对应的站点确定为异常站点，能够准确地确定预设线路上的异常站点，从而得到准确的车辆行驶的线路信息。

图11是根据本公开的确定车辆行驶线路的方法的流程示意图，参照图11，确定公交车辆行驶的预设线路，以及该预设线路上的站点，并监测预设线路上车辆的实际行驶轨迹。对获取到的所有线路公交的轨迹点序列，为每一条轨迹序列匹配其对应的公交线路，从而得到同一公交线路对应的多个实际行驶轨迹。对车辆行驶的实际行驶轨迹进行轨迹切片、轨迹去噪等预处理，确定实际行驶轨迹数量是否过少，可以理解，实际行驶轨迹数量过少时，无法进行确定车辆实际行驶经过各站点的次数的计算。通过实际行驶轨迹中轨迹点经纬度与站点经纬度建立R树索引关系，通过建立的R树索引关系，确定车辆实际行驶经过各站点的次数，能够降低计算所耗费的时间，提高计算效率。对预设线路上各站点被经过次数进行四分位数统计，确定经过次数的异常次数，并基于异常次数以及预设线路上各站点被经过次数的平均次数值，确定异常次数对应站点为异常站点的概率，将概率大于概率阈值的异常次数对应的站点，确定为异常站点，基于按照实际行驶轨迹行驶的车辆经过站点集中各站点中存在的异常站点，更新预设线路。

综上，根据本公开确定车辆行驶线路的方法，监测公交实际行驶轨迹，该轨迹能够真实、准确反映公交车辆的实际运行情况，并确定公交车辆实际行驶经过站点集中各站点的次数，进而确定出经过次数分布异常的站点，及时发现线路中变更的站点，并将线路上变更站点的信息更新，得到准确的公交线路信息，及时掌握公交车辆的线路变化，并通过准确的公交线路站点信息有效地提供公交导航服务。

图12是根据本公开的确定车辆行驶线路方法得到的异常站点示意图。图12中示意出车辆的实际行驶轨迹，根据本公开方法确定的异常站点用矩形框表示，可知车辆的实际行驶轨迹发生部分绕行，不再经过异常站点。

根据本公开的确定车辆行驶线路的方法，能够直观的看到预设线路上车辆的实际行驶轨迹出现了站点绕行、提前停止等行为，从而确信线路发生变化，能够快速的理解变化并及时更新地图数据库中的车辆行驶的预设线路信息。

基于相同的构思，本公开实施例还提供一种确定车辆行驶线路的装置。

可以理解的是，本公开实施例提供的装置为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。结合本公开实施例中所公开的各示例的单元及算法步骤，本公开实施例能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。本领域技术人员可以对每个特定的应用来使用不同的方法来实现所描述的功能，但是这种实现不应认为超出本公开实施例的技术方案的范围。

图13是根据本公开的确定车辆行驶线路的装置的框图。

如图13所示，本公开实施例的确定车辆行驶线路的装置600，包括：确定模块601和更新模块602。

确定模块601，用于确定车辆行驶的预设线路，以及预设线路上全部站点组成的站点集，以及，监测预设线路上车辆的实际行驶轨迹，并确定按照实际行驶轨迹行驶的车辆经过站点集中各站点的次数；

更新模块602，用于当基于次数确定站点集中存在异常站点，更新预设线路的站点，异常站点为被经过的次数与标准次数之间的差值超出差值阈值的站点，标准次数为基于预设线路上各站点被经过次数确定的基准值。

在本公开示例性的实施方式中，确定模块601还用于：确定实际行驶轨迹上包括的轨迹点的经纬度位置并确定站点的经纬度位置；基于站点的经纬度位置确定包括站点的第一区域，第一区域为以站点为中心，预设值为边长的矩形区域；基于轨迹点的经纬度位置，确定包括实际行驶轨迹的第二区域，第二区域为与实际行驶轨迹外接的最小矩形区域；基于第一区域和第二区域，确定与第一区域相交的实际行驶轨迹；统计与第一区域相交的实际行驶轨迹的数量，并将数量确定为按照实际行驶轨迹行驶的车辆经过站点集中各站点的次数。

在本公开示例性的实施方式中，确定模块601还用于：确定与第一区域存在有重叠区域的第二区域；在与第一区域存在有重叠区域的第二区域中包括的实际行驶轨迹中，确定与第一区域相交的实际行驶轨迹。

在本公开示例性的实施方式中，确定模块601还用于：对预设线路上各站点被经过次数进行分位数统计，确定超出分位数统计最大值和最小值的次数，将次数作为异常次数；确定预设线路上各站点被经过次数的平均次数值；基于异常次数以及平均次数值，确定异常次数对应站点为异常站点的概率；将概率大于概率阈值的异常次数对应的站点，确定为异常站点。

在本公开示例性的实施方式中，确定模块601还用于：确定平均次数值与异常次数值之间的差值；将差值与平均次数值之间的比值，确定为异常次数对应站点为异常站点的概率。

本公开的技术方案中，所涉及的用户个人信息的获取，存储和应用等，均符合相关法律法规的规定，且不违背公序良俗。

根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。

图14示出了可以用来实施本公开的实施例的示例电子设备700的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

如图14所示，设备700包括计算单元701，其可以根据存储在只读存储器(ROM)702中的计算机程序或者从存储单元708加载到随机访问存储器(RAM)703中的计算机程序，来执行各种适当的动作和处理。在RAM 703中，还可存储设备700操作所需的各种程序和数据。计算单元701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。

设备700中的多个部件连接至I/O接口705，包括：输入单元706，例如键盘、鼠标等；输出单元707，例如各种类型的显示器、扬声器等；存储单元708，例如磁盘、光盘等；以及通信单元709，例如网卡、调制解调器、无线通信收发机等。通信单元709允许设备700通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元701可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元701的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元701执行上文所描述的各个方法和处理，例如确定车辆行驶线路的方法。例如，在一些实施例中，确定车辆行驶线路的方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元708。在一些实施例中，计算机程序的部分或者全部可以经由ROM 702和/或通信单元709而被载入和/或安装到设备700上。当计算机程序加载到RAM 703并由计算单元701执行时，可以执行上文描述的确定车辆行驶线路的方法的一个或多个步骤。备选地，在其他实施例中，计算单元701可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行确定车辆行驶线路的方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式系统的服务器，或者是结合了区块链的服务器。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (13)

1.一种确定车辆行驶线路的方法，包括：

确定车辆行驶的预设线路，以及所述预设线路上全部站点组成的站点集；

监测所述预设线路上车辆的实际行驶轨迹，并确定按照所述实际行驶轨迹行驶的车辆经过所述站点集中各站点的次数；

若基于所述次数确定所述站点集中存在异常站点，则更新所述预设线路的站点，所述异常站点为被经过的次数与标准次数之间的差值超出差值阈值的站点，所述标准次数为基于所述预设线路上各站点被经过次数确定的基准值。

2.根据权利要求1所述的方法，其中，所述确定按照所述实际行驶轨迹行驶的车辆经过所述站点集中各站点的次数，包括：

确定所述实际行驶轨迹上包括的轨迹点的经纬度位置并确定所述站点的经纬度位置；

基于所述站点的经纬度位置确定包括所述站点的第一区域，所述第一区域为以所述站点为中心，预设值为边长的矩形区域；

基于所述轨迹点的经纬度位置，确定包括所述实际行驶轨迹的第二区域，所述第二区域为与所述实际行驶轨迹外接的最小矩形区域；

基于所述第一区域和所述第二区域，确定与所述第一区域相交的实际行驶轨迹；

统计与所述第一区域相交的实际行驶轨迹的数量，并将所述数量确定为所述按照实际行驶轨迹行驶的车辆经过所述站点集中各站点的次数。

3.根据权利要求2所述的方法，其中，所述基于所述第一区域和所述第二区域，确定与所述第一区域相交的实际行驶轨迹，包括：

确定与所述第一区域存在有重叠区域的第二区域；

在与所述第一区域存在有重叠区域的第二区域中包括的实际行驶轨迹中，确定与所述第一区域相交的实际行驶轨迹。

4.根据权利要求1所述的方法，其中，基于所述次数确定所述站点中存在异常站点，包括：

对所述预设线路上各站点被经过次数进行分位数统计，确定超出分位数统计最大值和最小值的次数，将所述次数作为异常次数；

确定所述预设线路上各站点被经过次数的平均次数值；

基于所述异常次数以及所述平均次数值，确定所述异常次数对应站点为异常站点的概率；

将概率大于概率阈值的异常次数对应的站点，确定为异常站点。

5.根据权利要求4所述的方法，其中，基于所述异常次数以及所述平均次数值，确定所述异常次数对应站点为异常站点的概率，包括：

确定所述平均次数值与所述异常次数值之间的差值；

将所述差值与所述平均次数值之间的比值，确定为所述异常次数对应站点为异常站点的概率。

6.一种确定车辆行驶线路的装置，包括：

确定模块，用于确定车辆行驶的预设线路，以及所述预设线路上全部站点组成的站点集，以及，监测所述预设线路上车辆的实际行驶轨迹，并确定按照所述实际行驶轨迹行驶的车辆经过所述站点集中各站点的次数；

更新模块，用于当基于所述次数确定所述站点集中存在异常站点，更新所述预设线路的站点，所述异常站点为被经过的次数与标准次数之间的差值超出差值阈值的站点，所述标准次数为基于所述预设线路上各站点被经过次数确定的基准值。

7.根据权利要求6所述的装置，其中，所述确定模块还用于：

确定所述实际行驶轨迹上包括的轨迹点的经纬度位置并确定所述站点的经纬度位置；

基于所述站点的经纬度位置确定包括所述站点的第一区域，所述第一区域为以所述站点为中心，预设值为边长的矩形区域；

基于所述轨迹点的经纬度位置，确定包括所述实际行驶轨迹的第二区域，所述第二区域为与所述实际行驶轨迹外接的最小矩形区域；

基于所述第一区域和所述第二区域，确定与所述第一区域相交的实际行驶轨迹；

统计与所述第一区域相交的实际行驶轨迹的数量，并将所述数量确定为所述按照实际行驶轨迹行驶的车辆经过所述站点集中各站点的次数。

8.根据权利要求7所述的装置，其中，所述确定模块还用于：

确定与所述第一区域存在有重叠区域的第二区域；

在与所述第一区域存在有重叠区域的第二区域中包括的实际行驶轨迹中，确定与所述第一区域相交的实际行驶轨迹。

9.根据权利要求6所述的装置，其中，所述确定模块还用于：

对所述预设线路上各站点被经过次数进行分位数统计，确定超出分位数统计最大值和最小值的次数，将所述次数作为异常次数；

确定所述预设线路上各站点被经过次数的平均次数值；

基于所述异常次数以及所述平均次数值，确定所述异常次数对应站点为异常站点的概率；

将概率大于概率阈值的异常次数对应的站点，确定为异常站点。

10.根据权利要求9所述的装置，其中，所述确定模块还用于：

确定所述平均次数值与所述异常次数值之间的差值；

将所述差值与所述平均次数值之间的比值，确定为所述异常次数对应站点为异常站点的概率。

11.一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-5中任一项所述的确定车辆行驶线路的方法。

12.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据权利要求1-5中任一项所述的确定车辆行驶线路的方法。

13.一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1-5中任一项所述的确定车辆行驶线路的方法。

Images