Route planning method and device and computer readable storage medium

Abstract

Embodiments of the present application disclose a route planning method and device and a computer readable storage medium, and belong to the positioning technical field. The method specifically comprises: when a region passed by a candidate route is unsafe, adjusting the candidate route to generate a corresponding safe route, the safe route bypassing the region; wherein the region being unsafe comprises the region being a risk region and / or a risk person existing in the region. The technical scheme of the embodiments of the present application realizes more intelligent route planning, thereby avoiding risks.

Description

TECHNICAL FIELD

[0001] Embodiments of the present application relate to the field of positioning technology, and specifically disclose a route planning method and device and a computer readable storage medium. BACKGROUND

[0002] Currently, when planning a route, a suitable route is determined according to a departure location and a destination input by a user, or a current location of the user is located by a positioning tool such as a GPS (Global Positioning System), and a suitable route is determined according to a destination input by the user. The user moves according to the determined route, and if there is a dangerous situation, the user needs to re-plan a route to avoid the risk, otherwise the user may be in danger. Therefore, how to more intelligently plan a route to avoid risks becomes a problem to be solved. SUMMARY

[0003] Embodiments of the present application provide a route planning method, device and computer readable storage medium to more intelligently plan a route and avoid risks.

[0004] In a first aspect, embodiments of the present application provide a route planning method, the method comprising:

[0005] When the area passed by the alternative route is unsafe, the alternative route is adjusted to generate a corresponding safe route, and the safe route bypasses the area.

[0006] The area being unsafe includes the area being a risk area and / or there being a risk person in the area.

[0007] In a second aspect, embodiments of the present application further provide a route planning device, the route planning device comprising a memory and a processor.

[0008] The memory is configured to store a computer program.

[0009] The processor is configured to execute the computer program and implement the route planning method as described above when executing the computer program.

[0010] In a third aspect, embodiments of the present application further provide a computer readable storage medium, the computer readable storage medium storing a computer program, and the computer program causes the processor to implement the route planning method as described above when executed by the processor.

[0011] The embodiment of the application discloses a route planning method and device and a computer readable storage medium, wherein the alternative route is detected, when the area passed by the alternative route is unsafe, for example, the area passed by the alternative route is a risk area, and / or there is a risk person in the area passed by the alternative route, at this time, the alternative route is adjusted to generate a corresponding safe route, the safe route bypasses the unsafe area, and when moving based on the safe route, the risk can be avoided, the operation of personally re-planning the route is saved, the safety of the personnel is ensured, and the route is planned more intelligently, and the risk is avoided. BRIEF DESCRIPTION OF DRAWINGS

[0012] Figure 1 is a functional module schematic diagram of a route planning device provided by the embodiment of the application;

[0013] Figure 2 is a schematic block diagram of a route planning device provided by the embodiment of the application;

[0014] Figure 3 is a step schematic flowchart of a route planning method provided by the embodiment of the application;

[0015] Figure 4 is a schematic diagram of determining the position of a target dangerous person provided by the embodiment of the application;

[0016] Figure 5 is a schematic diagram of a first action track of a target dangerous person provided by the embodiment of the application;

[0017] Figure 6 is a schematic diagram of a risk area provided by the embodiment of the application;

[0018] Figure 7 is a schematic diagram of the intersection of a first action track and a second action track provided by the embodiment of the application. DETAILED DESCRIPTION

[0019] The technical solutions in the embodiments of the application will be clearly and completely described below with reference to the drawings in the embodiments of the application. Obviously, the described embodiments are some of the embodiments of the application but not all the embodiments of the application. Based on the embodiments in the application, all the other embodiments obtained by a person of ordinary skill in the art without creative work fall within the protection scope of the application.

[0020] The flowcharts shown in the drawings are only exemplary and do not necessarily include all the contents and operations / steps, and are not necessarily executed in the described order. For example, some operations / steps can be decomposed, combined or partially combined, and therefore the actual execution order can be changed according to the actual situation.

[0021] It is to be understood that the terms used in the specification of the present application are used only for the purpose of describing particular embodiments and do not intend to limit the present application. As used in the specification and the appended claims of the present application, the singular forms "a", "an" and "the" are intended to include the plural forms unless the context clearly indicates otherwise.

