收藏本站
《北京交通大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于博弈论的城市公共交通系统建模与算法研究

孙连菊  
【摘要】: 本文在对公交系统进行整体分析的基础上,针对公交系统三大类参与者(管理者、运营者和出行者)之间的错综复杂的交互关系,从博弈论和优化的角度对参与者之间的相互影响和相互作用进行分析。其内容不同于以往研究的一个主要方面就是我们不仅考虑了系统中个体的特性,而且考虑了系统中各类个体之间决策的相互影响。具体来讲,主要以用户平衡和博弈理论为基础做了以下几个方面的工作: (1)针对因交通工具及路网利用不完全而导致的城市公共交通拥挤问题,依据博弈论的思想给出了出行者进行路径选择的广义Nash均衡模型,进而依据一般经济市场均衡的思想提出了出行者合理选择交通工具和路径、运营者合理提供交通工具及制定公交票价的数学模型,设计了求均衡解的一般框架,并给出一个简单算例。 (2)城市公交系统中由于公交出行者数目众多,若将每个出行者视为一个局中人进行建模,得到的规划问题规模太大,以致难以分析和求解,而且公交出行者的个体之间不仅相互竞争有时也会合作。针对此,文中依据出行者的决策原则将出行者分为两类,一类出行者自由选择出行路径和出行时间最终达到用户平衡,另一类出行者则受控于寡头垄断公司,他们最终的决策结果是达到Cournot-Nash均衡,并将这两类出行者各视为独立的局中人讨论了他们之间的博弈关系。然后管理者以拥挤价格作为决策变量对所有出行者进行宏观调控试图达到系统最优,建立了包括管理者和出行者的Stackelberg动态决策模型,并以变分不等式转换为中介成功利用增广Lagrange罚函数法对模型进行求解,给出了算法的可行性结论,并给出了算例。 (3)通过分析公交市场上运营者之间的竞争合作关系,发现他们在进行决策的时候既会互相影响彼此的利润又会影响到彼此的决策变量,文中将这一交互决策问题写为广义Nash均衡博弈模型,然后进一步分析了管理者和运营者之间的动念调整过程,并将之描述为一个非合作动态Stackelberg博弈模型,其中上层是公交管理者追求社会福利及其它系统最优目标,下层则是运营者之间的广义Nash均衡博弈模型。鉴于该模型的复杂性,文中按照传统的非合作博弈分析的方法将下层广义Nash均衡博弈模型等价的转化成拟变分不等式问题,再进一步转化为变分不等式问题,在此基础上讨论了模型均衡解的存在性,最后利用间隙函数给出了增广Lagrange罚函数法并给出了算法可行性结论,最后给出算例分析。 (4)分析了有两个公交运营者的公交市场中两公交公司决策的“囚徒困境”问题。将两公司为追求各自利润最大而独立决定自己的运载量的问题建模为古诺双寡头博弈模型(Cournot duopoly game model),通过分析发现两公司竞相增加车辆和发车频率的Nash均衡策略实际上并非是Pareto最优策略,而若两家公司考虑同对方合作的话,反而可以通过降低运载量和提高价格来增加收入,这是一个典型的“囚徒困境”。文中尝试利用重复博弈的方法来为之提供走出困境的出路,分析发现,如果仅是有限次重复,两局中人则永远身陷困境;如果博弈可以无限次重复下去,两决策者则可以实现合作、从而走出困境。 (5)博弈论在被广泛关注和应用的同时也暴露出了一些问题,其中遭遇质疑最多的就是其“理性局中人”的理想假设,现实中的局中人,无论是个人还是集体,在进行决策的时候都带有些许的个人偏好甚至要不可避免的犯些错误,因此,要想更好的让博弈论应用于实际决策问题,需要放松“理性局中人”的理想假设。文中针对一般博弈论中假设局中人完全理性的苛刻要求,考虑了局中人在决策过程中的有限理性因素,然后用进化博弈的思想对两公交公司的Cournot博弈过程进行分析,在最优反映动态机制下得到了该博弈的进化稳定策略。
【学位授予单位】:北京交通大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:U12;O225

