⭐ 欢迎来到虫虫下载站! | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站

📄 result.txt

📁 vrp问题的解决
💻 TXT
📖 第 1 页 / 共 2 页
字号:

第2只蚂蚁所走的路线为:  0  6  7  2  0  8  5  4  0  3  1  0  0  0  0  0
该蚂蚁走的总路径长度为:805       所用总的车辆数为:3

第3只蚂蚁所走的路线为:  0  8  5  7  0  6  2  1  0  3  4  0  0  0  0  0
该蚂蚁走的总路径长度为:950       所用总的车辆数为:3

第4只蚂蚁所走的路线为:  0  3  5  2  0  6  7  0  8  4  1  0  0  0  0  0
该蚂蚁走的总路径长度为:935       所用总的车辆数为:3

第5只蚂蚁所走的路线为:  0  5  7  4  0  6  2  1  0  8  3  0  0  0  0  0
该蚂蚁走的总路径长度为:1040       所用总的车辆数为:3

第6只蚂蚁所走的路线为:  0  6  7  2  0  8  5  4  0  3  1  0  0  0  0  0
该蚂蚁走的总路径长度为:805       所用总的车辆数为:3

第7只蚂蚁所走的路线为:  0  8  5  7  0  6  2  1  0  3  4  0  0  0  0  0
该蚂蚁走的总路径长度为:950       所用总的车辆数为:3

the best tour:
    0    6    7    2    0    8    5    4    0    3    1    0    0    0    0    0
0->6  length:100  6->7  length:70  7->2  length:75  2->0  length:60  0->8  length:80  8->5  length:75  5->4  length:100  4->0  length:90  0->3  length:75  3->1  length:40  1->0  length:40
该车所走路径长度为:805

 car_num=3   best_len=805
找到的最好路径中到达的各个时间值分别为:
0->6   overtime:2
6->7   overtime:5.9
7->2   overtime:10.4
不符合时间窗的点7->2  但该点是通过计算惩罚值可以接受的点
2->0   overtime:13.6
0->8   overtime:1.6
8->5   overtime:3.9
5->4   overtime:7.9
不符合时间窗的点5->4  但该点是通过计算惩罚值可以接受的点
4->0   overtime:11.7
0->3   overtime:1.5
3->1   overtime:3.3
1->0   overtime:5.1
0->0   overtime:0
    time used:0.312seconds

第3次迭带

蚂蚁所寻找到的路径各个边上的具体信息为: 

0->3  length:75  3->5  length:50  5->2  length:100  2->0  length:60  0->6  length:100  6->7  length:70  7->0  length:160  0->8  length:80  8->4  length:100  4->1  length:100  1->0  length:40
该车所走路径长度为:935

0->5  length:200  5->7  length:90  7->4  length:75  4->0  length:90  0->6  length:100  6->2  length:75  2->1  length:65  1->0  length:40  0->8  length:80  8->3  length:150  3->0  length:75
该车所走路径长度为:1040

0->6  length:100  6->7  length:70  7->2  length:75  2->0  length:60  0->8  length:80  8->5  length:75  5->4  length:100  4->0  length:90  0->3  length:75  3->1  length:40  1->0  length:40
该车所走路径长度为:805

0->8  length:80  8->5  length:75  5->7  length:90  7->0  length:160  0->6  length:100  6->2  length:75  2->1  length:65  1->0  length:40  0->3  length:75  3->4  length:100  4->0  length:90
该车所走路径长度为:950

0->3  length:75  3->5  length:50  5->2  length:100  2->0  length:60  0->6  length:100  6->7  length:70  7->0  length:160  0->8  length:80  8->4  length:100  4->1  length:100  1->0  length:40
该车所走路径长度为:935

0->5  length:200  5->7  length:90  7->4  length:75  4->0  length:90  0->6  length:100  6->2  length:75  2->1  length:65  1->0  length:40  0->8  length:80  8->3  length:150  3->0  length:75
该车所走路径长度为:1040

0->6  length:100  6->7  length:70  7->2  length:75  2->0  length:60  0->8  length:80  8->5  length:75  5->4  length:100  4->0  length:90  0->3  length:75  3->1  length:40  1->0  length:40
该车所走路径长度为:805

