货物运输路径虚拟线网生成方法和快速寻径方法及其装置

摘要

本发明涉及货物运输路径虚拟线网。为了提高寻径速度，本发明给出货物运输路径虚拟线网生成方法和快速寻径方法，根据实际地域预先设立虚拟区域，把虚拟线网中的多个运输基点按照所处的实际地点分别归入对应的虚拟区域。每两个虚拟区域之间，在这两个虚拟区域中各取一个运输基点作为跨区节点。对于仅涉及一个虚拟区域的寻径任务，仅在该虚拟区域内寻径。对于跨虚拟区域的寻径任务，在一个虚拟区域Z1内寻径到达该虚拟区域Z1的与下一个虚拟区域Z2对应的跨区节点K3，从该跨区节点K3直接到达下一个虚拟区域Z2的相应的跨区节点K9，在下一个虚拟区域Z2内从跨区节点K9开始寻径。该方法主要通过计算机程序，建立功能模块构架实现。