[发明专利]基于图论的多目标物流调度方法和系统

说明书

本发明提出了一种物流调度方法，通过获取物流资源信息，根据所述物流资源信息建立物流路径图；获取物流需求信息和用户对所述物流需求信息的约束条件；在所述物流路径图中确定与所述物流需求信息和所述约束条件匹配的物流路径；将所述物流路径对应的物流资源调度给对应的物流需求。该物流调度方法不仅可以满足物流需求还可以满足用户对物流需求的约束条件，克服了传统物流调度的单一性，同时极大的提高了不同物流公司的物流资源的协同程度，提高了物流资源利用率。此外，本发明还提出了一种物流调度系统。

技术领域

本发明涉及物流调度技术领域，特别是涉及一种基于图论的多目标物流调度方法和系统。

背景技术

随着物流技术的快速发展，用户对物流的要求也越来越高。物流调度是物流技术的最重要内容之一。在传统的物流调度技术中大部分物流公司只能根据物流需求对物流资源进行调度，具体来说，是根据物流需求出发地、物流需求目的地、物流需求的类型、物流需求的量来对物流资源进行调度的，此时物流调度的目标只有一个，那就是符合物流需求。但是实际上用户往往对物流调度有着更多的要求，比如，成本限制，时间限制等。因此，传统的物流调度技术存在调度单一的问题，无法满足用户对物流的多方位的要求。

发明内容

基于此，为了解决上述物流调度单一问题，提出了一种比较灵活的物流调度方法和系统。

一种物流调度方法，所述方法包括：获取物流资源信息，根据所述物流资源信息建立物流路径图；获取物流需求信息和用户对所述物流需求信息的约束条件；在所述物流路径图中确定与所述物流需求信息和所述约束条件匹配的物流路径；将所述物流路径对应的物流资源调度给对应的物流需求。

在其中一个实施例中，所述在所述物流路径图中确定与所述物流需求信息和所述约束条件匹配的物流路径的步骤包括：在物流路径图中获取符合所述物流需求信息的所有物流路径，加入第一路径集合；从所述第一路径集合中获取符合所述约束条件的所有物流路径，加入第二路径集合；将所述第二路径集合中的最短路径作为与所述物流需求信息和所述约束条件匹配的物流路径。

在其中一个实施例中，所述将所述第二路径集合中的最短路径作为与所述物流需求信息和所述约束条件匹配的物流路径的步骤包括：将用户对所述物流需求的关注点作为物流路径图中边的权值属性；根据所述物流路径图中边的权值属性计算第二路径集合中的各个物流路径对应的权值；将计算得到的权值最小的物流路径作为第二路径集合中的最短路径；将所述最短路径作为与所述物流需求信息和所述约束条件匹配的物流路径。

在其中一个实施例中，所述获取物流资源信息，根据所述物流资源信息建立物流路径图的步骤包括：获取物流资源信息，所述物流资源信息包括物流路径和路径属性；将所述物流路径分为至少一个物流路段，所述路径属性也相应的分为至少一个路段属性；根据所述物流路段和路段属性建立物流路径图。

在其中一个实施例中，所述根据所述物流路段和路段属性，建立物流路径图的步骤包括：将所述物流路段作为物流路径图中的边，将所述路段属性作为边的属性；根据所述路段属性中的物流路段的起点和终点确定物流路径图中的边的方向。

一种物流调度系统，所述系统包括：建立模块，用于获取物流资源信息，根据所述物流资源信息建立物流路径图；获取模块，用于获取物流需求信息和用户对所述物流需求信息的约束条件；第一匹配模块，用于在所述物流路径图中确定与所述物流需求信息和所述约束条件匹配的物流路径；

调度模块，用于将所述物流路径对应的物流资源调度给对应的物流需求。

在其中一个实施例中，所述第一匹配模块包括：第一集合模块，用于在物流路径图中获取符合所述物流需求信息的所有物流路径，加入第一路径集合；第二集合模块，用于从所述第一路径集合中获取符合所述约束条件的所有物流路径，加入第二路径集合；第二匹配模块，用于将所述第二路径集合中的最短路径作为与所述物流需求信息和所述约束条件匹配的物流路径。