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

发布时间：2017-10-09 03:15

  本文关键词：基于配送时间及节点流量约束的快递网络优化

  更多相关文章： 快递网络 路径优化 Floyd算法 Dijkstra算法

【摘要】：通过Floyd算法求出快递网络节点间的最短路径长度和需要中转的次数,根据节点间的最短路径和需要中转的次数算出配送时间;通过Dijkstra算法对边介数、节点介数进行加权求和得出快递网络边的货物流量和节点的货物中转量,根据运费率、边的货物流量和边的长度算出边的运输成本,根据节点货物中转量算出中转费用和存储费用;以快递网络总配送成本最小化为优化目标,构建带有配送时间约束和节点最大流量约束的快递网络优化模型,并设计从全连通网络逐渐删除网络边至总配送成本最小为止的算法进行求解,最后通过算例验证了模型和算法的有效性。
【作者单位】： 华中师范大学计算机学院;
【关键词】： 快递网络 路径优化 Floyd算法 Dijkstra算法
【基金】：国家自然科学基金资助项目(61170017)
【分类号】：F252
【正文快照】： 1引言快递网络是快递配送服务的基础,其网路结构直接关系到快递企业的运营成本与服务水平,建立满足时效要求的低成本快递网络对快递企业提升核心竞争力具有重要意义。学术界对快递配送网络构建的问题上有了一定深度的研究,并取得了一定的成果。文献[1]、文献[2]、文献[3]、文

【相似文献】

中国期刊全文数据库 前2条

1 马士华;张旭;;零售商配送时间承诺的供应合同研究[J];管理科学;2007年01期

2 ;[J];;年期

中国重要报纸全文数据库 前1条

1 实习记者 王洋;“我买网” 延迟发货赔二十[N];消费日报;2011年

中国硕士学位论文全文数据库 前2条

1 刘昌生;随机配送时间车辆路径优化模型及算法研究[D];兰州交通大学;2014年

2 林佳;跨境电商物流业务模式研究[D];上海交通大学;2014年

，

本文编号：997840