CN111386559B - 一种路口是否存在目标道路设施的判断方法及系统 - Google Patents

Abstract

一种路口是否存在目标道路设施的判断方法、系统、装置和存储介质。方法包括：获取待测路口的移动物体左转行驶轨迹数据(710)，从轨迹数据中提取与目标道路设施相关联的特征参数信息(720)，基于待测路口的特征参数信息确定待测路口是否存在目标道路设施(730)。能够智能确定路口的道路设施设置状况，减少人力和物力的耗费。

Description

一种路口是否存在目标道路设施的判断方法及系统

技术领域

本发明涉及交通管理信息化领域，更具体的，涉及一种路口是否存在目标道路设施的判断方法、系统、装置及存储介质。

背景技术

随着城市交通的智能化发展，为了实现交通信号灯的智能调控，需要事先清楚交叉路口的道路设施设置状况。例如，交叉路口是否设置有左转待行区、是否有左转交通灯或其他交通控制标识等。以左转待行区为例，交叉路口是否有左转待行区，交通信号灯的配时设置会不同。如果路口具有左转待行区，需要道路上行驶的移动物体直行先走，左转后走。但是有的交叉路口具有左转待行区，有的交叉路口没有左转待行区，需要事先准确知道每个交叉路口是否有左转待行区。因此，交叉路口是否设置有某道路设施，对交通管理的信息化有很重要的影响。目前，还没有智能判断交叉路口是否存在某道路设施的判断方法，如果每个路口都需要人工到现场查看后确定，会耗费大量的人力物力。所以，需要一种准确的智能的判断交叉路口是否存在某道路设施的方法。

发明内容

本发明的在于提供一种路口是否存在目标道路设施的判断方法、系统、装置及存储介质，目的是智能化确定路口的道路设施设置状况，减少人力和物力的耗费。

为了达到上述发明的目的，本发明提供的技术方案如下：

一种路口是否存在目标道路设施的判断方法。所述方法在可以在包括一个处理器和一个存储器的设备上实现。所述方法可以包括以下一个或一个以上操作。可以获取待测路口的移动物体左转行驶轨迹数据，从所述轨迹数据中提取与目标道路设施相关联的特征参数信息，基于所述待测路口的所述特征参数信息确定所述待测路口是否存在所述目标道路设施。所述轨迹数据为若干轨迹点信息根据时间先后顺序构成的数据集，所述目标道路设施包括左转待行区，所述特征参数信息包括移动物体进入路口后的行驶参数。

在本发明中，基于所述特征参数信息确定所述待测路口是否存在所述目标道路设施，包括：确定判断阈值；所述判断阈值的个数与所述特征参数的个数一致，并与所述特征参数一一相对应，将所述特征参数信息与对应的所述判断阈值比较，判断所述路口是否存在所述目标道路设施；其中，如果所述特征参数信息处于对应的所述判断阈值范围内，则所述路口存在目标道路设施。

在本发明中，所述特征参数包括以下至少一个：停留次数、停留时间、停留距离、延误时间、通过路口的平均速度和停留两次的概率。

在本发明中，确定判断阈值包括：获取已知路口的移动物体左转行驶轨迹数据，从所述轨迹数据中提取与目标道路设施相关联的特征参数信息，标注已知路口是否存在所述目标道路设施，基于已知路口的所述特征参数信息和所述标注结果确定所述特征参数信息的判断阈值。

在本发明中，所述方法进一步包括：获取所述已知路口的移动物体左转行驶轨迹为原始轨迹数据，提取所述原始轨迹数据中处于平峰时段且所述特征参数信息完整的原始轨迹数据作为所述轨迹数据，所述平峰时段是所述路口上去除车流量过高和车流量过低，车流量稳定的一段时间

在本发明中，基于已知路口的所述特征参数信息和所述标注结果确定所述特征参数信息的判断阈值，包括：基于已知路口的所述特征参信息数和所述标注的结果训练判断模型，确定所述判断阈值和所述判断模型。

在本发明中，基于所述待测路口的所述特征参数信息确定所述待测路口是否存在所述目标道路设施，包括：将所述待测路口的所述轨迹数据输入所述判断模型，输出所述待测路口是否存在所述目标道路设施的判断结果。

在本发明中，所述判断模型为决策树模型。

在本发明中，所述方法进一步包括：获取所述待测路口的移动物体左转行驶轨迹为原始轨迹数据，提取所述原始轨迹数据中处于平峰时段且所述特征参数信息完整的所述原始轨迹数据作为所述轨迹数据，所述平峰时段是所述路口上去除车流量过高和车流量过低，车流量稳定的一段时间。

一种路口是否存在目标道路设施的判断系统。所述系统包括获取模块，用于获取待测路口的移动物体左转行驶轨迹数据，并从所述轨迹数据中提取与目标道路设施相关联的特征参数信息；判断模块，用于基于所述待测路口的所述特征参数信息确定所述待测路口是否存在所述目标道路设施，所述轨迹数据为若干轨迹点信息根据时间先后顺序构成的数据集，所述目标道路设施包括左转待行区，所述特征参数信息包括移动物体进入路口后的行驶参数。

一种路口是否存在目标道路设施的判断装置，所述装置包括处理器以及存储器；所述存储器用于存储指令，其特征在于，所述指令被所述处理器执行时，导致所述装置实现如上述任一项所述方法对应的操作。

一种计算机可读存储介质，其特征在于，所述存储介质存储计算机指令，当计算机读取存储介质中的计算机指令后，计算机运行如上述任意一项所述路口是否存在目标道路设施的判断方法。

附加的特征将在下面的描述中部分地阐述，并且对于本领域技术人员来说，通过查阅以下内容和附图将变得显而易见，或者可以通过实例的产生或操作来了解。本发明的特征可以通过实践或使用以下详细实例中阐述的方法、工具和组合的各个方面来实现和获得。

附图说明

根据示例性实施例可以进一步描述本申请。参考附图可以详细描述所述示例性实施例。所述实施例并非限制性的示例性实施例，其中相同的附图标记代表附图的几个视图中相似的结构，并且其中：

图1是根据本发明的一些实施例所示的一个示例性道路信息系统的示意图；

图2是根据本发明的一些实施例所示的一个示例性计算设备的示例性硬件组件和/或软件组件的示意图；

图3是根据本发明的一些实施例所示的一个示例性移动设备的示例性硬件组件和/或软件组件的示意图；

图4是根据本发明的一些实施例所示的一个示例性处理引擎的框图；

图5-A是路口有左转待行区的说明性示意图；

图5-B是路口没有左转待行区的说明性示意图；

图6是根据本发明的一些实施例所示的另一个示例性处理引擎的框图；

图7是是根据本发明的一些实施例所示的确定待测路口是否存在目标道路设施的示例性流程图；

图8是根据本发明的一些实施例所示的确定判断模型的示例性流程图；

图9是根据本发明的一些实施例所示的一个判断模型的示意图；

图10是根据本发明的一些实施例所示的利用判断模型确定待测路口是否存在目标道路设施的示例性流程图。

具体实施方式

为了更清楚地说明本申请的实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单的介绍。显而易见地，下面描述中的附图仅仅是本申请的一些示例或实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图将本申请应用于其他类似情景。除非从语言环境中显而易见或另做说明，图中相同标号代表相同结构或操作。

如本申请和权利要求书中所示，除非上下文明确提示例外情形，“一”、“一个”、“一种”和/或“该”等词并非特指单数，也可包括复数。一般说来，术语“包括”与“包含”仅提示包括已明确标识的步骤和元素，而这些步骤和元素不构成一个排它性的罗列，方法或者设备也可能包含其他的步骤或元素。

虽然本申请对根据本申请的实施例的系统中的某些模块做出了各种引用，然而，任何数量的不同模块可以被使用并运行在客户端和/或服务器上。所述模块仅是说明性的，并且所述系统和方法的不同方面可以使用不同模块。

本申请中使用了流程图用来说明根据本申请的实施例的系统所执行的操作。应当理解的是，前面或下面操作不一定按照顺序来精确地执行。相反，可以按照倒序或同时处理各种步骤。同时，也可以将其他操作添加到这些过程中，或从这些过程移除某一步或数步操作。

