New! View global litigation for patent families

CN103237291A - Integrated positioning method for mobile terminal and active information service recommendation method - Google Patents

Integrated positioning method for mobile terminal and active information service recommendation method Download PDF

Info

Publication number
CN103237291A
CN103237291A CN 201310172652 CN201310172652A CN103237291A CN 103237291 A CN103237291 A CN 103237291A CN 201310172652 CN201310172652 CN 201310172652 CN 201310172652 A CN201310172652 A CN 201310172652A CN 103237291 A CN103237291 A CN 103237291A
Authority
CN
Grant status
Application
Patent type
Prior art keywords
signal
positioning
terminal
mobile
method
Prior art date
Application number
CN 201310172652
Other languages
Chinese (zh)
Other versions
CN103237291B (en )
Inventor
周相兵
马洪江
Original Assignee
阿坝师范高等专科学校
Priority date (The priority date 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 date listed.)
Filing date
Publication date

Links

Abstract

The invention provides an integrated positioning method for a mobile terminal and an active information service recommendation method. The integrated positioning method includes: step 1: a satellite positioning signal and a WIFI (Wireless Fidelity)positioning signal are acquired; step 2: the signal strength of the satellite positioning signal and the signal strength of the WIFI positioning signal are compared, and the one with high signal strength is chosen as a positioning signal for the mobile terminal; step 3: the positioning signal for the mobile terminal is sent to a cloud computation server; and step 4: by means of the positioning signal, the mobile terminal receives location service information actively recommended by the cloud computation server. Since the mobile terminal carries out judgment and processing according to the signal strength of the satellite positioning signal and that of a WiFi AP (Access Point) and chooses the one with high RSS (received signal strength) as the positioning signal, the precision of positioning is increased, and moreover, because actively recommended information obtained from a service provider by the cloud computation server is obtained according to the customized demand of the user, the user can be ensured to obtain highly reliable and high-precision recommendation service anytime and anywhere.

Description

移动终端的整合定位方法和信息服务主动推荐方法 Integrated positioning method and mobile terminal information service initiative recommended method

技术领域 FIELD

[0001] 本发明涉及定位领域,特别涉及一种移动终端的整合定位方法和信息服务主动推荐方法。 [0001] The present invention relates to positioning, and more particularly relates to the integration of a mobile terminal positioning method and information about services and active recommendation method.

背景技术 Background technique

[0002] 位置服务已逐渐融入到了人们生活中,为人们便捷获取位置服务提供了方法,而通常终端的位置信息是通过定位技术来获取,并通过移动网络/无线网络向移动终端提供与位置相关的且满足终端用户需求的信息服务,从而为定制终端用户在随时、随地提供服务。 [0002] location services have been gradually integrated into people's lives, provides a method for people to easily obtain location service, and location information is usually terminal is to get through positioning technology, and provide the mobile terminal through the mobile network / wireless network associated with the location and information services to meet the needs of end-users, so as to customize the end-user at anytime, anywhere service. 如不同的旅客到达不同的景区后,就可以通过GPS (Global Positioning System)、北斗,移动网或无线.网络、蓝牙、RFID (Radio Frequency Identification Devices)等定位技术为旅客提供该景区相关的信息服务。 Such as different passenger arrival different area, may by GPS (Global Positioning System), Beidou, a mobile or wireless network, Bluetooth, RFID (Radio Frequency Identification Devices) and other positioning technology offers travelers The area related information service . 但就GPS/北斗定位需要在相对空旷、高层建筑不密集等相似的空间内才能比较准确的定位,室内定位难以满足需求;但这时可以通过移动网络来实现定位,但就目前的2G/3G (3rd Generation Telecommunication)来说,网络速度难以满足定制用户大块数据传输变化的需求;这时,就考虑无线局域网,特别是WIFI(Wireless Fidelity)来实现定位,虽然WIFI在遇到障碍物有反射、折射、衍射等不足,它对室内定位有相当不错的效果,而且目前大多数终端智能机都具有WIFI功能;而蓝牙、RFID等技术定位要求距离较近,定位信息易受干扰且传输的数据量有限等问题。 But GPS / Beidou need to more accurate positioning in a relatively open, less dense high-rise buildings and other similar spaces, indoor positioning difficult to meet the demand; but this time can be achieved by positioning the mobile network, but the current 2G / 3G (3rd Generation Telecommunication), the speed of the network can not meet the demand for customized user data transmission chunk of change; this time, we consider wireless LAN, especially WIFI (wireless Fidelity) to achieve positioning, although there is WIFI in the face of obstacles reflection , refraction, diffraction and other issues, its indoor positioning have quite good results, but at present most intelligent machine terminal has WIFI function; and Bluetooth, RFID and other technology to locate the short distance requirements, location information is susceptible to interference and data transmission a limited amount of other issues. 而针对无线的定准算法主要指纹算法、圆周定位算法、CELLID定位算法和TOA (Time of Advent) /TDOA(Time Difference Of Arrival)定位算法等。 The main algorithm for wireless fingerprint algorithm determined the circumferential positioning algorithm, CELLID location algorithm and TOA (Time of Advent) / TDOA (Time Difference Of Arrival) positioning algorithm.

[0003] 就位置服务本身而言,它是在移动环境下,利用GIS (Geographic InformationSystem)技术、移动定位技术和网络通信等技术来提供空间信息服务的一种服务模式;就使得数据采集和处理是位置服务应用的重要环节和过程,也是为位置服务的服务质量提供重要的保障。 [0003] For a location service itself, it is in a mobile environment, using a GIS (Geographic InformationSystem) technology, mobile positioning technology and network communication technology to provide a service mode spatial information and services; makes data acquisition and processing is an important part of the process of location-based services and applications, but also for the quality of service location service provides important protection. 其定位技术是基于位置服务的前提,是直接获终端用户的地理位置来为不同的用户提供信息服务的基础;目前其定位技术通常有GPS/北斗定位、地面三角测量定位/移动网络定位和混合定位方法等。 Technology is based on the premise that the position of the positioning services, the end user is directly obtained information to provide location services to different users on the basis of; positioning technology which is currently usually GPS / Beidou, terrestrial triangulation positioning / mobile positioning and mixing positioning methods. 而不同的信息服务是由不同的提供商提供,而且所提供的信息服务往往是实时变化的;而用户的需求则是在随时、随地都要获取有效、准确服务为自己应用提供便捷,帮助、简化自己的业务安排。 The different information services are provided by different providers, and information services provided tend to be changing in real time; and the needs of users is at anytime, anywhere must obtain a valid, accurate and convenient service for their applications, help, simplify their business arrangements.

[0004] 为了满足这种用户要求和定制需求,当前的计算模式、服务模式和定位模式等都存在一定的局限性和偏差性,难以为用户获得较为准确的位置信息,也难以为用户的定制要求提供有效、准确的信息服务,如旅客到达了不同景区,则这时就可以根据获得的旅客地理位置来为其提供不同景区的信息服务;并且在这种情况下,旅客可能处在空旷、非密集型、移动、“室内”等空间中,同时相关信息服务也分布在不同空间中的不同服务提供商处,而且这些提供商的数据也是在实时变化的。 [0004] In order to satisfy such requirements and user customization requirements, the current calculation mode, service mode and positioning mode, so there are some limitations and offset resistance, it is difficult to obtain a more accurate position information for the user, it is difficult for the user to customize asks for a valid, accurate information services, such as the different passenger arrival area, at this time, it can provide different services based on information obtained scenic location of visitors; and in this case, the passenger may be in the open, non-intensive, moving, "indoor" and the like while information services are distributed in different spaces of different service providers, and data for these providers is changing in real time. 因此,目前的定位与位置服务方法难以满足用户的定制需求。 Therefore, the current location and location services methods can not meet the custom needs of users.

发明内容[0005] 以下对本发明的实施例进行详细说明,但是本发明可以由权利要求限定和覆盖的多种不同方式实施。 SUMMARY OF THE INVENTION [0005] Hereinafter, embodiments of the present invention will be described in detail, but the present invention can be defined by the claims, and many different embodiments of cover.

[0006] 本发明提供一种定位精度高、可按用户定制提供信息服务的移动终端的整合定位方法和信息服务主动推荐方法。 [0006] The present invention provides a positioning method and information integration service for locating high accuracy, can provide customized information service method of a mobile terminal initiative recommended.

