基于门店点群平分线的物流路径规划方法

    公开(公告)号:CN106355291B

    公开(公告)日:2020-01-17

    申请号:CN201610845684.4

    申请日:2016-09-23

    Abstract: 本发明公开了一种基于门店点群平分线的物流路径规划方法,包括以下步骤:步骤一:生成顺时针和逆时针两条初始路径;步骤二:将所有途经点加入两条初始路径中,形成顺时针和逆时针两条配送路径;步骤三:综合考虑卸货量和路径远近确定最终配送路径。本发明首先做途径点群的角平分线,得到具有确定性的顺时针和逆时针初始路径,再按照既定的顺序和方式将途径点加入到初始配送路径中,得到完整的配送路径,最后综合卸货量和路径远近确定最终配送路径,与通常的优化搜索算法相比,更多地利用了物流配送知识,充分利用门店的空间分布特征,简化了求解旅行商问题求解,避免了智能优化算法复杂的搜索和对比计算,具有计算效率高、稳定性好的优点。

    一种估算行驶路径的物流车辆规划方法

    公开(公告)号:CN110490476B

    公开(公告)日:2022-03-01

    申请号:CN201910787336.X

    申请日:2019-08-23

    Abstract: 本发明公开了一种估算行驶路径的物流车辆规划方法,包括以下步骤:步骤一:采集车辆的基本信息以及分区的客户信息;步骤二:根据步骤一采集的信息构造目标函数,即为车辆规划成本模型;步骤三:利用整数规划分支定界求取车辆规划成本模型,得到分区的车辆规划多重集。本发明首先采集车辆的基本信息以及分区的客户信息;然后根据采集的信息构造目标函数,即为车辆规划成本模型;最后利用整数规划分支定界求取车辆规划成本模型,得到分区的车辆规划多重集,整个过程无需获取车辆具体行驶路径,就可以估算行驶路径成本进行车辆规划,利用真实的物流公司数据求解后,本发明求解的车型组合的运输成本优于装载率优先的车型组合的运输成本。

    基于门店点群平分线的物流路径规划方法

    公开(公告)号:CN106355291A

    公开(公告)日:2017-01-25

    申请号:CN201610845684.4

    申请日:2016-09-23

    Abstract: 本发明公开了一种基于门店点群平分线的物流路径规划方法,包括以下步骤:步骤一:生成顺时针和逆时针两条初始路径;步骤二:将所有途经点加入两条初始路径中,形成顺时针和逆时针两条配送路径;步骤三:综合考虑卸货量和路径远近确定最终配送路径。本发明首先做途径点群的角平分线,得到具有确定性的顺时针和逆时针初始路径,再按照既定的顺序和方式将途径点加入到初始配送路径中,得到完整的配送路径,最后综合卸货量和路径远近确定最终配送路径,与通常的优化搜索算法相比,更多地利用了物流配送知识,充分利用门店的空间分布特征,简化了求解旅行商问题求解,避免了智能优化算法复杂的搜索和对比计算,具有计算效率高、稳定性好的优点。

    一种基于等货量密度线的连锁加盟店物流配送分区方法

    公开(公告)号:CN110533354A

    公开(公告)日:2019-12-03

    申请号:CN201810513385.X

    申请日:2018-05-25

    Abstract: 本发明公开了一种基于等货量密度线的连锁加盟店物流配送分区方法,包括以下步骤:步骤一:计算门店配送货量密度;步骤二:生成闭合等密度值线;步骤三:形成密度中心区域;步骤四:划分配送区域。本发明门店货量密度能反映配送门店及配送货量的动态变化;在生成等值线时增加零值密度点能使处于图幅边缘的等值线闭合,同时能使配送途径相距较远的门店聚集区域分属不同的配送分区,从而改善分区内门店内的可达性;通过设置不同的货量阈值,能使分区反映门店与仓库之间的距离特征,增强分区的合理性。其具有操作简单、计算效率高、分区合理性好的优点。

    一种估算行驶路径的物流车辆规划方法

    公开(公告)号:CN110490476A

    公开(公告)日:2019-11-22

    申请号:CN201910787336.X

    申请日:2019-08-23

    Abstract: 本发明公开了一种估算行驶路径的物流车辆规划方法,包括以下步骤:步骤一:采集车辆的基本信息以及分区的客户信息;步骤二:根据步骤一采集的信息构造目标函数,即为车辆规划成本模型;步骤三:利用整数规划分支定界求取车辆规划成本模型,得到分区的车辆规划多重集。本发明首先采集车辆的基本信息以及分区的客户信息;然后根据采集的信息构造目标函数,即为车辆规划成本模型;最后利用整数规划分支定界求取车辆规划成本模型,得到分区的车辆规划多重集,整个过程无需获取车辆具体行驶路径,就可以估算行驶路径成本进行车辆规划,利用真实的物流公司数据求解后,本发明求解的车型组合的运输成本优于装载率优先的车型组合的运输成本。

Patent Agency Ranking