非可加平衡交通分配问题的列生成算法

为求解非可加平衡交通分配问题,基于列生成算法基本框架,采用K最短路算法生成需要的路径,采用幂罚函数法求解平衡路径流问题,提出一种新的算法,并进行数值模拟,将算法用于求解含路径特定行驶费用和路段容量随机降级下的路径行驶预算2类非可加费用情形。结果表明,所提出的算法能有效求解非可加平衡交通分配问题,并获得高精度的满足 Wardrop用户平衡准则的平衡路径流(误差E≤10-9),即对于每一个O D对,流量大于0的路径的行驶费用几乎都相等,且等于最小行驶费用。     

有流量附加约束动态交通网络平衡的变分不等式表示

为了研究有流量附加约束的动态交通网络平衡问题,将附加约束等价地当作路径的新增阻抗,得到了基于有流量附加约束条件下的Wardrop用户平衡的变分不等式表示,并提供了计算这种平衡配流的另一种方法。该方法由于考虑了路径容量约束,使得这种变分不等式表示更接近现实中有路径流量限制的情形。     

具有交易费用的最优投资消费问题的一种数值算法

该文对具有交易费用的最优投资消费问题进行了讨论.在得出了该问题的HJB方程及其变分不等式后,给出了等价的自由边界问题,并构造了一种求解该问题的数值计算方法,它减少了已有算法的计算工作量.     

含没有开截口的对应的抽象经济的平衡

对具有无限多经纪人，具有无限维非紧策略空间和具有无开图或开下截口性质的选择和约束对应的非紧抽象经济，证明了某些新的平衡存在性定理，作为应用，由放松紧性和泛函的连续性，证明了某些拟变分不等式解的存在性定量，这些定理改进和推广了经济文献中的某些最近结果。     

带平衡约束的连续网络设计的模型与算法

建立了包含上、下层问题的带平衡约束的模型以解决连续网络设计问题,上层问题是一个标准的网络设计问题,下层问题是用变分不等式描述的用户平衡配流问题.针对该模型设计了基于遗传算法的求解方法并通过实例对算法进行验证,试验结果表明:该算法是有效的,能够较快地求解此类网络平衡设计问题.     

一般非降路径数问题的模拟算法

讨论了一般非降路径与不定方程的内在联系，把求非降路径数的问题转换成求不定方程的解的个数问题，并用此方法解决了一般非降路径数的求解问题     

关于平衡问题的逼近方法及强收敛性

在Hilbert空间中,建立了一个逼近平衡问题数值解的广义迭代方法,并在一定条件下证明了该方法所产生的序列强收敛到平衡问题的解,该强收敛解同时为一类变分不等式问题的解.     

抽象经济的平衡和拟变分不等式

利用Ｄｉｎｇ－Ｔａｎ关于非紧广义对策平衡存在结果，导出了拟变分不等式解的某些存在性定理。给出了具有效用函数的抽象经济平衡存在问题的应用。该定理改进和推广了Ｔｉａｎ的最近结果。     

非可加测度的自生成测度

通过构造非可加测度的一种外测度和内测度，定义了由非可加测度产生的自生成测度，提出了一个构造测度的方法，还证明了自生成测度在σ-域上的扩张与非可加测度在σ-域上扩张的自生成测度是一致的．     

供应链网络的动态均衡问题

供应链是一典型的动态系统,链内各成员间供给与需求的关系随时间发生改变,同时,成员的目标也是随时间的变化而变化,如何协调系统中各成员之间的关系与利益是供应链管理中一复杂而重要的问题．为此,通过引入经济学中的均衡理论,以变分不等式为工具,研究一个由m个制造商和n个批发商所构成的具有库存的两阶段供应链的物流与价格动态均衡问题．给出了相应的均衡条件和经济解释,并建立了均衡问题的变分不等式模型,最后证明了变分不等式问题解的存在性与唯一性．     

连续时间网络上的最小费用流问题

建立了连续时间网络上的最小费用流问题的数学模型；证明了连续时间网络中的增广流的存在性定理和最优性定理；最后给出求最小费用流的算法．     

轨道交通客流量均衡分配模型与算法

以往轨道交通网络的规划主要依靠经验的、定性的方法 ,缺乏科学性 .为此 ,首先建立了轨道交通的阻抗函数 ,然后 ,基于均衡分配原理 ,建立城市轨道交通网络的客流量均衡分配模型 ,并采用Frank Wolfe算法求解了该模型 .该模型可以较真实地反映城市轨道交通网络上的客流量分配情况 ,提高目前轨道交通规划的科学性 .     

专适用于城市道路网络的交通均衡分配算法

已有的均衡分配理论中的阻抗公式不包含车流在交叉口的延误，其研究成果并不真正适用于城市道路网络．在基于新的交叉口分流向延误的最短路径算法和均衡分配模型上，探讨了专适用于城市道路网络的交通均衡分配算法，证明了模型的目标函数是凸函数．该算法采用Frank-Wolfe算法的思路设计．最后，给出了计算实例．     

Modeling an Elastic-Demand Bimodal Transport Network with Park-and-Ride Trips

This paper presents a network equilibrium formulation for modeling commuters＇ travel choices in a bimodal transport system with park-and-ride （P＆R） trips while the total demand is elastic to the congestion level of the network. A super-network approach is adopted in the proposed model. It is assumed that commuters＇ trips are categorized into two types, auto mode only and a combined mode with both auto and transit modes. The former is referred to as the pure mode trip and the latter as the P＆R mode trip. The proposed model simultaneously considers the commuter＇s choice of the pure mode versus the P＆R mode, the choice of parking location for the pure mode, the choice of transfer point for the P＆R mode, as well as the route choice for each mode. The demand elasticity of transport system, the capacity constraints of transport facilities, and the congestion interaction throughout the super-network are also explicitly incorporated into the proposed model. The results of the numerical experiment show the following key findings： （i） traditional parking/P＆R models may overestimate or underestimate travel demand distribution over network; （ii） parking/P＆R, transit scheduling, and carpooling schemes bring significant impacts on commuters＇ travel behavior and network performance; and （iii） different transport policies may be to some extent mutually substituted .     

动态交通网络的用户均衡配流模型

提出一种离散的动态交通网络用户均衡配流模型,它是静态UE模型的一种推广。通过最优方法得到模型的最优解条件,最优解与Wardrop用户最优原理的动态推广相一致,该模型能够反映交通网络的动态属性。     

一种求解交通网络中最短路径问题的人工蜂群算法

用人工蜂群算法解决寻找时间依赖网络中两点之间的最短路径问题,针对时间依赖网络中先入先出网络的特性,改进原算法中的路径选择策略,以优化生成的个体质量.该算法使用的策略为每个个体(即每条路径)添加一张散列表,用于记录搜索路径时遇到的路段,通过查找该表可发现当前个体的更优解.实验结果表明,该改进方法能有效提升算法最终解的质量...     

生产网络流最小费用问题

生产网络流是一种广义的网络流模型,是基于复杂的生产过程,重新建立的一种新模型.本文主要讨论了生产网络流的最小费用问题,在研究该问题的基本结构及其对偶性质的基础上给出了该问题的网络单纯形法.