[发明专利]一种外卖集中地区共同配送模式下路线优化算法

摘要

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

主权项

1.一种外卖配送集中地区的共同配送路线优化算法，其特征在于，包括以下步骤：步骤1：集中送餐路线模型假设，假设在外卖配送过程中满足的基本条件；步骤2：最短路线模型建模，建立方程和约束条件确定最短路径规划模型；步骤3：禁忌搜索算法求解，在确定模型及假设成立的条件下求解外卖配送过程中最短路径，并用MATLAB软件进行计算机仿真。