公开(公告)号：CN117932194A

公开(公告)日：2024-04-26

申请号：CN202410039003.X

申请日：2024-01-10

Applicant: 北京交通大学

Inventor： 张兴华 ,  赵胜达 ,  王良 ,  王铭扬

IPC: G06F17/11

Abstract: 本发明提供一种基于FPGA的组合优化求解方法及装置，涉及计算机技术领域，基于FPGA的组合优化求解方法包括：将预先设置的模拟分叉算法在现场可编程逻辑门阵列FPGA上进行硬件实现，得到基于FPGA的组合优化问题求解器；通过所述基于FPGA的组合优化问题求解器对预先设置的组合优化问题进行求解，得到组合优化求解结果。本发明实施例利用FPGA芯片的特殊优势，通过硬件设计模拟分叉算法，以实现组合优化问题的高效求解，具有广泛的适用性，能够满足各种不同领域的需求。

公开(公告)号：CN116363876B

公开(公告)日：2024-07-30

申请号：CN202310306480.3

申请日：2023-03-27

Applicant: 北京交通大学

Inventor： 赵胜达 ,  柳哲坤 ,  俱博成 ,  张兴华 ,  张晓东 ,  王良 ,  许丹丹

IPC: G08G1/01 ,  G06F30/18 ,  G06F30/27 ,  G06N3/006 ,  G06V20/54 ,  G08G1/07 ,  G08G1/065

Abstract: 本发明提供一种基于自旋玻璃模型的智能交通信号灯调控方法及系统，属于计算机智能交通控制技术领域，经过高德、百度等地图测绘企业提供的道路流量数据，结合实际道路交叉口的监控图像数据等，获得道路的实时交通流量信息；根据实际道路的拓扑连接结构推算当前时刻的车流转向概率等信息，从而构建实时的城市交通流量模型，并通过数学等价运算可使其与经典自旋玻璃模型相对应。基于上述模型，结合模拟退火算法和模拟分支算法等全局优化算法，从而实现对全局交通灯的智能动态调控，尽可能减少道路拥堵以提升城市现有道路的通勤效率。该算法的部署能有效提升城市交通信号灯对不同交通模式的动态调整能力，从而提升了城市路网利用率，减少拥堵的发生。

公开(公告)号：CN116363876A

公开(公告)日：2023-06-30

申请号：CN202310306480.3

申请日：2023-03-27

Applicant: 北京交通大学

Inventor： 赵胜达 ,  柳哲坤 ,  俱博成 ,  张兴华 ,  张晓东 ,  王良 ,  许丹丹

IPC: G08G1/01 ,  G06F30/18 ,  G06F30/27 ,  G06N3/006 ,  G06V20/54 ,  G08G1/07 ,  G08G1/065

Abstract: 本发明提供一种基于自旋玻璃模型的智能交通信号灯调控方法及系统，属于计算机智能交通控制技术领域，经过高德、百度等地图测绘企业提供的道路流量数据，结合实际道路交叉口的监控图像数据等，获得道路的实时交通流量信息；根据实际道路的拓扑连接结构推算当前时刻的车流转向概率等信息，从而构建实时的城市交通流量模型，并通过数学等价运算可使其与经典自旋玻璃模型相对应。基于上述模型，结合模拟退火算法和模拟分支算法等全局优化算法，从而实现对全局交通灯的智能动态调控，尽可能减少道路拥堵以提升城市现有道路的通勤效率。该算法的部署能有效提升城市交通信号灯对不同交通模式的动态调整能力，从而提升了城市路网利用率，减少拥堵的发生。