A mobile trajectory generation method, device, terminal device and storage medium

By using map data in indoor positioning technology to generate trajectory lines, making them intersect with the entrances and exits of the partitioned areas, the problem of trajectory lines passing through the wall is solved, and the authenticity and user experience of the trajectory are improved.

CN118500415BActive Publication Date: 2024-11-15HANGZHOU HIKVISION DIGITAL TECHNOLOGY CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410955768.8
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-07-17
Publication Date
2024-11-15
Estimated Expiration
2044-07-17

AI Technical Summary

Technical Problem

In complex indoor environments, the insufficient density of trajectory points caused by positioning technology leads to trajectory lines passing through the wall, affecting the user experience.

Method used

By obtaining map data of the location where the target object is located, including the entrance and exit information of the partition area, when two adjacent positioning points are not in the same partition area, a trajectory line connecting the positioning points is generated, so that the trajectory line and the boundary are intersected at the entrance and exit location. Avoid passing through the wall.

Benefits of technology

The generated trajectory lines are more in line with the actual movement process of the target object, reducing the phenomenon of trajectory lines passing through the wall, and improving the authenticity and user experience of the trajectory.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118500415B_ABST
    Figure CN118500415B_ABST
Patent Text Reader

Abstract

The present application is applicable to the field of positioning technology, and provides a method, device, terminal device and storage medium for generating a mobile trajectory, the method comprising: obtaining map data of the place where the target object is located, the map data comprising: area information of each separation area in the place, the area information comprising: entrance and exit information and boundary information; when two adjacent positioning points of the target object are not in the same separation area, based on the area information of the first separation area and the area information of the second separation area, generating a first trajectory line connecting the two adjacent positioning points; wherein the first separation area and the second separation area are the separation areas where the two adjacent positioning points are located, respectively, the first trajectory line intersects with the boundary of the first separation area at the entrance and exit of the first separation area, and the first trajectory line intersects with the boundary of the second separation area at the entrance and exit of the second separation area. Based on the technical solution of the present application, the phenomenon of the trajectory line passing through the wall can be reduced.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The embodiments of the present application belong to the field of positioning technology, and in particular, relate to a mobile trajectory generation method, apparatus, terminal device and storage medium. Background Art

[0002] Positioning technology refers to the technology of accurately locating relevant objects by using various sensors, wireless signals, image processing and other technical means. This technology can be widely used in shopping mall navigation, smart home, security monitoring, medical rescue, industrial production and other fields.

[0003] Positioning technology usually includes one or more of the following methods: Wi-Fi positioning, Bluetooth positioning, ultra-wideband positioning, radio frequency identification positioning, and video analysis positioning. These technologies can be used alone or in combination to improve the accuracy and reliability of positioning. With the development of technology, positioning technology is becoming more and more accurate and popular. Usually, the above methods can be used to obtain the trajectory points of related objects at different times, and the historical trajectory of the related objects can be displayed.

[0004] In some indoor scenes, it is necessary to locate objects and query the historical trajectory of the displayed objects. In some indoor scenes with complex environments, the density of object trajectory points is insufficient due to the limitation of the number of base stations or camera installation. When displaying the trajectory of objects (such as people, animals, or indoor robots, etc.), if the obtained positioning points are directly connected, it is easy for the trajectory to pass through the wall (i.e. the trajectory line passes through the wall) when the object enters and leaves the room, resulting in the historical trajectory of the relevant objects being obviously inconsistent with the actual situation, affecting the user experience. Summary of the invention

[0005] The embodiments of the present application provide a mobile trajectory generation, device, terminal device and storage medium, which can reduce the occurrence of the phenomenon of trajectory lines passing through walls.

[0006] In a first aspect, an embodiment of the present application provides a method for generating a movement trajectory, the method comprising:

[0007] Acquire map data of a location where the target object is located, the map data comprising: area information of each separated area in the location, the area information comprising: entrance and exit information and boundary information;

[0008] When two adjacent positioning points of the target object are not in the same partition area, generating a first trajectory line connecting the two adjacent positioning points based on the area information of the first partition area and the area information of the second partition area;

[0009] The first separation area and the second separation area are respectively the separation areas where the two adjacent positioning points are located, the first trajectory line intersects with the boundary of the first separation area at the entrance and exit of the first separation area, and the first trajectory line intersects with the boundary of the second separation area at the entrance and exit of the second separation area.

[0010] In a possible implementation manner of the first aspect, generating a first trajectory line connecting the two adjacent positioning points based on the area information of the first separation area and the area information of the second separation area includes:

[0011] If there is a target entrance and exit, generating a first trajectory line connecting the two adjacent positioning points based on the two adjacent positioning points and a first target point located at the target entrance and exit;

[0012] The target entrance and exit is an entrance and exit connecting the first partition area and the second partition area.

[0013] In a possible implementation manner of the first aspect, generating a first trajectory line connecting the two adjacent positioning points based on the two adjacent positioning points and a first target point located at the target entrance and exit includes:

[0014] Taking the first positioning point and the first target point as endpoints, generating a first sub-trajectory line based on a preset curve generation algorithm, wherein the first sub-trajectory line connects the first positioning point and the first target point and does not intersect with a boundary of the first separation area;

[0015] Taking the first target point and the second positioning point as endpoints, generating a second sub-trajectory line based on a preset curve generation algorithm, wherein the second sub-trajectory line connects the second positioning point and the first target point and does not intersect with a boundary of the second separation area;

[0016] Based on the first sub-trajectory line and the second sub-trajectory line, generating the first trajectory line;

[0017] The first positioning point is a positioning point located in the first separation area among the two adjacent positioning points, and the second positioning point is a positioning point located in the second separation area among the two adjacent positioning points.

[0018] In a possible implementation manner of the first aspect, generating a first trajectory line connecting the two adjacent positioning points based on the area information of the first separation area and the area information of the second separation area includes:

[0019] If the target entrance and exit does not exist, then: determining at least one intermediate partition area connecting the first partition area and the second partition area, and generating a first trajectory connecting the two adjacent positioning points based on the two adjacent positioning points and the second target point located in the intermediate partition area;

[0020] The target entrance and exit is an entrance and exit connecting the first partition area and the second partition area.

[0021] In a possible implementation manner of the first aspect, generating a first trajectory line connecting the two adjacent positioning points based on the two adjacent positioning points and a second target point located in the middle separation area includes:

[0022] The two adjacent positioning points and the second target point located in each of the intermediate separation areas are used as track points, and the following segmentation processing is performed for each of the two adjacent track points:

[0023] Taking the first trajectory point and the third target point as endpoints, generating a third sub-trajectory line based on a preset curve generation algorithm, wherein the third sub-trajectory line connects the first trajectory point and the third target point and does not intersect with a boundary of a separation area where the first trajectory point is located;

[0024] Taking the third target point and the second trajectory point as endpoints, generating a fourth sub-trajectory line based on the curve generation algorithm, wherein the fourth sub-trajectory line connects the third target point and the second trajectory point and does not intersect with a boundary of a separation area where the second trajectory point is located;

[0025] Based on the third sub-trajectory line and the fourth sub-trajectory line, generate a fifth trajectory line;

[0026] Generate the first trajectory line based on the generated fifth trajectory lines;

[0027] The first trajectory point and the second trajectory point are two adjacent trajectory points, two separation areas corresponding to the two adjacent trajectory points are connected, and the third target point is located at an entrance and exit connecting the two separation areas.

[0028] In a possible implementation manner of the first aspect, determining at least one intermediate partition area that connects the first partition area and the second partition area includes:

[0029] Determine the topological relationship between the separated areas based on the area information of the separated areas in the place;

[0030] Based on the topological relationship and the minimum path principle, at least one intermediate partition area connecting the first partition area and the second partition area is determined.

