��ͨ���յ������µ�·�����ƽ��˫��滮ģ��

交通流诱导系统的应用，使得传统的路网系统随机用户平衡发生了变化。本文把交通流诱导系统的效益费用和交通流诱导条件下的随机用户平衡结合起来，以交通流诱导效果和建设费用问题之间的相互关系为基础，寻找交通流诱导系统建设和随机网络平衡的综合优化方案。文章采用双层规划模型描述了系统最优和交通流诱导条件下的随机用户平衡之间的相互作用，并给出了灵敏度分析算法。     

��ͨ˫��滮����:ͳһ��ѧģ�ͼ����㷨

主要讨论基于用户平衡原则的交通网络优化问题。这些问题大致上可以分为二大类:一类是涉及到确定性用户平衡原则；另一类是考虑随机性用户平衡原则。众所周知，运筹学中的双层规划模型能够完美地刻画这些问题，但是所建立的双层优化模型往拄属于不可微优化问题的范畴，这就给设计有效的算法带来了很大困难.此文首先从模型和算法的角度总结了有关这类问题已有的研究成果，接着介绍有关这方面的最新的研究进展，即如何把用户基于平衡原则下的交通网络优化问题的双层规划模型统一地转换为一个连续可微的单层最优化问题，并设计统一的算法。作为统一的算法方面的研究，我们可以看到增广的拉格朗日方法可以用来解上述的第一类问题，而基于灵敏度的分析的序列二次规划方法完全有能力解上述的第二类问题。     

费用函数为非叠加性时的用户平衡配流

提出了传统的求解用户平衡配流(UE)的数学规划模型的局限性，应用非线性互补(NCP)将用户平衡问题进行重构，使其能够在路径费用是路段费用非叠加性增函数的情况下适用，然后采用间隙函数将NCP转化成一个等价的无约束非线性规划，并提出了解法。     

基于道路交通状态的随机用户平衡

运用随机用户平衡配流的基本思想和交通流理论，提出了道路交通状态的概念，以便讨论交通拥挤情况下的交通量分配问题．将道路交通状态定义为行程时间和道路拥挤度的线性加权和．假定在路网随机变化的情况下，出行者以行程时间和道路拥挤度最低为路径选择准则，建立了基于道路交通状态的随机用户平衡配流模型，并证明了模型的等价性和唯一性，给出了该模型的连续平均求解算法．一个小型网络的数值计算结果表明，该模型能反映出行者在随机路网中的路径选择行为．     

面向自组织平衡的共享电动汽车调度优化方法

针对共享电动汽车运营中出现的站点车辆供需不平衡及人工调度成本过高等问题，提出面向自组织平衡的共享电动汽车调度优化方法.利用共享电动汽车站点选择行为数据，构建用户取车站点选择MNL(Multinominal Logit)模型，分析用户的站点选择行为；构建面向各站点车辆供需自组织平衡的站点间车辆调度优化方法，即通过车辆动态折扣策略引导用户改变默认的最近取还车站点，在运营结束后以运营企业的调度总成本最小为目标，建立人工调度优化模型并应用禁忌搜索算法求解；最后，选取北京市海淀区部分共享电动汽车站点进行算例分析.结果表明：本文提出的优化方法与无动态折扣策略相比，调度总成本降低了 4.5%，人工调度成本降低了21.1%，人工调度任务数减少了8.3%.     

面向自组织平衡的共享电动汽车调度优化方法

针对共享电动汽车运营中出现的站点车辆供需不平衡及人工调度成本过高等问题，提出面向自组织平衡的共享电动汽车调度优化方法.利用共享电动汽车站点选择行为数据，构建用户取车站点选择MNL(Multinominal Logit)模型，分析用户的站点选择行为；构建面向各站点车辆供需自组织平衡的站点间车辆调度优化方法，即通过车辆动态折扣策略引导用户改变默认的最近取还车站点，在运营结束后以运营企业的调度总成本最小为目标，建立人工调度优化模型并应用禁忌搜索算法求解；最后，选取北京市海淀区部分共享电动汽车站点进行算例分析.结果表明：本文提出的优化方法与无动态折扣策略相比，调度总成本降低了 4.5%，人工调度成本降低了21.1%，人工调度任务数减少了8.3%.     

用户平衡算法在交通建模中运用探讨

对常用的非平衡算法在应用中存在的一些问题作了初步探讨,并通过摸索国际上流行的商业交通模型软件中的平衡分配模型算法步骤,推荐一种算法相对简单的用户平衡算法。     

交通信号控制与平衡网络设计组合模型中利益分配问题的研究

由于在交叉口进行信号控制使得系统的总延误增加，所以信号控制的优化目标是使系统的总延误最小，同时要使得增加的延误在用户之间尽可能均衡分配。为解决这一问题，设计了一个平衡约束条件下信号控制与平衡网络设计组合问题的多目标规划模型，然后使用效用函数法将有双目标的上层优化问题转化为一个单目标优化问题。此时，该模型变成一个标准的双层规划模型。并利用全局优化方法模拟退火算法和惩罚函数法相结合求解。     

用户平衡与随机用户平衡共存的弹性需求组合模型

