公共因子和路径长度对Logit型随机用户均衡模型的影响

在交通分析模型的路径选择过程中,Logit模型有着不可替代的优势,而模型对误差项的IID假设既是简化计算的原因也是其致命的缺陷。为了弥补模型的不足,分别从两个层面构建Logit模型,即考虑选择肢之间的相似度和用户对路径长度的敏感度。用数学推导证明该模型的解与随机用户平衡的解是一致的,以及解的唯一性,并采用MSA算法求解该模型。通过算例对比分析了引入不同因素对Logit型随机用户均衡模型分配结果的影响方式与程度。结果表明,公共因子使得路径选择概率更离散,但路网的总行程时间最小;而路径长度敏感系数使路径间流量分布更均匀,两者同时考虑时模型的各项指标均居中。     

城市交通网络中的停车-换乘行为

在一次出行过程中,经常会使用停车-换乘方式．即出行的前一部分采用私家车方式．途中停车。再换来其他交通方式到达目的地。在停车-换来出行方式下．人们除了选择路径，还要选择换来站点。利用离散选择理论中的层次Logit结构模型，研究城市交通网络中的停车-换乘行为，定义多模式下停车-换乘出行的混合随机均衡分配条件，建立与之等价的数学规划模型，设计模型的求解算法，并用一算例分析算法的收敛性能和模型参数厦公交票价对解的灵敏度。     

后悔视角下的多用户多准则随机用户均衡模型

在多用户多准则的交通网络中,假设出行者的出行时间价值是异质的,服从某一连续分布函数,且考虑出行者的后悔厌恶水平,建立了基于后悔理论的logit形式的随机用户均衡模型.然后,给出了与该模型等价的变分不等式问题,并使用相继平均法求解.最后用一个算例来说明所构建模型的合理性和所提出算法的可行性.算例结果表明,后悔厌恶水平确实影响出行者的路径选择行为,并且随着后悔厌恶水平的增加,高出行时间价值的出行者选择路径的变化幅度先大后小,相反低出行时间价值的出行者选择路径的变化幅度先小后大.     

一种新的离散型网络平衡设计模型与算法

随机平衡分配模型与基于效用理论的Logit分配模型是两种有效的非平衡交通分配模型,二者具有等价性,本文将Logit模型替代常用的随机平衡分配模型应用于具有多级选择的离散型网络平衡设计模型中,构建了这类网络平衡设计问题的新模型;模型求解中,上层模型采用带自适应正态变异因子的粒子群算法,而下层问题直接利用Logit模型求解.仿真结果表明该模型与算法是有效的,适合在大型路网上应用.     

城市道路单行系统布局优化的双层规划模型和混合算法

研究了基于出行者路径选择行为的单行道布局优化问题.借助于双层规划思想,以最小化研究区域内的总旅行时间为交通管理者的决策目标,建立了单行道布局优化的混合整数非线性规划模型,用0-1变量表征路段单行与否,用Logit型随机用户均衡网络模型刻画在交通管理者确定的某一单行道布局方案下的网络均衡流量模式.设计了GA-MSA组合式算法, 其中遗传算法求解上层问题,MSA算法求解在上层给定的单行布局方案下的路段均衡流量模式.为使初始化和遗传操作得到的染色体可行, 设计了相应的染色体修复程序.算例分析验证了用定量化方法优化单行道布局的必要性,参数敏感度分析解析了参数取值对优化结果的影响趋势和程度.     

基于随机用户均衡的交通配流演化动态系统模型

首先提出一个刻画交通配流演化的动态系统模型.该模型描述了路径流量日复一日的动态调整过程,而且其稳定状态对应于Logit随机用户均衡状态.随后分析了该模型的几个特征,包括模型稳定状态与随机用户均衡状态的等价性、模型稳定点的唯一性和模型收敛性.所提出模型被刻画作一个离散的动态系统,且具有一般的形式,文中也给出了它的一个具体形式.最后,利用一个数值算例对该动态系统模型的应用及性质进行了说明.该研究有助于更好地理解路径流量日复一日的动态调整过程.     

基于非线性时间价值的多用户出行均衡与系统最优