[0022] It should also be understood that the term "and / or" used in the specification and the appended claims of the present application means any combination of one or more of the associated listed items and all possible combinations, and includes these combinations.

[0023] It should be understood that the specific embodiments described herein are merely intended to explain the present application and are not intended to limit the present application.

[0024] In the following description, the suffixes used for elements such as "module", "part", or "unit" are used only for convenience of explanation of the embodiments of the present application, and have no particular meaning by themselves. Therefore, "module", "part", or "unit" can be mixedly used.

[0025] Embodiments of the present application provide a route planning method, device and computer readable storage medium. Wherein the route planning method can be applied to the route planning device, realizing adjusting the alternative route when the area passed by the alternative route is unsafe, generating the corresponding safe route, and the safe route bypasses the area; wherein the area is unsafe includes that the area is a risk area, and / or there is a risk person in the area, realizing more intelligent route planning, and then avoiding risks.

[0026] Please refer to Figure 1 , Figure 1 is a functional module schematic diagram of a route planning device provided by embodiments of the present application. The route planning device 100 includes a trajectory analysis module 10, a risk person grading analysis module 20, a risk area grading analysis module 30, a prevention and control notification module 40, a proactive prevention and control module 50 and a route planning module 60.

[0027] The base station is an interface device for mobile terminals (such as smart phones) to access a mobile network, and is a form of a radio station. That is, in a certain radio coverage area, the base station transmits and receives information between the mobile communication switching center and the mobile terminal. The main function of the base station is to provide wireless coverage and realize wireless signal transmission between the wired communication network and the wireless terminal.

[0028] The base station cell refers to the area covered by a base station or a part of a base station in a cellular mobile communication system. In this area, the mobile terminal can reliably communicate with the base station through the wireless channel. Each base station is composed of one or more base station cells.

[0029] When using a mobile terminal to make calls, send text messages, or surf the internet, the mobile terminal connects to a base station cell. Network equipment records information about each base station cell. This information includes the cell's location, field strength, the time the mobile terminal connected to the cell, and field strength information.

[0030] Trajectory analysis module 10 is used to extract information about multiple base station cells accessed by the mobile terminal from a database based on the mobile terminal number of the identified target dangerous person, and then calculate the location of the target dangerous person based on the neighboring cell and field strength information contained in the information of each base station cell. The location of the target dangerous person is then projected onto the nearest route on the map, and the Lagrange interpolation algorithm is used to interpolate the position of the route to obtain the movement trajectory of the target dangerous person.

[0031] The risk personnel classification analysis module 20 is used to search for personnel to be evaluated from the history of the target dangerous personnel and the current base station cell where they are located. For each person to be evaluated, the trajectory analysis module 10 is called to calculate their movement trajectory, and then it is determined whether the movement trajectory intersects with the movement trajectory of the target dangerous person. If the time difference between certain points on the two movement trajectories is within a range, and / or the distance difference is within a range, then the person is defined as a high-risk person; the medium-risk person is either farther away from the standard of the high-risk person in time or farther away in distance; the low-risk person is farther away than the standard of the medium-risk person in time or distance; the non-risk person is farther away in time and / or distance than the low-risk person.

[0032] The risk area classification analysis module 30 is used to analyze the risk source, that is, the risk level of the area where the target dangerous person's movement trajectory is located. Each point on the target dangerous person's movement trajectory is sorted in chronological order. The earlier the time, the smaller the radius; the closer the time, the larger the radius. High-risk areas are determined based on the radius. After the high-risk area is determined, the area extending outward from the high-risk area boundary by a certain distance is defined as the medium-risk area. The low-risk area extends outward from the medium-risk area boundary by a certain distance. The risk-free area is the area outside the low-risk area boundary.

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

[0034] The active prevention and control module 50 is used to identify mobile personnel approaching the risk area and send warning messages to the mobile personnel, and when the target dangerous personnel moves, send warning messages to the people in the area where the target dangerous personnel are about to enter.

[0035] The route planning module 60 is configured to determine a risk-free route from a starting point and a destination. First, a candidate route is calculated from the starting point and the destination in combination with a map, for example, the shortest route between the starting point and the destination is determined as the candidate route. Then, it is checked whether the regions passed through by the candidate route are risk regions and / or whether there are risk personnel in the regions passed through by the candidate route. If the regions are risk regions or there are risk personnel, the candidate route is adjusted to the two sides. When the adjusted route passes through safe regions, the adjusted route is determined as a safe route.

