[发明专利]一种基于膜系统的多目标车辆路径优化方法及装置

摘要

本发明公开了一种基于膜系统的多目标车辆路径优化方法及装置，相较于现有的通过数学规划将多个目标转化为单目标优化问题的方式，本发明中根据多目标车辆路径优化任务确定构造细胞、字母表以及构造细胞的细胞转运规则，获取输出细胞标识以及初始细胞状态规则有限集，并根据字母表、构造细胞、细胞转运规则、初始细胞状态规则有限集以及输出细胞标识生成组织膜系统，根据组织膜系统对多目标车辆路径优化任务的待优化参数进行优化，获得目标车辆路径，克服了现有技术中无法计算带时间窗的车辆路径问题的缺陷，从而能够优化多目标车辆路径，降低计算复杂度，使解集以均匀分布地方式逼近前沿面的同时，具有较强的延展性。