|
发表于 2005-3-27 12:20:08
|
显示全部楼层
[讨论]大家谈谈Game Theory在交通科学研究中的应用如何?
公共交通网络系统的均衡配流最优设计及其经营博奕研究
【论文题名】 公共交通网络系统的均衡配流最优设计及其经营博奕研究
【论文作者】 周晶
【专业名称】 系统工程
【导师姓名】 盛昭瀚
【授予学位】 博士
【授予单位】 东南大学
【授予时间】 19991101
【 分类号 】 U491.13 F540.3
【 关键词 】 公交网络系统 均衡配流模型 经营博奕
【论文页数】 86页
【文摘语种】 中文文摘
【 文 摘 】 该文首先讨论了一般的随机均衡原理和均衡模型.在路段出行成本是流量的单调函数的较弱条件下,首次证明了具有固定需求和弹性需求的随机均衡配流模型可表示为一个等价的变分不等式问题.阐明了该变分不等式与相应的互补问题以及凸规划问题之间的等价关系.针对公交网络系统的特殊性,提出了符合乘客路径选择行为肯易于确定的、新的广义路径的概念.将公交网络系统上的拥挤效应反映在由于公交车容量限制而导致的乘客过饱和延迟上,导出基于广义路径的公交网络系统的随机均衡配流模型.证明了该模型等价于一个凸规划问题,而且乘客听过饱和延迟时间等价于容量约束条件的拉格朗日乘子,并证明了算法的收敛性.同时将一般公交网络系统的随机均衡配流模型推广至多用户公交网络和具有弹性需求的随机均衡配流问题.该文运用动态Nash均衡原理,以公交线路的车费作为决策变量,分别在固定乘客需求和弹性乘客需求和弹性乘客需求的模式下,将该最优设计问题描述为决策者和乘客之间的Stakelberg博弈模型,并提出了基于灵敏度分析的启发式算法.该文以公交车车费作为经营者的决策变量,建立了经营者之间的博弈模型.并证明了所得到的效用函数是凹函数,从而保证了Nash博弈均衡解的存在性.由于该问题的特殊性,所得之博弈模型是广义Nash均衡博弈模型,表示为一个拟变分不等式问题.最后将拟变分不等式问题的求解,转化为求解一个等价的一般变分不等式问题.同时,该文还考虑了弹性需求下的公交系统的经营博弈问题,即将乘客作为竞争的参与者,使得模型更能符合实际情况.
目 录
文摘
英文文摘
第一章引论
§1.1问题的提出
§1.2公共交通网络系统的研究回顾
§1.3本文的主要研究内容
第二章交通网络系统的均衡原理及其配流模型
§2.1交通网络系统的一般描述
§2.2变分不等式的一般描述
§2.3 Wardrop用户均衡原理及其均衡配流模型
§2.4随机效用理论与随机用户均衡原理
§2.4.1效用函数和离散选择模型
§2.4.2 Logit型的随机路径选择模型
§2.5随机均衡配流模型及其等价的变分不等式问题
§2.5.1固定需求情形下的变分不等式问题
§2.5.2弹性需求情形下的变分不等式问题
§2.6小结
第三章公交网络系统的随机均衡配流模型
§3.1公交网络系统的一般描述
§3.2公交网络系统的随机均衡配流模型
§3.3多用户公交网络系统的随机均衡配流模型
§3.4具有弹性需求的公交网络系统的随机均衡配流问题
§3.5小结
第四章公交网络系统最优设计的Stackelberg博弈模型
§4.1具有固定需求的公交网络系统车费最优设计模型
§4.1.1 Stackelberg博弈及其数学模型的描述
§4.1.2公交网络系统费用结构的Stackelberg博弈模型
§4.1.3基于灵敏度分析的启发式算法
§4.1.4算例分析
§4.2具有弹性需求的公交网络系统的车费最优设计模型
§4.2.1公交系统供应与需求的平衡分析
§4.2.2公交网络系统费用结构的Stackelberg博弈模型
§4.2.3基于灵敏度分析的启发式算法
§4.2.4算例分析
§4.3小结
第五章公交网络系统的非合作经营博弈模型
§5.1广义Nash均衡博弈(Generalized Nash Equilibrium Game)
§5.2多个公交服务经营者之间的非合作博弈模型
§5.2.1经营者的效用函数
§5.2.2广义Nash经营博弈模型的建立
§5.2.3广义Nash经营博弈模型的求解
§5.3具有弹性需求的公交网络系统的非合作经营博弈模型
§5.4算例分析
§5.5小结
第六章结论
致谢
参考文献
在读期间完成的论文
公共交通网络系统的均衡配流最优设计及其经营博奕研究.part1 |
|