[发明专利]一种基于通信技术的大规模车辆动态定位方法

权利要求书

1.一种基于通信技术的大规模车辆动态定位方法，其特征在于，包括以下步骤：

S1.收集区域内收费站、ETC门架、服务区入口以及服务区出口的结构物信息，并将结构物信息以拓扑结构形式写入高速缓存容器；

S2.规划各个节点之间的行车路径：将收费站、ETC门架、服务区入口和服务区出口均视为节点，然后根据节点的结构物信息，从GIS地图上获取相邻节点的行车路径以及相邻节点的距离；

S3.收集通过各节点的车辆通行数据；

S4.持续动态维护在网车辆列表：车辆通过收费站入口、ETC门架、服务区产生数据时，将车辆加入在网列表；车辆通过收费站出口产生数据或者车辆在规定时间范围内没有产生任何数据时，将车辆移除在网列表；

S5.提取相邻节点的行车速度：以固定频率定时从GIS地图中获取相邻节点之间路段的行车速度，并实时更新；

S6.通过历史通行数据分析车辆的通行习惯：提取车辆历史经过节点a前往下个相邻节点b的总次数占车辆经过节点a的总次数的比例；

S7.通过历史数据分析相邻节点之间的车辆迁徙规律：提取历史通过节点a前往下个相邻节点b的总车次占经过节点a的总车次的比例；

S8.通过步骤S6和S7得到的信息推测车辆行车的目的节点：以车辆最新通行信息中的节点为起点o，若车辆是第一次驶经起点o，则将起点o的车辆迁徙规律中占比最大的下个节点作为目的节点；若车辆不是第一次驶经起点o，则将车辆在起点o的通行习惯中概率最高的下个节点作为目的节点；

S9.通过步骤S5和S8得到的信息推测车辆已行驶的距离：按照步骤S8得到车辆的目的节点，按照步骤S5获取起点与目的节点之间路段的速度，结合通过起点的时间，即可计算出车辆从起点出发已驶过的距离；

S10.通过步骤S9对S4中的在网车辆进行定位。

2.根据权利要求1所述的一种基于通信技术的大规模车辆动态定位方法，其特征在于，所述步骤S1写入的结构物信息包括：节点的上下游关系、节点的经纬度信息以及区域边界节点的进出标识信息。

3.根据权利要求1所述的一种基于通信技术的大规模车辆动态定位方法，其特征在于，所述步骤S2中，所述行车路径是由GIS地图根据轨迹中行车方向需要偏离的关键点连接而成的曲线。

4.根据权利要求3所述的一种基于通信技术的大规模车辆动态定位方法，其特征在于，所述关键点之间的路段以固定长度等分，计算分割点的经纬度以及距离起点的距离：

第p个关键点和第p+1个关键点中第k个分割点的经度的计算表达式如下：

第p个关键点和第p+1个关键点中第k个分割点的纬度的计算表达式如下：

第p个关键点和第p+1个关键点中第k个分割点距第n个节点的距离的计算表达式如下：

式中，Fa代表相邻分割点的距离，d_p代表相邻关键点的距离，x代表第x个关键点。

5.根据权利要求1所述的一种基于通信技术的大规模车辆动态定位方法，其特征在于，所述步骤S5中，行车速度的计算表达式如下：

式中，为GIS地图接口中相邻节点之间的距离，为GIS地图接口中通过相邻节点段的时间。