本文讨论用户平衡(UE)与随机用户平衡(SUE)共存的情况.首先将交通系统分成遵循UE及SUE原则的两个子系统,在考虑弹性需求及两系统用户相互影响的情况下,给出了用户平衡与随机用户平衡共存的弹性需求组合模型,并证明了模型符合UE及SUE路径选择条件的一阶条件,和推出了弹性需求函数形式,最后给出对角化及MSA组合算法.     

求解随机用户平衡问题的粒子群演化算法

根据城市路网交通流的随机用户平衡状态的演化特征,设计了一种基于粒子群求解固定需求随机用户平衡问题的演化算法,该算法通过在可行流空间内初始化种群,并且在迭代过程中控制迭代的步长,使得每次迭代得到的新种群中代表路网各个O-D对有效路径流量的分量其和即O-D对交通需求不变,并且路径流量保持在可行流空间内,从而避免了无效的搜索范围,最后进行了数值试验,说明了该求解固定需求随机用户平衡问题的粒子群算法是有效和可行的.     

基于Nash均衡的交通流平衡条件研究

交通流平衡条件主要有用户最优平衡和系统最优平衡两种表达方式,单纯研究一种最优平衡条件下的交通配流问题无法解决整体的路网优化问题。本文基于Nash均衡的博弈论思想,将用户最优与系统最优建立数学上的联系,然后经过理论推导,论证等价转换的正确性,最后构建一个简单路网,对理论分析进行验证,得到在实现用户最优的同时,达到系统的最优,并表明这种基于NASH均衡的交通流平衡条件研究提高了路网的实际通行能力,同时也节约了出行者的出行时间。     

双交通模式随机用户平衡问题的一种求解方法

对双交通网络中的次交通模式上的路段赋予虚拟路阻函数,将网络上的双交通模式随机用户平衡问题转化为传统模式的单模式固定需求随机用户问题,并证明了该方法的正确性,从而利用单模式固定需求随机用户问题对应的数学规划来求解．利用仿射尺度内点算法对一个小型路网进行了数值实验．     

�г����������µĿ��˼۸��Ż�����ģ�ͼ��㷨

本文考虑了在市场竞争条件下的不同客运方式之间的客流分配，以及在同一种方式中不同服务方式之间的客流分配问题，建立了随机用户平衡配流模型。在此基础上，同时考虑了乘客与客运部门两方面的利益，构造了一个三层规划模型以得到在市场竞争条件下制定客运价格的优化策略模型。既保证乘客的出行费用最优，又能使总的客运需求在不同的运输方式之间合理的分配。     

弹性需求下的随机用户平衡模型及求解算法

笔者在文中研究了弹性需求下的随机用户平衡配流模型，给出了相关的一些证明，并设计了求解算法．最后用一个简单算例进行了编程计算，指出了参数对计算结果的影响，指明了进一步研究的方向。     

基于双层规划模型的城市快速路匝道优化设置研究

匝道设置是城市快速路设置的关键问题之一.本文通过对匝道设置问题的分析,对城市快速路周边道路网络设计问题进行深入的研究,并采用双层规划模型描述问题.其中上层规划模型是从交通规划者的角度出发,在各种约束的前提下,设计合理的匝道布局,使得交通出行达到系统最优:而下层从用户的角度出发,采用变需求的用户平衡模型来描述用户的出行规...     

城市交通网络综合平衡配流模型及求解算法

在用户平衡和系统最优的基础上 ,提出了综合平衡配流模型 ,以协调二者之间的矛盾 .其目的是使交通规划更趋合理化 ,不仅考虑了整个系统 ,而且又不忽视用户 .同时 ,利用改进的遗传算法来求解此模型 ,其结果是理想的 .     

城市交通网络综合平衡配流模型及求解算法

在用户平衡和系统最优的基础上,提出了综合平衡配流模型,以协调二者之间的矛盾。其目的是使交通规划更趋合理化,不仅考虑了整个系统,而且又不忽视用户。同时,利用改进的遗传算法来求解此模型,其结果是理想的。     

弹性需求和多用户随机平衡下的连续网络设计

连续平衡网络设计问题是在连续决策变量的条件下,寻找最优的用于道路网络中某些路段扩建的投资决策方案。文中从代表性消费者理论出发,建立了该问题的基于弹性需求和多用户类型随机用户平衡的双层规划模型,并考虑了路段能力约束。基于双层模型求解的复杂性,设计了基于混沌优化方法的启发式算法,实例计算结果表明该模型与算法是有效的。     

��������ֵ���ú����Ľ�ͨ����ƽ�����⡪ģ�������

研究了向量交通网络平衡问题，引入了一个新的弱平衡原理，将向量交通网络平衡问题转化成一个变分不等式问题．     

城市高速公路网络入口流量控制的双层规划模型及求解算法

采用双层规模模型描述城市高速公路网络的入口（匝道）流量控制问题,设计了基于灵敏度分析法的启发式算法,并给出了一个简单的算例,在双层规划模型中,上导模型整个网络系统最优,同时使从各个入口（匝道）进入网络的流量最大,下层模型是一个标准的用户平衡模型,用于表示网络中用户的路径选择行为。