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