共查询到18条相似文献,搜索用时 78 毫秒
1.
配气凸轮优化设计的惩罚函数法和增广拉格朗日乘子法 总被引:3,自引:1,他引:3
将约束最优化问题的间接解法中有代表性的惩罚函数法和增广拉格朗日乘子法应用到配气机构五项式凸轮型的最优化设计中,优化设计结果表明混合法(内点法)的求解精度最高,外点法的收敛速度最快,而增广拉格朗日乘子法的求解精度较高且收敛速度也较快,更适于用来求解此类问题。 相似文献
2.
在分析路段环境交通容量主要影响因素的基础上,探讨了路段的污染控制约束条件,以及通行能力约束条件,建立了通行能力和污染控制约束的环境交通容量优化模型,构建了基于增广拉格朗日松弛和辅助问题原则法的模型求解算法.实例结果表明,构建的算法能够快速有效地求解这类环境交通容量优化模型. 相似文献
3.
何胜学 《华东交通大学学报》2019,36(1)
针对交通环境影响限制对出行者出行线路选择的影响,建立了对应交通流分配模型,并为模型设计了有效的增广拉格朗日乘子求解算法。首先,基于交通环境影响特征将环境影响限制约束分为独立路段式、独立节点式和区块限制约束3种。其次,通过在经典用户均衡模型中添加环境影响限制约束,得到考虑环境影响的交通分配模型。通过定义广义行程时间和利用KKT条件,分析了新模型对应的出行者路线选择原则。最后,为新模型设计了嵌套Frank-Wolfe算法的部分增广拉格朗日乘子算法。数值算例验证了模型与算法的有效性。研究拓展了现有交通流分配理论的研究视角,也可为交通管理者考虑环境影响提供理论支持。 相似文献
4.
城市轨道交通客流分配问题是城市轨道交通规划领域的重点,也是城市轨道交通运营管理和列车开行方案的基础。结合城市轨道交通系统的基本特性,考虑客流在站点的停车时间和换乘时间费用,以及拥挤导致乘客无法上车的现象,建立包括延误时间在内的客流出行费用函数,构建城市轨道交通均衡配流模型,针对经典的FrankWolfe算法难以给出有效路径解的不足,提出基于路径配流的改进GP算法。最后,通过算例验证模型和算法的有效性。 相似文献
5.
针对文[1]中的多路径交通分配的节点分配算法存在的问题进行了讨论,提出了合理的修正方法,该方法需要路径的列举.最后给出了修正方法的应用实例并与Dial算法进行了比较. 相似文献
6.
确定动态交通分配中路段行驶时间方法的研究 总被引:5,自引:1,他引:4
袁振洲 《交通运输系统工程与信息》2002,2(2):54-58
在分析和评述现有路段行驶时间函数优缺点的基础上,提出了路段行驶时间由在非拥挤部分的走行时间和排队部分的走行时间2部分构成的思想,最后给出了计算非拥挤部分走行时间的关键因素,即交叉口车辆排队长度的计算方法. 相似文献
7.
基于子网分布式计算的交通分配方法的构想,以含有一个单通道子网的简单网络为研究对象,针对子网OD对(子OD对)提出子网虚拟化和子网平衡阻抗的概念,建立了描述单通道子网平衡状态下子OD对间的阻抗和子网OD量之间关系的子网流量-平衡阻抗表,进而提出基于子网独立计算的两级交通分配方法。将子网的每个子OD对转化成相应的虚拟路段。其阻抗由事先建立的子网流量——平衡阻抗表确定,然后对虚拟化后的网络进行一级分配。根据一级分配得到的各虚拟路段的流量,对各子网进行二级分配。分析表明,子网虚拟化后的网络得到简化.而且考虑到各子网规模的相对较小以及一些二级分配可以并发进行,以提高分配速度。 相似文献
8.
基于转向的Logit交通分配算法 总被引:9,自引:3,他引:6
为避免交通分配中传统的网络扩展法在处理转向延误时的缺陷, 通过分析网络基本要素节点、路段和转向之间的拓扑关系, 借鉴Dial算法的基本框架, 设计了一个基于转向的Logit交通分配算法。该算法以源点至路段的含转向延误的最短路径长度为依据处理各条路段, 正向计算转向权重, 反向分配路段流量和转向流量。算法计算结果与Logit路径流量和Dial算法数据相一致, 该算法可直接求解既满足Logit路径选择概率又考虑转向延误对交通分配影响的路段流量和转向流量模式, 而且Dial算法是其在转向延误为零时的一个特例。 相似文献
9.
路径的感知时间主要受定量和随机两方面因素的影响.在实际的交通网络中,由于时间价值观的不同,道路使用者会根据习惯、偏好、信息而对出行时间、费用、道路拥挤等诸多影响因素做出不同的反应。本文通过综合考虑定量和随机两方面因素的影响效应,建立了基于感知时间的交通分配模型,设计了求解该模型的延迟加载算法。最后结合算例验证了算法的有... 相似文献
10.
对运输网络转运结点有容量限制的最大流分配一般是用结点一分为二的方法,但在大型、复杂的运输网络中,当有容量限制的结点很多时,这种方法将会使运输网络变得更加庞大,流量分配的过程变得更加繁琐。通过分析容量限制结点的特点,基于寻找增流链的算法,构造了基于大型、复杂运输网络中结点有容量限制的最大流分配算法。利用此算法,可以解决大型、复杂运输网络中容量限制的结点很多时的最大流分配问题,此算法也为解决实际的运输问题提供了应用基础。 相似文献
11.
戴香菊 《西南交通大学学报》1993,6(5):104-108
本文通过对自行车交通特征的分析,对城市自行车交通分配的相关间题进行了较深
入的研究,包括自行车出行选择路线效用值的确定、自行车交通分配方法等。提出了
选择路线效用函数在因式公式及自行车文通流综合分配法.该方法在成都市综合文
通规划中已得到应用. 相似文献
12.
交通分配是4阶段理论的重要组成部分,是进行路网规划和可行性分析的基础。对现有交通分配方法认识的基础上,通过对比交通网络和多维空间集成电路,认为两者具有很强的相似性。因此,参考计算机对集成电路性能指标的数值分析方法,提出基于电路理论的SOR法迭代求解交通分配算法。 相似文献
13.
基于网络对偶均衡的有边约束的交通流分配模型 总被引:1,自引:0,他引:1
利用网络对偶均衡理论,依据“局部近视”用户均衡原则建立了具有一般边约束的网络交通流分配模型. 将交通网络中的流量与行程时间看作一对对偶的变量. 从网络的基本组成元素入手,首先考虑网络节点的流量守恒条件与节点距起点最小行程时间对偶关系,然后考虑路段流量与“局部近视”用户路段行程时间约束条件的对偶关系,最后通过整合上述对偶关系,并增加一般边约束建立了新的交通流分配模型. 分析了模型求解过程中如何体现“优先出牌”与“在途调整弹性”两个择路行为假设. 利用模型求解结果中分起讫点对的路段流量唯一的特点,给出了确定有效路径集的搜索算法. 用算例验证了模型及算法的有效性,并对具有一般边约束的流量分配模型的计算结果从拥挤收费和路段排队延误角度进行了解释. 相似文献
14.
为满足交通规划、建设与管理等应用场景对交通分配多样化的需求,结合目前交通分配方
法族谱中的众多模型与方法,本文构建能够满足族谱中所有交通分配特征的一体化交通分配技
术框架,提出交通网络交通分配一体化技术体系,并将该体系嵌入交通分析平台软件“交运之星-
TranStar”中。该技术体系包括:“模型关键参数”“交通阻抗函数”“交通网络交通分配基础模型与
快速算法”3部分模块组合的分析模型一体化;面向步行、自行车、机动车及公共交通等多模式交
通网络的分析对象一体化;针对城市土地开发,交通网络建设,交通管理控制,公共交通系统,以
及交通政策制定等应用场景一体化。选取南京市道路网络和公交网络进行实证分析。结果表
明,本文提出的交通分配一体化技术具有处理超万节点多模式交通网络的能力,对各类交通模
式、典型业务场景的分析结果可为城市交通系统规划、建设与管理提供决策支持。 相似文献
15.
基于有效路径的多路径交通流分配 总被引:1,自引:0,他引:1
交通流分配就是将OD表中的交通量分配到路网的有效路径上。针对有效路径的不同定义,进行相应的交通流分配.可以验证本文所定义的有效路径是合理有效的。 相似文献
16.
用遗传算法解决固定需求交通平衡分配问题 总被引:15,自引:2,他引:13
为了提高交通量预测模型的可靠性,利用遗传算法的结构并行性将其用于求解固定需求交通平衡分配问题中。算法设计中采用多维并行交叉、变化的交叉率与变异率、优先策略及目标函数加惩罚项等改进措施,从而大大提高计算速度,减少了交通分配的时间,降低了分配的复杂性,为交通分配问题开创了一条新的途径,同时显示出遗传算法在交通规划中潜在的实用前景。 相似文献
17.
何胜学 《交通运输系统工程与信息》2018,18(1):139-144
针对目前静态交通流分配理论难以处理网络流量演化的问题,给出了基于交通流 反λ 基本图的流量分配新模型.通过不断求解新模型更新路段交通状态,明确了利用静态交通 流分配模型分析网络交通流演变的具体方法.假设网络路段均处于自由流状态,通过求解得到 平衡路段流量,判断是否达到临界流量.将路段流量达到临界流量的路段设定为拥挤状态,重 新求解平衡流量,判断是否仍存在达到临界流量的路段.依据上述思路,直到新的模型无解或 无新的路段达到临界流量.本文通过定义网络不同级别的拥挤瓶颈,完成对网络流量演化的分 析描述.算例验证了新模型与方法的可行性.新理论提供了分析网络交通状态演变的新思路, 拓展了静态交通流分配理论. 相似文献
18.
提出多点连接双子网分布式分配的方法,将整网分为具有共同连接点的子网.基于一般交通分布,分配组合模型及其网络变换解法,提出连接点吸引测度的具体度量方法。OD点在不同子网的跨网需求的分配转化为寻找连接点分布,使在该分布下,各子网平衡可达整网平衡。由此,分布式分配转化为2个部分:连接点分布,子网分配组合计算以及基于连接点分布的子网分配。分析表明,在此分布式分配中,各子网既独立完成各自的分配任务又通过在迭代过程中相互传递阻抗信息和连接点分布信息来协同工作,具有分布式系统的优点,而且计算结果表明分布式分配是可行的。 相似文献