post-guard/auto_bus
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

重写的请求判断函数，重写了顺逆时针路程计数部分

Browse Source
This commit is contained in:
jackfiled 2022-05-29 21:21:49 +08:00
parent 2d9ca19cd5
commit a0ba048cbf
2 changed files with 34 additions and 23 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
include/controller.h
View File

@ -40,10 +40,10 @@ bus_query_t *SSTFGetQuery();
/**
* 根据指定的请求获得前进的方向，也就是前往指定的请求最近的方向
* 在SSTF策略中使用
* @param target_query 指定完成的请求
* @param query 指定完成的请求
* @return 前进的方向
*/
int SSTFDirection(bus_query_t* target_query);
int SSTFDirection(bus_query_t* query);
/**
* 在当前站上可以顺便服务的请求
@ -60,10 +60,10 @@ bus_query_t *SCANGetQuery();
/**
* 根据指定的请求获得前进的方向
* 在SCAN策略中使用
* @param target_query 指定完成的请求
* @param query 指定完成的请求
* @return 前进的方向
*/
int SCANDirection(bus_query_t *target_query);
int SCANDirection(bus_query_t *query);
/**
* 在当前站上可以顺便服务的请求

45
src/controller.c
View File

@ -20,16 +20,28 @@ int FCFSDirection()
int clockwise = 0;
int counterclockwise = 0; //用于顺，逆时针方向所经站台计数
while(p->node != p->next_node->node)
/**
* 公交车当前所在位置
*/
rail_node_t *now_position = the_bus->rail_node_pos;
/**
* 公交车应该前进的方向
*/
rail_node_t *target_position = p->node;
rail_node_t *pos = now_position;
while (pos != target_position) //顺时针计数
{
p->node = p->node->next_node;
clockwise++;
}//顺时针方向计数
while(p->node != p->next_node->node)
pos = pos->next_node;
}
pos = now_position;
while (pos != target_position) //逆时针计数
{
p->next_node->node = p->next_node->node->next_node;
counterclockwise++;
}//逆时针方向计数
pos = pos->last_node;
}
if(clockwise <= counterclockwise)
{
@ -40,30 +52,29 @@ int FCFSDirection()
return BUS_COUNTER_CLOCK_WISE;
}//若逆时针距离短，公交车逆时针运行
}
}
bus_query_t *FCFSQuery()
{
bus_query_t *p = queries;
if (the_bus->rail_node_pos == p->node)
bus_query_t *result = NULL;
if(queries != NULL)
{
queries = queries->next_node;
return p;
}
else
if(the_bus->rail_node_pos == queries->node)
{
return NULL;
result = queries;
}
}
return result;
}
bus_query_t *SSTFGetQuery()
{
return NULL;
}
int SSTFDirection(bus_query_t* target_query)
int SSTFDirection(bus_query_t* query)
{
return BUS_STOP;
}
@ -78,7 +89,7 @@ bus_query_t *SCANGetQuery()
return NULL;
}
int SCANDirection(bus_query_t *target_query)
int SCANDirection(bus_query_t *query)
{
return BUS_STOP;
}