探索快递物流网的离散数学模型.pdfVIP

第47卷第3期电

子

与

信

息

学

报Vol.

47No.

3

2025年3月Journal

of

Electronics

Information

TechnologyMar.

2025

探索快递物流网的离散数学模型

①②*①①③

张明军

张玉婧

杨见青

姚

兵

①(兰州财经大学信息工程与人工智能学院

兰州

730020)

②(甘肃省智慧商务重点实验室

兰州

730020)

③(西北师范大学数学与统计学院

兰州

730070)

摘

要：针对快递物流网络，该文研究：(1)

构建全新的快递物流网的离散数学模型

(又称拓扑模型)；(2)

根据理

论基础从图论学科的角度对快递物流网络拓扑模型进行定性分析，通过数学模型法结合参数统计、优化算法等数

学手段对模型进行定量分析。对拓扑模型中的边赋予路长权重，并为快递物流网拓扑模型设计了新的优化算法

(集散算法、控制集算法、预先指定子图算法)；(3)

以兰州市城关区主城区作为快递物流网拓扑模型的应用实

例，实施了相应的优化算法。同时针对模型计算面临的复杂度等困难提出了解决办法，为进一步完善、优化快递

物流网络提供了一定参考。

关键词：快递物流网；拓扑模型；优化算法；计算复杂度；赋权图

中图分类号：TN911.7;

O157.6文献标识码：A文章编号：1009-5896(2025)03-0769-11

DOI:

10.11999/JEIT240767

1引言虑人口、成本、交通等现有资源信息对快递物流网

截止2023年底全国人均快递使用量超过90件，络上的节点进行选址决策，为快递物流基础设施布

全国A级物流企业超过9

600家。快递业务量的激增局等提供参考，如文献[1–3]；(2)

考虑快递运输过

对现有的物流基础设施和运营模式提出了更高的要程中所需成本、时间、碳排放量(这些都可以作为

求。快递物流网是物流网络的一种特殊形式，物流快递物流网上边的权重)等权重来构建优化模型，

网络中的节点为快递网点和快递中转站等，网络中便于物流企业选择快递配送方案等，并提供参考决

的连线为运输路线，能够体现快递运输的各个环策支持，如文献[2,4–8]；(3)

考虑整个快递物流网

节。良好的快递物流网有助于降低成本，改善运输络结构的稳定性、安全性等，对网络脆弱性、抗毁

效率，提高服务质量，提升物流管理水平，实现可性、鲁棒性等进行分析，为整体构建、优化快递物

持续发展。2022年，国务院办公厅发布了我国现代流网络提供更多科学方法，如文献[1,6,9–13]。这些

物流领域第1份国家级5年规划，指出我国存量物流研究通过构建各类快递物流网模型(如数学优化模

基础设施网络“东强西弱”、“城强乡弱”、“内型、决策模型及网络评估模型等)，采用各种启发

强外弱”，必须围绕更好