本申请的实施例可以应用于路面交通系统和/或移动设备，路面交通系统为交通灯、交通摄像头、交通标识、公共道路以及行人、自动车、(例如，小型车、巴士、大型运输车、电动车、人力车、代步工具等)交通工具等移动物体行驶的公共道路交通系统。移动设备为配置有定位系统的可移动设备，包括但不限于车内人员使用的智能手机、智能手表、摄像机、照相机、笔记本、平板电脑、个人数码助理(PDA)、车载电脑、导航、飞行器等可移动设备。应当理解的是，本申请的系统及方法的应用场景仅仅是本申请的一些示例或实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图将本申请应用于其他类似情景。

在本发明内容中所使用的定位技术可基于全球定位系统(GPS)，全球导航卫星系统(GLONASS)，罗盘导航系统(COMPASS)，伽利略定位系统，准天顶卫星系统(QZSS)，无线局域网(WiFi)定位技术等，或其任何组合。一个或多个上述定位系统可以在本发明中互换使用。

图1是根据本发明的一些实施例所示的一种道路信息系统100的示意图。例如，道路信息系统100可以是一个为交通运输服务提供道路信息的平台。所述道路信息包括但不限于道路类型信息、道路路线信息、交通信号灯配置信息、道路标识信息、交通拥堵状况信息等。道路信息系统100可以包括一个服务器110、数据采集端120、一个存储设备130、一个网络140和一个信息源150。服务器110可以包括一个处理引擎112。

在一个实施例中，在一些实施例中，服务器110可以是一个单个的服务器或者一个服务器群组。所述服务器群可以是集中式的或分布式的(例如，服务器110可以是一个分布式的系统)。在一些实施例中，服务器110可以是本地的或远程的。例如，服务器110可以通过网络140访问存储在存储设备130、数据采集端120的信息和/或数据。再例如，服务器110可以直接连接到存储设备130、数据采集端120的信息和/或数据。在一些实施例中，服务器110可以在一个云平台上实现。仅仅举个例子，所述云平台可以包括私有云、公共云、混合云、社区云、分布云、云之间、多重云等或上述举例的任意组合。在一些实施例中，服务器110可以在与本申请图2或图2所示的计算设备上实现。例如，服务器110可以在如图2所示的一个计算设备200上实现，包括计算设备200中的一个或多个部件。再例如，服务器110可以在如图3所示的一个移动设备300上实现，包括计算设备200中的一个或多个部件。

在一些实施例中，服务器110可以包括一个处理引擎112。处理引擎112可以处理与道路信息相关的信息和/或数据以执行本申请描述的一个或多个功能。例如，处理引擎112可以判断路口是否存在某道路设施，例如，路口是否设置有左转待行区、是否有左转交通灯、是否设置有可变车道或其他交通控制标识。在一些实施例中，处理引擎112可以包括一个或多个处理器(例如，单核处理器或多核处理器)。仅仅举个例子，处理引擎112可以包括一个或多个硬件处理器，例如中央处理器(CPU)、专用集成电路(ASIC)、专用指令集处理器(ASIP)、图像处理器(GPU)、物理运算处理器(PPU)、数字信号处理器(DSP)、现场可编辑门阵列(FPGA)、可编辑逻辑器件(PLD)、控制器、微控制器单元、精简指令集计算机(RISC)、微处理器等或上述举例的任意组合。

数据采集端120可以是视频采集装置或是直接配有定位系统的移动设备等。在一些实施例中，数据采集端120为固定在路口或可移动的摄像头120-1，通过摄像头120-1采集道路和道路上移动物体的行驶视频，经过处理将图像信息转换为数字信息。在一些实施例中，数据采集端120还可以是配置有定位信息的移动设备，包括但不限于内置设备120-2、手持移动设备120-3等或其组合。在一些实施例中，手持移动设备120-3可以包括但不限于智能手机、个人数码助理(Personal Digital Assistance，

PDA)、平板电脑、掌上游戏机、智能眼镜、智能手表、可穿戴设备、虚拟显示设备、显示增强设备等或其任意组合。在一些实施例中，车载内置设备120-2可以包括但不限于车载电脑、车载导航等。其中，所述包括但不限于小型车、巴士、大型运输车、电动车、人力车、代步工具等。在一些实施例中，数据采集端120可以将采集到的道路信息发送至道路信息系统100中的一个或多个设备中。例如，数据采集端120可以将道路信息发送至服务器110进行处理。数据采集端120也可以将道路信息发送至存储设备130中存储。

存储设备130可以存储数据和/或指令。在一些实施例中，存储设备130可以存储从数据采集端120获得的数据。在一些实施例中，存储设备130可以存储供服务器110执行或使用的数据和/或指令，服务器110可以通过执行或使用所述数据和/或指令以实现本申请描述的示例性方法。在一些实施例中，存储设备130可以包括大容量存储器、可移动存储器、挥发性读写存储器、只读存储器(ROM)等或上述举例的任意组合。示例性的大容量存储器可以包括磁盘、光盘、固态硬盘等。示例性的可移动存储器可以包括闪存盘、软盘、光盘、记忆卡、压缩硬盘、磁带等。示例性的挥发性只读存储器可以包括随机存储器(RAM)。示例性的随机存储器可以包括动态随机存储器(DRAM)、双数据率同步动态随机存储器(DDRSDRAM)、静态随机存储器(SRAM)、可控硅随机存储器(T-RAM)和零电容存储器(Z-RAM)等。示例性的只读存储器可以包括掩蔽型只读存储器(MROM)、可编程只读存储器(PROM)、可擦除可编程只读存储器(EPROM)、电可擦除可编程只读存储器(EEPROM)、压缩硬盘只读存储器(CD-ROM)和数字多功能硬盘只读存储器等。在一些实施例中，存储设备130可以在一个云平台上实现。仅仅举个例子，所述云平台可以包括私有云、公共云、混合云、社区云、分布云、云之间、多重云等或上述举例的任意组合。

在一些实施例中，存储设备130可以与网络140连接以实现与道路信息系统100中的一个或多个部件(例如，服务器110、数据采集端120等)之间的通信。道路信息系统100的一个或多个部件可以通过网络140访问存储在存储设备130中的数据或指令。在一些实施例中，存储设备130可以直接与道路信息系统100的一个或多个部件(例如，服务器110、数据采集端120等)连接或通信。在一些实施例中，存储设备130可以是服务器110的一部分。

网络140可以促进信息和/或数据的交换。在一些实施例中，道路信息系统100中的一个或多个部件(例如，服务器110、存储设备130、和数据采集端120等)可以通过网络140向道路信息系统100中的其他部件发送信息和/或数据。例如，服务器110可以通过网络140从数据采集端120获取/得到数据信息。在一些实施例中，网络140可以是有线网络或无线网络中的任意一种，或其组合。例如，网络140可以包括电缆网络、有线网络、光纤网络、远程通信网络、内联网、互联网、局域网(LAN)、广域网(WAN)、无线局域网(WLAN)、城域网(MAN)、公共开关电话网络(PSTN)、蓝牙网络、ZigBee网络、近场通讯(NFC)网络等或上述举例的任意组合。在一些实施例中，网络140可以包括一个或多个网络接入点。例如，网络140可能包括有线或无线网络接入点，如基站和/或互联网交换点140-1、140-2等等。通过接入点，道路信息系统100的一个或多个部件可能连接到网络140以交换数据和/或信息。

信息源150是为道路信息系统100提供其他信息的一个源。信息源150可以用于为系统提供与道路信息相关的信息，例如，天气情况、交通信息、法律法规信息、新闻信息、生活资讯、生活指南信息等。信息源150可以是一个单独的中央服务器的形式存在，也可以是以多个通过网络连接的服务器的形式存在，还可以是以大量的个人设备形式存在。当信息源150以大量个人设备形式存在时，这些设备可以通过一种用户生成内容(user-generatedcontents)的方式，例如向云端服务器上传文字、语音、图像、视频等，从而是云端服务器连通与其连接的众多个人设备一起组成信息源150。

图2是根据本发明的一些实施例所示的一种示例性计算设备200的示意图。服务器110和存储设备130可以在计算设备200上实现。例如，处理引擎112可以在计算设备200上实现并被配置为实现本申请中所披露的功能。

计算设备200可以包括用来实现本申请所描述的系统的任意部件。例如，处理引擎112可以在计算设备200上通过其硬件、软件程序、固件或其组合实现。为了方便起见图中仅绘制了一台计算机，但是本申请所描述的与道路信息系统100相关的计算功能可以以分布的方式、由一组相似的平台所实施，以分散系统的处理负荷。

