码迷,mamicode.com
首页 > 其他好文 > 详细

第二次博客总结

时间:2018-05-02 17:30:47      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:字符   info   line   text   0ms   不必要   cut   crash   缩减   

类图:

 

技术分享图片

 

本程序主要有出租车线程(taxi)以及调度线程(sche),请求类(Request)和寻找 最短路径类(即 bfs 类)。

出租车线程掌管着出租车自己的状态以及运行,x,y 代表出租车的坐标,tag 为 出租车派单标识,Num 为出租车编号,state 为出租车状态,credibility 为出 租车信用度,Request 为当前接受的乘客请求,shortcut[]存储最短路径信息数

组。出租车线程具有增加信用度方法和接受请求方法。

 

调度线程掌管着乘客请求队列以及出租车队列,每隔 20ms 扫描一遍乘客请求队 列,根据一定规则分配乘客请求到特定的出租车。有增加乘客请求方法和增加出 租车方法。

 

请求类掌管着乘客请求的信息,例如起始坐标,目的地坐标,窗口时间值,备选 出租车队列,和保存着请求输出信息的字符串数组。具有增加窗口时间函数,增 加备选出租车方法,以及一些获取输出信息的方法,和输出信息方法。

 

寻找最短路径类为 GUI 中寻找最短路径方法的改进,减少了一些不必要的运算步 骤来缩减了运行时间。

 

 

度量图:

 

技术分享图片

 

度量分析可知,taxi作为判断出租车的接客,送客,并自行判断状态进行state的改变,导致类的复杂度较高。Sche作为派车调度也较为复杂。故两者也出现了嵌套深度过多的问题。

 

存在的bug:

  1. 无车响应时未输出
  2. 数组越界:

因无脑采用选择表达式而忘记了判断数据的存在性:

Flg = ( (guigv.m.map[x][y]==1||guigv.m.map[x][y]==3)

                       && (dis-1==shortcut[x*80+y+1] ) ) ? 4 :

                           ( (guigv.m.map[x][y]==2||guigv.m.map[x][y]==3)

                               &&(dis-1==shortcut[(x+1)*80+y]) ) ? 3 :

                                   ( (guigv.m.map[x-1][y]==2||guigv.m.map[x-1][y]==3)

                                       &&(dis-1==shortcut[(x-1)*80+y]) ) ? 2 :

                                           ( (guigv.m.map[x][y-1]==1||guigv.m.map[x][y-1]==3)

                                               &&(dis-1==shortcut[x*80+y-1]) ) ? 1:

                                               0;

Map数组本身可能越界导致crash。

 

心得体会:

没啥体会,早进补给站早轻松吧。。。

要深入理解多线程之间的协作关系才能写好多线程。

第二次博客总结

标签:字符   info   line   text   0ms   不必要   cut   crash   缩减   

原文地址:https://www.cnblogs.com/sxz1606/p/8981293.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!