阅读说明：本技术 路线规划方法、装置及计算机可读存储介质 (Route planning method, route planning device and computer-readable storage medium ) 是由 周功财 曾刚 于 2020-06-28 设计创作，主要内容包括：本发明实施例公开一种路线规划方法、装置及计算机可读存储介质,属于定位技术领域。该方法具体包括：当备选路线经过的区域不安全时,对备选路线进行调整,生成对应的安全路线,安全路线绕开区域；其中,区域不安全包括区域为风险区域,和/或区域内存在风险人员。本发明实施例的技术方案,实现了更加智能地规划路线,进而避开风险。(The embodiment of the invention discloses a route planning method, a route planning device and a computer readable storage medium, and belongs to the technical field of positioning. The method specifically comprises the following steps: when the area where the alternative route passes is unsafe, the alternative route is adjusted to generate a corresponding safe route, and the safe route bypasses the area; the area is unsafe, and comprises an area which is a risk area, and/or risk personnel exist in the area. According to the technical scheme of the embodiment of the invention, more intelligent route planning is realized, and further risks are avoided.)

1. A route planning method, comprising:

when an area where an alternative route passes is unsafe, adjusting the alternative route to generate a corresponding safe route, wherein the safe route bypasses the area;

wherein the area being unsafe comprises the area being a risk area, and/or having risk personnel within the area.

2. The route planning method according to claim 1, wherein the adjusting of the alternative route before generating the corresponding safe route when the area where the alternative route passes is unsafe comprises:

determining a first action track of a target dangerous person according to information of a plurality of base station cells accessed by a mobile terminal of the target dangerous person;

and determining risk areas and/or risk personnel according to the first action track, wherein the risk areas comprise risk areas with various risk levels, and the risk personnel comprise risk personnel with various risk levels.

3. The route planning method according to claim 2, wherein the determining a first action trajectory of the target dangerous person according to information of a plurality of base station cells accessed by a mobile terminal of the target dangerous person comprises:

determining positions of the target dangerous personnel corresponding to a plurality of different time points according to the information of the base station cells;

and generating the first action track according to a plurality of positions.

4. The route planning method according to claim 3, wherein the determining the positions of the target dangerous person at a plurality of different time points according to the plurality of base station cell information comprises:

acquiring the radius of each base station cell and the radius of at least one adjacent cell of each base station cell;

determining the intersection area of each base station cell and the at least one adjacent cell according to the radius of each base station cell and the radius of the at least one adjacent cell;

and determining the position of the target dangerous person according to the intersection area.

5. A method of route planning according to claim 3, wherein said generating the first trajectory of action from a plurality of said locations comprises:

selecting a conventional route in the map according to a plurality of positions and map information;

vertically projecting a plurality of the positions onto the conventional route, and inserting a plurality of points on the conventional route to generate the first action track, wherein each point on the first action track comprises position information and time information.

6. The route planning method according to claim 5, wherein determining a risk area based on the first action trajectory comprises:

determining the radius of a diffusion area with each point as a circle center according to the time information corresponding to each point on the first action track, wherein the radius of the diffusion area is smaller as the time is earlier;

determining a high risk area according to the radius of the diffusion area corresponding to each point;

determining an area extending outwards by a first distance based on the boundary of the high risk area as a medium risk area;

determining an area extending outward by a second distance based on the boundary of the intermediate risk area as a low risk area;

determining an area extending outward based on the boundary of the low-risk area as a no-risk area.

7. The route planning method according to claim 2, wherein the determining a risk area based on the first action trajectory comprises:

and sending early warning information to personnel in the risk area, wherein the sent early warning information is different corresponding to the risk areas with different risk levels.

8. The route planning method according to claim 2, wherein the determining a risk area based on the first action trajectory comprises:

and when detecting that the mobile personnel move to the risk area, sending early warning information to the mobile personnel.

9. The route planning method according to claim 2, characterized in that the method further comprises:

and when the movement of the target dangerous person is detected, sending early warning information to a target cell to which a mobile terminal of the target dangerous person is currently accessed and persons in at least one adjacent cell of the target cell.

10. The route planning method according to claim 5, wherein the determining risk personnel before according to the first action trajectory comprises:

determining each base station cell accessed by the mobile terminal of the target dangerous person and persons to be evaluated existing in at least one adjacent cell;

determining a second action track of each person to be evaluated according to the information of a plurality of base station cells accessed by the mobile terminal of each person to be evaluated;

the determining risk personnel according to the first action track comprises the following steps:

and comparing the first action track with the second action track of each person to be evaluated to determine whether each person to be evaluated is a risk person.

