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

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