CN109191851B - 一种交通灯冗余时间计算方法及装置 - Google Patents

Abstract

本发明提供一种交通灯冗余时间计算方法及装置，包括：获取在预设的时间段内通过预设的交通路口的其中一个预设停车线的车辆对应的通过时间点，得到包括多个通过时间点的原始时间点集合；获取预设的交通路口对应的交通灯控制方案，并根据交通灯控制方案对原始时间点集合进行预处理，得到预处理时间点集合；以交通灯控制方案和预处理时间点集合为依据，构建双时域图；以双时域图为依据，计算预设的交通路口所设置的交通灯的冗余时间，冗余时间为交通灯转换为绿灯后，在绿灯持续时间中的多余时间。本发明提供的交通灯冗余时间计算方法及装置，能够有效避免建模造成的误差，提高交通灯冗余时间计算精度，进而有效提升车辆通行效率。

Description

一种交通灯冗余时间计算方法及装置

技术领域

本发明涉及数据处理技术领域，具体而言，涉及一种交通灯冗余时间计算方法及装置。

背景技术

随着人们物质生活水平的不断提高，以车代步的越来越多，汽车已经成为现在的交通的必备工具。现今，汽车为人类的出行带来了极大的方便，但是随着城镇化规模越来越大，汽车越来越多，交通拥堵问题也越来越严重。为缓解交通拥堵问题，需采用合理的交通灯红、绿、黄三色变换的控制方案，而设计合理的交通灯控制方案离不开合适的绿灯持续时间。当绿灯时间设置过长时，容易导致在交通灯变换为绿灯期间后半段无车辆通过交叉口，造成交叉口通行效率降低，目前通常采用交通流模型对交通灯在绿灯持续时间中的冗余时间进行计算，进而对绿灯持续时间是否合理进行评价。然而，在实践中发现，现有的计算方法，需要构建交通流模型，无法避免建模误差，进而导致冗余时间计算准确度低。

发明内容

鉴于上述问题，本发明提供了一种交通灯冗余时间计算方法及装置，能够有效避免建模造成的误差，提高交通灯冗余时间计算精度，进而有效提升车辆通行效率。

为了实现上述目的，本发明采用如下的技术方案：

本发明第一方面公开了一种交通灯冗余时间计算方法，包括：

获取在预设的时间段内通过预设的交通路口的其中一个预设停车线的车辆对应的通过时间点，得到包括多个通过时间点的原始时间点集合；

获取所述预设的交通路口对应的交通灯控制方案，并根据所述交通灯控制方案对所述原始时间点集合进行预处理，得到预处理时间点集合；

以所述交通灯控制方案和所述预处理时间点集合为依据，构建双时域图；

以所述双时域图为依据，计算所述交通路口所设置的交通灯的冗余时间，其中，所述冗余时间为所述交通灯转换为绿灯后，在绿灯持续时间中的多余时间。

作为一种可选的实施方式，在本发明第一方面中，根据所述交通灯控制方案对所述原始时间点集合进行预处理，得到预处理时间点集合包括：

以所述交通灯控制方案为依据，确定所述通过时间点集合中的多个红灯时间点，所述红灯时间点为车辆在所述交通灯为红灯的时间段内通过所述预设停车线时的通过时间点；

对所述通过时间点集合中的多个所述红灯时间点进行删除处理，得到包括多个非红灯时间点的第一处理时间点集合，所述非红灯时间点为所述通过时间点集合中不为所述红灯时间点的通过时间点；

以预设的时间格式为依据，对所述第一处理时间点集合中的多个所述非红灯时间点进行时间格式转换处理，得到第二处理时间点集合；

对所述第二处理时间点集合中的多个格式转换后的所述非红灯时间点进行降序排序处理，得到降序序列集合，所述降序序列集合为预处理时间点集合。

作为一种可选的实施方式，在本发明第一方面中，以所述交通灯控制方案和所述预处理时间点集合为依据，构建双时域图包括：

