一种多车场多车型的车辆路径规划方法

发明专利有效专利

申请号：
CN201911156888.7
IPC分类号：G06Q10/04;G06N3/00;G01C21/34
申请日期：
2019-11-22
申请人：
浙江工业大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种多车场多车型的车辆路径规划方法
申请号	CN201911156888.7	申请日期	2019-11-22
法律状态	授权	申报国家	中国
公开/公告日	2020-02-28	公开/公告号	CN110852530A
优先权	暂无	优先权号	暂无
主分类号	G06Q10/04 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法〔8〕 G06Q10/00 行政；管理〔8，2012.01〕 G06Q10/04 预测或优化，例如线性规划、“旅行商问题”或“下料问题”〔2012.01〕	IPC分类号	G;0;6;Q;1;0;/;0;4;;;G;0;6;N;3;/;0;0;;;G;0;1;C;2;1;/;3;4查看分类表>
申请人	浙江工业大学	申请人地址	浙江省杭州市下城区潮王路18号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	浙江工业大学	当前权利人	浙江工业大学
发明人	冯定忠;蒋权威
代理机构	杭州天正专利事务所有限公司	代理人	暂无

摘要

一种多车场多车型的车辆路径规划方法，包括1)以车辆配送的总成本最低为目标建立目标函数；2)编码并重新定义操作方式；3)种群初始化；4)计算人工鱼的适应度，记录最优个体；5)对每条鱼进行评价，同时对每条鱼的行为进行选择，选取其中适应度提升最高的行为执行；6)计算得到的新种群的适应度，并更新种群中的最优解；7)对种群最优解进行退火搜索；8)一次迭代结束；9)判断是否满足终止条件，若是执行步骤10；否则，返回执行步骤5，进行新一轮迭代；10)对最后记录的最优个体进行解码，并计算其适应度的倒数，即为目标函数的值；解码后，在获得的解码序列中，两个相同车辆编号之间的客户即为该车辆的配送路线，未被使用的车辆不在解码序列中出现，输出最优方案。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供