基于图论的协同物流调度方法和系统技术方案

本发明专利技术提出了一种物流调度方法，通过获取物流资源信息，根据所述物流资源信息建立物流路径图；获取物流需求信息，在所述物流路径图中确定与所述物流需求信息匹配的物流路径；将所述物流路径对应的物流资源调度给对应的物流需求。这样通过建立物流路径图，从物流路径图中确定与物流需求信息对应的物流路径，将该物流路径对应的物流资源调度给对应的物流需求，极大的提高了不同物流公司的物流资源的协同程度，提高了物流资源利用率，降低了物流成本。此外，还提出了一种物流调度系统。

Collaborative logistics scheduling method and system based on graph theory

The invention provides a logistics scheduling method, by acquiring the information of logistics resources, according to the logistics information resources to establish the logistics path; acquiring logistics demand and logistics information, determine the path of the logistics demand information, in the logistics path map; logistics resource scheduling of the material flow path corresponding to the corresponding logistics demand. Through the establishment of logistics path diagram, determine the logistics path corresponding to the logistics demand information from the logistics path, the logistics resource scheduling of the logistics path corresponding to the corresponding logistics demand, greatly improving the synergy degree of different logistics company logistics resources, improve the utilization of logistics resource, reduce logistics cost. In addition, a logistics scheduling system.

【技术实现步骤摘要】