[0036] Please refer to Figure 2 , Figure 2 is a schematic block diagram of a route planning device provided by an embodiment of the present application. The route planning device 200 comprises a processor 201 and a memory 202, wherein the processor 201 and the memory 202 are connected through a bus.

[0037] The memory 202 can comprise a non-volatile storage medium and an internal memory.

[0038] The non-volatile storage medium can store an operating system and a computer program. The computer program comprises program instructions which, when executed, can cause the processor to perform any route planning method.

[0039] The processor 201 is configured to provide computing and control capabilities to support the operation of the entire terminal device.

[0040] The internal memory provides an environment for the computer program in the non-volatile storage medium, which, when executed by the processor, can cause the processor to perform any route planning method.

[0041] It can be understood that Figure 2 The structure shown in the figure is only a block diagram of part of the structure related to the embodiment of the present application, and does not constitute a limitation on the route planning device to which the embodiment of the present application is applied. The specific route planning device can comprise more or fewer components than those shown in the figure, or combine certain components, or have a different component arrangement.

[0042] It should be understood that the processor 201 may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor may be a microprocessor or any conventional processor.

[0043] In some embodiments, the processor is configured to execute a computer program stored in the memory to implement the following steps:

[0044] When the area passed by the alternative route is unsafe, the alternative route is adjusted to generate a corresponding safe route, which bypasses the area;

[0045] Among them, regional unsafety includes that the area is a risk area and / or there are risky people in the area.

[0046] In some embodiments, before adjusting the alternative route when the area through which the alternative route passes is unsafe and generating a corresponding safe route, the processor is further configured to:

[0047] Determine the first movement trajectory of the target dangerous person based on the information of multiple base station cells accessed by the mobile terminal of the target dangerous person;

[0048] According to the first action trajectory, risk areas and / or risk persons are determined. The risk areas include risk areas of multiple different risk levels, and the risk persons include risk persons of multiple different risk levels.

[0049] In some embodiments, when determining the first movement trajectory of the target dangerous person based on information of multiple base station cells accessed by the mobile terminal of the target dangerous person, the processor is configured to implement:

[0050] Determine the location of the target dangerous person at multiple different time points based on the information of multiple base station cells;

[0051] A first action trajectory is generated according to the multiple positions.

[0052] In some embodiments, when determining the locations of a target dangerous person at multiple different time points based on information from multiple base station cells, the processor is configured to:

[0053] acquire a radius of each base station cell and a radius of at least one neighboring cell of each base station cell;

[0054] determine an intersection area of each base station cell and at least one neighboring cell according to the radius of each base station cell and the radius of at least one neighboring cell;

[0055] determine the position of the target dangerous person according to the intersection area.

[0056] In some embodiments, the processor, when implementing the generating of the first action track according to the plurality of positions, is configured to:

[0057] select a regular route in the map according to the plurality of positions and the map information;

[0058] project the plurality of positions vertically onto the regular route, and insert a plurality of points on the regular route to generate the first action track, each point on the first action track containing position information and time information.

[0059] In some embodiments, the processor, when implementing the determining of the risk area according to the first action track, is configured to:

[0060] determine a radius of a diffusion area with each point as a center according to the time information corresponding to each point on the first action track, the further the time, the smaller the radius of the diffusion area;

[0061] determine a high-risk area according to the radius of the diffusion area corresponding to each point;

[0062] determine a medium-risk area by extending a region based on the boundary of the high-risk area outward by a first distance;

[0063] determine a low-risk area by extending a region based on the boundary of the medium-risk area outward by a second distance;

[0064] determine a no-risk area by extending a region based on the boundary of the low-risk area outward.

[0065] In some embodiments, the processor, after implementing the determining of the risk area according to the first action track, is further configured to:

[0066] send warning information to the person in the risk area, and the warning information sent is different for different risk levels of the risk area.

[0067] In some embodiments, the processor, after implementing the determining of the risk area according to the first action track, is further configured to:

[0068] send warning information to the flowing person when detecting that the flowing person moves towards the risk area.

[0069] In some embodiments, the processor is further configured to:

[0070] When the target dangerous person moves is detected, a warning message is sent to the target person in the target cell currently accessed by the mobile terminal of the target dangerous person and at least one neighbor cell of the target cell.

