基于八邻域边界跟踪的标号算法 被引量：47

1

作者 刘相滨 向坚持 阳波 《计算机工程与应用》 CSCD 北大核心 2001年第23期125-126,132,共3页

文章提出了一种基于八邻域边界跟踪的物体标号算法,该算法与基于线扫描的标号算法相比,真正做到一次扫描完成标号,同时可以获得物体的边界点序列以及边界链码等重要数据。

关键词 图象识别系统 标号算法 八领域边界跟踪 计算机

在线阅读 下载PDF 职称材料

集货送货一体化的物流配送车辆路线问题的标号算法 被引量：7

2

作者 张燕 周支立 翟斌 《运筹与管理》 CSCD 2007年第3期12-19,共8页

本文结合实际情况,对具有时间窗约束的集货送货一体化的车辆路线问题进行了研究,针对该问题的特点,采用修正的多属性标号算法对该问题进行求解,并通过C++编程语言实现了该算法,最后用一个示例表明本文的算法是有效的。

关键词 工业工程 多属性标号算法 车辆路线问题 集货送货一体化

在线阅读 下载PDF 职称材料

分派问题一种标号算法 被引量：7

3

作者 夏少刚 《运筹与管理》 CSCD 1999年第1期16-20,共5页

文章采用一定技巧，把求最短路的Ｄｉｊｋｓｔｒａ算法用于求解分派问题，得到一种标号算法，计算复杂性仅为Ｏ（ｎ２），比以往的算法减少了一个数量阶Ｏ（ｎ）。

关键词 分派问题(AP) 最短路 标号算法 最小方案 非负处理

在线阅读 下载PDF 职称材料

一种改进的求解前N条最短路径问题的多重标号算法 被引量：4

4

作者 王峰 曼媛 段俊洁 《小型微型计算机系统》 CSCD 北大核心 2016年第7期1482-1487,共6页

求前N条最短路径问题是一个在实际工程中有着广泛应用背景的重要问题.针对传统问题描述中存在的局限,对该问题的定义进行了扩展,从而使此问题的求解更为完备.介绍了求解传统N最短路径问题的多重标号算法的基本思想,分析了其存在的问题,... 求前N条最短路径问题是一个在实际工程中有着广泛应用背景的重要问题.针对传统问题描述中存在的局限,对该问题的定义进行了扩展,从而使此问题的求解更为完备.介绍了求解传统N最短路径问题的多重标号算法的基本思想,分析了其存在的问题,提出了相应的针对扩展N最短路径问题的改进算法.在详细描述算法实现的基础上,对改进算法的时间和空间复杂度进行了理论分析,并分别与理论严密算法中的候选删除边算法和有损算法中的遗传算法进行了对比实验.结果表明,本文算法能以更好的时间性能正确地求解得到全局最优路径集. 展开更多

关键词 多重标号算法 前N条最短路径 路径优化 限定无环路径

在线阅读 下载PDF 职称材料

绘制统筹网络图的一个标号算法及应用

5

作者 李荣生 《运筹与管理》 CSCD 1994年第1期17-21,共5页

本文给出了一个绘制统筹网络图的有效算法，称之为标号算法．利用标号算法可使计算机在只接收到各工序间紧前紧后关系的数据后，便可生成网络优化中必需的网络图形．利用该算法我们还建立了网络优化计算机辅助设计系统，该方法和计算机... 本文给出了一个绘制统筹网络图的有效算法，称之为标号算法．利用标号算法可使计算机在只接收到各工序间紧前紧后关系的数据后，便可生成网络优化中必需的网络图形．利用该算法我们还建立了网络优化计算机辅助设计系统，该方法和计算机辅助设计系统，目前已在山东省兴隆庄煤矿井下的拆除和安装工程中得到了具体应用，收到了良好的效果． 展开更多

关键词 绘制 统筹网络图 标号算法 运筹学

在线阅读 下载PDF 职称材料

最省刻度尺设计的组合差集递推算法 被引量：1

6

作者 唐保祥 任韩 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2024年第2期178-185,共8页

