1.一种物流路径搜索方法,其特征在于,包括以下步骤:S1、获取物流点的样本数据,将物流点作为路径的节点;
S2、构建节点样本的外包图形,以将所有节点覆盖在外包图形中;
S3、分别以每一节点为中心构建泰森多边形,形成泰森多边形网,并将外包图形的边线作为泰森多边形网的边界线;
S4、以边界线为基准,搜索与边界线邻接的泰森多边形,并将搜索结果合并得到泰森多边形环;
S5、搜索与泰森多边形环邻接的泰森多边形,并将搜索结果合并得到新的泰森多边形环;
S6、重复S5中的搜索步骤,直至搜索结果覆盖所有的泰森多边形,以得到若干泰森多边形环;
S7、以其中一泰森多边形环中的任一节点为起始点,依次连接该泰森多边形环内的所有节点,并将最后一个连接的节点与相邻的另一泰森多边形环内的节点相连;
S8、重复S7中的连接步骤,直至将所有泰森多边形环内的节点依次连接,以及相邻的泰森多边形环连接,结果即为物流路径的搜索结果。
2.根据权利要求1所述的一种物流路径搜索方法,其特征在于,所述外包图形为矩形或者圆形。
3.根据权利要求2所述的一种物流路径搜索方法,其特征在于,所述外包图形大于最小外包图形,以使得所有的节点样本未落在外包图形的边线上。
4.根据权利要求1所述的一种物流路径搜索方法,其特征在于,所述步骤S7中,以最外围的泰森多边形环中的任一节点作为起始点。
5.根据权利要求1所述的一种物流路径搜索方法,其特征在于,所述步骤S7中,同一泰森多边形环中的节点在连接时,依次连接相邻的节点。
6.根据权利要求5所述的一种物流路径搜索方法,其特征在于,所述步骤S7中,若其中一节点与多个节点相邻,将所述其中一节点与任一相邻的节点进行连接。
7.根据权利要求1所述的一种物流路径搜索方法,其特征在于,所述步骤S7中,其中一泰森多边形环的最后一个连接的节点与相邻的另一多边形环中相邻的任一节点连接。