[0071] In some embodiments, the processor, before determining the risk person according to the first action track, is further configured to implement:

[0072] determining the target dangerous person's mobile terminal access to each base station cell and at least one neighbor cell existing in the evaluation personnel;

[0073] According to the plurality of base station cell information accessed by the mobile terminal of each evaluation personnel, determine the second action track of each evaluation personnel;

[0074] The processor, when determining the risk person according to the first action track, is configured to implement:

[0075] Compare the first action track with the second action track of each evaluation personnel to determine whether each evaluation personnel is a risk person.

[0076] In some embodiments, the processor, when comparing the first action track with the second action track of each evaluation personnel to determine whether each evaluation personnel is a risk person, is configured to implement:

[0077] If the distance between the first point on the first action track and the second point on the second action track of the current evaluation personnel is within a first preset distance range, and / or the time difference corresponding to the first point and the second point is within a first preset time range, the current evaluation personnel is determined to be a high-risk person;

[0078] If the distance between the first point and the second point is within a second preset distance range, and / or the time difference corresponding to the first point and the second point is within a second preset time range, the current evaluation personnel is determined to be a medium-risk person;

[0079] If the distance between the first point and the second point is within a third preset distance range, and / or the time difference corresponding to the first point and the second point is within a third preset time range, the current evaluation personnel is determined to be a low-risk person;

[0080] If the distance between the first point and the second point is within a fourth preset distance range, and / or the time difference corresponding to the first point and the second point is within a fourth preset time range, the current evaluation personnel is determined to be a no-risk person;

[0081] Among them, 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 increase in sequence, 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 increase in sequence.

[0082] In some embodiments, after determining the risk person based on the first action trajectory, the processor is further configured to:

[0083] Send early warning information to risk personnel. Different early warning information will be sent to risk personnel of different risk levels.

[0084] For ease of understanding, the following will be combined Figure 1 and Figure 2 The route planning device in the embodiment of the present invention is described in detail. It should be noted that the above-mentioned route planning device does not constitute a limitation on the application scenario of the route planning method provided by the embodiment of the present invention.

[0085] like Figure 3 As shown, Figure 3 This is a flowchart illustrating the steps of a route planning method provided by an embodiment of the present invention. This method can be used in the above-mentioned route planning device to achieve more intelligent route planning and thus avoid risks.

[0086] Specifically, if Figure 3 As shown, the method includes step S301.

[0087] S301. When an area passed by an alternative route is unsafe, the alternative route is adjusted to generate a corresponding safe route, where the safe route bypasses the unsafe area.

[0088] For example, by obtaining the departure and destination input by the current person, an alternative route is first calculated based on the departure and destination in combination with a map, for example, the shortest route between the departure and destination is determined as the alternative route.

[0089] Alternatively, by locating the current person's position and the destination input by the current person, an alternative route is calculated based on the current person's position and destination in combination with a map.

[0090] Afterwards, the alternative route is detected to determine whether the area through which the alternative route passes is unsafe, wherein the area being unsafe includes the area being a risk area and / or the area having risky or dangerous persons.

[0091] A risk area refers to an area where there may be danger, such as the risk of virus infection in the area; a risky person refers to a person who may be in danger, such as the risk of being infected by a virus; a dangerous person is a person who is clearly dangerous, such as a virus infected person.

[0092] If the area through which the alternative route passes is a risky area, or there are risky people in the area through which the alternative route passes, the alternative route will be adjusted, for example, the alternative route will be adjusted to both sides to generate a corresponding safe route, and the safe route will bypass the unsafe area through which the alternative route passes.

[0093] When people subsequently move along this safe route, they can avoid risks without having to re-plan their routes. This is both safe and efficient, significantly improving the user experience. This allows for rapid route planning, bypassing risky areas, risky individuals, and dangerous personnel, ensuring safe movement.

[0094] In some embodiments, when the area through which an alternative route passes is unsafe, the alternative route is adjusted, and before generating a corresponding safe route, it may include: determining the first movement trajectory of the target dangerous person based on the information of multiple base station cells accessed by the mobile terminal of the target dangerous person; determining the risk area and / or risk person based on the first movement trajectory, the risk area includes risk areas of multiple different risk levels, and the risk person includes risk persons of multiple different risk levels.

