车位分配问题数学建模

1、停车场车位分配问题研究摘要某写字楼的停车位数目一定，主要提供写字楼办公人员办卡包年或包月使 用，为了使停车场空置率减少，以及免于有卡却没有车位产生冲突的尴尬， 我们 必须对停车流量进行模拟分析，建立合理的最佳的车位分配管理方法， 并得到最 大的收益。首先对附表中数据进行分析，因为我们得到的是四月份的停车流量， 为了方 便分析研究，我们应该把数据转化为停车量。我们从中引入了概率进行模拟。 假 设停在停车场中的车辆在各个时间段离开是按照泊松分布，即可分别求的到来的和离开的车辆数目，就可以方便得得到停车量这个关键的数据。分析结果如下表 所示：时 间 段123456789101112131415停 车

2、 量22541472001941941691551471521409462260定义冲突卞S率一1, Ii为第i个时间段进入停车场的车辆数目。由于第四时212间段为停车高峰期，因此原则这一时间段进行分析。样本服从正态分布，用3原则，即可求出当0.05时的最大售卡量为 240张。制定更好的车位分配方案时则将卡的种类分为年卡和月卡， 通过设定年卡和 月卡的价格来控制相应的销量，从而使收益最大。运用边际函数相关知识，设立 目标函数和约束条件，用 Lingo软件即可计算出当0.05时年卡和月卡最佳销售价格以及张数如下表所示：卡的种类小月卡卡的价格/元17023卡的数量/张125115关键词：泊松分布，

3、正态分布，边际函数问题分析与重述问题一：题目要求模拟附表中停车流量， 分析停车量的统计规律。停车流量与停 车量是两个不同的概念，要分析停车量的统计规律就必须弄清楚来到停车场的车 辆数目以及离开停车场的车辆数目。而题目所给的条件中我们只知道停车流量， 也就是车离开与来到的总的次数，因此我们假设车的离开服从泊松分布， 运用概 率来求出单位时间内车辆离开的数目，这样也就可以知道单位时间内车辆到来的 数目，它们两者的差值也就是我们所要求的停车量。问题二：定义冲突概率，求若冲突概率低于0.05情形下，计算最大售卡量。根据附表中停车流量数据，以及上题对停车量的分析，我们可以知道在第四个时 问段，即早上9:

4、00-10:00停车量是最多的，也就是在这段时间产生冲突的概率 是最大的，为了计算最大售卡量，我们就取这段时间进行分析。将四月份这段时 问的这些数据就行整理，做高峰期停车量与次数的柱状图，近似服从正态分布， 求出均值后再用3原则，即可求出最多可以停车的数量，也就是最大售卡量。问题三：此问要求设计出最佳车位分配管理方式， 使得收益最大。也就是在满足 冲突概率低于一定值的条件下，找到它与收益的平衡点。我们从售卡种类，价格, 数量出发，设计方案将利润最大化。首先将卡分为年卡和月卡，两者的价格和销 量则按照经济学的编辑函数计算得出，列出目标函数和约束条件，用 Lingo软件 即可求出我们所需的数据。1

5、）问题一.符号定义与说明表1.1符号定义与说明符号定义与说明Ii第i个时间段进入停车场的车辆数目Oi第i个时间段离开停车场的车辆数目Ni第i个时间段的停车量Ti第i个时间段的停车流量P泊松分布概率k泊松分布父量泊松分布期望或方差.模型假设假设在第i个时间段初了最后一个时间段来到停车场停车的车辆不会在这个时间段离开，都是在第(i 1)之后的时间段离开。假设在一天结束之后，所有车都离开停车场。假设车辆在各个时间段离开的数量服从泊松分布。假设售卡数量为212张。.模型建立与求解已知各时间段的停车流量Ti ,目的是要求出各个时间段的停车量 ni。停车流量是单位时间内来到停车场的车辆数目与离开停车场的车

6、辆数目的和，单位时间的停车量则是来到停车场的车辆数目与离开停车场的车辆数目的差值。这两者的关系如下面两式所示：Ti Ii Oi (1)Ni Ii Oi(2)由(1)式，(2)式可知：Ni Ii 2Oi (3)因此，问题的关键就是要求出 O- 由假设第三条即：假设车辆在各个时间段离开的数量服从泊松分布kP(X k) e (k 0,1,2,)k!再根据假设第一条即：假设在第i个时间段初了最后一个时间段来到停车场停车的车辆不会在这个时间段离开，都是在第(i 1)之后的时间段离开，就可以列出以下式子：第1个时间段：Ii 工 Ni ;Oi 0;第2个时间段：。2 Il P(X 1)；2 T2 O2 ；N

7、2 T2 202 ；第3个时间段：03 I1 P(X 2) I2 P(X 1);I3 T3 O3；N3 T3 2O3；第i个时间段：Oi I1 P(X i 1) I2 P(X i 2) . Ii P(X 1);Ii Ti ONi Ti 2Oi；用上述计算公式即可计算出单位时间内也就是每个时间段的进入停车场车 辆的数目和离开停车场车辆的数目。用折线图来表示如下图所示：代表每个时间段进入停车场的车辆的数目?代表每个时间段离开停车场的车辆的数目66 t0 121416 IE 20时间号军装各个方较*停妁车羯图1.1各时间段停车场进出车辆数目 根据上图容易得到各时间段停车量如图表所示：2口 180 1

