机场选址问题数学建模论文

更新时间:2023-09-09 03:20:01 阅读量: 教育文库 文档下载

说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。

机场选址问题

摘 要

针对机场选址问题,文章共建立了三个模型用以解决该类问题。为了计算出任意两城市之间的距离,我们利用公式(1)将利用题目中所给的大地坐标得出了任意两点之间的距离,见附录2。

对于问题1,我们主要利用0-1变量法,从而对问题进行了简化。我们设了第i个城市是否建支线机场的yi以及第i个城市是否是以第j个支线机场为最近机场的x?i,j?。然后将任意两点之间的距离与该城市的总人数之积,再乘以0-1变量x?i,j?,最后得出每一个所有城市到最近机场的距离与该城市人口的乘积,然后利用LINGO进行编写程序,进行最优化求解,最后得出的结果见表1和表2,各大城市以及支线机场的分布见图2。

对于问题2, 该问题是属于多目标规划的问题,目标一是居民距离最近机场的距离最短,目标二是每个机场覆盖人口数尽可能相等。我们在第一题的基础上,又假设了一些正、负偏差变量,对多个目标函数设立优先级,把目标函数转化为约束条件,进而求得满足题目要求的结果。

对于问题3, 我们分析到影响客流量的因素是GDP跟居民人数,所以通过所搜集的资料分析我们给予这两个因素以不同的权重。然后同样采取问题2中所给的反求机场覆盖的方法,求的各个机场所覆盖的客流量,再让其在平均客流量水平上下浮动。通过LINGO程序的运行得到的六个机场的坐标见表6,六个机场的分布见图7。

针对论文的实际情况,对论文的优缺点做了评价,文章最后还给出了其他的改进方向,以用于指导实际应用。

关键词:选址问题;多目标规划;LINGO;0-1变量法;加权

1

1.问题的重述

近年来,随着我国经济社会的迅猛发展,公共交通基础设施日趋需要进一步完善与提高。支线机场作为我国交通运输体系的有机组成部分,对促进欠发达地区经济社会的发展具有基础性的作用。现某区域有30个城市,本区域计划在未来的五年里拟建6个支线机场。

任务1,确定6个支线机场的所在城市,建立居民到最近机场之间的平均距离最小的数学模型。

任务2,在任务一基础上,确定6个支线机场的所在城市,建立使得每个支线机场所覆盖的居民人数尽可能均衡的数学模型。

任务3,在任务一基础上,根据近一年每个城市的GDP情况,确定6个支线机场的所在城市,建立使得每个支线机场的客流量尽量均衡的数学模型。

2.问题的分析

2.1 问题1

题目要求是建立居民到最近机场之间的平均距离最小的数学模型,该问题其实就是利用的0-1变量建立的模型。首先我们设两个0-1变量,一个是控制某个城市是否为支线机场的yi,一个是控制某个城市的最近机场是哪一个的xij。针对于上述两个0-1变量,我们分别设立了约束条件。同时又为了满足问题所要求的使局面平均距离最小,我们将某一个城市到离它最近的机场的距离与该城市的人口乘积作为目标函数,在LINGO软件中,通过设立一约束条件,最后将目标函数进行最优化求解。 2.2 问题2

该问题可以归结为多元目标线性规划的问题,所以我们在第一问的基础上又增加了一个目标函数,最后利用加权的方法将两个目标函数转化成了一个目标函数,将另一个目标函数作为约束条件。同时我们又引入了正负偏差变量,通过控制该变量达到覆盖居民人数均衡以及居民到城市之间的平均距离尽量小。 2.3 问题3

该问题要求的是客流量尽量均衡,经过分析可以知道,城市的GDP越高,说明该城市经济越繁荣,货币流通越快,从而反映出客流量越大。另一方面城市越大、人口越多,也在一定程度上反映出了该城市客流量越大。基于上述两点,我们对GDP跟城市人口分别给予了不同的权重来反映其对客流量的影响大小。按照第二问的方法,我们依然利用多元目标线性规划的只是进行求解。通过LINGO编写程序,最中求得可行解。

2

3.模型的假设与符号说明

3.1 模型的假设

