联盟运输调度问题研究

联盟运输调度问题（AVRP）研究物流联盟条件下的运输调度最优化，具有重要的经济意义、社会意义和理论意义。本项目从智能算法、并行算法、智能优化系统方法三个方面研究AVRP的算法，对所提出的算法或方法进行综合仿真和实际应用检验。通过实现策略创新，把遗传算法、模拟退火算法、禁忌搜索算法、神经网络算法、蚁群算法等的思想用来研究不同模型类的AVRP的算法；把组合哲学技术和了望算法应用于求解AVRP，从而开辟了一条解决NP-完全类组合优化问题的新途径；应用群论、图论、关系代数等理论和方法研究AVRP一般模型表示方法，结合最优化、人工智能和专家系统技术，初步建立面向AVRP的智能优化系统，从而达到解决一般形式AVRP的目的，为具有一定的规模、一定集中度的领域知识和良好的分类结构的复杂问题建模自动化和解题自动化提供了一条新途径。