A User Space Planning and Recommendation System and Method Based on Simulation

Abstract

The present invention discloses a user space planning and recommendation system and method based on simulation, which relates to the technical field of route planning. The recommendation method includes the following steps: generating a corresponding three-dimensional model for the spatial information of the scenic area; tracking the coordinate positions of authorized users to form a play record; arbitrarily selecting a play record, extracting the generation time of the play record, and identifying several congestion points in the scenic area; whenever a target area is input, generating a route recommendation order for a certain authorized user based on the distribution of congestion points and route selection situations included in each play route; obtaining the current area where a certain authorized user is located in real time, obtaining the position distribution of the remaining authorized users, and determining whether to adjust the play route of the certain authorized user. If the play route changes, a route replacement reminder is given and the adjusted route is pushed.

Description

Technical Field

[0001] The present invention relates to the technical field of route planning, and specifically to a user space planning and recommendation system and method based on simulation. Background Art

[0002] The user space planning of tourist attractions refers to a comprehensive planning process within tourist attractions, which rationally designs and arranges the spatial layout, facility configuration, and service process according to the needs, behaviors, and activity characteristics of tourists, so as to enhance the tourist experience, optimize resource utilization, and protect the environment.

[0003] The user space planning of tourist attractions requires scientific planning and management to ensure that tourists' activities in the scenic area are more convenient and safe; through simulation technology, it can help people understand the planning distribution of the scenic area and facilitate the provision of play routes to tourists. However, due to the particularity of tourist attractions, with the increase in the number of tourists and the diversity of route choices, the established play routes will become unreasonable. For example, multiple play routes converge at the same intersection, which is likely to cause congestion and easily have an adverse impact on tourists' play efficiency and experience. Summary of the Invention

[0004] The purpose of the present invention is to provide a user space planning and recommendation system and method based on simulation to solve the problems raised in the prior art.

[0005] To achieve the above purpose, the present invention provides the following technical solution: A user space planning and recommendation method based on simulation, the recommendation method includes the following steps:

[0006] Step S100: Capture the spatial information of the scenic area and generate a corresponding three-dimensional model, divide different area types in the scenic area and mark them respectively in the three-dimensional model; construct a scenic area planning recommendation system to track the coordinate position of authorized users and simulate it in the three-dimensional model to form a play record of an authorized user.

[0007] Step S200: Arbitrarily select a play record of an authorized user, extract the generation time of the play record, and identify several congestion points in the scenic area based on the tourist flow and congestion conditions of each area monitored at the generation time.

[0008] Step S300: Whenever a certain authorized user inputs a target area in the scenic area planning recommendation system, generate several play routes based on the current location of the certain authorized user; obtain the play routes selected by the remaining authorized users at the current time point, and generate the route recommendation order of the certain authorized user based on the distribution of congestion points and route selection situations included in each play route.

[0009] Step S400: Obtain the current area where a certain authorized user is located in real time, and regenerate several play routes based on the current area; obtain the location distribution of the remaining authorized users, and determine whether to adjust the play route of the certain authorized user based on the traffic flow in each area. If the play route changes, a route change reminder is sent and the adjusted route is pushed.

[0010] Further, step S100 includes the following steps:

[0011] Step S101: Install monitoring devices at several locations in the scenic area in advance to collect image data and environmental data of the scenic area, integrate the image data and environmental data collected within each monitoring range, and construct three-dimensional models corresponding to each scenic area component within the monitoring range; splice all the three-dimensional models of each monitoring range to obtain a complete three-dimensional model of the scenic area; the scenic area components include objective things existing in the scenic area such as man-made buildings and natural landscapes.

[0012] Step S102: Import the map information of the scenic area into the three-dimensional model, use the map information to define each scenic area component in the three-dimensional model, and obtain the relevant information of each scenic area component; compare the similarity between any two scenic area components. If the obtained similarity exceeds the set similarity threshold, the two scenic area components are classified as the same type of elements. If the two area components have the same boundary in the three-dimensional model, the two scenic area components are merged into one area in the three-dimensional model, and the area is marked based on the relevant information of the two scenic area components.

[0013] Step S103: Send a real-time positioning authorization request to the users in the scenic area, and record the real-time movement route of the authorized users who allow authorization in the scenic area; import the complete movement route of the authorized users into the three-dimensional model and store it in the scenic area planning and recommendation system. At the same time, extract the time points when the authorized users are in each area, and generate a play record of the authorized users in the scenic area planning and recommendation system.

[0014] Further, step S200 includes the following steps:

[0015] Step S201: Extract the play time intervals of each play record in the scenic area planning and recommendation system, randomly select the play time interval of a play record of an authorized user from them, and randomly extract a coordinate position from the play record to determine the area where the coordinate position is located.

