美国大学生数学建模竞赛优秀论文翻译

优化和评价的收费亭的数量

景区简介

由於公路出来的第一千九百三十，至今发展十分迅速在全世界逐渐成为骨架的运输系统，以其高速度，承载能力大，运输成本低，具有吸引力的旅游方便，减少交通堵塞。以下的快速传播的公路，相应的管理收费站设置支付和公路条件的改善公路和收费广场。

然而，随着越来越多的人口密度和产业基地，公路如花园州公园大道的经验严重交通挤塞收费广场在高峰时间。事实上，这是共同经历长时间的延误甚至在非赶这两小时收费广场。

在进入收费广场的车流量，球迷的较大的收费亭的数量，而当离开收费广场，川流不息的车辆需挤缩到的车道数的数量相等的车道收费广场前。因此，当交通繁忙时，拥堵现象发生在从收费广场。当交通非常拥挤，阻塞也会在进入收费广场因为所需要的时间为每个车辆付通行费。

因此，这是可取的，以尽量减少车辆烦恼限制数额收费广场引起的交通混乱。良好的设计，这些系统可以产生重大影响的有效利用的基础设施，并有助于提高居民的生活水平。通常，一个更大的收费亭的数量提供的数量比进入收费广场的道路。

事实上，高速公路收费广场和停车场出入口广场构成了一个独特的类型的运输系统，需要具体分析时，试图了解他们的工作和他们之间的互动与其他巷道组成部分。一方面，这些设施是一个最有效的手段收集用户收费或者停车服务或对道路，桥梁，隧道。另一方面，收费广场产生不利影响的吞吐量或设施的服务能力。收费广场的不利影响是特别明显时，通常是重交通。

其目标模式是保证收费广场可以处理交通流没有任何问题。车辆安全通行费广场也是一个重要的问题，如无障碍的收费广场。封锁交通流应尽量避免。

模型的目标是确定最优的收费亭的数量的基础上进行合理的优化准则。

主要原因是拥挤的

随着经济的发展，交通系统逐渐形成和完善自己。不同种类的车辆已迅速改善的数量，质量，速度，和类型。为了支付维修费用的高速公路，收费站系统的建立。然而，费时费给我们带来的拥塞，高度增加烦恼的司机。

一般来说，在收费亭的数量大于数量的车道。因此，2种拥挤包括：入口和出口拥塞，拥塞。根据我们的研究，主要原因有如下的拥挤：

λ充电速度总是更慢的速度比汽车的到来，使等待；

λ的收费亭的数量是不适当的，通常不超过实际需要；

λ成本充电时间是根据收集方法；

λ当驾驶者选择支付方式，时间将被推迟；

λ之外，效率低下，收费机，没有及时的维护工作，长时间使用后。

假设

λ车辆的收费站独立每分钟服从泊松分布，和平均过程保持不变，在任何时候；

λ收费站是相互独立的；

λ服务能力，每个收费站是负指数分布；

λ车辆进入车道从出口的每一分钟都服从正态分布；

λ服务速度等于各收费站；

λ收费广场是大到足以容纳的车辆当拥塞发生；

λ原则，收费站必须服从，先来者必须先得到服务。

模型分析

一个成功的设计最大限度地减少驾车人的烦恼收费站等待的同时确保充分利用工作费。因此，我们选择以下标准进行优化模型：

λ减少平均等待时间；

λ保证充分利用。

传统的研究主要集中在三种方法解决的目标：

λ分析排队论；

λ传统交通模型；

λ仿真。

性质和复杂的收费广场需要一种方法能够处理的排队过程和交通流在收费广场。

不幸的是，分析排队方法不够能够预测的排队系统与专业结合溢流。在这一点上，模拟来作为一种必要的工具来评估和优化的概念和结果排队论。

基本排队理论是排队等问题，在超市，银行，售票处，或在交通，只有入口队列中没有出口。这意味着，乘客可以滚出去的

图

图1多服务台排队系统

限制

然而，米/米/秒模型无法计算队列长度和等待时间当用户数到达是比更大的处理能力，在这种情况下，队列趋于无穷大。

多个服务器排队模型

以局限性单队列米/米/秒模型的应用的兴趣，另一个方法是在模型的多服务器队列作为一系列服务器排队系统并行。

图2多个服务器排队系统