(1)各个城市的人口在某个较长的时间段内是不进行流动的,基本保持不变。 (2)两城市之间的距离都按照直线来计算,不存在弯曲线段的情况。

(3)各个城市都满足支线机场的建设条件,不存在某个城市不能建设支线机场的情况。

(4)假设各个支线机场是建在各个城市里面的,也就是说,我们将在这30个城市里面选取6个城市建设支线机场。

(5)各城市在未来一段时间内发展水平基本不变。 3.1 符号说明

符号

x?i,j? vij

符号说明

若第j个城市建设支线机场,则第i个城市到第j个城市距离最近时,x?i,j??1,其余的各种情况,x?i,j??0。

第i个城市到第j个城市之间的距离,其中i?1,2,?,30,j?1,2,?,30。 第i个城市的总人口,其中i?1,2,?,30。

第i个城市被选为建设支线机场时,yi?1;否则,yi?0, i?1,2,?,30。 按优先顺序k极小化的现实目标或约束偏差变量的线性函数,其中k?1,2,3。

正偏差变量,其中j?1,2,?,30。 负偏差变量,其中j?1,2,?,30。 第i个城市的GDP,i?1,2,?,30。 问题一中求得的目标函数的最小值。

30个城市总的GDP分配到六个支线机场的平均GDP。

wi yi gk

fa、fj、hj

da、dj、kj

qi

min1

m

3

4.模型的准备

首先我们将30座城市在大地坐标(经纬度)下的位置用MATLAB软件画出以下图形(源程序见附录1):

大地坐标下各大城市的位置131130129128127126125124123122121 404244464850 城市

图1 大地坐标系下的各大城市的位置

题目条件所给的数据是经纬度,显然是不能进行距离计算的,首先我们从网上查取了一个公式,用于计算地球上任意两点之间的距离。所以,我们就利用该公式计算出了任意两个城市之间的距离。公式如下:

cos??cos(?1??2)cos?1cos?2?sin?1sin?2 (1)

L?R? (2)

其中?1、?2代表的是地球上两点的经度,?1、?2代表的是地球上两点的纬度,R代表的是地球的平均半径,R?6371km。

最后求的任意两点之间的距离见附录2。

5.模型的建立与求解

5.1 问题1的模型建立与求解

我们将每个城市到离该城市最近的那个支线机场的距离与该城市的总人数之积做为目标函数,求当该目标函数最小时,支线机场所建立的城市。所以该模型的目标函数可以写作如下:

min???vijwix?i,j? (3)

定义x?i,j?作为0-1变量,所以应该满足:

iji个城市是以到第j个城市的距离为最短的机场?1,当第j个城市建立机场,且第x?i,j???

0,当第j个城市不建机场,或第i个城市不是以到第j个城市距离为最短的机场? 4

(4)

?1,第i个城市建设支线机场 (5) yi???0,第i个城市不建支线机场为了使建设机场的个数为6个,还需要满足以下条件:

?yi?6 (6)

i为了是一座城市只能到一个机场的距离最短,还需要满足以下条件:

?x?i,j??1 (7)

j为了使x?i,j?满足地i个城市是否是以第j个城市中的机场的距离作为最短距离时,所以,还应满足以下条件:

x?i,j??yj (8)

所以可得出该模型的目标函数为:

min???vijwix?i,j?

ij约束条件:

i个城市是以到第j个城市的距离为最短的机场?1,当第j个城市建立机场,且第x?i,j???i个城市不是以到第j个城市距离为最短的机场?0,当第j个城市不建机场,或第?1,第i个城市建设支线机场 yi???0,第i个城市不建支线机场

?yii?6

?x?i,j??1

jx?i,j??yj

我们利用LINGO软件进行编程(源程序见附录3,运算结果见附录4),得到如下结果:

表1 建设支线机场的城市

城市编号 1、5、7、11、20、23 城市说明 在这些城市里面建立支线机场可以使居民到支线机场的平均距离最短。 也就是说,只有在以上表中的几个城市建设机场才能使得居民离最近支线机场的距

离最小,即应把机场建设在城市1、5、7、11、20、23六处。

5

本文来源:https://www.bwwdw.com/article/7dkh.html

Top