【技术实现步骤摘要】
本专利技术涉及智慧交通领域，特别涉及路径还原方法、装置、设备及介质。
技术介绍
1、在线计费是高速公路收费系统中为了弥补通行卡内计费结果失败而准备的一种计费方式。而在线计费的关键就是路径还原，路径还原的正确与否直接影响到在线计费结果的准确性。如图1所示的一种具体的路径示意图，如果车辆的真实行驶路径是adec，而在行驶过程中d和e两个门架并没有感应到车辆，那么，当c感应到车辆进行计费时，将会认为b是漏掉的门架，最终的计费路径将是abc；如果使用在线计费，若d、e曾经抓拍到该车辆，那么把d、e作为参考点进行路径还原时，最终的计费路径将是车辆的真实行驶路径adec。
2、路径还原是随着全国高速公路联网收费系统的诞生而产生的一个新课题，由于参考点中存在垃圾数据，不能简单地通过找出相邻参考点之间的最小路径，然后将各个最小路径连接在一起作为路径还原的结果。参考点是路径还原时的重要输入参数，由于输入参数的不规范性(存在垃圾数据)，在路径还原方面也就很难找出一个具备普适性的规范性算法。
3、现有的路径还原技术一般都是预先把任意个...
【技术保护点】
1.一种路径还原方法，其特征在于，包括：
2.根据权利要求1所述的路径还原方法，其特征在于，所述从所述待还原路径的参考点队列中筛选出一个参考点作为当前参考点，包括：
3.根据权利要求1所述的路径还原方法，其特征在于，所述判断所述当前参考点是否满足预设无效条件，若所述当前参考点不满足所述预设无效条件，则判断所述当前临时结果路径中是否包含所述当前参考点，包括：
4.根据权利要求3所述的路径还原方法，其特征在于，所述判断所述当前参考点是否满足第二预设无效条件，若所述当前参考点不满足所述第二预设无效条件，则利用所述路径拟合算法判断从所述当前...
【技术特征摘要】
1.一种路径还原方法，其特征在于，包括：
2.根据权利要求1所述的路径还原方法，其特征在于，所述从所述待还原路径的参考点队列中筛选出一个参考点作为当前参考点，包括：
3.根据权利要求1所述的路径还原方法，其特征在于，所述判断所述当前参考点是否满足预设无效条件，若所述当前参考点不满足所述预设无效条件，则判断所述当前临时结果路径中是否包含所述当前参考点，包括：
4.根据权利要求3所述的路径还原方法，其特征在于，所述判断所述当前参考点是否满足第二预设无效条件，若所述当前参考点不满足所述第二预设无效条件，则利用所述路径拟合算法判断从所述当前起点到所述当前参考点是否可达，包括：
5.根据权利要求1至4任一项所述的路径还原方法，其特征在于，所述重新...
【专利技术属性】
技术研发人员：姚克荣，
申请(专利权)人：山东中创软件工程股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。