针对存在异质用户的固定需求交通路网,当用户的时间价值呈离散分布,且出行费用与出行时间表现为非线性函数关系时,分别建立了基于时间和费用两种计量准则下的系统最优和多用户均衡路径选择模型.证明了在非线性时间价值函数条件下,存在非负匿名路段收费方案,使得基于费用计量的多用户均衡解与系统最优解一致,但在时间计量单位下,使得系统最优解与多用户均衡解一致的匿名路段收费方案不存在.     

考虑决策惯性的随机网络路径选择与交通流分配模型

本文针对随机网络的出行情境,分析了出行者路径选择中的惯性行为及其影响因素,提出了可变的可靠性价值系数以描述出行者的决策惯性,进而定义了随机网络中考虑决策惯性与风险规避的路径选择决策,并给出了相应的数学表达.通过分析发现,本文建立的考虑决策惯性的路径选择决策模型具有一般性,能考虑多种有限理性因素对出行者路径选择的影响;并且,通过特定的参数设置,能表示为文献中现有的多种随机网络路径选择决策模型.随后,定义了随机网络考虑决策惯性的用户最优均衡,并给出了等价的非线性互补问题,对模型的解的存在性和解集的性质进行了讨论.本文还构建了算例,对用户最优均衡模型的性质进行了分析和说明.     

ATIS和恶劣天气下的随机交通分配模型

为了研究恶劣天气(不同降雨密度)引起的道路网络供给和需求不确定性对装备和未装备ATIS用户的出行行为产生的影响, 本文提出一个内生、平衡ATIS市场占有率和遵从率下, 基于路径运行时间可靠度的交通分配模型. 装备ATIS的用户也并不总是遵从ATIS提供的建议. 因此, 所有用户被分为三种类型: 装备ATIS且遵从ATIS建议的用户, 装备ATIS但不遵从ATIS建议的用户以及未装备ATIS的用户. 用户在选择出行路线时会综合考虑路径运行时间不确定性、天气条件以及ATIS的建议. 此外, 本模型使用基于Logit的随机用户平衡模型, 考虑用户的出行成本感知误差. 本文提出的模型可以表示为一个等价的基于路径流量的变分不等式问题. 通过算例分析证明所提出模型和算法的有效性.     

基于动态CVaR模型的房地产组合投资的风险度量与控制策略

研究了基于动态条件风险值(CVaR)模型的房地产组合投资风险度量问题.定义一种动态CVaR模型,它是一个动态规划问题,证明了它可以等价一个非线性规划问题求解.据此,建立了一个基于动态CVaR的房地产组合投资优化模型,通过计算这个模型可以得到在一定置信水平下的房地产投资的风险损失值和组合投资比例.应用这个模型对全国10个城市的房屋价格数据进行了多阶段的风险值和投资比例数值计算,结果表明多阶段组合投资的风险值要比单个阶段更小.控制风险的主要策略是选择低风险的CVaR值的投资组合.     

利用IC 卡数据估计公交OD 矩阵的模型及算法

利用公交IC卡数据建立了估计公交系统OD矩阵的双层数学规划模型,上层问题为广义最小二乘模型,下层问题为以变分不等式表示的基于超路径的公交网络均衡配流模型.采用启发式算法求解该双层数学规划模型,由于非对称性,运用了自适应的投影方法来求解下层的变分不等式问题,算例表明了模型的可行性和算法的有效性.     

基于双重限制的公交网络SUE配流模型及算法

考虑站点泊车容量和运送能力双重限制条件下的公交网络系统随机平衡分配问题，建立了与其相等价的数学规划模型，并提出有效的迭代算法．由于线路容量的限制，会导致乘客的过载延迟，车辆排队会使过载延迟进一步增加．在该模型中，乘客的过载延迟时间可由相应容量约束的拉格朗日乘子计算得到，车辆排队延误时间由排队论的理论求得．最后，实例表明该模型和算法是合理和有效的．     

用户均衡网络中的敏感度分析方法

以确定性交通网络用户均衡问题为研究对象,在分析了确定性用户均衡模型与优化条件的基础上,从非线性规划理论出发推导出确定性用户均衡模型的敏感度分析方程.与变分不等式的敏感度分析方法相比较,该方法只需要一般的数学规划知识,很容易被交通规划师和工程师所接受;提供一种获得均衡网络路径解的方法,该方法根据路径费用的大小决定路径解集的取舍,最终可以找到与各OD相对应的多条最短路径,该路径解可以直接用于网络敏感度分析.实例说明了该算法的有效性和敏感度分析在交通规划、建设与管理中的应用.     

