[发明专利]一种道路定位数据压缩存储方法和终端设备

说明书

本发明公开了一种道路定位数据压缩存储方法和终端设备，所述方法包括：获取的桥梁或区间道路的起始点和终止点，将二者之间的离散定位点的经纬度坐标转换成笛卡尔平面坐标系的坐标值；将桥梁或区间道路表示多个连续线段的函数，通过优化算法进行求解，根据最大代价函数值约束，获取桥梁或区间道路的最佳分段数和分段点位置；根据道路宽度对分割的线段进行矩形扩展，获取矩形四角点的坐标，对分段点坐标以及对应矩形的四角点坐标，进行还原，得到分段点以及对应矩形的四角点的经纬度坐标；存储起始点、终止点和分段点经纬坐标值以及各分割线段对应矩形的四角点的经纬度坐标值。该方法可大大减少桥梁和区间道路的定位数据的存储量。

技术领域

本发明涉及车联网领域，尤其涉及一种道路定位数据压缩存储方法和终端设备。

背景技术

桥梁作为城市交通枢纽的主要组成部分之一，其充当着极其重要的角色，承载跨区域之间大量的车载流量。随着车载智能终端设备及ADAS等应用普及，如何更好实现车载终端定位，判断车辆是否在指定的大桥上，成为一个必不可少的攻关难点。现有车载终端硬件设备有限，按照传统存储定位数据的方法，对无线传输及硬件存储、定位精度等设备要求较高，面临成本高且操作复杂等诸多问题。

在实际项目中，需要准确判断车辆是否在指定的大桥上，或者判断目前在桥梁的什么位置。按照传统方式，需要提前获取桥梁的所有定位经纬度信息并存储在终端或者云端设备中，并且在实时应用中需要不断对数据库进行访问存储，数据量大，耗时又耗空间。

发明内容

有鉴于现有技术的上述缺陷，本发明的目的是提供一种桥梁道路定位数据的压缩存储方法，将桥梁道路定位数据进行压缩存储于终端或云平台，并基于该数据进行车辆快速定位。

为实现上述目的，本发明提供了一种桥梁道路定位数据的压缩存储方法，包括：

获取的桥梁或区间道路的起始点和终止点，将桥梁或区间道路的起始点和终止点及二者之间的离散定位点进行坐标变换，将各定位点的经纬度坐标转换成笛卡尔平面坐标系的坐标值；

将桥梁或区间道路表示多个连续线段的函数，通过优化算法进行求解，根据最大代价函数值约束，获取桥梁或区间道路的最佳分段数和分段点位置；

根据道路宽度对分割的线段进行矩形扩展，获取矩形四角点的坐标，对分段点坐标以及对应矩形的四角点坐标，进行还原，得到分段点以及对应矩形的四角点的经纬度坐标；

存储桥梁或区间道路的起始点、终止点和分段点经纬坐标值以及各分割线段对应矩形的四角点的经纬度坐标值。

进一步的，所述桥梁或区间道路定位数据的获取是通过行进于该道路的车辆通过周期性的定位采样获取的离散数据。

进一步的，所述坐标转换为：将所述起始点、终止点之间的定位点的经纬度坐标转换到以起始点作为原点的笛卡尔平面坐标系中，以东经方向作为x轴正方向，北纬作为y轴正方向。

进一步的，所述坐标转换为：将所述起始点、终止点之间的定位点的经纬度坐标转换到以起始点作为坐标原点的笛卡尔平面坐标系中，以原点到终点的方向作为x轴正方向，以x轴垂直向上的方向作为y轴的正方向。

进一步的，所述分段函数表示为矩阵方程：

其中，是示性函数,表示，当x_n≤b_k，值为0，当x_n＞b_k，值为1；y_n表示各第n个定位点的y轴坐标，n表示该桥梁或区间道路中不计起始点后的定位点数；

该矩阵方程可以简单表示为：Aβ＝y。

进一步的，所述优化算法为差分进化算法。

进一步的，所述代价函数为残差平方和SSR，根据所述最大代价函数值选取分段数，其公式为：