非对称网络容量约束用户均衡交通分配仿真算法

针对非对称网络路段容量约束交通均衡分配模型计算困难,设计了一种带路段容量约束的用户均衡交通分配仿真算法。在算法迭代过程中,将按全有全无法在当前最短路上分配流量与前一轮迭代所得到的流量加权组合,各O-D对的组合系数依Logit模型来确定;并不断自适应调节路段排队延误因子和误差因子来模拟实际路段行驶时间,使路段流量逐步低于路段容量,从而达到广义用户均衡,克服了容量约束均衡分配计算量大及Logit随机分配法要求枚举所有路径的困难。随后证明了算法的收敛性,并对一个小型路网进行了数值试验。     

考虑客流约束的出租车服务台多目标优化模型

为提高客运枢纽场站服务水平,归纳总结出租车蓄车场上客区服务台布局类型,引入排队论方法,构建了考虑旅客体验(旅客排队长度、时间、最大走行距离)及组织方管理难易程度(上客区面积)的多阶段多目标整数优化模型.以南京南站为例的数值仿真结果表明:多目标优化模型能够使综合指标优化42％.此外,相较单一布局下的优化,综合考虑多种布局...     

时间窗限制下泊位分配问题的约束规划模型

针对集装箱港口中船舶服务及作业时间在时间窗约束下的泊位分配问题,考虑船舶载重不同而产生的优先级,并把这种优先级反映到在港时间上,分别以最小化卸船完工时间为目标建立了约束规划模型和混合整数规划模型.研究结果表明:约束规划技术在求解时收敛速度快.通过数据试验证实了约束规划在港口调度如泊位分配问题中的可行性和有效性.     

回溯法求解多约束分配问题

回溯法是解决多约束条件下合理分配问题的重要方法之一,经过认真分析研究,提出了解决这类问题的一种新的有效算法——基于矩阵存储的回溯算法,并以学生宿舍合理分配问题为背景,给出了算法的具体实现过程,最后讨论了该算法的时间复杂度,得出了该算法较同类问题的回溯法具有更好的时间效率,实际应用的结果验证了该算法在多约束分配问题中更具合理性和有效性．     

自动驾驶环境下考虑停车需求的交通均衡模型

本文在自动驾驶环境下,考虑交通网络中自动驾驶车辆(autonomous vehicles,AVs)的载人和空载状态在路段上相互影响,研究AVs路径选择和停车选择的组合均衡问题.首先,提出自动驾驶环境下考虑停车需求的交通均衡条件,建立网络均衡模型,证明模型的等价性以及解的唯一性;其次,采用网络变换法,将原问题变换为经典的...     

浅析交通分配理论

交通分配理论属于交通规划理论范畴,是传统和现代的交通规划方法中重要的组成部分。目前,实现交通分配理论的交通分配模型可分为两大类:静态交通分配模型和动态交通分配模型,它们都有各自的优缺点。动态交通分配虽然目前从算法上和实际应用上尚未发展成熟,但却是未来交通分配理论的发展方向,也是未来交通规划模型的研究方向。     

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

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

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

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

考虑有限理性和认知更新的日变交通分配模型

研究交通流的逐日演化规律对缓解城市交通拥堵有着重要意义.现有日变交通分配模型所考虑的因素具有一定的片面性,不能全面描述实际交通环境下出行者的有限理性和认知更新行为.基于累计前景理论框架,提出考虑出行者有限理性和认知更新的日变交通分配模型,并通过测试网络进行仿真分析.研究发现,在考虑出行者有限理性和认知更新的条件下,路径流量收敛到最终稳定态的速度较快,在本文算例中,路径1~6分别在第40天、40天、11天、13天、22天和23天演化到稳定点;出行者对路径累积前景值认知的敏感性参数η对路径流量的逐日演化收敛速度也有着显著的影响,较小的η值意味着需要更长的时间,使得网络上的流量分布演化到最终平衡态.     

多约束最短路径模型与求解