定义交通灯经过红灯、黄灯、绿灯三色一轮变换所需的时间长度为交通灯的灯色变换周期，以所述交通灯控制方案包括的灯色变换周期和所述预处理时间点集合为依据，计算所述交通灯的在灯色变换周期内的过车时刻数据集合；

以所述过车时刻数据集合和所述预处理时间点集合为依据，构建双时域图；其中，所述双时域图中的数据点的横坐标集合被作为所述预处理时间点集合，所述双时域图中的数据点的纵坐标集合被作为所述过车时刻数据集合。

作为一种可选的实施方式，在本发明第一方面中，以所述双时域图为依据，计算所述交通路口所设置的交通灯的冗余时间包括：

确定所述双时域图上交通灯持续为绿灯时的绿灯时间段；

以预设的等分间隔为依据，将所述绿灯时间段等分为多个时间小段；

获取所述双时域图中每个时间小段对应的数据点的数据个数；

获取多个所述时间小段中，数据个数小于预设数量阈值的时间小段的个数，作为目标个数；

以所述等分间隔和所述目标个数为依据，计算所述交通路口所设置的交通灯的冗余时间。

作为一种可选的实施方式，在本发明第一方面中，所述过车时刻数据集合的计算公式为：

ρ_n＝mod(P_n，C)；

其中，ρ_n为所述过车时刻数据集合中的元素，P_n为所述预处理时间点集合中的元素，函数mod表示取模计算，C为所述交通灯的灯色变换周期的时间长度；

n＝1，2，3，……，N，N为降序序列集合中元素的总个数。

作为一种可选的实施方式，在本发明第一方面中，计算所述交通路口所设置的交通灯的冗余时间的计算公式为：

T＝m·δ；

其中，T为所述冗余时间，m为所述目标个数，δ为所述预设的等分间隔的时间长度。

本发明第二方面公开一种交通灯冗余时间计算装置，包括：

获取模块，用于获取在预设的时间段内通过预设的交通路口的其中一个预设停车线的车辆对应的通过时间点，得到包括多个通过时间点的原始时间点集合；以及获取所述预设的交通路口对应的交通灯控制方案；

预处理模块，用于根据所述交通灯控制方案对所述原始时间点集合进行预处理，得到预处理时间点集合；

双时域图构建模块，用于以所述交通灯控制方案和所述预处理时间点集合为依据，构建双时域图；

计算模块，用于以所述双时域图为依据，计算所述交通路口所设置的交通灯的冗余时间，其中，所述冗余时间为所述交通灯转换为绿灯后，在绿灯持续时间中的多余时间。

作为一种可选的实施方式，在本发明第二方面中，所述计算模块包括：

第一子模块，用于确定所述双时域图上交通灯持续为绿灯时的绿灯时间段；

第二子模块，用于以预设的等分间隔为依据，将所述绿灯时间段等分为多个时间小段；

第三子模块，用于获取所述双时域图中每个时间小段对应的数据点的数据个数；以及获取多个所述时间小段中，数据个数小于预设数量阈值的时间小段的个数，作为目标个数；

第四子模块，用于以所述等分间隔和所述目标个数为依据，计算所述交通路口所设置的交通灯的冗余时间。

本发明第三方面公开一种计算机设备，包括存储器以及处理器，所述存储器用于存储计算机程序，所述处理器运行所述计算机程序以使所述计算机设备执行第一方面公开的部分或者全部所述的交通灯冗余时间计算方法。

本发明第四方面公开一种计算机可读存储介质，其存储有第三方面所述的计算机设备中所使用的所述计算机程序。