11. The route planning method according to claim 10, wherein the comparing the first action trajectory with the second action trajectory of each of the persons to be assessed to determine whether each of the persons to be assessed is a risk person comprises:

if the distance between a first point on the first action track and a second point on the second action track of the current person to be evaluated is within a first preset distance range, and/or the time difference between the first point and the second point is within a first preset time range, determining that the current person to be evaluated is a high-risk person;

if the distance between the first point and the second point is within a second preset distance range, and/or the time difference between the first point and the second point is within a second preset time range, determining that the current person to be evaluated is a person at risk;

if the distance between the first point and the second point is within a third preset distance range and/or the time difference between the first point and the second point is within a third preset time range, determining that the current person to be evaluated is a low-risk person;

if the distance between the first point and the second point is within a fourth preset distance range and/or the time difference between the first point and the second point is within a fourth preset time range, determining that the current person to be evaluated is a risk-free person;

the distance values corresponding to the first preset distance range, the second preset distance range, the third preset distance range and the fourth preset distance range are sequentially increased, and the time values corresponding to the first preset time range, the second preset time range, the third preset time range and the fourth preset time range are sequentially increased.

12. The route planning method according to claim 2, wherein the determining risk personnel based on the first action trajectory comprises:

and sending early warning information to the risk personnel, wherein the sent early warning information is different corresponding to the risk personnel with different risk grades.

13. A route planning apparatus comprising a memory and a processor;

the memory is used for storing a computer program;

the processor for executing the computer program and for implementing the route planning method according to any of claims 1 to 12 when executing the computer program.

14. A computer-readable storage medium, storing a computer program which, when executed by a processor, causes the processor to carry out a route planning method according to any one of claims 1 to 12.

Technical Field

The embodiment of the invention relates to the technical field of positioning, and particularly discloses a route planning method and device and a computer-readable storage medium.

Background

At present, when planning a route, a map is generally called to determine a proper route according to a starting place and a destination input by a user; or Positioning the current position of the user by a Positioning tool such as a GPS (Global Positioning System), and calling a map to determine an appropriate route according to the destination input by the user. The user moves according to the determined route, if a dangerous condition exists, the user needs to re-plan the route to avoid risks, otherwise, the user may be in danger. Therefore, how to plan the route more intelligently to avoid the risk becomes an urgent problem to be solved.

Disclosure of Invention

The embodiment of the invention provides a route planning method, a route planning device and a computer-readable storage medium, which are used for realizing more intelligent route planning and further avoiding risks.

In a first aspect, an embodiment of the present invention provides a route planning method, where the method includes:

when the area where the alternative route passes is unsafe, the alternative route is adjusted to generate a corresponding safe route, and the safe route bypasses the area;

the area is unsafe, and comprises an area which is a risk area, and/or risk personnel exist in the area.

In a second aspect, an embodiment of the present invention further provides a route planning apparatus, where the route planning apparatus includes a memory and a processor;

the memory is used for storing a computer program;

a processor for executing the computer program and for implementing the route planning method as described above when the computer program is executed.

In a third aspect, an embodiment of the present invention further provides a computer-readable storage medium, where a computer program is stored, and when the computer program is executed by a processor, the processor is enabled to implement the route planning method as described above.

The embodiment of the invention discloses a route planning method, a route planning device and a computer readable storage medium, wherein through detection of an alternative route, when an area passed by the alternative route is unsafe, for example, the area passed by the alternative route is a risk area, and/or risk personnel exist in the area passed by the alternative route, at the moment, the alternative route is adjusted to generate a corresponding safe route, the safe route bypasses the unsafe area, and the risk can be avoided when the safe route moves based on the safe route, so that the operation of personnel personally replanning the route is omitted, the personnel safety is ensured, and the speed and the efficiency are high. Therefore, more intelligent route planning is realized, and the risk is avoided.

Drawings

Fig. 1 is a schematic diagram of functional modules of a route planning device according to an embodiment of the present invention;

FIG. 2 is a schematic block diagram of a route planning apparatus provided by an embodiment of the present invention;

FIG. 3 is a flow chart illustrating steps of a method for route planning according to an embodiment of the present invention;

FIG. 4 is a schematic diagram of a method for determining the location of a targeted hazardous person according to an embodiment of the present invention;

FIG. 5 is a schematic diagram of a first action trajectory of a target dangerous person according to an embodiment of the present invention;

FIG. 6 is a schematic diagram of a risk area provided by an embodiment of the present invention;

fig. 7 is a schematic diagram of a first action track intersecting a second action track according to an embodiment of the present invention.

Detailed Description

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