【引证文献】
中国期刊全文数据库 前1条
1 卢雪;孙英隽;;城市优惠公交的博弈分析[J];武汉理工大学学报(社会科学版);2013年01期
中国博士学位论文全文数据库 前4条
1 刘建美;诱导条件下的路径选择行为及协调方法研究[D];天津大学;2010年
2 张烈平;流程工业分布式控制多Agent模型及控制技术研究[D];昆明理工大学;2011年
3 王京;基于交通流参数的动态OD估计方法研究[D];吉林大学;2012年
4 郝庆一;基于并行格子气方法的单向行人流复杂动态特性研究[D];中国科学技术大学;2012年
中国硕士学位论文全文数据库 前5条
1 林福成;基于博弈论的城市免费公交研究[D];华南理工大学;2011年
2 薄秋红;城市郊区公共交通发展策略研究[D];吉林大学;2010年
3 徐传鹤;基于多主体的建设期城市交通管理模型研究[D];吉林大学;2012年
4 王欢;基于博弈论的铁路客运产品优化设计[D];北京交通大学;2012年
5 赵永刚;成渝通道城际客运运输方式分担率研究[D];西南交通大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 杨淑伶,张秀昇;机票价格市场化的博弈分析[J];商业研究;2002年23期
2 ;建设部城建司李东序司长谈公交优先[J];城市车辆;2007年01期
3 李静,范炳全;公交运营规模的博弈分析[J];城市公共交通;2003年02期
4 刘志刚,申金升;城市交通拥堵问题的博弈分析[J];城市交通;2005年02期
5 黄园高,周晶;收费公路和公共交通之间的定价博弈分析[J];东南大学学报(自然科学版);2004年02期
6 陈士俊,孙永广,吴宗鑫;一种求解NASH均衡解的遗传算法[J];系统工程;2001年05期
7 李巧茹,马寿峰,魏连雨;城市公交企业与政府博弈研究[J];系统工程;2004年06期
8 李振龙,陈德望;交通信号区域协调优化的多智能体博弈模型[J];公路交通科技;2004年01期
9 何胜学;范炳全;;基于定向树搜索的博弈配流模型[J];公路交通科技;2007年08期
10 黄海军;田琼;杨海;高自友;;高峰期内公交车均衡乘车行为与制度安排[J];管理科学学报;2005年06期
【共引文献】
中国期刊全文数据库 前10条
1 官庆;工程设计保险的逆向选择问题研究[J];四川建筑科学研究;2003年02期
2 项勇,陶学明;基于寻租理论的工程监理博弈行为分析[J];四川建筑科学研究;2005年01期
3 杨岑;彭盈;陈玉水;;招投标中的博弈分析[J];四川建筑科学研究;2006年05期
4 项勇;任宏;;建设工程项目监理过程中寻租博弈行为分析[J];四川建筑科学研究;2006年06期
5 项勇;陶学明;王永强;;不对称信息下建设项目委托代理激励机制理论分析[J];四川建筑科学研究;2009年02期
6 杨太华;郑庆华;;建设工程中质检站、监理机构和承包商寻租行为的博弈分析[J];四川建筑科学研究;2009年05期
7 阳霞;周文峰;;代建项目双层委托代理模型分析[J];四川建筑科学研究;2010年03期
8 洪文,朱广斌;排课问题及其数学模型[J];安徽电力职工大学学报;2002年03期
9 洪文,朱广斌;整数规划下的最小生成树模型[J];安徽电气工程职业技术学院学报;2004年01期
10 万可,汤卫君;头垄断厂家产品定价中的博弈论问题———兼评我国彩电行业价格大战[J];安徽大学学报;2002年01期
中国重要会议论文全文数据库 前10条
1 黎秀蓉;;“李约瑟之谜”的博弈论解读[A];第十一届中国制度经济学年会论文汇编(上)[C];2011年
2 李五四;;不同信息环境下价格功能的历史考察——兼论营销·博弈价格功能下的经济政策效应[A];中国道路:理论与实践——第三届北京中青年社科理论人才“百人工程”学者论坛(2009)论文集[C];2009年
3 李春;;城市社区公共服务多元协作组织研究[A];科学发展:社会管理与社会和谐——2011学术前沿论丛(下)[C];2011年
4 丁英华;;职务犯罪与治理的博奕均衡问题[A];第四届国家高级检察官论坛论文集[C];2008年
5 翁禾倩;黄源泉;李宇星;林心颖;;“绿色信贷”实施中制度缺陷的多维博弈分析[A];2011中国环境科学学会学术年会论文集(第三卷)[C];2011年
6 赵礼强;郭亚军;;制造商分销渠道战略选择的博弈分析[A];第二十六届中国控制会议论文集[C];2007年
7 马丽;刘惟一;;多个交通路口调度博弈模型及其均衡求解的增强学习算法[A];第二十七届中国控制会议论文集[C];2008年
8 王天虹;宋业新;戴明强;;具有策略偏好的随机双矩阵对策模型及其应用[A];第二十九届中国控制会议论文集[C];2010年
9 陈涛;陈森发;姚天行;宋跃武;;智能引导与智能控制的协同[A];第二十九届中国控制会议论文集[C];2010年
10 陈士成;李桥兴;何丽红;;线性规划决策模型Excel求解的简化方法[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 江翔宇;公司型基金法律制度研究[D];华东政法大学;2010年
2 李平英;产业组织结构与农产品质量管理研究[D];山东农业大学;2010年
3 马晓丽;我国农产品市场信息不对称问题研究[D];山东农业大学;2010年
4 刘家国;基于突发事件风险的供应链利益分配与行为决策研究[D];哈尔滨工程大学;2010年
5 杨皎平;产业集群特性要素对技术创新的影响研究[D];辽宁工程技术大学;2010年
6 刘嘉莹;第三方逆向物流系统构建及其运行优化研究[D];辽宁工程技术大学;2010年
7 赵丽宁;基于多AGENT的智能航运信息系统关键技术研究[D];大连海事大学;2010年
8 徐连章;新制度经济学视角下的我国海洋渔业资源可持续利用研究[D];中国海洋大学;2010年
9 武辉;公共政策分析视角下会计准则的政策过程研究[D];中国海洋大学;2010年
10 丁武民;乡村发展过程中的金融支持研究[D];中国海洋大学;2010年
中国硕士学位论文全文数据库 前10条
1 张雄;土地使用权征用法经济学分析[D];华中农业大学;2010年
2 张舒;基于博弈论视角的开发区土地集约利用研究[D];华中农业大学;2010年
3 林敏;社会医疗保险道德风险分析及其控制对策研究[D];南京医科大学;2010年
4 叶宗玲;改革开放以来中国小型私营企业诚信问题研究[D];河南理工大学;2010年
5 温新刚;基于双边道德风险规避的企业高管契约设计研究[D];山东科技大学;2010年
6 张娜;技术创新中寡头垄断企业竞争策略选择研究[D];山东科技大学;2010年
7 黄齐;量能课税原则与我国个人所得税法的完善[D];山东科技大学;2010年
8 刘园园;环境法律政策的执行机制研究[D];山东科技大学;2010年
9 贾学兰;信息不对称下的最优保险契约分析[D];山东科技大学;2010年
10 张晓庆;Fudenbery-Maskin无名氏定理与可行集的维数限制问题[D];辽宁师范大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 马波涛,张于心,赵翠霞;运用Logit模型对高速客流分担率的估计[J];北方交通大学学报;2003年02期
2 董敬欣,吴建平;使用浮动车检测OD矩阵的算法及可靠性分析[J];北京交通大学学报;2005年03期
3 曲川;王福田;;基于铁路提速调图的客运产品设计[J];北京交通大学学报;2005年06期
4 张力;贾俊芳;;旅客出行广义费用及客运产品分担率研究[J];北京交通大学学报;2011年03期
5 姚丽亚;关宏志;严海;;公交票价比对公交结构的影响及方式选择模型[J];北京工业大学学报;2007年08期
6 张峰;;论博弈逻辑的分析方法——纳什均衡分析法[J];北京理工大学学报(社会科学版);2008年02期
7 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期
8 王健;滕燕;;公共交通优先与公共交通服务水平[J];重庆交通大学学报(社会科学版);2009年04期
9 周伟,张树升;城市发展经济发展对公共交通能力增长的量化分析[J];重庆交通学院学报;1993年03期
10 黄美灵;陆百川;;基于手机定位的交通OD数据获取技术[J];重庆交通大学学报(自然科学版);2010年01期
中国重要会议论文全文数据库 前1条
1 刘莹;姚旭;;大型改建项目对城市交通的影响分析及对策研究[A];城市规划和科学发展——2009中国城市规划年会论文集[C];2009年
中国重要报纸全文数据库 前1条
1 本报记者 董馨 实习生 李阔;[N];长春日报;2011年
中国博士学位论文全文数据库 前10条
1 孙晋文;基于Agent的智能交通控制策略与可视化动态仿真研究[D];中国农业大学;2001年
2 黄承锋;运输通道合理运行及经济聚集作用研究[D];重庆大学;2001年
3 刘万明;我国高速铁路客运专线主要技术经济问题研究[D];西南交通大学;2002年
4 马荣国;城市公共交通系统发展问题研究[D];长安大学;2003年
5 张军;制造过程智能化检测监控技术与系统研究[D];南京理工大学;2003年
6 王建伟;空间运输联系与运输通道系统合理配置研究[D];长安大学;2004年
7 毛敏;城市化进程中区域客运走廊的发展研究[D];西南交通大学;2005年
8 鲁丛林;城市交通控制与诱导一体化中用户最优—系统最优协调模型[D];国防科学技术大学;2005年
9 李德刚;综合运输网中的通道分析与系统配置研究[D];西南交通大学;2006年
10 冮龙晖;城市道路交通状态判别及拥挤扩散范围估计方法研究[D];吉林大学;2007年
中国硕士学位论文全文数据库 前10条
1 赵小凡;基于堆栈的择优遗传禁忌查询优化算法的设计与实现[D];华南理工大学;2010年
2 苗金凤;协同进化遗传算法在多目标优化中的应用研究[D];山东师范大学;2011年
3 李喜华;城市占道施工对路段交通影响的研究[D];北京交通大学;2011年
4 王璐;遗传算法与遗传规划的对比性研究[D];吉林大学;2011年
5 安文娟;区域运输通道客运需求结构分析及预测研究[D];北京交通大学;2011年
6 王世彬;城市轨道交通施工期间交通组织关键技术研究[D];华东交通大学;2011年
7 李明;遗传算法的改进及其在优化问题中的应用研究[D];吉林大学;2004年
8 孙建平;基于Agent的城市交通区域协调控制及优化研究[D];吉林大学;2004年
9 王庸凯;基于合作博弈论的班轮运输战略联盟研究[D];大连海事大学;2005年
10 马丽;基于手机定位及聚类的高速公路实时交通参数估计研究[D];重庆大学;2005年
【二级引证文献】
中国期刊全文数据库 前1条
1 刘建美;马寿峰;马帅奇;;基于网络最大流的控制与诱导的协调试验[J];武汉大学学报(工学版);2012年02期
中国硕士学位论文全文数据库 前1条
1 于晓曼;大都市区县生态城镇规划理论与实践[D];天津师范大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 张蕊,吴海燕;北京市交通出行方式合理结构模式研究[J];北京建筑工程学院学报;2005年01期
2 黄承锋,杨秀苔,李毅;运输通道市场结构变动的静态博弈分析——以成渝通道客运为例[J];重庆交通学院学报;2000年04期
3 杨新苗,王炜,马文腾;基于GIS的公交乘客出行路径选择模型[J];东南大学学报(自然科学版);2000年06期
4 欧海涛,张卫东,张文渊,许晓鸣;基于多智能体技术的城市智能交通控制系统[J];电子学报;2000年12期
5 马川生;交通流配置的定向解法[J];系统工程;1986年04期
6 施欣;求解Nash均衡解的一种学习算法[J];系统工程;1998年04期
7 吴越,周学农;智能协作技术在交通管理中的应用[J];系统工程;2001年01期
8 陈士俊,孙永广,吴宗鑫;一种求解NASH均衡解的遗传算法[J];系统工程;2001年05期
9 何宁,顾保南;城市轨道交通对土地利用的作用分析[J];城市轨道交通研究;1998年04期
10 闫小勇,牛学勤;基于概率选择的城市轨道交通最优票价计算方法[J];城市轨道交通研究;2003年06期
【相似文献】
中国期刊全文数据库 前10条
1 陈涛;陈森发;陶耘;;公交与轨道交通的多维Stac kelberg博弈与均衡[J];系统工程学报;2010年05期
2 黄秋凤;陈劲飙;;中小企业信息化战略的博弈分析[J];企业科技与发展;2008年14期
3 吕学聪;胡杰;;基于纳什均衡的无线自组DNCS研究[J];制造业自动化;2010年15期
4 周慧;;公共事业民营化过程中的公益性与经济性分析——以公共交通为例[J];科技情报开发与经济;2007年24期
5 杨洪明;谭韬;孟宪志;;电力市场古诺动态博弈的时滞反馈混沌控制[J];电力系统及其自动化学报;2010年01期
6 杨为城;;流域梯级水库补偿效益分摊的演化博弈分析[J];人民黄河;2009年03期
7 陈赟;吴立烜;;城市公交优先机制的动态博弈分析[J];长沙交通学院学报;2007年01期
8 闫瑾;;发展绿色建筑的政策激励研究[J];统计与决策;2008年10期
9 本刊编辑部;世界公共交通简讯[J];城市公用事业;1995年03期
10 高扬,李伟;构建可持续发展的交通体系[J];北京规划建设;2005年01期
中国重要会议论文全文数据库 前10条
1 徐康明;刘丽亚;郭小培;;中国城市公共交通政策[A];中国巴士快速交通发展战略研讨会论文集[C];2003年
2 林正;;北京公共交通发展战略建议[A];中国巴士快速交通发展战略研讨会论文集[C];2003年
3 尹合远;陈滢;;“公交优先”对汕头市公共交通发展的启示[A];地方政府发展研究·第6辑[C];2011年
4 汤士洪;;公共交通无形资产的确定和评估[A];中国建设会计学会第五次会议论文集[C];2000年
5 刘娟娟;曾庆华;李赫楠;王鲲鹏;;国内外城市公交改革对长春市公交发展的启示[A];2011城市发展与规划大会论文集[C];2011年
6 熊桂林;;公共交通线路运营统计模型[A];全国青年管理科学与系统科学论文集(第2卷)[C];1993年
7 王旭初;;推行城乡公交一体 实现公共交通跨越式发展[A];长三角地区公交行业发展战略研讨会论文集[C];2004年
8 熊桂林;;公共交通线路运营的动态仿真优化[A];全国青年管理科学与系统科学论文集(第2卷)[C];1993年
9 张学孔;;都市公共交通与快速公交发展政策(提纲)[A];中国巴士快速交通发展战略研讨会论文集[C];2003年
10 张秀媛;邵亚明;;模糊线性规划在公共交通调度中的应用[A];第二届不确定系统年会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 成静;公共交通以“公”为本[N];中国经济导报;2006年
2 记者 童曙泉;奥运期间本市将组成24小时公共交通网[N];北京日报;2007年
3 周炜;绿色出行呼唤人性化街道[N];西安日报;2008年
4 郎占鳌 记者 曹轩;省建设厅解决难点问题[N];吉林日报;2008年
5 记者 董福军 洪厦芳;莞城街道拟设港湾式公交站改善交通[N];东莞日报;2008年
6 本报评论员 刘文宁;“限行”何去何从是一道考题[N];工人日报;2009年
7 民革昆明市委;借鉴成功经验解决昆明交通拥堵[N];昆明日报;2009年
8 记者 顾定海;低票价:公共交通方向性选择[N];联合时报;2009年
9 记者 何晓蓉;打造安全便捷全国一流的成都公交[N];成都日报;2009年
10 ;世博园区公共交通实现“零排放”[N];联合时报;2009年
中国博士学位论文全文数据库 前10条
1 孙连菊;基于博弈论的城市公共交通系统建模与算法研究[D];北京交通大学;2009年
2 张珂;面向3G的信息服务类移动增值业务平台商发展模式的研究[D];北京邮电大学;2009年
3 王镜;基于博弈分析的城市公共交通定价及补贴的理论与方法研究[D];北京交通大学;2008年
4 刘玉印;出行者有限理性条件下的网络均衡分析及其应用研究[D];华南理工大学;2011年
5 王丽颖;重复博弈:信用合作的逻辑路径选择[D];吉林大学;2005年
6 陈文彬;近代化进程中的上海城市公共交通研究(1908—1937)[D];复旦大学;2004年
7 张四海;基于社会网络和博弈论的合作理论研究[D];中国科学技术大学;2006年
8 方健雯;网上拍卖信任机制的建立[D];复旦大学;2006年
9 徐红利;基于有限理性的城市交通系统均衡与拥挤收费策略研究[D];南京大学;2011年
10 徐元栋;新有限理性概念下的股市异常现象及股市波动机制研究[D];西南交通大学;2004年
中国硕士学位论文全文数据库 前10条
1 王筠;基于GIS的昆明公交模型研究与分析[D];云南大学;2010年
2 黄志强;深圳市公共交通运输组织决策方法研究[D];武汉理工大学;2003年
3 李登;博弈中的逻辑推理研究[D];燕山大学;2010年
4 李长春;基于准时信息的公交调度管理[D];大连海事大学;2010年
5 王辰;基于重复博弈的跨洋航空网频谱分配算法研究[D];重庆大学;2012年
6 张宝兰;超越理性假设[D];厦门大学;2006年
7 郭宏霞;城市公共交通企业人力资源管理研究[D];西南交通大学;2005年
8 童灿;基金经理的“有限理性”行为对基金投资的影响研究[D];中南大学;2004年
9 陈东升;论现代法治人[D];吉林大学;2005年
10 李文娟;我国城市家用轿车发展研究[D];长安大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026