申请/专利权人:江南大学;阜阳师范大学
申请日:2023-12-19
公开(公告)日:2024-03-19
公开(公告)号:CN117726056A
主分类号:G06Q10/047
分类号:G06Q10/047;G06Q10/0835;G06Q50/26;G06F18/23213
优先权:
专利状态码:在审-实质审查的生效
法律状态:2024.04.05#实质审查的生效;2024.03.19#公开
摘要:本发明提供一种基于KMG‑ALNS算法的救灾物资两级车辆调度路径优化方法、系统、存储介质和电子设备,涉及车辆调度技术领域。本发明针对救灾物资两级车辆调度路径优化问题,在受灾情况已知且考虑第二级车辆的载重能力和续航能力限制条件下,依次确定第一级车辆停靠点的位置,以及第二级车辆从停靠点到受灾点的最优配送路径,快速获取最优解,并实现系统成本最小化。
主权项:1.一种基于KMG-ALNS算法的救灾物资两级车辆调度路径优化方法,其特征在于,包括:接收受灾点集合、第一级车辆可选停靠点集以及第二级车辆集合;根据所述受灾点集合和第一级车辆可选停靠点集,采用K均值算法获取若干聚类,并将各个聚类的重心作为第一级车辆的停靠点;根据聚类获取的第一级车辆的停靠点的集合,采用贪婪策略生成并输出各个第一级车辆的最短配送路径;其中,所述最短配送路径的出发点和回收点为总仓;根据所述受灾点集合和第二级车辆集合,在第二级车辆的载荷以及续航能力限制条件下,采用自适应大规模邻域搜索算法,获取各个第二级车辆的不包括出发点和回收点的最优路径集合;根据所述第一级车辆的停靠点的集合和最优路径集合,以系统成本最小化为目标,获取并输出第二级车辆的包括出发点和回收点的最优路径;其中,对于所述最优路径集合的任一条路径,选择距离首个受灾点最近的第一级车辆停靠点作为其出发点和回收点。
全文数据:
权利要求:
百度查询: 江南大学;阜阳师范大学 基于KMG-ALNS算法的救灾物资两级车辆调度路径优化方法和系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。