华师1分析和总结.docx

第三届BiZ-WiZ杯华中地区大学生数学建模邀请赛题目： 自行车租赁系统的优化模型

【摘要】

本文通过对地图进行划分、分析评价指标、建立评价函数，对现有的网点分布以及车辆数分布进行了评价。在此基础上，逐步加入网点分布、车辆数分布、费用以及网点之间的平均距离的限制条件，进行规划，得到最优的网点分布及车辆数分布。

对于问题一，我们定义了网点分布均衡指标x

1

和车辆数分布均衡指标x，结

2

合这两个指标，我们定义评价函数为f??x

11

??x

22

，其中?、?

1 2

为权重系数，

?+?

1 2

=1。运用层次分析法，得到权重系数分别为?

1

?0.75、?

2

?0.25。于是，

我们得到评价函数为

f?0.75x

1

?0.25x

2

对于现有的17个网点分布和车辆数分布，带入数据，得到

f?0.39

我们尝试改动17个网点的分布和车辆数，得到的评价函数的值为0.24<0.39。因此，现有网点的分布和车辆分布不是很好。

对于问题二，我们在问题一的评价函数的基础上，增加了对网点数和车辆数这两个限制条件，利用模拟退火算法，得到了100个网点分布及车辆数分布，此时评价函数的值最小即最优，为

f?0.20

对于问题三，我们在问题二的基础上，约束条件变为了对增加车辆数、增加车辆所需费用以及网点之间的平均距离的限制，利用模拟退火算法，得到需要在原有的17个网点基础上再建立78个网点，一共95个网点，需要费用1089800元，网点之间的平均距离为359.87m,并得到了这78个网点分布以及车辆数的分布。此时评价函数的值最小即最优，为

f?0.19

我们对问题三的结果进行了灵敏度分析。发现当网点个数做微小变化时，评价函数的值的变化也很小，这说明结果的稳定性很好。

此外，我们对结果进行了改进，提出了缓解超市、地铁等在某时间达到人流高峰的方法：在超市、地铁等达到高峰期时，从在此时刻其他相对冷清的网点调用一部分车辆到超市、地铁；在超市、地铁等附近的网点预留一部分车辆，这部分车辆平时不对外租赁，仅在人流的高峰期时开放。

关键词 评价函数 层次分析法[1] 模拟退火算法 java matlab[2]

一、问题重述

某城区现有人口15万，地域面积约22.9平方公里。已知规划中的地铁站有5个，预计高峰时间人流量在4000-5000人/站，其余时间1000~2000人/站。大型社区有两个，社区CⅠ有1.4万人，社区CⅡ有2.8万人，其余地区，除山地、湖泊和河流区域外，可以认为人口是均衡分布的。大型超市有三个，预计高峰时间人流量在3000人/座，其余时间1000人/座。

现在该城区推行免费自行车服务，建设网点依据有限时间内免费租赁、随处借还的原则，最大可能方便居民使用，应优先考虑交通枢纽和地点人流量，根据现实中调查可以推断：早晨在社区周边的网点车辆数较多，下午下班时在地铁站和超市附近网点的车辆数较多。十字路口的人流量一般较大。网点之间的距离一般控制在300米~1000米之间。

目前该地区现有17个网点，600辆免费自行车，统计车辆数如下表所示

编号

上午7:00车辆数

下午5:30车辆数

1

70

70

2

60

90

3

40

30

4

30

10

5

30

10

6

30

10

7

50

45

8

30

10

9

30

70

10

30

10

11

30

20

12

30

80

13

20

10

14

50

60

15

20

10

16

20

5

17

30

60

现我们需要解决以下问题：1、设定一个评价标准来衡量现有网点与车辆分布状况。2、在规划中要在图中增加到100个网点和3600辆车，如何决定网点位置跟每个网点的车辆数，才能使在你的评价指标下达到最优。3、但目前市政资金有限，只能拿出110万元左右，已知建设一个网点需5000元，投入一辆自行车的成本约300元，现希望尽可能实现主要居民区网点平均间距500米的公共交通体系，并最大程度服务居民，则需要在此地区建立多少个，如何分布网点并确定每个网点的车辆数。

二、问题假设

每个方格里的人只到最近的网点租赁自行车

一个网点只放在一个网格中，并且每个网格里只有一个网点

每个方格中的人按照同一个比例?租赁自行车

湖泊和山上没有居住人口

交通枢纽处的人口密度为其人流量

三、符号说明

(

(i,j)i?1,2...26;j?1,2...25

方格的坐标

A

ij

(i,j)这个方格

B

k

第k个网点

n

网点的个数

d(i,j)

(i,j)这个方格到最近网点的距离

d

所有d(