0->8  length:80  8->5  length:75  5->7  length:90  7->0  length:160  0->6  length:100  6->2  length:75  2->1  length:65  1->0  length:40  0->3  length:75  3->4  length:100  4->0  length:90
该车所走路径长度为:950


第0只蚂蚁所走的路线为:  0  3  5  2  0  6  7  0  8  4  1  0  0  0  0  0
该蚂蚁走的总路径长度为:935       所用总的车辆数为:3

第1只蚂蚁所走的路线为:  0  5  7  4  0  6  2  1  0  8  3  0  0  0  0  0
该蚂蚁走的总路径长度为:1040       所用总的车辆数为:3

第2只蚂蚁所走的路线为:  0  6  7  2  0  8  5  4  0  3  1  0  0  0  0  0
该蚂蚁走的总路径长度为:805       所用总的车辆数为:3

第3只蚂蚁所走的路线为:  0  8  5  7  0  6  2  1  0  3  4  0  0  0  0  0
该蚂蚁走的总路径长度为:950       所用总的车辆数为:3

第4只蚂蚁所走的路线为:  0  3  5  2  0  6  7  0  8  4  1  0  0  0  0  0
该蚂蚁走的总路径长度为:935       所用总的车辆数为:3

第5只蚂蚁所走的路线为:  0  5  7  4  0  6  2  1  0  8  3  0  0  0  0  0
该蚂蚁走的总路径长度为:1040       所用总的车辆数为:3

第6只蚂蚁所走的路线为:  0  6  7  2  0  8  5  4  0  3  1  0  0  0  0  0
该蚂蚁走的总路径长度为:805       所用总的车辆数为:3

第7只蚂蚁所走的路线为:  0  8  5  7  0  6  2  1  0  3  4  0  0  0  0  0
该蚂蚁走的总路径长度为:950       所用总的车辆数为:3

the best tour:
    0    6    7    2    0    8    5    4    0    3    1    0    0    0    0    0
0->6  length:100  6->7  length:70  7->2  length:75  2->0  length:60  0->8  length:80  8->5  length:75  5->4  length:100  4->0  length:90  0->3  length:75  3->1  length:40  1->0  length:40
该车所走路径长度为:805

 car_num=3   best_len=805
找到的最好路径中到达的各个时间值分别为:
0->6   overtime:2
6->7   overtime:5.9
7->2   overtime:10.4
不符合时间窗的点7->2  但该点是通过计算惩罚值可以接受的点
2->0   overtime:13.6
0->8   overtime:1.6
8->5   overtime:3.9
5->4   overtime:7.9
不符合时间窗的点5->4  但该点是通过计算惩罚值可以接受的点
4->0   overtime:11.7
0->3   overtime:1.5
3->1   overtime:3.3
1->0   overtime:5.1
0->0   overtime:0
    time used:0.39seconds

第4次迭带

蚂蚁所寻找到的路径各个边上的具体信息为: 

0->3  length:75  3->5  length:50  5->2  length:100  2->0  length:60  0->6  length:100  6->7  length:70  7->0  length:160  0->8  length:80  8->4  length:100  4->1  length:100  1->0  length:40
该车所走路径长度为:935

0->5  length:200  5->7  length:90  7->4  length:75  4->0  length:90  0->6  length:100  6->2  length:75  2->1  length:65  1->0  length:40  0->8  length:80  8->3  length:150  3->0  length:75
该车所走路径长度为:1040

0->6  length:100  6->7  length:70  7->2  length:75  2->0  length:60  0->8  length:80  8->5  length:75  5->4  length:100  4->0  length:90  0->3  length:75  3->1  length:40  1->0  length:40
该车所走路径长度为:805

0->8  length:80  8->5  length:75  5->7  length:90  7->0  length:160  0->6  length:100  6->2  length:75  2->1  length:65  1->0  length:40  0->3  length:75  3->4  length:100  4->0  length:90
该车所走路径长度为:950

0->3  length:75  3->5  length:50  5->2  length:100  2->0  length:60  0->6  length:100  6->7  length:70  7->0  length:160  0->8  length:80  8->4  length:100  4->1  length:100  1->0  length:40
该车所走路径长度为:935