Bilevel programming model and solution method for mixed transportation network design problem

By handling the travel cost function artfully, the authors formulate the transportation mixed network design problem (MNDP) as a mixed-integer, nonlinear bilevel programming problem, in which the lower-level problem, comparing with that of conventional bilevel DNDP models, is not a side constrained user equilibrium assignment problem, but a standard user equilibrium assignment problem. Then, the bilevel programming model for MNDP is reformulated as a continuous version of bilevel programming problem by the continuation method. By virtue of the optimal-value function, the lower-level assignment problem can be expressed as a nonlinear equality constraint. Therefore, the bilevel programming model for MNDP can be transformed into an equivalent single-level optimization problem. By exploring the inherent nature of the MNDP, the optimal-value function for the lower-level equilibrium assignment problem is proved to be continuously differentiable and its functional value and gradient can be obtained efficiently. Thus, a continuously differentiable but still nonconvex optimization formulation of the MNDP is created, and then a locally convergent algorithm is proposed by applying penalty function method. The inner loop of solving the subproblem is mainly to implement an all-or-nothing assignment. Finally, a small-scale transportation network and a large-scale network are presented to verify the proposed model and algorithm. This research is supported by the National Basic Research Program of China under Grant No. 2006CB705500, the National Natural Science Foundation of China under Grant No. 0631001, the Program for Changjiang Scholars and Innovative Research Team in University, and Volvo Research and Educational Foundations.     

The Interaction Programming Problem

1　 IntroductionMany economic systems involve two or multiple planners with differentdecision variablesand different objective functions.In some of these problems,any planners′choice of hisdecision variables may affect the other′s choice of their decision variables.Each planner,in an attempt to optimize his objective function,chooses values for the variables that hecontrols when the other planners′decision variables were given.There are no hierarchyamong all the planners.The values of any …     

含交易成本和机会成本的极小极大多期投资组合选择模型

本文考虑了摩擦市场下的多期证券投资组合选择问题,利用极小极大原理,建立了在含有机会成本和交易成本的多期极小极大投资组合选择模型.利用非线性规划相关理论, 证明了该模型最优解的存在性,并利用凸规划相关理论与Kuhn-Tucker条件给出了求解该模型的一种方法,最后通过实例对结论进行了说明.     

企业竞争策略选择的建模、算法与仿真

企业选择竞争行为应对潜在竞争威胁是确保企业盈利的要素之一。针对此问题,利用博弈论展开定量研究。首先通过引入两阶段博弈形式化企业竞争战略选择过程,并用二层规划刻画该博弈过程,通过求解该二层二次规划获得两期博弈的均衡解;据此对处于价格竞争市场中的两个企业竞争行为选择过程进行仿真,验证了根据两期博弈进行的企业竞争行为的分类和选择的正确性。     

基于可信性的低碳物流网络设计多目标模糊规划问题

通过物流网络的优化设计来控制碳排放是提高低碳物流绩效的一种重要途径.针对模糊环境下多级低碳物流网络设计的战略定位和配置问题,综合考虑多级物流网络参数的模糊性以及战术层的多商品流、多生产技术和多运输方式的选择决策,以最小化物流网络的总成本和总碳排放为目标,集成采用期望值规划方法和机会约束规划方法,建立了基于可信性的多目标模糊数学规划模型.该模型引入二氧化碳当量作为衡量物流网络对环境影响的评估指标.然后,设计了一种基于可信性测度的交互式模糊求解方法对多目标模糊规划模型予以求解.最后,通过算例验证了模型和算法的有效性和可行性.     

基于网络分解与叠加的用户均衡网络敏感度分析

在交通网络用户均衡问题中,敏感度分析就是确定均衡网络状态时起讫点交通量及路段旅行时间的变化对路段交通量或路段旅 行费用的影响. 文章以确定型交通网络用户均衡问题为研究对象,推导了均衡网络的敏感度方程,运用网络分解与叠加的方法 提出了敏感度方程的求解方法,并分别给出了网络分解与叠加的实现方法. 该方法可以有效解决均衡网络敏感度分析中的秩亏 问题,相比基于数学规划法的敏感度分析有了很大改善. 这样,基于变分不等式的网络敏感度方程即可直接用于敏感度分析,为敏感度分析在交通规划、建设与管理中的应用提供了很大的便利.