[0095] Before route planning, the risk areas and risk personnel are determined. For example, by determining the target dangerous person, such as a virus infected person, first based on the target dangerous person's mobile terminal, such as the phone number of a smartphone, the information of multiple base station cells accessed by the mobile terminal is queried from the corresponding database. For example, the access records of multiple base station cells of the mobile terminal from a certain start time to the current time are queried, the corresponding multiple base station cell information is obtained, and sorted according to the time of access. Among them, the base station cell information includes the base station cell location, base station cell field strength information, the time when the mobile terminal accesses the base station cell, the mobile terminal field strength information, etc.

[0096] In some embodiments, determining the first movement trajectory of the target dangerous person based on the information of multiple base station cells accessed by the mobile terminal of the target dangerous person may include: determining the positions corresponding to the target dangerous person at multiple different time points based on the information of multiple base station cells; and generating the first movement trajectory based on the multiple positions.

[0097] Because the location of the target dangerous person's mobile terminal reflects the target dangerous person's location, by determining the mobile terminal's location at each point in time based on the information of the multiple base station cells accessed by the mobile terminal, the target dangerous person's location at multiple different time points can be determined. Based on these locations and the time points corresponding to these locations, the target dangerous person's movement trajectory is determined. For ease of description, the target dangerous person's movement trajectory will be referred to as the first movement trajectory below.

[0098] In some embodiments, determining the corresponding positions of the target dangerous person at multiple different time points based on multiple base station cell information may include: obtaining the radius of each base station cell and the radius of at least one neighboring area of ​​each base station cell; determining the intersection area of ​​each base station cell and at least one neighboring area based on the radius of each base station cell and the radius of at least one neighboring area; and determining the position of the target dangerous person based on the intersection area.

[0099] Take one of the multiple base station cells accessed by the mobile terminal of the target dangerous person as an example, Figure 4 As shown, the base station cell is used as the primary cell. The radius of the primary cell and at least one of its neighboring cells is determined based on the field strength information of the primary cell and at least one of its neighboring cells. Based on the radius of the primary cell and at least one of its neighboring cells, the intersection area of ​​the primary cell and at least one of its neighboring cells is determined. The location of the target dangerous person is determined based on the intersection area. For example, the center of the intersection area is determined as the location of the target dangerous person.

[0100] For example, if the primary cell information only includes the mobile terminal field strength information, the radius of the mobile terminal is calculated using the mobile terminal field strength, and then the position of the mobile terminal in the sector arc is determined in combination with the direction angle of the base station, and the position is determined as the position of the target dangerous person.

[0101] For example, if the main cell information contains neither neighboring cell nor field strength information, the position of the mobile terminal in the sector arc is determined based on the position of the base station corresponding to the main cell, the main cell radius, and the direction angle of the main cell, and the position is determined as the position of the target dangerous person.

[0102] In some embodiments, generating a first motion trajectory based on multiple locations may include: selecting a regular route in the map based on the multiple locations and map information; vertically projecting the multiple locations onto the regular route, and inserting multiple points on the regular route to generate the first motion trajectory, where each point on the first motion trajectory includes location information and time information.

[0103] like Figure 5As shown, after determining the locations of the target dangerous person at multiple different time points, a conventional route on the map is first selected based on the multiple locations of the target dangerous person and the map information. For example, a conventional route closest to the multiple locations of the target dangerous person is selected, and the multiple locations of the target dangerous person are fine-tuned to project the multiple locations of the target dangerous person vertically onto the conventional route.

[0104] Then, Lagrange interpolation is used to insert multiple points on the regular route. Based on the vertical projection of the multiple positions of the target dangerous person onto the projection points on the regular route and the multiple inserted points, a first movement trajectory of the target dangerous person is generated. Each point on the first movement trajectory contains position information and time information.

[0105] In some embodiments, determining the risk area based on the first motion trajectory may include: determining the radius of the diffusion area with each point as the center based on the time information corresponding to each point on the first motion trajectory, the earlier the time, the smaller the radius of the diffusion area; determining the high-risk area based on the radius of the diffusion area corresponding to each point; determining the area extending outward by a first distance from the boundary of the high-risk area as a medium-risk area; determining the area extending outward by a second distance from the boundary of the medium-risk area as a low-risk area; and determining the area extending outward from the boundary of the low-risk area as a no-risk area.