计算设备200可以包括与网络连接的通信端口250，用于实现数据通信。计算设备200可以包括一个处理器(例如，CPU)220，可以以一个或多个处理器的形式执行程序指令。示例性的电脑平台可以包括一个内部总线210、不同形式的程序存储器和数据存储器包括，例如，硬盘270、和只读存储器(ROM)230或随机存储器(RAM)240，用于存储由计算机处理和/或传输的各种各样的数据文件。示例性的计算设备可以包括存储在只读存储器230、随机存储器240和/或其他类型的非暂时性存储介质中的由处理器220执行的程序指令。本申请的方法和/或流程可以以程序指令的方式实现。计算设备200也包括输入/输出部件260，用于支持电脑与其他部件之间的输入/输出。计算设备200也可以通过网络通讯接收本披露中的程序和数据。

为理解方便，图2中仅示例性绘制了一个处理器。然而，需要注意的是，本申请中的计算设备200可以包括多个处理器，因此本申请中描述的由一个处理器实现的操作和/或方法也可以共同地或独立地由多个处理器实现。例如，如果在本申请中，计算设备200的处理器执行步骤1和步骤2，应当理解的是，步骤1和步骤2也可以由计算设备200的两个不同的处理器共同地或独立地执行(例如，第一处理器执行步骤1，第二处理器执行步骤2，或者第一和第二处理器共同地执行步骤1和步骤2)。

图3是根据本发明的一些实施例所示的一个示例性的移动设备300的示例性硬件和/或软件的示意图。轨迹数据的采集可以在移动设备300上实现。如图3所示，移动设备300可以包括一个定位单元301、一个通信单元310、一个显示单元320、一个图形处理器330、一个处理器340、一个输入/输出单元350、一个内存360和一个存储单元390。移动设备300中还可以包括一个总线或者一个控制器。在一些实施例中，移动操作系统370和一个或多个应用程序380可以从存储单元390加载到内存360中，并由处理器340执行。在一些实施例中，应用程序380可以接收和显示与处理引擎112有关的图像处理或其他信息的信息。输入/输出单元350可以实现将数据信息与道路信息系统100的交互，并将交互相关信息通过网络140提供给道路信息系统100中的其他部件，如服务器110。

为了实现本申请中描述的各种模块、单元及其功能，计算机硬件平台可以用作这里提到的一个或多个元件的硬件平台。一个拥有用户界面元件的计算机可以用于实现个人计算机(PC)或者其它任何形式的工作站或终端设备。通过合适的编程，一个计算机也可以充当一台服务器。

图4是根据本发明的一些实施例所示的示例性处理引擎112的框图。如果所示，处理引擎112可以包括获取模块410和判断模块420。

获取模块410可以获取数据。在一些实施例中，获取模块410可以从道路信息系统100、数据采集端120、存储设备130、网络140、信息源150或本申请中公开的能够存储数据的任何设备或组件中的一个或一个以上获取数据。所获取的数据可以包括移动物体的行驶轨迹信息、移动物体信息、环境信息、交通拥堵状况信息、算法、模型等中的一种或一种以上的组合。在一些实施例中，获取模块410可以获取路口的移动物体行驶轨迹数据。在一个实施例中，所述移动物体为可在道路上行驶的可移动的物体，包括但不限于车辆、自行车、马车、人力车、可移动的机器人等。在一个实施例中，所述移动物体行驶轨迹数据可以通过固定或移动的视频采集装置采集的图像信息经过处理转换为数字信息后获得。在一些实施例中，所述行驶轨迹数据可以是通过直接配有定位信息的移动设备采集。在一些实施例中，所述轨迹数据为若干轨迹点信息根据时间先后顺序构成的轨迹数据集，包括所有与移动物体行驶相关的数据信息。例如，行驶线路、行驶时间、速度信息、位置信息等。

在一些实施例中，获取模块410可以从所述轨迹数据中提取与目标道路设施相关联的特征参数信息。在一些实施例中，所述目标道路设施包括但不限于交通信号灯、交通标识(包括禁令标识、行进方式指示标识等)、交叉路口左转待行区、可变车道等其他道路交通设施及其任意组合。在一些实施例中，所述目标道路设施为左转待行区。在一些实施例中，所述特征参数信息包括移动物体进入路口后的行驶参数。在一些实施例中，所述特征参数信息包括能够区分具有左转待行区和没有左转待行区的路口的特性的信息。例如，特征参数信息可以是停留次数、停留时间、停留距离、移动物体通过路口的时间、延误时间、通过路口的平均速度、停留次数等于或大于两次的概率等。

图5-A是路口有左转待行区的说明性示意图；图5-B是路口没有左转待行区的说明性示意图。如图5-A所示，当路口具有左转待行区530时，移动物体510在等候左转绿灯时，通常会出现两次停留。第一次是在红灯开始时，在停车线520后的停留位置，第二次是直行绿灯亮后，移动物体510驶入左转待行区530内等候左转绿灯时停留的位置。例如，当左转红灯开始时，如果移动物体510正好停在停车线520上，当前的位置A1就是移动物体510的第一次停留位置，当直行绿灯亮起，移动物体510向前移动驶入左转待行区530，在左转待行区530的停车线531上停止，等待左转绿灯，此时发生第二次停留，位置A2为移动物体510的第二次停留位置。移动物体510两次停留的距离就是由A1到A2的距离，即左转待行区530的长度，所述长度可以是A1到A2的直线距离或是A1到A2的轨迹距离。在A1处移动物体510停留的时间约为直行红灯剩余的时间，在A2处移动物体510停留的时间约为直行绿灯的时间。如图5-B所示，当路口没有左转待行区时，左转和直行一样，通常只出现一次停留，停留时间为红灯的剩余时间。并且，由于有左转待行区的路口，会出现两次停留，所以通过路口的时间、平均速度也会和通过没有左转待行区的路口不同。因此，没有左转待行区和具有左转待行区的路口，移动物体510的行驶轨迹会有不同，对应的特征参数信息也不同。

在一个实施例中，所述特征参数可以包括停留次数、停留时间、停留距离、延误时间、通过路口的平均速度和停留两次的概率中的至少一个。在一些实施例中，所述路口可以是从左转车道的某一处开始到下一车道的进入端之间，具有一段距离的路面道路，其中，所述左转车道的某一处可以为左转车道上，在位于行驶方向前方路口停车线之前具有一定距离的位置。换句话说，所述路口的长度应包括左转车道上某处到所述路口停车线的距离，及从所述路口停车线到下一车道进入端的转弯长度的总和。例如，所述路口可以为从所述左转车道上某一处到下一车道进入端之间，长度为300m距离的一段路面道路。在一些实施例中，所述停留为所述轨迹数据中，至少两个连续所述轨迹点的速度值均小于一设定值时，认为所述停留一次。例如，所述停留可以是连续三个轨迹点的速度值均小于0.67m/s时，认为发生了一次停留。在一些实施例中，所述停留时间为一次所述停留的时长。例如，停留时间可以为直行红灯的剩余时间，或是直行绿灯的时间。所述停留距离为两次所述停留之间所述移动物体走过的距离，所述距离可以是直线距离或是轨迹距离。例如，所述停留距离可以是左转待行区的直线长度值或轨迹长度值。如前所述，如果移动物体在一路口发生两次以上的停留，停留距离为左转待行区长度，则认为该路口具有左转待行区。所述延误时间为所述移动物体实际通过所述路口花费的时间，与所述移动物体在没有发生所述停留的情况下通过所述路口需要的时间的差值。如果延误时间在某数值范围内，则认为所述路口具有左转待行区。在一个实施例中，可以将延误时间和信号周期的比值与某一数值范围比较，如果该比值在某一数值范围内则认为该路口具有左转待行区。其中，信号周期可以是交通信号灯变化周期，例如，信号周期可以是当前直行绿灯到下一次直行绿灯出现的间隔时间。在一些实施例中，所述在没有发生所述停留的情况下通过所述路口需要的时间，可以通过以下方式得到：获取一段时间内的路口左转轨迹数据，提取没有发生过所述停留的轨迹数据，并通过提取到的轨迹数据计算通过所述路口的平均时间。在一些实施例中，所述在没有发生所述停留的情况下通过所述路口需要的时间可以得到更新，例如，可以规定每隔一个月的时间进行一次更新。在一个实施例中，所述通过路口的平均速度为所述移动物体通过所述路口的平均速度。如果通过所述路口的平均速度位于某一数值范围内，则认为该路口具有左转待行区。所述停留两次的概率为所述停留次数为两次及大于两次的所述移动物体行驶轨迹的数量占所选取的所述移动物体行驶轨迹的数量总和的比率。如果停留两次的概率大于某一数值时，则认为该路口具有左转待行区。需要理解的是，在一些情况下，即使路口具有左转待行区，也可能不会停留或只需要一次停留就可通过路口。但是路口具有左转待行区时，停留两次的概率会明显比没有左转待行区的高，因此，使用所述停留两次的概率作为特征参数信息判断路口是否有左转待行区，结果会更为准确。在一些实施例中，所述特征参数信息可以是统计数值。例如，停留次数的个数统计，停留时间的均值和方差，停留距离的均值和方差，延误时间的均值和方差，通过路口的平均速度的均值和方差等。采用均值和方差等统计数据作为特征参数信息，可以减少个别特征参数信息对结果的影响，提高判断的准确性。

