面向多节点模式的车货匹配方法及系统

AITNT-国内领先的一站式人工智能新闻资讯网站
# 热门搜索 #
面向多节点模式的车货匹配方法及系统
申请号:CN202410762446
申请日期:2024-06-13
公开号:CN118536889B
公开日期:2025-06-20
类型:发明专利
摘要
本发明公开了一种面向多节点模式的车货匹配方法及系统,涉及物流运营管理领域。本发明先根据货物目的地地理坐标位置聚类再路径规划的两阶段策略,充分利用货物地理位置信息,又节省问题的求解时间。算法首先利用轮廓系数法确定聚类数k值,并应用k‑means算法生成货物聚类方案,随后通过基于匹配适应度的启发式算法将货物簇与车辆进行匹配。接着,针对每辆车的路径规划,改进蚁群算法的转移概率设计,综合考虑距离和时间因素,采用自适应蒸发因子和局部搜索策略,从而实现车辆路径的优化规划,提高了运输效率和成本节约。
技术关键词
轮廓系数 路径规划算法 多节点 启发式规则 车辆路径规划 k‑means算法 多策略 局部搜索策略 能见度 货运 蚂蚁 地理位置信息 启发式算法 模式 贪婪算法 蚁群算法 代表