当前位置: 首页 > 专利查询>南宁学院专利>正文

一种物流路径生成方法技术

技术编号:15325996 阅读:120 留言:0更新日期:2017-05-16 10:19
本发明专利技术提供了一种物流路径生成方法,包括如下步骤:①初始化:读取当前用户的历史路径耗时库中路径耗时表,对路径耗时表中缺失值以所有用户的平均值填充,读取所需经过的路径点列表;②筛选方案:对于路径点列表,以道路路口为节点,计算每种可能的、满足经过所有路径点的节点路径点方案;③分段平均;④分段计算;⑤叠加汇总;⑥展示。本发明专利技术通过针对当前用户个别情况计算耗时的方法,能对不同用户的一般耗时情况给出适合该用户的最佳路径,具有极高的针对性,无论用户采用何种物流配送方式,均可给出相对最佳方案。

Method for generating logistics path

The present invention provides a method for generating logistics path, which comprises the following steps: initialization: historical path to read the current user base time-consuming path time-consuming table, the path table filled with missing values in time average value of all users, read the required path through the list; screening scheme: for the path list. The Road intersection node, calculate every possible, meet after all node path path points scheme; the average segment; the calculated superimposition summary; the display. The method for individual current user computing time, for different users generally takes are suitable for the user the best path for high, regardless of the user by way of the logistics distribution, can be given the relative optimal scheme.

【技术实现步骤摘要】
一种物流路径生成方法
本专利技术涉及一种物流路径生成方法。
技术介绍
现有技术中,对于物流路径的规划,一般都是基于通用的考虑,直接采用所有用户平均耗时以及当前道路拥堵系数进行计算,但在实践中,不同的用户对于每条路段所耗时间不完全相同,如有些用户路经大路所耗时间明显较少,而有些用户路经小路所耗时间明显较少。
技术实现思路
为解决上述技术问题,本专利技术提供了一种物流路径生成方法,该物流路径生成方法通过针对当前用户个别情况计算耗时的方法,能对不同用户的一般耗时情况给出适合该用户的最佳路径。本专利技术通过以下技术方案得以实现。本专利技术提供的一种物流路径生成方法,包括如下步骤:①初始化:读取当前用户的历史路径耗时库中路径耗时表,对路径耗时表中缺失值以所有用户的平均值填充,读取所需经过的路径点列表;②筛选方案:对于路径点列表,以道路路口为节点,计算每种可能的、满足经过所有路径点的节点路径点方案;③分段平均:将每一节点路径点方案中,将路径点视为节点,将每两个节点之间的路径进行分段,对每一分段,根据当前用户的路径耗时表计算耗时均值;④分段计算:在每一分段的耗时均值基础上,乘以该分段的拥堵系数,得到估算耗时;⑤叠加汇总:对每一分段的估算耗时按节点路径点方案进行叠加,得到每一节点路径点方案的总估算耗时;⑥展示:将每一节点路径点方案作为路径方案,按照总估算耗时排序并展示给当前用户。所述步骤③中计算耗时均值采取加权平均的方式计算。本专利技术的有益效果在于:通过针对当前用户个别情况计算耗时的方法,能对不同用户的一般耗时情况给出适合该用户的最佳路径,具有极高的针对性,无论用户采用何种物流配送方式,均可给出相对最佳方案。附图说明图1是本专利技术的流程示意图。具体实施方式下面进一步描述本专利技术的技术方案,但要求保护的范围并不局限于所述。如图1所示的一种物流路径生成方法,包括如下步骤:①初始化:读取当前用户的历史路径耗时库中路径耗时表,对路径耗时表中缺失值以所有用户的平均值填充,读取所需经过的路径点列表;②筛选方案:对于路径点列表,以道路路口为节点,计算每种可能的、满足经过所有路径点的节点路径点方案;③分段平均:将每一节点路径点方案中,将路径点视为节点,将每两个节点之间的路径进行分段,对每一分段,根据当前用户的路径耗时表计算耗时均值;④分段计算:在每一分段的耗时均值基础上,乘以该分段的拥堵系数,得到估算耗时;⑤叠加汇总:对每一分段的估算耗时按节点路径点方案进行叠加,得到每一节点路径点方案的总估算耗时;⑥展示:将每一节点路径点方案作为路径方案,按照总估算耗时排序并展示给当前用户。所述步骤③中计算耗时均值采取加权平均的方式计算。由此,本专利技术的技术方案首先在计算耗时时,采用的是用户特有数据,因此具有用户针对性。由于物流配送一般是每人负责一片区域,因此用户数据采集容易,而且路段数据相对固定,每一路段经过次数也多,采用加权平均的方式也能很好的避免用户单次使用时异常情况造成耗时取值异常最终导致的耗时计算异常。本文档来自技高网...
一种物流路径生成方法

【技术保护点】
一种物流路径生成方法,其特征在于:包括如下步骤:①初始化:读取当前用户的历史路径耗时库中路径耗时表,对路径耗时表中缺失值以所有用户的平均值填充,读取所需经过的路径点列表;②筛选方案:对于路径点列表,以道路路口为节点,计算每种可能的、满足经过所有路径点的节点路径点方案;③分段平均:将每一节点路径点方案中,将路径点视为节点,将每两个节点之间的路径进行分段,对每一分段,根据当前用户的路径耗时表计算耗时均值;④分段计算:在每一分段的耗时均值基础上,乘以该分段的拥堵系数,得到估算耗时;⑤叠加汇总:对每一分段的估算耗时按节点路径点方案进行叠加,得到每一节点路径点方案的总估算耗时;⑥展示:将每一节点路径点方案作为路径方案,按照总估算耗时排序并展示给当前用户。

【技术特征摘要】
1.一种物流路径生成方法,其特征在于:包括如下步骤:①初始化:读取当前用户的历史路径耗时库中路径耗时表,对路径耗时表中缺失值以所有用户的平均值填充,读取所需经过的路径点列表;②筛选方案:对于路径点列表,以道路路口为节点,计算每种可能的、满足经过所有路径点的节点路径点方案;③分段平均:将每一节点路径点方案中,将路径点视为节点,将每两个节点之间的路径进行分段,对每一分段,根据当前...

【专利技术属性】
技术研发人员:邹传龙梁丽君陈姗韦辉
申请(专利权)人:南宁学院
类型:发明
国别省市:广西,45

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1