第六節 本章小結

本章根據應急物流配送車輛導航道路網絡分析的特點，將系統科學和社會網絡分析的相關理論及方法引入應急物流配送車輛導航道路網絡節點連通性的度量中，提出了一種基于網絡節點重要性的連通性度量指標——相對連通系數，并進一步用主成分分析法將相對連通系數的定義擴展到多目標節點集上；為簡化相對連通系數的計算，利用與節點關聯的樹的形狀來估計連通關系集合中潛在路徑計數的規模，建立了相對連通系數近似定義的遞歸求解算法；最后以一個經典案例將相對連通系數與現有的其他指標進行對照，驗證了該指標的有效性和在應急物流配送車輛導航路徑搜索應用方面的優越性。

本章所提出的相對連通性系數將節點對應的連通關系集合分解到網絡中各個節點上，從而將節點間連通性的影響從網絡中糾結在一起的連通關系中分離出來加以量化。該指標可作為多尺度變換時過濾、選取節點的依據，為下一章討論的應急物流配送車輛導航地圖多尺度空間數據模型中選取重要節點生成子網奠定基礎。而且其適用范圍遠不局限于應急物流配送車輛導航路徑分析，在復雜網絡、圖論分析、傳染病傳播分析、無線傳感器網絡路由選擇等領域都有著廣闊的應用前景。

相對連通系數的提出，可看作社會網絡分析和系統科學中的節點重要性理論針對應急物流配送車輛導航領域特點的一種擴展，為節點重要性理論在實際應用中的有效性提供了新的例證；通過樹的形狀來近似估計潛在路徑集合的規模的方法，更含有一種“以形估數”的新思路，為大規模組合計數問題的求解開拓了一條全新的途徑；而運用主成分分析來消除節點針對不同目標節點的相對連通系數間的相關性，則為網絡拓撲關系的分析提供了新思路，有利于促進并深化圖論與多元數據分析等學科理論的交叉與滲透。