[发明专利]锚点分配方案确定方法、装置和对象定位方法

说明书

本申请涉及一种锚点分配方案确定方法、系统、计算机设备和存储介质。所述方法包括：获取本次初始锚点分配方案和上次锚点分配方案，所述本次初始锚点分配方案包括各锚点对象的本次分配位置，所述上次锚点分配方案分别包括各锚点对象的上次分配位置；根据各所述本次分配位置、各所述上次分配位置以及预设的适应度函数确定各所述锚点对象的最佳分配位置；根据各所述锚点对象的最佳分配位置以及所述适应度函数确定各所述锚点对象的全局最佳分配位置；根据各所述锚点对象的全局最佳分配位置确定本次锚点分配方。采用本方法能够实现对多待定位车辆的锚点选择。

技术领域

本申请涉及定位技术领域，特别是涉及一种锚点分配方案确定方法、装置、计算机设备和存储介质，以及一种对象定位方法、装置、计算机设备和存储介质。

背景技术

随着科技的发展，车辆也变得越来越智能了。现在提出了车联网的概念，车联网是物联网发展的一种重要产物，其是由各个车辆构成的巨大交互网络，实现车辆信息的检测、传输和共享。车联网主要用于碰撞预警，电子路牌、红绿灯的警告等，可以改善人们出行的效率，缓解交通压力，同时也可以将车辆周边的娱乐、餐厅、社交等生活信息发送给驾驶员，给人们生活带来了诸多便捷性。

车联网的碰撞预警，电子路牌、红绿灯的警告等应用都对车辆的位置信息提出了很高的要求，传统的车辆跟踪定位方法主要是依靠车辆上的GPS，但是有时在某些特定区域会存在GPS信号弱、或者搜索不到GPS信号的情况，无法为车辆提供定位服务。根据车联网的概念，每一辆车辆都可以作为锚点车辆为其它车辆提供定位服务，当某辆车辆的GPS无法定位时，向周围车辆发送定位请求，周围车辆根据自己的位置信息为它提供定位服务。当利用其它车辆的位置信息来确定待定位车辆的位置信息时，就存在一个定位锚点车辆的选择问题(究竟该选择哪些车辆为其定位)，当在某个区域内出现多辆待定位车辆时，锚点车辆对待定位车辆的选择也成为亟待解决的问题。

发明内容

基于此，有必要针对上述技术问题，提供一种能够实现对多待定位车辆的锚点选择的锚点分配方案确定方法、装置、计算机设备和存储介质，以及一种能够实现对多待定位车辆的锚点选择的对象定位方法、计算机设备和存储介质。

一种锚点分配方案确定方法，所述方法包括：

获取本次初始锚点分配方案和上次锚点分配方案，所述本次初始锚点分配方案包括各锚点对象的本次分配位置，所述上次锚点分配方案分别包括各锚点对象的上次分配位置；

根据各所述本次分配位置、各所述上次分配位置以及预设的适应度函数确定各所述锚点对象的最佳分配位置；

根据各所述锚点对象的最佳分配位置以及所述适应度函数确定各所述锚点对象的全局最佳分配位置；

根据各所述锚点对象的全局最佳分配位置确定本次锚点分配方案。

一种对象定位方法，该方法包括：

采用如上所述的锚点分配方案确定方法获得本次锚点分配方案；

根据所述本次锚点分配方案确定第j个待定位对象对应的三个锚点对象；

获取第j个待定位对象对应的三个锚点对象的地理位置坐标，以及第j个待定位对象与对应的三个锚点对象的之间的距离表征值；

根据第j个待定位对象对应的三个锚点对象的地理位置坐标，以及第j个待定位对象与对应的三个锚点对象的之间的距离表征值，确定第j个待定位对象的位置信息，其中，1≤j≤M，M为待定位对象的个数。

一种锚点分配方案确定装置，所述装置包括：

方案获取模块，用于获取本次初始锚点分配方案和上次锚点分配方案，所述本次锚点分配方案包括各锚点对象的本次分配位置，所述上次锚点分配方案分别包括各锚点对象的上次分配位置；