收费站的设计.docVIP

收费站最正确窗口数问题

摘要：本文讨论了收费站收费窗口设置的数目问题。首先，建立了一个评判最正确的标准：单位时间的全部费用。然后分析了这个问题的特点，采用了排队论中的模型。根据评判标准求出了目标函数，建立了无约束规划模型。求解时先对找到的数据进行了分布的检验，检验通过后算出模型需要的相关参数值，再取定车流量，采用了遗传算法进行求解，得出结果为：

当平均车流量辆/秒时，最正确收费窗口数目为5；

当顶峰时期车流量为辆/秒时，最正确收费窗口数目为10.

所以建议收费站设置10个窗口。

本文采用边际分析的方法对上述结果进行了验证，两种方法得到的结果完全相同。而为了验证模型的合理性，对取了20个值进行求解，得到结果非常符合实际。另外也对参数的选取和求解过程中出现的反常结果进行了合理的解释。本文还对模型结果与现实情况进行了比拟，当现实情况收费站窗口数为6时，结果如下：

当车流量时，本文模型的结果〔即10个窗口〕更为有效；

当车流量时，现行情况〔即6个窗口〕更为有效。

最后，我们对模型进行了评价以及对现行收费系统提出了几条改良建议。

关键词：收费窗口数目评判标准遗传算法边际分析

1.问题重述：

交通流量大的收费道路一般都是多车道的高速公路，那里总会有很多收费站，司机需要在收费处停车收费。通常情况下，收费站收费窗口的数量会远大于高速公路上的车道数。进入收费站时，车辆分散开，进入各个收费窗口；出站时，这些车辆就要挤回车道上。于是，当交通流量大时，出收费站时往往就会出现交通拥挤。而在交通非常繁忙时，由于每辆车交费都需要一定的时间，这样在收费站入口处也会出现交通拥挤。

当车道数目给定时，假设收费窗口较少，就会造成入口处的拥挤，车辆排队等待的时间就会增多；当收费窗口较多时，虽然车辆等待时间会减少，但这样就会在出口处造成拥挤，而且收费窗口的增加会在交通低峰期间造成窗口空闲损失。在这两者之间，必然会存在一个平衡，会存在一个最优解。

这样就需要建立一个模型，来决定对于一个交通繁忙的收费处多少个收费窗口才是最正确数目。另外还考虑每条路只有一个收费站的情况。在什么情况下会比现行的有效，在什么情况下会比现行的效率低。自己找到数据，对模型进行求解并分析。

2.根本假设及说明：

在单位时间内车辆到来的数目服从泊松分布。由于车辆的到来过程服从平稳性、无后效性、普通性这三条性质，所以这一假设必定成立。

车辆的数目是无限的。也就是说，当时间足够长时，到来车辆的总数目可以无限的大。由于我们的研究目标是交通流量很大的高速公路，所以这一点自然服从。

收费系统的容量无限大。也就是说，即使到来车辆所排的队列相当长，新来的车辆也将排队等待而不会离开，这一点在高速公路收费站也是服从的。

通过收费站的车辆将遵守先到先效劳，先到先出的原那么。

多车道，多收费窗口时，驾驶员会自己根据队列的长度来选择最短队列排队，也就是说每个队列的队列长度根本一样。

所有车辆都可以在任一车道上行驶，在任一收费窗口交费。

假定所有收费窗口收费效率一样，也就是每个窗口效劳时间服从同种分布，且参数相同。。

车辆的进站等候时间，收费效劳时间及出站等候时间相互独立。

符号约定：

：车辆在收费站的平均停留时间

：车辆的平均进站等候时间

：车辆的平均效劳时间

：车辆的平均出站等候时间

：单位时间车辆到达数目所服从的泊松分布的参数

：每个收费窗口的效劳强度

：收费站中等待收费的平均排队长度

：收费站收费窗口的数目

：收费站最正确收费窗口数

：收费站每个收费窗口单位时间的本钱

：每辆车在收费站中停留单位时间造成的平均损失

：收费站中单位时间的全部费用

4.问题分析：

我们需要建立模型来决定收费窗口的最正确数目。那么什么才是最正确呢？很显然，这就需要确定一个评判的标准，并以此来确立问题的目标函数。我们把单位时间的全部费用作为目标函数。这主要从两方面来考虑：一是收费站的效劳本钱；二是收费站中等待的车辆的损失。一般来说，窗口越多，等待车辆的对长越短，单位时间的损失越大，而收费站单位时间的本钱就增多；反之那么反。我们把这两个目标相加，即得到目标函数。

收费窗口的本钱，取决于收费站本身，我们可以直接找到某收费站的窗口本钱，将其代入我们的目标函数。至于等待车辆的损失，我们需要对找到的数据加以分析和判断，求出其符合的分布，然后根据排队论理论，求出收费站中等