改进的Dijkstra算法在多点最优路径组合中的应用——以大学生出游App为例 被引量：2

1

作者 唐彬文 卓雨嘉 陈小青 《山东农业大学学报（自然科学版）》 CSCD 2016年第6期927-931,共5页

随着我国经济发展和社会进步,人们满足了日益丰富的物质生活的同时更多追求精神上愉悦,因此,旅游业方兴未艾。面对如火如荼的旅游在线平台的发展,如何为游客提供多点组合的最优观光路径,成为当下迫切的需求。本文摈弃传统的点对点导航模... 随着我国经济发展和社会进步,人们满足了日益丰富的物质生活的同时更多追求精神上愉悦,因此,旅游业方兴未艾。面对如火如荼的旅游在线平台的发展,如何为游客提供多点组合的最优观光路径,成为当下迫切的需求。本文摈弃传统的点对点导航模式,利用改进的Dijkstra算法设计和开发了一个具有旅游线路推荐功能的大学生出游App,充分利用现有的移动平台载体,为游客方便快捷地规划合理的游览线路。 展开更多

关键词 DIJKSTRA算法 旅游 APP

在线阅读 下载PDF 职称材料

电力电缆线路检修危险点分析与防护 被引量：4

2

作者 李雪松 姚孟 《科技创新与应用》 2017年第24期178-179,共2页

在配电线路中,电力电缆的应用非常广泛。但在实际运行过程中,会有很多故障问题出现。为了保障作业人员的安全,在电力电缆线路检修中,需要采取有效的技术和措施,遵循"预防为主、安全第一"的原则,通过制定一套切实可行的方法,... 在配电线路中,电力电缆的应用非常广泛。但在实际运行过程中,会有很多故障问题出现。为了保障作业人员的安全,在电力电缆线路检修中,需要采取有效的技术和措施,遵循"预防为主、安全第一"的原则,通过制定一套切实可行的方法,规避各种安全隐患的发生。 展开更多

关键词 电缆线路 电力系统 危险点 防护

在线阅读 下载PDF 职称材料

基于深度优先搜索算法的铁路进路信息表自动生成研究 被引量：1

3

作者 王腾飞 《铁路通信信号工程技术》 2025年第5期16-22,共7页

铁路进路信息表是信号专业中确定联锁关系的重要依据。通过对铁路列车进路信息表的分析,结合信号平面图的特点、信号平面布置图的计算与表示,构建信号设备的图形元素模型。利用图论算法将信号平面布置图中的信号设备转换为相应的车站拓... 铁路进路信息表是信号专业中确定联锁关系的重要依据。通过对铁路列车进路信息表的分析,结合信号平面图的特点、信号平面布置图的计算与表示,构建信号设备的图形元素模型。利用图论算法将信号平面布置图中的信号设备转换为相应的车站拓扑数据结构,并对信号装置的原始数据进行描述和处理,应用一种基于铁路信号的深度优先搜索(DFS)算法,可自动生成铁路信号设计图中的数据表格及进路信息表,缩短铁路信号设计人员的编制时间,提高设计人员的效率和准确性。 展开更多

关键词 联锁关系 路径搜索算法 铁路进路 信息表

在线阅读 下载PDF 职称材料

关于“车站无联锁进路检查显示系统”的研究

4

作者 高扬杰 许仁 +2 位作者 王梦琛 李翀翎 钱家强 《铁道运输与经济》 北大核心 1996年第8期28-30,共3页

在车站电气集中联锁失效情况下，为有效地防止错办进路、确保行车安全，应用单片机技术研制了“车站无联锁进路检查显示系统”。阐述了该系统功能、特性及主要技术指标。

关键词 无联锁 进路系统 防错办进路 铁路车站 检查

在线阅读 下载PDF 职称材料

德国运营控制系统中的列车进路自动选择 被引量：3

5

作者 王壮峰 《铁道通信信号》 1999年第8期32-34,共3页

介绍了德国铁路利用ＩＬＴＩＳ运营控制系统中的列车进路自动选择功能，在一个拥有多个车站的调度中心，可以自动地办理列车运行的情况。

关键词 列车进路 自动选择 调度中心 运营控制系统

在线阅读 下载PDF 职称材料

便携式车站无联锁进路检查显示系统

6

作者 高扬杰 李翎 +1 位作者 钱家强 王梦琛 《铁道通信信号》 1996年第4期9-11,共3页

介绍了呼局科研所研制的“便携式车站无联锁进路检查显示系统”的组成、功能、软、硬件结构及技术指标等。

关键词 车站 进路 检查 显示系统 铁路

在线阅读 下载PDF 职称材料

计算机联锁系统进路表自动生成算法 被引量：13

