基于综合运输系统的应急物流调度方法技术方案

本发明专利技术公开了一种基于综合运输系统的应急物流调度方法。综合运输系统以每个物流节点的工作人员扫取贴附在救援物资上的唯一编码为指令，通过实时获取综合交通网络通行状态信息来计算第二最优配送路径，并将计算到的第二最优配送路径与从物资达到当前物流节点的上一节点时最新更新的更新路径中截取的第一最优配送路径进行路径一致性比对，若比对不成功，则在当前物流节点再次更新最优配送路径并将更新结果可视化，以作为应急物流调度的最新决策依据，通过该技术手段提高了运输调度的科学性、合理性，且有利于提升应急物资的配送时效。效。效。

【技术实现步骤摘要】
基于综合运输系统的应急物流调度方法


[0001]本专利技术涉及物流调度
，具体涉及一种基于综合运输系统的应急物流调度方法。

技术介绍

[0002]应急物资包括帐篷等救援物资和挖掘机等救援设备的运输调度具有较高的时效性。发生重大灾害性事件应急物资严重短缺时，可能需要在全国范围内调度应急物资，并且希望能够以最短的距离、最快的速度将物资发往受灾区。但跨省域的全国性应急物资调度可能涉及如图2所示的公路、铁路、水路、航空等运输方式，每种运输方式的每个运输节点通常还具有不同的运输要求，比如某省的A节点只能提供公路运输方式且只能在下午13:00
‑
15:00间有班次运输，又比如，A节点必须赶在某日的17:00前将物资运输到B节点并改由铁路方式运输。由于不同类型的运输方式在跨省域运输时，运输节点盘根错杂，运输条件(包括运输规则、天气条件、道路条件等)也各种各样，因此，决策层难以综合跨省域路网的实时交通信息、天气信息等数据快速做出科学、合理的应急物资调度方案，目前还是以传统的人工通知、协调的方式制定应急物资调度方案，效率较低，难以统筹全局，且调度方案可能不够科学、合理。

技术实现思路

