关于停车场数学建模问题
承 诺 书
我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮
件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问
题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他
公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正
文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反
竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C中选择一项填写):
我们的参赛报名号为(如果赛区设置报名号的话):
所属学院(请填写完整的全名): 参赛队员 (打印并签名) :1.
日期: 2013 年 11 月 2 日
评阅编号(教师评阅时填写) :
汽车车库库存的优化方案
摘要
本文研究的是关于汽车车库库存的问题,通过分析汽车参数以及车库数据,对车库进行合理的规划,建立了倾斜泊车模型、单向排列模型、交叉排列模型,利用AutoCAD 对以上模型进行逐一的分析,分别回答了题目所给的所有问题。
针对问题一,首先分析了传统平行泊车的弊端,平行泊车难度较大,需要司机较高的驾驶技术,因此,我们建立了倾斜泊车模型。查阅了相关汽车的资料并根据汽车的参数了解汽车的最小转弯半径。其次通过对车库空间利用率以及道路通畅度的综合考虑,我们认为当停车位与通道成一定夹角时效果最佳,并利用最小的转弯半径求得极限角度。最后根据实际环境中的不确定因素,我们将停车位大小适当进行增加,大大提高了安全性。
针对问题二,首先,根据题目中所给条件,即可以把车子先行调出,然后再调动内部的车,使内部车辆可以驶出。为了进一步提高车库的利用率,我们决定设计一个去掉通车道,只保留消防车道的方案。其次,我们根据停车位不同的排列方式设计了两种不同的模式,即单向排列模型及交叉排列模型。分别得出这两种模型的函数关系式,再通过小轿车和商务车两种车位所占面积,小轿车和商务车驶入停车位最佳角度等情况,分别计算出两种模型各能停多少辆小轿车和商务车在车库中。最后,我们对这两种模型进行了比较,最终选择交叉排列模型为最佳模型。
针对问题三,我们通过问题二的模型进行了分析,由于条件三的改变,使得模型得到简化。由于车子的前轮可以90度转动,即小车的转弯半径可以忽略不计。再结合消防通道的设计,明确了车从车库开出的具体方向,设计了最优化的调运方案,使得调运方案费时最短。
最后就对本文模型建立的不足之处进行剖析,并阐明了实际建设的停车场与理论设计的停车场的不同之处,需要具体问题具体分析。
关键词:倾斜泊车模型 交叉排列模型 车库利用率 安全性
一 问题的立意与背景
1.1 背景资料:
由于生活质量和收入水平的不断提高,越来越多的城市居民有金钱基础和购车欲望。在最近几年我国城市机动车的增长速度平均在15%左右,一个新的私家车消费高潮很快就要到来。随着人们对汽车的需求量的增加,汽车制造商们也加快了汽车制造的步伐。而与此同时一个城市对汽车的需求量较大,故而需要一次性输送一大批汽车。但是这所有的汽车不能在同一时间全部制造完成,汽车制造厂的车库库存问题由此产生,如何解决好车库库存问题,使车库利用率最大化,对于工厂来说有着重要的现实意义。
1.2 需要解决的问题:
如何利用已知的车库大小来停放最多的车辆,即在满足一定要求并符合国家安全条例的条件下,尽可能的提高仓库的利用率。
1. 在保证满足安全,道路通畅的条件下,通过车型的有关数据,建立模型,选择最佳的车位形状。提高仓库利用率。
2. 在满足车辆无法调出时,可以先将阻碍的车辆开出车库外的情况下,建立模型,使得车库利用率达到最大化。
3. 在问题2的解决情况下,假定汽车前轮可以左右转动90度,且车速相同。建立模型,使车库四个角落的汽车全部开出所需时间最小的方案。
二 问题的解决思路
根据这个问题的实际背景和现有的汽车参数数据,首先依据所查文献中的汽车的相关技术参数及车库的安全参数对车库的车位形状选择的确定做定量的分析与综合求解;然后依据求解的车位形状,综合所有因素,解出最后的终极方案。
问题1)首先通过查阅相关资料了解到汽车的主要运动原理,从而就转弯半径和轮距,汽车长度的概念及数据,结合所求解得到的相关公式,根据理论分析和实际需求对车库的车位形状进行选择。然后由于是两种车型,故而需要通过分区域来停放。最后联系安全隐患问题最终确定车库的库存设计方案。
问题2)在不用考虑每辆汽车都能单独调出的情况下,可以将所有的除消防车道以外的通车道撤去,增大车库利用率,最后联系安全隐患问题最终确定车库的库存设计方案。
问题3)利用问题二中建立的模型,再根据条件中给出的车辆前轮可以转动90度,结合消防通道的设计,明确四个角落的车辆开出的方向。确定最优化的调运方案。
三 基本假设
1)假设每种汽车的大小结构都是相同的,不同种汽车的大小不同,结构相同。
2)假设车子的车宽车长都是固定不变的。
3)假设存放车辆的司机的驾驶能力都是一样的,属于中等水平。
4)假设每辆车都能按规定停车,不超出车位线。
5) 假设汽车制造厂制造的大小车型的数量是一样的。
四 符号系统
C 1------汽车最小转弯半径 C 2------汽车转弯时转向中心到内侧转向车轮轨迹 φ------停车位的长边与通道的夹角 R ------通车道的最小宽度 H ------停车位的纵向宽度
W ------停车位宽度
商务车车位宽度 W ''------ I ------小轿车的长度 W '------小轿车车位宽度 L 0------停车位末端与消防车道之间的距离
L ------停车位长度 L 1------小三角形顶点到虚线的距离L 2------上下两个停车位的斜向距离 L ''------商务车车位长度 x ------除去消防车道后仓库的长度 y ------除去消防车道后仓库的宽度
L '------小轿车车位长度
N ------一列停车位的最大个数 m ------最顶端可以停放车辆的最大值 M ------多余空间总车位数量S 0------最终空余的面积
S 1------多余空间的面积
五 模型的建立与求解
5.1 车库车辆泊位规划模型(有通车道)
5.1.1 单辆车停车位最佳角度
由于考虑到问题一中所有汽车都需要畅通无阻的开出车库,所以汽车从通道进入车位一般得转弯,在这里就应该考虑到汽车的最小转弯半径。汽车转弯半径(RADIUS OF TURNING CIRCLE)就是指当方向盘转到极限位置时, 外侧前轮轨迹圆半径. 转弯半径在很大程度上代表了汽车能够通过狭窄弯曲地带或绕开不可越过障碍物的能力。我们查阅相关资料发现不同大小的车型的最小转弯半径和长宽并不相等,数据如下:
车子的具体参数(单位:mm )
可设车子的最小转弯半径为C 1,那么汽车转弯时转向中心到汽车内侧转向
车轮轨迹为C 2=C 1-H 0,如下图所示:
车辆转弯模拟图
对于通畅考虑需要有一条边是靠近通道的,为了使得该车位的小轿车自由进出。要求出单辆车停车位最佳角度,我们设该矩形停车位的长边与通道的夹角为φ。为了留出通道空间及使得车库利用率最大化。所以,我们需要假设该通道的
所有车位都保持着与该车位相同的角度和距离平行排列,如下图所示:
车辆行驶路径图
车辆沿着箭头方向行驶转弯φ角度驶入车位。具体小轿车的行驶入车位的情形如下图所示:
车辆驶入图
R 为通车道的最小宽度。小轿车从通车道以Φ角度进入停车位,所以通道的最小宽度R =C 1-C 2COS φ。
在保证车辆能够自由进出的前提下,本着要求通道宽度尽量小的原则,每辆车均以角度φ停放,用H 表示小轿车的宽度,用I 表示车辆长度,考虑到消防安全问题,所以根据汽车库设计防火规范(GBJ67-84)中的下表所示:
汽车与汽车之间以及汽车与墙、柱之间的间距
注:当墙、柱外有暖气片等突出物时,汽车与墙、柱的间距应从其凸出部分外缘算起。
所以停车位的宽度应比车辆的宽度要宽,用H 1表示停车位的纵向宽度
H 1=H 0+0. 5, 用W 表示停车位宽度,用L 表示停车位长度,图中上虚线分割停车位的小三角区域可以提供给上面或下面的停车位使用,L 0表示停车位末端
与消防车道之间的距离,L 1
表示小三角形顶点到虚线的距离。如下图所示:
所以可得关于φ的函数,且有:
W =H 1 sin φ
L 1=1H 1cos φ 2
L =I sin φ+L 1
L 0=(I +1H 1cot φ) cos φ 2
现在按照上图所示,计算每辆车占据的停车位面积S (φ)。假设该排车位是1⨯,因为它们被2L 0L
平均到每个车位上去的公摊面积很小,可以不计。从车辆所占的停车位来看,它占据的面积是W ⨯L ,另外,它所占的通道面积为H ⨯R 。因为一个通车道可以由两排车位使用,所以我们得到 无限长的,可以忽略该排车位两端停车位浪费掉的面积
1H cos φH 1C 1H 1C 2cos φS (φ) =WL +WR =H 1I +1+- 22sin φ2sin φ2sin φ2
我们先求小轿车占用的停车位的最小面积,将C 1=5. 700m 、C 2=5. 700-1. 810=3. 890m 、H 1=1. 810+0. 500=2. 310m 、I =4. 833m 代入S (φ) ,可得
S (φ) =11. 164+6. 5841. 825cos φ -sin φsin φ
求导可得
S '(φ)=1. 825-6. 584cos φ sin 2φ
所以当cos φ=1. 825=0. 277即arccos(0. 2772) =73. 905︒时,S (φ) 达到最小,6. 584
S (φ) min =17. 49m 2
分析表明,当停车位与通车道夹角φ'≈73. 905︒时可以使每辆小轿车占据停车位的面积达到最小。同理可得,当停车位与通车道夹角为φ''=71. 389时可以使每辆商务车占据停车位的面积达到最小。
5.1.2 仅有一种车型的全局车位排列
本着通道顺畅的原则,我们所设计的通车道是单向的,由上得出与单向通道的夹角为φ,可使单位车辆占据的面积最小,此时宽度为R 的单向通道可提供给两边的停车位使用,通车道两边的停车位角度φ应该相对,如图1所示:
图1
显而易见,停车排数P L 最多只能是通道数P R 的两倍,即:P L ≤2P R ,当按照一排停车位,一条通道,一排停车位这样三排一组的形式加以组合,依次排列,此时P L =2P R 。所以,车库的形状应如图2所示:
图2
5.2 车库车辆泊位规划模型(无通车道)
5.2.1 车库设计模型
在车辆无法调出时,可以先将阻碍的车辆开出车库外,在这种情况下,我们将空间的利用率进一步提升,即将除消防车道以外的所有通车道省去。如下图所示:
图3
亦或是如图4所示:
图4
5.2.1 车库设计优化模型比较
考虑到使车库的利用率最大化,所以在这里我们需要比较图3和图4两种车库的车位规划模型,选择出最优化的方案。
先讨论图3的模型,即单向排列模型。用x 表示除去消防车道后仓库的宽度,用y 表示除去消防车道后仓库的长度。可以看出,当x 比较大的时候,停车位末端会与消防通道末端相隔较大的距离,这较大的距离所产生的空间,我们称为多余空间。在这多余空间里,我们还可以设计放一些停车位使得车库利用率最大化。如下图所示:
用L 2表示上下两个停车位的斜向距离,用N 表示一列停车位的最大个数,且N 为正整数,用m 表示最顶端可以停放车辆的最大值,m '表示模型一中最顶端可以停放车辆的最大值减去m ,用n i (i =1, 2,..., m ) 表示多余空间中,从下端开始,每增加一列停车位,就经过i 行的停车位数量。用M 表示多余空间总车位数量。可以列出以下式子:
L 2=y ≥2L sin φNL 2sin φ 2
⎡12cos φ⎤⎢⎥=1 2W ⎣⎦
⎡22cos φ⎤⎢⎥=2 2W ⎣⎦
...
⎡m 2cos φ⎤⎢⎥=m ' 2W ⎣⎦
n m ≤N
M =m 'N -(n 1+n 2+... n m )
用S 0表示最终空余的面积,用S 1表示多余空间的面积,得出以下式子:
S 1=y 2⨯cot φ
2
最终的空余面积S 0的表达式:
S 0=S 1-M ⨯S (φ)
再讨论图4的模型,即交叉排列模型:
由图可知,因为每相邻两个停车位所朝方向相同,我们不妨将这朝向相同的两列车位设为一组,设其长为a, 其中a =L 2⨯sin(φ) , 再分别计算出横向及纵向可
⎡y ⎤⎡x -L 2cos(φ) ⎤停车总数,设起分别为A,B ,则A =⎢⎥,B =⎢,但是要注意的是,⎥W ⎣a ⎦⎣⎦
剩余距离的不同可能会影响结果,下面分不同情况讨论:
a 1) y -aB ≥,即纵向剩余距离足够时,则可以再多停一列。 2
a 2)如果y -aB
对于一上两种情况我们都需要多讨论纵向剩余距离,不妨设为c ,即
1⎡x ⎤c =W -(x -W ⎢⎥) 所需要的最小距离,如图所示:
2⎣W ⎦
图5
这个距离可以利用横向剩余距离补充,设达到足够停一辆车需要的最小距离为b ,则此时需要的横向距离为b tan(φ) ,利用这个算式可以求出多停车辆为⎡⎡y ⎤⎤y -a ⎢⎥⎢a ⎥⎣⎦⎢⎥,则用S 0表示最终空余的面积,用S 1表示多余空间的面积,得出以b tan(φ) ⎢⎥⎢⎥⎣⎦
下式子:
对于情况一:
1S 1=xy -WL 2AB 2
对于情况二:
1S 1=xy -WL 2(A +1) B 2
所以得出最终剩余面积S 0的表达式为:
⎡⎡y ⎤⎤y -a ⎢⎥⎢1a ⎥⎣⎦⎥ S 0=S 1-WL 2⎢2⎢b tan(φ) ⎥⎢⎥⎣⎦
⎡x ⎤这里默认是c ≤x -W ⎢⎥。 ⎣W ⎦
⎡x ⎤如果c >x -W ⎢⎥, 即加上c 这段距离以后总长度超过既定长度x ,则有: ⎣W ⎦
1S 1=S 0=xy -WL 2AB 2
5.3 两种车型的车库规划模型
因为小轿车所占据的面积小于商务车所占面积,故而我们可以先全部规划为小轿车车位,再将多余出来的面积根据上面的模型转化商务车停车位,如图所示这样按比例分配车位,可进一步提高车库的利用率。
设小轿车与商务车的车位长宽分别L ',W ',L '',W '',则横向可将小轿车位改⎡⎡⎡x ⎤⎤⎡y ⎤⎤''x -L y -W ⎢⎥⎢⎥⎢⎢L '⎥W '⎥⎥, 同理,纵向可改造数量为⎢⎥,在这造为商务车的个数为⎢''''''L -L W -W ⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦
⎧⎡⎡y ⎤⎤⎡⎡x ⎤⎤⎫''y -L x -W ⎪⎢⎥⎢⎥⎪⎢⎢⎪⎪L ''⎥W '⎥⎣⎦⎣⎦⎥, ⎢⎥⎬作为改造的数量,并算出里我们取其中最小值min ⎨⎢
⎪⎢L ''-L '⎥⎢W ''-W '⎥⎪⎢⎥⎥⎪⎦⎢⎣⎦⎪⎩⎣⎭
⎡x ⎤其比例作为最佳模型。同样的,如果有上面模型的情况即L ''-L '>x -L '⎢⎥或者⎣L '⎦
⎡y ⎤W ''-W '>y -W '⎢⎥时,则不能改造。 ⎢⎣W '⎥⎦
5.4 模型的求解
以上讨论的数学建模基本上都是建立在理想情况上的。但是在现实中,停车场的大小并不是没有极限的,而且我们还需要考虑停车场的安全问题,比如:火灾问题。所以需要具体问题具体分析。
某汽车制造厂有一大型车库存放成品汽车车库,车库形状为200⨯300米的矩形,仓库只有一个门,位于矩形长边的正中央,门宽5米。
根据汽车库设计防火规范(GBJ67-84)第34.4.3.2条所示:消防车道的宽度不应小于4m 。即消防车道的宽度至少需要留出4米。因此停车位实际可以占据的面积应比车库总面积小。我们以300米的长边作为足够长的一边,并以每排车位与300米长边平行来设计小轿车的车位。如下图:
图6
因为设计的停车场为回形停车场,小轿车可由消防车道开出大门,如上图所示。
在这里我们需要结合车辆最小转弯半径来验证最小宽度为4米的消防车道是否可以令车辆通过5米的大门。因此,我们需分析商务车在宽度为4米消防车道上可以行驶通过大门的最小宽度。具体求解如下:
因为R =C 1-C 2cos φ,即cos φ=
H 1=2. 808m
由上可得商务车可以从4米宽消防通道上通过5米宽的大门。同时由于小轿车的最小宽度比商务车要小,所以我们只需验证商务车是否可以通过5m 宽的大门即可。
5.4.1问题一的求解
由于条件中需要考虑到通车的顺畅问题,所以我们建立了模型一、二来求解。 在理想情况下,根据模型一,可求出小轿车停车位长度为L '和商务车停车位为
。以及轿车停车位宽度为W '和商务车停车位为W ''。 L '',
即:
L =I sin φ+L 1
将具体数值代入可得L '=9. 928m ,L ''=10. 135m 。
同时考虑到商务车和小轿车共用一条通车道,所以只需求出商务车所需要的通车道的最小宽度R 。商务车的通车道的最小宽度为R =C 1-C 2cos φ=4. 895m 因为R>4m,故而消防车道应取为R 。而由上面证明可知宽度为R 的消防通道足够使商务车通过5m 的车库门。
以一排停车位,一条通道,一排停车位为一组求出宽度W 0:
W 0=R +2L
将具体数值代入可得W '=2. 404m ,W ''=2. 492m 。
由上可知宽度为200m 的仓库真正可用的宽度需要减去消防通道的宽度4m ,即真正宽度x =200-2R ,同理仓库真正可以用的长度为y =300-2R 。
⎡y ⎤所以横向可停小轿车的数量为⎢⎥=120, 纵向可停小轿车的数量为⎣W '⎦
⎡x +R ⎤⨯2⎢L '+R ⎥=24,因为剩余距离不足以增加小轿车位,故小轿车最终摆放为24⎣⎦
行120列。同时我们可求出小轿车车位可改造为商务车车位最大数量为
⎧⎡⎡y ⎤⎤⎡⎡x +R ⎤⎤⎫''y -W x -L ⎪⎢⎥⎢⎥⎪⎢⎢⎪⎪W '⎥L '+R ⎥⎣⎦⎣⎦⎥, ⎢⎥⎬=6, 故我们应该设置为小轿车和商务车的min ⎨⎢L ''-L '⎥⎪⎪⎢W ''-W '⎥⎢⎢⎥⎥⎪⎦⎢⎣⎦⎪⎩⎣⎭
车位数量分别为各12行,列数同为120列。所以得到车位的设计模型如下图:
5.4.2 问题二、三的求解
问题二条件中提到不用考虑每辆汽车都需要单独调出,所以可以将所有的除消防车道以外的通车道撤去,我们建立了模型三、四来解决这个问题。我们比较具体问题中模型三和模型四哪一个更加优化,选择出最优化的停车方案。
关于模型三,我们需要得出一行停车位中最多可以放多少个小轿车停车位。⎡y -x cot φ⎤将数值代入公式⎢⎥=97,即一行最多可以放置97个小轿车停车位。再'W ⎣⎦
根据公式x ≥
根据NL 2sin φ。求出一列停车位的最大个数N =38个。 22m W '=n m ,将L 2=10. 33, 3代入可得c o φs =0. 277, W 2'=2. 404L 2c o φs
0. 596n m =m ',由于n m , m 都是正整数,将m '=1, 2,..., 23代入得到
当m '=1时,(n 1)max =2
当m '=2时,(n 2) m ax =4
...
当m '=23时,(n 23) m ax =38
将以上运算所得数据代入
M =m 'N -(n 1+n 2+... n m )
求得M =400
所以整个停车厂车位的总数目为2M +Nm =4486个。
关于模型四,因为都是将多余空间利用起来故而可以套用问题一的形式,即⎡⎤⎢x ⎥⎡y ⎤横向可停小轿车的数量为⎢⎥=120,横向纵可停小轿车的数量为⎢⎥=38,即L '⎣W ⎦⎢⎥⎣2⎦
⎡x ⎤⎡y ⎤小轿车摆放为38行120列,另L ''-L '
⎧⎡⎤⎫⎡x ⎤⎤⎡⎡y ⎤1'''x -L y -W +L tan(φ) ⎪⎢⎥⎢⎥⎪⎢⎢⎪⎪L '⎥W '⎥2⎣⎦⎣⎦⎥, ⎢⎥⎬=5,余的空间可多造的小汽车位为min ⎨⎢W ''-W '⎥⎪⎪⎢(L ''-L ') ⎥⎢⎢⎥⎥⎪⎦⎢⎣⎦⎪⎩⎣⎭
所以停车厂总车位个数共为19⨯120+5=4565个。与模型三相比,停车位个数多于模型三。所以我们选择模型四解决问题二、三。
同时我们可求出小轿车车位可改造为商务车车位最大数量为⎧⎡⎤⎫⎡y ⎤⎤⎡⎡x ⎤'''''y -W x -L -5(L -L ) ⎪⎢⎥⎢⎥⎪⎢⎢⎪⎪W '⎥L '⎥⎣⎦⎣⎦⎥, ⎢⎥⎬=2, 故我们应该设置小轿车和商务min ⎨⎢L ''-L '⎥⎪⎪⎢W ''-W '⎥⎢⎢⎥⎥⎪⎦⎢⎣⎦⎪⎩⎣⎭
车的车位数量分别为各36行和2行, 其中小轿车有5行为121列,其余为120列,且商务车120列。
问题三中,假定每辆汽车开出仓库时的速度均相同,且汽车前轮可以左右转动90度,意味着汽车的横着进出停车位。而我们所要求的是将车库4个角落全部开出所需最少时间的调运方案。根据汽车库设计防火规范(GBJ67-84),我们在问题二所建立的模型中设置了消防通道,所以我们可以将车辆从消防通道中驶出车库大门。即我们在这里简化了问题三。只需将四个角落的车子沿消防通道开出便能达到最少的时间。如下图箭头所示:
图7
六 对未来的展望
停车场的优化设计实际上是一个比较复杂的非线性整数规划问题。首先我们将具体问题理想化,建立了一般停车场大致可以参考的布局和模型,有利于问题的简化性。其次,我们将多种模型进行对比,使设计更加优良。最后,我们对于利用率、易用性、安全性多方面进行考虑,使设计更加全面。但是在现实生活中可能会出现更多复杂的,如果要运用到现实车库建设上,还需要考虑现实环境的不确定因素以及现实中特定的需要,结合理想情况下的基本布局加以调整,进行局部修改而得出较好的设计方案。
参考文献
[1]赵静,但琦,数学建模与数学实验,北京:高等教育出版社,2008
[2]何文章,宋作忠,数学建模与实验,哈尔滨工程大学出版社,2002
[3]包子龙,刘欣,曹志军,数学建模一周论文,第10页到第12页,http://wenku.baidu.com/link?url=IUpjw8ZSCwtzdVHTPRdIKy1GrP2Jitzb4SnFsbSEoF5JeRg-n8NUHZharw_zZiQGXGkgz1yXSHojPJQYV5su3CeNXtKlzrNxVcw0-X5Ri2C ,2013年10月30日
[4]汽车之家,转弯半径,
http://car.autohome.com.cn/shuyu/detail_18_20_675.html,2013年10月30日
[5]易车网,车辆参数,http://car.bitauto.com/jiahua/peizhi/,2013年10月30日
汽车库设计防火规范(GBJ67-84)汽车与汽车之间以及汽车与墙、柱之间的间距 表34.6.0.12