考虑不可行路径的逆向物流回收路径问题

摘要

针对车辆回收路径问题的研究较少考虑部分节点可被多次访问的情况,以及现实生活中无法保证可行的直线路径均存在的问题,建立了以逆向物流网络最低总运输成本为优化目标的数学模型.通过FLOYD算法将问题转化为传统车辆路径问题模型,通过改进的蚁群算法进行求解,确定回收设施的数量和位置,并得到最优回收车辆路径.通过算例验证了模型和算法的有效性,对解决逆向物流路径问题具有一定的实际意义.