[0003]本专利技术以提高应急物流运输调度的科学性、合理性、高效性为目的，提供了一种基于综合运输系统的应急物流调度方法。
[0004]为达此目的，本专利技术采用以下技术方案：
[0005]提供一种基于综合运输系统的应急物流调度方法，包括步骤：
[0006]S1，每个物流节点的工作人员扫取贴附在救援物资上的唯一编码，系统以获取到扫码信息为指令，获取在当前节点前最后更新的关联所述救援物资的初始最优配送路径，以及实时获取所述当前节点到受灾点间的第二综合交通网络通行状态信息；
[0007]S2，从所述初始最优配送路径中截取含所述当前节点及之后节点的第一最优配送路径，并根据所获取的所述第二综合交通网络通行状态信息，计算第二最优配送路径；
[0008]S3，判断所述第一最优配送路径和所述第二最优配送路径是否相同，
[0009]若是，则维持所述初始最优配送路径在各节点处安装的显示设备所显示的可视化展示结果；
[0010]若否，则融合所述第二最优配送路径和所述初始最优配送路径中未被截取的路径，形成更新路径以更新所述初始最优配送路径，并在各节点更新所述初始最优配送路径的所述可视化展示结果。
[0011]作为优选，所述初始最优配送路径为所述系统计算的原始最优配送路径或对所述原始最优配送路径更新后得到的所述更新路径，所述原始最优配送路径的计算方法包括步骤：
[0012]L1，所述系统以接收到所述受灾点的物资需求为指令，获取综合运输传感网实时传感到的第一综合交通网络通行状态信息；
[0013]L2，所述系统根据获取到的数据，利用复合聚类和路径规划算法，预测输出对所述救援物资的所述原始最优配送路径。
[0014]作为优选，预测所述原始最优配送路径的方法具体包括如下步骤：
[0015]A1，对获取到的所述第一综合交通网络通行状态信息中携带的本地物资接收点、本地综合枢纽点、异地综合枢纽点、异地物资供应点进行聚类；
[0016]A2，规划不同聚类子集分别对应的最优子路径，并融合各所述最优子路径形成为最终预测输出的所述原始最优配送路径；
[0017]步骤A1中，进行聚类的方法具体包括步骤：
[0018]A11，提取所述第一综合交通网络通行状态信息中携带的各所述本地物资接收点、各所述本地综合枢纽点、各所述异地综合枢纽点、各所述异地物资供应点分别加入到对应的集合A、B、C、D中；
[0019]A12，计算所述救援物资从所述集合A中的每个所述本地物资接收点运输到所述受灾点的第一运输时间，记为其中，表示第i个所述本地物资接收点；R
j
表示第j个受灾点；
[0020]并计算所述救援物资从所述集合B中的每个所述本地综合枢纽点运输到所述集合A的每个所述本地物资接收点的第二运输时间，记为其中表示第v个所述本地综合枢纽点；
[0021]并计算所述救援物资从所述集合C中的每个所述异地综合枢纽点运输到所述集合B中的每个所述本地综合枢纽点的第三运输时间，记为其中表示第u个所述异地综合枢纽点；
[0022]并计算所述救援物资从所述集合D中的每个所述异地物资供应点运输到所述集合C中的每个所述异地综合枢纽点的第四运输时间，记为其中表示第m个所述异地物资供应点；
[0023]A13，根据利用预设的时间约束条件，将所述第一综合交通网络通行状态信息中携带的各所述本地物资接收点、各所述本地综合枢纽点、各所述异地综合枢纽点、各所述异地物资供应点划入到对应的聚类子集中。
[0024]作为优选，步骤A13中，利用所述时间约束条件进行子集聚类的方法为：
[0025]针对集合A
‑
D中的每个元素，判断是否满足T表示预设的运输时长阈值，
[0026]若是，则将参与判断的同类型元素划入到同一所述聚类子集中，所述元素的类型是：所述元素为所述本地物资接收点、或所述本地综合枢纽点、或所述异地综合枢纽点、或所述异地物资供应点；
[0027]若否，则在该次子集聚类中过滤掉所述元素。
[0028]作为优选，当所述异地综合枢纽点包括中转节点时，步骤A13中，利用所述时间约束条件进行子集聚类的方法为：
[0029]针对集合A
‑
D中的每个元素，判断是否满足D中的每个元素，判断是否满足
[0030]若是，则将参与判断的同类型元素划入到同一所述聚类子集中，所述元素的类型是：所述元素为所述本地物资接收点、或所述本地综合枢纽点、或包括所述中转节点的所述异地综合枢纽点、或所述异地物资供应点；
[0031]若否，则在该次子集聚类中过滤掉所述元素；
[0032]表示从第u个所述异地综合枢纽点到中转节点k的第五运输时间，表示所述中转节点k到第v个所述本地综合枢纽点的第六运输时间，表示所述救援物资在所述中转节点k的中转时间。
[0033]作为优选，所述本地综合枢纽点或所述异地综合枢纽点或所述中转节点包括铁路枢纽点、高速公路枢纽点、航空枢纽点、水运枢纽点中的任意一种或多种。
[0034]作为优选，步骤A1中，对各所述异地物资供应点聚类得到第一聚类子集，对各所述异地综合枢纽点聚类得到第二聚类子集，步骤A2中，根据所述第一聚类子集和所述第二聚类子集规划所对应的第一最优子路径的方法通过如下公式(1)表达：
[0035][0036]公式(1)中，表示将所述救援物资从所述第一聚类子集中的第m个所述异地物资供应点运输到所述第二聚类子集中的第u个所述异地综合枢纽点的最短运输时长；
[0037]表示异地物资供应点到异地综合枢纽点的运输距离；
[0038]表示从所述异地物资供应点到所述异地综合枢纽点的道路阻抗系数，其中θ表示天气影响系数；
[0039]表示从点到点的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于综合运输系统的应急物流调度方法，其特征在于，包括步骤：S1，每个物流节点的工作人员扫取贴附在救援物资上的唯一编码，系统以获取到扫码信息为指令，获取在当前节点前最后更新的关联所述救援物资的初始最优配送路径，以及实时获取所述当前节点到受灾点间的第二综合交通网络通行状态信息；S2，从所述初始最优配送路径中截取含所述当前节点及之后节点的第一最优配送路径，并根据所获取的所述第二综合交通网络通行状态信息，计算第二最优配送路径；S3，判断所述第一最优配送路径和所述第二最优配送路径是否相同，若是，则维持所述初始最优配送路径在各节点处安装的显示设备所显示的可视化展示结果；若否，则融合所述第二最优配送路径和所述初始最优配送路径中未被截取的路径，形成更新路径以更新所述初始最优配送路径，并在各节点更新所述初始最优配送路径的所述可视化展示结果。2.根据权利要求1所述的基于综合运输系统的应急物流调度方法，其特征在于，所述初始最优配送路径为所述系统计算的原始最优配送路径或对所述原始最优配送路径更新后得到的所述更新路径，所述原始最优配送路径的计算方法包括步骤：L1，所述系统以接收到所述受灾点的物资需求为指令，获取综合运输传感网实时传感到的第一综合交通网络通行状态信息；L2，所述系统根据获取到的数据，利用复合聚类和路径规划算法，预测输出对所述救援物资的所述原始最优配送路径。3.根据权利要求2所述的基于综合运输系统的应急物流调度方法，其特征在于，预测所述原始最优配送路径的方法具体包括如下步骤：A1，对获取到的所述第一综合交通网络通行状态信息中携带的本地物资接收点、本地综合枢纽点、异地综合枢纽点、异地物资供应点进行聚类；A2，规划不同聚类子集分别对应的最优子路径，并融合各所述最优子路径形成为最终预测输出的所述原始最优配送路径；步骤A1中，进行聚类的方法具体包括步骤：A11，提取所述第一综合交通网络通行状态信息中携带的各所述本地物资接收点、各所述本地综合枢纽点、各所述异地综合枢纽点、各所述异地物资供应点分别加入到对应的集合A、B、C、D中；A12，计算所述救援物资从所述集合A中的每个所述本地物资接收点运输到所述受灾点的第一运输时间，记为其中，表示第i个所述本地物资接收点；R
j
表示第j个受灾点；并计算所述救援物资从所述集合B中的每个所述本地综合枢纽点运输到所述集合A的每个所述本地物资接收点的第二运输时间，记为其中表示第v个所述本地综合枢纽点；并计算所述救援物资从所述集合C中的每个所述异地综合枢纽点运输到所述集合B中的每个所述本地综合枢纽点的第三运输时间，记为其中表示第u个所述异地综合枢纽点；
并计算所述救援物资从所述集合D中的每个所述异地物资供应点运输到所述集合C中的每个所述异地综合枢纽点的第四运输时间，记为其中表示第m个所述异地物资供应点；A13，根据利用预设的时间约束条件，将所述第一综合交通网络通行状态信息中携带的各所述本地物资接收点、各所述本地综合枢纽点、各所述异地综合枢纽点、各所述异地物资供应点划入到对应的聚类子集中。4.根据权利要求3所述的基于综合运输系统的应急物流调度方法，其特征在于，步骤A13中，利用所述时间约束条件进行子集聚类的方法为：针对集合A
‑
D中的每个元素，判断是否满足T表示预设的运输时长阈值，若是，则将参与判断的同类型元素划入到同一所述聚类子集中，所述元素的类型是：所述元素为所述本地物资接收点、或所述本地综合枢纽点、或所述异地综合枢纽点、或所述异地物资供应点；若否，则在该次子集聚类中过滤掉所述元素。5.根据权利要求3所述的基于综合运输系统的应急物流调度方法，其特征在于，当所述异地综合枢纽点包括中转节点时，步骤A13中，利用所述时间约束条件进行子集聚类的方法为：针对集合A
‑
D中的每个元素，判断是否满足D中的每个元素，判断是否满足若是，则将参与判断的同类型元素划入到同一所述聚类子集中，所述元素的类型是：所述元素为所述本地物资接收点、或所述本地综合枢纽点、或包括所述中转节点的所述异地综合枢纽点、或所述异地物资供应点；若否，则在该次子集聚类中过滤掉所述元素；表示从第u个所述异地综合枢纽点到中转节点k的第五运输时间，表示所述中转节点k到第v个所述本地综合枢纽点的第六运输时间，表示所述救援物资在所述中转节点k的中转时间。若筛选出尽可能多的中间节点k，可以供后续的公式(2)精准计算过程提供足够的中转节点和更多的综合路径可能性(当面路网状态变化需要变更路径)；因此我们在本步骤计算综合运输路径耗时的时候，仅仅计算一次中转时间耗时，在其余的路径中的中转采用省略处理。而在后续的公式(2)的精确计算过程中，每一处中转耗时都将精确计算。因此此时的和都仅计算路径运输时间，而忽略可能的中间转换时间。6.根据权利要求5所述的基于综合运输系统的应急物流调度方法，其特征在于，所述本地综合枢纽点或所述异地综合枢纽点或所述中转节点包括铁路枢纽点、高速公路枢纽点、航空枢纽点、水运枢纽点中的任意一种或多种。7.根据权利要求3
‑
6任意一项所述的基于综...

【专利技术属性】
技术研发人员：赵俊波，胡俊逸，丰二中，白继平，汪明东，周静，沈艳，叶飞，毛毅薇，胡浩宇，沈瑞，夏昕琛，王宁，陈佳丽，
申请(专利权)人：浙江交通职业技术学院，
类型：发明
国别省市：