在一些实施例中，获取模块410还可以将获取所述待测路口的移动物体左转行驶轨迹为原始轨迹数据，对所述原始轨迹数据进行筛选。在一些实施例中，可以提取所述原始轨迹数据中处于平峰时段且所述特征参数信息完整的所述原始轨迹数据作为所述轨迹数据。在一些实施例中，平峰时段可以是排除车流量过高和车流量过低，车流量较稳定的一段时间。例如，一般城市中，平峰时段通常是上午10点到下午16点之间的时段。需要理解的是，如果路口处于拥堵的高峰时段，移动物体的停留次数和停留时间通常会多于平峰时段，行驶速度和通过路口的时间也会有较大的差异，导致数据规律性较差，不利于计算的准确性。另一方面，由于数据采集端220出现工作异常而导致的轨迹数据不连续、有中断等异常状况也会造成干扰，导致计算不准确。因此，通过对所述轨迹数据的筛选，可以提高数据的稳定性和判断结果的准确性。在一些实施例中，获取模块410可以获取一段时间内的所述轨迹数据，所述一段时间可以是一个月、一个季度、一年等，以增加样本的数量。例如，获取模块410可以获取待测路口一个月内的轨迹数据，提取轨迹数据的特征参数信息，并得到特征参数信息的统计数值，根据特征参数信息的统计数值判断该路口是否具有左转待行区。获取的轨迹数据数量越多，判断结果越准确。在一个实施例中，根据所述待测路口的轨迹数据得到判断结果后，所述待测路口的轨迹数据可以作为已知路口的轨迹数据使用，判断的结果可以作为标注是否有左转待行区的结果使用，将已知路口的轨迹数据和标注的结果作为训练样本使用，用于判断其他待测路口是否具有左转待行区，或是用于判断模型的数据更新。在一个实施例中，所述待测路口的轨迹数据得到判断结果后，处理引擎112可以将所述待测路口的轨迹数据和判断的结果保存在道路信息系统100中，用于训练时的样本数据调用。例如，处理引擎112可以将所述待测路口的轨迹数据和判断的结果作为已知路口的轨迹数据和标注结果，存储在存储设备130中。

判断模块420可以用于基于所述待测路口的所述特征参数信息确定所述待测路口是否存在所述目标道路设施。例如，根据所述路口的移动物体左转行驶轨迹数据，提取与左转待行区相关的特征参数信息，确定所述路口是否存在左转待行区。在一些实施例中，判断模块420还可以将所述特征参数信息与对应的判断阈值比较，判断所述路口是否存在所述目标道路设施。如果所述特征参数处于对应的所述判断阈值范围内，则所述路口存在目标道路设施。如果所述特征参数不处于对应的所述判断阈值范围内，则认为所述路口不存在所述目标道路设施。例如，如果某路口的左转的轨迹数据中，移动物体停留次数明显大于等于两次时，判断该路口具有左转待行区。在一些实施例中，所述判断阈值的个数与所述特征参数的个数一致，并与所述特征参数一一相对应。例如，当特征参数为停留次数，对应的判断阈值可以为大于等于2次；当特征参数为停留时间，对应的判断阈值可以是两个时长，一个可以是直行红灯的剩余时间，另一个可以是直行绿灯的时长。在一些实施例中，所述判断模块420还可以将待测路口移动物体的左转轨迹数据输入到一判断模型中，通过构建的判断模型输出是否存在所述目标道路设施的判断结果。例如，若需要判断某一路口是否存在左转待行区，将获取到的某一段时间内该路口的轨迹数据输入到判断模型中，经过判断模型计算，输出该路口是否具有左转待行区的结果。在一个实施例中，判断模型可以是通过机器学习事先得到的判断模型。

在一个实施例中，如图6所示，处理引擎112还可以包括训练模块430。所述训练模块430可以用于确定判断阈值。在一些实施例中，所述训练模块430还可以用于获取已知路口的移动物体左转行驶轨迹数据，从所述轨迹数据中提取与目标道路设施相关联的特征参数信息，标注已知路口是否存在所述目标道路设施，基于已知路口的所述特征参数信息和所述标注结果确定所述特征参数信息的判断阈值。在一些实施例中，可以选取若干数量的已知路口作为样本获取轨迹数据和标注结果。例如选取100个路口为已知路口，获取这100个路口的左转轨迹数据，并提取特征参数信息，标注这100个路口是否存在左转待行区。在一些实施例中，标注已知路口是否存在所述目标道路设施可以通过人工现场勘查、交通拍照摄像头、电子地图等方式采集已知路口是否存在目标道路设施的结果。在一些实施例中，已知路口的轨迹数据和标注结果可以从道路信息系统100中获得，例如，已知路口的轨迹数据和标注结果可以是之前保存的由待测路口轨迹数据和对应判断结果转换成的已知数据。在一些实施例中，训练模块430可以根据获取的特征参数信息和已经标注的结果，经过整理、统计、或其他计算方式处理后得到相应的判断阈值。在一些实施例中，判断阈值也可以是根据实际要求人为确定的经验值。例如，所述停留次数的判断阈值，可根据实际情况合理推断，如前所述，当停留次数小于2次的情况时，该路口很大概率应该是没有左转待行区的，停留次数大于等于2次的情况，该路口很大概率应该具有左转待行区，所以，可以人为直接确定“停留次数”的判断阈值为“≥2”。在一些实施例中，所述训练模块430还可以用于基于已知路口的所述特征参数信息和所述标注的结果训练判断模型，确定所述判断阈值和所述判断模型。例如，获取100个路口的移动物体左转行驶轨迹数据，提取与左转待行区相关的特征参数信息，并标注该100个路口是否存在左转待行区，将100个路口的特征参数信息和标注结果作为训练样本，进行机器学习，得到特征参数信息的判断阈值和判断模型。在一些实施例中，所述判断模型可以为决策树模型，但不限于分类及回归树(Classification AndRegression Tree，CART)、迭代二叉树三代(Iterative Dichotomiser 3，ID3)、C4.5算法、随机森林(Random Forest)、卡方自动交互检测(Chisquared Automatic InteractionDetection，CHAID)、多元自适应回归样条(Multivariate Adaptive Regression Splines，MARS)以及梯度推进机(Gradient Boosting Machine，GBM)等或其任意组合。在一些实施例中，在训练过程中，可以利用验证集对模型进行验证，并根据验证结果对模型参数进行调整以使模型达到最佳状态。所述验证集中的数据与所述判断模型的训练数据独立同分布，且没有交集。

应当理解，图4和图5所示的系统及其模块可以利用各种方式来实现。例如，在一些实施例中，系统及其模块可以通过硬件、软件或者软件和硬件的结合来实现。其中，硬件部分可以利用专用逻辑来实现；软件部分则可以存储在存储器中，由适当的指令执行系统，例如微处理器或者专用设计硬件来执行。本领域技术人员可以理解上述的方法和系统可以使用计算机可执行指令和/或包含在处理器控制代码中来实现，例如在诸如磁盘、CD或DVD-ROM的载体介质、诸如只读存储器(固件)的可编程的存储器或者诸如光学或电子信号载体的数据载体上提供了这样的代码。本申请的系统及其模块不仅可以有诸如超大规模集成电路或门阵列、诸如逻辑芯片、晶体管等的半导体、或者诸如现场可编程门阵列、可编程逻辑设备等的可编程硬件设备的硬件电路实现，也可以用例如由各种类型的处理器所执行的软件实现，还可以由上述硬件电路和软件的结合(例如，固件)来实现。

需要注意的是，以上描述，仅为描述方便，并不能把本申请限制在所举实施例范围之内。可以理解，对于本领域的技术人员来说，在了解该系统的原理后，可以在不背离这一原理的情况下，对实施上述方法和系统的应用领域进行形式和细节上的各种修正和改变。例如，获取模块410和训练模块430可以集成在一起成为一个模块，同时实现数据获取以及模型训练的功能。然而，这些变化和修改不脱离本申请的范围。

