摘要
本发明公开了一种面向多节点模式的车货匹配方法及系统,涉及物流运营管理领域。本发明先根据货物目的地地理坐标位置聚类再路径规划的两阶段策略,充分利用货物地理位置信息,又节省问题的求解时间。算法首先利用轮廓系数法确定聚类数k值,并应用k‑means算法生成货物聚类方案,随后通过基于匹配适应度的启发式算法将货物簇与车辆进行匹配。接着,针对每辆车的路径规划,改进蚁群算法的转移概率设计,综合考虑距离和时间因素,采用自适应蒸发因子和局部搜索策略,从而实现车辆路径的优化规划,提高了运输效率和成本节约。
技术关键词
轮廓系数
路径规划算法
多节点
启发式规则
车辆路径规划
k‑means算法
多策略
局部搜索策略
能见度
货运
蚂蚁
地理位置信息
启发式算法
模式
贪婪算法
蚁群算法
代表
系统为您推荐了相关专利信息
通风
识别方法
路径搜索算法
层次聚类法
反演地表温度
搬运车
时间预测模型
动态路径规划算法
插件
终点
视觉特征
运动学特征
机器人运动学
手术工具
样本
学生
线性规划评估
深度Q网络
最佳聚类数目
线性规划模型