根据本发明提供的交通灯冗余时间计算方法及装置，在计算预设的交通路口的交通灯冗余时间时，该交通路口通常包括多个预设停车线，从该多个预设停车线中确定一条预设停车线为计算冗余时间所用的预设停车线，该交通路口对应的交通灯控制方案用于控制该交通路口所设置的交通灯，但由于交通灯控制方案中所采用的绿灯持续时间不合理，因此，交通灯转换为绿灯后，在绿灯持续时间内，存在没有车辆或者极少车辆通过预设停车线的时间段，本技术就是用于计算在绿灯持续时间内，没有车辆或者极少车辆通过预设停车线的时间段，即上述冗余时间，具体地，先获取预设的时间段内通过该预设停车线的每个车辆的通过时间点，得到原始时间点集合，而不用交通流建模来获取时间点数据，能够有效避免建模造成的误差；然后可以根据该交通灯控制方案对该原始时间点集合中的多个通过时间点进行预处理，以去除原始时间点集合中的干扰数据，得到预处理时间点集合，能够有效减少干扰数据对计算结果造成的影响，有利于提升计算精度；进一步地，以交通灯控制方案和预处理时间点集合为依据，构建双时域图；最后，再以该双时域图为依据，计算该预设的交通路口所设置的交通灯冗余时间，计算误差小，能够有效提高交通灯冗余时间计算精度，使得交通灯控制方案能够根据交通灯冗余时间确定出更加合理的绿灯持续时间，进而提升交通路口车辆通行效率。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对本发明范围的限定。

图1是本发明实施例一提供的一种交通灯冗余时间计算方法的流程示意图；

图2是本发明实施例二提供的一种交通灯冗余时间计算方法的流程示意图；

图3是本发明实施例二提供的双时域图和数据个数的统计条形图的复合图；

图4是本发明实施例三提供的一种交通灯冗余时间计算装置的结构示意图。

具体实施方式

下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

针对现有技术中的问题，本发明提供了一种交通灯冗余时间计算方法及装置；在计算预设的交通路口的交通灯冗余时间时，该交通路口通常包括多个预设停车线，从该多个预设停车线中确定一条预设停车线为计算冗余时间所用的预设停车线，该交通路口对应的交通灯控制方案用于控制该交通路口所设置的交通灯，但由于交通灯控制方案中所采用的绿灯持续时间不合理，因此，交通灯转换为绿灯后，在绿灯持续时间内，存在没有车辆或者极少车辆通过预设停车线的时间段，本技术就是用于计算在绿灯持续时间内，没有车辆或者极少车辆通过预设停车线的时间段，即上述冗余时间，具体地，先获取预设的时间段内通过该预设停车线的每个车辆的通过时间点，得到原始时间点集合，而不用交通流建模来获取时间点数据，能够有效避免建模造成的误差；然后可以根据该交通灯控制方案对该原始时间点集合中的多个通过时间点进行预处理，以去除原始时间点集合中的干扰数据，得到预处理时间点集合，能够有效减少干扰数据对计算结果造成的影响，有利于提升计算精度；进一步地，以交通灯控制方案和预处理时间点集合为依据，构建双时域图；最后，再以该双时域图为依据，计算该预设的交通路口所设置的交通灯冗余时间，计算误差小，能够有效提高交通灯冗余时间计算精度，使得交通灯控制方案能够根据交通灯冗余时间确定出更加合理的绿灯持续时间，进而提升交通路口车辆通行效率。并且，该技术可以采用相关的软件或硬件实现，下面通过实施例进行描述。

实施例1

请参阅图1，图1是本发明实施例提供的一种交通灯冗余时间计算方法的流程示意图。其中，如图1所示，该交通灯冗余时间计算方法可以包括以下步骤：

S101、获取在预设的时间段内通过预设的交通路口的预设停车线的车辆对应的通过时间点，得到包括多个通过时间点的原始时间点集合。

本实施例中，在计算交通灯冗余时间时，该预设的交通路口通常包括多个停车线，从该多个停车线中确定一条停车线为计算冗余时间所用的预设停车线。

