[发明专利]一种大规模路网中的货车远距离路径的预处理规划方法

权利要求书

1.一种大规模路网中的货车远距离路径的预处理规划方法，其特征在于：包括以下步骤：

第一步：数据预处理阶段；

步骤一：在整体路网中的找出所有城市的出入口，城市的出入口是路网中城市边界上的节点，如果从一个边界节点，经过其连通路段可以进入某城市范围内，则该节点就是此城市的入口，如果从一个边界节点，经过其连通路段可以离开某城市范围，则该节点就是此城市的出口；

步骤二：进行城市间路径规划数据预处理，具体方法是，对于所有城市的两两组合，计算起点城市和终点城市间的途经城市范围，对于起点城市A和终点城市B的途经城市范围的计算方法如下：对于城市A的所有出口到城市B的所有入口的两两组合，按不同货车规划限制条件计算其最优路线，对于路线中任意路段，如果其所属城市为C，则称城市C为该路线的途经城市，取上述所有最优路线中途经城市的合集，作为城市A到城市B的途经城市集合，将所有城市对的途经城市集合保存为预处理数据文件，完成数据预处理过程；

第二部：路径规划阶段；

步骤一：根据路径规划起点和终点的所属城市，从预处理数据中读取其途经城市集合；

步骤二：按货车路径限制条件，利用双向Dijkstra算法进行路径规划，在规划中进行节点拓展时，每遇到城市边界节点时，检查待拓展节点所属城市是否在途经城市集合中，如果在该集合中则继续计算，如果不在该集合中则停止当前节点的拓展，直到计算结束。

2.根据权利要求1所述的一种大规模路网中的货车远距离路径的预处理规划方法，其特征在于：所述第一步步骤二中保存的数据上传到数据库中。

3.根据权利要求1所述的一种大规模路网中的货车远距离路径的预处理规划方法，其特征在于：所述二部步骤二中设置有颜色标记单元。