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

龙图腾网恭喜北京交通大学申请的专利一种城市轨道交通跨线运营的车底运用计划编制方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118428769B 。

龙图腾网通过国家知识产权局官网在2025-05-23发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410637035.X，技术领域涉及：G06Q10/0637；该发明授权一种城市轨道交通跨线运营的车底运用计划编制方法是由陈垚;柏赟;肖雅玲;豆飞;汪蔷;江頔妮;山湧泉设计研发完成，并于2024-05-22向国家知识产权局提交的专利申请。

本一种城市轨道交通跨线运营的车底运用计划编制方法在说明书摘要公布了：本发明公开了一种城市轨道交通跨线运营的车底运用计划编制方法，根据车次时刻表等相关信息，在满足车底的出入场与折返等作业约束下，构建车底接续网络；以最小化运用车数与走行车公里数为目标，构建网络流整数线性规划模型，生成初始的车次链集合；考虑车底运用均衡性目标，构建基于车次链的集合分割模型，求解确定各车底执行的车次链；基于列生成算法思路设计定价子问题，生成新车次链，并基于邻域搜索生成邻域车次链；再次求解基于车次链的集合分割模型，进行迭代循环。本发明旨在高效编制跨线运营下的列车车底运用计划，保证走行车公里数和运用车辆数最小的同时提升车底运用均衡性。

本发明授权一种城市轨道交通跨线运营的车底运用计划编制方法在权利要求书中公布了：1.一种城市轨道交通跨线运营的车底运用计划编制方法，其特征在于：包括以下步骤：步骤一、针对跨线运营的多条线路多种车型的车底运用，根据包括但不限于车次时刻表的信息，在满足包括但不限于车底的出入场与折返的作业约束下，构建多车型下的车底接续网络；步骤二、以最小化运用车数与走行车公里数为目标，构建多商品网络流的整数线性规划模型，采用线性规划求解器求解多商品网络流模型，生成初始的车次链集合；步骤三、考虑车底运用均衡性目标，构建基于车次链的集合分割模型，采用线性规划求解器求解，确定各车底执行的车次链，并得到模型对偶解；步骤四、基于列生成算法思路设计定价子问题，采用线性规划求解器求解定价子问题，生成新车次链；步骤五、设计车次链的邻域结构，搜索生成新车次链的邻域解；步骤六、返回步骤三进行迭代，直至列举足够的车次链。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京交通大学，其通讯地址为：100044 北京市海淀区西直门外上园村3号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。