[0106] like Figure 6 As shown, based on the time information corresponding to each point on the first trajectory of the target dangerous individual, in chronological order, the earlier the time, the smaller the radius of the corresponding point's diffusion zone, that is, the smaller the area of ​​the diffusion zone centered on that point. Conversely, the closer the time, the larger the radius of the corresponding point's diffusion zone, and the larger the area of ​​the diffusion zone centered on that point. High-risk areas are determined based on the radius of the diffusion zone corresponding to each point on the first trajectory.

[0107] After the high-risk area is determined, the area extending outward by a certain distance from the boundary of the high-risk area is determined as a medium-risk area.

[0108] Accordingly, after determining a medium-risk area, the area extending outward from the boundary of the medium-risk area by a certain distance and then a second distance from the boundary of the medium-risk area is designated as a low-risk area. The first and second distances can be the same or different and can be flexibly set based on actual circumstances, without specific limitations here.

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

[0110] In some embodiments, to further mitigate risks, after identifying risk areas of various risk levels, such as high-risk areas, medium-risk areas, and low-risk areas, early warning information is sent to people in the risk areas. For example, early warning information is sent to people in the risk areas via text messages, phone calls, instant messaging, and other methods.

[0111] Different warning messages are sent to risk areas of different risk levels. For example, a level 1 warning message is sent to people in high-risk areas, a level 2 warning message is sent to people in medium-risk areas, and a level 3 warning message is sent to people in low-risk areas.

[0112] When a danger breaks out, we can quickly analyze key prevention and control areas by identifying risk areas of various levels, such as high-risk, medium-risk, and low-risk. Furthermore, we can issue early warning information for key prevention and control areas, enabling rapid response to danger and controlling its spread.

[0113] In some embodiments, after determining risk areas of various risk levels, such as high-risk areas, medium-risk areas, and low-risk areas, when a mobile person outside a risk area is detected moving toward a risk area, an early warning message is sent to the mobile person. For example, the early warning message may be sent to the mobile person via text message, phone call, instant messaging, or other means.

[0114] For example, the current location of the mobile person is calculated based on the base station cell information currently accessed by the mobile terminal of the mobile person, and then the current location of the mobile person is compared with the location of the risk area. When the current location of the mobile person is less than a certain distance from the location of the risk area, or the current location of the mobile person is within a certain risk area, early warning information is sent to the mobile person through various means such as text messages, phone calls, and instant messaging.

[0115] In some embodiments, when movement of a target dangerous person is detected, an early warning message is sent to a target cell to which the mobile terminal of the target dangerous person is currently connected, and to persons in at least one neighboring cell of the target cell.

[0116] For example, based on the information of the base station cell currently connected by the mobile terminal of the target dangerous person and the moving direction of the target dangerous person, the base station cell currently connected by the mobile terminal of the target dangerous person is used as the target cell, and the target cell and at least one of the current neighboring cells of the target cell are searched. Warning information is sent to all personnel in the target cell and at least one of the current neighboring cells of the target cell, as well as the management personnel of the jurisdiction, through various means such as text messages, phone calls, and instant messaging.

[0117] In some embodiments, before determining risk persons based on the first movement trajectory, the following may be included: determining the persons to be evaluated in each base station cell accessed by the mobile terminal of the target dangerous person and at least one neighboring cell; determining the second movement trajectory of each person to be evaluated based on the information of multiple base station cells accessed by the mobile terminal of each person to be evaluated; determining the risk persons based on the first movement trajectory, including: 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.

[0118] Taking a certain base station cell among the multiple base station cells accessed by the mobile terminal of the target dangerous person as an example, the base station cell is used as the main cell, and the people existing in the main cell and at least one neighboring cell of the main cell are determined, and these people are determined as persons to be evaluated. For each person to be evaluated determined, the movement trajectory of each person to be evaluated is determined in accordance with the method of determining the first movement trajectory of the target dangerous person. For the sake of ease of description, the movement trajectory of each person to be evaluated will be referred to as the second movement trajectory below. The specific operation process of determining the second movement trajectory of each person to be evaluated can refer to the process of determining the first movement trajectory of the target dangerous person, so it will not be repeated here.

