双向半序网在两点间最优路径算法中的应用

• 作者: 刘立嘉 盛业华 路明月 陈旻 黄云
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 网络分析 最优路径 最短路径 双向半序网
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 73-75
• 页数: 3页
• 分类号: TP393.02
• 字数: 4543字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.07.025

摘要

最优路径搜索是地理信息系统重要的网络分析功能,也是其他网络分析功能的基础.该文在分析最优路径算法的基础上,针对特定两点间的最优路径问题,提出一种双向最优半序网结构,通过双向搜索构建该种双向最优半序网,可快速解得指定两点间所有满足最优条件的路径,并给出相应算法.结合计算实例分析并评价了该算法的运行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈旻	南京师范大学虚拟地理环境教育部重点实验室	20	200	9.0	14.0
2	盛业华	南京师范大学虚拟地理环境教育部重点实验室	104	1807	24.0	38.0
3	刘立嘉	南京师范大学虚拟地理环境教育部重点实验室	15	85	6.0	9.0
7	路明月	南京师范大学虚拟地理环境教育部重点实验室	2	11	2.0	2.0
8	黄云	南京师范大学虚拟地理环境教育部重点实验室	5	37	3.0	5.0