排队理论在车道收费系统中的应用研究ApplicationandResearchof.PDFVIP

电子发烧友 电子技术论坛 网友转载 排队理论在车道收费系统中的应用研究 Application and Research of Queueing Theory in Lane Toll System (中国科学院沈阳自动化研究所) 王军，曹云侠 Wang,Jun Cao,Yunxia 摘要：以排队理论为基础，研究了车道收费系统的排队 队规则，服务机构。 模型及系统性能指标的评价方法，给出长青收费站在正常 1.1 输入过程 收费及繁忙时的性能参数；结合项目实例，给出了收费车 输入过程指顾客按什么规律到达，一般从下 道数的设计方法，并给出了车道数与设计小时交通辆 列几个方面考虑：顾客源的组成；顾客到来的方 (DHV)的变化曲线；最后对以社会总费用为目标的车道数 式；顾客相继到达的时间间隔及顾客到达的独立 进行了优化设计。 性。在交通工程中[3]，车辆的来源认为是无限的， 关键词：排队理论;车道;交通工程;优化 车辆到达时间间隔是随机分布的，车辆到达收费 中图分类号:TP29 文献标识码:A 站的规律一般服从泊松分布。 Abstract: Based on queueing theory, this paper studied 1.2 排队规则 the queueing model and evaluation methods of lane toll 排队规则[1,2]指到达的顾客按什么规律接受服 system, educed the performance parameters of ChangQing 务，常见的有损失制和等待制。而等待制的服务 toll station in ordinary and busy periods. Integrated with a 次序常采用如下几种：先到先服务，这是常用的 project, brought forward the method to design the lane 规则，以 FCFS 表示；后到先服务，如乘电梯的 amounts and raised change curves of lane amounts and DHV. 人常常后到先出，以 LCFS 表示；随机服务，以 Then gave a optimization design aimed at social cost. FIRO 表示；有优先权服务，如救护车、消防车。 Key Words : queueing theory; Lane; traffic engineering; 收费系统的排队服务规则为先到先服务，即 optimization FCFS 。 0 引言 1.3 服务机构 服务机构指同一时刻的服务台数和为顾客提 排队是日常生活中经常遇到的现象，如顾客 供服务的服务时间类型。 到商店购买物品、病人到医院看病，当要求服务 服务台数可有 1 个或多个，在多个服务台的 的顾客数量超过服务机构的容量，即到达的顾客 情形下，服务台可以是并行排列，也可以是串行 不能立即得到服务，就会出现排队现象。在高速 排列；每次服务可以是对单个顾客服务，也可以 公路收费站的入口或出口，车辆随机到达，排队 对成批顾客服务，