0->5  length:200  5->7  length:90  7->4  length:75  4->0  length:90  0->6  length:100  6->2  length:75  2->1  length:65  1->0  length:40  0->8  length:80  8->3  length:150  3->0  length:75
该车所走路径长度为:1040

0->6  length:100  6->7  length:70  7->2  length:75  2->0  length:60  0->8  length:80  8->5  length:75  5->4  length:100  4->0  length:90  0->3  length:75  3->1  length:40  1->0  length:40
该车所走路径长度为:805

0->8  length:80  8->5  length:75  5->7  length:90  7->0  length:160  0->6  length:100  6->2  length:75  2->1  length:65  1->0  length:40  0->3  length:75  3->4  length:100  4->0  length:90
该车所走路径长度为:950


第0只蚂蚁所走的路线为:  0  3  5  2  0  6  7  0  8  4  1  0  0  0  0  0
该蚂蚁走的总路径长度为:935       所用总的车辆数为:3

第1只蚂蚁所走的路线为:  0  5  7  4  0  6  2  1  0  8  3  0  0  0  0  0
该蚂蚁走的总路径长度为:1040       所用总的车辆数为:3

第2只蚂蚁所走的路线为:  0  6  7  2  0  8  5  4  0  3  1  0  0  0  0  0
该蚂蚁走的总路径长度为:805       所用总的车辆数为:3

第3只蚂蚁所走的路线为:  0  8  5  7  0  6  2  1  0  3  4  0  0  0  0  0
该蚂蚁走的总路径长度为:950       所用总的车辆数为:3

第4只蚂蚁所走的路线为:  0  3  5  2  0  6  7  0  8  4  1  0  0  0  0  0
该蚂蚁走的总路径长度为:935       所用总的车辆数为:3

第5只蚂蚁所走的路线为:  0  5  7  4  0  6  2  1  0  8  3  0  0  0  0  0
该蚂蚁走的总路径长度为:1040       所用总的车辆数为:3

第6只蚂蚁所走的路线为:  0  6  7  2  0  8  5  4  0  3  1  0  0  0  0  0
该蚂蚁走的总路径长度为:805       所用总的车辆数为:3

第7只蚂蚁所走的路线为:  0  8  5  7  0  6  2  1  0  3  4  0  0  0  0  0
该蚂蚁走的总路径长度为:950       所用总的车辆数为:3

the best tour:
    0    6    7    2    0    8    5    4    0    3    1    0    0    0    0    0
0->6  length:100  6->7  length:70  7->2  length:75  2->0  length:60  0->8  length:80  8->5  length:75  5->4  length:100  4->0  length:90  0->3  length:75  3->1  length:40  1->0  length:40
该车所走路径长度为:805

 car_num=3   best_len=805
找到的最好路径中到达的各个时间值分别为:
0->6   overtime:2
6->7   overtime:5.9
7->2   overtime:10.4
不符合时间窗的点7->2  但该点是通过计算惩罚值可以接受的点
2->0   overtime:13.6
0->8   overtime:1.6
8->5   overtime:3.9
5->4   overtime:7.9
不符合时间窗的点5->4  但该点是通过计算惩罚值可以接受的点
4->0   overtime:11.7
0->3   overtime:1.5
3->1   overtime:3.3
1->0   overtime:5.1
0->0   overtime:0
    time used:0.468seconds

after local optimization,the best route:
第0条子路径经过的城市为:  0  6  7  2  0   经过的城市数:4
第1条子路径经过的城市为:  0  8  5  4  0   经过的城市数:4
第2条子路径经过的城市为:  0  3  1  0   经过的城市数:3


0->6  length:100  6->7  length:70  7->2  length:75  2->0  length:60  0->8  length:80  8->5  length:75  5->4  length:100  4->0  length:90  0->3  length:75  3->1  length:40  1->0  length:40
该车所走路径长度为:805

  0  6  7  2  0  8  5  4  0  3  1  0  0  0  0  0
  best_length:805
time used:0.484seconds
time used:0.484 seconds

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -