申请/专利权人：中国科学院大学;广西产研院人工智能与大数据应用研究所有限公司

申请日：2023-10-25

公开（公告）日：2024-01-09

公开（公告）号：CN117371633A

主分类号：G06Q10/047

分类号：G06Q10/047;G06F17/15;G06Q50/26

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.01.26#实质审查的生效;2024.01.09#公开

摘要：基于涟漪扩散算法的应急设施选址‑路径规划方法，包括：生成路网，给定起始节点、目标节点和中间节点；初始化参数，使所有节点处于未激活状态且涟漪半径为0；激活起始节点，并给定，获取t＝0时刻的速度矩阵；等待一个迭代周期t’，并更新时间参数和速度矩阵；针对处于激活状态但其邻居节点j存在未激活状态的节点i，更新该节点i向其所有邻居节点j扩散的涟漪半径；针对节点i向其邻居节点j扩散的涟漪半径大于或等于节点i和节点j之间的距离的情况，将相应的邻居节点j的状态由未激活状态转化为激活状态，若有涟漪到达并激活目标节点，则输出最优路径和最短配送时间，若无，判断是否存在剩余时间tre，并据此节点j在剩余时间tre内生成的新的涟漪向该相应节点j的邻居节点k扩散的半径；若存在节点i的所有邻居节点j都被激活或都处于消亡状态，若是，则节点i由激活状态变为消亡状态，且不能再被激活。

主权项：1.基于涟漪扩散算法的应急设施选址-路径规划方法，其特征在于，包括如下步骤：步骤S1：生成路网，给定起始节点、目标节点和中间节点，其中，起始节点为应急设施节点，目标节点为应急受灾节点，中间节点为起始节点至目标节点中所涉及到的交通路网节点；步骤S2：初始化参数，使所有节点处于未激活状态，且所有节点向其相邻节点扩散的涟漪半径均为0；步骤S3：使起始节点处于激活状态，并使其存在一个初始涟漪，令t＝0，获取t＝0时刻的速度矩阵；步骤S4：等待一个迭代周期t’，更新时间参数，获取更新前的t时刻到更新后的t+t’时刻的速度矩阵；步骤S5：更新t+t’时刻所有节点的涟漪半径，针对处于激活状态但其邻居节点j存在未激活状态的节点i，更新该节点i向其所有邻居节点j扩散的涟漪半径；步骤S6：判断在t+t’时刻，是否存在节点i向其邻居节点j扩散的涟漪半径大于或等于节点i和节点j之间的距离的情况，若是，则执行步骤S7，若否，则跳转至步骤S4；步骤S7：针对节点i向其邻居节点j扩散的涟漪半径大于或等于节点i和节点j之间的距离的情况，将相应的邻居节点j的状态由未激活状态转化为激活状态，同时，其它所有向该相应的邻居节点j的扩散均终止；步骤S8：判断是否有涟漪到达并激活目标节点，若是，则跳转至步骤S11，若否，则跳转至步骤S9；步骤S9：针对节点i向其邻居节点j扩散的涟漪半径大于或等于节点i和节点j之间的距离的情况，判断是否存在剩余时间tre，若存在，则计算在当前的迭代周期内，相应的节点j在剩余时间tre内生成的新的涟漪向该相应节点j的邻居节点k扩散的半径，并跳转至步骤S10；若不存在，则直接跳转至步骤S10；步骤S10：判断当前迭代周期内，是否存在节点i的所有邻居节点j都被激活或都处于消亡状态，若是，则节点i由激活状态变为消亡状态，且不能再被激活；步骤S11：输出最优路径和最短配送时间。

全文数据：

权利要求：

百度查询： 中国科学院大学;广西产研院人工智能与大数据应用研究所有限公司 基于涟漪扩散算法的应急设施选址-路径规划方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD