[发明专利]一种物品收集的路线规划方法及系统

摘要

本发明提供了一种物品收集的路线规划方法及系统。本发明考虑了物品运输中物品保质期在不同天气下有所区别的特性，改进了路线优化模型，可以更准确地平衡保质期、中转站容量和运输成本，在降低运输成本的同时保证物品运输的时效性。

主权项

1.一种物品收集的路线规划方法，应用于通过车辆从多个中转站收集所述物品并运送至终点站，其特征在于，所述路线规划方法包括：获取当天的天气状态，预测所述物品在所述天气状态下的保质期的天数N；获取每个所述中转站在未来N天内的每天的物品预测产量，所述未来N天包括当天在内；建立所述未来N天内的运输总成本的目标方程，在预设的限制条件下，对所述目标方程进行运输总成本最低的求解，获得所述未来N天内的路线总规划；其中，所述限制条件至少包括：所述车辆当天在所述中转站收集的物品均未超过所述物品的保质期；以及，任一中转站在当天物品收集之后的物品储存量与第二天的物品预测产量之和，不超过所述任一中转站的容量；根据所述未来N天内的路线总规划，输出当天的车辆路线规划。