-
公开(公告)号:CN119990957A
公开(公告)日:2025-05-13
申请号:CN202510070345.2
申请日:2025-01-16
Applicant: 南京邮电大学
IPC: G06Q10/0835 , G06Q10/047 , G06Q50/26 , G06N3/006
Abstract: 本发明公开了一种基于鲸鱼优化算法的应急物资选址与路径优化方法,具体如下,首先,基于紧迫度和客户满意度建立应急物资选址模型,选出最优的配送点作为配送中心;其次,基于运输成本与时间情况建立应急物资配送模型,对受灾点配送路径进行规划;最后,基于鲸鱼算法的参数进行调整,并对每次迭代生成的路径进行存储,获得受灾点路径规划路线与全局路径长度。本发明实现了应急物资配送的路径优化,确保及时性的同时实现了降低成本的目标,为应急物资的运输提供了有效保障。
-
公开(公告)号:CN118690936A
公开(公告)日:2024-09-24
申请号:CN202410787865.0
申请日:2024-06-18
Applicant: 南京邮电大学
IPC: G06Q10/047 , G06Q10/20 , G06Q50/06 , G06N5/01 , G06N20/00
Abstract: 本发明提供了一种基于分治思想的启发式算法结合强化学习的充电站运维路径规划方法,主要包括如下步骤:收集所有运维目标充电站的经纬度,并对栅格地图进行初始化;采用分而治之的思想,按所属行政区域对运维站点进行划分;选用启发式路径优化算法对区域间的路径进行规划;采用强化学习Q‑learning算法对各区域内的维修站点进行路径规划;将各区域内维修站点路径规划按区域间最短路径遍历顺序进行组合,再采用启发式路径优化算法进行局部调优;获得全部目标运维站点的路径规划路线与全局路径长度。
-