在长度为n(n≥2为正整数)的直尺上最少刻多少个刻度就能度量1到n的所有长度,这便是至今未解决的最省刻度尺问题。阐明了最省刻度尺与极小优美图之间的关系,给出了计算最省刻度尺的所有最省刻度值的组合差集递推算法,得到长度为3~40的最... 在长度为n(n≥2为正整数)的直尺上最少刻多少个刻度就能度量1到n的所有长度,这便是至今未解决的最省刻度尺问题。阐明了最省刻度尺与极小优美图之间的关系,给出了计算最省刻度尺的所有最省刻度值的组合差集递推算法,得到长度为3~40的最省刻度尺的所有最省刻度值,同时,结合图论模型,给出了长度为41~82的最省刻度尺的最省刻度值。 展开更多

关键词 最省刻度尺 优美标号 极小优美图 优美标号算法 组合差集递推算法

在线阅读 下载PDF 职称材料

铁路列流图自动生成算法 被引量：6

7

作者 程学庆 蒲云 +1 位作者 陆一新 尹传忠 《中国铁道科学》 EI CAS CSCD 北大核心 2007年第1期113-117,共5页

针对铁路列流图目前由手工绘制存在的缺陷,研究铁路列流图自动生成算法。根据图论理论,从列流图中的列流路径由车流组织确定而无需考虑路径长度的特点出发,借鉴最短径路算法,提出站点连通路径标号算法,用来求出起点至终点经历的站点集... 针对铁路列流图目前由手工绘制存在的缺陷,研究铁路列流图自动生成算法。根据图论理论,从列流图中的列流路径由车流组织确定而无需考虑路径长度的特点出发,借鉴最短径路算法,提出站点连通路径标号算法,用来求出起点至终点经历的站点集合。采用点集合及边集合自动生成算法,自动生成路网内的车站、衔接方向、道岔及铁路线。分析不同情形下径点偏移的横纵坐标关系,按列流线等间距绘制的要求提出列流线自动生成算法。依据自动生成算法开发列流图编制软件,运用该软件自动生成具有65条列流线的某路网列流图,证明列流图自动生成算法能够很好地提高设计效率和质量,同时有助于实现列流图的规范化。 展开更多

关键词 列流图 自动生成 连通路径标号算法 等间距绘制算法

在线阅读 下载PDF 职称材料

一类非确定型多目标指派问题及其算法研究 被引量：9

8

作者 付晓薇 郭强 马芹芹 《运筹与管理》 CSSCI CSCD 北大核心 2013年第6期34-38,共5页

研究每个人承担的工作数不受限制,但每项工作只能由一人承担的情况下,如何给每个人指派工作,才能使完成所有工作的工期最短,并且在此前提下,使完成所有工作的总用时最少.针对这种多目标非确定型指派问题,本文给出了一种向量标记算法,这... 研究每个人承担的工作数不受限制,但每项工作只能由一人承担的情况下,如何给每个人指派工作,才能使完成所有工作的工期最短,并且在此前提下,使完成所有工作的总用时最少.针对这种多目标非确定型指派问题,本文给出了一种向量标记算法,这种算法不但使用方便,而且有很好的运算效率。 展开更多

关键词 指派问题 双层目标 最短工期 矩阵网络 标号算法

在线阅读 下载PDF 职称材料

考虑信号交叉口等待时间的最短路径算法 被引量：7

9

作者 杨帆 杨晓光 云美萍 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第5期680-686,共7页

在甄别等待时间和延误的基础上,首先提出了信号交叉口处等待时间函数,并分析了信号交叉口处等待时间特性;其次,在假设路段行程时间固定的基础上重新定义路网的邻接矩阵,提出信号交叉口属性表,并结合重新定义的路网参数,将信号交叉口等... 在甄别等待时间和延误的基础上,首先提出了信号交叉口处等待时间函数,并分析了信号交叉口处等待时间特性;其次,在假设路段行程时间固定的基础上重新定义路网的邻接矩阵,提出信号交叉口属性表,并结合重新定义的路网参数,将信号交叉口等待时间引入算法之中,提出了新的标号算法,即考虑信号交叉口等待时间的最短路径算法(CWTSI SP algorithm),用以求解本文网络最短路径问题.数值试验的结果表明,CWTSI SP算法考虑了信号交叉口的等待时间,并分析了最短路径和最短行程时间随开始时间的不同而变化的特性.算法具有较好的效率,并贴近交通现象本质,对于动态交通流分析具有良好的实用性. 展开更多

