多目标单向即时配送路径优化方法
实质审查的生效
摘要
本发明提供了一种多目标单向即时配送路径优化方法,包括:设置最大进化迭代次数,随机生成n个染色体编码;计算出每个染色体个体的适应度,并按照适应度从高到低对个体进行排序;将每个个体与该个体的个体极值进行交叉操作产生一个新粒子,如果交叉后的新个体比旧个体的适应度更好,那么将个体极值替换成新粒子;新粒子和当前群体的群体极值交叉产生新粒子,如果交叉后的新个体比旧个体的适应度更好,那么群体极值替换成新粒子;对群体中的每个染色体个体,按照预定的概率对其进行基因变异操作。本发明设定了问题初始解的构造方法,染色体的编码方式等,达到对基于多目标的单向即时配送问题求解质量高、鲁棒性强的目的。
基本信息
专利标题 :
多目标单向即时配送路径优化方法
专利标题(英):
暂无
公开(公告)号 :
CN114444647A
申请号 :
CN202210250444.5
公开(公告)日 :
2022-05-06
申请日 :
2022-03-15
授权号 :
暂无
授权日 :
暂无
发明人 :
魏耀文刘松
申请人 :
深圳小狮快送科技有限公司
申请人地址 :
广东省深圳市龙岗区坂田街道杨美社区长发中路5号云里智能园5栋四层
代理机构 :
深圳市中智立信知识产权代理有限公司
代理人 :
刘蕊
优先权 :
CN202210250444.5
主分类号 :
G06N3/00
IPC分类号 :
G06N3/00 G06Q10/04 G06Q10/08
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06N
基于特定计算模型的计算机系统
G06N3/00
基于生物学模型的计算机系统
法律状态
2022-05-24 :
实质审查的生效
IPC(主分类) : G06N 3/00
申请日 : 20220315
申请日 : 20220315
2022-05-06 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载