路口的通行时间估算方法、装置及电子设备制造方法及图纸

本发明专利技术提供一种路口的通行时间估算方法、装置、电子设备及计算机可读存储介质，其中，路口的通行时间估算方法包括：分别计算多个样本路口与待通行路口的相似度；获取该待通行路口的最短通行时间；获取每个所述样本路口的延时等待时间；基于所述相似度、所述最短通行时间、以及所述延时等待时间，确定该待通行路口的通行时间。根据本发明专利技术的路口的通行时间估算方法，能够得到实时性和准确性较好路口通行时间，同时具有泛化至整个城市的应用能力。

Methods, devices and electronic equipment for estimating the traffic time at intersections

【技术实现步骤摘要】
路口的通行时间估算方法、装置及电子设备
本专利技术涉及车辆领域，具体涉及一种路口的通行时间估算方法、装置、电子设备及计算机可读存储介质。
技术介绍
路口(例如信号灯路口等)通行时间作为驾车导航ETA(驾驶时间预估)计算的一项重要内容，涉及城市道路饱和度、早、晚出行高峰路口拥堵、天气因素等外界影响，实际计算较为复杂，已有技术方案或根据交通流理论得到路口延时的理论公式，或采样特定路口特定时间的数据进行拟合，得到线性或非线性经验公式用于小范围特定路口延时通行时间的估算。理论公式计算路口延时时间，由于涉及到路口信号灯相位周期及实时交通流等时变因素，实时性与准确性均较差，经验公式计算城市各个路口的延时通行时间，因城市路口多样化，不同路口通行时间差异明显，经验公式亦难以城市级泛化。
技术实现思路
有鉴于此，本专利技术提供一种路口的通行时间估算方法、装置、电子设备及计算机可读存储介质，能够得到实时性和准确性较好路口通行时间，同时具有泛化至整个城市的应用能力。为解决上述技术问题，一方面，本专利技术提供一种路口的通行时间估算方法，包括如下步骤：分别计算多个样本路口与待通行路口的相似度；获取该待通行路口的最短通行时间；获取每个所述样本路口的延时等待时间；基于所述相似度、所述最短通行时间、以及所述延时等待时间，确定该待通行路口的通行时间。进一步地，所述样本路口与所述待通行路口的相似度的计算包括如下步骤：获取所述样本路口与所述待通行路口的特征属性；基于所述特征属性，分别提取特征向量；计算所述样本路口与所述待通行路口的特征向量的余弦距离，得到所述相似度。进一步地，所述特征属性包括路口类型、道路等级属性、路口的车道数中的一种或多种。进一步地，所述待通行路口的最短通行时间为此前预定时间段内的每天预定时间戳通过该待通行路口的多个车辆的最短通行时间的平均值。进一步地，获取每个所述样本路口的延时等待时间包括如下步骤：获取此前预定时间段内每天预定时间戳通过所述样本路口的多辆车辆的通行时间；针对多辆车辆的通行时间，通过双高斯分布模型并采用EM算法，分别计算μ1，μ2；基于所述μ1，μ2，通过下式(1)计算所述延时等待时间，twait≈α(μ2-μ1)(1)其中，twait表示所述延时等待时间，α表示经验数据且α＝0.4。进一步地，基于所述相似度、所述最短通行时间、以及所述延时等待时间，确定该待通行路口的通行时间包括：将多个所述样本路口，按照与所述待通行路口的相似度从高到低进行排序；按照相似度从高到底的顺序，获取所述样本路口的所述延时等待时间；以相似度最高的所述样本路口的所述延时等待时间、所述最短通行时间，确定该待通行路口的通行时间。进一步地，以相似度最高的所述样本路口的所述延时等待时间、所述最短通行时间，通过下式(2)确定该通行路口的通行时间：tnode≈t0+twait(2)其中，tnode表示该通行路口的通行时间，t0表示所述最短通行时间。第二方面，本专利技术提供路口的通行时间估算装置，包括：相似度计算模块，用于分别计算多个样本路口与待通行路口的相似度；最短通行时间获取模块，用于获取该待通行路口的最短通行时间；延时等待时间获取模块，用于获取每个所述样本路口的延时等待时间；待通行路口的通行时间确定模块，用于基于所述相似度、所述最短通行时间、以及所述延时等待时间，确定该待通行路口的通行时间。第三方面，本专利技术提供一种用于路口的通行时间估算的电子设备，包括：一个或多个处理器；一个或多个存储器，其中存储了计算机可读代码，所述计算机可读代码当由所述一个或多个处理器运行时，使得所述处理器执行如下步骤：分别计算多个样本路口与待通行路口的相似度；获取该待通行路口的最短通行时间；获取每个所述样本路口的延时等待时间；基于所述相似度、所述最短通行时间、以及所述延时等待时间，确定该待通行路口的通行时间。第四方面，本专利技术提供计算机可读存储介质，其中存储了计算机可读代码，所述计算机可读代码当由一个或多个处理器运行时，使得所述处理器执行如下步骤：分别计算多个样本路口与待通行路口的相似度；获取该待通行路口的最短通行时间；获取每个所述样本路口的延时等待时间；基于所述相似度、所述最短通行时间、以及所述延时等待时间，确定该待通行路口的通行时间。本专利技术的上述技术方案至少具有如下有益效果之一：根据本专利技术的路口的通行时间估算，通过将路口直接通行的通行时间和延时等待通行的通行时间视为双高斯分布，从而得到实时性和准确性较好路口通行时间；进一步地，引入路口相似性计算，基于最高相似度的样本路口(数据足量路口)通行时间，得到待通行路口(数据不足路口)的通行时间，从而可以将样本路口(数据足量路口)的通行时间泛化至待通行路口(数据不足路口)的通行时间的估算。附图说明图1为根据本专利技术一实施例的路口的通行时间估算方法的流程图；图2为根据本专利技术实施例的路口的通行时间估算方法的双高斯分布示意图；图3为根据本专利技术实施例的所有路口的通行时间估算方法的流程图；图4为根据本专利技术实施例的路口的通行时间估算装置的示意图；图5位根据本专利技术实施例的用于路口的通行时间估算的电子设备示意图。具体实施方式下面将结合附图和实施例，对本专利技术的具体实施方式作进一步详细描述。以下实施例用于说明本专利技术，但不用来限制本专利技术的范围。路口(例如信号灯路口等)通行时间作为驾车导航ETA计算的一项重要内容，涉及城市道路饱和度、早、晚出行高峰路口拥堵、天气因素等外界影响，实际计算较为复杂，已有技术方案或根据交通流理论得到路口延时的理论公式，或采样特定路口特定时间的数据进行拟合，得到线性或非线性经验公式用于小范围特定路口延时通行时间的估算。理论公式计算路口延时时间，由于涉及到路口信号灯相位周期及实时交通流等时变因素，实时性与准确性均较差，经验公式计算城市各个路口的延时通行时间，因城市路口多样化，不同路口通行时间差异明显，经验公式亦难以城市级泛化。基于此，本专利技术通过结合不同路口之间的相似度与样本路口的数据，具有泛化至整个城市的应用能力，旨在解决大规模路口(例如信号灯路口等)延时通行时间的估算，达到实时性、准确性、可规模化扩展应用的效果。其中，样本路口(数据足量路口)为已经采集到满足计算出通行时间需求的预定数量的样本数据的路口，相对应的，待通行路口(数据不足路口)为没有采集到满足计算出通行时间需求的预定数量的样本数据的路口。在实际应用中，可以在关键路口采集足量数据，从而得到样本路口(数据足量路口)，非关键路口采用相似度最高的样本路口数据，或者直接比较各个路口相似度，从而进行分类，从每个类别中挑选最有代表性的路口采集足量数据，本文档来自技高网...

