动态位置编码的方法及装置的制作方法

专利名称：动态位置编码的方法及装置的制作方法
技术领域：
本发明涉及道路信息处理技术领域，尤其涉及一种动态位置编码的方法及装置。
背景技术：
随着道路信息处理技术的发展，电子地图应用日趋广泛。用户通过移动终端如手机、平板电脑以及车载导航仪等，越来越多的安装电子地图，以方便出行。移动终端通过交通信息频道(Traffic Message Channel，简称TMC)技术可获取实时的路况信息。TMC技术通过建立、更新和维护地图Link到路况之间的对应表，为移动终端提供实施的路况信息。当地图信息更新时，TMC技术需要对对应表进行更新。各地图厂商生产的地图版本各不相同，需要在关系表中对不同地图厂商生产的地图建立对应关系。因此对应表随着时间的增长其占用空间将越来越大。此外，TMC技术使用的对应表容量有限，使得路网的准确度较低，如对应表只能表示城市的主干道或城市间的主要城际高速。
为了克服TMC技术的缺陷，现有技术中提供了 IS0-17572-3智能运输系统(Intelligent transport systems,简称 ITS).地理数据库参考定位(Locationreferencing for geographic databases),该标准对位置参考动态编码的格式进行了规定，用以规范位置参考动态编码的数据格式以及文件格式。以便移动终端接收按上述标准处理的二进制文件后，通过对编码进行解析，并对编码所附的路况信息进行应用，可达到为用户服务的目的。现有技术虽然提供了针对位置参考动态编码的IS0-17572-3标准，但该标准仅给出了动态编码中各数据的定义以及动态编码文件的编码规则，缺少一种具体的，可实现的，对位置参考中特征信息进行有效提取，并形成移动终端可使用的二进制数据格式文件的技术方案。其中，特征信息为位置参考中用于表述路径的信息。

发明内容
本发明的提供一种动态位置编码的方法及装置，以解决现有技术中无法对位置参考的特征信息进行有效提取，并形成有效二进制数据格式文件的问题。一方面，本发明提供了一种动态位置编码的方法，所述方法包括从位置参考中提取核心点Core Point ；从所述位置参考中提取所述核心点对应的属性值；对所述核心点和所述属性值进行编码，形成移动终端可解码的二进制数据格式文件。另一方面，本发明还提供了一种动态位置编码的装置，所述装置包括核心点提取单元,用于从位置参考中提取核心点Core Point ；属性提取单元，用于从所述位置参考中提取所述核心点对应的属性值；编码单元，用于对核心点提取单元提取的所述核心点和属性提取单元提取的所述属性值进行编码，形成移动终端可解码的二进制数据格式文件。
本发明提供的动态位置编码的方法及装置，通过核心点以及与核心点对应的属性值对路径进行描述，克服了 TMC技术中由于依赖对应表对路径进行描述，导致的对应表占用空间大、不同地图厂商间的地图信息无法兼容、对路网覆盖率低的问题，具有实现不同地图厂商间地图信息兼容以及路网的覆盖率高的优点。同时，核心点以及与核心点对应的属性值均遵循IS0-17572-3内规定的格式，因此本发明是一种基于IS0-17572-3标准的、具体的、能够实现对位置参考中特征信息进行有效提取的技术方案。此外，通过对提取到的核心点以及与核心点对应的属性值进行编码，可形成移动终端可使用的二进制数据格式文件，以便用户对二进制数据格式文件进行解码后，可得到更有效的特征信息。