图7是根据本发明的一些实施例所示的确定路口是否存在目标道路设施的示例性流程图。在一些实施例中，流程700可以通过处理逻辑来执行，该处理逻辑可以包括硬件(例如，电路、专用逻辑、可编程逻辑、微代码等)、软件(运行在处理设备上以执行硬件模拟的指令)等或其任意组合。图7所示的用于判断路口是否存在目标道路设施的流程700中的一个或多个操作可以通过图1所示的道路信息系统100实现。例如，流程700可以以指令的形式存储在存储设备130中，并由处理引擎112执行调用和/或执行(例如，图2所示的计算设备200的处理器220、图3所示的移动设备300的中央处理器340)。

在710中，获取待测路口的移动物体左转行驶轨迹数据。操作710可以由获取模块410执行。所述行驶轨迹数据可以通过固定或移动的视频采集装置采集的图像信息经过处理转换为数字信息后获得。在一些实施例中，所述行驶轨迹数据可以是通过直接配有定位信息的移动设备采集。在一些实施例中，所述轨迹数据为若干轨迹点信息根据时间先后顺序构成的轨迹数据集，包括所有与移动物体行驶相关的数据信息。例如，行驶线路、行驶时间、速度信息、位置信息等。所述移动物体为可在道路上行驶的可移动的物体，包括但不限于、自行车、马车、人力车、可移动的机器人等。在一个实施例中，所述轨迹数据可以通过安装有定位单元的手持移动设备120-3采集。在一些实施例中，手持移动设备120-3可以包括但不限于智能手机、个人数码助理(Personal Digital Assistance，PDA)、平板电脑、掌上游戏机、智能眼镜、智能手表、可穿戴设备、虚拟显示设备、显示增强设备等或其任意组合。

在720中，可以从所述轨迹数据中提取与目标道路设施相关联的特征参数信息。在一些实施例中，操作720可以由获取模块410执行。在一些实施例中，所述目标道路设施包括但不限于交通信号灯、交通标识(包括禁令标识、行进方式指示标识等)、交叉路口左转待行区、可变车道等其他道路交通设施及其任意组合。在一些实施例中，所述目标道路设施为左转待行区。在一些实施例中，所述特征参数信息包括进入路口后的行驶参数。在一个实施例中，所述特征参数可以包括停留次数、停留时间、停留距离、延误时间、通过路口的平均速度和停留两次的概率中的至少一个。在一些实施例中，所述路口可以是从左转车道的某一处开始到下一车道的进入端之间，具有一段距离的路面道路，其中，所左转车道的某一处可以为左转车道上，在位于行驶方向前方路口停车线之前具有一定距离的位置。换句话说，所述路口的长度应包括左转车道上某处到所述路口停车线的距离，及从所述路口停车线到下一车道进入端的转弯长度的总和。例如，所述路口可以为从所述左转车道上某一处到下一车道进入端之间，长度为300m距离的一段路面道路。在一些实施例中，所述停留为所述轨迹数据中，至少两个连续所述轨迹点的速度值均小于一设定值时，认为所述停留一次。例如，所述停留可以是的连续三个轨迹点的速度值均小于0.67m/s时，认为发生了一次停留。在一些实施例中，所述停留时间为一次所述停留的时长。例如，停留时间可以为直行红灯的剩余时间，或是直行绿灯的时间。所述停留距离为两次所述停留之间所述移动物体走过的距离。例如，所述停留距离可以是左转待行区的长度值。所述延误时间为所述移动物体实际通过所述路口花费的时间，与所述移动物体在没有发生所述停留的情况下通过所述路口需要的时间的差值。在一些实施例中，所述移动物体在没有发生所述停留的情况下通过所述路口需要的时间，可以通过以下方式得到：获取一段时间内的路口左转轨迹数据，提取没有发生过所述停留的轨迹数据，并通过提取到的轨迹数据计算通过所述路口的平均时间。在一些实施例中，所述移动物体在没有发生所述停留的情况下通过所述路口需要的时间可以得到更新，例如，可以规定每隔一个月的时间进行一次更新。所述移动物体通过路口的平均速度为所述移动物体通过所述路口的平均速度。所述停留两次的概率为所述停留次数为两次及大于两次的所述行驶轨迹的数量占所选取的所述行驶轨迹的数量总和的比率。在一些实施例中，所述特征参数信息可以是统计数值。例如，停留次数的个数统计，停留时间的均值和方差，停留距离的均值和方差，延误时间的均值和方差，通过路口的平均速度的均值和方差等。

在730中，可以基于所述待测路口的移动物体所述特征参数信息确定所述待测路口是否存在所述目标道路设施。操作730可以由判断模块420执行。在一些实施例中，可以基于所述待测路口的所述特征参数信息确定所述待测路口是否存在左转待行区。在一些实施例中，可以先确定判断阈值，再将所述特征参数信息与对应的判断阈值比较，判断所述路口是否存在所述目标道路设施。如果所述特征参数处于对应的所述判断阈值范围内，则所述路口存在目标道路设施。如果所述特征参数不处于对应的所述判断阈值范围内，则认为所述路口不存在所述目标道路设施。例如，特征参数为停留两次的概率，通过计算，当路口具有左转待行区时，轨迹数据中停留两次的概率为15％-50％之间。当路口没有左转待行区时，轨迹数据中停留两次的概率为<5％。因此，可以判断当轨迹数据中停留两次的概率为3％时，该路口没有左转待行区。当轨迹数据中停留两次的概率为30％时，该路口具有左转待行区。

在一些实施例中，特征参数不止一个时，所述判断阈值的个数与所述特征参数的个数一致，并与所述特征参数一一相对应。例如，当特征参数为停留次数，对应的判断阈值可以为大于等于2次；当特征参数为停留时间，对应的判断阈值可以是两个时长，一个可以是直行红灯的剩余时间，另一个可以是直行绿灯的时长；当特征参数为停留距离，对应的判断阈值可以是左转待行区的长度；当特征参数为停留两次的概率是，判断阈值可以是大于15％。在一些实施例中，特征参数不止一个时，可以将特征参数进行排序，确定比较判断的先后顺序。例如，先用停留次数进行比较判断，如果停留次数大于等于2次，再进一步比较停留时间是否分别与两个阈值相等。又例如，先用停留两次的概率进行比较，如果停留两次的概率为10％，则认为该路口没有左转待行区，如果停留两次的概率为75％，大于15％的阈值，再进一步比较停留时间是否分别与两个阈值相等。

需要注意的是，以上描述，仅为描述方便，并不能把本申请限制在所举实施例范围之内。可以理解，对于本领域的技术人员来说，在了解该系统的原理后，可以在不背离这一原理的情况下，对实施上述方法和系统的应用领域进行形式和细节上的各种修正和改变。

图8是根据本发明的一些实施例所示的确定判断阈值和判断模型的示例性流程图。在一些实施例中，流程800可以通过处理逻辑来执行，该处理逻辑可以包括硬件(例如，电路、专用逻辑、可编程逻辑、微代码等)、软件(运行在处理设备上以执行硬件模拟的指令)等或其任意组合。图8所示的用于确定路口是否存在目标道路设施的判断模型的流程800中的一个或多个操作可以通过图1所示的道路信息系统100实现。例如，流程800可以以指令的形式存储在存储设备130中，并由处理引擎112执行调用和/或执行(例如，图2所示的计算设备200的处理器220、图3所示的移动设备300的中央处理器340)。

在810中，可以获取已知路口的移动物体左转行驶轨迹数据。操作810可以由训练模块430执行。在一些实施例中，可以选取若干数量的已知路口作为样本获取轨迹数据和标注结果。例如选取100个路口为已知路口，获取这100个路口的左转轨迹数据。在一些实施例中，可以获取一段时间内若干已知路口的左转行驶轨迹数据。所述一段时间可以是一个月、一个季度、一年。在一些实施例中，可以将获取所述待测路口的移动物体左转行驶轨迹为原始轨迹数据，对所述原始轨迹数据进行筛选。在一些实施例中，可以提取所述原始轨迹数据中处于平峰时段且所述特征参数信息完整的所述原始轨迹数据作为所述轨迹数据。在一些实施例中，平峰时段可以是排除车流量过高和车流量过低，车流量较稳定的一段时间。例如，一般城市中，平峰时段通常是上午10点到下午16点之间的时段。需要理解的是，如果路口处于拥堵的高峰时段，移动物体的停留次数和停留时间通常会多于平峰时段，行驶速度和通过路口的时间也会有较大的差异，导致数据规律性较差，不利于计算的准确性。另一方面，由于数据采集端220出现工作异常而导致的轨迹数据不连续、有中断等异常状况也会造成干扰，导致计算不准确。因此，通过对所述轨迹数据的筛选，可以提高数据的稳定性和判断结果的准确性。

