一种优化车辆路径的方法、装置、设备和存储介质

基本信息

申请号 CN202011642837.8 申请日 -
公开(公告)号 CN114692930A 公开(公告)日 2022-07-01
申请公布号 CN114692930A 申请公布日 2022-07-01
分类号 G06Q10/04(2012.01)I;G06Q50/26(2012.01)I;G01C21/34(2006.01)I 分类 计算;推算;计数;
发明人 李明;孟祥彦;孟瑶;郝腾飞;李伟 申请(专利权)人 中国科学院半导体研究所
代理机构 中科专利商标代理有限责任公司 代理人 -
地址 100083北京市海淀区清华东路甲35号
法律状态 -

摘要

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