一种基于路口相似度的信号配时方案推荐方法，包括：1)采集路口地理信息；2)预处理数据；3)建立路口模型和方案模型；4)对目标路口与数据库模块中的路口做相似度的计算；5)评价得分模块。本发明的优点是：提出了一种基于路口相似度的信号配时方案推荐方法，能够将海量信号配时方案，通过路口相似度的匹配，推荐给目标路口，有效提高信号配时人员的工作效率和准确率。并通过评分机制，以保存优秀配时方案的方式，积累信号配时人员的专家经验。
1.一种基于路口相似度的信号配时方案推荐方法，包括以下步骤：
1)采集数据，采集路口地理信息，通过SCATS检测器采集对应路口交通流数据及其对应时段的配时方案数据；所述的路口地理信息包括路口形状、路段角度、车道数量与功能和周边是否有医院、学校、车站的规律性大流量建筑物；交通流数据包括SCATS检测器采集的各车道流量和饱和度，对应时段的配时方案为每一周期的相位、相序及各相位绿灯时长；
2)预处理数据，在步骤1)的基础上，针对交通流数据和配时方案数据的缺失和异常进行清洗和修复；针对缺失数据用多重插补的方法进行补全；针对异常数据，首先用统计学中的Grubbs检验法判断数据是否为异常值，再针对异常值采用三次样条法进行插值；
3)建立数据库，基于步骤1)和步骤2)建立路口模型和方案模型；所述的路口模型包括路口的静态地理数据及各时段的动态数据，方案模型包括对应路口每一周期的方案；
4)推荐算法，在步骤3)的基础上，对目标路口与数据库模块中的路口做相似度的计算，计算公式SIM描述如公式(1)所示：SIM＝Kd·SIMD+Kf·SIMF+Kb·SIMB (1)
其中SIMD是路口空间相似度，Kd是路口空间相似度所占的权重；SIMF是各路段车道数与车道功能类型的相似度，Kf是车道数与车道功能类型的相似度所占的权重；SIMB是计算周围是否有医院、学校、车站规律性大流量建筑物及建筑物所处位置的相似度，Kb是建筑物相似度所占的权重；路口空间相似度SIMD、各路段车道数与车道功能类型相似度SIMF和建筑物相似度SIMB的计算公式如下：其中j是路段总数，directionA是目标路口的路段，directionB是路口数据库中的路口的路段，Rad计算的是正北方向为起始方向的路段弧度；
其中Ai与Bi分别是目标路口第i个路段与路口数据库中路口第i个路段的车道功能和数量的模糊集，SIMF是Ai与Bi之间的模糊相似度，M是相应模糊集的面积；
若路口周围存在医院、学校、车站的规律性大流量建筑物，(x,y)为目标路口的建筑物坐标，(x′,y′)为数据库中路口周边建筑物坐标；
选取相似度SIM超过阈值的路口，通过目标路口与这些路口的当前动态数据匹配，从这些路口的方案中计算出最适合目标路口的方案进行推荐，计算公式描述如公式(2)所示：其中S是配时方案推荐度，A(VO,DS)是以目标路口当前各相位对应车道的流量和饱和度构成的特征向量，B(VO,DS)是选中路口的各周期方案中的各相位对应车道的流量和饱和度构成的特征向量，VO表示流量，DS表示饱和度；
选取推荐度S最高的方案输出到SCATS控制系统中；
5)评价得分，收集方案运行后几个周期的数据对方案进行评价，计算公式描述如公式(3)所示：其中Scores指方案的评价得分，c代表方案运行后的c个周期，n代表参与评分的n项性能指标，性能指标有平均车辆延误时间，平均车速，路口排队长度，ks是每项性能指标所占的权重，scores是每项性能指标的评价得分；得分高于阈值则将方案录入至目标路口的方案数据库中。
一种基于路口相似度的信号配时方案推荐方法
技术领域
[0001] 本发明涉及一种基于路口相似度的信号配时方案推荐方法。技术背景
[0002] 良好运转的交通系统与城市的健康发展息息相关。社会经济的发展、城市化进程的加快以及私家车的迅速增加促进了城市交通需求的快速增长，随之而来的交通拥堵问题已然成为了大中型城市发展的瓶颈问题。为了解决上述交通问题，国内外普遍采取的方法有加宽路面，修建立交桥、高架桥等。虽然这些方法能暂时缓解交通压力，但是由于土地资源有限以及经济条件的制约，上述的方法并不是缓解交通拥堵、提高通行效率的长久之计。因此，在道路建设增长极其有限的情况下，如何通过区域交通需求管控策略，对路网进行整体把控，同时实现区域道路交通运行的最优配置，挖掘和充分利用现有道路资源，才是实现城市道路交通高效、有序、安全运行的重要途径。
[0003] 在城市道路交叉口的管理中采用交叉口信号配时方案可以对交叉口的交通进行有效的调控，是改善城市交通运行状况的重要途径之一。然而传统的信号配时工作，需要配时人员对相关路口进行实时的监控视频观察，根据实际情况制定方案，并持续观察方案效果。这一过程不仅对配时人员经验水平要求较高且耗费时间和精力，同时也影响方案下发的工作效率。另一方面由于交通系统本身所具有的动态特性所产生的时段差异以及路口自身的差异也使得配时工作积累下来的大量配时方案难以准确复用到别的路口上，造成了资源的浪费。
发明内容
[0004] 为提高配时工作人员的工作效率和准确率，更快的对拥堵路口和新增路口进行配时方案的下发，本发明提供了一种通过输入路口静态地理信息和动态交通流信息来推荐适合当前路口交通状况的信号配时方案的方法。
[0005] 一种基于路口相似度的信号配时方案推荐方法，包括以下步骤：
[0006] 1)采集数据，采集路口地理信息，通过SCATS检测器采集对应路口交通流数据及其对应时段的配时方案数据。
[0007] 2)预处理数据，在步骤1)的基础上，针对交通流和配时方案数据的缺失和异常进行清洗和修复。针对缺失数据用多重插补的方法进行补全。针对异常数据，首先用统计学中的Grubbs检验法判断数据是否为异常值，再针对异常值采用三次样条法进行插值。
[0008] 3)建立数据库，基于步骤1)和步骤2)建立路口模型和方案模型。
[0009] 4)推荐算法，在步骤3)的基础上，对目标路口与数据库模块中的路口做相似度的计算，计算公式SIM描述如公式(1)所示：
[0010] SIM＝Kd·SIMD+Kf·SIMF+Kb·SIMB (1)
[0011] 其中SIMD是路口空间相似度，Kd是路口空间相似度所占的权重；SIMF是各路段车道数与车道功能类型的相似度，Kf是车道数与车道功能类型的相似度所占的权重；SIMB是计算周围是否有医院、学校、车站等规律性大流量建筑物及建筑物所处位置的相似度，Kb是建筑物相似度所占的权重。
[0012] 选取相似度SIM超过阈值的路口(阈值由专家经验得出)，通过目标路口与这些路口的当前动态数据匹配，从这些路口的方案中计算出最适合目标路口的方案进行推荐，计算公式描述如公式(2)所示：
[0013]
[0014] 其中S是配时方案推荐度，A(VO,DS)是以目标路口当前各相位对应车道的流量和饱和度构成的特征向量，B(VO,DS)是选中路口的各周期方案中的各相位对应车道的流量和饱和度构成的特征向量，VO表示流量，DS表示饱和度。
[0015] 选取推荐度S最高的输出到SCATS控制系统中。
[0016] 5)评价得分，收集方案运行后几个周期的数据对方案进行评价，计算公式描述如公式(3)所示：
[0017]
[0018] 其中Scores指方案的评价得分，c代表方案运行后的c个周期，n代表参与评分的n项性能指标，性能指标有平均车辆延误时间，平均车速，路口排队长度等，ks是每项性能指标所占的权重，scores是每项性能指标所占的权重。得分高于阈值则将方案录入至目标路口的方案数据库中，阈值S由专家经验判断。
[0019] 本发明的优点是：提出了一种基于路口相似度的信号配时方案推荐方法，能够将海量信号配时方案，通过路口相似度的匹配，推荐给目标路口，有效提高信号配时人员的工作效率和准确率。并通过评分机制，以保存优秀配时方案的方式，积累信号配时人员的专家经验。
附图说明
[0020] 图1是本发明的步骤流程示意图。
[0021] 图2是本发明的推荐算法结构图。
[0022] 图3是本发明的评价指标结构图。
具体实施方式
[0023] 为说明本发明的技术特点，下面结合附图对本发明的具体实施步骤进一步描述，此处所描述的具体实施案例仅仅用于解释本发明，而不是限定本发明。
[0024] 对于本案例，其信号配时方案推荐方法包括以下所示，如附图1所示：
[0025] 1)采集数据，采集路口地理信息，通过SCATS检测器采集对应路口交通流数据及其对应时段的配时方案数据。
[0026] 2)预处理数据，在步骤1)的基础上，针对交通流和配时方案数据的缺失和异常进行清洗和修复。针对缺失数据用多重插补的方法进行补全。针对异常数据，首先用统计学中的Grubbs检验法判断数据是否为异常值，再针对异常值采用三次样条法进行插值。
[0027] 3)建立数据库，基于步骤1)和步骤2)建立路口模型和方案模型。
[0028] 4)推荐算法，在步骤3)的基础上，对目标路口与数据库模块中的路口做相似度的计算，计算公式SIM描述如公式(1)所示：
[0029] SIM＝Kd·SIMD+Kf·SIMF+Kb·SIMB (1)
[0030] 其中SIMD是路口空间相似度，Kd是路口空间相似度所占的权重；SIMF是各路段车道数与车道功能类型的相似度，Kf是车道数与车道功能类型的相似度所占的权重；SIMB是计算周围是否有医院、学校、车站等规律性大流量建筑物及建筑物所处位置的相似度，Kb是建筑物相似度所占的权重。
[0031]
[0032] 其中j是路段总数，directionA是目标路口的路段，directionB是路口数据库中的路口的路段，Rad计算的是正北方向为起始方向的路段弧度。
[0033]
[0034] 其中Ai与Bi分别是目标路口与路口数据库中路口的车道功能和数量的模糊集，SIMF是Ai与Bi之间的模糊相似度，M是相应模糊集的面积。
[0035]
[0036] 若路口周围存在医院、学校、车站等规律性大流量建筑物，(x,y)为目标路口的建筑物坐标，(x′,y′)为数据库中路口周边建筑物坐标。
[0037] 选取相似度SIM超过阈值的路口，阈值由专家经验得出，一般取值范围是：75至95，本实施例取80。通过目标路口与这些路口的当前动态数据匹配，从这些路口的方案中计算出最适合目标路口的方案进行推荐，计算公式描述如公式(2)所示：
[0038]
[0039] 其中S是配时方案推荐度，A(VO,DS)是以目标路口当前各相位对应车道的流量和饱和度构成的特征向量，B(VO,DS)是选中路口的各周期方案中的各相位对应车道的流量和饱和度构成的特征向量，VO表示流量，DS表示饱和度。
[0040] 选取推荐度S最高的输出到SCATS控制系统中。
[0041] 5)评价得分，收集方案运行后几个周期的数据对方案进行评价，计算公式描述如公式(3)所示：
[0042]
[0043] 其中Scores指方案的评价得分，c代表方案运行后的c个周期，n代表参与评分的n项性能指标，性能指标有平均车辆延误时间，平均车速，路口排队长度等，ks是每项性能指标所占的权重，scores是每项性能指标所占的权重。得分高于阈值则将方案录入至目标路口的方案数据库中，阈值S由专家经验判断，一般取值范围是大于0.7，本实施例取0.75。
[0044] 以上所述的具体实施例，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上仅为本发明的具体实施例而已，并不用于限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
