[发明专利]一种基于改进混合蚁群算法的物流路径规划方法

摘要

本发明属于物流技术与人工智能技术领域，具体涉及一种基于混合蚁群算法的物流路径规划方法，包括：建立物流配送任务调度网络模型；综合考虑最小化成本、最小化客户失望度以及驾驶员负载不均衡最小化三项目标建立目标函数；根据物流配送的路径规划设计改进混合蚁群算法；采用改进混合蚁群算法求解目标函数，并以快速非支配排序算法获取更好的非支配解，从非支配解解集中获取物流配送路径规划的最优解。本发明融合了多目标优化算法，综合考虑了最小成本、最小失望度、最小负载不均衡三个目标，与传统的单目标或双目标路径规划相比更加符合现实场景，有更好的收敛性以及理想的多样性。