移动通讯基站建设问题.docx

移动通讯基站建设问题.docx

《移动通讯基站建设问题.docx》由会员分享，可在线阅读，更多相关《移动通讯基站建设问题.docx（23页珍藏版）》请在冰豆网上搜索。

移动通讯基站建设问题

数学建模结课作业

论文题目：

移动通讯基站建设问题

班级：

服工102班姓名：

李明月

学号：

201000714206

2012年4月18日

移动通讯基站最优选址模型

背景：

移动通讯设立基站服务广大手机用户，扩展自己的业务，增大自己的利润空间应该是无可厚非的。

但他们在不同业主协商的情况下，将基站设立在居民的住宅楼上。

毕竟居民楼应该属于广大业主，而移动基站所发出的辐射对小的居民身体健康是非常有害的，他们私自设立基站是有违《物权法》的。

据资料记载基站发出的辐射能够诱发癌症并加速人体的癌细胞增殖、造成儿童白血病；可导致孕妇发生自然流产和胎儿畸形、儿童智力残缺；影响人们的心血管系统，表现为心悸，失眠，部分女性经期紊乱，心动过缓，心搏血量减少，窦性心率不齐，白细胞减少，免疫功能下降等。

如果装有心脏起搏器的病人处于高电磁辐射的环境中，会影响心脏起搏器的正常使用；对人们的视觉系统有不良影响引起视力下降，白内障等；导致植物神经和中枢神经系统失调、虚弱综合症和其他慢性辐射效应。

主要反映是：

头痛、头晕、疲劳、无力、过敏、衰弱、失眠、忧郁、神经紊乱及性功能疾病、胸痛及难以说清的不舒服感，在身体检查方面，发现手臂伸长时手指发颤等症。

所以规划移动通讯基站是个重要的问题。

内容摘要

本文以移动通讯基站的投资成本与覆盖特性为背景，综合利用多种模型在资金和被选地址确定的情况下，对基站的选址问题进行了求解和优化。

针对问题一，我们首先对题中表1和表2所给的数据进行整理和分析，引入了0-1规划模型和排除法进行求解，在0-1规划模型中，运用布尔代数中的加法原则来避免同一社区的人口被重复计算，用lingo软件求得当在2，4，6，7号位置建设基站时，覆盖人口最多。

在这种方案下，建设基站总费用为4500万元，覆盖了2，3，5，6，7，8，9，10，11，12，13，14，15社区，总人口为109.5千人。

在排除法解决方法中，我们根据题目中的计划资产不超过5000万元的条件下覆盖人口尽可能多的要求，通过程序输出建设三个和四个中继站的所有可能的情况，经过比较排除后，对剩下的20种可供选择的方案，依题意求出对应的建设费用M、覆盖社区、覆盖人口W。

经过比较，得出投资4500万元，在2，4，6，7这四个位置建站可以覆盖除1和4以外的所有社区，总覆盖109.5千人的最优方案。

这两种求解方法分别从不同的角度解决问题，得出了相同的建设方案。

两种方法之间相互检验，论证了它们的合理性，这也是我们模型的一大特色。

在问题二中，我们仍然引用0-1规划模型，只是对其稍加改进。

这里用布尔代数中的加法原则来避免同一社区的总通讯资费被重复计算。

用lingo软件求得在2，4，6，7号位置建设基站时，资费的收入达到最大，为83.74百万元（为手机使用率）。

同时绘制了基站建设方案示意图（如图2所示）。

然后我们运用枚举法把各种方案覆盖的社区及总人数和总资费收入一一列出（如表7所示），经过计算和比较最终得出了和0-1规划中同样的结果。

从而证明了0-1规划模型所求结果的正确性。

最后，我们对模型的优缺点进行了分析，并对模型的改进和推广方向作了进一步探讨。

本文充分利用了lingo语言和C语言的特性，进行综合编程，对大量数据做了相应处理，使得算法易于实现，计算量减少，从而能够更加科学的得出最优方案。

关键词：

0-1规划布尔加法LINGO语言

一、回顾问题

随着移动通信技术的发展，普通民众对于通讯需求的逐步提高，使得移动通信不断拓展它的业务，而移动通信工具的信号发出是通过基站接力传输的。

某手机运营商计划投资5000万在一个尚未覆盖的区域开展业务，建设基站。

该区域有15个社区，有7个位置可以建设基站每个基站只能覆盖有限个社区。

由于地理位置等各种条件的不同，每个位置建设的基站的费用及覆盖范围也不相同。

下面给出了社区分布及中继站建设点，表1给出了每个位置建设基站的费用以及能够覆盖的社区，表2列出了每个社区的人口数。

表1每个位置建设基站的费用及所能覆盖的社区

位置

1

2

3

4

5

6

7

费用（百万元）

9.5

7

19

14

17.5

13

11

覆盖社区

1,2,4

2,3,5

4,7,8,10

5,6,8,9

8,9,12

7,10,11,12,15

12,13,

14,15

表2每个社区的人口数量

社区

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

人口（千人）

2

4

13

6

9

4

7.5

12.5

10

11

6

14

9

3.5

6

问题一：

在建设费用不超过5000万的前提条件下，在7个位置中何处建设基站，能够使覆盖的人口尽可能的多；

问题二：

考虑到基站出现故障维修的时候可能会出现所覆盖的社区信号中断等问题，为此对通讯资费进行了调整，规定，仅有一个基站信号覆盖的小区人均通讯资费按正常资费的68%收取，而有两个或两个以上基站信号覆盖的小区人均的通讯资费按正常收取，在建设费用不超过5000万的情况下，应该在7个位置中如何建设基站，才能够使得手机运营商得到最大的资费收入。

