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

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

技术特征:

1.一种物流路径生成方法,其特征在于:包括如下步骤:

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

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

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

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

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

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

2.如权利要求1所述的物流路径生成方法,其特征在于:所述步骤③中计算耗时均值采取加权平均的方式计算。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1