一种考虑三维装箱的循环取货路径规划方法

摘要

本发明涉及一种考虑三维装箱的循环取货路径规划方法，包括：获取订单信息，订单信息包括制造商地点、至少两个供应商地点、目标产品和供应商地点的对应关系、目标产品的包装信息和需求数量；根据所述制造商地点、所述供应商地点和车辆的出发地点确定目标取货路径；获取车辆在初始时刻的可用空间；根据目标产品的包装信息确定对应的三维装箱方式；根据车辆在初始时刻的可用空间、目标产品和供应商地点的对应关系、目标产品的三维装箱方式、需求数量判断目标取货路径是否满足三维装箱约束条件，若是，则按照目标取货路径装载所有目标产品并运输至制造商。考虑三维装箱问题获取目标取货路径，从而降低运输成本同时保证车辆的装载率。