一种带有不确定性车辆配送任务的路线规划方法

    公开(公告)号:CN117455348A

    公开(公告)日:2024-01-26

    申请号:CN202311471831.2

    申请日:2023-11-07

    Applicant: 安徽大学

    Abstract: 本发明公开了一种带有不确定性车辆配送任务的路线规划方法,应用于由单个仓库、K辆运输车和L个配送任务节点所构成的车辆配送任务中,并包括:1确定当前场景次数,初始化相应参数;2在当前切换的场景下,随机生成初始种群并进行个体评价;3对种群进行交叉和变异操作,生成临时子代;4据环境选择策略对交叉后的种群及子代进行比较,获得下一代种群;5根据鲁棒评价值评价当前种群,较鲁棒的子代进行存档;6若达到当前环境切换条件,执行步骤7;否则,返回步骤3;7若达到终止条件,输出最终种群;否则,执行场景切换。本发明能权衡路线规划方案的最优性和鲁棒性,从而能获得适应多种场景的路线规划方案。

Patent Agency Ranking