查看: 668|回复: 1|关注: 0

[未答复] 悬赏:matlab求解同时取送货TSP问题

[复制链接]

新手

5 麦片

财富积分


050


1

主题

1

帖子

0

最佳答案
发表于 2018-2-18 11:53:37 | 显示全部楼层 |阅读模式
一个配送中心有100个服务点。在一次配送任务中,需要ABC三个点a货物,需要从EF两个点取b货物,需要从GH两个点取c货物。并且还要去除ABCEFGH三个点外的其他三个点送货e,f,g。
期中一辆货车要执行任务,但是这辆车只能访问六个点,即三个送货点和三个取货点。(比如取a货物,只能去ABC三个点中的一个点取)。要求:先去送一个货物再去取一个货物的顺序配送货。

100个点的坐标:
C=[0 0;0 1;0 2;0 3;0 4;0 5;0 6;0 7;0 8;0 9;0 10;1 1;1 2;1 3;1 4;1 5;1 6;1 7;1 8;1 9;1 10;2 1;2 2;2 3;2 4;2 5;2 6;2 7;2 8;2 9;2 10;3 1;3 2
;3 3;3 4;3 5;3 6;3 7;3 8;3 9;3 10;4 1;4 2;4 3;4 4;4 5;4 6;4 7;4 8;4 9;4 10;5 1;5 2;5 3;5 4;5 5;5 6;5 7;5 8;5 9;5 10;6 1;6 2;6 3;6 4;6 5;6 6;6 7
;6 8;6 9;6 10;7 1;7 2;7 3;7 4;7 5;7 6;7 7;7 8;7 9;7 10;8 1;8 2;8 3;8 4;8 5;8 6;8 7;8 8;8 9;8 10;9 1;9 2;9 3;9 4;9 5;9 6;9 7;9 8;9 9;9 10];

点A坐标:【0 1】,点B坐标【0 5】,点C坐标【2 10】
点D坐标【5 5】,点E坐标【8 3】
点F坐标【9 10】,点G坐标【2 2】
本问题类似于货位分配问题。
可以解决的加Q:1349800661或微信:13798957622

新手

10 麦片

财富积分


050


1

主题

7

帖子

0

最佳答案
发表于 2018-4-22 11:11:15 | 显示全部楼层
楼主这个问题应该是属于优化问题,据本人理解,优化变量为到达个点的次序。但是楼主没有说明优化目标是什么?是货车运行路径最短么?距离按照欧式距离计算?而且送货点是100个服务点中随机选取么?

希望楼主详细说明,以便本人评估是否有能力完成该项目
您需要登录后才可以回帖 登录 | 注册

本版积分规则

关闭

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

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