如何能在最短时间将煤炭运送到目的地是煤炭运输问题研究的一个重要内容。在道路网络环境中,该问题可以转化为找到查询点的k个最近邻。在带线段障碍的城市Voronoi图基础上,给出k最近邻查询算法,能有效解决该问题。