基于博弈论的出行者路径选择均衡研究

来源 :兰州交通大学 | 被引量 : 2次 | 上传用户:yongz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,城市交通拥堵问题越来越严峻,要缓解拥堵的交通路径情况,应合理的运用相关知识建立模型体系来进一步优化整个路径选择系统。为出行者路径选择提供更合理的建议,出行路径最优化是出行者的最终目标,也是交通系统的最佳选择。同时提高了路径的利用效率,使得出行者与管理者的收益值增大。研究合理的出行者路径选择模型和求解算法,可以节约出行成本、减少交通事故、提高交通效率,使出行者更为舒心,具有较高的理论价值和广阔的现实意义。现阶段,着力研究出行者出行的路径选择优化方案,成为提高出行者收益以及路径利用效率(即就是缓解城市交通拥堵现象)的必要途径。但是,在实际的路径选择过程中,由于出行者的选择受到各种因素的影响,路径的选择结果具有很大的不可预测性。因此,探求更合理更明了的路径选择模型,对于出行者路径的选择以及管理者诱导信息的发布有着很大的帮助。并且有利于缓解道路拥堵,提高路径利用效率和道路的整体运行状况。因此,在只考虑出行者的路径选择所获得的收益条件下,因为在出行过程中出行费用是大多数出行者首要考虑的问题,研究不完全信息静态条件下和不完全信息动态条件下的出行者路径选择均衡的问题,构建模型并设计算法,用来求解出行者的最优路径选择的均衡解,并给出具体的算例来验证所构建的模型与算法的有效性和可行性,具体内容如下:1.综述了最优路径选择的研究现状和研究目的,主要包括博弈论的研究现状与进展,并且论述了博弈的要素、博弈的分类、贝叶斯均衡以及精炼贝叶斯均衡的概念与定义。最后介绍了本文所要研究的问题。2.研究了在不完全信息静态条件下出行者的出行路径选择均衡问题,并给出不同策略下出行者的收益值,分析静态条件下诱导信息对出行者心理活动的影响,构建路径选择模型、设计算法求解纯策略与混合策略的纳什均衡,进而求解贝叶斯纳什均衡。3.研究了不完全信息动态条件下,在管理者发布的诱导信息基础之上出行者与出行者之间的动态博弈问题,在运用海萨尼转换和均衡的定义求解精炼贝叶斯纳什均衡的基础上,对求解出的不同策略下的收益值,运用贝叶斯先验概率进行设定,进而研究此过程的精炼贝叶斯纳什均衡。4.研究了基于精炼贝叶斯均衡条件下的出行者路径选择,与上两章不同的是博弈变为路径事故与出行者之间的博弈,并且对于此博弈的特征进行了研究。按照博弈的基本要求描述了路径事故与出行者之间的重要博弈要素,构造一种期望效用函数,其是以出行者的期望效用最大为目标,根据贝叶斯均衡法则求解精炼贝叶斯均衡,并构建路径选择策略的动态应对框架,通过博弈双方之间反复博弈并不断地修正应对策略,直至出行结束。最后通过算例证明出行者模型的正确性和有效性。
其他文献
在商品经济迅速发展的今天,广告作为一种信息传播方式在我们生活中随处可见。然而烟草,这种被科学证明对身体有害的产品,无疑又是特别的一种。在我国,烟草广告是被明令禁止出
网络耽美小说以文学禁忌题材的形式迥异于传统文学。同性恋题材在现实层面造成了在道德、意识形态和审美趣味三方面的禁忌性。但网络耽美小说从两个方面进行了叙事的文学性突
旅游房地产是房地产业与旅游业结合而产生的新兴领域,具有较大的发展潜力,并且逐渐成为新的投资和关注热点,对旅游房地产开发模式进行研究对于促进旅游业和房地产业的进一步
作为联系生产和消费、城市与农村、工业与农业的纽带,农村物流的建设与发展对于保障和促进区域经济发展,特别是对于解决“三农”问题和推动城乡一体化建设进程具有重要意义。
随着在政治、经济、文化、外交等领域快速、全面的发展,中国在世界上发挥着越来越重要的作用,并与其他国家进行了更加频繁的交流与合作。翻译活动,尤其是口译,大大推进了交流与合
目的探讨西罗莫司对超米兰标准肝细胞癌(肝癌)肝移植患者生存预后的影响。方法回顾性分析2006年1月至2011年1月在中山大学附属第三医院肝移植中心行肝移植且接受完整随访的70
不均衡数据问题在我们日常生活中随处可见,例如疾病诊断,矿藏资源识别等等.对于不均衡数据的分类而言,目前基于集成学习的不均衡数据分类技术较为成熟,但现有方法都将不均衡
在媒介的发展史中,唯一相对不变的是人们的信息需求。本文结合马克思恩格斯精神交往理论和马斯洛的需求层次理论,以及使用与满足理论,把信息分为三类:迫切的生理需要有关的信
《国家中长期教育改革和发展规划纲要(2010—2020年)》明确提出:“加快各类学习型组织建设,基本形成全民学习、终身学习的学习型社会。”这必然会给教育、尤其是给基础教育带
党中央提出的"宽严相济"刑事政策是我国当前打击犯罪、应对犯罪战略策略的理性选择。《中华人民共和国刑法》和《治安管理处罚法》对引诱、容留、介绍他人卖淫等行为都作了具