买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：西南交通大学

摘要：本发明公开了一种枢纽列流图编制方法及系统，该编制方法包括以下步骤：S1、基于铁路枢纽内车站、铁路线及通道的定义，构建枢纽通道集合求解算法；S2、基于列流线的定义，依据列流线的排列原则确定车站内部方向间列流线的排列关系；S3、利用通道法‑列流线排列优先权重求解算法确定同一通道内列流线的排列优先权重；S4、利用通道法‑列流线排列优化算法对通道内的列流线进行排列优化，实现整个枢纽列流图中列流线的布局优化。本发明适用于具有的车站数量多、车站分工复杂、衔接铁路线多、列流线多等特点的大型复杂铁路枢纽，解决了设计人员基于AutoCAD的手工编制列流图工作量大、效率低下、质量不高等问题。

主权项：1.一种枢纽列流图编制方法，其特征在于，该编制方法包括以下步骤：S1、基于铁路枢纽内车站、铁路线及通道的定义，构建枢纽通道集合求解算法；S2、基于列流线的定义，依据列流线的排列原则确定车站内部方向间列流线的排列关系；S3、利用通道法-列流线排列优先权重求解算法确定同一通道内列流线的排列优先权重；S4、利用通道法-列流线排列优化算法对通道内的列流线进行排列优化，实现整个枢纽列流图中列流线的布局优化；其中，所述利用通道法-列流线排列优先权重求解算法确定同一通道内列流线的排列优先权重包括以下步骤：S31、设定默认值，设所有列流线的排列优先权重其中，为由所有与Pwi到发节点对集合存在交集的列流线组成；S32、在通道Pwi中编制列流线t时，其排列优先权重为列流线t在通道Pwi内的优先权重列流线t从驶离通道Pwi的节点顺向至终到站的优先权重和列流线t驶入通道Pwi的节点逆向至始发站的优先权重三部分之和，即列流线t在通道Pwi的排列优先权重S33、依次求解及并相加得到排列优先权重所述依次求解及并相加得到排列优先权重包括以下步骤：S331、求解所述列流线t在通道Pwi内的优先权重S332、求解所述列流线t从驶离通道Pwi的节点顺向至终到站的优先权重S333、求解所述列流线t从驶离通道Pwi的节点逆向至始发站的优先权重S334、依次将及相加得到排列优先权重所述求解所述列流线t在通道Pwi内的优先权重包括以下步骤：S3311、列流线t在通道Pwi每经过一个到达节点或出发节点增加10000；所述求解所述列流线t从驶离通道Pwi的节点顺向至终到站的优先权重包括以下步骤：S3321、令根据列流线t和通道Pwi的到发节点对集合，当满足列流线t与通道Pwi在车站s的到达节点相同、出发节点不同时，即判断列流线t在车站s是经由出发节点驶离通道Pwi，进入后序通道Pwj，执行S3323，返回优先权重S3322、以到达节点为基点，按逆时针顺序，每经过一个不属于通道Pwi的节点，将其在后序通道Pwj至终到站的优先权重降低一个数量级，并令列流线t到达节点与出发节点间的数量级为OM，且S3323、将列流线t和后序通道Pwj代入S3311求解在后序通道Pwj内的优先权重并循环递归执行S332，顺向至列流线t的终到站时终止；所述求解所述列流线t从驶入通道Pwi的节点逆向至始发站的优先权重包括以下步骤：S3331、令根据列流线t和通道Pwi的到发节点对集合，当满足列流线t与通道Pwi在车站s的到达节点不同、出发节点相同时，即判断列流线t在车站s是经由到达节点驶入通道Pwi，进入前序通道Pwk；执行S3333，返回优先权重S3332、以出发节点为基点，按顺时针顺序，除与出发节点处于同一通道内外的所有节点，每经过一个节点，将其在前序通道Pwk至始发站的优先权重降低一个数量级，令列流线t在车站s的出发节点与到达节点间的数量级为OM′，且S3333、将列流线t和通道Pwk代入S3311求解在通道Pwk内的优先权重并循环递归执行S332，反向至列流线t的始发站时终止；所述利用通道法-列流线排列优化算法对通道内的列流线进行排列优化，实现整个枢纽列流图中列流线的布局优化包括以下步骤：S41、根据车站、铁路线布局，按照通道集合求解算法构建通道集合PW，在通道集合PW中任取-个通道Pwi，并判断通道Pwi是否等于若否则执行S42，并在通道集合PW中剔除Pwi，若是则终止；S42、根据通道列流线集合定义求解通道列流线集合并判断是否等于若是则返回S41，若否则执行S43；S43、根据通道法-列流线排列优先权重求解算法求解通道列流线集合中所有列流线的优先权重，取并判断t是否等于若是则返回S42，若否则执行S44，并在通道列流线集合中剔除t；S44、在通道Pwi到发节点对集合与列流线t径路节点集合Pt交集对应的所有到达节点和出发节点的占用状态集合中，从节点内侧向外侧依次检查，当所有占用状态集合中的第num个元素时，列流线t满足排列在通道Pwi中对应节点外侧第num行或列，令并循环执行S43。

全文数据：

权利要求：

百度查询： 西南交通大学 一种枢纽列流图编制方法及系统