【技术保护点】
1.一种路口的通行时间估算方法，其特征在于，包括如下步骤：/n分别计算多个样本路口与待通行路口的相似度；/n获取该待通行路口的最短通行时间；/n获取每个所述样本路口的延时等待时间；/n基于所述相似度、所述最短通行时间、以及所述延时等待时间，确定该待通行路口的通行时间。/n

【技术特征摘要】
1.一种路口的通行时间估算方法，其特征在于，包括如下步骤：
分别计算多个样本路口与待通行路口的相似度；
获取该待通行路口的最短通行时间；
获取每个所述样本路口的延时等待时间；
基于所述相似度、所述最短通行时间、以及所述延时等待时间，确定该待通行路口的通行时间。


2.根据权利要求1所述的通行时间估算方法，其特征在于，所述样本路口与所述待通行路口的相似度的计算包括如下步骤：
获取所述样本路口与所述待通行路口的特征属性；
基于所述特征属性，分别提取特征向量；
计算所述样本路口与所述待通行路口的特征向量的余弦距离，得到所述相似度。


3.根据权利要求2所述的通行时间估算方法，其特征在于，所述特征属性包括路口类型、道路等级属性、路口的车道数中的一种或多种。


4.根据权利要求1所述的通行时间估算方法，其特征在于，所述待通行路口的最短通行时间为此前预定时间段内的每天预定时间戳通过该待通行路口的多个车辆的最短通行时间的平均值。


5.根据权利要求1所述的通行时间估算方法，其特征在于，获取每个所述样本路口的延时等待时间包括如下步骤：
获取此前预定时间段内每天预定时间戳通过所述样本路口的多辆车辆的通行时间；
针对多辆车辆的通行时间，通过双高斯分布模型并采用EM算法，分别计算μ1，μ2；
基于所述μ1，μ2，通过下式(1)计算所述延时等待时间，
twait≈α(μ2-μ1)(1)
其中，twait表示所述延时等待时间，α表示经验数据且α＝0.4。


6.根据权利要求1所述的通行时间估算方法，其特征在于，基于所述相似度、所述最短通行时间、以及所述延时等待时间，确定该待通行路口的通行时间包括：
将多个所述样本路口，按照与所述待通行路口的相似度从高到低进行排序；
按照相似度从高到底的顺序，获取所述样本...

【专利技术属性】
技术研发人员：李旭，
申请(专利权)人：斑马网络技术有限公司，
类型：发明
国别省市：上海;31