求解交通均衡问题的光滑化方法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:fenglin1985z
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大多数居住城市中,交通拥挤已经成为城市交通的核心问题和具有挑战性的问题。在传统的Stackelberg博弈中,带有两个局中人(领导-下属)的交通网络设计问题可被描述为一双层规划问题。其中领导是制定交通规则的控制中枢,下属代表道路使用者,他们按Wardrop用户均衡条件极小化行走时间/费用。这些问题要求交通规划者处理控制交通系统的涉及费用,道路连通性,用户交通工具选择与道路收费等因素的分片光滑变量。本研究关注求解各类道路网络设计问题的新的数值方法。本文考虑的三类用户均衡交通问题均可以表示为双层规划问题。我们提出基于F-B函数的光滑化方法求解与双层规划等价的互补约束优化(MPCC)司题.证明了当参数μ\0时,光滑化方法具有全局收敛性质。我们采用Newton方法求解光滑化的子问题。在交通网络中考虑添加道路连接或删除道路连接的交通网路设计模型是网络扩容问题,其目的是确定连接的容量增扩集合,以及相应的均衡流量,使得交通系统的效率得到提高。可以用涉及两个局中人的一双层规划模型来表示这一问题。我们把扩容双层规划问题转化为一互补约束的上学规划问题(MPCC).我们把第3章提出的扰动方法用于得到的问题,并用变分分析工具证明其收敛性质。将扰动方法用于交通文献中出现的若干个不同的问题,得到的解优于以前的方法得到的解。比较重要地,本论文研究了将网络扩容与道路收费相结合的策略,这一策略可使交通系统获得极大的收益。我们将这一问题表达为—MPCC问题,它可以用一个光滑函数表达为一单层的连续可微优化问题。我们用一简单的数值例子来说明该方法。与城市交通问题密切相关的问题中,空气污染是一主要的问题,需要交通规划者或研究者在考虑其它因素的同时,也要将它考虑到被优化的目标中去。正是由于这一原因,各种各样的环境函数被集成到城市网络设计的目标函数中。本论文将考虑排放因素的连续网络设计(CNDP)问题表达为一双层优化问题。我们把考虑排放因素的双层CNDP优化问题转化为一MPCC问题。用扰动方法把这—MPCC问题用一单层的非线性规划(NLP)问题来近似。序列二次规划方法用来求解得到的单层可微优化问题。我们给出一简单的数值例子用于说明该方法,得到的数值结果是可接受的。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
农业面源污染日益成为威胁我国实施数量、质量与生态“三位一体”耕地保护最主要的一个因素,也是影响粮食安全和农产品质量的重要原因。控制化肥农药增长的“双控”工程是减
以某光伏企业作为背景,针对光伏电池生产过程中产生的9种类型废水,按照所含污染物不同,考虑系统运行的经济性和稳定性,合并成含氟废水、含氮有机废水和碱性废水等3类废水分别
低碳经济是当前各国经济发展的必然选择,而低碳经济的基础和核心是自然力资源以及如何利用自然力资源。马克思早在19世纪就看到了自然力资源对生产力发展的重要作用,构建了一
钢桥结构弹塑性地震反应的有限元计算精度往往取决于采用的材料非线性滞回本构模型是否合理。目前,国内外现行钢桥设计规范关于钢材本构模型的规定尚不完备,本构关系的选取问
以0.2、0.4和0.8 kGy剂量的γ射线辐照速冻肉馅包子,测定不同贮藏时间包子肉馅的酸价、过氧化值以及感官指标,并与未辐照的速冻包子肉馅进行比较。结果表明:辐照后包子肉馅的
本文从一个新的视角提出了作为高等师范化学专业学生所应具备的基本素养--化学哲学观,文章简要地论述了现阶段重视化学哲学观教育的必要性以及化学哲学观的基本涵义和内容,重点化
  草莓属(Fragaria)植物均开白花,红花草莓是利用开白花的草莓与开红花的委陵菜属(Potentilla)植物远缘杂交育成的草莓新类型,为属间杂种。文章对红花草莓的来源、育种现状进
不停车超限检测系统作为治理车辆超限超载的有力设备,在我国的高速公路上运用了近十年,已取得了良好的效果。但目前超限超载检测设备在测量准确性和可靠性等方面还存在问题。
以阐明近代天津日本租界的城市基础建设过程为目的,进而分析近代日本政府是怎样克服天津日本租界原有独特的地质、积水、地形之不足,从而实现了该租界的城市基础工程建设。论