A Breadth-First Search Generation Algorithm of Isochronal Buffer
Zhou Ming-y · 2014
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.