收费亭个数设计模型.docVIP

收费亭个数设计模型 沙敏 陈海燕 李璇 1．摘要：本题要求在一个容易造成阻塞的高速公路通行税收费广场确定应部署的最优收费亭数量。排队模型，其中表示负指数分布，表示正态分布。接着我们进一步考虑广场内部设计来改进模型，将其设计成单道单出多亭（综合其它车道时可能样式有别），如下图： 图1 单车道设计概略图 则只需考虑单车道，对收费排队系统建立排队模型，对离开排队系统建立批量到达排队模型。为了求解模型，我们将型推广到型，将型推广到型。其余车道同样考虑。排队系统中逗留时间最短，总费用最小是我们追求的，为此用层次分析方法来建立排队系统的最优化模型，并且逗留时间加重权，总费用加轻权，同时将两者同单位化，并以收费亭个数为决策变量。在模型求解中我们还提供如经验值法、平均值法、数据拟合等方法来选取参数。同时也讨论了实际中采用的模型，并与我们建立的模型进行比较。 2．问题重述 在多行道的长途高速公路上每隔一定的间隔会设立一个通行税收费广场。因为征收通行税通常不受欢迎，所以应该尽量减少通过通行税收费广场引起的交通混乱给汽车司机带来的烦恼。当交通拥挤时，拥挤也会在收费广场上增加，并且因为每辆车辆付通行费的时间要求，阻塞也会出现在通行税收费广场的入口处。不能很好地解决拥挤时的阻塞问题，势必会引起司机的抱怨，也会降低高速公路上的通车效率。从而我们要解决的问题如下： 在最优的标准下，建立一个模型来确定在一个容易造成阻塞的通行税收费广场中应该部署的最优的收费亭的数量，并与实际中的单车道单收费亭的情形进行对比。 3．问题分析 本题要求设计最优收费亭个数，需要解决的问题是提出最优化方案，是一优化问题，解决优化问题可用线性规划和网络规划，排队论模型等。目标既要减少车辆逗留时间，又要兼顾服务成本。考虑到等待收费与收费后等待离开是一排队问题，可用排队论模型求解。 为设计收费亭个数，可以统计出每一天每一车道的车流量，尤其是车流高峰期的车流量，这对有效，合理建设收费亭具有重大作用。 了解收费服务时间，安全行驶车距，以及高速公路车道分布，并基于此设计收费亭个数，才能使模型具有较强的现实意义。 为使所建模型尽可能贴近现实，具有使用性，在采用数据必须符合实际情况的前提下，尽可能了解它们之间的关系。同时为了求解问题的方便，进行了大胆合理的假设，如假设离场排队系统的服务时间为车辆的加速时间等等。 4．模型假设 1．车流高峰期到达收费亭的车流服从Poisson分布。 2．收费亭对每辆车的收费时间分布服从正态分布。 3．每辆车从启动行驶到安全车距所用时间服从正态分布。 4．司机都遵守交通规则。 5．收费广场附近路段不出现交通事故、车辆故障、道路施工等影响道路通畅的异常。 6．两个排队系统都是等待制，并遵循先到先服务原则。 7．高速公路收费制采用开放式。 5．名词定义和符号说明 等待制排队系统： 当顾客到达服务机构时，如果所有的服务台被顾客占用无空闲，这时该顾客就自动加入队尾排队等待服务，服务完才离开。 开放式收费制： 收费站建在主线上, 长距离收费公路可能建有多个主线站, 每个站按控制路段的距离不同而取不同的收费标准。 等待队长： 系统中等待服务的顾客数。 逗留时间： 顾客从到达系统起直到接受服务后离开为止所用的时间。 等待时间： 顾客从到达系统起到开始接受服务时所花费的时间。 变异系数： 一测量值的标准差与它的平均值的比值。 收费亭的个数 收费方向的车道数 等待收费的车辆数的数学期望 等待离开的车辆数的数学期望 车辆在整个收费广场逗留时间的期望值 车辆进入收费系统的逗留时间的期望值 车辆进入离开系统的逗留时间的期望值 车辆进入收费亭的平均来到率 车辆进入排队离开序列的平均到达率 车辆来到的平均时间间隔 单个收费亭收费的平均服务时间 每辆车从启动到120米所用平均时间 收费排队系统服务时间分布的变异系数 离开排队系统服务时间分布的变异系数 批量到达数目（为一随机变量） 某一随机变量的方差 某一随机变量的数学期望 收费排队系统的服务强度 离开排队系统的服务强度 收费排队系统中一辆车的服务时间（为一随机变量） 离开排队系统中一辆车的服务时间（为一随机变量） 稳态时单位时间总费用的期望值（） 稳态时单位时间收费排队系统总费用的期望值 稳态时单位时间离开排队系统总费用的期望值 收费排队系统中车辆批量到达辆 离开排队系统中车辆批量到达辆 每个收费亭单位时间的成本 每个司机在系统停留单位时间的费用 6．模型建立与求解 6.1 确定排队模型类型 （1） 输入过