关键词 最短路径算法 信号交叉口等待时间 标号算法

在线阅读 下载PDF 职称材料

求解运输问题的一种新算法 被引量：13

10

作者 夏少刚 张建华 《运筹与管理》 CSCD 2007年第1期32-36,共5页

本文将求解分派问题的标号算法成功地用于运输问题,并证明其中的非负处理可以省略,从而把Dijk-stra算法扩展到可能出现负边权的运输问题。与通常方法比较,这种方法具有直观、简单、计算量少、及易于推广等优点;最后证明该算法是多项式的... 本文将求解分派问题的标号算法成功地用于运输问题,并证明其中的非负处理可以省略,从而把Dijk-stra算法扩展到可能出现负边权的运输问题。与通常方法比较,这种方法具有直观、简单、计算量少、及易于推广等优点;最后证明该算法是多项式的,计算复杂性仅为o(n3)(当m≤n时)。 展开更多

关键词 运筹学 运输问题 最短路Dijkstra标号算法 多项式算法 最小调整法

在线阅读 下载PDF 职称材料

复杂网络中最短路径算法的研究及应用 被引量：9

11

作者 罗飞 魏开平 万润泽 《电子测量技术》 2007年第4期169-171,197,共4页

本文将复杂网络中最短路径算法引入到交通网络领域中,将标号改正算法应用于交通网络路径分析。首先讨论了标号算法的基本结构;然后分析了标号设定算法和标号改正算法的实现过程、复杂度、运行特点和适用性,进而选择了标号设定和标号改... 本文将复杂网络中最短路径算法引入到交通网络领域中,将标号改正算法应用于交通网络路径分析。首先讨论了标号算法的基本结构;然后分析了标号设定算法和标号改正算法的实现过程、复杂度、运行特点和适用性,进而选择了标号设定和标号改正算法中公认的几种优秀算法——基于逼近桶结构、改进四叉堆的Dijkstra算法(DIKBA与DIKQH)以及Pallottino算法(TWO-Q),并结合交通网络邻接链表结构予以实现;最后采用城市交通网络数据,对几种算法的实际运行效率进行了对比实验。实验结果表明标号改正算法和标号设定算法优点各异;由于交通网络中路径算法的应用越来越强调动态性和网络适用性,而且标号改正算法较之标号设定算法具有更大的适用范围,因此其在交通网络路径分析中具有极大的应用潜力。 展开更多

关键词 最短路径算法 标号算法 复杂度 复杂网络

在线阅读 下载PDF 职称材料

基于子图同构的子电路提取算法 被引量：3

12

作者 李长青 张富斌 彭思龙 《计算机工程与应用》 CSCD 北大核心 2006年第34期185-187,共3页

从门级到功能模块级的子电路提取问题在大规模集成电路计算机辅助设计领域有广泛地应用,提出了基于子图同构的方法来解决该问题。针对子电路的特征,选择辐射路匹配和赋标号算法之一作为搜索的主算法。尽管子图同构问题是NP完全问题,算... 从门级到功能模块级的子电路提取问题在大规模集成电路计算机辅助设计领域有广泛地应用,提出了基于子图同构的方法来解决该问题。针对子电路的特征,选择辐射路匹配和赋标号算法之一作为搜索的主算法。尽管子图同构问题是NP完全问题,算法对实际的电路是快速的,满足工程需要。 展开更多

关键词 子电路提取 子图同构 辐射路匹配 赋标号算法

在线阅读 下载PDF 职称材料

蚁群算法在网络最大流问题中的应用 被引量：2

13

作者 谢民 高利新 管海娃 《计算机工程与应用》 CSCD 北大核心 2008年第22期113-115,128,共4页

网络最大流问题是一个经典组合优化问题,是计算机科学和运筹学的重要内容。根据蚁群算法的特点,将网络最大流问题进行相应地转化,然后利用蚁群算法进行求解。仿真结果表明,该算法能方便快捷地解决最大流问题,是行之有效的方法。

关键词 蚁群算法 网络最大流问题 标号算法 有向网络

在线阅读 下载PDF 职称材料

有时延约束的路由算法研究 被引量：1

14

作者 王颖 谢剑英 《计算机研究与发展》 EI CSCD 北大核心 2001年第7期783-787,共5页

