Fresh food cold chain end distribution path dynamic optimization method based on space-time trajectory clustering

By employing a dynamic path optimization method based on spatiotemporal trajectory clustering and an improved ant colony algorithm, the problem of identifying and optimizing the risks of hidden congestion and product damage in cold chain distribution is solved, thereby improving the intelligence level and robustness of cold chain distribution.

CN122414518APending Publication Date: 2026-07-17

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Filing Date
2026-06-04
Publication Date
2026-07-17

AI Technical Summary

Technical Problem

Existing cold chain delivery route optimization technologies are inadequate in terms of hidden congestion identification, spatiotemporal dynamic perception, deep coupling of loss risk, and adaptive optimization capabilities of algorithms, resulting in low efficiency and poor robustness of fresh food cold chain delivery in complex dynamic environments.

Method used

By integrating historical trajectory big data with real-time sensor information, a spatiotemporal density clustering algorithm with time segmentation and adaptive neighborhood is used to identify hidden congestion nodes. A loss assessment model is constructed by combining temperature decay and inventory early warning. An improved ant colony algorithm is used for dynamic path optimization, and a risk perception pheromone update mechanism is embedded to generate a dynamic optimal delivery route.

Benefits of technology

It significantly improves the accuracy of road network status perception, enables accurate identification of hidden congestion and deep coupling of goods quality monitoring and operational risks, enhances the algorithm's optimization ability and response efficiency in dynamic environments, and optimizes cold chain distribution costs and quality assurance.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN122414518A_ABST
    Figure CN122414518A_ABST
Patent Text Reader

Abstract

本发明公开了一种生鲜冷链末端配送路径动态优化方法:首先,利用时间分段自适应时空密度聚类算法,结合历史轨迹与实时流量识别隐性拥堵节点及强度;其次,整合拥堵状态、门店库存预警及实时温度数据,构建联合损耗模型,确立各门店损耗风险优先级;随后,动态赋值路段代价,以配送时长、温损成本及距离最小化为目标,将风险分值设为时间窗违约权重,建立多目标优化模型;最后,运用改进蚁群算法实时刷新代价矩阵并求解,生成避障且优先覆盖高风险门店的最优路径。本发明实现了拥堵特征识别与损耗风险的深度耦合,有效降低了冷链成本并保障了货品品质。
Need to check novelty before this filing date? Find Prior Art