建模及仿真.doc

公交车排队系统 建模与仿真设计说明书 1、系统描述： 835支路公交车车辆多、载客量多、价格实惠，是中北大学广大师生外出游玩搭乘的首选。在日常生活中，师生们经常要外出购物，游玩，在车站要面临排队问题。节假日，周末客流量最多，而平时大多数学生都有课业要完成，客流量相对较少,同时时间点不同对客流量也有很大的影响。 建模的目的是假定乘坐公交车顾客到达时间间隔和公交车服务时间服从一定概率分布，考察公交车服务质量，并提出一定意见和建议。 2.系统分析： 2.1 系统的实体辨识 我校公交车排队系统属于一种单对单服务台服务系统，由三种实体组成：顾客、公交车、排队队列。 临时实体：顾客、公交车 特殊实体：排队队列 2.2实体的状态及活动分析 ①实体状态 公交车：服务顾客上车、空闲 顾客：上车、等待 排队队列：队列 ②实体活动 公交车：服务顾客上车 顾客：上车、排队 三种实体的活动及状态之间有一定的逻辑关系。 2.3实体的状态变化分析 当顾客到达公交车站时，如果公交车处于“闲”状态，则进入“上车”状态，否则，进入“排队等待”状态。 处于排队等待状态的顾客，如果公交车完成了对上一个顾客的上车服务，则进入“上车”状态；否则，继续保持“排队等待”状态。 公交车完成对某一顾客的上车服务后，如果排队队列处于“非零”状态，则立即开始下一个服务，进入“忙”状态，否则，进入“闲”状态；如果公交车已满，则公交车离开，下一辆公交车到达。 2.4对引起各个实体状态发生变化的分析 “顾客到达”公交车服务开始，顾客上车进入车厢，公交车服务活动结束，上述行为均可视为事件。但是，顾客结束排队是以工作人员“闲”状态为条件的，因此，是条件事件。队列状态为“非零”时公交车“闲”是以事件“顾客上车进入车厢”为条件的。因此，顾客到达车站使队列长度加1，顾客上车进入车厢使公交车由“忙”变为“闲”；顾客结束排队使队列长度减1，并使公交车由“闲”变为“忙”状态。 2.5确定排队规则 排队规则：FIFO 2.6系统的流程 N Y Y N N Y 3.系统仿真数据分析 3.1数据收集及分布图如下： 顾客序号 到达间隔(min) 到达时刻 开始时间 上车时间 （s） 结束时间 等待时间(min) 等待公交车换车时间(min) 1 0 8:00 8:00 3 8:00:03 0 0 2 0 8:00 8:00:03 5 8:00:08 0.05 0 3 2 8:02 8:02 4 8:02:04 0 0 4 0 8:02 8:02:04 5 8:02:09 0.07 0 5 0 8:02 8:02:09 3 8:02:12 0.15 0 6 0 8:02 8:02:12 4 8:02:16 0.2 0 7 0 8:02 8:02:16 3 8:02:19 0.27 0 8 0 8:02 8:02:19 3 8:02:22 0.32 0 9 1 8:03 8:03 5 8:03:05 0 0 10 1 8:04 8:04 4 8:04:04 0 0 11 0 8:04 8:04:04 4 8:04:08 0.07 0 12 0 8:04 8:04:08 5 8:04:13 0.14 0 13 2 8:06 8:06 4 8:06:04 0 0 14 5 8:11 8:11 3 8:11:03 0 0 15 3 8:14 8:14 4 8:14:04 0 0 16 0 8:14 8:14:04 3 8:14:07 0.07 0 17 1 8:15 8:15 3 8:15:03 0 0 18 0 8:15 8:15:03 3 8:15:06 0.05 0 19 0 8:15 8:15:06 5 8:15:11 0.1 0 20 0 8:15 8:15:11 5 8:15:16 0.18 0 21 5 8:20 8:20 4 8:20:04