CN109754631B - 车辆位置追踪的方法、装置、计算机设备及存储介质 - Google Patents
车辆位置追踪的方法、装置、计算机设备及存储介质 Download PDFInfo
- Publication number
- CN109754631B CN109754631B CN201711059763.3A CN201711059763A CN109754631B CN 109754631 B CN109754631 B CN 109754631B CN 201711059763 A CN201711059763 A CN 201711059763A CN 109754631 B CN109754631 B CN 109754631B
- Authority
- CN
- China
- Prior art keywords
- wireless communication
- vehicle
- communication identifier
- grid
- bus
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明提出了一种车辆位置追踪的方法，该方法包括：接收车辆查询请求，查询请求中携带有车辆标识；获取与车辆标识对应的目标移动车辆无线通信标识；获取目标移动车辆无线通信标识对应的当前地理位置信息，当前地理位置信息是通过终端发送的终端定位数据确定的，终端定位数据包括目标移动车辆无线通信标识和终端扫描到目标移动车辆无线通信标识时对应的终端位置；根据当前地理位置信息确定车辆标识对应的目标车辆位置信息；返回查询到的车辆定位数据，车辆定位数据包括目标车辆位置信息。该车辆位置追踪的方法不需要安装任何额外设备即可实现，省时省力且节约成本。此外，还提出了一种车辆位置追踪的装置、计算机设备及存储介质。
Description
技术领域
本发明涉及计算机处理领域，特别是涉及一种车辆位置追踪的方法、装置、计算机设备及存储介质。
背景技术
公交出行是人们最常用的出行方式之一，实时获取公交车的位置信息具有非常大的社会意义和商业价值。传统的公交车实时位置追踪都需要在公交车上安装GPS设备，通过GPS设备上传公交的位置，这种方式需要公交公司的配合，且安装、维护设备都比较困难。
发明内容
基于此，有必要针对上述安装、维护比较困难的问题，提出了一种能够简便地获取车辆位置的车辆位置追踪的方法、装置、计算机设备及存储介质、公交位置追踪的方法、装置、计算机设备及存储介质、定位数据挖掘的方法、装置、计算机设备及存储介质。
一种车辆位置追踪的方法，所述方法包括：
接收车辆查询请求，所述查询请求中携带有车辆标识；
获取与所述车辆标识对应的目标移动车辆无线通信标识；
获取所述目标移动车辆无线通信标识对应的当前地理位置信息，所述当前地理位置信息是通过终端发送的终端定位数据确定的，所述终端定位数据包括所述目标移动车辆无线通信标识和终端扫描到所述目标移动车辆无线通信标识时对应的终端位置；
根据所述当前地理位置信息确定所述车辆标识对应的目标车辆位置信息；
返回查询到的车辆定位数据，所述车辆定位数据包括所述目标车辆位置信息。
一种车辆位置追踪的装置，所述装置包括：
请求接收模块，用于接收车辆查询请求，所述查询请求中携带有车辆标识；
无线通信标识获取模块，用于获取与所述车辆标识对应的目标移动车辆无线通信标识；
地理位置信息获取模块，用于获取所述目标移动车辆无线通信标识对应的当前地理位置信息，所述当前地理位置信息是通过终端发送的终端定位数据确定的，所述终端定位数据包括所述目标移动车辆无线通信标识和终端扫描得到所述目标移动车辆无线通信标识时对应的终端位置；
确定模块，用于根据所述当前地理位置信息确定所述车辆标识对应的目标车辆位置信息；
返回模块，用于返回查询到的车辆定位数据，所述车辆定位数据包括所述目标车辆位置信息。
在其中一个实施例中，所述装置还包括：第一终端定位数据接收模块，用于接收各个终端发送的终端定位数据，所述终端定位数据包括当前终端扫描得到移动车辆无线通信标识时定位的终端位置、移动车辆无线通信标识和定位时刻；第一归集模块，用于根据移动车辆无线通信标识将所述各个终端发送的终端定位数据归集到各个移动车辆无线通信标识对应的无线通信标识定位数据集合；第一地理位置信息确定模块，用于根据所述无线通信标识定位数据集合中的终端定位数据确定各个移动车辆无线通信标识在所述定位时刻对应的地理位置信息；第一存储模块，用于将移动车辆无线通信标识对应的地理位置信息、移动车辆无线通信标识、移动车辆无线通信标识对应的车辆标识、定位时刻关联存储至对应的无线通信标识定位数据集合。
在其中一个实施例中，所述地理位置信息获取模块还用于获取车辆查询请求对应的当前时刻，获取所述目标移动车辆无线通信标识对应的目标无线通信标识定位数据集合，从所述目标无线通信标识定位数据集合中获取与所述当前时刻对应的当前地理位置信息。
在其中一个实施例中，所述地理位置信息确定模块还用于当同一定位时刻扫描到同一移动车辆无线通信标识的终端有多个时，获取所述多个终端的位置，根据所述多个终端的位置进行均值运算得到所述移动车辆无线通信标识在所述定位时刻对应的地理位置信息。
一种计算机设备，包括存储器和处理器，所述存储器中存储有计算机可读指令，所述计算机可读指令被所述处理器执行时，使得所述处理器执行所述计算机程序时实现以下步骤：
接收车辆查询请求，所述查询请求中携带有车辆标识；
获取与所述车辆标识对应的目标移动车辆无线通信标识；
获取所述目标移动车辆无线通信标识对应的当前地理位置信息，所述当前地理位置信息是通过终端发送的终端定位数据确定的，所述终端定位数据包括所述目标移动车辆无线通信标识和终端扫描到所述目标移动车辆无线通信标识时对应的终端位置；
根据所述当前地理位置信息确定所述车辆标识对应的目标车辆位置信息；
返回查询到的车辆定位数据，所述车辆定位数据包括所述目标车辆位置信息。
一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现以下步骤：
接收车辆查询请求，所述查询请求中携带有车辆标识；
获取与所述车辆标识对应的目标移动车辆无线通信标识；
获取所述目标移动车辆无线通信标识对应的当前地理位置信息，所述当前地理位置信息是通过终端发送的终端定位数据确定的，所述终端定位数据包括所述目标移动车辆无线通信标识和终端扫描到所述目标移动车辆无线通信标识时对应的终端位置；
根据所述当前地理位置信息确定所述车辆标识对应的目标车辆位置信息；
返回查询到的车辆定位数据，所述车辆定位数据包括所述目标车辆位置信息。
上述车辆位置追踪的方法、装置、计算机设备及存储介质，通过获取与车辆标识对应的目标移动车辆无线通信标识，然后通过获取目标移动车辆无线通信标识对应的当前地理位置信息来确定与车辆标识对应的目标车辆位置信息，并返回查询到的车辆定位数据。其中，当前地理位置信息是通过终端发送的终端定位数据确定的，所述终端定位数据包括所述目标移动车辆无线通信标识和终端扫描到所述目标移动车辆无线通信标识时对应的终端位置。上述车辆位置追踪的方法通过获取目标移动车辆无线通信标识对应的位置即可确定相应的目标车辆位置信息，简单方便，且不需要安装任何额外设备即可实现，省时省力且节约成本。
一种公交位置追踪的方法，所述方法包括：
接收公交查询请求，所述查询请求中携带有公交线路标识；
获取与所述公交线路标识对应的公交无线通信标识集；
根据所述公交查询请求对应的请求时刻获取所述公交无线通信标识集对应的地理位置信息集，所述地理位置信息集中存在各个公交无线通信标识对应的行驶地理位置序列，所述行驶地理位置序列中包括不同定位时刻对应的地理位置信息，所述地理位置信息是通过终端发送的终端定位数据确定的，所述终端定位数据包括公交无线通信标识和终端扫描得到所述公交无线通信标识时对应的终端位置；
根据所述查询请求携带的行驶方向与所述行驶地理位置序列确定目标公交无线通信标识；
获取所述目标公交无线通信标识对应的当前地理位置信息，根据所述当前地理位置信息确定与所述目标公交无线通信标识对应的目标公交车位置信息；
返回查询到的公交车定位数据，所述公交车定位数据包括目标公交车位置信息。
一种公交位置追踪的装置，所述装置包括：
查询请求接收模块，用于接收公交查询请求，所述查询请求中携带有公交线路标识；
标识集获取模块，用于获取与所述公交线路标识对应的公交无线通信标识集；
地理位置信息集获取模块，用于根据所述公交查询请求对应的请求时刻获取所述公交无线通信标识集对应的地理位置信息集，所述地理位置信息集中存在各个公交无线通信标识对应的行驶地理位置序列，所述行驶地理位置序列中包括不同定位时刻对应的地理位置信息，所述地理位置信息是通过终端发送的终端定位数据确定的，所述终端定位数据包括公交无线通信标识和终端扫描得到所述公交无线通信标识时对应的终端位置；
目标公交无线通信标识确定模块，用于根据所述查询请求携带的行驶方向与所述行驶地理位置序列确定目标公交无线通信标识；
目标公交车位置信息确定模块，用于获取所述目标公交无线通信标识对应的当前地理位置信息，根据所述当前地理位置信息确定与所述目标公交无线通信标识对应的目标公交车位置信息；
公交车定位数据返回模块，用于返回查询到的公交车定位数据，所述公交车定位数据包括目标公交车位置信息。
在其中一个实施例中，所述装置还包括：第二终端定位数据接收模块，用于接收各个终端发送的终端定位数据，所述终端定位数据包括当前终端扫描得到公交无线通信标识时定位的终端位置、公交无线通信标识和定位时刻；第二归集模块，用于根据公交无线通信标识将所述各个终端发送的终端定位数据归集到各个公交无线通信标识对应的无线通信标识定位数据集合；第二地理位置信息确定模块，用于根据所述无线通信标识定位数据集合中的终端定位数据确定各个公交无线通信标识在所述定位时刻对应的地理位置信息；第二存储模块，用于将公交无线通信标识对应的地理位置信息、公交无线通信标识、公交无线通信标识对应的公交线路标识、定位时刻关联存储至对应的无线通信标识定位数据集合。
一种计算机设备，包括存储器和处理器，所述存储器中存储有计算机可读指令，所述计算机可读指令被所述处理器执行时，使得所述处理器执行所述计算机程序时实现以下步骤：
接收公交查询请求，所述查询请求中携带有公交线路标识；
获取与所述公交线路标识对应的公交无线通信标识集；
根据所述公交查询请求对应的请求时刻获取所述公交无线通信标识集对应的地理位置信息集，所述地理位置信息集中存在各个公交无线通信标识对应的行驶地理位置序列，所述行驶地理位置序列中包括不同定位时刻对应的地理位置信息，所述地理位置信息是通过终端发送的终端定位数据确定的，所述终端定位数据包括公交无线通信标识和终端扫描得到所述公交无线通信标识时对应的终端位置；
根据所述查询请求携带的行驶方向与所述行驶地理位置序列确定目标公交无线通信标识；
获取所述目标公交无线通信标识对应的当前地理位置信息，根据所述当前地理位置信息确定与所述目标公交无线通信标识对应的目标公交车位置信息；
返回查询到的公交车定位数据，所述公交车定位数据包括目标公交车位置信息。
一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现以下步骤：
接收公交查询请求，所述查询请求中携带有公交线路标识；
获取与所述公交线路标识对应的公交无线通信标识集；
根据所述公交查询请求对应的请求时刻获取所述公交无线通信标识集对应的地理位置信息集，所述地理位置信息集中存在各个公交无线通信标识对应的行驶地理位置序列，所述行驶地理位置序列中包括不同定位时刻对应的地理位置信息，所述地理位置信息是通过终端发送的终端定位数据确定的，所述终端定位数据包括公交无线通信标识和终端扫描得到所述公交无线通信标识时对应的终端位置；
根据所述查询请求携带的行驶方向与所述行驶地理位置序列确定目标公交无线通信标识；
获取所述目标公交无线通信标识对应的当前地理位置信息，根据所述当前地理位置信息确定与所述目标公交无线通信标识对应的目标公交车位置信息；
返回查询到的公交车定位数据，所述公交车定位数据包括目标公交车位置信息。
上述公交位置追踪的方法、装置、计算机设备及存储介质，通过获取与公交无线通信标识对应的行驶地理位置序列，筛选出与查询请求行驶方向一致的目标公交无线通信标识，然后通过目标公交无线通信标识对应的地理位置确定目标公交车的地理位置信息，简单方便，利用公交车上已有的无线通信设备即可，不需要安装任何额外设备即可实现公交位置的实时追踪，简单方便，省时省力且节约成本。
一种定位数据的挖掘方法，所述方法包括：
获取历史无线通信日志记录，所述历史无线通信日志记录包括无线通信标识和所述无线通信标识对应的地理位置信息，所述地理位置信息是通过定位扫描到所述无线通信标识的终端位置来获取的；
从所述历史无线通信日志记录中筛选出符合移动车辆特征的移动车辆无线通信标识集；
获取所述移动车辆无线通信标识集中每个移动车辆无线通信标识对应的移动地理位置信息；
获取移动车辆对应的车辆路线，确定与所述车辆路线对应的车辆位置信息；
根据所述移动地理位置信息和所述车辆路线位置信息计算每个移动车辆无线通信标识与车辆路线的匹配度；
根据计算得到的匹配度确定与每个车辆路线匹配的移动车辆无线通信标识。在其中一个实施例中，所述移动车辆特征包括移动特征、频次特征和覆盖范围特征；从所述历史无线通信日志记录中筛选出符合所述移动车辆无线通信特征的移动车辆无线通信标识的步骤包括：根据所述历史无线通信日志记录中无线通信标识对应的地理位置信息、频次信息和覆盖范围信息从所述历史无线通信日志记录中筛选出符合移动特征、频次特征和覆盖范围特征的移动车辆无线通信标识集。
在其中一个实施例中，所述根据所述移动地理位置信息和所述车辆路线位置信息计算每个移动车辆无线通信标识与所述车辆路线的匹配度的步骤包括：根据所述移动地理位置信息确定与所述移动车辆无线通信标识对应的移动区域网格；获取所述车辆路线位置信息对应的车辆区域网格；根据所述移动区域网格和所述车辆区域网格计算每个移动车辆无线通信标识与所述车辆线路的匹配度。
在其中一个实施例中，所述根据所述移动区域网格和所述车辆区域网格计算每个移动车辆无线通信标识与所述车辆线路的匹配度的步骤包括：获取当前移动车辆无线通信标识对应的当前移动区域网格；获取与所述当前移动区域网格有交集的目标车辆线路，获取每个目标车辆线路对应的目标车辆区域网格；获取当前移动区域网格和目标车辆区域网格重合的地理格子数目；获取目标车辆区域网格包含的总的地理格子数目；根据所述重合的地理格子数目和所述总的地理格子数目计算当前移动车辆无线通信标识与目标车辆线路的匹配度。
在其中一个实施例中，所述根据所述重合的地理格子数目和所述总的地理格子数目计算当前移动车辆无线通信标识与目标车辆线路的匹配度的步骤包括：获取所述当前移动车辆无线通信标识在每个重合的地理格子中出现的频次；获取预设频次阈值，获取所述频次大于所述预设频次阈值的目标地理格子数目；根据所述目标地理格子数目和所述重合的地理格子数目计算得到标识格子占有率；根据所述目标地理格子数目和所述总的地理格子数目计算得到路线格子占有率；根据所述标识格子占有率和所述路线格子占有率计算当前移动车辆无线通信标识与目标车辆线路的匹配度。
在其中一个实施例中，所述根据所述移动地理位置信息和所述车辆路线位置信息计算每个移动车辆无线通信标识与车辆路线的匹配度的步骤包括：根据当前移动无线通信标识对应的当前移动地理位置信息确定与所述当前移动无线通信标识对应的当前移动区域网格；根据所述车辆路线位置信息确定相应的基础车辆区域网格和扩展车辆区域网格；获取当前移动区域网格与所述基础车辆区域网格重合的基础重合地理格子数目，获取当前移动区域网格与所述扩展车辆区域网格重合的扩展重合地理格子数目；获取基础车辆区域网格包含的基础地理格子数目，获取扩展车辆区域网格包含的扩展地理格子数目；根据所述基础重合地理格子数目、扩展重合地理格子数目、基础地理格子数目、扩展地理格子数目计算当前移动车辆无线通信标识与车辆线路的匹配度。
在其中一个实施例中，所述根据所述基础重合地理格子数目、扩展重合地理格子数目、基础地理格子数目、扩展地理格子数目计算当前移动车辆无线通信标识与车辆线路的匹配度的步骤包括：获取所述当前移动车辆无线通信标识在每个重合的基础地理格子中出现的频次；获取所述当前移动车辆无线通信标识在每个重合的扩展地理格子中出现的频次；获取预设频次阈值，获取重合的基础地理格子中频次大于所述预设频次阈值的基础目标地理格子数目，获取重合的扩展地理格子中频次大于所述预设频次阈值的扩展目标地理格子数目；根据所述基础目标地理格子数目、所述扩展目标地理格子数目、所述基础重合地理格子数目、所述扩展重合地理格子数目计算得到标识格子占有率；根据所述基础目标地理格子数目、所述扩展目标地理格子数目、所述基础地理格子数目、所述扩展地理格子数目计算得到标识格子占有率；根据所述标识格子占有率和所述路线格子占有率计算当前移动车辆无线通信标识与车辆线路的匹配度。
在其中一个实施例中，在所述根据所述移动地理位置信息和所述车辆路线位置信息计算每个移动车辆无线通信标识与车辆路线的匹配度的步骤之前还包括：获取预设时间段内终端的发送的终端定位数据，终端定位数据中包含有扫描到的无线通信标识列表；根据无线通信标识列表中包含的移动车辆无线通信标识统计两两移动车辆无线通信标识共同出现的次数；当所述共同出现的次数大于预设次数阈值时，则将对应的所述两两移动车辆无线通信标识进行绑定。
一种定位数据的挖掘装置，所述方法包括：
日志记录获取模块，用于获取历史无线通信日志记录，所述历史无线通信日志记录包括无线通信标识和所述无线通信标识对应的地理位置信息，所述地理位置信息是通过定位扫描到所述无线通信标识的终端位置来获取的；
筛选模块，用于从所述历史无线通信日志记录中筛选出符合移动车辆特征的移动车辆无线通信标识集；
移动地理位置信息获取模块，用于获取所述移动车辆无线通信标识集中每个移动车辆无线通信标识对应的移动地理位置信息；
车辆位置信息确定模块，用于获取移动车辆对应的车辆路线，确定与所述车辆路线对应的车辆位置信息；
计算模块，用于根据所述移动地理位置信息和所述车辆路线位置信息计算每个移动车辆无线通信标识与车辆路线的匹配度；
匹配模块，用于根据计算得到的匹配度确定与每个车辆路线匹配的移动车辆无线通信标识。
在其中一个实施例中，所述移动车辆特征包括移动特征、频次特征和覆盖范围特征；所述筛选模块还用于根据所述历史无线通信日志记录中无线通信标识对应的地理位置信息、频次信息和覆盖范围信息从所述历史无线通信日志记录中筛选出符合移动特征、频次特征和覆盖范围特征的移动车辆无线通信标识集。
在其中一个实施例中，所述计算模块包括：移动区域网格确定模块，用于根据所述移动地理位置信息确定与所述移动车辆无线通信标识对应的移动区域网格；车辆区域网格获取模块，用于获取所述车辆路线位置信息对应的车辆区域网格；第一匹配度计算模块，用于根据所述移动区域网格和所述车辆区域网格计算每个移动车辆无线通信标识与所述车辆线路的匹配度。
在其中一个实施例中，所述第一匹配度计算模块还用于获取当前移动车辆无线通信标识对应的当前移动区域网格，获取与所述当前移动区域网格有交集的目标车辆线路，获取每个目标车辆线路对应的目标车辆区域网格，获取当前移动区域网格和目标车辆区域网格重合的地理格子数目，获取目标车辆区域网格包含的总的地理格子数目；根据所述重合的地理格子数目和所述总的地理格子数目计算当前移动车辆无线通信标识与目标车辆线路的匹配度。
在其中一个实施例中，所述第一匹配度计算模块还用于获取所述当前移动车辆无线通信标识在每个重合的地理格子中出现的频次；获取预设频次阈值，获取所述频次大于所述预设频次阈值的目标地理格子数目；根据所述目标地理格子数目和所述重合的地理格子数目计算得到标识格子占有率；根据所述目标地理格子数目和所述总的地理格子数目计算得到路线格子占有率；根据所述标识格子占有率和所述路线格子占有率计算当前移动车辆无线通信标识与目标车辆线路的匹配度。
在其中一个实施例中，所述计算模块包括：区域网格确定模块，用于根据当前移动无线通信标识对应的当前移动地理位置信息确定与所述当前移动无线通信标识对应的当前移动区域网格，根据所述车辆路线位置信息确定相应的基础车辆区域网格和扩展车辆区域网格；重合地理格子数目获取模块，用于获取当前移动区域网格与所述基础车辆区域网格重合的基础重合地理格子数目，获取当前移动区域网格与所述扩展车辆区域网格重合的扩展重合地理格子数目；格子数目获取模块，用于获取基础车辆区域网格包含的基础地理格子数目，获取扩展车辆区域网格包含的扩展地理格子数目；第二匹配度计算模块，用于根据所述基础重合地理格子数目、扩展重合地理格子数目、基础地理格子数目、扩展地理格子数目计算当前移动车辆无线通信标识与车辆线路的匹配度。
在其中一个实施例中，所述第二匹配度计算模块包括：频次获取模块，用于获取所述当前移动车辆无线通信标识在每个重合的基础地理格子中出现的频次，获取所述当前移动车辆无线通信标识在每个重合的扩展地理格子中出现的频次；目标地理格子数目获取模块，用于获取预设频次阈值，获取重合的基础地理格子中频次大于所述预设频次阈值的基础目标地理格子数目，获取重合的扩展地理格子中频次大于所述预设频次阈值的扩展目标地理格子数目；标识格子占有率计算模块，用于根据所述基础目标地理格子数目、所述扩展目标地理格子数目、所述基础重合地理格子数目、所述扩展重合地理格子数目计算得到标识格子占有率；路线格子占有率计算模块，用于根据所述基础目标地理格子数目、所述扩展目标地理格子数目、所述基础地理格子数目、所述扩展地理格子数目计算得到路线格子占有率；第三匹配度计算模块，用于根据所述标识格子占有率和所述路线格子占有率计算当前移动车辆无线通信标识与车辆线路的匹配度。
在其中一个实施例中，所述装置还包括：绑定模块，用于获取预设时间段内终端的发送的终端定位数据，终端定位数据中包含有扫描到的无线通信标识列表，根据无线通信标识列表中包含的移动车辆无线通信标识统计两两移动车辆无线通信标识共同出现的次数，当所述共同出现的次数大于预设次数阈值时，则将对应的所述两两移动车辆无线通信标识进行绑定。
一种计算机设备，包括存储器和处理器，所述存储器中存储有计算机可读指令，所述计算机可读指令被所述处理器执行时，使得所述处理器执行所述计算机程序时实现以下步骤：
获取历史无线通信日志记录，所述历史无线通信日志记录包括无线通信标识和所述无线通信标识对应的地理位置信息，所述地理位置信息是通过定位扫描到所述无线通信标识的终端位置来获取的；
从所述历史无线通信日志记录中筛选出符合移动车辆特征的移动车辆无线通信标识集；
获取所述移动车辆无线通信标识集中每个移动车辆无线通信标识对应的移动地理位置信息；
获取移动车辆对应的车辆路线，确定与所述车辆路线对应的车辆位置信息；
根据所述移动地理位置信息和所述车辆路线位置信息计算每个移动车辆无线通信标识与车辆路线的匹配度；
根据计算得到的匹配度确定与每个车辆路线匹配的移动车辆无线通信标识。
一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现以下步骤：
获取历史无线通信日志记录，所述历史无线通信日志记录包括无线通信标识和所述无线通信标识对应的地理位置信息，所述地理位置信息是通过定位扫描到所述无线通信标识的终端位置来获取的；
从所述历史无线通信日志记录中筛选出符合移动车辆特征的移动车辆无线通信标识集；
获取所述移动车辆无线通信标识集中每个移动车辆无线通信标识对应的移动地理位置信息；
获取移动车辆对应的车辆路线，确定与所述车辆路线对应的车辆位置信息；
根据所述移动地理位置信息和所述车辆路线位置信息计算每个移动车辆无线通信标识与车辆路线的匹配度；
根据计算得到的匹配度确定与每个车辆路线匹配的移动车辆无线通信标识。
上述定位数据的挖掘方法、装置、计算机设备及存储介质，通过从历史无线通信日志记录中筛选出移动车辆无线通信标识集，历史无线通信日志记录包括无线通信标识和所述无线通信标识对应的地理位置信息，所述地理位置信息是通过定位扫描到所述无线通信标识的终端位置来获取的，然后计算每个移动车辆无线通信标识与车辆路线的匹配度，根据匹配度确定每个车辆路线匹配的移动车辆无线通信标识。该定位数据的挖掘方法只需要获取历史无线通信日志记录，即可筛选计算得到移动车辆无线通信标识与车辆路线的匹配关系，不需要安装额外的设备，也不需要相关公司的配合，简单方便，省时省力且节约成本。
附图说明
图1为一个实施例中车辆位置追踪的方法的应用环境图；
图2为一个实施例中车辆位置追踪的方法流程图；
图3为另一个实施例中车辆位置追踪的方法流程图；
图4为又一个实施例中车辆位置追踪的方法流程图；
图5为一个实施例中公交位置追踪的方法流程图；
图6为一个实施例中公交查询结果的界面示意图；
图7为另一个实施例中公交位置追踪的方法流程图；
图8为一个实施例中公交位置追踪的方法流程示意图；
图9为一个实施例中定位数据的挖掘方法流程图；
图10为一个实施例中根据移动地理位置信息和车辆路线位置信息计算匹配度的方法流程图；
图11为一个实施例中根据移动区域网格和车辆区域网格计算匹配度的方法流程图；
图12为一个实施例中根据重合的格子数目和总的格子数目计算匹配度的方法流程图；
图13为另一个实施例中根据移动地理位置信息和车辆路线位置信息计算匹配度的方法流程图；
图14为一个实施例中根据基础重合地理格子数目、扩展重合地理格子数目、基础地理格子数目、扩展地理格子数目计算匹配度的方法流程图；
图15为一个实施例中定位数据的挖掘方法的流程示意图；
图16为一个实施例中车辆位置追踪的装置的结构框图；
图17为另一个实施例中车辆位置追踪的装置的结构框图；
图18为一个实施例中公交位置追踪的装置的结构框图；
图19为另一个实施例中公交位置追踪的装置的结构框图；
图20为一个实施例中定位数据的挖掘装置的结构框图；
图21为一个实施例中计算模块的结构框图；
图22为另一个实施例中计算模块的结构框图；
图23为一个实施例中第二匹配度计算模块的结构框图；
图24为一个实施例中计算机设备的内部结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
如图1所示，在一个实施例中，一种车辆位置追踪的方法可应用于如图1所示的应用环境中，该应用环境包括第一终端102，服务器104，第二终端106，目标移动车辆108，其中，第一终端102与服务器104通过网络连接，服务器104与第二终端106通过网络连接，目标移动车辆108上安装有无线通信设备，该无线通信设备对应有唯一的目标移动车辆无线通信标识，当第二终端106离目标移动车辆108比较近时，能够扫描到目标移动车辆无线通信标识。其中，第一终端102、第二终端106可以是智能手机、平板电脑、笔记本电脑、台式计算机等，但并不局限于此。服务器104可以是独立的服务器，也可以是多个服务器组成的服务器集群。第一终端102向服务器104发送车辆查询请求，服务器104接收到第一终端102发送的车辆查询请求后，提取查询请求中携带的车辆标识，查找与车辆标识对应的目标移动车辆无线通信标识，获取目标移动车辆无线通信标识对应的当前地理位置信息，其中，当前地理位置信息是通过第二终端106发送的第二终端定位数据确定的，第二终端定位数据包括目标移动车辆无线通信标识和第二终端106扫描得到目标移动车辆无线通信标识时对应的第二终端位置。第一终端102和第二终端106可以是相同或者不同的终端。
如图2所示，在一个实施例中，提出了一种车辆位置追踪的方法，该方法包括：
步骤S202，接收车辆查询请求，查询请求中携带有车辆标识。
其中，车辆标识用于标识一辆或一类车辆。在一个实施例中，车辆标识用于唯一标识一辆车。比如，用户如果想要查询某个班车的位置，发送查询该班车的查询请求，该查询请求中携带有该班车的车辆标识，车辆标识可以是唯一标识该班车的车牌号，也可以其他可以用来唯一标识该班车的标识。在另一个实施例中，车辆标识用于标识一类车辆。比如，车辆标识可以是用于标识出租车的出租车标识，也可以是用于标识公交车的公交车标识，还可以是用于标识某线路公交车的公交车标识。在一个具体的场景中，用户在公交站A打算乘坐1路公交车前往站点B，想要知道离公交站A最近的1路公交车的位置，那么用户可以通过终端发送查询1路公交车的请求，此时查询请求中携带的车辆标识为1路公交车的标识。
步骤S204，获取与车辆标识对应的目标移动车辆无线通信标识。
其中，目标移动车辆无线通信标识是指目标移动车辆上安装的无线通信设备的标识，比如，WiFi标识，蓝牙标识。其中，WiFi标识、蓝牙标识可以采用MAC(Media AccessControl Address，媒体访问控制地址即物理地址)来表示。目标移动车辆无线通信标识用于唯一标识一个目标移动车辆。具体地，预先存储车辆标识与目标移动车辆无线通信标识之间的对应关系，在获取到车辆标识后，即可获取相应的目标移动车辆无线通信标识。在一个实施例中，当车辆标识用于标识一类车辆时，其对应的目标移动车辆无线通信标识可能有多个。
步骤S206，获取目标移动车辆无线通信标识对应的当前地理位置信息，当前地理位置信息是通过终端发送的终端定位数据确定的，终端定位数据包括目标移动车辆无线通信标识和终端扫描得到目标移动车辆无线通信标识时对应的终端位置。
其中，当前地理位置信息是指当前时刻目标移动车辆无线通信标识对应的地理位置信息。当前地理位置信息可以采用经纬度表示，也可以采用投影到地理网格得到的地理格子标识来表示。其中，地理网络是指按照一定面积将空间地理信息划分得到网格，网格由一些地理格子组成，每个地理格子可以使用唯一的序号进行标识，不同的地理格子用于标识不同的地理位置信息。
由于目标车辆无线通信标识对应的无线通信设备本身是不能定位的，其对应的地理位置信息是通过终端发送的终端定位数据来确定的，终端定位数据包括目标移动车辆无线通信标识和终端扫描到该目标移动车辆无线通信标识时对应的终端位置，其中，终端位置可以用GPS来确定。由于终端发送定位请求时会上传其扫描到的无线通信标识列表，比如，WiFi对应的MAC列表。如果终端能够扫描到相应的无线通信标识，说明该无线通信设备与终端的位置很近，所以可以直接将终端的位置作为扫描到的目标移动车辆无线通信标识对应的地理位置。在一个实施例中，当同一时刻有多个终端扫描到目标移动车辆无线通信标识时，且能够定位到该多个终端位置时，可以通过将该多个终端位置的平均位置作为相应的目标移动车辆无线标识的当前位置。在另一个实施例中，当没有获取到当前时刻对应目标车辆无线通信标识的位置时，可以采用与当前时刻最近的历史时刻对应的地理位置信息来推测当前时刻对应的当前位置信息。
步骤S208，根据当前地理位置信息确定车辆标识对应的目标车辆位置信息。
其中，目标车辆位置信息是指目标车辆当前所在的位置，由于无线通信设备是安装在车辆上的，所以在确定了目标移动车辆无线通信标识对应的当前地理位置信息后，即可以根据当前地理位置信息确定车辆标识对应的目标车辆位置信息。在一个实施例中，车辆标识对应有多个目标车辆时，分别确定每一个目标车辆对应的位置信息。
步骤S210，返回查询到的车辆定位数据，车辆定位数据包括目标车辆位置信息。
其中，服务器在查询到车辆定位数据后，将该查询到的定位数据发送给终端。车辆定位数据包括目标车辆的当前位置信息。在一个实施例中，当车辆标识用于标识一类车辆时，其相应查询到的目标车辆也可能会有多个。在一个实施例中，将查询到的所有的目标车辆位置信息都返回给终端，在另一个实施例中，可以只将查询到的多个目标车辆位置信息中离用户当前位置最近的目标车辆位置信息返回给终端。
上述车辆位置追踪的方法，通过获取与车辆标识对应的目标移动车辆无线通信标识，然后通过获取目标移动车辆无线通信标识对应的当前地理位置信息来确定与车辆标识对应的目标车辆位置信息，并返回查询到的车辆定位数据。其中，当前地理位置信息是通过终端发送的终端定位数据确定的，终端定位数据包括目标移动车辆无线通信标识和终端扫描到目标移动车辆无线通信标识时对应的终端位置。上述车辆位置追踪的方法通过获取目标移动车辆无线通信标识对应的位置即可确定相应的目标车辆位置信息，简单方便，且不需要安装任何额外设备即可实现，省时省力且节约成本。
如图3所示，在一个实施例中，在获取目标移动车辆无线通信标识对应的当前地理位置信息的步骤之前还包括：
步骤S212，接收各个终端发送的终端定位数据，终端定位数据包括当前终端扫描得到移动车辆无线通信标识时定位的终端位置、移动车辆无线通信标识和定位时刻。
其中，终端定位数据包括当前终端扫描到移动车辆无线通信标识时定位的终端位置、移动车辆无线通信标识及相应的定位时刻。具体地，服务器接收各个终端发送的终端定位数据，终端定位数据包括终端请求定位的时刻，请求定位时终端的位置，以及终端请求定位时上传的无线通信标识列表，提取无线通信列表中包含的移动车辆无线通信标识。
步骤S214，根据移动车辆无线通信标识将各个终端发送的终端定位数据归集到各个移动车辆无线通信标识对应的无线通信标识定位数据集合。
具体地，根据移动车辆无线通信标识进行分类，提取终端定位数据中包含的移动车辆无线通信标识，将同一个移动车辆无线通信标识划分为一类，将对应于同一个移动车辆无线通信标识的终端定位数据归集到一起，这样就可以得到每个移动车辆无线通信标识对应的无线通信标识定位数据集合，即每个移动车辆无线通信标识对应一个无线通信标识定位数据集合。
步骤S216，根据无线通信标识定位数据集合中的终端定位数据确定各个移动车辆无线通信标识在定位时刻对应的地理位置信息。
其中，每个移动车辆无线通信标识对应有一个无线通信标识定位数据集合，在该无线通信标识定位数据集合中包含有不同定位时刻终端扫描到该移动车辆无线通信标识时的终端位置，根据终端位置就可以确定相应时刻移动车辆无线通信标识对应的地理位置信息。这样就可以得到每个移动车辆无线通信标识在不同定位时刻所对应的地理位置信息。
步骤S218，将移动车辆无线通信标识对应的地理位置信息、移动车辆无线通信标识、移动车辆无线通信标识对应的车辆标识、定位时刻关联存储至对应的无线通信标识定位数据集合。
具体地，在获取到移动车辆无线通信标识对应的地理位置信息后，通过预先存储的车辆标识与移动车辆无线通信标识的对应关系，查找与该移动车辆无线通信标识对应的车辆标识，然后将移动车辆无线通信标识对应的地理位置信息、移动车辆无线通信标识、移动车辆无线通信标识对应的车辆标识、定位时刻进行关联存储得到相应的无线通信标识定位数据集合中。服务器通过实时发现移动车辆无线通信标识，并将移动车辆无线通信标识对应的位置信息及相应的定位时刻进行存储，便于后续接收到车辆查询请求时，可以直接根据车辆标识从相应的无线通信标识定位数据集合中快速获取车辆的当前位置信息。
在一个实施例中，获取目标移动车辆无线通信标识对应的当前地理位置信息的步骤S206包括：获取车辆查询请求对应的当前时刻；获取目标移动车辆无线通信标识对应的目标无线通信标识定位数据集合；从目标无线通信标识定位数据集合中获取与当前时刻对应的当前地理位置信息。
其中，当前时刻是指终端发送车辆查询请求时所对应的时刻。车辆查询请求中携带有当前时刻，通过获取当前时刻有利于后续获取当前地理位置信息。服务器中预先存储了各个移动车辆无线通信标识对应的无线通信标识定位数据集合，该定位数据集合中包含了获取到的移动车辆无线通信标识不同时刻对应的地理位置信息。所以为了获取到目标移动车辆无线通信标识对应的当前地理位置信息，首先获取与该目标车辆无线通信标识对应的目标无线通信标识定位数据结合。
具体地，目标无线通信标识定位数据集合中包括目标无线通信标识对应的不同时刻对应的地理位置信息。查找与当前时刻对应地理位置信息，即查找最新获取到的目标无线通信标识对应的地理位置信息作为当前地理位置信息。若服务器中不存在与当前时刻对应的地理位置信息，则可以根据与当前时刻最近的定位时刻所对应的地理信息来推测当前时刻对应的当前位置信息。比如，如果当前时刻为上午8:00，目标无线通信标识定位数据集合中没有与8:00对应的当前地理位置信息，而只有7:59定位时刻对应的地理位置信息，可以根据历史时刻车辆的行驶速度，来推测当前时刻8:00对应的当前地理位置信息。
在一个实施例中，根据无线通信标识定位数据集合中的终端定位数据确定各个移动车辆无线通信标识在定位时刻对应的地理位置信息的步骤S216包括：当同一定位时刻扫描到同一移动车辆无线通信标识的终端有多个时，获取多个终端的位置；根据多个终端的位置进行均值运算得到移动车辆无线通信标识在定位时刻对应的地理位置信息。
具体地，服务器获取终端发送的终端定位数据，终端定位数据中包括有扫描到的移动车辆无线通信标识、定位时刻以及定位时刻终端所对应的位置。同一定位时刻扫描到同一移动车辆无线通信标识的终端可能有多个，当同一定位时刻扫描到同一移动车辆无线通信标识的终端有多个时，获取每个终端的位置，根据该多个终端的位置进行均值运算得到移动车辆无线通信标识在定位时刻对应的地理位置信息。在一个实施例中，均值运算可以通过获取每个终端的经纬度信息，然后通过求平均值的算法确定与移动车辆无线通信标识对应的地理位置信息。在另一个实施例中，在获取到多个终端的经纬度信息后，将经纬度信息进行投影到地理网格，得到每个终端位置所对应的地理格子标识，若多个终端对应同一个地理格子，那么将该地理格子的中心位置作为与移动车辆无线通信标识对应的地理位置信息。若多个终端对应不同的地理格子时，将多个地理格子对应的平均位置作为与移动车辆无线通信标识对应的地理位置信息。
如图4所示，在一个实施例中，提出了一种车辆位置追踪的方法，该方法包括：
步骤S401，接收各个终端发送的终端定位数据，终端定位数据包括当前终端扫描得到移动车辆无线通信标识时定位的终端位置、移动车辆无线通信标识和定位时刻。
步骤S402，根据移动车辆无线通信标识将各个终端发送的终端定位数据归集到各个移动车辆无线通信标识对应的无线通信标识定位数据集合。
步骤S403，根据无线通信标识定位数据集合中的终端定位数据确定各个移动车辆无线通信标识在定位时刻对应的地理位置信息。
步骤S404，接收车辆查询请求，查询请求中携带有车辆标识。
步骤S405，获取车辆查询请求对应的当前时刻。
步骤S406，获取目标移动车辆无线通信标识对应的目标无线通信标识定位数据集合。
步骤S407，从目标无线通信标识定位数据集合中获取与当前时刻对应的当前地理位置信息。
步骤S408，根据当前地理位置信息确定车辆标识对应的目标车辆位置信息。
步骤S409，返回查询到的车辆定位数据，车辆定位数据包括目标车辆位置信息。
如图5所示，在一个实施例中，一种公交位置追踪的方法，该方法包括：
步骤S502，接收公交查询请求，查询请求中携带有公交线路标识。
其中，公交线路标识用于唯一标识一条公交线路。而一条公交线路往往对应有多个公交车辆。具体地，服务器接收终端发送的公交查询请求，该查询请求中携带有公交线路标识，后续可以通过该公交线路标识获取该线路中所有公交车辆对应的公交无线通信标识集。
步骤S504，获取与公交线路标识对应的公交无线通信标识集。
其中，公交无线通信标识用于唯一标识一辆公交车辆，而一条公交线路中往往包括有多个公交车辆，需要获取与每个公交车辆对应的公交无线通信标识，即与公交线路标识对应的有多个公交无线通信标识。具体地，公交无线通信标识集中包括多个公交无线通信，在服务器中预先存储公交线路标识与公交无线通信标识集之间的对应关系，获取到公交线路标识后，即可获取到相应的公交无线通信标识集。
步骤S506，根据公交查询请求对应的请求时刻获取公交无线通信标识集对应的地理位置信息集，地理位置信息集中存在各个公交无线通信标识对应的行驶地理位置序列，行驶地理位置序列中包括不同定位时刻对应的地理位置信息，地理位置信息是通过终端发送的终端定位数据确定的，终端定位数据包括公交无线通信标识和终端扫描得到公交无线通信标识时对应的终端位置。
其中，服务器中存储了每个公交无线通信标识对应的行驶地理位置序列，行驶地理位置序列中包括不同定位时刻对应的地理位置信息。将不同时刻的地理位置信息按照时间的先后顺序进行排列，便形成了相应的行驶地理位置序列，行驶地理位置序列能够用于标识公交车辆的行驶方向。公交无线通信标识对应的地理位置信息是通过终端发送的终端定位数据确定的，终端定位数据中包括公交无线通信标识和终端扫描到该公交无线通信标识时对应的终端位置，终端位置可以通过GPS定位获取。其中，无线通信标识对应的地理位置信息可以采用经纬度的表示方式，也可以采用地理网格的表示方式。将得到的终端位置对应的经纬度数据投影到地理网格中的地理格子中，采用地理格子对应的标识来表示相应的地理位置信息，那么相应的行驶地理位置序列则可以采用地理格子序列来表示。具体地，根据公交查询请求对应的请求时刻，服务器根据请求时刻获取与公交无线通信标识集对应的地理位置信息集，每个公交无线通信标识对应一个行驶地理位置序列，其中，行驶地理位置序列是由与该请求时刻最近的若干个定位时刻对应的地理位置信息形成的。
步骤S508，根据查询请求携带的行驶方向与行驶地理位置序列确定目标公交无线通信标识。
其中，行驶地理位置序列是由不同定位时刻的地理位置信息按照时间的先后顺序进行排序形成的，其可以用于标识公交的行驶方向。一条公交线路中的公交车辆的行驶方向有两个，查找与查询请求中携带的行驶方向一致的公交无线通信标识作为目标公交无线通信标识。
步骤S510，获取目标公交无线通信标识对应的当前地理位置信息，根据当前地理位置信息确定与目标公交无线通信标识对应的目标公交车位置信息。
其中，当前地理位置信息是指目标公交无线通信标识当前时刻对应的位置信息，由于目标公交无线通信标识对应的无线通信设备是安装在公交车上的，所以根据当前地理位置信息就可以确定对应的目标公交车的位置信息。在一个实施例中，可以直接将当前地理位置信息作为目标公交车的位置信息。如果目标无线通信标识有多个，分别获取与每一个目标公交无线通信标识对应的当前地理位置信息，进而确定对应的每一个目标公交车位置信息。
步骤S512，返回查询到的公交车定位数据，公交车定位数据包括目标公交车位置信息。
具体地，服务器在查询到公交车定位数据后，将该查询到的公交车定位数据发送给终端。车辆定位数据包括目标公交车的当前位置信息。如果目标公交车有多个，相应的目标公交车的位置信息也会有多个。在一个实施例中，可以只将将距离用户最近的目标公交车位置信息返回给终端。在另一个实施例中，可以将多个目标公交车的位置信息都发送给终端，在终端上显示多个目标公交车的位置信息。便于用户根据各个目标公交车位置信息来估算需要等待的时间，合理安排行程。如图6所示，在一个应用场景中，用户在公交站A打算乘坐公交线路982的公交车前往站点B，用户通过终端发送查询请求，查询请求中携带有从A到B的982路公交车等信息，服务器根据终端发送的线路标识(982路)和A到B确定的行驶方向来查找目标公交车的位置信息，然后将目标公交车的位置信息返回给终端，在终端的地图上展示从982路公交车路线以及目标公交车在路线上的位置。
上述公交位置追踪的方法，通过获取与公交无线通信标识对应的行驶地理位置序列，筛选出与查询请求行驶方向一致的目标公交无线通信标识，然后通过目标公交无线通信标识对应的地理位置确定目标公交车的地理位置信息，简单方便，利用公交车上已有的无线通信设备即可，不需要安装任何额外设备即可实现公交位置的实时追踪，简单方便，省时省力且节约成本。
如图7所示，在一个实施例中，在根据公交查询请求对应的请求时刻获取公交无线通信标识集对应的地理位置信息集的步骤之前还包括：
步骤S514，接收各个终端发送的终端定位数据，终端定位数据包括当前终端扫描得到公交无线通信标识时定位的终端位置、公交无线通信标识和定位时刻。
其中，终端定位数据包括终端请求定位时的时刻，请求定位时终端所在的位置以及终端请求定位时上传的无线通信标识列表，无线通信标识列表中包含有公交无线通信标识，实时发现无线通信标识列表中包含的公交无线通信标识，并获取与公交无线通信标识对应的终端位置以及相应的定位时刻。
步骤S516，根据公交无线通信标识将各个终端发送的终端定位数据归集到各个公交无线通信标识对应的无线通信标识定位数据集合。
具体地，根据公交无线通信标识进行分类，提取终端定位数据中包含的公交无线通信标识，将同一个公交无线通信标识划分为一类，将对应于同一个公交无线通信标识的终端定位数据归集到一起，这样就可以得到各个公交无线通信标识分别对应的无线通信标识定位数据集合，即每个公交无线通信标识对应一个无线通信标识定位数据集合。
步骤S518，根据无线通信标识定位数据集合中的终端定位数据确定各个公交无线通信标识在定位时刻对应的地理位置信息。
其中，每个公交无线通信标识对应有一个无线通信标识定位数据集合，在该无线通信标识定位数据集合中包含有不同定位时刻终端扫描到该公交无线通信标识时的终端位置，根据终端位置就可以确定相应时刻公交无线通信标识对应的地理位置信息。这样就可以得到每个公交无线通信标识在不同定位时刻所对应的地理位置信息。
步骤S520，将公交无线通信标识对应的当前地理位置信息、公交无线通信标识、公交无线通信标识对应的公交线路标识、定位时刻关联存储至对应的无线通信标识定位数据集合。
具体地，在获取到公交无线通信标识对应的地理位置信息后，通过预先存储的公交线路标识与公交无线通信标识的对应关系，查找与该公交无线通信标识对应的公交线路标识，然后将公交无线通信标识对应的地理位置信息、公交无线通信标识、公交无线通信标识对应的公交线路标识、定位时刻进行关联存储得到与公交无线通信标识相应的无线通信标识定位数据集合中。服务器通过实时发现公交无线通信标识，并将公交无线通信标识对应的位置信息及相应的定位时刻进行存储，便于后续接收到公交查询请求时，可以直接根据公交线路标识从相应的无线通信标识定位数据集合中快速获取公交车辆当前位置信息，然后将公交车对应的当前位置信息返回给终端，方便用户估计到达时间，合理安排行程。
如图8所示，为一个实施例中，公交位置追踪的方法流程示意图。主要包括两个部分，一个是实时定位发现模块，一个是公交位置定位模块。其中，实时定位发现模块中包括以下步骤：(1)实时获取终端发送的终端定位数据。终端定位数据包括定位时刻、扫描到的无线通信标识列表以及相应的终端位置，其中部分无线通信标识列表中包含有公交无线通信标识。(2)查找公交MAC(公交无线通信标识)与公交线路ID(公交线路标识)的倒排索引。具体地，提取终端定位数据中包含的无线通信标识，根据无线通信标识在存储的公交无线通信标识与公交线路标识的倒排索引中首先判断该无线通信标识是否为公交无线通信标识，若是，则获取相应的公交线路标识以及定位时刻对应的终端位置。(3)根据查询结果提取公交MAC以及相应的公交线路ID。(4)将公交无线通信标识、公交无线通信标识对应的公交线路ID，公交无线通信标识对应的地理格子ID以及定位时刻关联存储到内存数据库中。
公交位置定位模块中包括以下步骤：(1)提取公交查询请求中包含的公交线路标识(公交线路ID)；(2)查找公交线路标识对应的所有公交无线通信标识(公交MAC)；(3)根据公交无线通信标识从内存数据库中查找与当前时刻最近的K个定位时刻公交对应的地理格子ID；(4)根据时间先后顺序得到地理格子序列，根据地理格子序列确定相应公交的行驶方向。(5)获取当前时刻对应的地理格子标识，对于偶然缺失的地理位置信息，可以根据历史K个位置进行位置预测。(6)输出所有与公交线路标识对应的符合行进方向的公交车位置。
如图9所示，在一个实施例中，提出了一种定位数据的挖掘方法，该方法包括：
步骤S902，获取历史无线通信日志记录，历史无线通信日志记录包括无线通信标识和无线通信标识对应的地理位置信息，地理位置信息是通过定位扫描到无线通信标识的终端位置来获取的。
其中，历史无线通信日志记录中包括无线通信标识和无线通信标识对应的地理位置信息，其中，地理位置信息是通过定位扫描到无线通信标识的终端位置来获取的。历史无线通信日志是定位服务器记录的，定位服务器用于为用户提供终端定位服务，如果终端中开启了GPS定位，可以采用GPS定位获取终端的位置，同时可以获取此时终端扫描到的无线通信标识列表，进而将终端的位置作为当前定位时刻扫描到的无线通信标识对应的位置。如果终端中未启用GPS定位，可以通过获取用户终端上传扫描到的无线通信标识列表来定位终端的位置，由于大部分无线通信设备都是固定在某个地方，所以可以通过已知的固定无线通信标识的位置来定位终端的位置，同时将定位时刻终端的位置作为扫描到的无线通信标识的位置与无线通信标识进行关联存储，这样就形成了大量的历史无线通信日志记录。
步骤S904，从历史无线通信日志记录中筛选出符合移动车辆特征的移动车辆无线通信标识集。
其中，移动车辆特征是指移动车辆的运行特征，包括：移动车辆的移动特征、移动车辆运行的频次特征以及移动车辆运行的范围特征等中的至少一种。移动车辆的移动特征是指车辆是移动的，相应的移动车辆无线通信标识所对应的地理位置信息也应该是移动的。通过移动特征可以排除那些非移动的无线通信标识。频次是指一段时间内扫描到该移动车辆对应的移动车辆无线通信标识的次数。不同移动车辆运行的频次特征是不同的。比如，如果移动车辆为公交车辆，那么相应的频次特征应该在会在一定范围内，因为公交车容纳的人数是有限的，所以频次特征不会太少，但也不会太多。如果移动车辆为出租车，其相应的频次特征会比较少。根据筛选的移动车辆的种类可以预先设置频次的范围，然后根据频次的范围来筛选。移动车辆的范围特征是指移动车辆经常运动的区域或路线。如果是公交车辆，其运动的范围往往比较固定，是沿着某个线路的运动。如果是出租车，其运动的范围相对会比较大，具有不定性。
历史日志记录中记录了大量的无线通信标识，其中大部分都不是移动车辆的无线通信标识，根据移动车辆特征可以从大量的历史日志记录中筛选出符合移动车辆特征的移动车辆无线通信标识集。
步骤S906，获取移动车辆无线通信标识集中每个移动车辆无线通信标识对应的移动地理位置信息。
其中，移动地理位置信息是指移动车辆无线通信标识对应的地理位置信息的集合。由于移动车辆是运动的，相应的移动车辆无线通信标识所对应的地理位置信息也是不断在变化的，所以移动车辆无线通信标识会对应很多个地理位置信息，这些多个地理位置信息构成了移动车辆无线通信标识对应的移动地理位置信息。
步骤S908，获取移动车辆对应的车辆路线，确定与车辆路线对应的车辆位置信息；
其中，移动车辆的运行往往有一定的路线特征，比如，公交车是沿着设定好的公交路线运行。首先，获取各个移动车辆对应的车辆路线，然后根据车辆路线确定对应的车辆路线位置信息。其中，车辆路线位置信息是指移动车辆运行的路线所对应的地理位置信息，一条车辆路线可以看作是一系列点构成的，每个点都对应有相应的地理位置，所以车辆路线位置信息实际上是很多个点的地理位置信息的集合。
步骤S910，根据移动地理位置信息和车辆路线位置信息计算每个移动车辆无线通信标识与车辆路线的匹配度。
具体地，每个移动车辆无线通信标识都对应有相应的移动地理位置信息，每个移动车辆也有相应的车辆路线位置信息，但是并不知道哪个移动车辆无线通信标识与哪个移动车辆匹配。所以需要计算移动车辆无线标识与车辆路线之间的匹配度，便于后续根据匹配度确定与移动车辆无线通信标识匹配的车辆路线。在一个实施例中，可以根据移动地理位置信息与车辆路线位置信息之间地理位置信息的重合度来计算移动车辆无线通信标识与车辆路线的匹配度，重合度与匹配度成正相关，重合度越大，相应的匹配度越大。
步骤S912，根据计算得到的匹配度确定与车辆路线匹配的移动车辆无线通信标识。
其中，匹配度用来衡量移动车辆无线通信标识与车辆路线的匹配情况，而车辆路线是与移动车辆对应的，实际上是获取移动车辆与移动车辆无线通信标识的匹配度。在一个实施例中，当计算得到的匹配度大于预设阈值时(比如，95％)，则将相应的车辆路线作为与相应的移动车辆无线通信标识匹配的路线，将移动车辆无线通信标识与相应的车辆路线进行关联存储。在另一个实施例中，分别计算移动车辆无线通信标识与每个车辆路线的匹配度，将得到的匹配度最大的车辆路线作为与移动车辆无线通信标识匹配的路线。
上述定位数据的挖掘方法，通过从历史无线通信日志记录中筛选出移动车辆无线通信标识集，历史无线通信日志记录包括无线通信标识和无线通信标识对应的地理位置信息，地理位置信息是通过定位扫描到无线通信标识的终端位置来获取的，然后计算每个移动车辆无线通信标识与车辆路线的匹配度，根据匹配度确定每个车辆路线匹配的移动车辆无线通信标识。该定位数据的挖掘方法只需要获取历史无线通信日志记录，即可筛选计算得到移动车辆无线通信标识与车辆路线的匹配关系，不需要安装额外的设备，也不需要相关公司的配合，简单方便，省时省力且节约成本。
在一个实施例中，移动车辆特征包括移动特征、频次特征和覆盖范围特征；从历史无线通信日志记录中筛选出符合移动车辆无线通信特征的移动车辆无线通信标识的步骤包括：根据历史无线通信日志记录中无线通信标识对应的地理位置信息、频次信息和覆盖范围信息从历史无线通信日志记录中筛选出符合移动特征、频次特征和覆盖范围特征的移动车辆无线通信标识集。
具体地，移动车辆特征包括移动特征、频次特征和覆盖范围特征等。移动特征是指移动车辆是移动的，相应的移动车辆无线通信标识对应的地理位置信息也应该是移动的，所以通过移动特征可以排除那些安装在固定场所的无线通信标识。频次特征是指一段时间内扫描到该移动车辆对应的移动车辆无线通信标识的次数的特征，不同移动车辆的频次特征是不同的，比如，公交车对应的频次特征与出租车对应的频次特征肯定是不同的，所以通过确定需要预先设置需要筛选的目标移动车辆的频次特征，根据频次特征进行相应的移动车辆无线通信标识的筛选。覆盖范围特征是指移动车辆无线通信标识所对应的地理位置信息的分布范围，比如，公交车是按照一定的路线行驶，所以其覆盖范围较固定。根据覆盖范围特征可以进一步筛选出符合相应覆盖范围特征的移动车辆无线通信标识。
在一个实施例中，首先根据历史无线通信日志记录中无线通信标识对应的地理位置信息筛选出符合移动特征的第一无线通信标识集；根据第一无线通信标识集中每个第一无线通信标识对应的频次信息从第一无线通信标识集中筛选出符合频次特征的第二无线通信标识集；根据第二无线通信标识集中每个第二无线通信标识对应的覆盖范围信息从第二无线通信标识集中筛选出符合覆盖范围特征的移动车辆无线通信标识。
如图10所示，在一个实施例中，根据移动地理位置信息和车辆路线位置信息计算每个移动车辆无线通信标识与车辆路线的匹配度的步骤S910包括：
步骤S910A，根据移动地理位置信息确定与移动车辆无线通信标识对应的移动区域网格。
其中，移动区域网格是指移动地理位置信息在地理网格上的表示。将移动车辆无线通信标识对应的移动地理位置信息投影到地理网格，得到相应的移动区域网格，移动区域网格是有一个个地理格子组成的，每个地理格子都有相应的标识，用于唯一标识一个地理格子。
步骤S910B，获取车辆路线位置信息对应的车辆区域网格。
其中，车辆区域网格是指车辆路线位置信息在地理网格上的表示。通过将车辆路线位置信息投影到地理网格得到相应的车辆区域网格，同样地，该车辆区域网格也是由一个个地理格子组成的。
步骤S910C，根据移动区域网格和车辆区域网格计算每个移动车辆无线通信标识与车辆线路的匹配度。
具体地，为了方便计算移动车辆无线通信标识与车辆线路的匹配度，通过获取移动车辆无线通信标识对应的移动区域网格，以及车辆线路对应的车辆区域网格来计算两者的匹配度。在一个实施例中，可以根据移动区域网格和车辆区域网格的格子重合度来计算相应的匹配度，两者格子重合度越高，相应的匹配度越大。在一个实施例中，获取移动区域网格和车辆区域网格中重合的地理格子数目，然后将重合的地理格子数目与车辆区域网格对应的总的地理格子数目的比值作为计算得到的匹配度，由于车辆区域网格对应的总的地理格子数目是一定的，所以在此基础上，与该车辆区域网格重合的地理格子数目越多，相应的匹配度越大。
如图11所示，在一个实施例中，根据移动区域网格和车辆区域网格计算每个移动车辆无线通信标识与车辆线路的匹配度的步骤910C包括：
步骤S1102，获取当前移动车辆无线通信标识对应的当前移动区域网格。
具体地，当移动车辆无线通信标识有很多个时，需要分别计算每个移动车辆无线通信标识与车辆线路的匹配度。首先，从移动车辆无线通信标识集中获取其中一个作为当前移动车辆无线通信标识，然后获取当前移动车辆无线通信标识对应的当前移动区域网格。当前移动区域网格是通过当前移动车辆无线通信标识对应的当前移动地理位置信息投影到地理网格得到的。
步骤S1104，获取与当前移动区域网格有交集的目标车辆线路，获取每个目标车辆线路对应的目标车辆区域网格。
具体地，由于车辆线路有很多，而当前移动车辆无线通信标识匹配的车辆路线只有一条，如果分别计算当前移动车辆无线通信标识与每个车辆线路的匹配度，势必会造成计算资源的浪费。为了能够更快捷地计算得到与当前移动车辆无线通信标识匹配的车辆路线，只需要获取与当前移动区域网格有交集的目标车辆路线，获取每个目标车辆线路对应的目标车辆区域网格。
步骤S1106，获取当前移动区域网格和目标车辆区域网格重合的地理格子数目。
具体地，当前区域网格和目标车辆区域网格都是由一个个的地理格子组成的，而每个地理格子都有相应的格子标识，查找具有相同格子标识的格子数目即为两者重合的格子数目。
步骤S1108，获取目标车辆区域网格包含的总的地理格子数目。
具体地，每一目标车辆区域网格都是由一个个地理格子组成的，获取目标区域网格中包含的总的地理格子数目。
步骤S1110，根据重合的地理格子数目和总的地理格子数目计算当前移动车辆无线通信标识与目标车辆线路的匹配度。
具体地，在获取到当前移动区域网格与目标车辆区域网格重合的地理格子数目后，根据重合的地理格子数目和目标车辆区域网格对应的总的地理格子数目计算当前移动车辆无线通信标识与目标车辆线路的匹配度。在一个实施例中，通过计算重合的地理格子数目与总的地理格子数目的比值来计算相应的匹配度。举个例子，假设两者重合的地理格子数目有8个，而总的地理格子数目为10个，那么相应的匹配度为0.8。
如图12所示，在一个实施例中，根据重合的格子数目和总的格子数目计算当前移动车辆无线通信标识与目标车辆线路的匹配度的步骤S1110包括：
步骤S1110A，获取当前移动车辆无线通信标识在每个重合的地理格子中出现的频次。
具体地，统计当前移动车辆无线通信标识在每个重合的地理格子中出现的频次。其中，频次是指扫描到当前移动无线通信标识的次数，每个地理格子中出现的频次是指在地理格子对应的区域扫描到当前移动无线通信标识的次数。
步骤S1110B，获取预设频次阈值，获取频次大于预设频次阈值的目标地理格子数目。
具体地，预先设置频次阈值，将每个地理格子对应的频次与预设频次阈值进行比较，统计大于预设频次阈值的地理格子数目，称为“目标地理格子数目”。在一个实施例中，可以设置多个频次阈值，分别统计在不同的频次阈值下对应的目标地理格子数目。通过频次阈值的划分，可以从多个角度衡量线路匹配的正确性，当频次阈值较小时，侧重的是网格的覆盖率，当频次阈值较大时，侧重的是网格的权威性。
步骤S1110C，根据目标地理格子数目和重合的地理格子数目计算得到标识格子占有率。
具体地，当只有一个频次阈值时，标识格子占有率根据目标格子数目与重合的格子数目的比值来确定。当上述预设的频次阈值有多个时，相应的目标地理格子数目有多个，获取在不同频次阈值下的权重信息，根据不同的频次阈值下对应的目标地理格子数目、权重信息以及重合的地理格子数目计算得到标识格子占有率。具体的公式表示如下：
其中，K表示频次阈值，wt表示频次阈值的权重，mt表示相应频次阈值下的目标地理格子数目，M1表示为重合的地理格子数目。通过计算在不同频次阈值下目标地理格子数目与重合的地理格子数目的比值，然后进行加权求和得到最终的标识格子占有率。
步骤S1110D，根据目标格子数目和总的格子数目计算得到路线格子占有率。
具体地，当只有一个频次阈值时，路线格子占有率根据目标格子数目与总的格子数目的比值来确定。当上述预设的频次阈值有多个时，相应的目标地理格子数目有多个，获取在不同频次阈值下的权重信息，根据不同的频次阈值下对应的目标地理格子数目、权重信息以及总的地理格子数目计算得到路线格子占有率。具体的公式表示如下：
其中，K表示频次阈值，wt表示频次阈值的权重，mt表示目标地理格子数目，M表示为总的地理格子数目。通过计算在不同频次阈值下目标地理格子数目与总的地理格子数目的比值，然后进行加权求和得到最终的路线格子占有率。
步骤S1110E，根据标识格子占有率和路线格子占有率计算当前移动车辆无线通信标识与目标车辆线路的匹配度。
具体地，在得到标识格子占有率和路线格子占有率后，可以通过调和平均的方法进行整合得到相应的匹配度，公式表示如下：
通过从标识格子占有率和路线格子占有率两个角度计算当前移动车辆无线通信标识与目标车辆线路的匹配度，可以更好地确定两者的匹配关系。当然在其他实施例中，根据标识格子占有率和路线格子占有率也可以采用其他匹配计算方法，比如，对两者进行加权计算。
如图13所示，根据移动地理位置信息和车辆路线位置信息计算每个移动车辆无线通信标识与车辆路线的匹配度的步骤S910包括：
步骤S910a，根据当前移动无线通信标识对应的当前移动地理位置信息确定与当前移动无线通信标识对应的当前移动区域网格。
具体地，当前移动区域网格是通过将当前移动无线通信标识对应的当前移动地理位置信息投影到地理网格得到的。
步骤S910b，根据车辆路线位置信息确定相应的基础车辆区域网格和扩展车辆区域网格。
具体地，基础车辆区域网格是根据车辆路线位置信息经过投影直接得到的车辆区域网格。为了能够匹配的更准确，在得到的基础车辆区域网格的基础上向周围8个方向进行扩张，得到更大的网格范围，该更大的网格范围即为经过扩展得到的扩展车辆区域网格。其中，扩展车辆区域网格包含基础车辆区域网格中的所有网格。通过对基础车辆区域网格进行扩展得到扩展车辆区域网格便于后续更准确地进行匹配。
步骤S910c，获取当前移动区域网格与基础车辆区域网格重合的基础重合地理格子数目，获取当前移动区域网格与扩展车辆区域网格重合的扩展重合地理格子数目。
具体地，当前移动区域网格、基础车辆区域网格、扩展车辆区域网格都是由一个个地理格子构成的，每个地理格子都有唯一的标识。根据地理格子的标识统计当前移动区域网格与基础车辆区域网格重合地理格子数目，为了便于区分，称为“基础重合地理格子数目”。将当前移动区域网格与扩展车辆区域网格重合的地理格子数目称为“扩展重合地理格子数目”。
步骤S910d，获取基础车辆区域网格包含的基础地理格子数目，获取扩展车辆区域网格包含的扩展地理格子数目。
具体地，统计基础车辆区域网格包含的总的地理格子数目，称为“基础地理格子数目”，将扩展车辆区域网格包含的总的地理格子数目，称为“扩展地理格子数目”。
步骤S910e，根据基础重合地理格子数目、扩展重合地理格子数目、基础地理格子数目、扩展地理格子数目计算当前移动车辆无线通信标识与车辆线路的匹配度。
具体地，在得到基础重合地理格子数目、扩展重合地理格子数目、基础地理格子数目、扩展地理格子数目后，计算当前移动车辆无线通信标识与车辆线路的匹配度。在一个实施例中，首先，计算基础重合地理格子数目与基础地理格子数目的比值，计算扩展重合地理格子数目与扩展地理格子数目的比例，然后进行对两个比值进行加权求和得到当前移动车辆无线通信标识与车辆线路的匹配度。
如图14所示，在一个实施例中，根据基础重合地理格子数目、扩展重合地理格子数目、基础地理格子数目、扩展地理格子数目计算每个移动车辆无线通信标识与车辆线路的匹配度的步骤S910e包括：
步骤S1402，获取当前移动车辆无线通信标识在每个重合的基础地理格子中出现的频次。
具体地，基础地理格子是指基础车辆区域网格包含的格子，基础车辆区域网格是由一个个基础地理格子组成的。统计当前移动车辆无线通信标识在每个重合的基础地理格子中出现的频次。其中，频次是指扫描到当前移动无线通信标识的次数，每个基础地理格子中出现的频次是指在基础地理格子对应的区域扫描到当前移动无线通信标识的次数。
步骤S1404，获取当前移动车辆无线通信标识在每个重合的扩展地理格子中出现的频次。
同样地，统计每个重合的扩展地理格子中出现当前移动无线通信标识的次数。
步骤S1406，获取预设频次阈值，获取重合的基础地理格子中频次大于预设频次阈值的基础目标地理格子数目，获取重合的扩展地理格子中频次大于预设频次阈值的扩展目标地理格子数目。
具体地，预先设置频次阈值，可以预设多个频次阈值。划分得到多个频次阈值可以从多个角度衡量线路匹配的正确性，当频次阈值较小时，考虑的是网格的覆盖率，当频次阈值较大时，考虑的是网格的权威性。当存在多个频次阈值时，分别统计在每个频次阈值下，频次大于相应频次阈值的基础目标地理格子数目、扩展目标地理格子数目。
步骤S1408，根据基础目标地理格子数目、扩展目标地理格子数目、基础重合地理格子数目、扩展重合地理格子数目计算得到标识格子占有率。
具体地，当只有一个频次阈值时，根据基础目标地理格子数目与基础重合地理格子数目与的比值、扩展目标地理格子数目与扩展重合地理格子数目的比值，然后获取基础和扩展对应的权重，经过加权求和得到相应的标识格子占有率。当有多个频次阈值时，还需要获取在不同频次阈值下对应的权重信息，根据不同的频次阈值下对应的基础目标地理格子数目、扩展目标地理格子数目、权重信息、以及基础重合地理格子数目、扩展重合地理格子数目计算得到标识格子占有率。在一个实施例中，计算公式可以表示如下：
其中，K表示频次阈值，wt表示频次阈值的权重，mt表示相应频次阈值下的基础目标地理格子数目，M1表示为基础重合的地理格子数目，nt表示相应频次阈值下的扩展目标地理格子数目，N1表示为扩展重合的地理格子数目，wm表示基础车辆区域网格的权重，wn表示扩展车辆区域网格的权重。
步骤1410，根据基础目标地理格子数目、扩展目标地理格子数目、基础地理格子数目、扩展地理格子数目计算得到标识格子占有率。
具体地，当只有一个频次阈值时，根据基础目标地理格子数目与基础地理格子数目的比值、扩展目标地理格子数目与扩展地理格子数目的比值，然后获取基础车辆区域网格和扩展车辆区域网格对应的权重，经过加权求和得到相应的标识格子占有率。当有多个频次阈值时，还需要获取在不同频次阈值下对应的频次权重信息，根据不同的频次阈值下对应的基础地理格子数目、扩展地理格子数目、频次权重信息、以及基础目标地理格子数目、扩展目标地理格子数目计算得到路线格子占有率。在一个实施例中，路线格子占有率计算公式可以表示如下：
其中，K表示频次阈值，wt表示频次阈值的权重，mt表示相应频次阈值下的基础目标地理格子数目，M表示为基础地理格子数目，nt表示相应频次阈值下的扩展目标地理格子数目，N表示为扩展地理格子数目，wm表示基础车辆区域网格的权重，wn表示扩展车辆区域网格的权重。
步骤1412，根据标识格子占有率和路线格子占有率计算当前移动车辆无线通信标识与车辆线路的匹配度。
在得到标识格子占有率和路线格子占有率后，可以通过调和平均的方法进行整合得到相应的匹配度，公式表示如下：
通过从标识格子占有率和路线格子占有率两个角度计算当前移动车辆无线通信标识与目标车辆线路的匹配度，可以更好地确定两者的匹配关系。
在一个具体的实施例中，移动车辆为公交车辆，需要匹配的是公交路线与公交无线通信标识。由于公交包括各个站点，为了更准确地进行公交线路与公交无线通信标识的匹配，获取公交路线对应的公交线路网格、站点网格、扩展公交线路网格、扩展站点网格。其中，扩展公交线路网格是通过对公交线路网格进行扩展得到，扩展是指在原有正常网格的基础上向周围8个方向进行扩张后得到更大范围的网格范围。计算当前公交无线通信标识与公交线路的匹配度的过程包括：获取当前公交无线通信标识对应的当前移动区域网格，分别统计当前移动区域网格与公交线路网格、站点网格、扩展公交线路网格、扩展站点网格的重合的地理格子数目。获取当前公交无线通信标识在每个公交线路网格内出现的频次，获取当前公交无线通信标识在每个站点网格内出现的频次，获取当前公交无线通信标识在每个扩展公交线路网格内出现的频次，获取当前公交无线通信标识在每个扩展站点网格内出现的频次。然后进行不同阈值的划分，设置不同的频次阈值以及相应的频次阈值权重，计算在不同频次阈值下当前公交无线通信标识，统计大于相应频次阈值的公交线路网格数目，站点网格数目、扩展公交线路网格数目、扩展站点网格数目。采用以下公式分别计算标识格子占有率和路线格子占有率：
其中，wt表示频次阈值的权重，w_macline代表公交线路网格对应的权重，类似的w_macstop、w_macexLine、w_macexStop分别代表站点网格、扩展公交线路网格、扩展站点网格对应的权重。maclineGridNum表示MAC(公交无线通信标识)覆盖对应的公交线路网格的数目、macstopGridNum、macexLineGridNum、macexStopGridNum分别代表MAC覆盖其他三类网格的数目。w_lineline代表公交线路网格对应的权重，w_linestop w_lineexLine w_lineexStop分别代表站点网格、扩展公交线路网格、扩展站点网格对应的权重。Thresholds代表频次阈值。lineGridNum表示对应的公交线路网格的数目，stopGridNum、exLineGridNum、exStopGridNum分别代表其他三类网格的数目。LineGridCntt表示公交线路属性的网格在当前频次阈值下的网格数目，同理，StopGridCntt,exLineGridCntt，exStopGridCntt分别对应站点属性网格、扩展线路属性网格、扩展站点属性网格的数量。上述参数的参数值可根据实际情况进行调整，在一个实施例中，上述参数取值如下：
w_macline:w_macstop:w_macexline:w_macexStop＝3:3:2:2
w_lineline:w_linestop:w_lineexline:w_lineexStop＝4:4:1:1
Thresholds＝{5,10,15,20,25,50,75,100,150,200}，
wt＝{1,1,2,2,3,3,4,4,5,5}。
最后根据标识格子占有率和路线格子占有率计算得到当前公交无线通信标识与公交线路的匹配度。
在一个实施例中，上述定位数据挖掘的方法还包括：获取预设时间段内终端的发送的终端定位数据，终端定位数据中包含有扫描到的无线通信标识列表；根据无线通信标识列表中包含的移动车辆无线通信标识统计两两移动车辆无线通信标识共同出现的次数；当共同出现的次数大于预设次数阈值时，则将对应的两两移动车辆无线通信标识进行绑定。
具体地，由于同一移动车辆可能会对应有多个移动车辆无线通信标识，该情况会造成车辆路线匹配的移动车辆无线通信标识过多，为了节约计算资源，提高匹配效率，在进行匹配之前，首先识别同一车辆对应多个移动车辆无线通信标识的情况。通过获取预设时间段内终端发送的终端定位数据，终端定位数据中包含有扫描到的无线通信标识列表，两个移动无线通信标识在同一个无线通信标识列表中每出现一次，相应的共现次数加1，统计一段时间内两两移动车辆无线通信标识共同出现的次数，当共同出现的次数大于预设次数阈值时，则将对应的两两移动车辆无线通信标识进行绑定。后续进行匹配时，只需要计算其中一个移动车辆无线通信标识与车辆线路的匹配度。
如图15所示，以挖掘公交MAC(即公交无线通信标识)为例，展示了一种定位数据的挖掘方法的流程示意图。整个流程分为日志过滤模块和公交MAC匹配模块。其中，日志过滤模块用于从历史WIFI日志记录中筛选出与公交线路有关的日志数据。该模块的过滤策略主要有三个方面：首先筛选出非移动的MAC，因为公交MAC必然是移动的。接下来过滤掉频次异常的MAC，公交MAC出现频次在一定范围内。最后过滤掉覆盖地理网格异常的MAC，公交MAC覆盖的地理范围较固定。顺序执行上述三种过滤策略，可以大致识别出公交MAC的范围，通过过滤可以排除掉绝大部分非公交MAC。公交MAC匹配模块用于根据提供的策略对公交MAC与公交线路进行匹配，生成二者的倒排索引。主要包括以下步骤：(1)识别并收集同车多MAC情况，通过识别收集同车多MAC，可以避免后续公交下来匹配到的MAC数量过多。(2)根据MAC位置计算出其归属的地理格子，将日志中所有MAC投影到其所在的地理网格。(3)对投影后的地理网格的地理格子数目进行统计，得到MAC所覆盖的地理格子数目。(4)根据公交线路信息和MAC统计信息进行匹配向量的构建，构建过程中根据地理网格中MAC出现的次数进行阈值划分。其中，匹配向量包括四部分：公交线路网格内MAC出现频次、站点网格内MAC出现频次、扩展公交线路网格内MAC出现频次、扩展站点网格内MAC出现频次。(5)离线挖掘引擎根据得分策略对公交线路和MAC进行匹配得分计算，生成公交MAC倒排索引，倒排索引中记录了公交线路与公交MAC的对应关系，便于后续用于实时发现公交MAC位置。
如图16所示，在一个实施例中，提出了一种车辆位置追踪的装置，该装置包括：
请求接收模块1602，用于接收车辆查询请求，所述查询请求中携带有车辆标识；
无线通信标识获取模块1604，用于获取与所述车辆标识对应的目标移动车辆无线通信标识；
地理位置信息获取模块1606，用于获取所述目标移动车辆无线通信标识对应的当前地理位置信息，所述当前地理位置信息是通过终端发送的终端定位数据确定的，所述终端定位数据包括所述目标移动车辆无线通信标识和终端扫描得到所述目标移动车辆无线通信标识时对应的终端位置；
确定模块1608，用于根据所述当前地理位置信息确定所述车辆标识对应的目标车辆位置信息；
返回模块1610，用于返回查询到的车辆定位数据，所述车辆定位数据包括所述目标车辆位置信息。
如图17所示，在一个实施例中，上述车辆位置追踪的装置还包括：
第一终端定位数据接收模块1612，用于接收各个终端发送的终端定位数据，所述终端定位数据包括当前终端扫描得到移动车辆无线通信标识时定位的终端位置、移动车辆无线通信标识和定位时刻；
第一归集模块1614，用于根据移动车辆无线通信标识将所述各个终端发送的终端定位数据归集到各个移动车辆无线通信标识对应的无线通信标识定位数据集合；
第一地理位置信息确定模块1616，用于根据所述无线通信标识定位数据集合中的终端定位数据确定各个移动车辆无线通信标识在所述定位时刻对应的地理位置信息；
第一存储模块1618，用于将移动车辆无线通信标识对应的地理位置信息、移动车辆无线通信标识、移动车辆无线通信标识对应的车辆标识、定位时刻关联存储至对应的无线通信标识定位数据集合。
在一个实施例中，所述地理位置信息获取模块还用于获取车辆查询请求对应的当前时刻，获取所述目标移动车辆无线通信标识对应的目标无线通信标识定位数据集合，从所述目标无线通信标识定位数据集合中获取与所述当前时刻对应的当前地理位置信息。
在一个实施例中，所述地理位置信息确定模块还用于当同一定位时刻扫描到同一移动车辆无线通信标识的终端有多个时，获取所述多个终端的位置，根据所述多个终端的位置进行均值运算得到所述移动车辆无线通信标识在所述定位时刻对应的地理位置信息。
如图18所示，在一个实施例中，提出了一种公交位置追踪的装置，该装置包括：
查询请求接收模块1802，用于接收公交查询请求，所述查询请求中携带有公交线路标识；
标识集获取模块1804，用于获取与所述公交线路标识对应的公交无线通信标识集；
地理位置信息集获取模块1806，用于根据所述公交查询请求对应的请求时刻获取所述公交无线通信标识集对应的地理位置信息集，所述地理位置信息集中存在各个公交无线通信标识对应的行驶地理位置序列，所述行驶地理位置序列中包括不同定位时刻对应的地理位置信息，所述地理位置信息是通过终端发送的终端定位数据确定的，所述终端定位数据包括公交无线通信标识和终端扫描得到所述公交无线通信标识时对应的终端位置；
目标公交无线通信标识确定模块1808，用于根据所述查询请求携带的行驶方向与所述行驶地理位置序列确定目标公交无线通信标识；
目标公交车位置信息确定模块1810，用于获取所述目标公交无线通信标识对应的当前地理位置信息，根据所述当前地理位置信息确定与所述目标公交无线通信标识对应的目标公交车位置信息；
公交车定位数据返回模块1812，用于返回查询到的公交车定位数据，所述公交车定位数据包括目标公交车位置信息。
如图19所示，在一个实施例中，上述公交位置追踪的装置还包括：
第二终端定位数据接收模块1814，用于接收各个终端发送的终端定位数据，所述终端定位数据包括当前终端扫描得到公交无线通信标识时定位的终端位置、公交无线通信标识和定位时刻；
第二归集模块1816，用于根据公交无线通信标识将所述各个终端发送的终端定位数据归集到各个公交无线通信标识对应的无线通信标识定位数据集合；
第二地理位置信息确定模块1818，用于根据所述无线通信标识定位数据集合中的终端定位数据确定各个公交无线通信标识在所述定位时刻对应的地理位置信息；
第二存储模块1820，用于将公交无线通信标识对应的地理位置信息、公交无线通信标识、公交无线通信标识对应的公交线路标识、定位时刻关联存储至对应的无线通信标识定位数据集合。
如图20所示，在一个实施例中，提出了一种定位数据的挖掘装置，该装置包括：
日志记录获取模块2002，用于获取历史无线通信日志记录，所述历史无线通信日志记录包括无线通信标识和所述无线通信标识对应的地理位置信息，所述地理位置信息是通过定位扫描到所述无线通信标识的终端位置来获取的；
筛选模块2004，用于从所述历史无线通信日志记录中筛选出符合移动车辆特征的移动车辆无线通信标识集；
移动地理位置信息获取模块2006，用于获取所述移动车辆无线通信标识集中每个移动车辆无线通信标识对应的移动地理位置信息；
车辆位置信息确定模块2008，用于获取移动车辆对应的车辆路线，确定与所述车辆路线对应的车辆位置信息；
计算模块2010，用于根据所述移动地理位置信息和所述车辆路线位置信息计算每个移动车辆无线通信标识与车辆路线的匹配度；
匹配模块2012，用于根据计算得到的匹配度确定与每个车辆路线匹配的移动车辆无线通信标识。
在一个实施例中，所述移动车辆特征包括移动特征、频次特征和覆盖范围特征；所述筛选模块还用于根据所述历史无线通信日志记录中无线通信标识对应的地理位置信息、频次信息和覆盖范围信息从所述历史无线通信日志记录中筛选出符合移动特征、频次特征和覆盖范围特征的移动车辆无线通信标识集。
如图21所示，在一个实施例中，所述计算模块2010包括：
移动区域网格确定模块2010A，用于根据所述移动地理位置信息确定与所述移动车辆无线通信标识对应的移动区域网格；
车辆区域网格获取模块2010B，用于获取所述车辆路线位置信息对应的车辆区域网格；
第一匹配度计算模块2010C，用于根据所述移动区域网格和所述车辆区域网格计算每个移动车辆无线通信标识与所述车辆线路的匹配度。
在一个实施例中，所述第一匹配度计算模块还用于获取当前移动车辆无线通信标识对应的当前移动区域网格，获取与所述当前移动区域网格有交集的目标车辆线路，获取每个目标车辆线路对应的目标车辆区域网格，获取当前移动区域网格和目标车辆区域网格重合的地理格子数目，获取目标车辆区域网格包含的总的地理格子数目；根据所述重合的地理格子数目和所述总的地理格子数目计算当前移动车辆无线通信标识与目标车辆线路的匹配度。
在一个实施例中，所述第一匹配度计算模块还用于获取所述当前移动车辆无线通信标识在每个重合的地理格子中出现的频次；获取预设频次阈值，获取所述频次大于所述预设频次阈值的目标地理格子数目；根据所述目标地理格子数目和所述重合的地理格子数目计算得到标识格子占有率；根据所述目标地理格子数目和所述总的地理格子数目计算得到路线格子占有率；根据所述标识格子占有率和所述路线格子占有率计算当前移动车辆无线通信标识与目标车辆线路的匹配度。
如图22所示，在一个实施例中，所述计算模块2010包括：
区域网格确定模块2010a，用于根据当前移动无线通信标识对应的当前移动地理位置信息确定与所述当前移动无线通信标识对应的当前移动区域网格，根据所述车辆路线位置信息确定相应的基础车辆区域网格和扩展车辆区域网格；
重合地理格子数目获取模块2010b，用于获取当前移动区域网格与所述基础车辆区域网格重合的基础重合地理格子数目，获取当前移动区域网格与所述扩展车辆区域网格重合的扩展重合地理格子数目；
格子数目获取模块2010c，用于获取基础车辆区域网格包含的基础地理格子数目，获取扩展车辆区域网格包含的扩展地理格子数目；
第二匹配度计算模块2010d，用于根据所述基础重合地理格子数目、扩展重合地理格子数目、基础地理格子数目、扩展地理格子数目计算当前移动车辆无线通信标识与车辆线路的匹配度。
如图23所示，在一个实施例中，所述第二匹配度计算模块2010d包括：
频次获取模块2302，用于获取所述当前移动车辆无线通信标识在每个重合的基础地理格子中出现的频次，获取所述当前移动车辆无线通信标识在每个重合的扩展地理格子中出现的频次；
目标地理格子数目获取模块2304，用于获取预设频次阈值，获取重合的基础地理格子中频次大于所述预设频次阈值的基础目标地理格子数目，获取重合的扩展地理格子中频次大于所述预设频次阈值的扩展目标地理格子数目；
标识格子占有率计算模块2306，用于根据所述基础目标地理格子数目、所述扩展目标地理格子数目、所述基础重合地理格子数目、所述扩展重合地理格子数目计算得到标识格子占有率；
路线格子占有率计算模块2308，用于根据所述基础目标地理格子数目、所述扩展目标地理格子数目、所述基础地理格子数目、所述扩展地理格子数目计算得到路线格子占有率；
第三匹配度计算模块2310，用于根据所述标识格子占有率和所述路线格子占有率计算当前移动车辆无线通信标识与车辆线路的匹配度。
在一个实施例中，上述定位数据的挖掘装置还包括：绑定模块，用于获取预设时间段内终端的发送的终端定位数据，终端定位数据中包含有扫描到的无线通信标识列表，根据无线通信标识列表中包含的移动车辆无线通信标识统计两两移动车辆无线通信标识共同出现的次数，当所述共同出现的次数大于预设次数阈值时，则将对应的所述两两移动车辆无线通信标识进行绑定。
如图24所示，为一个实施例中计算机设备的内部结构示意图。参照图24，该计算机设备包括通过***总线连接的处理器、非易失性存储介质、内存储器和网络接口。其中，该计算机设备的非易失性存储介质可存储操作***和计算机程序，该计算机程序被执行时，可使得处理器执行一种车辆位置追踪的方法。该计算机设备的处理器用于提供计算和控制能力，支撑整个计算机设备的运行。该内存储器中可储存有计算机程序，该计算机程序被处理器执行时，可使得处理器执行一种车辆位置追踪的方法。计算机设备的网络接口用于进行网络通信。本领域技术人员可以理解，图24中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
在一个实施例中，本申请提供的车辆位置追踪的装置可以实现为一种计算机程序的形式，计算机程序可在如图24所示的计算机设备上运行，计算机设备的非易失性存储介质可存储组成车辆位置追踪的装置的各个程序模块，比如，图16中的请求接收模块1602，无线通信标识获取模块1604，地理位置信息获取模块1606，确定模块1608，返回模块1610。各个程序模块中包括计算机程序，计算机程序用于使计算机设备执行本说明书中描述的本申请各个实施例的车辆位置追踪的方法中的步骤，计算机设备中的处理器能够调用计算机设备的非易失性存储介质中存储的信息推荐装置的各个程序模块，运行对应的可读指令，实现本说明书中车辆位置追踪的装置的各个模块对应的功能。各个程序模块中包括计算机程序，计算机程序用于使计算机设备执行本说明书中描述的本申请各个实施例的车辆位置追踪的方法中的步骤，计算机设备中的处理器能够调用计算机设备的非易失性存储介质中存储的车辆位置追踪的装置的各个程序模块，运行对应的可读指令，实现本说明书中车辆位置追踪的装置的各个模块对应的功能。例如，计算机设备可以通过如图16所示的车辆位置追踪的装置中的请求接收模块1602接收车辆查询请求，所述查询请求中携带有车辆标识；通过无线通信标识获取模块1604获取与所述车辆标识对应的目标移动车辆无线通信标识；通过地理位置信息获取模块1606获取所述目标移动车辆无线通信标识对应的当前地理位置信息，所述当前地理位置信息是通过终端发送的终端定位数据确定的，所述终端定位数据包括所述目标移动车辆无线通信标识和终端扫描得到所述目标移动车辆无线通信标识时对应的终端位置；通过确定模块1608根据所述当前地理位置信息确定所述车辆标识对应的目标车辆位置信息；通过返回模块1610返回查询到的车辆定位数据，所述车辆定位数据包括所述目标车辆位置信息。
在一个实施例中，提出了一种计算机设备，包括存储器和处理器，所述存储器中存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行所述计算机程序时实现以下步骤：接收车辆查询请求，所述查询请求中携带有车辆标识；获取与所述车辆标识对应的目标移动车辆无线通信标识；获取所述目标移动车辆无线通信标识对应的当前地理位置信息，所述当前地理位置信息是通过终端发送的终端定位数据确定的，所述终端定位数据包括所述目标移动车辆无线通信标识和终端扫描得到所述目标移动车辆无线通信标识时对应的终端位置；根据所述当前地理位置信息确定所述车辆标识对应的目标车辆位置信息；返回查询到的车辆定位数据，所述车辆定位数据包括所述目标车辆位置信息。
在一个实施例中，所述处理器在所述获取所述目标移动车辆无线通信标识对应的当前地理位置信息的步骤之前，还用于执行以下步骤：接收各个终端发送的终端定位数据，所述终端定位数据包括当前终端扫描得到移动车辆无线通信标识时定位的终端位置、移动车辆无线通信标识和定位时刻；根据移动车辆无线通信标识将所述各个终端发送的终端定位数据归集到各个移动车辆无线通信标识对应的无线通信标识定位数据集合；根据所述无线通信标识定位数据集合中的终端定位数据确定各个移动车辆无线通信标识在所述定位时刻对应的地理位置信息；将移动车辆无线通信标识对应的地理位置信息、移动车辆无线通信标识、移动车辆无线通信标识对应的车辆标识、定位时刻关联存储至对应的无线通信标识定位数据集合。
在一个实施例中，所述获取所述目标移动车辆无线通信标识对应的当前地理位置信息的步骤包括：获取车辆查询请求对应的当前时刻；获取所述目标移动车辆无线通信标识对应的目标无线通信标识定位数据集合；从所述目标无线通信标识定位数据集合中获取与所述当前时刻对应的当前地理位置信息。
在一个实施例中，所述根据所述无线通信标识定位数据集合中的终端定位数据确定各个移动车辆无线通信标识在所述定位时刻对应的地理位置信息的步骤包括：当同一定位时刻扫描到同一移动车辆无线通信标识的终端有多个时，获取所述多个终端的位置；根据所述多个终端的位置进行均值运算得到所述移动车辆无线通信标识在所述定位时刻对应的地理位置信息。
在一个实施例中，提出了一种计算机设备，包括存储器和处理器，所述存储器中存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行所述计算机程序时实现以下步骤：接收公交查询请求，所述查询请求中携带有公交线路标识；获取与所述公交线路标识对应的公交无线通信标识集；根据所述公交查询请求对应的请求时刻获取所述公交无线通信标识集对应的地理位置信息集，所述地理位置信息集中存在各个公交无线通信标识对应的行驶地理位置序列，所述行驶地理位置序列中包括不同定位时刻对应的地理位置信息，所述地理位置信息是通过终端发送的终端定位数据确定的，所述终端定位数据包括公交无线通信标识和终端扫描得到所述公交无线通信标识时对应的终端位置；根据所述查询请求携带的行驶方向与所述行驶地理位置序列确定目标公交无线通信标识；获取所述目标公交无线通信标识对应的当前地理位置信息，根据所述当前地理位置信息确定与所述目标公交无线通信标识对应的目标公交车位置信息；返回查询到的公交车定位数据，所述公交车定位数据包括目标公交车位置信息。
在一个实施例中，所述处理器在所述根据所述公交查询请求对应的请求时刻获取所述公交无线通信标识集对应的地理位置信息集的步骤之前，还用于执行以下步骤：接收各个终端发送的终端定位数据，所述终端定位数据包括当前终端扫描得到公交无线通信标识时定位的终端位置、公交无线通信标识和定位时刻；根据公交无线通信标识将所述各个终端发送的终端定位数据归集到各个公交无线通信标识对应的无线通信标识定位数据集合；根据所述无线通信标识定位数据集合中的终端定位数据确定各个公交无线通信标识在所述定位时刻对应的地理位置信息；将公交无线通信标识对应的地理位置信息、公交无线通信标识、公交无线通信标识对应的公交线路标识、定位时刻关联存储至对应的无线通信标识定位数据集合。
在一个实施例中，提出了一种计算机设备，包括存储器和处理器，所述存储器中存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行所述计算机程序时实现以下步骤：获取历史无线通信日志记录，所述历史无线通信日志记录包括无线通信标识和所述无线通信标识对应的地理位置信息，所述地理位置信息是通过定位扫描到所述无线通信标识的终端位置来获取的；从所述历史无线通信日志记录中筛选出符合移动车辆特征的移动车辆无线通信标识集；获取所述移动车辆无线通信标识集中每个移动车辆无线通信标识对应的移动地理位置信息；获取移动车辆对应的车辆路线，确定与所述车辆路线对应的车辆位置信息；根据所述移动地理位置信息和所述车辆路线位置信息计算每个移动车辆无线通信标识与车辆路线的匹配度；根据计算得到的匹配度确定与每个车辆路线匹配的移动车辆无线通信标识。
在一个实施例中，所述移动车辆特征包括移动特征、频次特征和覆盖范围特征；从所述历史无线通信日志记录中筛选出符合所述移动车辆无线通信特征的移动车辆无线通信标识的步骤包括：根据所述历史无线通信日志记录中无线通信标识对应的地理位置信息、频次信息和覆盖范围信息从所述历史无线通信日志记录中筛选出符合移动特征、频次特征和覆盖范围特征的移动车辆无线通信标识集。
在一个实施例中，所述根据所述移动地理位置信息和所述车辆路线位置信息计算每个移动车辆无线通信标识与所述车辆路线的匹配度的步骤包括：根据所述移动地理位置信息确定与所述移动车辆无线通信标识对应的移动区域网格；获取所述车辆路线位置信息对应的车辆区域网格；根据所述移动区域网格和所述车辆区域网格计算每个移动车辆无线通信标识与所述车辆线路的匹配度。
在一个实施例中，所述根据所述移动区域网格和所述车辆区域网格计算每个移动车辆无线通信标识与所述车辆线路的匹配度的步骤包括：获取当前移动车辆无线通信标识对应的当前移动区域网格；获取与所述当前移动区域网格有交集的目标车辆线路，获取每个目标车辆线路对应的目标车辆区域网格；获取当前移动区域网格和目标车辆区域网格重合的地理格子数目；获取目标车辆区域网格包含的总的地理格子数目；根据所述重合的地理格子数目和所述总的地理格子数目计算当前移动车辆无线通信标识与目标车辆线路的匹配度。
在一个实施例中，所述根据所述重合的地理格子数目和所述总的地理格子数目计算当前移动车辆无线通信标识与目标车辆线路的匹配度的步骤包括：获取所述当前移动车辆无线通信标识在每个重合的地理格子中出现的频次；获取预设频次阈值，获取所述频次大于所述预设频次阈值的目标地理格子数目；根据所述目标地理格子数目和所述重合的地理格子数目计算得到标识格子占有率；根据所述目标地理格子数目和所述总的地理格子数目计算得到路线格子占有率；根据所述标识格子占有率和所述路线格子占有率计算当前移动车辆无线通信标识与目标车辆线路的匹配度。
在一个实施例中，所述根据所述移动地理位置信息和所述车辆路线位置信息计算每个移动车辆无线通信标识与车辆路线的匹配度的步骤包括：根据当前移动无线通信标识对应的当前移动地理位置信息确定与所述当前移动无线通信标识对应的当前移动区域网格；根据所述车辆路线位置信息确定相应的基础车辆区域网格和扩展车辆区域网格；获取当前移动区域网格与所述基础车辆区域网格重合的基础重合地理格子数目，获取当前移动区域网格与所述扩展车辆区域网格重合的扩展重合地理格子数目；获取基础车辆区域网格包含的基础地理格子数目，获取扩展车辆区域网格包含的扩展地理格子数目；根据所述基础重合地理格子数目、扩展重合地理格子数目、基础地理格子数目、扩展地理格子数目计算当前移动车辆无线通信标识与车辆线路的匹配度。
在一个实施例中，所述根据所述基础重合地理格子数目、扩展重合地理格子数目、基础地理格子数目、扩展地理格子数目计算当前移动车辆无线通信标识与车辆线路的匹配度的步骤包括：获取所述当前移动车辆无线通信标识在每个重合的基础地理格子中出现的频次；获取所述当前移动车辆无线通信标识在每个重合的扩展地理格子中出现的频次；获取预设频次阈值，获取重合的基础地理格子中频次大于所述预设频次阈值的基础目标地理格子数目，获取重合的扩展地理格子中频次大于所述预设频次阈值的扩展目标地理格子数目；根据所述基础目标地理格子数目、所述扩展目标地理格子数目、所述基础重合地理格子数目、所述扩展重合地理格子数目计算得到标识格子占有率；根据所述基础目标地理格子数目、所述扩展目标地理格子数目、所述基础地理格子数目、所述扩展地理格子数目计算得到标识格子占有率；根据所述标识格子占有率和所述路线格子占有率计算当前移动车辆无线通信标识与车辆线路的匹配度。
在一个实施例中，所述处理器在所述根据所述移动地理位置信息和所述车辆路线位置信息计算每个移动车辆无线通信标识与车辆路线的匹配度的步骤之前，还用于执行以下步骤：获取预设时间段内终端的发送的终端定位数据，终端定位数据中包含有扫描到的无线通信标识列表；根据无线通信标识列表中包含的移动车辆无线通信标识统计两两移动车辆无线通信标识共同出现的次数；当所述共同出现的次数大于预设次数阈值时，则将对应的所述两两移动车辆无线通信标识进行绑定。
在一个实施例中，提出了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现以下步骤：接收车辆查询请求，所述查询请求中携带有车辆标识；获取与所述车辆标识对应的目标移动车辆无线通信标识；获取所述目标移动车辆无线通信标识对应的当前地理位置信息，所述当前地理位置信息是通过终端发送的终端定位数据确定的，所述终端定位数据包括所述目标移动车辆无线通信标识和终端扫描得到所述目标移动车辆无线通信标识时对应的终端位置；根据所述当前地理位置信息确定所述车辆标识对应的目标车辆位置信息；返回查询到的车辆定位数据，所述车辆定位数据包括所述目标车辆位置信息。
在一个实施例中，所述处理器在所述获取所述目标移动车辆无线通信标识对应的当前地理位置信息的步骤之前，还用于执行以下步骤：接收各个终端发送的终端定位数据，所述终端定位数据包括当前终端扫描得到移动车辆无线通信标识时定位的终端位置、移动车辆无线通信标识和定位时刻；根据移动车辆无线通信标识将所述各个终端发送的终端定位数据归集到各个移动车辆无线通信标识对应的无线通信标识定位数据集合；根据所述无线通信标识定位数据集合中的终端定位数据确定各个移动车辆无线通信标识在所述定位时刻对应的地理位置信息；将移动车辆无线通信标识对应的地理位置信息、移动车辆无线通信标识、移动车辆无线通信标识对应的车辆标识、定位时刻关联存储至对应的无线通信标识定位数据集合。
在一个实施例中，所述获取所述目标移动车辆无线通信标识对应的当前地理位置信息的步骤包括：获取车辆查询请求对应的当前时刻；获取所述目标移动车辆无线通信标识对应的目标无线通信标识定位数据集合；从所述目标无线通信标识定位数据集合中获取与所述当前时刻对应的当前地理位置信息。
在一个实施例中，所述根据所述无线通信标识定位数据集合中的终端定位数据确定各个移动车辆无线通信标识在所述定位时刻对应的地理位置信息的步骤包括：当同一定位时刻扫描到同一移动车辆无线通信标识的终端有多个时，获取所述多个终端的位置；根据所述多个终端的位置进行均值运算得到所述移动车辆无线通信标识在所述定位时刻对应的地理位置信息。
在一个实施例中，提出了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现以下步骤：接收公交查询请求，所述查询请求中携带有公交线路标识；获取与所述公交线路标识对应的公交无线通信标识集；根据所述公交查询请求对应的请求时刻获取所述公交无线通信标识集对应的地理位置信息集，所述地理位置信息集中存在各个公交无线通信标识对应的行驶地理位置序列，所述行驶地理位置序列中包括不同定位时刻对应的地理位置信息，所述地理位置信息是通过终端发送的终端定位数据确定的，所述终端定位数据包括公交无线通信标识和终端扫描得到所述公交无线通信标识时对应的终端位置；根据所述查询请求携带的行驶方向与所述行驶地理位置序列确定目标公交无线通信标识；获取所述目标公交无线通信标识对应的当前地理位置信息，根据所述当前地理位置信息确定与所述目标公交无线通信标识对应的目标公交车位置信息；返回查询到的公交车定位数据，所述公交车定位数据包括目标公交车位置信息。
在一个实施例中，所述处理器在所述根据所述公交查询请求对应的请求时刻获取所述公交无线通信标识集对应的地理位置信息集的步骤之前，还用于执行以下步骤：接收各个终端发送的终端定位数据，所述终端定位数据包括当前终端扫描得到公交无线通信标识时定位的终端位置、公交无线通信标识和定位时刻；根据公交无线通信标识将所述各个终端发送的终端定位数据归集到各个公交无线通信标识对应的无线通信标识定位数据集合；根据所述无线通信标识定位数据集合中的终端定位数据确定各个公交无线通信标识在所述定位时刻对应的地理位置信息；将公交无线通信标识对应的地理位置信息、公交无线通信标识、公交无线通信标识对应的公交线路标识、定位时刻关联存储至对应的无线通信标识定位数据集合。
在一个实施例中，提出了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现以下步骤：获取历史无线通信日志记录，所述历史无线通信日志记录包括无线通信标识和所述无线通信标识对应的地理位置信息，所述地理位置信息是通过定位扫描到所述无线通信标识的终端位置来获取的；从所述历史无线通信日志记录中筛选出符合移动车辆特征的移动车辆无线通信标识集；获取所述移动车辆无线通信标识集中每个移动车辆无线通信标识对应的移动地理位置信息；获取移动车辆对应的车辆路线，确定与所述车辆路线对应的车辆位置信息；根据所述移动地理位置信息和所述车辆路线位置信息计算每个移动车辆无线通信标识与车辆路线的匹配度；根据计算得到的匹配度确定与每个车辆路线匹配的移动车辆无线通信标识。
在一个实施例中，所述移动车辆特征包括移动特征、频次特征和覆盖范围特征；从所述历史无线通信日志记录中筛选出符合所述移动车辆无线通信特征的移动车辆无线通信标识的步骤包括：根据所述历史无线通信日志记录中无线通信标识对应的地理位置信息、频次信息和覆盖范围信息从所述历史无线通信日志记录中筛选出符合移动特征、频次特征和覆盖范围特征的移动车辆无线通信标识集。
在一个实施例中，所述根据所述移动地理位置信息和所述车辆路线位置信息计算每个移动车辆无线通信标识与所述车辆路线的匹配度的步骤包括：根据所述移动地理位置信息确定与所述移动车辆无线通信标识对应的移动区域网格；获取所述车辆路线位置信息对应的车辆区域网格；根据所述移动区域网格和所述车辆区域网格计算每个移动车辆无线通信标识与所述车辆线路的匹配度。
在一个实施例中，所述根据所述移动区域网格和所述车辆区域网格计算每个移动车辆无线通信标识与所述车辆线路的匹配度的步骤包括：获取当前移动车辆无线通信标识对应的当前移动区域网格；获取与所述当前移动区域网格有交集的目标车辆线路，获取每个目标车辆线路对应的目标车辆区域网格；获取当前移动区域网格和目标车辆区域网格重合的地理格子数目；获取目标车辆区域网格包含的总的地理格子数目；根据所述重合的地理格子数目和所述总的地理格子数目计算当前移动车辆无线通信标识与目标车辆线路的匹配度。
在一个实施例中，所述根据所述重合的地理格子数目和所述总的地理格子数目计算当前移动车辆无线通信标识与目标车辆线路的匹配度的步骤包括：获取所述当前移动车辆无线通信标识在每个重合的地理格子中出现的频次；获取预设频次阈值，获取所述频次大于所述预设频次阈值的目标地理格子数目；根据所述目标地理格子数目和所述重合的地理格子数目计算得到标识格子占有率；根据所述目标地理格子数目和所述总的地理格子数目计算得到路线格子占有率；根据所述标识格子占有率和所述路线格子占有率计算当前移动车辆无线通信标识与目标车辆线路的匹配度。
在一个实施例中，所述根据所述移动地理位置信息和所述车辆路线位置信息计算每个移动车辆无线通信标识与车辆路线的匹配度的步骤包括：根据当前移动无线通信标识对应的当前移动地理位置信息确定与所述当前移动无线通信标识对应的当前移动区域网格；根据所述车辆路线位置信息确定相应的基础车辆区域网格和扩展车辆区域网格；获取当前移动区域网格与所述基础车辆区域网格重合的基础重合地理格子数目，获取当前移动区域网格与所述扩展车辆区域网格重合的扩展重合地理格子数目；获取基础车辆区域网格包含的基础地理格子数目，获取扩展车辆区域网格包含的扩展地理格子数目；根据所述基础重合地理格子数目、扩展重合地理格子数目、基础地理格子数目、扩展地理格子数目计算当前移动车辆无线通信标识与车辆线路的匹配度。
在一个实施例中，所述根据所述基础重合地理格子数目、扩展重合地理格子数目、基础地理格子数目、扩展地理格子数目计算当前移动车辆无线通信标识与车辆线路的匹配度的步骤包括：获取所述当前移动车辆无线通信标识在每个重合的基础地理格子中出现的频次；获取所述当前移动车辆无线通信标识在每个重合的扩展地理格子中出现的频次；获取预设频次阈值，获取重合的基础地理格子中频次大于所述预设频次阈值的基础目标地理格子数目，获取重合的扩展地理格子中频次大于所述预设频次阈值的扩展目标地理格子数目；根据所述基础目标地理格子数目、所述扩展目标地理格子数目、所述基础重合地理格子数目、所述扩展重合地理格子数目计算得到标识格子占有率；根据所述基础目标地理格子数目、所述扩展目标地理格子数目、所述基础地理格子数目、所述扩展地理格子数目计算得到标识格子占有率；根据所述标识格子占有率和所述路线格子占有率计算当前移动车辆无线通信标识与车辆线路的匹配度。
在一个实施例中，所述处理器在所述根据所述移动地理位置信息和所述车辆路线位置信息计算每个移动车辆无线通信标识与车辆路线的匹配度的步骤之前，还用于执行以下步骤：获取预设时间段内终端的发送的终端定位数据，终端定位数据中包含有扫描到的无线通信标识列表；根据无线通信标识列表中包含的移动车辆无线通信标识统计两两移动车辆无线通信标识共同出现的次数；当所述共同出现的次数大于预设次数阈值时，则将对应的所述两两移动车辆无线通信标识进行绑定。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，该计算机程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，前述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)等非易失性存储介质，或随机存储记忆体(Random Access Memory，RAM)等。
以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。
Claims (50)
1.一种车辆位置追踪的方法，所述方法包括：
接收车辆查询请求，所述查询请求中携带有车辆标识，所述车辆标识包括车辆路线；
获取与所述车辆标识对应的目标移动车辆无线通信标识；
获取所述目标移动车辆无线通信标识对应的当前地理位置信息，所述当前地理位置信息是通过终端发送的终端定位数据确定的，所述终端定位数据包括所述目标移动车辆无线通信标识和终端扫描得到所述目标移动车辆无线通信标识时对应的终端位置；
根据所述当前地理位置信息确定所述车辆标识对应的目标车辆位置信息；
返回查询到的车辆定位数据，所述车辆定位数据包括所述目标车辆位置信息；
得到车辆路线对应的移动车辆无线通信标识的步骤包括：
根据所述车辆路线对应的车辆路线位置信息，确定相应的基础车辆区域网格和扩展车辆区域网格；
根据当前移动车辆无线通信标识对应的当前移动地理位置信息确定与所述当前移动车辆无线通信标识对应的当前移动区域网格；
根据所述当前移动区域网格与所述基础车辆区域网格的第一重合度，以及所述当前移动区域网格与所述扩展车辆区域网格的第二重合度，计算所述当前移动车辆无线通信标识与所述车辆路线的匹配度；
根据计算得到的匹配度确定所述车辆路线对应的移动车辆无线通信标识。
2.根据权利要求1所述的方法，其特征在于，在所述获取所述目标移动车辆无线通信标识对应的当前地理位置信息的步骤之前还包括：
接收各个终端发送的终端定位数据，所述终端定位数据包括当前终端扫描得到移动车辆无线通信标识时定位的终端位置、移动车辆无线通信标识和定位时刻；
根据移动车辆无线通信标识将所述各个终端发送的终端定位数据归集到各个移动车辆无线通信标识对应的无线通信标识定位数据集合；
根据所述无线通信标识定位数据集合中的终端定位数据确定各个移动车辆无线通信标识在所述定位时刻对应的地理位置信息；
将移动车辆无线通信标识对应的地理位置信息、移动车辆无线通信标识、移动车辆无线通信标识对应的车辆标识、定位时刻关联存储至对应的无线通信标识定位数据集合。
3.根据权利要求2所述的方法，其特征在于，所述获取所述目标移动车辆无线通信标识对应的当前地理位置信息的步骤包括：
获取车辆查询请求对应的当前时刻；
获取所述目标移动车辆无线通信标识对应的目标无线通信标识定位数据集合；
从所述目标无线通信标识定位数据集合中获取与所述当前时刻对应的当前地理位置信息。
4.根据权利要求2所述的方法，其特征在于，所述根据所述无线通信标识定位数据集合中的终端定位数据确定各个移动车辆无线通信标识在所述定位时刻对应的地理位置信息的步骤包括：
当同一定位时刻扫描到同一移动车辆无线通信标识的终端有多个时，获取所述多个终端的位置；
根据所述多个终端的位置进行均值运算得到所述移动车辆无线通信标识在所述定位时刻对应的地理位置信息。
5.根据权利要求1所述的方法，其特征在于，所述根据所述当前移动区域网格与所述基础车辆区域网格的第一重合度，以及所述当前移动区域网格与所述扩展车辆区域网格的第二重合度，计算所述当前移动车辆无线通信标识与所述车辆路线的匹配度包括：
获取所述当前移动区域网格与所述基础车辆区域网格重合的基础重合地理格子数目，获取当前移动区域网格与所述扩展车辆区域网格重合的扩展重合地理格子数目；
获取基础车辆区域网格包含的基础地理格子数目，获取扩展车辆区域网格包含的扩展地理格子数目；
根据所述基础重合地理格子数目、扩展重合地理格子数目、基础地理格子数目、扩展地理格子数目计算当前移动车辆无线通信标识与车辆线路的匹配度。
6.根据权利要求5所述的方法，其特征在于，所述根据所述基础重合地理格子数目、扩展重合地理格子数目、基础地理格子数目、扩展地理格子数目计算当前移动车辆无线通信标识与车辆线路的匹配度包括：
计算所述基础重合地理格子数目与所述基础地理格子数目的比值，得到第一重合度；
计算所述扩展重合地理格子数目与所述扩展地理格子数目的比例，得到第二重合度；
对所述比值和所述比例进行加权求和得到所述当前移动车辆无线通信标识与车辆线路的匹配度。
7.一种公交位置追踪的方法，所述方法包括：
接收公交查询请求，所述查询请求中携带有公交线路标识；
获取与所述公交线路标识对应的公交无线通信标识集；
根据所述公交查询请求对应的请求时刻获取所述公交无线通信标识集对应的地理位置信息集，所述地理位置信息集中存在各个公交无线通信标识对应的行驶地理位置序列，所述行驶地理位置序列中包括不同定位时刻对应的地理位置信息，所述地理位置信息是通过终端发送的终端定位数据确定的，所述终端定位数据包括公交无线通信标识和终端扫描得到所述公交无线通信标识时对应的终端位置；
根据所述查询请求携带的行驶方向与所述行驶地理位置序列确定目标公交无线通信标识；
获取所述目标公交无线通信标识对应的当前地理位置信息，根据所述当前地理位置信息确定与所述目标公交无线通信标识对应的目标公交车位置信息；
返回查询到的公交车定位数据，所述公交车定位数据包括目标公交车位置信息；
得到公交线路标识对应的公交无线通信标识的步骤包括：
根据所述公交线路标识对应的车辆路线位置信息，确定相应的基础车辆区域网格和扩展车辆区域网格；
根据当前公交无线通信标识对应的当前移动地理位置信息确定与所述当前公交无线通信标识对应的当前移动区域网格；
根据所述当前移动区域网格与所述基础车辆区域网格的第一重合度，以及所述移动区域网格与所述扩展车辆区域网格的第二重合度，计算所述当前公交无线通信标识与所述公交线路标识的匹配度；
根据计算得到的匹配度确定与所述公交线路标识匹配的公交无线通信标识。
8.根据权利要求7所述的方法，其特征在于，在所述根据所述公交查询请求对应的请求时刻获取所述公交无线通信标识集对应的地理位置信息集的步骤之前还包括：
接收各个终端发送的终端定位数据，所述终端定位数据包括当前终端扫描得到公交无线通信标识时定位的终端位置、公交无线通信标识和定位时刻；
根据公交无线通信标识将所述各个终端发送的终端定位数据归集到各个公交无线通信标识对应的无线通信标识定位数据集合；
根据所述无线通信标识定位数据集合中的终端定位数据确定各个公交无线通信标识在所述定位时刻对应的地理位置信息；
将公交无线通信标识对应的地理位置信息、公交无线通信标识、公交无线通信标识对应的公交线路标识、定位时刻关联存储至对应的无线通信标识定位数据集合。
9.根据权利要求8所述的方法，其特征在于，所述根据所述公交查询请求对应的请求时刻获取所述公交无线通信标识集对应的地理位置信息集的步骤包括：
根据所述公交查询请求对应的请求时刻获取所述公交无线通信标识集对应的公交无线通信标识定位数据集合；
从所述公交无线通信标识定位数据集合中获取与所述请求时刻对应的请求时刻地理位置信息集。
10.根据权利要求8所述的方法，其特征在于，所述根据所述无线通信标识定位数据集合中的终端定位数据确定各个公交无线通信标识在所述定位时刻对应的地理位置信息的步骤包括：
当同一定位时刻扫描到同一公交无线通信标识的终端有多个时，获取所述多个终端的位置；
根据所述多个终端的位置进行均值运算得到所述公交无线通信标识在所述定位时刻对应的地理位置信息。
11.根据权利要求7所述的方法，其特征在于，所述根据所述当前移动区域网格与所述基础车辆区域网格的第一重合度，以及所述移动区域网格与所述扩展车辆区域网格的第二重合度，计算所述当前公交无线通信标识与所述公交线路标识的匹配度包括：
获取所述当前移动区域网格与所述基础车辆区域网格重合的基础重合地理格子数目，获取当前移动区域网格与所述扩展车辆区域网格重合的扩展重合地理格子数目；
获取基础车辆区域网格包含的基础地理格子数目，获取扩展车辆区域网格包含的扩展地理格子数目；
根据所述基础重合地理格子数目、扩展重合地理格子数目、基础地理格子数目、扩展地理格子数目计算当前公交无线通信标识与公交线路标识的匹配度。
12.根据权利要求11所述的方法，其特征在于，所述根据所述基础重合地理格子数目、扩展重合地理格子数目、基础地理格子数目、扩展地理格子数目计算当前公交无线通信标识与公交线路标识的匹配度包括：
计算所述基础重合地理格子数目与所述基础地理格子数目的比值，得到第一重合度；
计算所述扩展重合地理格子数目与所述扩展地理格子数目的比例，得到第二重合度；
对所述比值和所述比例进行加权求和得到所述当前公交无线通信标识与公交线路标识的匹配度。
13.一种定位数据的挖掘方法，所述方法包括：
获取历史无线通信日志记录，所述历史无线通信日志记录包括无线通信标识和所述无线通信标识对应的地理位置信息，所述地理位置信息是通过定位扫描到所述无线通信标识的终端位置来获取的；
从所述历史无线通信日志记录中筛选出符合移动车辆特征的移动车辆无线通信标识集；
获取所述移动车辆无线通信标识集中每个移动车辆无线通信标识对应的移动地理位置信息；
获取移动车辆对应的车辆路线，确定与所述车辆路线对应的车辆路线位置信息；
根据所述移动地理位置信息和所述车辆路线位置信息计算每个移动车辆无线通信标识与车辆路线的匹配度；
根据计算得到的匹配度确定与每个车辆路线匹配的移动车辆无线通信标识；
所述根据所述移动地理位置信息和所述车辆路线位置信息计算每个移动车辆无线通信标识与车辆路线的匹配度包括：
根据当前移动车辆无线通信标识对应的当前移动地理位置信息确定与所述当前移动车辆无线通信标识对应的当前移动区域网格；
根据所述车辆路线位置信息确定相应的基础车辆区域网格和扩展车辆区域网格；
计算所述当前移动区域网格与所述基础车辆区域网格的第一重合度，以及所述当前移动区域网格与所述扩展车辆区域网格的第二重合度；
根据所述第一重合度与所述第二重合度，计算每个移动车辆无线通信标识与车辆路线的匹配度。
14.根据权利要求13所述的方法，其特征在于，所述移动车辆特征包括移动特征、频次特征和覆盖范围特征；
从所述历史无线通信日志记录中筛选出符合所述移动车辆无线通信特征的移动车辆无线通信标识的步骤包括：
根据所述历史无线通信日志记录中无线通信标识对应的地理位置信息、频次信息和覆盖范围信息从所述历史无线通信日志记录中筛选出符合移动特征、频次特征和覆盖范围特征的移动车辆无线通信标识集。
15.根据权利要求14所述的方法，其特征在于，所述根据所述历史无线通信日志记录中无线通信标识对应的地理位置信息、频次信息和覆盖范围信息从所述历史无线通信日志记录中筛选出符合移动特征、频次特征和覆盖范围特征的移动车辆无线通信标识集的步骤包括：
根据所述历史无线通信日志记录中无线通信标识对应的地理位置信息筛选出符合所述移动特征的第一无线通信标识集；
根据所述第一无线通信标识集中每个第一无线通信标识对应的频次信息从所述第一无线通信标识集中筛选出符合所述频次特征的第二无线通信标识集；
根据所述第二无线通信标识集中每个第二无线通信标识对应的覆盖范围信息从所述第二无线通信标识集中筛选出符合所述覆盖范围特征的移动车辆无线通信标识。
16.根据权利要求13所述的方法，其特征在于，所述根据所述移动地理位置信息和所述车辆路线位置信息计算每个移动车辆无线通信标识与车辆路线的匹配度的步骤包括：
根据所述移动地理位置信息确定与所述移动车辆无线通信标识对应的移动区域网格；
获取所述车辆路线位置信息对应的车辆区域网格；
根据所述移动区域网格和所述车辆区域网格计算每个移动车辆无线通信标识与所述车辆路线的匹配度。
17.根据权利要求16所述的方法，其特征在于，所述根据所述移动区域网格和所述车辆区域网格计算每个移动车辆无线通信标识与所述车辆线路的匹配度的步骤包括：
获取当前移动车辆无线通信标识对应的当前移动区域网格；
获取与所述当前移动区域网格有交集的目标车辆线路，获取每个目标车辆线路对应的目标车辆区域网格；
获取当前移动区域网格和目标车辆区域网格重合的地理格子数目；
获取目标车辆区域网格包含的总的地理格子数目；
根据所述重合的地理格子数目和所述总的地理格子数目计算当前移动车辆无线通信标识与目标车辆线路的匹配度。
18.根据权利要求17所述的方法，其特征在于，所述根据所述重合的地理格子数目和所述总的地理格子数目计算当前移动车辆无线通信标识与目标车辆线路的匹配度的步骤包括：
获取所述当前移动车辆无线通信标识在每个重合的地理格子中出现的频次；
获取预设频次阈值，获取所述频次大于所述预设频次阈值的目标地理格子数目；
根据所述目标地理格子数目和所述重合的地理格子数目计算得到标识格子占有率；
根据所述目标地理格子数目和所述总的地理格子数目计算得到路线格子占有率；
根据所述标识格子占有率和所述路线格子占有率计算当前移动车辆无线通信标识与目标车辆线路的匹配度。
19.根据权利要求18所述的方法，其特征在于，所述根据所述目标地理格子数目和所述重合的地理格子数目计算得到标识格子占有率的步骤包括：
获取在不同频次阈值下的权重信息，根据不同的频次阈值下对应的目标地理格子数目、所述权重信息以及所述重合的地理格子数目计算得到标识格子占有率。
20.根据权利要求18所述的方法，其特征在于，所述根据所述目标地理格子数目和所述总的地理格子数目计算得到路线格子占有率的步骤包括：
获取在不同频次阈值下的权重信息，根据不同的频次阈值下对应的目标地理格子数目、所述权重信息以及所述总的地理格子数目计算得到标识格子占有率。
21.根据权利要求13所述的方法，其特征在于，所述计算所述当前移动区域网格与所述基础车辆区域网格的第一重合度，以及所述当前移动区域网格与所述扩展车辆区域网格的第二重合度；根据所述第一重合度与所述第二重合度，计算每个移动车辆无线通信标识与车辆路线的匹配度的步骤包括：
获取当前移动区域网格与所述基础车辆区域网格重合的基础重合地理格子数目，获取当前移动区域网格与所述扩展车辆区域网格重合的扩展重合地理格子数目；
获取基础车辆区域网格包含的基础地理格子数目，获取扩展车辆区域网格包含的扩展地理格子数目；
根据所述基础重合地理格子数目、扩展重合地理格子数目、基础地理格子数目、扩展地理格子数目计算当前移动车辆无线通信标识与车辆线路的匹配度。
22.根据权利要求21所述的方法，其特征在于，所述根据所述基础重合地理格子数目、扩展重合地理格子数目、基础地理格子数目、扩展地理格子数目计算当前移动车辆无线通信标识与车辆线路的匹配度的步骤包括：
计算所述基础重合地理格子数目与所述基础地理格子数目的比值，得到第一重合度；
计算所述扩展重合地理格子数目与所述扩展地理格子数目的比例，得到第二重合度；
对所述比值和所述比例进行加权求和得到所述当前移动车辆无线通信标识与车辆线路的匹配度。
23.根据权利要求21所述的方法，其特征在于，所述根据所述基础重合地理格子数目、扩展重合地理格子数目、基础地理格子数目、扩展地理格子数目计算当前移动车辆无线通信标识与车辆线路的匹配度的步骤包括：
获取所述当前移动车辆无线通信标识在每个重合的基础地理格子中出现的频次；
获取所述当前移动车辆无线通信标识在每个重合的扩展地理格子中出现的频次；
获取预设频次阈值，获取重合的基础地理格子中频次大于所述预设频次阈值的基础目标地理格子数目，获取重合的扩展地理格子中频次大于所述预设频次阈值的扩展目标地理格子数目；
根据所述基础目标地理格子数目、所述扩展目标地理格子数目、所述基础重合地理格子数目、所述扩展重合地理格子数目计算得到标识格子占有率；
根据所述基础目标地理格子数目、所述扩展目标地理格子数目、所述基础地理格子数目、所述扩展地理格子数目计算得到路线格子占有率；
根据所述标识格子占有率和所述路线格子占有率计算当前移动车辆无线通信标识与车辆线路的匹配度。
24.根据权利要求13所述的方法，其特征在于，在所述根据所述移动地理位置信息和所述车辆路线位置信息计算每个移动车辆无线通信标识与车辆路线的匹配度的步骤之前还包括：
获取预设时间段内终端的发送的终端定位数据，终端定位数据中包含有扫描到的无线通信标识列表；
根据无线通信标识列表中包含的移动车辆无线通信标识统计两两移动车辆无线通信标识共同出现的次数；
当所述共同出现的次数大于预设次数阈值时，则将对应的所述两两移动车辆无线通信标识进行绑定。
25.一种车辆位置追踪的装置，所述装置包括：
请求接收模块，用于接收车辆查询请求，所述查询请求中携带有车辆标识，所述车辆标识包括车辆路线；
无线通信标识获取模块，用于获取与所述车辆标识对应的目标移动车辆无线通信标识；
地理位置信息获取模块，用于获取所述目标移动车辆无线通信标识对应的当前地理位置信息，所述当前地理位置信息是通过终端发送的终端定位数据确定的，所述终端定位数据包括所述目标移动车辆无线通信标识和终端扫描得到所述目标移动车辆无线通信标识时对应的终端位置；
确定模块，用于根据所述当前地理位置信息确定所述车辆标识对应的目标车辆位置信息；
返回模块，用于返回查询到的车辆定位数据，所述车辆定位数据包括所述目标车辆位置信息；
所述装置还用于根据所述车辆路线对应的车辆路线位置信息，确定相应的基础车辆区域网格和扩展车辆区域网格；根据当前移动车辆无线通信标识对应的当前移动地理位置信息确定与所述当前移动车辆无线通信标识对应的当前移动区域网格；根据所述当前移动区域网格与所述基础车辆区域网格的第一重合度，以及所述当前移动区域网格与所述扩展车辆区域网格的第二重合度，计算所述当前移动车辆无线通信标识与所述车辆路线的匹配度；根据计算得到的匹配度确定所述车辆路线对应的移动车辆无线通信标识。
26.根据权利要求25所述的装置，其特征在于，所述装置还包括：
第一终端定位数据接收模块，用于接收各个终端发送的终端定位数据，所述终端定位数据包括当前终端扫描得到移动车辆无线通信标识时定位的终端位置、移动车辆无线通信标识和定位时刻；
第一归集模块，用于根据移动车辆无线通信标识将所述各个终端发送的终端定位数据归集到各个移动车辆无线通信标识对应的无线通信标识定位数据集合；
第一地理位置信息确定模块，用于根据所述无线通信标识定位数据集合中的终端定位数据确定各个移动车辆无线通信标识在所述定位时刻对应的地理位置信息；
第一存储模块，用于将移动车辆无线通信标识对应的地理位置信息、移动车辆无线通信标识、移动车辆无线通信标识对应的车辆标识、定位时刻关联存储至对应的无线通信标识定位数据集合。
27.根据权利要求26所述的装置，其特征在于，所述地理位置信息获取模块还用于获取车辆查询请求对应的当前时刻，获取所述目标移动车辆无线通信标识对应的目标无线通信标识定位数据集合，从所述目标无线通信标识定位数据集合中获取与所述当前时刻对应的当前地理位置信息。
28.根据权利要求26所述的装置，其特征在于，所述地理位置信息确定模块还用于当同一定位时刻扫描到同一移动车辆无线通信标识的终端有多个时，获取所述多个终端的位置，根据所述多个终端的位置进行均值运算得到所述移动车辆无线通信标识在所述定位时刻对应的地理位置信息。
29.根据权利要求25所述的装置，其特征在于，所述装置还用于获取所述当前移动区域网格与所述基础车辆区域网格重合的基础重合地理格子数目；获取当前移动区域网格与所述扩展车辆区域网格重合的扩展重合地理格子数目；获取基础车辆区域网格包含的基础地理格子数目，获取扩展车辆区域网格包含的扩展地理格子数目；根据所述基础重合地理格子数目、扩展重合地理格子数目、基础地理格子数目、扩展地理格子数目计算当前移动车辆无线通信标识与车辆线路的匹配度。
30.根据权利要求29所述的装置，其特征在于，所述装置还用于计算所述基础重合地理格子数目与所述基础地理格子数目的比值，得到第一重合度；计算所述扩展重合地理格子数目与所述扩展地理格子数目的比例，得到第二重合度；对所述比值和所述比例进行加权求和得到所述当前移动车辆无线通信标识与车辆线路的匹配度。
31.一种公交位置追踪的装置，所述装置包括：
查询请求接收模块，用于接收公交查询请求，所述查询请求中携带有公交线路标识；
标识集获取模块，用于获取与所述公交线路标识对应的公交无线通信标识集；
地理位置信息集获取模块，用于根据所述公交查询请求对应的请求时刻获取所述公交无线通信标识集对应的地理位置信息集，所述地理位置信息集中存在各个公交无线通信标识对应的行驶地理位置序列，所述行驶地理位置序列中包括不同定位时刻对应的地理位置信息，所述地理位置信息是通过终端发送的终端定位数据确定的，所述终端定位数据包括公交无线通信标识和终端扫描得到所述公交无线通信标识时对应的终端位置；
目标公交无线通信标识确定模块，用于根据所述查询请求携带的行驶方向与所述行驶地理位置序列确定目标公交无线通信标识；
目标公交车位置信息确定模块，用于获取所述目标公交无线通信标识对应的当前地理位置信息，根据所述当前地理位置信息确定与所述目标公交无线通信标识对应的目标公交车位置信息；
公交车定位数据返回模块，用于返回查询到的公交车定位数据，所述公交车定位数据包括目标公交车位置信息；
所述装置还用于根据所述公交线路标识对应的车辆路线位置信息，确定相应的基础车辆区域网格和扩展车辆区域网格；根据当前公交无线通信标识对应的当前移动地理位置信息确定与所述当前公交无线通信标识对应的当前移动区域网格；根据所述当前移动区域网格与所述基础车辆区域网格的第一重合度，以及所述移动区域网格与所述扩展车辆区域网格的第二重合度，计算所述当前公交无线通信标识与所述公交线路标识的匹配度；根据计算得到的匹配度确定与所述公交线路标识匹配的公交无线通信标识。
32.根据权利要求31所述的装置，其特征在于，所述装置还包括：
第二终端定位数据接收模块，用于接收各个终端发送的终端定位数据，所述终端定位数据包括当前终端扫描得到公交无线通信标识时定位的终端位置、公交无线通信标识和定位时刻；
第二归集模块，用于根据公交无线通信标识将所述各个终端发送的终端定位数据归集到各个公交无线通信标识对应的无线通信标识定位数据集合；
第二地理位置信息确定模块，用于根据所述无线通信标识定位数据集合中的终端定位数据确定各个公交无线通信标识在所述定位时刻对应的地理位置信息；
第二存储模块，用于将公交无线通信标识对应的地理位置信息、公交无线通信标识、公交无线通信标识对应的公交线路标识、定位时刻关联存储至对应的无线通信标识定位数据集合。
33.根据权利要求32所述的装置，其特征在于，所述地理位置信息集获取模块还用于：根据所述公交查询请求对应的请求时刻获取所述公交无线通信标识集对应的公交无线通信标识定位数据集合；从所述公交无线通信标识定位数据集合中获取与所述请求时刻对应的请求时刻地理位置信息集。
34.根据权利要求32所述的装置，其特征在于，第二地理位置信息确定模块，还用于当同一定位时刻扫描到同一公交无线通信标识的终端有多个时，获取所述多个终端的位置；根据所述多个终端的位置进行均值运算得到所述公交无线通信标识在所述定位时刻对应的地理位置信息。
35.根据权利要求31所述的装置，其特征在于，所述装置还用于获取所述当前移动区域网格与所述基础车辆区域网格重合的基础重合地理格子数目，获取当前移动区域网格与所述扩展车辆区域网格重合的扩展重合地理格子数目；获取基础车辆区域网格包含的基础地理格子数目，获取扩展车辆区域网格包含的扩展地理格子数目；根据所述基础重合地理格子数目、扩展重合地理格子数目、基础地理格子数目、扩展地理格子数目计算当前公交无线通信标识与公交线路标识的匹配度。
36.根据权利要求35所述的装置，其特征在于，所述装置还用于计算所述基础重合地理格子数目与所述基础地理格子数目的比值，得到第一重合度；计算所述扩展重合地理格子数目与所述扩展地理格子数目的比例，得到第二重合度；对所述比值和所述比例进行加权求和得到所述当前公交无线通信标识与公交线路标识的匹配度。
37.一种定位数据的挖掘装置，所述装置包括：
日志记录获取模块，用于获取历史无线通信日志记录，所述历史无线通信日志记录包括无线通信标识和所述无线通信标识对应的地理位置信息，所述地理位置信息是通过定位扫描到所述无线通信标识的终端位置来获取的；
筛选模块，用于从所述历史无线通信日志记录中筛选出符合移动车辆特征的移动车辆无线通信标识集；
移动地理位置信息获取模块，用于获取所述移动车辆无线通信标识集中每个移动车辆无线通信标识对应的移动地理位置信息；
车辆路线位置信息确定模块，用于获取移动车辆对应的车辆路线，确定与所述车辆路线对应的车辆路线位置信息；
计算模块，用于根据所述移动地理位置信息和所述车辆路线位置信息计算每个移动车辆无线通信标识与车辆路线的匹配度；
匹配模块，用于根据计算得到的匹配度确定与每个车辆路线匹配的移动车辆无线通信标识；
所述计算模块，还用于根据当前移动车辆无线通信标识对应的当前移动地理位置信息确定与所述当前移动车辆无线通信标识对应的当前移动区域网格；根据所述车辆路线位置信息确定相应的基础车辆区域网格和扩展车辆区域网格；计算所述当前移动区域网格与所述基础车辆区域网格的第一重合度，以及所述当前移动区域网格与所述扩展车辆区域网格的第二重合度；根据所述第一重合度与所述第二重合度，计算每个移动车辆无线通信标识与车辆路线的匹配度。
38.根据权利要求37所述的装置，其特征在于，所述移动车辆特征包括移动特征、频次特征和覆盖范围特征；所述筛选模块还用于根据所述历史无线通信日志记录中无线通信标识对应的地理位置信息、频次信息和覆盖范围信息从所述历史无线通信日志记录中筛选出符合移动特征、频次特征和覆盖范围特征的移动车辆无线通信标识集。
39.根据权利要求38所述的装置，其特征在于，所述筛选模块还用于根据所述历史无线通信日志记录中无线通信标识对应的地理位置信息筛选出符合所述移动特征的第一无线通信标识集；根据所述第一无线通信标识集中每个第一无线通信标识对应的频次信息从所述第一无线通信标识集中筛选出符合所述频次特征的第二无线通信标识集；根据所述第二无线通信标识集中每个第二无线通信标识对应的覆盖范围信息从所述第二无线通信标识集中筛选出符合所述覆盖范围特征的移动车辆无线通信标识。
40.根据权利要求37所述的装置，其特征在于，所述计算模块包括：
移动区域网格确定模块，用于根据所述移动地理位置信息确定与所述移动车辆无线通信标识对应的移动区域网格；
车辆区域网格获取模块，用于获取所述车辆路线位置信息对应的车辆区域网格；
第一匹配度计算模块，用于根据所述移动区域网格和所述车辆区域网格计算每个移动车辆无线通信标识与所述车辆路线的匹配度。
41.根据权利要求40所述的装置，其特征在于，所述第一匹配度计算模块还用于获取当前移动车辆无线通信标识对应的当前移动区域网格，获取与所述当前移动区域网格有交集的目标车辆线路，获取每个目标车辆线路对应的目标车辆区域网格，获取当前移动区域网格和目标车辆区域网格重合的地理格子数目，获取目标车辆区域网格包含的总的地理格子数目；根据所述重合的地理格子数目和所述总的地理格子数目计算当前移动车辆无线通信标识与目标车辆线路的匹配度。
42.根据权利要求41所述的装置，其特征在于，所述第一匹配度计算模块还用于获取所述当前移动车辆无线通信标识在每个重合的地理格子中出现的频次；获取预设频次阈值，获取所述频次大于所述预设频次阈值的目标地理格子数目；根据所述目标地理格子数目和所述重合的地理格子数目计算得到标识格子占有率；根据所述目标地理格子数目和所述总的地理格子数目计算得到路线格子占有率；根据所述标识格子占有率和所述路线格子占有率计算当前移动车辆无线通信标识与目标车辆线路的匹配度。
43.根据权利要求42所述的装置，其特征在于，所述第一匹配度计算模块还用于获取在不同频次阈值下的权重信息，根据不同的频次阈值下对应的目标地理格子数目、所述权重信息以及所述重合的地理格子数目计算得到标识格子占有率。
44.根据权利要求42所述的装置，其特征在于，所述第一匹配度计算模块还用于获取在不同频次阈值下的权重信息，根据不同的频次阈值下对应的目标地理格子数目、所述权重信息以及所述总的地理格子数目计算得到标识格子占有率。
45.根据权利要求37所述的装置，其特征在于，所述装置还用于：
获取当前移动区域网格与所述基础车辆区域网格重合的基础重合地理格子数目，获取当前移动区域网格与所述扩展车辆区域网格重合的扩展重合地理格子数目；
获取基础车辆区域网格包含的基础地理格子数目，获取扩展车辆区域网格包含的扩展地理格子数目；
根据所述基础重合地理格子数目、扩展重合地理格子数目、基础地理格子数目、扩展地理格子数目计算当前移动车辆无线通信标识与车辆线路的匹配度。
46.根据权利要求45所述的装置，其特征在于，所述第二匹配度计算模块，还用于计算所述基础重合地理格子数目与所述基础地理格子数目的比值，得到第一重合度；计算所述扩展重合地理格子数目与所述扩展地理格子数目的比例，得到第二重合度；对所述比值和所述比例进行加权求和得到所述当前移动车辆无线通信标识与车辆线路的匹配度。
47.根据权利要求45所述的装置，其特征在于，所述第二匹配度计算模块包括：
频次获取模块，用于获取所述当前移动车辆无线通信标识在每个重合的基础地理格子中出现的频次，获取所述当前移动车辆无线通信标识在每个重合的扩展地理格子中出现的频次；
目标地理格子数目获取模块，用于获取预设频次阈值，获取重合的基础地理格子中频次大于所述预设频次阈值的基础目标地理格子数目，获取重合的扩展地理格子中频次大于所述预设频次阈值的扩展目标地理格子数目；
标识格子占有率计算模块，用于根据所述基础目标地理格子数目、所述扩展目标地理格子数目、所述基础重合地理格子数目、所述扩展重合地理格子数目计算得到标识格子占有率；
路线格子占有率计算模块，用于根据所述基础目标地理格子数目、所述扩展目标地理格子数目、所述基础地理格子数目、所述扩展地理格子数目计算得到路线格子占有率；
第三匹配度计算模块，用于根据所述标识格子占有率和所述路线格子占有率计算当前移动车辆无线通信标识与车辆线路的匹配度。
48.根据权利要求37所述的装置，其特征在于，所述装置还包括：
绑定模块，用于获取预设时间段内终端的发送的终端定位数据，终端定位数据中包含有扫描到的无线通信标识列表，根据无线通信标识列表中包含的移动车辆无线通信标识统计两两移动车辆无线通信标识共同出现的次数，当所述共同出现的次数大于预设次数阈值时，则将对应的所述两两移动车辆无线通信标识进行绑定。
49.一种计算机设备，包括存储器和处理器，所述存储器中存储有计算机可读指令，所述计算机可读指令被所述处理器执行时，使得所述处理器执行所述计算机程序时实现权利要求1-24任意一项所述方法的步骤。
50.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-24任意一项所述方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711059763.3A CN109754631B (zh) | 2017-11-01 | 2017-11-01 | 车辆位置追踪的方法、装置、计算机设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711059763.3A CN109754631B (zh) | 2017-11-01 | 2017-11-01 | 车辆位置追踪的方法、装置、计算机设备及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109754631A CN109754631A (zh) | 2019-05-14 |
| CN109754631B true CN109754631B (zh) | 2021-07-20 |
Family
ID=66398172
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711059763.3A Active CN109754631B (zh) | 2017-11-01 | 2017-11-01 | 车辆位置追踪的方法、装置、计算机设备及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109754631B (zh) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110536247A (zh) * | 2019-07-22 | 2019-12-03 | 深圳壹账通智能科技有限公司 | 查勘员位置同步方法、装置、计算机设备及存储介质 |
| CN113012422B (zh) * | 2019-12-20 | 2023-03-21 | 百度在线网络技术（北京）有限公司 | 公交车定位方法、装置、设备及存储介质 |
| CN111339230B (zh) * | 2020-02-24 | 2021-11-02 | 腾讯科技（深圳）有限公司 | 一种车辆信息显示方法、装置、电子设备和存储介质 |
| CN111770472A (zh) * | 2020-06-08 | 2020-10-13 | Oppo广东移动通信有限公司 | 车辆定位方法、装置、车辆、存储介质以及终端 |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2228542C1 (ru) * | 2003-08-14 | 2004-05-10 | Общество с ограниченной ответственностью "Альтоника" | Способ определения местоположения транспортного средства |
| EP1814095A2 (de) * | 2006-01-27 | 2007-08-01 | Audi Ag | Verfahren zur Bestimmung eines zukünftigen Strassenverlaufs durch Kommunikation zwischen Kraftfahrzeugen |
| CN101308029A (zh) * | 2007-05-16 | 2008-11-19 | 北京英华慧通科技发展有限公司 | 路网网格匹配、路况状态信息及诱导路线信息获取方法 |
| CN101986102A (zh) * | 2010-10-14 | 2011-03-16 | 天津大学 | 一种城市地理信息***中电子地图匹配方法 |
| CN102044094A (zh) * | 2009-10-10 | 2011-05-04 | ***通信集团福建有限公司 | 线路巡检管理***及方法 |
| CN103177561A (zh) * | 2011-12-26 | 2013-06-26 | 北京掌城科技有限公司 | 公交实时路况的生成方法及*** |
| CN106556398A (zh) * | 2015-09-30 | 2017-04-05 | 百度在线网络技术（北京）有限公司 | 一种路线匹配的方法及装置 |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002288790A (ja) * | 2001-03-26 | 2002-10-04 | Fukushimaken Shokokai Rengokai | 新規な交通システム及び前記交通システムを用いた乗車予約方法 |
| JP2003058986A (ja) * | 2001-08-20 | 2003-02-28 | Hiroyuki Muto | 車両運行管制システム |
| US20100250346A1 (en) * | 2009-03-31 | 2010-09-30 | Gm Global Technology Operations, Inc. | Using v2x in-network message distribution and processing protocols to enable geo-service advertisement applications |
| CN103826203B (zh) * | 2014-03-10 | 2017-10-27 | 北京百度网讯科技有限公司 | 公交运行预测方法和装置 |
| CN204029161U (zh) * | 2014-07-15 | 2014-12-17 | 深圳市盛世任我行科技有限公司 | 盲人公交语音导引*** |
| CN104680829B (zh) * | 2015-01-21 | 2017-01-18 | 东北大学 | 基于多用户协同的公交车辆到站时间预测***及方法 |
| CN105139642B (zh) * | 2015-07-23 | 2017-09-05 | 广州华途信息科技有限公司 | 一种城市公共交通视障人士助乘***及方法 |
| SE539099C2 (en) * | 2015-08-11 | 2017-04-11 | Scania Cv Ab | Method and control unit for building a database and for predicting a route |
| CN105371857B (zh) * | 2015-10-14 | 2018-05-22 | 山东大学 | 一种基于公交车gnss时空轨迹数据建构路网拓扑的装置及方法 |
| CN105528401B (zh) * | 2015-12-02 | 2019-04-23 | 北京奇虎科技有限公司 | 公交信息查询方法及装置 |
| CN105608505B (zh) * | 2015-12-22 | 2020-02-11 | 重庆邮电大学 | 一种基于手机信令数据的居民轨道交通出行方式识别方法 |
| CN107274705B (zh) * | 2016-04-06 | 2020-10-02 | 阿里巴巴（中国）有限公司 | 公交车位置的确定方法、装置和*** |
-
2017
- 2017-11-01 CN CN201711059763.3A patent/CN109754631B/zh active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2228542C1 (ru) * | 2003-08-14 | 2004-05-10 | Общество с ограниченной ответственностью "Альтоника" | Способ определения местоположения транспортного средства |
| EP1814095A2 (de) * | 2006-01-27 | 2007-08-01 | Audi Ag | Verfahren zur Bestimmung eines zukünftigen Strassenverlaufs durch Kommunikation zwischen Kraftfahrzeugen |
| CN101308029A (zh) * | 2007-05-16 | 2008-11-19 | 北京英华慧通科技发展有限公司 | 路网网格匹配、路况状态信息及诱导路线信息获取方法 |
| CN102044094A (zh) * | 2009-10-10 | 2011-05-04 | ***通信集团福建有限公司 | 线路巡检管理***及方法 |
| CN101986102A (zh) * | 2010-10-14 | 2011-03-16 | 天津大学 | 一种城市地理信息***中电子地图匹配方法 |
| CN103177561A (zh) * | 2011-12-26 | 2013-06-26 | 北京掌城科技有限公司 | 公交实时路况的生成方法及*** |
| CN106556398A (zh) * | 2015-09-30 | 2017-04-05 | 百度在线网络技术（北京）有限公司 | 一种路线匹配的方法及装置 |
Non-Patent Citations (2)
| Title |
|---|
| 浮动车与空间网格结合的新增道路自动检测;张淑玲;《科学技术与工程》;20121231;第12卷(第22期);全文 * |
| 车辆导航***中地图匹配新算法;张振辉;《海洋测绘》;20060420;第26卷(第2期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109754631A (zh) | 2019-05-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109754631B (zh) | 车辆位置追踪的方法、装置、计算机设备及存储介质 | |
| CN109996186B (zh) | 一种网络覆盖问题识别方法及装置、可读取存储介质 | |
| Caceres et al. | Deriving origin–destination data from a mobile phone network | |
| US8542637B2 (en) | Clustering crowd-sourced data for determining beacon positions | |
| CN111612122B (zh) | 实时需求量的预测方法、装置及电子设备 | |
| EP3109808A1 (en) | Method and apparatus for determining a location of a point of interest | |
| CN106920387B (zh) | 获取交通道路中路线热度的方法及装置 | |
| CN109801091B (zh) | 目标用户群体定位方法、装置、计算机设备和存储介质 | |
| JP2017524902A (ja) | ナビゲーションシステムのルート計画の方法、装置及び記憶媒体 | |
| CN109936819B (zh) | 上车点推荐方法、装置及设备 | |
| CN111078818B (zh) | 地址分析方法、装置、电子设备及存储介质 | |
| CN108022139B (zh) | 分配订单的方法及装置 | |
| CN103631888B (zh) | 基于位置的多数据源的数据搜索方法和装置 | |
| CN109195219B (zh) | 服务器确定移动终端位置的方法 | |
| EP3163466A1 (en) | Trajectory data inquiry method and apparatus | |
| CN105468631A (zh) | 兴趣点查询方法及装置 | |
| US20120218150A1 (en) | Management server, population information calculation management server, non-populated area management method, and population information calculation method | |
| US20120150490A1 (en) | Management server, communication system and statistical processing method | |
| CN103984716A (zh) | 基于地理信息空间地址精确定位的方法及*** | |
| CN111539551A (zh) | 行车目的地地址预测方法、装置、计算机设备和存储介质 | |
| CN106528559B (zh) | 一种位置信息的提供方法和设备 | |
| WO2013174013A1 (zh) | 一种确定站址的方法、服务器及*** | |
| CN116227929B (zh) | 通信数据的分析方法、装置、设备及存储介质 | |
| JP4823699B2 (ja) | エリア抽出システム及びエリア抽出方法 | |
| CN116823149A (zh) | 一种普查管理方法、***及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |