最小化成本为目标的混合车辆路径优化方法和系统

    公开(公告)号:CN114861971B

    公开(公告)日:2024-12-03

    申请号:CN202210290627.X

    申请日:2022-03-23

    Abstract: 本发明提供一种最小化成本为目标的混合车辆路径优化方法、系统、存储介质和电子设备,涉及车辆路径优化领域。本发明中,获取车辆、配送中心、客户节点的任务数据;根据所述任务数据,构建以最小化成本为目标的混合车辆协同配送模型;采用基于遗传和鲸鱼混合算法求解所述混合车辆协同配送模型,获取混合车辆路径优化方案。通过构建以最小化成本为目标的混合车辆协同配送模型,采用现代新兴的鲸鱼算法结合遗传算法并加入局部搜索的功能在算法的求解下,兼顾了混合车辆协同配送效率和成本。

    电动汽车与燃油汽车联合送货的路径规划方法和系统

    公开(公告)号:CN115099474A

    公开(公告)日:2022-09-23

    申请号:CN202210662261.4

    申请日:2022-06-13

    Abstract: 本发明提供一种电动汽车与燃油汽车联合送货的路径规划方法、系统、存储介质和电子设备,涉及车辆路径规划技术领域。本发明获取车辆、充电站、配送中心、客户节点的任务数据;根据所述任务数据,构建考虑交通拥堵的混合车辆联合配送模型;采用模拟退火算法求解所述混合车辆协同配送模型,获取混合车辆路径优化方案;混合车辆路径优化方案包括插入充电站的电动汽车配送方案。在考虑交通拥堵状况的混合车队配送问题的数学模型基础上提出了模拟退火算法,在该算法的支持下,混合车队配送效率可以进一步提高,降低物流配送成本。

    车机柜协同配送路径优化方法和系统

    公开(公告)号:CN115564117A

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

    申请号:CN202211246472.6

    申请日:2022-10-12

    Abstract: 本发明提供一种车机柜协同配送路径优化方法和系统,涉及路径优化技术领域。本发明首先获取带有覆盖点的协同配送任务数据;然后基于协同配送任务数据,以最小化配送总成本为目标构建带有覆盖点的两级路径的车机协同配送模型;最后通过两阶段的启发式算法对车机协同配送模型求解,得到优化路径。本发明中构建的带有覆盖点的两级路径的车机协同配送模型,该模型可以在考虑引入覆盖点选项的情况下,对两级路径问题中车机协同配送问题进行描述,更加契合车机协同进行最后一公里配送的实际过程,通过求解该模型,获得的优化路径能有效提高配送效率,降低末端配送成本。

    基于竞争粒子群算法的应急任务观测规划方法和系统

    公开(公告)号:CN114897289A

    公开(公告)日:2022-08-12

    申请号:CN202210282673.5

    申请日:2022-03-22

    Abstract: 本发明提供一种基于竞争粒子群算法的应急任务观测规划方法、系统、存储介质和电子设备,涉及应急任务观测规划技术领域。本发明中,获取卫星资源集合和待观测的应急任务集合,所述卫星资源集合中任一卫星上的初始任务调度序列均为常规任务;根据预设的考虑最小扰动和最大收益的多星应急任务调度模型,获取应急任务观测规划的多个解;根据多个所述解,采用基于信息共享的综合学习竞争粒子群算法获取最终的应急任务观测规划方案。设计基于信息共享的综合学习竞争粒子群算法,粒子按照成对竞争机制向其他粒子进行学习,成对竞争机制增加了粒子社会学习的来源,改善了种群多样性,进而提高了任务规划准确性。

    基于遗传和鲸鱼混合算法的混合车辆路径优化方法和系统

    公开(公告)号:CN114861972A

    公开(公告)日:2022-08-05

    申请号:CN202210290630.1

    申请日:2022-03-23

    Abstract: 本发明提供一种基于遗传和鲸鱼混合算法的混合车辆路径优化方法、系统、存储介质和电子设备,涉及车辆路径优化领域。根据任务数据,构建混合车辆协同配送模型;采用基于遗传和鲸鱼混合算法求解该混合车辆协同配送模型,获取混合车辆路径优化方案;所述混合车辆路径优化方案包括插入换电站的电动汽车配送方案:计算优化方案中任一电动汽车到每一个节点所需的电量,若当前电动汽车到达某一节点的电量小于等于零,且在该节点的上一节点的剩余电量满足到达距离最近的换电站,则在该节点和其上一节点之间插入该距离最近的换电站。在现有设施的基础上配送路径优化环节加入换电环节,提高了电动汽车在配送环境中的使用便利性和对降低碳排放做出的贡献。

    最小化成本为目标的混合车辆路径优化方法和系统

    公开(公告)号:CN114861971A

    公开(公告)日:2022-08-05

    申请号:CN202210290627.X

    申请日:2022-03-23

    Abstract: 本发明提供一种最小化成本为目标的混合车辆路径优化方法、系统、存储介质和电子设备,涉及车辆路径优化领域。本发明中,获取车辆、配送中心、客户节点的任务数据;根据所述任务数据,构建以最小化成本为目标的混合车辆协同配送模型;采用基于遗传和鲸鱼混合算法求解所述混合车辆协同配送模型,获取混合车辆路径优化方案。通过构建以最小化成本为目标的混合车辆协同配送模型,采用现代新兴的鲸鱼算法结合遗传算法并加入局部搜索的功能在算法的求解下,兼顾了混合车辆协同配送效率和成本。

    车机协同取送货路径优化方法和系统

    公开(公告)号:CN114706386A

    公开(公告)日:2022-07-05

    申请号:CN202210243400.X

    申请日:2022-03-11

    Abstract: 本发明提供一种车机协同取送货路径优化方法和系统,涉及路径优化技术领域。本发明通过获取多无人机与车辆协同的取送货任务数据;基于所述取送货任务数据,以使送货过程和取货过程中所有车辆和无人机的运输距离最短为目标构建车机协同取送货模型;基于所述取送货任务数据对车机协同取送货模型求解,获取无人机路径和车辆行驶路径。本发明考虑利用车机协同的方法进行取送货,在规划物流配送路线时,同时考虑将商品或其包装回收,降低逆向物流成本,降低取送货成本。

    基于遗传和鲸鱼混合算法的混合车辆路径优化方法和系统

    公开(公告)号:CN114861972B

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

    申请号:CN202210290630.1

    申请日:2022-03-23

    Abstract: 本发明提供一种基于遗传和鲸鱼混合算法的混合车辆路径优化方法、系统、存储介质和电子设备,涉及车辆路径优化领域。根据任务数据,构建混合车辆协同配送模型;采用基于遗传和鲸鱼混合算法求解该混合车辆协同配送模型,获取混合车辆路径优化方案;所述混合车辆路径优化方案包括插入换电站的电动汽车配送方案:计算优化方案中任一电动汽车到每一个节点所需的电量,若当前电动汽车到达某一节点的电量小于等于零,且在该节点的上一节点的剩余电量满足到达距离最近的换电站,则在该节点和其上一节点之间插入该距离最近的换电站。在现有设施的基础上配送路径优化环节加入换电环节,提高了电动汽车在配送环境中的使用便利性和对降低碳排放做出的贡献。

Patent Agency Ranking