基于混合遗传算法的快递车辆路径优化问题的研究

发布时间：2024-02-21 16:06

　　车辆路径问题(Vehicle Routing Problem,简称VRP问题)是快递物流配送过程中的关键性环节之一,同时也是组合优化问题中典型的NP-hard问题。针对遗传算法处理大规模数据时表现出的搜索性能下降、早熟收敛等现象,将杂乱无章的大规模客户数据首先运用分解协调算法进行处理,将数据划分成为多个独立的有序小规模客户群后,在每个客户群内运用遗传算法确定每辆快递服务车辆的服务对象,从而获得具有参考价值的调度方案。本文的主要研究内容如下:(1)考虑到组合优化问题的特点,建立车辆路径数学模型时,基于时间窗划分依据以及违背规则时相应的惩罚措施,以配送时间最短、配送成本消耗最小为目标,在快递服务车辆的行程过程中,混合了硬时间窗和软时间窗两者的时间窗要求规则,建立混合时间窗车辆路径模型。(2)针对传统遗传算法求解高维度数据的车辆路径问题时容易出现效率低、早熟等现象,提出一种新的混合遗传算法:首先,将杂乱无章的大规模客户数据,依据分解协调算法的关联预测法,将客户群划分成多个独立的不同的小规模的客户群;然后,在每个数据群内运用遗传算法求解每辆快递服务车辆的服务序列,来高效率的求解车辆路径调度问题...

【文章页数】：65 页

【学位级别】：硕士

【部分图文】：

图6-2混合遗传算法结果展示图

图6-2混合遗传算法结果展示图Figure6-2Hybridgeneticalgorithmresultsshow如图6-2所示，得到快递服务车辆的具体服务顺序如下：快递车辆1路径：6:00从物流中心出发，19:45回到物流中心。B->45->47->2-....

本文编号：3905656