基于nnlists的路网k路径近邻查询

？为满足k路径近邻查询的实时性要求，运用预计算思想提出了基于nnlists的bnnl算法，通过在用户当前位置和目的地结点进行双向dijkstra扩展得到两点间的最短路径，再通过对最短路径上的路网结点预计算的m近邻进行优化处理，最终得到正确的k路径近邻。该方法提高了k路径近邻查询的查询速度，尤其适用于兴趣点密度较大、k值较大的情况。