In order to decrease the calculation complexity of connectivity reliability of road networks, an improved recursive decomposition arithmetic is proposed. First, the basic theory of recursive decomposition arithmetic i...In order to decrease the calculation complexity of connectivity reliability of road networks, an improved recursive decomposition arithmetic is proposed. First, the basic theory of recursive decomposition arithmetic is reviewed. Then the characteristics of road networks, which are different from general networks, are analyzed. Under this condition, an improved recursive decomposition arithmetic is put forward which fits road networks better. Furthermore, detailed calculation steps are presented which are convenient for the computer, and the advantage of the approximate arithmetic is analyzed based on this improved arithmetic. This improved recursive decomposition arithmetic directly produces disjoint minipaths and avoids the non-polynomial increasing problems. And because the characteristics of road networks are considered, this arithmetic is greatly simplified. Finally, an example is given to prove its validity.展开更多
The efficiency of post-disaster relief operations is impacted by the design of the emergency supply networks in the earthquake preparedness phase.This paper proposes a bi-objective mixed integer programming model to i...The efficiency of post-disaster relief operations is impacted by the design of the emergency supply networks in the earthquake preparedness phase.This paper proposes a bi-objective mixed integer programming model to improve the preparedness of the emergency supply network.The maximization of connectivity reliability and relief is taken as the objective function as the design perspectives were inclined towards prioritizing human survival over cost.The number and location of storage points,the preset level and the prematching of demand nodes with their supply storage points are determined based on this.Then,applicability is evaluated through numerical examples,and critical parameters are demonstrated by sensitivity analysis.Finally,practicality is evaluated through practical examples.The results demonstrate that the method in this paper designs an emergency supply network with high reliability and relief level.The reliability of the supply network is improved by 42.3%and the rescue level reaches 96.6%compared with the preoptimization period.Results may provide theoretical support for urban pre-earthquake preparedness and can help traffic planners and local governments formulate better earthquake prevention strategies.展开更多
基金The National Key Technology R& D Program of Chinaduring the 11th Five-Year Plan Period (No.2006BAJ18B03).
文摘In order to decrease the calculation complexity of connectivity reliability of road networks, an improved recursive decomposition arithmetic is proposed. First, the basic theory of recursive decomposition arithmetic is reviewed. Then the characteristics of road networks, which are different from general networks, are analyzed. Under this condition, an improved recursive decomposition arithmetic is put forward which fits road networks better. Furthermore, detailed calculation steps are presented which are convenient for the computer, and the advantage of the approximate arithmetic is analyzed based on this improved arithmetic. This improved recursive decomposition arithmetic directly produces disjoint minipaths and avoids the non-polynomial increasing problems. And because the characteristics of road networks are considered, this arithmetic is greatly simplified. Finally, an example is given to prove its validity.
基金supported by the National Natural Science Foundation of China(Grants No.52372302 and 52172304)the Key Funding Project of Hebei Provincial Department of Science and Technology(Grant No.22370801D).
文摘The efficiency of post-disaster relief operations is impacted by the design of the emergency supply networks in the earthquake preparedness phase.This paper proposes a bi-objective mixed integer programming model to improve the preparedness of the emergency supply network.The maximization of connectivity reliability and relief is taken as the objective function as the design perspectives were inclined towards prioritizing human survival over cost.The number and location of storage points,the preset level and the prematching of demand nodes with their supply storage points are determined based on this.Then,applicability is evaluated through numerical examples,and critical parameters are demonstrated by sensitivity analysis.Finally,practicality is evaluated through practical examples.The results demonstrate that the method in this paper designs an emergency supply network with high reliability and relief level.The reliability of the supply network is improved by 42.3%and the rescue level reaches 96.6%compared with the preoptimization period.Results may provide theoretical support for urban pre-earthquake preparedness and can help traffic planners and local governments formulate better earthquake prevention strategies.
