排队论在高速公路收费系统中的应用_张政.docx

《排队论在高速公路收费系统中的应用_张政.docx》由会员分享，可在线阅读，更多相关《排队论在高速公路收费系统中的应用_张政.docx（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 排队论在高速公路收费系统中的应用 张政 (西安航空技术高等专科学校基础部，陕西西安 710077) 摘要：目的排队论在高速公路收费系统中的应用；方法建立比较合理的数学模型，最后对模型进行优化以达 到更理想的效果 ;结果通过对模型的优化设计，确定收费亭的数目，使得在成本 一 定的情况下，车辆排队等待的时 间尽可能的短 ;结论排队论在高速公路收费系统优化设计中具有实际用途。 关键词：排队论 ;高速公路 ;收费系统 ;收费亭 ;优化 ;数学模型 中图分类号 : 226文献标识码 :A 文章编号： 1008 9233(2006)05 0049 02 1 引言 在高速公路收费系统问题中，如何使得车辆顺

2、利通过收 费站是本文主要研宄的问题。我们知道，高速公路收费效率 由收费车道数，交通量，服务时间和服务水平三个因素确定。 交通量越大，需要的收费车道数就越多；服务时间取决于收 费方式、收费设施，服务时间越短，通行能力就越大，需要的 收费车道数就越少；服务水平取决于道路等级和管理要求。 在这里我们主要讨论车道数为 1和（为 常数）的情况。 2 模 型 建 立 收费过程分为汽车到达，排队等候，接受服务，完成离去 四步，可以用排队论来模拟。模型具有以下特点： 输入流 :汽车到达是随机的，其规律服从泊松分布； 排队及服务规则：先到先服务，无损失流 （ 不会因等候时 间太久而离去 ）； 服务时间分布：对每

3、辆车的服务时间为随机变量，可用 负指数分布来模拟。 2.1单路排队单通道服务模型 设汽车平均到达率为 X (辆 /小时 )，系统平均服务率为 M 辆/小时 )，交通强度或服务程度为 P ， P = X / K 系统中平均车辆数 (辆） n = P/ (1 P) = X/( X) 队列中平均等待车辆数 (辆 )，即排队长度： 2.2 单路排队多通道模型 在平峰时段，车辆到达率比高峰时段小，为了确定应开 放的收费通道数量，可以用单路排队多通道模型来计算。其 最主要的特点是汽车可以随机选择排队长度最短的收费通 道去排队。 设汽车平均到达率为 X (辆 /小时 )，系统平均服务率为 M 辆/小时 )，

4、 P = X /K 交通强度为 P /tA为收费通道数量。 系统中没有车辆的概率： 收稿日期 :2006 05 17 作者简介 :张政 （ 1981 ），男，陕西省西安市人，本科，西安航专基础部助教，主要从事高等数学的教学和研宄工作。 50 西安航空技术高等专科学校学报 车辆在队列中平均耗时 (秒 ）： w = /入 3 似 7 M/ c， M/ M/1模型对比 高速公路收费系统分为标准 M/M/C和 M/A/71模型， 其中 M/M/c属于多收费亭的情形（同一地点），且是多通道 等待制。 M/ M /1属 于 单 收 费 亭 的 情 形 , 且 是 单 通 道 等 待 制 。 _ 两种模型概

5、率运行指标对比 _ 模型 指标 M/ M/ c M/ M/ p f 服从泊松分布，车辆源无限，单个到来，互相独 1 _ &立，稳定状态。单队，队长无限制，先到先服务。 服务机构多站服务，负指数分布，相互协作。 单站服务 据这个数落到哪个不等式区间就可确定 c 4.2 在 M/M/1模型中求最优化服务率 目标函数 z为单位时间成本与车辆在系统逗留费用之 和。要求 z的期望值最小。 Z cwLs 其中， 表示单位时间内被服务完的车辆数。 Cs表示当 = 1时，收费亭单位时间费用，取常数。 cw表示每辆车在系统中停留单位时间费用。 4表示系统中平均队长。 5 小结 在以上工作中，主要针对单路排队单通

6、道和单路排队多 通道服务两种情况，建立了相应的数学模型。最后，又给出了 模型的优化方案。但仍有几点建议： (1) 系统的选择应综合分析各种限制条件，通道多的系 统车辆排队短，服务水平高，但建设规模大，占地多，投资大， 运营成本高； (2) 做好交通量调查时计算分析的前提。 (3) 车辆在服务台停留时间长短对系统影响很大，采用 先进的收费系统，缩短服务所需时间，对减少运营成本，提高 服务水平，效果显著。 4 模型的优化设计 收费亭能力的优化设计主要是确定高速路上同一地点 的最优收费亭数 c和单位时间服务车辆数的能力。 4.1在模型中最优的收费亭数 c的确定 稳态情况下，单位时间全部费用的期望值。

7、 z = cjc + cwL 其中， C丨表示每个收费亭单位时间成本，按经验作常数。 表示每辆车在系统停留单位时间的费用。 参考文献 1 运筹学教材编写组 .运筹学 M.北京 :清华大学出 版社，1990. 2 罗荣贵 .排队模型及其应用 M.武汉：华中理工大学 出版社， 1990. 3 王树禾 .数学模型基础 M.合肥：中国科学技术大学 出版社， 1996. 责任编辑、校对 :徐行 Queuing Theory5 s Application in Express Way Charging System ZHANG Zheng (Department of Basic Courses, Xia

8、n Aerotechni cal College， 710077， Xi an， Shaanxi, China) Abstract： Target： Theory of queuing in the application of express charging system； Approach： Establishing relatively reasonable mathematic model ? optimizing models to approach ideal consequence； Outcome： By a optimizing designing to confirm amount of charging toll booths enabling to shorten queuing time as possible； Conclusion： Theory of Queuing proved practical usage in optimized design of tolling. Key Words： Theory of Queuing； Toll Booths； Optimization； Mathematic Models