《Unstoppable Refugees-2016数学建模美赛F题论文.doc》由会员分享，可在线阅读，更多相关《Unstoppable Refugees-2016数学建模美赛F题论文.doc（30页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、Team#49365 Page 29of 3025For office use onlyT1_T2_T3_T4_Team Control Number49365Problem ChosenFFor office use onlyF1_F2_F3_F4_2016 MCM/ICMSummary Sheet(Your teams summary should be included as the first page of your electronic submission.) Type a summary of your results on this page. Do not includet
2、he name of your school, advisor, or team members on this page.SummaryOur analysis and targets: In essence, this problem is kind of a case of maximum flow and minimum consumption with multiple sources and targets. “Multiple sources” refers to different original countries of refugees involved in the c
3、ase, while “multiple targets” refers to different target countries where refugees arrive. Its our aim to rationalize the flows of refugees and to optimize the target country for each refugee, i.e. to optimize the choice of transmitting routes and the allocation of available resources with various co
4、ndition factors.The general idea and method: Set an indicator which consists of different parts of different factors. The indicator is designed to reflect the severity of both transportation and resources consumption. Every sub-factor should inflect the gap between theoretical value and actual condi
5、tions. For the actual conditions, we can get enough data to describe or estimate it. As for the theoretical value, we introduce the advanced Dijkstra algorithm inspired by Edmond-Karp algorithm. Besides, we proposed the conceptions: weighting factor matrix, resources factor matrix, a series sub fact
6、or matrices which is designed to describe the effect caused by different factors. The problem is quite similar to the model of water supply system. So we use the similar defining method to tackle the problems. Main results and conclusions: The model works well under dynamic conditions and the result
7、s fit the real situation well, while the factor of politics and the factor of adjustments can be changed thus it is able to assess the cascading effects. It is helpful when the population of refugees grows rapidly and is able to make prediction of the maximum capacity of European mainland to consume
8、 the flow of refugees.Key points:Maximum flow and minimum expense /Water supply network model Dijkstra algorithmUnstoppable Refugees1 Introduction 1.1 BackgroundAs a result of major political and social unrest and warfare, a massive surge of refugees emigrating from the Middle East to European count
9、ries. With hundreds of thousands of refugees moving across Europe and more arriving each day, much attention has been given to refugee integration policies and practices in many countries and regions. The challenges brought by the refugees must be managed carefully through effective policies.1.2 An
10、Over View of Tasks1) Metrics of refugee crises. Develop a set of measures and parameters to for the refugee crises assessment.2) Flow of refugees. Create a model of optimal refugee movement that would incorporate projected flows of refugees across six travel routes with consideration of several impo
11、rtant factors, like transportations/accessibility, safety and countries capacities. Determine the number of refugees and the rate of points of entry. Justify the new elements added in the model and analyze the sensitivity.3) Dynamics of the crisis. Refine the model to adapt the demand of changing en
12、vironmental factors. Here we have to take the cascade effect of the resource consumption into consideration. Whats more, a plan should be given to allocate the resource properly and rank the priority of different kind of resources. Analyze the effects of NGOs and the new destinations for refugees.4)
13、 Policy to support refugee model. We are asked to write a report on our model and propose a set of policies that will support the optimal pattern. Consider and prioritize the health and safety of refugees and local populations. Take the laws and cultural constraints and role of NGOS into considerati
14、on.5) Exogenous events. Analyze the exogenous events influence on the situation parameters and the cascading effect of the refugee flows. How your plan is designed to be resilient to these events?6) Scalability. Discuss the Scalability of your model when your model is applied for a much larger scale
15、1.3 Our General Analysis and Work1.3.1 Analysis:The index for the crisis assessment should be composed of two parts: 1) The burden of the refugee transition for the country on the path 2) The burden of the resource consumption for countries with refugeesEach part above should indicate the difference
16、 between ideal situations and practical ones.The practical situation can be known or be estimated from statistic data, so our focus is the theoretic or ideal refugee flow pattern.The essence of this problem is kind of a case of maximum flow (profit) and minimum consumption(cost) with multiple source
17、s and targets. Here, it means multiple source of refugees a multiple destinations in Europe countries. This is similar to the pattern of city water supplement, so we call draw some conception of water supplement into this problem.Its our aim to rationalize the flows of refugees and to optimize the t
18、arget country for each refugee, i.e. to optimize the choice of transmitting routes and the allocation of available resources.1.3.2 Our work1) We build a basic refugee flow model based on the water supply pipe network model and Maximum flow and minimum expense model.2) The basic algorithms are Dijkst
19、ra(optimal route for flow from a single origin) algorithm and Edmond-Karp(maximum flow with multiple origins) algorithm. We modified this two algorithms to adapt this multiple source and multiple targets problems. 3) The concepts of weighting factor matrix and available resource matrix are introduce
20、d into our model. Both matrices are composed of various factor matrices which represent different situation parameters.4) We proposed a series of formulas to calculate different factors.5) We extended and modified the model under different new conditions, and introduced corresponding factor matrix t
21、o measure the situation. For example, feedback factor matrix, cascading effect factor matrix.6) Sensitivity of the model has been analyzed under different situations.7) An optimal policy has been proposed according to the result of our model.8) Scalability is discussed in different situations.2 Assu
22、mption and Justification2.1 Basic Assumptions1) Terrain factor is out of other consideration.Reason: The terrain of the most regions referenced in the problem is flat. So it can be taken as a plane problem.2) Every refugee is regard as equivalentindividuals except for their position and religion att
23、ributes.Reason: Human nature is nearly all the same. The desire to high income and rest social environment and better welfare policy is similar to each other.3) Not every country will be included in this model. Only typical and crucial countries are selected in our model.Reason: There is nearly no r
24、efugees on certain routes out of position or other factors and the adjustment of policy wont change this situation which means it means nothing for our model.2.2 Special Assumptions for different situations1) At the beginning of modeling, apart from the six routes mentioned in the question, we do no
25、t consider other routes that refugees may choose and assume all the refugee we will concerning choose one of the six routes.2)Second, at the beginning of modeling, we do not consider all the countries that have accepted the refugee, main countries producing refugees and main countries accepting refu
26、gees, such as Germany,France,Spain,Sweden,Afghan,Iran,Iraq,Syria,Turkey,Greece,Albania,Macedonia,Bulgaria,Rumania,Serbia,Montenegro,Bosnia,Croatia,Hungary,Austria,Ukraine,Slovakia,Czechoslovakia,Poland,Germany,France,Spain,Morocco,Italy,Libya,United Kingdom,Denmark,Norway,Sweden,Finland,Russia,Belgi
27、um,Holland and so on, other countries that the number of refugees produced or accepted is quite small are not being considered. Of course, there is no refugee who considers flowing to regions like America, Canada or China.3)The means of transportation assumed in our model are by highway, by railway,
28、 by shipping and by walking. And we make a simplification to let these means of transportation run at a certain rate, for example the miles that railway run per day. Besides, at the beginning of the model, we assume that there is no sudden accident.4) In our model, we assume that all refugees could
29、reach the destination safe and sound.5)Assume that countries accepting refugees dont change their refugee policy during the period of refugee crisis. 6)Assume every refugee move along the route straightly to reach the destination without detouring or changing the route.7) Assume the resources that s
30、upplied by every country accepting refugees are stable in a period, these resources will not increase because of refugee crisis or decrease because of the number of accepted refugee less than budgeted.8) Original model does not consider the influence of non-government agencies and only government ta
31、kes the responsibility of accepting refugees.3 notationsIndicator of the degree of refugee crisisthe actual number of refugees on such a certain routefactor of transportation pressure of refugeesthe ideal number of refugees on such a certain routethe factor of resource consumption of refugeesthe num
32、ber of all routesfactor of inequalitydegree of dangerfactor of overloadnumber of death people on the routesthe practical number of people on the routetime-consuming indexthe allocation of refugees under the known condition without adjustmentoverloading indexthe allocation of refugees with the reason
33、able adjustment Total Capacity of i th countryThe number of the countries receiving refugees Annual economy increment *100 the money each country could provide to refugees Political factor the money each country could provide to refugees Welfare levelsexpense for each person. gdpthe total number of
34、refugees Number of countries involvedthe total reasonable number of refugees Population of i th countrya/b/x/y/zPower index4 model overview4.1 Basic idea:A general indicatoris set up to indicate the degree of refugee crisis. The factor consists of two part: the transportation pressure indicator and
35、resource consumption of refugees indicator. Each of the indicators above consists of more detailed factors which will be explained later. Bothandrepresent the degree of deviation between actual and theoretical value. So when thecomes to a minimum, it means the most rational condition according to th
36、e policies and economic and other factors.The actual conditions indicators can be calculated or estimated from the actual statistics, while the theoretical value can be solved according to the proceedings and formulas set up in the following sections.We can achieve two level of optimization procedur
37、es.4.1.1The primary optimization: (without the adjustment of policies)The factors which can influence the primary optimization:1) Types of transportations, death rate of various routes, distance of various nodes of the simplified network, current nation policies and capacity, etc.2) The result of th
38、e primary optimization procedure indicates the most rational distribution of refugees on the links and the nodes of the network according to the current policies.4.1.2The superior optimization:The factors which can influence the superior optimization:1) Types of transportations, death rate of variou
39、s routes, distance of various nodes of the simplified network, the most rational nation policies and capacity after adjustment, etc.2) The result of the superior optimization procedure indicates the most rational distribution of refugees on the links and the nodes of the network according to the mos
40、t rational policies.4.2 Introduction of advanced algorithm 4.2.1 Brief introductionAs for the theoretical value, we used special algorithm.The main algorithm of us is the advanced Dijkstra algorithm. Dijkstra algorithm is designed for the single source problem. With the inspiration from Edmond-karp
41、algorithm, we extended the Dijkstra algorithm to solve this multiple source and multiple targets.4.2.2 matrix introductionTo apply this algorithm, we introduced two conceptions: weighting factor matrix and resource factor matrix. The former matrix consists of different factors matrices and indicate
42、the cost or degrees of difficulty of the various links on the network, while the resource matrix represents the resource of various nodes on the network for the consumption of transmission and settlement of refugees.The weighting factor matrix consists of different factors matrices:1) time-consuming
43、 (pressure attenuation)matrix 2) leakage ratio (death rate) matrix3) the degree of social unrest (water pressure)matrix4) economic attraction (water demanding)matrix5) policy(node resistance)(number of entry points)matrix6) overloading of routes(pipe resistence)matrix7) Other special factor matrices
44、The resource factor matrix also consists of different factors matrices:1) welfare factor(negative pressure)matrix2) GDP factor(storage )matrix3) Religious resistance (evaporation)matrix4) Other special factor matrices4.3Special extending for various conditionsThere are various extending parameters w
45、hich will influence the final distribution of refugees. One of the most important advantages of our model is the excellent scalability of new parameters. As long as a proper parameter factor matrix is given and the rule to calculate every element of the matrix is rational, then, the result is ration
46、al.To adjust the importance and sensitivity of different factor matrices, we can use different power for different elements coming from different matrix. 5 The Model5.1 The basic model5.1.1 Assumptions and justificationPlease refer the above assumptions5.1.2 The process of model building5.1.2.1 basi
47、c establishmentTo evaluate the severity of refugee crisis, an indicator would be established: is the factor of transportation pressure of refugees. is the factor of resource consumption of refugees. is the factor of inequality, which represents the difference between the actual number of refugees each country has accepted and the ideal number of refugees should be accommodated considering the general economical policy, region and even the resisting pressure from non-governmental aspects. is the factor of overload, which represents the degree of deviation compared total n