技术站配流与调机运用综合问题的拉格朗日松弛算法 被引量：6

1

作者 赵军 韩雪松 彭其渊 《铁道学报》 EI CAS CSCD 北大核心 2011年第11期1-7,共7页

技术站调度问题中配流与调机运用是关系密切的两个基础问题。基于单机器调度和资源分配理论,构建单解单编技术站配流与调机运用综合问题的混合整数线性规划模型,同时确定出发列车的编组内容和调机的解编任务,使得出发列车满足列车编组要... 技术站调度问题中配流与调机运用是关系密切的两个基础问题。基于单机器调度和资源分配理论,构建单解单编技术站配流与调机运用综合问题的混合整数线性规划模型,同时确定出发列车的编组内容和调机的解编任务,使得出发列车满足列车编组要求,且车辆在站加权总停留时间最小。设计拉格朗日松弛算法松弛掉连接约束,将原问题分解为解体子问题、配流子问题和编组子问题,对偶问题采用传统次梯度优化算法求解。最后,采用既有文献算例对该算法的有效性进行测试,结果表明:与分支定界算法相比,该算法能够实现计算质量和时间的较好折中。 展开更多

关键词 技术站 配流 调机运用 混合整数线性规划 拉格朗日松弛算法

在线阅读 下载PDF 职称材料

带批和离散机柔性流水车间问题的混合异步次梯度优化的拉格朗日松弛算法 被引量：6

2

作者 轩华 王薛苑 李冰 《计算机集成制造系统》 EI CSCD 北大核心 2020年第4期1001-1010,共10页

为有效解决串行批调度问题,提出了一个混合异步次梯度优化的拉格朗日松弛算法,来求解带批和离散机的柔性流水车间问题(FFSP),目标是最小化总加权完成时间。该问题来源于钢铁业的炼钢-连铸-热轧一体化生产过程,为了加快算法的求解速度,... 为有效解决串行批调度问题,提出了一个混合异步次梯度优化的拉格朗日松弛算法,来求解带批和离散机的柔性流水车间问题(FFSP),目标是最小化总加权完成时间。该问题来源于钢铁业的炼钢-连铸-热轧一体化生产过程,为了加快算法的求解速度,扩大求解规模,在拉格朗日松弛优化算法中引入异步次梯度优化,每次迭代仅最优求解一个批级子问题,而其他子问题的解仍维持为前一次迭代的值,以此获取一个合理的乘子更新方向,大大缩短了每次迭代所消耗的运行时间。通过与基于批解耦和次梯度法的拉格朗日松弛算法的实验对比,说明了无论是实际生产数据还是随机产生的大规模数据,所提出的改进拉格朗日松弛算法都能获得具有竞争性的结果,对于较大规模问题,它在解的质量和收敛速度方面的优势更加明显。 展开更多

关键词 异步次梯度优化 拉格朗日松弛算法 柔性流水车间问题 批处理机和离散机 总加权完成时间

在线阅读 下载PDF 职称材料

拉格朗日松弛算法在平台罗经多故障诊断技术中的应用研究 被引量：2

3

作者 张源 许江宁 +1 位作者 刘海波 王荣颖 《中国惯性技术学报》 EI CSCD 2005年第5期73-77,共5页

最优多故障诊断问题是一个NP-hard问题。针对平台罗经这一复杂系统,采用有向图描述元件与测试点间的因果依赖关系,并建立系统的多信号模型。在考虑元件发生故障的先验概率的前提下,提出一种基于拉格朗日算法(LRA)和子梯度优化算法(SOA)... 最优多故障诊断问题是一个NP-hard问题。针对平台罗经这一复杂系统,采用有向图描述元件与测试点间的因果依赖关系,并建立系统的多信号模型。在考虑元件发生故障的先验概率的前提下,提出一种基于拉格朗日算法(LRA)和子梯度优化算法(SOA)近最优多故障诊断算法,并在某型平台罗经的方位稳定系统多故障诊断中得到应用。结果表明:该方法相对于传统的单故障诊断方法诊断速度快,适用于平台罗经这类大型复杂系统的多故障诊断。 展开更多

