【摘 要】
：
通过Floyd算法求出快递网络节点间的最短路径长度和需要中转的次数,根据节点间的最短路径和需要中转的次数算出配送时间;通过Dijkstra算法对边介数、节点介数进行加权求和得
【基金项目】
：
国家自然科学基金资助项目(61170017)
论文部分内容阅读
通过Floyd算法求出快递网络节点间的最短路径长度和需要中转的次数,根据节点间的最短路径和需要中转的次数算出配送时间;通过Dijkstra算法对边介数、节点介数进行加权求和得出快递网络边的货物流量和节点的货物中转量,根据运费率、边的货物流量和边的长度算出边的运输成本,根据节点货物中转量算出中转费用和存储费用;以快递网络总配送成本最小化为优化目标,构建带有配送时间约束和节点最大流量约束的快递网络优化模型,并设计从全连通网络逐渐删除网络边至总配送成本最小为止的算法进行求解,最后通过算例验证了模型和算法的有效性。
其他文献
该文认为,公众参与环境保护能克服市场和政府调节的不足,在许多方面发挥市场和政府所不可替代的作用。该文指出:公众参与环境保护不应只是应对"邻避运动",而是应构建不同意见
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
一辆马车,从契息克林荫道上平克顿女子学校的大铁门前驶出,拉开了《名利场》的序幕。一名出身低微的贫民女子利蓓加,由于偶然的机遇,得以在贵族的平克顿女子学校修完了正规
债权人的代位权,是债的保全制度的一种。债权人代位权制度是我国民事立法的一大进步,它对于保障债权人债权的实现起着非常重要的作用,是债的一般担保的一种重要方式。依据代