交通运输工程与信息学报

为解决共享快递盒配送与回收分离的模式所带来的成本高昂、快递员工作量大且分配不均的问题,本文构建了带时间窗的、配送量与回收量不确定的、同时配送与回收的多目标路径优化模型,并设计改进的蚁群算法进行算例求解。算例结果表明,同时配送与回收的总成本较分离模式下降45.9%,且在保证快递员合理工作量的前提下,尽量选择较大载重量的汽车与较小的单位惩罚成本,可以有效降低网络运行的总成本,验证了模型和算法的有效性和可行性。

To solve the problem of the high cost, heavy workload, and uneven distribution of couriers caused by the separate delivery and pick-up modes of shared express boxes, a multi-objective route optimization model of simultaneous delivery and pick-up was constructed with a time window, uncertain delivery, and uncertain recycling. An improved ant colony algorithm was designed to solve the model. The results of a numerical example show that the total cost of simultaneous delivery and pick-up is 45.9% lower than that of the separate-modes model, and the total network operation cost can be effectively reduced by choosing a vehicle with a larger load and smaller unit penalty cost on the premise of a reasonable workload for couriers, which verifies the validity and feasibility of the model and algorithm.