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

2018年第02期

关键词:
物流配送网络;最短路径;双区间索引;可达性查询

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


本文地址:www.fabiao.net/content-9-4834-1.html

上一篇:我国商业地产市场中消费者购买行为
下一篇:对“弃管楼”的管理对策研究

分享到: 分享基于双区间索引最短路径问题研究到腾讯微博           收藏
评论排行
公告