提供满足驾驶员多个心理期望的路径是导航系统该解决的关键问题,其本质是资源约束最短路径问题,属于NP难问题,无法使用传统的最短路径算法解决.提供了多约束路径规划的数学模型,并使用了蚁群算法对其求解,在算法中针对问题重新设计了信息素更新规则和启发因子.实验证明算法具备良好的寻优能力,能准确找出路网中满足多种属性约束的路径.     

A Skew Gradient-Based Newton Method for Traffic Assignment with Side Constraints

In this paper we describe how the capacitated user equilibrium can be approximated by sequential uncapacitated models by the use of a penalty function. The efficiency of the method is governed by the algo-rithmic performance of the uncapacitated model. A skew gradient-based Newton method is used to solve the capacitated user equilibrium within the feasible region of path flows. In the path-flow region, the straight gradient is defined as the derivative of the objective function with respect to the flow of the corresponding path, while the skew gradient is defined for each particular origin destination pair and is characterized by the average cost of all the paths for that pair. Instead of movement of flow toward the shortest path, in the equilibration procedure path flows below the average decrease and path flows above the average increase. The characteristics of the Newton method with the column generation procedure are combined to achieve the efficient determination of the equilibrium point. Numerical experiments demonstrate the excellent performance of the proposed method and highlight its potential applications.     

基于碳排放的综合运输流量分配及径路优化

针对有效降低交通运输领域的能源消耗及碳排放问题,从绿色交通的角度,构建了在一定碳排放水平下的公路-铁路综合货运网络流量分配及径路优化模型. 该模型根据多商品网络流理论,设置二元型决策变量,以运输服务水平等为约束条件,以最小化运输费用和碳排放成本为目标. 通过Matlab语言调用Cplex优化器,采用模拟数据对模型进行了验证. 结果表明该模型可以获得较理想的货流分配路径方案.     

城市交通网络目标配流模型

进行城市交通网络规划时,一方面需充分利用交通网络各路段的通行能力,另一方面又需考虑到某些路段为了控制交通拥挤、交通污染等而设置目标流量的要求,为此本文建立了已知固定交通需求下的双目标网络配流模型,并将此模型转化为等价的凸目标规划模型．通过求解最优控制不等式组模型的方法对配流模型进行求解．这模型及其算法在小型模拟网络上得到了实施．     

一个综合型交通分配模型及其算法

针对我国城市交通状况的特点,综合考虑交通网络中自行车、公交车和一般机动车三种基本方式的交通流,显式表达通行交叉节点处的费用,建立了一个综合型交通分配的数学模型,并给出了解该问题的两种比较实用的迭代算法,推广并改进了Sheffi 1985年的结果。     

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

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

城市交通流分配的预测模型研究

在大量详实的资料的基础上．据一些具体的交通流特性．重点研究了一种动态多路径概率型交通流分配预测模型．并以此模型为基础研制了相应的交通流分配预测系统软件．在给出道路交通网的有关信息及其Ｏ－Ｄ出行矩阵的条件下，系统可输出一种最佳的交通流分配方案，它可为城市规划和重大交通工程建设提供有力的决策工具．     

基于能源类碳源估算的湖南省碳排放分析

采用能源消费带来的排碳量作为一个地区的排碳量,从碳排放总量及其与经济增长的关系、碳排放效率、碳排放结构、各产业煤消耗总量等对湖南省碳排放现状进行分析.结果表明:湖南碳排放总量较多,呈上升趋势,在中部8省处于中下等水平;湖南碳排放效率先减少后增加,略低于东部,高于中部、西部及全国平均水平;湖南碳排放主要以煤碳排放为主,占能源消费总量的65%;第二产业对煤和石油消耗最多,第三产业煤消耗最少;2005年3个产业煤排放急剧增加,可以通过调整产业结构,增加第三产业的比重,形成节能型增长方式.     

带弹性需求的平衡交通分配非线性互补模型及算法

讨论了带弹性需求的平衡交通分配问题,给出了这类问题的非线性互补模型,并采用罚方程方法对模型进行了求解.计算实例表明:该方法是有效可行的.