交通规划中的几类博弈问题研究

被引量 : 18次 | 上传用户:yifeng9131120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代化的交通工具在给人类带来出行和运输便捷的同时,也带来了愈来愈突出的诸如拥挤、污染等交通问题。因此怎样最大限度地发挥它对社会经济促进作用,又尽可能地降低它带来的负面作用,就显得尤为重要了。另外,交通的建设成本高,对地区和城市的发展走向具有很强的拉动作用,所以为了最大程度地发挥交通设施的效益,使交通能引导地区或城市向可持续方向发展,在动工建设之前慎重地作好交通规划,提高交通规划的科学性就变得十分有意义了。于是“交通规划”这门学问就应运而生。博弈论为涉及多个局中人的决策过程的建模提供框架。博弈论的概念最早出现在交通问题的研究中,是在出行者路径选择的行为假设中。应用Wardrop第一原理的路径选择行为是和纳什非合作博弈所描述的情形相同的,此时每个出行者成为一个局中人。演化博弈在交通规划中已有的文献较少,但是也有不少国内外的学者在此作了研究,主要是交通诱导方面。交通规划的理论很多,研究方法也多种多样,本文采用博弈论的方法对交通规划中的相关问题进行了系统研究,主要内容包括:(1)介绍了交通规划的基本内容、我国的交通现状以及实行交通规划的意义,然后简介了一般博弈论与演化博弈论的基本概念和性质,并给出了与之对应的均衡解的概念,给出了博弈论、演化博弈理论在交通规划中应用的四个主要方面:出行者与破坏者之间的博弈、出行者与出行者之间的博弈、出行者与管理者之间的博弈、管理者与管理者之间的博弈。(2)用博弈的思想来分析静态平衡交通分配,并说明基于路径的平衡分配的Wardrop用户均衡等价于纳什均衡。在此基础上,进一步分析了基于路段的交通流的平衡分配的博弈问题,得出基于路段的用户均衡与纳什均衡之间的关系,并提出一种更加有效的方法求解平衡分配模型。(3)由于经典博弈论的局限性,用演化动态的方法来研究交通流的演化更加符合实际,本文从四种演化动态:复制动态、logit动态、BNN动态以及势博弈,分别分析交通流的演化过程。进一步,在logit动态的基础上建立了收费和通行能力的联合控制模型。将马尔科夫链引入到交通流演化动态中,以实时控制和诱导为目的的短时交通流预测作为研究分析对象,结合一般的博弈理论与马尔科夫链,然后构造出基于马尔科夫过程的演化动态。(4)运用演化博弈理论对出行者出行方式的选择行为进行了研究。建立了政府参与下出行者出行方式选择行为的演化模型,并分析了一些主要参数对选择行为的影响,结果表明,政府对公交车的激励效应以及对私家车管制效应对出行者出行方式选择行为的演化起着至关重要的作用。(5)介绍了在交通规划中几种常见的Stackelberg模型,分析了其建模的思想和方法。进一步重点研究了离散交通网络设计问题。本文将传统的离散交通网络设计问题进行改进,提出了基于路段流量的预算约束离散交通网络设计的Stanckelberg博弈模型。采用演化博弈优化算法对离散网络设计问题进行了求解。(6)在对全文研究工作进行总结的基础上,概述本论文所得到的结论,并指出了进一步需要深入研究的问题。论文的创新工作如下:(1)提出了一种基于路段的交通分配的博弈结构,在此基础上,进一步分析了基于路段的交通流的用户均衡与纳什均衡的关系,并给出了与之等价的并可以求解的数学规划模型,用仿射尺度内点算法求解了该平衡分配模型,并用简单的交通网络验证了该方法的有效性。(2)用演化动态的方法研究了交通流的演化。以前的路网收费模型一般都是在静态情况下进行分析,本文在logit动态的基础上建立了收费和通行能力的联合控制模型,通过控制时变的道路收费水平和通行能力,优化交通流的演化轨迹,使交通系统达到最优。通过简单的算例,在logit动态的基础上来对道路中的交通流进行分析和预测,进而对车辆进行诱导,从而达到交通管理的目的。将马尔科夫链引入到交通流演化动态中,在模型中认为选择率是符合马尔科夫链的。以实时控制和诱导为目的的短时交通流预测作为研究分析对象,结合一般的博弈理论与马尔科夫链,构造出基于马尔科夫过程的演化动态,之后分析了它的稳定性,并给出一个算例进一步验证了它的稳定性。(3)造成目前交通拥堵的一个主要原因是日益增长的私家车与有限的交通资源之间的矛盾,本文分析了如何采用一种合理的机制使出行者选择合适的出行方式。本文运用演化博弈理论建立了政府参与下出行者出行方式选择行为的演化模型,并分析了一些主要参数对选择行为的影响,结果表明,政府对公交车的激励效应以及对私家车管制效应对出行者出行方式选择行为的演化起着至关重要的作用。(4)交通网络设计是交通规划的一个重要内容,通常用一个Stanckelberg博弈模型来刻画。本文对传统的离散交通网络设计问题进行改进,提出了基于路段流量的预算约束离散交通网络设计的Stanckelberg博弈模型。离散问题在二层规划中是个难点,本文采用演化博弈优化算法对该模型进行了求解,并通过算例验证了其有效性。
其他文献
社会主义市场经济体制的建立和金融业的改革开放,促进了保险业尤其是寿险业的快速发展。随着经济和金融一体化的深入发展,寿险公司的经营环境正在发生着深刻变化,提高内部管
绘画作品中对女性形象的表现渊源已久,其外在形式与精神内涵随着时代而变迁,到文艺复兴时期更是得到了极大发展。本论文将从绘画作品中的女性形象这一新的视角着手,将绘画中
工作压力是影响销售人员工作绩效的重要因素。本文以各行业的销售人员为研究对象,选取确定销售人员5种主要工作压力源,以工作绩效为压力反应变量,研究工作压力和工作绩效之间
目的:以合肥市某三甲医院PICC置管的肿瘤患者为研究对象,调查分析患者自我护理能力水平和健康行为水平的情况,并探讨自我护理能力的影响因素;制定实施肿瘤患者PICC置管健康教
宁波大学外语学院林立红副教授著,上海交通大学出版社2012年5月出版。该著主要讨论二语句法习得研究中的一些热点问题和研究视角。针对二语习得过程中出现的句法偏误,从不同
韶关区位上的一些特点并未转变成为经济上的优势。目前正置两个世纪之交,我国经济格局正在发生重大的转变,经济重心逐步向上海为龙头的长江流域经济带转移,在这种新的区域经济格
介绍了一种新型复合钻头的结构及工作原理,该钻头综合牙轮钻头和PDC钻头的破岩特点,将剪切和冲击破碎的破岩方式相结合,能有效提高钻头在破碎性地层和较坚硬岩层的机械钻速。
目的(1)采用临床研究方法,比较电针配合耳穴贴压和单纯常规电针,对原发性失眠患者的匹兹堡睡眠质量指数量表(Pittsburgh Sleep Quality Index, PSQI以下用此简称)各因子及总
组织中资源稀缺性和利益多重性之间的矛盾不可避免,人们总是会为获取稀缺资源而相互竞争,组织政治行为也就普遍存在。国外学者对组织政治的研究已开展了30多年,形成了积极、
在北宋后期的篆书书家中,最值得一提的就是米芾了。米芾的篆书艺术创作,在结体和用笔上几乎打破了以往篆书书写的所有既定规范,别开生面,有强烈的个人艺术风格。并且,米芾的印章数