本实施例中，由于交通灯控制方案中所采用的绿灯持续时间不合理，因此，交通灯转换为绿灯后，在绿灯持续时间内，存在没有车辆或者极少车辆通过预设停车线的时间段，本技术就是用于计算在绿灯持续时间内，没有车辆或者极少车辆通过预设停车线的时间段，即上述冗余时间。

本实施例中，可以从预存的交通流大数据中获取预设的时间段内通过预设的交通路口的预设停车线的车辆对应的通过时间点，也可以在预设的交通路口的该预设停车线处设置检测装置，通过该检测装置获取预设的时间段内通过预设的交通路口的预设停车线的车辆对应的通过时间点，对此本实施例不作限定。

本实施例中，预设的交通路口可以为单车道交通道路。

本实施例中，上述交通灯是由红、黄、绿三种颜色灯组成用于指挥交通通行的信号灯。当交通灯为绿灯亮时，准许车辆通行，当交通灯为黄灯亮(黄灯闪烁)时，已越过预设停车线的车辆可以继续通行；没有越过预设停车线的车辆减速慢行到预设停车线前停止并等待，当交通灯为红灯亮时，禁止车辆通行。

S102、获取预设的交通路口对应的交通灯控制方案，并根据交通灯控制方案对原始时间点集合进行预处理，得到预处理时间点集合。

本实施例中，该预设的交通路口对应的交通灯控制方案，用于控制该交通路口所设置的交通灯。

本实施例中，该交通灯控制方案包括不同时段对应的交通灯红、黄、绿三色转换控制方案。

本实施例中，通过对原始时间点集合进行预处理，以剔除原始时间点集合中的干扰元素，进而有效减少干扰数据对计算结果造成的影响，提升计算精度。

S103、以交通灯控制方案和预处理时间点集合为依据，构建双时域图。

S104、以双时域图为依据，计算交通路口所设置的交通灯的冗余时间，冗余时间为交通灯转换为绿灯后，在绿灯持续时间中的多余时间。

在图1所描述的交通灯冗余时间计算中，先获取预设的时间段内通过该预设停车线的每个车辆的通过时间点，得到原始时间点集合，而不用交通流建模来获取时间点数据，能够有效避免建模造成的误差；然后可以根据该交通灯控制方案对该原始时间点集合中的多个通过时间点进行预处理，以去除原始时间点集合中的干扰数据，得到预处理时间点集合，能够有效减少干扰数据对计算结果造成的影响，有利于提升计算精度；进一步地，以交通灯控制方案和预处理时间点集合为依据，构建双时域图；最后，再以该双时域图为依据，计算该交通路口所设置的交通灯的冗余时间，计算误差小，能够有效提高冗余时间计算精度，使得交通灯控制方案能够根据冗余时间确定出更加合理的绿灯持续时间，进而提升交通路口车辆通行效率。

实施例2

请参阅图2，图2是本发明实施例提供的一种交通灯冗余时间计算方法的流程示意图。其中，如图2所示，该交通灯冗余时间计算方法可以包括以下步骤：

S201、获取在预设的时间段内通过预设的交通路口的预设停车线的车辆对应的通过时间点，得到包括多个通过时间点的原始时间点集合。

本实施例中，通过预设的交通路口的预设停车线的车辆对应的通过时间点，即为车辆通过该预设停车线的时刻点。

S202、获取预设的交通路口对应的交通灯控制方案，并根据交通灯控制方案对原始时间点集合进行预处理，得到预处理时间点集合。

作为一种可选的实施方式，预设的交通路口还设置有交通灯控制器，该交通灯控制器存储有控制该交通路口所设置的交通灯的交通灯控制方案，可以通过该交通灯控制器获取到该交通路口对应的交通灯控制方案。

作为一种可选的实施方式，根据交通灯控制方案对原始时间点集合进行预处理，得到预处理时间点集合，可以包括以下步骤：

