公开(公告)号：CN114118597B

公开(公告)日：2025-05-13

申请号：CN202111448825.6

申请日：2021-11-30

Applicant: 上海海洋大学

Inventor： 伍大清 ,  崔继业 ,  闫蓉 ,  吴辰翔 ,  李康

IPC: G06Q10/047 ,  G06Q10/0835 ,  G06N3/006

Abstract: 一种基于自适应动态搜索蚁群算法的低碳物流路径规划系统，包括：数据输入模块，路径规划模块，车辆选择路径时，车辆优先为转移概率最大的客户进行配送，当随机数大于固定值时，车辆优先为转移因子最大的客户进行配送；当随机数小于固定值时，采用轮盘赌法进行下一个客户点的选取；数据计算模块，更新信息素后继续进行新一轮的车辆路径规划。本申请输出物流配送车辆路径规划结果，输出最终规划路径的各项目标参数，并画出历次迭代的总目标的变化曲线和车辆路径示意图。该系统和方法能快速为物流配送车辆规划路径，同时还考虑了经济成本和环境成本，有利于物流配送企业更好得规划车辆路径。

公开(公告)号：CN114118597A

公开(公告)日：2022-03-01

申请号：CN202111448825.6

申请日：2021-11-30

Applicant: 上海海洋大学

Inventor： 伍大清 ,  崔继业 ,  闫蓉 ,  吴辰翔 ,  李康

IPC: G06Q10/04 ,  G06Q10/08 ,  G06N3/00

Abstract: 一种基于自适应动态搜索蚁群算法的低碳物流路径规划系统，包括：数据输入模块，路径规划模块，车辆选择路径时，车辆优先为转移概率最大的客户进行配送，当随机数大于固定值时，车辆优先为转移因子最大的客户进行配送；当随机数小于固定值时，采用轮盘赌法进行下一个客户点的选取；数据计算模块，更新信息素后继续进行新一轮的车辆路径规划。本申请输出物流配送车辆路径规划结果，输出最终规划路径的各项目标参数，并画出历次迭代的总目标的变化曲线和车辆路径示意图。该系统和方法能快速为物流配送车辆规划路径，同时还考虑了经济成本和环境成本，有利于物流配送企业更好得规划车辆路径。

公开(公告)号：CN114444843A

公开(公告)日：2022-05-06

申请号：CN202111448852.3

申请日：2021-11-30

Applicant: 上海海洋大学

Inventor： 伍大清 ,  吴辰翔 ,  李吉钰 ,  崔继业 ,  贺子珊

IPC: G06Q10/06 ,  G06N3/12 ,  G06Q10/08 ,  G06Q50/26

Abstract: 本发明公开了一种基于大规模变邻域搜索策略的绿色物流车辆调度规划方法及系统。首先分别使用CW节约算法、最邻近插入算法和随机方法生成初始车辆配送序列。多次重复上述过程，构成初始配送序列的种群；对每个配送序列采用自适应遗传算法进行调度搜索，寻找满足条件的可行调度；采用大规模变邻域搜索算法对满足条件的可行调度进行优化调整，获得候选的配送序列；依据经济成本和环境成本最低的原则，从所有候选配送序列里选择总成本最低的序列，输出为车辆调度规划方案。本方法和系统可以在保证绿色物流车辆调度规划方案成本最优的同时提高求解速度，所得出的最优配送计划能够综合考虑经济成本和环境成本，有利于优化经济和环境指标。