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

技术编号:42519007 阅读:20 留言:0更新日期:2024-08-27 19:31
本发明专利技术公开了一种面向多节点模式的车货匹配方法及系统,涉及物流运营管理领域。本发明专利技术先根据货物目的地地理坐标位置聚类再路径规划的两阶段策略,充分利用货物地理位置信息,又节省问题的求解时间。算法首先利用轮廓系数法确定聚类数k值,并应用k‑means算法生成货物聚类方案,随后通过基于匹配适应度的启发式算法将货物簇与车辆进行匹配。接着,针对每辆车的路径规划,改进蚁群算法的转移概率设计,综合考虑距离和时间因素,采用自适应蒸发因子和局部搜索策略,从而实现车辆路径的优化规划,提高了运输效率和成本节约。

【技术实现步骤摘要】

本专利技术涉及物流运营管理领域,更具体的说是涉及一种面向多节点模式的车货匹配方法及系统


技术介绍

1、根据国内外相关研究进展,尽管在车货匹配所涉及的领域已经取得了大量研究成果,但现有方法在车货匹配应用上仍然存在一定的局限性。通过对比前人的研究成果,可以总结出以下主要不足:

2、车货匹配问题在实际中涉及到多种场景,如拼装、中转等,但现有文献大多只考虑了简单的一对一场景。由于应用场景较少具有局限性,涉及一对多的货物拼装或中转运输的研究还相对较少,需要更深入的研究。


技术实现思路

1、有鉴于此,本专利技术提供了一种面向多节点模式的车货匹配方法及系统,先根据货物目的地地理坐标位置聚类再路径规划的两阶段策略,充分利用货物地理位置信息,又节省问题的求解时间。算法首先利用轮廓系数法确定聚类数k值,并应用k-means算法生成货物聚类方案,随后通过基于匹配适应度的启发式算法将货物簇与车辆进行匹配。接着,针对每辆车的路径规划,改进蚁群算法的转移概率设计,综合考虑距离和时间因素,采用自适应蒸发因子和局部搜索策略,从本文档来自技高网...

【技术保护点】

1.一种面向多节点模式的车货匹配方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种面向多节点模式的车货匹配方法,其特征在于,轮廓系数法确定聚类簇值k的步骤如下:

3.根据权利要求1所述的一种面向多节点模式的车货匹配方法,其特征在于,基于启发式规则对各个货物簇与车辆信息匹配,具体步骤如下:

4.根据权利要求1所述的一种面向多节点模式的车货匹配方法,其特征在于,多策略改进蚁群路径规划算法的具体步骤如下:

5.根据权利要求4所述的一种面向多节点模式的车货匹配方法,其特征在于,转移概率的计算公式如下:

6.根据权利要求4所述...

【技术特征摘要】

1.一种面向多节点模式的车货匹配方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种面向多节点模式的车货匹配方法,其特征在于,轮廓系数法确定聚类簇值k的步骤如下:

3.根据权利要求1所述的一种面向多节点模式的车货匹配方法,其特征在于,基于启发式规则对各个货物簇与车辆信息匹配,具体步骤如下:

4.根据权利要求1所述的一种面向多...

【专利技术属性】
技术研发人员:贺可太刘珮瑶
申请(专利权)人:北京科技大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1