[发明专利]一种基于道路属性和实时路况的行车轨迹还原算法有效
申请号: | 201310156627.1 | 申请日: | 2013-05-02 |
公开(公告)号: | CN103258440A | 公开(公告)日: | 2013-08-21 |
发明(设计)人: | 蒋昌俊;张亚英;陈闳中;闫春钢;丁志军;刘鹏曦 | 申请(专利权)人: | 同济大学 |
主分类号: | G08G1/123 | 分类号: | G08G1/123 |
代理公司: | 上海天协和诚知识产权代理事务所 31216 | 代理人: | 叶凤 |
地址: | 200092 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及行车轨迹还原算法,应用于交通监管领域。一种基于道路属性和实时路况的行车轨迹还原算法,先确定需要进行行车轨迹还原的起点和终点在路网中的位置,以及车辆位于起点以及终点的时间并计算出时间差,再计算出所有可能路径以及它们的用时,最后结合车辆实际用时,定量计算每条道路的评分,选取最优的评分为正确路径。在一个拓扑关系复杂的路网中,解决了很难确定和还原行车的实际轨迹的问题。 | ||
搜索关键词: | 一种 基于 道路 属性 实时 路况 行车 轨迹 还原 算法 | ||
【主权项】:
1.一种基于道路属性和实时路况的行车轨迹还原算法,其特征在于,包括如下步骤:步骤1:确定需要进行行车轨迹还原的起点和终点在路网中的位置,以及确定车辆位于起点以及终点的时间点并计算出实际时间差;步骤2:根据起点在道路网中的拓扑关系,按照深度优先的搜索原则搜索所有符合时间要求的路径,并计算出每条路径的最短用时和实际用时的差值;步骤3:将步骤2中选出的路径根据实时车流速度再次计算时间差和步骤2得到的时间差值进行评分,经过定量计算后,选择评分最优的一项作为正确的路径。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于同济大学,未经同济大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310156627.1/,转载请声明来源钻瓜专利网。