一种外卖集中地区共同配送模式下路线优化算法

    公开(公告)号:CN109472417A

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

    申请号:CN201811362641.6

    申请日:2018-11-16

    Abstract: 本发明公开了一种外卖集中地区的共同配送路线优化算法,属于物流配送领域,用于解决外卖配送集中地区配送过程中配送时间长、运力浪费的问题。本发明实施例包括以下步骤,步骤1:集中送餐路线模型假设,假设在外卖配送过程中满足的基本条件;步骤2:最短路线模型建模,建立方程和约束条件确定最短路径规划模型;步骤3,禁忌搜索算法求解,在确定模型及假设成立的条件下求解外卖配送过程中最短路径,并用MATLAB软件进行计算机仿真。本发明能够实现将具有相同收货地点的外卖商品统一配送,对取送外卖商品路径进行合理规划,节约运力的同时减少配送总时长。

Patent Agency Ranking