基于数学建模的停车场优化设计
数学建模 停车场的设计1

停车场的设计一、问题概述在某镇上位于街角处有一块50m ×100m 空地,将用来设计作为停车场,要把尽可能多的车塞进停车场会导致以直角停靠的方式一辆挨一辆地排成行。
但是缺乏经验的司机对于这种停靠方式是有困难的,这可能引起昂贵的保险费要求。
为了减少停靠车辆时可能造成的损坏,场主就要启用一些熟练的汽车司机作为 “专职停靠司机”。
另一方面,如果汽车从通道进来有一个足够大的“转弯半径”的话,那么大多数司机看来都不会有很大的困难一次就停靠到该停靠的位置上去。
当然通道愈宽能容纳的车辆就愈少,这就会导致停车场场主收入的减少。
二、问题分析城市停车设施选址规划是建立在停车设施需求分布的基础上,为了反映规划区域的停车需求特征,有必要将其细分为若干个不同的功能小区,功能小区的划分原则为:(1)停车需求预侧的角度,功能小区反盖范围不宜过大或过小,过大会影响规划可达性及预测和分布的精度,过小会增加使车位无法使用,造成资源浪费现象。
(2) 由于不同司机对停车半径率不同。
而且对停车场建造类型的选择也有影响,因此功能,可依据用地性质相同或相近来组合。
(3) 停车区域四周应尽可能地设置一条单向交通循环路线,为了不至于给顾客选择往哪个方向走带来困扰,这条路上必须设立清晰可见的方向箭头或标志。
三、模型的假设停车场的长度为:A停车场的宽度为:B车位的长为:小车1a 大车2a车位的宽为:小车1b 大车2b汽车的最外点最小转弯半径为:R汽车的最外点最小转弯半径为:r道路宽度为D能停车的行数为:m 0≥m能停车的列数为:n 0≥n每行能停的车辆数为:p 0≥p每列能停的车辆数为:q 0≥q每行设计的道路数为:u 1≥u )2,1,0(∈=x xmu 每列设计的道路数为:v 1≥v )2,1,0(∈=x x n v四、模型的建立通道宽度的计算按《道路车辆外廓尺寸,轴荷,及质量限值》的要求,车辆通道宽度应为车身最外点在地面上的投影所形成的外圆周轨迹R 与最内侧部位在地面上的投影所形成的内圆周轨迹r 的差值 不大于7.2m ,即通道宽度D 为:D=R-r当垂直停车时有:pb na vD A ++≥qb ma uD B ++≥化解上面两式:bvD na A p --≤ b ma uD B q --≤ 则车位总数为:q p N += 小车:11111b ma uD B b vD na A N --+--= 大车22222b ma uD B b vD na A N --+--=假设小车每天收费1s 元,大车每天收费2s 元,则总收入为:2211s N s N S +=由于,停车的通道的宽窄问题,有些司机不能把车停入车位,所以需要雇佣有经验的司机来停靠,假设同一时间不能正常停入的车辆的百分比为w%,请一名司机每天需要3s 元,不能正常停入百分比与路宽成反比,所以有:Dk w =% 请有经验的司机的费用为: %)(213w N N s S +=司机所以此时总利润为:3222211112222211111)()()(s D k b ma uD B b vD na A b ma uD B b vD na A s b ma uD B b vD na A s b ma uD B b vD na A S --+--+--+-----+--+--+--=总 如果以90度停车,能停进的司机很少,所雇佣的有经验的司机就越多,经研究发现,当车位与道路存在一定的角度时,能停入的司机明显增加,这样可以在一定程度上减少雇佣有经验的司机的人数,所以用斜角停车比较划算。
停车场泊车位设计的数学建模

对每一排停车位, 其一边为通道,另一边则可以是另一排停车位或者是停车场的 边缘。所以停车排数 PC 最多只能是通道数 P 1 的两倍,即:
PC 2P 1 (2)
如果按照一排停车位,一条通道,一排停车位这样三排一组的形式加以组合,依 次排列,确实也可以达到 PC 2P 1 。即(2)式中的等号是可以成立的。此时, 车位数可以达到停车位位置的最大值,排列情况同样可以见图 9 100 米宽的停车场的一边可以当作足够长的边来看待, 将 300 米为一排来设计小 轿车的车位, 即每排车位与矩形的短边平行。 在理想情况下, 根据 4.1 讨论可知, 最佳设计下的车位长度为:
我们假定小轿车的最外端在半径为c1的原周上行驶且此时轿车的最内端在半径为c2的原周上随之移动然后以角度进入停车位所以通道的最小宽度每辆车均以角度停放用w表示小轿车停车位的宽度l表示停车位的长度这的最上方并没有渠道最下端是考虑到车身以外的区域可以留给对面停车位使用l0表示停车位末端的距离易知他们分别是停车角的函数且有
1 L C1 sin Cw cos 3.3sin 69.94 1.4cos 69.94 3.580(米) 2
停车场通道宽度为:
R C1 C2 cos 4 2cos 69.94 3.314(米)
所以,理想情况下的一组(即两排车位中间加一条行通车道)的宽度 X 约为:
X 2L R 10.474(米)
则 100 米宽的停车场能够考虑设计 9 组这样的车位, 现在在考虑从出入口到最里 面靠墙这一段与横向垂直通道 R ' 的情况,即有一组里面有一排车位数是完整的, 也就是说其余的 8 组以及剩下一组的两排车位数是一样缺少出入口通道 R ' 所占 的数目。显然,横向通道 R ' =6.1 米较合理,而理想条件下相邻车尾末端的距离 是 L0
停车场泊位最优化设计与评价数模论文

停车场泊位最优化设计与评价【摘要】本文着手解决随着家用小汽车普及率迅猛提高而带来的停车场的泊位问题,在建立了停车场的最优泊位模型后又建立了停车场效度综合评价模型对所建立出的最优化设计进行评论,评价体系完善、正确,所作出的综合评价与实际相符合。
为了得到停车场车位的最优化方案,我们建立停车场最优泊位设计模型。
首先通过对局部车位的讨论,得到无限大平面车位的最优化方案。
然后根据本题所给的具体尺寸,先对整个停车场区域进行合理划分,分成形状规则区域和不规则区域。
形状规则区域建立非线性规划模型,对各种可能出现的情况进行计算,求解出车位最优方案以及此时对应的车位排数、通道数和停车位与通道之间的夹角;对于不规则区域,我们灵活地对其进行车位安排,在保证每个车位都满足使用性要求条件下尽量多、尽量合理地安排车位。
这样,便得到本题停车场区域的最优化车位规划。
我们最终合理地规划了110个可用车位,所有的车位都可以自由进出,实用美观,符合实际。
划分车位后,我们建立了停车场效度的综合评价模型。
我们首先用层次分析法将停车场的各指标进行建立、筛选、归类,再对这些指标进行量化。
我们最终选取了7个指标。
然后采用多属性决策的方法,利用这些指标来对我们已经规划的车位进行综合评价。
得到的评价结果与实际相符合。
根据评价结果,我们又对已规划的车位进行了更深一步的分析讨论,得出每个停车位的优点和不足,为实际应用提供了理论基础。
我们得到的车位规划和车位评价如下图所示。
关键词:停车场、泊位规划、非线性规划、层次分析、评价指标、多属性决策一、问题重述20世纪90年代后,家用小汽车普及率迅猛提高,随之而来的停车场泊位问题亦越来越突出。
停车场泊车位规划是指在有限的空间区域内,设计车位布局,尽可能多地发挥空间、时间效率。
停车泊位设计考虑的因素较多,如平均车位占面积,车辆出入泊位难易程度,停车场内部道路畅通程度等等。
图1是某居民小区的一个露天停车场,要求:1.对该停车场泊车位进行规划设计;2.设计一个完整的指标体系,应用所建立的评价体系对访停车场效度进行评价,并指出哪些车位最不受欢迎。
停车场优化设计课程设计

停车场优化设计课程设计一、课程目标知识目标:1. 学生能够理解停车场优化设计的概念和重要性;2. 学生能够掌握停车场布局、车位分配和交通流线设计的基本原则;3. 学生能够了解停车场管理系统及相关技术。
技能目标:1. 学生能够运用所学知识分析现有停车场的不足,并提出改进措施;2. 学生能够运用绘图软件设计简单的停车场布局图;3. 学生能够运用数学模型进行停车场车位数和出入口数量的优化计算。
情感态度价值观目标:1. 学生能够认识到停车场优化设计对城市交通和环境保护的重要性;2. 学生能够培养团队协作精神和解决问题的能力;3. 学生能够关注社会发展,关注停车场优化设计的新技术、新理念。
课程性质:本课程为应用性较强的实践活动,旨在让学生将所学理论知识运用到实际项目中,提高学生的实践能力和创新能力。
学生特点:六年级学生具有一定的数学、美术和信息技术基础,对实际问题有一定的探究兴趣,善于合作和表达。
教学要求:教师应注重引导学生运用所学知识解决实际问题,培养学生的创新意识和实际操作能力。
在教学过程中,将目标分解为具体的学习成果,以便进行教学设计和评估。
二、教学内容1. 停车场优化设计基本原理- 停车场类型与功能区域划分- 停车场布局设计原则- 车位分配与交通流线组织2. 停车场设计要素- 车位尺寸与停车方式- 出入口、通道宽度与转弯半径- 照明、排水、通风及标识系统3. 停车场管理系统- 停车场管理系统功能与组成- 停车场收费系统- 智能停车诱导系统4. 实践操作与案例分析- 停车场设计软件应用- 停车场优化计算方法- 现有停车场案例分析及优化建议5. 创新设计与展示- 学生分组进行停车场设计- 创新设计理念交流与分享- 设计成果展示与评价教学内容安排与进度:第一课时:停车场优化设计基本原理第二课时:停车场设计要素第三课时:停车场管理系统第四课时:实践操作与案例分析第五课时:创新设计与展示教材章节关联:本教学内容与教材中“城市交通设施规划与设计”章节相关,涉及停车场设计部分的内容。
一种基于遗传算法的停车场管理系统设计

一种基于遗传算法的停车场管理系统设计随着城市化进程的加速,城市交通问题也愈加突出,停车难、拥堵等交通问题已经成为人们的日常生活中不可避免的话题。
如何高效地解决停车场的管理问题,提高其使用效率,是治理停车难的一个重要方面。
在此背景下,基于遗传算法的停车场管理系统的设计应运而生,其核心思想是通过计算机模拟生物进化过程,从而选出一个最优解,即那些最能适应随机变异环境的解。
下面,我将会详细介绍该系统在设计中的具体实现。
一、遗传算法简介遗传算法(GA)是一种智能优化算法,由美国的 J.H. Holland 教授于1975年提出。
其思想类似于生物进化,先随机生成一组初始解,通过模拟遗传和自然选择等生物进化过程,逐步优化求解器的复杂度,最终产生最优解。
具体的遗传算法流程:1. 初始化种群首先,随机生成一定数量的个体构成初始种群,每个个体代表一种可能的解,即停车场的一种分布方式。
种群的大小和个体的表现形式一般取决于停车场的大小和复杂程度。
2. 适应度评估适应度评估指的是用一定的评价函数来衡量每一个个体的好坏,用以判断哪些个体适应度更高,即解的质量更优。
在停车场管理系统中,适应度评估通常是指使用某个指标来评价当前停车场分布的好坏,比如停车场的容量利用率、车辆平均候车时间等。
3. 选择通过轮盘赌(Roulette Wheel Selection)选择个体进行交叉4. 交叉交叉是指从两个选择的父代个体中,随机选取一定数量的基因进行组合,生成两个新的个体,并用于下一代。
5. 变异变异是指随机改变个体中的某个基因,从而产生一个新的个体。
变异用于提高遗传算法的全局搜索能力,避免陷入某个局部最优解。
6. 更新种群通过选择、交叉和变异,生成新一代的种群,以替换上一代。
7. 终止条件通常情况下,遗传算法的终止条件可以是达到一定的迭代次数,或者符合某个特定的评价标准时,也可以是用户手动停止算法。
二、基于遗传算法的停车场管理系统设计基于遗传算法的停车场管理系统的主要流程包括停车场的建模、适应度评估和遗传算法的执行三个步骤。
毕业答辩 城市公共停车场布局规划的数学模型及其优化---以襄阳市为例

式中:F---规划期某城市所需的总停车面积(平方米);
p---规划期某城市的人口数量(人);
b---人均所需的停车面积(平方米/人)一般取0.8- 1.0平 方米/人(客运车辆比例大,经济发展水平高,过境交通比重大 的地区取大值,反之取小值).
基础综合上述理论分析,对襄阳市的公共停车问题进行了需
求分析和规划优化。
城市公共停车场布局规划的数学模型及其优化
2.技术路线
对襄阳市的公共停车问题进行分析研究后,采取一种 改进型“出行OD预测模型”,同时采用“机动车保有量模 型”对预测的数据进行检验和校正,从而保证了规划的弹 性。
城市公共停车场布局规划的数学模型及其优化 三、文章结构
(3)计算各研究区域停车泊位总需求。
城市公共停车场布局规划的数学模型及其优化
(4)基于假设二,计算各研究区域社会公共停车位需求。 (5)预测值校验,即对于完全或大部分未按规划实现土地 开发利用的研究区域,按照最新建筑配建指标估算其配建
车位是否能够满足其停车泊位需求,如能够满足则无需规
划布局社会公共停车场,否则根据缺口规划相应社会公共 停车设施。
性循环已成为城市交通管理的难点和热点问题。
城市公共停车场布局规划的数学模型及其优化
一、选题的目的和意义
停车泊位供给短缺直接引发出行不便、交通堵塞、损 毁绿化、破坏环境、威胁安全等问题,从而影响生活质量, 加大生产成本,阻碍社会经济的正常发展,其危害不言而 喻。如果不及早采取措施,将不利于城市有序、健康、可
( )---日停车需求的交通影响函数。
关于停车场数学建模问题

承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式〔包括、电子邮件、网上咨询等〕与队外的任何人〔包括指导教师〕研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料〔包括网上查到的资料〕,必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。
如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是〔从A/B/C中选择一项填写〕:我们的参赛报名号为〔如果赛区设置报名号的话〕:所属学院〔请填写完整的全名〕:参赛队员(打印并签名) :1.2.3.日期: 2013 年 11 月 2 日评阅编号(教师评阅时填写):汽车车库库存的优化方案摘要本文研究的是关于汽车车库库存的问题,通过分析汽车参数以及车库数据,对车库进行合理的规划,建立了倾斜泊车模型、单向排列模型、交叉排列模型,利用AutoCAD对以上模型进行逐一的分析,分别答复了题目所给的所有问题。
针对问题一,首先分析了传统平行泊车的弊端,平行泊车难度较大,需要司机较高的驾驶技术,因此,我们建立了倾斜泊车模型。
查阅了相关汽车的资料并根据汽车的参数了解汽车的最小转弯半径。
其次通过对车库空间利用率以及道路通畅度的综合考虑,我们认为当停车位与通道成一定夹角时效果最正确,并利用最小的转弯半径求得极限角度。
最后根据实际环境中的不确定因素,我们将停车位大小适当进行增加,大大提高了安全性。
针对问题二,首先,根据题目中所给条件,即可以把车子先行调出,然后再调动内部的车,使内部车辆可以驶出。
为了进一步提高车库的利用率,我们决定设计一个去掉通车道,只保留消防车道的方案。
其次,我们根据停车位不同的排列方式设计了两种不同的模式,即单向排列模型及交叉排列模型。
分别得出这两种模型的函数关系式,再通过小轿车和商务车两种车位所占面积,小轿车和商务车驶入停车位最正确角度等情况,分别计算出两种模型各能停多少辆小轿车和商务车在车库中。
MathorCup大学生数学建模挑战赛B题全国二等奖

2.问题分析
2.1 问题一的分析
根据查找的相关文献,我们提炼了几个与小区汽车停车位的分布合理有关的关键指 标。对于这几个指标,我们从“点”与“面”两个方面来考虑指标与判定车位分布的关 联。通过对指标的理解,我们在“面”的角度选择了多因素的决策模型。
2.2 问题二的分析
首先我们要对附件一所提供的内容进行理解,以及归纳总结。从附件一中得到有关 指标的所对应的判断标准及判断值。再从问题一中建立的模型出发,综合考虑停车位分 布的合理性,并对判断的结果进行相应的解释。
车位分布的优化设计与评价
摘要
现代社会经济的快速发展导致了小区内私家车数量的快速增长,因此小区内停车场 如何科学合理的分布成为了社会关注的问题。本文针对此问题,先建立了停车场综合评 价模型,再将所设计方案应用于已给附件,指出该小区停车场设计不合理,最终给出合 理分配方案,并与不合理的方案进行比较分析。 针对问题一:为了得到停车场车位的最优方案,我们采用多指标综合评价中的最优 回归构权法,先将评价停车场的指标分为分为三类,分别是方便性,实用性和舒适性。 其中方便性由效用时间和出口的位置决定;实用性由安全系数、紧急逃离和车位布置方 位决定;舒适性由排风口位置和场内环境决定。在选取的七个指标中,我们从“点”与 “面”两个方面来考虑指标与判定车位分布的关联。通过对指标的理解,我们在“面” 的角度选择了多因素的决策模型。 针对问题二:由于给出的附件为一张停车场的示意图,我们在查证现实生活中车位 的标准大小后确定所给图的大小,确定出比例尺为 1:500,并且将所给停车场分成 A 和 B 两个区域,分别对这两个区域再实行分区,最终得到 8 个区域,利用比例尺求得相 关数据。再根据问题一中所探讨出来的模型,分别进行点和面的分析,用 Matlab 处理 所求数据,再画出 A 和 B 两区域的评价得分图,车位得分情况呈下降趋势,故得出所 给停车分布并不合理。 针对问题三:由于在第二问中,我们算得车位分配并不是最优化,我们接下来对车 位最优化的方案进行探究。我们对 A 和 B 两个区域分别探讨,为了得到“均好”的效 果,我们重新分配车位的原则为 :对于得分高的车位,安排需要下楼时间长的户主。基于 这一原则,我们对问题二的车位得分情况以及不同楼层的下楼时间进行了简单的排序, 把得分高的车位对应与下楼时间长的户主,得到了重新修正过的等效时间。然后求出了 分配前后 A、B 区域的得分标准差,并且画出了重新分配前后的评价得分对比图,发现 优化后的分布方案显然更为科学合理。 关键词:多指标综合评价 最优化 评价得分
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
基于数学建模的停车场优化设计
张伟
江西旅游商贸职业学院江西南昌330000
摘要:停车场的优化设计就是在停车场大小确定的情况下,对停车区域进行优化设计,以便容纳更多的车辆。
文章通过数学建模方法探讨停车场的优化设计,的目的就是希望找出缓解停车困难的有效办法。
关键词:数学建模;停车场优化;应用数学
一、引言
假设某公共场所附近有一块空地,如果不考虑建设地下或多层结构,我们该如何有效的设计停车位置呢?一般来说,想尽可能的把车塞进停车场,最好的办法就是以垂直停靠的方式将车一辆挤一辆地排成行,但是这样停放的后果就是车辆不能自由出入,只有后进入的车辆全部先出去了,先进入的车才可以离开停车场,显然不符合实际的需求。
因而,为了使汽车能够自由地出入停车场,必须设立一定数量具有足够宽度的通道,并且每个通道都应该有足够大的“转弯半径”,而通道越宽越多,就会使得容纳的车辆数越少。
我们先来看看生活中非货运车辆大小的种类。
根据实际调查和经验数据,这类车辆一般可分为小轿车,中型客车和大型客车三类。
其中小轿车约占九成,大型客车约占一成,而中型客车一般不多于1%。
根据这样的情况,我们可以免去对中型客车的车位设计,即便有中型客车停车的需要,可以使用大型车的车位,这也符合现实生活中绝大多数停车场的车位设计情况。
我们设小轿车所占的比例为0.9α=,大型客车所占的比例为10.1α−=。
再来看看车位的大小。
根据实际的调查,城市内比较普通的小轿车长度一般不超过4.7米,宽度一般不超过1.7米,而一般大型客车长度不超过12米,宽度不超过2.2米。
另外,经实际考察可知,停车场中标志线的宽度大约为0.1米,所以我们可以假设停车场中停放轿车需要的车位长5L C =米,宽 2.5W C =米,这其中包括了0.1米的标志线宽度和至少0.3米的汽车间的横向间距。
设停放大客车需要长12.5L B =米,宽3W B =米,其中包括0.1米的标志线宽度和必要的汽车之间的横向间距。
考虑到汽车从通车道驶入车位一般得转弯,所以车辆的最小转弯半径也是停车场设计所要考虑的重要参数。
所谓最小转弯半径,就是汽车转弯时转向中心到汽车外侧转向车轮轨迹间的最小距离。
根据实际调查,可设小轿车的最小转弯半径为1 5.5C =米,与此同时,汽车转弯时转向中心到汽车内侧转向车轮轨迹间的最小距离为21 1.7 3.8C C =−=米,如图1所示。
图1
对于大客车,我们设其最小转弯半径为110B =米,与此同时,大型车转弯时转向中心到内侧转向车轮轨迹间的最小距离为21 2.27.8B B =−=米。
二、具体停车场车位设计
图2为某公共场所附设的停车场,它是一个长90米,宽45米的矩形区域,该矩形区域的四个角落有照明灯设置,其占据矩形角上的形状为边长2.5米正方形,见图2的星号区域。
区域南边,西边,北边是围墙,东边是马路,这是可以作为停车场出入口的唯一的一条边。
根据对当地实际情况的调查,该停车场位设计应考虑5至6个大型客车车位,其余都作为小轿车车位设计。
现在我们就按照上述要求来对这块停车场进行车位的具体安排。
图2
90米的停车场长边可以当作足够长的边来看待,我们将90米为一排来设计小轿车的车位,即每排车位与矩形的长边平行。
在理想情况下,根据第一部分讨论可知,最佳设计下的车位长度为:
1sin cos 5sin 76.33 1.25cos 76.33 5.1542
L W L C θθ°°=+=+=(米)停车场通道宽度为:12cos 5.5 3.8cos 76.33 4.602R C C θ°=−=−=(米),所以,理想
情况下的一组(即两排车位中间加一条行通车道)的宽度约为:214.91L R +=(米)于是,45米宽可以考虑安置三组这样的车位,如图2的Ⅰ,Ⅱ和Ⅲ。
剩下的事情就是得解决出入口问题了,由于只能在东边设置出入口,并且Ⅰ,Ⅱ,Ⅲ三组区域为相互能借助对方区域的车位排列位置设置,通道形式方向应该间隔,即Ⅰ向东,Ⅱ向西,Ⅲ向东,或者Ⅰ向西,Ⅱ向东,Ⅲ向西。
为此,必须在停车场的最西边设置南北走向的一排通道,以便让Ⅰ,Ⅱ,Ⅲ区车位的车辆都能够换向出入,具体可以参照图2的设置。
最后,考虑到既然在最西边已经设置了南北走向的一排通道,我们可以在该通道的西边设置一排车位,此时该车位设计的车辆出入可以占用南北通道,所以这排车位的设计是最合理的,如图2中的区域Ⅳ。
根据如上的分析,我们对该停车场的车位大致设计成图2。
东边的中部为入口,北部和南部为出口,这样,即使在车辆较多的时候不至于难以驶出,通道方向也如图2所示。
大型
客车的车位已经确定为6个,小轿车车位的个数我们将根据Ⅰ,Ⅱ,Ⅲ的车位角度θ进行变化。
由于东西走向的通道和南北走向通道已经是垂直拐弯,所以毫无疑问,区域Ⅳ的车位将垂直排列,去掉两边照明灯设置后西边宽度为40米,正好可以设置16个车位(2.5米宽和5米长),垂直于西边。
我们可以计算出西边通道的宽度为12cos 5.52R C C π
=−=(米)。
考虑
到对称性质,我们设横向的6排的小轿车位个数分别是1X ,2X ,2X ,2X ,2X ,1X 个,并建立如下的小轿车车位个数模型:12max 2416
X X X =++1020325 2.5905 5.5290..63cos 450,1,202W L W i B L X W L X W L B s t L R C X i θπθ≤⎧⎪+++≤⎪⎪++++≤⎪⎨++≤⎪>=⎪⎪≤≤⎪⎩且为整数
(1)将公式sin W C W θ=,1sin cos 2L W L C C θθ=+,01(cot )cos 2
L W L C C θθ=+,12cos R C C θ=−和数据5L C =, 2.5W C =,1 5.5C =,2 3.8C =,12.5L B =,3W B =分别代人(1)式,化简后可得:
12max 2416
X X X =++21
221820sin 5cos 33sin 2sin cos 0.5cos 26.8sin 4sin cos cos ..300sin 14cos 2850,1,202i X X s t X i θθθθθθθθθθθθπθ≤+⎧⎪≤−−⎪⎪≤−−⎪⎨−≤⎪>=⎪⎪≤≤⎪⎩且为整数(2)
对于模型(2),如直接利用计算机编程求解会遇到一些麻烦,先是涉及θ的变化,然后又涉及1X 和2X 。
为此,我们先用微积分知识来讨论一下。
对于第一个限制条件1820sin 5cos θθ≤+,设()120sin 5cos f θθθ=+,易求得()120cos 5sin f θθθ
′=−当1tan 4θ=时,函数有唯一的驻点,所以()1f θ在0,4π⎡⎤⎢⎥⎣⎦
内的最大值为()1111max 0,arctan ,1844f f f π⎧⎫⎛⎞⎛⎞≥⎨⎬⎜⎟⎜⎝⎠⎝⎠⎩
⎭于是,θ的取值范围应限制在区间,42ππ⎡⎤⎢⎣⎦内,容易发现当,42ππθ⎡⎤∈⎢⎥⎣⎦
时,20sin 5cos θθ+,233sin 2sin cos 0.5cos θθθθ−−226.8sin 4sin cos cos θθθθ−−,300sin 14cos θθ−,都为严格单调递增函数,这是求上面模型解的关键所在。
只要求出1820sin 5cos θθ≤+和300sin 14cos 285θθ−≤的解集的交集,然后选取该交集中最大
的θ即可,记此最大的θ为0θ,取21000033sin 2sin cos 0.5cos 31X θθθθ⎡⎤=−−=⎣⎦
和22000026.8sin 4sin cos cos 23
X θθθθ⎡⎤=−−=⎣⎦模型的解就得到了(式中[]...表示取整运算)。
利用数值计算或者计算机编程容易求出1820sin 5cos θθ≤+的解集为
46.78890θ°°≤≤,300sin 14cos 285θθ−≤的解集为4574.288θ°°≤≤,于是
454.78874.288θ°≤≤,取74.288θ°=,21000033sin 2sin cos 0.5cos 31
X θθθθ⎡⎤=−−=⎣⎦,22000026.8sin 4sin cos cos 23
X θθθθ⎡⎤=−−=⎣⎦,所以最后得到小轿车车位数目应该为170个,Ⅰ,Ⅱ,Ⅲ区域的停车位方位角可取74°左右。
三、结束语
停车场的优化设计实际上是一个比较复杂的非线性整数规划问题。
我们从最理想的情况出发,建立了一个一般停车场大致可以参考的布局和模型,然后又给出了一个具体的案例分析来加以说明。
现实生活中,对于给定范围的停车场设计,可以根据特定的需要,结合理想情况下的基本布局,并加以调整,进行局部修改而得出较好的设计方案。
参考文献:
[1]何文章.数学建模与实验[M].哈尔滨工程大学出版社,2002
[2]宋作忠.基于遗传算法的交易中心停车场优化设计[J].数学的实践与认识,2004,1。