[0119] In some embodiments, comparing the first motion trajectory with the second motion trajectory of each person to be evaluated, and determining whether each person to be evaluated is a risk person may include: if the distance between the first point on the first motion trajectory and the second point on the second motion trajectory of the current person to be evaluated is within a first preset distance range, and / or the time difference corresponding to the first point and the second point is within a first preset time range, then 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 corresponding to the first point and the second point is within a second preset time range, then determining that the current person to be evaluated is a medium-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 corresponding to the first point and the second point is within a second preset time range, then determining that the current person to be evaluated is a medium-risk person; If the distance between the points is within the third preset distance range, and / or the time difference corresponding to the first point and the second point is within the third preset time range, then the person to be evaluated is determined to be a low-risk person; if the distance between the first point and the second point is within the fourth preset distance range, and / or the time difference corresponding to the first point and the second point is within the fourth preset time range, then the person to be evaluated is determined to be a no-risk person; wherein, 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 increase successively, 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 increase successively.

[0120] like Figure 7As shown, taking the second motion trajectory of a person to be evaluated and the first motion trajectory of a target dangerous person as an example, the first motion trajectory is compared with the second motion trajectory to determine the intersection of the first motion trajectory and the second motion trajectory. If the distance between the point on the first motion trajectory and the point on the second motion trajectory is within the first preset distance range, and / or the time difference corresponding to the point on the first motion trajectory and the point on the second motion trajectory is within the first preset time range, then the current person to be evaluated is determined to be a high-risk person. For ease of description, the point on the first motion trajectory will be referred to as the first point, and the point on the second motion trajectory will be referred to as the second point. For example, set the first preset time range to 0-2 minutes and the first preset distance range to 0-10 meters. If the time difference corresponding to 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, then the person to be evaluated is determined to be a high-risk person.

[0121] If the distance between the first point and the second point is within the second preset distance range, and / or the time difference between the first point and the second point is within the second preset time range, the person to be assessed is determined to be a medium-risk person. For example, the second preset time range is set to 2-30 minutes and the second preset distance range is 10-100 meters. 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 assessed is determined to be a medium-risk person. Alternatively, 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, the person to be assessed is determined to be a medium-risk person.

[0122] 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 the third preset time range, the person being assessed is determined to be low-risk. For example, if the third preset time range is 30 minutes to 24 hours and the third preset distance range is 100-1000 meters, then 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 being assessed is determined to be low-risk.

[0123] 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, the person to be assessed is determined to be a risk-free person. For example, if the third preset time range is set to more than 24 hours and the third preset distance range is set to more than 1000 meters, then 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 assessed is determined to be a risk-free person.

[0124] In some embodiments, after determining the risk personnel of different risk levels such as high-risk personnel, medium-risk personnel, low-risk personnel, etc., the early warning information is sent to the risk personnel. For example, the early warning information is sent to the risk personnel through various ways such as short message, telephone, instant messaging, etc.

[0125] The early warning information sent to the risk personnel corresponding to different risk levels is different. For example, red early warning information is sent to high-risk personnel, orange early warning information is sent to medium-risk personnel, and yellow early warning information is sent to low-risk personnel.

[0126] In the above embodiment, when the alternative route passes through an unsafe area, for example, the alternative route passes through a risk area and / or there is a risk personnel in the area passed by the alternative route, the alternative route is adjusted to generate a corresponding safe route, the safe route bypasses the unsafe area, and when moving based on the safe route, the risk can be avoided, and the operation of the personnel to personally re-plan the route is saved, which not only ensures the safety of the personnel, but also is fast and efficient. Therefore, a more intelligent route planning is realized, and the risk is further avoided.

[0127] In the embodiment of the application, a computer readable storage medium is also provided, the computer readable storage medium stores a computer program, the computer program includes program instructions, and the processor executes the program instructions to realize any one of the route planning methods provided by the embodiments of the application.

[0128] For example, the computer program is loaded by the processor and the following steps can be executed:

[0129] When the alternative route passes through an unsafe area, the alternative route is adjusted to generate a corresponding safe route, and the safe route bypasses the area;

[0130] The area is unsafe, including the area being a risk area and / or there being a risk personnel in the area.

[0131] The computer readable storage medium can be an internal storage unit of the route planning device, for example, a hard disk or a memory of the route planning device. The computer readable storage medium can also be an external storage device of the route planning device, for example, a plug-in hard disk, a smart media card (SMC), a secure digital (SD) card, a flash card, etc.

