GIS-T中途经多地点后返回的最短路径搜索算法

• 作者: 张新常 杜学东 高自友
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 交通地理信息系统 最短路径信息库 最路径搜索
• 年，卷（期）: 2005,（16）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 215-216,227
• 页数: 3页
• 分类号: TP301.6
• 字数: 3530字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.16.081

摘要

在交通运输过程中,用户经常需要搜索经过多个无序地点后返回起点的最短路径.为此,首先在GIS-T中原有空间数据的基础上,动态地建立了一个两点间最短路径信息库;然后,给出了一个不依赖搜索图、结合路线特点的算法,实现了对所需的最短路径的搜索.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高自友	北京交通大学系统科学研究所	105	3458	34.0	55.0
2	杜学东	山东科技大学信息科学与工程学院	5	122	3.0	5.0
6	张新常	山东科技大学信息科学与工程学院	2	1	1.0	1.0