应急物流配送车辆路网路径实时生成方法研究
上QQ阅读APP看书,第一时间看更新

第三章 基于节点重要性的连通性指标研究

应急物流配送车辆出任务时一般不会关注整个道路网络,关心的只是对于此次行车目标重要的那部分道路地图,具体到应急救援物资配送上就是“出救点—应急物资储备中心—灾区需求点”及其沿线的道路网络。为了实现应急物流配送车辆导航地图的多尺度分解,从整个路网提取对于应急物流配送行车目标重要的那部分道路地图时必须寻找适合应急物流配送车辆导航的指标来度量节点对于目标节点集的重要性。

然而,现有的各种节点重要性指标度量的都是节点对于整个网络的重要性,没有专门考虑其对于某个目标节点集的重要性,无法针对指定的应急物流配送行车目标节点集进行专门处理,利用这些指标提取得到的子图会丢失一些对于应急物流配送目标节点集重要的空间关系信息,这就会影响后续处理中应急物流配送路径分析的精度。

针对此问题,本书尝试引入系统科学和社会网络分析相关的理论及方法,针对突发事件中应急物流配送中道路网络节点常因次生衍生灾害损毁的特点,提出一种基于节点删除的连通性度量指标。该指标从一开始度量的就是运输网络中道路节点损毁后对应急物流配送目标节点的连通性影响,然后利用主成分分析来消除针对不同目标节点的指标之间的相关性,最终合成针对应急物流配送目标节点集的度量指标。