基于混合变邻域搜索的智慧城市应急物资配送规划方法技术

本发明专利技术公开了一种基于混合变邻域搜索的智慧城市应急物资配送规划方法，包括4个步骤：步骤A：基于实际应急场景下的物资配送需求和运输约束条件建立智慧城市应急物资配送优化模型；步骤B：通过统计分析城市内不同道路的车辆通行数据获取模型的配送时间参数；步骤C：使用双层编码方式来生成初始配送方案的解；步骤D：使用混合变邻域搜索算法对模型进行求解。该发明专利技术能在实际中和智慧城市系统进行很好的结合，提高突发公共安全事件时城市内的应急物资配送效率，进而帮助城市提升在不同灾害下的适应能力。应能力。应能力。

【技术实现步骤摘要】
基于混合变邻域搜索的智慧城市应急物资配送规划方法


[0001]本专利技术涉及一种基于混合变邻域搜索的智慧城市应急物资配送规划方法，属于运筹学及路径规划


技术介绍

[0002]智慧城市系统基于物联网、人工智能、大数据以及5G通信等先进的信息技术，可以实现对整个城市的多源异构数据感知、数据融合、信息互联以及不同场景的数字服务支持，是一个城市的关键基础设施。尽管目前很多城市建设了先进的智慧城市系统来改善城市运营效率，服务市民日常生活，但智慧城市系统对公共安全事件的应急能力还不甚完备，在大规模疫情、重大交通事故、自然灾害等突发公共事件冲击下，系统缺乏对突发公共事件的应急响应支撑，因此遭受冲击的城市还是很容易出现因应急物资短缺导致的生命财产损失、城市功能失效、社会秩序失衡等灾难性后果。为此，在智慧城市建设过程中充分考虑各类风险，利用高效的物资配送规划算法支撑城市内应急物资配送，提高城市在不同灾害下的适应能力，降低物资配送成本，对提升智慧城市应急管理能力和服务可靠性意义重大。
[0003]面向公共安全事件的应急物资配送和常规的物资配送有较本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于混合变邻域搜索的智慧城市应急物资配送规划方法，其特征在于，包括以下4个步骤：步骤A：基于实际应急场景下的物资配送需求和运输约束条件建立智慧城市应急物资配送优化模型；步骤B：通过统计分析城市内不同道路的车辆通行数据获取模型的配送时间参数；步骤C：使用双层编码方式来生成初始配送方案的解；步骤D：使用混合变邻域搜索算法对模型进行求解；所述步骤A包含以下4个步骤：步骤A1：收集城市内不同受灾点的物资需求数据；步骤A2：明确城市内各应急物资存储点的库存数据和配送能力；步骤A3：分析车辆和货物的适配情况；步骤A4：构建智慧城市应急物资配送优化模型；所述步骤D包含以下5个步骤：步骤D1：初始化算法参数；步骤D2：利用轮盘赌方法选择一种邻域搜索操作；步骤D3：使用选择的邻域搜索操作更新当前解，获得一个新解，并计算新解的目标函数值；步骤D4：将新解的目标函数值与当前解进行比较，若优于当前解则替换，否则根据模拟退火机制判断是否要接受新解，如果接受则替换当前解，不接受则保持当前解不变；步骤D5：更新模拟退火参数和轮盘赌参数，判断是否达到迭代终止条件，若达到则输出最优的解作为最终配送方案，若没达到则执行步骤D2。2.根据权利要求1所述的基于混合变邻域搜索的智慧城市应急物资配送规划方法，其特征在于，步骤A中所述的物资配送需求和运输约束条件包括：城市内不同受灾点对不同应急物资的需求，包括受灾点位置、需求的货物类...

【专利技术属性】
技术研发人员：李尚函，潘星，李大庆，陈云丰，李跃虹，邓宏旭，苏涵，朱德宝，
申请(专利权)人：北京航空航天大学云南创新研究院，
类型：发明
国别省市：