论文部分内容阅读
近年来,伴随铁路货运增量行动,高铁快递物流速度快、成本低、可靠性高的优势逐渐凸显出来。但随着业务的开展,高铁快运业务的短板逐渐显现出来,目前的高铁快运业务体量小,缺乏专业的装卸设备和人员组织,末端网点建设方面存在很大的缺口,尤其在“最后一公里”的末端取送服务方面面临着能力薄弱的窘状。本文以高铁物流末端服务为切入点,根据高铁快递产品的时效性,一是研究了有时间窗约束下的单车共同配送车辆路径优化问题。为满足配送产品的时间约束,运用改进的节约里程法,通过对比优化前后的配送成本,得出研究内容对高铁快递产品配送路径的实际优化具有一定的可行性。二是在考虑高铁快递末端硬件设施限制的因素下,对高铁快递单向配送车辆调度问题进行研究,建立以配送成本最小为目标、以载重和时间窗双重约束的车辆调度问题的模型,运用了遗传算法进行求解;三是根据高铁快递二次配送网点过少、车辆利用率不足的特点,提出“以车带点”的概念,研究双向取配一体的车辆调度问题,建立以总成本最小为目标、双重约束的车辆自适应调度和路径规划模型,运用了车辆自治调度模型,以插入点的研究思路,用PFIH插入方法对插入动态新增取件需求的车辆自治调度取送路径进行优化,用局部优化算法以及混合群蚁算法以模拟对进行取配任务的车辆路径优化问题进行求解。最后,在建立的依照高铁快递产品特点的车辆路径和车辆调度优化模型的基础上,以兰州高铁快递为实例进行计算和分析,分别对单向配送的车辆调度和双向取配一体的车辆调度进行研究,并设计了新增取件需求点,对路径进行进一步优化。通过案例实际分析,提出了高铁快递配送模式的优化建议,从而达到既满足时效又控制企业运营成本的目的。