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

龙图腾网获悉西南交通大学申请的专利一种基于分组背包的列车多区间节能运行曲线规划方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119557983B 。

龙图腾网通过国家知识产权局官网在2025-09-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411646333.1，技术领域涉及：G06F30/15；该发明授权一种基于分组背包的列车多区间节能运行曲线规划方法是由王青元;李竞航;孙鹏飞;张伟业设计研发完成，并于2024-11-18向国家知识产权局提交的专利申请。

本一种基于分组背包的列车多区间节能运行曲线规划方法在说明书摘要公布了：本发明提供了一种基于分组背包的列车多区间节能运行曲线规划方法，属于列车运行节能优化技术领域，该方法为：先获取各站间最优操纵Pareto前沿，从离线数据库中获取“时间‑能耗”的关系，进一步优化调整各站间运行时间，再根据单区间节能驾驶算法生成各区间节能运行曲线，使得列车全线总能耗最小，达到全线节能驾驶的目的，本发明解决了在线运算时间复杂度高和计算精度无法保证的问题。

本发明授权一种基于分组背包的列车多区间节能运行曲线规划方法在权利要求书中公布了：1.一种基于分组背包的列车多区间节能运行曲线规划方法，其特征在于，包括以下步骤： S1、根据单车最节能运行策略，生成最大能力运行曲线，并通过离散pareto曲线，构建离线数据库； S2、初始化并进行参数定义； S3、进行外层循环处理，从第一个区间向最后一个区间进行遍历，以在给定总富裕时间和前序区间已选曲线的情况下，计算后续区间总剩余时间以用于该区间的曲线号遍历，其中，每个区间视为一个分组，各区间分配的富裕时间视为物品； S4、进行中层循环处理，初始化曲线索引号k为0，从区间第一条曲线向最后一条曲线遍历，以获取在给定后续区间总富裕时间的情况下，选出该区间使得总能耗降低量最大的选择曲线号，其中，每条曲线相对于该区间最大能力运行的能耗降低量被视为其价值，且要求在每个区间中必须选择一条曲线，实现背包的最大填充； S5、进行内层循环处理，以倒序遍历富裕时间，从全线总的富裕时间W递减遍历寻找不同总富裕时间下各区间选择的曲线组合，其中，将寻找富裕时间问题转换为分组背包问题； S6、计算当前区间选择新的曲线号带来的能耗减小量newEnergy，响应于能耗减小量newEnergy大于最大能耗减小量dp[i][j]，则更新最大能耗减小量dp[i][j]等于能耗减小量newEnergy，并记录所选外层循环、中层循环以及内层循环处理得到的曲线号索引，其中，dp[i][j]表示前i个区间在j富裕时间下的最大能耗减小量； S7、判断外层、中层以及内层是否遍历完成，若是，则进入步骤S8，否则更新遍历变量，并返回步骤S3； S8、根据步骤S1中pareto曲线记录的单区间曲线最大能力运行时间和步骤S6中记录的所选曲线号索引，获取每个区间的运行时间； S9、根据每个区间的运行时间，利用单区间最优驾驶策略生成各区间最优运行工况，完成对列车多区间节能运行曲线的规划。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西南交通大学，其通讯地址为：611756 四川省成都市郫都区犀安路999号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。