基于Floyd算法的物流资源调度管理平台的制作方法

文档序号:11678215阅读:236来源:国知局

本发明涉及一种基于floyd算法的物流资源调度管理平台,属于物流信息管理技术领域。



背景技术:

当前城市的配送业务急速上升,呈现多品种、少批量、配送点分布不均匀、交通拥堵频繁等情况。同时,客户通过移动电商平台即时对订单信息进行频繁的变更,也大大提高了生鲜配送作业计划的难度。

长期以来,城市物流配送一直面临利润低、时效高、多品种、小批次的高要求复杂作业,配送的动态变量更多,配送要求的时效更高。

在实际配送中心的运营管理中,配送的效率一直是残次不齐,缺少有效地实时调度管理平台。



技术实现要素:

为解决现有技术的不足,本发明的目的在于提供一种基于floyd算法的物流资源调度管理平台,能够合理地安排送货人员的实施配送效率低,成本高的问题,并对于配送资源进行实时地调度,大大地提高配送效率。

为了实现上述目标,本发明采用如下的技术方案:

一种基于floyd算法的物流资源调度管理平台,其特征是,所述平台包括如下步骤:

1)采集配送中心的位置信息以及所有需要配送的所有送货点的位置信息;

2)将所有的位置信息进行区域划分,区域为正六边形,每个区域的中心记为区域配送中心,区域配送中心中包含了当前区域需配送的所有送货点;

3)平台根据floyd算法计算出每一个区域中最短的送货路径;

4)对每一个区域中所需要的送货时长进行理论配送时长计算;

5)对于每一个区域的配送员,进行实时的调度,当自身的区域所包含的配送任务结束后,去其所相邻的区域中理论配送时长最长的区域进行协助配送;

6)将步骤5)所形成的调度信息形成统计数据,作为历史数据进行参考。

进一步地,所述步骤3)的具体步骤为:

31)配送中心点记为v,送货点i到配送中心的距离记为di,i=1,2,…,n,n为本次配送的送货点个数;

32)根据floyd算法算出最短路径;

33)计算里程时间数据,将每个相邻送货点之间的距离数据对应成时间数据ai,表示前一送货点到送货点i之间所需要的时间;每一个所述送货点i在进行物件逐一分发时所需要进行配送的时间记为bi。

进一步地,所述步骤4)中,每一个所述配送人员s均有一个配送效率系数k1s。

进一步地,所述步骤4)中每个区域均有一个路况效率值k2。

进一步地,其特征是,所述步骤4)中理论配送时长记为

进一步地,,所述步骤2)中,每个所述区域的覆盖范围依据经验值进行选择。

进一步地,所述配送效率系数根据以往的配送数据统计计算,并根据经验值设定。

本发明所达到的有益效果:本平台能够在日常配送中,对于各种送货点通过floyd算法,实现配送路径的合理分配以及记录,并且融入了配送人员的配送效率以及交通路况,提高整体的配送效率,在出现配送效率不均衡的前提下,通过效率快的帮助效率低的进而进一步地优化物流配送的资源,提高配送效率。

具体实施方式

下面对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案,而不能以此来限制本发明的保护范围。

本平台设计涉及一种基于floyd算法的物流资源调度管理平台,平台使用时,具体包括如下步骤:

1)采集配送中心的位置信息以及所有需要配送的所有送货点的位置信息;

2)将所有的位置信息进行区域划分,区域为正六边形,每个区域的中心记为区域配送中心,区域配送中心中包含了当前区域需配送的所有送货点,在这里每个区域的覆盖范围依据经验值进行选择。

3)平台根据floyd算法计算出每一个区域中最短的送货路径,具体步骤为:

31)配送中心点记为v,送货点i到配送中心的距离记为di,i=1,2,…,n,n为本次配送的送货点个数;

32)根据floyd算法算出最短路径;

33)计算里程时间数据,将每个相邻送货点之间的距离数据对应成时间数据ai,表示前一送货点到送货点i之间所需要的时间;每一个所述送货点i在进行物件逐一分发时所需要进行配送的时间记为bi。

4)对每一个区域中所需要的送货时长进行理论配送时长计算,每一个配送人员s均有一个配送效率系数k1s,每个区域均有一个路况效率值k2,理论配送时长记为其中配送效率系数根据以往的配送数据统计计算,并根据经验值设定。

5)对于每一个区域的配送员,进行实时的调度,当自身的区域所包含的配送任务结束后,去其所相邻的区域中理论配送时长最长的区域进行协助配送;

6)将步骤5)所形成的调度信息形成统计数据,作为历史数据进行参考,便于对区域大小划分、路况效率值以及路况效率值进行选取。

以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和变形,这些改进和变形也应视为本发明的保护范围。



技术特征:

技术总结
本发明公开了一种基于Floyd算法的物流资源调度管理平台,其特征是,所述平台包括如下步骤:1)采集位置信息;2)将所有的位置信息进行区域划分;3)平台根据Floyd算法计算出每一个区域中最短的送货路径;4)对每一个区域中所需要的送货时长进行理论配送时长计算;5)对于每一个区域的配送员,进行实时的调度;6)调度信息形成统计数据,作为历史数据进行参考。本发明所达到的有益效果:本平台能够在日常配送中,对于各种送货点通过Floyd算法,融入了配送人员的配送效率以及交通路况,在出现配送效率不均衡的前提下,通过效率快的帮助效率低的进而进一步地优化物流配送的资源,提高配送效率。

技术研发人员:王权
受保护的技术使用者:江苏金易达供应链管理有限公司
技术研发日:2017.03.21
技术公布日:2017.07.25
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1