南风过熙gjb 2023-06-09 15:56 采纳率: 0%
浏览 13

CVRP的图为什么成了这样

img


点画的是对的,但是不知道为什么这个路径不闭合,出发点是乱的,是坐标的问题还是约束条件的问题

  • 写回答

1条回答 默认 最新

  • CSDN-Ada助手 CSDN-AI 官方账号 2023-06-11 16:32
    关注
    不知道你这个问题是否已经解决, 如果还没有解决的话:
    • 这篇博客: 节约里程法求解CVRP问题中的 3. 总结 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:

      序贯的算法写的比较冗余,在写并列算法的时候进行了一点改进。总体来说序贯法“倾向于”使用较少的车辆,相应的总里程可能长一点,而并列算法倾向于使用更多的车辆,其总里程可能稍微短一些。节约里程法可以获得一个比较优的解,但相比启发式算法(遗传算法啊、粒子群算法等),其解的质量还是差一些,不过CW算法是确定性算法,计算时间比启发式算法少的多。


    如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^
    评论

报告相同问题?

问题事件

  • 创建了问题 6月9日

悬赏问题

  • ¥15 python天天向上类似问题,但没有清零
  • ¥30 3天&7天&&15天&销量如何统计同一行
  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 C#调用python代码(python带有库)
  • ¥15 矩阵加法的规则是两个矩阵中对应位置的数的绝对值进行加和
  • ¥15 活动选择题。最多可以参加几个项目?
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)