[0031] In a possible implementation manner of the first aspect, the second target point is located on a perpendicular bisector of a line segment having two fourth target points as endpoints;

[0032] The fourth target point is located at the entrance and exit connecting the intermediate separation area and the target separation area, and the target separation area is one of the first separation area, the second separation area, and the remaining intermediate separation areas between the first separation area and the second separation area. In a second aspect, an embodiment of the present application provides a trajectory line generation device, which includes:

[0033] A map data acquisition module, used to acquire map data of a location where a target object is located, wherein the map data includes: area information of each separated area in the location, wherein the area information includes: entrance and exit information and boundary information;

[0034] A first trajectory line generating module, configured to generate a first trajectory line connecting the two adjacent positioning points of the target object based on the area information of the first separation area and the area information of the second separation area when the two adjacent positioning points of the target object are not in the same separation area;

[0035] The first separation area and the second separation area are respectively the separation areas where the two adjacent positioning points are located, the first trajectory line intersects with the boundary of the first separation area at the entrance and exit of the first separation area, and the first trajectory line intersects with the boundary of the second separation area at the entrance and exit of the second separation area.

[0036] In a possible implementation manner of the second aspect, the first trajectory generating module includes:

[0037] A first target point connection module, configured to generate a first trajectory line connecting the two adjacent positioning points based on the two adjacent positioning points and a first target point located at the target entrance and exit if there is a target entrance and exit;

[0038] The target entrance and exit is an entrance and exit connecting the first partition area and the second partition area.

[0039] In a possible implementation manner of the second aspect, the first target point connection module includes:

[0040] A first sub-trajectory line generating submodule, configured to generate a first sub-trajectory line with a first positioning point and the first target point as endpoints based on a preset curve generating algorithm, wherein the first sub-trajectory line connects the first positioning point and the first target point and does not intersect with a boundary of the first separation area;

[0041] A second sub-trajectory line generating submodule, configured to generate a second sub-trajectory line based on the curve generating algorithm with the first target point and the second positioning point as endpoints, wherein the second sub-trajectory line connects the second positioning point and the first target point and does not intersect with a boundary of the second separation area;

[0042] A first trajectory line generating submodule, configured to generate the first trajectory line based on the first sub-trajectory line and the second sub-trajectory line;

[0043] The first positioning point is a positioning point located in the first separation area among the two adjacent positioning points, and the second positioning point is a positioning point located in the second separation area among the two adjacent positioning points.

[0044] In a possible implementation manner of the second aspect, the first trajectory generating module includes:

[0045] A first target point connection module is configured to: if there is no target entrance or exit, determine at least one intermediate separation area connecting the first separation area and the second separation area, and generate a first trajectory line connecting the two adjacent positioning points based on the two adjacent positioning points and the second target point located in the intermediate separation area;

[0046] The target entrance and exit is an entrance and exit connecting the first partition area and the second partition area.

[0047] In a possible implementation manner of the second aspect, the first target point connection module includes:

[0048] The segmentation processing submodule is used to take the two adjacent positioning points and the second target point located in each of the intermediate separation areas as trajectory points, and call the following submodules for each of the two adjacent trajectory points:

[0049] a third sub-trajectory line generating submodule, configured to generate a third sub-trajectory line based on a preset curve generating algorithm with the first trajectory point and the third target point as endpoints, wherein the third sub-trajectory line connects the first trajectory point and the third target point and does not intersect with a boundary of a separation area where the first trajectory point is located;

[0050] a fourth sub-trajectory line generating submodule, configured to generate a fourth sub-trajectory line based on the curve generating algorithm with the third target point and the second trajectory point as endpoints, wherein the fourth sub-trajectory line connects the third target point and the second trajectory point and does not intersect with a boundary of a separation area where the second trajectory point is located;

[0051] A fifth trajectory line generating submodule, configured to generate a fifth trajectory line based on the third sub-trajectory line and the fourth sub-trajectory line;

[0052] A fifth trajectory line combination module, used for generating the first trajectory line based on each of the generated fifth trajectory lines;

[0053] The first trajectory point and the second trajectory point are two adjacent trajectory points, two separation areas corresponding to the two adjacent trajectory points are connected, and the third target point is located at an entrance and exit connecting the two separation areas.

[0054] In a possible implementation manner of the second aspect, the first target point connection module includes:

[0055] A topological relationship determination submodule, configured to determine the topological relationship between the separated areas based on the area information of the separated areas in the venue;

[0056] The intermediate partition area determination submodule is used to determine at least one intermediate partition area connecting the first partition area and the second partition area based on the topological relationship and the minimum path principle.

[0057] In a possible implementation manner of the second aspect, the second target point is located on a perpendicular bisector of a line segment having two fourth target points as endpoints;

[0058] The fourth target point is located at an entrance and exit connecting the intermediate partition area and a target partition area, and the target partition area is one of the first partition area, the second partition area, and the remaining intermediate partition areas between the first partition area and the second partition area.

[0059] In a third aspect, an embodiment of the present application provides a terminal device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements a method as described in the first aspect and any possible implementation method thereof when executing the computer program.

[0060] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method implements the above-mentioned first aspect and any possible implementation method thereof.

[0061] In a fifth aspect, an embodiment of the present application provides a computer program product, which, when executed on a computer, enables the computer to execute the method of the first aspect and any possible implementation thereof.

[0062] Compared with the prior art, the embodiments of the present application have the following beneficial effects:

[0063] In the embodiment of the present application, map data of the place where the target object is located is obtained; when two adjacent positioning points of the target object are not in the same separation area, a first trajectory line connecting the two adjacent positioning points is generated based on the area information of the first separation area and the area information of the second separation area. Since the area information of the first separation area and the area information of the second separation area are introduced in the process of generating the first trajectory line, and the area information includes entrance and exit information and boundary information, the first trajectory line can be constrained to intersect with the boundary of the first separation area at the entrance and exit of the first separation area, and the first trajectory line can be constrained to intersect with the boundary of the second separation area at the entrance and exit of the second separation area, so that the generated first trajectory line can intersect with the entrance and exit position of the separation area where the positioning point is located instead of the boundary, so that the trajectory line generated based on the embodiment of the present application (such as the first trajectory line) is more in line with the actual movement process of the target object (that is, more realistic), and the technical effect of reducing the phenomenon of the trajectory line passing through the wall is achieved. BRIEF DESCRIPTION OF THE DRAWINGS

[0064] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0065] Figure 1 It is a moving trajectory schematic diagram in the related art;

[0066] Figure 2 It is a schematic diagram of the implementation environment structure of the movement trajectory generation method provided in one embodiment of the present application;

[0067] Figure 3 It is a flow chart of a method for generating a moving trajectory provided in an embodiment of the present application;

[0068] Figure 4 It is a plan view of a place provided in an embodiment of the present application;

[0069] Figure 5 is a plan view of another place provided in an embodiment of the present application;

[0070] Figure 6 It is a plan view of another place provided in an embodiment of the present application;

[0071] Figure 7 It is a flowchart of another method for generating a moving trajectory provided in an embodiment of the present application;

[0072] Figure 8 is a schematic diagram of the structure of a mobile track device provided in an embodiment of the present application;

[0073] Fig. 9 It is a schematic diagram of the structure of the terminal device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0074] In the following description, specific details such as specific system structures, technologies, etc. are provided for the purpose of illustration rather than limitation, so as to provide a thorough understanding of the embodiments of the present application. However, it should be clear to those skilled in the art that the present application may also be implemented in other embodiments without these specific details. In other cases, detailed descriptions of well-known systems, devices, circuits, and methods are omitted to prevent unnecessary details from obstructing the description of the present application.

[0075] It should be understood that when used in the present specification and the appended claims, the term "comprising" indicates the presence of described features, wholes, steps, operations, elements and / or components, but does not exclude the presence or addition of one or more other features, wholes, steps, operations, elements, components and / or combinations thereof.

