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

Exploring The Discrete Mathematical Models of Express Logistics Networks

作　　者：张明军 张玉婧 杨见青 姚兵 ZHANG Mingjun;ZHANG Yujing;YANG Jianqing;YAO Bing(School of Information Engineering and Artificial Intelligence,Lanzhou University of Finance and Economics,Lanzhou 730020,China;Gansu Provincial Key Laboratory of Smart Commerce,Lanzhou 730020,China;College of Mathematics and Statistics,Northwest Normal University,Lanzhou 730070,China)

机构地区：[1]兰州财经大学信息工程与人工智能学院,兰州730020 [2]甘肃省智慧商务重点实验室,兰州730020 [3]西北师范大学数学与统计学院,兰州730070

出　　处：《电子与信息学报》2025年第3期769-779,共11页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(61363060,61662066),兰州财经大学科研资助项目(Lzufe2022 B-002),甘肃省自然科学基金(23JRRA1785,25JRRA232)。

摘　　要：针对快递物流网络,该文研究:(1)构建全新的快递物流网的离散数学模型(又称拓扑模型);(2)根据理论基础从图论学科的角度对快递物流网络拓扑模型进行定性分析,通过数学模型法结合参数统计、优化算法等数学手段对模型进行定量分析。对拓扑模型中的边赋予路长权重,并为快递物流网拓扑模型设计了新的优化算法(集散算法、控制集算法、预先指定子图算法);(3)以兰州市城关区主城区作为快递物流网拓扑模型的应用实例,实施了相应的优化算法。同时针对模型计算面临的复杂度等困难提出了解决办法,为进一步完善、优化快递物流网络提供了一定参考。Objective With the rapid growth of e-commerce,express delivery volumes have surged,placing increased demands on existing logistics infrastructure and operational models.An efficient express logistics network can help reduce costs,improve transportation efficiency,and enhance logistics management.Therefore,analyzing the structure and operation of express logistics networks,as well as identifying ways to optimize these networks,has become a critical focus for logistics companies.The goal is to improve operational efficiency and support balanced regional economic development.Current research on express logistics networks involves constructing various models,such as mathematical optimization models,decision models,and network evaluation models,and applying algorithms like heuristic,genetic,and greedy algorithms,as well as those based on complex network theory,to optimize network structure,performance,and planning decisions.However,a limitation of existing studies is the lack of models closely aligned with the practical realities of express logistics,and the absence of effective new algorithms to address the complex,evolving challenges faced by express logistics networks.This study proposes a novel discrete mathematical model,also known as a topology model,for express logistics networks from the perspective of graph theory.The model comprises a road network(physical network),a topology network(mathematical model),and an information network(soft control system),providing a closer alignment with real-world express logistics scenarios.Through both qualitative and quantitative analyses of the model,along with the design of corresponding optimization algorithms,this research offers a reference for the in-depth study and scientific optimization of express logistics networks.Methods This study employs various methods:(1)Mathematical Model Construction:A new discrete mathematical model for express logistics networks is developed,accounting for the nonlinear,stochastic,and discrete characteristics of the network.The model inte

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

分 类 号：TN911.7[电子电信—通信与信息系统] O157.6[电子电信—信息与通信工程]