The flow diagrams depicted in the figures are merely illustrative and do not necessarily include all of the elements and operations/steps, nor do they necessarily have to be performed in the order depicted. For example, some operations/steps may be decomposed, combined or partially combined, so that the actual execution sequence may be changed according to the actual situation.

It is to be understood that the terminology used in the description of the invention herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used in the specification of the present invention and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise.

It should also be understood that the term "and/or" as used in this specification and the appended claims refers to and includes any and all possible combinations of one or more of the associated listed items.

It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

In the following description, suffixes such as "module", "component", or "unit" used to denote elements are used only for facilitating the description of the embodiments of the present invention, and have no peculiar meaning by themselves. Thus, "module", "component" or "unit" may be used mixedly.

The embodiment of the invention provides a route planning method, a route planning device and a computer-readable storage medium. The route planning method can be applied to a route planning device, and can be used for adjusting the alternative route to generate a corresponding safe route when the area where the alternative route passes is unsafe; the area unsafe comprises an area which is a risk area, and/or risk personnel exist in the area, so that a route is planned more intelligently, and risks are avoided.

Referring to fig. 1, fig. 1 is a schematic diagram of functional modules of a route planning device according to an embodiment of the present invention. The route planning device 100 includes a trajectory analysis module 10, a risk personnel classification analysis module 20, a risk area classification analysis module 30, a prevention and control notification module 40, an active prevention and control module 50, and a route planning module 60.

A base station is an interface device for a mobile terminal (e.g., a smartphone) to access a mobile network, and is a form of radio station. I.e. radio transceiver stations, which communicate information with mobile terminals via a mobile switching center in a certain radio coverage area. The main function of the base station is to provide wireless coverage and to implement wireless signal transmission between the wired communication network and the wireless terminal.

A base station cell refers to an area covered by one or a part of a base station in a cellular mobile communication system, in which a mobile terminal can reliably communicate with the base station through a radio channel. Each base station is composed of one or more base station cells.

When various communication functions such as calling, sending short messages and surfing the internet are used by adopting the mobile terminal, the mobile terminal can access the base station cells, and the network equipment can record the information of each base station cell. The base station cell information comprises a base station cell position, base station cell field intensity information, mobile terminal access base station cell time, mobile terminal field intensity information and the like.

And the trajectory analysis module 10 is used for extracting information of a plurality of base station cells accessed by the mobile terminal from a database according to the determined mobile terminal number of the target dangerous person, calculating the position of the target dangerous person according to the adjacent cell and field intensity information contained in the information of each base station cell, projecting the position of the target dangerous person onto the nearest route of the map, and performing position insertion on the route by adopting a Lagrange insertion algorithm to obtain the action trajectory of the target dangerous person.

The risk personnel grading analysis module 20 is used for searching the personnel to be evaluated from the history of the target dangerous personnel and the current base station cell, calling the track analysis module 10 for each personnel to be evaluated to calculate the action track of each personnel to be evaluated, then judging whether the action track is intersected with the action track of the target dangerous personnel, and if the time difference between certain points on the two action tracks is within a range and/or the distance difference is within a range, determining the personnel to be evaluated as high risk personnel; middle-risk persons are either further away in time or further away from the criteria of high-risk persons; low risk persons are further in time and/or distance than the criteria for medium risk persons; the risk-free person is then further away in time and/or distance on a low risk basis.

And the risk area grading analysis module 30 is used for analyzing the risk grade of the area where the motion trail of the danger source, namely the target dangerous person, is located. According to the time sequence of each point on the action track of the target dangerous person, the radius is smaller when the time is earlier; the closer the time, the larger the radius. And determining a high risk area according to the radius. After the high risk area is determined, the high risk area boundary extends outwards for a certain distance, and the area is a medium risk area. The low risk zone extends a distance outward from the middle risk zone boundary. The risk-free zone is a zone outside the boundaries of the low risk zone.

The prevention and control notification module 40 sends early warning information to the high, medium and low risk groups analyzed by the risk personnel classification analysis module 20, and sends early warning information to the groups in the high, medium and low risk areas analyzed by the risk area classification analysis module 30.

And the active prevention and control module 50 is used for sending an early warning message to the mobile personnel when the mobile personnel approach the risk area, and sending an early warning message to the crowd in the area to be entered by the target dangerous personnel when the target dangerous personnel move.

And a route planning module 60 for determining a risk-free route from the starting place and the destination. Firstly, an alternative route is calculated according to the departure place and the destination and by combining a map, for example, the shortest route between the departure place and the destination is determined as the alternative route. And then checking whether the passed area is a risk area and/or whether risk personnel exist in the passed area according to the alternative route, and if the passed area is the risk area or the passed area has the risk personnel, adjusting the alternative route to two sides. And when all the passing areas of the adjusted route are safe areas, determining the adjusted route as a safe route.

