论文部分内容阅读
城市配送在我们的生活中发挥着重要作用。一方面,城市配送加快了当地的商品流通,带动了城市的经济发展、提高了人们生活的便利性。但另一方面,城市配送也带来了诸多负面影响,如交通拥堵、能源消耗和环境污染等。因此,一、二线城市相继出台交通管制措施以限制货运车辆的行驶路段和时段,导致配送企业的作业难度明显增加。本文的研究目的是从实际情况出发,建立考虑了货运车辆交通管制的配送优化模型,开发出实用算法,在交通管制现实情景下制定车辆行驶路径方案,为配送企业提供决策调度支持。文章首先对城市配送进行相关分析,在解释了物流与配送的概念与关系后,介绍城市配送的概念、特征及发展现状,接着分析交通管制对城市配送的影响,包括环境影响、经济影响与社会影响。配送问题的核心是车辆调度优化,即VRP问题。在构建模型前,文章介绍了一般车辆调度优化问题,包括概念、分类及组成要素,为描述考虑了货运车辆交通管制的城市配送优化问题奠定理论基础。本文的模型是以软时间窗递推矩阵为基础,目标要素包括车辆使用数最小、行驶距离最短、碳成本最低、惩罚时间成本最小,交通管制条件以禁行路段约束与管制时段限行约束体现,其他约束条件为载重量约束、时间窗约束等。结合模型特点,本文开发了考虑货运车辆交通管制的配送优化问题的实用算法。一般车辆调度优化问题求解算法包括精确算法与启发式算法,本文以遗传算法为基础,在阐述了其概念、特点及工作流程后,重点介绍运用于本文的混合遗传算法,创造性地采用“链编码”法,在初始种群生成方式上加入启发式规则,计算适应度函数,进行选择、交叉与变异操作。最后进行数值试验与分析,以Solomon标准数据为基础,对比分析不同管制情景下单一算例、算例组的配送优化结果,验证本文模型与算法的有效性与实用性。