关键词 多故障诊断 拉格朗日松弛算法 子梯度优化法 平台罗经

在线阅读 下载PDF 职称材料

基于改进拉格朗日松弛算法的电力通信网络负载均衡优化策略研究 被引量：11

4

作者 向征 《电测与仪表》 北大核心 2023年第4期85-91,共7页

针对传统电力通信网络路由策略存在的负载分布不均和丢包率较高等问题,基于软件定义网络,提出了一种基于改进拉格朗日松弛算法的电力通信网络QoS路由策略。以链路时延、可用带宽和丢包率为约束建立路由模型,并采用改进的拉格朗日松弛算... 针对传统电力通信网络路由策略存在的负载分布不均和丢包率较高等问题,基于软件定义网络,提出了一种基于改进拉格朗日松弛算法的电力通信网络QoS路由策略。以链路时延、可用带宽和丢包率为约束建立路由模型,并采用改进的拉格朗日松弛算法进行路径选择。通过仿真与传统路由方法进行对比,验证了该方法的可行性。结果表明,与传统路由策略相比,该方法能够规划出符合QoS要求的路径,负载分布更加均衡,有效降低了业务丢包率,丢包率由45%降低到0.1%,具有一定的实用价值。 展开更多

关键词 电力通信网络 软件定义网络 拉格朗日松弛算法 业务丢包率 负载分布

在线阅读 下载PDF 职称材料

基于社会化库存的多回程物流配送问题的拉格朗日松弛算法 被引量：4

5

作者 谭志龙 王征 +1 位作者 薛桂琴 王新 《计算机集成制造系统》 EI CSCD 北大核心 2021年第3期965-972,共8页

社会化库存是同城配送快速发展所呈现出的一种新特征。在社会化库存模式下,顾客可从多个同城商店订购货物,其物流配送服务需要通过配送车辆在商店与顾客间的多次往返而实现,这是一类特殊的多回程混合取送物流配送问题。针对该问题,建立... 社会化库存是同城配送快速发展所呈现出的一种新特征。在社会化库存模式下,顾客可从多个同城商店订购货物,其物流配送服务需要通过配送车辆在商店与顾客间的多次往返而实现,这是一类特殊的多回程混合取送物流配送问题。针对该问题,建立了混合整数规划模型及改进的拉格朗日松弛算法;考虑到传统拉格朗日松弛算法存在无法有效提供上界的缺陷,引入了基于次短路的可行解生成思想,实现了问题上界的有效求解。仿真算例表明,所提算法能够取得优于CPLEX求解器的计算效率。 展开更多

关键词 社会化库存 即时配送 拉格朗日松弛算法 次短路 物流配送

在线阅读 下载PDF 职称材料

拉格朗日松弛的无人机路径规划

6

作者 刘山 顾晔倩 +2 位作者 李雨石 曹盛文 刘轩 《计算机工程与应用》 CSCD 2012年第27期233-238,共6页

提出了基于城市建筑物遮挡模型的无人驾驶飞行器(简称无人机)路径规划方法,主要包含两方面的内容:一是利用圆柱体虚拟城市的建筑物环境,使建筑物对无人机的遮挡面积可计算,另外,由于建筑物的相对位置会相互遮挡,不可以进行简单的面积加... 提出了基于城市建筑物遮挡模型的无人驾驶飞行器(简称无人机)路径规划方法,主要包含两方面的内容:一是利用圆柱体虚拟城市的建筑物环境,使建筑物对无人机的遮挡面积可计算,另外,由于建筑物的相对位置会相互遮挡,不可以进行简单的面积加法。采用程序实现了无人机的遮挡总和的计算,即每个建筑物遮挡面积的并集。二是在计算出无人机飞行的水平平面上(x,y)点的遮挡曲面值的基础上,给出了无人机基于拉格朗日松弛算法的优化路径规划,即走一条遮挡面积最小的路径的方法。给出matlab仿真结果,实验结果表明该方法是十分有效的。 展开更多

