EDA365电子论坛网

标题: Matlab能解决这个问题吗？ [打印本页]
作者: odayle    时间: 2020-4-20 16:35
标题: Matlab能解决这个问题吗？
Matlab能解决这个问题吗？
2 A, I% |( Z" W! M
公司有19个销售点，对食品需求量不同，有一仓库（第20号站点）。每天凌晨从仓库装货，出发向各个销售点运输食品。运输完后车辆需要返回仓库。车辆的平均速度是40公里／小时，每台车每天的工作时间为4小时，在每个销售点需要下货时间为5分钟运输车重载运费2元/吨公里，空载费用0.5元/公里；并且假定街道方向均平行于坐标轴，任意两站点间都可以通过一次拐弯到达。
( {6 Y3 e' O. `
1.     若有一载重100的车，它将食品运到各个销售点再返回仓库，所以要的最短时间。（要求写出运输方案，总距离，和总运费）
- i3 A: X1 O# ^
2.     若有一种小型运输车，载重为6吨，为了使得总运营费用最小，运输车应如何调度（通过模型，给出你的合理方案：需要投入多少台运输车，每台车的调度方案，总运费）

/ D0 K/ f* ?& c: D
销售点食品需求量及地理坐标

& h8 f7 X6 \6 M4 T2 f$ v) \* I( K
  
站点编号
  		  
需求量T
  		  
坐标(km)
  		  
站点编号
  		  
需求量T
  		  
坐标(km)
  
  
X
  		  
Y
  		  
X
  		  
Y
  
  
1
  		  
2.50
  		  
3
  		  
2
  		  
11
  		  
1.50
  		  
2
  		  
16
  
  
2
  		  
1.00
  		  
1
  		  
5
  		  
12
  		  
0.80
  		  
6
  		  
18
  
  
3
  		  
1.50
  		  
5
  		  
4
  		  
13
  		  
1.50
  		  
11
  		  
17
  
  
4
  		  
1.20
  		  
4
  		  
7
  		  
14
  		  
0.90
  		  
15
  		  
12
  
  
5
  		  
0.85
  		  
0
  		  
8
  		  
15
  		  
1.40
  		  
19
  		  
9
  
  
6
  		  
1.30
  		  
3
  		  
11
  		  
16
  		  
1.20
  		  
22
  		  
5
  
  
7
  		  
1.20
  		  
7
  		  
9
  		  
17
  		  
1.80
  		  
21
  		  
0
  
  
8
  		  
2.30
  		  
9
  		  
6
  		  
18
  		  
1.40
  		  
27
  		  
9
  
  
9
  		  
1.40
  		  
10
  		  
2
  		  
19
  		  
1.60
  		  
15
  		  
19
  
  
10
  		  
1.80
  		  
14
  		  
0
  		  
20
  		  
0
  		  
10
  		  
10
  

  G7 m3 }& \& W) X- F- p7 K
作者: Allevi    时间: 2020-4-20 17:37
典型的capacitated vehicle routing problem问题，一搜就有一大堆相关文献的问题，已经被研究得比较透彻了，自己去找对应的文献看。



欢迎光临 EDA365电子论坛网 (https://bbs.eda365.com/) Powered by Discuz! X3.2