基于图元属性的进路搜索算法与研究
ｐｏ ｉｅ ｒ ｖｄ ｄ，ｉｃ ｕ ｉｇ ｔ ｅ ｅ ｔｂ ｉｈ ｎ ｆｐ ａ ｅ ｔｐ ｌｇ ｒ ｐ ｆ ｈ ａ ｌ ａ ｔｔ ｎ ｂ ｓ ｄ ｏ ａ ｈ ｕ ｉ ，ｔ ｅ ｆｓ ｎ ｕ ｆｇ ａ ｈ ｕ ｉ ＯＴ — ｎ ｌ ｄ ｎ ｈ ｓａ ｌ ｍｅ ｔ ｌ ｎ ｏ ｏｏ ｙ ｇ ａ ｈ ｏ ｅ ｒ ｉ ｙ ｓａ ｉ ａ ｅ ｎ ｇ ｐ ｎ ｔ ｈ ａ ｔｉ ｐ ｔｏ ｒ ｐ ｎ ｔ Ｃ １ｅ ｓ ｏ ｔ ｗ ｏ ｒ ｓ
ｏＮ ＲｏＵＴＥ ＥＡＲＣＨ Ｉ Ｓ ＮＧ ＡＬＧｏＲＩ ＴＨＭ ＢＡＳＥＤ ｏＮ ＧＲＡＰＨ ＵＮＩ ＣＨ ＡＲＡＣＴＥＲ Ｔ
Ｘｕ Ｒｕ ｎ Ｘｕ Ｚｈ ｒ ｗｅ ｉａ ｏｉ ｇ ｉ
（ ｏｅｅ０ Ｅｅｔ ｎｃａ ｄＩ ｏｍ ｔｎＥ ｇｎｅｉｇ ｏｇｉＵ ｉ ｒｔ，Ｓａ ｇ ａ ０ ８ ４ ｈｎ Ｃ ｌｇ ／ ｌ ｒ ｉ ｎ ｆ ｒａｉ ｎ ｉ ｒ ，Ｔ ｎｊ ｎｖ ｓｙ ｈｎ ｈ ｉ １０ ，Ｃ ｉａ） ｌ ｃｏ ｎ ｏ ｅ ｎ ｅｉ ２
类别 都有各式 图形单元 ， 如图 １所示 。
路 为主体 ， 出车站全部列 车进 路和 调车 进路 ，以及进路 与进 列
路、 进路与道岔及信 号机之间的联锁关系 。
在铁 路信号联锁系统 的开发 过程 中 ， 需要 对不 同 的站 场进 行测 试 ， 而基础设备 数据及 联锁表 又是 测试 的依据 。这 两者取
与起 始 信 号 机 防 护 方 向 一 致 ， 断 Ｔｍｐ ｏｔ 节 点 数 是 否 大 判 ｅ Ｒ ｕｅ的
图 ３ 一个起始信号机 的基于 图元属性 的搜路流程
３ 结 语
虽 然 基 于 图 元 属 性 的 搜 路 算 法 完 成 了 大 部 分 的 搜 路 工
于 １ 若是则搜索到进路将 图元列 表存 入 ｒｃｒｅｒｕｅ中 ； ， ｅｏｄｄｏｔ （ ）根据 图元 属性 判 断 当前 图元 是否 为 道 岔 ， 不 是转 ４ 若
决 于车站信号平面布置图 ， 即一旦站场设计确定后 ， 对应于车站 信号平 面布置图的所有测试用基础数据就惟 一地 确定下来 。因 此在 计算 机联锁系统进行测 试 时 ， 何准确 无误地 根据站 场平 如
图 １ 道 岔 类 型 下 的 全 部 图 元 样 式
在 Ｃ Ｄ软件中 ， Ａ 每一种 站场设备 都有对应的数据结 构记录 该设 备属性 ， 括设备 的 Ｉ 类 型 ， 包 Ｄ， 及该设 备 对应 的 图元 信 息。 以下 为道岔设 备的数据结构 。
详 细描 述 了其 实 现 方 法 。
关 键 词 中图分类号
计 算 机 辅 助 设 计 站 场 平 面 图 图元 Ｔ ３１ Ｐ ０ 文献标识码 Ａ
进路搜 索
Ｄ Ｉ１ ． ９ ９ ｊ ｉ ｎ １ ０ —８ ｘ ２ １ ． ０ ０ ８ Ｏ ：０ ３ ６ ／ ． ｓ ． ０ ０ ３ ６ ． ０ ２ １ ． ０ ｓ
ｓｏ ｄｎ ｅｄｖ ｅ ｆｒ ａ ｏ ， ｎ ｅｃｎｔ ｃｉ ｆｈ ｔ ｉ ｓ ｇｏｊｃ ｏｉｎｅ ｅ ｏ．Ｔ ｅｒ ｔ ｓａ ｈｎ ｌ ｒｈ ａｅ ｎ ｐｎ ｉｇｔ ｔ ｅｉ ｓｉ ｏｍ ｔ ｎ ａｄｔ ｏｓ ｕｔ ｎｏ ｔｅｓ ｔ ｎｕｉ ｂｅｔ ｒ ｔ ｍ ｔ ｄ ｈ ｕｅ ｅｒ ｉｇａｇ ｉ ｍ ｂｓｄｏ ｏｈ ｃ ｎ ｉ ｈ ｒ ｏ ａｏ ｎ — ｅ ｄ ｈ ｏ ｃ ｏｔ
（５ １ ）判断是否 刚处理 过当前 图元节点的直股后继节点 ， 若 是转为 （ ） 若不是转 （ １ 。 ８ ， １ ） 图 ３详 细描 述了一个信号机的基于 图元属性 的进路搜 索算
法 的流 程 图 。
及 其他相关联锁设备记 录起来 作为一条进路 。
２ ３ 进 路搜 索 的实现 ．
（ ） ９ ；
作 ， 是并 非 所有搜 索 结 果 都 符 合 联锁 要 求 ， 不 能 作 为 联 但 并
锁 进 路 数 据 。 在 完 成 联 锁 进 路 搜 索 后 ， Ａ 软 件 能 够 为 操 作 ＣＤ 人 员 提 供 校 核 编 辑 界 面 ， 作 人 员 用 此 比对 站 场 图 和 搜 索 结 操
（ ）Ｄ ｖ ， ： 录 绘 制 区 域 内 的所 有 坐 标 对 应 的 图 元 Ｉ ６ ｅ［ ］记 Ｄ。
２ ３ ２ 进 路 搜 索 算 法 ．．
进路搜索算法 需要 穷尽 搜 索每 一个 起 始信 号机 的所 有 进 路， 因此首先要遍历始 端信 号机集合 中的每一个节 点 ， 确定起 始 信 号机 ； 并采用 图 ３中所示 的搜 索方法 ， 找到所有以此节点为 进 路 始端的所有进路 。 在确定 了起始信号机 的情 况下 ， 搜路过程如下 描述 ： （ ）确定起始信号机 的防护方 向 ， １ 并将该 图元节 点值赋值
Ａｂ ｔ ａ ｔ ｓｒ ｃ Ａ Ｃ ｐ ｌ ａｉｎ ｉ ｕ ｏ ｔ ｅ ｔｐ ａｆｒ ｏ ｏ ｕ ｅ ｎｅ ｌｃ ｉ ｇ ｓ ｓｅ ｉ ｉ ｔ ｄ ｃ ｄ ＡＤ ａ ｐ ｉ ｔ ｎ ａ ｔｍａｉ ｔ ｓ ｌｔ ｍ ｆｃ ｍｐ ｔｒｉ ｔｒｏ ｋ ｎ ｙ ｔ ｍ ｓ ｎ ｒ ｕ ｅ ．Ａ ｏ ｕ ｉｎ ｏ ｐ ｌ ｇｃ ｄ ｔ ｓａ ｓ ｃ ｏ ｃ ｏ ｏ ｓ ｌｔ ｆｔ ｏｏ ｉ ａ ａ ｉ ｌ ｏ ｏ ｏ
２ ３ １ 变量 名 称 及 代 表 含 义 ． ．
（ ）Ｃ ｒ ｎＩｏ ： １ ｕｒ ｔ ｎ 当前处理 图元。 ｅ ｃ （ ）Ｔ ｍ Ｒ ｕｅ记 录当前所遍历 的图元节点 列表。 ２ ｅ ｐ ｏｔ：
（ ）ｒｃｒｅｒｕｅ记 录所 有 可 能 的 进 路 。 ３ ｅｏｄ ｄｏｔ：
（ ）Ｎ ｘｌｏ ： 当前 图元邻接 的图元。 ４ ｅｔ ｎ 与 ｃ （ ）Ｓ ｉ ： ｉ ５ （） 第 次调用搜路 函数时处理 的图元节点 ， （ ） Ｓ １ 为 起 始信号机 的图元 。
（ 例如道岔 、 号机 、 信 区段等 ） 计算 机联 锁表 ， ， 并存 储 与数 据库
０ 引 言
计算机联锁系统 Ｃ Ｉ ｃｍｐ ｔ ａｅ ｔ ｌｃｉｇ 是铁路及 Ｂ （ ｏ ｕｅ ｂｓｄｉ ｅ ｏｋ ） ｒ ｎｒ ｎ
中。
１ 车 站 平面 布 置 图 的 录 入 与 存 储
图元 及非联 锁设备 图元 ， 中联锁设 备 图元包 括 区段 、 其 道岔 、 信 号机 ， 非联锁设备 图元包 括站间分隔符 ， 站场名录入框等。每个
在计算机控制 的联锁 系统 中 ， 道岔 、 进路和信号 ３者之 间相
互制 约 、 相互依存 的关系称 为联锁 关 系。联 锁表是 车站信 号设 备联 锁关系的说明 图表 ， 以明 确给 出车站联 锁关 系。它 以进 用
第２ ９卷 第 １ ０期 ２１ ０ ２年 １ ０月
计 算机 应 用与 软件
Ｃｏ ｕ ｅ ｍｐ ｔｒ Ａｐｐ ｉａ ｉｎ ｎｄ Ｓ ｆｗａ ｅ ｌｃ ｔｏ ｓ ａ ｏｔ ｒ
Ｖｏ ． ９ １２ Ｎｏ １ ．０
０ｃ ．２ ２ ｔ ０１
基 于 图元 属 性 的进 路 搜 索算 法 与研 究
（４ １ ）判断 当前处理 的图元节点是 否为对 向道岔 ， 若不 是则
转 （１ ； １ ）
该进路算法可 以根 据起始 信号机 穷尽 搜索 出所有 进路 ， 判 断条件为找到与起始信 号属性 一致 的信号 机作 为终端信 号机 ，
从 而 将 其 间 的 所 有 经 过 的信 号 机 、 岔 及 道 岔 位 置 、 道 区段 ， 道 轨
给 Ｓ１ ； （ ） （ ）将 当前 处 理 的 图 元 节 点 保 存 到 Ｃ ｒ ｎｌｏ ２ ｕｒ ｔ ｎ中 ， Ｃ ｒ ｅ ｃ 即 ｕ— ｒｎｌｏ ｅ ｔ ｎ＝Ｓ ｉ ， 当前 处 理 图元 加 入 到 列 表 Ｔ ｍ Ｒ ｕｅ中 ； ｃ （） 将 ｅ ｐ ｏｔ
（ ）判断当前处理的 图元 Ｃ ｒ ｎ ｃｎ是否是信号机设备且 ３ ｕｒ ｔ ｏ ｅｌ
图信 息的构建 ， 时 Ｃ Ｄ 生成全 部 自动 测 试所 需 要 的设备 表 同 Ａ
第１ ０期
徐睿 娜 等 ： 于 图元 属性 的进 路搜 索算 法与研 究 基
２ ７
到 目标 节点 ， 才会选择 另一条路径 ， 而且已经搜索过 的没有找 到
目标 节 点 的路 也 不 会进 行 保 留 ， 而 节 省 了存 储 空 间 。 从
徐睿娜 徐 中伟
（ 同济大学电子与信息工程学院 上海 ２ １０ ０ ８４）
摘 要
介绍计算机辅助设计软件 （ Ａ 在计 算机联 锁 系统 自动测试 平 台 中的应用 ， Ｃ Ｄ） 提供 一种基 于 图元 的车 站平 面拓扑 图建
立， 图元 对 应 设 备 信 息 快速 录 入 ， 以及 用 面 向 对 象 的 方 法 建 立 车 站 的拓 扑 数 据 的 解 决 方 法 。论 述 基 于 图元 属 性 的 进 路 搜 索 算 法 ， 并
ｒ ｐｈ ｕｎ ｔｃ ｒ ｃ ｅ ｓ ｄ ｓ ｒｂ ｄ，ａ ｄ ｔ ｙ ｔ ｅ ｌｓ ｈ ｌｏ ｉｈ ａ ｅ ｓ ｃ ｆｃ ｌｙ ｄｅ ｉ ｔｄ． ｇａ ｉ ｈａａ ｔｒ ｉ ｅ ｃ ｉ ｅ ｎ ｈｅ ｗａ ｏ ｒ ａｉｅ ｔ ｅ ａｇ ｒｔ ｍ ｒ ｐｅ ｉｉ ａｌ ｐ ｃｅ Ｋｅ ｙｗｏ ｄｓ ｒ ＣＡＤ Ｓｔｔｏ ｎｄ ｙ ｒ ｃ ｎｏ ｒｐｈ Ｇｒ ｐ ｃ ｕｎ ｔ Ｒｏ ｔ —ｅ ｒ ｈ ｎ ａ ｉｎ ａ ａ ｄ ｉｈ ｇａ ｙ ａ ｈｉ ｉ ｕｅｓａｃ ｉｇ
Ｃ Ｄ子 系统将 车站平 面图分解成若 干个 基本 图元 ， 面布 Ａ 平
城 市轨道交通信号系统 中极为重要 的一 个子系统 。计算机联锁
系统是保 证行车安全 ， 高铁 路运输效率 ， 提 改善行 车人员劳动条
件的重要技术装备 。
ቤተ መጻሕፍቲ ባይዱ
置图可以看作是 由这些 图元 拼接 而成 的。图元可分为联锁设备
／ ／道 岔 设 备 结 构 ／
ｐ ｂ ｉ ｔ ｔＳ ｗｉ ｈ ｕ ｌ ｓｍｃ Ｓ ｔ ｃ ｃ
基于图形结构的列车／调车进路连锁表的自动生成算法研究
第５ 期
吕兴寿： 基于图形结构的列车／ 调车进路连锁表的 自动生成算法研究
・ ７・ ７
基 于 图形 结构 的 列 车／ 车 调 进 路 连 锁 表 的 自动 生成 算 法 研 究
吕兴 寿
（ 肃省计 算 中心 ，甘 肃 兰州 ７ ０ ３ ） 甘 ３００ 摘 要 ：直接 从 图形 结构得 到数 据 结构 ， 从连 锁表 的识 别 、 生成 原理 出发 ， 自动 识 别进 路 和敌 对信 号 ， 生成 进 并
路 连锁 表 。
关键词 ：列车进路 ；调车进路；连锁表；自动化 ；计算机辅助设计；算法
中图 法分类 号 ：Ｔ ３ １６ Ｐ０ ． 文 献标识 码 ：Ａ 文章编 号 ：１０ ．６５ ２０ ）５０ ７．３ ０ １３９ （０６ ０ ．０７ ０
Ｒｅ ｅ ｒ ｈ ｏ ｔ ｍａ ｉ ｎ ｒ ｔｏ ｆＩ ｔ ｒｏ ｋ Ｆｏ ｍｓ ｆ ｒ ｓ ａ ｃ ｎ Ａｕ ｏ ｔ Ｇｅ ｅ ａ ｉ ｎ ｏ ｎ ｅ ｌ ｃ ｒ ｏ ｃ
１ 引言
所谓 进路 ， 即列 车在车站内运行的路径。进路 由道岔位 也 置决定 。进路 要有信号机防护 ， 道岔位 置（ 位或反 位 ） 对 ， 定 不 或者 进路 上有 车 ， 防护此 条进路 的信 号机就不 能开 放 ， 而保 从 证列车的运行安全。道岔 、 进路 和信 号三者 之 间相 互制约 、 相 互依存的关系称为连锁关 系。连锁 表是 铁路站 场信 号设备连
表的内容量 ， 即描述 的进路 数量 ， 也 按照 车站规 模从数 十条 到 数百条不等 。 连锁表是铁路 电气集 中工 程设计 的一项 基础 而又十 分重 要的工作 ， 人工设计 时须从平面布置 图逐条找 出每一条列车进 路和调车进路 ， 并分析查找 每一条 进路 的敌对 信号 、 轨道 区段 及上述十几项其他 内容 ， 按照设 计书 写规范 ， 逐条 完成 。其工 作量和准确性要求显 而易见 ， 一个 ７ ０组 左右道岔的车站 ， 人工
基于邻接表的进路广度搜索算法分析
Ｓ Ｃ Ｉ Ｅ Ｎ Ｏ Ｅ ＆Ｔ Ｅ Ｃ Ｈ Ｎ Ｏ Ｌ ０ Ｇ Ｙ ．
墨圆
基于邻接表 的进路广度搜索算法分析
文 冬 林 （ 湖南铁 路科 技职业 技术 学院 湖南株 洲 ４ １ ２ ０ ０ ０ ） 摘 要： 在深 入分析站 场平 面图的基 础上 ， 对站场信 号平面 图建立 以稀疏 矩阵存储 的基 于领接表 的有向 图模 型， 并在这种模 型下进行 了深
相 应 的继 电设 备 ， 从 而 实 现 对 站 场 设 备 的 操作 和进路的 控制 。 联 锁 系 统 主 要 功 能 是 处理进路内的道岔 、 信 号机 、 轨 道 电路 之 间 信号 系统功能安全 的核心软件模块 。
段、 侵 限绝 缘 区 段 、 特设 的变通按钮 、 进 路 表 结头 。 这样就构成如图ｌ 的邻 接 表 和 逆邻 终端按 钮等为基本元 素 ， 并 组 成 站 场 控 制 接 表 。
数据 结 构 定 义 ： 站 场 图Ｇ由两 个 集 合Ｖ 须 增 加 附加 操 作 ， 指 明变 更 点 。 按钮 等 ） ， 构 成 一 个 进 路 表 并 存 于 总 进 路表 中。 然 后 对 这 些 静 态 数 据 所 涉 及 的 动 态 变 和 Ｅ 组成 ， 记 为： Ｇ ＝（ Ｖ， Ｅ ） 其中 ： Ｖ是 顶 点 的 深度 优先 搜 索（ Ｄ ｅ ｐ ｔ ｈ － ｆ ｉ ｒ ｓ ｔ ｓ ｅ ａ ｒ ｃ ｈ ） 优 Ｅ 是 Ｖ中顶 点偶 对 （ 称为边） 先 搜 索 所 遵 循 的 搜索 策略 是 尽 可 能 “ 深” 地 量进行一 一核查 ， 初 步 判 断 是 否 符 合 进 路 有 穷 非 空 集 合 ，
车 站 信 号 联 锁 系统 是 保 证 站 内 行 车 安 数 据 库 ， 站场拓扑信息 ， 主 要 包括 站 场 信 号 针 域 构 成 ， 表 结 点 由 邻接 点域 和 链 域 构成 。
第八章 图元查找
第八章图元查找图元是GIS图上的各种元素的统称，如图形对象(点、线、多边形等)以及它们的基本结构(结点、弧段、标识点等)、各种符号和标注等。
图元是描述地图的最基本的数据单位。
因此我们把和GIS图有关的查找都称之为图元查找。
我们可以通过属性数据查找空间数据，也可以通过一个空间数据来查找另外的空间数据，还可以通过空间数据查找属性数据。
另外，我们还可以用SQL语言来加入复杂的限制条件进行查找。
在MO中可以用SearchExpression(表达式查找)、SearchByDistance(距离查找)和SearchShape〔图形查找)来实现各种复杂的查找关系。
8.1 SearchExpression(表达式查找)8.1.1 SearchExpression定义SearchExpression方法是利用查找属性数据库(dbf)中的数据，实现对GIS图元的查找。
该方法定义为：Set variable=object.SearchExpression(expression)其中：Variable：记录集变量；Object：对象，一般为图层对象；Expression：以SQL语言说明的字符串表达式。
注意：(1)由于已经指定了图层，也就是指定了数据表，因此不需前面的select部分，只要后面的where字句即可。
(2)表达式中的字符要用单引号，如states=‟california‟。
(3)用%表示多种选择，如STATE_NAME like …M%‟。
(4)用下划线_表示位数，如STATE_NAME like …M____‟(4个下划线)，只能返回Maine州。
(5)如果表达式为空(“”)，则返回所有记录。
(6)如果要操作较大的记录集，建议采用SDE，不要用shapefiles。
8.1.2 使用SearchExpression进行简单查找以下例子用表达式“STATE_ID＝24”来查找墨西哥地图上序号为24的州，并用另外一种颜色来显示它。
基于属性特征提取与萤火虫优化的图像检索算法
基于属性特征提取与萤火虫优化的图像检索算法赵凯;韩毅;罗圣勇【期刊名称】《微电子学与计算机》【年(卷),期】2017(34)11【摘要】为了解决图像检索算法中存在的语义鸿沟问题,并提高图像检索性能,本文提出了基于属性特征提取耦合萤火虫优化的图像检索技术.首先,基于像素聚类特性,利用归一化分割模型将每个图像分割成不同的区域,并提取每个区域的颜色和纹理特征;然后,引入Earth Mover's distance(EMD)相似度量,计算搜索目标与图像库中目标的距离,从而获得查询目标的反馈结果;再通过支持向量机(Support Vector Machine,SVM)对获得的图像反馈结果进行学习,并引入萤火虫算法进行迭代优化,对相关图像和不相关图像进行持续筛选,从而获得用户期望结果.通过在Corel图像库中实验证明:与当前常用的图像检索算法相比,本文算法具有更高查准率和查全率,以及更低的平均归一化检索率与复杂度,能准确快速地查找搜索目标.【总页数】6页(P31-36)【关键词】图像检索;语义鸿沟;区域分割;萤火虫算法;属性特征;EMD;支持向量机【作者】赵凯;韩毅;罗圣勇【作者单位】安阳工学院计算机科学与信息工程;华中科技大学国家NC工程技术研究中心;北京科技大学计算机与通信工程学院【正文语种】中文【中图分类】TP391【相关文献】1.基于萤火虫搜索算法的图像纹理特征提取研究 [J], 熊娟;文桦2.基于MapReduce改进离散型萤火虫算法和多重分形的属性约简方法 [J], 陆玉佳;倪志伟;朱旭辉;许力分;伍章俊3.基于改进离散型萤火虫群优化算法和分形维数的属性选择方法 [J], 倪志伟;肖宏旺;伍章俊;薛永坚4.基于改进二元萤火虫群优化算法和邻域粗糙集的属性约简方法 [J], 彭鹏; 倪志伟; 朱旭辉; 夏平凡5.基于双级特征提取与度量的图像检索算法 [J], 白鑫;卫琳因版权原因，仅展示原文概要，查看原文内容请购买。
进路搜索数据结构与算法研究
进路搜索数据结构与算法研究
吴益芳
【期刊名称】《铁道通信信号》
【年(卷),期】2010(046)008
【摘要】在深入研究站场信号平面图的基础上,对站场信号平面图建立有向无环图的模型,阐述一种在有向无环图中动态生成二叉树的进路搜索算法.验证算法的有效性和实用性.
【总页数】3页(P34-36)
【作者】吴益芳
【作者单位】西南交通大学信息科学与技术学院,610031,成都
【正文语种】中文
【相关文献】
1.计算机联锁的数据结构及进路搜索算法 [J], 文武臣;王晓明
2.基于Dijkstra和深度优先搜索的进路搜索算法研究 [J], 吴鹏;寇玮华;许木南;吕大鹏
3.进路搜索的数据结构与算法及其仿真 [J], 占自才;徐雪松
4.铁路车站计算机联锁软件进路搜索算法研究 [J], 王文波;马学霞
5.基于蚁群算法的进路搜索算法研究及应用 [J], 吴相飞;敖银辉
因版权原因，仅展示原文概要，查看原文内容请购买。
计算机联锁进路搜索算法的分析与研究
计 算机 联锁 系统 是铁 路及 城市 轨道交 通信 号 系 统 中一 个重 要 的子 系统 ，其 主要功 能是处 理 轨道交 通 进路 内 的道 岔 、信 号机 、轨道 电路 之 间的安 全联 锁关 系 ，从 而提 高运输 效 率 、保 障行 车安 全 。为 了
解 决计算 机联 锁 中进路 搜索 存在 的 时间复 杂度 和 内
ｌ ｋ ｌ ｔ ａ ｔ ｕ ｅ ｐ ｉ ｃｐ ｅ Ａ ｏ ｐ ｅ ｅ ｐ ｒ ｉｕ ａ ｅ ｃ ｉ ｔｏ ｆｔ ｅ ａ ｇ ｒｔ ｍ ｓ ｇ ｖ ｎ ｉ ｉ ， ｌｉ ｄ ｒｎ ｉ ｌ ． ｎ ｓ ｔ ｃ ｍ ｌ ｔ ａ ｔｃ ｌ ｒ ｄ ｓ ｒｐ ｉ ｎ ｏ ｈ ｌ ｏ ｉｈ ｗａ ｉ ｅ ． Ｋｅ ｒ ｓ Ｃｏ ｕ ｅ ｉｅ ｎ ｅ ｌ ｃ ｉ ｇ， Ｄａ ａ ｓ ｒ ｃ ｕ ｅ Ｂｉ ａ ｙ ｂ ａ ｃ ｒ ｅ Ｒｏ ｔ ｅ ｒ ｈ ｙ ｗｏ ｄ ： ｍｐ ｔ ｒｚ ｄ ｉ ｔ ｒ ｏ ｋ ｎ ｔ ｔｕ ｔ ｒ ， ｎ ｒ ｒ ｎ ｈ ｔｅ ， ｕ ｅｓ ａ ｃ
ｄ ｆ
存 利用 问 题 ，在 程 序 设 计 中提 出 了一 种 结 合 二 叉 树 、四叉 链 表和 高度 原则 的新进 路搜 索算 ） Ｋ—Ｄ Ｋ ） Ｋ １ （７ 】 ５Ｇ （∥ ７ （３ Ｄ ［匝［ ［匡口］：［ ［］＝ 卫至＝ ］ ＝ Ｉ Ｉ］ ：［圃 ＝ ＝＝
型 数据 结构 。图 １ 示 的信号 平 面 布置 图对 应 的站 所
场 型数 据结 构 图如 图 ２所 示 。
； 圆
Ｋ。） （。
Ｋｆ１ １ １Ｔ
Ｋ， １ １、
Ｋ ９ （）
Ｋ（蚴 ９
Ｋｓ） （３
０ｄ ｌＰ
＂ ｒ． ＂ ． ｄ
．ｒ ．＂ ＂ ｄ
进路搜索的数据结构与算法及其仿真
进路搜索的数据结构与算法及其仿真
进路搜索是铁路信号控制过程中重要的环节，它又称路连接。
它实现了复杂的铁路综容控制，解决了符合安全运行规则的确定，有效保证了运行安全。
即使有多达几十辆列车欲从交叉口、低速洞穴由A地点到达B地点，也可以找到列车的安全进路，互不影响，使行车安全顺畅。
进路搜索有专门的数据结构和算法来实现，包括图和树形结构。
图的数据结构可以描述每个车站和信号机间的状态，便于搜索算法发现特定类型的匹配路径，而树形结构可以将不同的路径分组，快速查找到最优解。
搜索进路的算法通常使用深度优先搜索，采用从起点出发，对于每个分支结点，都从头开始进行搜索的方法，如果节点大于搜索的深度，则记录结果，反复搜索或跳跃，直到达到终点。
由于搜索过程复杂，不断增加结点，容易由于节点过多而导致搜索较慢，因此需要优化算法来加快搜索速度。
进路搜索的仿真是一种模拟计算机搜索进路的行为，可以帮助工程师更为复杂地建立搜索模型，以更好地整合铁路系统的哲学，功能和机制。
仿真可以快速有效地验证系统性能，预测设计修改，帮助工程师解决难题，确保系统的安全和稳定性。
一种基于轮廓的图像检索算法研究
一种基于轮廓的图像检索算法研究
谢昌平;孙劲光;崔彩峰
【期刊名称】《宁波大学学报（理工版）》
【年(卷),期】2007(020)004
【摘要】针对图像检索存在性能的不稳定性、相对平移、旋转和尺度变换的鲁棒性不好等问题,提出了一种新的基于形状的图像检索算法.此算法通过提取轮廓的7个矩不变量和轮廓力矩来描述图像特征,用图像特征向量的归一化欧氏距离表示图像的相似度,并用星星形状的图像作为示例图像进行验证,实验证明该算法具有一定的优越性.
【总页数】3页(P438-440)
【作者】谢昌平;孙劲光;崔彩峰
【作者单位】辽宁工程技术大学,电子与信息工程学院,辽宁,葫芦岛,125105;辽宁工程技术大学,电子与信息工程学院,辽宁,葫芦岛,125105;辽宁工程技术大学,电子与信息工程学院,辽宁,葫芦岛,125105
【正文语种】中文
【中图分类】TP393
【相关文献】
1.一种基于轮廓的图像检索算法 [J], 谢邦旺;王加俊
2.一种基于轮廓特征点的图像检索方法 [J], 陈文兵;成海燕;陈允杰;徐钦
3.一种基于颜色自动相关图与小波变换的图像检索算法研究 [J], 张笃振
4.一种基于轮廓的图像检索方法 [J], 曹家武;朱秋煜
5.一种基于轮廓特征和拓扑关系的图像检索方法 [J], 曾接贤;毕东格
因版权原因，仅展示原文概要，查看原文内容请购买。
A＊进路搜索算法的研究与实现
ｕｓ ｅ ｄ ｉ ｎ ｒ ａ ｉ ｌ ｗａ ｙ ｏ ｐ ｅ ｒ ａ ｔ ｉ ｏ ｎ ｗｅ ｒ ｅ ｏ ｔｅ ｆ ｎ ｗｉ ｔ ｈ ａ ｌ ｏ ｗｅ ｒ ｓ ｅ ａ ｒ ｃ ｈ ｅ ｉｃ ｆ ｉ ｅ ｎｃ ｙ ａ ｎ ｄ ｈ ｉ ｇ ｈ ｅ ｒ ｒ ｅ ｓ ｏ ｕ ｒ ｃ ｅ ｏ ｃ ｃ ｕ ｐ ａ ｎ ｃ ｙ． Ｔｏ
ｓ ｏ ｌ ｖ ｅ ｔ ｈ ｉ ｓ ｐ ｒ ｏ ｂ ｌ ｅ ｍ ，ｔ ｈ ｅ Ａ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｔ ｈ ａ ｔ ｃ ｏ ｎ ｔ ａ ｉ ｎｓ ｈ ｅ ｕ ｒ ｉ ｓ ｔ ｉ ｃ ｉ ｎ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ ｗａ ｓ ｕ ｔ ｉ ｌ ｉ ｚ ｅ ｄ ｆ ｏ ｒ ｒ ｏ ｕ ｔ ｅ ｓ ｅ ａ ｒ ｃ ｈ ｉ ｎ ｃ ｏ ｍｂ ｉ ｎ ａ ｔ ｉ ｏ ｎ ｗｉ ｔ ｈ ｔ ｈ ｅ ａ ｃ ｔ ｕ ａ ｌ ｄ ｅ ｍａ ｎｄ ｓ ｏ ｆ ｒ ｏ ｕ ｔ ｅ ｓ ｅ ａ ｒ ｃ ｈ ｉ ｎ ｔ ｈｉ ｓ ｔ ｈ ｅ ｓ ｉ ｓ ． Ｔｈｅ ｎ Ｖｉ ｓ ｕ ａ ｌ Ｃ＋＋ ｗａ ｓ ｕ ｓ ｅ ｄ ｔ ｏ ｂ ｕｉ ｌ ｄ
基于图元的土家织锦图案快速检索方法[发明专利]
专利名称：基于图元的土家织锦图案快速检索方法专利类型：发明专利
发明人：苏晓,向洁,宋扬,高雄,张仲凤
申请号：CN201711414968.9
申请日：20171212
公开号：CN108073713A
公开日：
20180525
专利内容由知识产权出版社提供
摘要：本发明公开了一种基于图元的土家织锦图案快速检索方法，涉及信息技术领域，该基于图元的土家织锦图案快速检索方法先将所有不同的土家织锦图案按照每条经线和纬线的编制方法以及颜色种类在计算机中建立数据库，然后根据该数据库建立哈希表，建设基于图元的土家织锦图案快速检索。
可以快速检索大量的土家织锦的图案样板，提高检索土家织锦的图案的效率，方便土家织锦工艺设计人员利用到土家织锦的数据库。
申请人：吉首大学张家界学院
地址：427000 湖南省张家界市温泉路吉首大学张家界学院
国籍：CN
更多信息请下载全文后查看。