一种基于混合优化算法的物流园车辆取货调度方法

By combining discrete particle swarm optimization and variable neighborhood search algorithms to optimize vehicle pickup scheduling in logistics parks, the problems of lag and local optima in existing methods are solved, achieving efficient vehicle scheduling and meeting the high throughput requirements of logistics parks.

CN116362640BActive Publication Date: 2026-07-17FUJIAN SANGANG MINGUANG +1

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
FUJIAN SANGANG MINGUANG
Filing Date
2023-02-28
Publication Date
2026-07-17

AI Technical Summary

Technical Problem

Existing vehicle pickup and dispatching methods in logistics parks are outdated and cannot meet the demands of high throughput. Furthermore, traditional metaheuristic algorithms rely on experience and cannot guarantee a globally optimal solution, leading to scheduling chaos and low customer satisfaction.

Method used

A hybrid optimization algorithm approach is adopted, which combines discrete particle swarm optimization with variable neighborhood search algorithm. The initial population is generated through K-means clustering, global search, local search and random search, and the scheduling scheme is optimized by chromosome crossover, mutation and variable neighborhood search.

Benefits of technology

It effectively avoids the problem of algorithms getting trapped in local optima and initial solution dependency, improves the global and local search capabilities of scheduling, significantly reduces vehicle waiting time, and improves logistics throughput and yard work efficiency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure HDA0004100285320000011
    Figure HDA0004100285320000011
  • Figure HDA0004100285320000021
    Figure HDA0004100285320000021
  • Figure HDA0004100285320000031
    Figure HDA0004100285320000031
Patent Text Reader

Abstract

一种基于混合优化算法的物流园车辆取货调度方法,它涉及车辆调度技术领域。它包括分析物流园车辆相关的作业数据,基于每个车辆入园时间与出园时间及车辆对应的目标取货货物,对目标货物进行K‑means聚类,根据堆场混堆规则,模拟车辆在各个堆场的取货时长分布。本发明有益效果为:本发明基于离散粒子群与变邻域搜索结合的混合优化算法,将离散粒子群算法与变邻域搜索算法有机结合,有效避免了离散粒子群算法易陷入局部最优问题与变邻域算法对初始解的强依赖性问题,拓展了算法适用域、提高了算法性能。
Need to check novelty before this filing date? Find Prior Art