[0016] Step S202: Obtain the moving route of the authorized user from the play records, match each coordinate position in the moving route with each time point in the play time interval to obtain the stay time interval of the authorized user in the area; obtain the available floor area S of the area, and set the floor area required per person as S person , and calculate that the maximum carrying capacity of the area is B = S person / S; Judging whether there is congestion in the area through the maximum carrying capacity of an area can be more intuitive and scientific, and helps to identify congested areas;

[0017] Step S203: Obtain the number M of play records in which the coordinate position of the authorized user is in the area during the stay time interval in the remaining play records. If M≥B, set the stay time interval as the time interval of a congestion in the area; Obtain the time intervals in which the coordinate positions in the remaining play records are in the area. If there is a time interval that intersects with the stay time interval to obtain a common time interval, merge the time interval with the stay time interval to obtain the complete congestion time interval of the area at one time; The congestion situation in the area is generally in a continuous state, and it is difficult to analyze according to the number of congestions. Therefore, it is more reasonable to use the congestion time interval to analyze the congestion situation, which is beneficial to the subsequent identification of congestion points;

[0018] Step S204: Obtain the maximum carrying capacity of the scenic area, use the scenic area planning recommendation system to record the real-time number of people in the scenic area, and count the total duration T during which the real-time number of people in the scenic area exceeds the maximum carrying capacity carry ; Obtain all the complete congestion time intervals of the area to get the total congestion duration T of the area congestion , if T congestion >T carry , then set the area as a congestion point in the scenic area; Considering that there may be a situation of excessive overall traffic flow in the scenic area, when the overall traffic flow is excessive, it is normal for congestion to occur in each area. Only when the scenic area as a whole is not in a congested state, the congestion in each scenic area is an accurate identification of the congestion point.

[0019] Furthermore, step S300 includes the following steps:

[0020] Step S301: When a certain authorized user enters the target area, obtain the current area where the certain authorized user is located; extract the road connection information between any areas, and respectively obtain the set of connected areas that have road connections with the current area and the target area; if there is no identical area between the two sets of connected areas, then arbitrarily extract one connected area from each of the two sets of connected areas, and continue to generate two sets of connected areas that have road connections with the two connected areas until there is an identical area between the two sets of connected areas. According to the connection order between each connected area, generate several play routes from the current area to the target area;

[0021] Step S302: Arbitrarily select the i-th play route, and count the number of areas P i passed through in the i-th play route and the number of congestion points Q i contained, and obtain the congestion point ratio η i of the i-th play route as η i = Q i / P congestion ; Arbitrarily select the k-th congestion point among them, and obtain the total congestion duration (T k ) k of the k-th congestion point. Set the total opening duration of the scenic area as T, and calculate the congestion probability G congestion of the k-th congestion point as G k = (T k ) k / T; Calculating the congestion point ratio is a preliminary judgment on the congestion situation of the play route. The more congestion points, the higher the probability of congestion; and the calculated congestion probability is actually the ratio of the congestion duration, and the ratio of the congestion duration can effectively reflect the congestion occurrence probability, which is beneficial to providing reference data for calculating the congestion value of each play route subsequently;

[0022] Step S303: Extract the stay duration of the authorized user in each area in each play record, and calculate the average stay duration of each area through average calculation; Obtain the areas that need to be passed through before the k-th congestion point in the i-th play record, and obtain the estimated duration Time k to reach the k-th congestion point in the i-th play record; Real-time obtain the current areas of the remaining authorized users, and according to the average stay duration of each area in the play routes adopted by the remaining authorized users, obtain the area where they are located after warning for the estimated duration Time k . Count the number of the remaining authorized users whose locations are the k-th congestion point as Num k . Set the maximum carrying capacity of the k-th congestion point as B k . If Num k > B k , then determine that the k-th congestion point is in a congested state in the i-th play record;

[0023] Step S304: Arbitrarily select the j-th area in the i-th play record, calculate the estimated duration for the authorized user to reach the j-th area, and obtain the estimated pedestrian flow L in the j-th area after the estimated duration j ; According to the formula:

[0024]

[0025] where H1 is the number of areas in the i-th play record, H2 is the number of congestion points in the i-th play record, both IF() and Ju() are judgment functions. If L j > B j , then IF(L j < B j ) = 0, otherwise, IF(L j < B j ) = 1, Flag k is the status flag of the k-th congestion point. If the k-th congestion point is in a congested state, then Flag k = 1, otherwise, Flag k = 0. If Flag k = 1, then Ju(Flag k = 1) = 1, otherwise, Ju(Flag k = 1) = G k , W j is the average residence duration of the j-th area; calculate the congestion value R of the i-th play route i ; To calculate the congestion value of a play route, first consider the congestion situation of the congestion points. For those predicted to be in a congested state, use the historical congestion duration as reference data. If the prediction is not in a congested state, then use the congestion probability for calculation to obtain a more accurate congestion value; in addition, considering that congestion may also occur in other areas, it is necessary to analyze through real-time pedestrian flow and then combine the proportion of congestion points in the route to obtain an accurate congestion value;

