[发明专利]路口区域路网数据生成方法及装置

摘要

本申请提供了一种路口区域路网数据的生成方法以及装置，与所述路口区域连接有多条道路，该方法包括：获取所述多条道路中每条道路的道路link的数据，所述道路link包括进入link和退出link；根据所述多条道路中每条道路的道路link的数据计算所述每条道路的进入link的延长线与相邻道路的退出link的延长线的交点的坐标，所述交点的坐标为路口节点的坐标；对于右行规则，所述相邻道路为所述道路的逆时针相邻的道路；顺次的两个所述路口节点为路口内link的端点。生成的路口区域路网数据中的路口节点和路口内link的个数较少，路网数据的数据大小较小，能够满足路网数据用于路径规划的时效性，提高路网数据请求的时延性能。

主权项

1.一种路口区域路网数据的生成方法，与所述路口区域连接有多条道路，其特征在于，包括：获取所述多条道路中每条道路的道路link的数据，所述道路link包括进入link和退出link，所述道路link的数据包括组成所述道路link的点的坐标；根据所述多条道路中每条道路的道路link的数据计算所述路口区域的路口节点的数据和所述路口区域的路口内link的数据，所述路口节点的数据包括所述路口节点的坐标，所述路口内link的数据包括所述路口内link的端点的坐标，具体为：计算所述每条道路的进入link的延长线与相邻道路的退出link的延长线的交点的坐标，所述交点的坐标为所述路口节点的坐标；对于右行规则，所述相邻道路为所述道路的逆时针相邻的道路；对于左行规则，所述相邻道路为所述道路的顺时针相邻的道路；顺次的两个所述路口节点为所述路口内link的端点。