[0007] 为此,本发明的第一方面,提供了一种移动终端的整合定位方法,其特征在于,包括:步骤I,获取卫星定位信号及WIFI定位信号;步骤2,比较卫星定位信号及WIFI定位信号的信号强度,选择信号强度大的一个作为移动终端定位信号;步骤3,将所述移动终端定位信号发送给云计算服务器;步骤4,移动终端通过定位信号接收来自所述云计算服务器主动推荐的位置服务信息。 [0007] To this end, a first aspect of the present invention, there is provided a method of targeting integration of a mobile terminal, characterized by comprising: a step I, and acquiring satellite positioning signals WIFI positioning signal; step 2, and the comparison of satellite positioning signals WIFI signal strength of the positioning signal, the choice of signal strength as a mobile terminal positioning signal; step 3, the mobile terminal transmits the positioning signal to the server computing cloud; step 4, the mobile terminal receives from the server computing cloud by the positioning signal initiative to recommend the location service information.

[0008] 进一步地,所述WIFI定位信号通过下述方法获得:步骤Al,根据不同区域的AP状况建立指纹数据库;步骤A2,扫描AP信号,当AP信号的强度符合预定要求时,直接定位,否则执行步骤A3 ;步骤A3,识别扫描得到的AP信号,并采用划分算法对所述AP信号进行划分;步骤A4,对划分后的所述AP信号中不足以用于定位的信号进行放大;步骤A5,对放大后的AP信号进行处理,以识别该AP信号的来源;如果该AP信号能满足定位需要,则将该AP信号通过预先设定的定位路由表与所述指纹数据库进行对比与匹配以完成定位,并使用映射函数来实现与指纹数据库快速映射,否则切换至其它划分中并执行步骤A4。 [0008] Further, the positioning WIFI signal obtained by the following method: Step Al, establishing a fingerprint database according to the conditions in different regions of the AP; step A2, the scanning AP signal, when the signal strength of the AP satisfies a predetermined requirement, positioned directly, otherwise step A3; A3 step, the identification signal obtained by scanning the AP, and the AP using partitioning algorithm dividing signal; step A4, the AP signal is not sufficient for the divided signal amplifying positioning; step A5, the AP processes the amplified signal, AP to identify the source of the signal; if the signal is to meet the positioning needs AP, the AP signal is compared with a preset positioning by matching the fingerprint database routing table to complete the positioning, using the mapping functions to achieve rapid mapping the fingerprint database, or switch to a different division and step A4.

[0009] 进一步地,获得所述WIFI定位信号的方法还包括:步骤A6,当所述移动终端处于不同区域的划分段时,根据不同划分进行自动切换,以便持续地跟踪到区域内所有的WIFI信号。 Method [0009] Further, obtaining the WIFI positioning signal further comprises: a step A6, when the mobile terminal is divided into segments of different areas, divided according to different switched automatically to continuously track all of the area within WIFI signal.

[0010] 进一步地,获得所述WIFI定位信号的方法还包括:步骤A7,建立满足WIFI定位效度与用户满意度的效用函数,以有效防止在区域内的信息强度的不确定性和稳定性。 Method [0010] Further, obtaining the WIFI positioning signal further comprises: a step A7, established to meet the utility function WIFI positioning Validity and user satisfaction, in order to prevent uncertain information in the area of ​​the strength and stability .

[0011] 进一步地, 在步骤A5中,所述匹配通过下述方法进行: [0012] I)用表示在时间t时蚂蚁在AP划分上实现状态转移的概率,并用禁忌表 [0011] Further, at step A5, the matching is performed by the following method: [0012] I) represents a state transition probability ant implemented on the AP at time t is divided, and Tabu table

tabuk表示蚂蚁k当前所寻优的AP信号,al1wedk= {C-tabuk}表示蚂蚁k下一次允许寻优的AP信号,C表示区域内所有AP信号;Y(t)为匹配映射率函数、F(t)为效用函数,则满足最优的匹配结果蚂蚁状态转换概率可按下式计算: tabuk ant k currently optimizing the AP signal, al1wedk = {C-tabuk} represents ant k time to allow optimization of the AP signal, C denotes all AP signal region; Y (t) to match the mapping of a function, F (t) is the utility function, the optimum matching result satisfies ant the state transition probability can be calculated as:

[0013]若 j 属于all0Wedk,则= [7(0]" '[^(0]^,否则= [0013] if j belongs all0Wedk, is = [7 (0] '' [^ (0] ^, or =

[0014] 其中,a是信息量启发因子,P是期望启发因子,取值为(0,I); [0014] where, a is a heuristic factor information, P is a desired inspired factor, a value of (0, I);

[0015] 2)利用下式对映射率函数Y(t)进行调整: [0015] 2) using the following formula rate mapping function Y (t) is adjusted:

[0016] Yi;J(t) = (lp ) • Yi; j(t)+ A Yi; j(t) [0016] Yi; J (t) = (lp) • Yi; j (t) + A Yi; j (t)

[0017] [0017]

Figure CN103237291AD00051

[0018] 式中,(1-P) G (0,I]是映射率上的从一个从划分到另一个划分的信号强度R的变化系数;AY。(t)表示本次循环中(i,j)在划分切换上的变化增量;初始时, [0018] In the formula, (1-P) G (0, I] is the coefficient of variation from one division to another division signal intensity R on the mapping ratio; AY (t) represented in the current cycle (i. , j) incremental change in the dividing handover; initially,

Figure CN103237291AD00052

表示第k只蚂蚁在一次循环中在切换状态(i,j)上信号强度R的值, Ant k represents the first cycle in signal intensity value R, the switching state (i, j),

则: then:

Figure CN103237291AD00061

[0020] 式中,0表示除R外的情况。 [0020] In the formula, R 0 represents a case where the addition.

[0021] 3)当达到预定的定位精度后,停止优化匹配。 [0021] 3) After reaching a predetermined positioning accuracy, matching optimization stopped.

[0022] 进一步地,所述位置服务推荐信息是所述移动终端所在的区域及该区域周边的位置服务。 [0022] Furthermore, the recommendation information is a location service area of ​​the mobile terminal is located and the region surrounding the location service.

[0023] 作为本发明的第二方面,提供了一种面向位置的信息服务主动推荐方法,其特征在于,包括:步骤1,云计算服务器获取来自移动终端的移动终端定位信号;步骤2,云计算服务器根据来自所述移动终端的定制需求和所述移动终端定位信号,从服务提供方获取推荐的位置服务推荐信息,并将所述位置服务推荐信息发送给所述移动终端;步骤3,云计算服务器接收来自所述移动终端对所述位置服务推荐信息的评价结论及评价原因;步骤4,若所述推荐的服务不满足定制需求,以及评价结果不满意,则云计算服务器进一步接收来自所述移动终端的新的定制需求,并根据所述新的定制需求及所述移动终端定位信号再次从服务提供方获取推荐的位置服务推荐信息,并将该位置服务推荐信息发送给所述移动终端。 [0023] As a second aspect of the present invention, there is provided a location information service for active recommendation method comprising: a step 1, the mobile terminal acquires the server computing cloud positioning signals from the mobile terminal; Step 2, the cloud the customization requirements calculation server from the mobile terminal and the mobile terminal positioning signal, from the service provider to obtain a suggested location service recommendation information, and sending the location service recommendation information to the mobile terminal; step 3, the cloud Conclusion and evaluation calculation server receives the evaluation of the reason from the mobile terminal service recommendation information of the location; step 4, if the service does not meet the recommended customization requirements, and the evaluation results are unsatisfactory, the cloud server further receives from the new custom requirements of said mobile terminal, and obtain the recommended location service recommendation information according to the new needs and the customized mobile terminal re-positioning signal from the service provider, and transmits to the mobile terminal the location service recommendation information .

[0024] 进一步地,在所述步骤3、4中,云计算服务器还将所述不满意的评价结果及其评价原因发送给客服中心。 [0024] Further, in the step 3 and 4, the cloud computing server also transmits the results of the evaluation and the evaluation of the reasons for unsatisfactory service center.

[0025] 进一步地,所述位置服务推荐信息是所述移动终端所在的区域及该区域周边的位置服务。 [0025] Furthermore, the recommendation information is a location service area of ​​the mobile terminal is located and the region surrounding the location service.

[0026] 当用户打开移动终端后,移动终端根据卫星定位信号(例如GPS和/或北斗)及WIFI 的AP (Access Point)点的信号强度(RSS:Received Signal Strength)进行判别,并选择RSS大的作为定位信号,以获得终端用户的位置信息来实现终端定位,提高了定位的精度,以便为终端用户提供有效的位置服务,并根据用户的定制需求获得去计算服务器从服务提供方获得的主动推荐信息。 [0026] When the user opens the mobile terminal, the mobile terminal based on satellite positioning signal (e.g. GPS and / or Compass) and the WIFI AP (Access Point) point signal strength (RSS: Received Signal Strength) to discriminate and select RSS large as the positioning signal, to obtain the position information of the end user terminal positioning is achieved, improves the accuracy of positioning, in order to provide effective location services to end users, and access to actively obtained from the server to calculate the service provider according to user demand customized recommended information. 这样,用户能随时、随地的获得满足自己需求的信息服务。 In this way, the user can at any time, anywhere to get to meet their own needs of information services.

