一种标记路面的方法和系统与流程

本发明涉及计算机技术领域，具体涉及一种标记路面的方法和系统。

背景技术：

本发明提供一种标记道路和路面信息的方法和系统，能够对可行驶的路线以及可行驶的方向，以及通过性信息进行一个较好或较有效的描述。本发明的一个特点是可以在储存信息中描述通过性信息，并且还能够标识出可行驶路段的连接信息，也就是可以标记出单行线和双行线，并且可以针对较大的场景进行路面信息的标记。并且本发明的另一个特点是可以针对分布式部署服务器来进行分布式数据的存储提供了可能。

技术实现要素：

一种标记路面的方法，其特征在于，包括：

将路面标记路面标记信息来进行标记。

将路面的各种标记信息按照类型来连接起来。

将连接好的路面标记信息按照储存方式储存起来。

优选地，可以间隔指定的距离来部署一个路面信息标记节点（可以简称路面信息），也可以在一段路的中间和两端分别部署路面信息标记节点，也可以在一段路中希望部署路面信息标记节点的地方部署一个路面信息标记节点。

优选地，路面信息的标记类型主要有单向可以行车的路面信息和双向可以行车的路面信息。

优选地，将路面分成多种标记类型来进行标记，其中一种类型可以是双向可以行车的路面信息。

进一步地，所述双向可以行车的路面信息包含有双向连接前后节点的功能，来表达可以两个方向的通行。

进一步地，所述双向可以行车的路面信息包含有坐标信息，坐标信息可以是全球定位技术获得的信息（例如gps信息），也可以是测量技术获得的相对坐标信息（例如相对于某个坐标点的相对坐标信息）。

进一步地，所述双向可以行车的路面信息包含通过性的描述信息，是一个3d世界中重力方向垂直于路面通过方向的矩形或不规则图形。

进一步地，作为一种可选的实施方式，可以在双向可以行车的路面信息中包含通过这个节点的最大和最小速度限制。

进一步地，连接两个信息节点时，按照可以的通过方向遇到的节点的先后顺序连接，先后顺序连接部分的数据结构就是双向链表，节点的连接方向可以参照图2。

优选地，将路面分成多种标记类型来进行标记，其中一种类型可以是单向可以行车的路面信息。

进一步地，所述单向可以行车的路面信息包含有单向连接前后节点的功能，也就是只连接一个方向的后续能够行驶或通行到的节点，来表达可以单个方向的通行。

进一步地，所述单向可以行车的路面信息包含有坐标信息，坐标信息可以是全球定位技术获得的信息（例如gps信息），也可以是测量技术获得的相对坐标信息（例如相对于某个坐标点的相对坐标信息）。

进一步地，所述单向可以行车的路面信息包含通过性的描述信息，是一个3d世界中重力方向垂直于路面通过方向的矩形或不规则图形，是一个矢量线段信息（标识通过的宽度矢量线段和角度）加一个高度。

进一步地，作为一种可选的实施方式，可以在单向可以行车的路面信息中包含通过这个节点的最大和最小速度限制。

进一步地，连接两个信息节点时，按照可以的通过方向遇到的节点的先后顺序连接，先后顺序连接部分的数据结构就是单向链表，节点的连接方向可以参照图1。

可选地，作为一种可选的实施方式，将路面分成多种标记类型来进行标记，其中一种类型可以是一种不可以行车的路面信息。

进一步地，此类信息可以通过双向链表来连接，每个链表节点中储存的是一个矩形或包容盒来表示或约束当前区域的一个部分的大小，可以对包容盒或者矩形按照最大高度限定值来限高。

可选地，作为一种可选的实施方式，将路面分成多种标记类型来进行标记，其中一种类型可以是一种不优先选择行车的路面信息。

进一步地，作为一种可选的实施方式，此种类型（不优先选择行车的路面信息）储存的信息结构可以类似于双向可以行车的路面信息。

进一步地，可选地，作为一种可选的实施方式，此种类型（不优先选择行车的路面信息）储存的信息结构也可以类似于单向可以行车的路面信息。

优选地，作为一种可选的实施方式，可以添加一种不可以行车的路面信息（不可行驶的节点）。

优选地，不可行驶的节点通常是由于规则限制而无法行驶的路面信息，例如自行车道或台阶上的人行路等，这种路的特点是实际上载具可以在行驶到上面的。