以交通灯控制方案为依据，确定通过时间点集合中的多个红灯时间点，红灯时间点为车辆在交通灯为红灯的时间段内通过预设停车线时的通过时间点；

对通过时间点集合中的多个红灯时间点进行删除处理，得到包括多个非红灯时间点的第一处理时间点集合，非红灯时间点为通过时间点集合中不为红灯时间点的通过时间点；

以预设的时间格式为依据，对第一处理时间点集合中的多个非红灯时间点进行时间格式转换处理，得到第二处理时间点集合；

对第二处理时间点集合中的多个格式转换后的非红灯时间点进行降序排序处理，得到降序序列集合，降序序列集合为预处理时间点集合。

在上述实施方式中，预设的时间格式可以为秒、分、小时等，对此本是实施例不作限定。当预设的时间格式为秒时，13:00:00转换为一天中的秒为13*3600＝46800秒。

在上述实施方式中，对第二处理时间点集合中的多个格式转换后的非红灯时间点进行降序排序处理，即将第二处理时间点集合中的元素按照从大到小的顺序依次排列，得到降序序列集合。当得到的降序序列集合为{P_n}时，其中，n为通过预设停车线的第n辆车，P_n第n辆车通过预设停车线的预处理后的通过时间点，n＝1，2，3，……，N，N为降序序列集合{P_n}中元素的总个数，则其满足公式：P_n＜P_n+1。

S203、定义交通灯经过红灯、黄灯、绿灯三色一轮变换所需的时间长度为交通灯的灯色变换周期，以交通灯控制方案包括的灯色变换周期和预处理时间点集合为依据，计算交通灯的在灯色变换周期内的过车时刻数据集合。

本实施例中，过车时刻数据集合的计算公式为：

ρ_n＝mod(P_n，C)；

其中，ρ_n为过车时刻数据集合{ρ_n}中的元素，P_n为预处理时间点集合{P_n}中的元素，函数mod表示取模计算，C为交通灯的灯色变换周期的时间长度；n＝1，2，3，……，N，N为降序序列集合中元素的总个数。

本实施例中，该灯色变换周期表示交通灯经过一轮红灯、黄灯、绿灯三色变换所经过的时间。

S204、以过车时刻数据集合和预处理时间点集合为依据，构建双时域图。

本实施例中，执行上述步骤S204～步骤S205，能够以交通灯控制方案和预处理时间点集合为依据，构建双时域图。

本实施例中，双时域图包括横向坐标轴、纵向坐标轴以及根据横向坐标和纵向坐标确定的数据点。其中，双时域图中的数据点的横坐标集合被作为预处理时间点集合，数据点的纵坐标集合被作为过车时刻数据集合。

S205、确定双时域图上交通灯持续为绿灯时的绿灯时间段。

S206、以预设的等分间隔为依据，将绿灯时间段等分为多个时间小段。

本实施例中，预设的等分间隔为预先设置的，可以根据实际情况进行调整。具体的，其参数可以设置为3秒、4秒、5秒等，对此本实施例不作限定。

S207、获取双时域图中每个时间小段对应的数据点的数据个数。

S208、获取多个时间小段中，数据个数小于预设数量阈值的时间小段的个数，作为目标个数。

本实施例中，预设数量阈值可以设置为18、20、46等，对此本实施例不作限定。

S209、以等分间隔和目标个数为依据，计算交通路口所设置的交通灯的冗余时间。

本实施例中，执行上述步骤S205～步骤S209，能够以双时域图为依据，计算交通路口所设置的交通灯的冗余时间。

本实施例中，计算交通灯为绿灯时冗余时间的计算公式为：

T＝m·δ；

其中，T为冗余时间，m为目标个数，δ为预设的等分间隔的时间长度。

举例来说，设预设的交通路口为A交叉口，设北向南直行车道的停车线为预设停车线，预设的时间段为某一日的07:00-09:00，预设的时间格式为秒，交通灯控制方案包括的灯色变换周期的时间长度C为152秒，预设的等分间隔的时间长度δ为3秒，预设数量阈值为18。则本实施例所描述的交通灯冗余时间计算方法包括以下步骤：

