基于排队论的汽车检测站串联排队模型及优化策略研究

以某汽车综合性能检测线为研究对象,利用排队论理论,建立了综检线串联排队服务模型,根据生、灭图和哥尔莫可夫方程求解车主发生排队的概率,针对各服务台(工位)提出优化策略,将排队概率作为评价综检线服务水平的指标,实施优化策略后显著提高车主满意度,降低车主排队概率。     

探讨泊位利用率数值的确定方法

借助排队论分析某港一期工程的统计资料,确定其港口服务系统的数学特征及主要特征值,探讨选取泊位利用率应考虑的因素,并提出一种确定泊位利用率数值的方法。     

基于RSM的地铁车站集散能力仿真计算

结合地铁车站乘客集散过程的特性,分析车站集散能力及影响因素;以单位时间内车站最大集散乘客数量和最小平均集散时间为目标函数,建立地铁车站集散能力优化模型;针对模型中目标函数难于使用解析方法求解的情况,构建基于排队理论的乘客车站集散过程仿真模型,并在原优化模型基础上提出车站集散能力仿真计算模型;考虑到仿真模型的效率,提出基于响应曲面法(RSM)的车站集散能力求解算法。以北京地铁2号线某站为例开展研究,计算分析不同仿真方案下车站集散能力和平均集散时间,验证模型及算法的有效性与实用性。     

港口交通资源承载力预测预警模型

根据航道交通容量计算方法, 建立了航道资源静态承载力模型, 基于锚地规模计算方法和基准判定参数, 建立了锚地资源承载力分级模型。应用排队理论, 将港口码头泊位的服务强度与航道资源、锚地资源的承载力模型相融合, 构建了港口交通资源承载力综合预测预警模型, 并以中国南方某港口进行实例验证。计算结果表明: 应用预测预警模型, 2008年与2010年的航道资源承载力指数分别为0.405与0.608, 锚地资源承载力综合指数分别为1.489与0.600, 2008年的港口码头服务强度为0.565, 计算结果与事实相符; 按照货物吞吐量的增长速度, 预计到2015年, 最小、最大航道资源承载力指数分别为0.593与0.796, 预计到2020年, 最小、最大航道资源承载力指数分别为0.685与0.944;基于现有锚地资源, 预计到2015年, 水深小于5m的最大锚地资源承载力指数为0.177, 水深在5~10m的最大锚地资源承载力指数为1.037, 水深大于10m的最大锚地资源承载力指数为1.294, 预计到2020年, 水深小于5m的最大锚地资源承载力指数为0.210, 水深在5~10m的最大锚地资源承载力指数为1.231, 水深大于10m的最大锚地资源承载力指数为1.535;预计到2015年, 港口码头的最小泊位服务强度为0.858, 预计到2020年, 港口码头的最小泊位服务强度为0.994。     

路内停车对交通流的延误影响模型

探讨路内停车对路段交通流产生阻碍造成的延误,能够为评价路段服务水平、确定合理的路阻提供理论支持。针对双向两车道路内停车路段,分析车辆运行特性。在流量较小、流量较大两种情况下,研究由路内停车影响产生的延误。流量较小情况下,将停放车辆看作一个服务台,利用排队理论、间隙理论建立了路内停车对交通流延误影响模型;流量较大情况下,结合车辆到达-离开图示,建立了相应的延误影响模型。最后,通过应用算例验证了模型的有效性。     

基于相对位置估计的路网维护规划方案排队算法

针对城际高等级公路的拓扑模型和流量模型,对城际间高等级公路网的养护规划工作进行了深入的研究和探讨。提出了利用极大熵模型根据有限的信息推算实时OD矩阵的方法,用以预测交通流。同时采用基于相对位置估计的方案排队法,对公路养护项目进行排序,从而确定最佳路网维护规划方案。     

三峡葛洲坝联合通航调度的混合整数规划

联合通航调度计划问题就是如何保持长江三峡大坝和葛洲坝之间的船舶航行的通畅有序,它是一个十分复杂的多目标组合优化问题.文中采用一个具有双服务台5个批处理服务器的开放多类排队网络来描述该调度系统,在此基础上建立起一种基于离散时间域的多目标混合整数非线性规划模型,提出一种基于启发式变异策略的模拟退火算法,能在有限的计算时间内得到较优的调度计划,并针对实际通航数据的测算,验证了该算法的有效性.     

公交停靠站站型选择问题的研究

随着建设节约型社会理念的提出,对基础设施建设的投资越来越重视其社会效益的最大化.作者分别对公交车及社会车辆在公交停靠站处的运行特性进行了分析,以排队论为基础,构建了车辆延误的模型,得到了建设港湾停靠站的机会成本.运用防护支出法将环境成本内部化,并利用单位时间停靠站应得效益来表示公交停靠站的经济成本.以社会总成本最小为目标,得到了公交停靠站站型选择模型.     

车辆能源补给诱发交通拥堵的元胞自动机模拟

车辆能源补给需求的产生存在空间和时间上的随机性,可能会在能源供应站点形成聚集,进而影响正常道路交通.为此,本文将能源供应站点抽象为多服务台单排队系统,通过需求车辆行驶特征、能源补给行为特点的分析和元胞矩阵的设计,构建了开放边界条件下的能源供应站点元胞自动机模型.模型实验结果表明:模型能够实现车辆能源补给行为的模拟;需求聚集和补给行为会诱发道路拥堵现象,并会在需求高度聚集时加剧道路拥堵状态;通过模型实验可以明确需求聚集诱发拥堵的边界条件,而不同聚集程度下的边界条件对比结果证明了实施需求车辆引导的必要性.     

考虑动态交通流的停车场车辆最优疏散模型

为有效地制定停车场车辆疏散方案,缩短车辆疏散时间,研究了考虑道路网动态交通流特征的停车场车辆最优疏散模型.首先,根据排队论将停车场每个出口车道的车辆排队抽象成一个M/M/1/1排队系统,分析出口道路交通流车头时距对车辆离开率的影响,从而估算车辆在停车场内的排队时间.其次,构建道路网节点交通流均衡模型和路段交通流均衡模型...