[0026] Step S305: Sort the several play routes from the current area to the target area of the certain authorized user in ascending order of the congestion value to generate the route recommendation order of the certain authorized user

[0027] Further, step S400 includes the following steps:

[0028] Step S401: Set that when the certain authorized user selects the i-th play route and is in the j-th area, with the j-th area as the starting point and the input target area as the ending point, generate the remaining play routes except the i-th play route

[0029] Step S402: Obtain the pedestrian flow of each of the remaining areas when the certain authorized user is in the j-th area, extract several characteristic areas where the pedestrian flow exceeds the maximum bearing capacity of the area, set the several characteristic areas as congestion points, and calculate the congestion values of each play route;

[0030] The congestion value of a route is constantly changing. Therefore, the most suitable route at the beginning may change after a period of time. Therefore, it is necessary to adjust the play route in real time to help the user screen the most suitable route at any time, which can effectively improve the play experience of the authorized user;

[0031] Step S403: Arbitrarily select a play route from the remaining play routes, and calculate the congestion value R of the play route ’ , set the recalculated congestion value of the i-th play route as (R i ) ’ , if R ’ <(R i ) ’ , then adjust the play route of the certain authorized user, give a reminder to the certain authorized user, and perform route push.

[0032] A user space planning and recommendation system, the recommendation system includes a scenic area information recording module, a scenic area congestion identification module, a play route analysis module and a real-time route adjustment module;

[0033] The scenic area information recording module is used to capture the spatial information of the scenic area and generate a corresponding three-dimensional model, divide different area types in the scenic area and mark them respectively in the three-dimensional model; construct a scenic area planning recommendation system to track the coordinate position of the authorized user and simulate it in the three-dimensional model to form a play record of the authorized user;

[0034] The scenic area congestion identification module is used to arbitrarily select a play record of an authorized user, extract the generation time of the play record, and identify several congestion points of the scenic area based on the pedestrian flow of the scenic area and the congestion situation of each area monitored at the generation time;

[0035] The play route analysis module is used to generate several play routes based on the current location of the certain authorized user whenever the certain authorized user inputs a target area in the scenic area planning recommendation system; obtain the play routes selected by the remaining authorized users at the current time point, and generate the route recommendation order of the certain authorized user based on the distribution of congestion points and the route selection situation included in each play route;

[0036] The real-time route adjustment module is used to obtain the current area where a certain authorized user is located in real time, regenerate several play routes based on the current area; obtain the location distribution of other authorized users, and judge whether to adjust the play route of the certain authorized user based on the population flow in each area. If the play route changes, a route replacement reminder will be given and the adjusted route will be pushed.

[0037] Furthermore, the scenic area information recording module includes a regional information marking unit and a play record generating unit;

[0038] The regional information marking unit is used to capture the spatial information of the scenic area and generate a corresponding three-dimensional model, divide different regional types in the scenic area and mark them in the three-dimensional model respectively; the play record generating unit is used to construct a scenic area planning recommendation system to track the coordinate positions of authorized users and simulate them in the three-dimensional model to form a play record of the authorized users.

[0039] Furthermore, the scenic area congestion identification module includes a play time extraction unit and a congestion area extraction unit;

[0040] The play time extraction unit is used to arbitrarily select a play record of an authorized user and extract the generation time of the play record; the congestion area extraction unit is used to identify several congestion points in the scenic area based on the population flow in the scenic area and the congestion conditions in each area monitored at the generation time.

[0041] Furthermore, the play route analysis module includes a play route generation unit and a user route recommendation unit;

[0042] The play route generation unit is used to generate several play routes based on the current location of a certain authorized user whenever the certain authorized user inputs a target area in the scenic area planning recommendation system; the user route recommendation unit is used to obtain the play routes selected by other authorized users at the current time point, and generate the route recommendation order of the certain authorized user based on the distribution of congestion points and the route selection situation in each play route.

[0043] Furthermore, the real-time route adjustment module includes a route adjustment preset unit and an adjusted route push unit;

[0044] The route adjustment preset unit is used to obtain the current area where the certain authorized user is located in real time and regenerate several play routes based on the current area; the adjusted route push unit is used to obtain the location distribution of other authorized users, judge whether to adjust the play route of the certain authorized user based on the population flow in each area. If the play route changes, a route replacement reminder will be given and the adjusted route will be pushed.

[0045] Compared with the prior art, the beneficial effects of the present invention are as follows:

