Through extensive experiments, we validate for all nearest neighbors search in road network environment, BANNS is a fast and accurate way.

• BANNS算法对于空间对象集合A和B都不要求其本身带有任何索引结构，并能稳定、高效地进行查询处理。