在820中，可以从所述轨迹数据中提取与目标道路设施相关联的特征参数信息。操作820可以由训练模块430执行。在一些实施例中，所述目标道路设施可以是左转待行区。在一些实施例中，所述特征参数信息可以是统计数值。例如，停留次数的个数统计，停留时间的均值和方差，停留距离的均值和方差，延误时间的均值和方差，通过路口的平均速度的均值和方差等。

在830中，可以标注已知路口是否存在所述目标道路设施。操作830可以由训练模块430执行。在一些实施例中，标注已知路口是否存在所述目标道路设施可以通过人工现场勘查、交通拍照摄像头、电子地图等方式采集已知路口是否存在目标道路设施的结果。例如，可以通过电子地图中的实景信息标注已知路口是否具有左转待行区。

在840中，可以基于已知路口的所述特征参信息数和所述标注的结果训练判断模型，确定所述判断阈值和所述判断模型。操作840可以由训练模块430执行。在一些实施例中，可以选取若干数量的已知路口获取轨迹数据和标注结果作为训练样本。例如选取100个路口为已知路口，获取这100个路口的左转轨迹数据，并提取特征参数信息，标注这100个路口是否存在左转待行区，将这100个路口的特征参数信息和标注结果作为训练样本，进行机器学习，得到特征参数信息对应的判断阈值和判断模型。在一些实施例中，所述判断模型可以是决策树模型，包括但不限于分类及回归树(Classification And Regression Tree，CART)、迭代二叉树三代(Iterative Dichotomiser 3，ID3)、C4.5算法、随机森林(RandomForest)、卡方自动交互检测(Chisquared Automatic Interaction Detection，CHAID)、多元自适应回归样条(Multivariate Adaptive Regression Splines，MARS)以及梯度推进机(Gradient Boosting Machine，GBM)等或其任意组合。在一些实施例中，可以利用验证集对模型进行验证，并根据验证结果对模型参数进行调整以使模型达到最佳状态。所述验证集中的数据与所述判断模型的训练数据独立同分布，且没有交集。例如，选取200个交叉路口的轨迹数据作为样本数据，其中100个交叉路口的轨迹数据作为建立模型的训练样本，另100个交叉路口的轨迹数据为验证用样本数据。将验证用样本数据输入至训练好的判断模型，得到的输出结果与实际标注的结果比对，检测判断模型的准确性。在一些实施例中，还可以根据获取的特征参数信息和已经标注的结果，经过整理、统计、或其他计算方式处理后得到相应的判断阈值。在一些实施例中，判断阈值也可以是根据实际要求人为确定的经验值。例如，所述停留次数的判断阈值，可根据实际情况合理推断，如前所述，当停留次数小于2次的情况时，该路口很大概率应该是没有左转待行区的，停留次数大于等于2次的情况，该路口很大概率应该具有左转待行区，所以，可以人为直接确定“停留次数”的判断阈值为“≥2”。

在一些实施例中，图9是一个应用决策树模型来确定路口是否存在左转待行区的示例性算法流程图。在一些实施例中，在步骤901中，可以获取待测路口的移动物体左转行驶轨迹数据。步骤901可以由获取模块410执行。在一些实施例中，所述左转行驶轨迹数据可以通过直接配有定位信息的移动设备采集。在一些实施例中，所述左转行驶轨迹数据可以是保存在存储设备中的一段时间内的左转行驶轨迹数据。在一些实施例中，移动物体可以是道路上行驶的车辆、车载定位装置或其他安装有定位单元的手持移动设备。步骤902中，可以从轨迹数据中提取行驶轨迹数、停留两次的概率、停留时间、停留距离、通过路口的平均速度和延误时间的特征参数信息。步骤902可以由获取模块410执行。在一些实施例中，所述特征参数信息可以是统计数值。例如，停留次数的个数统计，停留时间的均值和方差，停留距离的均值和方差，延误时间的均值和方差，通过路口的平均速度的均值和方差等。如图9所示，可以选取特征参数为行驶轨迹数、停留两次的概率、停留时间、停留距离的均值和方差、通过路口的平均速度均值和方差以及延误时间。在步骤903中，可以判断行驶轨迹数是否大于第一阈值。步骤903可以由判断模块420执行。在一些实施例中，所述特征参数信息对应的判断阈值(例如，第一阈值、第二阈值…第九阈值)可以通过模型训练得到。在一些实施例中，判断阈值也可以人为规定。例如，可以人为规定第一阈值为100，当行驶轨迹数大于100时，可以继续流程，否则需要增加样本数量(如步骤904)，继续获取待测路口的左转行驶轨迹数据。在步骤905中，可以判断停留两次的概率是否大于第二阈值。步骤905可以由判断模块420执行。在一些实施例中，第二阈值可以通过模型训练得到。在一些实施例中，如果停留两次的概率大于第二阈值，可以继续流程，如果停留两次的概率不大于第二阈值则输出“没有左转待行区”的结果(步骤920)。在步骤906中，可以判断停留时间是否等于第三阈值和第四阈值。步骤906可以由判断模块420执行。在一些实施例中，第三阈值和第四阈值可以通过训练得到。在一些实施例中，第三阈值可以是直行红灯剩余的时间。在一些实施例中，第四阈值可以是直行绿灯的时间。如前所述(如图5-A)，如果路口具有左转待行区，移动物体在路口停留两次的概率较大，第一次停留的时间应约为直行红灯剩余的时间，第二次停留的时间应约为直行绿灯的时间。在一些实施例中，行驶轨迹中有两次停留并且停留时间分别等于第三阈值、第四阈值时，可以继续判断流程。在一些实施例中，行驶轨迹中有两次停留并且停留时间不等于第三阈值、第四阈值时，则输出“没有左转待行区”的结果(步骤920)。例如，如果移动物体由于拥堵或是其他突发事情导致前后有两次停留，停留时间肯定不符合通过左转待行区的规律，那么即使该行驶轨迹中出现了两次停留，也不能认为该路口具有左转待行区。在步骤907中，判断停留距离的均值是否等于第五阈值。步骤907可以由判断模块420执行。在一些实施中，第五阈值可以通过训练得到。在一些实施例中，第五阈值可以是左转待行区的距离。在一些实施例中，左转待行区的距离可以是左转待行区的直线距离。在一些实施例中，左转待行区的距离可以是左转待行区的实际轨迹距离。如前所述，如果路口具有左转待行区，移动物体在路口的两次停留的距离应约为左转待行区的距离。在一些实施例中，如果停留距离的均值等于第五阈值，可以继续判断流程。在一些实施例中，如果停留距离的均值不等于第五阈值，则输出“没有左转待行区”的结果(步骤920)。在步骤908中，可以判断停留距离的方差是否等于第六阈值。步骤908可以由判断模块420执行。在一些实施中，第六阈值可以通过训练得到。在一些实施例中，如果停留距离的方差等于第六阈值，可以继续判断流程。在一些实施例中，如果停留距离的方差不等于第六阈值，则输出“没有左转待行区”的结果(步骤920)。在步骤909中，可以判断通过路口的平均速度的均值是否等于第七阈值。步骤909可以由判断模块420执行。在一些实施例中，第七阈值可以通过训练得到。如前所述，具有左转待行区的路口移动物体很大概率会发生两次停留，通过路口的平均速度应会与没有左转待行区的路口不同。在一些实施例中，如果通过路口的平均速度的均值等于第七阈值，可以继续判断流程。在一些实施例中，如果通过路口的平均速度的均值不等于第七阈值，则输出“没有左转待行区”的结果(步骤920)。在步骤910中，可以判断通过路口的平均速度的方差是否等于第八阈值。步骤910可以由判断模块420执行。在一些实施例中，第八阈值可以通过训练得到。在一些实施例中，如果通过路口的平均速度的方差等于第七阈值，可以继续判断流程。在一些实施例中，如果通过路口的平均速度的方差不等于第七阈值，则输出“没有左转待行区”的结果(步骤920)。在步骤911中，可以判断延误时间和信号周期的比值是否等于第九阈值。步骤911可以由判断模块420执行。在一些实施例中，第九阈值可以是通过训练得到。在一些实施例中，延误时间为移动物体实际通过路口花费的时间，与移动物体在没有发生停留的情况下通过路口需要的时间的差值。信号周期可以是当前直行绿灯到下一次直行绿灯出现的间隔时间。在一些实施例中，如果延误时间和信号周期的比值等于第九阈值，则输出“有左转待行区”的结果(步骤921)。在一些实施例中，如果延误时间和信号周期的比值不等于第九阈值，则输出“有左转待行区”的结果(步骤920)。

