3金工1001-龙香1003090117李静1003090118赵波1003090119.doc

PAGE  PAGE 6 基于M/M/1排队系统和泊松过程对公交车 载客量的研究 姓名：龙香 李静 赵波 专业：金融工程1001 学号：1003090117 1003090118 1003090119 摘要：优化设计公交车班次安排是公交系统建设的一步重要工作,公交车次过多或过少都会影响公交系统的运营效率和服务质量。鉴于此, 此文将探讨基于排队论和泊松过程这些随机过程理论来分析公交车载客人数的优化方法, 并将其运用到实例中进行分析, 以期对城市公共交通建设提供理论上的参考。 关键词：排队论 泊松过程 随机过程 公交系统 一、引言 作为公共交通最主要的一种形式, 公交在城市交通系统中占有十分重要的位置。作为公交运行的主体, 公交车班次的安排应该满足乘客上下车要求的任务, 如果公交车班次和载客人数安排规划设计不当, 不仅不能满足乘客上下车的要求, 造成乘客出行不便, 而且会对公交系统外部的交通系统产生不良影响, 甚至出现公交中途站成为路段交通瓶颈的现象。所以, 合理规划设计公交车班次和载客人数对于充分发挥公交车在便民出行方面的作用具有重要意义。在决定公交载客时首先应该考虑到对某公交车班次有要求的乘客数量，同时也要考虑公交车的班次安排。当这两者达到一种均衡时便可解决由于公车载客人数安排不合理而引起的乘客出行不便、公交站点拥挤等现象。在分析这个问题时，我们采用M/M/1排队模型和泊松过程，分别对公交车和乘客进行排队分析，根据分析一定时间t内公交车到站车次数和乘客人数，最终得出最优的公交车载客人数安排情况。 二、模型建立及求解 在概率论中可以用一个或有限多个随机变量来描述随机现象，然而对有些现象还需要研究它的发展变化过程，这类现象若仅用一个或有限多个随机变量描述它，就不能揭示其全部统计规律性，于是，出现了随机过程理论。本文所采用的泊松过程是一种累计随机事件发生次数的最基本的独立增量过程，是描写随机事件累计发生次数的基本数学模型之一。 （一）理论介绍 1. 泊松过程 如果计数过程{N（t）,t≥}, 满足下面三个条件, 则称作强度为l的泊松过程(l≥0)。 (1)N(t)=0; (2)N(t)是独立增量过程； (3)??任何长度为t的时间区间内，发生的事件数服从参数为lt的泊松分布。即对任意的s，t≥0来说， P{N（t+s）-N(s)=n}=e-lt(lt)nn!,n=0,1…… 注:由条件(3)知道泊松过程具有稳定增并且有E[N(t)]= lt, 这就解释了l称为泊松过程的强度原因。 2. M /M /1排队系统 假设在服务系统中只有一个“服务员”，顾客到达的时间间隔相互独立同分布，且服从分布exp ，而每个顾客接受服务的时间长度也相互独立同分布，服从exp 分布，并且与排队系统的输入流相互独立，这种系统在排队论中记为M/M/1系统，其中第一个“M”表示顾客流服从指数分布，第二个“M”表示服务时间长度流服从指数分布，最后一个数字“1”表示只有一个“服务员”。在M/M/1模型中，定义ρ=lμ，则模型在状态i的机率为 由此，可给出各测量数值的公式： 平均系统队长为： 系统内排队等候的平均顾客数为： Lq= L服=0×P0+1×=1-P0= Lq=Ls-L服= Ls-ρ= 顾客在系统内平均逗留时间为： 一单位时间内系统完成服务的人数： 顾客平均排队等候时间为： 由以上分析可以得出，在M/M/1系统中，在t时间段内系统平均人数为。 （二）建模求解 1.公交车排队分析（M /M /1的排队系统） ①公交车平均到达率λ的物理意义 公交车到达某中途站为参数λ( 0) 的Poisson 过程，分布函数为F( t)， F( t)= 1－e-λt，t≥0 (1) 其中λ叫公交车平均到达率。公车到达某站的平均时间E1（T） E1（T）=0∞tdF（t）=1λ (2) 因此，公交车平均到达率λ的物理意义是其到达平均时间的倒数。 ②公交车平均服务率μ的物理意义 在某站内，公交车下、上乘客接受服务为参数μ( 0) 的Poisson 过程，分布函数G( t) G( t)=1-e-μt，t≥0 （3） 其中μ叫服务率。公交车在该站内接受服务的平均时间E2（T） E2（