关键词 无人机 路径规划 城市环境 遮挡 拉格朗日松弛算法

在线阅读 下载PDF 职称材料

求解广义分配问题的拉格朗日蝙蝠算法

7

作者 万晓琼 张惠珍 赵玉苹 《上海理工大学学报》 CAS CSCD 北大核心 2019年第2期167-173,共7页

基于广义分配问题(GAP)自身的特点,将拉格朗日松弛算法(LR)和蝙蝠算法(BA)相结合,提出了一种高效的拉格朗日蝙蝠算法(LR-DBA)。首先,基于GAP的数学模型,在BA算法的基本框架上,重新定义了蝙蝠速度、位置以及局部更新公式,得出全新的求解... 基于广义分配问题(GAP)自身的特点,将拉格朗日松弛算法(LR)和蝙蝠算法(BA)相结合,提出了一种高效的拉格朗日蝙蝠算法(LR-DBA)。首先,基于GAP的数学模型,在BA算法的基本框架上,重新定义了蝙蝠速度、位置以及局部更新公式,得出全新的求解GAP的离散蝙蝠算法(DBA)。其次,将其与LR相结合,设计出求解GAP的LR-DBA算法。最后,经过大量算例测试表明,对比DBA算法,LR-DBA混合算法在求解GAP时具有明显优势。 展开更多

关键词 广义分配问题 蝙蝠算法 拉格朗日松弛算法

在线阅读 下载PDF 职称材料

求解炼钢-连铸生产调度问题的拉格朗日算法 被引量：9

8

作者 毛坤 潘全科 庞新富 《系统工程学报》 CSCD 北大核心 2014年第2期233-245,共13页

炼钢-连铸是现代钢铁企业生产流程的核心工序.本文将炼钢-连铸调度问题抽象为具有复杂约束的混合流水车间调度问题.以炉次总驻留时间最短和浇次准时开浇为优化目标,以炉次连浇为等式约束,建立了该问题的0-1型混合整数非线性模型.通过松... 炼钢-连铸是现代钢铁企业生产流程的核心工序.本文将炼钢-连铸调度问题抽象为具有复杂约束的混合流水车间调度问题.以炉次总驻留时间最短和浇次准时开浇为优化目标,以炉次连浇为等式约束,建立了该问题的0-1型混合整数非线性模型.通过松弛资源析取约束,解除连续变量和整数变量之间的耦合关系,将松弛问题分解成两个简单的子问题.提出一种拉格朗日松弛水平算法,采用对偶松弛函数下降水平控制策略,以保证算法收敛于对偶松弛问题最优解.不同的测试算例表明:与传统拉格朗日松弛算法相比,所提算法可得到更好的下界和对偶间隙,并且求解时间较短.尤其问题规模越大,其优越性更加明显. 展开更多

关键词 炼钢-连铸 生产调度 拉格朗日松弛水平算法 线性规划

在线阅读 下载PDF 职称材料

基于拉格朗日下界求解的炼钢-连铸生产调度方法 被引量：3

9

作者 韩大勇 唐秋华 +1 位作者 张利平 张启敏 《武汉科技大学学报》 CAS 北大核心 2016年第5期353-360,共8页

