多类别多目标交通网络均衡研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:corber
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代社会中,随着通讯手段、交通方式越来越发达,人与人之间的联系越来越紧密,关系错综复杂,各种网络结构也在社会生活中日趋增多。我们常见的基础网络支撑着我们整个经济和社会活动,为商业、科学、技术、社会系统以及教育提供了所需的各种基础设施。另外,无形的逻辑网络,如信息交流网络等,也是基础网络的重要的补充形式,使人们能够更加高效的完成更为复杂的活动或任务。网络结构无处不在,他们的作用超乎想象,离开了网络,人类将无所适从。 由于网络系统在人类生活占据着越来越重要的地位,对网络及网络均衡的研究也越来越引起学者的兴趣。在网络系统中,参与的实体数量很多,各自拥有自己的行为方式和目的,网络经过长期的运行,能否达到均衡,或达到怎样的一种均衡状态是目前研究的焦点。而建立什么样的模型来描述网络及其用户之间的关系才能更确切的体现实际背景也是研究的热点。网络均衡的建模和求解这两方面,构成了网络均衡研究领域的核心内容。 本文研究的主要是具有多类别多目标的交通网络均衡问题,结合经典均衡理论和人工智能领域的Multi-Agent技术,建立MAS(Multi-Agent-System)仿真模型,通过系统循环运行的过程求得均衡解。文中首先概括的描述了具有无穷类出行者,每位出行者都具有多个目标的无限维网络均衡问题,并对其解的存在唯一性条件作了说明。为了符合工程计算和仿真系统的基本要求,提出了一种离散化的方法,将无限维交通网络均衡问题转化成有限维的网络均衡问题,并对收敛性和精度都进行了分析证明,从而从理论上保证了求解无限维交通网络均衡问题的近似解完全可以基于离散化后的有限维形式。在此基础上,将模型转为基于Multi-Agent技术的仿真系统,定义了出行者Agent和网络Agent的属性和方法,设计了一套有效的系统工作流程,并从理论上分析了收敛性和精度。本文最后将这种MAS仿真建模的方法扩展到更复杂的均衡模型一港口竞争策略设计问题,不仅涉及到静态均衡的求解,还扩展到两个处于竞争关系的港口带有博弈性质的策略设计,使模型的意义拓展到策略设计和均衡状态互相影响的层面。 总之,本文的主要贡献在于,建立了MAS交通均衡仿真系统,为无限维多目标的交通均衡问题提供了一种便于工程计算和操作的解决方法,也为其他更复杂的均衡问题求解提供了新的思路。
其他文献
试验设计中,传统的因子散度效应(dispersion effects)的估计和鉴别方法需要在各试验点重复试验下进行.但实际问题中,由于试验的经费,试验条件等限制,不能进行重复试验.在无重复试验
中国石油天然气集团公司组建5年多的时间里,始终坚持以“三个代表”重要思想为指导,紧紧围绕集团公司的总体目标,切实加强和改进以党的建设为核心的基层工作,有力地保证了各
近年来在教育教学领域中,教育工作者在英语教学领域实施多种尝试,如何调动学生学习兴趣是教学工作中的重点难点,本文就英语课堂教学环节中将英语歌曲导入进行应用这一课题探讨研
汉语作为我们的母语,虽然使得我们学习语文有了得天独厚的便利条件,但要想语文考试时拿到高分却是一件不容易的事情。在语文考试中,尤其是到中高年级后,语文阅读理解的分数占
地震属性的研究从上个世纪60年代开始,经历了几个阶段的发展后在油气勘探领域得到了广泛的应用。从地震资料可提取的地震属性参数达几十个,但进行储层预测时使用的参数并不是越
流体机械制造业的“奥运会”◆四届盛会展望展会名称:2008第四届中国国际流体机械展览会(IFMC)专业版块:中国国际泵业博览会中国国际风机和压缩机博览会第二届中国国际阀门博
朋友,当您看到在广袤的田野和城市里,一座座现代化的发电厂、一基基高压线路铁塔、一条条输电线路把光明送向千家万户时,您可能不会想到,这些输送光明的工程在施工过程中大多
概周期函数这一概念最初起源于上个世纪二十年代,是大家熟知的周期函数的一种推广。这一理论是丹麦数学家H.Bohr在1924年—1926年间首先提出来的,然后又在H.Weyl、S.Bocher、Le
随着电子商务的发展,网络购物已经成为普遍的交易方式。人们在享受网购带来的实惠的同时,网购商品的质量不过关、商品信息虚假等问题也引起了广大消费者的投诉与不满。而今,
本论文主要研究纹理图像的特征提取和分类。首先在第一章描述了与纹理相关的一些基本概念;第二章介绍了描述纹理特征的方法,接着在第三章讲述了基于滤波器组的纹理分类方法。该