城市交通连续平衡网络设计问题的模拟退火算法

对城市交通连续平衡网络设计问题作一简要介绍。建立该问题的双层规划模型。针对该问题,构建一种特殊的邻域结构,并设计出基于此邻域结构的模拟退火算法。通过一个实例对算法进行验证,并同其他算法进行比较,结果表明模拟退火算法的计算结果较精确,但相应的计算量增加。但该算法用于大型网络设计问题时,其优势则会有明显体现。

求解城市交通连续平衡网络设计问题的混合算法

对于采用双层规划模型描述的固定需求条件下的连续平衡网络设计问题 ,给出了一种基于遗传算法和变尺度法相结合的混合算法 .并给出了一个简单算例 ,理论分析和实际算例表明 ,该混合算法具有速度快和精度高的特点 .

城市交通连续平衡网络设计问题的求解算法

文章针对采用二层规划模型描述的固定需求条件下的连续平衡网络设计问题,给出了一种基于间隙函数的求解算法。同时给出了一个简单的算例来说明该算法的可行性。

城市交通连续平衡网络设计问题的GASA混合算法

通过建立城市交通连续平衡网络设计问题的双层规划模型,提出的一种基于遗传算法和模拟退火算法的GASA混合算法,经实例验证其与单一算法相比,具有较高的精确度,且最优解的性能指标有很大改善,在解决大型网络设计问题方面具有明显优势。

城市交通网络综合平衡交通分配模型研究

基于目前交通分配中“系统”与“用户”之间的矛盾及其冲突机理 ,提出了平衡协调思想 ,并在综合考虑出行影响因素的基础上 ,建立了平衡分配模型 ,从理论上实现了路网流量分配的合理化 .

多方式复合城市交通网络弹性需求随机用户平衡分配模型

为解决目前交通分配模型仅限于某种方式内,并缺少考虑方式划分与交通分配相互影响的问题,描述了多方式复合城市交通网络。网络中涵盖了公交车和小汽车两个子系统,出行总量满足弹性需求,并根据两个子系统效用函数进行随机用户平衡分配,同时子系统内各路径流量分配也满足随机用户平衡,从而建立了两层次三随机用户平衡的多方式复合城市交通网络弹性需求随机用户平衡分配模型。证明了模型解的等价性及唯一性;提出了综合对角化算法和MSA算法的组合求解算法。最后,设计了一个算例以验证模型有效性,计算结果为:公交车出行量为814.1人次/h,占总出行量3997.8人次/h的20.36%,小汽车出行量占79.64%。表明该模型在计算网络中各路段流量的同时,也可得出各交通方式的比重。

in32平台下的城市交通平衡网络配流软件开发

随着计算机软、硬件技术的发展和方向搜索方法在城市交通网络系统分析中应用的日益广泛 ,原有的基于DOS平台开发的交通平衡分析软件难以满足当前社会的需要。本文在方向搜索法的基础上 ,以实际应用为背景并结合作者的开发体会 。

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

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

非平衡有向网络下带约束的连续时间分布式优化算法设计

本文基于权重不平衡有向网络,对一类分布式约束优化问题进行研究,其中全局目标函数等于具有李普希兹梯度的强凸目标函数之和,并且每个智能体的状态都有一个局部约束集.每个智能体仅知道自身的局部目标函数和非空约束集.本文的目标是用分布式方法求解该问题的最优解.针对优化问题,提出了一种新的分布式投影梯度连续时间协调算法,利用拉普拉斯矩阵的零特征值对应的左特征向量消除了图的不平衡性.在某些假设下,结合凸分析理论和李雅普诺夫稳定性理论,证明了算法能够获得问题的最优解.最后,通过仿真验证了算法的有效性.

城市交通网络设计问题中双层规划模型、方法及应用

综述了城市交通网络设计问题中双层规划模型及求解算法的以往研究成果和最新研究进展及其实际应用中的相关问题 ,并据此指出了一些需要进一步研究的问题及未来的研究方向 .

杂草算法在城市交通用户平衡问题中的应用

根据城市交通中用户平衡状态的演化特征,提出了一种求解用户平衡问题的新方法.该方法通过逐步添加最短路径以保证所有阻抗最小路径均被使用,并通过改进入侵杂草算法(IWO)来分配各路径上的流量,以实现交通网络上的用户平衡.通过求解单个复杂交通网络上的用户平衡问题,验证了该方法的有效性.在求解多个复杂交通网络上的用户平衡问题上,与连续平均法(MSA)进行对比,表明该新算法能更好地解决城市交通网络用户平衡问题.

城市交通网络动态建模与交通行为研究

介绍了国家自然科学基金资助项目“城市交通网络中运量的动态平衡分配模型与算法”( 79770 0 0 6)研究工作的特色、研究的内容与进展 ,并从实际研究中解析研究工作的某些规律。

混合交通体系中弹性需求的网络平衡

讨论的城市交通体系模型由快速道路网和广布的街区道路连续区域组成 .针对这样特征的城市交通体系 ,建立了满足弹性需求及用户平衡条件的数学规划模型 ,并提出了以有限元算法为基础的迭代求解方法 .最后 ,给出了城市交通体系模型的算例 。

连续平衡网络设计问题的双层规划模型及其求解算法

本文采用双层规划模型描述连续平衡网络设计问题，设计了基于灵敏度分析法的启发式求解算法，并给出了一个简单的算例。通过和以前的几种求解算法相比较，本算法在准确性和计算量方面都令人满意。

基于弹性需求的连续平衡网络设计问题的双层规划模型及其求解算法

在固定需求条件下求解网络设计问题是不全面的， 有必要将弹性需求条件与平衡网络设计问题结合起来以便更加贴切地反映实际。本文采用双层规划模型描述基于弹性需求的连续平衡网络设计问题， 设计了基于灵敏度分析法的启发式求解算法， 并给出了一个简单的算例。

求解弹性需求条件下连续平衡网络设计问题的启发式算法

采用双层规划模型描述弹性需求条件下的连续平衡网络设计问题，设计了近似解的启发式算法。本算法不需求导数。通过一简单算例与基于灵敏度分析法的求解算法比较，计算结果令人满意，但相应的计算量增加。

求解连续平衡网络设计问题近似解的启发式算法

采用双层规划模型描述连续平衡网络设计问题，设计了求解问题近似解的启发式求解算法，并给出了一个简单的算例．本算法使用不需求导数的简单的求解方法，通过和以前的几种求解算法相比较，计算结果准确，但相应的计算量增加．

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

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

连续平衡网络设计问题的求解算法

文章针对采用二层规划模型描述的固定需求条件下的连续平衡网络设计问题,给出了一种基于间隙函数的求解算法,并通过一个算例来说明算法的可行性.

城市道路半封闭施工期间交通平衡分析

城市道路的频繁施工使得原本就供需矛盾突出的城市道路交通系统负荷更加严重,而占道施工影响区域内的网络平衡分析可以使施工影响路网内的交通较顺畅的运行,也为施工工作正常运行提供保障。论文首先从占道施工的占道情况和折算通行能力等因素考虑,给出了占道施工的划分等级,并对各等级占道施工的特点进行了分析。其次,以半封闭道路施工为例,结合路阻函数和Beckmann变换式,给出了网络平衡分析的模型。论文研究成果可以为施工期间的交通组织提供一定的参考,也可以为城市道路交通影响评价提供基础借鉴。