[0076] It should also be understood that the term “and / or” used in the specification and appended claims refers to any and all possible combinations of one or more of the associated listed items, and includes these combinations.

[0077] As used in the specification and appended claims of this application, the term "if" can be interpreted as "when" or "uponce" or "in response to determining" or "in response to detecting", depending on the context. Similarly, the phrase "if it is determined" or "if [described condition or event] is detected" can be interpreted as meaning "uponce it is determined" or "in response to determining" or "uponce [described condition or event] is detected" or "in response to detecting [described condition or event]", depending on the context.

[0078] In addition, in the description of the present application specification and the appended claims, the terms "first", "second", "third", etc. are only used to distinguish the descriptions and cannot be understood as indicating or implying relative importance.

[0079] References to "one embodiment" or "some embodiments" etc. described in the specification of this application mean that one or more embodiments of the present application include specific features, structures or characteristics described in conjunction with the embodiment. Therefore, the statements "in one embodiment", "in some embodiments", "in some other embodiments", "in some other embodiments", etc. that appear in different places in this specification do not necessarily refer to the same embodiment, but mean "one or more but not all embodiments", unless otherwise specifically emphasized in other ways. The terms "including", "comprising", "having" and their variations all mean "including but not limited to", unless otherwise specifically emphasized in other ways.

[0080] Before describing the embodiments of the present application, a scenario to which the technical solution of the present application can be applied is first described: in some scenarios, the target object (such as a person, an animal, or an indoor robot, etc.) needs to move in a designated place, which is divided into multiple different areas by walls (hereinafter, each separated area will be referred to as a separated area). It is necessary to determine the position of the target object in the separated area at different times, and to query and display the movement trajectory of the target object. Generally, it is necessary to first determine the position of the target object at different times, and display the movement trajectory obtained by connecting the positions of the target object at different times through a display device (for example: a display). Figure 1 FIG. 1 shows a schematic diagram of a moving trajectory in the related art. In the related art, the moving trajectory of the target object (i.e., the moving trajectory formed by the five trajectory lines ab, bc, cd, de, and ef) is obtained by connecting the target's previous and subsequent positions (e.g., position points a, b, c, d, e, and f) by directly connecting lines. Figure 1 It can be seen that the movement trajectory generated based on the relevant technology has passed through the wall (i.e. "through the wall", see Figure 1 The phenomenon of the black area in the middle is obviously inconsistent with the actual movement trajectory of the target object. Based on the technical solution of the present application, the phenomenon of the trajectory line passing through the wall can be reduced, so that the generated trajectory line is more consistent with the actual movement process of the target object.

[0081] The following is an explanation of the embodiments of the present application. The embodiments of the present application provide a method, device and terminal device for generating a mobile trajectory. The technical principle of the method is: by obtaining the map data of the place where the target object is located, the map data includes: the area information of each separation area in the place, and the area information includes: entrance and exit information and boundary information; when two adjacent positioning points of the target object are not in the same separation area, based on the respective area information of the first separation area and the second separation area where the two adjacent positioning points are located, a first trajectory line connecting the two adjacent positioning points is generated; wherein the first trajectory line intersects with the boundary of the first separation area at the entrance and exit of the first separation area, and the first trajectory line intersects with the boundary of the second separation area at the entrance and exit of the second separation area, so that the generated first trajectory line can intersect at the entrance and exit position of the separation area where the positioning point is located, rather than the boundary, so that the trajectory line (such as the first trajectory line) generated based on the embodiment of the present application is more in line with the actual movement process of the target object (that is, more realistic), and the phenomenon of reducing the trajectory line passing through the wall is achieved.

[0082] Reference Figure 2, shows an implementation environment architecture diagram of a mobile trajectory generation method provided in an embodiment of the present application. The implementation environment architecture includes: one or more data acquisition devices 201 and a computer device 202; the data acquisition device 201 uploads the collected data to the computer device 202, so that the computer device 202 can determine the location of the target object.

[0083] The data acquisition device 201 can be determined by the positioning method of the target object. For example: if the positioning method is Bluetooth positioning, the data acquisition device 201 can be a first Bluetooth device, the target object carries a second Bluetooth device, and multiple first Bluetooth devices obtain communication data with the second Bluetooth device by connecting to it, and the computer device 202 can obtain the position of the target object based on the communication data. For another example: if the positioning method is image positioning, the data acquisition device 201 can be an image acquisition device, and the image acquisition device sends the image it collects to the computer device 202, and the computer device 202 can determine the position of the target object based on the received image.

[0084] The computer device 202 may also output a generated movement trajectory of the target object after obtaining the position of the target object.

[0085] In some embodiments, the image acquisition device is any device with an image acquisition function, and the image acquisition device may be a camera or a multi-channel camera, a camera, or other devices with a camera function (such as a mobile phone, etc.). In the embodiments of the present invention, the image acquisition device is only exemplified and is not limited to the image acquisition device.

[0086] The mobile trajectory generation method provided in the embodiment of the present application can be applied to terminal devices such as mobile phones, tablet computers, wearable devices, vehicle-mounted devices, augmented reality (AR) / virtual reality (VR) devices, laptop computers, ultra-mobile personal computers (UMPC), netbooks, personal digital assistants (PDA), etc. The embodiment of the present application does not impose any restrictions on the specific type of the terminal device.

[0087] The computer device 202 has a display function, for example, the display function can be realized through a graphics processing unit (GPU), a display screen, and an application processor.

[0088] It should be noted that the data involved in this application (including but not limited to data used for analysis (such as pictures), stored data, displayed data, etc.) are all data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant laws, regulations and standards, and provide corresponding operation entrances for users or parties to choose to authorize or refuse.

[0089] The method shown in the present application is described below through specific embodiments. It should be noted that the following embodiments can exist independently or in combination with each other, and the same or similar contents will not be described repeatedly in different embodiments.

[0090] Reference Figure 3 , a flow chart of a method for generating a moving trajectory provided in an embodiment of the present application is illustrated.

[0091] Step 301, obtaining map data of the location of the target object;

[0092] The map data includes: area information of each separated area in the venue, and the area information includes: entrance and exit information and boundary information.