附图说明 BRIEF DESCRIPTION

[0027] 图1是一个优选实施例中的云计算环境下的统一位置信息获取及处理过程示意图; [0027] FIG. 1 is a schematic diagram of a unified process of position information in the embodiment of a cloud computing environment and acquire a preferred embodiment;

[0028] 图2是一个优选实施例中的WIFI定位引擎结构示意图;以及 [0028] FIG. 2 is a schematic view of the positioning engine in a preferred embodiment WIFI embodiment; and

[0029] 图3是一个优选实施例中的面向位置的信息服务主动推荐模块结构。 [0029] FIG. 3 is a preferred embodiment of the location information service active for the recommendation module structure.

具体实施方式 detailed description

[0030] 基于背景技术的分析,本发明提出一种在云计算环境下的定位方法来有效解决所存在的不足。 [0030] Based on the analysis of the background art, the present invention proposes a method for positioning in a cloud computing environment to effectively solve the problem exists. 而云计算是近来解决分布式可伸缩性、共享软硬件资源和信息服务等问题,它是一种基于Internet的分布计算模式,从而使得云计算能高效解决位置服务实时性、海量信息和数据处理的要求。 Cloud computing is a distributed recently to address the scalability, hardware and software to share resources and information services and other issues, it is an Internet-based distributed computing model, making cloud computing to efficiently solve the real-time location services, vast amounts of information and data processing requirements.

[0031] 以下各部分的描述请参考图1至图3。 [0031] The following sections describe Please refer to FIG. 1 to FIG 3. [0032] 作为本发明的一个方面,提供了一种移动终端的整合定位方法。 [0032] As one aspect of the present invention, there is provided a method of targeting integration of a mobile terminal. 该方法包括: The method comprising:

[0033] 步骤1,获取卫星定位信号及WIFI定位信号;整合这两种定位信号是为了保障终端用户可以随时、随地的实现位置服务,即让终端能在室内外都可以获得位置服务,特别只为终端提供在随时随地及周边的位置服务,如旅客到达不同景区后,一般情况只为旅客提供该景区及周边的旅游信息服务。 [0033] Step 1, to obtain satellite positioning signals and positioning signals WIFI; integration of the two positioning signals is to protect the end user can at any time, anywhere to achieve location-based services that can make the terminal location services are available in indoor and outdoor, especially only terminal to provide location services anywhere in and around after passenger arrival as different area, generally only provide the scenic area and the surrounding tourist information service for passengers.

[0034] 步骤2,比较卫星定位信号及WIFI定位信号的信号强度,选择信号强度大的一个作为移动终端定位信号,以保证用户可以随时随地地实现较为精确的定位; [0034] Step 2, the signal strength of the satellite positioning signals and the comparison WIFI positioning signal, the choice of signal strength as a mobile terminal positioning signal, to ensure that users can go to achieve a more precise positioning;

[0035] 步骤3,将所述移动终端定位信号发送给云计算服务器;这样,当终端用户实现精确、快速的定位后,就可以实现各自终端的定制服务,并根据该地方及周边的云计算服务器向终端用户实现服务信息主动推荐,从而为不同定制需求的终端提供高效的位置服务。 [0035] Step 3, the mobile terminal transmits a positioning signal to the server computing cloud; Thus, when the end user to achieve precise and fast positioning, the service can be customized to each terminal, and calculates a cloud surrounding the local and server implements the initiative to recommend the service information to end users, so as to provide efficient services to the end position different customized requirements.

[0036] 步骤4,接收来自所述云计算服务器根据所述移动终端定位信号主动推荐的位置服务推荐信息。 [0036] Step 4, the server computing cloud mobile terminal receives a positioning signal according to the position recommended by the active service recommendation information.

[0037] 当用户打开移动终端后,移动终端根据卫星定位信号(例如GPS和/或北斗)及WIFI 的AP (Access Point)点的信号强度(RSS:Received Signal Strength)进行判别,并选择RSS大的作为定位信号,以获得终端用户的位置信息来实现终端定位,提高了定位的精度,以便为终端用户提供有效的位置服务,并根据用户的定制需求获得去计算服务器从服务提供方获得的主动推荐信息。 [0037] When the user opens the mobile terminal, the mobile terminal based on satellite positioning signal (e.g. GPS and / or Compass) and the WIFI AP (Access Point) point signal strength (RSS: Received Signal Strength) to discriminate and select RSS large as the positioning signal, to obtain the position information of the end user terminal positioning is achieved, improves the accuracy of positioning, in order to provide effective location services to end users, and access to actively obtained from the server to calculate the service provider according to user demand customized recommended information. 这样,用户能随时、随地的获得满足自己需求的信息服务。 In this way, the user can at any time, anywhere to get to meet their own needs of information services.

[0038] 如旅客到达不同景区、地段、位置和环境,特别是景区后,都能通过本发明来实现自己的需求,来为不同的旅客提供满足位置需求的信息服务,使旅客在景区及周边获取满意的旅游消费。 [0038] As visitors reach different attractions, location, location and environment, especially after area, to be able to achieve their demands by the present invention to provide a position to meet the needs of different information services for travelers in the area and the surrounding passengers obtain satisfaction of tourism consumption. 从而提高信息服务定位的精度和降低传送信息服务的延迟。 Thereby improving the positioning accuracy information and service information and services to reduce delayed delivery. 这是因为当旅客到达不同景区后,通过定位技术的位置服务,为他们只提供景区及周边的旅游信息服务(如住宿信息、餐饮信息等),这样就有效降低了旅客获取旅游信息服务的复杂性,简化了信息服务获取的流程。 This is because when travelers reach different area, by positioning technology location services, providing them with only tourist information attractions in and around (such as accommodation information, catering information, etc.), thus effectively reducing the visitors get tourist information services complex sex, simplifies the process of obtaining information services.

[0039] 现有技术中的指纹定位方法通过识别AP个数及信号强度,然后根据信号特征来与已建指纹建数据库中保存的信号特征进行映射、匹配后来实现定位。 [0039] The prior art fingerprinting positioning method by identifying a number of the AP and the signal strength and signal characteristics according to the signal characteristics have been built database stored fingerprint map construction, to achieve positioning to match later. 其指纹数据库是有效利用多径效应,并将其与位置信息结合在一起,并在WIFI环境变化小的区域由信道的多径结构在同一位置点的惟一性来作为指纹。 Fingerprint database which is the effective use of the multipath effect, and together with the location information, and a small area by the WIFI environmental changes at the same position of the point the only multipath channel structure as a fingerprint. 但由于受到非视距传播、多径传播、环境变化,以及需要建立多个AP数据参考点和指纹数据库更新难度存在等问题影响,使得其定位精度和延迟难以到达一个理想的效果;但相比圆周定位算法和CELLID定位算法等其它算法来讲,指纹定位算法也具有精度高、延迟短、较小误差等优点。 However, due to NLOS propagation, multipath propagation environment changes, and the need to establish a plurality of impact points AP data and reference fingerprint database update difficult problems exist, such that it is difficult to reach the positioning accuracy and a desired delay effect; compared circumferential positioning algorithm and other algorithms CELLID positioning algorithm is concerned, a fingerprint algorithm is also positioned with high precision, short delay, error is small and so on. 在具体应用指纹定位算法时通常分别采用训练与定位两个阶段,在训练阶段主要实现AP个数及信息强度的识别与判断,在定位主要米用诸如最NN (Nearest Neighbor)、KNN (K-Nearest Neighbor)、KWNN(K-ffeighted Nearest Neighbor)和NNA (Neural Network Algorithm)等算法实现匹配,最终完成定位。 In the specific application of fingerprint algorithms typically positioned respectively training and positioning two phases, mainly to achieve identification and AP determines the number and intensity information in the training stage, such as by positioning the main meter most NN (Nearest Neighbor), KNN (K- Nearest Neighbor), KWNN (K-ffeighted Nearest Neighbor) and NNA (Neural Network algorithm) and other matching algorithm, the final positioning is completed. 而当WIFI信号传播时的衰减与信号强度的衰减与收发设备之间的距离并不存在有效的映射关系,从而使用传统的定位模式难以获得满意的定位精度。 When the distance between the attenuation of the attenuation of the signal strength of the signal propagation WIFI and transceiver does not exist a valid mapping relationship, so that the use of conventional positioning pattern difficult to obtain satisfactory positioning accuracy.

