[发明专利]多品种多批次生鲜农产品配送路径优化方法

权利要求书

1.一种多品种多批次生鲜农产品配送路径优化方法，其特征在于，包括以下步骤：

获取原始数据，所述原始数据包括车辆总数量、车辆容量、固定车速、车辆的最大行驶距离、各批次各品种农产品的初始新鲜度和各批次各品种农产品被接受的最低新鲜度值以及站点、各站点所需各批次农产品的数量，以及早于或晚于软时间窗的单位时间惩罚成本、单位车辆配送的固定成本、车辆单位距离运输成本、农产品在运输中产生的单位距离的保鲜成本；站点由中心站点和多个送达站点组成，每一所述站点包括站点位置信息和软时间窗；

生成路径集，根据站点位置信息和固定车速，以时间维度建立从所述中心站点经过各个所述送达站点再返回所述中心站点的运输预设路径，所有的运输预设路径形成路径集，每一所述运输预设路径包括各个站点之间的距离信息以及车辆到达某一站点的时间信息；

建立新鲜度衰减函数，根据每一种农产品的新鲜度衰减指数和某一批次该种农产品的初始新鲜度，建立农产品新鲜度随时间维度衰减的新鲜度衰减函数；

计算单位车辆的运输成本和保鲜成本，根据所述车辆单位距离运输成本，计算单位车辆的经过每一所述运输预设路径的运输成本，根据单位距离的保鲜成本，计算单位车辆的经过每一所述运输预设路径的保鲜成本；所选取的运输预设路径的总距离必须在车辆的最大行驶距离的范围内；

计算所有送达站点拒收产品的惩罚成本，根据所述新鲜度衰减函数，判断车辆到达某一送达站点时，该送达站点所需要的农产品新鲜度是否低于最低新鲜度阈值，若低于则该批次的最低新鲜度阈值，则拒收该农产品，根据被拒收的该批次农产品的数量，计算该送达站点的拒收产品的惩罚成本以及求和所有送达站点的拒收产品的惩罚成本；单位车辆的农产品配送总数量必须在车辆容量的范围内；

计算残值处理成本，计算各批次各种农产品的需要残值处理的数量，并根据剩余数量计算所有批次农产品的残值处理成本；

建立总成本数学模型，根据单位车辆的运输成本和保鲜成本、所有送达站点拒收产品的惩罚成本、残值处理成本、早于或晚于软时间窗的单位时间惩罚成本、单位车辆配送的固定成本建立总成本数学模型；

求解总成本数学模型，根据约束条件求得总成本，所述约束条件包括

第一部分：所选取的运输预设路径的总距离在车辆的最大行驶距离的范围内；

第二部分：单位车辆的农产品配送总数量在车辆容量的范围内；

第三部分：所需车辆数量在车辆总数量范围内；

选定路径，选取求解后得到的最小总成本所对应的运输预设路径作为选定运输路径。

2.根据权利要求1所述的多品种多批次生鲜农产品配送路径优化方法，其特征在于，在建立新鲜度衰减函数中，新鲜度与时间的函数关系为指数函数关系。

3.根据权利要求2所述的多品种多批次生鲜农产品配送路径优化方法，其特征在于，在计算所有送达站点拒收产品的惩罚成本中，设置惩罚成本对应各送达站点所需各批次农产品的数量的函数对应关系：其中，c_r为送达站点拒绝交易时批次r的单位农产品p惩罚成本，q_ip为某送达站点所需批次r农产品p的数量；引进无穷大M，利用进行约束，当时，即r批次p产品送到达零售商i的时候，其新鲜度大于零售商i所要求的p产品的新鲜度阈值；当时，即r批次p产品送到达零售商i的时候，其新鲜度小于零售商i所要求的p产品的新鲜度阈值；其中，θ_ip为送达站点i对产品p的新鲜度阈值；表示r批次p产品送到达零售商i时的新鲜度值，由函数计算得到，t_i表示车辆由配送中心出发至到达零售商i所花费的时间，表示r批次p产品在车辆出发前已放置的时间从而区分不同批次产品；表示r批次p产品的新鲜度衰减指数；代表对送达站点i配送农产品p批次r的产品，否则为0。