[0093] The target object can be active or moving in the designated place, and the target object can be a person, an animal, or an object that can move indoors, such as a robot. The map data can be pre-generated before the embodiment of the present application. Figure 4 , showing a plan view of a place provided by an embodiment of the present application; as an example, the plan view of the place is first obtained, and the plan view is analyzed to determine multiple separated areas contained in the place, and the boundaries of the separated areas include the walls located in the place (in Figure 4 The black area in the figure represents a wall). It can be understood that the location of the wall is an inaccessible area. A coordinate system is constructed for the plan view (for example, a rectangular coordinate system can be constructed with the vertical line at the leftmost position of the wall as the Y axis and the horizontal line at the bottom of the wall as the X axis). Based on the coordinate system, the area information including the entrance and exit information and boundary information of each separated area is determined, where the entrance and exit information can include the entrances and exits of each area (in Figure 4 The diagonal striped area in the image represents the location of the entrance and exit, etc.; the boundary information may include the location of the boundaries of each separated area.

[0094] Step 302, when two adjacent positioning points of the target object are not in the same partition area, generating a first trajectory line connecting the two adjacent positioning points based on the area information of the first partition area and the area information of the second partition area;

[0095] The computer device 202 can determine the position of the target positioning object at different times according to the data transmitted by the data acquisition device 201, and determine the position of the target positioning object at different times at the positioning point in the above coordinate system (such as Figure 4 The positioning points AF shown in the figure are the real historical positions of the target objects determined by the data transmitted by the data acquisition device 201. It can be understood that different positioning points are determined at the positions of the target objects in the venue at different times, so there is a certain time sequence relationship between the positioning points. Adjacent positioning points refer to two positioning points that are adjacent in time sequence among the positioning points of the determined target objects.

[0096] According to the above boundary information, the location of each partition area can be determined, and further, the partition area where any position point is located can be determined. Based on this, it can be determined whether two adjacent positioning points are located in the same partition area. In the case that the two positioning points are not in the same partition area, based on the area information of the first partition area and the area information of the second partition area, a first trajectory line connecting the two adjacent positioning points is generated. Among them, the first partition area and the second partition area are the partition areas where the two adjacent positioning points are located, respectively, the first trajectory line intersects with the boundary of the first partition area at the entrance and exit of the first partition area, and the first trajectory line intersects with the boundary of the second partition area at the entrance and exit of the second partition area.

[0097] For example: Figure 4 The positioning point A and the positioning point B in the image are located in different separation areas, respectively. Then, the separation area where the positioning point A is located can be determined as the first separation area, and the separation area where the positioning point B is located can be determined as the second separation area. The generated first trajectory line intersects with the boundary of the first separation area at the entrance and exit of the first separation area, and the first trajectory line intersects with the boundary of the second separation area at the entrance and exit of the second separation area. The first trajectory line generated in this way can intersect at the entrance and exit position of the separation area where the positioning point is located, rather than the boundary. The entrance and exit are the passages in and out of the separation area, so that the first trajectory line is more consistent with the actual movement process of the target object, and the first trajectory line is more realistic.

[0098] The generated first trajectory line may be displayed by a device having a display function (eg, the computer device 202 mentioned above).

[0099] In an embodiment of the present application, by acquiring map data of the location where the target object is located, when two adjacent positioning points of the target object are not in the same separation area, a first trajectory line connecting the two adjacent positioning points is generated based on the area information of the first separation area and the area information of the second separation area. Since the area information of the first separation area and the area information of the second separation area are introduced in the generation process of the first trajectory line, and the area information includes entrance and exit information and boundary information, the first trajectory line intersects with the boundary of the first separation area at the entrance and exit of the first separation area, and the first trajectory line intersects with the boundary of the second separation area at the entrance and exit of the second separation area, thereby achieving the trajectory line (such as the first trajectory line) generated based on the embodiment of the present application is more in line with the actual movement process of the target object (that is, more realistic), and the technical effect of reducing the phenomenon of the trajectory line passing through the wall is achieved.

[0100] In some places, a plurality of entrances and exits may be provided in a separation area, and different entrances and exits in a separation area may be connected to different other separation areas. Since two adjacent positioning points are adjacent in time, when the two adjacent positioning points are located in different separation areas, the target object is likely to enter and exit the two separation areas through the same entrance and exit between the two separation areas. Therefore, in some embodiments of the present application, based on the area information of the first separation area and the area information of the second separation area, generating a first trajectory line connecting two adjacent positioning points includes: if there is a target entrance and exit, then based on the two adjacent positioning points and the first target point located at the target entrance and exit, generating a first trajectory line connecting the two adjacent positioning points; wherein the target entrance and exit is the entrance and exit connecting the first separation area and the second separation area (i.e., the same entrance and exit between the two separation areas mentioned above).

[0101] When two adjacent positioning points are located in the first separation area and the second separation area respectively, it can be determined whether there is a target entrance and exit connecting the first separation area and the second separation area. If there is a target entrance and exit, it means that the target object can move between the two separation areas where the two adjacent positioning points are located through the target entrance and exit, and the first trajectory line can be generated according to the position of the target entrance and exit and the positions of the two adjacent positioning points. Since the target entrance and exit occupies a certain area, before generating the first trajectory line, the first target point can be determined in the area occupied by the entrance and exit, the time when the target object passes the first target point is between the time of the two adjacent positioning points, and the first trajectory line is generated based on the two adjacent positioning points and the first target point. The first target point can be the center position of the area occupied by the entrance and exit.

[0102] For example: adjacent positioning point A and positioning point B are located in different separation areas respectively, and it is determined that there is a target entrance and exit connecting the different separation areas where positioning point A and positioning point B are located, then the center position of the target entrance and exit is determined to be the first target point TP1, and the first trajectory line is generated based on positioning point A, positioning point B and the first target point TP1.

[0103] It can be understood that the two adjacent positioning points are the endpoints of the first trajectory line. In the case of a target entrance and exit, the determined first target point is the passing point of the first trajectory line. In the related art, the trajectory of the target object is generally generated by connecting the positioning points of the target object at different times with a straight line. Each positioning point is simply connected by a straight line. In order to make the generated trajectory of the target object smoother and more beautiful, in some embodiments of the present application, based on the two adjacent positioning points and the first target point located at the target entrance and exit, the first trajectory line connecting the two adjacent positioning points is generated, including: taking the first positioning point and the first target point as endpoints, generating a first sub-trajectory line based on a preset curve generation algorithm, the first sub-trajectory line connecting the first positioning point and the first target point, and not intersecting with the boundary of the first separation area; taking the first target point and the second positioning point as endpoints, generating a second sub-trajectory line based on a curve generation algorithm, the second sub-trajectory line connecting the second positioning point and the first target point, and not intersecting with the boundary of the second separation area; generating the first trajectory line based on the first sub-trajectory line and the second sub-trajectory line; wherein the first positioning point is a positioning point located in the first separation area among the two adjacent positioning points, and the second positioning point is a positioning point located in the second separation area among the two adjacent positioning points.

[0104] The embodiments of the present application do not limit the curve generation algorithm. As an example, the curve generation algorithm may be a Bezier curve algorithm, and the English term for Bezier curve is Bezier curve, also known as Bezier curve or Bezier curve. The Bezier curve uses a number of control points to control the shape of the curve. The curve connects the starting point and the end point, and approaches but does not pass through the control point. By adjusting the control point, the shape of the Bezier curve will change. As another example, the curve generation algorithm may be a B-spline curve algorithm, and the English term for B-spline curve is B-spline curve. The B-spline curve uses a number of nodes to divide the curve into multiple segments. The curve connects the starting point and the end point (the node includes the starting point and the end point). Each segment can correspond to at least one control point, and the curve of the corresponding segment can be controlled by adjusting the control point.

[0105] In this embodiment, when the target entrance and exit are determined, the corresponding trajectory line of two adjacent positioning points can be divided into a first sub-trajectory line and a second sub-trajectory line. Taking the first sub-trajectory line as an example, the first positioning point and the first target can be used as endpoints, and the first sub-trajectory line generated by the preset curve generation algorithm is determined by determining the position of its control point so that the first sub-trajectory line does not intersect with the boundary of the first separation area. Specifically, based on the positions of the first positioning point and the first target point, the first control point can be determined in the first separation area so that the first sub-trajectory line generated by the preset curve generation algorithm does not intersect with the boundary of the first separation area. As an example, the curve generation algorithm is a Bezier curve algorithm, and the control point of the first sub-trajectory line can be determined in the following manner: the position of the first positioning point is the coordinate (x1, y1), the position of the first target point is the coordinate (x2, y2), and the difference between x1 and x2 is determined to be x3, and the difference between y1 and y2 is determined to be y3. If x3>y3, the control point of the first sub-trajectory line is determined to be the coordinate ((x1+x2) / 2, y1); otherwise, the position of the control point of the first sub-trajectory line is determined to be the coordinate (x1, (y1+y2) / 2).

[0106] The difference between the second sub-trajectory line and the first sub-trajectory line is that the second trajectory line takes the first target point and the second positioning point as endpoints. Those skilled in the art can clearly understand the generation process of the second sub-trajectory line based on the above-mentioned generation process of the first sub-trajectory line. Therefore, the generation process of the second sub-trajectory line can refer to the generation process of the first sub-trajectory line, which will not be repeated here.

[0107] It should be noted that, since the order of endpoints will affect the shape of the Bezier curve, in order to make the first trajectory more realistic and smooth, when generating the first sub-trajectory and the second sub-trajectory, the first target point is the starting point of one of the first sub-trajectory and the end point of the other. For example: if the starting point of the first sub-trajectory is the first positioning point, the end point of the first sub-trajectory is the first target point, the starting point of the second sub-trajectory is the first target point, and the end point of the second sub-trajectory is the second positioning point; if the end point of the first sub-trajectory is the first positioning point, the starting point of the first sub-trajectory is the first target point, the end point of the second sub-trajectory is the first target point, and the starting point of the second sub-trajectory is the second positioning point.

[0108] In practice, there may be some situations that cause the time span between two adjacent positioning points to be large, for example: the collected positioning points are lost, the target object moves through a separation area where the positioning points cannot be determined, etc. In these cases, the two adjacent positioning points may be located in two separation areas that cannot be connected through a single entrance and exit. In some embodiments of the present application, based on the area information of the first separation area and the area information of the second separation area, generating a first trajectory line connecting the two adjacent positioning points includes: if there is no target entrance and exit, then: determining at least one intermediate separation area that connects the first separation area and the second separation area, and generating a first trajectory line connecting the two adjacent positioning points based on the two adjacent positioning points and the second target point located in the intermediate separation area; wherein the target entrance and exit is the entrance and exit connecting the first separation area and the second separation area.

[0109] In the case where there is no single entrance and exit connecting the first partition area and the second partition area, one or more partition areas connected to the first partition area and the second partition area can be determined as the intermediate partition area, and the target moving object can move between the first partition area and the second partition area by passing through the intermediate partition area. The second target point is located in the intermediate partition area, and the second target point can be used as a positioning point where no relevant data is collected by the data collection device 201 when the target object moves in the intermediate partition area, that is, the second target point is a virtual historical position of the target object in the intermediate partition area. Based on the two adjacent positioning points and the second target point, a first trajectory line passing through the intermediate partition area and having the two adjacent positioning points as endpoints is generated.

[0110] In some embodiments of the present application, after determining one or more intermediate separation areas, the step of generating a first trajectory line connecting two adjacent positioning points based on two adjacent positioning points and a second target point located in the intermediate separation area includes: taking the two adjacent positioning points and the second target point located in each intermediate separation area as trajectory points. It can be understood that the trajectory points include the positioning points (the real historical position of the target object) obtained from the data transmitted by the data acquisition device 201, and the second target point (the virtual historical position of the target object) determined in the intermediate separation area according to a preset method. The following segmentation processing is performed for each two adjacent trajectory points: with the first trajectory point and the third target point as endpoints, a third sub-trajectory line is generated based on a preset curve generation algorithm, the third sub-trajectory line connects the first trajectory point and the third target point, and does not intersect with the boundary of the separation area where the first trajectory point is located; with the third target point and the second trajectory point as endpoints, a fourth sub-trajectory line is generated based on a preset curve generation algorithm, the fourth sub-trajectory line connects the third target point and the second trajectory point, and does not intersect with the boundary of the separation area where the second trajectory point is located; based on the third sub-trajectory line and the fourth sub-trajectory line, a fifth trajectory line is generated; based on each of the generated fifth trajectory lines, the first trajectory line is generated; wherein the first trajectory point and the second trajectory point are two adjacent trajectory points, the two separation areas corresponding to the two adjacent trajectory points are connected, the third target point is located at the entrance and exit connecting the two separation areas, and the third target point is the center position of the entrance and exit.

[0111] For each intermediate separation area between two adjacent positioning points, after determining the second target point in each intermediate separation area, the two adjacent positioning points and each second target point are used as trajectory points, and the two adjacent trajectory points are segmented and the corresponding fifth trajectory line is generated. Based on the fifth trajectory line of each segment of the two adjacent trajectory points, the first trajectory line with the two adjacent positioning points as endpoints and passing through each intermediate separation area can be obtained. Figure 4 For example, two adjacent positioning points are positioning point B and positioning point C, and positioning point B and positioning point C are located in different separation areas, and there is no target entrance or exit in the separation area where positioning point B and positioning point C are located. The separation area where positioning point A is located is E1, the separation area where positioning point B is located is E2, and the separation area where positioning point C is located is E3, and the middle separation area E1 connecting the separation areas E2 and E3 is determined. The second target point TP2 can be determined in the middle separation area E1, and the positioning point B, the second target point TP2 and the positioning point C are used as trajectory points for segmentation processing, and the fifth trajectory lines of different segments are generated respectively. In the first segment, positioning point B and the second target point TP2 are two adjacent trajectory points; in the second segment, the second target point TP2 and the positioning point C are two adjacent trajectory points.

[0112] Taking the first section of the fifth trajectory line as an example, with the positioning point B and the third target point as endpoints, a third sub-trajectory line is generated based on the curve generation algorithm. The third sub-trajectory line connects the positioning point B and the third target point, and does not intersect with the boundary of the separation area E2 where the positioning point B is located; with the third target point and the second target point TP2 as endpoints, a fourth sub-trajectory line is generated based on the curve generation algorithm. The fourth sub-trajectory line connects the third target point and the second target point TP2, and does not intersect with the boundary of the separation area E1 where the second target point TP2 is located; based on the third sub-trajectory line and the fourth sub-trajectory line, the fifth trajectory line is generated.

[0113] The difference between the third sub-trajectory line and the fourth sub-trajectory line and the first sub-trajectory line is that the endpoints of the sub-trajectory lines generated by the curve generation algorithm are different. Those skilled in the art can clearly understand the generation process of the third sub-trajectory line and the fourth sub-trajectory line based on the above generation process of the first sub-trajectory line. Therefore, the generation process of the second sub-trajectory line can refer to the generation process of the first sub-trajectory line, which will not be repeated here.

[0114] The generation method of the fifth trajectory line of the second segment is the same as that of the fifth trajectory line of the first segment, which will not be described again.

[0115] By connecting the fifth trajectory line obtained by segmentation processing, it is possible to obtain a first trajectory line that does not intersect with the boundaries of the first separation area, the second separation area, and each intermediate separation area, thereby reducing the occurrence of the generated trajectory line penetrating the wall.

[0116] In actual situations, different partitions may be provided with one or more entrances and exits connected to other partitions. When there is an intermediate partition between the partitions where two adjacent positioning points are located, the target object may have different movement processes and move between the partitions where the two adjacent positioning points are located. In some embodiments of the present application, determining at least one intermediate partition that connects the first partition and the second partition includes: determining the topological relationship of each partition based on the area information of each partition in the venue; and determining at least one intermediate partition that connects the first partition and the second partition based on the topological relationship and the minimum path principle.

[0117] Topological relationships include topological adjacency relationships. When there is an entrance and exit connecting two separated areas, the two separated areas are in a topological adjacency relationship. For example: Figure 4 The partition areas that are topologically adjacent to the partition area E1 include E2, E3, E4, and E5, and the partition areas that are topologically adjacent to the partition area E3 include the partition areas E1 and E4.

[0118] After determining two adjacent positioning points, the topological path connecting the separation area where the two adjacent positioning points are located can be determined. For example, if the two adjacent positioning points are positioning point B and positioning point C, then the following topological paths are determined based on the separation area where positioning point B and positioning point C are located: E2-E1-E3, E2-E1-E4-E3, and E2-E1-E5-E4-E3. Different topological paths include different path lengths. The larger the path length, the more intermediate separation areas there are. The intermediate separation area is determined by the minimum path. For example, in the above topological path, the path length of path E2-E1-E5 is the smallest, and the intermediate separation area is determined to be E1 based on this path. In the above manner, while satisfying the requirement that the generated trajectory passes through the two adjacent positioning points collected, the trajectory can be avoided from being too messy, and the trajectory can be made more beautiful under the premise of ensuring the authenticity of the moving trajectory of the target object.

[0119] If there are multiple minimum paths in the topological path obtained based on the topological relationship, at least one intermediate partition area connecting the first partition area and the second partition area is randomly determined according to one of the multiple minimum paths. Figure 5 , showing a plan view of another place provided in an embodiment of the present application, Figure 5 A1 and B1 are two adjacent positioning points. If the topological paths obtained based on the topological relationship include E12-E11-E13-E14 and E12-E11-E15-E14, both of which are minimum paths, then one of the two topological paths is randomly determined to determine the middle separation area.

[0120] The specific position of the second target point in each intermediate separation area can be determined in a preset manner. For example, the second target point can be the center point of the intermediate separation area, or the second target point can be determined based on the position of the entrance and exit used to communicate with the first separation area, the second separation area, and other intermediate separation areas.

[0121] by Figure 5 For example, after the intermediate partition areas E11 and E13 are determined, it can be seen from the above-mentioned step of generating a first trajectory connecting two adjacent positioning points based on two adjacent positioning points and a second target point located in the intermediate partition area after determining one or more intermediate partition areas that the portion of the first trajectory in the intermediate partition area E11 passes through the entrance and exit between the intermediate partition area E11 and the partition area E12, and the entrance and exit between the intermediate partition area E11 and the intermediate partition area E13. If the second target point of the intermediate partition area E11 is determined to be TP2a in the manner that the second target point is the center point in the intermediate partition area, the first trajectory will have obvious twists and turns in the portion inside the intermediate partition area E11, and the curve is not smooth enough at the second target point TP2a.

[0122] In some embodiments of the present application, the second target point is located on the perpendicular bisector of the line segment with two fourth target points as endpoints; wherein the fourth target point is located at the entrance and exit connecting the intermediate partition area and the target partition area, and the target partition area is one of the first partition area, the second partition area, and the remaining intermediate partition areas between the first partition area and the second partition area. The fourth target point is located in the middle of the entrance and exit. Figure 6 , shows a plan view of another place provided by an embodiment of the present application. When determining the second target point TP2b of the intermediate partition area E11, it can be determined that the intermediate partition area E11 is connected to the first partition area where the positioning point A1 is located, and the intermediate partition area E11 is connected to another intermediate partition area E13. A fourth target point TP4a is determined at the entrance and exit of the intermediate partition area E11 and the first partition area where the positioning point A1 is located, and a fourth target point TP4b is determined at the entrance and exit of the intermediate partition area E11 and the other intermediate partition area E13. With the fourth target point TP4a and the fourth target point TP4b as the endpoints of the line segment, a perpendicular midline is determined. Figure 6 The dotted line L1 in FIG. 1 is the portion of the perpendicular bisector located in the middle separation area E11. A point L1 can be determined as the second target point TP2b of the middle separation area E11 to make the portion of the first trajectory line in the middle separation area smoother and more realistic.

[0123] As an example, the second target point may be the midpoint of the portion of the perpendicular bisector located in the middle separation area. For example, the midpoint of L1 may be used as the second target point TP2b of the middle separation area.

[0124] When the perpendicular bisector of a line segment with two fourth target points as endpoints is divided into multiple segments by the line segment or the intermediate separation area, the second target point can be determined on the segment closest to the line segment or the shortest segment.

[0125] Reference Figure 7 , a flow chart of another method for generating a moving trajectory provided by an embodiment of the present application is illustrated, and the embodiment of the present application may include the following steps:

[0126] Step 701, obtaining map data of the location of the target object;

[0127] The map data includes: area information of each separated area in the place, the area information includes: entrance and exit information and boundary information;

[0128] Step 702: if two adjacent positioning points of the target object are not in the same partition area, generate a first trajectory line connecting the two adjacent positioning points based on the area information of the first partition area and the area information of the second partition area;

[0129] The first separation area and the second separation area are separation areas where two adjacent positioning points are located, respectively. The first trajectory line intersects with the boundary of the first separation area at the entrance and exit of the first separation area, and the first trajectory line intersects with the boundary of the second separation area at the entrance and exit of the second separation area.

[0130] Step 703, when two adjacent positioning points of the target object are in the same partition area, a straight line between the two adjacent positioning points in the same partition area is determined as a second trajectory line;

[0131] The target object may be in the same partition area for a period of time in the above-mentioned places, that is, two adjacent positioning points are located in the same partition area. If two adjacent positioning points are located in the same partition area, a straight line connection can be used to connect the two adjacent positioning points in the same partition area. For example: Figure 4 As shown, the positioning point C and the positioning point D are located in the same separation area E3, and the positioning point C and the positioning point D can be connected by a straight line to generate a second trajectory line, which is located in the separation area E3 and does not intersect the boundary of the separation area E3.

[0132] Step 704: Generate a moving trajectory of the target object based on the generated first trajectory line and the second trajectory line.

[0133] After obtaining the first trajectory line and the second trajectory line, a moving trajectory of the target object can be generated based on the first trajectory line and the second trajectory line. The moving trajectory generated by this method includes the trajectory of the target object in the same partition area and across the partition area. After obtaining the moving trajectory of the target object, the generated moving trajectory can be displayed by a device with a display function (such as the above-mentioned computer device 202) so that relevant users can intuitively view the moving trajectory of the target object.

[0134] It should be noted that the execution order of step 702 and step 703 does not affect the effect achieved by the embodiment of the present application. Exemplarily, step 702 and step 703 may also be executed simultaneously, and step 704 may be executed after obtaining the first trajectory line and the second trajectory line.

[0135] In an embodiment of the present application, map data of a location where a target object is located is obtained; when two adjacent positioning points of the target object are not in the same separation area, a first trajectory line connecting the two adjacent positioning points is generated based on the area information of the first separation area and the area information of the second separation area; since the area information of the first separation area and the area information of the second separation area are introduced in the process of generating the first trajectory line, and the area information includes entrance and exit information and boundary information, wherein the first separation area and the second separation area are the separation areas where the two adjacent positioning points are located, respectively, the first trajectory line intersects with the boundary of the first separation area at the entrance and exit of the first separation area, and the first trajectory line and the boundary of the first separation area are respectively bounded. The boundary of the second separation area intersects at the entrance and exit of the second separation area. When two adjacent positioning points of the target object are in the same separation area, the straight line between the two adjacent positioning points in the same separation area is determined as the second trajectory line, so that the generated first trajectory line can intersect at the entrance and exit position of the separation area where the positioning points are located instead of the boundary, and the generated second trajectory line is located in the separation area where the adjacent positioning points are located, that is, it does not intersect with the boundary of the separation area, so that the trajectory lines (such as the first trajectory line, the second trajectory line, and the moving trajectory) generated based on the embodiment of the present application are more in line with the actual movement process of the target object (that is, more realistic), and the technical effect of reducing the phenomenon of trajectory lines passing through walls is achieved.

[0136] Corresponding to the moving trajectory generation method described in the above embodiment, Figure 8 A structural block diagram of a movement trajectory generating device provided in an embodiment of the present application is shown. For the convenience of explanation, only the part related to the embodiment of the present application is shown.

[0137] Reference Figure 8 , shows a moving trajectory generating device provided in an embodiment of the present application, the device comprising:

[0138] The map data acquisition module 801 is used to acquire the map data of the place where the target object is located, and the map data includes: the area information of each separated area in the place, and the area information includes: entrance and exit information and boundary information;

[0139] A first trajectory line generating module 802 is used to generate a first trajectory line connecting two adjacent positioning points based on the area information of the first separation area and the area information of the second separation area when two adjacent positioning points of the target object are not in the same separation area;

[0140] The first separation area and the second separation area are separation areas where two adjacent positioning points are located respectively, the first trajectory line intersects with the boundary of the first separation area at the entrance and exit of the first separation area, and the first trajectory line intersects with the boundary of the second separation area at the entrance and exit of the second separation area.

[0141] In a possible implementation, the first trajectory generating module 802 includes:

[0142] A first target point connection module, for generating a first trajectory line connecting two adjacent positioning points based on two adjacent positioning points and a first target point located at the target entrance and exit if there is a target entrance and exit;

[0143] The target entrance and exit is an entrance and exit connecting the first partition area and the second partition area.

[0144] In a possible implementation, the first target point connection module includes:

[0145] A first sub-trajectory line generating submodule, configured to generate a first sub-trajectory line based on a preset curve generating algorithm with the first positioning point and the first target point as endpoints, wherein the first sub-trajectory line connects the first positioning point and the first target point and does not intersect with a boundary of the first separation area;

[0146] A second sub-trajectory line generation submodule, used to generate a second sub-trajectory line based on a preset curve generation algorithm with the first target point and the second positioning point as endpoints, wherein the second sub-trajectory line connects the second positioning point and the first target point and does not intersect with the boundary of the second separation area;

[0147] A first trajectory line generating submodule, used for generating a first trajectory line based on a first sub-trajectory line and a second sub-trajectory line;

[0148] The first positioning point is a positioning point located in the first separation area among two adjacent positioning points, and the second positioning point is a positioning point located in the second separation area among two adjacent positioning points.

[0149] In a possible implementation, the first trajectory generating module 802 includes:

[0150] A first target point connection module is used for: if there is no target entrance and exit, determining at least one intermediate separation area connecting the first separation area and the second separation area, and generating a first trajectory line connecting the two adjacent positioning points based on the two adjacent positioning points and the second target point located in the intermediate separation area;

[0151] The target entrance and exit is an entrance and exit connecting the first partition area and the second partition area.

[0152] In a possible implementation, the first target point connection module includes:

[0153] The segmentation processing submodule is used to take two adjacent positioning points and the second target point located in each intermediate separation area as trajectory points, and call the following submodules for each two adjacent trajectory points:

[0154] A third sub-trajectory line generating submodule, used to generate a third sub-trajectory line based on a preset curve generating algorithm with the first trajectory point and the third target point as endpoints, wherein the third sub-trajectory line connects the first trajectory point and the third target point and does not intersect with the boundary of the separation area where the first trajectory point is located;

[0155] a fourth sub-trajectory line generating submodule, for generating a fourth sub-trajectory line based on a curve generating algorithm with the third target point and the second trajectory point as endpoints, wherein the fourth sub-trajectory line connects the third target point and the second trajectory point and does not intersect with a boundary of a separation area where the second trajectory point is located;

[0156] A fifth trajectory line generating submodule, used for generating a fifth trajectory line based on the third sub-trajectory line and the fourth sub-trajectory line;

[0157] A fifth trajectory line combination module, used for generating a first trajectory line based on each generated fifth trajectory line;

[0158] The first trajectory point and the second trajectory point are two adjacent trajectory points, the two separation areas corresponding to the two adjacent trajectory points are connected, and the third target point is located at the entrance and exit connecting the two separation areas.

[0159] In a possible implementation, the first target point connection module includes:

[0160] A topological relationship determination submodule, used to determine the topological relationship of each separated area based on the area information of each separated area in the venue;

[0161] The intermediate partition area determination submodule is used to determine at least one intermediate partition area connecting the first partition area and the second partition area based on the topological relationship and the minimum path principle.

[0162] In a possible implementation, the device further includes:

[0163] A second trajectory line determination module is used to determine a straight line between two adjacent positioning points in the same separation area as a second trajectory line when two adjacent positioning points of the target object are in the same separation area;

[0164] A movement trajectory generating module is used to generate a movement trajectory of the target object based on the generated first trajectory line and the second trajectory line.

[0165] In a possible implementation, the second target point is located on the perpendicular bisector of a line segment with two fourth target points as endpoints; wherein the fourth target point is located at the entrance and exit connecting the intermediate separation area and the target separation area, and the target separation area is one of the first separation area, the second separation area, and the remaining intermediate separation areas between the first separation area and the second separation area.

[0166] It should be noted that the information interaction, execution process, etc. between the above-mentioned devices / units are based on the same concept as the method embodiment of the present application. Their specific functions and technical effects can be found in the method embodiment part and will not be repeated here.

[0167] The technicians in the relevant field can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional units and modules is used as an example for illustration. In practical applications, the above-mentioned function allocation can be completed by different functional units and modules as needed, that is, the internal structure of the device can be divided into different functional units or modules to complete all or part of the functions described above. The functional units and modules in the embodiment can be integrated in a processing unit, or each unit can exist physically separately, or two or more units can be integrated in one unit. The above-mentioned integrated unit can be implemented in the form of hardware or in the form of software functional units. In addition, the specific names of the functional units and modules are only for the convenience of distinguishing each other, and are not used to limit the scope of protection of this application. The specific working process of the units and modules in the above-mentioned system can refer to the corresponding process in the aforementioned method embodiment, which will not be repeated here.

[0168] An embodiment of the present application also provides a terminal device, which includes: at least one processor, a memory, and a computer program stored in the memory and executable on the at least one processor, wherein the processor implements the steps in any of the above-mentioned method embodiments when executing the computer program.

[0169] Reference below Fig. 9 , Fig. 9 1 shows a schematic diagram of the structure of a terminal device suitable for implementing the embodiment of the present application. The terminal device 900 may include but is not limited to the above-mentioned computer device 202. Fig. 9 As shown, the terminal device 900 includes a central processing unit (CPU) 901, which can perform various appropriate actions and processes according to the program stored in the read-only memory (ROM) 902 or the program loaded from the storage part 908 to the random access memory (RAM) 903. In the RAM 903, various programs and data required for the operation instructions of the system are also stored. The CPU 901, the ROM 902, and the RAM 903 are connected to each other through a bus 904. An input / output (I / O) interface 905 is also connected to the bus 904.

[0170] The following components are connected to the I / O interface 905: an input section 906 including a keyboard, a mouse, etc.; an output section 907 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage section 908 including a hard disk, etc.; and a communication section 909 including a network interface card such as a LAN card, a modem, etc. The communication section 909 performs communication processing via a network such as the Internet. A drive 710 is also connected to the I / O interface 905 as needed. A removable medium 911, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 910 as needed, so that a computer program read therefrom is installed into the storage section 908 as needed.

[0171] In particular, according to an embodiment of the present application, the above reference flow chart Figure 3 or Figure 5 The described process can be implemented as a computer software program. For example, an embodiment of the present application includes a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from a network through the communication part 909, and / or installed from a removable medium 911. When the computer program is executed by the central processing unit (CPU) 901, the above-mentioned functions defined in the system of the present application are executed.

[0172] It should be noted that the computer-readable medium shown in the present application may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present application, a computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, device or device. In the present application, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, which carries a computer-readable program code. This propagated data signal may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Computer-readable signal media may also be any computer-readable medium other than computer-readable storage media, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. The program code contained on the computer-readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, optical cable, RF, etc., or any suitable combination of the above.

[0173] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, functions and operating instructions of the system, method and computer program product according to various embodiments of the present application. In this regard, each box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the aforementioned module, program segment or a part of a code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some implementations as replacements, the functions marked in the box can also occur in a sequence different from that marked in the accompanying drawings. For example, the boxes represented by two connections can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram and / or flow chart, and the combination of the boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operating instruction, or can be implemented with a combination of dedicated hardware and computer instructions.

[0174] The units or modules involved in the embodiments described in the present application may be implemented by software or by hardware. The units or modules described may also be arranged in a processor, for example, it may be described as follows: a processor includes an acquisition module, a merging module, and a transmission module. The names of these units or modules do not, in some cases, constitute limitations on the units or modules themselves.

[0175] An embodiment of the present application further provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps in the above-mentioned method embodiments can be implemented.

[0176] An embodiment of the present application provides a computer program product. When the computer program product runs on a mobile terminal, the mobile terminal can implement the steps in the above-mentioned method embodiments when executing the computer program product.

[0177] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the present application implements all or part of the processes in the above-mentioned embodiment method, which can be completed by instructing the relevant hardware through a computer program. The computer program can be stored in a computer-readable storage medium, and the computer program can implement the steps of the above-mentioned various method embodiments when executed by the processor. Among them, the computer program includes computer program code, and the computer program code can be in source code form, object code form, executable file or some intermediate form. The computer-readable medium can at least include: any entity or device that can carry the computer program code to the camera / terminal device, recording medium, computer memory, read-only memory (ROM, Read-Only Memory), random access memory (RAM, RandomAccess Memory), electric carrier signal, telecommunication signal and software distribution medium. For example, a USB flash drive, a mobile hard disk, a magnetic disk or an optical disk. In some jurisdictions, according to legislation and patent practice, computer-readable media cannot be electric carrier signals and telecommunication signals.

[0178] In the above embodiments, the description of each embodiment has its own emphasis. For parts that are not described or recorded in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0179] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0180] In the embodiments provided in the present application, it should be understood that the disclosed devices / network equipment and methods can be implemented in other ways. For example, the device / network equipment embodiments described above are merely schematic. For example, the division of the modules or units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0181] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0182] The embodiments described above are only used to illustrate the technical solutions of the present application, rather than to limit them. Although the present application has been described in detail with reference to the aforementioned embodiments, a person skilled in the art should understand that the technical solutions described in the aforementioned embodiments may still be modified, or some of the technical features may be replaced by equivalents. Such modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application, and should all be included in the protection scope of the present application.

