基于带线段的障碍城市Voronoi图的煤炭运输优化研究

Research on Coal Transportation Optimization Based on City Voronoi Diagram with Line Segment Obstacle

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

How to transport coal to the destination in the shortest time is an important content in the coal transportation problems. In the road network environment, the problem can be transformed into a k-nearest neighbor query. To solve the problem,gives In k-nearest neighbor query algorithm on the basis of the city Voronoi diagram with Line Segment Obstacle ,which can solve the problem effectively.