摘要
本发明公开了一种基于可访问性匹配交叉遗传算法的多物流车派遣方法,本发明基于实际应用中物流品类的不同导致客户对物流车服务存在偏好需求等场景,构建带访问约束的多物流车派遣模型,利用可访问性矩阵描述客户对物流车的偏好关系,设计基于可访问性匹配的交叉操作和变异操作,并嵌入遗传算法来优化多物流车的派遣方案。通过上述操作,本发明能够在迭代过程中综合考虑客户偏好需求,同时优化多物流车的总路径和各物流车间的路径均衡,快速找到全局最优的多物流车派遣方案。这种方法极大改善了带访问约束的多物流车派遣问题的求解效率,有效提高了物流车的派遣效率和降低运输成本。