本文尝试将上文提出的应急物流多尺度空间数据模型应用到“物流车辆监控中心+车载终端”分布式计算方法中以求得车辆路径:充分利用监控中心强大的计算资源,求得与每辆车送货目标最相关的子图,然后通过无线信道将子图传输到车载终端上,车载终端再在此已简化的子图上求得本车送货的最佳路径,这样就兼顾了导航的速度和精度。但前述应急物流配送车辆导航地图多尺度空间数据模型的求解是一个典型的“组合爆炸”问题,需要从网络n个节点中选取所有个数为m的节点组合逐一对比其优劣,才能得到问题求解相对原网络的最佳逼近子网。随着节点数目的增加,其计算量将急剧增大,直接求精确解显然是不现实的,必须寻找能简化计算的近似解法。为此,本文尝试把多尺度变换看作是向量降维的过程,提出一种基于主成分分析的应急物流配送车辆导航地图多尺度空间数据模型近似求解算法。
<<