Referring to fig. 2, fig. 2 is a schematic block diagram of a route planning apparatus according to an embodiment of the present invention. The route planner 200 comprises a processor 201 and a memory 202, wherein the processor 201 and the memory 202 are connected by a bus.

The memory 202 may include, among other things, a non-volatile storage medium and an internal memory.

The non-volatile storage medium may store an operating system and a computer program. The computer program includes program instructions that, when executed, cause a processor to perform any of the route planning methods.

The processor 201 is used to provide computing and control capabilities to support the operation of the entire terminal device.

The internal memory provides an environment for the execution of a computer program on a non-volatile storage medium, which when executed by the processor causes the processor to perform any of the route planning methods.

It will be appreciated that the arrangement shown in figure 2 is a block diagram of only a portion of the arrangement associated with an embodiment of the invention and does not constitute a limitation on the route-planning apparatus to which an embodiment of the invention may be applied, and that a particular route-planning apparatus may comprise more or less components than those shown in the figures, or some components may be combined, or have a different arrangement of components.

It should be understood that the Processor 201 may be a Central Processing Unit (CPU), and the Processor may be other general purpose processors, Digital Signal Processors (DSPs), Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components, etc. Wherein a general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.

Wherein, in some embodiments, the processor is configured to execute a computer program stored in the memory to perform the steps of:

when the area where the alternative route passes is unsafe, the alternative route is adjusted to generate a corresponding safe route, and the safe route bypasses the area;

the area is unsafe, and comprises an area which is a risk area, and/or risk personnel exist in the area.

In some embodiments, the processor, before implementing that when the area passed by the alternative route is unsafe, adjusts the alternative route to generate a corresponding safe route, is further configured to implement:

determining a first action track of the target dangerous person according to the information of a plurality of base station cells accessed by the mobile terminal of the target dangerous person;

and determining risk areas and/or risk personnel according to the first movement track, wherein the risk areas comprise risk areas with various different risk levels, and the risk personnel comprise risk personnel with various different risk levels.

In some embodiments, the processor, when determining the first action trajectory of the target dangerous person according to the information of the plurality of base station cells accessed by the mobile terminal of the target dangerous person, is configured to:

determining positions of target dangerous personnel corresponding to a plurality of different time points according to the information of the base station cells;

a first action track is generated based on the plurality of locations.

In some embodiments, the processor, when implementing determining the positions of the target dangerous person corresponding to a plurality of different time points according to the information of the plurality of base station cells, is configured to implement:

acquiring the radius of each base station cell and the radius of at least one adjacent cell of each base station cell;

determining the intersection area of each base station cell and at least one adjacent cell according to the radius of each base station cell and the radius of the at least one adjacent cell;

and determining the position of the target dangerous person according to the intersection area.

In some embodiments, the processor, in enabling generating the first trajectory of action from the plurality of locations, is configured to enable:

selecting a conventional route in the map according to a plurality of positions and map information;

the method comprises the steps of vertically projecting a plurality of positions onto a conventional route, inserting a plurality of points on the conventional route, and generating a first action track, wherein each point on the first action track comprises position information and time information.

In some embodiments, the processor, in enabling determining the risk region from the first motion trajectory, is configured to enable:

determining the radius of the diffusion area with each point as the center of a circle according to the time information corresponding to each point on the first action track, wherein the radius of the diffusion area is smaller as the time is earlier;

determining a high risk area according to the radius of the diffusion area corresponding to each point;

determining an area extending outwards by a first distance based on the boundary of the high risk area as a medium risk area;

determining an area extending outwards by a second distance based on the boundary of the medium risk area as a low risk area;

and determining the area extending outwards based on the boundary of the low-risk area as the risk-free area.

In some embodiments, the processor, after enabling determining the risk region from the first motion trajectory, is further configured to enable:

and sending early warning information to personnel in the risk areas, wherein the sent early warning information is different corresponding to the risk areas with different risk levels.

In some embodiments, the processor, after enabling determining the risk region from the first motion trajectory, is further configured to enable:

and when the mobile personnel are detected to move to the risk area, sending early warning information to the mobile personnel.

In some embodiments, the processor is further configured to:

when the movement of the target dangerous person is detected, early warning information is sent to a target cell to which a mobile terminal of the target dangerous person is currently accessed and people in at least one adjacent cell of the target cell.

In some embodiments, the processor, prior to enabling determining the at-risk person from the first movement trajectory, is further configured to enable:

