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

修改SSTFGetQuery函数

Browse Source
This commit is contained in:
nvhaizi1 2022-06-02 09:02:04 +08:00
parent 8b64c30e5f
commit 2459ccb8f5
1 changed files with 22 additions and 21 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
src/controller.c
View File

@ -71,7 +71,7 @@ bus_query_t *FCFSQuery()
bus_query_t *SSTFGetQuery() bus_query_t *SSTFGetQuery()
{ {
int a,b,length,min=10;//最多有10个站点 int a,b,length,min;
a = the_bus->rail_node_pos->id; //是当前公交车的位置，而不是站点位置 a = the_bus->rail_node_pos->id; //是当前公交车的位置，而不是站点位置
b = rails->last_node->id;//总的站点数 b = rails->last_node->id;//总的站点数
if (1 <= a <= b/2) if (1 <= a <= b/2)
@ -96,18 +96,19 @@ bus_query_t *SSTFGetQuery()
min = abs(a-queries->node->id); min = abs(a-queries->node->id);
} }
} }
//通过上诉把第一个请求的距离置为最小值min
bus_query_t *p = queries->next_node; bus_query_t *p = queries->next_node;
bus_query_t *result=NULL; bus_query_t *result = queries;//如果第一个请求即最近的那一个，result=第一个请求
while(queries->time != bus_time) while (p->time <= bus_time)//在当前的时间找到所有请求中最近的一个
{ {
if (1 <= a <= b/2) if (1 <= a <= b/2)//对当前站点所在的位置进行分类讨论
{ {
if (abs(a+b-p->node->id) <= abs(a-p->node->id) ) if (abs(a+b-p->node->id) <= abs(a-p->node->id) )
{ {
if(min >= abs(a+b-p->node->id)) if(min >= abs(a+b-p->node->id))
{ {
min = abs(a+b-p->node->id); min = abs(a+b-p->node->id);
result=p; result = p;//把最小距离所对应的请求指针传给result
p = p->next_node; p = p->next_node;
} }
} }
@ -125,7 +126,7 @@ bus_query_t *SSTFGetQuery()
} }
} }
} }
return result; return result;//需不需要返回空指针的情况呢？
} }
int SSTFDirection(bus_query_t* query) int SSTFDirection(bus_query_t* query)