需要注意的是，以上描述，仅为描述方便，并不能把本申请限制在所举实施例范围之内。可以理解，对于本领域的技术人员来说，在了解该系统的原理后，可以在不背离这一原理的情况下，对实施上述方法和系统的应用领域进行形式和细节上的各种修正和改变。

图10是根据本发明的一些实施例所示的确定待判断路口是否存在目标道路设施的示例性流程图。在一些实施例中，流程1000可以通过处理逻辑来执行，该处理逻辑可以包括硬件(例如，电路、专用逻辑、可编程逻辑、微代码等)、软件(运行在处理设备上以执行硬件模拟的指令)等或其任意组合。图10所示的用于确定待判断路口是否存在目标道路设施的流程1000中的一个或多个操作可以通过图1所示的道路信息系统100实现。例如，流程1000可以以指令的形式存储在存储设备130中，并由处理引擎112执行调用和/或执行(例如，图2所示的计算设备200的处理器220、图3所示的移动设备300的中央处理器340)。

在1010中，可以将所述待测路口的所述轨迹数据输入所述判断模型。操作1010可以由判断模块420执行。在一些实施例中，所述待测路口的所述轨迹数据可以为一段时间内的待判断路口的轨迹数据。一段时间可以是一个月、一个季度、一年等。在一些实施例中，还可以将获取到的路口的行驶轨迹作为初始轨迹数据，根据交通拥堵状况提取所述初始轨迹数据中处于平峰时段，并且轨迹线完整的数据作为所述轨迹数据。以提高数据的稳定性和判断结果的准确性。在一些实施例中，判断模块430可以通过网络140访问存储在存储设备230中的数据，基于所述待判断路口的位置信息获取道路信息系统200中的存档数据，来获取所述待判断路口的所述轨迹数据。还可以将获取所述待测路口的左转行驶轨迹为原始轨迹数据，对所述原始轨迹数据进行筛选。在一些实施例中，可以提取所述原始轨迹数据中处于平峰时段且所述特征参数信息完整的所述原始轨迹数据作为所述轨迹数据。在一些实施例中，平峰时段可以是排除车流量过高和车流量过低，车流量较稳定的一段时间。例如，一般城市中，平峰时段通常是上午10点到下午16点之间的时段。

在1020中，可以输出所述待测路口是否存在所述目标道路设施的判断结果。操作1020可以在判断模块420中执行。在一个实施例中，所述判断结果可以用数字“0”或“1”表示。例如，可以设置“1”代表路口具有所述目标道路设施，“0”代表路口没有所述目标道路设施，如果判断结果是有左转待行区时，判断模块420则输出“1”，如果判断结果是没有左转待行区时，判断模块420则输出“0”。

需要注意的是，以上描述，仅为描述方便，并不能把本申请限制在所举实施例范围之内。可以理解，对于本领域的技术人员来说，在了解该系统的原理后，可以在不背离这一原理的情况下，对实施上述方法和系统的应用领域进行形式和细节上的各种修正和改变。

本申请实施例可能带来的有益效果包括但不限于：(1)能够准确智能的判断交叉路口的道路设施配置情况，减少人力资源和时间成本的损耗；(2)本发明提供了能够准确判断左转待行区所需要的特征参数，以提高了判断模型的准确性；(3)本发明提供了一种判断模型，利用该判断模型可以准确判断路口是否具有左转待行区。需要说明的是，不同实施例可能产生的有益效果不同，在不同的实施例里，可能产生的有益效果可以是以上任意一种或几种的组合，也可以是其他任何可能获得的有益效果。

需要注意的是，以上描述，仅为描述方便，并不能把本申请限制在所举实施例范围之内。可以理解，对于本领域的技术人员来说，在了解该系统的原理后，可以在不背离这一原理的情况下，对实施上述方法和系统的应用领域进行形式和细节上的各种修正和改变。

以上内容描述了本申请和/或一些其他的示例。根据上述内容，本申请还可以作出不同的变形。本申请披露的主题能够以不同的形式和例子所实现，并且本申请可以被应用于大量的应用程序中。后文权利要求中所要求保护的所有应用、修饰以及改变都属于本申请的范围。

同时，本申请使用了特定词语来描述本申请的实施例。如“一个实施例”、“一实施例”、和/或“一些实施例”意指与本申请至少一个实施例相关的某一特征、结构或特点。因此，应强调并注意的是，本说明书中在不同位置两次或多次提及的“一实施例”或“一个实施例”或“一替代性实施例”并不一定是指同一实施例。此外，本申请的一个或多个实施例中的某些特征、结构或特点可以进行适当的组合。

本领域技术人员能够理解，本申请所披露的内容可以出现多种变型和改进。例如，以上所描述的不同系统组件都是通过硬件设备所实现的，但是也可能只通过软件的解决方案得以实现。例如：在现有的服务器上安装系统。此外，这里所披露的位置信息的提供可能是通过一个固件、固件/软件的组合、固件/硬件的组合或硬件/固件/软件的组合得以实现。

所有软件或其中的一部分有时可能会通过网络进行通信，如互联网或其他通信网络。此类通信能够将软件从一个计算机设备或处理器加载到另一个。例如：从道路信息系统的一个管理服务器或主机计算机加载至一个计算机环境的硬件平台，或其他实现系统的计算机环境，或与提供订单拼成率预测所需要的信息相关的类似功能的系统。因此，另一种能够传递软件元素的介质也可以被用作局部设备之间的物理连接，例如光波、电波、电磁波等，通过电缆、光缆或者空气实现传播。用来载波的物理介质如电缆、无线连接或光缆等类似设备，也可以被认为是承载软件的介质。在这里的用法除非限制了有形的“储存”介质，其他表示计算机或机器“可读介质”的术语都表示在处理器执行任何指令的过程中参与的介质。

本申请各部分操作所需的计算机程序编码可以用任意一种或多种程序语言编写，包括面向对象编程语言如Java、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB.NET、Python等，常规程序化编程语言如C语言、Visual Basic、Fortran 2003、Perl、COBOL 2002、PHP、ABAP，动态编程语言如Python、Ruby和Groovy，或其他编程语言等。该程序编码可以完全在用户计算机上运行、或作为独立的软件包在用户计算机上运行、或部分在用户计算机上运行部分在远程计算机运行、或完全在远程计算机或服务器上运行。在后种情况下，远程计算机可以通过任何网络形式与用户计算机连接，例如，局域网(LAN)或广域网(WAN)，或连接至外部计算机(例如通过因特网)，或在云计算环境中，或作为服务使用如软件即服务(SaaS)。

此外，除非权利要求中明确说明，本申请所述处理元素和序列的顺序、数字字母的使用、或其他名称的使用，并非用于限定本申请流程和方法的顺序。尽管上述披露中通过各种示例讨论了一些目前认为有用的发明实施例，但应当理解的是，该类细节仅起到说明的目的，附加的权利要求并不仅限于披露的实施例，相反，权利要求旨在覆盖所有符合本申请实施例实质和范围的修正和等价组合。例如，虽然以上所描述的系统组件可以通过硬件设备实现，但是也可以只通过软件的解决方案得以实现，如在现有的服务器或移动设备上安装所描述的系统。

同理，应当注意的是，为了简化本申请披露的表述，从而帮助对一个或多个发明实施例的理解，前文对本申请实施例的描述中，有时会将多种特征归并至一个实施例、附图或对其的描述中。但是，这种披露方法并不意味着本申请对象所需要的特征比权利要求中提及的特征多。实际上，实施例的特征要少于上述披露的单个实施例的全部特征。

