发明名称 城市路网交通流区间平均速度的获取方法
摘要 一种城市路网交通流区间平均速度的获取方法,在综合考虑GPS数据接收中出现的各种误差、GIS中道路特征以及司机的人为因素的基础上,采用最近邻法得到初步地图匹配结果,通过A*算法,找出每两个点之间的最短路径,实时、智能恢复车辆行驶轨迹,并考虑车辆数据的前后联系及路况,先后对可疑匹配点及已形成的车辆行驶轨迹进行修正,得到车辆精确定位,最后由车辆行驶轨迹计算得到单位路段的平均上行速度、下行速度以及综合区间平均速度,并显示于数字地图上。本发明实时性强、精度高,且不需要角度传感器等硬件设施,降低了系统成本和系统设计的复杂程度,提高了系统性能。
申请公布号 CN1710624A 申请公布日期 2005.12.21
申请号 CN200510026396.8 申请日期 2005.06.02
申请人 上海交通大学 发明人 吴卉;盛志杰;刘允才
分类号 G08G1/01 主分类号 G08G1/01
代理机构 上海交达专利事务所 代理人 毛翠莹
主权项 1、一种城市路网交通流区间平均速度的获取方法,其特征在于包括如下步骤:1)用最近邻法进行地图匹配:输入城市车辆实时的全球定位系统定位数据及地理信息系统信息,将车辆的位置数据视为散点数据向周围道路垂直投影,并计算投影距离,若其中某散点数据的最短投影距离大于预先设置的阈值,则认为是错误匹配点,将其过滤掉,否则取其最短投影距离所对应的道路为车辆所在的行驶道路,对应的投影点为车辆匹配后的位置,得到初步结果,完成从点到线的地图匹配;2)车辆轨迹的形成:对步骤1中得到的分散车辆匹配点,按照匹配点的时间顺序采用A*算法,把前一个时间的车辆匹配点视为初始节点,下一个时间的车辆匹配点视为目标节点,搜索整个可能达到的路网空间图,直至发现目标节点为止,回溯搜索路径,得到两个点之间的最短路径,记录下来;按上述方法依次连接每辆车的所有匹配点,形成车辆轨迹,完成整个车辆行驶轨迹线与城市道路的匹配;对所有车辆进行同样处理,得到路网中所有车辆的行驶轨迹;3)不确定定位数据的判别与处理:根据投影距离和同一车辆行驶轨迹上临近点所在道路的信息计算匹配点的可信度,并将连续通过相同路径两次的匹配点直接列入不确定车辆定位数据点,对不确定车辆定位数据点向步骤2中得到的车辆行驶轨迹所在道路进行投影,投影距离在阈值内,修改成功,按照新的匹配点修正该段的车辆行驶轨迹;反之,修改失败,认为车辆原来的行驶轨迹匹配正确;对所有车辆进行同样处理,得到路网中所有车辆修正后的行驶轨迹;4)路网区间平均速度计算:由步骤3中修正后的单辆车行驶轨迹提供的车辆位置信息与所在道路信息得到车辆在轨迹上的路程值,利用全球定位系统车辆数据中的时间信息,得到车辆在行驶轨迹上行程速度,并用相同方法得到路网中所有车辆在行驶轨迹上的行程速度;然后以路段为基本单位,找出在规定时间内行驶在指定路段上的所有车辆,滤波处理,取权值平均恢复路网总体区间平均速度;由车辆通过道路节点顺序的不同,得到车辆在道路上的不同行驶方向,从而将车辆的速度信息分类,得到道路的平均上行速度、下行速度,并动态显示于地理信息系统地图上。
地址 200240上海市闵行区东川路800号