基于分支定界法的客运站到发线运用优化研究 被引量：7

1

作者 吴鹏 寇玮华 许木南 《交通运输工程与信息学报》 2016年第4期100-104,118,共6页

为高效使用铁路客运站到发线,提高车站工作效率,以满足车站到发线固定使用、均衡使用和旅客走行距离最短为优化目标,建立多目标0-1规划模型;通过功效系数法对多目标优化函数统一量纲,转化为单目标函数,利用分支定界法求解目标函数。依... 为高效使用铁路客运站到发线,提高车站工作效率,以满足车站到发线固定使用、均衡使用和旅客走行距离最短为优化目标,建立多目标0-1规划模型;通过功效系数法对多目标优化函数统一量纲,转化为单目标函数,利用分支定界法求解目标函数。依据成都站的实际数据,应用优化模型进行到发线运用分析计算,得到到发线运用优化方案。 展开更多

关键词 客运站 到发线运用 0-1规划 功效系数法 分支定界法

在线阅读 下载PDF 职称材料

奔德斯分解法与分支定界法在物流网络设计中的对比研究 被引量：1

2

作者 张毅华 陈森发 《物流技术》 2008年第9期54-57,104,共5页

考虑一种需求确定、有容量、给定周期的物流网络设计问题,提出了一种新的物流网络设计模型。分别采用了分支定界法和奔德斯分解法求解该模型,并引入了LP松弛来改进两种算法。最后,选取了一组数据进行了计算实验。

关键词 奔德斯分解 分支定界法 物流 网络设计

在线阅读 下载PDF 职称材料

基于分支定界法的相控阵雷达事件调度算法 被引量：7

3

作者 段毅 谭贤四 +1 位作者 曲智国 王红 《电子学报》 EI CAS CSCD 北大核心 2019年第6期1309-1315,共7页

为解决相控阵雷达事件调度问题中调度成功率、时间偏移率与算法时效性三者之间的矛盾,本文提出一种基于分支定界法的调度算法;该算法首先在现有调度结果上调取所有可执行事件,即获得若干“节点”,多步递推后由多“层”节点形成若干条备... 为解决相控阵雷达事件调度问题中调度成功率、时间偏移率与算法时效性三者之间的矛盾,本文提出一种基于分支定界法的调度算法;该算法首先在现有调度结果上调取所有可执行事件,即获得若干“节点”,多步递推后由多“层”节点形成若干条备选“分支”,扩大解空间范围,提高算法性能;然后通过“删减”操作删减掉收益较低分支,将解空间控制在一适当范围内,减小搜索盲目性,降低算法计算量.仿真实验表明,与基于综合优先级算法的调度结果相比,利用本文算法调度时调度成功率提升了 52%;与基于时间指针算法的调度结果相比,本身算法时间偏移率降低了 61%;与基于遗传算法的调度结果相比,本文算法调度耗时仅为前者 1~2%. 展开更多

关键词 相控阵雷达 事件调度 分支定界法 调度成功率 时间偏移率 综合优先级 时间指针 遗传算法

在线阅读 下载PDF 职称材料

分支定界法优化设计石油套管柱 被引量：1

4

作者 鞠玉修 赵怀文 岳伯谦 《石油大学学报（自然科学版）》 CSCD 1996年第1期53-56,共4页

在套管柱设计领域中引进了分支定界法优化理论．阐述了分支定界优化设计石油套管的基本思想．并简单介绍了利用该方法开发出的一套套管柱优化设计软件．与常规设计法相比，用该优化软件设计出的套管柱，用最低费用套管优化组合设计能节... 在套管柱设计领域中引进了分支定界法优化理论．阐述了分支定界优化设计石油套管的基本思想．并简单介绍了利用该方法开发出的一套套管柱优化设计软件．与常规设计法相比，用该优化软件设计出的套管柱，用最低费用套管优化组合设计能节约费用２３．６４％，重量降低０．２４％．用最轻重量套管优化组合设计可节约费用１８．５５％，重量降低１９．１１％． 展开更多

关键词 优化设计 套管柱 石油套管 分支定界法

在线阅读 下载PDF 职称材料

细胞排序的分支定界法实现

5

作者 付霖 《中国高新技术企业》 2008年第14期55-56,62,共3页