一些实施例中使用了描述属性、数量的数字，应当理解的是，此类用于实施例描述的数字，在一些示例中使用了修饰词“大约”、“近似”或“大体上”来修饰。除非另外说明，“大约”、“近似”或“大体上”表明所述数字允许有±20％的变化。相应地，在一些实施例中，说明书和权利要求中使用的数值参数均为近似值，该近似值根据个别实施例所需特点可以发生改变。在一些实施例中，数值参数应考虑规定的有效数位并采用一般位数保留的方法。尽管本申请一些实施例中用于确认其范围广度的数值域和参数为近似值，在具体实施例中，此类数值的设定在可行范围内尽可能精确。

针对本申请引用的每个专利、专利申请、专利申请公开物和其他材料，如文章、书籍、说明书、出版物、文档、物件等，特将其全部内容并入本申请作为参考。与本申请内容不一致或产生冲突的申请历史文件除外，对本申请权利要求最广范围有限制的文件(当前或之后附加于本申请中的)也除外。需要说明的是，如果本申请附属材料中的描述、定义、和/或术语的使用与本申请所述内容有不一致或冲突的地方，以本申请的描述、定义和/或术语的使用为准。

最后，应当理解的是，本申请中所述实施例仅用以说明本申请实施例的原则。其他的变形也可能属于本申请的范围。因此，作为示例而非限制，本申请实施例的替代配置可视为与本申请的教导一致。相应地，本申请的实施例不限于本申请明确介绍和描述的实施例。

Claims (20)

1.一种路口是否存在目标道路设施的判断方法，所述目标道路设施为左转待行区，其特征在于，包括：

获取待测路口的移动物体左转行驶轨迹数据，

从所述轨迹数据中提取与左转待行区相关联的特征参数信息；

基于所述待测路口的所述特征参数信息确定所述待测路口是否存在所述左转待行区；

所述轨迹数据为若干轨迹点信息根据时间先后顺序构成的数据集；

所述特征参数信息包括移动物体进入路口后的行驶参数。

2.根据权利要求1所述的方法，其特征在于，其中，基于所述特征参数信息确定所述待测路口是否存在所述左转待行区，包括:

确定判断阈值；所述判断阈值的个数与所述特征参数的个数一致，并与所述特征参数一一相对应；

将所述特征参数信息与对应的所述判断阈值比较，判断所述路口是否存在所述左转待行区；其中，如果所述特征参数信息处于对应的所述判断阈值范围内，则所述路口存在左转待行区。

3.根据权利要求1所述的方法，其特征在于，所述特征参数包括以下至少一个：

停留次数、停留时间、停留距离、延误时间、通过路口的平均速度和停留两次的概率；

其中，所述停留次数为所述轨迹数据中，至少两个连续所述轨迹点的速度值均小于一设定值时，认为所述移动物体停留一次；

所述停留时间为一次所述停留的时长；

所述停留距离为两次所述停留之间所述移动物体走过的距离；

所述延误时间为所述移动物体实际通过所述路口花费的时间，与所述移动物体在没有发生所述停留的情况下通过所述路口需要的时间的差值；

所述通过路口的平均速度为所述移动物体通过所述路口的平均速度；

所述停留两次的概率为所述停留次数为两次及大于两次的所述行驶轨迹的数量占所选取的所述行驶轨迹的数量总和的比率。

4.根据权利要求2所述的方法，其特征在于，其中，确定判断阈值包括：

获取已知路口的移动物体左转行驶轨迹数据；

从所述轨迹数据中提取与左转待行区相关联的特征参数信息；

标注已知路口是否存在所述左转待行区；

基于已知路口的所述特征参数信息和所述标注结果确定所述特征参数信息的判断阈值。

5.根据权利要求4所述的方法，其特征在于，所述方法进一步包括：

获取所述已知路口的移动物体左转行驶轨迹为原始轨迹数据；

提取所述原始轨迹数据中处于平峰时段且所述特征参数信息完整的原始轨迹数据作为所述轨迹数据;

所述平峰时段是所述路口上去除车流量过高和车流量过低，车流量稳定的一段时间。

6.根据权利要求4所述的方法，其特征在于，其中，基于已知路口的所述特征参数信息和所述标注结果确定所述特征参数信息的判断阈值，包括：

基于已知路口的所述特征参信息数和所述标注的结果训练判断模型，确定所述判断阈值和所述判断模型。

7.根据权利要求6所述的方法，其特征在于，其中，基于所述待测路口的所述特征参数信息确定所述待测路口是否存在所述左转待行区，包括：

将所述待测路口的所述轨迹数据输入所述判断模型，

输出所述待测路口是否存在所述左转待行区的判断结果。

8.根据权利要求6所述的方法，其特征在于，

所述判断模型为决策树模型。

9.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：

获取所述待测路口的移动物体左转行驶轨迹为原始轨迹数据；

提取所述原始轨迹数据中处于平峰时段且所述特征参数信息完整的所述原始轨迹数据作为所述轨迹数据；

所述平峰时段是所述路口上去除车流量过高和车流量过低，车流量稳定的一段时间。

10.一种路口是否存在目标道路设施的判断系统，所述目标道路设施为左转待行区，其特征在于，所述系统包括：

获取模块，用于获取待测路口的移动物体左转行驶轨迹数据；并从所述轨迹数据中提取与左转待行区相关联的特征参数信息；

判断模块，用于基于所述待测路口的所述特征参数信息确定所述待测路口是否存在所述左转待行区；

所述轨迹数据为若干轨迹点信息根据时间先后顺序构成的数据集；

所述特征参数信息包括移动物体进入路口后的行驶参数。

11.根据权利要求10所述的系统，其特征在于，所述系统还包括训练模块，所述训练模块用于确定判断阈值；

所述判断模块还用于将所述特征参数信息与对应的所述判断阈值比较，判断所述路口是否存在所述左转待行区；其中，如果所述特征参数处于对应的所述判断阈值范围内，则所述路口存在左转待行区。

12.根据权利要求11所述的系统，其特征在于，

所述训练模块还用于获取已知路口的移动物体左转行驶轨迹数据；从所述轨迹数据中提取与左转待行区相关联的特征参数信息；标注已知路口是否存在所述左转待行区；基于已知路口的所述特征参数信息和所述标注结果确定所述特征参数信息的判断阈值。

13.根据权利要求12所述的系统，其特征在于，

所述训练模块还用于获取所述已知路口的移动物体左转行驶轨迹为原始轨迹数据；提取所述原始轨迹数据中处于平峰时段且所述特征参数信息完整的原始轨迹数据作为所述轨迹数据；所述平峰时段是所述路口上去除车流量过高和车流量过低，车流量稳定的一段时间。

14.根据权利要求12所述的系统，其特征在于，

所述训练模块还用于基于已知路口的所述特征参信息数和所述标注的结果训练判断模型，确定所述判断阈值和所述判断模型。

15.根据权利要求14所述的系统，其特征在于，

所述判断模块还用于将所述待测路口的所述轨迹数据输入所述判断模型，输出所述待测路口是否存在所述左转待行区的判断结果。

16.根据权利要求14所述的系统，其特征在于，

所述判断模型为决策树模型。

17.根据权利要求10所述的系统，其特征在于，

所述获取模块还用于获取所述待测路口的移动物体左转行驶轨迹为原始轨迹数据；提取所述原始轨迹数据中处于平峰时段且所述特征参数信息完整的所述原始轨迹数据作为所述轨迹数据；所述平峰时段是所述路口上去除车流量过高和车流量过低，车流量稳定的一段时间。

18.根据权利要求10所述的系统，其特征在于，所述特征参数包括以下至少一个：

停留次数、停留时间、停留距离、延误时间、通过路口的平均速度和停留两次的概率；

其中，所述停留为所述轨迹数据中，至少两个连续所述轨迹点的速度值均小于一设定值时，认为所述移动物体停留一次；

所述停留时间为一次所述停留的时长；

所述停留距离为两次所述停留之间所述移动物体走过的距离；

所述延误时间为所述移动物体实际通过所述路口花费的时间，与所述移动物体在没有发生所述停留的情况下通过所述路口需要的时间的差值；

所述通过路口的平均速度为所述移动物体通过所述路口的平均速度；

所述停留两次的概率为所述停留次数为两次及大于两次的所述行驶轨迹的数量占所选取的所述行驶轨迹的数量总和的比率。

19.一种路口是否存在目标道路设施的判断装置，所述装置包括处理器以及存储器；所述存储器用于存储指令，其特征在于，所述指令被所述处理器执行时，导致所述装置实现如权利要求1至9中任一项所述方法对应的操作。

20.一种计算机可读存储介质，其特征在于，所述存储介质存储计算机指令，当计算机读取存储介质中的计算机指令后，计算机运行如权利要求1至9中任意一项所述方法。

Images