专利汇可以提供一种基于路段动态划分的车辆路径诱导方法专利检索,专利查询,专利分析的服务。并且本 发明 公开了一种基于路段动态划分的车辆路径诱导方法,该方法可通过路段动态划分建立动态路网连通图,搜寻最优路径,实现动态导航。具体包括以下步骤,首先,交通中心通过车联网技术采集车辆的实时信息,利用基于 密度 的聚类 算法 (如DBSCAN方法)定时对区域路段进行动态划分,并生成路网的动态连通图;其次,车辆通过发送自身的 位置 及目的地信息,向交通信息中心 请求 最优路径;最后,交通信息中心根据车辆的位置及目的地信息,在路网的动态连通图上通过最 短路 径算法生成最优路径,并传输给车辆,实现路径诱导。本发明的优点为:能够生成实时准确的路网动态连通图,从而为出行者提供最优的路径诱导,缓解城市拥堵,提高行车效率。,下面是一种基于路段动态划分的车辆路径诱导方法专利的具体信息内容。
1.一种基于路段动态划分的车辆路径诱导方法,其特征在于:通过下述步骤实现:
步骤1:所驾驶车辆每间隔T1时刻获取目的地的经纬度信息、车辆当前位置、速度信息,发送到交通信息服务中心;
步骤2:交通信息服务中心实时采集路网内全部车辆的当前位置、速度信息,每间隔T2时刻通过下述步骤进行动态路径划分,具体为:
A、通过地图匹配算法,在交通信息服务中心地理信息库中查询各车辆对应的自然路段,并将各车辆所处自然路段的两个自然节点坐标与车辆位置、速度信息,以及车辆位置、速度信息采集的时间存放于交通信息服务中心内部数据库中;
B、利用基于密度的聚类算法对每个自然路段上全部车辆,通过下述方法进行聚类处理:
Ⅰ、按caridi中i由1至n的顺序读取交通信息服务中心内部数据库中自然路段内全部车辆的位置、速度信息,并顺序存放至列表carpointList中;caridi为该自然路段中第i辆车的车牌号,按照车辆离起始点距离大小递减排序;i为车辆编号,i=1、2、3、……、n;
n为该自然路段中车辆的总数;
Ⅱ、从carpointList中读取第一辆车的位置信息,计算第一辆车与其余车辆间的距离;其中,与第一辆车间的距离小于或等于设定距离阈值e的车辆对应的车辆位置信息,以及第一辆车的车辆位置信息构成子聚类1;且与第一辆车间的距离小于或等于设定的距离阈值e的车辆对应的车辆位置信息,以及第一辆车的车辆位置信息作为子聚类1的元素,存放入temppoint数组中;
在temppoint数组中,若子聚类1中的元素数量大于或等于设定的最小密度阀值minp,则将子聚类1中的车辆位置信息对应的车辆进行标记;同时,作为groupList数组中的一个元素;
Ⅲ、从carpointList中读取第二辆车的位置信息,若第二辆车已经标记,则执行步骤Ⅳ;若第二辆车未被标记,则计算第二辆车与其余车辆间的距离;其中,与第二辆车间的距离小于或等于设定阈值e的车辆对应的车辆位置信息,以及第二辆车的车辆位置信息构成子聚类2;且与第二辆车间的距离小于或等于设定阈值e的未标记车辆对应的车辆位置信息,以及第二辆车的车辆位置信息作为子聚类2的元素,存放入temppoint数组中;
在temppoint数组中,若子聚类2中的元素数量大于或等于设定的最小密度阀值minp,则将子聚类2中的车辆位置信息对应的车辆进行标记;同时将子聚类2存放入groupList数组中,作为groupList数组中的一个元素;
Ⅳ、从carpointList中依次读取第三辆车至第k辆车的位置信息,重复执行Ⅲ,而最后剩余未标记车辆的车辆位置信息视为噪声点;
Ⅴ、对groupList数组内存储的x个子聚类中具有相同车辆位置信息的子聚类进行合并,形成一个聚类;
C、计算各个自然路段的权重;
若自然路段中同时具有聚类与子聚类,则将步骤B中各个自然路段内的各个聚类与子聚类均作为自然路段的子路段,则自然路段被分成sumNum个子路段,各个子路段的长度lk为各个子路段中距离自然路段两个自然节点距离最近的两车辆的间距;由此通过下式可得到各个自然路段中各子路段内车辆的平均速度 为:
式(1)中, 为第k个子路段中第g个车辆的速度;Dk为第k个子路段中的车辆的总数;
此时,自然路段中第k个子路段的通行时间tk为:
式(2)中,lk为第k个子路段的长度;
将各个自然路段中的相邻子路段内间距最小的两车辆间的路段作为未划分路段,则自然路段中的全部未划分路段的总通行时间tothers为:
式(3)中l为自然路段中全部未划分路段的总长度;Vmax为自然路段的设计速度,即为车辆在该自然路段行驶的允许的最大速度;sumNum为自然路段内子路段的数量;
由此通过下式得到自然路段的权重wrs为:
若自然路段内没有子聚类或仅有一个子聚类,则此时自然路段的平均速度为:
式(5)中,vi为自然路段中第i个车辆的速度;n为自然路段中车辆的总数;
此时,自然路段的通行时间t为:
式(6)中,l为自然路段的长度;
则自然路段的权重wrs为:
wrs=t (7)
由此通过步骤C可将路网建立成连通网络图G(N,E,W),其中,N为连通网络图中的自然节点数,N={1,2,3,…,h};E为连通网络图中所有自然路段的集合,E={ers|(r,s)∈N×N};r、s分别为各个自然路段的两个端点;W为连通网络图中各个自然路段的权重集合,W={wrs};wrs为自然路段ers的权重;
步骤3:通过最短路径算法得到时间最短路径。
2.如权利要求1所述一种基于路段动态划分的车辆路径诱导方法,其特征在于:所述交通信息服务中心数据库内数据格式如下:
3.如权利要求1所述一种基于路段动态划分的车辆路径诱导方法,其特征在于:所述步骤3具体为:交通信息服务中心通过将所驾驶车辆位置信息与目的地经纬度信息,在地理信息库中查询当前所驾驶车辆以及目的地所处的路段;并将所驾驶车辆位置信息以及目的地经纬度信息分别作为起始点和终点,在连通网络图G中利用最短路径算法,得到起点与终点间通行时间最短的路径。
标题 | 发布/更新时间 | 阅读量 |
---|---|---|
一种通过在线分类跟踪内窥镜图像序列特征点的方法 | 2020-05-08 | 884 |
基于卷积神经网络和概念格的图像语义完备标注方法 | 2020-05-11 | 741 |
一种基于聚类分析自主再学习的人脸识别方法 | 2020-05-11 | 519 |
基于共同注意力范式的孤独症辅助诊断装置 | 2020-05-08 | 386 |
一种基于局部区域聚类的电力设备故障区域提取方法 | 2020-05-11 | 767 |
一种基于深度学习的2D+3D大飞机外形缺陷检测与分析方法 | 2020-05-08 | 534 |
信用评分模型的构建方法、装置、设备及存储介质 | 2020-05-08 | 41 |
酒店评分方法、酒店推荐方法、电子装置和存储介质 | 2020-05-08 | 214 |
一种故障数据标记方法及故障识别装置 | 2020-05-11 | 326 |
车辆物流路径生成的方法、装置、计算机设备及存储介质 | 2020-05-08 | 202 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。