确定车辆停留信息的方法、装置、电子设备及存储介质与流程

1.本公开涉及地理位置服务技术领域，尤其涉及一种确定车辆停留信息的方法、装置、电子设备及存储介质。


背景技术：

2.在网约车、货运物流等场景中，可能因为休息、加油、或者车辆故障等原因存在车辆长时间停留在某个地方的停留行为。如果可以及时获知车辆的停留行为，就可以根据及时获知网约车和货运车辆的行为是否符合调度需求，并及时发现车辆是否出现故障等异常，为车辆调度和故障发现提供方便，因此亟需一种可以分析出车辆停留行为，确定停留信息的方法。


技术实现要素：

3.为了解决上述技术问题或者至少部分地解决上述技术问题，本公开提供了一种确定车辆停留信息的方法、装置、电子设备及存储介质。
4.第一方面，本公开实施例提供了一种确定车辆停留信息的方法，包括：
5.获取车辆的待测轨迹信息，所述待测轨迹信息包括：多个定位点的坐标信息和时间信息；
6.遍历所述多个定位点中第i个定位点与第i个定位点之后的定位点之间的间隔距离，若确定出第一界外定位点，则根据所述第i个定位点和第j个定位点的时间信息，确定所述第i个定位点到所述第j个定位点的行驶时长，其中，所述第一界外定位点与所述第i个定位点之间的间隔距离大于预设距离，所述第一界外定位点为所述多个定位点中第j+1个定位点；
7.若所述第i个定位点到所述第j个定位点的行驶时长大于或等于预设时长，则根据所述第i个定位点到所述第j个定位点之间定位点的坐标信息和时间信息，确定所述车辆的停留信息。
8.第二方面，本公开实施例还提供了一种确定车辆停留信息的装置，包括：
9.获取模块，用于获取车辆的待测轨迹信息，所述待测轨迹信息包括：多个定位点的坐标信息和时间信息；
10.时长确定模块，用于遍历所述多个定位点中第i个定位点与第i个定位点之后的定位点之间的间隔距离，若确定出第一界外定位点，则根据所述第i个定位点和第j个定位点的时间信息，确定所述第i个定位点到所述第j个定位点的行驶时长，其中，所述第一界外定位点与所述第i个定位点之间的间隔距离大于预设距离，所述第一界外定位点为所述多个定位点中第j+1个定位点；
11.停留信息确定模块，用于若所述第i个定位点到所述第j个定位点的行驶时长大于或等于预设时长，则根据所述第i个定位点到所述第j个定位点之间定位点的坐标信息和时间信息，确定所述车辆的停留信息。
12.第三方面，本公开实施例还提供了一种电子设备，所述电子设备包括：处理器；存储器，用于存储所述处理器可执行指令；所述处理器，用于从所述存储器中读取所述可执行指令，并执行所述可执行指令以实现本公开实施例提供的任一所述的确定车辆停留信息的方法。
13.第四方面，本公开实施例还提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序用于执行本公开实施例提供的任一所述的确定车辆停留信息的方法。
14.第五方面，本公开实施例还提供了一种计算机程序产品，所述计算机程序产品用于执行本公开实施例提供的任一所述的确定车辆停留信息的方法。
15.本公开实施例提供的确定车辆停留信息的方法，通过车辆的待测轨迹信息中确定出处于预设距离内的第i个定位点到第j个定位点之间的定位点，并在确定经过第i个定位点到第j个定位点的行驶时长大于设定的预设时长之后，获知车辆在预设距离所指示的停留范围内停留的时长超过了预设时长，此时可以判定出车辆存在停留行为，之后再根据所述第i个定位点到所述第j个定位点之间定位点的坐标信息和时间信息，确定所述车辆的停留信息，这样就可以在分析出停留行为后，得到车辆的停留信息，实现了根据车辆的轨迹信息分析车辆的停留行为，并确定车辆的停留信息。
附图说明
16.结合附图并参考以下具体实施方式，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中，相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的，原件和元素不一定按照比例绘制。
17.图1为本公开实施例中实现确定车辆停留信息的方法的一种应用场景示意图；
18.图2为本公开实施例提供的一种确定车辆停留信息的方法的流程示意图；
19.图3为本公开实施例提供的一种由8个定位点组成的车辆轨迹的示意图；
20.图4为本公开实施例提供的一种定位点与半径为r的圆之间落入关系的示意图；
21.图5为本公开实施例提供的另一种定位点与半径为r的圆之间落入关系的示意图；
22.图6为本公开实施例提供的一种最小覆盖圆的示意图；
23.图7为本公开实施例提供的另一种最小覆盖圆的示意图；
24.图8为本公开实施例提供的一种确定车辆停留信息的装置的结构示意图；
25.图9为本公开实施例提供的一种电子设备的结构示意图。
具体实施方式
26.下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例，相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。
27.应当理解，本公开的方法实施方式中记载的各个步骤可以按照不同的顺序执行，和/或并行执行。此外，方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本公开的范围在此方面不受限制。
28.本文使用的术语“包括”及其变形是开放性包括，即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”；术语“另一实施例”表示“至少一个另外的实施例”；术语“一些实施例”表示“至少一些实施例”。其他术语的相关定义将在下文描述中给出。
29.需要注意，本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分，并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。
30.需要注意，本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。
31.图1为本公开实施例中实现确定车辆停留信息的方法的一种应用场景示意图。
32.如图1所示，该应用场景中包括服务器101和车辆102，需要说明的是，在实际场景中车辆可以有多个，图1中仅以一个车辆为例进行了示例性说明。车辆102中的gps模块可以以一定时间周期获取车辆所在定位点的坐标信息和时间信息，该时间信息为获取定位点的坐标信息的获取时刻信息，并且车辆102可以将获取去的定位点的坐标信息和时间信息持续上报给服务器101，以使得服务器101获取到车辆的待测轨迹信息，之后可以服务器101可以根据本公开实施例提供的确定车辆停留信息的方法，基于待测轨迹信息分析车辆的停留行为，并确定车辆的停留信息。
33.图2为本公开实施例提供的一种确定车辆停留信息的方法的流程示意图，可以适用于检测车辆停留行为的场景。该确定车辆停留信息的方法可以由确定车辆停留信息的装置执行，该装置可以采用软件和/或硬件实现，并可集成在任意具有计算能力的电子设备上，例如图1中所示的服务器101。
34.如图2所示，本公开实施例提供的确定车辆停留信息的方法可以包括：
35.201、获取车辆的待测轨迹信息。
36.其中，待测轨迹信息包括：多个定位点的坐标信息和时间信息，时间信息为获取定位点的坐标信息的时刻。
37.在一些实施例中，获取车辆的待测轨迹信息可以是服务器实时的从车辆获取车辆所处的定位点的坐标信息和时间信息实现的。
38.在一些实施例中，获取车辆的待测轨迹信息可以是服务器获取历史某一时间段内车辆的轨迹信息作为车辆的待测轨迹信息。
39.在一些实施例中，获取车辆的待测轨迹信息可以包括但不限于：获取车辆的初始轨迹信息，初始轨迹信息包括：若干定位点的坐标信息和时间信息；删除初始轨迹信息中噪声定位点的信息，以得到待测轨迹信息。其中，初始轨迹信息为服务器从车辆获取的车辆的轨迹信息。
40.其中，噪声定位点包括以下至少一种：
41.(1)重复定位点；
42.重复定位点是指上述若干个定位点中，坐标信息相同但是时间信息不同的定位点。在存在坐标信息相同但是时间信息不同的多个定位点时，可以保留时间信息最早的定位点，删除其他定位点。
43.(2)角度异常点，从上一定位点指向角度异常点的路径方向与从角度异常点指向下一定位点的路径方向之间的夹角大于或等于预设角度；
44.通常一个定位点的上一定位点指向该定位点的路径方向与该定位点指向下一定位点的路径方向之间的夹角较小，如果一个定位点的上一定位点指向该定位点的路径方向与该定位点指向下一定位点的路径方向之间的夹角大于或等于预设角度，那么该定位点应该为角度异常点，考虑是否有在获取定位点的位置信息时受到干扰导致获取的定位点的位置信息存在偏差，因此为了提高后续检测停留行为和车辆的停留信息时的准确性，可以删除这样的角度异常点。
45.图3为本公开实施例提供的一种由8个定位点组成的车辆轨迹的示意图。
46.如图3所示，该车辆轨迹由定位点a、定位点b、定位点c、定位点d、定位点e、定位点f、定位点g和定位点h组成。针对图3中的定位点c，定位点b指向定位点c的路径方向，与定位点c指向定位点d的路径方向之间的夹角非常大，该夹角大于或等于预设角度，可以将定位点c删除，最终得到由定位点a、定位点b、定位点d、定位点e、定位点f、定位点g和定位点h这7个定位点组成的车辆轨迹。
47.(3)速度异常点，在速度异常点与相邻定位点之间车辆的行驶速度大于或等于预设速度。
48.在确定速度异常点时，可以遍历上述若干个定位点中每个定位点，先根据定位点的坐标信息，计算每个定位点与相邻定位点之间的距离，然后再根据定位点的时间信息，计算每个定位点与相邻定位点之间的行驶时长，最后根据每个定位点与相邻定位点之间的距离和行驶时长计算出每个定位点与相邻定位点之间的行驶速度，之后再判断行驶速度是否大于或等于预设速度，针对行驶速度大于或等于预设速度的点可以删除。
49.通常车辆的行驶速度会受到车辆性能、道路限速的限制等保持在一定范围内，因此车速通常不会过大，因此可以设置预设速度，来判断是否存在哪些路径点之间的行驶速度大于或等于预设速度，针对行驶速度大于或等于预设速度的点认为是速度异常的定位点，将其从车辆的初始轨迹信息中删除，以提高后续检测停留行为和车辆的停留信息时的准确性。
50.示例性的，假设图3中的定位点c到定位点d之间的距离为100米，但是定位点c到定位点d之间的行驶时长为1秒，那么可以计算出定位点c到定位点d之间的行驶速度为100米每秒，在预设速度为20米每秒的情况下，可以确定该形式速度大于预设速度，此时可以删除该定位点c，最终得到由定位点a、定位点b、定位点d、定位点e、定位点f、定位点g和定位点h这7个定位点组成的车辆轨迹。
51.202、遍历多个定位点中第i个定位点与第i个定位点之后的定位点之间的间隔距离，若确定出第一界外定位点，则根据第i个定位点和第j个定位点的时间信息，确定第i个定位点到第j个定位点的行驶时长。
52.其中，第一界外定位点与第i个定位点之间的间隔距离大于或等于预设距离，也就是说，第一界外定位点与第i个定位点不属于一个以预设距离为直径的园内，第一界外定位点为多个定位点中第j+1个定位点；i为大于或等于1的整数，j大于i。
53.在i＝1时，可以是指从多个定位点中的第1个定位点开始遍历，第1个定位点与后续定位点之间的间隔距离。
54.示例性的，以i＝1，j＝4，预设距离设置为2r为例，执行102的过程可以包括：计算第1个定位点与第2个定位点之间的间隔距离a，确定间隔距离a小于预设距离，继续计算第1
个定位点与第3个定位点之间的间隔距离b，确定间隔距离b小于预设距离，继续计算第1个定位点与第4个点位点之间的间隔距离c，确定间隔距离c小于预设距离，继续计算第1个定位点与第5个点位点之间的间隔距离d，确定间隔距离d大于或等于预设距离，此时确定第5个点位点为上述第一界外定位点，并确从第1个定位点到第4个定位点之间的定位点一定存在部分定位点在半径小于或等于r的圆内(即都在圆内或部分在圆内)，但是从第1个定位点到第5个定位点之间的定位点一定有部分定位点处于半径小于或等于r的圆外。
55.图4为本公开实施例提供的一种定位点与半径为r的圆之间落入关系的示意图。
56.示例性的，如图4所示，以i＝1，j＝4，预设距离设置为2r为例，第1个定位点a与第2个定位点b之间的距离、第1个定位点a与第3个定位点c之间的距离，以及第1个定位点a与第4个定位点d之间的距离均小于2r，那么a、b、c、d这四个定位点中一定存在部分定位点处于半径为r的圆内，如图4中所示，定位点a、定位点c和定位点d均处于半径为r的圆内。
57.图5为本公开实施例提供的另一种定位点与半径为r的圆之间落入关系的示意图。
58.如图5所示，以i＝1，j＝4，预设距离设置为2r为例，第1个定位点a与第2个定位点b之间的距离、第1个定位点a与第3个定位点c之间的距离，以及第1个定位点a与第4个定位点d之间的距离均小于2r，但是第1个定位点a与第5个定位点e之间的距离大于2r，因此不论如何设置半径为r的圆的位置，一定会有部分定位点处于半径为r的圆外。如图5中所示设置半径为r的圆的位置的方式，第5个定位点e处于半径为r的圆外。
59.根据上述预设距离，可以确定出处于预设距离所指示停留范围内的定位点，认为车辆可能存在停留行为，后续需要再根据车辆在该停留范围内的停留事件，进一步判断车辆是否存在停留行为。
60.示例性的，假设i＝1，j＝4，第1个定位点的时间信息为时刻t1，第4个定位点的时间信息为时刻t2，那么第1个定位点到第4个定位点的行驶时长t＝t2-t1。
61.203、判断第i个定位点到第j个定位点的行驶时长是否大于或等于预设时长。
62.其中，预设时长可以为车辆停留事件中在预设距离所指示停留范围内的最小停留时长。
63.在一些实施例中，停留范围为以预设距离为直径的圆形范围。
64.示例性的，本公开实施例中针对车辆停留事件的判断规则可以是：车辆在半径r的圆内停留时间超过预设时长t，则判定为一次停留行为。其中，预设距离可以设置为2r，预设时长t和r可以根据实际需求设置，本公开实施例不作具体限定。
65.在一些实施例中，若第i个定位点到第j个定位点的行驶时长大于或等于预设时长，则说明车辆在预设距离所指示停留范围内的停留时长(即第i个定位点到第j个定位点的行驶时长)超过预设时长，认为车辆存在停留行为，此时执行下述204。
66.在一些实施例中，若第i个定位点到第j个定位点的行驶时长小于预设时长，则说明车辆在预设距离所指示停留范围内的停留时长(即第i个定位点到第j个定位点的行驶时长)未超过预设时长，车辆不存在停留行为，此时可以设置i＝i+1，并返回执行上述102的步骤，可以包括：若第i个定位点到第j个定位点的行驶时长小于预设时长，则可以不再考虑第i个定位点，可以遍历多个定位点中第i+1个定位点与第i+1个定位点之后的定位点之间的间隔距离，直到确定出第二界外定位点，根据第i+1个定位点和第k个定位点的时间信息，确定第i+1个定位点到第k个定位点的行驶时长。其中，第二界外定位点与第i+1个定位点之间
的间隔距离小于预设距离，第二界外定位点为多个定位点中第k+1个定位点。
67.其中，k大于i+1，k与上述j可以相同也可以不同，也就是说第一界外定位点和第二界外定位点可以为同一个定位点也可以为不同定位点。
68.204、根据第i个定位点到第j个定位点之间定位点的坐标信息和时间信息，确定车辆的停留信息。
69.其中，车辆的停留信息包括：车辆的停留时长和车辆的停留位置信息。
70.进一步的，本公开实施例中，在确定了车辆的停留时长和车辆的停留位置信息之后，服务器可以判断车辆的停留位置信息是否处于车辆调度计划中的允许停留位置，以及判断该车辆的停留时长是否超过允许停留时长，在确定该车辆的停留位置信息不属于允许停留位置，或者车辆的停留时长超过允许停留时长时，认为该车辆存在异常停留行为，服务器可以记录这次停留行为，以方便调整后续调度行为，或者，提醒调度人员确认该车辆是否存在故障等异常情况。
71.本公开实施例提供的确定车辆停留信息的方法，通过车辆的待测轨迹信息中确定出处于预设距离内的第i个定位点到第j个定位点之间的定位点，并在确定经过第i个定位点到第j个定位点的行驶时长大于或等于设定的预设时长之后，获知车辆在预设距离所指示的停留范围内停留的时长超过了预设时长，此时可以判定出车辆存在停留行为，之后再根据所述第i个定位点到所述第j个定位点之间定位点的坐标信息和时间信息，确定所述车辆的停留信息，这样就可以在分析出停留行为后，得到车辆的停留信息，实现了根据车辆的轨迹信息分析车辆的停留行为，并确定车辆的停留信息。
72.在一些实施例中，确定第i个定位点到第j个定位点之间所有定位点的第一最小覆盖圆，确定第i个定位点到第j个定位点之间所有定位点中与第一最小覆盖圆的圆心距离最近的定位点；将与第一最小覆盖圆的圆心距离最近的定位点的坐标信息确定为车辆的停留位置信息，将第i个定位点到第j个定位点的行驶时长确定为车辆的停留时长。
73.上述第一最小覆盖圆是指能够覆盖第i个定位点到第j个定位点之间所有定位点的最小圆，可以根据最小覆盖圆算法实现，根据最小覆盖圆算法所确定的最小覆盖圆是唯一存在的。
74.上述实施例中，使用最小覆盖圆来确定在第i个定位点到第j个定位点的行驶时长内所停留的范围，并将圆心作为停留的中心点，将圆心距离最近的定位点的坐标信息确定为车辆的停留位置信息，从而不仅可以确定出停留时长还可以确定出停留位置信息。
75.在一些实施例中，若第i个定位点到第j个定位点的行驶时长大于或等于预设时长，则确定第i个定位点到第j个定位点之间所有定位点的第一最小覆盖圆；若第一最小覆盖圆的直径小于或等于预设距离，则确定第i个定位点到第j个定位点之间所有定位点中与第一最小覆盖圆的圆心距离最近的定位点为目标定位点；将目标定位点的坐标信息确定为车辆的停留位置信息，将第i个定位点到第j个定位点的行驶时长确定为车辆的停留时长。
76.在一些实施例中，确定第i个定位点到第j个定位点之间所有定位点的第一最小覆盖圆之后，方法还包括：若第一最小覆盖圆的直径大于预设距离，则确定第i个定位点到第j-1个定位点之间所有定位点的第二最小覆盖圆；若第二最小覆盖圆的直径小于或等于预设距离，则确定第i个定位点到第j-1个定位点之间所有定位点中与最小覆盖圆的圆心距离最近的定位点；将与第二最小覆盖圆的圆心距离最近的定位点确定为目标定位点，将目标
定位点的坐标信息确定为车辆的停留位置信息，将第i个定位点到第j-1个定位点的行驶时长，确定为车辆的停留时长。
77.其中，上述将最小覆盖圆的直径与预设距离进行比较也可以理解为将最小覆盖圆的半径与预设距离的一半比较。
78.图6为本公开实施例提供的一种最小覆盖圆的示意图。
79.如图6所示，示例性的，以i＝1，j＝4，预设距离设置为2r为例，以i＝1，j＝4，预设距离设置为2r为例之间的定位点依次为图6中的定位点a、定位点b、定位点c和定位点d，其中第1个定位点a到第4个定位点d之间的距离为2r，虚线所示的圆为以r为半径的圆，根据最小覆盖圆算法确定定位点a、定位点b、定位点c和定位点d的最小覆盖圆为图6中的圆601，该圆601的半径为r。由图6可以看出，r大于r，此时确定的最小覆盖圆有部分不在所设置的车辆停留事件的判断规则设置的范围内，此时可以通过删除部分点来进一步缩小最小覆盖圆的范围。
80.图7为本公开实施例提供的一种最小覆盖圆的示意图。如图7所示，示例性的，以i＝1，j＝4，预设距离设置为2r为例，以i＝1，j＝4，预设距离设置为2r为例之间的定位点依次为图7中的定位点a、定位点b、定位点c和定位点d，其中第1个定位点a到第4个定位点d之间的距离为2r，虚线所示的圆为以r为半径的圆，根据最小覆盖圆算法确定定位点a、定位点b、定位点c和定位点d的最小覆盖圆为图7中的圆701，该圆701的半径为r。由图7可以看出，r小于r，此时可以确定该圆701为准确的停留区域。
81.上述实施例中，通过将所确定的第一最小覆盖圆的直径与预设距离进行比较，若第一最小覆盖圆的直径小于或等于预设距离，则认为确定了准确的停留区域，根据第一最小覆盖圆去确定车辆的停留位置信息，将第i个定位点到第j个定位点的行驶时长，确定为车辆的停留时长；若第一最小覆盖圆的直径大于预设距离，则认为当前的第一最小覆盖圆并不在所设置的车辆停留事件的判断规则设置的范围内，此时可以通过删除第j个定位点，来进一步收缩覆盖圆的范围，确定出第二最小覆盖圆，并进一步将第二最小覆盖圆的直径与预设距离进行比较，这样就可以不断缩小覆盖圆的范围，最终找到准确的停留区域后，根据最终确定的最小覆盖圆确定去确定车辆的停留位置信息，并根据剩余的定位点中第i个定位点到最后一个定位点之间的行驶时长确定为车辆的停留时长。
82.上述方法，通过最小覆盖圆算法进行车辆停留行为分析，能够真实反映出在一段轨迹中车辆的停留行为。
83.图8为本公开实施例提供的一种确定车辆停留信息的装置的结构示意图，该装置可以采用软件和/或硬件实现，并可集成在任意具有计算能力的电子设备上。
84.如图8所示，本公开实施例提供的确定车辆停留信息的装置800，可以包括：
85.获取模块801，用于获取车辆的待测轨迹信息，待测轨迹信息包括：多个定位点的坐标信息和时间信息；
86.时长确定模块802，用于遍历多个定位点中第i个定位点与第i个定位点之后的定位点之间的间隔距离，直到确定出第一界外定位点后，根据第i个定位点和第j个定位点的时间信息，确定第i个定位点到第j个定位点的行驶时长，其中，第一界外定位点与第i个定位点之间的间隔距离大于预设距离，第一界外定位点为多个定位点中第j+1个定位点；
87.停留信息确定模块803，用于若第i个定位点到第j个定位点的行驶时长大于或等
于预设时长，则根据第i个定位点到第j个定位点之间定位点的坐标信息和时间信息，确定车辆的停留信息。
88.在一些实施例中，停留信息包括：停留位置信息和停留时长，停留信息确定模块803，具体用于：
89.若所述第i个定位点到所述第j个定位点的行驶时长大于或等于预设时长，则确定所述第i个定位点到所述第j个定位点之间所有定位点的第一最小覆盖圆；
90.若所述第一最小覆盖圆的直径小于或等于所述预设距离，则确定所述第i个定位点到所述第j个定位点之间所有定位点中与所述第一最小覆盖圆的圆心距离最近的定位点为目标定位点；
91.将所述目标定位点的坐标信息确定为所述车辆的停留位置信息，将所述第i个定位点到所述第j个定位点的行驶时长确定为所述车辆的停留时长。
92.在一些实施例中，停留信息确定模块803，还用于：
93.若所述第一最小覆盖圆的直径大于所述预设距离，则确定所述第i个定位点到第j-1个定位点之间所有定位点的第二最小覆盖圆；若所述第二最小覆盖圆的直径小于或等于所述预设距离，则确定所述第i个定位点到所述第j-1个定位点之间所有定位点中与所述第二最小覆盖圆的圆心距离最近的定位点为目标定位点；将所述目标定位点的坐标信息确定为所述车辆的停留位置信息，将所述第i个定位点到第j-1个定位点的行驶时长，确定为所述车辆的停留时长。
94.在一些实施例中，时长确定模块802，还用于根据第i个定位点和第j个定位点的时间信息，确定第i个定位点到第j个定位点的行驶时长之后，若所述第i个定位点到所述第j个定位点的行驶时长小于预设时长，遍历所述多个定位点中第i+1个定位点与第i+1个定位点之后的定位点之间的间隔距离，若确定出第二界外定位点，则根据所述第i+1个定位点和第k个定位点的时间信息，确定所述第i+1个定位点到所述第k个定位点的行驶时长，其中，所述第二界外定位点与所述第i+1个定位点之间的间隔距离小于预设距离，所述第二界外定位点为所述多个定位点中第k+1个定位点；
95.停留信息确定模块803，还用于：
96.若所述第i+1个定位点到所述第k个定位点的行驶时长大于或等于预设时长，则根据所述第i+1个定位点到所述第k个定位点之间定位点的坐标信息和时间信息，确定所述车辆的停留信息。
97.在一些实施例中，预设时长为车辆停留事件中在预设距离所指示停留范围内的最小停留时长。
98.在一些实施例中，停留范围为以预设距离为直径的圆形范围。
99.在一些实施例中，获取模块801，具体用于：获取车辆的初始轨迹信息，初始轨迹信息包括：若干定位点的坐标信息和时间信息；删除初始轨迹信息中噪声定位点的信息，以得到待测轨迹信息；
100.其中，噪声定位点包括以下至少一种：
101.重复定位点；
102.角度异常点，从上一定位点指向角度异常点的路径方向与从角度异常点指向下一定位点的路径方向之间的夹角大于或等于预设角度；
103.速度异常点，在速度异常点与相邻定位点之间车辆的行驶速度大于或等于预设速度。
104.图9为本公开实施例提供的一种电子设备的结构示意图，用于对实现本公开实施例中确定车辆停留信息的方法的电子设备进行示例性说明，不应理解为对本公开实施例的具体限定。
105.如图9所示，电子设备900可以包括处理器(例如中央处理器、图形处理器等)901，其可以根据存储在只读存储器(rom)902中的程序或者从存储装置908加载到随机访问存储器(ram)903中的程序而执行各种适当的动作和处理。在ram903中，还存储有电子设备900操作所需的各种程序和数据。处理器901、rom 902以及ram 903通过总线904彼此相连。输入/输出(i/o)接口905也连接至总线904。
106.通常，以下装置可以连接至i/o接口905：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置906；包括例如液晶显示器(lcd)、扬声器、振动器等的输出装置907；包括例如磁带、硬盘等的存储装置908；以及通信装置909。通信装置909可以允许电子设备900与其他设备进行无线或有线通信以交换数据。虽然示出了具有各种装置的电子设备900，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
107.特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在非暂态计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置909从网络上被下载和安装，或者从存储装置908被安装，或者从rom 902被安装。在该计算机程序被处理器901执行时，可以执行本公开实施例提供的确定车辆停留信息的方法中限定的功能。
108.需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、rf(射频)等等，或者上述的任意合适的组合。
109.在一些实施方式中，客户端、服务端可以利用诸如http(hypertext transfer protocol，超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信，并且可
以与任意形式或介质的数字数据通信(例如，通信网络)互连。通信网络的示例包括局域网(“lan”)，广域网(“wan”)，网际网(例如，互联网)以及端对端网络(例如，ad hoc端对端网络)，以及任何当前已知或未来研发的网络。
110.上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。
111.上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：可以获取车辆的待测轨迹信息，待测轨迹信息包括：多个定位点的坐标信息和时间信息；遍历多个定位点中第i个定位点与第i个定位点之后的定位点之间的间隔距离，直到确定出第一界外定位点后，根据第i个定位点和第j个定位点的时间信息，确定第i个定位点到第j个定位点的行驶时长，第一界外定位点与第i个定位点之间的间隔距离小于预设距离，第一界外定位点为多个定位点中第j+1个定位点；若第i个定位点到第j个定位点的行驶时长大于或等于预设时长，则根据第i个定位点到第j个定位点之间定位点的坐标信息和时间信息，确定车辆的停留信息。实现了根据车辆的轨迹信息分析车辆的停留行为，并确定车辆的停留信息。
112.在本公开实施例中，可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括但不限于面向对象的程序设计语言，诸如java、smalltalk、c++，还包括常规的过程式程序设计语言，诸如“c”语言或类似的程序设计语言。程序代码可以完全地在计算机上执行、部分地在计算机上执行、作为一个独立的软件包执行、部分在计算机上部分在远程计算机上执行、或者完全在远程计算机或服务端上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络，包括局域网(lan)或广域网(wan)，连接到计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
113.附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
114.描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定。
115.本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列(fpga)、专用集成电路(asic)、专用标准产品(assp)、片上系统(soc)、复杂可编程逻辑设备(cpld)等等。
116.在本公开的上下文中，计算机可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。计算
机可读介质可以是计算机可读信号介质或计算机可读储存介质。计算机可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。计算机可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦除可编程只读存储器(eprom或快闪存储器)、光纤、便捷式紧凑盘只读存储器(cd-rom)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
117.以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的公开范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述公开构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
118.此外，虽然采用特定次序描绘了各操作，但是这不应当理解为要求这些操作以所示出的特定次序或以顺序次序执行来执行。在一定环境下，多任务和并行处理可能是有利的。同样地，虽然在上面论述中包含了若干具体实现细节，但是这些不应当被解释为对本公开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实施例中。相反地，在单个实施例的上下文中描述的各种特征也可以单独地或以任何合适的子组合的方式实现在多个实施例中。
119.尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题，但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反，上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。

技术特征：
1.一种确定车辆停留信息的方法，包括：获取车辆的待测轨迹信息，所述待测轨迹信息包括：多个定位点的坐标信息和时间信息；遍历所述多个定位点中第i个定位点与第i个定位点之后的定位点之间的间隔距离，若确定出第一界外定位点，则根据所述第i个定位点和第j个定位点的时间信息，确定所述第i个定位点到所述第j个定位点的行驶时长，其中，所述第一界外定位点与所述第i个定位点之间的间隔距离大于预设距离，所述第一界外定位点为所述多个定位点中第j+1个定位点；若所述第i个定位点到所述第j个定位点的行驶时长大于或等于预设时长，则根据所述第i个定位点到所述第j个定位点之间定位点的坐标信息和时间信息，确定所述车辆的停留信息。2.根据权利要求1所述的方法，其中，所述停留信息包括：停留位置信息和停留时长，所述若所述第i个定位点到所述第j个定位点的行驶时长大于或等于预设时长，则根据所述第i个定位点到第j个定位点之间定位点的坐标信息和时间信息，确定所述车辆停留信息，包括：若所述第i个定位点到所述第j个定位点的行驶时长大于或等于预设时长，则确定所述第i个定位点到所述第j个定位点之间所有定位点的第一最小覆盖圆；若所述第一最小覆盖圆的直径小于或等于所述预设距离，则确定所述第i个定位点到所述第j个定位点之间所有定位点中与所述第一最小覆盖圆的圆心距离最近的定位点为目标定位点；将所述目标定位点的坐标信息确定为所述车辆的停留位置信息，将所述第i个定位点到所述第j个定位点的行驶时长确定为所述车辆的停留时长。3.根据权利要求2所述的方法，其中，所述确定所述第i个定位点到所述第j个定位点之间所有定位点的第一最小覆盖圆之后，所述方法还包括：若所述第一最小覆盖圆的直径大于所述预设距离，则确定所述第i个定位点到第j-1个定位点之间所有定位点的第二最小覆盖圆；若所述第二最小覆盖圆的直径小于或等于所述预设距离，则确定所述第i个定位点到所述第j-1个定位点之间所有定位点中与所述第二最小覆盖圆的圆心距离最近的定位点为目标定位点；将所述目标定位点的坐标信息确定为所述车辆的停留位置信息，将所述第i个定位点到第j-1个定位点的行驶时长，确定为所述车辆的停留时长。4.根据权利要求1所述的方法，其中，所述根据所述第i个定位点和第j个定位点的时间信息，确定所述第i个定位点到所述第j个定位点的行驶时长之后，所述方法还包括：若所述第i个定位点到所述第j个定位点的行驶时长小于预设时长，遍历所述多个定位点中第i+1个定位点与第i+1个定位点之后的定位点之间的间隔距离，若确定出第二界外定位点，则根据所述第i+1个定位点和第k个定位点的时间信息，确定所述第i+1个定位点到所述第k个定位点的行驶时长，其中，所述第二界外定位点与所述第i+1个定位点之间的间隔距离小于预设距离，所述第二界外定位点为所述多个定位点中第k+1个定位点；若所述第i+1个定位点到所述第k个定位点的行驶时长大于或等于预设时长，则根据所述第i+1个定位点到所述第k个定位点之间定位点的坐标信息和时间信息，确定所述车辆的
停留信息。5.根据权利要求1-4任一项所述的方法，其中，所述预设时长为车辆停留事件中在所述预设距离所指示停留范围内的最小停留时长。6.根据权利要求5所述的方法，其中，所述停留范围为以所述预设距离为直径的圆形范围。7.根据权利要求1所述的方法，其中，所述获取车辆的待测轨迹信息，包括：获取车辆的初始轨迹信息，所述初始轨迹信息包括：若干定位点的坐标信息和时间信息；删除所述初始轨迹信息中噪声定位点的信息，以得到所述待测轨迹信息；其中，所述噪声定位点包括以下至少一种：重复定位点；角度异常点，从上一定位点指向所述角度异常点的路径方向与从所述角度异常点指向下一定位点的路径方向之间的夹角大于或等于预设角度；速度异常点，在所述速度异常点与相邻定位点之间所述车辆的行驶速度大于或等于预设速度。8.一种确定车辆停留信息的装置，包括：获取模块，用于获取车辆的待测轨迹信息，所述待测轨迹信息包括：多个定位点的坐标信息和时间信息；时长确定模块，用于遍历所述多个定位点中第i个定位点与第i个定位点之后的定位点之间的间隔距离，若确定出第一界外定位点，则根据所述第i个定位点和第j个定位点的时间信息，确定所述第i个定位点到所述第j个定位点的行驶时长，所述第一界外定位点与所述第i个定位点之间的间隔距离大于预设距离，所述第一界外定位点为所述多个定位点中第j+1个定位点；停留信息确定模块，用于若所述第i个定位点到所述第j个定位点的行驶时长大于或等于预设时长，则所述第i个定位点到所述第j个定位点之间定位点的坐标信息和时间信息，确定所述车辆的停留信息。9.一种电子设备，所述电子设备包括：处理器；存储器，用于存储所述处理器可执行指令；所述处理器，用于从所述存储器中读取所述可执行指令，并执行所述可执行指令以实现如权利要求1至7任一所述的确定车辆停留信息的方法。10.一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序用于执行如权利要求1至7任一所述的确定车辆停留信息的方法。

技术总结
本公开实施例涉及一种确定车辆停留信息的方法、装置、电子设备及存储介质，其中，该确定车辆停留信息的方法包括：获取车辆的待测轨迹信息，待测轨迹信息包括：多个定位点的坐标信息和时间信息；遍历多个定位点中第i个定位点与第i个定位点之后的定位点之间的间隔距离，若确定出第一界外定位点，则根据第i个定位点和第j个定位点的时间信息，确定第i个定位点到第j个定位点的行驶时长，其中，第一界外定位点与第i个定位点之间的间隔距离大于预设距离，第一界外定位点为多个定位点中第j+1个定位点；若第i个定位点到第j个定位点的行驶时长大于或等于预设时长，则根据第i个定位点到第j个定位点之间定位点的坐标信息和时间信息，确定车辆的停留信息。定车辆的停留信息。定车辆的停留信息。


技术研发人员：范念飞 尚谦 李彬
受保护的技术使用者：阿里巴巴（中国）有限公司
技术研发日：2022.12.06
技术公布日：2023/6/7