The invention discloses an emergency material dispatching method and a system thereof. The emergency material scheduling method includes the following steps: step S1: randomly generate m n-dimensional vectors that meet the model conditions for each kind of material, and each vector represents the transportation volume of each material storage place to each destination; step S2: traverse all vectors; step S3: calculate the fastest completion time of all vectors, and get the minimum value of the fastest completion time of vectors as the whole. Body's current fastest completion speed. The emergency material scheduling method and system disclosed in the invention convert multi storage points, multi-objective points and multi materials into single storage points, multi-objective points and single materials, and convert multi-objective into single object by omitting one round trip, and obtain the shortest transportation time by generating time series, split and simplify complex scheduling problems, and reduce the same calculation time The accuracy of calculation is ensured.
【技术实现步骤摘要】
应急物资调度方法及其系统
本专利技术属于应急管理
,具体涉及一种应急物资调度方法和一种应急物资调度系统。
技术介绍
公开号为CN102542395B,主题名称为应急物资调度方法和系统的专利技术专利,其技术方案公开了“数据输入/输出组件、数据预处理组件、物资调度运算组件、数据库操作接口组件和系统界面。该应急物资调度系统针对多出救点-多受灾点-多物质调度问题,通过综合应用多种算法解决车辆未满载问题、并对多物资配送及配送路径进行优化,使模型解算结果更优、速度更快”。然而,以上述专利技术专利为例,现有的应急物资调度方案,主要基于VRP理论,并将模糊数学理论、博弈论、网络流理论、Agent理论、排队论、集对分析等应用于应急调度模型。存在多储存点、多目标点、多物资、运输路径、运输耗费等多种约束条件,使得应急求援物资调度问题的构建与解决十分复杂,不能与其重要性及目前应用需求相适应,需要予以进一步改进。
技术实现思路
本专利技术针对现有技术的状况,克服以上缺陷,提供一种应急物资调度方法和一种应急物资调度系统。本专利技术采用以下技术方案,所述应急物资调度方法包括以下步骤:步骤S1:对每一种物资随机生成符合模型条件的m个n维向量,每一个向量表示各个物资储备地向各个目的地的运送量;步骤S2:遍历所有向量;步骤S3:计算完成所有向量的最快完成时间后,得到向量最快完成时间的最小值,作为整体的当前最快完成速度;步骤S4:根据粒子群算法公式进行进化,进化后的所有向量重复步骤 ...
【技术保护点】
1.一种应急物资调度方法,其特征在于,包括以下步骤:/n步骤S1:对每一种物资随机生成符合模型条件的m个n维向量,每一个向量表示各个物资储备地向各个目的地的运送量;/n步骤S2:遍历所有向量;/n步骤S3:计算完成所有向量的最快完成时间后,得到向量最快完成时间的最小值,作为整体的当前最快完成速度;/n步骤S4:根据粒子群算法公式进行进化,进化后的所有向量重复步骤S2和步骤S3,直到循环次数达到一个阈值e;/n步骤S5:所有物资的较优分配的组合数组成所有需要的物资调度情况。/n
【技术特征摘要】
1.一种应急物资调度方法,其特征在于,包括以下步骤:
步骤S1:对每一种物资随机生成符合模型条件的m个n维向量,每一个向量表示各个物资储备地向各个目的地的运送量;
步骤S2:遍历所有向量;
步骤S3:计算完成所有向量的最快完成时间后,得到向量最快完成时间的最小值,作为整体的当前最快完成速度;
步骤S4:根据粒子群算法公式进行进化,进化后的所有向量重复步骤S2和步骤S3,直到循环次数达到一个阈值e;
步骤S5:所有物资的较优分配的组合数组成所有需要的物资调度情况。
2.根据权利要求1所述的应急物资调度方法,其特征在于,所述步骤S2具体实施为以下步骤:
步骤S2.1:每个目的地根据储备地的运输工具种类生成时间序列;
步骤S2.2:枚举时间序列中的时间节点,计算在哪个节点可以运输完成;
步骤S2.3:完成所有目标地点生成时间节点序列的计算后,获取所有节点中的最大值,作为这个储备地点的最快完成任务时间。
3.根据权利要求2所述的应急物资调度方法...
【专利技术属性】
技术研发人员:董礼洋,
申请(专利权)人:浙江墨煌信息科技有限公司,
类型:发明
国别省市:浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。