[发明专利]步行网建立方法及装置、路径搜索方法及装置

权利要求书

1.一种步行网建立方法，其特征在于，包括：

(1)在导航路网线数据集中提取出步行道，包括：

获取道路网车行道集R；

通过屏蔽道路网车行道集R中不允许步行通过的车行道，得到步行道集合 R′；

(2)建立步行设施点与步行道之间的映射关系，包括：

对每一个步行设施点i，根据步行设施的语义属性，在步行道集合R′中寻 找与之相匹配的步行道，建立映射关系(1:m)，记为 M(i)＝{r₁，r₂，...，r_m|r₁，...，r_m∈R′}；

对M(i)中的每一个元素，根据反向车行道属性，判断其对向步行道，若 其对向步行道不在M(i)中，则将其对向步行道添加至M(i)中，记为M′(i)；

对每一个步行设施点i，在M′(i)中利用空间临近分析，得出最合适的步行 道待扩展对；

(3)将步行设施由点抽象为弧段，生成跨街节点和跨街步行道，包括：

对每一个步行设施点i，对步行道待扩展对M″(i)中的步行道对做垂线， 选取垂足在所做垂线的目标步行道上，并且垂线段之和最小的步行道对为待处 理步行道对，垂足为新生成的跨街节点，将新生成的跨街节点存储在跨街节点 集合N_r中，并从相关步行道继承属性值；

根据新生成的跨街节点，扩展步行设施点i，使点要素扩展成为线要素， 生成跨街步行道，加入步行道集合R′中，并将步行设施点的属性值继承到跨 街步行道属性中；

(4)利用所述跨街节点对所述跨街节点所在的原步行道进行分割，生成 新的步行道，包括：

跨街节点集合N_r中的每一个跨街节点分割原步行道段，生成新的步行道， 所述新的步行道保持原步行道名称、类型，并对所述跨街步行道赋予新的标识、 起始和终止节点；

将所述新的步行道加入步行道集合R′中；

(5)根据所述跨街节点对提取出的步行道、生成的新的步行道和生成的 跨街步行道间的连通关系进行重建，构成拓扑完整的步行网，所述步行网为无 向网络。

2.根据权利要求1所述的方法，其特征在于，所述根据所述跨街节点对 提取出的步行道、生成的新的步行道和生成的跨街步行道间的连通关系进行重 建，构成拓扑完整的步行网包括：

根据步行道集合R′中的弧段生成无向拓扑，重建步行道间的连通关系， 构成拓扑完整的步行网。

3.根据权利要求1或2所述的方法，其特征在于，还包括：

在兴趣点上完成所述步行网与道路网的模式转换；和/或

通过公交站点完成所述步行网与公交网的模式转换；和/或

通过轨道交通站点完成所述步行网与轨道交通网的模式转换。

4.一种步行网建立装置，其特征在于，包括：

步行道提取单元，用于在导航路网线数据集中提取出步行道；

映射关系建立单元，用于建立步行设施点与步行道之间的映射关系；

跨街步行道生成单元，用于将步行设施由点抽象为弧段，生成跨街节点和 跨街步行道；

步行道分割生成单元，用于利用所述跨街节点对所述跨街节点所在的原步 行道进行分割，生成新的步行道；

拓扑关系建立单元，用于根据所述跨街节点对提取出的步行道、生成的新 的步行道和生成的跨街步行道间的连通关系进行重建，构成拓扑完整的步行 网，所述步行网为无向网络；

所述步行道提取单元包括：

获取子单元，用于获取道路网车行道集R；

屏蔽子单元，用于通过屏蔽道路网车行道集R中不允许步行通过的车行 道，得到步行道R′。

5.根据权利要求4所述的装置，其特征在于，还包括：

第一转换单元，用于在兴趣点上完成所述步行网与道路网的模式转换；和 /或

第二转换单元，用于通过公交站点完成所述步行网与公交网的模式转换； 和/或

第三转换单元，用于通过轨道交通站点完成所述步行网与轨道交通网的模 式转换。