区间阻抗下的网约车合乘鲁棒有效路径

为了研究网约车合乘的路径优化问题,在定义鲁棒有效路径的基础上,基于区间阻抗的生成方法,以网约车运营时间成本、运营固定成本、燃油消耗成本以及乘客费用成本相结合的运营阻抗成本的区间值为模型目标,研究了区间阻抗下的鲁棒有效路径生成;运用深度优先搜索算法求解,分析得出了网约车合乘最优的鲁棒有效路径和鲁棒成本。通过算例验证分析得出,网约车合乘能有效减少居民出行总成本,提高出行效率。     

区间阻抗下基于可接受度的鲁棒最短路

为了研究鲁棒最短路问题,引入了可接受程度系数,同时提出了鲁棒有效路径的概念。在此基础上建立了区间阻抗下基于可接受度的鲁棒最短路模型,然后根据模型设计出一种基于鲁棒有效路径的深度优先算法进行求解,并对算法判定条件的相关定理给予了证明。最后通过一个算例对本研究所提出的模型及算法进行了验证,结果有效合理。     

基于Benders分解的鲁棒最短路算法

为了研究路段行程时间不确定条件下的最短路问题,采用区间数据表示路段行程时间,介绍了鲁棒偏差和鲁棒成本的概念,并据此给出鲁棒最短路的定义,运用鲁棒优化中的min-max准则构建了鲁棒最短路问题的混合整数规划模型。通过固定路径决策变量将鲁棒最短路问题分解为子问题和主问题,同时结合对偶理论给出子问题的对偶模型。在此基础上设计出鲁棒最短路问题的Benders分解算法,采用AMPL编程实现算法并调用CPLEX进行求解。并在一个仿真网络中对本研究方法进行了验证分析。研究结果表明,相较于传统最短路Dijkstra算法,本研究方法求得的鲁棒最短路在不确定网络中具有更强的可靠性,设计的算法迭代效率较高,能迅速缩小迭代范围并找到最优解。     

不确定需求及建设成本下连续交通网络设计的鲁棒优化方法

在假设各起始点的交通发生量和吸引量确定的情况下,研究不确定需求及不确定建设成本下的连续交通网络设计问题.利用鲁棒优化方法建立了一个不确定双层网络模型,设计了基于Frank-Wolfe法的情景局部搜索法.双层不确定模型中下层模型是需求属于一个简单有界闭集的用户均衡问题,上层模型是建设成本不确定的系统总阻抗最小的优化问题.通过数值算例分析,得到鲁棒优化下的不确定网络设计模型稳定性优于确定性设计模型的结论.     

基于可信性测度的模糊用户平衡交通分配模型

考虑出行行为选择的模糊性以及可信性测度,同时兼顾可能性与必要性的优势,采用三角模糊数作为路段阻抗,建立了基于可信性的模糊多路径分配模型以及模糊用户平衡分配模型．以期望最短路为参照,提出了模糊有效路径的概念,给出了模糊多路径分配算法．在此基础上构建了模糊用户平衡分配的MSA算法．运用一简单算例进行了仿真试验,试验结果证明...     

区间不连续动力系统的鲁棒稳定性

对区间不连续动力系统的鲁棒稳定性进行了研究。引进了区间不连续动力系统鲁棒稳定和区间矩阵稳定的定义,用定性分析方法给出了区间不连续动力系统及区间不连续大系统鲁棒稳定和区间矩阵及具分解的区间矩阵稳定的判据。并给出了数值例子说明结论的有效性。参27。     

基于路径选择的交通拥挤费定价模型研究

收取交通拥挤费作为交通需求管理的一种有效措施在许多国家和地区开始提倡。本文提出了根据多路径选择的交通分配双层规划模型结果,建立的交通拥挤定价模型。针对双层规划模型,采用了Kuhn-Tucker原理将双层规划模型转化为单层规划问题求解。算例分析不同拥挤费对交通量分配的影响,结果表明模型可以兼顾社会总成本与个人成本的利益,合理确定拥挤费用。     

基于组合熵优化的铁路客运网配流方法

针对铁路客运网的客流分配问题,以铁路列车开行方案为基础,由各OD间多条旅客出行路径构建铁路客运网.采用广义的旅行费用作为旅客出行路径综合总阻抗的度量,考虑不同铁路线区间客流输送能力和旅客出行路径综合总阻抗,提出不同铁路线区间客流输送能力饱和熵与旅客出行路径综合总阻抗熵等新概念.建立了以OD客流量守恒、旅客换乘次数限制以及客流量非负限制为约束条件,铁路旅客输送能力与旅客出行需求尽可能匹配的客流分配优化模型.根据区间客流输送能力和旅客出行路径综合总阻抗在实际问题中的重要程度,提出了基于组合熵优化的客流分配迭代优化求解算法.算例表明,利用该客流分配模型和算法能够得到更有效更细致的不同出行路径的铁路客流分配方案.     

公路网交通分配多路径--容量限制分配方法的程序开发

在公路网络交通分配中,目前多采用多路径--容量限制交通分配方法.本文研究了多路径--容量限制交通分配方法的计算模型,编制了准确快速实用的程序.     

