空间索引技术在路径选择中的应用研究  

Application of Spatial Index Technology in Path Selection

作　　者：李雪芹[1] 郑雪 LI Xueqin;ZHENG Xue(School of Transportation and Logistics,Southwest Jiaotong University,Chengdu 610031,China)

机构地区：[1]西南交通大学交通运输与物流学院

出　　处：《综合运输》2018年第11期76-79,共4页China Transportation Review

摘　　要：针对现有的最优路径选择模型结果很好但搜索速度相对较慢的问题，为了提升最优路径的搜索速度，并获取满意路径，采取空间索引技术，对最优路径问题进行了模型和算法的改进，以运输时间最短、算法搜索速度最快为目标进行了研究。通过与常见算法比较，空间索引技术在路径选择的应用上取得较满意的效果。For the existing optimal path selection model, the result is very good but the search speed is relatively slow. In order to improve the search speed of the optimal path and obtain a satisfactory path, spatial indexing technology is adopted to improve the model and algorithm of the optimal path problem. The study was conducted with the goal of the shortest transit time and the fastest search speed of the algorithm. Compared with common algorithms, it is proved that the spatial indexing technology achieves satisfactory results in the application of path selection.

关 键 词：交通管理 路径选择 空间索引 搜索速度 四元树 

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