面向生物医学工程的微操作机器人系统在进行大批量微操作时,作业复杂度较高,难以保证操作效率,提高效率的核心是给操作目标排序。本文即在得到全局视野(由多张显微图像进行像素拼接得到)之后,通过路径排序算法,得到最优的目标操作序列... 面向生物医学工程的微操作机器人系统在进行大批量微操作时,作业复杂度较高,难以保证操作效率,提高效率的核心是给操作目标排序。本文即在得到全局视野(由多张显微图像进行像素拼接得到)之后,通过路径排序算法,得到最优的目标操作序列。本文以细胞的坐标作为输入,然后对细胞的操作顺序进行排序,输出一种相对最优的操作顺序。操作按此序列进行,细胞再认也照此路径进行,确保遍历所有目标无重复、遗漏。 展开更多

关键词 操作序列 哈密顿(Hamilton)回路 分支定界法

在线阅读 下载PDF 职称材料

基于分支定界算法的飞机结构件元特征排序

6

作者 黄玲玲 李迎光 +1 位作者 王伟 汤立民 《航空制造技术》 2015年第3期54-57,共4页

针对现在定义的飞机结构件加工特征与加工操作不一一对应导致的特征排序存在大量空走刀问题,将加工特征分解为与加工操作一一对应的元特征。基于加工规则和最小耗费分支定界算法对元特征进行排序,实现刀具非切削行程最短。

关键词 元特征 特征排序 数控加工 分支定界法 飞机结构件

在线阅读 下载PDF 职称材料

基于分支定界的离场航空器动态排序 被引量：9

7

作者 王菲 张军峰 +1 位作者 葛腾腾 陈强 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2015年第4期547-552,共6页

离场航空器优化排序是加速终端空域内航班流动、提高航班正点率、缓解管制工作负荷的有效手段。采用滚动时域控制(Receding horizon control,RHC)策略构建离场航空器实时动态排序框架,并基于分支定界法获取时间窗内优化的目标起飞时间... 离场航空器优化排序是加速终端空域内航班流动、提高航班正点率、缓解管制工作负荷的有效手段。采用滚动时域控制(Receding horizon control,RHC)策略构建离场航空器实时动态排序框架,并基于分支定界法获取时间窗内优化的目标起飞时间。在此基础上,利用修正的离场滑行时间确定允许开车时间,从而为管制员提供决策支持。以上海浦东机场离场运行为例进行仿真验证,结果表明文中提出的方法不仅有效地实现了管制决策支持(为管制员提供目标起飞时间与允许开车时间),也能够提升跑道离场容量,降低离场延误水平。 展开更多

关键词 交通运输规划 离场排序 滑动时间窗 分支定界法 决策支持

在线阅读 下载PDF 职称材料

基于整数规划的模糊关系方程极小解的求解算法 被引量：1

8

作者 李红霞 张琛 《佳木斯大学学报（自然科学版）》 CAS 2012年第5期788-790,共3页

利用整数规划求解模糊关系方程的极小解,将具有max-min合成的模糊关系方程的极小解问题转化为0-1整数规划问题,从而得到模糊关系方程的一个极小解.并给出了算法及算例.

关键词 模糊关系方程 0-1规划 分支定界法 极小解

在线阅读 下载PDF 职称材料

化简开关函数的图论方法

9

作者 黄汝激 《电子科学学刊》 CSCD 1994年第6期605-613,共9页

本文引入了n变量开关函数F(x_1,…,x_n)的伴随图G和伴随超图H的概念,导出了下列方法和算法:(1)求F的所有本原蕴含项的图论方法和分支定界算法BBAPI;(2)应用超图理论求F的最小和表达式的算法AMSHT。这些方法简单、直观;既便于手算,也便... 本文引入了n变量开关函数F(x_1,…,x_n)的伴随图G和伴随超图H的概念,导出了下列方法和算法:(1)求F的所有本原蕴含项的图论方法和分支定界算法BBAPI;(2)应用超图理论求F的最小和表达式的算法AMSHT。这些方法简单、直观;既便于手算,也便于用计算机实现;计算效率高于常用的卡诺图法和Q-M列表法。 展开更多

关键词 开关函数 图论 超图理论 分支定界法

在线阅读 下载PDF 职称材料

一种近空间飞行器整数规划复合控制分配方法

10