(1)获取在该日的07:00-09:00之间，通过该北向南直行车道的预设停车线的车辆对应的通过时间点，得到包括多个通过时间点的原始时间点集合A_n；

(2)获取该交通路口对应的交通灯控制方案；

(3)根据交通灯控制方案对原始时间点集合A_n进行预处理，得到预处理时间点集合{P_n}，具体包括以下子步骤：

以交通灯控制方案为依据，确定通过时间点集合A_n中的多个红灯时间点，其中，红灯时间点为车辆在交通灯为红灯的时间段内通过预设停车线时的通过时间点；

对通过时间点集合A_n中的多个红灯时间点进行删除处理，得到包括多个非红灯时间点的第一处理时间点集合A1_n；

将第一处理时间点集合A1_n中的多个非红灯时间点的时间格式转换为一天中的秒，得到第二处理时间点集合A2_n；

对第二处理时间点集合A2_n中的多个格式转换后的非红灯时间点进行降序排序处理，得到降序序列集合{P_n}，降序序列集合{P_n}为预处理时间点集合，其中，n为通过预设停车线的第n辆车，P_n第n辆车通过预设停车线的预处理后的通过时间点，n＝1，2，3，……，N，N为降序序列集合{P_n}中的元素总个数，则其满足公式：P_n＜P_n+1。

(4)以交通灯控制方案和预处理时间点集合{P_n}为依据，构建双时域图，具体包括以下子步骤：

以交通灯控制方案包括的灯色变换周期C和预处理时间点集合{P_n}为依据，计算交通灯的在灯色变换周期C内的过车时刻数据集合{ρ_n}，其中，其计算公式为ρ_n＝mod(P_n，C)，ρ_n为过车时刻数据集合{ρ_n}中的元素，P_n为预处理时间点集合{P_n}中的元素，函数mod表示取模计算；

以过车时刻数据集合{ρ_n}和预处理时间点集合{P_n}为依据，构建双时域图。其构建出的双时域图如图3的A部分所示，该双时域图的横坐标的单位为小时，纵坐标的单位为秒，双时域图中的数据点的坐标为(P_k，ρ_k)，其中，1≤k≤N。

(5)根据图3的A部分所示的双时域图，计算交通灯的冗余时间T，具体包括以下子步骤：

确定双时域图上纵向坐标轴上表示交通灯持续为绿灯时的绿灯时间段，即图3所示的绿灯段；

以δ＝3秒为等分间隔将A段等分为16个时间小段；

获取双时域图中每个时间小段对应的数据点的数据个数，如图3的B部分所示，图3的B部分为每个时间小段对应的数据个数统计条形图；

根据图3的B部分，可以得出数据个数小于18的时间小段的个数，即目标个数m为5个；

计算出的交通灯的冗余时间为T＝m·δ＝5·3＝15秒。

在本实施例所描述的交通灯冗余时间计算方法中，能够有效避免建模造成的误差，提高计算精度，使得交通灯控制方案能够根据交通灯冗余时间，确定出更加合理的绿灯持续时间，进而提升交通路口车辆通行效率。

实施例3

请参阅图4，图4是本发明实施例提供的一种交通灯冗余时间计算装置的结构示意图。其中，如图4所示，该交通灯冗余时间计算装置包括：

获取模块310，用于获取在预设的时间段内通过预设的交通路口的其中一个预设停车线的车辆对应的通过时间点，得到包括多个通过时间点的原始时间点集合；以及获取预设的交通路口对应的交通灯控制方案。

预处理模块320，用于根据交通灯控制方案对原始时间点集合进行预处理，得到预处理时间点集合。

双时域图构建模块330，用于以交通灯控制方案和预处理时间点集合为依据，构建双时域图。

