查看: 100|回复: 0|关注: 0

[未答复] 路径优化问题

 关闭 [复制链接]

新手

5 麦片

财富积分


050


1

主题

1

帖子

0

最佳答案
发表于 6 天前 | 显示全部楼层 |阅读模式
问题描述:有两个车场,其坐标分别为(17,45)和(19,50),每个车场分别有一辆车对路线进行服务,车辆由于油耗问题有路径限制,限制为200,待服务的路线共有10条,其坐标分别为
(16,30),(16,40)
(16.5,30),(16.5,40)
(17,30),(17,40)
(17.5,30),(17.5,40)
(18,30),(18,40)
(18.5,30),(18.5,40)
(19,30),(19,40)
(19.5,30),(19.5,40)
(20,30),(20,40)
(20.5,30),(20.5,40)
每一行的两个坐标分别代表一条线上的两个端点
车辆从车场出发,在路径限制内返回车场(车辆可进行多次往返),任意条路线必须被服务完成不能中途离开,在所有路线都服务完成的情况下求两辆车如何行驶才能使总的路径最短。使用matlab遗传算法或蚁群算法求解!!
求大神帮忙! m.jpg

回复主题 已获打赏: 0 积分

举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

关闭

站长推荐上一条 /4 下一条

快速回复 返回顶部 返回列表