作者 潘彦鹏 李迎博 +1 位作者 张雪婷 谭黎立 《现代防御技术》 北大核心 2023年第2期43-48,共6页

以近空间飞行器直/气异构复合控制为应用背景,针对常见复合控制分配方法没有考虑执行机构的异构特性差异,导致实际控制效果难以达到期望效果,以及姿态震荡和RCS能量消耗都较大的技术难题,提出了一种基于整数规划策略的复合控制分配方案... 以近空间飞行器直/气异构复合控制为应用背景,针对常见复合控制分配方法没有考虑执行机构的异构特性差异,导致实际控制效果难以达到期望效果,以及姿态震荡和RCS能量消耗都较大的技术难题,提出了一种基于整数规划策略的复合控制分配方案。该方法将直/气复合控制分配的RCS力矩实现问题转为一个0-1整数规划问题,能有效解决异构执行机构的控制分配问题。仿真结果表明,该方法能有效降低能量消耗和姿态震荡。 展开更多

关键词 近空间飞行器 整数规划 复合控制 分配方法 分支定界法

在线阅读 下载PDF 职称材料

基于均衡性的机车乘务排班计划编制方法研究 被引量：3

11

作者 王兴慧 颉俊杰 《交通科技与经济》 2015年第5期55-59,共5页

机车是铁路运输的牵引,机车乘务员是牵引的驾驭者,机车乘务员的工作状态直接影响着铁路行车安全。提出单循环乘务排班方法,建立使各个乘务组的工作时间尽量达到均衡为目标的模型,利用分支定界法求解,合理的添加休息时间。以京津线的部... 机车是铁路运输的牵引,机车乘务员是牵引的驾驭者,机车乘务员的工作状态直接影响着铁路行车安全。提出单循环乘务排班方法,建立使各个乘务组的工作时间尽量达到均衡为目标的模型,利用分支定界法求解,合理的添加休息时间。以京津线的部分数据为例,验证算法的有效性,证明分支定界法可以有效解决单循环乘务排班问题。 展开更多

关键词 机车乘务员 乘务排班 均衡性 分支定界法

在线阅读 下载PDF 职称材料

混合整数两层线性规划问题的一种算法

12

作者 倪明放 徐南荣 《工程兵工程学院学报》 EI 1992年第1期78-85,共8页

两层线性规划问题的求解已经提出很多算法,而混合整数两层线性规划问题的研究成果还较少出现。本文介绍了混合整数两层线性规划问题,提出一个基于树搜索的分支定界算法。计算例子说明所给算法是非常有效的。

关键词 两层决策 分支定界法 线性规划 整数规划

在线阅读 下载PDF 职称材料

一种基于Kinect的点云配准算法

13

作者 赵琨 《电子产品世界》 2016年第5期31-34,共4页

三维点云配准是三维重建和增强现实中的关键技术,也是计算机视觉领域的重要研究方向。最近点迭代法(ICP Iterative Closest Point)是当前应用最广泛的三维点云配准算法之一。本文将分支与定界算法(Branch-and-Bound,Bn B)引入三维点云配... 三维点云配准是三维重建和增强现实中的关键技术,也是计算机视觉领域的重要研究方向。最近点迭代法(ICP Iterative Closest Point)是当前应用最广泛的三维点云配准算法之一。本文将分支与定界算法(Branch-and-Bound,Bn B)引入三维点云配准,在解空间中,采用Bn B算法做全局搜索,从根本上解决局部搜索的缺陷,与此同时,我们在定界中融合了抽样一致初始配准算法(SAC-IA),从而加快了算法的运算速度。实验表明,本算法在配准中取得了很好的效果。 展开更多

关键词 三维点云配准 最邻近迭代法 分支定界法 抽样一致初始配准

在线阅读 下载PDF 职称材料

集装箱码头堆场翻箱算法研究

14

作者 李坤 《中国储运》 2010年第7期90-91,共2页

在集装箱堆垛系统中箱体的存储和提取过程中,一个最重要的目标就是在提取过程中最小化需要重置箱体的数量。对两种优先级排列的箱体结构分别用分支定界法和启发式算法求得翻箱方法,并对这两种方法做一个比较。

关键词 翻箱技术 重置 分支定界法 启发式算法

在线阅读 下载PDF 职称材料

