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

Application of Spatial Index Technology in Path Selection

针对现有的最优路径选择模型结果很好但搜索速度相对较慢的问题，为了提升最优路径的搜索速度，并获取满意路径，采取空间索引技术，对最优路径问题进行了模型和算法的改进，以运输时间最短、算法搜索速度最快为目标进行了研究。通过与常见算法比较，空间索引技术在路径选择的应用上取得较满意的效果。

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.