[发明专利]加油站无线结算方法

权利要求书

1.一种加油站无线结算方法，用于对包括至少4个无线AP的加油站进行漫游，其中该方法包括如下步骤：

(1)加油过程中以无线方式扫描待加油车辆的ETC卡；

(2)结算信息漫游路径预测和分析；

(3)生成结算信息漫游路径，完成结算，所述结算信息漫游路径由多段子路径组成且每段子路径包括至少1个无线AP；

所述步骤(1)包括：

在待加油车加油期间，通过射频方式读取待加油车上的ETC信息；

待加油车加油完毕后，通过速度检测仪记录待加油车从加油机位置开始离开加油站的速度并累计得到平均速度；

其特征在于，步骤(2)包括：

a、以待加油车当前位置与目标位置之间的几何直线段为半径，确定一个圆形区域，令该区域为拟漫游区域；

b、在所述拟漫游区域内选择一条从待加油车当前位置到目标位置之间的道路路径T，令该路径中各个无线AP所在的位置为定位点Pi，其中T＝P1-…-Pn，i＝1，…，n，n为大于1的自然数且表示路径T中的无线AP总数；利用与该路径T上的各个定位点按照路径T上的先后顺序每三个分成一组，计算每组定位点中位于路径T上的先后顺序中的首末两个定位点之间的几何直线距离作为预设半径值；利用所述每组3个定位点中的中间的定位点最近的AP所在的位置为圆心、所述预设半径值作为半径，对拟漫游区域内进行圆形网格划分从而将该拟漫游区域划分为多个漫游备选网格，各个漫游备选网格彼此之间存在交叉的点，令这些交叉的点为相交点，所述相交点构成相交点集合；通过如下迭代得到网格划分因子的计算值：

其中，Q定义为网格划分因子，d_ij表示由以相交点i为起点以相交点j为终点的路径权重，m表示整个路径网络中路径的权重之和，表示以相交点i为起点的所有路径的权重之和，表示以相交点j为终点的所有路径的权重之和，C_i表示相交点i被划分到的漫游备选网格，C_j表示相交点j被划分到的漫游备选网格，如果相交点i和相交点j被划分到同一个漫游备选网格，δ(C_i，C_j)的值取为1，否则δ(C_i，C_j)的值为0。

2.如权利要求1所述的方法，其特征在于，所述步骤b之后，还包括：

c、若上述得到的网格划分因子的计算值大于n/m的比值的上整数，则沿着所述路径T向目标位置方向将步骤b中确定的各个漫游备选网格的圆心移动到距离原来的圆心距离次近的AP的位置，从而重新进行漫游备选网格的划分，再次经过步骤b的迭代，直到得到的网格划分因子的计算值小于或等于的比值的上整数；

d、根据各个漫游备选网格的面积的平均值与待加油车的平均速度得到待加油车行驶的时间界限，如果某一相交点到起点的时间超过该时间界限，则从待搜索相交点集合中将该相交点删除；

e、重复步骤b、步骤c和步骤d，直到没有这种删除出现为止；

f、将各个漫游备选网格中未出现被删除的相交点的漫游备选网格组成界限区域集合，而该界限区域集合之外的漫游备选网格在道路在结算信息漫游路径的规划中不作考虑；

g、进行理想途经点Q的选择：获取待加油车辆的实时速度V，利用加油车辆当前位置点与目标位置点这两点的欧式距离除以该实时速度来描述加油车辆的行驶状态，计算公式为：

其中，h′(n)表示途经点Q到目标位置的行驶时间估计，d(n)为当前位置点与目标位置点之间的欧式距离；

计算从当前位置到与上述途经点对应的界限区域集合的最小行程时间，同时计算所述途经点到目标位置点的行程时间估计，将两者相加可得：

t′(n)＝g(n)+h′(n)

其中t′(n)表示从当前位置到目标位置的最小时间预估值，g(n)表示从当前位置到与上述途经点对应的界限区域集合的最小行程时间，所述g(n)值可由理想路况下待加油车的已行驶时间确定，当计算得到的t′(n)最小时，可以认为点Q为所要选择的途经点；

h、如果时间t′(n)大于预设阈值，则更改路径T并重复步骤b至步骤g，直到得到的t′(n)小于预设阈值为止。