高速多媒体网络中的路由问题是有 Qo S约束的路由问题 ,满足一个或多个约束的路由问题是 NP-完全问题 .BG算法是一种有效的启发式算法 ,适用于单约束问题 ,可以得到问题的次优解 .将 BG算法与多标号算法相结合 ,提出了两种改进的多标号... 高速多媒体网络中的路由问题是有 Qo S约束的路由问题 ,满足一个或多个约束的路由问题是 NP-完全问题 .BG算法是一种有效的启发式算法 ,适用于单约束问题 ,可以得到问题的次优解 .将 BG算法与多标号算法相结合 ,提出了两种改进的多标号算法 .仿真证明文中的算法可以有效地缩小多标号算法搜索范围 ,从而降低算法的复杂度 。 展开更多

关键词 多媒体网络 多标号算法 服务质量 路由算法 时延约束

在线阅读 下载PDF 职称材料

模糊最短路的一种算法 被引量：4

15

作者 李引珍 《运筹与管理》 CSCD 2004年第5期7-11,共5页

模糊最短路问题在许多领域有着广泛的应用,研究这一问题具有重要意义。根据多准则决策理论求非被支配路径集合,求最大效用模糊最短路以及利用模糊数排序方法求模糊最短路是常用的三种研究方法,本文利用OERI排序原理,使网络模糊边长具有... 模糊最短路问题在许多领域有着广泛的应用,研究这一问题具有重要意义。根据多准则决策理论求非被支配路径集合,求最大效用模糊最短路以及利用模糊数排序方法求模糊最短路是常用的三种研究方法,本文利用OERI排序原理,使网络模糊边长具有线性可加性,对具有三角模糊数边权的网络给出了一种标号算法,该算法简单高效,且易于在计算机上实现,算法的时间复杂度为O(n2)。 展开更多

关键词 运筹学 网络 最短路 模糊数排序 标号算法

在线阅读 下载PDF 职称材料

多标号学习矢量量化的食用油掺伪检测 被引量：3

16

作者 陈景波 《计算机应用》 CSCD 北大核心 2013年第11期3141-3143,共3页

为了提高食用油掺伪检测效果,基于食用油的高效液相色谱数据,提出了一个新的多标号学习矢量量化算法(ML-LVQ),并应用于食用油的掺伪检测中。它每次调整两个原型使排序损失的上界最小,并通过元标号分类器确定多标号的数目,从而达到同时优... 为了提高食用油掺伪检测效果,基于食用油的高效液相色谱数据,提出了一个新的多标号学习矢量量化算法(ML-LVQ),并应用于食用油的掺伪检测中。它每次调整两个原型使排序损失的上界最小,并通过元标号分类器确定多标号的数目,从而达到同时优化ranking准则函数和bipartitions准则函数的目的。在9类纯油以及它们的混合油样本的数据集上测试的结果表明,ML-LVQ取得了比改进的AdaBoost.RMH算法更好的性能。 展开更多

关键词 多标号算法 学习矢量量化算法 元标号分类器 高效液相色谱法 食用油掺伪检测

在线阅读 下载PDF 职称材料

三维标号的实时矢量生成技术 被引量：2

17

作者 圣长军 王家润 王玉玫 《计算机工程与设计》 CSCD 北大核心 2013年第2期601-605,共5页

针对战场态势三维场景下标号的生成方法进行了研究,提出以现有的二维标号算法为基础,通过对该算法输出的二维绘制基础图元进行分解和坐标变换,获得标号的三维绘制基础图元,然后在OpenSceneGraph(OSG)中构造出所有的三维绘制基础图元,组... 针对战场态势三维场景下标号的生成方法进行了研究,提出以现有的二维标号算法为基础,通过对该算法输出的二维绘制基础图元进行分解和坐标变换,获得标号的三维绘制基础图元,然后在OpenSceneGraph(OSG)中构造出所有的三维绘制基础图元,组合成三维标号;整个构造过程中不需要对点标号及线面标号做区别对待,所有标号都采取统一的矢量生成方法。实验结果表明,使用该方法生成的三维标号能继承原有二维标号的处理算法,达到很好的三维显示效果。 展开更多

关键词 战场态势 标号算法 基础图元 矢量构造 三维渲染引擎

