步行网建立方法及装置、路径搜索方法及装置

摘要

本发明公开了一种步行网建立方法及装置，所述方法包括：在导航路网线数据集中提取出步行道；建立步行设施点与步行道之间的映射关系；将步行设施由点抽象为弧段，生成跨街节点和跨街步行道；根据所述跨街节点对提取出的步行道和生成的跨街步行道间的连通关系进行重建，构成拓扑完整的步行网。本发明还公开了一种多模式多标准路径搜索方法及装置。利用本发明，可以依据现有交通网自动构建步行网，为公共出行服务平台提供有效步行导航，进而建立多种交通模式间的连通关系，根据出行者选择的不同标准，提供个性化的出行方案，为公众出行信息服务提供更好的技术支持。

主权项

1.一种步行网建立方法，其特征在于，包括：在导航路网线数据集中提取出步行道；建立步行设施点与步行道之间的映射关系；将步行设施由点抽象为弧段，生成跨街节点和跨街步行道；利用所述跨街节点对所述跨街节点所在的原步行道进行分割，生成新的步行道；根据所述跨街节点对提取出的步行道、生成的新的步行道和生成的跨街步行道间的连通关系进行重建，构成拓扑完整的步行网，所述步行网为无向网络。