[0040] 为此,本发明提出一种在云环境下的蚁群优化的WIFI定位机制来解决这些不足,为提高定位精度、方便终端用户快速使用创造条件。 [0040] To this end, the present invention proposes a mechanism for positioning the WIFI ant colony optimization in the cloud to solve these problems, to improve the positioning accuracy, to create conditions to facilitate quick access to the end user. 优选地,所述WIFI定位信号通过下述方法获得:[0041] 步骤Al,根据不同区域的AP状况建立指纹数据库;该数据可以Hadoop+Habse+Hive进行构建,以满足云计算的要求,且容易快速更新指纹数据库中的信号集(通常包括坐标、名称、地址和RSS等)。 Preferably, the locating WIFI signal obtained by the following method: [0041] Step Al, establishing a fingerprint database according to the conditions in different regions of AP; the data may Hadoop + Habse + Hive constructed to meet the requirements of cloud computing, and easily Quick update signal is set in the fingerprint database (usually including coordinates, name, address, and RSS, etc.).

[0042] 为了解决AP信号不稳定性、衰减与收发设备间的映射关系不对称等问题,本发明通过下述的步骤A2-A7的方式来解决这个问题,也即提供一种满足WIFI指纹定位要求的定位引擎。 [0042] In order to solve the instability of AP signal, the attenuation and the mapping between transceiver asymmetry problems, the present invention is to solve this problem by way of the following steps A2-A7, i.e. positioned to provide a fingerprint meet WIFI required positioning engine.

[0043] 步骤A2,扫描AP信号,当AP信号的强度符合预定要求时,直接定位(也就是说,根据信号强弱实现定准,即当信号稳定、强度强、衰减缓慢、接收设备间的距离适中时,就直接实现定位),否则执行步骤A3 ; [0043] Step A2, AP scanning signal, when the signal strength of the AP satisfies a predetermined requirement, positioned directly (i.e., signal strength achieved according Dingzhun, i.e., when the signal is stable, strong intensity, slow decay, the distance between the receiving device when moderate, directly achieve positioning), otherwise step A3;

[0044] 步骤A3,识别扫描得到的AP信号,并采用划分算法对所述AP信号进行划分;例如,可通过如下文献的划分方法进行划分:周相兵,杨兴江,马洪江.基于划分算法的SaaS寻址中断软件生成策略.计算机应用,2012,32 (2): 561-565。 [0044] Step A3, AP identification signal obtained by scanning, and the partitioning algorithm uses the AP signal dividing; e.g., may be divided by the dividing method described in literature: the circumference of soldiers, Yangxing Jiang, Ma Hongjiang SaaS-based partitioning algorithms found. address software interrupt generation strategy of computer applications, 2012,32 (2): 561-565. 显然,也可以采用本领域的其它划分算法。 Obviously, other partitioning algorithm of the present art may be employed.

[0045] 优选地,划分算法描述为H^P=IPpP2, - ,PJ是有向图G=〈V,E>的一个划分(其中,V是顶点集,E是边集),Pi为G中部分节点的集合,称为模块,并记X(Pi)为属于Pi的所有结点的集合,并且最小划分用X〈-l,-1,…,-1〉表示,最大划分用X〈-n,0,…,0>表示(其中,n表示正整数);P(Vi)为节点Vi所在的模块,且该划分满足以下条件: [0045] Preferably, the division algorithm is described as H ^ P = IPpP2, -, PJ is a division of the FIG. G = <V, E> (where, V is the set of vertices, E is the set of edges), Pi is G part of the collection of nodes, called modules, and X-note (Pi) is the set of all nodes belonging to Pi, and divided by the minimum X <-l, -1, ..., -1> represents, by dividing the maximum X < -n, 0, ..., 0> represents (, n represents a positive integer); P (Vi) where Vi is the node modules and the partition satisfy the following condition:

Figure CN103237291AD00081

[0048] 3) VPiSPAP尹0;(其中0表示为空集) [0048] 3) VPiSPAP Yin 0; (where 0 is the empty set)

Figure CN103237291AD00082

表明节点Vi Indicates that the node Vi

与Vj间属于边集E ),其中ek表示边集E的边项。 Vj belong to the set of edges between E), where ek represents the side edges E of the term.

[0050] 则对区域内的AP信号可以划分为三部分组成:〈root(i, x),Jion_block (i, j, x),meet_hash (X1, x2)>,其中,root (i, v)表示将G 划分成树的根,Jion_block (i, j, v)表示两个Pi模块连接,meet_hash (V1, v2)表示采用Hash表来平衡不同块连接的时间。 [0050] then the AP signals in the area can be divided into three parts: <root (i, x), Jion_block (i, j, x), meet_hash (X1, x2)>, wherein, root (i, v) G represents the root of the tree is divided into, Jion_block (i, j, v) represents two connected modules Pi, meet_hash (V1, v2) indicates the time using the Hash table to balance the different blocks connected.

[0051] 步骤A4,对划分后的所述AP信号中不足以用于定位的信号进行放大,以便分清这些AP信号来自何处,这些信号是受什么原因才造成不能足以定位。 [0051] Step A4, the AP signal of the divided signal is not sufficient for positioning amplified, to distinguish those signals come from AP, which is why the signal caused by not only sufficient to locate. 通常设置一个常见的弱信号表,这便于对弱信号造成的原因进行调节。 Usually a weak signal of the common table, which facilitates the reasons due to weak signal is adjusted.

[0052] 步骤A5,对放大后的AP信号进行处理,以识别该AP信号的来源;如果该AP信号能满足定位需要,则将该AP信号通过预先设定的定位路由表与所述指纹数据库进行对比与匹配以完成定位,,并使用映射函数来实现与指纹数据库快速映射,否则切换至其它划分中并执行步骤A4。 [0052] Step A5, the AP processes the amplified signal, AP to identify the source of the signal; if the signal is to meet the positioning needs AP, the AP signal is set in advance by the routing table positioning fingerprint database compared with matched and targeting, to complete the mapping function used to achieve the rapid mapping fingerprint database, or switch to a different division and step A4. 例如,该映射函数效率(%)定义为:Y:A — D,其中Y表示映射函数,A表示定位引擎的信号路由表中的信号,D表示指纹数据库。 For example, the mapping function efficiency (%) is defined as: Y: A - D, wherein Y represents a mapping function, A represents engine signal localization signal routing table, D represents a fingerprint database.

[0053] 优选地,获得所述WIFI定位信号的方法还包括:步骤A6,当所述移动终端处于不同区域的划分段时,根据不同划分进行自动切换,以便持续地跟踪到区域内所有的WIFI信号。 Method [0053] Preferably, said WIFI obtain positioning signal further comprises: a step A6, when the mobile terminal is divided into segments of different areas, divided according to different switched automatically to continuously track all of the area within WIFI signal. 其可保障终端用户在区域内、室内外能持续定位,并能持续获得所推荐的服务。 It may protect end-users in the region, indoor and outdoor can continue to locate, and can continue to get the recommended services.

[0054] 优选地,获得所述WIFI定位信号的方法还包括:步骤A7,建立满足WIFI定位效度与用户满意度的效用函数,以有效防止在区域内的信息强度的不确定性和稳定性。 Method [0054] Preferably, said WIFI obtain positioning signal further comprises: a step A7, established to meet the utility function WIFI positioning Validity and user satisfaction, in order to prevent uncertain information in the area of ​​the strength and stability . 特别地,用该效用函数来实现定位效率(%) E与用户满意度S的关系,该效用函数可描述为:F:E — S。 In particular, the utility function is achieved by positioning the relationship between efficiency and user satisfaction E is S (%), the utility function may be described as: F: E - S. 且不同的划分,所对应的效用是不一样的,而且在指纹数据库所完成的匹配效果也是存在偏差的。 And different division, the corresponding utility is not the same, but also there is variation in the effect of matching fingerprint database completed. 通过本步骤与步骤A2-A6就可以有效防止在区域内的RSS不确定性和稳定性。 This step by step A2-A6 RSS can be effectively prevented and stability in the uncertainty region.

[0055] 优选地,在步骤A5中,所述匹配通过下述方法进行,特别地,该满足信号匹配的优化方法,并采用蚁群算法进行优化,则蚁群算法的优化策略描述如下(优化停止条件是顺利完成用户终端定位): [0055] Preferably, in step A5, the matching is performed by a method, in particular, the optimization of signal matching is satisfied, and ant colony optimization algorithm, the optimization strategy as described Ant Colony Algorithm (opt a stop condition is the successful completion of the user terminal positioning):

