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

A Breadth-First Search Generation Algorithm of Isochronal Buffer

作　　者：周明亚[1] 程承旗[2] 陈波[3] 莫旻鹰 杨帅[1,4] 

机构地区：[1]北京大学地球与空间科学学院 [2]北京大学工学院 [3]空军空降兵学院 [4]68029部队

出　　处：《测绘科学技术学报》2014年第6期647-652,共6页Journal of Geomatics Science and Technology

基　　金：国家973计划项目(61399);广西自然科学基金项目(2012GXNSFAA053181;2013GXNSFBA019265;2013GXNSFBA019266)

摘　　要：在城市路网中,用户一般沿着道路运动,传统的欧式距离缓冲区在表达用户可达区域方面存在不足,因此,提出了等时缓冲区概念。这里阐述了等时缓冲区的数学模型,对等时缓冲区和欧式距离缓冲区在基于位置的服务和地理位置相关的研究中存在的优势与不足进行了对比分析。针对现有等时缓冲区生成算法存在额外计算的问题,提出了一种基于广度优先搜索的等时缓冲区生成算法。采用北京地区路网数据进行试验验证,结果表明,在试验区域内,算法具有应用于大规模Web服务的可行性。In actual situation, travelers move along routes inside the urban road network, in which case the traditional Euclidean distance buffer is unable to capture the actual accessible area, and thus comes the isochronal buffer（ time contour）. In this paper, the mathematical model of isochronal buffer has been elaborated. And a comparison in location based services（ LBS） and geoanalysis has been made between isochronal buffer and Euclidean distance buffer. In order to save computing efforts in existing algorithms, a new buffer generation algorithm based on breadth-first search was proposed. Beijing＇ s road network data was adopted to verify the feasibility of the algorithm for large-scale Web services.

关 键 词：基于位置服务 路网 最短路径 等时缓冲区 广度优先搜索 

分 类 号：P208[天文地球—地图制图学与地理信息工程]