一类鲁棒多目标优化问题的标量化性质

【目的】对多目标优化问题的鲁棒有效解和鲁棒弱有效解的一些性质进行研究。【方法】对鲁棒标量化问题的最优解与多目标优化问题的鲁棒有效解与鲁棒弱有效解之间的关系进行研究,建立了鲁棒弱有效解的一些充分与必要条件,鲁棒有效解的一个充分条件。对提出的鲁棒标量化问题与两类经典的鲁棒标量化问题最优解之间的关系进行讨论,并利用具体例子对主要结果进行解释。【结果】将确定性多目标优化问题的标量化模型推广到鲁棒情形,提出了一类新的鲁棒标量化问题。【结论】所得的结果是对最近一些研究工作的改进与推广。
     

多路径交通分配模型的改进及节点分配算法

本文对动态多路径交通分配模型进行了改进，提出了该模型的快速算法－节点分配算法，并详细阐述了节点分配法中的网络处理、分配节点排序及参数确定等问题。节点分配算法的采用，大大提高了多路径交通分配方法的速度及容量，使之能在超大规模网络的交通规划、交通控制及交通诱导系统中应用。     

考虑距离因素的多方式交通超级网络均衡配流模型及算法

考虑了出行距离对出行者不同感知费用的影响,提出了一种考虑距离因素的多方式用户平衡配流方法。对出行者在多方式交通系统中的出行行为进行了分析,基于图论构建了用于描述一般出行过程的多方式超网络模型,并定义了有效超路径和子路径。针对出行者在不同出行过程中时间和花费这两个主要定量因素的计算方法,同时考虑了出行距离对出行者感知费用的影响机制,构建了考虑距离因素的出行广义费用函数。在此基础上,提出了基于用户平衡准则的多方式交通网络配流模型,并提出了基于子路径费用的最短超路径搜索算法。最后用一个简单算例对模型进行了验证,结果表明本文所提出的模型及算法可行有效。     

动态交通分配中一类转换率系统的稳定性

在假设交通很拥挤同时交通的转换率与路径费用成正比的前提下,构建了一个动态的转换率模型.为了获取转换率系统的全局渐近稳定,提出了一个普遍适用的Lyapunov函数方法,与此同时通过线性矩阵不等式方法,得到了保证转换率系统全局渐近稳定的充分条件.     

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

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

基于出行时间预算的多模式多类用户城市交通均衡分析

在道路交通与轨道交通组成的多模式城市交通网络中,考虑路径出行时间的不确定性,对用户的交通模式与路径的选择行为进行分析,建立基于出行时问预算的多模式多类用户均衡交通分配模型,设计基于路径配流的求解算法.研究结果表明:该算法适用于路径费用不具备可加性的交通均衡模型的求解;交通需求、路网降级及用户所需的可靠度水平对交通模式及路径选择均具有显著影响;随着交通需求水平的提高或路网降级加剧,用户选择轨道交通出行的份额增加,且可靠度需求较高的用户选择轨道交通的份额增幅更高.     

Quantitative assessment model on path assignment for SDNs

Software defined networking (SDN) has emerged as an efficient network technology for lowering operating cost through simplified hardware, software and management. Specific research focus has been placed to achieve a successful carrier grade network with SDN, in terms of scalability, reliability, QoS and service management. In this paper, graph theory and traffic engineering are used to model the network state transitions and path assignment problem at first. Next, we present a quantitative assessment model on path assignment for a centralized controller to assess different kinds of path assignments, considering optimal path utilization, network load balance, network load volatility, and resource utilization simultaneously. In the end, an example forquantitatively assessing existing different path assignments is detailed to illustrate our proposed model.     

基于最短路搜索的多路径公交客流分配模型研究

提出了一种首先采用最短路算法搜索有效路径集，再根据有效路径的广义费用，由改进的Logit模型确定每条有效路径的选择概率，进而计算每条线路客流量的公交客流分配模型。其中，任意两交通区之间的有效路径集是以换乘次数最少为准则，通过对不同选择情况下公交路网进行最短路搜索而获取。该模型既体现了乘客的费用最小的选择心理，又反映了出行线路多样性的实际情况，而且算法简单、有效。初步实践证明，具有较强的实用性。     

基于路段流量的交通分配模型的算法

讨论基于路段流量的交通分配问题,指出其最优解满足Wardrop平衡条件.在选定适当路阻函数以后,模型可转化为带线性约束的非线性规划问题.对这类问题,采用仿射尺度内点算法,给出算法的基本思想及详细的实现过程.数值实验表明,该方法是可行有效的,可用于实际交通路网的配流计算.     

动态交通分配模型解的非唯一性问题

通过对动态交通分配模型和静态交通分配模型建模过程的比较,详细阐明了产生动态交通分配模型解的非唯一性问题的2个主要原因,即路段费用．流量函数的非单调性和先入先出（FIFO）原则约束条件的非凸性,在此基础上提出了在动态交通分配的路段费用函数中引入路段车辆数或路段密度的方法,建立了既能反映路段拥挤状态又具有单调特性的路段费用模型,从而显著提高了现有模型的求解效率．