公开(公告)号：CN113052537B

公开(公告)日：2023-08-22

申请号：CN202110368494.9

申请日：2021-04-06

Applicant: 南京信息工程大学

Inventor： 申晓宁 ,  潘红丽 ,  陈庆洲 ,  游璇

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

Abstract: 本发明公开了一种基于启发式粒子群算法的物流车辆低碳路线规划方法，包括如下步骤：（1）问题信息读取，包括客户的位置坐标和需求重量等；（2）初始化算法参数；（3）计算种群中所有个体的适应度，确定个体极值和全局极值；（4）采用个体多元变异策略对所有个体进行变异；（5）变异后的个体分别与个体极值，全局极值依次交叉产生新个体；（6）更新个体极值和全局极值；（7）基于优先卸货的启发信息对个体极值进行局部搜索；（8）基于种群的相似度对全局极值进行精细化搜索；（9）判断是否达到终止条件，若达到，则终止迭代，输出适应度最优的个体，该个体即为货车的配送服务顺序。本发明具有搜索速度快，搜索能力强，规划路线碳排放量少的优点。

公开(公告)号：CN114611864A

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

申请号：CN202111508631.0

申请日：2021-12-10

Applicant: 南京信息工程大学

Inventor： 申晓宁 ,  潘红丽 ,  陈庆洲 ,  葛忠佩 ,  徐继勇 ,  姚铖滨 ,  许笛

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

Abstract: 本发明公开了一种垃圾车辆低碳调度方法及系统，包括：获取输入信息，包括：垃圾车辆需要服务的垃圾投放点数量N、垃圾投放点的坐标信息、车场坐标信息、垃圾中转站坐标信息、每个垃圾投放点的垃圾量、垃圾车辆容量Q以及司机的最大工作时长Tmax；将输入信息输入到预先构建的基于自适应粒子群算法的垃圾车辆低碳调度优化模型，确定最优调度方案。优点：建立包含车辆容量、低碳、司机工作时长以及多行程等实际因素的垃圾清运多行程低碳车辆调度问题模型，该模型的特点是允许一辆车在车场、垃圾中转站和垃圾投放站点之间具有多个行程，此外，考虑了车辆在行驶过程中导致的环境污染问题，将碳排放量转化为碳排放成本并计入总成本。

公开(公告)号：CN114091753A

公开(公告)日：2022-02-25

申请号：CN202111388925.4

申请日：2021-11-22

Applicant: 南京信息工程大学

Inventor： 申晓宁 ,  葛忠佩 ,  姚铖滨 ,  潘红丽 ,  徐继勇 ,  许笛

IPC: G06Q10/04 ,  G06Q10/06 ,  G06Q10/08 ,  G06Q50/26 ,  G06N3/00

Abstract: 本发明公开了一种基于救援紧急程度的应急物资调度方法，涉及物资调度技术领域。本发明包括：确定援助车辆的滞后供应区和非滞后供应区的界限，获得该援助车辆滞后供应区的惩罚值，依照惩罚值、路径长度获得目标值，获取每个个体的适应度；根据适应度划分子组，采用多个体贪婪交叉策略更新子组适应度最差的个体；采用最差的个体部分信息交叉策略对子组适应度最差个体，进行内部路径更新；将更新后的子组内的重新混合；更新迭代计数器，输出适应度最优个体，确定应援灾区的供应顺序。本发明通过在灾害发生时，减少后续将计算资源浪费在盲目搜索上，以此提高算法收敛速度。

公开(公告)号：CN113673937A

公开(公告)日：2021-11-19

申请号：CN202111015009.6

申请日：2021-08-31

Applicant: 南京信息工程大学

Inventor： 申晓宁 ,  游璇 ,  葛忠佩 ,  王玉芳 ,  潘红丽 ,  徐继勇 ,  姚铖滨 ,  许笛

IPC: G06Q10/08 ,  G06Q10/04 ,  G06N20/10

Abstract: 本发明公开了一种基于多目标烟花算法的物流车辆低碳路线规划方法，(1)问题信息读取，包括配送中心坐标、各个客户点坐标和问题规模；(2)初始化算法参数；(3)生成初始烟花种群，计算目标值，并建立外部档案；(4)采用部分映射爆炸算子生成爆炸火花；(5)采用调整子回路任务的混合变异算子对烟花种群进行变异操作；(6)采用目标驱动的启发式扩展搜索队爆炸火花和变异火花中的非支配个体实施操作；(7)更新烟花种群和外部档案；(8)选择策略选择烟花种群。(9)判断是否达到终止条件，若达到，则终止迭代，输出可行解集。本发明具有搜索速度快，搜索能力强，规划路线碳排放量少的优点。