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

龙图腾网获悉西南大学申请的专利基于分布式求解广义纳什均衡算法的联合路径和目的地的规划问题的解决办法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116305754B 。

龙图腾网通过国家知识产权局官网在2026-05-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211642417.9，技术领域涉及：G06F30/20；该发明授权基于分布式求解广义纳什均衡算法的联合路径和目的地的规划问题的解决办法是由李华青;李松洋;吴松;孙健;夏大文;董滔;冉亮;郑李逢;李骏;李传东;王慧维;石亚伟;陈孟钢;纪良浩设计研发完成，并于2022-12-20向国家知识产权局提交的专利申请。

本基于分布式求解广义纳什均衡算法的联合路径和目的地的规划问题的解决办法在说明书摘要公布了：本发明公开了一种基于分布式求解广义纳什均衡算法的联合路径和目的地的规划问题的解决办法，首先对联合路径和目的地的规划问题进行建模，将其转换为非合作博弈模型，该模型包含每个电动汽车的目标函数、全局耦合约束以及局部约束；其次利用伪梯度将上述博弈模型转化为VI问题，引入基于边的一致性约束和异构步长机制，根据不动点迭代和近端梯度算子理论，提出一种完全信息下的分布式求解算法；然后引入对其他用户的规划的全局估计，提出一种部分信息下分布式求解算法。本发明通过基于边的一致性约束，避免了双随机矩阵的构建，当博弈模型有更多用户参与时，能够保证求解精度的同时满足计算量低要求。

本发明授权基于分布式求解广义纳什均衡算法的联合路径和目的地的规划问题的解决办法在权利要求书中公布了：1.基于分布式求解广义纳什均衡算法的联合路径和目的地的规划问题的解决办法，包含辆电动汽车N=｛1，...，n｝，电动汽车也指用户，条道路以及个充电站，充电站是指配备充电站的停车场，也指用户的目的地，其特征在于，包括以下步骤： 对联合路径和目的地的规划问题进行建模，建立每个用户的目标函数，根据道路的最大通行量负载和充电站的最大供电量负载，得到所述联合路径和目的地的规划问题的全局耦合约束，同时根据概率学，每个用户还需要满足自己的局部约束； 将上述博弈模型转化为变分不等式问题，所述变分不等式问题的解具有无价格歧视的经济解释，同时当所有局部拉格朗日乘子在稳态下达成一致时，所述变分不等式问题的解也就是原博弈模型的解； 针对的一致性，引入基于边的一致性约束，并根据不动点迭代和近端梯度算子理论，设计一种完全信息下的分布式求解算法；此外，引入对其他用户的规划的全局估计，提出一种部分信息下分布式求解算法，将博弈模型转化为变分不等式问题并解释变分不等式问题的解与博弈模型的解之间的联系，具体包括： 将所述的博弈模型概括为另一个普遍的博弈模型，如下： 其中，所述的普遍博弈模型的约束条件为：，其中表示可行集，定义为： 其中表示用户需满足的局部约束，为所有用户需满足的全局耦合约束；定义，以及，所述普遍的博弈模型可写为： 进一步，所述普遍的博弈模型的Karush-Kuhn-Tucker条件需要满足： 所述普遍的博弈模型的伪梯度映射表示为： 则变分不等式问题可以表示为： 其中；变分不等式问题的Karush-Kuhn-Tucker条件需要满足： 通过观察普遍的博弈模型与变分不等式问题的Karush-Kuhn-Tucker条件，推断当，时，变分不等式问题的任何解是博弈模型的解。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西南大学，其通讯地址为：400700 重庆市北碚区天生路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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