基于订单拣选规则的配送中心拣选路径优化模型

15

作者 苏艺璇 李铁克 王柏琳 《运筹与管理》 CSSCI CSCD 北大核心 2024年第12期9-16,共8页

以巷道平行排列的传统单区块配送中心为背景,研究订单拣选最短路径问题。首先,提出了5种基于拣选位置的拣选规则,设计了将作业距离拆分为巷道间转换和巷道内拣选的距离矩阵,进而联合拣选位置访问顺序,建立了拣选规则约束和巷道连接转换... 以巷道平行排列的传统单区块配送中心为背景,研究订单拣选最短路径问题。首先,提出了5种基于拣选位置的拣选规则,设计了将作业距离拆分为巷道间转换和巷道内拣选的距离矩阵,进而联合拣选位置访问顺序,建立了拣选规则约束和巷道连接转换机制,最后,结合经典单类型商品流动量公式,建立了混合整数线性规划模型。模型求解时,依据最优解中巷道内拣选位置的拣选规则分布特征,设计了拣选列表的预处理策略以削减问题规模,并提出了改进的分支定界法以提高寻优效率。数据实验表明,模型是可行且有效的,基于模型的改进算法具有求得最优解的高效性和稳定性。 展开更多

关键词 订单拣选 路径规划 拣选规则 分支定界法 配送中心

在线阅读 下载PDF 职称材料

QoE驱动的VR视频自适应采集与传输 被引量：8

16

作者 黎洁 冯燃生 +2 位作者 杨阳朝 孙伟 李奇越 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2019年第12期2385-2392,共8页

在虚拟现实(VR)视频流媒体传输中,如何在带宽受限的条件下提高用户的质量体验(QoE)是一项巨大的挑战。为了更好地提高资源利用率和用户的QoE,提出了一个面向多用户的QoE驱动上下行链路联合的VR视频流媒体自适应采集与传输系统。与传统... 在虚拟现实(VR)视频流媒体传输中,如何在带宽受限的条件下提高用户的质量体验(QoE)是一项巨大的挑战。为了更好地提高资源利用率和用户的QoE,提出了一个面向多用户的QoE驱动上下行链路联合的VR视频流媒体自适应采集与传输系统。与传统的VR视频无线传输系统不同的是,所提系统考虑了上行传输部分。其中,视频服务器根据上行链路和下行链路的带宽信息、用户的实时视角信息,以速率自适应为基础进行码率选择和资源分配。定义了QoE驱动的码率选择和资源分配问题,以最大化整个系统所有用户的QoE值。提出了联合KKT条件和分支定界法的速率自适应选择算法。实验结果表明:所提系统可以有效提高所有用户的QoE值,与上行链路平均分配资源算法相比,系统QoE值提高了14.27%,同时与传统的VR视频速率自适应算法相比,系统QoE值提高了23.47%。 展开更多

关键词 虚拟现实(VR) 质量体验(QoE) 资源分配 流媒体传输 KKT条件 分支定界法

在线阅读 下载PDF 职称材料

突发环境下城市道路网关键路段集识别 被引量：12

17

作者 李彦瑾 罗霞 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第2期128-135,共8页

为了更好地判断出突发环境下城市道路网络中的关键路段,本文结合路网脆弱性分析方法,构建了一种涵盖单条到多条路段失效的关键路段集识别模型.首先,对路网进行随机攻击,运用网络效率、最大连通子图等鲁棒性指标寻找潜在关键路段;然后,引... 为了更好地判断出突发环境下城市道路网络中的关键路段,本文结合路网脆弱性分析方法,构建了一种涵盖单条到多条路段失效的关键路段集识别模型.首先,对路网进行随机攻击,运用网络效率、最大连通子图等鲁棒性指标寻找潜在关键路段;然后,引入0-1变量,建立一个含道路通行能力约束的非线性优化模型;再以此为基础,用分段线性化手段处理目标函数与约束条件,将模型转化为一个混合0-1规划问题;最后,以分支定界法求解模型并设计算例验证.结果表明:突发环境下的路网关键路段集一般不是若干关键路段的简单集成,其构成元素在几何拓扑层面上也不具有邻接关系;而且随着失效路段数的增多,路网鲁棒性与总阻抗变化量之间会呈现出较显著的负相关关系,可用"逆向"曲线进行刻画,效果良好. 展开更多

