室内外一体化最优路径分析算法实现

• 作者: 丁京祯 张文元 杨丽娜 杨翔宇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 室内外一体化 最优路径 几何网络模型 pgRouting Dijkstra
• 年，卷（期）: 2018,（18）
• 所属期刊栏目: 理论与研发
• 页码范围: 58-65
• 页数: 8页
• 分类号: TP311
• 字数: 8185字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1708-0003

摘要

为了弥补传统路径导航服务在室内立体空间方面的不足,提出了一种室内外一体化的网络数据模型和最优路径分析解决方案.以几何网络模型为基础,设计了一种楼层数据偏移策略,实现室内三维空间路径拓扑模型快速构建和二维可视化表达.对开源pgRouting库内置的高效Dijkstra路径查询函数进行扩展,实现了基于PostgreSQL库的任意两点之间最优路径和转弯方向语义信息查询.最后,利用GeoServer和OpenLayers等开源软件开发了室内外一体化路径查询原型系统,并采用大规模室内外一体化路径网络模型数据进行测试,定性与定量分析对比结果验证了该方法的正确性和高效性.该方法能够最大化兼容城市交通网络数据和成熟的最短路径分析算法,具有普适性与实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨丽娜	中国科学院遥感与数字地球研究所	20	162	8.0	12.0
2	张文元	华中师范大学国家文化产业研究中心	9	49	3.0	7.0
3	丁京祯	华中师范大学国家文化产业研究中心	1	3	1.0	1.0
4	杨翔宇	华中师范大学国家文化产业研究中心	1	3	1.0	1.0