科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明公开了一种多目标城市物流配送路径规划方法。所述方法包括以下步骤：将三目标带时间窗车辆路径问题通过一组均匀分布的权重向量分解成多个单目标子问题；对子问题采用启发式策略初始化；对子问题使用进化算子产生子代,同时,设计目标导向的邻域算子结合变邻域下降算法作为局部搜索策略,以提高子问题的求解质量；采用契比雪夫聚合函数更新子问题的解；采用基于排序和拥挤度机制的外部档案策略优化档案中的非支配解；重复步骤S3～S4,直到达到设置的最大迭代次数,为多目标城市物流配送提供一组可行的车辆配送方案。本发明相比与单目标优化能为决策者提供更丰富的决策信息,在保证算法收敛性和多样性的前提下兼顾解的质量。
- 单位
