一种物流路径生成方法与流程

本发明涉及一种物流路径生成方法。

背景技术：

现有技术中，对于物流路径的规划，一般都是基于通用的考虑，直接采用所有用户平均耗时以及当前道路拥堵系数进行计算，但在实践中，不同的用户对于每条路段所耗时间不完全相同，如有些用户路经大路所耗时间明显较少，而有些用户路经小路所耗时间明显较少。

技术实现要素：

为解决上述技术问题，本发明提供了一种物流路径生成方法，该物流路径生成方法通过针对当前用户个别情况计算耗时的方法，能对不同用户的一般耗时情况给出适合该用户的最佳路径。

本发明通过以下技术方案得以实现。

本发明提供的一种物流路径生成方法，包括如下步骤：

①初始化：读取当前用户的历史路径耗时库中路径耗时表，对路径耗时表中缺失值以所有用户的平均值填充，读取所需经过的路径点列表；

②筛选方案：对于路径点列表，以道路路口为节点，计算每种可能的、满足经过所有路径点的节点路径点方案；

③分段平均：将每一节点路径点方案中，将路径点视为节点，将每两个节点之间的路径进行分段，对每一分段，根据当前用户的路径耗时表计算耗时均值；

④分段计算：在每一分段的耗时均值基础上，乘以该分段的拥堵系数，得到估算耗时；

⑤叠加汇总：对每一分段的估算耗时按节点路径点方案进行叠加，得到每一节点路径点方案的总估算耗时；

⑥展示：将每一节点路径点方案作为路径方案，按照总估算耗时排序并展示给当前用户。

所述步骤③中计算耗时均值采取加权平均的方式计算。

本发明的有益效果在于：通过针对当前用户个别情况计算耗时的方法，能对不同用户的一般耗时情况给出适合该用户的最佳路径，具有极高的针对性，无论用户采用何种物流配送方式，均可给出相对最佳方案。

附图说明

图1是本发明的流程示意图。

具体实施方式

下面进一步描述本发明的技术方案，但要求保护的范围并不局限于所述。

如图1所示的一种物流路径生成方法，包括如下步骤：

①初始化：读取当前用户的历史路径耗时库中路径耗时表，对路径耗时表中缺失值以所有用户的平均值填充，读取所需经过的路径点列表；

②筛选方案：对于路径点列表，以道路路口为节点，计算每种可能的、满足经过所有路径点的节点路径点方案；

③分段平均：将每一节点路径点方案中，将路径点视为节点，将每两个节点之间的路径进行分段，对每一分段，根据当前用户的路径耗时表计算耗时均值；

④分段计算：在每一分段的耗时均值基础上，乘以该分段的拥堵系数，得到估算耗时；

⑤叠加汇总：对每一分段的估算耗时按节点路径点方案进行叠加，得到每一节点路径点方案的总估算耗时；

⑥展示：将每一节点路径点方案作为路径方案，按照总估算耗时排序并展示给当前用户。

所述步骤③中计算耗时均值采取加权平均的方式计算。

由此，本发明的技术方案首先在计算耗时时，采用的是用户特有数据，因此具有用户针对性。由于物流配送一般是每人负责一片区域，因此用户数据采集容易，而且路段数据相对固定，每一路段经过次数也多，采用加权平均的方式也能很好的避免用户单次使用时异常情况造成耗时取值异常最终导致的耗时计算异常。