一种基于边权特征的学习型物流车队路线优化方法及系统技术方案

技术编号:42852813 阅读:34 留言:0更新日期:2024-09-27 17:20
发明专利技术涉及智慧交通技术领域,且公开了一种基于边权特征的学习型物流车队路线优化方法及系统,包括以下步骤:构建物流车队路线优化问题模型;设计基于边权特征的学习型决策方法,包括:包含边权矩阵的训练数据集生成、基于图神经网络的策略网络设计、强化学习训练算法构建;基于所述的学习型决策方法,构建分层求解架构对物流车队路线进行优化。该基于边权特征的学习型物流车队路线优化方法及系统,本发明专利技术方法针对物流车队的路线规划问题求解具有较高的实时性和鲁棒性,实现了物流运输的整体效率提升。

【技术实现步骤摘要】

本专利技术属于智慧交通领域,具体涉及一种基于边权特征的学习型物流车队路线优化方法及系统


技术介绍

1、随着物流行业的快速发展,优化物流车队的行驶路线已成为提升运输效率和降低成本的关键。

2、物流车队的路线优化问题通常被建模为车辆路径问题,针对车辆路径问题的传统求解算法包括精确式算法、启发式算法,但这些算法难以兼顾求解质量和计算速度。随着机器学习的不断发展,学习型算法被逐渐运用于求解各类组合优化问题,这些方法利用神经网络的参数更新过程来建立数据驱动的搜索规则,从而实现更加高效的求解过程。近年来很多研究发现,学习型算法在车辆路径问题上展现出比传统方法更优异的性能。因此将学习型算法应用物流车队的路线优化,对于提升物流效率、减低物流成本具有重要意义。

3、然而,在现有技术中,针对物流车辆路线优化的学习型算法研究,通常只将顶点的坐标作为特征进行编码,而忽略了边的特征;在实际的城市交通网络中,两点间的行驶边权往往与顶点间的直线距离并不一致;因此,为了提高学习型算法在真实城市路网中的应用效果,必须考虑边权特征;当前的模型由于未能充分考虑这些因素本文档来自技高网...

【技术保护点】

1.一种基于边权特征的学习型物流车队路线优化方法,其特征在于:包括以下步骤:

2.根据权利要求1所述的一种基于边权特征的学习型物流车队路线优化系统,其特征在于:步骤1中,物流车队路径优化问题表述为:

3.根据权利要求1所述的一种基于边权特征的学习型物流车队路线优化系统,其特征在于:步骤1中,数学模型表述为:

4.根据权利要求1所述的一种基于边权特征的学习型物流车队路线优化系统,其特征在于:步骤2中,生成包含边权矩阵的训练数据集表述为:

5.根据权利要求1所述的一种基于边权特征的学习型物流车队路线优化系统,其特征在于:步骤2中,基于图神经网络...

【技术特征摘要】

1.一种基于边权特征的学习型物流车队路线优化方法,其特征在于:包括以下步骤:

2.根据权利要求1所述的一种基于边权特征的学习型物流车队路线优化系统,其特征在于:步骤1中,物流车队路径优化问题表述为:

3.根据权利要求1所述的一种基于边权特征的学习型物流车队路线优化系统,其特征在于:步骤1中,数学模型表述为:

4.根据权利要求1所述的一种基于边权特征的学习型物流车队路线优化系统,其特征在于:步骤2中,生成包含边...

【专利技术属性】
技术研发人员:刘泽金
申请(专利权)人:江苏鼎锐智能科技有限公司
类型:发明
国别省市:

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

1