基于双区间索引最短路径问题研究

物流配送行业的迅速发展,使得物流配送网络图的规模迅速增加,数据量增长较快。现有的最短路径问题大多基于传统的最短路径算法,在处理大规模网络图时存在计算较慢,甚至无法计算的问题。提出了基于双区间索引的最短路径算法,对图中每个顶点建立双区间索引,根据索引值对顶点的可达性进行快速判断,把可达性查询问题应用于物流配送网络中求解最短路径问题,可达到降低物流配送网络图规模,减少计算量,提高计算效率的效果。