Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

高速公路收费站排队问题及优化

No description
by

XIAOTONG Tang

on 12 June 2015

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of 高速公路收费站排队问题及优化

目录
背景介绍
M/M/S/∞/∞/FCFS模型
符号约定
λ : 单位时间到达的车辆数 (arrival rate)
μ : 单位时间服务的车辆数 (departure rate)
ρ : 系统负荷水平/服务强度
𝑃_𝑛 : 系统中有n个车的概率
𝐿_𝑞: 收费站中等待收费的队列平均长度
S: 收费站窗口数
W: 车辆在系统中的停留时间
𝑊_𝑞: 车辆的等待时间

M/M/S/∞/∞/FCFS模型
公式



平均服务时间=10.5s 窗口数=4

平均服务时间=10.5s 窗口数=4车辆到达速率减小10%(λ* 0.9)
GOAL!
杨傲霜 吴昊 唐小童 邱雨 时彧
高速公路收费站排队问题及优化
Part 1 研究背景介绍
Part 2 模型一及仿真
Part 3 模型二及仿真
Part 4 优化

示意图
研究对象:成都绕城公路天府站
数据来源:国家高速公路管理局
2011年3月 7:00-19:00

顾客满意程度
基本假设:
1.车辆到达的时间间隔服从指数分布
2.服务时间服从指数分布
3.收费系统容量无限大
4.道路上的车源无限多
5.先到先服务,先到先出
6.M/M/S 模型可看作S个M/M/1模型
7.多通道排队,多通道服务
8.司机可以任意选择窗口
9.每个队列长度基本一致
10.每个窗口服务时间独立同分布


平均服务时间=9.5s 窗口数=4
平均服务时间=10.5s 窗口数=5
Full transcript