计算模块340，用于以双时域图为依据，计算交通路口所设置的交通灯的冗余时间，其中，冗余时间为交通灯转换为绿灯后，在绿灯持续时间中的多余时间。

作为一种可选的实施方式，计算模块340包括：

第一子模块341，用于确定双时域图上交通灯持续为绿灯时的绿灯时间段。

第二子模块342，用于以预设的等分间隔为依据，将绿灯时间段等分为多个时间小段。

第三子模块343，用于获取双时域图中每个时间小段对应的数据点的数据个数；以及获取多个时间小段中，数据个数小于预设数量阈值的时间小段的个数，作为目标个数。

第四子模块344，用于以等分间隔和目标个数为依据，计算交通路口所设置的交通灯的冗余时间。

在本实施例所描述的交通灯冗余时间计算装置中，能够有效避免建模造成的误差，提高冗余时间计算精度，使得交通灯控制方案能够根据交通灯冗余时间，确定出更加合理的绿灯持续时间，进而提升交通路口车辆通行效率。

此外，本发明还提供了一种计算机设备。该计算机设备包括存储器和处理器，存储器可用于存储计算机程序，处理器通过运行计算机程序，从而使该计算机设备执行上述方法或者上述交通灯冗余时间计算装置中的各个模块的功能。

存储器可包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据移动终端的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

本实施例还提供了一种计算机存储介质，用于储存上述计算机设备中使用的计算机程序。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和结构图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，结构图和/或流程图中的每个方框、以及结构图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本发明各个实施例中的各功能模块或单元可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或更多个模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是智能手机、个人计算机、服务器、或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (6)

1.一种交通灯冗余时间计算方法，其特征在于，包括：

获取在预设的时间段内通过预设的交通路口的预设停车线的车辆对应的通过时间点，得到包括多个通过时间点的原始时间点集合；

获取所述预设的交通路口对应的交通灯控制方案；

以所述交通灯控制方案为依据，确定所述原始时间点集合中的多个红灯时间点，所述红灯时间点为车辆在所述交通灯为红灯的时间段内通过所述预设停车线时的通过时间点；

对所述原始时间点集合中的多个所述红灯时间点进行删除处理，得到包括多个非红灯时间点的第一处理时间点集合，所述非红灯时间点为所述原始时间点集合中不为所述红灯时间点的通过时间点；

以预设的时间格式为依据，对所述第一处理时间点集合中的多个所述非红灯时间点进行时间格式转换处理，得到第二处理时间点集合；

对所述第二处理时间点集合中的多个格式转换后的所述非红灯时间点进行降序排序处理，得到降序序列集合，所述降序序列集合为预处理时间点集合；

定义交通灯经过红灯、黄灯、绿灯三色一轮变换所需的时间长度为交通灯的灯色变换周期，以所述交通灯控制方案包括的灯色变换周期和所述预处理时间点集合为依据，计算所述交通灯的在灯色变换周期内的过车时刻数据集合；

以所述过车时刻数据集合和所述预处理时间点集合为依据，构建双时域图；其中，所述双时域图中的数据点的横坐标集合被作为所述预处理时间点集合，所述双时域图中的数据点的纵坐标集合被作为所述过车时刻数据集合；

确定所述双时域图上交通灯持续为绿灯时的绿灯时间段；

以预设的等分间隔为依据，将所述绿灯时间段等分为多个时间小段；

获取所述双时域图中每个时间小段对应的数据点的数据个数；

获取多个所述时间小段中，数据个数小于预设数量阈值的时间小段的个数，作为目标个数；

以所述等分间隔和所述目标个数为依据，计算所述交通路口所设置的交通灯的冗余时间，其中，所述冗余时间为所述交通灯转换为绿灯后，在绿灯持续时间中的多余时间。

2.根据权利要求1所述的交通灯冗余时间计算方法，其特征在于，所述过车时刻数据集合的计算公式为：

