一种适合于移动定位的路径搜索算法

• 作者: 廖湖声 谭志强
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: LBS 最短路径 路网 移动定位
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 基金项目论文
• 页码范围: 44-47
• 页数: 4页
• 分类号: TP3
• 字数: 3335字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.07.019

摘要

随着3G时代的来临,在快速发展LBS业务中,一个重要功能是获得手机与手机之间或手机到地图上指定位置的最短路径.通过将路网划分成主干网与支路网,并且使用二级R*树来索引路网边,给出了一种获取手机周边道路与计算最短路径的算法.分析了该算法的复杂度,在适当划分主干网与支路网后,该算法可以缩小搜索空间,提高搜索性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖湖声	北京工业大学计算机学院	79	473	11.0	18.0
2	谭志强	北京工业大学计算机学院	1	1	1.0	1.0