[0046] 1. Different from traditional route recommendations that only consider arrival time, the present invention takes into account the particularity of scenic spots. Since the existence of scenic spots will cause several frequently congested areas in the scenic area, effectively identifying congestion points can effectively optimize the recommended play routes, which is beneficial to helping users choose the most efficient play routes;

[0047] 2. By predicting and analyzing the possible congestion situations on each play route and combining with real-time statistics of the locations of other users, the present invention helps users understand the crowd flow in each area in advance and avoid congested areas, enabling them to reach the desired area most efficiently;

[0048] 3. Considering the changing trend of the crowd flow in the scenic area, the congestion situations in each area will also change. Therefore, the most suitable play route for users will also change accordingly; whenever a user arrives in an area, a new route plan is made, which can help users always play according to the most efficient route, greatly improving the user's play experience and at the same time avoiding more congestion in other areas. BRIEF DESCRIPTION OF THE DRAWINGS

[0049] Figure 1 It is a schematic diagram of the steps of a user space planning and recommendation method based on simulation;

[0050] Figure 2 It is a schematic diagram of the structure of a user space planning and recommendation system based on simulation. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0051] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present invention without creative efforts shall fall within the protection scope of the present invention.

[0052] Embodiment: As Figures 1 to 2 shown, the present invention provides a user space planning and recommendation method based on simulation, and the recommendation method includes the following steps:

[0053] Step S100: Capture the spatial information of the scenic area and generate a corresponding three-dimensional model, divide different area types in the scenic area and mark them in the three-dimensional model respectively; construct a scenic area planning and recommendation system to track the coordinate positions of authorized users and simulate them in the three-dimensional model to form a play record of the authorized users;

[0054] Among them, step S100 includes the following steps:

[0055] Step S101: Install monitoring devices at several locations in the scenic area in advance to collect image data and environmental data of the scenic area, integrate the collected image data and environmental data within each monitoring range, and construct 3D models corresponding to each scenic area component within the monitoring range; splice all the 3D models of each monitoring range to obtain a complete 3D model of the scenic area;

[0056] Step S102: Import the map information of the scenic area into the 3D model, use the map information to define each scenic area component in the 3D model to obtain relevant information about each scenic area component; compare the similarity between any two scenic area components. If the obtained similarity exceeds the set similarity threshold, divide the two scenic area components into the same category of elements. If the two area components have the same boundary in the 3D model, merge the two scenic area components into one area in the 3D model, and mark the area based on the relevant information of the two scenic area components;

[0057] Step S103: Send a real-time positioning authorization request to the users in the scenic area, and record the real-time movement route of the authorized users who allow authorization in the scenic area; import the complete movement route of the authorized users into the 3D model and store it in the scenic area planning and recommendation system. At the same time, extract the time points when the authorized users are in each area, and generate a play record of the authorized users in the scenic area planning and recommendation system.

[0058] Step S200: Arbitrarily select a play record of an authorized user, extract the generation time of the play record, and identify several congestion points in the scenic area based on the tourist flow and congestion conditions of each area monitored at the generation time;

[0059] Among them, step S200 includes the following steps:

[0060] Step S201: Extract the play time intervals of each play record in the scenic area planning and recommendation system, arbitrarily select the play time interval of a play record of an authorized user from them, and arbitrarily extract a coordinate position from the play record to determine the area where the coordinate position is located;

[0061] Step S202: Obtain the movement route of the authorized user from the play record, match each coordinate position in the movement route with each time point in the play time interval to obtain the stay time interval of the authorized user in the area; obtain the available floor area S of the area, and set the floor area required per person as S person to calculate that the maximum carrying capacity of the area is B = S person / S;

[0062] Step S203: Obtain the number M of play records in the remaining play records where the coordinate position of the authorized user is within the area during the residence time interval. If M≥B, set the residence time interval as the time interval of one congestion occurrence in the area; Obtain the time intervals in the remaining play records where the coordinate position is within the area. If there is a time interval that intersects with the residence time interval to obtain a common time interval, merge the time interval and the residence time interval to obtain the time interval of one complete congestion in the area;

[0063] Step S204: Obtain the maximum carrying capacity of the scenic area, use the scenic area planning recommendation system to record the real-time number of people in the scenic area, and count the total duration T during which the real-time number of people in the scenic area exceeds the maximum carrying capacity carry ; Obtain all the complete congestion time intervals of the area to obtain the total congestion duration T of the area congestion , if T congestion >T carry , then set the area as a congestion point in the scenic area;

[0064] Embodiment 1: Set the complete congestion time intervals of an area in the scenic area to be 3h, 4h, and 3h respectively, and obtain the total congestion duration of 10h; Set the total duration during which the real-time number of people in the scenic area exceeds the maximum carrying capacity to be 5h. Since 10h>5h, the congestion situation in the area has exceeded the overall congestion situation in the scenic area. Therefore, the area is a congestion point.

