允许分割配送的多时间窗车辆调度问题的改进蚁群算法求解

在实际运输过程中,用户会允许在几个不同的时间区间内分别满足其配送需求,这属于允许分割配送的多时间窗车辆调度问题,而现在的研究多集中于满载配送。本文在考虑分割配送和多时间窗要素的情况下,首先建立了允许分割配送的多时间窗车辆调度问题的数学模型,然后根据问题特点对蚁群算法进行了改进,最后通过算例证明了该算法的有效性,并讨论了该问题的适用范围。