优选地，作为一种可选的实施方式，不可行驶的节点可以是四叉节点（也就是连接平面中四个方向的相邻的不可行驶的节点，如果没有相连的节点，则为空值）。

优选地，作为一种可选的实施方式，可以添加一种不优先选择行车的路面信息（不优先选择行车的节点）。

优选地，不优先选择行车的节点可以是泥路、小路之类的情况，是双向链表或单向链表的组织形式。

优选地，可以根据实际需要对包容盒或描述通过性的矩形或描述区域的矩形设置一个最大的高度（例如有的地方天空是极限，所以这时可以限定通过性的矩形高度是1000米）。

优选地，所述的路面通过性，经常是指路面的可通过的宽度矢量线段和高度，是一个矢量线段信息（标识通过的宽度和角度）加一个高度，根据矢量线段和高度可以使用矩形来表示，这个宽度和高度是垂直于路面的行驶方向的平面上宽度和高度，所述宽度是垂直于重力方向并且垂直于路面行进方向的矢量的宽度（也就是矢量的长度）。

优选地，这里说的通过性的宽度矢量线段信息，是指一个带方向的矢量线段，线段的长度就是此节点信息的通过性的宽度，矢量的方向是垂直行驶方向的平面在水平面上的投影的角度（方向）。

优选地，在测量阶段就将每个测量或\和制作好的节点，按照这个节点的类型（单向可以行车类型还是双向可以行车类型）来建立单向连接或者是双向连接，单向连接的节点是单向节点（单向链表原理的节点），双向连接的节点是双向节点（双向链表原理的节点）。

优选地，作为一种可选的实施方式，在十字路口或岔路口可以有一个节点（路面标记信息）连接两个方向或多个方向的节点（路面标记信息）的情况。

优选地，作为一种可选的实施方式，在十字路口或岔路口的交汇处，可以对每个面临的路口都创建（或者说复制出）一个通过性信息和坐标等信息相同的节点（相对于复制出若干坐标和通过性信息相同的路面标记信息），这些节点之后的连接信息是每个方向的路上的接下来的节点（路面标记信息）信息（也就是说每个节点的next指向节点是接下来的不同路段的路面标记信息），通过这种方法来保证每个节点（无论是单向可以行车的节点还是双向可以行车的节点）在某个方向的下一个节点的数量是恒定数量的。

优选地，作为一种可选的实施方式，可以将数据全都储存到对应的目标区域的容器中。

优选地，作为一种可选的实施方式，将目标区域（用本发明方法标记路面信息的区域）划分成一个一个格子的方法可以是一个一个的方格子（俯视图下看上去），方格子可以是相等大小的平铺开来，例如半径是100公里或10公里的方格子。

进一步地，可以根据路面标记信息的坐标区域或全球定位信息区域来找到对应的格子来进行存储。

优选地，没有指向的前节点（就是移动到当前节点之前的节点）是空，没有指向的后节点（就是当前节点移动过去到之后的节点）也设置成空。

优选地，作为一种可选的实施方式，可以有一种类型的节点的下一个节点可以是多个节点，以用来对岔路口的路面进行标记。

优选地，所述的包容盒信息或矩形信息可能不一定是贴合得严丝合缝的信息（也就是说连续挨着的两个矩形可能中间有缝隙，因为主要是用来标识方向的关联性，而可以忽略具体的小部位的细节），连接处或连接处附近都可以是有缝隙的。

优选地，作为一种可选的实施方式，可以对每个节点增加一个唯一id的方法来标识每个节点，以便对节点前后连接的节点的指向有一个更清楚的表示。

优选地，作为一种可选的实施方式，可以在储存的时候按照链表的连接顺序来储存，然后在加载的时候通过存指针或引用的方法来重新建立节点间的前后连接关系，以节省每个节点的唯一id对每个节点的标识和区分。

优选地，作为一种可选的实施方式，可以将所有路面信息的数据储存在一个文件中，或一个文件夹下。

优选地，作为一种可选的实施方式，可以按照目标区域来划分成不同的文件来储存的。

优选地，作为一种可选的实施方式，可以按照一个目标区域中的每个格子来划分成不同的文件来储存的。

优选地，作为一种可选的实施方式，每个路面标记信息也可以单独存成一个文件。

可选地，作为一种可选的实施方式，可以将路面信息数据按照区域或者格子来分散在不同的服务器中存储，此时可以使用数据请求中转服务器来根据区域和格子所部署的服务器来对检索路面信息的请求进行分发。

