[发明专利]使用切边化简算法对铁路站场图区段进行分割的方法有效
| 申请号： | 201711397155.3 | 申请日： | 2017-12-21 |
| 公开（公告）号： | CN108090290B | 公开（公告）日： | 2020-01-10 |
| 发明（设计）人： | 李志勇;吴江涛;吴法利;薛保建;张州平;刘涛;牛意坚;王强;周波;张洲初;林世春;王立延;周坤;孙建国;罗勇;王海琛;李权;任翔;孙长文;张令;张艳玲;房丽;罗剑波;凌玉珊;张玲雨;刘立军;蔡玲娟;刘军;邓勋权;李大军;何政;唐武;林浩信;马艳霞;刘娟;赖志全;董勃;江鲁瑜;张骊;王勇;王慧生;崔宽;蔡雨厚;冯波;赵烜锃;王川;程猛猛;刘明亮;吴雪梅;房甜甜;牛甜甜;窦熠远;肖遥;唐隆;王长征;李东升;徐田昌;胡义平;何德喜;王玉 | 申请（专利权）人： | 深圳市长龙铁路电子工程有限公司 |
| 主分类号： | G06F30/10 | 分类号： | G06F30/10 |
| 代理公司： | 44501 深圳世科丰专利代理事务所(特殊普通合伙) | 代理人： | 傅辉阳 |
| 地址： | 518000 广东省*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种使用“切边化简”算法对铁路站场图区段进行分割的方法，通过对铁路站场图的构成情况和实际使用情况的分析，采用了纵向和横向两种方式对站场图形进行了分割，然后通过抽象把站场图形的构成元素进行逻辑化处理，形成了图形信息间的逻辑关系，通过Q‑M进行化简，使这种逻辑关系更加简洁明了。其优点是生成数据的过程中，无需人工参与，完全自动实现。大大提高了生成数据的准确性和生成效率，降低了数据制作人员的工作强度和难度。 | ||
| 搜索关键词： | 铁路站场 逻辑关系 生成数据 切边 算法 站场 分割 逻辑化处理 构成元素 人工参与 数据制作 图形信息 自动实现 抽象 分析 | ||
【主权项】：
1.一种使用切边化简算法对铁路站场图区段进行分割的方法，其特征在于包括如下步骤：/nS1：从绝缘节集合中取出一个绝缘节图元，如果绝缘节与轨道有交点，则进行轨道的分割操作，并对分割点设置区段边界标记，对切割的点和边进行重新组合；/nS2:从绝缘节集合中取出下一个绝缘节图元继续执行S1的操作，直到所有绝缘都完成了S1操作；/nS3：从道岔集合中取出一个道岔图元，生成道岔的定位边和反位边，并把这两个边设置为互斥边，切割在岔尖和轨道相交位置分割出道岔定位边，在道岔的另一边分割出反位边；/nS4:从道岔集合中取出下一个道岔图元继续执行S3的操作，直到所有道岔都完成了S3操作；/nS5:通过S1-S4操作形成一个<V,E>图；/nS6：以<V,E>图图形集合为基础，从E集合中的每个没有标记的边出发进行查找操作，查找不同方向所有距离最近的绝缘节，这个查找过程所经过到的点和边生成一个区段数据，对查找所经过的边进行标记，每一次从集合取边操作都会构成一个新区段的数据，最终定义出所有区段数据；/nS7：定义区段内数据的逻辑表达式，从区段数据中取出一个道岔岔前点v，v＝f遍历(v,l/r)＝f遍历(v,left)+f遍历(v,right)，并返回该道岔状态逻辑表达式，整个过程形成一个递归调用；所述f
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳市长龙铁路电子工程有限公司，未经深圳市长龙铁路电子工程有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711397155.3/，转载请声明来源钻瓜专利网。
- 上一篇：装修简易预算的方法
- 下一篇：一种宽弦风扇叶片二维有限元建模方法