为提高炼钢-连铸生产效率,以加权总完工时间、作业等待惩罚总和最小化为目标,基于时间索引建立数学规划模型。在证明原问题、松弛问题、对偶问题三者最优解关系基础上,将机器容量约束松弛到目标函数中,运用次梯度算法求原问题下界,得到... 为提高炼钢-连铸生产效率,以加权总完工时间、作业等待惩罚总和最小化为目标,基于时间索引建立数学规划模型。在证明原问题、松弛问题、对偶问题三者最优解关系基础上,将机器容量约束松弛到目标函数中,运用次梯度算法求原问题下界,得到各炉次的开始时间序列。为消除松弛解中的有向环,采用融入启发式规则的列表调度,按照机器可用性优先原则,将炉次均衡地指派到各个加工机器上。利用GAMS/Cplex软件对18个调度算例进行测试运算,结果表明以较少的计算代价可以得到令人满意的近优解,因此本文提出的基于拉格朗日下界求解的方法对炼钢-连铸生产调度问题是可行的和有效的。 展开更多

关键词 炼钢-连铸 生产调度 拉格朗日松弛算法 对偶问题 次梯度方法 启发式规则

在线阅读 下载PDF 职称材料

市域与地铁贯通运营下列车周期运行图与车底周转一体化编制

10

作者 王义惠 巨妙玉 +3 位作者 黄雯铮 任艾 周达天 孟令云 《铁道科学与工程学报》 北大核心 2025年第5期2013-2026,共14页

随着城市群、都市圈的逐渐形成,市域铁路与地铁的贯通运营在未来轨道交通的规划建设中需要广泛考虑,其不仅能够为乘客提供直达的便利,还能够降低运营成本。为了满足跨区出行的通勤客流需求,提高乘客的直达率,并通过采用编制周期运行图... 随着城市群、都市圈的逐渐形成,市域铁路与地铁的贯通运营在未来轨道交通的规划建设中需要广泛考虑,其不仅能够为乘客提供直达的便利,还能够降低运营成本。为了满足跨区出行的通勤客流需求,提高乘客的直达率,并通过采用编制周期运行图以减少运营公司的工作量,需要对市域铁路与地铁贯通运营下的列车周期运行图与车底周转计划进行一体化优化。以最小化列车总旅行时间、列车总折返时间、均衡性总偏差和乘客总等待时间为目标,建立多目标混合整数非线性规划模型。对模型中的非线性约束将其线性化,并采用拉格朗日松弛算法以松弛目标函数,从而降低问题规模,使得模型易于求解。基于京雄R1线与大兴机场地铁线的“一”字形贯通线路的基础数据,设计仿真测试案例,验证模型和算法的可靠性。研究结果表明:早高峰时段内,相比于独立运营,开行贯通列车不仅能够很大程度提高跨线直达率,同时还能减少运用列车数量;贯通列车的开行使得跨线乘客的直达占比69.86%,有效提升了乘客的出行效率;在可接受时间内能够得到有效的周期运行图,并保证乘客等待时间合理。通过对市域铁路与地铁贯通运营下运行图与车底周转一体化编制的研究,为我国发展“四网融合”提供周期运行图与车底运用方面的参考。 展开更多

关键词 市域铁路 地铁 贯通运营 周期运行图 拉格朗日松弛算法

在线阅读 下载PDF 职称材料

公共场所疏散引导人静态布局优化算法及其应用 被引量：6

11

作者 崔喜红 李强 +2 位作者 李学东 陈春晓 陈晋 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第22期6285-6289,共5页

采用最大覆盖选址问题的求解思路,提出了公共场所疏散引导人静态布局优化的拉格朗日松弛算法.结合引导人静态布局的特点,重点探讨了考虑和不考虑公共场所中被疏散人员分布状况的两种情况下的优化布局,并在MA-ESM模型的支持下,通过与人... 采用最大覆盖选址问题的求解思路,提出了公共场所疏散引导人静态布局优化的拉格朗日松弛算法.结合引导人静态布局的特点,重点探讨了考虑和不考虑公共场所中被疏散人员分布状况的两种情况下的优化布局,并在MA-ESM模型的支持下,通过与人为布设引导人方式的模拟结果进行对比,评价了这两种优化布局的模拟效果。结果表明:引导人静态布局的优化不仅有利于充分发挥每个引导人的作用,提高疏散效率,而且可以确定布设引导人的最佳位置和特定公共场所中所需引导人的最大数量;同时考虑公共场所内被疏散人员分布状况下的优化布局能够有的放矢地调度引导人,提高引导效率。 展开更多

