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

龙图腾网获悉清华大学申请的专利基于分布式鲁棒机会约束模型的列车开行方案编制方法和装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119026848B 。

龙图腾网通过国家知识产权局官网在2026-04-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411072465.8，技术领域涉及：G06Q10/0631；该发明授权基于分布式鲁棒机会约束模型的列车开行方案编制方法和装置是由宋士吉;刘琳钰;杨琬露设计研发完成，并于2024-08-06向国家知识产权局提交的专利申请。

本基于分布式鲁棒机会约束模型的列车开行方案编制方法和装置在说明书摘要公布了：本申请提供了一种基于分布式鲁棒机会约束模型的列车开行方案编制方法和装置，该方法包括：以直达过程的列车数量为决策变量，以最小化运行成本为目标，构建列车开行方案编制的分布鲁棒机会约束模型；通过线性化的方式，将分布鲁棒机会约束模型转换为混合整数线性规划模型；根据最坏分布下的乘客需求样本，计算在确定性问题规划下的最优值，并根据最优值得到初始可行解，所述初始可行解用于表征所述混合整数线性规划模型的可行域的上界；根据初始可行解，对混合整数线性规划模型进行求解，得到列车开行方案。该方法在乘客需求无法准确估计的情况下，仍能以给定的概率满足所有乘客需求，实现快速、准确的编制符合乘客需求的列车开行方案。

本发明授权基于分布式鲁棒机会约束模型的列车开行方案编制方法和装置在权利要求书中公布了：1.一种基于分布式鲁棒机会约束模型的列车开行方案编制方法，其特征在于，所述方法包括： 以直达过程的列车数量为决策变量，以最小化运行成本为目标，构建列车开行方案编制的分布鲁棒机会约束模型，包括：构建目标函数，所述目标函数以最小化运行成本为目标；构建分布鲁棒机会约束条件，所述分布鲁棒机会约束条件用于约束列车开行方案能以给定概率满足最坏分布下的乘客需求； 通过线性化的方式，将所述分布鲁棒机会约束模型转换为混合整数线性规划模型； 根据最坏分布下的乘客需求样本，计算在确定性问题规划下的最优值，并根据所述最优值得到初始可行解，所述初始可行解用于表征所述混合整数线性规划模型的可行域的上界； 根据所述初始可行解，对所述混合整数线性规划模型进行求解，得到列车开行方案； 其中，构建目标函数，包括：根据所述直达过程的列车数量和列车经过直达过程的成本，构建第一成本；根据在站点始发的成本和站点始发的列车数量，构建第二成本，所述站点始发的列车数量是根据从站点出发的列车数量减去达到站点的列车数量差值的非负部分确定的；根据在站点终到的成本和站点终到的列车数量，构建第三成本，所述站点终到的列车数量是根据所述到达站点的列车数量减去所述从站点出发的列车数量差值的非负部分确定的；根据所述第一成本、所述第二成本和所述第三成本，得到目标函数； 构建分布鲁棒机会约束条件，包括：构建确定性问题约束，以及，构建乘客需求服从的需求概率分布；根据所述确定性问题约束，确定列车开行方案能满足乘客流量的集合；根据所述乘客流量的集合，构建满足所述需求概率分布的机会约束条件；将所述需求概率分布中最坏分布下的机会约束条件，作为分布鲁棒机会约束条件； 构建确定性问题约束，包括：构建第一约束条件，所述第一约束条件用于约束直达过程的乘客数量不大于在所述直达过程的列车容量，所述直达过程的列车容量是根据所述直达过程经过的列车数量和每个列车的容量确定的；构建第二约束条件，所述第二约束条件用于约束在乘客出行需求的中间站点的流入乘客数量等于流出乘客数量，所述乘客出行需求包括起点站和终点站。

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

以上内容由龙图腾AI智能生成。