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

摘要

本发明公开了一种基于二分法的历史轨迹快速检索方法，将整个存储区域分成两段，第一段是起始扇区到当前扇区，第二段是时间最老扇区到结束扇区，检索时先判断给定时间T属于哪个段，然后用二分法确定给定时间T属于哪个扇区，最后对该扇区再次使用二分法确定给定时间T所在的具体步数。本发明基于二分法的历史轨迹快速检索方法极大地减少了检索次数，缩短了检索时间，能够快速准确的读取指定时间的历史轨迹，提高了GPS车载终端实时响应能力。

主权项

一种基于二分法的历史轨迹快速检索方法，其特征在于包括：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，至此检索结束。