关键词 公共安全 疏散引导人 静态布局优化 拉格朗日松弛算法 MA-ESM模型

在线阅读 下载PDF 职称材料

随机需求下的选址一库存配送系统集成规划模型及算法 被引量：13

12

作者 秦绪伟 范玉顺 尹朝万 《控制理论与应用》 EI CAS CSCD 北大核心 2006年第6期853-860,共8页

研究了随机需求条件下由单供应商、候选分拨中心和分销点构成的选址-库存问题,分销点、分拨中心分别基于周期检查(R,s,Q)和连续检查(s,S)库存控制策略．综合考虑库存成本、运输成本和设施成本之间的均衡关系,建立了二级库存与无能力约... 研究了随机需求条件下由单供应商、候选分拨中心和分销点构成的选址-库存问题,分销点、分拨中心分别基于周期检查(R,s,Q)和连续检查(s,S)库存控制策略．综合考虑库存成本、运输成本和设施成本之间的均衡关系,建立了二级库存与无能力约束选址集成规划模型．给出了适合求解实际规模问题的拉格朗日松弛算法,提出了求解子问题的有效启发式方法,改进了次梯度优化方法．通过仿真试验验证了模型的正确性和算法的有效性．最后讨论了相对于传统规划方法,需求方差、服务水平、持有成本、提前期等关键库存控制参数对系统运营成本节约的影响规律． 展开更多

关键词 选址-库存问题 拉格朗日松弛算法 配送系统

在线阅读 下载PDF 职称材料

点、边带约束成本的最短路问题及其算法 被引量：7

13

作者 齐东元 汪泽焱 邵军力 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第1期111-114,共4页

提出了点和边都带有成本约束的最短路问题 ,证明了该问题是NP 完全的 .建立了这类问题的数学规划模型 ,并采用拉格朗日松弛算法对模型进行求解 ,给出了次梯度优化求解算法的一般步骤 .考虑到算法在实际求解过程中收敛速度较慢的问题 ,... 提出了点和边都带有成本约束的最短路问题 ,证明了该问题是NP 完全的 .建立了这类问题的数学规划模型 ,并采用拉格朗日松弛算法对模型进行求解 ,给出了次梯度优化求解算法的一般步骤 .考虑到算法在实际求解过程中收敛速度较慢的问题 ,进一步对拉格朗日松弛算法进行了2个方面的改进 ,一方面确定适当的迭代步长 ,另一方面选择较好的迭代方向 .算法实例表明 ,改进后的拉格朗日松弛算法迭代步数显著减少 。 展开更多

关键词 最短路问题 点 边 拉格朗日松弛算法 次梯度算法 成本约束 网络分析

在线阅读 下载PDF 职称材料

基于逐渐覆盖的自提点选址模型与算法研究 被引量：19

14

作者 陈义友 陈以衡 《计算机应用研究》 CSCD 北大核心 2016年第8期2275-2277,2297,共4页

实践表明自提点类型和自提点覆盖距离影响消费者对自提服务的满意度。为解决消费者满意度选址问题,基于逐渐覆盖理论,用凹凸函数刻画消费者的满意度,构建了基于逐渐覆盖的自提点选址模型;根据模型的特点,设计了相应的拉格朗日松弛算法;... 实践表明自提点类型和自提点覆盖距离影响消费者对自提服务的满意度。为解决消费者满意度选址问题,基于逐渐覆盖理论,用凹凸函数刻画消费者的满意度,构建了基于逐渐覆盖的自提点选址模型;根据模型的特点,设计了相应的拉格朗日松弛算法;最后,运用大量的随机算例进行计算,并与传统覆盖模型的选址结果进行了比较。算例分析结果揭示了所构建的模型和算法在自提点选址决策中的有效性。 展开更多

