复杂环境下动态车辆路径问题的建模与优化

动态车辆路径问题是一个NP-hard问题，该问题的解决是发展我国智能运输、实现运输现代化的基础和前提条件。针对复杂环境下动态车辆路径问题所具有的不确定性和多样性，本项目从实际应用的角度对该问题进行以下研究：1）引入新的约束条件和服务元素，建立一个实用的复杂环境下动态车辆路径问题的数学模型；2）提出一个新的混合智能优化算法，提高路径规划的实时性；3）针对多目标优化算法普遍存在的效率问题，提出一种可自适应调节搜索步长的动态多目标优化算法；4）引入环境复杂度和算法时间分布测度等概念，设计并实现一个能对实验环境和算法性能进行准确描述和合理评价的仿真器。