[go: up one dir, main page]

CN1852580A - Information providing method based on position and system - Google Patents

Information providing method based on position and system Download PDF

Info

Publication number
CN1852580A
CN1852580A CNA2005101091579A CN200510109157A CN1852580A CN 1852580 A CN1852580 A CN 1852580A CN A2005101091579 A CNA2005101091579 A CN A2005101091579A CN 200510109157 A CN200510109157 A CN 200510109157A CN 1852580 A CN1852580 A CN 1852580A
Authority
CN
China
Prior art keywords
user
information
displacement
event
location information
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.)
Granted
Application number
CNA2005101091579A
Other languages
Chinese (zh)
Other versions
CN100387098C (en
Inventor
钟杰萍
汪芳山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CNB2005101091579A priority Critical patent/CN100387098C/en
Publication of CN1852580A publication Critical patent/CN1852580A/en
Application granted granted Critical
Publication of CN100387098C publication Critical patent/CN100387098C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Navigation (AREA)

Abstract

本发明公开一种基于位置的信息提供方法,通过接收用户实时位置信息得到用户的历史位置信息记录,然后基于用户历史位置信息记录生成并存储用户位移记录。并从外部接收事件信息和读取存储的用户位移记录,然后将事件信息和位移记录进行匹配,且当判定存在与相应事件信息匹配的位移记录时,向与该位移记录所对应的用户发送相应事件信息。另外,本发明还公开了一种基于位置的信息提供系统,包括位置信息处理单元和事件消息处理单元,其中位置信息处理单元用于生成并存储用户位移记录;事件消息处理单元用于接收事件信息,并匹配接收的事件信息和位移记录,以及向用户发送事件信息。最终实现基于所接收位置信息向用户提供进一步的信息服务的目的。

Figure 200510109157

The invention discloses a position-based information providing method. The user's historical position information record is obtained by receiving the user's real-time position information, and then the user displacement record is generated and stored based on the user's historical position information record. And receive event information from the outside and read the stored user displacement record, then match the event information with the displacement record, and when it is determined that there is a displacement record matching the corresponding event information, send a corresponding message to the user corresponding to the displacement record event information. In addition, the present invention also discloses a location-based information providing system, including a location information processing unit and an event message processing unit, wherein the location information processing unit is used to generate and store user displacement records; the event message processing unit is used to receive event information , and match the received event information and displacement records, and send the event information to the user. Finally, the purpose of providing further information services to users based on the received location information is realized.

Figure 200510109157

Description

一种基于位置的信息提供方法和系统A location-based information providing method and system

技术领域technical field

本发明涉及业务指纹技术,特别是指一种基于位置的信息提供方法和系统。The invention relates to service fingerprint technology, in particular to a location-based information providing method and system.

背景技术Background technique

如今,随着科学技术的飞速发展,定位技术也越来越成熟,其技术种类不断丰富。例如,通过人们所熟知的移动通信网络和全球定位系统(GPS)进行定位等。Nowadays, with the rapid development of science and technology, positioning technology is becoming more and more mature, and its types are constantly enriched. For example, positioning is performed through the well-known mobile communication network and the Global Positioning System (GPS).

下面简单介绍一下利用以上两种系统定位的方法。首先,利用移动通信网络对目标用户进行定位的方法。在移动通信网络中建有许多基站,每个基站覆盖一定范围的地理区域,并通过空中接口或无线电接口与移动至其覆盖区域内的移动台(MS)或用户设备(UE)建立通信连接,从而为其提供通信服务。随着UE的不断移动,与其建立通信连接的基站也不断发生变化,这样就可以通过记录与UE建立通信连接的基站,生成关于UE当前地理位置的大致估计,从而最终实现对UE进行定位的目的。The following is a brief introduction to the positioning methods using the above two systems. First, the method of locating the target user by using the mobile communication network. There are many base stations in the mobile communication network, each base station covers a certain geographical area, and establishes a communication connection with the mobile station (MS) or user equipment (UE) moving to its coverage area through the air interface or radio interface, To provide communication services for it. As the UE continues to move, the base station with which it establishes a communication connection is also constantly changing, so that by recording the base station that establishes a communication connection with the UE, a rough estimate of the current geographic location of the UE can be generated, so as to finally achieve the purpose of positioning the UE .

一般来讲,利用移动通信网络进行定位的精确度不高。而采用GPS则可实现更精确的定位。GPS是一种可以定时和测距的空间交会定点系统,它通过地面上的用户接收机接收卫星网发送的定位导航信息,实现对目标进行精确定位的目的。Generally speaking, the accuracy of positioning using a mobile communication network is not high. The use of GPS can achieve more accurate positioning. GPS is a space rendezvous and fixed-point system capable of timing and ranging. It receives the positioning and navigation information sent by the satellite network through the user receiver on the ground to achieve the purpose of precise positioning of the target.

随着定位技术的不断发展,定位业务,即基于用户的位置信息所开发的应用业务的也越来越为人们所青睐。而如何基于用户位置信息向用户提供进一步的信息服务或其它服务也越来越成为人们所关注的问题之一。考虑如下一种情况:当某用户每天上下班所经过的一条道路发生诸如:堵车或事故等异常情况时,如果用户因出发之前并不知情,而照常经过相应道路的话,则会造成被困路中而进退两难的局面,最终导致时间的延误或其它更严重的后果。而如何通过定位业务及时通知用户与位置相关的事件信息,从而尽量避免上述情况的发生,则是一个亟待解决的问题。With the continuous development of positioning technologies, positioning services, that is, application services developed based on user location information, are becoming more and more popular. And how to provide users with further information services or other services based on user location information has become one of the issues that people pay more and more attention to. Consider the following situation: when an abnormal situation such as traffic jam or accident occurs on a road that a user passes to and from work every day, if the user passes the corresponding road as usual without knowing it before departure, it will cause a trapped road. A dilemma in the midst of the situation, eventually leading to time delays or other more serious consequences. How to notify the user of location-related event information in a timely manner through the positioning service, so as to avoid the occurrence of the above situation as much as possible, is an urgent problem to be solved.

发明内容Contents of the invention

有鉴于此,本发明一方面在于提供一种基于位置的信息提供方法,实现利用位置信息为用户提供进一步的信息服务的目的。In view of this, an aspect of the present invention is to provide a location-based information providing method, so as to realize the purpose of providing users with further information services by using location information.

本发明提供的基于位置的信息提供方法包括如下步骤:The location-based information providing method provided by the present invention includes the following steps:

获取用户位置信息,基于获取的用户位置信息生成并存储用户位移记录;Obtain user location information, generate and store user displacement records based on the obtained user location information;

从外部接收事件信息,并判断存储的用户位移记录中是否存在与接收到的事件信息相匹配的位移记录,如果是,则向该位移记录所对应的用户发送相应事件信息。Receive event information from the outside, and determine whether there is a displacement record matching the received event information in the stored user displacement records, and if so, send corresponding event information to the user corresponding to the displacement record.

在上述方法中,所述获取用户位置信息的步骤包括:按照设定的时间间隔访问第三方位置服务器,判断针对相应用户的实时位置信息是否发生变化,如果是,则从第三方位置服务器读取相应用户的实时位置信息并保存生成该用户的历史位置信息;In the above method, the step of obtaining user location information includes: accessing a third-party location server according to a set time interval, judging whether the real-time location information of the corresponding user has changed, and if so, reading from the third-party location server The real-time location information of the corresponding user and save the generated historical location information of the user;

或者,所述获取用户位置信息的步骤包括:直接从第三方位置服务器中读取保存的用户历史位置信息。Alternatively, the step of acquiring user location information includes: directly reading stored user historical location information from a third-party location server.

在上述方法中,所述用户位置信息至少包括:位置点标识、用户标识和使用时间信息项;In the above method, the user location information at least includes: a location point identifier, a user identifier, and use time information items;

所述生成并存储用户位移记录的步骤包括:建立并存储关于用户所使用的一条或一条以上位移轨迹的信息记录,且该记录中至少包含构成节点、用户标识和使用时间信息项;其中,构成节点为所获取的同一用户各位置信息中使用时间相互衔接的各位置点;用户标识为该用户的标识;使用时间包括用户开始使用该位移轨迹的时间和停止使用该位移轨迹的时间。The step of generating and storing user displacement records includes: establishing and storing information records about one or more displacement trajectories used by users, and the records at least include constituent nodes, user identifiers and use time information items; wherein, constituting The node is each location point where the use time is connected with each other in the acquired location information of the same user; the user identifier is the user's identifier; the use time includes the time when the user starts using the displacement track and the time when the user stops using the displacement track.

在上述方法中,所述构成节点包括:使用时间相互衔接的各位置点中,作为位移轨迹端点的使用时长大于设定门限值且使用时间最接近的两个位置点,以及作为位移轨迹中间节点的使用时长小于或等于设定门限值且使用时间在所述两端点的使用时间之间的位置点;在两端点中,使用时间在前的位置点为起点,另一个为终点。In the above method, the constituent nodes include: among the position points whose use time is connected with each other, the two position points whose use time is longer than the set threshold value and the use time is the closest as the end points of the displacement track, and the two position points as the middle point of the displacement track The position point where the use time of the node is less than or equal to the set threshold and the use time is between the use time of the two ends; among the two ends, the position point with the earlier use time is the starting point, and the other is the end point.

在上述方法中,所述事件信息与位移记录至少具有一个共同信息项;In the above method, the event information and the displacement record have at least one common information item;

所述判断是否存在与事件信息相匹配的位移记录的步骤包括:以所述事件信息的共同信息项中的内容作为匹配标识,判断该位移记录的对应共同信息项中的内容是否与该匹配标识相关,如果是,则判定该位移记录与该事件信息匹配;否则,判定为不匹配。The step of judging whether there is a displacement record matching the event information includes: using the content in the common information item of the event information as the matching identifier, and judging whether the content in the corresponding common information item of the displacement record matches the matching identifier If yes, it is determined that the displacement record matches the event information; otherwise, it is determined that it does not match.

在上述方法中,所述事件信息与所存储位移记录至少具有一个共同信息项;该方法进一步包括:存储接收到的事件信息;In the above method, the event information and the stored displacement record have at least one common information item; the method further includes: storing the received event information;

所述判断是否存在与事件信息相匹配的位移记录的步骤包括:遍历存储的事件信息,并从当前遍历的事件信息中选取其所包含的一个或多个共同信息项中的内容作为匹配标识,接着遍历存储的位移记录,判断是否存在对应共同信息项中的内容与匹配标识相关的位移记录,如果是,则判定该事件信息与该位移记录相匹配;否则,继续遍历下一事件信息。The step of judging whether there is a displacement record matching the event information includes: traversing the stored event information, and selecting the contents of one or more common information items included in the currently traversed event information as the matching identifier, Then traverse the stored displacement records to determine whether there is a displacement record corresponding to the content of the common information item and the matching identifier. If yes, then determine that the event information matches the displacement record; otherwise, continue to traverse the next event information.

在上述方法中,所述向用户发送事件信息之前,进一步包括:获取相应位移记录所对应用户的当前位置信息及其最新历史位置信息,且当根据获取的该用户当前位置信息和最新历史位置信息判定相应事件将要对该用户造成影响时,执行所述向该用户发送相应事件信息的步骤。In the above method, before sending the event information to the user, it further includes: obtaining the current location information and the latest historical location information of the user corresponding to the corresponding displacement record, and when the obtained current location information and the latest historical location information of the user When it is determined that the corresponding event will affect the user, the step of sending the corresponding event information to the user is performed.

本发明另一方面在于提供一种基于位置的信息提供系统,该系统包括:Another aspect of the present invention is to provide a location-based information providing system, the system comprising:

位置信息处理单元和事件消息处理单元;其中,A location information processing unit and an event message processing unit; wherein,

位置信息处理单元用于获取用户位置信息,并基于获取的用户位置信息生成并存储用户位移记录;The location information processing unit is used to obtain user location information, and generate and store user displacement records based on the obtained user location information;

事件消息处理单元用于接收来自外部的事件信息,并且在判定存储的用户位移记录中存在与接收到的事件信息相匹配的位移记录时,向该用户位移记录所对应的用户发送该事件信息。The event message processing unit is used to receive event information from the outside, and when it is determined that there is a movement record matching the received event information in the stored user movement records, send the event information to the user corresponding to the user movement record.

在上述系统中,所述位置信息处理单元包括:位置信息接收单元、位置信息存储单元、位移记录生成单元和位移记录存储单元;其中,In the above system, the location information processing unit includes: a location information receiving unit, a location information storage unit, a displacement record generation unit, and a displacement record storage unit; wherein,

位置信息接收单元用于从外部获取用户位置信息;The location information receiving unit is used to obtain user location information from the outside;

位置信息存储单元用于存储位置信息接收单元所获取的用户位置信息;The location information storage unit is used to store the user location information acquired by the location information receiving unit;

位移记录生成单元用于读取存储的用户位置信息,生成用户位移记录;The displacement record generation unit is used to read the stored user location information and generate the user displacement record;

位移记录存储单元用于保存生成的用户位移记录。The displacement record storage unit is used to save the generated user displacement records.

在上述系统中,所述事件消息处理单元进一步用于从位置信息接收单元获取用户当前位置信息,以及从位置信息存储单元获取存储的用户最新历史位置信息,并当根据获取的当前位置信息和最新历史位置信息判定相应事件将要对该用户造成影响时,向该用户发送相应事件信息。In the above system, the event message processing unit is further used to obtain the current location information of the user from the location information receiving unit, and obtain the latest historical location information of the user from the location information storage unit, and when according to the obtained current location information and the latest When the historical location information determines that the corresponding event will affect the user, the corresponding event information is sent to the user.

在上述系统中,所述事件消息处理单元包括:事件信息接收单元、事件信息存储单元、事件位移适配单元和消息发送单元;其中,In the above system, the event message processing unit includes: an event information receiving unit, an event information storage unit, an event displacement adaptation unit, and a message sending unit; wherein,

事件信息接收单元用于从外部获取事件信息;The event information receiving unit is used to acquire event information from outside;

事件信息存储单元用于存储接收到的事件信息;The event information storage unit is used to store the received event information;

事件位移适配单元用于分别从事件信息存储单元和位置信息处理单元读取存储的事件信息和用户位移记录,并且在判定读取的事件信息与用户位移记录相匹配时,向消息发送单元发送该事件信息以及该位移记录所对应的用户信息;The event displacement adaptation unit is used to respectively read the stored event information and the user displacement record from the event information storage unit and the position information processing unit, and when it is determined that the read event information matches the user displacement record, send the message to the message sending unit The event information and the user information corresponding to the displacement record;

消息发送单元用于在接收到事件信息和用户信息后,根据接收到的用户信息向该用户发送相应事件信息。The message sending unit is configured to send corresponding event information to the user according to the received user information after receiving the event information and user information.

综上所述,本发明通过接收用户实时位置信息得到用户的历史位置信息记录,然后基于用户历史位置信息记录生成并存储用户位移记录。并从外部接收事件信息和读取存储的用户位移记录,然后将事件信息和位移记录进行匹配,且当判定存在与相应事件信息匹配的位移记录时,向与该位移记录所对应的用户发送相应事件信息。另外,本发明还公开了一种基于位置的信息提供系统,包括位置信息处理单元和事件消息处理单元,其中位置信息处理单元用于生成并存储用户位移记录;事件消息处理单元用于接收事件信息,并匹配接收的事件信息和位移记录,以及向用户发送事件信息。最终实现基于所接收位置信息向用户提供进一步的信息服务的目的。To sum up, the present invention obtains the user's historical location information record by receiving the user's real-time location information, and then generates and stores the user's displacement record based on the user's historical location information record. And receive event information from the outside and read the stored user displacement record, then match the event information with the displacement record, and when it is determined that there is a displacement record matching the corresponding event information, send a corresponding message to the user corresponding to the displacement record event information. In addition, the present invention also discloses a location-based information providing system, including a location information processing unit and an event message processing unit, wherein the location information processing unit is used to generate and store user displacement records; the event message processing unit is used to receive event information , and match the received event information and displacement records, and send the event information to the user. Finally, the purpose of providing further information services to users based on the received location information is realized.

附图说明Description of drawings

图1为根据本发明一实施例的基于位置的信息提供方法流程图。FIG. 1 is a flowchart of a location-based information providing method according to an embodiment of the present invention.

图2为获取并保存用户位置信息的移动通信网络结构示意图。Fig. 2 is a schematic structural diagram of a mobile communication network for obtaining and storing user location information.

图3为以基站作为位置点获取用户位移轨迹的场景示意图。FIG. 3 is a schematic diagram of a scene where a base station is used as a location point to obtain a user displacement trajectory.

图4为根据本发明一实施例的基于位置的信息提供系统结构示意图。FIG. 4 is a schematic structural diagram of a location-based information providing system according to an embodiment of the present invention.

图5为根据本发明另一实施例的基于位置的信息提供系统结构示意图。Fig. 5 is a schematic structural diagram of a location-based information providing system according to another embodiment of the present invention.

具体实施方式Detailed ways

为使本发明的目的、技术方案和优点更加清楚,下面结合附图对本发明作进一步的详细描述。In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings.

本发明的核心思想是:通过获取用户位置信息,基于获取的用户位置信息生成并存储用户位移记录;从外部接收事件信息,并判断存储的用户位移记录中是否存在与接收到的事件信息相匹配的位移记录,如果是,则向该位移记录所对应的用户发送相应事件信息。从而最终实现基于所接收的位置信息向用户提供进一步的信息服务的目的。The core idea of the present invention is: by acquiring user location information, generating and storing user displacement records based on the acquired user location information; receiving event information from the outside, and judging whether there is a user displacement record that matches the received event information If it is a displacement record, then send corresponding event information to the user corresponding to the displacement record. Thus, the purpose of providing further information services to users based on the received location information is finally achieved.

下面结合附图详细说明本发明基于位置的信息提供方法和系统的具体The specific details of the location-based information providing method and system of the present invention will be described in detail below in conjunction with the accompanying drawings.

实施方式。implementation.

首先,本发明的基于位置的信息提供方法主要包括如下步骤:First, the location-based information providing method of the present invention mainly includes the following steps:

步骤101:获取用户位置信息,生成并存储用户历史位置信息记录。Step 101: Obtain user location information, generate and store user historical location information records.

其中,用户位置信息具体可以包括:用户所在位置点或位置区域的时间和三维空间信息,例如:通过GPS获得的用户在某时某刻的三维坐标信息,或者移动通信网络中与用户建立无线通信连接的基站及相应时间信息,或者用户所经过的小区及相应时间信息等。也就是说,位置点既可以是较为精确的二维区域或三维空间区域,也可以是与用户位置相关联的某一实体,如基站等。而与位置点对应的时间信息,即使用时间则包括:用户针对该位置点的进入时间和离开时间。其中,当位置点为二维或三位空间坐标时,使用时间为:用户切实进入相应地理区域的时间和离开时间,而对于基站来说,则是指用户与该基站开始建立连接的时间以及断开连接的时间。在以下描述中,将与位置点对应的时间信息,即用户进入相应位置点的时间以及离开时间称为使用时间;而将用户在该位置点停留的时间跨度称为使用时长。Among them, the user location information may specifically include: the time and three-dimensional space information of the user's location point or location area, for example: the three-dimensional coordinate information of the user at a certain moment obtained through GPS, or the establishment of wireless communication with the user in the mobile communication network The connected base station and corresponding time information, or the cell passed by the user and corresponding time information, etc. That is to say, the location point can be a relatively precise two-dimensional area or three-dimensional space area, or an entity associated with the user's location, such as a base station. The time information corresponding to the location point, that is, the usage time includes: the user's entry time and departure time for the location point. Among them, when the location point is a two-dimensional or three-dimensional spatial coordinate, the use time is: the time when the user actually enters the corresponding geographical area and the time when the user leaves. For the base station, it refers to the time when the user starts to establish a connection with the base station and The time of disconnection. In the following description, the time information corresponding to the location point, that is, the time when the user enters the corresponding location point and the time when the user leaves is called the usage time; and the time span during which the user stays at the location point is called the usage duration.

由于本发明主要基于已经产生的实时位置信息向用户提供信息服务,因此对于用户实时位置信息的具体产生方式不作任何限制。所以,此处仅假定用户的实时位置信息已经产生,并且可以通过第三方位置服务器或其它途径获得。例如:在图2所示的通过移动通信网络获取用户历史位置信息记录的系统中,可以看到:通过移动通信网络获得的用户实时位置信息被保存于用户位置服务器中。Since the present invention mainly provides information services to users based on the generated real-time location information, there is no limitation on the specific generation method of the user's real-time location information. Therefore, it is only assumed here that the real-time location information of the user has already been generated and can be obtained through a third-party location server or other means. For example: in the system for obtaining historical location information records of users through the mobile communication network shown in FIG. 2, it can be seen that the real-time location information of users obtained through the mobile communication network is stored in the user location server.

由于用户位置服务器中保存的用户实时位置信息会随用户位置的变化而进行更替,因此在获取用户位置信息时,可以采取:按照设定的时间间隔访问第三方实时位置信息存储单元,即如图2所示的用户位置服务器中的用户实时位置信息,当判定其中存储的针对相应用户的实时位置信息发生变化时,则从中读取相应用户的实时位置信息,即变化之后的相应位置信息,并将其存储起来,从而得到针对相应用户的历史位置信息记录。Since the user's real-time location information stored in the user location server will be replaced with the change of the user's location, when obtaining the user's location information, you can take the following steps: access the third-party real-time location information storage unit according to the set time interval, as shown in the figure The real-time location information of the user in the user location server shown in 2, when it is determined that the real-time location information for the corresponding user stored therein changes, read the real-time location information of the corresponding user, that is, the corresponding location information after the change, and It is stored to obtain the historical location information record for the corresponding user.

而且,为了更有针对性地获取所需的用户位置信息,也可设定诸如:用户标识(ID)、时间范围或地理区域等条件,从而在获取用户位置信息的同时,过滤掉不必要的用户位置信息。具体过滤方式可以采取:判断读取的用户位置信息的用户标识是否与目标用户标识相匹配,如果是,则判定为所需的用户位置信息。另外,也可以进一步包括时间范围条件,即:只获取目标用户在某个时间段的位置信息,如:用户A在8:00am至9:00am的位置信息。Moreover, in order to obtain the required user location information in a more targeted manner, conditions such as user identification (ID), time range or geographical area can also be set, so as to filter out unnecessary user location information while obtaining user location information. User location information. A specific filtering method may be adopted: judging whether the user identifier of the read user location information matches the target user identifier, and if so, determining that it is the required user location information. In addition, it may further include a time range condition, that is, only obtain the location information of the target user within a certain time period, such as: the location information of user A between 8:00am and 9:00am.

生成并存储的用户历史位置信息记录应至少包含:位置点标识、用户标识和使用时间信息项,具体可如表1所示:   索引   用户标识   位置点标识   进入时间   离开时间   1   用户A   基站Ba   2005-09-10 08:00   2005-09-10 08:30   2   用户A   基站Bb   2005-09-10 08:30   2005-09-10 08:35   3   用户A   基站Bc   2005-09-10 08:35   2005-09-10 08:42   4   用户A   基站Bd   2005-09-10 08:42   2005-09-10 08:50   5   用户A   基站Be   2005-09-10 08:50   2005-09-10 12:30 The generated and stored user historical location information records should at least include: location point identification, user identification and use time information items, as shown in Table 1: index User ID location point identification Entry time departure time 1 User A Base station Ba 2005-09-10 08:00 2005-09-10 08:30 2 User A Base station Bb 2005-09-10 08:30 2005-09-10 08:35 3 User A Base station Bc 2005-09-10 08:35 2005-09-10 08:42 4 User A Base station Bd 2005-09-10 08:42 2005-09-10 08:50 5 User A Base station Be 2005-09-10 08:50 2005-09-10 12:30

                                     表1 Table 1

表1为针对用户A生成的在时间段2005-09-10 08:00至2005-09-10 12:30内的历史位置信息记录。其中,该历史位置信息记录包含:索引、用户标识、位置点标识、进入时间和离开时间等信息项。其中,位置点标识是指用于标识用户所在位置点的标识性信息,该标识既可以是某一具有代表性实体的名称,如:基站Be,也可以是具体的地理坐标等。Table 1 is the historical location information records generated for user A in the time period 2005-09-10 08:00 to 2005-09-10 12:30. Wherein, the historical location information record includes information items such as index, user ID, location point ID, entry time and departure time. Wherein, the location point identifier refers to identifying information used to identify the location point of the user, and the identifier may be the name of a representative entity, such as: base station Be, or specific geographical coordinates.

另外,本发明也可以采取直接从第三方系统获取已经生成并保存的用户历史位置信息,从而省略上述从实时位置服务器中获取用户实时位置信息,并生成历史位置信息记录的过程。In addition, the present invention can also directly obtain the generated and stored user historical location information from a third-party system, thereby omitting the above-mentioned process of obtaining user real-time location information from a real-time location server and generating historical location information records.

步骤102:读取存储的用户历史位置信息记录,基于读取的用户历史位置信息记录生成并存储用户位移记录。Step 102: Read the stored user historical location information records, generate and store user displacement records based on the read user historical location information records.

其中,用户位移记录指的是:用户在设定时间段内,所经过的位移轨迹信息,用户位移记录至少包含:构成节点、用户标识和使用时间信息项。另外,还可以进一步包括:位移轨迹标识信息项。Wherein, the user displacement record refers to: the displacement trajectory information passed by the user within a set period of time, and the user displacement record at least includes: constituent nodes, user identification and use time information items. In addition, it may further include: a displacement track identification information item.

而生成并保存用户位移记录的步骤可以采用:将获取的同一用户的各历史位置信息中,使用时间相互衔接的各位置点作为一条或一条以上位移轨迹的构成节点,并针对相应位移轨迹建立并存储至少包含:构成节点、用户标识和使用时间信息项的记录。而且还可采取:在存储历史位置信息时,按照时间先后顺序进行存储,而在生成位移记录时,只需判断存储的顺序即可判断两个位置点是否为相邻的位置点,或者也可以采取在历史位置信息记录中设置上一位置信息记录项,从而也可以实现对相邻位置点的判断。另外,本发明也可采用其它方式生成位移记录,此处不再一一列举。The step of generating and saving the user displacement record can be adopted: among the obtained historical location information of the same user, each location point that uses time to connect with each other is used as a constituent node of one or more displacement trajectories, and the corresponding displacement trajectories are established and The storage at least includes: records constituting nodes, user identifiers and usage time information items. And it can also be adopted: when storing historical position information, store it in chronological order, and when generating displacement records, you only need to judge the order of storage to determine whether two position points are adjacent position points, or you can also By setting the previous location information record item in the historical location information record, the judgment of adjacent location points can also be realized. In addition, the present invention may also use other methods to generate displacement records, which will not be listed here.

下面以与用户建立无线通信连接的基站作为位置点,并以表1示出的历史位置信息记录为例详细说明生成用户位移记录的方法。In the following, the base station establishing a wireless communication connection with the user is taken as the location point, and the historical location information record shown in Table 1 is taken as an example to describe in detail the method of generating the user displacement record.

从表1可以看出,用户A与基站Ba、Bb、Bc、Bd和Be建立无线通信连接的时间是相互衔接的,因此,可以判定用户A依次与基站Ba、Bb、Bc、Bd和Be建立无线通信连接,也就是说,用户A依次经过位置点Ba、Bb、Bc、Bd和Be,因此可以将基站Ba、Bb、Bc、Bd和Be作为用户A的一条位移轨迹的构成节点。图3示出了以基站作为位置点生成用户位移记录的场景示意图。从图3中可以看出:用户A从区域1移动至区域2的过程中共与5个基站建立过通信连接,因此可以将这5个基站进行连线,从而得到用户A的大致位移轨迹,如图中虚线箭头所指示的路线。It can be seen from Table 1 that the time for user A to establish wireless communication connections with base stations Ba, Bb, Bc, Bd, and Be is mutually connected. Therefore, it can be determined that user A establishes wireless communication connections with base stations Ba, Bb, Bc, Bd, and Be in sequence Wireless communication connection, that is to say, user A passes through locations Ba, Bb, Bc, Bd, and Be in sequence, so the base stations Ba, Bb, Bc, Bd, and Be can be used as the constituent nodes of a displacement trajectory of user A. FIG. 3 shows a schematic diagram of a scenario where a base station is used as a location point to generate user displacement records. It can be seen from Figure 3 that user A has established communication connections with 5 base stations during the process of moving from area 1 to area 2, so these 5 base stations can be connected to obtain the approximate displacement trajectory of user A, as shown in The route indicated by the dotted arrow in the figure.

以上是根据所记录的位置点的时间衔接性得到位移轨迹的。另外,还可在此基础上,将使用时间相互衔接的各位置点中,使用时长大于设定门限值且使用时间最接近的两个位置点作为一条位移轨迹的端点,并将使用时间靠前的位置点作为起点,而将另一个作为终点;然后将使用时长小于或等于设定门限值且使用时间在所确定的两个端点的使用时间之间的位置点作为该位移轨迹的中间节点,最后将这两个端点以及相应的中间节点作为该位移轨迹的构成节点,从而得到一条位移轨迹。其中,使用时间包括:用户进入该位置点的时间和用户离开相应位置点的时间。用户使用时长等于用户离开相应位置点的时间减去其进入该位置点的时间所得到的差。下面同样通过上述例子进行详细说明。The above is to obtain the displacement track according to the time cohesion of the recorded position points. In addition, on this basis, among the position points where the use time is connected with each other, the two position points whose use time is longer than the set threshold and whose use time is the closest can be used as the end points of a displacement track, and the use time is close to each other. The previous position point is used as the starting point, and the other is used as the end point; then the position point whose use time is less than or equal to the set threshold value and the use time is between the determined use time of the two end points is taken as the middle of the displacement track Finally, these two endpoints and the corresponding intermediate nodes are used as the constituent nodes of the displacement trajectory, so as to obtain a displacement trajectory. Wherein, the usage time includes: the time when the user enters the location point and the time when the user leaves the corresponding location point. The user's usage time is equal to the difference obtained by subtracting the time the user enters the location from the time the user leaves the corresponding location. The following also uses the above examples to describe in detail.

预先设定用户A在一个位置点的使用时长门限为10分钟,则根据表1中的位置历史记录生成位移轨迹的过程如下:Preset the usage time threshold of user A at a location point as 10 minutes, then the process of generating displacement trajectory according to the location history records in Table 1 is as follows:

步骤1021:如上所述,根据时间顺序及时间衔接性,可以判定用户A依次与基站Ba、Bb、Bc、Bd和Be建立无线通信连接。从表1可以看出,在这5个位置点中,用户在基站Ba和Be的使用时长超过10分钟,且用户A在基站Ba的时间先于用户在基站Be的时间,因此将基站Ba作为位移轨迹的起点。Step 1021: As mentioned above, according to the time sequence and time continuity, it can be determined that the user A establishes wireless communication connections with the base stations Ba, Bb, Bc, Bd and Be in sequence. It can be seen from Table 1 that among the five locations, users spend more than 10 minutes at base stations Ba and Be, and user A’s time at base station Ba is earlier than user’s time at base station Be, so base station Ba is used as The starting point of the displacement trajectory.

步骤1022:找出与基站Ba在时间上衔接的下一基站,即找出进入时间与离开基站Ba的时间最接近的位置点,经判断为基站Bb。Step 1022: find out the next base station connected to the base station Ba in time, that is, find out the closest location point between the time of entering and the time of leaving the base station Ba, and determine it as the base station Bb.

步骤1023:判断是否继续寻找。具体判断方法为:判断用户在上一步骤1022中得到的位置点的使用时长是否小于10分钟,如果是,则继续寻找下一位置点,否则将上一步骤中得到的位置点作为该位移轨迹的终点,结束本流程。在该例中,由于用户在基站Bb的使用时长小于10分钟,因此将继续寻找下一位置点。Step 1023: Determine whether to continue searching. The specific judgment method is: judge whether the use time of the location point obtained by the user in the previous step 1022 is less than 10 minutes, if yes, continue to search for the next location point, otherwise use the location point obtained in the previous step as the displacement track end point, end this process. In this example, since the user's usage time at the base station Bb is less than 10 minutes, the user will continue to search for the next location point.

步骤1024:重复上述步骤1022和1023,直到找到使用时长大于10分钟的位置点,即基站Be作为该位移轨迹的终点,从而最终得到位移轨迹为:Ba-->Bb-->Bc-->Bd-->Be。而且,还可以对构成该位移轨迹的所有位置点进行编号,如将基站Ba、Bb、Bc、Bd和Be依次标号为1、2、3、4和5,从而通过标号的大小顺序来标明各位置点的先后顺序。Step 1024: Repeat the above steps 1022 and 1023 until the location point with a usage time longer than 10 minutes is found, that is, the base station Be is used as the end point of the displacement trajectory, so that the final displacement trajectory is: Ba-->Bb-->Bc--> Bd-->Be. Moreover, it is also possible to number all the position points constituting the displacement track, such as labeling the base stations Ba, Bb, Bc, Bd and Be as 1, 2, 3, 4 and 5 in sequence, so as to indicate the positions of each location by the order of the labels. The sequence of the location points.

另外,为了更准确地获取用户的位移轨迹信息,还可基于得到的大致位移轨迹进一步得到用户的实际位移轨迹,即如图3中实线箭头所指示的路线。具体实施时可以采取:将得到的大致位移轨迹与相应地理区域的实际地图进行比较,确定出用户最有可能的实际穿行路线。另外,也可借助第三方的全球情报系统(GIS),以及通过标识道路的经度和纬度,或者直接对得到的位置点近似拟合得到用户的实际穿行路线。In addition, in order to obtain the user's displacement trajectory information more accurately, the user's actual displacement trajectory can be further obtained based on the obtained approximate displacement trajectory, that is, the route indicated by the solid arrow in FIG. 3 . In specific implementation, it can be taken to compare the obtained approximate displacement trajectory with the actual map of the corresponding geographical area, and determine the most likely actual travel route of the user. In addition, the user's actual travel route can also be obtained by means of a third-party global information system (GIS), by marking the longitude and latitude of the road, or directly approximating the obtained location points.

当然本发明也可采取其它方法生成位移轨迹,此处不作限制。Of course, the present invention can also adopt other methods to generate displacement tracks, which are not limited here.

以上说明了生成用户位移轨迹的具体方法。显然,对于一个用户来说,在一个较长时间范围内,可能会有许多位移轨迹,因此,还可根据设定条件对生成的所有位移轨迹进行过滤,得到最关心的一条或多条位移轨迹。例如:在设定时间范围内用户使用频率最高或比较高的位移轨迹。在设定过滤条件时,可以考虑轨迹本身和使用时间两方面的因素。例如:对于上述使用频率最高的位移轨迹的判断可以采取:判断在设定时间范围,如每天或每周内,用户使用该条位移轨迹的频率是否为最高,并可同时判断用户每次使用该位移轨迹的时间是否相同或相近等,从而将该条轨迹作为该用户的规律轨迹。另外,在线路比较上,如果起点和终点相同,而中间的位置点有个别的差异,也可以根据一定规则判断是否可以进行路线合并。The specific method for generating the user displacement trajectory has been described above. Obviously, for a user, there may be many displacement trajectories in a long time range. Therefore, all generated displacement trajectories can be filtered according to the set conditions to obtain one or more displacement trajectories of most concern . For example: within the set time range, the user uses the displacement track with the highest frequency or relatively high frequency. When setting filter conditions, two factors, the track itself and the usage time, can be considered. For example, the judgment of the above-mentioned displacement trajectory with the highest frequency of use can be taken as follows: judge whether the frequency of the user using the displacement trajectory is the highest within the set time range, such as every day or every week, and at the same time judge whether the user uses the displacement trajectory every time. Whether the time of the displacement trajectory is the same or similar, so that this trajectory can be regarded as the regular trajectory of the user. In addition, in terms of route comparison, if the start point and end point are the same, but there are individual differences in the middle position points, it can also be judged according to certain rules whether it is possible to merge routes.

以上说明了位移轨迹的生成过程,在位移轨迹生成之后,针对相应位移轨迹建立并存储至少包含:构成节点、用户标识和使用时间信息项的记录。位移记录的存储方式可以如下表2所示,本发明也可采取其它方式存储位移轨迹记录,此处不再赘述。 位移记录标识 用户标识  轨迹标识 构成节点  进入时间  离开时间 1 用户A  轨迹I Ba、Bb、Bc、Bd和Be  2005-09-1008:00  2005-09-1012:30 2 用户A  轨迹II  …  … The above describes the generation process of the displacement trajectory. After the displacement trajectory is generated, a record containing at least: constituent nodes, user identification and use time information items is established and stored for the corresponding displacement trajectory. The storage method of the displacement record can be shown in Table 2 below, and the present invention can also adopt other methods to store the displacement track record, which will not be repeated here. Displacement record identification User ID Track ID Constituent nodes Entry time departure time 1 User A Track I Ba, Bb, Bc, Bd, and Be 2005-09-1008:00 2005-09-1012:30 2 User A Track II

                                   表2 Table 2

步骤103:接收来自外部的事件信息,并存储接收到的事件信息。Step 103: Receive event information from outside, and store the received event information.

其中,事件信息可以是预先设置或向第三方定制的与所保存用户位移记录相关的各种内容,即与用户某位移记录相关的各种异常情况,如:堵车、交通事故等。而且事件信息所包含的具体信息项包括:事件标识、事件发生的位置点、发生时间、事件类型以及其它附加信息等。另外,事件信息既可以基于用户的一条位移记录或位置点进行设置或定制,也可以基于用户的多条位移记录或多个位置点进行设置或定制。需要注意得是:此处的事件发生位置点与上述位置点的含义相同,即它既可以是一个具体的地理区域,如:该事件所影响的区域范围,也可以是固定的标识性实体,如:基站Ba等。Among them, the event information can be various contents related to the stored user displacement records that are preset or customized to a third party, that is, various abnormal situations related to a certain user displacement record, such as: traffic jams, traffic accidents, etc. Moreover, the specific information items included in the event information include: event identifier, location where the event occurred, time of occurrence, event type, and other additional information. In addition, the event information can be set or customized based on one displacement record or location point of the user, or can be set or customized based on multiple displacement records or multiple location points of the user. It should be noted that the event location here has the same meaning as the above location point, that is, it can be a specific geographical area, such as the area affected by the event, or a fixed identifying entity. Such as: base station Ba and so on.

可以将事件信息存储在预先设置的事件存储单元中,而且存储事件信息的方式,既可以采取存储接收到的事件信息的全部信息项,也可以有针对性地存储其中的若干信息项。例如:表3所示的事件信息存储方式。The event information can be stored in a preset event storage unit, and the way of storing the event information can be to store all information items of the received event information, or to store several information items in a targeted manner. For example: the event information storage method shown in Table 3.

索引 index 事件标识 event ID 位置点 location point 影响区域 area of influence  发生时间 Time of occurrence 事件类型 event type 附加信息 Additional Information 1 1 事件1 event 1 Bd Bd Bc、Be Bc, Be  2005-09-1008:50 2005-09-1008:50 堵车 traffic jam 2 2 事件2 event 2  …

                                      表3 table 3

步骤104:分别读取存储的事件信息和位移记录,并判断读取的事件信息和位移记录是否匹配,如果是,则执行步骤105。Step 104: Read the stored event information and displacement records respectively, and judge whether the read event information and displacement records match, and if so, execute step 105.

其中,有一个先决条件是:事件信息与所存储位移记录至少具有一个的共同信息项,如:位置点信息项或使用时间信息项等。Among them, there is a prerequisite that: the event information and the stored displacement records have at least one common information item, such as: location point information item or use time information item, etc.

而判断是否存在与事件信息匹配的位移记录的步骤包括:以所述事件信息的共同信息项中的内容作为匹配标识,判断该位移记录的相应信息项中的内容是否与该匹配标识相关,如果是,则判定该位移记录与该事件信息匹配;否则,判定为不匹配。另外,也可采取以位移记录的共同信息项中的内容作为匹配标识,来判断事件信息的相应信息项中的内容,此处不再重复描述。The step of judging whether there is a displacement record matching the event information includes: using the content in the common information item of the event information as the matching identifier, and judging whether the content in the corresponding information item of the displacement record is related to the matching identifier, if If yes, it is determined that the displacement record matches the event information; otherwise, it is determined that it does not match. In addition, the content in the common information item of the displacement record may also be used as the matching identifier to determine the content in the corresponding information item of the event information, and the description will not be repeated here.

具体在判断时,可以采取:首先遍历存储的事件信息,并从当前遍历的事件信息中选取其所包含的一个或多个共同信息项中的内容作为匹配标识,接着遍历存储的位移记录,判断是否存在相应共同信息项中的内容与匹配标识相关的位移记录,如果是,则判定该事件信息与该位移记录相匹配;否则,继续遍历。例如:事件信息中包含位置点信息项,则可选取其中的位置点作为匹配标识,然后从存储的所有位移记录中查找其位置点与上述选取的位置点相同或相关的位移记录,作为最终与该事件信息相匹配的位移记录。当然本发明也可采取其它信息,如:时间等作为匹配标识,此处不再赘述。Specifically, when judging, it can be adopted: first traverse the stored event information, and select the contents of one or more common information items contained in it from the currently traversed event information as the matching identifier, then traverse the stored displacement records, and judge Whether there is a displacement record whose content in the corresponding common information item is related to the matching identifier, if so, determine that the event information matches the displacement record; otherwise, continue traversing. For example: if the event information contains the location point information item, the location point can be selected as the matching identifier, and then the displacement record whose location point is the same as or related to the selected location point can be found from all the stored displacement records, as the final match. The event information matches the displacement record. Of course, the present invention can also use other information, such as time, as the matching identifier, which will not be repeated here.

另外,在上述匹配过程中,为了向用户提供更准确更有价值地信息,还可以进一步设置匹配条件,如:基于上述通过匹配标识匹配得到的事件信息和位移记录,还可进一步判断该事件信息的事件发生时间信息项是否与相应位移记录的时间信息相匹配,如果是,则判定为有效匹配;否则,为无效匹配。In addition, in the above matching process, in order to provide users with more accurate and valuable information, further matching conditions can be set, such as: based on the above event information and displacement records obtained through matching identification matching, the event information can be further judged Whether the event occurrence time information item of the event matches the time information of the corresponding displacement record, if yes, it is judged as a valid match; otherwise, it is an invalid match.

而且,在匹配成功之后,还可进一步判断相应事件对用户的影响程度,例如:可以获取向该位移记录所对应用户的当前位置信息及其最新历史位置信息,然后根据获取的当前位置信息和最新历史位置信息判断相应事件是否将要对用户造成影响,如果是,则执行向用户发送相应事件信息的步骤;否则,不进行发送。影响程度可综合考虑事件的严重性、紧迫性、用户当前位置、用户即将可能使用的轨迹以及对记录的相应位移轨迹的使用频率和时间等确定。Moreover, after the matching is successful, the degree of influence of the corresponding event on the user can be further judged, for example: the current location information and the latest historical location information of the user corresponding to the displacement record can be obtained, and then according to the obtained current location information and the latest The historical location information determines whether the corresponding event will affect the user, and if so, executes the step of sending the corresponding event information to the user; otherwise, does not send. The degree of impact can be determined by comprehensively considering the severity and urgency of the event, the user's current location, the track that the user may use soon, and the frequency and time of using the corresponding recorded displacement track.

下面基于表2所示的位移记录以及表3所示的事件信息记录详细说明上述匹配方法。The above matching method will be described in detail below based on the displacement records shown in Table 2 and the event information records shown in Table 3.

步骤1041:遍历表3中的事件信息记录,读取事件1,选取事件1的影响区域信息项Bc和Be作为匹配标识,并以事件1的发生时间——2005-09-1008:50必须在位移记录的使用时间范围之内作为匹配条件。Step 1041: traverse the event information records in Table 3, read event 1, select the affected area information items Bc and Be of event 1 as matching identifiers, and use the occurrence time of event 1——2005-09-1008:50 must be in Use the time range of displacement records as matching criteria.

步骤1042:遍历表2所示的位移记录,由于位移记录1的构成位置点信息项包含Bc和Be,因此可以得到位移记录1与事件1匹配。Step 1042: Traversing the displacement records shown in Table 2, since the position point information items constituting the displacement record 1 include Bc and Be, it can be obtained that the displacement record 1 matches the event 1.

步骤1043:由于事件1的发生时间——2005-09-10 08:50在位移记录1所记载的时间范围——2005-09-10 08:00至2005-09-10 12:30之内,因此,符合时间匹配条件。Step 1043: Since the occurrence time of event 1 - 2005-09-10 08:50 is within the time range recorded in displacement record 1 - 2005-09-10 08:00 to 2005-09-10 12:30, Therefore, the time matching condition is met.

另外,在上述步骤1042中,当通过匹配得到轨迹相同而使用时间不同的多条位移记录时,可采取将所有这些位移记录中,最早的进入时间和最晚的离开时间作为最终确定的时间范围,然后判断事件1的发生时间是否在该最终确定的时间范围之内。例如:位移记录1、2和3都记录了经过轨迹I,而位移记录1记录的时间范围为:2005-09-10 08:00至2005-09-10 12:30;位移记录2记录的时间范围为:2005-09-10 09:00至2005-09-10 11:30;位移记录3记录的时间范围为:2005-09-10 7:00至2005-09-10 10:30。因此,最终确定的时间范围为:2005-09-10 7:00至2005-09-10 12:30,所以在进行时间条件匹配时应判断事件发生时间——2005-09-10 08:50是否在最终确定的时间范围——2005-09-10 7:00至2005-09-10 12:30之内,显然事件发生时间在最终确定的时间范围内,因此符合时间匹配条件。In addition, in the above step 1042, when multiple displacement records with the same trajectory but different times are obtained through matching, the earliest entry time and latest departure time among all these displacement records can be taken as the final time range , and then judge whether the occurrence time of event 1 is within the final determined time range. For example: Displacement records 1, 2 and 3 all record the passing track I, and the time range recorded by displacement record 1 is: 2005-09-10 08:00 to 2005-09-10 12:30; the time recorded by displacement record 2 The range is: 2005-09-10 09:00 to 2005-09-10 11:30; the time range of displacement record 3 is: 2005-09-10 7:00 to 2005-09-10 10:30. Therefore, the final determined time range is: 2005-09-10 7:00 to 2005-09-10 12:30, so the event occurrence time should be judged when performing time condition matching—whether it is 2005-09-10 08:50 Within the finalized time range - 2005-09-10 7:00 to 2005-09-10 12:30, it is clear that the event occurred within the finalized time range and thus meets the time match criteria.

步骤1044:从位移记录1中获取所包含的用户标识信息项,即用户A,然后从外部的用户实时位置服务器获取用户A的当前位置信息,如:用户A当前所在位置点为Bb,将其当前所在位置点Bb与轨迹I进行比较,得到Bb在Bd之前,因此用户A将有可能经过Bd,可能会受到发生在Bd的相应事件的影响。另外,还可进一步判断用户A当前可能使用的轨迹是否与该历史位移轨迹相吻合来确定当前事件对用户A的影响程度。如:可以进一步从设置的历史位置信息存储单元中获取用户A的最新历史位置信息,得到其为Ba,且通过比较得知该位置点Ba位于轨迹I上的位置点Bb之前,因此可以进一步确定事件1将会影响用户A,故可进一步判定该事件将会影响到该用户,从而最终提高匹配的准确性,为用户提供高质量的信息服务。Step 1044: Obtain the contained user identification information item from the displacement record 1, that is, user A, and then obtain the current location information of user A from the external user real-time location server, such as: the current location of user A is Bb, and its The current location point Bb is compared with the trajectory I, and it is obtained that Bb is before Bd, so user A may pass through Bd, and may be affected by corresponding events that occur in Bd. In addition, it can be further judged whether the trajectory that user A may currently use is consistent with the historical displacement trajectory to determine the degree of influence of the current event on user A. For example: the latest historical location information of user A can be further obtained from the set historical location information storage unit, and it is obtained as Ba, and through comparison, it is known that the location point Ba is located before the location point Bb on the trajectory I, so it can be further determined Event 1 will affect user A, so it can be further determined that this event will affect this user, so as to improve the accuracy of matching and provide users with high-quality information services.

步骤105:向与该位移记录对应的用户发送与该位移记录匹配的事件信息。Step 105: Send event information matching the displacement record to the user corresponding to the displacement record.

其中,向用户发送事件信息时,可以根据用户预先订制或约定的方式进行发送,如:向用户的移动终端、固定终端或其它通信设备发送。而且发送事件信息的形式可以采取:短消息、即时消息或其它语音提示等,而发送事件信息的内容也可根据情况进行确定,如:可以只发送事件类型、影响区域、时间和位置点,也可以进一步发送该事件的具体内容等。Wherein, when the event information is sent to the user, it may be sent according to a pre-subscribed or agreed manner by the user, such as: sending to the user's mobile terminal, fixed terminal or other communication devices. Moreover, the form of sending event information can be adopted: short message, instant message or other voice prompts, etc., and the content of sending event information can also be determined according to the situation, such as: only the event type, affected area, time and location can be sent, or The specific content of the event may be further sent.

以上说明了本发明的方法,下面说明本发明基于位置的信息提供系统,该系统结构如图4所示,主要包括:位置信息处理单元和事件消息处理单元;其中,位置信息处理单元用于获取用户位置信息,并根据获取的用户位置信息生成并保存用户位移记录;事件消息处理单元用于接收来自外部的事件信息,并读取保存的用户位移记录,且在判定接收到的事件信息与读取的用户位移记录相匹配时,向该用户位移记录所对应的用户发送该事件信息。The method of the present invention has been described above, and the location-based information providing system of the present invention will be described below. The system structure is shown in Figure 4, and mainly includes: a location information processing unit and an event message processing unit; User location information, and generate and save user displacement records according to the acquired user location information; the event message processing unit is used to receive event information from the outside, and read the stored user displacement records, and determine the received event information and read When the obtained user displacement record matches, the event information is sent to the user corresponding to the user displacement record.

以上是本发明系统的基本结构,如图4所示,本发明的上述位置信息处理单元还可以包括:位置信息接收单元、位置信息存储单元、位移记录生成单元和位移记录存储单元;其中,位置信息接收单元用于从外部获取用户位置信息;位置信息存储单元用于存储位置信息单元接收到的位置信息;位移记录生成单元用于读取存储的用户位置信息,生成用户位移记录;位移记录存储单元用于保存生成的用户位移记录。The above is the basic structure of the system of the present invention. As shown in FIG. 4, the above-mentioned position information processing unit of the present invention may also include: a position information receiving unit, a position information storage unit, a displacement record generation unit and a displacement record storage unit; wherein, the position The information receiving unit is used to obtain user position information from the outside; the position information storage unit is used to store the position information received by the position information unit; the displacement record generation unit is used to read the stored user position information and generate a user displacement record; the displacement record storage The unit is used to save the generated user displacement records.

上述事件消息处理单元则可以包括:事件信息接收单元、事件信息存储单元、事件位移适配单元和消息发送单元;The above-mentioned event message processing unit may include: an event information receiving unit, an event information storage unit, an event displacement adaptation unit and a message sending unit;

其中,事件信息接收单元用于从外部获取事件信息;事件信息存储单元用于存储接收到的事件信息;事件位移适配单元用于分别从事件信息存储单元和位置信息处理单元读取存储的事件信息和用户位移记录,并且在判定读取的事件信息与用户位移记录相匹配时,向消息发送单元发送该事件信息以及该位移记录所对应的用户信息;消息发送单元用于在接收到事件信息和用户信息后,向用户发送相应事件信息。Wherein, the event information receiving unit is used to obtain event information from the outside; the event information storage unit is used to store the received event information; the event displacement adaptation unit is used to read the stored event from the event information storage unit and the position information processing unit respectively information and user displacement record, and when it is determined that the read event information matches the user displacement record, send the event information and the user information corresponding to the displacement record to the message sending unit; the message sending unit is used to receive the event information and user information, send the corresponding event information to the user.

其中,关于用户位置信息的内容及获取、位移记录的生成及存储、事件信息与位移记录的匹配以及向用户发送事件信息的具体方式均已在上述对方法步骤的描述中进行了详细说明,此处系统的各功能单元均采取上述方法描述中的相应方式实现各自的功能,此处不再重复描述。Among them, the content and acquisition of user location information, the generation and storage of displacement records, the matching of event information and displacement records, and the specific ways of sending event information to users have all been described in detail in the above description of the method steps. Each functional unit of the processing system realizes its respective functions in the corresponding manner described in the method described above, and the description will not be repeated here.

另外,作为另一个本发明系统的优选实施例,如图5所示,为了实现步骤1044中所述的根据用户当前位置信息判断相应事件对用户的影响程度,事件位移适配单元还可进一步用于在向用户发送事件信息之前,从位置信息接收单元获取用户当前位置信息,以及从位置信息存储单元获取存储的用户最新历史位置信息,并当根据获取的当前位置信息和最新历史位置信息判定相应事件将要对用户造成影响时,向用户发送相应事件信息。In addition, as another preferred embodiment of the system of the present invention, as shown in FIG. 5 , in order to realize the influence degree of the corresponding event on the user according to the current location information of the user described in step 1044, the event displacement adaptation unit can further use Before sending the event information to the user, obtain the user's current location information from the location information receiving unit, and obtain the stored user's latest historical location information from the location information storage unit, and determine the corresponding When the event is about to affect the user, send the corresponding event information to the user.

总之,以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。In a word, the above descriptions are only preferred embodiments of the present invention, and are not intended to limit the protection scope of the present invention.

Claims (11)

1、一种基于位置的信息提供方法,其特征在于,该方法包括:1. A location-based information providing method, characterized in that the method comprises: 获取用户位置信息,基于获取的用户位置信息生成并存储用户位移记录;Obtain user location information, generate and store user displacement records based on the obtained user location information; 从外部接收事件信息,并判断存储的用户位移记录中是否存在与接收到的事件信息相匹配的位移记录,如果是,则向该位移记录所对应的用户发送相应事件信息。Receive event information from the outside, and determine whether there is a displacement record matching the received event information in the stored user displacement records, and if so, send corresponding event information to the user corresponding to the displacement record. 2、根据权利要求1所述的方法,其特征在于,所述获取用户位置信息的步骤包括:按照设定的时间间隔访问第三方位置服务器,判断针对相应用户的实时位置信息是否发生变化,如果是,则从第三方位置服务器读取相应用户的实时位置信息并保存生成该用户的历史位置信息;2. The method according to claim 1, wherein the step of acquiring user location information comprises: accessing a third-party location server according to a set time interval, and judging whether the real-time location information of the corresponding user has changed, if Yes, read the real-time location information of the corresponding user from the third-party location server and save the generated historical location information of the user; 或者,所述获取用户位置信息的步骤包括:直接从第三方位置服务器中读取保存的用户历史位置信息。Alternatively, the step of acquiring user location information includes: directly reading stored user historical location information from a third-party location server. 3、根据权利要求1所述的方法,其特征在于,所述用户位置信息至少包括:位置点标识、用户标识和使用时间信息项;3. The method according to claim 1, wherein the user location information at least includes: location point identifier, user identifier and usage time information items; 所述生成并存储用户位移记录的步骤包括:建立并存储关于用户所使用的一条或一条以上位移轨迹的信息记录,且该记录中至少包含构成节点、用户标识和使用时间信息项;其中,构成节点为所获取的同一用户各位置信息中使用时间相互衔接的各位置点;用户标识为该用户的标识;使用时间包括用户开始使用该位移轨迹的时间和停止使用该位移轨迹的时间。The step of generating and storing user displacement records includes: establishing and storing information records about one or more displacement trajectories used by users, and the records at least include constituent nodes, user identifiers and use time information items; wherein, constituting The node is each location point where the use time is connected with each other in the acquired location information of the same user; the user identifier is the user's identifier; the use time includes the time when the user starts using the displacement track and the time when the user stops using the displacement track. 4、根据权利要求3所述的方法,其特征在于,所述构成节点包括:使用时间相互衔接的各位置点中,作为位移轨迹端点的使用时长大于设定门限值且使用时间最接近的两个位置点,以及作为位移轨迹中间节点的使用时长小于或等于设定门限值且使用时间在所述两端点的使用时间之间的位置点;在两端点中,使用时间在前的位置点为起点,另一个为终点。4. The method according to claim 3, wherein the constituent nodes include: among the position points whose use time is connected to each other, the use time as the end point of the displacement track is longer than the set threshold value and the use time is the closest Two position points, and a position point whose use time as an intermediate node of the displacement trajectory is less than or equal to the set threshold value and whose use time is between the use time of the two ends; among the two ends, the position whose use time is earlier One point is the start point and the other is the end point. 5、根据权利要求1所述的方法,其特征在于,所述事件信息与位移记录至少具有一个共同信息项;5. The method according to claim 1, wherein the event information and the displacement record have at least one common information item; 所述判断是否存在与事件信息相匹配的位移记录的步骤包括:以所述事件信息的共同信息项中的内容作为匹配标识,判断该位移记录的对应共同信息项中的内容是否与该匹配标识相关,如果是,则判定该位移记录与该事件信息匹配;否则,判定为不匹配。The step of judging whether there is a displacement record matching the event information includes: using the content in the common information item of the event information as the matching identifier, and judging whether the content in the corresponding common information item of the displacement record matches the matching identifier If yes, it is determined that the displacement record matches the event information; otherwise, it is determined that it does not match. 6、根据权利要求1所述的方法,其特征在于,所述事件信息与所存储位移记录至少具有一个共同信息项;该方法进一步包括:存储接收到的事件信息;6. The method according to claim 1, wherein the event information and the stored displacement record have at least one common information item; the method further comprises: storing the received event information; 所述判断是否存在与事件信息相匹配的位移记录的步骤包括:遍历存储的事件信息,并从当前遍历的事件信息中选取其所包含的一个或多个共同信息项中的内容作为匹配标识,接着遍历存储的位移记录,判断是否存在对应共同信息项中的内容与匹配标识相关的位移记录,如果是,则判定该事件信息与该位移记录相匹配;否则,继续遍历下一事件信息。The step of judging whether there is a displacement record matching the event information includes: traversing the stored event information, and selecting the contents of one or more common information items included in the currently traversed event information as the matching identifier, Then traverse the stored displacement records to determine whether there is a displacement record corresponding to the content of the common information item and the matching identifier. If yes, then determine that the event information matches the displacement record; otherwise, continue to traverse the next event information. 7、根据权利要求1至6中任意一项所述的方法,其特征在于,所述向用户发送事件信息之前,进一步包括:获取相应位移记录所对应用户的当前位置信息及其最新历史位置信息,且当根据获取的该用户当前位置信息和最新历史位置信息判定相应事件将要对该用户造成影响时,执行所述向该用户发送相应事件信息的步骤。7. The method according to any one of claims 1 to 6, characterized in that before sending the event information to the user, further comprising: obtaining the current location information and the latest historical location information of the user corresponding to the corresponding displacement record , and when it is determined according to the acquired current location information and latest historical location information of the user that the corresponding event will affect the user, the step of sending the corresponding event information to the user is executed. 8、一种基于位置的信息提供系统,其特征在于,该系统包括:位置信息处理单元和事件消息处理单元;其中,8. A location-based information providing system, characterized in that the system includes: a location information processing unit and an event message processing unit; wherein, 位置信息处理单元用于获取用户位置信息,并基于获取的用户位置信息生成并存储用户位移记录;The location information processing unit is used to obtain user location information, and generate and store user displacement records based on the obtained user location information; 事件消息处理单元用于接收来自外部的事件信息,并且在判定存储的用户位移记录中存在与接收到的事件信息相匹配的位移记录时,向该用户位移记录所对应的用户发送该事件信息。The event message processing unit is used to receive external event information, and when determining that there is a movement record matching the received event information in the stored user movement records, send the event information to the user corresponding to the user movement record. 9、根据权利要求8所述的系统,其特征在于,所述位置信息处理单元包括:位置信息接收单元、位置信息存储单元、位移记录生成单元和位移记录存储单元;其中,9. The system according to claim 8, wherein the location information processing unit comprises: a location information receiving unit, a location information storage unit, a displacement record generation unit, and a displacement record storage unit; wherein, 位置信息接收单元用于从外部获取用户位置信息;The location information receiving unit is used to obtain user location information from the outside; 位置信息存储单元用于存储位置信息接收单元所获取的用户位置信息;The location information storage unit is used to store the user location information acquired by the location information receiving unit; 位移记录生成单元用于读取存储的用户位置信息,生成用户位移记录;The displacement record generation unit is used to read the stored user location information and generate the user displacement record; 位移记录存储单元用于保存生成的用户位移记录。The displacement record storage unit is used to save the generated user displacement records. 10、根据权利要求9所述的系统,其特征在于,所述事件消息处理单元进一步用于从位置信息接收单元获取用户当前位置信息,以及从位置信息存储单元获取存储的用户最新历史位置信息,并当根据获取的当前位置信息和最新历史位置信息判定相应事件将要对该用户造成影响时,向该用户发送相应事件信息。10. The system according to claim 9, wherein the event message processing unit is further configured to obtain the user's current location information from the location information receiving unit, and obtain the stored user's latest historical location information from the location information storage unit, And when it is determined that the corresponding event will affect the user according to the obtained current location information and the latest historical location information, the corresponding event information is sent to the user. 11、根据权利要求8至10中任意一项所述的系统,其特征在于,所述事件消息处理单元包括:事件信息接收单元、事件信息存储单元、事件位移适配单元和消息发送单元;其中,11. The system according to any one of claims 8 to 10, wherein the event message processing unit comprises: an event information receiving unit, an event information storage unit, an event displacement adaptation unit and a message sending unit; wherein , 事件信息接收单元用于从外部获取事件信息;The event information receiving unit is used to acquire event information from outside; 事件信息存储单元用于存储接收到的事件信息;The event information storage unit is used to store the received event information; 事件位移适配单元用于分别从事件信息存储单元和位置信息处理单元读取存储的事件信息和用户位移记录,并且在判定读取的事件信息与用户位移记录相匹配时,向消息发送单元发送该事件信息以及该位移记录所对应的用户信息;The event displacement adaptation unit is used to respectively read the stored event information and the user displacement record from the event information storage unit and the position information processing unit, and when it is determined that the read event information matches the user displacement record, send the message to the message sending unit The event information and the user information corresponding to the displacement record; 消息发送单元用于在接收到事件信息和用户信息后,根据接收到的用户信息向该用户发送相应事件信息。The message sending unit is configured to send corresponding event information to the user according to the received user information after receiving the event information and user information.
CNB2005101091579A 2005-10-18 2005-10-18 A location-based information providing method and system Expired - Fee Related CN100387098C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2005101091579A CN100387098C (en) 2005-10-18 2005-10-18 A location-based information providing method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2005101091579A CN100387098C (en) 2005-10-18 2005-10-18 A location-based information providing method and system

Publications (2)

Publication Number Publication Date
CN1852580A true CN1852580A (en) 2006-10-25
CN100387098C CN100387098C (en) 2008-05-07

Family

ID=37134043

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005101091579A Expired - Fee Related CN100387098C (en) 2005-10-18 2005-10-18 A location-based information providing method and system

Country Status (1)

Country Link
CN (1) CN100387098C (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102783194A (en) * 2010-02-25 2012-11-14 高通股份有限公司 Method and apparatus for enhanced indoor position location with assisted user profiles
CN102867031A (en) * 2012-08-27 2013-01-09 百度在线网络技术(北京)有限公司 Method and system for optimizing point of interest (POI) searching results, mobile terminal and server
CN102999499A (en) * 2011-09-09 2013-03-27 联想(北京)有限公司 Information processing method and device
WO2014023093A1 (en) * 2012-08-10 2014-02-13 华为技术有限公司 Method and device for pushing user message
CN103531036B (en) * 2012-12-17 2015-06-03 Tcl康钛汽车信息服务(深圳)有限公司 Method and system for actively searching drivers with similar driving route
CN108398701A (en) * 2017-10-20 2018-08-14 蔚来汽车有限公司 Vehicle positioning method and device
CN109408741A (en) * 2018-10-09 2019-03-01 拉卡拉支付股份有限公司 Localization method, device, electronic equipment and computer readable storage medium

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9930645D0 (en) * 1999-12-23 2000-02-16 Koninkl Philips Electronics Nv Location alarm
US20030101225A1 (en) * 2001-11-27 2003-05-29 Song Han Method and system for providing location-based event service
KR100611706B1 (en) * 2002-02-18 2006-08-11 후지쯔 가부시끼가이샤 How to provide security
EP1418783A1 (en) * 2002-11-07 2004-05-12 Sony Ericsson Mobile Communications AB Device and method for generating an alert signal
KR20050045465A (en) * 2003-11-11 2005-05-17 엘지전자 주식회사 Location based alarm service method for mobile communication terminal

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102783194B (en) * 2010-02-25 2016-06-01 高通股份有限公司 For the method and apparatus utilizing the user profile enhanced room inner position of auxiliary
CN102783194A (en) * 2010-02-25 2012-11-14 高通股份有限公司 Method and apparatus for enhanced indoor position location with assisted user profiles
US9058732B2 (en) 2010-02-25 2015-06-16 Qualcomm Incorporated Method and apparatus for enhanced indoor position location with assisted user profiles
CN102999499B (en) * 2011-09-09 2016-03-02 联想(北京)有限公司 Information processing method and device
CN102999499A (en) * 2011-09-09 2013-03-27 联想(北京)有限公司 Information processing method and device
CN105631040A (en) * 2011-09-09 2016-06-01 联想(北京)有限公司 Information processing method and equipment
WO2014023093A1 (en) * 2012-08-10 2014-02-13 华为技术有限公司 Method and device for pushing user message
CN102867031A (en) * 2012-08-27 2013-01-09 百度在线网络技术(北京)有限公司 Method and system for optimizing point of interest (POI) searching results, mobile terminal and server
CN103531036B (en) * 2012-12-17 2015-06-03 Tcl康钛汽车信息服务(深圳)有限公司 Method and system for actively searching drivers with similar driving route
CN108398701A (en) * 2017-10-20 2018-08-14 蔚来汽车有限公司 Vehicle positioning method and device
WO2019076119A1 (en) * 2017-10-20 2019-04-25 蔚来汽车有限公司 Vehicle positioning method and device
CN109408741A (en) * 2018-10-09 2019-03-01 拉卡拉支付股份有限公司 Localization method, device, electronic equipment and computer readable storage medium
CN109408741B (en) * 2018-10-09 2020-11-27 拉卡拉支付股份有限公司 Positioning method, positioning device, electronic equipment and computer readable storage medium

Also Published As

Publication number Publication date
CN100387098C (en) 2008-05-07

Similar Documents

Publication Publication Date Title
CN1199508C (en) Telecommunications system and method for telecommunications system
CN102571910B (en) Method for searching nearby users in social network, and server
CN1768548A (en) Method for obtaining traffic information using billing information of mobile terminal
TW202024570A (en) Enhanced route selection techniques for electric vehicles
CN101049041A (en) Locate wireless devices based on information about base stations belonging to multiple networks
CN1517681A (en) Navigation system using paging channel and method for providing traffic information
CN103052152A (en) Method and device for positioning mobile terminal and mobile terminal
CN103150156A (en) Method and system, based on geographic model and moving track, for obtaining characteristic crowd in real time
CN107545726B (en) Method and device for determining running speed of bus
CN101055191A (en) Vehicle navigation system and method
CN111931079A (en) Method and system for recommending online booking getting-on points
CN1852580A (en) Information providing method based on position and system
CN1568075A (en) A method for processing location information request of area change class
CN104735640B (en) The speed of high velocity mobile users confirms system and method, switching method and RNC
CN103167583A (en) User access method and wireless network controller
CN102081840A (en) Method for acquiring traffic information through mobile terminals
CN1585313A (en) Optimized mobile platform positioning and selecting method
CN110751855A (en) Method and device for outputting prompt information, street lamp and readable storage medium
CN1451249A (en) Provision of location service apparatus
CN102131170A (en) Method, system and equipment for positioning mobile terminal
CN1909717A (en) Method and device for selecting positioning mode in WCDMA system
CN1223222C (en) Positioning system and method
CN1913700A (en) Method of implementing tracing positioning service in mobile communication system
CN101043702A (en) Destination setting method using identifier of mobile object, and method for providing positional information therefor
CN107708072A (en) Trajectory analysis method and device based on mobile communications network

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080507