排队服务系统中的顾客均衡分析与随机过程极限

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:fan20090603
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在日常生活中,排队现象非常常见,例如在超市收银台前排队结账、拨打电话等待接通、医院排队挂号、检测、治疗等等.排队论,旨在结合随机模型和概率理论研究一系列排队系统中重要性能指标,例如等待时间、队列长度、延迟的概率等等,因此又称为随机服务系统.这些指标可以帮助系统管理者做出更优的运营决策.除了到达过程和服务时间的随机性外,另一个可能影响系统性能的重要因素来自排队主体—顾客的策略行为.考虑顾客行为的排队模型被称为“排队经济学模型”,其中顾客根据掌握的信息作出理性决策,目的是最大化其自身的收益.顾客的决策通常包括是否加入服务系统以及购买服务优先权等等.考虑到顾客的策略行为,系统管理者选择适当的服务规则和系统参数以提高自身利润.由于所有参与者都是利己的,因此顾客之间或顾客与系统管理者之间均存在非合作博弈.本文主要基于不同的应用背景(通信系统、话务中心、网络服务平台、医疗系统),建立相应的排队模型并关注顾客的均衡进队策略和随机服务系统的最优设计.首先,为了探究通信网络系统中不利因素(负顾客)的影响,本文研究了一个带有负顾客干扰的排队服务系统,其中负顾客在到达系统时破坏服务台并移除寻求服务的顾客(正顾客).与传统排队系统不同,本文假设正顾客是策略型的,他们在到达系统时决定是否加入系统寻求服务.当系统对正顾客采取两种信息披露策略(队长可见和不可见)时,本文研究了每种信息水平下正顾客的均衡、系统管理者最优、社会管理者最优的进队策略,并且得到了三种进队策略的顺序.本文一个有趣的发现是:在不披露队长信息的情况下,负顾客到达率较小时提升该到达率反而可以增加顾客的进队意愿和提升社会收益.其次,为了进一步研究带有服务台休假的排队系统,本文考虑了一个伯努利休假排队模型及其在话务中心的应用.在该系统下,顾客(呼入的电话)由于没有实体的队列,当被阻塞时(到达时没有立马占据服务台),需要加入到虚拟的重试空间随后不断尝试直到得到服务.因此本文建立了带有伯努利休假机制的常数重试排队系统,其中系统管理者选择对顾客披露或者隐藏服务台的状态信息,但是告知顾客队长信息.每个被阻塞的顾客决定是否加入系统寻求服务,目标是最大化自身收益.本文得到了两种信息水平下系统的稳态分布和顾客的均衡进队策略;比较了顾客在不同信息水平下进队的阈值大小.随后,在网络服务系统中,为了吸引更多的顾客加入系统,管理者往往向新顾客提供免费的试用(例如,迅雷和亚马逊平台等),基于这个应用,本文建立一个新的排队模型.该排队模型便于我们进一步刻画顾客在系统中的策略行为以及在以下两种情况中研究系统和社会管理者的最优定价策略:服务资源是外生的和内生的.而新顾客顾客仅通过体验,在估计系统参数的时候会有一定的不准确性(有限理性).本文首先采用博弈理论的方法确定顾客的均衡,然后基于该结果为系统和社会管理者解决优化问题.本文的分析得到一个有趣的发现,与传统结果相反,系统管理者的最优收入随着顾客变得越来越不理性反而下降.最后,为了提高医疗及相关大型排队系统的性能分析,本文研究了一个新型排队模型:其中顾客的等待时间和服务时间具有正相关性.这样的假设具有实际意义:例如在医疗系统中,延误通常会导致患者健康状况更糟糕,这反过来会导致需要更长的治疗时间.而在传统的排队系统中,服务时间通常被认为是外生的(与等待时间无关).由于传统方法得不到该系统的解,本文采用流模型方法去近似分析原系统.这个方法已经被证明是有效的,特别是对于大型系统(到达率和服务台数量很大时).为了分析流模型,首先为相关的系统建立动态方程,并设计出以几何速度收敛的高效算法.流模型方法的有效性通过以下两点确保:(i)高负载下弱大数定律(WLLN)极限定理表明,随着系统规模的增加,原系统性能函数收敛到其对应流模型的性能函数,以及(ii)通过仿真模拟进一步确认其渐近准确性.此外,本文还给出使得顾客的稳态延迟达到一定目标值的服务台配备水平.
其他文献
当前,我国社会经济发展由长期以来注重经济增长向高质量发展、以人为本的全面发展转变,交通运输领域开始更多地关注安全、绿色和可持续发展;旅游业被列为幸福产业之首,为适应旅游者多样化的需求,自驾游、自助游等新业态蓬勃发展;促进道路建设与生态环境、文化遗产、旅游游憩、乡村振兴等深度融合成为时代趋势,旅游交通迎来重大发展机遇。以风景道为代表的新型道路突破了传统交通固有的建设理念,不仅具有交通功能,还具有景观
研究轴承的故障预警与诊断技术,对保障机械设备安全可靠及预防突发事故具有十分重要的意义。本文从工程实际需求出发,以轴承的振动信号为研究对象,研究小波包分解、经验模态分解、谱峭度、可视图变换、谱编码等信号处理方法及其对早期微弱故障、强背景噪声下、变工况下特征提取中的应用,在此基础上,结合增量支持向量数据描述、K最近邻、多标签K最近邻、半监督分类等机器学习算法,实现故障预警及复杂场景下的故障诊断。论文主
生态型城市群是按照生态学良好发展的城市群生态系统最优化发展的模式,具体是指,在特定地域范围内,以生态化发展为理念,形成具有网络化的空间形态紧凑且疏密有致的生态城镇体系、衔接紧密且联系便捷的生态交通体系、分工有序的生态化产业体系和生态、水、文化一体的综合廊道系统的城镇集合体。目前我国的城市群空间结构生态化发展存在生态功能空间割裂、城市群空间结构亟待优化、城市群交通网络化程度低、城市群产业空间协作松散
安全是高速列车运营的先决条件和第一要务,但高速列车运行在复杂开放周界环境下,非法侵限、违法施工等因素给高速列车运营安全带来了巨大挑战。全面系统地加强高速铁路周界安全保障,提升高铁周界安全检测技术,促进高铁沿线视频监控技术向智能化、高精度发展已成为必然趋势。视频监控技术的快速发展为高铁周界安全检测提供了基础保障,但高铁周界现有的日间智能视频图像分析技术受典型恶劣天气条件(雾天、雨天)和大范围小目标影
随着新一轮信息技术的快速发展与社交软件的普及应用,用户与社交软件之间的依恋关系越来越受到实践者和学者的关注。社交软件以其“裂变式”的传播方式和粉丝沉淀能力,在大众生活中起着越来越重要的作用。然而,作为一款极具吸引力的技术型产品,社交软件虽然改变了大众的生活方式,但也面临着用户“审美疲劳”的挑战,造成使用者对社交软件缺乏持续使用的挑战。专家指出,用户持续使用是由于其对社交软件形成了社交依恋,并且洞察
我国正经历世界历史上规模最大、速度最快的城市化进程,城市化导致了城市规模的不断扩张及城市建成环境的快速变化。同时,人民生活水平的持续提高和出行距离的不断延长致使居民日常生活中对小汽车的依赖日益增加。城市规模的扩张和机动化出行需求的增长带来了诸如交通拥堵、环境污染及能源消耗等一系列亟待解决的城市难题。为缓解小汽车依赖行为导致的能源、环境及气候变化等全球性城市问题,通过城市规划和交通政策手段减少小汽车
近年来,THz技术得到快速发展,但由于缺乏低损耗THz波导,THz信号主要通过自由空间传输,易受空气中水汽等杂质的影响,传输损耗高。而且由于缺乏有效的THz波导,THz系统庞大复杂,稳定性差。缺乏低损耗THz波导,已经成为制约THz技术应用领域拓展的关键瓶颈问题。空芯反谐振THz波导,传输损耗低、传输带宽大、结构设计自由度大且易于制作,空芯导光可以突破材料损耗的限制,已成为当前THz波导领域的研究
近年来,随着我国客运和物流行业的快速发展,车联网的进一步发展受到学术界和工业界的广泛关注。具体到多个车联网应用中,始终存在身份认证和用户隐私意识(Privacy Awareness)的双向需求,即车联网在运行中希望收集更多的用户身份和数据信息以追踪和认证车辆相关信息(如交易信息、交通信息、路线偏好),而用户出于隐私性考虑,通常不愿意透露自己的真实信息。因此一方面导致用户缺乏在车联网中主动响应的积极
近年来,我国高速铁路发展迅速,逐渐形成了以“四纵四横”为基础,“八纵八横”为目标的高速铁路路网。根据我国2016年编制的《中长期铁路网规划》,预计到2025年,高速铁路路网规模将达到3.8万公里左右。面对如此规模的高速铁路路网,高速铁路列车的运行组织在战略层,战术层和运营层都面临着前所未有的挑战。我国高速铁路运营情况复杂,不同速度等级的跨线列车与本线列车混合运行,但现有研究大都忽略了跨线列车对能力
随着城市城镇化进程的推进及汽车保有量的增加,城市交通资源短缺和交通拥堵现象日益突出。同时,城市居民交通出行也逐渐向方便、快捷、经济转变,交通服务企业的出行供应面临巨大的挑战;然而,交通服务企业在自身资源约束下的出行供应也会影响居民交通出行选择。交通出行是一个包含居民出行、交通服务企业和交通管理者的多参与主体的复杂关系。为实现资源合理分配和有效利用,缓解城市交通拥堵,交通管理者不能单靠投资交通基础设