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