基于图论的多目标物流调度方法和系统的制作方法

文档序号:9929976阅读:724来源:国知局
基于图论的多目标物流调度方法和系统的制作方法
【技术领域】
[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]图9为一个实施例中第二匹配模块的结构框图;
[0025]图10为一个实施例中建立模块的结构框图。
【具体实施方式】
[0026]为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
[0027]如图1所示,在一个实施例中,提出了一种物流调度方法,所述方法包括:
[0028]步骤102,获取物流资源信息,根据物流资源信息建立物流路径图。
[0029]具体的,所谓图论就是以图为研究对象,图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。本实施例中,将图论应用于物流调度,具体为,获取一个或多个物流公司的物流资源信息,物流包括快递、货运等;物流资源信息包括:物流资源的物流路径及其路径属性;物流资源的路径属性包括:物流资源的物流时长、物流资源的物流成本、物流资源的物流安全性、物流资源所能承担的物流任务类型、物流任务所能承担的任务类型的量、物流资源所属的物流公司。
[0030]步骤104,获取物流需求信息和用户对物流需求信息的约束条件。
[0031]具体的,这里的物流需求信息是当前所需求的物流资源的信息,与上述物流资源信息相对,包括所需求物流资源的起点和终点,物流时长、物流成本、物流安全性。用户对物流需求信息的约束条件在用户提交物流需求时获取,用户给定的约束条件包括对物流路径的时间限制或对物流路径的成本限制或其他能对物流路径产生约束的条件限制,比如,物流成本不超过20元,时间不超过3天等。
[0032]步骤106,在物流路径图中确定与物流需求信息和约束条件匹配的物流路径。
当前第1页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1