详情

原文传递一种道路定位数据压缩存储方法和终端设备

专利名称：	一种道路定位数据压缩存储方法和终端设备
摘要：	本发明公开了一种道路定位数据压缩存储方法和终端设备，所述方法包括：获取的桥梁或区间道路的起始点和终止点，将二者之间的离散定位点的经纬度坐标转换成笛卡尔平面坐标系的坐标值；将桥梁或区间道路表示多个连续线段的函数，通过优化算法进行求解，根据最大代价函数值约束，获取桥梁或区间道路的最佳分段数和分段点位置；根据道路宽度对分割的线段进行矩形扩展，获取矩形四角点的坐标，对分段点坐标以及对应矩形的四角点坐标，进行还原，得到分段点以及对应矩形的四角点的经纬度坐标；存储起始点、终止点和分段点经纬坐标值以及各分割线段对应矩形的四角点的经纬度坐标值。该方法可大大减少桥梁和区间道路的定位数据的存储量。
专利类型：	发明专利
国家地区组织代码：	福建;35
申请人：	福建中科云杉信息技术有限公司
发明人：	潘元承;王鸿源;沈定彬;石添华;林文山;徐德强;林文畅;张汝辉;庄进发;侯学锋;张文超;林剑健;杨财有
专利状态：	有效
申请日期：	2021-11-29T00:00:00+0800
发布日期：	2022-03-01T00:00:00+0800
申请号：	CN202111434414.1
公开号：	CN114124104A
代理机构：	厦门市精诚新创知识产权代理有限公司
代理人：	张锐
分类号：	H03M7/30;H;H03;H03M;H03M7;H03M7/30
申请人地址：	361101 福建省厦门市火炬高新区火炬园火炬路56-58号火炬广场北楼803B、804、805室
主权项：	1.一种道路定位数据压缩存储方法，其特征在于，包括：获取的桥梁或区间道路的起始点和终止点，将起始点和终止点及二者之间的离散定位点进行坐标变换，将各定位点的经纬度坐标转换成笛卡尔平面坐标系的坐标值；将桥梁或区间道路表示多个连续线段的函数，通过优化算法进行求解，根据最大代价函数值约束，获取桥梁或区间道路的最佳分段数和分段点位置；根据道路宽度对分割的线段进行矩形扩展，获取矩形四角点的坐标，对分段点坐标以及对应矩形的四角点坐标，进行还原，得到分段点以及对应矩形的四角点的经纬度坐标；存储桥梁或区间道路的起始点、终止点和分段点经纬坐标值以及各分割线段对应矩形的四角点的经纬度坐标值。 2.如权利要求1所述的道路定位数据压缩存储方法，其特征在于，所述桥梁或区间道路定位数据的获取是通过行进于该道路的车辆通过周期性的定位采样获取的离散数据。 3.如权利要求1所述的道路定位数据压缩存储方法，其特征在于，所述坐标转换为：将所述起始点、终止点之间的定位点的经纬度坐标转换到以起始点作为原点的笛卡尔平面坐标系中，以东经方向作为x轴正方向，北纬作为y轴正方向。 4.如权利要求1所述的道路定位数据压缩存储方法，其特征在于，所述坐标转换为：将所述起始点、终止点之间的定位点的经纬度坐标转换到以起始点作为坐标原点的笛卡尔平面坐标系中，以原点到终点的方向作为x轴正方向，以x轴垂直向上的方向作为y轴的正方向。 5.如权利要求1所述的道路定位数据压缩存储方法，其特征在于，所述分段函数表示为矩阵方程：其中，是示性函数,表示，当xn≤bk，值为0，当xn＞bk，值为1；yn表示各第n个定位点的y轴坐标，n表示该桥梁或区间道路中不计起始点后的定位点数；该矩阵方程可以简单表示为：Aβ＝y。 6.如权利要求5所述的道路定位数据压缩存储方法，其特征在于，所述优化算法为差分进化算法。 7.如权利要求5所述的道路定位数据压缩存储方法，其特征在于，所述代价函数为残差平方和SSR，根据所述最大代价函数值选取分段数，其公式为：其中，yi表示真实的观测值，表示拟合值。 8.如权利要求1所述的道路定位数据压缩存储方法，其特征在于，所述矩形的存储格式为：以每个矩形的四角点的经纬度坐标值为一组数据，分行存储；所述四角点的经纬度坐标值统一按顺时针或逆时针顺序排列。 9.一种终端设备，包括处理器和存储器，其特征在于，所述存储器存储有道路定位数据集，所述道路定位数据集包含有道路起始点、终止点、分段点和矩形四角点坐标信息，所述道路起始点、终止点、分段点和矩形四角点坐标信息通过如权利要求1-7任一项所述的道路定位数据压缩存储方法生成；所述处理器用于以当前定位点信息为查询条件，检索道路定位数据集，获取当前定位点所在的道路，及给出当前定位点在该道路的位置信息。
所属类别：	发明专利