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

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

作　　者：朱婧[1] 

机构地区：[1]齐齐哈尔大学理学院,黑龙江齐齐哈尔161006

出　　处：《煤炭技术》2013年第5期162-163,共2页Coal Technology

基　　金：黑龙江省自然科学基金面上项目(F201008);黑龙江省教育厅科学技术研究项目(12511610)

摘　　要：如何能在最短时间将煤炭运送到目的地是煤炭运输问题研究的一个重要内容。在道路网络环境中,该问题可以转化为找到查询点的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.

关 键 词：煤炭运输 城市Voronoi图 障碍城市Voronoi图 带线段的障碍城市Voronoi图 优化 

分 类 号：U294.15[交通运输工程—交通运输规划与管理]