7

作者 陈光 杨扬 《铁路计算机应用》 2015年第5期5-8,共4页

简述了通过读取基础站场数据,对站场数据中的信号设备的属性和位置坐标进行分析,用一种方法将铁路信号设备进行位置关联,从而建立计算机联锁系统中的站场型数据结构。提出一种基于站场型数据结构的进路表自动生成算法,该算法是结合有向... 简述了通过读取基础站场数据,对站场数据中的信号设备的属性和位置坐标进行分析,用一种方法将铁路信号设备进行位置关联,从而建立计算机联锁系统中的站场型数据结构。提出一种基于站场型数据结构的进路表自动生成算法,该算法是结合有向图的拓扑结构、二叉树、深度优先搜索的一种进路表自动生成算法。本文给出算法的完整描述。 展开更多

关键词 计算机联锁 进路表 数据结构 算法

在线阅读 下载PDF 职称材料

基于坐标与站场拓扑的联锁表生成算法 被引量：5

8

作者 刘征 武晓春 唐亚娟 《兰州交通大学学报》 CAS 2017年第6期77-82,共6页

针对目前铁路计算机联锁系统联锁表大多都是依靠人工编制的问题,提出了一种基于坐标与站场拓扑的联锁表生成算法.首先根据图论的相关知识分析站场结构,并利用面向对象思想将车站设备抽象为各个模块,结合C#语言编写的站场拓扑组合程序,... 针对目前铁路计算机联锁系统联锁表大多都是依靠人工编制的问题,提出了一种基于坐标与站场拓扑的联锁表生成算法.首先根据图论的相关知识分析站场结构,并利用面向对象思想将车站设备抽象为各个模块,结合C#语言编写的站场拓扑组合程序,以模块化方式建立站场平面图,通过记录各模块的横、纵坐标与其它设备信息,完成站场型数据结构的构建.随后分析研究各站场模块的二维坐标信息与其设备类型,并结合一种新型进路搜索算法,实现了更加高效准确的完成联锁表的自动生成工作. 展开更多

关键词 联锁表 图论 面向对象 模块化 进路搜索

在线阅读 下载PDF 职称材料

铁路信号联锁表计算机辅助设计主要算法与量化策略研究 被引量：14

9

作者 李茂蛟 《铁道标准设计》 北大核心 2020年第8期112-117,共6页

为实现铁路信号联锁表的计算机辅助设计,首先提出一种信号设备平面布置图的结构化表达方法,并在此基础上,实现进路的深度优先搜索(DFS)算法;其次,根据两条进路所经过道岔的状态与轨道区段的相互关系,总结归纳了两条进路间相互独立、排... 为实现铁路信号联锁表的计算机辅助设计,首先提出一种信号设备平面布置图的结构化表达方法,并在此基础上,实现进路的深度优先搜索(DFS)算法;其次,根据两条进路所经过道岔的状态与轨道区段的相互关系,总结归纳了两条进路间相互独立、排斥、重叠的约束条件,并以与某进路相互独立的进路数量作为该进路权值,通过权值比较实现基本进路的量化选择;然后,依据进路间相互关系,研究敌对进路的搜索算法,进而研究敌对信号及其敌对条件的搜索算法。最后,研究进路关键道岔搜索算法及变更按钮的量化选择策略。由此开发的铁路信号联锁表辅助设计软件在实际运用中提高了设计效率,避免了进路及敌对信号的遗漏。 展开更多

关键词 铁路信号 联锁表 计算机辅助设计 进路 敌对信号 变更进路 算法 量化策略

在线阅读 下载PDF 职称材料

基于A*算法的进路搜索应用研究 被引量：2

10

作者 杨城 杨进 《铁道通信信号》 2023年第5期20-25,共6页

进路搜索是计算机联锁系统的主要功能之一。针对联锁表查表搜索算法耗时多、效率低的缺点,利用A*算法对联锁的进路搜索过程进行优化。首先利用启发函数控制搜索过程的趋向性,以减少进路搜索中遍历节点的数量;其次采用链表优化程序结构,... 进路搜索是计算机联锁系统的主要功能之一。针对联锁表查表搜索算法耗时多、效率低的缺点,利用A*算法对联锁的进路搜索过程进行优化。首先利用启发函数控制搜索过程的趋向性,以减少进路搜索中遍历节点的数量;其次采用链表优化程序结构,建立搜索节点之间的方向关系,以提高算法的整体搜索效率。为验证算法的功能和性能,搭建测试平台,上位机基于Visual C++6.0编程,设计站场界面作为控制台,联锁进路搜索功能则由STM32单片机实现,站场数据存储在外部FLASH里,单片机通过文件系统读取,进路搜索出的节点数据保存在链表里,并返回给上位机。测试表明:经A*算法优化的进路搜索程序相比其他搜索算法效率更高,尤其是当进路较长或道岔较多时,效果更加明显。 展开更多

