一种基于排序蚁群算法的物流车多服务方案规划方法

By generating multiple equivalent optimal logistics vehicle scheduling schemes using the sorting ant colony algorithm, the limitations of the single optimal scheme in existing technologies are overcome, and diversified route selection is achieved under the premise of minimum cost, thereby improving the flexibility and robustness of logistics scheduling.

CN122155342BActive Publication Date: 2026-07-17NANJING UNIV OF INFORMATION SCI & TECH

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
NANJING UNIV OF INFORMATION SCI & TECH
Filing Date
2026-05-11
Publication Date
2026-07-17

AI Technical Summary

Technical Problem

Existing logistics optimization technologies only provide a single optimal solution, which cannot meet the dynamic, flexible, and robust requirements of modern smart logistics, leading to increased transportation costs.

Method used

A multi-service scheme planning method for logistics vehicles based on the sorting ant colony algorithm is adopted. Through dynamic sub-ant colony size update, key service sequence mining and pheromone matrix matching, multiple equally optimal schemes with the same cost but different service orders are generated.

Benefits of technology

While ensuring the lowest possible transportation costs, we provide diverse and optimal logistics solutions to improve scheduling efficiency and system fault tolerance, and meet the high robustness requirements of complex logistics scenarios.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN122155342B_ABST
    Figure CN122155342B_ABST
Patent Text Reader

Abstract

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