• 热门行业
  • 装修建材
  • 家居生活
  • 餐饮食品
  • 母婴教育
  • 电脑办公
  • 服装首饰
  • 汽车工具
  • 家电数码
  • 机械化工
  • 休闲美容
返回上一页
专利状态
物流排程优化方法及装置、计算机可读存储介质、终端
有效
专利申请进度
申请
2020-03-06
申请公布
2020-07-28
授权
2024-03-26
预估到期
2040-03-06
专利基础信息
申请号 CN202010150944.2 申请日 2020-03-06
申请公布号 CN111461402A 申请公布日 2020-07-28
授权公布号 CN111461402B 授权公告日 2024-03-26
分类号 G06Q10/04;G06Q10/0631;G06Q10/08;G06N3/126
分类 计算;推算;计数;
申请人名称 上海汽车集团股份有限公司
申请人地址 上海市浦东新区张江高科技园区松涛路563号1号楼509室
专利法律状态
  • 2024-03-26
    授权
    状态信息
    授权
  • 2020-07-28
    公布
    状态信息
    公布
摘要
本发明提供了一种物流排程优化方法及装置、计算机可读存储介质、终端,编码待优化物流的订单序列和车辆序列,并通过遗传算法处理订单序列和车辆序列生成代表多车物流排程可行解的种群,在遗传迭代过程中基于父代种群中个体在最短路径下的个体适应度随机生成子代种群,从而随机地逼近全局最优解,将种群多次迭代后生成的最高个体适应度的目标个体对应的多车物流排程作为最优多车物流排程。本发明在全局范围内搜索最优解,同时考虑各子问题对总体优化目标的影响,优化效果好,结果稳定;此外,本发明优化的主体为遗传算法,兼顾求解性能的同时,能保证算法的计算速度;最后,本发明可支持多车型的多车订单派送,算法框架的通用性和可移植性较强。