基于排队论的高峰期汽车加油站优化的研究.pdfVIP

28 交通信息与安全2010年第5期第28卷总157期 基于排队论的高峰期汽车加油站优化研究 姚红云1 韩 玲1 付玉元2 (机械工业部第三设计研究院2重庆400039) (重庆交通大学交通运输学院1重庆400074) 摘要我国加油(气)站普遍存在高峰期拥挤排队现象，论文研究了基于排队论的高峰期汽车加油 (气)站优化模型，通过分析服务系统在排队等候中的概率特性，解决系统的最优设计和最优控制，从 定性和定量的角度分析高峰期加油(气)站的运行状况。以重庆市八公里加气站为例，依据实地调查 数据，运用已建立的排队论模型进行案例分析。提出加气站最佳加气枪设置数量和最优配置方案，以 解决加气站高峰期拥挤排队加气的问题。 关键词高峰期；排队论；M／M／c模型；最优配置方案 1674—4861．2010．05．008 中图分类号：U473．8文献标志码：A DOI：10．3963／j．ISSN 0引言 1 加气站排队数学模型 目前，我国加油站高峰期拥挤排队现象非常严 1．1 M／M／c模型 重，原因主要是中国的加油站发展存在以下不足： 如果加气站的输入过程服从Poisson分布， 1)加油设备的自动化程度低。中国很少地 服务过程服从负指数分布，结合以上假设，加气站 方推广自助式加油机[1]。自助式加油机支持现金 高峰期排队问题符合排队论中的多通道等待模型 M／M／coC4]该模型的特点是：服务系统中有个服 支付加油，1C卡支付加油，可以自助打印小票，并 务台，顾客按泊松流来到服务系统，平均到达率为 带有实时录像监控，有安全可靠的自动锁机功能， A；服务时间服从负指数分布，平均服务率为肛。 提供了灵活快捷的人机操作界面，节约时间。 1．1．1状态间的转移关系 2)加油站管理不善。规章制度不健全影响 表述车辆排队系统特征的基本参数是系统的 加油站的加油速度。有的加油站没有将加油任务 状态，设系统在时刻t有竹辆车，称系统的状态为 落实到班组、加油效率低，有些地方规定，加油时 竹，同时，记系统在时刻t状态为靠的概率为 车辆内不得有乘客，造成车辆加油烦琐，停留时间 P。(￡)，它决定了系统运行的特征。 延长，等等。 1．1．2M／M／c模型建立 3)CNG和LPGL23加气站相对较少。截止 由状态转移关系可得： 2004年，我国CNG和LPG加气站数量总量为 re．P1—2Po 712座，而同年日本加气站保有量为1921座，美 ．2 (咒f) cuP．+l+胪，r1一(．：【+掣)P。 国保有量3300座，均远远高于中国水平。 4)加气站分布不均衡。我国加气站设置极 度不均衡，国内城市加气站主要集中在四川、上 式中：∑Pi一1，且P一告≤1。 海、北京、乌鲁木齐等内地城市r3]。 用递