一种多目标城市物流配送路径规划方法
基本信息
| 申请号 | CN201911320466.9 | 申请日 | - |
| 公开（公告）号 | CN111144568A | 公开（公告）日 | 2020-05-12 |
| 申请公布号 | CN111144568A | 申请公布日 | 2020-05-12 |
| 分类号 | G06N3/12;G06Q10/04;G06Q10/08 | 分类 | 计算；推算；计数; |
| 发明人 | 刘发贵;兰宇琳 | 申请（专利权）人 | 宝供物流企业集团有限公司 |
| 代理机构 | 广州粤高专利商标代理有限公司 | 代理人 | 广东一站网络科技有限公司;宝供物流企业集团有限公司;华南理工大学 |
| 地址 | 510640 广东省广州市天河区五山路381号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种多目标城市物流配送路径规划方法。所述方法包括以下步骤：将三目标带时间窗车辆路径问题通过一组均匀分布的权重向量分解成多个单目标子问题；对子问题采用启发式策略初始化；对子问题使用进化算子产生子代，同时，设计目标导向的邻域算子结合变邻域下降算法作为局部搜索策略，以提高子问题的求解质量；采用契比雪夫聚合函数更新子问题的解；采用基于排序和拥挤度机制的外部档案策略优化档案中的非支配解；重复步骤S3～S4，直到达到设置的最大迭代次数，为多目标城市物流配送提供一组可行的车辆配送方案。本发明相比与单目标优化能为决策者提供更丰富的决策信息，在保证算法收敛性和多样性的前提下兼顾解的质量。 |