本专利技术涉及计算机
，特别是涉及一种基于图论的协同物流调度方法和系统。
技术介绍
随着物流技术的快速发展，用户对物流的要求也越来越高。物流调度是物流技术的最重要内容之一。在传统的物流调度技术下国内外各物流公司都是将各自客户的货物从出发地送达目的地，所以各个物流公司之间形成物流资源孤岛。例如，有的快递公司很快，但到不了农村，而有的快递公司很慢，但能到农村，所以当客户有在城市和农村之间进行物流的需求时，在传统的物流调度技术下客户只能选择那个很慢的快递。因此，传统的整个物流行业物流资源存在分布不均的问题，导致物流资源利用率低，物流成本高。同时，因为现有物流调度技术下物流公司进行物流调度时，没有获取用户的物流需求的关注点，所以在物流调度时，没有考虑用户的物流需求的关注点。但现实中，不同用户的物流需求对物流的关注点是不同的，譬如，有的用户的物流需求更关注运输的成本，有的用户的物流需求更关注运输的速度，有的用户的物流需求更关注货物的安全性。如果对所有的物流需求都采用同样的调度策略，则不可能让对物流需求有着不同关注点的用户都满意。
技术实现思路
基于此，为了解决上述物流资源利用率低物流成本高的问题，提出了一种物流调度方法和系统。一种物流调度方法，所述方法包括：获取物流资源信息，根据所述物流资源信息建立物流路径图；获取物流需求信息，在所述物流路径图中确定与所述物流需求信息匹配的物流路径；将所述物流路径对应的物流资源调度给对应的物流需求。在其中一个实施例中，所述在所述物流路径图中确定与所述物流需求信息匹配的物流路径的步骤之前还包括：获取用户对所述物流需求信息的关注点；将所述用户对所述物流需求信息的关注点作为物流路径图中边的权值属性。在其中一个实施例中，所述获取物流资源信息，根据所述物流资源信息建立物流路径图的步骤包括：获取物流资源信息，所述物流资源信息包括物流路径和路径属性；将所述物流路径分为至少一个物流路段，所述路径属性也相应的分为至少一个路段属性。根据所述物流路段和路段属性建立物流路径图。在其中一个实施例中，所述根据所述物流路段和路段属性，建立物流路径图的步骤包括：将所述物流路段作为物流路径图中的边，将所述路段属性作为边的属性；根据所述路段属性中的物流路段的起点和终端确定物流路径图中的边的方向。在其中一个实施例中，获取物流需求信息，在所述物流路径图中确定与所述物流需求信息匹配的物流路径的步骤为：获取物流需求信息，采用图论中的最短路径算法计算符合所述物流需求的最短路径，将所述最短路径作为与所述物流需求信息匹配的物流路径。一种物流调度系统，所述系统包括：建立模块，用于获取物流资源信息，根据所述物流资源信息建立物流路径图；获取模块，用于获取物流需求信息，在所述物流路径图中确定与所述物流需求信息匹配的物流路径；调度模块，用于将所述物流路径对应的物流资源调度给对应的物流需求。在其中一个实施例中，所述系统还包括：关注点获取模块，用于获取用户对所述物流需求信息的关注点；权值属性确定模块，用于将所述用户对所述物流需求信息的关注点作为物流路径图中边的权值属性。在其中一个实施例中，所述建立模块包括：资源获取模块，用于获取物流资源信息，所述物流资源信息包括物流路径和路径属性；切分模块，用于将所述物流路径分为至少一个物流路段，所述路径属性也相应的分为至少一个路段属性；路径图建立模块，用于根据所述物流路段和路段属性，建立物流路径图。在其中一个实施例中，所述路径图建立模块还用于将所述物流路段作为物流路径图中的边，将所述路段属性作为边的属性，根据所述路段属性中的物流路段的起点和终端确定物流路径图中的边的方向。在其中一个实施例中，所述获取模块还用于获取物流需求信息，采用图论中的最短路径算法计算符合所述物流需求的最短路径，将所述最短路径作为与所述物流需求信息匹配的物流路径。上述物流调度方法和系统，通过获取物流资源信息，根据所述物流资源信息建立物流路径图；获取物流需求信息，在所述物流路径图中确定与所述物流需求信息匹配的物流路径；将所述物流路径对应的物流资源调度给对应的物流需求。这样通过建立物流路径图，从物流路径图中确定与物流需求信息对应的物流路径，将该物流路径对应的物流资源调度给对应的物流需求，极大的提高了不同物流公司的物流资源的协同程度，提高了物流资源利用率，降低了物流成本。此外，通过获取用户对所述物流需求信息的关注点，将所述用户对所述物流需求信息的关注点作为物流路径图中边的权值属性，继而根据物流需求信息的关注点，确定与物流需求信息匹配的物流路径，这样不但满足了物流需求还同时满足了用户对物流需求的关注点，从而实现了对物流资源的个性化调度，提高了用户的满意度。附图说明图1为一个实施例中物流调度方法流程图；图2为另一个实施例中物流调度方法流程图；图3为一个实施例中建立物流路径图的方法流程图；图4为另一个实施例中建立物流路径图的方法流程图；图5为一个实施例中物流调度方法与现有物流调度技术的效果对比示意图；图6为一个实施例中物流调度系统结构框图；图7为另一个实施例中物流调度系统结构框图；图8为一个实施例中建立模块的结构框图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。如图1所示，在一个实施例中，提出了一种物流调度方法，所述方法包括：步骤102，获取物流资源信息，根据物流资源信息建立物流路径图。具体的，所述物流资源信息从一个物流公司或多个物流公司获取；所谓图论就是以图为研究对象，图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。本实施例中，将图论应用于物流调度，具体为，获取一个或多个物流公司的物流资源信息，物流包括快递、货运等；物流资源信息包括：物流资源的物流路径及其路径属性；物流资源的路径属性包括：物流资源的物流时长、物流资源的物流成本、物流资源的物流安全性、物流资源所能承担的物流任务类型、物流任务所能承担的任务类型的量、物流资源所属的物流公司。可以形式化为，物流资源Res的信息Information包括：该物流资源的物流路径Path(Res)、路径属性Feature(Res)，该物流资源的路径属性Feature(Res本文档来自技高网...

【技术保护点】
一种物流调度方法，所述方法包括：获取物流资源信息，根据所述物流资源信息建立物流路径图；获取物流需求信息，在所述物流路径图中确定与所述物流需求信息匹配的物流路径；将所述物流路径对应的物流资源调度给对应的物流需求。

【技术特征摘要】
1.一种物流调度方法，所述方法包括：
获取物流资源信息，根据所述物流资源信息建立物流路径图；
获取物流需求信息，在所述物流路径图中确定与所述物流需求信息匹配的物流路径；
将所述物流路径对应的物流资源调度给对应的物流需求。
2.根据权利要求1所述的方法，其特征在于，所述在所述物流路径图中确定与所述物流
需求信息匹配的物流路径的步骤之前还包括：
获取用户对所述物流需求信息的关注点；
将所述用户对所述物流需求信息的关注点作为物流路径图中边的权值属性。
3.根据权利要求1所述的方法，其特征在于，所述获取物流资源信息，根据所述物流资
源信息建立物流路径图的步骤包括：
获取物流资源信息，所述物流资源信息包括物流路径和路径属性；
将所述物流路径分为至少一个物流路段，所述路径属性也相应的分为至少一个路段属
性；
根据所述物流路段和路段属性建立物流路径图。
4.根据权利要求3所述的方法，其特征在于，所述根据所述物流路段和路段属性，建立
物流路径图的步骤包括：
将所述物流路段作为物流路径图中的边，将所述路段属性作为边的属性；
根据所述路段属性中的物流路段的起点和终端确定物流路径图中的边的方向。
5.根据权利要求1所述的方法，其特征在于，获取物流需求信息，在所述物流路径图中
确定与所述物流需求信息匹配的物流路径的步骤为：获取物流需求信息，采用图论中的最
短路径算法计算符合所述物流需求的最短路径，将所述最短路径作为与所述物...

【专利技术属性】
技术研发人员：朱定局，
申请(专利权)人：华南师范大学，
类型：发明
国别省市：广东;44