第三届BiZ-WiZ杯华中地区大学生数学建模邀请赛
承 诺 书
我们仔细阅读了第三届BiZ-WiZ杯华中地区大学生数学建模邀请赛的竞赛细则。 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。
我们的参赛报名号为: 0259
参赛队员 (签名) :
队员1: 李慧兰
队员2: 周小英
队员3: 欧娜
武汉工业与应用数学学会
第三届BiZ-WiZ杯华中地区大学生数学建模邀请赛组委会
第三届BiZ-WiZ杯华中地区大学生数学建模邀请赛
编 号 专 用 页
选择的题号: B
参赛的编号: 10532002
(以下内容参赛队伍不需要填写)
竞赛评阅编号:
第三届BiZ-WiZ杯华中地区大学生数学建模邀请赛
【摘 要】
随着经济的发展,健康、绿色出行已成为一种趋势。公共自行车(免费单车)正越来越受到市民及外地游客的青睐。
自行车服务网点设计问题是一个离散的最优化设计问题。为设计出最优化网点布局,根据所给信息,我们建立了模型一、模型二。
模型一:要建立评价标准需考虑影响网点布局的评价指标,对此我们采用层次分析法分析。将整个城区分为八个区域,考虑每个区域对网点和自行车数的需求量。综合分析评价准则为交通枢纽、人口流量、人口密度、面积、返还车数。构造成对比较矩阵,分别算得各个区域的权重,从而确定各区域网点数和车辆数。
要评价现有网点和车辆数,通过计算现有网点、车辆数与模型一所得的期望值的偏离程度,设定一个最低偏离标准,从而判断其是否合理。
模型二:在有限资金下,最大程度服务居民,建立最优化公共交通体系,可采用多目标线性规划模型。利用matalab计算,在资金一定及网点间距限制下求得最优解。
题目: 免费自行车交通系统服务网点布局规划
1
一、关键词
交通枢纽、人口流量、层次分析法、多目标线性规划
二、模型假设
1、湖泊,小山区域无人居住,假设不设网点 2、为方便起见,考虑每天租赁服务情况相同 3、每辆自行车在有限时间内能准时返还 4、如图(1-1)中红色星号表示交通枢纽
5、所选路线,如图(1-1)以交通枢纽所在路线为主 6、可将图中主干线近似看作直线 7、网点均设在路线的两侧附近
三、模型符号
模型一:
B为各个区域网点数占总网点数的权重 U各个区域网点数的数学期望
Ni表示现第i个区域的现有网点数
j表示各个区域中网点数偏离数学期望的程度
J各个网点车辆数的数学期望
r表示各个网点车辆数偏离数学期望的程度
Mi表示现第i个网点的现有车辆数 模型二
Xi表示第i个区域网点数
X表示总的网点数
Yi表示第i个区域车辆数
Y表示总车辆数
Qi表示Ti区域的人流量
Pi?Yi表示各个区域人均车辆数 Qi四、模型建立
1、整理数据
为方便讨论,可将区域划分为八块,如图(1-1)以蓝色路线为边界所示。分别考虑每个区域的交通枢纽、面积、人口流量、超市、地铁距离等分布,从而确定网点分布评价标准,其中人口流量包括地铁超市人口流量。
2
T1 T2 T3 T5 T6 T8 T7 图(1-1)
表一:各区域具体信息
交通枢纽/面积人口密度人口流量 返还车数个 (人地铁个数超市个数比例 /cm2 /个 /个 /m2) 35/4 11/4 45/4 23/4 5/2 16/3 25/3 1/3 17.08 23.80 28.06 14.45 12.50 16.40 41.00 13,94 0.00705 0.00705 0.00705 0.0133 0.00705 0.00705 0.00705 0.0193 3
指标 区域T1 T2 T3 T4 T5 T6 T7 T8
1/4 1/4 1/4 1/4 1/2 3/2 1/4 3/2 0 0 0 1 0 1/3 4/3 1/3 7/240 0 1/80 11/60 1/24 21/60 7/60 4/15