为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图I为本发明实施例中动态位置编码的方法的方法流程图；图2为本发明实施例中另一个动态位置编码的方法的方法流程图；图3为本发明实施例中Bearing角度示意图；图4为本发明实施例中第一个动态位置编码的装置的结构示意图；图5为本发明实施例中第二个动态位置编码的装置的结构示意图；图6为本发明实施例中第三个动态位置编码的装置的结构示意图；图7为本发明实施例中第四个动态位置编码的装置的结构示意图。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。实施例一本发明实施例提供了一种动态位置编码的方法，如图I所示，所述方法包括步骤101、从位置参考中提取核心点Core Point。当用户通过移动终端，如车载导航仪或手机地图，进行路线查询时，从起点到达终点的某条路径，为位置参考。所述核心点可表示位置参考中的起点、终点、道路名称发生变化的点，所述核心点还可描述道路的形状，如一条“L”形的道路，可用三个核心点进行描述。步骤102、从所述位置参考中提取所述核心点对应的属性值。步骤101提取的核心点无法完整的描述位置参考，还需要通过提取位置参考或者地图信息中的数据作为核心点对应的属性值，与核心点共同完成对位置参考的完成描述。其中，属性值的格式以及属性值的种类在IS0-17572-3标准中已做出规定。步骤103、对所述核心点和所述属性值进行编码，形成移动终端可解码的二进制数据格式文件。
为了使移动终端能够对本发明所述方法生成的二进制数据格式文件进行解码，在编码过程中，可采用IS0-17572-3标准中规定的文件格式对步骤101以及步骤102提取的数据进行编码。本发明提供的动态位置编码的方法，通过核心点以及与核心点对应的属性值对路径进行描述，克服了 TMC技术中由于依赖对应表对路径进行描述，导致的对应表占用空间大、不同地图厂商间的地图信息无法兼容、对路网覆盖率低的问题，具有实现不同地图厂商间地图信息兼容以及路网的描述性高的优点。同时，核心点以及与核心点对应的属性值均遵循IS0-17572-3内规定的格式，因此本发明是一种基IS0-17572-3标准的、具体的、能够实现对位置参考中特征信息进行有效提取，能够对位置参考所要描述的路径进行准确描述的技术方案。此外，通过对提取到的核心点以及与核心点对应的属性值进行编码，可形成移动终端可使用的二进制数据格式文件，以便用户对二进制数据格式文件进行解码后，可得到更有效的特征信息。实施例二·
作为实施例一的进一步的技术方案，本发明实施例提供了一种动态位置编码的方法，所述方法包括步骤101、从位置参考中提取核心点Core Point。具体的，当用户通过移动终端，如车载导航仪或手机地图，进行路线查询时，从起点到达终点的某条路径，为位置参考。所述位置参考为Link序列，所述Link序列由多条Link组成，所述Link序列用于描述一条从起点到终点的路径。由于本发明的技术方案是在位置参考的基础上进行的，因此位置参考即Link序列是否为起点到终点的最佳路径，在本发明中不予以考虑。所述Link序列可由用于查找最佳路线的服务器生成，也可为用于检测实时路况的监测站生成。所述核心点由路由点、交叉点和位置点组成。其中，路由点为Link序列的起点和终点以及起点与终点之间的预设点。交叉点为道路名称发生变化的点。位置点为道路形状变化位置上的点，如一条“L”形的道路，可用三个核心点分别在两端点处和拐弯处进行描述。所述从位置参考中提取核心点,如图2所示,具体包括步骤201、从Link序列中提取交叉点，对路由点进行首次提取。从所述Link序列中提取路由点和交叉点。从所述Link序列中，提取第一路由点，所述第一路由点为所述路径即Link序列的起点和终点。从所述Link序列中提取交叉点；所述交叉点为道路名称发生变化的点。步骤202、根据步骤201提取到的路由点与交叉点对路由点进行再次提取。根据第一预设规则从所述Link序列中提取第二路由点，所述第二路由点为所述起点和所述终点之间的预设点，具体包括判断两个相邻第一路由点之间的路径距离是否大于第一预设阈值。其中，第一预设阈值为两个相邻第一路由点间地球大圆距离的倍数，如地球大圆距离的2倍。两个相邻第一路由点即起点和终点。路径距离为Link序列中各Link的长度的总和。若大于，则将所述两个相邻第一路由点之间的交叉点确定为所述第二路由点，或者将所述两个相邻第一路由点的中点确定为所述第二路由点。当两个相邻第一路由点之间的路径距离大于第一预设阈值时，若两个相邻第一路由点之间存在交叉点，则将与两个相邻第一路由点路径距离差的绝对值最小的交叉点确定为第二路由点。两个相邻第一路由点的中点与两个相邻第一路由点路径距离差的绝对值最小，为O。因此，距离中点最近的交叉点确定为第二路由点。当两个相邻第一路由点之间的路径距离大于第一预设阈值时，若两个相邻第一路由点之间不存在交叉点，则将所述两个相邻第一路由点的中点确定为所述第二路由点。若两第一路由点间存在第二路由点，在进行上述两个判断步骤时，将不区分第一路由点与第二路由点，直接比较两个相邻的路由点。例如判断起点与终点之间存在交叉点后，将与两个相邻第一路由点路径距离差的绝对值最小的交叉点确定为第二路由点。再次判断是，将比对起点与第二路由点间是否存在交叉点。同理，上述两个判断的前置条件，即判断两个相邻第一路由点之间的路径距离是否大于第一预设阈值，将更改为判断相邻的路由点之间的路径距离是否大于第一预设阈值。两个相邻路由点之间可以使起点与第二路由 点之间、第二路由点与第二路由点之间、第二路由点与终点之间。通过循环判断两个相邻第一路由点之间的路径距离是否大于第一预设阈值，并根据判断结果将所述两个相邻第一路由点之间的交叉点确定为所述第二路由点，或者将所述两个相邻第一路由点的中点确定为所述第二路由点，可使相邻的起点与第二路由点、第二路由点与第二路由点、第二路由点与终点之间的路径距离均不大于第一预设阈值。进一步的，为了对Link序列表示的路径进行优化，防止在Link序列表示的路径夕卜，还存在更优的路径，所述步骤202还包括若不大于，即相邻的起点与第二路由点、第二路由点与第二路由点、第二路由点与终点之间的路径距离不大于第一预设阈值，则计算所述两个相邻第一路由点之间的路径权值。路径权值为两个路由点形成的子Link序列包含的各条Link的长度乘以Link的道路功能等级(Function road class,简称FC)的总和。根据Link序列确定潜在Link序列，并计算潜在路径权值，若所述潜在路径权值小于第二预设阈值，则将所述两个相邻第一路由点之间的交叉点确定为所述第二路由点，或者将所述两个相邻第一路由点的中点确定为所述第二路由点。具体的，确定潜在Link序列在Link序列中找到长度最长的子Link。根据Link序列的起点和终点的坐标信息，获取Link序列形成的位置参考区域，所述坐标信息用于表述起点和终点的具体的经度和纬度。将位置参考区域在经度方向和纬度方向分别向外拓展所述最长的子Link的长度的第三预设倍数，形成潜在位置参考区域。获取潜在位置参考区域中起点到终点的潜在Link序列。计算潜在路径权值潜在路径权值为潜在Link序列中各Link的路径权值。判断两个相邻的路由点之间是否存在潜在路径权值所述两个相信路由点间的路径权值的第二预设倍数，如I. 25倍。本发明实施例中所述两个相邻路由点为相邻的起点(第一路由点)与第二路由点，或相邻的第二路由点与第二路由点，或相邻的第二路由点与终点(第一路由点)。若两个相邻的路由点之间存在潜在路径权值所述两个相信路由点间的路径权值的第二预设倍数，则进一步判断两个相邻所述路由点之间是否存在交叉点。
若存在交叉点，则位于两个相邻路由点之间的，与两个路由点距离差的绝对值最小的交叉点作为一个新的路由点，插入到所述两个相路由点之间。若不存在交叉点，则将所述两个相邻路由点的中点确定为所述第二路由点。若两个相邻的路由点之间不存在潜在路径权值所述两个相信路由点间的路径权值的第二预设倍数，则执行下述步骤203。步骤203、从所述Link序列中提取位置点。核心点为第一路由点、第二路由点、交叉点中的一种或至少两种。若两个相邻核心点之间的路段距离大于第二预设阈值，则在两个相邻核心点之间确定一个位置点。
其中，第二预设阈值为两个相邻位置点间地球大圆距离的第三预设倍数，如I. 05倍；或者，第一预设距离值，如10米。所述两个相邻核心点之间的路段距离大于第二预设阈值还包括对于两个相邻核心点连线的垂直距离(Dpeip)最大的点，若该点FC为I,该点Dpeip大于16米；或者,若该点FC为2，该点Dpotp大于8米；或者，若该点FC大于等于3，该点Dpotp大于4米。若大于，则在两个相邻核心点之间确定一个位置点。所述位置点在下一次判断中将作为核心点参与判断。其中，两个相邻核心点还可以是，两个相邻位置点，或者相邻的一个核心点一个位置点。确定一个位置点具体为距离两个相邻核心点连线垂直距离最大处的点作为一个位置点。若不大于，执行步骤102。步骤102、从所述位置参考中提取所述核心点对应的属性值。在现有地图数据中，找到核心点的坐标信息和标识信息。坐标信息为经度和纬度表示的核心点的地理坐标信息。标识信息用于区分不同类型的核心点。具体的，提取第一路由点和第二路由点的属性值第一路由点和第二路由点具有相同类型的属性值，Bearing轴角度(简称BR)属性、Point Distance点间距离(简称F1D)属性、路由点的坐标信息以及路由点的标识信息。计算Bearing轴角度(简称BR)属性，如图3所示，所述BR为以第一路由点或第二路由点为圆心，以预设长度为半径的圆与Link序列描述的路径相交的交点与第一路由点或第二路由点的连线与正北方向顺时针的夹角。计算Point Distance点间距离(简称PD)属性,所述F1D属性为两个相邻第一路由点间的路径长度。其中，所述两个第一路由点还可为两个第二路由点，或者一个第一路由点一个第二路由点。提取交叉点的属性值交叉点具有的属性值类型为，FC属性、Form of Way道路形态(简称FW)属性、Intersection Type交叉点类型(简称IT)属性、Road Descriptor道路描述(简称RD)属性、Driving Direction交通流方向(简称DD)属性、Number ofIntermediate Intersection (NIT属性)、交叉点坐标信息以及交叉点标识信息。提取地图数据中对应于位置参考中各子Link的FC属性。Fff属性为地图数据的Kind类型属性第一个类型的后两个数字表示。DD属性可在地图数据中的Direction字段获取。
NIT属性为两个交叉点之间Link的端点个数。IT属性可在地图数据中根据交叉点连接的两条不同道路的名称以及经过所述交叉点的路径类型属性，判断得出。例如，IT为高速路间的分路口或街道间的分路口或快速路与闻速路的分路口。在地图数据中提取描述道路名称的RD属性。提取位置点的属性值位置点具有相同类型的属性值，路由点的坐标信息以及路由点的标识信息。提取Side Road支路属性，所述支路属性为作为分岔路标识的交叉点，不在Link序列表不的路径上的路段确定为支路，支路的BR属性与Link序列表不的BR属性的差的最小绝对值,用于表述支路与Link序列表述路径之间的夹角。步骤103、对步骤101提取的所述核心点和步骤102提取的所述属性值进行编码，
形成移动终端可解码的二进制数据格式文件。为了使移动终端能够对本发明所述方法生成的二进制数据格式文件进行解码，在编码过程中，可采用IS0-17572-3标准中规定的文件格式对步骤101以及步骤102提取的数据进行编码。本发明提供的动态位置编码的方法，通过对第一路由点的再次提取和位置点提取，使得Link序列表述的路径，经过本发明实施例所述的动态位置编码的方法，得到更为准确的描述。克服了 TMC技术中由于依赖对应表对路径进行描述，导致的对应表占用空间大、不同地图厂商间的地图信息无法兼容、对路网覆盖率低的问题，具有实现不同地图厂商间地图信息兼容以及路网的描述性高的优点。同时，核心点以及与核心点对应的属性值均遵循IS0-17572-3内规定的格式，因此本发明是一种基于IS0-17572-3标准的、具体的、能够实现对位置参考中特征信息进行有效提取的技术方案。此外，通过对提取到的核心点以及与核心点对应的属性值进行编码，可形成移动终端可使用的二进制数据格式文件，以便用户对二进制数据格式文件进行解码后，可得到更有效的特征信息。实施例三本发明实施例提供了一种动态位置编码的装置，如图4所示，所述装置由核心点提取单元41、属性提取单元42以及编码单元43组成。其中，所述核心点提取单元41，用于从位置参考中提取核心点。所述核心点可表示位置参考中的起点、终点、道路名称发生变化的点,所述核心点还可描述道路的形状，如一条“L”形的道路，可用三个核心点进行描述。所述属性提取单元42，用于从所述位置参考中提取所述核心点对应的属性值。所述核心点提取单元41提取的核心点无法完整的描述位置参考，还需要属性提取单元42通过提取位置参考或者地图信息中的数据作为核心点对应的属性值，与核心点共同完成对位置参考的完成描述。其中，属性值的格式以及属性值的种类在IS0-17572-3标准中已做出规定。所述编码单元43，用于对核心点提取单元41提取的所述核心点和属性提取单元42提取的所述属性值进行编码，形成移动终端可解码的二进制数据格式文件。为了使移动终端能够对编码单元43生成的二进制数据格式文件进行解码，编码单元43采用IS0-17572-3标准中规定的文件格式对核心点提取单元41以及属性提取单元42提取的数据进行编码。具体的,如图5所示,所述核心点提取单元41,具体包括路由点提取子单元411，用于从所述Link序列中提取路由点。其中，路由点为Link序列的起点和终点以及起点与终点之间的预设点。交叉点提取子单元412，用于从所述Link序列中提取交叉点。其中，交叉点为道路名称发生变化的点。位置点提取子单元413，用于从所述Link序列中提取位置点。其中，位置点为道路形状变化位置上的点，如一条“L”形的道路，可用三个核心点分别在两端点处和拐弯处进行描述。
所述核心点由路由点、交叉点和位置点组成，因此，通过路由点提取子单元411、交叉点提取子单元412以及位置点提取子单元413分别对核心点进行提取。所述属性提取单元42，具体包括路由点属性提取子单元421，用于提取第一路由点和第二路由点的属性值。提取第一路由点和第二路由点的属性值第一路由点和第二路由点具有相同类型的属性值，BR属性、PD属性、路由点的坐标信息以及路由点的标识信息。路由点属性提取子单元421，还用于提取Side Road支路属性，所述支路属性为作为分岔路标识的交叉点，不在Link序列表示的路径上的路段确定为支路，支路的BR属性与Link序列表示的BR属性的差的最小绝对值,用于表述支路与Link序列表述路径之间的夹角。交叉点属性提取子单元422，用于提取交叉点的属性值。交叉点具有的属性值类型为，FC属性、FW属性、IT属性、RD属性、DD属性、NIT属性、交叉点坐标信息以及交叉点标识信息。位置点属性提取子单元423，用于提取核心点和位置点的属性值。核心点和位置点具有相同类型的属性值，路由点的坐标信息以及路由点的标识信息。具体的,如图6所示,所述路由点提取子单元411,具体包括首次提取模块61，用于从所述Link序列中，提取第一路由点，所述第一路由点为所述路径的起点和终点。再次提取模块62，用于根据第一预设规则从所述Link序列中提取第二路由点，所述第二路由点为初次提取模块提取的所述起点和所述终点之间的预设点。所述交叉点提取子单元412，还用于从所述Link序列中，提取道路名称发生变化的点。所述位置点提取子单元413,具体包括位置点提取模块63，用于根据第二预设规则从所述Link序列中提取位置点，所述位置点为两个核心点之间的道路形状变化位置上的点。其中，核心点为第一路由点、第二路由点、交叉点以及位置点中的一种或至少两种。具体的，如图7所示，所述再次提取模块62，具体包括第一判断子模块621，用于判断两个相邻第一路由点之间的路径距离是否大于第
一预设阈值。第一预设阈值为两个相邻第一路由点间地球大圆距离的倍数，如地球大圆距离的2倍。两个相邻第一路由点即起点和终点。路径距离为Link序列中各Link的长度的总和。第一判断子模块621在进行判断或执行时，将不区分第一路由点与第二路由点，直接比较两个相邻的路由点。例如判断起点与终点之间存在交叉点后，将与两个相邻第一路由点路径距离差的绝对值最小的交叉点确定为第二路由点。第一执行子模块622，用于当第一判断子模块621判断出两个相邻第一路由点之间的路径距离大于第一预设阈值时，将所述两个相邻第一路由点之间的交叉点确定为所述
第二路由点。第二执行子模块623，用于当第一判断子模块621判断出两个相邻第一路由点之间的路径距离大于第一预设阈值时，将所述两个相邻第一路由点的中点确定为所述第二路由点。第一计算子模块，用于当第一判断子模块621判断出两个相邻第一路由点之间的 路径距离不大于第一预设阈值时，计算所述两个相邻第一路由点之间的路径权值。通过循环执行第一执行子模块622，并根据第一执行子模块622的判断结果执行第二执行子模块623或第二执行子模块623，可使相邻的起点与第二路由点、第二路由点与第二路由点、第二路由点与终点之间的路径距离均不大于第一预设阈值。进一步的，为了对Link序列表示的路径进行优化，防止在Link序列表示的路径夕卜，还存在更优的路径，所述再次提取模块62还包括第二计算子模块625，用于根据Link序列确定潜在Link序列，并计算潜在路径权值。路径权值为两个路由点形成的子Link序列包含的各条Link的长度乘以各Link的FC的总和。第二判断子模块626，用于判断所述第二计算子模块625计算的潜在路径权值是
否小于第二预设阈值。第三执行子模块627，用于当第二判断子模块626判断出所述潜在路径权值小于第二预设阈值时，且两个相邻第一路由点之间存在交叉点时，将所述两个相邻第一路由点之间的交叉点确定为所述第二路由点。第四执行子模块628，用于当第二判断子模块626判断出所述潜在路径权值小于第二预设阈值时，且两个相邻第一路由点之间不存在交叉点时，将所述两个相邻第一路由点的中点确定为所述第二路由点。所述位置点提取模块63，还用于当两个相邻核心点之间的路段距离大于第二预设阈值时，在两个相邻核心点之间确定一个位置点。其中，第二预设阈值为两个相邻位置点间地球大圆距离的第三预设倍数，如I. 05倍或第一预设距离值，如10米。所述两个相邻核心点之间的路段距离大于第二预设阈值还包括对于两个相邻核心点连线的垂直距离(Dperp)最大的点，若该点FC为1，该点Dpotp大于16米；或者，若该点FC为2，该点Dpwp大于8米；或者，若该点FC大于等于3，该点Dpotp大于4米。本发明提供的动态位置编码的装置，通过对首次提取模块61、再次提取模块62对路由点进行提取，通过以及位置点提取模块63对位置点进行提取，使得Link序列表述的路径，经过本发明实施例所述的动态位置编码的装置的处理后，可得到更为准确的描述。克服了 TMC技术中由于依赖对应表对路径进行描述，导致的对应表占用空间大、不同地图厂商间的地图信息无法兼容、对路网覆盖率低的问题，具有实现不同地图厂商间地图信息兼容以及路网的描述性高的优点。同时，核心点以及与核心点对应的属性值均遵循ISO-17572-3内规定的格式，因此本发明是一种基于IS0-17572-3标准的、具体的、能够实现对位置参考中特征信息进行有效提取的技术方案。此外，通过对属性提取单元42和编码单元43，可形成移动终端可使用的二进制数据格式文件，以便用户对二进制数据格式文件进行解码后，可得到更有效的特征信息。所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或 单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括U盘、移动硬盘、只读存储器(ROM, Read-Only Memory)、随机存取存储器(RAM, Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。以上所述，仅为本发明的具体实施方式
，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。
权利要求
1.一种动态位置编码的方法，其特征在于，所述方法包括 从位置参考中提取核心点Core Point ； 从所述位置参考中提取所述核心点对应的属性值； 对所述核心点和所述属性值进行编码，形成移动终端可解码的二进制数据格式文件。
2.根据权利要求I所述的动态位置编码的方法，其特征在于，所述位置参考为Link序列，所述Li nk序列由多条Link组成,所述Link序列用于描述一条从起点到终点的路径，所述从位置参考中提取核心点Core Point,具体包括 从所述Link序列中提取路由点Routing Point ； 从所述Link序列中提取交叉点Intersection Point ； 从所述Link序列中提取位置点Location Point。
3.根据权利要求2所述的动态位置编码的方法，其特征在于，所述从所述Link序列中提取路由点Routing Point,具体包括 从所述Link序列中，提取第一路由点，所述第一路由点为所述路径的起点和终点；根据第一预设规则从所述Link序列中提取第二路由点，所述第二路由点为所述起点和所述终点之间的用于描述路径的路由点； 所述从所述Link序列中提取交叉点Intersection Point,具体包括 从所述Link序列中，提取道路名称发生变化的点； 所述从所述Link序列中提取位置点Location Point,具体包括 根据第二预设规则从所述Link序列中提取位置点，所述位置点为两个核心点之间的道路形状变化位置上的点。
4.根据权利要求3所述的动态位置编码的方法，其特征在于，所述根据第一预设规则从所述Link序列中提取第二路由点，具体包括 判断两个相邻第一路由点之间的路径距离是否大于第一预设阈值； 若大于，则将所述两个相邻第一路由点之间的交叉点确定为所述第二路由点，或者将所述两个相邻第一路由点的中点确定为所述第二路由点； 若不大于，则计算所述两个相邻第一路由点之间的路径权值； 进一步，根据Link序列确定潜在Link序列，并计算潜在路径权值，若所述潜在路径权值小于第二预设阈值，则将所述两个相邻第一路由点之间的交叉点确定为所述第二路由点，或者将所述两个相邻第一路由点的中点确定为所述第二路由点。
5.根据权利要求3所述的动态位置编码的方法，其特征在于，所述根据第二预设规则从所述Link序列中提取位置点，具体包括 若两个相邻核心点之间的路段距离大于第二预设阈值，则在两个相邻核心点之间确定一个位置点。
6.根据权利要求3所述的动态位置编码的方法，其特征在于，所述从位置参考中提取核心点对应的属性值，具体包括 提取第一路由点和第二路由点的属性值； 提取交叉点的属性值； 提取位置点的属性值。
7.一种动态位置编码的装置，其特征在于，所述装置包括核心点提取单元，用于从位置参考中提取核心点； 属性提取单元，用于从所述位置参考中提取所述核心点对应的属性值； 编码单元，用于对核心点提取单元提取的所述核心点和属性提取单元提取的所述属性值进行编码，形成移动终端可解码的二进制数据格式文件。
8.根据权利要求7所述的动态位置编码的装置，其特征在于，所述核心点提取单元，具体包括 路由点提取子单元，用于从所述Link序列中提取路由点； 交叉点提取子单元，用于从所述Link序列中提取交叉点； 位置点提取子单元，用于从所述Link序列中提取位置点。
9.根据权利要求8所述的动态位置编码的装置，其特征在于，所述路由点提取子单元，具体包括 首次提取模块，用于从所述Link序列中，提取第一路由点，所述第一路由点为所述路径的起点和终点； 再次提取模块，用于根据第一预设规则从所述Link序列中提取第二路由点，所述第二路由点为初次提取模块提取的所述起点和所述终点之间的预设点； 所述交叉点提取子单元，还用于从所述Link序列中，提取道路名称发生变化的点； 所述位置点提取子单元，具体包括 位置点提取模块，用于根据第二预设规则从所述Link序列中提取位置点，所述位置点为两个核心点之间的道路形状变化位置上的点。
10.根据权利要求9所述的动态位置编码的装置，其特征在于，所述再次提取模块，具体包括 第一判断子模块，用于判断两个相邻第一路由点之间的路径距离是否大于第一预设阈值； 第一执行子模块，用于当第一判断子模块判断出两个相邻第一路由点之间的路径距离大于第一预设阈值时，将所述两个相邻第一路由点之间的交叉点确定为所述第二路由点；第二执行子模块，用于当第一判断子模块判断出两个相邻第一路由点之间的路径距离大于第一预设阈值时，将所述两个相邻第一路由点的中点确定为所述第二路由点； 第一计算子模块，用于当第一判断子模块判断出两个相邻第一路由点之间的路径距离不大于第一预设阈值时，计算所述两个相邻第一路由点之间的路径权值； 第二计算子模块，用于根据Link序列确定潜在Link序列，并计算潜在路径权值； 第二判断子模块，用于判断所述第二计算子模块计算的潜在路径权值是否小于第二预设阈值； 第三执行子模块，用于当第二判断子模块判断出所述潜在路径权值小于第二预设阈值时，将所述两个相邻第一路由点之间的交叉点确定为所述第二路由点； 第四执行子模块，用于当第二判断子模块判断出所述潜在路径权值小于第二预设阈值时，将所述两个相邻第一路由点的中点确定为所述第二路由点。
11.根据权利要求9所述的动态位置编码的装置，其特征在于，位置点提取模块，还用于当两个相邻核心点之间的路段距离大于第二预设阈值时，在两个相邻核心点之间确定一个位置点。
12.根据权利要求9所述的动态位置编码的装置，其特征在于，所述属性提取单元，具体包括 路由点属性提取子单元，用于提取第一路由点和第二路由点的属性值； 交叉点属性提取子单元，用于提取交叉点的属性值； 位置点属性提取子单元，用于提取位置点的属性值。
全文摘要
本发明公开了一种动态位置编码的方法及装置，涉及道路信息处理技术领域，为实现对位置参考的动态的有效的编码而发明。所述方法包括从位置参考中提取核心点Core Point；从所述位置参考中提取所述核心点对应的属性值；对所述核心点和所述属性值进行编码，形成移动终端可解码的二进制数据格式文件。本发明主要应用于电子地图导航的路径表达和描述的过程中。
文档编号G09B29/00GK102945640SQ201210452119
公开日2013年2月27日 申请日期2012年11月12日 优先权日2012年11月12日
发明者段克敏, 戴希, 赵思凌, 蒋晟, 王佳琳 申请人:北京世纪高通科技有限公司