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

龙图腾网获悉中国科学院半导体研究所申请的专利一种优化车辆路径的方法、装置、设备和存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114692930B 。

龙图腾网通过国家知识产权局官网在2025-09-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202011642837.8，技术领域涉及：G06Q10/04；该发明授权一种优化车辆路径的方法、装置、设备和存储介质是由李明;孟祥彦;孟瑶;郝腾飞;李伟设计研发完成，并于2020-12-31向国家知识产权局提交的专利申请。

本一种优化车辆路径的方法、装置、设备和存储介质在说明书摘要公布了：本公开提供一种优化车辆路径的方法，该方法包括：获取待优化区域内的车辆的路径的起点、终点和途经点，将起点、终点和途经点分别匹配到与最近的道路节点，根据匹配之后的起点、终点和途经点为待优化区域内的车辆寻找至少一条可选择路径并生成矩阵σ，根据待优化区域内的车辆的可选择路径对待优化区域内的道路的占用情况生成耦合矩阵J，将矩阵σ和耦合矩阵J输入相干伊辛机，得到待优化区域内的车辆的优化后的路径。本公开将优化交通与相干伊辛机结合，从而使相干伊辛机可以用于优化交通，极大的降低优化交通的时间成本。本公开通过在相干伊辛机中使用时分复用技术，从而使系统具有解决大量车辆、复杂道路交通问题的能力。

本发明授权一种优化车辆路径的方法、装置、设备和存储介质在权利要求书中公布了：1.一种优化车辆路径的方法，其特征在于，包括： 确定待优化区域； 对所述待优化区域的地图进行预处理，得到所述待优化区域的道路和道路节点的集合； 获取所述待优化区域内的车辆的路径的起点、终点和途经点； 将所述起点、终点和途经点分别匹配到与所述起点、终点和途经点最近的道路节点； 根据匹配之后的起点、终点和途经点为所述待优化区域内的每台车辆寻找至少一条可 选择路径，并用cij表示第i台车辆的第j条可选择路径被选择的状态，所述cij的取值表示第 i台车辆的第j条可选择路径是否被选择，将所述cij按照一定的顺序放入一个1×N维的矩 阵，生成描述所述待优化区域内的车辆的可选择路径的矩阵； 根据所述待优化区域内的车辆的可选择路径对所述待优化区域内的道路的占用情况 生成描述所述待优化区域内的道路占用情况的耦合矩阵J，所述耦合矩阵J是与所述矩阵 的维度相对应的方阵；其中，所述耦合矩阵J的构建过程包括：分别统计每一路段上存在的 车辆，以构造描述车辆对路段占用情况的函数；基于所述车辆对路段占用情况的函数遍历 待优化区域的所有路段，得到总的描述对道路占用情况的函数；构造所有车辆总的约束函 数；基于总的描述对道路占用情况的函数与总的约束函数加权求和，得到描述当前道路占 用情况的伊辛能量计算公式；将描述当前道路占用情况的伊辛能量计算公式展开，将展开 得到的系数矩阵作为所述耦合矩阵J； 将所述矩阵和所述耦合矩阵J输入相干伊辛机，得到所述待优化区域内的车辆的优化 后的路径； 所述待优化区域内的车辆的优化后的路径对应于伊辛模型中的能量最低的状态，伊辛能量的计算公式为： 其中，p和q表示某辆车的某条路径，N表示所述矩阵的维度。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国科学院半导体研究所，其通讯地址为：100083 北京市海淀区清华东路甲35号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。