针对快递公司配送家电送货上门的服务模式,引出带容积约束的家电配送问题(vehicle routing problem with volume constraint,VRPVC),建立相应的数学模型,应用混沌人工鱼群算法(chaos artificial fish algorithm,CAFA)求解。混沌搜索被引入人工鱼群算法来提高算法的全局收敛性,反馈策略用来指导人工鱼的移动,应用该算法及标准的遗传算法对所建立的模型求解,结果表明VRPVC模型的有效性和CAFSA的合理性。
For the door-to-door delivery service in distributing home appliances offered by Courier company, this paper in- troduces the vehicle routing problem with volume constraints (VRPVC)for home appliances, establishing the corresponding mathe- matical model and using chaos artificial fish algorithm (CAFA) to solve the model. Chaos search is introduced to the artificial fish algorithm for improving the global convergence of the algorithm, while feedback strategy is used to guide the movement of the artifi- cial fish, applied to the algorithm and standard genetic algorithm for solving the established model. The results show the validity and the rationality of the CAFA and VRPC model.