相应的预期时间排队等待如下：

在哪儿

=预计花费的时间等待队列和服务

=预计时间排队等待

此应用程序的多服务器模型可以用来克服的一些限制的米/米/秒以上不同的系统。具体来说，通过分离成子系统”，它占一些效率低下与多队列系统。

限制

但该模型没有考虑用户选择shortest-queue服务器和队列的“跳跃”是允许的，这不同于正常的行为在收费广场车辆试图选择shortest-queue车道和停车的从一个队列，另一个是在某些情况下，允许。此外，这是真的，这是最坏的情况，因此产生的更为保守的结果。

应用排队论在当前的实践

根据文献，我们发现，当前的设计收费站是由排队理论，只需要等待时间在入口广场的考虑。因此，一些收费站设计的一种专用公路可以计算的理论公式。

根据相对论上面提到的，我们得到以下功能：

1。

在哪儿

=预计花费的时间等待队列和服务；

=预期服务能力每分钟；

=车道数的研究公路；

=平均数量来车在一分钟每车道；

=的收费亭的数量在研究高速公路。

如果接受的等待时间的车辆，从而

然后，

因此，我们可以得到一些收费站的理论计算。

2。

使用这些参数，结果如下：

车道数2 3 4 5 6

收费亭的数量6 9 12 15 18

表1实际数量

single-collection-method仿真模型符号

符号说明

车辆的数目来收费站在同一分钟一些车辆离开收费广场在同一分钟该批车在入口处等候在同一分钟等待车辆的数量在出口在同一分钟车辆数的k收费在与分

服务能力的收费在同一分钟

该车辆的平均等待时间

一些收费站

这段时间我们学习

实际服务时间的收费在同一分钟预定服务时间的收费站在同一分钟利用率在同一分钟

平均利用率在一段时间内

车辆的数目来收费站一分钟

一些车辆离开收费广场一分钟

平均人数的车辆进入收费站一分钟平均服务的收费站

平均人数行驶的车辆通过通道的每一分钟

方差的正态分布

等待时间

创建函数模拟，首先我们要给图3显示整个过程中行驶的车辆通过收费站。

图3样品的收费站

从上面的图，结合现实的公路系统，我们发现它更适合我们使用二多服务器排队模型解决交通堵塞的问题。同时我们可以知道当前车辆在进入包括以下：

λ电流来车；

λ左前一分钟。

车辆在收费广场，将旅行车道目前分钟还包含以下因素：

λ新来的；

λ仍然是前一分钟。

一些车辆被送达k收费站在同一分钟是有限的服务能力的人数在一分钟，这意味着

基于上述分析，我们可以得到功能的车辆在进入在一分钟：

3。

4。

和功能描述等候在出口在同一分钟

5。

一些车辆被送达k收费站在同一分钟：

6。

基于上述功能，我们重复这一过程，时间，并将获得的总人数等车辆在进入和退出通过计算机仿真。我们试图找到平均等待时间每车可以反映服务质量和客

户满意度。与平均等待时间为车辆构成2部分，所花的时间在等候服务和被服务的收费站。因此，平均轮候时间每车：

7。

利用率

通用电气公司

比较上述数据，我们可以清楚地看到以下结论随着越来越多使用收费站：

λ平均等待时间每车正在减少，但它几乎是稳定时，超出范围；

λ利用率降低。

其结果是合理的，为更多的收费站，收费站的更大的服务能力，从而导致减少等候时间在入境和减少平均利用率。原因是近稳定是超出范围的等待时间是近0，稳定时间服务时间。

接下来的问题是如何选择最优的收费亭的数量合理的双参数基础上。

选择优化

一个成功的设计最大限度地减少驾车人的烦恼收费站等待满足游客在确保充分利用工作费。因此，我们选择以下标准进行优化：

λ减少平均等待时间；

λ保证充分利用。

根据模拟结果，很明显，最优的结果减少平均轮候时间不能满足要求的充分利用。然后，将问题转化为如何平衡双方利益。

如今，在这个快节奏的社会，造福消费者的高度重视。同样，在公路的管理决策，平均等待时间是决定性的因素。最长的平均等待时间应限制。在此基础上，利用率应尽可能高。

因此，决策的优化策略是：在保证平均等待时间是最充分的利用，应选择。