RGV.zip_RGV_RGV调度_rgv的动态_智能rgv动态_智能调度

#include <stdio.h> #include <math.h> #define keys 48 #define inf 99999999 typedef struct State { int type; int object; int timek; int dis; }state; int car = 1; int timek = 0; int tmps[10] = {0}; int main() { state sta[10]; int move1,move2,move3,factory1,factory2,dan_1,shuang_2,clear; int n; int i,j; int move_time[4]; scanf("%d%d%d%d%d%d%d%d%d",&n,&move1,&move2,&move3,&factory1,&factory2,&dan_1,&shuang_2,&clear); move_time[0] = 0; move_time[1] = move1; move_time[2] = move2; move_time[3] = move3; for(i=0;i<=n;i++) { sta[i].dis = 0; sta[i].object = 0; sta[i].timek = 0; sta[i].type = 0; } if((factory1*2) < factory2) { for(i=1;i<=n;i++) { if(i%2!=0) { sta[i].object = shuang_2; sta[i].type = 1; } else { sta[i].object = dan_1; sta[i].type = 2; } } } else { for(i=1;i<=n;i++) { if(i%2!=0) { sta[i].object = dan_1; sta[i].type = 2; } else { sta[i].object = shuang_2; sta[i].type = 1; } } } for(i=1;i<=n;i++) { printf("sta_id = %d,sta_object = %d,sta_type = %d\n",i,sta[i].object,sta[i].type); } int key = car; //for(i=1;i<=n;i+=2) // printf("move_time %d",move_time) for(i=1;i<=n;i+=2) { int tmpp; int tmp = (i+1)/2-key; key+=tmp; tmpp = (int)fabs((double)tmp); sta[i].timek = keys; tmps[i]+=sta[i].timek;printf("id = %d,timek = %d \n",i,timek); timek += tmps[i]; } car = 1; //timek += keys; printf("timek = %d\n",timek); for(i=1;i<=n;i++) { printf("sta_id = %d,tmpi = %d\n",i,tmps[i]); } printf("\n"); for(i=1;i<=n;i+=2) { int tmp = (i+1)/2-car; car+=tmp; tmp = (int)fabs((double)tmp); sta[i].timek = move_time[tmp]+sta[i].object; sta[i].dis+=sta[i].timek; for(j=1;j<i;j+=2) { sta[j].dis += sta[i].dis; } } for(i=1;i<=n;i++) { printf("sta_id = %d,sta_dis = %d\n",i,sta[i].dis); } printf("\n"); for(i=1;i<=n;i+=2) { sta[i].dis-=sta[i].timek; } for(i=1;i<=n;i++) { printf("sta_id = %d,sta_dis = %d\n",i,sta[i].dis); } printf("\n"); printf("\n"); for(i=1;i<=n;i+=2) { sta[i].dis=factory1-sta[i].dis; } for(i=1;i<=n;i++) { printf("sta_id = %d,sta_dis = %d\n",i,sta[i].dis); } int min_num = inf; int bflag = 0; for(i=1;i<=n;i+=2) { if(sta[i].dis<min_num){ min_num = sta[i].dis; bflag = i; } } printf("min = %d\n",min_num); timek += min_num; printf("timek = %d\n",timek); int tmp = (bflag+1)/2-car; car+=tmp; tmp = (int)fabs((double)tmp); timek += move_time[tmp]; printf("timek = %d \n",timek); for(i=1;i<n;i+=2) { sta[i].dis+=keys; } for(i=1;i<=n;i++) { printf("sta_id = %d,sta_dis = %d\n",i,sta[i].dis); } printf("min = %d\n",min_num); getchar(); getchar(); return 0; } //输入 //8 16 //1 3 20 //1 5 33 //1 7 46 //3 5 20 //3 7 33 //5 7 20 //2 4 23 //2 6 36 //2 8 49 //4 6 23 //4 8 36 //6 8 23 //1 2 3 //3 4 3 //5 6 3 //7 8 3 //1 2 3 4 5 6 7 8 // //20 33 46 560 28 31 25