[0065] Step S300: Whenever a certain authorized user inputs a target area in the scenic area planning recommendation system, generate several play routes based on the current location of the certain authorized user; Obtain the play routes selected by the remaining authorized users at the current time point, and generate the route recommendation order of the certain authorized user based on the distribution of congestion points and route selection situations included in each play route;

[0066] Among them, step S300 includes the following steps:

[0067] Step S301: After a certain authorized user inputs a target area, obtain the current area where the certain authorized user is located; Extract the road connection information between any areas, and respectively obtain the set of connected areas that have road connections with the current area and the target area; If there is no same area between the two sets of connected areas, respectively extract a connected area from the two sets of connected areas at random, and continue to generate two sets of connected areas that have road connections with the two connected areas until there is a same area between the two sets of connected areas. According to the connection order between each connected area, generate several play routes from the current area to the target area;

[0068] Step S302: Arbitrarily select the \(i\)-th play route, and count the number \(P\) of areas passed through in the \(i\)-th play route i and the number \(Q\) of congestion points included i , and obtain the congestion point ratio \(\eta\) of the \(i\)-th play route i =Q i / P i ; Arbitrarily select the \(k\)-th congestion point among them, and obtain the total congestion duration \((T congestion ) k of the \(k\)-th congestion point. Set the total opening duration of the scenic area as \(T\), and calculate the congestion probability \(G\) of the \(k\)-th congestion point k =(T congestion ) k / T;

[0069] Step S303: Extract the stay duration of the authorized user in each area in each play record, and calculate the average stay duration of each area by taking the average; Obtain the areas that need to be passed through before the \(k\)-th congestion point in the \(i\)-th play record, and obtain the estimated duration Time to reach the \(k\)-th congestion point in the \(i\)-th play record k ; Real-time obtain the current areas of the remaining authorized users. According to the average stay duration of each area in the play routes adopted by the remaining authorized users, obtain the area where they are after warning for the estimated duration Time k , and count the number Num of the areas of the remaining authorized users that are the \(k\)-th congestion point k , set the maximum carrying capacity of the \(k\)-th congestion point as \(B k , if Num k >B k , then determine that the \(k\)-th congestion point is in a congested state in the \(i\)-th play record;

[0070] Step S304: Arbitrarily select the \(j\)-th area in the \(i\)-th play record, calculate the estimated duration for the authorized user to reach the \(j\)-th area, and obtain the estimated pedestrian flow \(L\) of the \(j\)-th area after the estimated duration j ; According to the formula:

[0071]

[0072] where \(H1\) is the number of areas in the \(i\)-th play record, \(H2\) is the number of congestion points in the \(i\)-th play record, both \(IF()\) and \(Ju()\) are judgment functions. If \(L j >B j , then \(IF(L j <B j ) = 0, otherwise, \(IF(L j <B j ) = 1, Flag kis the status identifier of the kth congestion point. If the kth congestion point is in a congested state, then Flag k = 1; otherwise, Flag k = 0. If Flag k = 1, then Ju(Flag k = 1) = 1; otherwise, Ju(Flag k = 1) = G k , where W j is the average residence time of the jth area; the congestion value R of the ith play route is calculated i ;

[0073] Embodiment 2: It is set that the play route includes 3 areas, where 1 area is a congestion point, and one of the 2 areas other than the congestion point is in a congested state. It is set that the residence times in the 2 areas are 1h and 0.5h respectively. It is set that the congestion point is predicted not to be in a congested state. Therefore, Ju(Flag k = 1) = G k , and the congestion probability of the congestion point is 80%, and the congestion duration is 2h; therefore, the congestion value R = (1×0 + 0.5 + 80%×2)×1 / 3 = 0.7;

[0074] Step S305: Sort the several play routes from the current area to the target area of the certain authorized user in ascending order of the congestion value, and generate the route recommendation order of the certain authorized user.

[0075] Step S400: Real-time obtain the current area where the certain authorized user is located, and regenerate several play routes based on the current area; obtain the location distribution of the other authorized users, and judge whether to adjust the play route of the certain authorized user based on the traffic flow of each area. If the play route changes, a route change reminder is given and the adjusted route is pushed;

[0076] Among them, Step S400 includes the following steps:

[0077] Step S401: Set that when the certain authorized user selects the ith play route and is in the jth area, with the jth area as the starting point and the input target area as the end point, generate the remaining play routes except the ith play route;

[0078] Step S402: Obtain the traffic flow of each other area when the certain authorized user is in the jth area, extract several characteristic areas where the traffic flow exceeds the maximum bearing capacity of the area, set the several characteristic areas as congestion points, and calculate the congestion value of each play route;

[0079] Step S403: Arbitrarily select a play route from the remaining play routes, and calculate the congestion value R of the play route ’ , and set the recalculated congestion value of the i-th play route as (R i ) ’ . If R ’ < (R i ) ’ , then adjust the play route of the certain authorized user, give a reminder to the certain authorized user, and push the route

[0080] A user space planning and recommendation system, the recommendation system includes a scenic area information recording module, a scenic area congestion identification module, a play route analysis module, and a real-time route adjustment module;

[0081] The scenic area information recording module is used to capture the spatial information of the scenic area and generate a corresponding three-dimensional model, divide different area types in the scenic area and mark them in the three-dimensional model respectively; construct a scenic area planning recommendation system to track the coordinate position of the authorized user and simulate it in the three-dimensional model to form a play record of the authorized user;

[0082] The scenic area congestion identification module is used to arbitrarily select a play record of an authorized user, extract the generation time of the play record, and identify several congestion points in the scenic area based on the monitored scenic area pedestrian flow and the congestion conditions of each area at the generation time;

[0083] The play route analysis module is used to generate several play routes based on the current location of a certain authorized user whenever the certain authorized user inputs a target area in the scenic area planning recommendation system; obtain the play routes selected by other authorized users at the current time point, and generate the route recommendation order of the certain authorized user based on the distribution of congestion points and the route selection situation in each play route;

[0084] The real-time route adjustment module is used to obtain the current area where the certain authorized user is located in real time, regenerate several play routes based on the current area; obtain the location distribution of other authorized users, and determine whether to adjust the play route of the certain authorized user based on the pedestrian flow of each area. If the play route changes, a route replacement reminder is given and the adjusted route is pushed.

[0085] Among them, the scenic area information recording module includes a regional information marking unit and a play record generation unit;

[0086] An area information marking unit for capturing the spatial information of a scenic area and generating a corresponding three-dimensional model, dividing different area types in the scenic area and marking them respectively in the three-dimensional model; A play record generation unit for constructing a scenic area planning and recommendation system to track the coordinate position of an authorized user and simulate it in the three-dimensional model to form a play record of the authorized user.

[0087] Among them, the scenic area congestion identification module includes a play time extraction unit and a congestion area extraction unit;

[0088] The play time extraction unit is used to arbitrarily select a play record of an authorized user and extract the generation time of the play record; The congestion area extraction unit is used to identify several congestion points in the scenic area based on the monitored scenic area traffic flow and the congestion conditions of each area during the generation time.

[0089] Among them, the play route analysis module includes a play route generation unit and a user route recommendation unit;

[0090] The play route generation unit is used to generate several play routes based on the current location of a certain authorized user whenever the certain authorized user inputs a target area in the scenic area planning and recommendation system; The user route recommendation unit is used to obtain the play routes selected by the remaining authorized users at the current time point, and generate the route recommendation order of the certain authorized user based on the distribution of congestion points and the route selection situation included in each play route.

[0091] Among them, the real-time route adjustment module includes a route adjustment preset unit and an adjusted route push unit;

[0092] The route adjustment preset unit is used to obtain the current area where the certain authorized user is located in real time and regenerate several play routes based on the current area; The adjusted route push unit is used to obtain the location distribution of the remaining authorized users, judge whether to adjust the play route of the certain authorized user based on the traffic flow of each area, and if the play route changes, give a route replacement reminder and push the adjusted route.

[0093] For those skilled in the art, it is obvious that the present invention is not limited to the details of the above exemplary embodiments, and the present invention can be implemented in other specific forms without departing from the spirit or basic characteristics of the present invention. Therefore, from any point of view, the embodiments should be regarded as exemplary and non-limiting. The scope of the present invention is defined by the appended claims rather than the above description. Therefore, all changes falling within the meaning and scope of the equivalent elements of the claims are intended to be included in the present invention. Any reference signs in the claims should not be regarded as limiting the claimed rights.

Claims

1. A method for user space planning and recommendation based on simulation, characterized in that: The recommended method includes the following steps: Step S100: Capture the spatial information of the scenic area and generate a corresponding three-dimensional model, divide different area types in the scenic area and mark them in the three-dimensional model respectively; construct a scenic area planning recommendation system to track the coordinate positions of authorized users and simulate them in the three-dimensional model to form a play record of an authorized user; Step S200: Arbitrarily select a play record of an authorized user, extract the play time interval of the play record, and identify several congestion points in the scenic area based on the number of people in the scenic area and the congestion conditions of each area monitored during the play time interval; Step S300: Whenever a target area is input by a certain authorized user in the scenic area planning recommendation system, generate several play routes based on the current location of the certain authorized user; obtain the play routes selected by other authorized users at the current time point, and generate the route recommendation order of the certain authorized user based on the distribution of congestion points and route selection situations included in each play route; Step S400: Real-time obtain the current area where the certain authorized user is located, regenerate several play routes based on the current area; obtain the location distribution of other authorized users, and determine whether to adjust the play route of the certain authorized user based on the number of people in each area. If the play route changes, a route replacement reminder is given and the adjusted route is pushed; The step S200 includes the following steps: Step S201: Extract the play time intervals of each play record in the scenic area planning recommendation system, arbitrarily select the play time interval of a play record of an authorized user from them, and arbitrarily extract a coordinate position from the play record to determine the area where the coordinate position is located; Step S202: Obtain the moving route of the authorized user from the play record, match each coordinate position in the moving route with each time point in the play time interval to obtain the stay time interval of the authorized user in the area; obtain the available floor area S of the area, and set the floor area required per person as S person , calculate that the maximum carrying capacity of the area is B = S person / S; Step S203: Obtain the number M of play records in which the coordinate positions of authorized users are in the area during the stay time interval in the remaining play records. If M≥B, set the stay time interval as the time interval of a congestion in the area; obtain the time intervals in which the coordinate positions are in the area in the remaining play records. If there is a time interval that intersects with the stay time interval to obtain a common time interval, merge the time interval and the stay time interval to obtain a complete congestion time interval of the area; Step S204: Obtain the maximum carrying capacity of the scenic area, use the scenic area planning recommendation system to record the real-time number of people in the scenic area, and count the total duration T during which the real-time number of people in the scenic area exceeds the maximum carrying capacity. carry Obtain all complete congestion time intervals in the area to get the total congestion duration T of the area. congestion If T congestion > T carry , then set the area as a congestion point of the scenic area.

2. The method for user space planning and recommendation based on simulation according to claim 1, wherein: The step S100 includes the following steps: Step S101: Install monitoring devices at several positions in the scenic area in advance to collect image data and environmental data of the scenic area, integrate the image data and environmental data collected within each monitoring range, and construct three-dimensional models corresponding to each scenic area element within the monitoring range; splice all the three-dimensional models of each monitoring range to obtain a complete three-dimensional model of the scenic area; Step S102: Import the map information of the scenic area into the 3D model, define each scenic area component in the 3D model using the map information to obtain the relevant information of each scenic area component; compare the similarity between any two scenic area components. If the obtained similarity exceeds the set similarity threshold, classify the two scenic area components as the same type of elements. If the two area components have the same boundary in the 3D model, merge the two scenic area components into one area in the 3D model, and mark the area based on the relevant information of the two scenic area components. Step S103: Send a real-time location authorization request to the user in the scenic area, and record the real-time movement route of the authorized user who allows authorization in the scenic area; import the complete movement route of the authorized user into the 3D model and store it in the scenic area planning and recommendation system. At the same time, extract the time points when the authorized user is in each area, and generate a play record of the authorized user in the scenic area planning and recommendation system.

3. The method for user space planning and recommendation based on simulation according to claim 2, characterized in that: The step S300 includes the following steps: Step S301: When a certain authorized user inputs a target area, obtain the current area where the certain authorized user is located; extract the road connection information between any areas to obtain the set of connected areas that are connected by roads to the current area and the target area respectively; if there is no same area between the two sets of connected areas, randomly extract one connected area from each of the two sets of connected areas, and continue to generate two sets of connected areas that are connected by roads to the two connected areas until there is a same area between the two sets of connected areas. According to the connection order between each connected area, generate several play routes from the current area to the target area. Step S302: Arbitrarily select the $i$-th play route, and count the number of areas $P$ passed through in the $i$-th play route i and the number of congestion points $Q$ included i , and obtain the congestion point ratio of the $i$-th play route as $\eta$ i =Q i / P i ; Arbitrarily select the $k$-th congestion point among them, and obtain the total congestion duration $(T$ congestion ) k of the $k$-th congestion point. Set the total opening duration of the scenic area as $T$, and calculate the congestion probability $G$ of the $k$-th congestion point k =(T congestion ) k / T; Step S303: Extract the residence duration of the authorized user in each area in each play record, and calculate the average residence duration of each area by taking the average; Obtain the areas that need to be passed before the k-th congestion point in the i-th play record, and obtain the estimated duration Time for reaching the k-th congestion point in the i-th play record k ; Real-time obtain the current areas of the remaining authorized users, and obtain the area where they are after warning the estimated duration Time according to the average residence duration of each area in the play routes adopted by the remaining authorized users k ; Count the number of the remaining authorized users in the area of the k-th congestion point as Num k , and set the maximum carrying capacity of the k-th congestion point as B k ; If Num k > B k , then determine that the k-th congestion point is in a congested state in the i-th play record; Step S304: Arbitrarily select the j-th area in the i-th play record, calculate the estimated duration for the authorized user to reach the j-th area, and obtain the estimated number of people flow L in the j-th area after the estimated duration j ; According to the formula: ； Among them, H1 is the number of areas in the i-th play record, H2 is the number of congestion points in the i-th play record, both IF() and Ju() are judgment functions. If L j > B j , then IF(L j < B j ) = 0; otherwise, IF(L j < B j ) = 1. Flag k is the status flag of the k-th congestion point. If the k-th congestion point is in a congested state, then Flag k = 1; otherwise, Flag k = 0. If Flag k = 1, then Ju(Flag k = 1) = 1; otherwise, Ju(Flag k = 1) = G k . W j is the average stay duration of the j-th area; the congestion value R i of the i-th play route is calculated; Step S305: Sort the several play routes from the current area to the target area of the certain authorized user in ascending order of the congestion value to generate the route recommendation order of the certain authorized user.

4. A method for user space planning and recommendation based on simulation, according to claim 3, characterized in that: The step S400 includes the following steps: Step S401: Set that when the certain authorized user selects the i-th play route and is in the j-th area, with the j-th area as the starting point and the input target area as the ending point, generate the remaining play routes except the i-th play route. Step S402: Obtain the number of people in each of the remaining areas when the certain authorized user is in the j-th area, extract several characteristic areas where the number of people exceeds the maximum bearing capacity of the area, set the several characteristic areas as congestion points, and calculate the congestion value of each play route. Step S403: Arbitrarily select a play route from the remaining play routes, and calculate the congestion value R of the play route ’ , and set the recalculated congestion value of the i-th play route as (R i ) ’ , if R ’ < (R i ) ’ , then adjust the play route of the certain authorized user, remind the certain authorized user, and perform route push 5. A user space planning and recommendation system for implementing a simulation-based user space planning and recommendation method according to any one of claims 1-4, characterized in that: The recommendation system includes a scenic area information recording module, a scenic area congestion identification module, a play route analysis module, and a real-time route adjustment module. The scenic area information recording module is used to capture the spatial information of the scenic area and generate a corresponding 3D model, divide different area types in the scenic area and mark them in the 3D model respectively; construct a scenic area planning and recommendation system to track the coordinate position of the authorized user and simulate it in the 3D model to form a play record of the authorized user. The scenic area congestion identification module is used to arbitrarily select a play record of an authorized user, extract the play time interval of the play record, and identify several congestion points in the scenic area based on the monitored scenic area passenger flow and the congestion conditions of each area during the play time interval; The play route analysis module is used to generate several play routes based on the current location of a certain authorized user whenever the certain authorized user inputs a target area in the scenic area planning and recommendation system; Obtain the play routes selected by other authorized users at the current time point, and generate the route recommendation order of the certain authorized user based on the distribution of congestion points and route selection conditions included in each play route; The real-time route adjustment module is used to obtain the current area where the certain authorized user is located in real time, and regenerate several play routes based on the current area; Obtain the location distribution of other authorized users, judge whether to adjust the play route of the certain authorized user based on the passenger flow of each area, and if the play route changes, give a route change reminder and push the adjusted route.

6. The user space planning and recommendation system according to claim 5, characterized in that: The scenic area information recording module includes a regional information marking unit and a play record generating unit; The regional information marking unit is used to capture the spatial information of the scenic area and generate a corresponding three-dimensional model, divide different regional types in the scenic area and mark them respectively in the three-dimensional model; the play record generating unit is used to construct a scenic area planning and recommendation system to track the coordinate position of the authorized user and simulate it in the three-dimensional model to form a play record of the authorized user.

7. The user space planning and recommendation system according to claim 5, characterized in that: The scenic area congestion identification module includes a play time extraction unit and a congestion area extraction unit; The play time extraction unit is used to arbitrarily select a play record of an authorized user and extract the play time interval of the play record; The congestion area extraction unit is used to identify several congestion points in the scenic area based on the monitored scenic area passenger flow and the congestion conditions of each area during the play time interval.

8. A user space planning and recommendation system according to claim 6, characterized in that: The play route analysis module includes a play route generation unit and a user route recommendation unit; The play route generation unit is used to generate several play routes based on the current location of a certain authorized user whenever the certain authorized user inputs a target area in the scenic area planning and recommendation system; The user route recommendation unit is used to obtain the play routes selected by other authorized users at the current time point, and generate the route recommendation order of the certain authorized user based on the distribution of congestion points and route selection conditions included in each play route.

9. A user space planning and recommendation system according to claim 5, characterized in that: The real-time route adjustment module includes a route adjustment preset unit and an adjusted route push unit; The route adjustment preset unit is used to obtain the current area where the certain authorized user is located in real time, and regenerate several play routes based on the current area; The adjustment route push unit is used to obtain the location distribution of the remaining authorized users, determine whether to adjust the play route of a certain authorized user based on the traffic flow in each area, and if the play route changes, give a route replacement reminder and push the adjusted route.

Images