首页> 中国专利> 一种求解二维装载约束物流车辆调度问题的方法

一种求解二维装载约束物流车辆调度问题的方法

摘要

本发明公开一种求解二维装载约束物流车辆调度问题的方法,该方法包括计算机建模、调度优化计算、调度方案输出三个步骤。首先将车辆、场地、任务输入到计算机中,综合考虑客户需求、时间窗、二维装载约束、载重量和客户满意度,建立基于二维装载约束的多目标物流配送中的车辆调度问题模型,然后在货物装载阶段采用改进的最低水平线搜索算法的二维装载策略,在车辆路径优化阶段采用改进的信息素更新策略和客户转移概率方法,最后采用多目标蚁群优化得到车辆调度Pareto最优解并将最终调度方案传输给工作人员。本发明考虑了二维装载约束、车辆满载配送等实际情况,采用该方法可有效减少投入的车辆数,降低车辆空载率,提高客户满意度,降低企业运输成本。

著录项

  • 公开/公告号CN107578199B

    专利类型发明专利

  • 公开/公告日2021-02-26

    原文格式PDF

  • 申请/专利权人 南京航空航天大学;

    申请/专利号CN201710718385.9

  • 发明设计人 王增臣;周良;

    申请日2017-08-21

  • 分类号G06Q10/08(20120101);G06Q10/06(20120101);G06Q10/04(20120101);G06N3/00(20060101);

  • 代理机构32249 南京瑞弘专利商标事务所(普通合伙);

  • 代理人贾郡

  • 地址 210016 江苏省南京市秦淮区御道街29号

  • 入库时间 2022-08-23 11:33:29

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号