Claims

1. A method for generating a moving trajectory, characterized in that: include: Acquire map data of a location where the target object is located, the map data comprising: area information of each separated area in the location, the area information comprising: entrance and exit information and boundary information; When two adjacent positioning points of the target object are not in the same partition area, generating a first trajectory line connecting the two adjacent positioning points based on the area information of the first partition area and the area information of the second partition area; The generating a first trajectory line connecting the two adjacent positioning points based on the area information of the first separation area and the area information of the second separation area comprises: If the target entrance and exit does not exist, then: determining at least one intermediate partition area connecting the first partition area and the second partition area, and generating a first trajectory connecting the two adjacent positioning points based on the two adjacent positioning points and the second target point located in the intermediate partition area; Among them, the first separation area and the second separation area are the separation areas where the two adjacent positioning points are located respectively, the first trajectory line intersects with the boundary of the first separation area at the entrance and exit of the first separation area, and the first trajectory line intersects with the boundary of the second separation area at the entrance and exit of the second separation area; the first trajectory line intersects with the boundary of the middle separation area at the entrance and exit of the middle separation area; the target entrance and exit is the entrance and exit connecting the first separation area and the second separation area; the second target point is located on the perpendicular bisector of the line segment with two fourth target points as endpoints; the fourth target point is located at the entrance and exit connecting the middle separation area and the target separation area, and the target separation area is one of the first separation area, the second separation area, and the remaining middle separation areas between the first separation area and the second separation area.