8、60 140 120用1QDm80 EB 40 200图1.2停车场各时间段停车量综上所述，各时间段的进入停车场的车辆的数目，离开停车场的车辆的数目以及停车量如下表所示：表1.2各时间段停车量与停车流量i123456789101112131415Ti2242131161148160143134138135132114724635Ii223711210771805960657060342055Oi0519547780847473657280524130Ni22541472001941941691551471521409462260从图1.2和表1.2中可以看出，在9点以前停车量是不断上升的，在

9、9点到10点之间有一个停车量最大值，然后就是稍稍下降和持平。到了 11点，出现一 次明显的下降，在15点时有一个较小的峰值，等到16点之后，停车量迅速减小 直至所有车都离开停车场。2）问题二.符号定义与说明表2.1符号定义与说明符号定义与说明冲突概率Ii第i个时间段进入停车场的车辆数目x第4个时间段来到停车场车辆数目的均值S第4个时间段来到停车场车辆数目的方差M第4个时间段来到停车场车辆数目的中位数J持卡人来停车的概率L取人售K里.模型假设假设汽车来到停车场的时间服从均匀分布假设忽略工作日和休息日的区别。假设停车场现售出212张卡。.模型建立与求解a.定义冲突概率：定义可以停车场发生冲突也就是

10、来到停车场的车的数量比停车场车位的数量多有两种可能：一天中有 的时间段出现车位不够的现象当来到停车场的车辆数目大于车位数的1 时为冲突我们选用第二种方式定义冲突概率，也就是：L 1212b.求最大售卡量：由第一问可知，在第四时间段即 9:00-10:00停车量是最多的，所以这个时 间段发生冲突的概率最大，如果其他时间段发生了冲突，这个时间段必然也会发 生冲突，因此，想要得到最大售卡量，只要考虑这个时间段即可。以9:0010:00这个时间段来到停车场的车辆数目为横坐标，以达到相同来车数 目的次数为纵坐标作柱状图得到这个时间段即最高峰来车数分布直方图如下图 所示：最高峰停车数分布直方图图2.1最高

11、峰来车数分布直方图从上图可以看出，第四时间段来车分布近似服从正态分布 整理第四个时间段数据得出：第4个时间段来到停车场车辆数目的均值为：x 199的方差为:第4个时间段来到停车场车辆数目的 中位数:M 181正态分布检验:Q 0.9 M 1,1xx 3可认为样本大致呈正态分布根据正态分布的3原则，在3倍S的区间内事情发生的概率为 99%,也就 是说有199+12=211辆车停在停车场的概率为99%。由于该停车场有212各车位, 允许发生冲突的概率为0.05,所以该时间段的停车上限为212*1.05=223,所以， 加上冲突后可以多让233-211=22个人来停车。假设持卡人来停车的概率为LJ的

12、得来：J ,那么计算最大售卡量的公式为:212212 1根据可能来到停车场中的车和在停车场中的车与时间段作散点图,并连成折线图如下图所示:实现代表可能到停车场的车，虚线代表已经在停车场中的车图2.2各时段停车场占用率折线图从图中可以看出，还没到停车场中的车辆数目也就是有卡却遭遇冲突的车辆 数目，因此：J 1 0.2 0.8综上所述：当 0.05时，最大售卡量L 240。3)问题三.符号定义与说明表3.1符号定义与说明符号定义与说明Py年卡的单价Pm月卡的单价Qy年卡的销售量Qm月卡的销售量Y收益.模型建立与求解将卡的种类分为年卡和月卡，它们价格和销量不同，我们通过设定年卡和月 卡的价格来控制相

13、应的销量，从而使收益最大。运用经济学中边际函数的相关概念，我们可以得到以下关系式：Qy 90 2Py 3% (1)Qm 70 4Pm Py (2)偏边际：-Qy 2;Py交叉边际：& 3 ;Pm偏边际表示当月卡的价格不变时，年卡的价格每增加1单位，年卡的销量就 会降低2单位。而交叉边际表示当年卡的价格不变时，月卡的价格每增加一个单 位，年卡的销量就会增加3单位。类似的我们有：偏边际：_Qm4Pm交叉边际：_Qm 1Py偏边际表示当年卡的价格不变时，年卡的价格每增加1单位，年卡的销量就 会降低4单位。而交叉边际表示当月卡的价格不变时，月卡的价格每增加一个单 位，年卡的销量就会增加1单位。一年的收

14、益：Y Qy Py 12Qm Pm2Py2 12Pm 51PyPm 90Py 840Pm约束条件：Py 0；Pm 0 ；且当 0.05时有：Qy Qm 240用Lingo软件计算得：Py 170 ；Pm 23；将结果带入（1）、（2）两式得：Qy 125；Qm 115。从该结果中可以得到，我们在售卡时在冲突概率小于 0.05的条件下年卡实 125张，月卡卖112张，其中年卡单价为170,月卡单价为23。这样得到收益最 高的分配方式。四.附录附录一：计算持卡人停车概率的程序：st=1:15;x0=0.1,0.9; t,x=ode45(ill,st,x0); plot(t,x(:,1),.,t,x(:,2),-),grid,pausefunction y=ill(t,x)