The invention provides a logistics delivery allocation method, comprising the following steps: 1. The average segment; initialization; the calculated in each segment based on the mean time, multiplied by the segment average congestion coefficient, estimation is time-consuming; superimposition summary: estimation of each segment are superposed according to node time path plan, get the total estimated time-consuming path point scheme for each node; the selected node path: point scheme according to the total estimated time in descending order, selected the first three node path points scheme the total estimated time consuming at least send to logistics control center. In the invention, all possible node path point schemes are calculated according to the special conditions corresponding to the dispatching personnel, and the special conditions of different delivery agents can be taken into account so as to effectively improve the actual efficiency.
【技术实现步骤摘要】
一种物流派送分配方法
本专利技术涉及一种物流派送分配方法。
技术介绍
现有技术物流派送的分配方案,一般都是计算各派送员与派送地点之间的距离,选择距离最小的派送员进行分配,这种方式下,派送员往往需要在一个区域内反复绕行,以至于实际上效率并不高。
技术实现思路
为解决上述技术问题,本专利技术提供了一种物流派送分配方法,该物流派送分配方法通过将所有可能的节点路径点方案根据派送员对应的特别情况进行计算的方式,能考虑到不同派送员的特别情况,从而能有效提高实际效率。本专利技术通过以下技术方案得以实现。本专利技术提供的一种物流派送分配方法,包括如下步骤:①初始化:读取所有派送员的历史路径耗时库中路径耗时表,对路径耗时表中缺失值以所有派送员的平均值填充,读取所需经过的路径点列表;②筛选方案:对于路径点列表,以道路路口为节点,以所有派送员的当前位置为起始点,计算每种可能的、满足经过所有路径点的节点路径点方案,并且任意节点路径点方案中,任意两个派送员分配到的路径点数量之间相差不超过两个;③分段平均:在每一节点路径点方案中,将路径点视为节点,将每两个节点之间的路径进行分段,对每一分段,根据节点路径点方案中对应派送员的路径耗时表计算耗时均值;④分段计算:在每一分段的耗时均值基础上,乘以该分段的日平均拥堵系数,得到估算耗时;⑤叠加汇总:对每一分段的估算耗时按节点路径点方案进行叠加,得到每一节点路径点方案的总估算耗时;⑥选定:将节点路径点方案按照总估算耗时降序排列,选定其中总估算耗时最少的前三个节点路径点方案发送至物流控制中心。所述步骤③中计算耗时均值采取加权平均的方式计算。本专利技术的 ...
【技术保护点】
一种物流派送分配方法,其特征在于:包括如下步骤:①初始化:读取所有派送员的历史路径耗时库中路径耗时表,对路径耗时表中缺失值以所有派送员的平均值填充,读取所需经过的路径点列表;②筛选方案:对于路径点列表,以道路路口为节点,以所有派送员的当前位置为起始点,计算每种可能的、满足经过所有路径点的节点路径点方案,并且任意节点路径点方案中,任意两个派送员分配到的路径点数量之间相差不超过两个;③分段平均:在每一节点路径点方案中,将路径点视为节点,将每两个节点之间的路径进行分段,对每一分段,根据节点路径点方案中对应派送员的路径耗时表计算耗时均值;④分段计算:在每一分段的耗时均值基础上,乘以该分段的日平均拥堵系数,得到估算耗时;⑤叠加汇总:对每一分段的估算耗时按节点路径点方案进行叠加,得到每一节点路径点方案的总估算耗时;⑥选定:将节点路径点方案按照总估算耗时降序排列,选定其中总估算耗时最少的前三个节点路径点方案发送至物流控制中心。
【技术特征摘要】
1.一种物流派送分配方法,其特征在于:包括如下步骤:①初始化:读取所有派送员的历史路径耗时库中路径耗时表,对路径耗时表中缺失值以所有派送员的平均值填充,读取所需经过的路径点列表;②筛选方案:对于路径点列表,以道路路口为节点,以所有派送员的当前位置为起始点,计算每种可能的、满足经过所有路径点的节点路径点方案,并且任意节点路径点方案中,任意两个派送员分配到的路径点数量之间相差不超过两个;③分段平均:在每一节点路径点方案中,将路径点视为节点,将每两个节点之间的路径进...
【专利技术属性】
技术研发人员:邹传龙,梁丽君,陈姗,韦辉,
申请(专利权)人:南宁学院,
类型:发明
国别省市:广西,45
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。