关键词 计算机联锁 进路搜索 A*算法 链表

在线阅读 下载PDF 职称材料

上海临港数轨示范线列车进路防护方案 被引量：3

11

作者 张继光 《城市轨道交通研究》 北大核心 2022年第S01期99-102,共4页

简要介绍了数字轨道交通系统(一种电子导向胶轮系统,简称“数轨”)的总体情况和技术特点,介绍了数轨关键子系统——列车运行控制和调度管理系统的功能和构成,分析了数轨列车进路安全防护的功能需求,详细介绍了上海临港数轨示范线的列车... 简要介绍了数字轨道交通系统(一种电子导向胶轮系统,简称“数轨”)的总体情况和技术特点,介绍了数轨关键子系统——列车运行控制和调度管理系统的功能和构成,分析了数轨列车进路安全防护的功能需求,详细介绍了上海临港数轨示范线的列车进路安全防护功能实现方案和应用情况。研究结果表明:基于数字轨道列车精准定位的进路防护方案,应用于数字轨道交通系统是可行的。 展开更多

关键词 城市轨道交通 数字轨道交通系统 进路防护

在线阅读 下载PDF 职称材料

数字轨道胶轮列车全轴转向控制策略仿真

12

作者 胡基贵 王鹤迁 +3 位作者 孙兆聪 张弛 王文军 奉嘉明 《城市轨道交通研究》 北大核心 2024年第5期91-95,共5页

[目的]DRT(数字轨道胶轮列车)(以下简称“数轨列车”)具有多车厢、多转向轴的复杂走行结构,与传统胶轮列车具有较大差异,故需结合转向系统架构设计与响应参数,设计一种全轴转向控制策略,以实现数轨列车的平稳、安全、高效运行。[方法]... [目的]DRT(数字轨道胶轮列车)(以下简称“数轨列车”)具有多车厢、多转向轴的复杂走行结构,与传统胶轮列车具有较大差异,故需结合转向系统架构设计与响应参数,设计一种全轴转向控制策略,以实现数轨列车的平稳、安全、高效运行。[方法]分别对单节、双节、多节车辆建立数轨列车模型;通过建模成功将复杂的三编组车辆模型简化为四自由度刚体运动模型,将数轨列车的转向系统控制问题转化为对四个控制点的运动学控制问题,并提出了一种数轨列车全轴转向控制策略。[结果及结论]MATLAB软件仿真结果表明:提出的全轴转向控制策略方法,能够将数轨列车的运动轨迹偏差控制在10 cm内。 展开更多

关键词 数字轨道胶轮列车 全轴转向控制 车辆运动学仿真

在线阅读 下载PDF 职称材料

DS6-100计算机联锁的IO仿真系统设计与实现 被引量：3

13

作者 柳新 《铁路通信信号工程技术》 2024年第5期27-31,共5页

以全新自主研发的DS6-100计算机联锁系统结构为基础,针对DS6-100计算机联锁软件测试中IO模块需求量大、实验室测试条件难以满足的问题,设计并实现了DS6-100计算机联锁的IO仿真系统。详细阐述系统的架构、设计原理及主要功能的设计与实... 以全新自主研发的DS6-100计算机联锁系统结构为基础,针对DS6-100计算机联锁软件测试中IO模块需求量大、实验室测试条件难以满足的问题,设计并实现了DS6-100计算机联锁的IO仿真系统。详细阐述系统的架构、设计原理及主要功能的设计与实现。实际测试应用结果表明,系统满足联锁软件实验要求,能够扩大实验覆盖程度并提升实验效率。 展开更多

关键词 计算机联锁 IO仿真 自主化

在线阅读 下载PDF 职称材料

高速铁路DS6-K5B型联锁车务仿真系统应用实践 被引量：1

14

作者 陈锦生 靳丽丽 《科技创新与应用》 2017年第19期8-9,共2页

文章介绍了高速铁路DS6-K5B型联锁车务仿真培训系统的开发设计过程以及开发后在专业学生和铁路职工技能培训方面的应用情况,论证了该系统在铁路运输领域学生专业技能学习培养及职工技能培训过程中的实用性。

关键词 DS6-K5B 高速铁路 联锁 仿真

在线阅读 下载PDF 职称材料

基于二叉树结构高速铁路联锁系统设计与实现 被引量：9

15

作者 杨美娜 杨扬 《铁路计算机应用》 2017年第4期20-24,共5页

