论文部分内容阅读
随着社会经济的飞速发展,物流配送和货物运输业务迅速增加,同时客户需求日趋多样化、个性化,对货物种类、数量、送货时间和服务时间等方面的要求也越来越严格,如何能够提高物流配送效率、满足客户需求已成为物流业十分关注的问题。车辆作为货物的载体,在其资源分配和行驶路线方面有着极大的优化空间。因此,对车流组织协调优化问题进行研究具有很大的理论和现实意义。本文研究了嵌入时间限制车流组织协调优化问题。首先对车流组织协调优化问题进行研究综述。定义了该问题,对其构成要素进行分析,并对国内外相关研究现状和求解算法进行汇总分析,找到了本论文研究的切入点。其次,对无时间限制车流组织协调优化问题进行研究。对问题进行描述并构建了其数学模型,分别设计了单一车辆和多车辆无时间限制车流组织协调优化问题的求解方案,利用最小生成树巧妙地将多车辆问题转化为若干单一车辆问题,并设计最小权奇点边添加法对最小生成树进行处理,最终得到车流组织协调优化方案。然后,对初始时间限制车流组织协调优化问题进行研究。通过对问题的描述构建了其数学模型,分别设计基于一次邻居移动的可行解构造过程和基于两次邻居交换的可行解优化过程,并构造了基于变邻域搜索的两阶段启发式算法。最后,对全过程时间限制车流组织协调问题进行研究。对问题进行描述,详细介绍了计划周期内决策时隙区间动态划分过程,设计单决策时隙区间内最优分配网络问题并对运输任务未来成本进行估计,逆向滑动决策时隙区间并逐段估计运输任务未来成本,进而构建贯穿决策时隙区间全过程的车流组织协调优化问题异构模型并求解。本文对嵌入时间限制车流组织协调优化问题进行了系统性研究。研究内容不仅丰富了车流组织协调优化问题理论研究,创新了求解方法,而且对物流配送和货物运输过程优化具有指导作用,有助于合理分配车辆资源、优化车辆行驶路径。