determining each base station cell accessed by a mobile terminal of a target dangerous person and persons to be evaluated existing in at least one adjacent cell;

determining a second action track of each person to be evaluated according to the information of a plurality of base station cells accessed by the mobile terminal of each person to be evaluated;

when the processor determines the risk personnel according to the first moving track, the processor is used for realizing that:

and comparing the first action track with the second action track of each person to be evaluated to determine whether each person to be evaluated is a risk person.

In some embodiments, the processor is configured to, when performing comparing the first movement trajectory with the second movement trajectory of each person to be evaluated to determine whether each person to be evaluated is a risk person, perform:

if the distance between a first point on the first action track and a second point on a second action track of the current person to be evaluated is within a first preset distance range, and/or the time difference between the first point and the second point is within a first preset time range, determining that the current person to be evaluated is a high-risk person;

if the distance between the first point and the second point is within a second preset distance range and/or the time difference between the first point and the second point is within a second preset time range, determining that the current person to be evaluated is a person at risk;

if the distance between the first point and the second point is within a third preset distance range and/or the time difference between the first point and the second point is within a third preset time range, determining that the current person to be evaluated is a low-risk person;

if the distance between the first point and the second point is within a fourth preset distance range and/or the time difference between the first point and the second point is within a fourth preset time range, determining that the current person to be evaluated is a risk-free person;

the distance values corresponding to the first preset distance range, the second preset distance range, the third preset distance range and the fourth preset distance range are sequentially increased, and the time values corresponding to the first preset time range, the second preset time range, the third preset time range and the fourth preset time range are sequentially increased.

In some embodiments, the processor, after implementing determining the at-risk person according to the first movement trajectory, is further configured to implement:

and sending early warning information to the risk personnel, wherein the sent early warning information is different corresponding to the risk personnel with different risk grades.

For convenience of understanding, the route planning method provided by the embodiment of the present invention will be described in detail below with reference to the route planning devices in fig. 1 and 2. It should be noted that the route planning device does not limit the application scenario of the route planning method provided by the embodiment of the present invention.

As shown in fig. 3, fig. 3 is a flowchart illustrating steps of a route planning method according to an embodiment of the present invention. The method can be used in the route planning device to realize more intelligent route planning and further avoid risks.

Specifically, as shown in fig. 3, the method includes step S301.

S301, when the area where the alternative route passes is unsafe, the alternative route is adjusted to generate a corresponding safe route, and the safe route bypasses the unsafe area.

For example, by obtaining the departure point and the destination input by the current person, an alternative route is calculated according to the departure point and the destination and by combining a map, for example, the shortest route between the departure point and the destination is determined as the alternative route.

Or, an alternative route is calculated by positioning the position of the current person and the destination input by the current person according to the position and the destination of the current person and combining a map.

And then, detecting whether the area passed by the alternative route is unsafe according to the alternative route. Wherein, the area is unsafe comprises that the area is a risk area, and/or the area has risk personnel or dangerous personnel.

A risk area refers to an area where there may be a risk, such as a risk of a virus-infected person; by a person at risk is meant that the person may be at risk, such as the person being at risk of infection by a virus; dangerous persons are clearly persons with danger, such as virus infected persons.

If the area passed by the alternative route is a risk area, or the area passed by the alternative route has risk personnel, the alternative route is adjusted, for example, the alternative route is adjusted to two sides to generate a corresponding safe route, and the safe route bypasses the unsafe area passed by the alternative route.

Later when personnel move based on this safe route, can avoid the risk, and do not need personnel to go to replanning the route in person, not only safety, it is high-efficient moreover, consequently improved personnel's experience greatly. Namely, the rapid route planning is realized, the risk area, the risk personnel and the dangerous personnel are bypassed, and the purpose of safe flow of the personnel is achieved.

In some embodiments, when the area through which the alternative route passes is unsafe, adjusting the alternative route may include, before generating the corresponding safe route: determining a first action track of the target dangerous person according to the information of a plurality of base station cells accessed by the mobile terminal of the target dangerous person; and determining risk areas and/or risk personnel according to the first movement track, wherein the risk areas comprise risk areas with various different risk levels, and the risk personnel comprise risk personnel with various different risk levels.

Before route planning, the risk areas, as well as the risk personnel, are determined. Illustratively, by determining a target dangerous person, such as a virus infected person, first, based on the phone number of a mobile terminal, such as a smart phone, of the target dangerous person, a plurality of base station cell information accessed by the mobile terminal is queried and obtained from a corresponding database. For example, a plurality of base station cell access records from a certain starting time to the current time of the mobile terminal are inquired, corresponding information of a plurality of base station cells is obtained, and sequencing is performed according to the access time sequence. The base station cell information comprises a base station cell position, base station cell field intensity information, mobile terminal access base station cell time, mobile terminal field intensity information and the like.

