基于图论的协同物流调度方法和系统的制作方法_4

文档序号:9929975阅读:来源:国知局
示了本发明实施例与现有物流调度技术的个性化效果对比的示意图。用户Ul有物流需求Pl,关注点是成本,用户U2有物流需求P2,关注点是速度,用户U3有物流需求P3,关注点是安全性;现有物流调度技术没有获取和考虑用户的物流需求的关注点,成本、速度、安全性之间是相互制约的,例如当提高速度和安全性时,成本也会提高,当降低成本时,速度和安全性也会降低,当提高速度时,安全性会降低,当提高安全性时,速度会降低,因此不同关注点之间有时是相互矛盾的;在现有物流调度技术中,物流公司没有获取和考虑用户的关注点,因为对不同关注点的用户的物流需求采用的是同样的调度策略,譬如物流公司U如果采用成本低调度策略,那么将会失去用户U2、U3的物流需求P2、P3,物流公司U如果采用速度快调度策略,那么将会失去用户U1、U3的物流需求P1、P3,物流公司U如果采用安全性高调度策略,那么将会失去用户U1、U2的物流需求P1、P2,物流公司U如果采用成本、速度、安全性兼顾调度策略,可能会使得U1、U2、U3都不太满意,从而失去1]1、1]2、1]3的物流需求?1、?2、卩3;
[0063]在本实施例中,系统将路段属性中的物流资源在物流需求的关注点上的值作为物流路径图中的边的权值,物流需求Pl的关注点是成本,则将路段属性中的物流资源的运费作为物流路径图中的边的权值,求到的最短路径则是成本最低的满足物流需求Pl的物流资源的组合,从而使得用户Ul满意,物流需求P2的关注点是速度,则将路段属性中的物流资源的时长作为物流路径图中的边的权值,求到的最短路径则是时长最短的满足物流需求P2的物流资源的组合,从而使得用户U2满意,物流需求P3的关注点是安全性,则将路段属性中的物流资源的安全性的倒数作为物流路径图中的边的权值,求到的最短路径则是安全性最高的满足物流需求P3的物流资源的组合,从而使得用户U3满意;因此本发明比现有物流调度技术提高了用户满意度,提高了物流公司的效益。本发明实施例的过程是系统自动完成的;从比较的结果可见本发明能提高物流调度的协同能力,提高物流资源的利用率,提高物流调度的个性化程度,提高用户的满意度。
[0064]如图6所示,提出了一种物流调度系统,该系统包括:
[0065]建立模块602,用于获取物流资源信息,根据所述物流资源信息建立物流路径图;
[0066]获取模块604,用于获取物流需求信息,在所述物流路径图中确定与所述物流需求信息匹配的物流路径;
[0067]调度模块606,用于将所述物流路径对应的物流资源调度给对应的物流需求。
[0068]
[0069]如图7所示,在一个实施例中,上述物流调度系统还包括:
[0070]关注点获取模块608,用于获取用户对所述物流需求信息的关注点。
[0071]权值属性确定模块609,用于将用户对物流需求信息的关注点作为物流路径图中边的权值属性。
[0072]如图8所示,在一个实施例中,建立模块602包括:
[0073]资源获取模块602a,用于获取物流资源信息,所述物流资源信息包括物流路径和路径属性;
[0074]切分模块602b,用于将所述物流路径分为至少一个物流路段,所述路径属性也相应的分为至少一个路段属性;
[0075]路径图建立模块602c,用于根据所述物流路段和路段属性,建立物流路径图。
[0076]在一个实施例中,路径图建立模块602c还用于将所述物流路段作为物流路径图中的边,将所述路段属性作为边的属性,根据所述路段属性中的物流路段的起点和终端确定物流路径图中的边的方向。
[0077]在一个实施例中,获取模块604还用于获取物流需求信息,采用图论中的最短路径算法计算符合所述物流需求的最短路径,将所述最短路径作为与所述物流需求信息匹配的物流路径。
[0078]以上所述实施例仅表达了本发明的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。
【主权项】
1.一种物流调度方法,所述方法包括: 获取物流资源信息,根据所述物流资源信息建立物流路径图; 获取物流需求信息,在所述物流路径图中确定与所述物流需求信息匹配的物流路径; 将所述物流路径对应的物流资源调度给对应的物流需求。2.根据权利要求1所述的方法,其特征在于,所述在所述物流路径图中确定与所述物流需求信息匹配的物流路径的步骤之前还包括: 获取用户对所述物流需求信息的关注点; 将所述用户对所述物流需求信息的关注点作为物流路径图中边的权值属性。3.根据权利要求1所述的方法,其特征在于,所述获取物流资源信息,根据所述物流资源信息建立物流路径图的步骤包括: 获取物流资源信息,所述物流资源信息包括物流路径和路径属性; 将所述物流路径分为至少一个物流路段,所述路径属性也相应的分为至少一个路段属性; 根据所述物流路段和路段属性建立物流路径图。4.根据权利要求3所述的方法,其特征在于,所述根据所述物流路段和路段属性,建立物流路径图的步骤包括: 将所述物流路段作为物流路径图中的边,将所述路段属性作为边的属性; 根据所述路段属性中的物流路段的起点和终端确定物流路径图中的边的方向。5.根据权利要求1所述的方法,其特征在于,获取物流需求信息,在所述物流路径图中确定与所述物流需求信息匹配的物流路径的步骤为:获取物流需求信息,采用图论中的最短路径算法计算符合所述物流需求的最短路径,将所述最短路径作为与所述物流需求信息匹配的物流路径。6.一种物流调度系统,所述系统包括: 建立模块,用于获取物流资源信息,根据所述物流资源信息建立物流路径图; 获取模块,用于获取物流需求信息,在所述物流路径图中确定与所述物流需求信息匹配的物流路径; 调度模块,用于将所述物流路径对应的物流资源调度给对应的物流需求。7.根据权利要求6所述的系统,其特征在于,所述系统还包括: 关注点获取模块,用于获取用户对所述物流需求信息的关注点; 权值属性确定模块,用于将所述用户对所述物流需求信息的关注点作为物流路径图中边的权值属性。8.根据权利要求6所述的系统,其特征在于,所述建立模块包括: 资源获取模块,用于获取物流资源信息,所述物流资源信息包括物流路径和路径属性;切分模块,用于将所述物流路径分为至少一个物流路段,所述路径属性也相应的分为至少一个路段属性; 路径图建立模块,用于根据所述物流路段和路段属性,建立物流路径图。9.根据权利要求8所述的系统,其特征在于,所述路径图建立模块还用于将所述物流路段作为物流路径图中的边,将所述路段属性作为边的属性,根据所述路段属性中的物流路段的起点和终端确定物流路径图中的边的方向。10.根据权利要求6所述的系统,其特征在于,所述获取模块还用于获取物流需求信息,采用图论中的最短路径算法计算符合所述物流需求的最短路径,将所述最短路径作为与所述物流需求信息匹配的物流路径。
【专利摘要】本发明提出了一种物流调度方法,通过获取物流资源信息,根据所述物流资源信息建立物流路径图;获取物流需求信息,在所述物流路径图中确定与所述物流需求信息匹配的物流路径;将所述物流路径对应的物流资源调度给对应的物流需求。这样通过建立物流路径图,从物流路径图中确定与物流需求信息对应的物流路径,将该物流路径对应的物流资源调度给对应的物流需求,极大的提高了不同物流公司的物流资源的协同程度,提高了物流资源利用率,降低了物流成本。此外,还提出了一种物流调度系统。
【IPC分类】G06Q10/08, G06Q50/28
【公开号】CN105719117
【申请号】CN201610041146
【发明人】朱定局
【申请人】华南师范大学
【公开日】2016年6月29日
【申请日】2016年1月21日
当前第4页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1