基于注意力机制和深度强化学习的多约束车辆路径规划方法

    公开(公告)号:CN115759915A

    公开(公告)日:2023-03-07

    申请号:CN202211381477.X

    申请日:2022-11-07

    Applicant: 东南大学

    Abstract: 本发明公开了一种基于注意力机制和深度强化学习的多约束车辆路径规划方法,首先,建立基于带容量限制和时间窗的车辆路径规划问题的目标函数,以最小成本为每辆车找到一组用户结点不相交的路线,使其能在用户时间窗要求内为用户服务;然后通过建立模型,确定初始参数信息与条件约束;再根据马尔可夫决策过程预测车辆与环境的交互过程;最后通过强化学习方法训练神经网络模型,实现多约束条件下的合理车辆路径规划。本发明考虑到现实问题存在的各种限制,如配送车辆的容量限制、用户对送达时间的要求,合理构建了一种可靠的基于注意力机制的神经网络结构,针对该问题进行训练,合理有效的解决实际问题。

Patent Agency Ranking