[发明专利]构建公交网络的方法及装置

说明书

技术领域

本发明涉及电子地图应用领域，特别涉及一种构建公交网络的方法及装置。

背景技术

随着城市公交系统的日益完善和行人导航需求的不断深入，公交网络作为行人导航地图不可或缺的基础网络，不仅承载着大量的公交路径、公交路径、公交站点、公交换乘区等信息，而且担负着为用户规划出高效、准确、合理的公交出行路线的使命。

传统的公交网络在应用层面上为用户提供可行的公交出行路线，但在地图制图过程中传统公交网络却作为独立的网络存在，与道路网络之间未建立关联。这样，不仅有悖于对现实公交的如实表达，而且公交网络和道路网络分别存储与维护，使得公交网络和道路网络中几何数据的大量冗余，降低了公交网络和道路网络的数据一致性和可靠性，提高了数据错误风险，并且两套网络独立维护，增加了制图工作量和运营成本的投入。

发明内容

本发明要解决的技术问题是提供一种构建公交网络的方法及装置，能够实现降低数据错误风险和提高公交路线计算效率，并且减少数据维护和制图工作量。

为解决上述技术问题，本发明的实施例提供技术方案如下：

一方面，提供一种构建公交网络的方法，包括：

建立公交元素与道路元素之间的对应关系；

在与公交元素相对应的道路元素上设置公交标志；

在道路网络中，提取设置有公交标志的道路元素生成公交网络。

其中，所述公交元素包括公交节点和公交线段，所述道路元素包括道路节点和道路线段，所述建立公交元素与道路元素之间的对应关系包括：

建立公交节点与道路节点之间的对应关系；

建立公交线段与道路线段之间的对应关系。

其中，所述建立公交元素与道路元素之间的对应关系包括：

判断公交节点是否为公交起止节点；

若公交节点不是公交起止节点，建立所述公交节点与位置一致的道路节点之间的对应关系，建立所述公交节点对应的公交线段与位置一致的道路线段之间的对应关系。

其中，所述判断公交节点是否为公交起止节点之后还包括：

若公交节点为公交起止节点，判断是否存在与所述公交起止节点重合的道路节点；

若存在与所述公交起止节点重合的道路节点，则建立所述公交起止节点与重合的道路节点之间的对应关系，建立所述公交起止节点对应的公交线段与重合的道路节点对应的道路线段之间的对应关系。

其中，所述判断是否存在与所述公交起止节点重合的道路节点之后还包括：

若不存在与所述起止公交节点重合的道路节点，判断所述公交起止节点与最近道路节点之间的通行距离；

若存在小于预设值的通行距离，则建立所述公交节点与所述小于预设值的通行距离对应的第一道路节点之间的对应关系，建立所述公交起止节点对应的公交线段与所述第一道路节点沿通行方向上的道路线段之间的对应关系；

若不存在小于预设值的通行距离，在所述公交起止节点所在位置创建新的道路节点，并建立所述公交起止节点与所述新建道路节点之间的对应关系，建立所述公交起止节点对应的公交线段与所述新建道路节点沿通行方向上的道路线段之间的对应关系。

本发明的实施例还提供一种构建公交网络的装置，包括：

建立模块，用于建立公交元素与道路元素之间的对应关系；

设置模块，用于在与公交元素相对应的道路元素上设置公交标志；

生成模块，用于在道路网络中，提取设置有公交标志的道路元素生成公交网络。

其中，所述公交元素包括公交节点和公交线段，所述道路元素包括道路节点和道路线段，所述建立模块包括：

判断子模块，用于判断公交节点是否为公交起止节点；

建立子模块，用于若公交节点不是公交起止节点，建立所述公交节点与位置一致的道路节点之间的对应关系，建立所述公交节点对应的公交线段与位置一致的道路线段之间的对应关系。

其中，所述判断子模块，还用于若公交节点为公交起止节点，判断是否存在与所述公交起止节点重合的道路节点；

所述建立子模块，还用于若存在与所述公交起止节点重合的道路节点，则建立所述公交起止节点与重合的道路节点之间的对应关系，建立所述公交起止节点对应的公交线段与重合的道路节点对应的道路线段之间的对应关系。

其中，所述判断子模块，还用于若不存在与所述公交起止节点重合的道路节点，判断所述公交起止节点与最近道路节点之间的通行距离；