[发明专利]构建公交路网与道路网的联合拓扑的方法、装置及上位机

权利要求书

1.一种构建公交路网与道路网的联合拓扑的方法，其特征在于，包括：

接收输入的公交路网信息以及道路网信息；

逐条提取所述公交路网信息中的一条所述公交线路作为目标公交线路；

根据所述道路网信息获取与所述目标公交线路同向的第一路段，并将所有的所述第一路段记录至第一路段集合中；

根据每一所述第一路段的起点和终点与所述目标公交线路的距离关系，确定与所述目标公交线路相匹配的目标路段，并将所有的所述目标路段记录至目标路段集合中；

对所述目标路段集合中的所述目标路段进行排序并补充，得到与所述目标公交线路相匹配的道路信息；

根据每一条所述目标公交线路以及对应的所述道路信息，得到公交路网与道路网的联合拓扑。

2.根据权利要求1所述的构建公交路网与道路网的联合拓扑的方法，其特征在于，所述根据所述道路网信息获取与所述目标公交线路同向的第一路段，并将所有的所述第一路段记录至第一路段集合中的步骤，包括：

根据所述目标公交线路获取一缓冲区域，所述缓冲区域包括：沿所述目标公交线路的乘车方向以所述目标公交线路为中线且宽度为第一预设距离的第一区域，以所述目标公交线路的起点为圆心且直径为所述第一预设距离的第二区域，以及以所述目标公交线路的终点为圆心且直径为所述第一预设距离的第三区域；

获取道路网信息中的第二路段，并将所有的所述第二路段记录至第二路段集合中，所述第二路段上至少有一个位于所述缓冲区域内的点；

根据所述第二路段集合中的每一所述第二路段得到与所述目标公交线路同向的所述第一路段，并将所有的所述第一路段记录至所述第一路段集合中，其中，在所述第一路段上的第一预设点处的沿所述第一路段方向的第一切线，与所述第一路段的起点投影在所述目标公交线路上的第一投影点处的沿所述目标公交线路方向的第二切线的夹角小于预设角度，且在所述第一路段上的第二预设点处的沿所述第一路段方向的第三切线，与所述第一路段的终点投影在所述目标公交线路上的第二投影点处的沿所述目标公交线路方向的第四切线的夹角小于所述预设角度，其中所述第一路段的起点与所述第一投影点的连线垂直于所述第二切线，所述第一路段的终点与所述第二投影点的连线垂直与所述第四切线。

3.根据权利要求2所述的构建公交路网与道路网的联合拓扑的方法，其特征在于，所述根据每一所述第一路段的起点和终点与所述目标公交线路的距离关系，确定与所述目标公交线路相匹配的目标路段，并将所有的所述目标路段记录至目标路段集合中的步骤，包括：

获取每一所述第一路段的起点到所述目标公交线路的第一垂直距离，以及所述第一路段的终点到所述目标公交线路的第二垂直距离；

任选两个所述第一路段，当两个所述第一路段在所述公交线路上的投影路段存在重合路段时，从所述第一路段集合中去除两个所述第一路段中所述第一垂直距离以及所述第二垂直距离之和较大的所述第一路段，其中，所述投影路段为所述第一投影点和所述第二投影点之间的所述目标公交线路；

遍历所述第一路段集合中的所述第一路段，确定所述第一路段集合中剩余的所述第一路段为与所述目标公交线路相匹配的目标路段，并将所有的所述目标路段记录至目标路段集合中。

4.根据权利要求1所述的构建公交路网与道路网的联合拓扑的方法，其特征在于，所述对所述目标路段集合进行中的所述目标路段进行排序并补充，得到与所述目标公交线路相匹配的道路信息的步骤，包括：

获取所述目标路段集合中每一所述目标路段的起点投影在所述目标公交线路上的第一投影起点，以及所述目标公交线路的起点与所述第一投影起点之间沿所述目标公交线路的起始距离；

根据所述起始距离由小到大依次对所述目标路段进行排序；

根据排序情况分别对所述目标公交线路的起点处、所述目标公交线路的终点处以及相邻所述目标路段间的区域进行补充，得到与所述目标公交线路相匹配的道路信息。