【技术实现步骤摘要】
本专利技术涉及路径规划,具体涉及一种供应链多仓协同配送的最优路径规划方法。
技术介绍
1、实际情况中,当需要配送物品的位置较多时,往往需要进行路径规划。目前,在进行路径规划时,通常采用的方法为:基于最短路径原则进行路径规划,即往往选取距离待送货点最近的仓库为待送货点进行物品配送,并且规划路径的起点和终点往往是待进行物品分配的仓库,规划路径的节点是被仓库进行物品分配的待送货点。
2、然而,当基于最短路径原则进行路径规划时,经常会存在如下技术问题:
3、实际情况中,影响路径规划的因素往往不只有距离,因此,若只基于最短路径原则进行路径规划,则可能由于考虑因素单一而导致路径规划的合理性较差。
技术实现思路
1、为了解决路径规划的合理性较差的技术问题,本专利技术提出了一种供应链多仓协同配送的最优路径规划方法。
2、第一方面,本专利技术提供了一种供应链多仓协同配送的最优路径规划方法,该方法包括:
3、获取每个待送货点的位置和待送货重量,以及服务待送货点的
...【技术保护点】
1.一种供应链多仓协同配送的最优路径规划方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的一种供应链多仓协同配送的最优路径规划方法,其特征在于,所述根据待送货点与服务待送货点的目标仓库之间的距离,对待送货点进行分类,得到重叠送货点和非重叠送货点,包括:
3.根据权利要求1所述的一种供应链多仓协同配送的最优路径规划方法,其特征在于,所述根据每个目标仓库及其下的所有非重叠送货点的位置,构建每个目标仓库对应的初始优化路径,包括:
4.根据权利要求3所述的一种供应链多仓协同配送的最优路径规划方法,其特征在于,通过蚁群算法构建所述标记
...【技术特征摘要】
1.一种供应链多仓协同配送的最优路径规划方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的一种供应链多仓协同配送的最优路径规划方法,其特征在于,所述根据待送货点与服务待送货点的目标仓库之间的距离,对待送货点进行分类,得到重叠送货点和非重叠送货点,包括:
3.根据权利要求1所述的一种供应链多仓协同配送的最优路径规划方法,其特征在于,所述根据每个目标仓库及其下的所有非重叠送货点的位置,构建每个目标仓库对应的初始优化路径,包括:
4.根据权利要求3所述的一种供应链多仓协同配送的最优路径规划方法,其特征在于,通过蚁群算法构建所述标记仓库对应的初始优化路径过程中每个路段对应的目标成本的获取方法,包括:
5.根据权利要求4所述的一种供应链多仓协同配送的最优路径规划方法,其特征在于,所述根据每个重叠送货点的位置和待送货重量,确定每个重叠送货点在服务重叠送货点的每个目标仓库对应的初始优化路径上每个路段的节点添加成本,包括:
6.根据权利要求5所述的一种供应链多仓协同配送的最优路径规划方法,其特...
【专利技术属性】
技术研发人员:陆道宏,陆振睿,陆敏郡,吴启月,
申请(专利权)人:长沙丰达智能科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。