In some embodiments, determining the first movement trajectory of the target dangerous person according to the information of the plurality of base station cells accessed by the mobile terminal of the target dangerous person may include: determining positions of target dangerous personnel corresponding to a plurality of different time points according to the information of the base station cells; a first action track is generated based on the plurality of locations.

The position of the mobile terminal of the target dangerous person is mapped, so that the position of the mobile terminal at which time point is located is determined according to the information of a plurality of base station cells accessed by the mobile terminal, and the positions of the target dangerous person corresponding to a plurality of different time points can be determined. And determining the action track of the target dangerous person according to the positions and the time points corresponding to the positions. For convenience of description, the action trajectory of the target dangerous person will be referred to as a first action trajectory hereinafter.

In some embodiments, determining the corresponding positions of the target dangerous person at a plurality of different time points according to the information of the plurality of base station cells may include: acquiring the radius of each base station cell and the radius of at least one adjacent cell of each base station cell; determining the intersection area of each base station cell and at least one adjacent cell according to the radius of each base station cell and the radius of the at least one adjacent cell; and determining the position of the target dangerous person according to the intersection area.

Taking a certain base station cell of a plurality of base station cells accessed by a mobile terminal of a target dangerous person as an example, as shown in fig. 4, the base station cell is taken as a main cell, and the radius of the main cell and the radius of at least one adjacent cell of the main cell are determined according to the field strength information of the main cell and the at least one adjacent cell of the main cell. According to the radius of the main cell and the radius of at least one adjacent cell of the main cell, determining an intersection area of the main cell and the at least one adjacent cell of the main cell, and determining the position of the target dangerous person based on the intersection area. For example, the center position of the intersection area is determined as the position of the target dangerous person.

For example, if the main cell information only contains the field intensity information of the mobile terminal, the radius of the mobile terminal is calculated through the field intensity of the mobile terminal, then the position of the mobile terminal in a sector arc is determined by combining the direction angle of the base station, and the position is determined as the position of the target dangerous person.

Illustratively, if the information of the primary cell does not include neither the neighboring cell nor the field strength information, the position of the mobile terminal in the sector arc is determined according to the position of the base station corresponding to the primary cell, the radius of the primary cell and the direction angle of the primary cell, and the position is determined as the position of the target dangerous person.

In some embodiments, generating the first motion trajectory may include, from the plurality of positions: selecting a conventional route in the map according to a plurality of positions and map information; the method comprises the steps of vertically projecting a plurality of positions onto a conventional route, inserting a plurality of points on the conventional route, and generating a first action track, wherein each point on the first action track comprises position information and time information.

As shown in fig. 5, after the positions of the target dangerous person corresponding to the plurality of different time points are determined, a conventional route in the map is selected according to the plurality of positions of the target dangerous person and the map information. For example, a conventional route closest to the plurality of positions of the target dangerous person is selected, the plurality of positions of the target dangerous person are finely adjusted, and the plurality of positions of the target dangerous person are vertically projected onto the conventional route.

And then, inserting a plurality of points on the conventional route by adopting a Lagrange interpolation method, and generating a first action track of the target dangerous person based on the plurality of positions of the target dangerous person vertically projected to the projection points on the conventional route and the inserted plurality of insertion points. Wherein each point on the first motion trajectory contains position information and time information.

In some embodiments, determining the risk area from the first trajectory of action may comprise: determining the radius of the diffusion area with each point as the center of a circle according to the time information corresponding to each point on the first action track, wherein the radius of the diffusion area is smaller as the time is earlier; determining a high risk area according to the radius of the diffusion area corresponding to each point; determining an area extending outwards by a first distance based on the boundary of the high risk area as a medium risk area; determining an area extending outwards by a second distance based on the boundary of the medium risk area as a low risk area; and determining the area extending outwards based on the boundary of the low-risk area as the risk-free area.

As shown in fig. 6, according to the time information corresponding to each point on the first action track of the target dangerous person, in chronological order, the radius of the diffusion region of the corresponding point is smaller the earlier the time is, that is, the area of the diffusion region with the point as the center of the circle is smaller. Conversely, the closer the time is, the larger the radius of the diffusion region corresponding to the point is, and the larger the area of the diffusion region centered at the point is. And determining a high risk area according to the radius of the diffusion area corresponding to each point on the first action track.

After the high risk area is determined, the boundary of the high risk area extends outwards for a certain distance, and the area which extends outwards for the first distance based on the boundary of the high risk area is determined as the medium risk area.

