恭喜石家庄铁道大学王兴举获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜石家庄铁道大学申请的专利一种突发公共卫生事件应急物资配送路径优化方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN113869547B 。
龙图腾网通过国家知识产权局官网在2025-04-29发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202110778171.7,技术领域涉及:G06Q10/047;该发明授权一种突发公共卫生事件应急物资配送路径优化方法是由王兴举;庞新乐;董付春;张雪芳;胡宇范;王晓雪;李博;赵艳峰;杨兴雨设计研发完成,并于2021-07-09向国家知识产权局提交的专利申请。
本一种突发公共卫生事件应急物资配送路径优化方法在说明书摘要公布了:本发明公开了一种突发公共卫生事件应急物资配送路径优化方法,属于路径规划技术领域,包括初始化路径优化算法的相关参数;获取各个小区信息;获取各个小区之间的相对路程长度,计算小区i与小区j之间的实际最短路程,考虑感染风险因素,确定影响因子,进而确定启发信息函数;引入路段感染密度,改进路径优化算法的转移概率函数;最优路径搜索,信息素浓度、启发信息函数和路段感染密度函数共同起作用,使用改进后的路径优化算法进行路径规划等步骤。本发明充分考虑了突发公共卫生事件态势的影响,提高了安全路径搜索效率。
本发明授权一种突发公共卫生事件应急物资配送路径优化方法在权利要求书中公布了:1.一种突发公共卫生事件应急物资配送路径优化方法,其特征在于:包括以下步骤:步骤1:初始化路径优化算法的相关参数;步骤2:获取各个小区信息;步骤3:获取各个小区之间的相对路程长度,用Floyd算法计算小区i与小区j之间的实际最短路程dij,确定影响因子εj,进而确定改进后的启发信息函数,使其受最短路程dij和影响因子εj的二重启发作用;将小区i与小区j之间的欧式距离改为二者根据实际地图经Floyd算法求解后的实际最短路程dij,根据各个小区实际确诊病例情况,考虑感染风险因素对于驾驶员心理因素的影响,确定影响因子εj,进而确定小区i和j之间的边权值计算模型,从而确定启发信息函数,使其受最短路程dij和影响因子εj的二重启发作用,具体计算过程如下:3.1Floyd算法求解实际最短路程dij;3.2确定影响因子:小区位于低风险区域,确诊病例人数较少,且14天之内没有新增病例,驾驶员心理波动较小;小区位于中风险区域,确诊病例人数较多,且14天之内可能有确诊新增病例,驾驶员心理波动明显;小区位于高风险区域,确诊病例人数很多,且14天之内有确诊的新增病例,驾驶人员心理波动十分明显;根据感染风险因素对于驾驶员心理因素的影响,确定影响因子: 式中,Nj是小区j的总人数;Uj是小区j确诊病例的总人数;εj是影响因子;A、B、C分别是位于低风险区域的小区集合、位于中风险区域的小区集合、位于高风险区域的小区集合;3.3确定小区i和小区j间的边权重Wij的表达式: 式中,dij是Floyd算法求解后的小区i与小区j之间的最短路程;0<kj≤1是根据实际需求进行调整的参数;3.4确定改进后的路径优化算法中的启发函数: 步骤4:引入路段感染密度αij,改进路径优化算法的转移概率函数;4.1引入路段感染密度:小区感染密度指小区单位面积的感染人数,设路段感染密度与小区感染密度成正比,比例系数为η;设小区的密切接触总人数是确诊总人数的ζ倍数,确定小区i和小区j之间的路段感染密度: 式中,Uj是第j个小区的确诊病例数量;Sj是第j个小区的面积;4.2改进路径优化算法的转移概率函数为: 式中,τij为小区i和小区j之间的信息素浓度;nij为启发函数;αij为路段感染密度函数;a为信息素重要性,b为启发式信息重要性,c为感染密度重要性;allowk为第k个驾驶员下一步可转移小区的集合,随着时间的推移,allowk储存的元素数量会减小,最终变为空集;步骤5:最优路径搜索,信息素浓度、启发信息函数和路段感染密度函数共同起作用,使用改进后的路径优化算法进行路径规划。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人石家庄铁道大学,其通讯地址为:050043 河北省石家庄市桥东区北二环东路17号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。