第三届BiZ—iZ杯华中地区大学生数学建模B题.doc

第三届BiZ-WiZ杯华中地区大学生数学建模邀请赛承 诺 书 我们仔细阅读了第三届BiZ-WiZ杯华中地区大学生数学建模邀请赛的竞赛细则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们的参赛报名号为： 参赛队员 (签名) ： 队员1： 梁炜 队员2： 张秀群 队员3： 赵林 武汉工业与应用数学学会 第三届BiZ-WiZ杯华中地区大学生数学建模邀请赛组委会  第三届BiZ-WiZ杯华中地区大学生数学建模邀请赛编 号 专 用 页 选择的题号： B 参赛的编号： （以下内容参赛队伍不需要填写） 竞赛评阅编号：  【摘要】 随着科学技术的迅猛发展，人们生活水平也不断提高。交通堵塞问题成为人们日益关注的焦点。免费自行车交通系统服务缓解交通拥挤，服务于广大市民。分析评价和合理布局规划免费自行车交通系统服务网点对于合理调配利用资源和缓解交通拥堵有很重要的意义。 我们寻求最大程度服务于市民同时资源合理运用，社会效益和经济效益的综合利益尽可能大的原则下进行分析评价和建立模型的。 本文首先对模型进行简化，比较当前的网点布局，充分考虑对于满足不同的情况下的网点建在特定区域进行了分析和研究，通过全面、精确的数据处理，评价了当前网点布局的不合理，并建立了相关的数学模型，设定评价标准，优化网点的分布。 问题一中，首先根据网点的分布和各网点的车辆数合理性，要最大程度服务于市民的目的，得到目标函数和一些特定的限制条件后用LINGO进行求解，得到了在社区1建立2个网点，在社区2建立4个网点，其他地方建立11个网点。并对原题中给定的数据进行分析和研究，知道原来网点的分布存在明显的问题。 问题二中，考虑到居民的满意度、网点的分布、各网点的车辆数。本文把满意度理解为随距离而递减的一种关系，并定义最简单的关系式为： F=网点数目×1/覆盖的范围。 故当满意度达最大时得到最优解。 问题三中，设定了资金的数目，这就限制了网点数量和自行车的数量，由此也得到了对网点和自行车数量的限制条件，在原有基础上得到了网点和自行车数目的最优解。经过分析和研究，通过大量、精确的数据处理 得到应建立109个网点，用到1850辆自行车 关键词：最优解；限制条件；满意度；简化问题 §1问题重述 上班、上学或做其他任何事情都离不开交通。但不管去哪里，很多时候都需要等车。 现在，某城区推行免费公共自行车服务。根据题目所给图形提供的信息可知，大型社区、地铁站、超市处于人流量高峰期时人口集中度很高。十字路口的人流量较大。停放自行车的各网点之间的距离控制在一定范围内。建立相关模型来评价和衡量该城区的各网点应停放的自行车辆数，规划各网点布局，调配资源合理利用，缓解交通拥堵。 问题一、设定一个评价标准来衡量现有网点与车辆分布状况。 问题二、在规划中要在图中增加到100个网点和3600辆车，如何决定网点位置跟每个网点的车辆数，才能使在你的评价指标下达到最优。 问题三、但目前市政资金有限，只能拿出110万元左右，已知建设一个网点需5000元，投入一辆自行车的成本约300元，现希望尽可能实现主要居民区网点平均间距500米的公共交通体系，并最大程度服务居民，则需要在此地区建立多少个，如何分布网点并确定每个网点的车辆数。 给定的信息： 该城区基本信息图（图长4.68公里，高4.89公里），人口共15万，有17个网点，600辆自行车。 规划中的地铁站有5个，图上A~E点，预计高峰时间人流量在4000-5000人/站，其余时间1000~2000人/站。 大型社区有两个，社区CⅠ有1.4万人，社区CⅡ有2.8万人，其余地区，除山地、湖泊和河流区域外，可以认为人口是均衡分布的。