上汽集团获得发明专利授权：“一种最短路径的生成方法及相关装置”

证券之星消息，根据企查查数据显示上汽集团（600104）新获得一项发明专利授权，专利名为“一种最短路径的生成方法及相关装置”，专利申请号为CN202010921354.5，授权日为2024年6月18日。

专利摘要：本申请公开了一种最短路径的生成方法及相关装置，该方法首先将边带多个非负权重值的最短路径生成问题简化为边带单个非负权重值的问题，然后根据增量筛选算法，利用有向图中每条边的其他非负权重值对K条候选路径依次进行筛选，以获取K条最终路径，实现了对边带多个非负权重值的问题的解决，且该方法通过增量筛选算法将边带单个非负权重值的最短路径问题还原为边带多个非负权重值的最短路径问题，这个过程中无需引入虚拟节点，避免了引入虚拟节点后图的规模庞大的问题，实现了降低时间复杂度，提高时效性的目的。

今年以来上汽集团新获得专利授权294个，较去年同期减少了47.41%。结合公司2023年年报财务数据，2023年公司在研发方面投入了183.65亿元，同比增1.86%。

数据来源：企查查

以上内容由证券之星根据公开信息整理，由算法生成（网信算备310104345710301240019号），与本站立场无关，如数据存在问题请联系我们。本文为数据整理，不对您构成任何投资建议，投资有风险，请谨慎决策。