二、问题的分析

对于问题一，我们要求的是在建设费用不超过5000万的前提条件下，在7个位置中何处建设基站，能够使覆盖的人口尽可能的多。

，于是我们引进了0-1整数规划和排除法两个模型。

在0-1整数规划模型中，以覆盖的人口尽可能的多为目标函数，以建设费用不超过5000万为约束条件建立模型，并用lingo软件求解，得到满足题目条件的基站。

在排除法中，我们先对所给数据进行分析，用C++编程输出70种满足题目约束条件的方案。

通过排除、比较最终得到了符合条件的建站位置。

对于问题二，同样是一个规划方案，只不过目标函数为得到最大的资费收入。

此时可以对问题一中lingo程序稍加修改即可。

为了验证结果的正确性，可以使用枚举法列出满足条件的基站建设方案覆盖的社区和总资费收入。

最后把满足条件的基站建设方案对应的资费收入进行比较，从而确定出最理想的建站方案。

三、模型的假设与符号说明

3.1模型的假设

1、各社区人口总量不变；

2、假设各社区内移动通信客户所占该社区总人口比例即手机使用率相同；

3、若某社区处在某一基站覆盖范围，则该社区中的手机用户能全部被该机站覆盖；

4、通讯信号不受地形地貌、气候变化等因素影响；

5、每个中继站位置不会重复建设基站；

6、忽略由于基站之间的相互干扰所造成的对服务质量的影响；

7、假设正常资费是稳定的，仅与小区覆盖次数有关，不随时间与使用人口的数量而改变；

8、假设每一个小区内平均每一千人的政策资费在有两个或两个以上中继站信号覆盖情况下相等，且设时间为常数，每千人的通讯资费是1，在有一个中继站信号覆盖的社区通讯费按每一千人0.68收取。

3.2符号说明

：

每一个基站的建设情况（表示第i个基站需要建设，表示第i个基站不需要建设）；

：

手机使用率（）

M：

基站的建设总成本

W：

在某种建设方案下，基站覆盖的等效人口

S：

某种建设方案下，资费收入

四、准备模型

根据题目中表1和表2的信息，为了更好地分析问题，我们将基站对于小区的覆盖情况用表3描述：

表3基站对于小区的覆盖情况

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

1

√

√

√

2

√

√

√

3

√

√

√

√

4

√

√

√

√

5

√

√

√

6

√

√

√

√

√

7

√

√

√

√

说明：

表中的“√”表示基站可覆盖相对应的社区，表格空表示基站和社区没有对应关系。

然后根据上面表3，我们可以得到所有社区对应的基站的位置情况，如表4所示：

表4所有社区对应的基站的位置情况

社区

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

对应的基站个数

1

2

1

2

2

1

2

3

2

2

1

3

1

1

2

对应的基站位置

1

1，2

2

1，3

2，4

4

3，6

3，4，5

4，5

3，6

6

5，6，7

7

7

6，7

五、模型的建立和求解

5.1问题一模型

5.1.1基于0-1规划的求解模型

对于基站，只有建设和不建设两种情况，因此，可用0-1规划的思想建立模型。

设为每一个基站的建设情况，则有：

其中表示第i个基站需要建设，表示第i个基站不需要建设。

由于同一社区，有可能有多个基站覆盖，如果覆盖同一社区的基站都需要建设时，那么有的社区的人口就会被重复计算。

所以我们可以用布尔代数的思想来避免这种情况。

在布尔代数中，（是布尔代数中的加法）。

其中可以表示为当同一个社区被两个或两个以上的基站覆盖时，该社区的权值为1，这样就避免了社区的人口会被重复计算的情况。

本问题要求在建设费用不超过5000万的前提条件下基站覆盖的人口尽可能的多，根据题目所给的表格1和表格2可将目标函数表述如下：

········

（1）

约束条件为：

建设基站的费用不超过5000万元的预算，式子如下：

········

（2）

考虑到基站需要建设与否，我们有

················（3）

我们用lingo软件对其求解（相关程序及运行结果见附录一），最终求解得到最佳的建设方案如表5所示：

表50-1规划模型求解得到的基站建设方案

基站号

建设情况

1

不建设

2

建设

3

不建设

4

建设

5

不建设

6

建设

7

建设

由上表可知，当在2，4，6，7号位置建设基站时，覆盖人口最多。

在这种方案下，建设基站总费用为7+14+13+11=45（百万元），覆盖2，3，5，6，7，8，9，10，11，12，13，14，15社区，总人口为109.5千人。

5.1.2基于排除法的求解模型

由问题一的分析可知，可以建设三个或四个基站。

我们用C++程序（相关程序及运行结果见附录二）可以输出建设三个或四个基站的所有70种可能的方案。

若方案在不超过5000万建设费用的情况下还可以增加建设基站，则可以把此类方案排除在外，按此方法可排除26种。

如果某种方案的总费用超过5000万我们也可以把其排除在外，此时排除24种方案。

最后还剩下20种。

根据第一次选择可以得到以下20种方案，按照题中所给的表1和表2可得各种方案覆盖的社区及总人数如表6所示：

表6各种方案覆盖的社区及总人数

建站位置

建设费用M（百万元）

覆盖社区

覆盖人口W

2，3，5

43.5

2，3，4，5，7,8,9,10,12

86.5

1，3，5

46

1,2,4,7,8,9,10,12

66.5

4，5，7

42.5

5,6,8,9,12,13,14,15

68

3，4，7

44

4,5,6,7,8,9,10,12,13,14,15

92.5

3，5，7

47.5

4,7,8,9,10,12,13,14