Research On The Basic-element Hub And Spoke Logistics Network Based On Hypergraph Theory

From the perspective of the network,this dissertation combines hypergraph theory,network analysis theory,information theory,and extension theory to studyhow to determine the hub points and spoke points of a hub and spoke logistics network,discuss how to build a hub and spoke logistics network,and how doesthe network evolve and other related issues.The followings are the main works we have done.(1)Firstly,this dissertation analyzes the reasons for the formation of hub and spoke logistics network.Secondly,we use the modified logistics gravity model calculate the value of the logistics gravity relationship between nodes.The logistics gravity relationship is divided into strong logistics gravity relationship,medium logistics gravity relationship and weak gravity relationship,the pivot point and the radiant point are judged based on the number relationship of nodes under different logistics gravity.Finally,using the hypergraph theory,we describe the hyperedge as the complete connection relationship between nodes in the same logistics gravitational level,that is the vertices inside the hyperedge are fully connected.And different hyperedges are constructed for different fully connected methods,the vertices belong to Different hyper-edges represent the existence of multiple gravitational relationships.Thus our research constructs hypergraphs under different logistics gravity,reconstructs the logistics network structure,reflects the characteristics of the multi-point to multi-point network structure,and paves the way for the construction of heterogeneous networks.(2)Based on information theory,network analysis theory and hypergraph theory,a hyperpath based radiation model between nodes is built.In the logistics network,due to the different status of city nodes,the interaction process of logistics activities between nodes is affected to different degrees,which also makes the position of the super edge in the logistics network different.The radiation process between nodes is analyzed,and the super path is different.The radiation intensity and probability distribution of the radiation intensity,the volatility of radiation intensity between nodes,the posterior probability of the radiation process,the average mutual information are used to evaluate the radiation quantity of two nodes in the logistics network.Based on the visual presentation of the radiation process between nodes on the super path from point to line to surface,it constructs a hub-and-spoke network in the gravitational relationship of different logistics,and it is also a heterogeneous logistics network,which provides logistics network route planning and network operation.The hub-and-spoke logisticsnetwork divides the node cities to form multiple small networks centered on the hub cities,improving logistics efficiency and reducing logistics costs.(3)A logistics network evolution model based on elementary theory isconstructed.During logistics network construction and analysis based on elementary theory,multi-dimensional matter elements,multi-dimensional matter elements and multi-dimensional relation elements are used to determine the overall characteristics,node attributes,and Heterogeneity of nodes,network analysis measurement and dynamic evolution of network structure.Specialty,the introduction of affair elements can describe the dynamic changes of node connection relationships and reflect node information and relationship information in complex networks.affair elements are the driving force for the evolution of the logistics network and also the control element for the dynamic changes of the logistics network.Our research constructs an extension model of contradictory problems,implements extension transformation,generates extension strategies,and provides solutions for contradictory problems in logistics networks.(4)Based on primitive theory,the hyper-path-based inter-node radiation assessment model is combined with the logistics network dynamic evolution model,and it is applied to the actual background of Shandong Province's standard container logistics network for network construction and dynamic evolution to verify the practicality of the model.