GPS定位信息和电子地图收费路段匹配的方法

摘要

本发明公开了一种GPS定位信息和电子地图收费路段匹配的方法，其方法如下：初始化确定搜索范围；接收GPS定位信息；根据当前车辆的行驶速度确定搜索范围；以当前接收到的GPS位置点为中心，搜索范围为半径，在收费地图上搜索路段数据，判断收费点和收费路段；搜索地图数据；当车辆当前未在收费路段上时，判断该收费节点属于哪一个收费路段，接着再判断是否该收费路段类型为入口，根据判断结果开始计费过程或返回上一步骤；当路段收费标志值在收费路段时，继续判断在搜索范围内是否存在收费节点，判断该收费节点和上一个收费节点是否存在邻接关系，根据判断结果进行计费或收费结束。本发明能够大大节省存储空间和提高计算效率。

主权项

1、一种GPS定位信息和电子地图收费路段匹配的方法，其硬件包括GPS定位接收装置和计算机处理器，其方法如下：步骤1，初始化；当前路段收费标志值为没有在收费路段，通行费用为0元，搜索范围为15米；步骤2，接收GPS定位信息，包括当前坐标值，当前行驶速度，GPS接收频率为1次/秒；步骤3，根据当前车辆的行驶速度确定搜索范围：当速度小于36公里/小时，搜索范围为初始值15米；当速度大于或等于36公里/小时，搜索范围为：速度×1000/3600+搜索范围初始值；步骤4，以当前接收到的GPS位置点为中心，搜索范围为半径，在收费地图上搜索路段数据，判断收费点和收费路段；搜索地图数据，如果有道路节点在GPS位置点的搜索范围内，判断该节点是否是收费路段上的节点：如果是，则：进入步骤5；步骤5，如果是收费节点，这里分两个情况处理：车辆当前未在收费路段上；车辆已经行驶在收费路段上；1)当车辆当前未在收费路段上时，判断该收费节点属于哪一个收费路段，接着再判断是否该收费路段类型为入口0，如果是，进入收费道路开始计费过程；否则返回上一步骤，继续判断；具体步骤如下：如果该收费节点属于一个收费路段如果路段的收费类型为0置道路收费标志值为1；记录入口路段ID，开始计费，通行费＝路段费用值×费率；返回步骤2；否则返回步骤2；2)当路段收费标志值在收费路段时，车辆已经进入收费路段，继续判断在搜索范围内是否存在收费节点，判断该收费节点和上一个收费节点是否存在邻接关系，如果存在，车辆当前行驶在这个收费路段上，进行计费，再判断该收费路段类型是否是出口1，如果是，设置路段收费标志值为0，说明车辆离开收费路段，收费结束，返回步骤2；否则返回步骤2；具体步骤如下：如果该收费节点和上一个收费节点属于同一收费路段如果该收费路段类型为1置路段收费标志值为0；记录路段出口ID号；计费通行费＝上次计算出的费用+路段费用值×费率；收费结束，返回步骤2；否则计费通行费＝上次计算出的费用+路段费用值×费率；返回步骤2；否则返回步骤2；程序结束；上述流程中费用计算是按里程收费的计算方法，对于按路段出入口收费的情况下，只需在收费路段出口处，将记录的入口ID和出口ID，在费率表中匹配，即可得到入口到出口整条路段的通行费用。