[0056] 1)用表示在时间t时蚂蚁k在AP划分上实现状态转移的概率,并用禁忌表 [0056] 1) represents a state transition probability of achieving ant k is divided on the AP at time t, and Tabu table

tabuk表示蚂蚁k当前所寻优的AP信号,al1wedk= {C-tabuk}表示蚂蚁k下一次允许寻优的AP信号,C表示区域内所有AP信号;Y(t):A —D,其中Y(t)表示映射函数,A表示所述定位路由表中的信号,D表示指纹数据库;F(t):E — S,其中F(t)是满足WIFI定位效度与用户满意度的效用函数;E是定位效率(%)、S是用户满意度,则满足最优的匹配结果蚂蚁状态转换概率可按下式计算: tabuk ant k represents the current optimization of the AP signal, al1wedk = {C-tabuk} k represents the ant time to allow optimization of the AP signal, C denotes the area of ​​all AP signal; Y (t): A -D, wherein Y (t) denotes a mapping function, a indicates the positioning signal routing table, D represents a fingerprint database; F (t): E - S, where F (t) is positioned to meet the utility function WIFI Validity and user satisfaction ; E is positioned efficiency (%), S is the user satisfaction, the optimal matching result ant the state transition probability can be calculated to satisfy:

[0057]若 j 属于allowed,,则 [0057] if j belongs to the allowed ,,

Figure CN103237291AD00091

[0058] 其中,a是信息量启发因子,^是期望启发因子,取值为(0,1);其中,i,j表示不 [0058] where, a is a heuristic factor information, inspiration ^ is desirable factor, a value of (0,1); wherein, i, j indicates not

同划分区域的状态转移的值,,且均为大于零的正整数,如PikJ表示蚂蚁k在状态i与状态j Equivalence divided area ,, and the state transitions are positive integers greater than zero, such as PikJ ant k j in the state i and state

之间的转换概率,Fik(t)表示效用函数在时间t内的划分区域状态i与蚂蚁k所处的划分区域状态的效用值,Yij (t)表示映射函数在时间t内的划分区域状态i与j的映射值。 Transition probabilities between, Fik (t) represents the state of the utility values ​​of the divided regions divided in the region of the utility function of time t i and a state in which the ant k, Yij (t) represents the state of the mapping function in a divided region time t mapping values ​​of i and j.

[0059] 2)利用下式对映射率函数Y(t)进行调整: [0059] 2) using the following formula rate mapping function Y (t) is adjusted:

[0060] [0060]

Figure CN103237291AD00092

[0061] [0061]

Figure CN103237291AD00093

[0062] 式中,(1-P ) G (0, I]是映射率上的从一个从划分到另一个划分的信号强度R的变化系数,PG [0,I),表示R的衰减系数;A Yi,j(t)表示本次循环中(i, j)在划分切换上 [0062] In the formula, (1-P) G (0, I] is the coefficient of variation from one division to another R signal intensity division, PG [0, I on the mapping ratio), R represents the attenuation coefficient ; A Yi, j (t) represented in the current cycle (i, j) in the dividing switch

的变化增量表示蚂蚁数;初始时,A Yi, j (t) =0 ; AYkj(t)表示第k只蚂蚁在一次循环中在 The number of ants represent incremental changes; initially, A Yi, j (t) = 0; AYkj (t) represents a k-th ants in a loop

切换状态(i,j )上信号强度R的值,则: Switching state (i, j) the signal strength value R, then:

[0063] [0063]

Figure CN103237291AD00094

[0064] 式中,0表示除R外的情况。 [0064] In the formula, R 0 represents a case where the addition.

[0065] 3)当达到预定的定位精度后,停止优化匹配。 [0065] 3) After reaching a predetermined positioning accuracy, matching optimization stopped.

[0066] 优选地,所述位置服务推荐信息是所述移动终端所在的景区及该景区周边的位置服务。 [0066] Preferably, the service recommendation information is scenic location of the mobile terminal is located outside and the resort location services.

[0067] 请参考图3,为了解决AP信号不稳定性、衰减与收发设备间的映射关系不对称等问题,提出一种满足WIFI指纹定位要求的定位引擎来解决这个问题,其该引擎是由信号扫描器、信号识别器、信号放大器、信号处理器、信号控制器和信号跟踪器组成,并且通过定位引擎过后的信号强度用R表示。 [0067] Please refer to FIG. 3, in order to solve the instability of AP signal, the attenuation and the mapping between transceiver asymmetry problem, a fingerprint is positioned to meet the requirements of locating WIFI engine to solve this problem, by which the engine the scanner signal, the signal identifier, a signal amplifier, a signal processor, a controller and a signal tracking signal composed, and represented by R signal intensity after the positioning engine.

[0068] 信号扫描器:用于扫描AP信号,并判断信号强度;同时,根据信号强弱实现定准,即当信号稳定、强度强、衰减缓慢、接收设备间的距离适中时,就直接实现定位。 [0068] Signal Scanner: AP for scanning signals, and determines the signal strength; Meanwhile, according to determined the signal strength achieved, i.e., when the signal is stable, strong intensity, decay slowly, when a moderate distance between the receiving device is positioned directly implemented . 反之则通过WIFI定位引擎进行修正。 WIFI otherwise corrected by the positioning engine.

[0069] 信号识别器:是对扫描器扫描结果进行信号识别,即对区域内的AP信号进行识另IJ、判断,并采用划分算法对区域内的AP信号进行划分。 [0069] The signal identifier: Is the scanner to scan the identification result signal, i.e., the AP signals in the region identifying another IJ, is determined, and the division algorithm using the signal in the area AP divided.

[0070] 信号放大器:就是对划分中的信号且不足以做为定位的信号进行放大,以便分清这些AP信号来自何处,这些信号是受什么原因才造成不能足以定位。 [0070] The signal amplifier: for division is not sufficient as a signal and amplifies the positioning signal, to distinguish those signals come from AP, which is why the signal caused by not only sufficient to locate. 通常设置一个常见的弱信号表,这便于对弱信号造成的原因进行调节。 Usually a weak signal of the common table, which facilitates the reasons due to weak signal is adjusted.

[0071] 信号处理器:就是对信号放大后的结果进行处理,以发现此时的AP信号来自何处,若此时的信号能满足定位需要,则直接与指纹数据库进行对比与匹配,若此时的信号不足以满足定位要求,则切换至其它划分中。 [0071] The signal processor: is the result of processing the amplified signal to detect a signal from the AP at this time where, if the signal at this time to meet the positioning needs, compared with the directly matched with the fingerprint database. If this locating signal sufficient to meet the requirements, switching to another division.

[0072] 信号控制器:就是对整个定位引擎实现控制、协调与均衡,以使该引擎能稳定的帮助WIFI精确定位和缩短定位的时延。 [0072] The signal controller: that is, to achieve control, coordination and balancing of the entire engine is positioned, so that the engine can help a stable and precise positioning WIFI shorten the positioning time delay.

[0073] 信号跟踪器:保障终端用户在区域内、室内外能持续定位,并能持续获得所推荐的服务。 [0073] Signal Tracker: to protect end-users in the region, indoor and outdoor can continue to locate, and can continue to get the recommended services. 即当用户处于不同区域的划分段时,可以根据不同划分进行自动切换,以便持续的跟踪到区域内所有的WIFI信号。 I.e., when the user is divided into segments of different regions, it can be automatically switched depending on the division, in order to continuously track all WIFI signal area.

[0074] 作为本发明的第二方面,提供了一种面向位置服务的信息服务主动推荐方法,包括: [0074] As a second aspect of the present invention, there is provided a position information service oriented active service recommendation method, comprising:

[0075] 步骤1,云计算服务器获取来自移动终端的移动终端定位信号,特别地,该移动终端定位信号可通过上述的移动终端的整合定位方法获得; [0075] Step 1, the mobile terminal acquires the server computing cloud positioning signals from the mobile terminal, in particular, the mobile terminal positioning signal can be obtained by integrating the above-described mobile terminal positioning method;

[0076] 步骤2,云计算服务器根据来自所述移动终端的定制需求和所述移动终端定位信号,从服务提供方获取推荐的位置服务推荐信息,并将所述位置服务推荐信息发送给所述移动终端。 [0076] Step 2, the server computing cloud customized according to the needs of the mobile terminal from the mobile terminal and the positioning signal from the service provider to obtain a suggested location service recommendation information, and transmitting the location service recommendation information to the the mobile terminal. 特别地,根据服务提供方的所提供的服务,以及用户的定制需求实现服务主动推荐,以最大限度提高服务提供商和运营商的收益。 In particular, according to the service provider of the services provided, as well as custom needs of users to achieve the initiative to recommend the service to maximize profit service providers and operators.