关键词 交通工程 关键路段集 混合0-1规划 突发环境 分支定界法

在线阅读 下载PDF 职称材料

基于用户需求时间窗的成品油管道调度优化 被引量：5

18

作者 廖绮 梁永图 +2 位作者 沈允 袁梦 张浩然 《石油科学通报》 2018年第2期205-214,共10页

为精准服务下游市场,成品油管道需要采用基于用户需求时间窗的管道调度模式。目前有较多关于成品油管道调度优化的文献,但缺少基于用户需求时间窗的优化调度研究。本文针对单源多汇成品油管道,考虑批次运移约束、注入约束、卸油约束以... 为精准服务下游市场,成品油管道需要采用基于用户需求时间窗的管道调度模式。目前有较多关于成品油管道调度优化的文献,但缺少基于用户需求时间窗的优化调度研究。本文针对单源多汇成品油管道,考虑批次运移约束、注入约束、卸油约束以及时间节点约束,建立以实际下载时间窗与用户需求时间窗偏差最小为目标的混合整数线性规划(MILP)模型,并采用蚁群算法和分支定界法进行求解。最后将所建立模型应用于国内某条成品油管道并求解出相应的调度计划。从应用可知,该模型计算速度快、生成的调度计划与用户提出的需求时间窗较吻合,因此具有较强的实用性。 展开更多

关键词 成品油管道 调度计划优化 需求时间窗 MILP模型 分支定界法 蚁群算法

在线阅读 下载PDF 职称材料

基于Ring-Barrie相位的交叉口信号配时优化模型 被引量：6

19

作者 林丽 蒋帅捷 《重庆交通大学学报（自然科学版）》 CAS CSCD 北大核心 2021年第1期12-16,共5页

为了将交叉口时空资源最大化利用,以Ring-Barrier相位运行规则为基础,建立了一种城市交叉口信号配时优化模型,该模型将求解交叉口整体延误最小值转化为非线性规划问题。通过选取交叉口平均延误作为优化目标,选取交叉口信号控制的周期时... 为了将交叉口时空资源最大化利用,以Ring-Barrier相位运行规则为基础,建立了一种城市交叉口信号配时优化模型,该模型将求解交叉口整体延误最小值转化为非线性规划问题。通过选取交叉口平均延误作为优化目标,选取交叉口信号控制的周期时长和各相位绿灯时间作为变量,选用分支定界算法作为此非线性规划问题的求解算法。为验证信号配时优化效果,选取南京市一交叉口作为实例,运用相关工具软件对模型进行了求解。结果表明:实施优化模型后,交叉口整体延误随着迭代次数不断降低并逐渐收敛,第39次迭代优化结果与Webster配时模型相比,交叉口平均延误减少了29.1%,有效的提升了交叉口整体运行效率。 展开更多

关键词 交通工程 配时优化 非线性规划 Ring-Barrier相位 分支定界法

在线阅读 下载PDF 职称材料

基于高速公路养护的石料场规划研究 被引量：1

20

作者 张争奇 李卓琳 +1 位作者 李卫勇 郭寒萍 《重庆交通大学学报（自然科学版）》 CAS 北大核心 2017年第9期44-49,共6页

为了解决我国高速公路养护管理中料场随意布设、生态环境破坏严重、各种小型石料场的不良竞争,而难以保证养护所需石料质量的问题,基于陕西省石料场的分布和资源特性,研究了石料场和养护站点的关系;将石料场的布置简化为离散选址问题,... 为了解决我国高速公路养护管理中料场随意布设、生态环境破坏严重、各种小型石料场的不良竞争,而难以保证养护所需石料质量的问题,基于陕西省石料场的分布和资源特性,研究了石料场和养护站点的关系;将石料场的布置简化为离散选址问题,建立了混合整数规划模型,运用Dakin分支定界法进行求解;阐述了石料场规划布局的原则和影响因素;应用混合整数规划模型和Dakin分支定界法对陕西省关中地区的高速公路养护石料场进行了规划布局。结果表明:应用混合整数规划模型和Dakin分支定界法进行石料场布局可以得出合理的石料场布设方案。 展开更多

关键词 道路工程 石料场规划 养护站点 混合整数规划模型 Dakin分支定界法

在线阅读 下载PDF 职称材料