CN103002573B - 无线终端定位方法、服务器及*** - Google Patents
无线终端定位方法、服务器及*** Download PDFInfo
- Publication number
- CN103002573B CN103002573B CN201110275439.1A CN201110275439A CN103002573B CN 103002573 B CN103002573 B CN 103002573B CN 201110275439 A CN201110275439 A CN 201110275439A CN 103002573 B CN103002573 B CN 103002573B
- Authority
- CN
- China
- Prior art keywords
- section
- base station
- probability
- distance
- wireless terminal
- 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
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供一种无线终端定位方法、服务器及***，其方法包括：接收移动终端在不同时刻扫描到的多个基站的属性信息，并依此获得各基站的地理位置；计算路网数据库中的各路段与各基站的多个第一距离，以根据多个第一距离计算出各路段相对于各基站的路段属于基站概率；通过移动终端扫描到基站的次序，计算扫描到前一基站和后一基站的多个时间差，并根据多个时间差和各路段之间的第二距离确定各路段之间的路段转移概率；将路段属于基站概率和路段转移概率通过维特比算法计算，得到移动终端扫描到的最后基站下各路段的路段概率；根据路段概率确定移动终端地理位置。本发明有益效果是：基于移动终端的历史轨迹以及路网信息，可较为精确的定位移动终端。
Description
技术领域
本发明涉及信息技术领域，尤其是涉及一种无线终端定位方法、服务器及***。
背景技术
地理位置服务(Locationbasedservice，LBS)，又称定位服务，其可判断移动终端所在的位置，确定移动终端用户的地理位置(经纬度坐标)，从而提供用户所需要的与位置相关的服务信息。由于消费者对生活服务的需求具有地域性和便捷性等特点，地理位置服务越来越受欢迎。
众所周知的，可通过GPS、WIFI、基站进行定位，其中，GPS定位的精度最高，且有方向、速度等数据，可以进行导航，然而，GPS启动时间长，且在室内是无效的，另外，GPS在天气不好的时候、楼群太密集的地方均表现欠佳，而这些因素都被Wi-Fi和/或基站定位克服了：移动终端可以通过检测附近的基站和/或WIFI信号，并将该基站和/或WIFI信号发送至服务器，由服务器根据基站和/或WIFI信号，查询存储于该服务器中的定位数据库中的相应地理位置，并将查询结果发送至移动终端，实现定位。
现有技术中，通过基站对移动终端定位，可通过移动终端所属基站和移动终端采集到的数据推算出基站坐标，从而可以将基站坐标当作移动终端坐标返回给用户。然而，GSM基站的覆盖范围大概在500m-2000m之间，3G基站甚至更大，以现有技术的对移动终端的定位方法，定位精度较差。
发明内容
本发明的目的在于提供一种经过改进的无线终端定位方法。
本发明的另一目的在于提供一种经过改进的无线终端定位服务器。
本发明的又一目的在于提供一种经过改进的无线终端定位***。
相应地，本发明的一种实施方式的无线终端定位方法，包括：
S1、接收移动终端在不同时刻扫描到的多个基站的属性信息，并依此获得各基站的地理位置；
S2、查询路网数据库，计算路网数据库中的各路段与所述各基站的多个第一距离，以根据所述多个第一距离计算出各路段相对于各基站的若干个路段属于基站概率；通过所述移动终端扫描到基站的次序，计算扫描到前一基站和后一基站的多个时间差，并根据所述多个时间差和各路段之间的多个第二距离计算出多个估算速度，并通过所述多个估算速度确定各路段之间的若干个路段转移概率；
S3、将所述若干个路段属于基站概率和若干个路段转移概率通过维特比算法计算，得到移动终端扫描到的最后基站下的各路段的路段概率；
S4、根据所述路段概率确定所述移动终端的地理位置。
作为本发明的进一步改进，所述各路段为所述各基站覆盖范围内的路段。
作为本发明的进一步改进，所述第一距离为路段到基站的最小距离。
作为本发明的进一步改进，所述第二距离为路段之间的最小通行距离。
作为本发明的进一步改进，A路段属于A基站概率＝(A基站覆盖半径-A路段与A基站的第一距离)/A基站覆盖半径。
作为本发明的进一步改进，所述S2步骤具体包括：
查询路网数据库，计算路网数据库中的各路段与所述各基站的多个第一距离，以根据所述多个第一距离计算出各路段相对于各基站的若干个路段属于基站概率；
取所述移动终端第一次扫描到的基站与路网数据库中的各路段的第一距离所得到的路段属于基站概率为对应路段的初始概率；
通过所述移动终端扫描到基站的次序，计算扫描到前一基站和后一基站的多个时间差，并根据所述多个时间差和各路段之间的多个第二距离计算出多个估算速度，并通过所述多个估算速度确定各路段之间的若干个路段转移概率；
所述S3步骤具体包括：
将所述初始概率、除所述初始概率外的其余路段属于基站概率和所述路段转移概率通过维特比算法计算，得到移动终端扫描到的最后基站下的各路段的路段概率。
作为本发明的进一步改进，A路段概率＝SUM(第一次扫描到的基站覆盖范围内各路段初始概率*移动终端最后扫描到的基站与A路段的第一距离所计算得到的路段属于基站概率*第一次扫描到的基站覆盖范围内各路段至A路段的路段转移概率)。
作为本发明的进一步改进，所述S4步骤具体包括：
取路段概率最大的路段为所述移动终端所在路段；
取所述路段的中心为所述移动终端的地理位置。
相应地，本发明的另一种实施方式的无线终端定位方法，包括：
S1、接收移动终端根据移动轨迹所扫描到的第1至第N个基站的属性信息，并根据所述属性信息获得所述第1至第N个基站的地理位置，其中所述第N个基站为移动终端当前所扫描到的基站，且N大于1；
S2、查询路网数据库，并根据所述第1个基站与路网数据库中的各个路段的多个第一距离，计算得到各路段对应于所述第1个基站的多个第一路段属于基站概率，将所述第一路段属于基站概率设为各路段的第一轮路段概率；根据所述移动终端扫描到的第2至第N个基站与路网数据库中的各个路段的多个第一距离，计算得到各路段对应于所述第2至第N个基站的多个第二至第N路段属于基站概率；通过所述移动终端扫描到基站的次序，计算扫描到前一基站和后一基站的多个时间差，并根据所述多个时间差和各路段之间的多个第二距离计算出多个估算速度，并通过所述多个估算速度确定各路段之间的若干个路段转移概率；
S3、将多个第一轮路段概率、多个第二至第N路段属于基站概率和路段转移概率通过维特比算法计算，得到移动终端在所述第N个基站覆盖范围内的各路段的第N轮路段概率；
S4、根据所述第N轮路段概率确定所述移动终端的地理位置。
作为本发明的进一步改进，所述各路段为所述各基站覆盖范围内的路段。
作为本发明的进一步改进，所述第一距离为路段到基站的最小距离。
作为本发明的进一步改进，所述第二距离为路段之间的最小通行距离。
作为本发明的进一步改进，A路段对应的第X路段属于基站概率＝(第X个基站覆盖半径-A路段与第X个基站的第一距离)/第X个基站覆盖半径，其中X大于等于1，A路段为第X个基站覆盖范围内的任意一个路段。
作为本发明的进一步改进，所述S3步骤具体包括：
根据各路段的第一路段属于基站概率、多个第二路段属于基站概率和各路段的路段转移概率，求出各路段的第二轮路段概率；依次递进，求出各路段的第N轮路段概率。
作为本发明的进一步改进，A路段的第N轮路段概率＝SUM(第N-1个基站覆盖范围内各路段第N-1轮路段概率*第N个基站与A路段的距离所计算得到的路段属于基站概率*第N-1个基站覆盖范围内各路段至A路段的路段转移概率)。
作为本发明的进一步改进，所述S4步骤具体包括：
取路段概率最大的路段为所述移动终端所在路段；
取所述路段的中心为所述移动终端的地理位置。
相应地，本发明的一种实施方式的无线终端定位服务器，包括：
网络单元，用于接收移动终端在不同时刻扫描到的多个基站的属性信息，并依此获得各基站的地理位置；
查询单元，用于查询路网数据库，计算路网数据库中的各路段与所述各基站的多个第一距离，以根据所述多个第一距离计算出各路段相对于各基站的若干个路段属于基站概率；通过所述移动终端扫描到基站的次序，计算扫描到前一基站和后一基站的多个时间差，并根据所述多个时间差和各路段之间的多个第二距离计算出多个估算速度，并通过所述多个估算速度确定各路段之间的若干个路段转移概率；
计算单元，用于将所述若干个路段属于基站概率和若干个路段转移概率通过维特比算法计算，得到移动终端扫描到的最后基站下的各路段的路段概率；
定位单元，用于根据所述路段概率确定所述移动终端的地理位置。
作为本发明的进一步改进，所述各路段为所述各基站覆盖范围内的路段。
作为本发明的进一步改进，所述第一距离为路段到基站的最小距离。
作为本发明的进一步改进，所述第二距离为路段之间的最小通行距离。
作为本发明的进一步改进，A路段属于A基站概率＝(A基站覆盖半径-A路段与A基站的第一距离)/A基站覆盖半径。
作为本发明的进一步改进，查询单元还用于：
取所述移动终端第一次扫描到的基站与路网数据库中的各路段的第一距离所得到的路段属于基站概率为对应路段的初始概率。
作为本发明的进一步改进，所述计算单元用于：
将所述初始概率、除所述初始概率外的其余路段属于基站概率和所述路段转移概率通过维特比算法计算，得到移动终端扫描到的最后基站下的各路段的路段概率。
作为本发明的进一步改进，A路段概率＝SUM(第一次扫描到的基站覆盖范围内各路段初始概率*移动终端最后扫描到的基站与A路段的第一距离所计算得到的路段属于基站概率*第一次扫描到的基站覆盖范围内各路段至A路段的路段转移概率)。
作为本发明的进一步改进，所述定位单元用于：
取路段概率最大的路段为所述移动终端所在路段；
取所述路段的中心为所述移动终端的地理位置。
相应地，本发明的另一种实施方式的无线终端定位服务器，包括：
网络单元，用于接收移动终端根据移动轨迹所扫描到的第1至第N个基站的属性信息，并根据所述属性信息获得所述第1至第N个基站的地理位置，其中所述第N个基站为移动终端当前所扫描到的基站，且N大于1；
查询单元，用于查询路网数据库，并根据所述第1个基站与路网数据库中的各个路段的多个第一距离，计算得到各路段对应于所述第1个基站的多个第一路段属于基站概率，将所述第一路段属于基站概率设为各路段的第一轮路段概率；根据所述移动终端扫描到的第2至第N个基站与路网数据库中的各个路段的多个第一距离，计算得到各路段对应于所述第2至第N个基站的多个第二至第N路段属于基站概率；通过所述移动终端扫描到基站的次序，计算扫描到前一基站和后一基站的多个时间差，并根据所述多个时间差和各路段之间的多个第二距离计算出多个估算速度，并通过所述多个估算速度确定各路段之间的若干个路段转移概率；
计算单元，用于将多个第一轮路段概率、多个第二至第N路段属于基站概率和路段转移概率通过维特比算法计算，得到移动终端在所述第N个基站覆盖范围内的各路段的第N轮路段概率；
定位单元，用于根据所述第N轮路段概率确定所述移动终端的地理位置。
作为本发明的进一步改进，所述各路段为所述各基站覆盖范围内的路段。
作为本发明的进一步改进，所述第一距离为路段到基站的最小距离。
作为本发明的进一步改进，所述第二距离为路段之间的最小通行距离。
作为本发明的进一步改进，A路段对应的第X路段属于基站概率＝(第X个基站覆盖半径-A路段与第X个基站的第一距离)/第X个基站覆盖半径，其中X大于等于1，A路段为第X个基站覆盖范围内的任意一个路段。
作为本发明的进一步改进，计算单元用于：
根据各路段的第一路段属于基站概率、多个第二路段属于基站概率和各路段的路段转移概率，求出各路段的第二轮路段概率；依次递进，求出各路段的第N轮路段概率。
作为本发明的进一步改进，A路段的第N轮路段概率＝SUM(第N-1个基站覆盖范围内各路段第N-1轮路段概率*第N个基站与A路段的距离所计算得到的路段属于基站概率*第N-1个基站覆盖范围内各路段至A路段的路段转移概率)。
作为本发明的进一步改进，所述定位单元用于：
取路段概率最大的路段为所述移动终端所在路段；
取所述路段的中心为所述移动终端的地理位置。
相应地，本发明的一种实施方式的无线终端定位***，包括：
所述无线终端定位***包括可连接网络的移动终端，以及权利要求17至33中任意一项所述的无线终端定位服务器。
与现有技术相比，本发明的有益效果是：本发明基于移动终端的历史轨迹以及路网信息，可较为精确的定位移动终端。
附图说明
图1是本发明一实施方式中无线终端定位方法的流程图；
图2是本发明另一实施方式中无线终端定位方法的流程图；
图3是本发明无线终端定位方法的范例示意图；
图4是本发明一实施方式中无线终端定位***的模块图。
具体实施方式
以下将结合附图所示的各实施方式对本发明进行详细描述。但这些实施方式并不限制本发明，本领域的普通技术人员根据这些实施方式所做出的结构、方法、或功能上的变换均包含在本发明的保护范围内。
如图1所示，在本发明一实施方式中，所述无线终端定位方法包括：
S1、接收移动终端在不同时刻扫描到的多个基站的属性信息，并依此获得各基站的地理位置；优选地，所述移动终端可访问网络，其可包括手机、笔记本、平板电脑等，所述网络可为移动网络(GPRS、EDGE、3G等)和/或无线网络(WIFI等)等，在本步骤中，所述移动终端可通过设定的方式(规定间隔时间或实时等方式)扫描与用户当前位置相关的基站的属性信息，这些基站的属性信息可是通过移动终端自带或外接基站模块来进行扫描。在本发明一实施方式中，可通过该基站的属性信息(如CELLID)在定位服务器端的定位数据库中进行匹配，并通过匹配结果确认所述基站的地理位置，当然，上述确定基站的地理位置方法，本领域普通技术人员已经可通过现有技术熟练掌握，在此不再赘述。
S2、查询路网数据库，计算路网数据库中的各路段与所述各基站的多个第一距离，以根据所述多个第一距离计算出各路段相对于各基站的若干个路段属于基站概率；通过所述移动终端扫描到基站的次序，计算扫描到前一基站和后一基站的多个时间差，并根据所述多个时间差和各路段之间的多个第二距离计算出多个估算速度，并通过所述多个估算速度确定各路段之间的若干个路段转移概率；优选地，定位服务器端设有路网数据库，该路网数据库中包括了通过各种方式(如卫星、移动收集)建立的路网数据，该路网数据可包括了大部分的路段(道路)信息，如道路名、道路长度、道路位置等等，建立路网数据库的方法，本领域普通技术人员已经可通过现有技术熟练掌握，在此不再赘述。另外，通过路网数据库中的路段信息，可计算出各个路段与确定地理位置的基站的第一距离，例如，若路网数据库中有3条路段，分别为路段A、路段B、路段C，确定地理位置的基站有3个，分别为基站A、基站B、基站C，则可通过路网数据库中道路位置和基站的地理位置确定其第一距离，如路段A到基站A的距离；路段A到基站B的距离；路段A到基站C的距离；路段B到基站A的距离；路段B到基站B的距离；路段B到基站C的距离；路段C到基站A的距离；路段C到基站B的距离；路段C到基站C的距离。在本实施方式中，优选地，为了减少定位服务器的计算量，上述需要计算与确定地理位置的基站的第一距离的各路段为在确定地理位置基站覆盖范围内的路段，即是可先预定每个基站的覆盖范围，如覆盖半径为500m，然后，确定在各个基站覆盖范围内的路段，并以这些路段为计算依据。当计算出各个路段与确定地理位置的各个基站的第一距离后，即可通过该第一距离计算出各个路段相对于各个基站的路段属于基站概率，优选地，在本实施方式中，是通过下述公式进行计算的：A路段属于A基站概率＝(A基站覆盖半径-A路段与A基站的第一距离)/A基站覆盖半径，值得一提的是：该A并非代表特定的路段或基站，而是可以通过任意替换路段和基站的组合，以得到若干的路段属于基站概率。在本实施方式中，还可通过路网数据库中的路段信息，计算出各路段之间的第二距离，依上述例子，即是可以计算出路段A到路段B的距离；路段B到路段C的距离；路段C到路段A的距离；同时，还可根据所述移动终端扫描到基站的次序，计算扫描到前一基站和后一基站的时间差，依上述例子，若移动终端扫描到基站的次序为基站A、基站B、基站C，则可认为移动终端是从基站A的覆盖区域移动到基站B的覆盖区域，再移动到基站C的覆盖区域，那么，即可通过扫描到不同基站的时间，计算出时间差，即是计算出扫描到基站A至扫描到基站B的时间差；扫描到基站B至扫描到基站C的时间差，并通过上述的第二距离和时间差，计算出估算速度，即是可通过路段A到路段B的距离/扫描到基站A至扫描到基站B的时间差；路段A到路段B的距离/扫描到基站B至扫描到基站C的时间差；路段B到路段C的距离/扫描到基站A至扫描到基站B的时间差；路段B到路段C的距离/扫描到基站B至扫描到基站C的时间差；路段C到路段A的距离/扫描到基站A至扫描到基站B的时间差；路段C到路段A的距离/扫描到基站B至扫描到基站C的时间差。并通过该估算速度确定各路段之间的若干个路段转移概率，即是速度越快，转移概率越大。
值得一提的是：该第一距离为路段到基站的最小距离。若把路段比作线，基站比作点的话，即是线到点的最小距离。该第二距离为路段之间的最小通行距离。依上述的例子，即是从路段A到路段B的最短路程、路段B到路段C的最短路程、路段C到路段A的最短路程，当然，路段A、路段B、路段C可能并非相交，但亦不影响其计算最短的路程。
另外，在本实施方式中，所述S2步骤具体包括：
查询路网数据库，计算路网数据库中的各路段与所述各基站的多个第一距离，以根据所述多个第一距离计算出各路段相对于各基站的若干个路段属于基站概率；
取所述移动终端第一次扫描到的基站与路网数据库中的各路段的第一距离所得到的路段属于基站概率为对应路段的初始概率；
通过所述移动终端扫描到基站的次序，计算扫描到前一基站和后一基站的多个时间差，并根据所述多个时间差和各路段之间的多个第二距离计算出多个估算速度，并通过所述多个估算速度确定各路段之间的若干个路段转移概率。在最佳实施方式中，是通过移动终端扫描到的多个基站的地理位置，即是移动终端的移动轨迹来对移动终端进行定位的，其需要设定对应路段的初始概率，优选地，该初始概率可设定为所述移动终端第一次扫描到的基站与路网数据库中的各路段的第一距离所得到的路段属于基站概率，以便下述计算路段的路段概率。
S3、将所述若干个路段属于基站概率和若干个路段转移概率通过维特比算法计算，得到移动终端扫描到的最后基站下的各路段的路段概率；在最佳实施方式中，是将所述初始概率、除所述初始概率外的其余路段属于基站概率和所述路段转移概率通过维特比算法计算，得到移动终端扫描到的最后基站下的各路段的路段概率。优选地，在本实施方式的一种特殊情况下，可只考虑移动终端第一次扫描到的基站与路网数据库中的各路段的第一距离所计算出的初始概率，和移动终端最后扫描到的基站与路网数据库中各路段的第一距离所计算出的路段属于基站概率，进行某路段的路段概率的推算，其计算公式为：A路段概率＝SUM(第一次扫描到的基站覆盖范围内各路段初始概率*移动终端最后扫描到的基站与A路段的第一距离所计算得到的路段属于基站概率*第一次扫描到的基站覆盖范围内各路段至A路段的路段转移概率)。
S4、根据所述路段概率确定所述移动终端的地理位置。优选地，在本实施方式中，是取路段概率最大的路段为所述移动终端所在路段；并取所述移动终端所在路段的中心为所述移动终端的地理位置。
明显的，通过上述方式计算出的移动终端的地理位置，比单单通过基站定位的方式精确较多。
如图2所示，在本发明另一实施方式中，所述移动终端定位方法包括：
S1’、接收移动终端根据移动轨迹所扫描到的第1至第N个基站的属性信息，并根据所述属性信息获得所述第1至第N个基站的地理位置，其中，所述第N个基站为移动终端当前所扫描到的基站，且N大于1；优选地，所述移动终端可访问网络，其可包括手机、笔记本、平板电脑等，所述网络可为移动网络(GPRS、EDGE、3G等)和/或无线网络(WIFI等)等，在本步骤中，所述移动终端可通过设定的方式(规定间隔时间或实时等方式)扫描与用户当前位置相关的基站的属性信息，这些基站的属性信息可是通过移动终端自带或外接基站模块来进行扫描。在本发明一实施方式中，可通过该基站的属性信息(如CELLID)在定位服务器端的定位数据库中进行匹配，并通过匹配结果确认所述基站的地理位置，当然，上述确定基站的地理位置方法，本领域普通技术人员已经可通过现有技术熟练掌握，在此不再赘述。在本实施方式中，移动终端可根据其移动轨迹在不同基站覆盖范围内切换，例如，移动终端处于第一地理位置时，其扫描到的基站为基站A，当移动终端移动至第二地理位置时，其扫描到的基站为基站B，当移动终端再次移动至第三地理位置时，其扫描到的基站为基站C，以此类推，移动终端可从扫描到第1个基站到扫描到第N个基站，这里的第N个基站为移动终端最后扫描到的基站，即是当前基站。当然，在实际的过程中，基站的覆盖范围是有重叠的，此时，只需将新扫描到的基站作为下一基站即可。
S2’、查询路网数据库，并根据所述第1个基站与路网数据库中的各个路段的多个第一距离，计算得到各路段对应于所述第1个基站的多个第一路段属于基站概率，将所述第一路段属于基站概率设为各路段的第一轮路段概率；根据所述移动终端扫描到的第2至第N个基站与路网数据库中的各个路段的多个第一距离，计算得到各路段对应于所述第2至第N个基站的多个第二至第N路段属于基站概率；通过所述移动终端扫描到基站的次序，计算扫描到前一基站和后一基站的多个时间差，并根据所述多个时间差和各路段之间的多个第二距离计算出多个估算速度，并通过所述多个估算速度确定各路段之间的若干个路段转移概率；优选地，定位服务器端设有路网数据库，该路网数据库中包括了通过各种方式(如卫星、移动收集)建立的路网数据，该路网数据可包括了大部分的路段(道路)信息，如道路名、道路长度、道路位置等等，建立路网数据库的方法，本领域普通技术人员已经可通过现有技术熟练掌握，在此不再赘述。另外，通过路网数据库中的路段信息，可计算出各个路段与确定地理位置的基站的第一距离，例如，若路网数据库中有3条路段，分别为路段A、路段B、路段C，确定地理位置的基站有3个，分别为移动终端根据移动轨迹次序扫描到的第1个基站、第2个基站、第N个基站，则可通过路网数据库中道路位置和基站的地理位置确定其第一距离，如路段A到第1个基站的距离；路段A到第2个基站的距离；路段A到第N个基站的距离；路段B到第1个基站的距离；路段B到第2个基站的距离；路段B到第N个基站的距离；路段C到第1个基站的距离；路段C到第2个基站的距离；路段C到第N个基站的距离。在本实施方式中，优选地，为了减少定位服务器的计算量，上述需要计算与确定地理位置的基站的第一距离的各路段为在确定地理位置基站覆盖范围内的路段，即是可先预定每个基站的覆盖范围，如覆盖半径为500m，然后，确定在各个基站覆盖范围内的路段，并以这些路段为计算依据。当计算出各个路段与确定地理位置的各个基站的第一距离后，即可通过该第一距离计算出各个路段相对于各个基站的路段属于基站概率，优选地，在本实施方式中，是通过下述公式进行计算的：A路段对应的第X路段属于基站概率＝(第X个基站覆盖半径-A路段与第X个基站的第一距离)/第X个基站覆盖半径，其中X大于等于1，A路段为第X个基站覆盖范围内的任意一个路段，值得一提的是：该A和X并非代表特定的路段或基站，而是可以通过任意替换路段和基站的组合，以得到若干的路段属于基站概率。在本实施方式中，是将各路段对应于所述第1个基站的多个第一路段属于基站概率设为各路段的第一轮路段概率，依据上述例子，可计算出3个第一轮路段概率，即是路段A的第一轮路段概率：第1个基站覆盖半径-路段A与第1个基站的第一距离/第1个基站的覆盖半径；路段B的第一轮路段概率：第1个基站覆盖半径-路段B与第1个基站的第一距离/第1个基站的覆盖半径；路段C的第一轮路段概率：第1个基站覆盖半径-路段C与第1个基站的第一距离/第1个基站的覆盖半径。另外，本实施方式中，还可根据所述移动终端扫描到的第2至第N个基站与路网数据库中的各个路段的多个第一距离，计算得到各路段对应于所述第2至第N个基站的多个第二至第N路段属于基站概率。在本实施方式中，还可通过路网数据库中的路段信息，计算出各路段之间的第二距离，依上述例子，即是可以计算出路段A到路段B的距离；路段B到路段C的距离；路段C到路段A的距离；同时，还可根据所述移动终端扫描到基站的次序，计算扫描到前一基站和后一基站的时间差，依上述例子，移动终端扫描到基站的次序为第1个基站、第2个基站......，第(N-1)个基站，第N个基站，则可认为移动终端是从第1个基站的覆盖区域移动到第2个基站的覆盖区域，然后再移动到第(N-1)个基站的覆盖区域，直到移动到第N个基站的覆盖范围内，那么，即可通过扫描到相邻的不同基站的时间，计算出时间差，即是计算出扫描到第1个基站至扫描到第2个基站的时间差；扫描到第(N-1)个基站至扫描到第N个基站的时间差，并通过上述的第二距离和时间差，计算出估算速度，即是可通过路段A到路段B的距离/扫描到第1个基站至扫描到第2个基站的时间差；......路段A到路段B的距离/扫描到第(N-1)个基站至扫描到第N个基站的时间差；以此类推。并通过该估算速度确定各路段之间的若干个路段转移概率，即是速度越快，转移概率越大。
值得一提的是：该第一距离为路段到基站的最小距离。若把路段比作线，基站比作点的话，即是线到点的最小距离。该第二距离为路段之间的最小通行距离。依上述的例子，即是从路段A到路段B的最短路程、路段B到路段C的最短路程、路段C到路段A的最短路程，当然，路段A、路段B、路段C可能并非相交，但亦不影响其计算最短的路程。
S3’、将多个第一轮路段概率、多个第二至第N路段属于基站概率和路段转移概率通过维特比算法计算，得到移动终端在所述第N个基站覆盖范围内的各路段的第N轮路段概率；在本实施方式中，是采用第一轮路段概率推算出第二轮路段概率，并以此类推，直至推算出第N轮路段概率，其方法是：根据各路段的第一轮路段概率、多个第二路段属于基站概率和各个路段的路段转移概率，求出各路段的第二轮路段概率；以此类推，直至根据各路段的第(N-1)轮路段概率、多个第N路段属于基站概率和各路段的路段转移概率，求出各路段的第N轮路段概率，其采用的公式如下：A路段的第N轮路段概率＝SUM(第N-1个基站覆盖范围内各路段第N-1轮路段概率*第N个基站与A路段的距离所计算得到的路段属于基站概率*第N-1个基站覆盖范围内各路段至A路段的路段转移概率)。值得一提的是：该A和N并非代表特定的路段或基站，而是可以通过任意替换路段和基站的组合。
S4’、根据所述第N轮路段概率确定所述移动终端的地理位置。优选地，在本实施方式中，是取路段概率最大的路段为所述移动终端所在路段；并取所述移动终端所在路段的中心为所述移动终端的地理位置。
明显的，通过本实施方式计算出的移动终端的地理位置，因不断累积路段概率，故定位精确度更高。
为了更方便的理解本发明，可参图3，通过范例对本发明进一步进行说明。
如图所示，移动终端扫描在初始点扫描到的基站为第一基站，在该第一基站覆盖范围中，包括了3条路段，分别是第一路段、第二路段、第三路段。此时，即可根据第一基站的地理位置和第一路段、第二路段、第三路段的地理位置，计算出第一路段与第一基站的第一距离、第二路段与第一基站的第一距离、第三路段与第一基站的第一距离，并分别求出第一路段的路段属于基站概率，即为第一路段的路段概率、第二路段的路段属于基站概率，即为第二路段的路段概率、第三路段的路段属于基站概率，即为第三路段的路段概率。例如，第一路段的路段概率为40％、第二路段的路段概率为50％、第三路段的路段概率为45％。
当移动终端移动到达第二基站覆盖范围内时，该移动终端即可扫描到第二基站，在该第二基站覆盖范围中，包括了3条路段，分别是第四路段、第五路段、第六路段。此时，即可根据第二基站的地理位置和第四路段、第五路段、第六路段的地理位置，计算出第四路段与第二基站的第一距离、第五路段与第二基站的第一距离、第六路段与第二基站的第一距离，并分别求出第四路段、第五路段、第六路段的路段属于基站概率。同时，根据第一路段至第四路段的第二距离、第二路段至第四路段的第二距离、第三路段至第四路段的第二距离和扫描到第一基站和第二基站的时间差，求出第一路段至第四路段的路段转移概率、第二路段至第四路段的路段转移概率、第三路段至第四路段的路段转移概率，从而通过公式，求出该第四路段的路段概率，即是第一路段的路段概率*第一路段至第四路段的路段转移概率*第四路段的路段属于基站概率+第二路段的路段概率*第二路段至第四路段的路段转移概率*第四路段的路段属于基站概率+第三路段的路段概率*第三路段至第四路段的路段转移概率*第四路段的路段属于基站概率。依此类推，即可求得第五路段的路段概率、第六路段的路段概率。例如，第四路段的路段概率为30％、第二路段的路段概率为40％、第三路段的路段概率为15％。
当移动终端移动到达第三基站覆盖范围内时，即是移动终端当前位于第三基站覆盖范围，该移动终端即可扫描到第三基站，在该第三基站覆盖范围中，包括了3条路段，分别是第七路段、第八路段、第九路段。此时，即可根据第三基站的地理位置和第七路段、第八路段、第九路段的地理位置，计算出第七路段与第三基站的第一距离、第八路段与第三基站的第一距离、第九路段与第三基站的第一距离，并分别求出第七路段、第八路段、第九路段的路段属于基站概率。同时，根据第四路段至第七路段的第二距离、第五路段至第七路段的第二距离、第六路段至第七路段的第二距离和扫描到第二基站和第三基站的时间差，求出第四路段至第七路段的路段转移概率、第五路段至第七路段的路段转移概率、第六路段至第七路段的路段转移概率，从而通过公式，求出该第七路段的路段概率，即是第四路段的路段概率*第四路段至第七路段的路段转移概率*第七路段的路段属于基站概率+第五路段的路段概率*第五路段至第七路段的路段转移概率*第七路段的路段属于基站概率+第六路段的路段概率*第六路段至第七路段的路段转移概率*第七路段的路段属于基站概率。依此类推，即可求得第八路段的路段概率、第九路段的路段概率。例如，第七路段的路段概率为45％、第八路段的路段概率为40％、第九路段的路段概率为30％。此时，即可认为移动终端出现在第七路段的概率最高，则定位所述移动终端于所述第七路段的中心。
如图4所示，为本发明一实施方式的无线终端定位***，优选地，该无线终端定位***包括了一可连接网络的无线终端10，所述移动终端10可访问网络，其可包括手机、笔记本、平板电脑等，所述网络可为移动网络(GPRS、EDGE、3G等)和/或无线网络(WIFI等)等，在本步骤中，所述移动终端可通过设定的方式(规定间隔时间或实时等方式)扫描与用户当前位置相关的基站的属性信息，这些基站的属性信息可是通过移动终端自带或外接基站模块来进行扫描。
所述无线定位***还包括了定位服务器20，在本发明第一实施方式中，所述定位服务器20包括：
网络单元201，用于接收移动终端在不同时刻扫描到的多个基站的属性信息，并依此获得各基站的地理位置；优选地，所述移动终端可访问网络，其可包括手机、笔记本、平板电脑等，所述网络可为移动网络(GPRS、EDGE、3G等)和/或无线网络(WIFI等)等，在本步骤中，所述移动终端可通过设定的方式(规定间隔时间或实时等方式)扫描与用户当前位置相关的基站的属性信息，这些基站的属性信息可是通过移动终端自带或外接基站模块来进行扫描。在本发明一实施方式中，可通过该基站的属性信息(如CELLID)在定位服务器端的定位数据库205中进行匹配，并通过匹配结果确认所述基站的地理位置，当然，上述确定基站的地理位置方法，本领域普通技术人员已经可通过现有技术熟练掌握，在此不再赘述。
查询单元202，用于查询路网数据库206，计算路网数据库中的各路段与所述各基站的多个第一距离，以根据所述多个第一距离计算出各路段相对于各基站的若干个路段属于基站概率；通过所述移动终端扫描到基站的次序，计算扫描到前一基站和后一基站的多个时间差，并根据所述多个时间差和各路段之间的多个第二距离计算出多个估算速度，并通过所述多个估算速度确定各路段之间的若干个路段转移概率；优选地，定位服务器端设有路网数据库，该路网数据库中包括了通过各种方式(如卫星、移动收集)建立的路网数据，该路网数据可包括了大部分的路段(道路)信息，如道路名、道路长度、道路位置等等，建立路网数据库的方法，本领域普通技术人员已经可通过现有技术熟练掌握，在此不再赘述。另外，通过路网数据库中的路段信息，可计算出各个路段与确定地理位置的基站的第一距离，例如，若路网数据库中有3条路段，分别为路段A、路段B、路段C，确定地理位置的基站有3个，分别为基站A、基站B、基站C，则可通过路网数据库中道路位置和基站的地理位置确定其第一距离，如路段A到基站A的距离；路段A到基站B的距离；路段A到基站C的距离；路段B到基站A的距离；路段B到基站B的距离；路段B到基站C的距离；路段C到基站A的距离；路段C到基站B的距离；路段C到基站C的距离。在本实施方式中，优选地，为了减少定位服务器的计算量，上述需要计算与确定地理位置的基站的第一距离的各路段为在确定地理位置基站覆盖范围内的路段，即是可先预定每个基站的覆盖范围，如覆盖半径为500m，然后，确定在各个基站覆盖范围内的路段，并以这些路段为计算依据。当计算出各个路段与确定地理位置的各个基站的第一距离后，即可通过该第一距离计算出各个路段相对于各个基站的路段属于基站概率，优选地，在本实施方式中，是通过下述公式进行计算的：A路段属于A基站概率＝(A基站覆盖半径-A路段与A基站的第一距离)/A基站覆盖半径，值得一提的是：该A并非代表特定的路段或基站，而是可以通过任意替换路段和基站的组合，以得到若干的路段属于基站概率。在本实施方式中，还可通过路网数据库中的路段信息，计算出各路段之间的第二距离，依上述例子，即是可以计算出路段A到路段B的距离；路段B到路段C的距离；路段C到路段A的距离；同时，还可根据所述移动终端扫描到基站的次序，计算扫描到前一基站和后一基站的时间差，依上述例子，若移动终端扫描到基站的次序为基站A、基站B、基站C，则可认为移动终端是从基站A的覆盖区域移动到基站B的覆盖区域，再移动到基站C的覆盖区域，那么，即可通过扫描到不同基站的时间，计算出时间差，即是计算出扫描到基站A至扫描到基站B的时间差；扫描到基站B至扫描到基站C的时间差，并通过上述的第二距离和时间差，计算出估算速度，即是可通过路段A到路段B的距离/扫描到基站A至扫描到基站B的时间差；路段A到路段B的距离/扫描到基站B至扫描到基站C的时间差；路段B到路段C的距离/扫描到基站A至扫描到基站B的时间差；路段B到路段C的距离/扫描到基站B至扫描到基站C的时间差；路段C到路段A的距离/扫描到基站A至扫描到基站B的时间差；路段C到路段A的距离/扫描到基站B至扫描到基站C的时间差。并通过该估算速度确定各路段之间的若干个路段转移概率，即是速度越快，转移概率越大。
值得一提的是：该第一距离为路段到基站的最小距离。若把路段比作线，基站比作点的话，即是线到点的最小距离。该第二距离为路段之间的最小通行距离。依上述的例子，即是从路段A到路段B的最短路程、路段B到路段C的最短路程、路段C到路段A的最短路程，当然，路段A、路段B、路段C可能并非相交，但亦不影响其计算最短的路程。
另外，在本实施方式中，所述查询单元具体用于：
查询路网数据库，计算路网数据库中的各路段与所述各基站的多个第一距离，以根据所述多个第一距离计算出各路段相对于各基站的若干个路段属于基站概率；
取所述移动终端第一次扫描到的基站与路网数据库中的各路段的第一距离所得到的路段属于基站概率为对应路段的初始概率；
通过所述移动终端扫描到基站的次序，计算扫描到前一基站和后一基站的多个时间差，并根据所述多个时间差和各路段之间的多个第二距离计算出多个估算速度，并通过所述多个估算速度确定各路段之间的若干个路段转移概率。在最佳实施方式中，是通过移动终端扫描到的多个基站的地理位置，即是移动终端的移动轨迹来对移动终端进行定位的，其需要设定对应路段的初始概率，优选地，该初始概率可设定为所述移动终端第一次扫描到的基站与路网数据库中的各路段的第一距离所得到的路段属于基站概率，以便下述计算路段的路段概率。
计算单元203，用于将所述若干个路段属于基站概率和若干个路段转移概率通过维特比算法计算，得到移动终端扫描到的最后基站下的各路段的路段概率；在最佳实施方式中，是将所述初始概率、除所述初始概率外的其余路段属于基站概率和所述路段转移概率通过维特比算法计算，得到移动终端扫描到的最后基站下的各路段的路段概率。优选地，在本实施方式的一种特殊情况下，可只考虑移动终端第一次扫描到的基站与路网数据库中的各路段的第一距离所计算出的初始概率，和移动终端最后扫描到的基站与路网数据库中各路段的第一距离所计算出的路段属于基站概率，进行某路段的路段概率的推算，其计算公式为：A路段概率＝SUM(第一次扫描到的基站覆盖范围内各路段初始概率*移动终端最后扫描到的基站与A路段的第一距离所计算得到的路段属于基站概率*第一次扫描到的基站覆盖范围内各路段至A路段的路段转移概率)。
定位单元204，用于根据所述路段概率确定所述移动终端的地理位置。优选地，在本实施方式中，是取路段概率最大的路段为所述移动终端所在路段；并取所述移动终端所在路段的中心为所述移动终端的地理位置。
明显的，通过上述方式计算出的移动终端的地理位置，比单单通过基站定位的方式精确较多。
所述无线定位***还包括了定位服务器20，在本发明第二实施方式中，所述定位服务器20包括：
网络单元201，用于接收移动终端根据移动轨迹所扫描到的第1至第N个基站的属性信息，并根据所述属性信息获得所述第1至第N个基站的地理位置，其中，所述第N个基站为移动终端当前所扫描到的基站，且N大于1；优选地，所述移动终端可访问网络，其可包括手机、笔记本、平板电脑等，所述网络可为移动网络(GPRS、EDGE、3G等)和/或无线网络(WIFI等)等，在本步骤中，所述移动终端可通过设定的方式(规定间隔时间或实时等方式)扫描与用户当前位置相关的基站的属性信息，这些基站的属性信息可是通过移动终端自带或外接基站模块来进行扫描。在本发明一实施方式中，可通过该基站的属性信息(如CELLID)在定位服务器端的定位数据库205中进行匹配，并通过匹配结果确认所述基站的地理位置，当然，上述确定基站的地理位置方法，本领域普通技术人员已经可通过现有技术熟练掌握，在此不再赘述。在本实施方式中，移动终端可根据其移动轨迹在不同基站覆盖范围内切换，例如，移动终端处于第一地理位置时，其扫描到的基站为基站A，当移动终端移动至第二地理位置时，其扫描到的基站为基站B，当移动终端再次移动至第三地理位置时，其扫描到的基站为基站C，以此类推，移动终端可从扫描到第1个基站到扫描到第N个基站，这里的第N个基站为移动终端最后扫描到的基站，即是当前基站。当然，在实际的过程中，基站的覆盖范围是有重叠的，此时，只需将新扫描到的基站作为下一基站即可。
查询单元202，用于查询路网数据库206，并根据所述第1个基站与路网数据库中的各个路段的多个第一距离，计算得到各路段对应于所述第1个基站的多个第一路段属于基站概率，将所述第一路段属于基站概率设为各路段的第一轮路段概率；根据所述移动终端扫描到的第2至第N个基站与路网数据库中的各个路段的多个第一距离，计算得到各路段对应于所述第2至第N个基站的多个第二至第N路段属于基站概率；通过所述移动终端扫描到基站的次序，计算扫描到前一基站和后一基站的多个时间差，并根据所述多个时间差和各路段之间的多个第二距离计算出多个估算速度，并通过所述多个估算速度确定各路段之间的若干个路段转移概率；优选地，定位服务器端设有路网数据库，该路网数据库中包括了通过各种方式(如卫星、移动收集)建立的路网数据，该路网数据可包括了大部分的路段(道路)信息，如道路名、道路长度、道路位置等等，建立路网数据库的方法，本领域普通技术人员已经可通过现有技术熟练掌握，在此不再赘述。另外，通过路网数据库中的路段信息，可计算出各个路段与确定地理位置的基站的第一距离，例如，若路网数据库中有3条路段，分别为路段A、路段B、路段C，确定地理位置的基站有3个，分别为移动终端根据移动轨迹次序扫描到的第1个基站、第2个基站、第N个基站，则可通过路网数据库中道路位置和基站的地理位置确定其第一距离，如路段A到第1个基站的距离；路段A到第2个基站的距离；路段A到第N个基站的距离；路段B到第1个基站的距离；路段B到第2个基站的距离；路段B到第N个基站的距离；路段C到第1个基站的距离；路段C到第2个基站的距离；路段C到第N个基站的距离。在本实施方式中，优选地，为了减少定位服务器的计算量，上述需要计算与确定地理位置的基站的第一距离的各路段为在确定地理位置基站覆盖范围内的路段，即是可先预定每个基站的覆盖范围，如覆盖半径为500m，然后，确定在各个基站覆盖范围内的路段，并以这些路段为计算依据。当计算出各个路段与确定地理位置的各个基站的第一距离后，即可通过该第一距离计算出各个路段相对于各个基站的路段属于基站概率，优选地，在本实施方式中，是通过下述公式进行计算的：A路段对应的第X路段属于基站概率＝(第X个基站覆盖半径-A路段与第X个基站的第一距离)/第X个基站覆盖半径，其中X大于等于1，A路段为第X个基站覆盖范围内的任意一个路段，值得一提的是：该A和X并非代表特定的路段或基站，而是可以通过任意替换路段和基站的组合，以得到若干的路段属于基站概率。在本实施方式中，是将各路段对应于所述第1个基站的多个第一路段属于基站概率设为各路段的第一轮路段概率，依据上述例子，可计算出3个第一轮路段概率，即是路段A的第一轮路段概率：第1个基站覆盖半径-路段A与第1个基站的第一距离/第1个基站的覆盖半径；路段B的第一轮路段概率：第1个基站覆盖半径-路段B与第1个基站的第一距离/第1个基站的覆盖半径；路段C的第一轮路段概率：第1个基站覆盖半径-路段C与第1个基站的第一距离/第1个基站的覆盖半径。另外，本实施方式中，还可根据所述移动终端扫描到的第2至第N个基站与路网数据库中的各个路段的多个第一距离，计算得到各路段对应于所述第2至第N个基站的多个第二至第N路段属于基站概率。在本实施方式中，还可通过路网数据库中的路段信息，计算出各路段之间的第二距离，依上述例子，即是可以计算出路段A到路段B的距离；路段B到路段C的距离；路段C到路段A的距离；同时，还可根据所述移动终端扫描到基站的次序，计算扫描到前一基站和后一基站的时间差，依上述例子，移动终端扫描到基站的次序为第1个基站、第2个基站......，第(N-1)个基站，第N个基站，则可认为移动终端是从第1个基站的覆盖区域移动到第2个基站的覆盖区域，然后再移动到第(N-1)个基站的覆盖区域，直到移动到第N个基站的覆盖范围内，那么，即可通过扫描到相邻的不同基站的时间，计算出时间差，即是计算出扫描到第1个基站至扫描到第2个基站的时间差；扫描到第(N-1)个基站至扫描到第N个基站的时间差，并通过上述的第二距离和时间差，计算出估算速度，即是可通过路段A到路段B的距离/扫描到第1个基站至扫描到第2个基站的时间差；......路段A到路段B的距离/扫描到第(N-1)个基站至扫描到第N个基站的时间差；以此类推。并通过该估算速度确定各路段之间的若干个路段转移概率，即是速度越快，转移概率越大。
值得一提的是：该第一距离为路段到基站的最小距离。若把路段比作线，基站比作点的话，即是线到点的最小距离。该第二距离为路段之间的最小通行距离。依上述的例子，即是从路段A到路段B的最短路程、路段B到路段C的最短路程、路段C到路段A的最短路程，当然，路段A、路段B、路段C可能并非相交，但亦不影响其计算最短的路程。
计算单元203，用于将多个第一轮路段概率、多个第二至第N路段属于基站概率和路段转移概率通过维特比算法计算，得到移动终端在所述第N个基站覆盖范围内的各路段的第N轮路段概率；在本实施方式中，是采用第一轮路段概率推算出第二轮路段概率，并以此类推，直至推算出第N轮路段概率，其方法是：根据各路段的第一轮路段概率、多个第二路段属于基站概率和各个路段的路段转移概率，求出各路段的第二轮路段概率；以此类推，直至根据各路段的第(N-1)轮路段概率、多个第N路段属于基站概率和各路段的路段转移概率，求出各路段的第N轮路段概率，其采用的公式如下：A路段的第N轮路段概率＝SUM(第N-1个基站覆盖范围内各路段第N-1轮路段概率*第N个基站与A路段的距离所计算得到的路段属于基站概率*第N-1个基站覆盖范围内各路段至A路段的路段转移概率)。值得一提的是：该A和N并非代表特定的路段或基站，而是可以通过任意替换路段和基站的组合。
定位单元204，用于根据所述第N轮路段概率确定所述移动终端的地理位置。优选地，在本实施方式中，是取路段概率最大的路段为所述移动终端所在路段；并取所述移动终端所在路段的中心为所述移动终端的地理位置。
明显的，通过本实施方式计算出的移动终端的地理位置，因不断累积路段概率，故定位精确度更高。
为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，信息推送服务器，或者网络设备等)执行本申请各个实施方式或者实施方式的某些部分所述的方法。
以上所描述的装置实施方式仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施方式方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
本申请可用于众多通用或专用的计算***环境或配置中。例如：个人计算机、信息推送服务器计算机、手持设备或便携式设备、平板型设备、多处理器***、基于微处理器的***、置顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何***或设备的分布式计算环境等等。
本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
应当理解，虽然本说明书按照实施方式加以描述，但并非每个实施方式仅包含一个独立的技术方案，说明书的这种叙述方式仅仅是为清楚起见，本领域技术人员应当将说明书作为一个整体，各实施方式中的技术方案也可以经适当组合，形成本领域技术人员可以理解的其他实施方式。
上文所列出的一系列的详细说明仅仅是针对本发明的可行性实施方式的具体说明，它们并非用以限制本发明的保护范围，凡未脱离本发明技艺精神所作的等效实施方式或变更均应包含在本发明的保护范围之内。
Claims (34)
1.一种无线终端定位方法，其特征在于，所述无线终端定位方法包括以下步骤：
S1、接收移动终端在不同时刻扫描到的多个基站的属性信息，并依此获得各基站的地理位置；
S2、查询路网数据库，计算路网数据库中的各路段与所述各基站的多个第一距离，以根据所述多个第一距离计算出各路段相对于各基站的若干个路段属于基站概率；通过所述移动终端扫描到基站的次序，计算扫描到前一基站和后一基站的多个时间差，并根据所述多个时间差和各路段之间的多个第二距离计算出多个估算速度，并通过所述多个估算速度确定各路段之间的若干个路段转移概率；
S3、将所述若干个路段属于基站概率和若干个路段转移概率通过维特比算法计算，得到移动终端扫描到的最后基站下的各路段的路段概率；
S4、根据所述路段概率确定所述移动终端的地理位置。
2.根据权利要求1所述的无线终端定位方法，其特征在于，所述各路段为所述各基站覆盖范围内的路段。
3.根据权利要求2所述的无线终端定位方法，其特征在于，所述第一距离为路段到基站的最小距离。
4.根据权利要求3所述的无线终端定位方法，其特征在于，所述第二距离为路段之间的最小通行距离。
5.根据权利要求4所述的无线终端定位方法，其特征在于，A路段属于A基站概率＝(A基站覆盖半径-A路段与A基站的第一距离)/A基站覆盖半径。
6.根据权利要求5所述的无线终端定位方法，其特征在于，所述S2步骤具体包括：
查询路网数据库，计算路网数据库中的各路段与所述各基站的多个第一距离，以根据所述多个第一距离计算出各路段相对于各基站的若干个路段属于基站概率；
取所述移动终端第一次扫描到的基站与路网数据库中的各路段的第一距离所得到的路段属于基站概率为对应路段的初始概率；
通过所述移动终端扫描到基站的次序，计算扫描到前一基站和后一基站的多个时间差，并根据所述多个时间差和各路段之间的多个第二距离计算出多个估算速度，并通过所述多个估算速度确定各路段之间的若干个路段转移概率；
所述S3步骤具体包括：
将所述初始概率、除所述初始概率外的其余路段属于基站概率和所述路段转移概率通过维特比算法计算，得到移动终端扫描到的最后基站下的各路段的路段概率。
7.根据权利要求6所述的无线终端定位方法，其特征在于，A路段概率＝SUM(第一次扫描到的基站覆盖范围内各路段初始概率*移动终端最后扫描到的基站与A路段的第一距离所计算得到的路段属于基站概率*第一次扫描到的基站覆盖范围内各路段至A路段的路段转移概率)。
8.根据权利要求1所述的无线终端定位方法，其特征在于，所述S4步骤具体包括：
取路段概率最大的路段为所述移动终端所在路段；
取所述路段的中心为所述移动终端的地理位置。
9.一种无线终端定位方法，其特征在于，所述无线终端定位方法包括以下步骤：
S1、接收移动终端根据移动轨迹所扫描到的第1至第N个基站的属性信息，并根据所述属性信息获得所述第1至第N个基站的地理位置，其中所述第N个基站为移动终端当前所扫描到的基站，且N大于1；
S2、查询路网数据库，并根据所述第1个基站与路网数据库中的各个路段的多个第一距离，计算得到各路段对应于所述第1个基站的多个第一路段属于基站概率，将所述第一路段属于基站概率设为各路段的第一轮路段概率；根据所述移动终端扫描到的第2至第N个基站与路网数据库中的各个路段的多个第一距离，计算得到各路段对应于所述第2至第N个基站的多个第二至第N路段属于基站概率；通过所述移动终端扫描到基站的次序，计算扫描到前一基站和后一基站的多个时间差，并根据所述多个时间差和各路段之间的多个第二距离计算出多个估算速度，并通过所述多个估算速度确定各路段之间的若干个路段转移概率；
S3、将多个第一轮路段概率、多个第二至第N路段属于基站概率和路段转移概率通过维特比算法计算，得到移动终端在所述第N个基站覆盖范围内的各路段的第N轮路段概率；
S4、根据所述第N轮路段概率确定所述移动终端的地理位置。
10.根据权利要求9所述的无线终端定位方法，其特征在于，所述各路段为所述第1至第N个基站覆盖范围内的路段。
11.根据权利要求10所述的无线终端定位方法，其特征在于，所述第一距离为路段到基站的最小距离。
12.根据权利要求11所述的无线终端定位方法，其特征在于，所述第二距离为路段之间的最小通行距离。
13.根据权利要求12所述的无线终端定位方法，其特征在于，A路段对应的第X路段属于基站概率＝(第X个基站覆盖半径-A路段与第X个基站的第一距离)/第X个基站覆盖半径，其中X大于等于1，A路段为第X个基站覆盖范围内的任意一个路段。
14.根据权利要求13所述的无线终端定位方法，其特征在于，所述S3步骤具体包括：
根据各路段的第一路段属于基站概率、多个第二路段属于基站概率和各路段的路段转移概率，求出各路段的第二轮路段概率；依次递进，求出各路段的第N轮路段概率。
15.根据权利要求14所述的无线终端定位方法，其特征在于，A路段的第N轮路段概率＝SUM(第N-1个基站覆盖范围内各路段第N-1轮路段概率*第N个基站与A路段的距离所计算得到的路段属于基站概率*第N-1个基站覆盖范围内各路段至A路段的路段转移概率)。
16.根据权利要求9所述的无线终端定位方法，其特征在于，所述S4步骤具体包括：
取路段概率最大的路段为所述移动终端所在路段；
取所述路段的中心为所述移动终端的地理位置。
17.一种无线终端定位服务器，其特征在于，所述无线终端定位服务器包括：
网络单元，用于接收移动终端在不同时刻扫描到的多个基站的属性信息，并依此获得各基站的地理位置；
查询单元，用于查询路网数据库，计算路网数据库中的各路段与所述各基站的多个第一距离，以根据所述多个第一距离计算出各路段相对于各基站的若干个路段属于基站概率；通过所述移动终端扫描到基站的次序，计算扫描到前一基站和后一基站的多个时间差，并根据所述多个时间差和各路段之间的多个第二距离计算出多个估算速度，并通过所述多个估算速度确定各路段之间的若干个路段转移概率；
计算单元，用于将所述若干个路段属于基站概率和若干个路段转移概率通过维特比算法计算，得到移动终端扫描到的最后基站下的各路段的路段概率；
定位单元，用于根据所述路段概率确定所述移动终端的地理位置。
18.根据权利要求17所述的无线终端定位服务器，其特征在于，所述各路段为所述各基站覆盖范围内的路段。
19.根据权利要求18所述的无线终端定位服务器，其特征在于，所述第一距离为路段到基站的最小距离。
20.根据权利要求19所述的无线终端定位服务器，其特征在于，所述第二距离为路段之间的最小通行距离。
21.根据权利要求20所述的无线终端定位服务器，其特征在于，A路段属于A基站概率＝(A基站覆盖半径-A路段与A基站的第一距离)/A基站覆盖半径。
22.根据权利要求21所述的无线终端定位服务器，其特征在于，查询单元还用于：
取所述移动终端第一次扫描到的基站与路网数据库中的各路段的第一距离所得到的路段属于基站概率为对应路段的初始概率。
23.根据权利要求22所述的无线终端定位服务器，其特征在于，所述计算单元用于：
将所述初始概率、除所述初始概率外的其余路段属于基站概率和所述路段转移概率通过维特比算法计算，得到移动终端扫描到的最后基站下的各路段的路段概率。
24.根据权利要求23所述的无线终端定位服务器，其特征在于，A路段概率＝SUM(第一次扫描到的基站覆盖范围内各路段初始概率*移动终端最后扫描到的基站与A路段的第一距离所计算得到的路段属于基站概率*第一次扫描到的基站覆盖范围内各路段至A路段的路段转移概率)。
25.根据权利要求24所述的无线终端定位服务器，其特征在于，所述定位单元用于：
取路段概率最大的路段为所述移动终端所在路段；
取所述路段的中心为所述移动终端的地理位置。
26.一种无线终端定位服务器，其特征在于，所述无线终端定位服务器包括：
网络单元，用于接收移动终端根据移动轨迹所扫描到的第1至第N个基站的属性信息，并根据所述属性信息获得所述第1至第N个基站的地理位置，其中所述第N个基站为移动终端当前所扫描到的基站，且N大于1；
查询单元，用于查询路网数据库，并根据所述第1个基站与路网数据库中的各个路段的多个第一距离，计算得到各路段对应于所述第1个基站的多个第一路段属于基站概率，将所述第一路段属于基站概率设为各路段的第一轮路段概率；根据所述移动终端扫描到的第2至第N个基站与路网数据库中的各个路段的多个第一距离，计算得到各路段对应于所述第2至第N个基站的多个第二至第N路段属于基站概率；通过所述移动终端扫描到基站的次序，计算扫描到前一基站和后一基站的多个时间差，并根据所述多个时间差和各路段之间的多个第二距离计算出多个估算速度，并通过所述多个估算速度确定各路段之间的若干个路段转移概率；
计算单元，用于将多个第一轮路段概率、多个第二至第N路段属于基站概率和路段转移概率通过维特比算法计算，得到移动终端在所述第N个基站覆盖范围内的各路段的第N轮路段概率；
定位单元，用于根据所述第N轮路段概率确定所述移动终端的地理位置。
27.根据权利要求26所述的无线终端定位服务器，其特征在于，所述各路段为所述第1至第N个基站覆盖范围内的路段。
28.根据权利要求27所述的无线终端定位服务器，其特征在于，所述第一距离为路段到基站的最小距离。
29.根据权利要求28所述的无线终端定位服务器，其特征在于，所述第二距离为路段之间的最小通行距离。
30.根据权利要求29所述的无线终端定位服务器，其特征在于，A路段对应的第X路段属于基站概率＝(第X个基站覆盖半径-A路段与第X个基站的第一距离)/第X个基站覆盖半径，其中X大于等于1，A路段为第X个基站覆盖范围内的任意一个路段。
31.根据权利要求30所述的无线终端定位服务器，其特征在于，计算单元用于：
根据各路段的第一路段属于基站概率、多个第二路段属于基站概率和各路段的路段转移概率，求出各路段的第二轮路段概率；依次递进，求出各路段的第N轮路段概率。
32.根据权利要求31所述的无线终端定位服务器，其特征在于，A路段的第N轮路段概率＝SUM(第N-1个基站覆盖范围内各路段第N-1轮路段概率*第N个基站与A路段的距离所计算得到的路段属于基站概率*第N-1个基站覆盖范围内各路段至A路段的路段转移概率)。
33.根据权利要求32所述的无线终端定位服务器，其特征在于，所述定位单元用于：
取路段概率最大的路段为所述移动终端所在路段；
取所述路段的中心为所述移动终端的地理位置。
34.一种无线终端定位***，其特征在于，所述无线终端定位***包括可连接网络的移动终端，以及权利要求17至33中任意一项所述的无线终端定位服务器。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110275439.1A CN103002573B (zh) | 2011-09-16 | 2011-09-16 | 无线终端定位方法、服务器及*** |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110275439.1A CN103002573B (zh) | 2011-09-16 | 2011-09-16 | 无线终端定位方法、服务器及*** |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103002573A CN103002573A (zh) | 2013-03-27 |
| CN103002573B true CN103002573B (zh) | 2016-03-02 |
Family
ID=47930566
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110275439.1A Active CN103002573B (zh) | 2011-09-16 | 2011-09-16 | 无线终端定位方法、服务器及*** |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103002573B (zh) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103415070B (zh) * | 2013-07-04 | 2016-07-06 | 百度在线网络技术（北京）有限公司 | 基于可移动路径的定位方法及装置 |
| CN106255189B (zh) * | 2016-09-29 | 2019-12-10 | 青岛海信移动通信技术股份有限公司 | 一种固定终端定位方法及装置 |
| CN106507478A (zh) * | 2016-11-28 | 2017-03-15 | 成都理想境界科技有限公司 | 一种定位方法、定位网络和定位*** |
| CN109714779B (zh) * | 2017-10-25 | 2022-05-17 | 中国电信股份有限公司 | 用于铁路的网络覆盖识别方法和装置 |
| CN111243264B (zh) * | 2018-11-13 | 2021-08-03 | ***通信集团辽宁有限公司 | 车辆转向预测方法、装置、设备及介质 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5646632A (en) * | 1994-11-14 | 1997-07-08 | Lucent Technologies Inc. | Method and apparatus for a portable communication device to identify its own location |
| CN101600150A (zh) * | 2009-06-01 | 2009-12-09 | 中兴通讯股份有限公司 | 一种移动终端的定位方法和移动定位中心 |
| CN101742635A (zh) * | 2008-11-06 | 2010-06-16 | 三星电子株式会社 | Tdd模式下基于中继站的移动终端定位方法 |
| CN201957248U (zh) * | 2010-06-21 | 2011-08-31 | 河北理工大学 | 一种移动终端的混合定位*** |
-
2011
- 2011-09-16 CN CN201110275439.1A patent/CN103002573B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5646632A (en) * | 1994-11-14 | 1997-07-08 | Lucent Technologies Inc. | Method and apparatus for a portable communication device to identify its own location |
| CN101742635A (zh) * | 2008-11-06 | 2010-06-16 | 三星电子株式会社 | Tdd模式下基于中继站的移动终端定位方法 |
| CN101600150A (zh) * | 2009-06-01 | 2009-12-09 | 中兴通讯股份有限公司 | 一种移动终端的定位方法和移动定位中心 |
| CN201957248U (zh) * | 2010-06-21 | 2011-08-31 | 河北理工大学 | 一种移动终端的混合定位*** |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103002573A (zh) | 2013-03-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5722408B2 (ja) | ネットワークに基づくポジショニングシステムの位置データベースの管理 | |
| JP6025790B2 (ja) | 位置データベースを用いた移動装置の位置の判定 | |
| Han et al. | Building a practical Wi-Fi-based indoor navigation system | |
| US8504059B2 (en) | Location filtering using mobile country code | |
| EP2172048B1 (en) | System and methods for determining location using cellular transition patterns | |
| US8660576B2 (en) | Adaptive location determination | |
| CN103068039B (zh) | 一种基于WiFi信号的RSSI值的定位方法 | |
| CN104995973B (zh) | 移动设备定位*** | |
| CN104010364A (zh) | 确定基站的估计位置 | |
| US20150346313A1 (en) | Wireless access point location estimation using collocated harvest data | |
| CN103002573B (zh) | 无线终端定位方法、服务器及*** | |
| CN104837118A (zh) | 一种基于WiFi和BLUETOOTH的室内融合定位***及方法 | |
| CN103714311A (zh) | 基于定位二维码的城市导航***构建方法以及导航*** | |
| CN102932911A (zh) | 位置指纹定位方法及定位*** | |
| US20120150444A1 (en) | Apparatuses for managing, determining, and verifying navigation route for mobile terminal, navigation service provision system, and method of managing navigation route for mobile terminal | |
| CN104581931A (zh) | 一种定位方法、装置及终端 | |
| CN102469500A (zh) | 一种基于无线传感技术的移动定位服务方法 | |
| CN109856660A (zh) | 浮动车路况信息采集方法、装置、设备及*** | |
| CN102435201A (zh) | 一种基于移动位置服务的导航*** | |
| CN101860793A (zh) | 地理感知电子装置及其服务*** | |
| US20020028681A1 (en) | Method for collecting information and providing information service based on locational and geographical information | |
| CN105737824A (zh) | 室内导航方法和装置 | |
| CN106304320A (zh) | 一种终端定位方法、终端、云计算解析服务平台和*** | |
| CN106323268A (zh) | 一种移动终端定位出行导航方法和移动终端 | |
| CN112866910A (zh) | 起点路线的推荐方法、装置、***和计算机存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |