带有装载约束的车辆路径优化问题研究与应用

发布时间：2017-11-09 23:22

  本文关键词：带有装载约束的车辆路径优化问题研究与应用

  更多相关文章： 物流配送 车辆路径 改进蛙跳算法 装载启发式算法 配送支持系统

【摘要】：随着近年来人们购买能力的不断提高,对物流行业的需求也在日益增强。物流企业非常重视如何更好地降低成本、如何能够为客户提供更加高效和优质的服务。在整个物流配送的过程中,车辆路径优化问题和三维装箱问题是最核心的部分。因为这两个问题是相互关联的,所以本文将两个问题一起考虑,通过对车辆路径问题的优化,再结合三维装箱问题。从而降低配送过程中的人工和车辆成本,提高物流企业在行业中的竞争力。本文利用改进的混合蛙跳算法结合启发式装箱算法对车辆路径问题和三维装箱问题进行了联合求解,开发了配送支持系统。本文的工作主要有以下三个方面:(1)通过考虑配送的作业过程,对配送过程中的问题进行描述,建立了包含货物重量、体积、易碎性、装车的先后顺序等约束条件,以及车辆在最大装载情况下,行驶路径尽可能短为目的的配送模型。(2)使用改进的混合蛙跳算法和启发式装箱算法对配送模型进行了求解。利用Java语言对两种算法进行了实现,证明了改进的混合蛙跳算法的优越性,并结合启发式装箱算法对配送过程进行了实现。(3)通过需求分析,完成数据库的设计,利用J2EE的相关技术完成了对配送支持系统的实现,并通过可视化的方式实现了对货物装车结果的展示。
【学位授予单位】：西安建筑科技大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：F252;TP18
，

本文编号：1164053