[发明专利]一种考虑装卸约束的多车厢点对点取送货路径规划方法

摘要

本发明公开了一种考虑装卸约束的多车厢点对点取送货路径规划方法包括，综合考虑了影响货物运输的因素，结合多车厢点对点取送货的特点，生成初始种群解决方案，并基于种群的元启发式方法以及局部搜索策略，得到合适的车货匹配、装卸方案和路径规划；本发明还提供了一种方案，分为三种优化方法对取送货节点和车辆进行匹配及路径规划；预处理方法，包含多信息的录入分析以及初始方案种群的生成；种群优化方法，借鉴食肉植物算法的思想，对一的方案种群进行计算以及吸引交叉操作；方案优化方法，分为车辆数目优化、局部搜索、车厢空间优化三个阶段，主要对单一解持续优化；本发明提高了多车厢点对点取送货场景下车辆的空间利用率并降低了运输成本。