计算机联锁系统的进路搜索算法需要有更高的可靠性、安全性以及更快的搜索效率,才能满足高速铁路联锁系统的要求。针对这一需求,采用二叉树结构的进路搜索算法设计高速铁路的计算机联锁系统。基于二叉树的计算机联锁系统,其关键部分就... 计算机联锁系统的进路搜索算法需要有更高的可靠性、安全性以及更快的搜索效率,才能满足高速铁路联锁系统的要求。针对这一需求,采用二叉树结构的进路搜索算法设计高速铁路的计算机联锁系统。基于二叉树的计算机联锁系统,其关键部分就是要将信号平面布置图上的信号点建立成二叉树模型。二叉树模型与站场形状有一定的相似性,在设备间的关系上,二叉树模型的结点与站场的联锁设备一一对应。因此,通过站场的平面布置图很容易建立二叉树模型,为编写程序提供方便,同时二叉树的数据结构有利于进路搜索,为选排进路提供了方便。 展开更多

关键词 计算机联锁 二叉树 进路搜索 高速铁路

在线阅读 下载PDF 职称材料

国外新型侧冲防护技术方案研讨 被引量：4

16

作者 周宇伦 《铁道通信信号》 2022年第8期44-49,共6页

防止列车在车站内发生侧面冲突,是信号联锁系统设计的安全要求之一。国际铁路项目中通常采用“侧冲防护”功能对列车之间可能发生的侧面冲突进行防护。介绍了目前海外铁路项目中普遍采用的传统侧冲防护方案;分析了传统侧冲防护方案的优... 防止列车在车站内发生侧面冲突,是信号联锁系统设计的安全要求之一。国际铁路项目中通常采用“侧冲防护”功能对列车之间可能发生的侧面冲突进行防护。介绍了目前海外铁路项目中普遍采用的传统侧冲防护方案;分析了传统侧冲防护方案的优势及其局限性;在传统侧冲防护方案的基础上,结合工程实际应用,提出一种在不降低联锁逻辑安全性的前提下,最大限度提升运输作业效率的侧冲防护解决方案。 展开更多

关键词 联锁 侧冲防护 安全性 运输效率 国际铁路项目

在线阅读 下载PDF 职称材料

计算机联锁站场模型图CAD软件的开发

17

作者 姜宇 刘晓娟 《甘肃科技》 2004年第12期74-74,62,共2页

以铁路微机联锁基本原理为基础 ,利用当前最流行的面向对象软件建模语言———统一建模语言 (UML)进行建模 ,采用Java编程 ,开发站场模型图CAD软件。

关键词 微机联锁 面向对象 统一建模语言(UML) Java CAD

在线阅读 下载PDF 职称材料

ATS进路触发与联锁保护区段触发问题探讨 被引量：4

18

作者 张冲 《铁路通信信号工程技术》 2019年第5期59-61,共3页

ZHG区域与第一个站台之间的距离及信号设备布置状况,可能导致ZHG既是进路的触发区段又是保护区段的触发区段,造成进路无法自动建立。针对此问题进行详细分析,并提出合理的解决建议。

关键词 ZHG ATS进路触发 保护区段触发

在线阅读 下载PDF 职称材料

特殊接车进路信号机接近预告电路设计

19

作者 马瑞 刘伟光 《铁路通信信号设计》 2000年第2期21-22,共2页

我们在做某大站信号设计时,遇有如图1站场形状的特殊接车进路信号机 XL1。下行进站信号机 X 和 Xn 同一坐标并与

关键词 特殊接车进路信号机 接近预告电路 设计

在线阅读 下载PDF 职称材料

A＊进路搜索算法的研究与实现 被引量：18

20

作者 梁艺凡 谭丽 冯挺 《铁道标准设计》 北大核心 2013年第2期117-119,127,共4页

目前应用于铁路现场的各种计算机联锁系统所采用的进路搜索方法经实践发现其搜索效率低、占用资源大,针对此问题,结合进路搜索的实际要求,采用带启发信息的A*算法进行进路搜索。使用Visual C++搭建计算机联锁软件的实验平台,对A*进路搜... 目前应用于铁路现场的各种计算机联锁系统所采用的进路搜索方法经实践发现其搜索效率低、占用资源大,针对此问题,结合进路搜索的实际要求,采用带启发信息的A*算法进行进路搜索。使用Visual C++搭建计算机联锁软件的实验平台,对A*进路搜索算法进行性能测试。结果表明,A*进路搜索算法能够快速准确的搜出所需基本进路,动态生成进路表,并且搜索时间短、占用空间小,相较其他算法具有更良好的性能。 展开更多

关键词 计算机联锁 进路搜索 性能分析 A＊算法

在线阅读 下载PDF 职称材料