论文部分内容阅读
在大多数居住城市中,交通拥挤已经成为城市交通的核心问题和具有挑战性的问题。在传统的Stackelberg博弈中,带有两个局中人(领导-下属)的交通网络设计问题可被描述为一双层规划问题。其中领导是制定交通规则的控制中枢,下属代表道路使用者,他们按Wardrop用户均衡条件极小化行走时间/费用。这些问题要求交通规划者处理控制交通系统的涉及费用,道路连通性,用户交通工具选择与道路收费等因素的分片光滑变量。本研究关注求解各类道路网络设计问题的新的数值方法。本文考虑的三类用户均衡交通问题均可以表示为双层规划问题。我们提出基于F-B函数的光滑化方法求解与双层规划等价的互补约束优化(MPCC)司题.证明了当参数μ\0时,光滑化方法具有全局收敛性质。我们采用Newton方法求解光滑化的子问题。在交通网络中考虑添加道路连接或删除道路连接的交通网路设计模型是网络扩容问题,其目的是确定连接的容量增扩集合,以及相应的均衡流量,使得交通系统的效率得到提高。可以用涉及两个局中人的一双层规划模型来表示这一问题。我们把扩容双层规划问题转化为一互补约束的上学规划问题(MPCC).我们把第3章提出的扰动方法用于得到的问题,并用变分分析工具证明其收敛性质。将扰动方法用于交通文献中出现的若干个不同的问题,得到的解优于以前的方法得到的解。比较重要地,本论文研究了将网络扩容与道路收费相结合的策略,这一策略可使交通系统获得极大的收益。我们将这一问题表达为—MPCC问题,它可以用一个光滑函数表达为一单层的连续可微优化问题。我们用一简单的数值例子来说明该方法。与城市交通问题密切相关的问题中,空气污染是一主要的问题,需要交通规划者或研究者在考虑其它因素的同时,也要将它考虑到被优化的目标中去。正是由于这一原因,各种各样的环境函数被集成到城市网络设计的目标函数中。本论文将考虑排放因素的连续网络设计(CNDP)问题表达为一双层优化问题。我们把考虑排放因素的双层CNDP优化问题转化为一MPCC问题。用扰动方法把这—MPCC问题用一单层的非线性规划(NLP)问题来近似。序列二次规划方法用来求解得到的单层可微优化问题。我们给出一简单的数值例子用于说明该方法,得到的数值结果是可接受的。