一种广度优先的等时缓冲区生成方法

• 作者: 周明亚 杨帅 程承旗 莫旻鹰 陈波
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: 基于位置服务 路网 最短路径 等时缓冲区 广度优先搜索
• 年，卷（期）: 2014,（6）
• 页码范围: 647-652
• 页数: 6页
• 分类号: P208
• 字数: 4681字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2014.06.020

摘要

在城市路网中,用户一般沿着道路运动,传统的欧式距离缓冲区在表达用户可达区域方面存在不足,因此,提出了等时缓冲区概念.这里阐述了等时缓冲区的数学模型,对等时缓冲区和欧式距离缓冲区在基于位置的服务和地理位置相关的研究中存在的优势与不足进行了对比分析.针对现有等时缓冲区生成算法存在额外计算的问题,提出了一种基于广度优先搜索的等时缓冲区生成算法.采用北京地区路网数据进行试验验证,结果表明,在试验区域内,算法具有应用于大规模Web服务的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程承旗	北京大学工学院	132	1476	22.0	32.0
2	陈波		3	2	1.0	1.0
3	周明亚	北京大学地球与空间科学学院	1	0	0.0	0.0
4	莫旻鹰	北京大学地球与空间科学学院	1	0	0.0	0.0