Accordingly, after the intermediate risk region is determined, a region extending outward a second distance based on the boundary of the intermediate risk region is determined as a low risk region with the boundary of the intermediate risk region extending outward a certain distance. The first distance and the second distance may be the same or different, and the first distance and the second distance may be flexibly set according to actual conditions, which is not specifically limited herein.

After the low-risk area is determined, the area outside the boundary of the low-risk area is determined as a risk-free area.

In some embodiments, in order to further avoid risks, after risk areas with different risk levels, such as a high risk area, a medium risk area, a low risk area, and the like, are determined, early warning information is sent to people in the risk areas. For example, the warning information is sent to the personnel in the risk area by various modes such as short message, telephone, instant messaging and the like.

And the early warning information sent by the system is different corresponding to risk areas with different risk levels. For example, first-level warning information is sent to personnel in a high risk area, second-level warning information is sent to personnel in a medium risk area, and third-level warning information is sent to personnel in a low risk area.

Aiming at the dangerous outbreak, key prevention and control areas are quickly analyzed by determining risk areas with different risk levels, such as a high risk area, a medium risk area, a low risk area and the like. And moreover, early warning information is sent out aiming at key prevention and control areas, so that danger is quickly responded, and danger diffusion is controlled.

In some embodiments, after determining a plurality of risk areas with different risk levels, such as a high risk area, a medium risk area, a low risk area, and the like, when it is detected that a floating person outside a risk area moves to the risk area, early warning information is sent to the floating person. For example, the warning message is sent to the floating staff by short message, telephone, instant communication, etc.

Illustratively, the current position of the mobile personnel is calculated according to the information of the base station cell to which the mobile terminal of the mobile personnel is currently accessed, then the current position of the mobile personnel is compared with the position of the risk area, and when the current position of the mobile personnel is smaller than a certain distance from the position of the risk area or the current position of the mobile personnel is in a certain risk area, early warning information is sent to the mobile personnel through various modes such as short messages, telephone calls, instant messaging and the like.

In some embodiments, when movement of a target dangerous person is detected, early warning information is sent to a target cell to which a mobile terminal of the target dangerous person is currently connected and people in at least one adjacent cell of the target cell.

For example, according to the information of the base station cell currently accessed by the mobile terminal of the target dangerous person and the moving direction of the target dangerous person, the base station cell currently accessed by the mobile terminal of the target dangerous person is used as a target cell, the target cell and the current at least one adjacent cell of the target cell are searched, and early warning information is sent to all persons in the target cell and the current at least one adjacent cell of the target cell and administrative districts management persons through various modes such as short messages, telephone, instant messaging and the like.

In some embodiments, determining the at-risk person may previously include, from the first movement trajectory: determining each base station cell accessed by a mobile terminal of a target dangerous person and persons to be evaluated existing in at least one adjacent cell; determining a second action track of each person to be evaluated according to the information of a plurality of base station cells accessed by the mobile terminal of each person to be evaluated; according to the first moving track, determining risk personnel, comprising: and comparing the first action track with the second action track of each person to be evaluated to determine whether each person to be evaluated is a risk person.

Taking a certain base station cell of a plurality of base station cells accessed by a mobile terminal of a target dangerous person as an example, taking the base station cell as a main cell, determining persons existing in the main cell and at least one adjacent cell of the main cell, and determining the persons as persons to be evaluated. And for each determined person to be evaluated, determining the action track of each person to be evaluated in a mode of determining the first action track of the target dangerous person. For convenience of description, the action trajectory of each person to be evaluated is hereinafter referred to as a second action trajectory. The specific operation process of determining the second action track of each person to be evaluated may refer to the process of determining the first action track of the target dangerous person, and therefore details are not repeated herein.

In some embodiments, comparing the first action track with the second action track of each person to be evaluated to determine whether each person to be evaluated is a risk person may include: if the distance between a first point on the first action track and a second point on a second action track of the current person to be evaluated is within a first preset distance range, and/or the time difference between the first point and the second point is within a first preset time range, determining that the current person to be evaluated is a high-risk person; if the distance between the first point and the second point is within a second preset distance range and/or the time difference between the first point and the second point is within a second preset time range, determining that the current person to be evaluated is a person at risk; if the distance between the first point and the second point is within a third preset distance range and/or the time difference between the first point and the second point is within a third preset time range, determining that the current person to be evaluated is a low-risk person; if the distance between the first point and the second point is within a fourth preset distance range and/or the time difference between the first point and the second point is within a fourth preset time range, determining that the current person to be evaluated is a risk-free person; the distance values corresponding to the first preset distance range, the second preset distance range, the third preset distance range and the fourth preset distance range are sequentially increased, and the time values corresponding to the first preset time range, the second preset time range, the third preset time range and the fourth preset time range are sequentially increased.

