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

龙图腾网恭喜青岛海信微联信号有限公司申请的专利一种有向图构建、进路选择方法、装置、设备及介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115805976B 。

龙图腾网通过国家知识产权局官网在2025-05-16发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111084158.8，技术领域涉及：B61L27/00；该发明授权一种有向图构建、进路选择方法、装置、设备及介质是由张溢斌;陈琪;王三燕设计研发完成，并于2021-09-14向国家知识产权局提交的专利申请。

本一种有向图构建、进路选择方法、装置、设备及介质在说明书摘要公布了：本申请公开了一种有向图构建、进路选择方法、装置、设备及介质，由于本申请中，在上下行方向，分别根据各个计轴区段、各个信号机及各个道岔的位置信息，在有向图中构建了对应的上行节点和下行节点，并建立了各个上行节点的连接，各个下行节点的连接，以及各个折返区段对应的目标上行节点和目标下行节点的连接，设置每两个连接节点之间的权重，便于后续基于该有向图进行列车进路选择，减少了开发人员的工作负担，并且该有向图为存在上下行方向的双向图，后续基于该双向图不仅能够实现列车进路，还能实现列车逆向进路的需求。

本发明授权一种有向图构建、进路选择方法、装置、设备及介质在权利要求书中公布了：1.一种有向图构建方法，其特征在于，所述方法包括：在上行方向，根据各个计轴区段、各个信号机及各个道岔的位置信息，在有向图的对应位置绘制对应的上行节点，并将任意相邻两个位置对应的上行节点进行第一有向连接；在下行方向，根据各个计轴区段、各个信号机及各个道岔的位置信息，在有向图的对应位置绘制对应的下行节点，并将任意相邻两个位置对应的下行节点进行第二有向连接；建立折返区段对应的上行方向上的目标上行节点，与对应的下行方向上的目标下行节点的连接；针对任意两个连接节点，若该两个连接节点中至少一个位于道岔上，则统计该两个连接节点中位于道岔上的第一目标节点的第一目标数目，根据所述第一目标数目以及预先设置的第一函数，确定该两个连接节点对应的权重；若该两个连接节点中至少一个为非信号机，则统计该两个连接节点中为非信号机，且以所述非信号机对应的节点为起点与其他节点进行有向连接时的连接方向与预先设置的默认运行方向不一致的第二目标节点的第二目标数目，根据所述第二目标数目以及预先设置的第二函数，确定该两个连接节点对应的权重；若该两个连接节点进行有向连接时的连接方向不一致，则统计该两个连接节点中位于道岔上的第三目标节点的第三目标数目，根据所述第三目标数目以及预先设置的第三函数，确定该两个连接节点对应的权重；否则，则将该两个连接节点对应的权重设置为预设权重。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人青岛海信微联信号有限公司，其通讯地址为：266104 山东省青岛市崂山区松岭路399号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。