2. The method according to claim 1, characterized in that The generating a first trajectory line connecting the two adjacent positioning points based on the area information of the first separation area and the area information of the second separation area comprises: If there is a target entrance and exit, a first trajectory line connecting the two adjacent positioning points is generated based on the two adjacent positioning points and a first target point located at the target entrance and exit.

3. The method according to claim 2, characterized in that The generating a first trajectory line connecting the two adjacent positioning points based on the two adjacent positioning points and the first target point located at the target entrance and exit comprises: Taking the first positioning point and the first target point as endpoints, generating a first sub-trajectory line based on a preset curve generation algorithm, wherein the first sub-trajectory line connects the first positioning point and the first target point and does not intersect with a boundary of the first separation area; Taking the first target point and the second positioning point as endpoints, generating a second sub-trajectory line based on the curve generation algorithm, wherein the second sub-trajectory line connects the second positioning point and the first target point and does not intersect with the boundary of the second separation area; Based on the first sub-trajectory line and the second sub-trajectory line, generating the first trajectory line; The first positioning point is a positioning point located in the first separation area among the two adjacent positioning points, and the second positioning point is a positioning point located in the second separation area among the two adjacent positioning points.

4. The method according to claim 1, characterized in that: The step of generating a first trajectory line connecting the two adjacent positioning points based on the two adjacent positioning points and the second target point located in the middle separation area comprises: The two adjacent positioning points and the second target point located in each of the intermediate separation areas are used as track points, and the following segmentation processing is performed for each of the two adjacent track points: Taking the first trajectory point and the third target point as endpoints, generating a third sub-trajectory line based on a preset curve generation algorithm, wherein the third sub-trajectory line connects the first trajectory point and the third target point and does not intersect with a boundary of a separation area where the first trajectory point is located; Taking the third target point and the second trajectory point as endpoints, generating a fourth sub-trajectory line based on the curve generation algorithm, wherein the fourth sub-trajectory line connects the third target point and the second trajectory point and does not intersect with a boundary of a separation area where the second trajectory point is located; Based on the third sub-trajectory line and the fourth sub-trajectory line, generate a fifth trajectory line; Generate the first trajectory line based on the generated fifth trajectory lines; The first trajectory point and the second trajectory point are two adjacent trajectory points, two separation areas corresponding to the two adjacent trajectory points are connected, and the third target point is located at an entrance and exit connecting the two separation areas.