[0077] 步骤3,云计算服务器接收来自所述移动终端对所述位置服务推荐信息的评价结论及评价原因; [0077] Step 3, and evaluation results of cloud computing service recommendation information evaluation reason of the location server receives from the mobile terminal;

[0078] 步骤4,若所述评价结果为不满意且推荐的服务不能满足定制需求,则云计算服务器进一步接收来自所述移动终端的新的定制需求,并根据所述新的定制需求及所述移动终端定位信号再次从服务提供方获取推荐的位置服务推荐信息,并将该位置服务推荐信息发送给所述移动终端。 [0078] Step 4, if the evaluation result is not satisfied and the recommended service tailored to meet the needs, the cloud server further receives a new custom requirements from the mobile terminal, and according to the requirements and the new customization said mobile terminal again positioning signals from the service provider to obtain a suggested location service recommendation information, and sends the location information to the service recommendation mobile terminal.

[0079] 特别地,在通过GPS/北斗和基于蚁群策略的WIFI的定位机制,使得终端用户可以在随时、随地提供无障碍的定位,这有效满足了位置服务的基本要求。 [0079] In particular, by GPS / Beidou positioning mechanism and policy WIFI ant colony, so the end user can at anytime, anywhere provide accessible location, which effectively meets the basic requirements of location services. 因此,本发明中的面向位置的信息服务主动推荐方法采用主动推荐的方式,可以有效的为终端用户提供按需的定位服务,从而为不同的用户从传统的被动推荐转化到主动推荐。 Thus, in the present invention, the position information service is active for the recommended method for using active recommended way, end users can effectively provide location-demand services to users into different from the traditional passive to active recommendation recommended. [0080] 另外,本发明可对定位信息及基于位置服务的推荐服务进行信息处理,使其整个定位装置能实现信息交换与数据处理。 [0080] Further, the present invention may be an information processing of the location information and location-based service recommendation service, the positioning means can make the whole information exchange and data processing. 这时,就需要在云计算环境下实现高效与伸缩的并行实时处理,以实时为用户带来满足需求的体验。 At this time, it is necessary to achieve efficient and scalable parallel computing environments in the cloud real-time processing, real-time experience to meet the needs of users. 一方面,终端用户根据自己的需求定制服务,将通过定位信息与定位信息发送至云计算环境中;还具有接收服务信息的功能。 In one aspect, the end user customized services according to their needs, it will be sent to the cloud computing environment by the positioning information and positioning information; also has a function of receiving service information. 另一方面,本发明还可使服务提供商根据用户定制要求来实现随时注册和发布服务,以及时的满足用户的定制要求。 On the other hand, the present invention also enables service providers to implement customized to meet the user's requirements at any time during the registration and publishing services, and customized according to user requirements.

[0081] 优选地,在所述步骤4中,云计算服务器还将所述不满意的评价结果及其评价原因发送给客服中心。 [0081] Preferably, in the step 4, the cloud computing server also transmits the results of the evaluation and the evaluation of the reasons for unsatisfactory service center.

[0082] 优选地,所述位置服务推荐信息是所述移动终端所在的区域及该区域周边的位置服务。 [0082] Preferably, the service recommendation information is the location area of ​​the mobile terminal is located and the region surrounding the location service.

[0083] 下面以旅客获取服务为例对本发明进行说明: [0083] below to obtain passenger service as an example to illustrate the present invention:

[0084] 1、本发明的定位机制,是在云计算环境下进行的,因此,当云计算环境具备且通信机制及地图技术等都满足后,本发明的效率就能很好的体现了。 [0084] 1, the positioning mechanism of the present invention is carried out in a cloud computing environment, and therefore, when a cloud computing environment includes a communication mechanism and mapping technologies and are all satisfied, the efficiency of the present invention can be well reflected.

[0085] 2、将本发明的方法用程序开发后,分别按服务、客户端和云计算环境要求嵌入到各自的端/各端的应用程序中和环境中。 [0085] 2, the method of the present invention after application developers, service respectively, and cloud computing environment client embedded application claims respective end / ends in each and environments.

[0086] 3、本发明是以区域进行定位和实行主动服务推荐,即当旅客到达不同的景区时,其定位和服务推荐只限该景区及该景区周边的位置服务。 [0086] 3, the present invention is a positioning region and implementing active service recommendation, i.e. when the passenger reaches a different area, and its location services recommended resort and only the perimeter of the resort location service. 这样就可以使得旅客在该景区内容易获取到实用的推荐服务,也减少了搜索范围等优点。 This will make visitors easily get to the scenic practical content recommendation services, but also reduce the search range and so on.

[0087] 4、当旅客(终端用户)即将到达某景区后。 [0087] 4, when the passenger (end user) is about to reach a certain area. 根据本发明可得以下流程: According to the present invention can be obtained following scheme:

[0088] I)当旅客打开定位终端后,就根据GPS/北斗和区域内WIFI信号进行定位,同时根据GPS/北斗地域性特点和WIFI的AP信号源实现景区及周边精确定位。 [0088] I) when the passenger opens the positioning terminal, it is positioned according to the GPS / Compass WIFI signal and the region, while achieving accurate positioning and surrounding resort The GPS / Beidou regional characteristics and the WIFI AP signal source.

[0089] 2)通常临界值是默认值,即当基于蚁群策略的WIFI定位寻优至该临界值后就可以顺利实现定位,但终端用户可以根据自己的需求更改这个临界值,使其能更加地满足自己的定位要求,以便获得更为满意的位置服务及基于位置服务的业务服务。 [0089] 2) is usually critical value is the default value, i.e., when the threshold value to the optimization can be smoothly implemented after ant locating WIFI positioning strategy, but the end user can change the threshold according to their own needs, it can be based on more to meet their own position requirements in order to obtain a more satisfactory location services and location-based services business services.

[0090] 3)完成定位后,旅客就可以通过终端设备进行按需求的定制服务设置,并将结果发送至云计算服务中心,以通过云计算实现快速、有效的为用户提供服务。 [0090] 3) After positioning the passengers can be customized according to the needs of the services provided, and sends the result to the cloud computing service center, cloud computing fast, effective to provide users with services by the terminal device.

[0091] 4)云计算环境根据用户的定制需求进行快速的分析处理后,为用户主动提供该景区及周边的信息服务。 After the [0091] 4) cloud computing environment for rapid analysis and processing customized according to user needs, provide users with the scenic area and the surrounding information services initiative.

[0092] 5)用户获取服务,并确定所提供的服务是否能满足自己的需求,若不满足,则发送不满意的原因,并重新再发一次需求定制。 [0092] 5) user access to services, and to determine whether the services provided to meet their needs, if not satisfied, not satisfied with the reasons for sending and re-uh demand customization. 当云计算服务中心再收到定制需求和原因后,再一次自动进行主动推荐,并向云计算中心的客户中心发送推荐服务和旅客不满意的原因。 When the cloud computing service center to receive customized needs and reasons, once again automatically active recommendation, and sends a cloud computing center customer service center recommended reasons and passenger dissatisfaction.

[0093] 6)旅客获得满足自己的需求服务,并进行评论。 [0093] 6) passenger service met their needs, and make comments.

[0094] 为了满足用户终端可以在随时、在随地都能实现定位,并能有效获得面向定位的位置服务,本发明从以下几个方面进行了创新。 [0094] In order to meet the user terminal may at any time, anywhere in the positioning can be realized, and effective to achieve a position facing the location service, the present invention has the following innovative aspects.

[0095] 1、提出了满足室内外、多种模式融合的统一位置信息获取及处理方法,该方法可以在GPS/北斗和WIFI信号下实现定位信号的获取和处理。 [0095] 1, is proposed to meet the indoor, more uniform location information acquisition and processing modes fusion method, which can realize the positioning signal acquisition and processing at GPS / Beidou and WIFI signal.

[0096] 2、本发明的定位机制是在云计算环境中实施的。 [0096] 2, the positioning mechanism of the present invention is implemented in a cloud computing environment.

[0097] 3、建立了满足室内外定位的定位引擎,该引擎满足GPS/北斗也能满足WIFI定位要求。 [0097] 3, established to meet the indoor and outdoor location positioning engine, which meet the GPS / Compass WIFI can meet positioning requirements. 由于GPS/北斗的定位是由提供商直接提供,只需要将这些定位装置加入到本发明即可;在这种情况下,定位则根据用户终端的位置信号强度自动选择不同的定位信号。 Since GPS / Beidou positioning is directly provided by the provider, such positioning means only need to be added to the present invention; in this case, positioning is automatically selected according to the position location signal in a different signal strength of the user terminal.

