[发明专利]一种基于二分法的历史轨迹快速检索方法

权利要求书

1.一种基于二分法的历史轨迹快速检索方法，其特征在于包括：

A、对车辆的行驶历史轨迹进行存储，包括：

a1、系统上电后初始化，自检历史轨迹存储区域，确定最老扇区、当前扇区、当前步数，起始扇区和结束扇区；

a2、设定历史轨迹记录的时间间隔，开启定时器；

a3、判断定时时间是否到，如是，则进入步骤a4；如否，则退出，等待下一次；

a4、判断当前是否导航，如是，则进入步骤a5；如否，则退出，等待下一次；

a5、将车辆行驶轨迹信息写入到当前步数，当前步数加1，定时计数清0；

a6、判断当前步数是否等于扇区最大步数，如是，则进入步骤a7，如否，则退出，等待下一次；

a7、当前扇区加1，当前步数等于1；

a8、判断当前扇区是否大于结束扇区，如是，则进入步骤a9；如否，则退出，等待下一次；

a9、当前扇区等于起始扇区，退出，等待下一次；

B、对上述存储的车辆行驶历史轨迹进行检索，包括：

b1、取起始扇区最老时间和当前扇区最新时间；

b2、判断给定时间T是否在起始扇区最老时间和当前扇区最新时间内，如果是，则进入步骤b3，如果否，则进入步骤b10；

b3、顺序取起始扇区到当前扇区中每个扇区的第1步时间值，组成一维数组；

b4、用二分法查找上述一维数组，获得与给定时间T最接近的元素及其所在的扇区；

b5、判断上述元素是否等于T，如果是，则进入步骤b9，如果否，则进入步骤b6；

b6、顺序取上述扇区中所有步数的时间，组成一维数组；

b7、用二分法查找上述一维数组，获得与给定时间T最接近的元素及其所在的步数；

b8、得到给定时间T对应的那条历史轨迹所在的扇区数和步数，至此检索结束；

b9、得到给定时间T对应的那条历史轨迹所在的扇区(所在步数为1)，至此检索结束；

b10、顺序取最老扇区至结束扇区中每个扇区的第1步时间值，组成一维数组；

b11、用二分法查找上述一维数组，获得与给定时间T最接近的元素及其所在的扇区；

b12、判断上述元素是否等于T，如果是，则进入步骤b16，如果否，则进入步骤b13；

b13、顺序取上述扇区中所有步数的时间，组成一维数组；

b14、用二分法查找上述一维数组，获得与给定时间T最接近的元素及其所在的步数；

b15、得到给定时间T对应的那条历史轨迹所在的扇区数和步数，至此检索结束；

b16、得到给定时间T对应的那条历史轨迹所在的扇区(所在步数为1)，至此检索结束。

2.根据权利要求1所述的基于二分法的历史轨迹快速检索方法，其特征在于B之前包括：

将存储区域分成两段，第一段是起始扇区到当前扇区，第二段是时间最老扇区到结束扇区。