联盟运输调度问题(Allied Vehicle Routing Problem, AVRP)研究的是物流联盟架构下的运输调度的最优化,是运筹学、应用数学、网络分析、图论、计算机应用及交通运输等学科研究的一个热点问题。本论文针对带多重交通网络特征的(?)WRP,分别进行了建模、差分进化算法设计及其改进和仿真实验,所做的主要工作如下：1.研究了简单的带多重交通网络的联盟运输调度问题。针对该问题的具体特点,建立了该问题的数学模型,设计了求解该问题的差分进化算法,并用该算法检验求解此类问题的可行性和有效性。2.研究了带硬时间窗和多重交通网络的联盟运输调度问题。运输调度运作中往往带有时间窗这样的一个扩展特性,针对该问题设计了相应的数学模型和差分进化算法,该算法中加入双种群的特性,避免单一种群多样性的丧失,确保整个算法在更大的范围内进行搜索,从而提高了算法的全局寻优能力。3.研究了带软时间窗和多重交通网络的联盟运输调度问题。软时间窗就要求每项调度任务能在客户要求的时间范围内完成,否则给予一定的惩罚。针对带软时间窗的AVRPSTW特点,把小生境的优化策略融入差分进化算法,对该问题进行了仿真实验并取得了不错的效果。4.研究了带中转点和多重交通网络的联盟运输调度问题。在实际的运输调度过程中问题复杂,中转点的中转工作也会增加时间和人力成本,针对此种情况建立了该问题的数学模型并进行了仿真实验,改进后的自适应差分进化算法来求解最佳运输工具组合,对节约成本起到了理想的效果。