在线阅读 下载PDF 职称材料

基于多路径算法的选飞航迹规划方法研究 被引量：4

18

作者 张大巧 鲜勇 +1 位作者 王明海 郑晓龙 《弹箭与制导学报》 CSCD 北大核心 2011年第4期69-72,共4页

针对支持数据链通信的巡航导弹因协同作战而预规划多条飞行航迹的特点,提出了基于多路径标号更正算法的选飞航迹规划方法。该算法在传统算法标号更正算法的基础上引入节点禁忌扩展策略,从而实现航迹的转弯控制和航迹间隔控制,保证了求... 针对支持数据链通信的巡航导弹因协同作战而预规划多条飞行航迹的特点,提出了基于多路径标号更正算法的选飞航迹规划方法。该算法在传统算法标号更正算法的基础上引入节点禁忌扩展策略,从而实现航迹的转弯控制和航迹间隔控制,保证了求取的路径满足导弹的飞行约束;通过在赋权图中引入数字地形高程信息和威胁信息,实现了该规划方法三维规划能力和威胁规避能力。给出了选飞航迹的规划步骤,通过仿真计算证明了该算法的有效性。 展开更多

关键词 航迹规划 选飞航迹 多条路径 标号更正算法 巡航导弹

在线阅读 下载PDF 职称材料

一种基于交叉口信号延误的超路径规划方法 被引量：1

19

作者 杜牧青 鞠姿彦 李大韦 《西南交通大学学报》 EI CSCD 北大核心 2024年第6期1378-1388,共11页

城市道路中交叉口信号周期性变化会导致车辆出行的不确定延误,为降低车辆在交叉口处产生的信号延误,以路段旅行时间和交叉口期望延误最小为优化目标,提出一种改进的超路径规划方法.首先,根据车辆到达交叉口的概率分布函数,推导出车辆在... 城市道路中交叉口信号周期性变化会导致车辆出行的不确定延误,为降低车辆在交叉口处产生的信号延误,以路段旅行时间和交叉口期望延误最小为优化目标,提出一种改进的超路径规划方法.首先,根据车辆到达交叉口的概率分布函数,推导出车辆在信号交叉口的期望等待时间和转向比例计算公式;其次,引入标号设定算法构建高性能超路径规划方法;最后,将改进的超路径规划方法应用于南京新街口区域的路网,通过最优超路径集合分析证实其适用性.研究表明:与最短路出行策略相比,车辆遵循基于超路径规划方法的出行策略,在行进过程时从最优超路径集合中选择变换的行驶路线可降低67.1%的交叉口信号延误和22.3%的总旅行时间;此外,超路径出行策略可优化路网中的出行结构,缓解交通拥堵,实现流量均衡. 展开更多

关键词 交叉口信号配时 概率分布函数 转向延误 扩展的前向星结构 标号设定算法

在线阅读 下载PDF 职称材料

发达运输网络环境下危险品公路运输路径决策 被引量：31

20

作者 马昌喜 广晓平 +1 位作者 吴芳 赵永臣 《交通运输系统工程与信息》 EI CSCD 2009年第4期134-139,共6页

随着经济的发展,危险品的运输量在大幅的增长,危险品对环境和人类的潜在风险在扩大.危险品运输一旦发生事故,可能会造成惨重的人员伤亡、长久的环境污染及巨大的经济损失.选择一条最佳的危险品运输路径,确保运输安全具有重要的意义.在... 随着经济的发展,危险品的运输量在大幅的增长,危险品对环境和人类的潜在风险在扩大.危险品运输一旦发生事故,可能会造成惨重的人员伤亡、长久的环境污染及巨大的经济损失.选择一条最佳的危险品运输路径,确保运输安全具有重要的意义.在相对发达的运输网络环境下通过最小化运输风险、最小化运营时间及最小化敏感目标人数,建立了危险品公路运输路径多目标决策模型,并利用基于决策者偏好信息的权重信息和开方乘方集成算子对3个目标函数进行集成,然后用扩展标号法计算最优折衷解,最后用一个例子验证了模型及算法的正确性和有效性.该方法有助于决策者在发达运输网络环境下选择合理的运输路径. 展开更多

关键词 危险品 运输路径 多目标决策 扩展标号算法

在线阅读 下载PDF 职称材料