As shown in fig. 7, taking the second action track of a certain person to be evaluated and the first action track of a target dangerous person as an example, the first action track is compared with the second action track to determine the intersection condition of the first action track and the second action track. And if the distance between the point on the first action track and the point on the second action track is within a first preset distance range, and/or the time difference between the point on the first action track and the point on the second action track is within a first preset time range, determining that the current person to be evaluated is a high-risk person. For convenience of description, a point on the first trajectory will be referred to as a first point, and a point on the second trajectory will be referred to as a second point. For example, setting the first preset time range to be 0-2 minutes, setting the first preset distance range to be 0-10 meters, and if the time difference between the first point and the second point is within 2 minutes and the distance between the first point and the second point is within 10 meters, determining that the person to be evaluated is a high-risk person.

And if the distance between the first point and the second point is within a second preset distance range and/or the time difference between the first point and the second point is within a second preset time range, determining that the current person to be evaluated is a person at risk. For example, the second preset time range is set to be 2-30 minutes, the second preset distance range is 10-100 meters, and if the time difference between the first point and the second point is within 2-30 minutes and the distance between the first point and the second point is within 10 meters, the person to be evaluated is determined to be a person at risk. Or if the time difference between the first point and the second point is within 2 minutes and the distance between the first point and the second point is within 10-100 meters, determining that the person to be evaluated is the person at risk.

And if the distance between the first point and the second point is within a third preset distance range and/or the time difference between the first point and the second point is within a third preset time range, determining that the current person to be evaluated is a low-risk person. For example, the third preset time range is set to be 30 minutes to 24 hours, the third preset distance range is 100 + 1000 meters, and if the time difference between the first point and the second point is within 30 minutes to 24 hours, and the distance between the first point and the second point is within 100 + 1000 meters, the person to be evaluated is determined to be a low risk person.

And if the distance between the first point and the second point is within a fourth preset distance range and/or the time difference between the first point and the second point is within a fourth preset time range, determining that the current person to be evaluated is a risk-free person. For example, the third preset time range is set to be more than 24 hours, the third preset distance range is set to be more than 1000 meters, and if the time difference between the first point and the second point is more than 24 hours and the distance between the first point and the second point is more than 1000 meters, the person to be evaluated is determined to be a risk-free person.

In some embodiments, after the risk persons with different risk levels, such as high risk persons, middle risk persons, low risk persons, and the like, are determined, the early warning information is sent to the risk persons. For example, the warning information is sent to the risk personnel through various modes such as short messages, telephone calls, instant messaging and the like.

The early warning information sent is different corresponding to the risk personnel with different risk grades. For example, red warning information is sent to high-risk personnel, orange warning information is sent to middle-risk personnel, and yellow warning information is sent to low-risk personnel.

In the above embodiment, by detecting the alternative route, when the area where the alternative route passes is unsafe, for example, the area where the alternative route passes is a risk area, and/or risk personnel exist in the area where the alternative route passes, at this time, the alternative route is adjusted to generate a corresponding safe route, and the safe route bypasses an unsafe area, when the vehicle moves based on the safe route, the risk can be avoided, the operation of personnel personally replanning the route is omitted, so that not only is the safety of the personnel ensured, but also the vehicle is fast and efficient. Therefore, more intelligent route planning is realized, and the risk is avoided.

The embodiment of the invention also provides a computer-readable storage medium, wherein a computer program is stored in the computer-readable storage medium, the computer program comprises program instructions, and a processor executes the program instructions to realize any route planning method provided by the embodiment of the invention.

For example, the computer program is loaded by a processor and may perform the following steps:

when the area where the alternative route passes is unsafe, the alternative route is adjusted to generate a corresponding safe route, and the safe route bypasses the area;

the area is unsafe, and comprises an area which is a risk area, and/or risk personnel exist in the area.

The computer readable storage medium may be an internal storage unit of the route planning device of the foregoing embodiment, such as a hard disk or a memory of the route planning device. The computer readable storage medium may also be an external storage device of the route planning apparatus, such as a plug-in hard disk provided on the route planning apparatus, a Smart Media Card (SMC), a Secure Digital (SD) Card, a Flash memory Card (Flash Card), and the like.

While the invention has been described with reference to specific embodiments, the invention is not limited thereto, and various equivalent modifications and substitutions can be easily made by those skilled in the art within the technical scope of the invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.