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

摘要

本发明公开了一种多品种多批次生鲜农产品配送路径优化方法，包括以下步骤：获取原始数据、生成路径集、建立新鲜度衰减函数、计算单位车辆的运输成本和保鲜成本、计算所有送达站点拒收产品的惩罚成本、计算残值处理成本、建立总成本数学模型、求解总成本数学模型和选定路径。

主权项

1.一种多品种多批次生鲜农产品配送路径优化方法，其特征在于，包括以下步骤：获取原始数据，所述原始数据包括车辆总数量、车辆容量、固定车速、车辆的最大行驶距离、各批次各品种农产品的初始新鲜度和各批次各品种农产品被接受的最低新鲜度值以及站点、各站点所需各批次农产品的数量，以及早于或晚于软时间窗的单位时间惩罚成本、单位车辆配送的固定成本、车辆单位距离运输成本、农产品在运输中产生的单位距离的保鲜成本；站点由中心站点和多个送达站点组成，每一所述站点包括站点位置信息和软时间窗；生成路径集，根据站点位置信息和固定车速，以时间维度建立从所述中心站点经过各个所述送达站点再返回所述中心站点的运输预设路径，所有的运输预设路径形成路径集，每一所述运输预设路径包括各个站点之间的距离信息以及车辆到达某一站点的时间信息；建立新鲜度衰减函数，根据每一种农产品的新鲜度衰减指数和某一批次该种农产品的初始新鲜度，建立农产品新鲜度随时间维度衰减的新鲜度衰减函数；计算单位车辆的运输成本和保鲜成本，根据所述车辆单位距离运输成本，计算单位车辆的经过每一所述运输预设路径的运输成本，根据单位距离的保鲜成本，计算单位车辆的经过每一所述运输预设路径的保鲜成本；所选取的运输预设路径的总距离必须在车辆的最大行驶距离的范围内；计算所有送达站点拒收产品的惩罚成本，根据所述新鲜度衰减函数，判断车辆到达某一送达站点时，该送达站点所需要的农产品新鲜度是否低于最低新鲜度阈值，若低于则该批次的最低新鲜度阈值，则拒收该农产品，根据被拒收的该批次农产品的数量，计算该送达站点的拒收产品的惩罚成本以及求和所有送达站点的拒收产品的惩罚成本；单位车辆的农产品配送总数量必须在车辆容量的范围内；计算残值处理成本，计算各批次各种农产品的需要残值处理的数量，并根据剩余数量计算所有批次农产品的残值处理成本；建立总成本数学模型，根据单位车辆的运输成本和保鲜成本、所有送达站点拒收产品的惩罚成本、残值处理成本、早于或晚于软时间窗的单位时间惩罚成本、单位车辆配送的固定成本建立总成本数学模型；求解总成本数学模型，根据约束条件求得总成本，所述约束条件包括第一部分：所选取的运输预设路径的总距离在车辆的最大行驶距离的范围内；第二部分：单位车辆的农产品配送总数量在车辆容量的范围内；第三部分：所需车辆数量在车辆总数量范围内；选定路径，选取求解后得到的最小总成本所对应的运输预设路径作为选定运输路径。