摘要
本发明公开了一种基于排序蚁群算法的物流车多服务方案规划方法,该方法通过排序蚁群优化算法,维持多个信息素矩阵,迭代寻找多个最优服务方案,提出基于服务方案相似性的最优服务方案保存策略;设计基于最优服务方案的关键服务序列挖掘机制,提出融合关键服务序列和2‑opt的服务方案局部优化方法;进一步设计基于服务方案相似性的子蚁群划分机制,提出基于子蚁群最优服务方案与信息素矩阵代表性方案的匹配规则;设计基于最优匹配的多信息素矩阵更新机制,实现蚁群对解空间多区域的分散搜索,达到定位不同区域多个最优服务方案的目的。本发明能为物流车提供多个最优服务方案,为物流公司提供多决策支持,提升物流车服务物流任务的灵活性。