[0098] 4、为了使区域内的WIFI信号有组织和结构,采用了划分算法进行了划分,这为后续基于蚁群策略的指纹匹配寻优提供切换方法。 [0098] 4, in order to make organized WIFI signal and structures within the region, using a partitioning algorithm has been divided, for subsequent handover method which provides fingerprint matching ant-based optimization strategy.

[0099] 5、根据WIFI信号强度(通常GPS/北斗在空旷等环境下定位信号都是覆盖的),以及所建立的映射率函数和效用函数;同时,设置的WIFI定位临界值(如0.9)来设计一种满足WIFI定位优化的蚁群算法实现高精度的定位。 [0099] 5. The WIFI signal strength (typically GPS / Compass in environmental positioning signals are open coverage), and the mapping function and the utility function of the established; while locating WIFI set threshold value (e.g., 0.9) ant Colony algorithm to design a WIFI targeting optimization to meet high precision positioning.

[0100] 6、建立定位传输组件、需求定制收发组件、服务注册发布组件、服务推荐组件、定位实现组件来实现面向位置的信息服务主动推荐模块。 [0100] 6, establish positioning transmission components, demand for customized transceiver components, service registration publishing component, the service recommendation component, locate the implementation components to achieve location-oriented information service initiative recommendation module.

[0101] 7、为了处理定位信息、位置服务及信息服务,设置了一个信息服务实时采集与处理模块在云计算环境下实现数据与信息的处理。 [0101] 7, for processing location information, location services and information services, information services is provided a real-time acquisition and processing module for processing data and information in a cloud computing environment.

[0102] 通过本发明,能在室内外、随时、随地实现全方位的定位,而且可以有效提高定位精度和降低时延,为终端用户带来完美的体验效果。 [0102] By the present invention, can be indoors and outdoors, anytime, anywhere achieve a full range positioning, but also can improve the positioning accuracy and reduced latency for end users experience a perfect effect. 特别地,通过本发明的全方位的定位机制,以及在云计算环境下,可以为不同的终端用户提供按需定制要求的服务。 In particular, through a full range of the positioning mechanism of the present invention, and in the cloud computing environment can be provided on-demand service requirements for different end users.

[0103] 以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。 [0103] The foregoing is only preferred embodiments of the present invention, it is not intended to limit the invention to those skilled in the art, the present invention may have various changes and variations. 凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。 Any modification within the spirit and principle of the present invention, made, equivalent substitutions, improvements, etc., should be included within the scope of the present invention.

