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

权利要求书

1.一种物流调度方法，其特征在于，所述方法包括：

获取物流资源信息，根据所述物流资源信息中一个或多个物流公司的物流资源建立物流路径图；所述物流资源信息包括物流路径及其路径属性，其中：物流路径属性包括：物流资源的物流时长、物流资源的物流成本、物流资源的物流安全性、物流资源所能承担的物流任务类型、物流任务所能承担的任务类型的量、物流资源所属的物流公司；所述物流路径划分为一个或多个物流路段，所述物流路段具有路段属性，具有不同路段属性的同一物流路段作为所述物流路径图中不同的边；

获取物流需求信息和用户对所述物流需求信息的约束条件；所述物流需求信息包括所需求物流资源的起点和终点、物流时长、物流成本、物流安全性；所述约束条件包括对物流路径的限制或对物流路径的成本限制或其他对物流路径产生约束的条件限制；

在所述物流路径图中确定与所述物流需求信息和所述约束条件匹配的物流路径，包括：在物流路径图中获取符合所述物流需求信息的所有物流路径，加入第一路径集合；从所述第一路径集合中获取符合所述约束条件的所有物流路径，加入第二路径集合；将所述第二路径集合中的最短路径作为与所述物流需求信息和所述约束条件匹配的物流路径，包括：将用户对所述物流需求的关注点作为物流路径图中边的权值属性；根据所述物流路径图中边的权值属性计算第二路径集合中的各个物流路径对应的权值；将计算得到的权值最小的物流路径作为第二路径集合中的最短路径；将所述最短路径作为与所述物流需求信息和所述约束条件匹配的物流路径；

将所述物流路径对应的物流资源调度给对应的物流需求信息所属的公司。

2.根据权利要求1所述的方法，其特征在于，所述获取物流资源信息，根据所述物流资源信息中不同物流公司的物流资源建立物流路径图的步骤包括：

获取物流资源信息，所述物流资源信息包括物流路径和路径属性；

将所述物流路径分为至少一个物流路段，所述路径属性也相应的分为至少一个路段属性；

根据所述物流路段和路段属性建立物流路径图。

3.根据权利要求2所述的方法，其特征在于，所述根据所述物流路段和路段属性，建立物流路径图的步骤包括：

将所述物流路段作为物流路径图中的边，将所述路段属性作为边的属性；

根据所述路段属性中的物流路段的起点和终点确定物流路径图中的边的方向。

4.一种物流调度系统，其特征在于，所述系统包括：

建立模块，用于获取物流资源信息，根据所述物流资源信息中一个或多个物流公司的物流资源建立物流路径图；所述物流资源信息包括物流路径及其路径属性，其中：物流路径属性包括：物流资源的物流时长、物流资源的物流成本、物流资源的物流安全性、物流资源所能承担的物流任务类型、物流任务所能承担的任务类型的量、物流资源所属的物流公司；所述物流路径划分为一个或多个物流路段，所述物流路段具有路段属性，具有不同路段属性的同一物流路段作为所述物流路径图中不同的边；

获取模块，用于获取物流需求信息和用户对所述物流需求信息的约束条件；所述物流需求信息包括所需求物流资源的起点和终点、物流时长、物流成本、物流安全性；所述约束条件包括对物流路径的限制或对物流路径的成本限制或其他对物流路径产生约束的条件限制；

第一匹配模块，用于在所述物流路径图中确定与所述物流需求信息和所述约束条件匹配的物流路径；所述第一匹配模块包括：第一集合模块，用于在物流路径图中获取符合所述物流需求信息的所有物流路径，加入第一路径集合；第二集合模块，用于从所述第一路径集合中获取符合所述约束条件的所有物流路径，加入第二路径集合；第二匹配模块，用于将所述第二路径集合中的最短路径作为与所述物流需求信息和所述约束条件匹配的物流路径，所述第二匹配模块包括：权值属性确定模块，用于将用户对所述物流需求的关注点作为物流路径图中边的权值属性；权值计算模块，用于根据所述物流路径图中边的权值属性计算第二路径集合中的各个物流路径对应的权值；最短路径确定模块，用于将计算得到的权值最小的物流路径作为最短路径；第三匹配模块，用于将所述最短路径作为与所述物流需求信息和所述约束条件匹配的物流路径；

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