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

2018年第2期

【字体:


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

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

  中图分类号:tb文献标识码:adoi:10.19311/j.cnki.16723198.201 ……阅读全文

刊社简介 | 联系我们 | 广告刊例 | 收藏本站 | 设为首页

主办: 现代商贸工业杂志社 Copyright◎1997-2018

技术支持,电子版全球营销龙源

互联网出版许可证:新出网证(京)字066号

京公海网安备110108001919

电信与信息服务业务经营许可证:京ICP证060024