Claims (9)

  1. 1.一种移动终端的整合定位方法,其特征在于,包括: 步骤1,获取卫星定位信号及WIFI定位信号等; 步骤2,比较卫星定位信号及WIFI定位信号的信号强度,选择信号强度大的一个作为移动终端定位信号; 步骤3,将所述移动终端定位信号发送给云计算服务器; 步骤4,接收来自所述云计算服务器根据所述移动终端定位信号主动推荐的位置服务推荐信息。 CLAIMS 1. A method of locating a mobile terminal integration, characterized by comprising: a step of acquiring the positioning satellite positioning signals and WIFI signals; step 2, the comparison signal and the signal strength of the satellite positioning WIFI positioning signal, the selection signal strength a positioning signal as a mobile terminal; step 3, the mobile terminal transmits a positioning signal to the server computing cloud; step 4, to receive the server computing cloud active recommendation mobile terminal according to the positioning signal from a location service recommendation information.
  2. 2.根据权利要求1所述的整合定位方法,其特征在于,所述WIFI定位信号通过下述方法获得: 步骤Al,根据不同区域的AP状况建立指纹数据库; 步骤A2,扫描AP信号,当AP信号的强度符合预定要求时,直接定位,否则执行步骤A3 ; 步骤A3,识别扫描得到的AP信号,并采用划分算法对所述AP信号进行划分; 步骤A4,对划分后的所述AP信号中不足以用于定位的信号进行放大; 步骤A5,对放大后的AP信号进行处理,以识别该AP信号的来源;如果该AP信号能满足定位需要,则将该AP信号通过预先设定的定位路由表与所述指纹数据库进行对比与匹配以完成定位,否则切换至其它划分中并执行步骤A4。 The integrated positioning method according to claim 1, wherein said positioning WIFI signal obtained by the following method: Step Al, establishing a fingerprint database according to the conditions in different regions of the AP; step A2, the scanning signal AP, AP when when the intensity of the signal meet predetermined requirements, positioned directly, otherwise step A3; A3 step, the identification signal obtained by scanning the AP, and the AP using partitioning algorithm dividing signal; step A4, the signal of the divided AP positioning insufficient for amplifying signals; step A5, the AP processes the amplified signal, AP to identify the source of the signal; if the signal is to meet the positioning needs AP, then the AP signal by a predetermined positioning routing table and compared with the fingerprint database in order to match the completion of the positioning, or to switch to another division and step A4.
  3. 3.根据权利要求2所述的整合定位方法,其特征在于,获得所述WIFI定位信号的方法还包括: 步骤A6,当所述移动终端处于不同区域的划分段时,根据不同划分进行自动切换,以便持续地跟踪到区域内所有的WIFI信号。 3. Integration of the positioning method according to claim 2, characterized in that the method for obtaining WIFI positioning signal further comprises: a step A6, when the mobile terminal is divided into segments of different areas, divided according to different automatic switch in order to continuously track all WIFI signal area.
  4. 4.根据权利要求2所述的整合定位方法,其特征在于,获得所述WIFI定位信号的方法还包括: 步骤A7,建立满足WIFI定位效度与用户满意度的效用函数,以有效防止在区域内的信息强度的不确定性和稳定性。 4. Integration of the positioning method according to claim 2, wherein obtaining the WIFI positioning signal further comprises: a step A7, established to meet the utility function WIFI positioning Validity and user satisfaction, in the region to effectively prevent strength and stability of the uncertainty in the information.
  5. 5.根据权利要求2所述的整合定位方法,其特征在于,在步骤A5中,所述匹配通过下述蚁群策略优化方法进行: 1)用Zf7表示在时间t时蚂蚁k在AP划分上实现状态转移的概率,并用禁忌表tabuk表示蚂蚁k甴前所寻优的AP信号,al1wedk= {C-tabuJ表示蚂蚁k下一次允许寻优的AP信号,C表示区域内所有AP信号;Y(t):A —D,其中Y(t)表示映射函数,A表示所述定位路由表中的信号,D表示指纹数据库;F(t):E —S,其中F(t)是满足WIFI定位效度与用户满意度的效用函数;E是定位效率(%)、S是用户满意度,则满足最优的匹配结果蚂蚁状态转换概率可按下式计算: 若j 属于allowed,,则Pfjif) = [I;(OF -[^(01^,否则尤(0 = 0; 其中,a是信息量启发因子,P是期望启发因子,取值为(0,1) ;i,j表示不同划分区域的状态转移的值,且均为大于零的正整数。 2)利用下式对映射率函数Y(t)进行调整: Yi'j(t) = (1-P) The integrated positioning method according to claim 2, wherein, in step A5, the matching carried out by the ant colony optimization strategy: 1) represented by the Zf7 ant k at time t divided in AP probabilistic state transition, and represents a tabu list tabuk ant k You before optimization of the AP signal, al1wedk = {C-tabuJ represents ant k time to allow optimization of the AP signal, C denotes all AP signal region; the Y ( t): a -D, wherein Y (t) denotes a mapping function, a indicates the positioning signal routing table, D represents a fingerprint database; F (t): E -S, where F (t) is satisfied positioned WIFI Validity and user satisfaction utility function; E is positioned efficiency (%), S is the user satisfaction, the optimal matching result ant the state transition probability can be calculated to satisfy: if j belongs to the allowed ,, Pfjif) = [I; (oF - [^ (01 ^, or especially a (0 = 0; wherein, a is a heuristic factor information, P is a desired inspired factor, a value of (0,1); i, j represent different division state transition value of the area, and are positive integers greater than zero, 2) using the following formula rate mapping function Y (t) to adjust:. Yi'j (t) = (1-P) • Yi;J(t) +A Yi;J(t) • Yi; J (t) + A Yi; J (t)
    Figure CN103237291AC00031
    式中,(1-P ) e (O,I]是映射率上的从一个从划分到另一个划分的信号强度R的变化系数,p G [O,I ),表示下述R的衰减系数;AY。 In the formula, (1-P) e (O, I] is the coefficient of variation from one division to another R signal intensity divided, p G [O, I on the mapping ratio), R represents an attenuation coefficient of the following ; AY. (t)表示本次循环中(i,j)在划分切换上的变化增量;m表示蚂蚁数;初始时,A Yi; j (t) = O ; 表示第k只蚂蚁在一次循环中在切换状态(i,j )上信号强度R的值,则: (T) denotes the current cycle (i, j) incremental change in the dividing handover; m represents a number of ants; initially, A Yi; j (t) = O; k represents ants in a loop switching state (i, j) the signal strength value R, then:
    Figure CN103237291AC00032
    式中,O表示除R外的情况。 In the formula, O for the case of addition of R. 3)当达到预定的定位精度后,停止优化匹配。 3) After reaching a predetermined positioning accuracy, matching optimization stopped.
  6. 6.根据权利要求1所述的整合定位方法,其特征在于,所述位置服务推荐信息是所述移动终端所在的区域及该区域周边的位置服务。 6. Integration of the positioning method according to claim 1, wherein said location information is a recommendation service area of ​​the mobile terminal is located and the region surrounding the location service.
  7. 7.一种面向位置服务的信息服务主动推荐方法,其特征在于,包括: 步骤1,云计算服务器获取来自移动终端的移动终端定位信号; 步骤2,云计算服务器根据来自所述移动终端的定制需求和所述移动终端定位信号,从服务提供方获取推荐的位置服务推荐信息,并将所述位置服务推荐信息发送给所述移动终端; 步骤3,云计算服务器接收来自所述移动终端对所述位置服务推荐信息的评价结论及评价原因; 步骤4,若所述评价结果为不满意且推荐的服务不能满足定制需求,则云计算服务器进一步接收来自所述移动终端的新的定制需求,并根据所述新的定制需求及所述移动终端定位信号再次从服务提供方获取推荐的位置服务推荐信息,并将该位置服务推荐信息发送给所述移动终端。 A location information service for active service recommendation method comprising: a step 1, the mobile terminal acquires the server computing cloud positioning signals from the mobile terminal; Step 2 The server computing cloud from the mobile terminal customization and the mobile terminal needs positioning signal, to obtain a suggested location service recommendation information from the service provider, and transmits the location service recommendation information to the mobile terminal; step 3, the cloud computing server receives from the mobile terminal of the said location service evaluation results and recommendation information evaluation causes; step 4, if the evaluation result is not satisfied and the recommended service tailored to meet the needs, the cloud server further receives a new custom requirements from the mobile terminal, and the customization of the new requirements and the mobile terminal acquires the positioning signal is again recommended location provider service from the service recommendation information, and sends the location information to the service recommendation mobile terminal.
  8. 8.根据权利要求7所述信息服务主动推荐方法,其特征在于,在所述步骤3或4中,云计算服务器还将所述不满意的评价结果及其评价原因发送给客服中心。 8. The proactive information service recommendation method according to claim 7, wherein, in the step 3 or 4, the evaluation results of the cloud server also satisfied with the evaluation and transmission reason to call center.
  9. 9.根据权利要求7所述信息服务主动推荐方法,其特征在于,所述位置服务推荐信息是所述移动终端所在的区域及该区域周边的位置服务。 9. The proactive information service recommendation method according to claim 7, wherein said location information is a recommendation service area of ​​the mobile terminal is located and the region surrounding the location service.
CN 201310172652 2013-05-10 2013-05-10 Integrated positioning method and mobile terminal information service initiative recommended method CN103237291B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201310172652 CN103237291B (en) 2013-05-10 2013-05-10 Integrated positioning method and mobile terminal information service initiative recommended method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201310172652 CN103237291B (en) 2013-05-10 2013-05-10 Integrated positioning method and mobile terminal information service initiative recommended method

Publications (2)

Publication Number Publication Date
CN103237291A true true CN103237291A (en) 2013-08-07
CN103237291B CN103237291B (en) 2015-08-05

Family

ID=48885302

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201310172652 CN103237291B (en) 2013-05-10 2013-05-10 Integrated positioning method and mobile terminal information service initiative recommended method

Country Status (1)

Country Link
CN (1) CN103237291B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103945007A (en) * 2014-05-08 2014-07-23 百度在线网络技术(北京)有限公司 Information pushing method and device
CN104502908A (en) * 2014-11-26 2015-04-08 成都智信优创科技有限公司 Special human body positioning system
CN105372687A (en) * 2015-09-29 2016-03-02 上海斐讯数据通信技术有限公司 A mobile device-based movement track drawing method and system
CN105488954A (en) * 2016-01-14 2016-04-13 广东小天才科技有限公司 Information reminding method and information reminding device based on danger grade

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1602021A (en) * 2004-10-27 2005-03-30 上海宽鑫信息科技有限公司 Indoor precision positioner and positioning algorithm of radio local network terminal appliance
US20070287473A1 (en) * 1998-11-24 2007-12-13 Tracbeam Llc Platform and applications for wireless location and other complex services
CN101988962A (en) * 2009-11-09 2011-03-23 上海海洋大学 Implementation of interactive information auxiliary system based on ontology and location service
CN103068035A (en) * 2011-10-21 2013-04-24 中国移动通信集团公司 Wireless network location method, device and system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070287473A1 (en) * 1998-11-24 2007-12-13 Tracbeam Llc Platform and applications for wireless location and other complex services
CN1602021A (en) * 2004-10-27 2005-03-30 上海宽鑫信息科技有限公司 Indoor precision positioner and positioning algorithm of radio local network terminal appliance
CN101988962A (en) * 2009-11-09 2011-03-23 上海海洋大学 Implementation of interactive information auxiliary system based on ontology and location service
CN103068035A (en) * 2011-10-21 2013-04-24 中国移动通信集团公司 Wireless network location method, device and system

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103945007A (en) * 2014-05-08 2014-07-23 百度在线网络技术(北京)有限公司 Information pushing method and device
CN103945007B (en) * 2014-05-08 2017-09-15 百度在线网络技术(北京)有限公司 Apparatus and method for pushing information
CN104502908A (en) * 2014-11-26 2015-04-08 成都智信优创科技有限公司 Special human body positioning system
CN105372687A (en) * 2015-09-29 2016-03-02 上海斐讯数据通信技术有限公司 A mobile device-based movement track drawing method and system
CN105488954A (en) * 2016-01-14 2016-04-13 广东小天才科技有限公司 Information reminding method and information reminding device based on danger grade
CN105488954B (en) * 2016-01-14 2017-11-03 广东小天才科技有限公司 Based on information on the level of danger reminder method and apparatus

Also Published As

Publication number Publication date Type
CN103237291B (en) 2015-08-05 grant

Similar Documents

Publication Publication Date Title
US7035647B2 (en) Efficient location determination for mobile units
Wang et al. Bluetooth positioning using RSSI and triangulation methods
US20130317944A1 (en) Method And Apparatus For Mobile Location Determination
US20090201850A1 (en) Location tracking based on proximity-based ad hoc network
US8396485B2 (en) Beacon-based geofencing
US20120286997A1 (en) Modeling and location inference based on ordered beacon sets
US20110246148A1 (en) Radio model updating
Pei et al. Using inquiry-based Bluetooth RSSI probability distributions for indoor positioning
US8700060B2 (en) Determining a location of a mobile device using a location database
US20120177010A1 (en) Multi-Tiered Detection of a Geofence
Fretzagias et al. Cooperative location-sensing for wireless networks
US20110199917A1 (en) Collaborative sharing of location information among devices in a network
US8060018B2 (en) Data sharing based on proximity-based ad hoc network
CN101924996A (en) Topic grouping method and system based on geographic position information
CN101772156A (en) Positioning method and positioning device of WLAN (wireless local area network)
CN102348160A (en) Multimode signal-based positioning method, system and positioning platform
CN101917664A (en) Information providing method and device and mobile terminal
US20090204348A1 (en) Power management for proximity-based ad hoc networks
JP2008536348A (en) Continuous in the positioning system data optimization
US20140094199A1 (en) Techniques for faster time-to-first-fix
Rodriguez et al. In-building location using bluetooth
CN102291674A (en) Wireless Location method based on the Wi-Fi system
Anisetti et al. Map-based location and tracking in multipath outdoor mobile networks
Dahlgren et al. Evaluation of indoor positioning based on Bluetooth Smart technology
US20120157123A1 (en) Peer-to-peer location service

Legal Events

Date Code Title Description
C06 Publication
C10 Request of examination as to substance
C14 Granted