[0132] The above merely illustrates the specific embodiments of the present application, but the protection scope of the present application is not limited thereto, and any skilled person in the art can easily think of various equivalent modifications or replacements within the technical range disclosed by the present application, and these modifications or replacements shall be covered within the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims

1. A route planning method, comprising: Determine the location of the target dangerous person at multiple different time points based on the information of multiple base station cells; selecting a conventional route on a map based on the plurality of locations and the map information; Projecting the plurality of positions vertically onto the regular route and inserting a plurality of points on the regular route to generate a first motion trajectory, wherein each point on the first motion trajectory includes position information and time information; Determining risk areas and / or risk personnel based on the first action trajectory, wherein the risk areas include risk areas of multiple different risk levels, and the risk personnel include risk personnel of multiple different risk levels; When an alternative route passes through an unsafe area, the alternative route is adjusted to generate a corresponding safe route, which bypasses the area; Before determining the risk personnel based on the first action trajectory, the following steps are performed: Determine the persons to be assessed in each base station cell accessed by the mobile terminal of the target dangerous person and in at least one adjacent cell; Determining a second movement trajectory of each person to be evaluated based on information of multiple base station cells accessed by the mobile terminal of each person to be evaluated; Determining the risk personnel according to the first action trajectory includes: Comparing the first movement trajectory with the second movement trajectory of each person to be assessed to determine whether each person to be assessed is a risk person; The unsafe area includes that the area is a risk area and / or there are risky persons in the area; The step of determining the risk area based on the first action trajectory includes: determining, based on time information corresponding to each point on the first motion trajectory, a radius of a diffusion area with each point as a circle center; A high-risk area is determined according to the radius of the diffusion area corresponding to each point.

2. The route planning method according to claim 1, wherein: The determining, based on the multiple base station cell information, the corresponding positions of the target dangerous person at multiple different time points includes: Obtaining a radius of each base station cell and a radius of at least one neighboring cell of each base station cell; Determining an intersection area between each base station cell and the at least one neighboring cell according to a radius of each base station cell and a radius of the at least one neighboring cell; The position of the target dangerous person is determined according to the intersection area.

3. The route planning method according to claim 1, wherein: After the step of determining the high-risk area according to the radius of the diffusion area corresponding to each point, the step further includes: Determine an area extending outward by a first distance from the boundary of the high-risk area as a medium-risk area; Determine an area extending outward by a second distance based on the boundary of the medium-risk area as a low-risk area; The area extending outward from the boundary of the low-risk area is determined as a risk-free area.

4. The route planning method according to claim 1, wherein: After determining the risk area according to the first action trajectory, the method includes: Early warning information is sent to the personnel in the risk area, and the early warning information sent is different for risk areas of different risk levels.

5. The route planning method according to claim 1, characterized in that: After determining the risk area according to the first action trajectory, the method includes: When it is detected that mobile personnel are moving towards the risk area, an early warning message is sent to the mobile personnel.

6. The route planning method according to claim 1, characterized in that: The method further comprises: When the movement of the target dangerous person is detected, an early warning message is sent to the target cell to which the mobile terminal of the target dangerous person is currently connected, and to people in at least one neighboring cell of the target cell.

7. The route planning method according to claim 6, characterized in that: The comparing the first motion trajectory with the second motion trajectory of each person to be assessed to determine whether each person to be assessed is a risk person includes: If the distance between the first point on the first motion trajectory and the second point on the second motion trajectory of the current person to be assessed 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, then the current person to be assessed is determined to be 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, then the person to be assessed is determined to be a medium-risk person; 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, then the person to be assessed is determined to be 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, then the person to be assessed is determined to be a risk-free person; Among them, 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 increase in sequence, 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 increase in sequence.

8. The route planning method according to claim 1, wherein: After determining the risk person according to the first action trajectory, the method includes: Early warning information is sent to the risk personnel, and the early warning information sent to the risk personnel of different risk levels is different.

9. A route planning device, comprising a memory and a processor; The memory is used to store computer programs; The processor is configured to execute the computer program and implement the route planning method according to any one of claims 1 to 8 when executing the computer program. 10 . A computer-readable storage medium storing a computer program, wherein when the computer program is executed by a processor, the processor is enabled to implement the route planning method according to claim 1 .

Images