[发明专利]货物运输路径虚拟线网生成方法和快速寻径方法及其装置

权利要求书

1.货物运输路径虚拟线网生成方法，包括用于为各个运输基点建立连接的建立连接步骤，其特征是，把待连接形成虚拟线网的运输基点按照所处的实际地点分别归入根据实际地域预先设立的虚拟区域，然后：

在每个虚拟区域内执行所述的建立连接步骤；

每两个虚拟区域之间，在这两个虚拟区域中各取一个运输基点作为跨区节点，为这两个跨区节点建立连接。

2.根据权利要求1所述的货物运输路径虚拟线网生成方法，建立连接步骤中，所建立的是适合采用Dijkstra算法寻径的连接。

3.货物运输路径虚拟线网快速寻径方法，其特征是，就虚拟线网中按照所处的实际地点归入根据实际地域预先设立的虚拟区域的运输基点，对于仅涉及一个虚拟区域的寻径任务，仅在该虚拟区域内寻径。

4.货物运输路径虚拟线网快速寻径方法，其特征是，就虚拟线网中按照所处的实际地点归入根据实际地域预先设立的虚拟区域的运输基点，对于跨虚拟区域的寻径任务：

A. 每两个虚拟区域之间，在这两个虚拟区域中各取一个运输基点作为跨区节点；

寻径时，B1. 在一个虚拟区域Z1内寻径到达该虚拟区域Z1的与下一个虚拟区域Z2对应的跨区节点K3，B2. 从该跨区节点K3直接到达下一个虚拟区域Z2的相应的跨区节点K9，B3. 在下一个虚拟区域Z2内从跨区节点K9开始寻径。

5.根据权利要求4所述的货物运输路径虚拟线网快速寻径方法，所述的虚拟线网是使用权利要求1或2的方法生成的虚拟线网，步骤A具体地，直接取所生成的虚拟线网中对应的两个虚拟区域中已取的两个跨区节点作为所需取的跨区节点。

6.根据权利要求3、4或5所述的货物运输路径虚拟线网快速寻径方法，在一个虚拟区域内寻径采用Dijkstra算法。

7.货物运输路径虚拟线网生成装置，包括用于为各个运输基点建立连接的建立连接装置，其特征是，包括归入装置，其把待连接形成虚拟线网的运输基点按照所处的实际地点分别归入根据实际地域预先设立的虚拟区域，还包括之后运行的如下装置：

执行装置，其在每个虚拟区域内又运行所述的建立连接装置；

跨区连接装置，每两个虚拟区域之间，其在这两个虚拟区域中各取一个运输基点作为跨区节点，为这两个跨区节点建立连接。

8.根据权利要求7所述的货物运输路径虚拟线网生成装置，建立连接装置中，所建立的是适合采用Dijkstra算法寻径的连接。

9.货物运输路径虚拟线网快速寻径装置，其特征是，包括区内寻径装置，其就虚拟线网中按照所处的实际地点归入根据实际地域预先设立的虚拟区域的运输基点，对于仅涉及一个虚拟区域的寻径任务，仅在该虚拟区域内寻径。

10.货物运输路径虚拟线网快速寻径装置，其特征是，就虚拟线网中按照所处的实际地点归入根据实际地域预先设立的虚拟区域的运输基点，对于跨虚拟区域的寻径任务，运行：

装置A，每两个虚拟区域之间，其在这两个虚拟区域中各取一个运输基点作为跨区节点；

在寻径时运行的如下装置B1、B2、B3：

装置B1，其在一个虚拟区域Z1内寻径到达该虚拟区域Z1的与下一个虚拟区域Z2对应的跨区节点K3；装置B2，其从该跨区节点K3直接到达下一个虚拟区域Z2的相应的跨区节点K9；装置B3，其在下一个虚拟区域Z2内从跨区节点K9开始寻径。

11.根据权利要求10所述的货物运输路径虚拟线网快速寻径装置，所述的虚拟线网是使用权利要求1或2的方法生成的虚拟线网，装置A具体地，直接取所生成的虚拟线网中对应的两个虚拟区域中已取的两个跨区节点作为所需取的跨区节点。

12.根据权利要求9、10或11所述的货物运输路径虚拟线网快速寻径装置，包括Dijkstra装置，其使在一个虚拟区域内寻径采用Dijkstra算法。