ρ_n＝mod(P_n，C)；

其中，ρ_n为所述过车时刻数据集合中的元素，P_n为所述预处理时间点集合中的元素，函数mod表示取模计算，C为所述交通灯的灯色变换周期的时间长度；

n＝1，2，3，……，N，N为降序序列集合中元素的总个数。

3.根据权利要求1所述的交通灯冗余时间计算方法，其特征在于，计算所述交通路口所设置的交通灯的冗余时间的计算公式为：

T＝m·δ；

其中，T为所述冗余时间，m为所述目标个数，δ为所述预设的等分间隔的时间长度。

4.一种交通灯冗余时间计算装置，其特征在于，包括：

获取模块，用于获取在预设的时间段内通过预设的交通路口的其中一个预设停车线的车辆对应的通过时间点，得到包括多个通过时间点的原始时间点集合；以及获取所述预设的交通路口对应的交通灯控制方案；

预处理模块，用于根据所述交通灯控制方案对所述原始时间点集合进行预处理，以去除所述原始时间点集合中的干扰数据，得到预处理时间点集合；

双时域图构建模块，用于以所述交通灯控制方案和所述预处理时间点集合为依据，构建双时域图；

计算模块，用于以所述双时域图为依据，计算所述交通路口所设置的交通灯的冗余时间，其中，所述冗余时间为所述交通灯转换为绿灯后，在绿灯持续时间中的多余时间；

其中，所述预处理模块包括：

确定子模块，用于以所述交通灯控制方案为依据，确定所述原始时间点集合中的多个红灯时间点，所述红灯时间点为车辆在所述交通灯为红灯的时间段内通过所述预设停车线时的通过时间点；

删除子模块，用于对所述原始时间点集合中的多个所述红灯时间点进行删除处理，得到包括多个非红灯时间点的第一处理时间点集合，所述非红灯时间点为所述原始时间点集合中不为所述红灯时间点的通过时间点；

转换子模块，用于以预设的时间格式为依据，对所述第一处理时间点集合中的多个所述非红灯时间点进行时间格式转换处理，得到第二处理时间点集合；

降序子模块，用于对所述第二处理时间点集合中的多个格式转换后的所述非红灯时间点进行降序排序处理，得到降序序列集合，所述降序序列集合为预处理时间点集合；

其中，所述双时域图构建模块包括：

计算子模块，用于定义交通灯经过红灯、黄灯、绿灯三色一轮变换所需的时间长度为交通灯的灯色变换周期，以所述交通灯控制方案包括的灯色变换周期和所述预处理时间点集合为依据，计算所述交通灯的在灯色变换周期内的过车时刻数据集合；

构建子模块，用于以所述过车时刻数据集合和所述预处理时间点集合为依据，构建双时域图；其中，所述双时域图中的数据点的横坐标集合被作为所述预处理时间点集合，所述双时域图中的数据点的纵坐标集合被作为所述过车时刻数据集合；

其中，所述计算模块包括：

第一子模块，用于确定所述双时域图上交通灯持续为绿灯时的绿灯时间段；

第二子模块，用于以预设的等分间隔为依据，将所述绿灯时间段等分为多个时间小段；

第三子模块，用于获取所述双时域图中每个时间小段对应的数据点的数据个数；以及获取多个所述时间小段中，数据个数小于预设数量阈值的时间小段的个数，作为目标个数；

第四子模块，用于以所述等分间隔和所述目标个数为依据，计算所述交通路口所设置的交通灯的冗余时间。

5.一种计算机设备，其特征在于，包括存储器以及处理器，所述存储器用于存储计算机程序，所述处理器运行所述计算机程序以使所述计算机设备执行权利要求1至3中任一项所述的交通灯冗余时间计算方法。

6.一种计算机可读存储介质，其特征在于，其存储有权利要求5所述的计算机设备中所使用的所述计算机程序。

Images