关键词 自提点 逐渐覆盖 设施选址 拉格朗日松弛算法 消费者满意度

在线阅读 下载PDF 职称材料

双向编组站配流问题整数规划模型及算法 被引量：6

15

作者 赵军 彭其渊 《铁道学报》 EI CAS CSCD 北大核心 2014年第9期10-19,共10页

双向编组站是铁路大型技术站,有2个相对独立的改编系统,业务繁忙且复杂。每个系统中出发列车的车流既来源于本系统的普通车流,也来源于对向系统的折角车流。配流问题指同时确定2个系统中出发列车的编组内容及车流来源,指派并调度解编调... 双向编组站是铁路大型技术站,有2个相对独立的改编系统,业务繁忙且复杂。每个系统中出发列车的车流既来源于本系统的普通车流,也来源于对向系统的折角车流。配流问题指同时确定2个系统中出发列车的编组内容及车流来源,指派并调度解编调机的任务。本文设定折角车流利用交换场进行转场,以车辆在站总停留时间最小为目标,构建大规模混合整数线性规划模型。利用模型结构,开发拉格朗日松弛算法,通过松弛连接约束,将原问题分解为更为简单的子问题。最后以案例测试算法,结果表明,该算法在求解质量和时间方面明显优于商业优化软件CPLEX和现场使用的经验方法。 展开更多

关键词 铁路运输 配流问题 拉格朗日松弛算法 双向编组站 整数规划

在线阅读 下载PDF 职称材料

一种求解QoS路由算法的数学模型研究 被引量：8

16

作者 汪泽焱 顾红芳 《计算机工程与应用》 CSCD 北大核心 2003年第8期157-159,186,共4页

QoS路由算法的基本问题是在满足多个约束条件的基础上对某个或多个网络参数进行优化。在文献犤9犦提出的适应QoS路由机制的网络模型基础上,利用数学规划,提出了一种QoS路由算法的新的数学模型,并采用改进的拉格朗日松弛算法求解模型。... QoS路由算法的基本问题是在满足多个约束条件的基础上对某个或多个网络参数进行优化。在文献犤9犦提出的适应QoS路由机制的网络模型基础上,利用数学规划,提出了一种QoS路由算法的新的数学模型,并采用改进的拉格朗日松弛算法求解模型。此模型既可用于寻找满足约束条件的QoS路由,又便于扩充新的网络QoS要求。 展开更多

关键词 数学模型 QOS路由 拉格朗日松弛算法

在线阅读 下载PDF 职称材料

多被动传感器多目标数据互联算法 被引量：2

17

作者 周莉 刘建忠 何友 《兵工学报》 EI CAS CSCD 北大核心 2005年第5期629-633,共5页

将求解指派问题的行列启发式算法应用于求解多传感器多目标数据互联的广义3D分配问题松弛的2D子问题;针对3D分配算法计算量较大的问题提出一种改进算法.仿真结果表明,行列启发式算法不仅实施方便,而且程序运行时间较短.改进的3D分配算... 将求解指派问题的行列启发式算法应用于求解多传感器多目标数据互联的广义3D分配问题松弛的2D子问题;针对3D分配算法计算量较大的问题提出一种改进算法.仿真结果表明,行列启发式算法不仅实施方便,而且程序运行时间较短.改进的3D分配算法既大幅度降低了3D分配问题的拉格朗日松弛算法的程序运行时间,又可将目标互联准确率提高3%～5%.行列启发式算法与改进的3D分配问题算法联合使用,可进一步减少改进3D分配算法的运算量,使其能更好地适应工程实际应用的需要. 展开更多

关键词 信息处理技术 分配问题 行列启发式算法 拉格朗日松弛算法 数据互联

在线阅读 下载PDF 职称材料

基于异步次梯度法的LR算法及其在多阶段HFSP的应用 被引量：4

18

