一种基于多种群进化算法的带时间窗的车辆路径规划方法
实质审查的生效
摘要
本发明公开了一种基于多种群进化算法的带时间窗的车辆路径规划方法，包括：1为带时间窗的车辆路径问题生成一个辅助问题；2随机初始化生成两个种群，种群1用于优化原始问题，种群2用于优化辅助问题；3基于协同进化算法框架迭代优化两个种群并定期对两个种群执行局部搜索操作，直到满足停止条件，输出最优种群中非支配等级最高的个体作为车辆路径规划以及时间安排的最优方案。本发明能解决带时间窗的车辆路径规划问题，在找到最小使用车辆数目的同时，能得到更短的总行驶距离，从而提高运输效率，并降低运输成本。
基本信息
专利标题 ：
一种基于多种群进化算法的带时间窗的车辆路径规划方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114330870A
申请号 ：
CN202111614801.3
公开（公告）日 ：
2022-04-12
申请日 ：
2021-12-27
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
田野孙脉海项小书张兴义
申请人 ：
安徽大学
申请人地址 ：
安徽省合肥市经开区九龙路111号
代理机构 ：
安徽省合肥新安专利代理有限责任公司
代理人 ：
陆丽莉
优先权 ：
CN202111614801.3
主分类号 ：
G06Q10/04
IPC分类号 ：
G06Q10/04 G06Q10/06 G06Q10/08 G06N3/00
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政；管理
G06Q10/04
预测或优化，例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-04-29 ：
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20211227
申请日 : 20211227
2022-04-12 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
