基于配送时间及节点流量约束的快递网络优化

• 作者: 党永杰 崔建群 杨从平 郑世珏
• 来源期刊: 系统工程
• 学科: 经济
• 关键词: 快递网络 路径优化 Floyd算法 Dijkstra算法
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 供应链与物流系统工程
• 页码范围: 53-59
• 页数: 7页
• 分类号: F252
• 语种: 中文

摘要

通过Floyd算法求出快递网络节点间的最短路径长度和需要中转的次数,根据节点间的最短路径和需要中转的次数算出配送时间;通过Dijkstra算法对边介数、节点介数进行加权求和得出快递网络边的货物流量和节点的货物中转量,根据运费率、边的货物流量和边的长度算出边的运输成本,根据节点货物中转量算出中转费用和存储费用;以快递网络总配送成本最小化为优化目标,构建带有配送时间约束和节点最大流量约束的快递网络优化模型,并设计从全连通网络逐渐删除网络边至总配送成本最小为止的算法进行求解,最后通过算例验证了模型和算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑世珏		58	413	10.0	18.0
2	崔建群		39	271	10.0	14.0
3	党永杰		12	67	5.0	7.0
4	杨从平		7	26	4.0	5.0