5. The method according to claim 1, characterized in that The determining of at least one intermediate partition area connecting the first partition area and the second partition area comprises: Determine the topological relationship between the separated areas based on the area information of the separated areas in the place; Based on the topological relationship and the minimum path principle, at least one intermediate partition area connecting the first partition area and the second partition area is determined.

6. A trajectory generating device, characterized in that: include: A map data acquisition module, used to acquire map data of a location where a target object is located, wherein the map data includes: area information of each separated area in the location, wherein the area information includes: entrance and exit information and boundary information; A first trajectory line generating module, configured to generate a first trajectory line connecting the two adjacent positioning points of the target object based on the area information of the first separation area and the area information of the second separation area when the two adjacent positioning points of the target object are not in the same separation area; The first trajectory generation module comprises: A first target point connection module is configured to: if there is no target entrance or exit, determine at least one intermediate separation area connecting the first separation area and the second separation area, and generate a first trajectory line connecting the two adjacent positioning points based on the two adjacent positioning points and the second target point located in the intermediate separation area; Among them, the first separation area and the second separation area are the separation areas where the two adjacent positioning points are located respectively, the first trajectory line intersects with the boundary of the first separation area at the entrance and exit of the first separation area, and the first trajectory line intersects with the boundary of the second separation area at the entrance and exit of the second separation area; the first trajectory line intersects with the boundary of the middle separation area at the entrance and exit of the middle separation area; the target entrance and exit is the entrance and exit connecting the first separation area and the second separation area; the second target point is located on the perpendicular bisector of the line segment with two fourth target points as endpoints; the fourth target point is located at the entrance and exit connecting the middle separation area and the target separation area, and the target separation area is one of the first separation area, the second separation area, and the remaining middle separation areas between the first separation area and the second separation area.

7. A terminal device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the movement trajectory generation method according to any one of claims 1 to 5 is implemented.

8. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the movement trajectory generation method according to any one of claims 1 to 5 is implemented.