带多重交通网络联盟运输调度问题的差分进化算法研究.pdf

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