当前位置: 首页 > 专利查询>中山大学专利>正文

一种基于浮动车数据的经验路径生成方法技术

技术编号:8959967 阅读:224 留言:0更新日期:2013-07-25 19:27
本发明专利技术提出一种基于浮动车数据的经验路径生成方法,首先提取并处理原始浮动车数据,去掉属于空载状态以及位置不属于目标起终点服务范围的无效和异常点;接着根据方向要素权重高于距离要素权重的思想建立模型将定位点匹配到路段上;然后根据匹配到路段上的定位点数目和最短路径长度计算经验路径阈值,当路段每公里匹配定位点数目超过经验路段计算阈值时则为经验路段,各个经验路段组成经验路网;最后在经验路网上加载简单无环路径算法,最终得到经验路径。本发明专利技术结合了浮动车数据稀疏性、飘移性、海量性等特点,生成的路径集可以指导出行者更加合理选择出行路径;也可以为交通规划者提供合理路径集参考,作为交通管理者制定路径诱导策略的工具。

【技术实现步骤摘要】

本专利技术涉及交通规划应用
,更具体地,涉及。
技术介绍
在城市路网中,一个起终点之间有非常多路径可连通,而驾驶员在出行时一般只选择其中的有限的几条,这些路径即合理路径。合理路径作为路径选择模型的输入路径,可以反映驾驶员的真实选择行为,同时这些路径也为路径诱导提供了备选路径。传统的合理路径的确定方法一般为通过以下算法生成,包括有Dial算法、启发式算法、K短路径法及带约束的路径枚举法。其中Dial算法并不直接给出合理路径集,而是直接将流量分配在各个路段,但其在算法中定义了有效路段。启发式算法、K短路径法及带约束的路径枚举法则直接通过合理路径集算法生成合理路径集。上述方法均是引入距离、时间、收费、转向等阻抗或几个属性线性组合的阻抗,而在实际路网道路中,各阻抗与出行路径的选择关系复杂,且难以结合出行者出行习惯。有学者提出对路网分层以满足出行者出行习惯,但出行者出行习惯难以捉摸,该方法并不能真实反映出行者出行选择路径。近些年随着浮动车技术的发展,利用浮动车数据获取交通信息的应用越来越广泛,例如北京、广州、深圳等城市出租车均安装了 GPS接收器。浮动车数据具有以下特征:(I)稀疏性。浮动车数据是按照一定的间隔上传至服务器,在这个间隔内,浮动车可能发生很大位移,两个定位点之间会存在不确定路径。(2)漂移性。浮动车行驶在城市道路上,定位系统受到高层建筑、隧道等影响,会产生漂移,尤其在低速时,漂移现象更加明显。 (3)海量性。城市中行驶着大量浮动车,这些浮动车以一定间隔上传实时信息,为城市交通分析提供了千万计的浮动车数据。一般来说,浮动车驾驶者对城市交通状况熟悉,具有丰富的路径选择经验,其选择的路径被认为是最为合理的路径。虽然浮动车数据的稀疏性与漂移性使得难以对定位数据进行路径匹配以获得真实的出行轨迹,而利用浮动车数据的海量性,可以针对起终点提取大量的浮动车数据。
技术实现思路
为了克服现有技术的不足,本专利技术提出,该法是基于海量浮动车数据,从中提取针对起终点的经验路网,生成出租车经验路径的方法,为交通诱导、交通规划及管理提供了有效的合理路径。即真实反映出行者的出行路径集,并避免浮动车数据由于采样点稀疏及精度不足而引致的匹配失误。为了实现上述目的,本专利技术的技术方案为:,包括以下步骤:S1.提取并处理原始的浮动车数据,去掉无效以及异常的数据点;S2.将针对起终点理后的浮动车数据匹配到路段上;S3.比较各路段匹配的定位点数目s与经验路径阈值S当各路段匹配的定位点数目s超过经验路径阈值S时则为经验路段,根据经验路段生成经验路网;S4.根据经验路网生成合理的经验路径。优选的,所述步骤SI的具体实现方式,提取并遍历原始浮动车数据,去掉属于空载状态以及不属于目标起终点OD服务范围的无效异常点。优选的,所述步骤S2中,使用方向要素权重及距离要素权重建立模型,将浮动车数据匹配到路段上;其中方向要素权重大于距离要素权重。优选的,所述权重的计算方式如下:W=e(d/rt/ln( Θ /90);式中,d为GPS点到路段的最短距离;Θ表示车辆航向和路段之间的夹角,O ( Θ< 90 ;r为GPS极限合理误差。优选的,所述步骤S3中,各路段匹配的定位点数目s为s=n/l ;其中s为该路段每公里匹配定位点数目(个/公里),η为该路段匹配定位点数目(个),/为该路段长度(公里);经验路径阈值S:本文档来自技高网
...

【技术保护点】
一种基于浮动车数据的经验路径生成方法,其特征在于,包括以下步骤:?S1.提取并处理原始的浮动车数据,去掉无效以及异常的数据点;?S2.将针对起终点理后的浮动车数据匹配到路段上;?S3.比较各路段匹配的定位点数目s与经验路径阈值S当各路段匹配的定位点数目s超过经验路径阈值S时则为经验路段,根据经验路段生成经验路网;?S4.根据经验路网生成合理的经验路径。

【技术特征摘要】
1.一种基于浮动车数据的经验路径生成方法,其特征在于,包括以下步骤: 51.提取并处理原始的浮动车数据,去掉无效以及异常的数据点; 52.将针对起终点理后的浮动车数据匹配到路段上; 53.比较各路段匹配的定位点数目s与经验路径阈值S当各路段匹配的定位点数目s超过经验路径阈值S时则为经验路段,根据经验路段生成经验路网; 54.根据经验路网生成合理的经验路径。2.根据权利要求1所述的基于浮动车数据的经验路径生成方法,其特征在于,所述步骤SI的具体实现方式,提取并遍历原始浮动车数据,去掉属于空载状态以及不属于目标起终点OD服务范围的无效异常点。3.根据权利要求1所述的基于浮动车数据的经验路径生成方法,其特征在于,所述步骤S2中,使用方向要素权重及距离要素权重建立模型,将浮动车数据匹配到路段上;其中方向要素权重大于距离要素权重。4.根据权利要求...

【专利技术属性】
技术研发人员:李军赵长相谢良惠
申请(专利权)人:中山大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1