作者 轩华 李冰 《运筹与管理》 CSSCI CSCD 北大核心 2015年第6期121-127,共7页

为降低求解复杂度和缩短计算时间,针对多阶段混合流水车间总加权完成时间问题,提出了一种结合异步次梯度法的改进拉格朗日松弛算法。建立综合考虑有限等待时间和工件释放时间的整数规划数学模型,将异步次梯度法嵌入到拉格朗日松弛算法中... 为降低求解复杂度和缩短计算时间,针对多阶段混合流水车间总加权完成时间问题,提出了一种结合异步次梯度法的改进拉格朗日松弛算法。建立综合考虑有限等待时间和工件释放时间的整数规划数学模型,将异步次梯度法嵌入到拉格朗日松弛算法中,从而通过近似求解拉格朗日松弛问题得到一个合理的异步次梯度方向,沿此方向进行搜索,逐渐降低到最优点的距离。通过仿真实验,验证了所提算法的有效性。对比所提算法与传统的基于次梯度法的拉格朗日松弛算法,结果表明,就综合解的质量和计算效率而言,所提算法能在较短的计算时间内获得更好的近优解,尤其是对大规模问题。 展开更多

关键词 系统工程 异步次梯度法 拉格朗日松弛算法 多阶段混合流水车间问题 总加权完成时间

在线阅读 下载PDF 职称材料

基于QoS的P2P网络服务组合的算法 被引量：1

19

作者 高晓燕 余镇危 史银龙 《计算机工程与设计》 CSCD 北大核心 2007年第16期3870-3872,共3页

现有的P2P网络服务缺乏服务质量保证,很难应用于商业领域。将服务质量属性引入P2P网络服务,提出了P2P网络中服务组合模型,并且给出一个基于服务质量的P2P服务组合计算方法。然后提出一种拉格朗日松弛法算法,给出了满足用户服务水平协议... 现有的P2P网络服务缺乏服务质量保证,很难应用于商业领域。将服务质量属性引入P2P网络服务,提出了P2P网络中服务组合模型,并且给出一个基于服务质量的P2P服务组合计算方法。然后提出一种拉格朗日松弛法算法,给出了满足用户服务水平协议的服务组合求解步骤。实验结果表明,提出的拉格朗日松弛法求解P2P服务组合计算的模型有良好的时间性能。 展开更多

关键词 对等网络 服务组合 组件 服务质量 拉格朗日松弛算法

在线阅读 下载PDF 职称材料

车流-列流协调的铁路日常重车流调整优化研究

20

作者 李光晔 何世伟 +2 位作者 吴艺迪 王攸妙 迟居尚 《铁道学报》 北大核心 2025年第4期25-32,共8页

为适应日常货物运输需求波动,在提高运输需求兑现率的同时合理利用运力资源,提出考虑车流-列流协调的铁路重车流调整优化方法。以基本运行图为基础构建双层时空网络,以缩短重车停留时间、降低运输成本和提高运输需求兑现率为优化目标,... 为适应日常货物运输需求波动,在提高运输需求兑现率的同时合理利用运力资源,提出考虑车流-列流协调的铁路重车流调整优化方法。以基本运行图为基础构建双层时空网络,以缩短重车停留时间、降低运输成本和提高运输需求兑现率为优化目标,在考虑节点流量平衡、列车满轴满重、解编作业时间、车站存车能力、车站接发车能力等约束的同时,完整描述日常车流调整过程中车流和列流的转化过程。为提升模型求解效率,设计拉格朗日松弛算法。以我国中部地区实际路网进行案例分析,该方法平均提升OD兑现8.5支,平均兑现率提升比为12.3%,能够缩短重车停留时间,降低运输成本,提高运输需求兑现率及调整方案的可行性。 展开更多

关键词 铁路运输 重车调整 双层时空网络 改进的A^(*)算法 拉格朗日松弛算法

在线阅读 下载PDF 职称材料