进一步地，所述请求中转服务器中有一个表来储存各种区域或格子的界定信息以界定数据请求的相关索引到底属于哪台子服务器中的区域或格子的数据来源。

可选地，作为一种可选的实施方式，可以对某些重点区域或格子进行多服务器储存相同的信息，此时可以使用负载均衡服务器来分担对检索路面信息的请求量。

进一步地，所述负载均衡服务器可以根据子服务器分担的检索量来动态分配当前检索任务。

可选地，数据与现实中的情况可以有误差，或者说可以允许误差（例如0.1米）。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示意性的示出一种单向节点的连接顺序和行驶方向的关系，顶视图。

图2示意性的示出一种双向节点的连接顺序和行驶方向的关系，顶视图。

图3示意性的示出一种使用方格子平铺目标区域时的示意图，图中格子代表方格子，顶视图。

图4示意性的示出一种数据请求被“数据请求中转服务器”分发到指定区域的服务器的数据请求与应答的过程示意。

图5示意性的示出一种负载均衡策略的各服务器示例的数据请求与应答的过程示意。

具体实施方式

以下实施例用于说明本发明，但不用来限制本发明的范围。

实施例1

步骤1：选择一个位置来进行测量，选择这个位置可以是根据固定的间隔距离（例如10米、50米、100米），也可以是根据一个路段中的两边和中间这三个位置，选择好一个路面信息收集点的位置后，测量这个节点的通过宽度矢量线段信息（如图1所示），就是与路面行驶方向垂直的平面中能够通过路面的最大宽度和这个垂直路面行驶方向的角度，通过高度如果很高的话（天空才是极限的话），可以设置通过高度是1000米。

步骤2：根据路面的信息来设置这个节点是单向节点还是双向节点（就是单向行驶还是可以双向行驶，或者说单向链表组织形式的还是双向链表组织形式的），如果是单向节点，则检查之前是否有节点是此节点的前节点（就是移动到这个节点的之前先遇到的节点），如果有前节点则设置前节点的下一个节点指向当前节点，如果当前节点有下节点（紧接着运动到的节点）则将当前节点的下节点指向下一个运动到的节点。

进一步地，如果这个节点是双向节点，则按照双向链表的方式连接好一个节点的正向前节点（正方向通过的时候之前经过的节点），正向后节点（正方向通过的时候之后经过的节点），反向前节点（反方向通过的时候之前经过的节点），反向后节点（反方向通过的时候之后经过的节点）。

步骤3：设定此路面标记信息的坐标，可以测量此节点的gps信息来当做这个节点的坐标信息，或者如果使用相对坐标的话，则测量这个节点相对于坐标系原点的坐标。

步骤4：根据此路面标记信息的坐标来确定这个节点所属于的格子，格子的四个顶点就是用来约束的gps信息或\和相对坐标信息，将这个节点信息储存到这个格子所属的节点容器中，此容器是逻辑容器。

步骤5：对于不可行驶的节点可以按照能够测量出矩形包容盒（平行与水平面），或者立方体包容盒的部分，创建一个不可行驶的路面节点信息，此信息是双向链表或是四向链表信息，如果是一个单独的不与其他节点相连的节点信息，则连接前后节点的指针或连接四个方向的临近节点的指针是空。

进一步地，所述四向链表是水平面的东西南北方向可以连接相邻的节点的四向连接结构，当没有可连接的节点时，设置成空。

步骤6：一个区域可以是一个用gps信息或\和坐标信息框选出来的矩形（水平面上的），节点的gps信息或坐标在这个矩形中的就属于（或者说储存在）这个区域对应的逻辑容器中，每个区域可以使用固定的长宽来划分出若干格子，每个格子的gps信息或\和坐标信息也用来划分路面的节点信息，来将节点信息储存到对应的代表这个格子的逻辑容器中，在搜索的时候，可以根据搜索的区域的跨度来决定是否搜索相邻的格子的逻辑容器。

步骤7：将测量结果储存的时候，可以每个区域对应的逻辑容器存在一个单独的文件或文件夹，也可以每个格子对应的逻辑容器中的信息储存在一个单独的文件或文件夹。

以上是本发明的具体实施方式，但本发明的保护范围不应局限于此。任何熟悉本领域的技术人员在本发明所揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内，因此本发明的保护范围应以权利要求书所限定的保护范围为准。