User space planning and recommending system and method based on analog simulation

Abstract

The invention discloses a user space planning and recommendation system and method based on analog simulation, and relates to the technical field of route planning, and the recommendation method comprises the following steps: generating a corresponding three-dimensional model for the space information of a scenic spot; tracking the coordinate position of the authorized user to form a playing record; randomly selecting one playing record, extracting the generation time of the playing record, and identifying a plurality of congestion points of the scenic spot; when a target area is input every time, generating a route recommendation sequence of the certain authorized user based on the congestion point distribution condition and the route selection condition included in each playing route; the method comprises the following steps: acquiring an area where a certain authorized user is located in real time, acquiring position distribution conditions of other authorized users, judging whether to adjust a playing route of the certain authorized user or not, and if the playing route changes, performing route replacement reminding and pushing the adjusted route.

Description

Technical Field

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

[0002] User space planning of tourist attractions refers to the comprehensive planning process of rationally designing and arranging spatial layout, facility configuration and service processes within tourist attractions according to tourists' needs, behaviors and activity characteristics in order to enhance tourists' 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. Simulation technology can help people understand the planning distribution of scenic spots and provide tourists with tour routes. However, due to the particularity of tourist attractions, with the increase in the number of tourists and the diversity of route choices, the established tour routes will become unreasonable. For example, multiple tour routes converge at the same intersection, which is easy to cause congestion and easily have a bad impact on tourists' travel 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 object, the present invention provides the following technical solution: a user space planning and recommendation method based on simulation, the recommendation method comprising the following steps:

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

[0007] Step S200: randomly selecting a travel record of an authorized user, extracting the generation time of the travel record, and identifying several congestion points in the scenic area based on the monitored flow of people in the scenic area and the congestion conditions of various areas during the generation time;

[0008] Step S300: Whenever an authorized user inputs a target area in the scenic area planning recommendation system, a plurality of travel routes are generated based on the current location of the authorized user; the travel routes selected by other authorized users at the current time point are obtained, and a recommended order of routes for the authorized user is generated based on the distribution of congestion points and route selection conditions contained in each travel route;

[0009] Step S400: Obtain the current area of ​​the authorized user in real time, and regenerate several travel routes based on the current area; obtain the location distribution of other authorized users, and determine whether to adjust the travel route of the authorized user based on the flow of people in each area. If the travel route changes, issue a route change reminder and push the adjusted route.

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

[0011] Step S101: installing monitoring equipment at several locations in the scenic area in advance to collect image data and environmental data of the scenic area, integrating the image data and environmental data collected within each monitoring range, and constructing a three-dimensional model corresponding to each scenic area constituent element within the monitoring range; splicing all three-dimensional models of each monitoring range to obtain a complete three-dimensional model of the scenic area; the scenic area constituent elements include man-made buildings, natural landscapes and other objective things in the scenic area;

[0012] Step S102: importing the map information of the scenic area into the three-dimensional model, defining each scenic area constituent element in the three-dimensional model using the map information, and obtaining relevant information of each scenic area constituent element; comparing the similarity between any two scenic area constituent elements, if the obtained similarity exceeds a set similarity threshold, classifying the two scenic area constituent elements as similar elements, and if the two area constituent elements have the same boundary in the three-dimensional model, merging the two scenic area constituent elements into one area in the three-dimensional model, and marking the area based on the relevant information of the two scenic area constituent elements;

[0013] Step S103: Send a real-time positioning authorization request to the user in the scenic area, and record the movement route of the authorized user in the scenic area in real time; import the complete movement route of the authorized user into the three-dimensional model and store it in the scenic area planning recommendation system, and at the same time extract the time point when the authorized user is in each area, and generate a travel record of the authorized user in the scenic area planning recommendation system.

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

[0015] Step S201: extracting the play time intervals of each play record in the scenic area planning recommendation system, arbitrarily selecting the play time interval of a play record of an authorized user, arbitrarily extracting a coordinate position from the play record, and determining the area where the coordinate position is located;

[0016] 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, and 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 capita as S person , the maximum carrying capacity of the area is calculated to be B = S person / S; judging whether a region is congested by its maximum carrying capacity can provide a more intuitive and scientific reflection and help identify congested areas;

[0017] Step S203: obtaining 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, and if M≥B, setting the stay time interval as the time interval of one congestion in the area; obtaining the time interval in which the coordinate position is in the area in the remaining play records, and if there is a time interval that intersects with the stay time interval to obtain a common time interval, merging the time interval with the stay time interval to obtain a complete congestion time interval in the area; the congestion situation in the area is generally in a continuous state, and it is difficult to analyze it based on the number of congestion times, so it is more reasonable to use the congestion time interval to analyze the congestion situation, which is conducive to the subsequent identification of congestion points;

[0018] Step S204: Obtain the maximum carrying capacity of the scenic spot, use the scenic spot planning recommendation system to record the real-time flow of people in the scenic spot, and count the total time T that the real-time flow of people in the scenic spot exceeds the maximum carrying capacity carry ; Obtain all complete congestion time intervals in the area and obtain the total congestion duration T of the area congestion , if T congestion >T carry , the area is set as a congestion point in the scenic area; considering that the overall flow of people in the scenic area may be too much, it is normal for each area to be congested when the overall flow of people is too much. Only when the scenic area as a whole is not congested and congestion occurs in each scenic area can the congestion point be accurately identified.

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

[0020] Step S301: when an authorized user inputs a target area, the current area of ​​the authorized user is obtained; road connection information between any areas is extracted, and a set of connected areas that are connected to the current area and the target area by roads is obtained respectively; if there is no identical area between the two connected area sets, one connected area is randomly extracted from the two connected area sets, and two connected area sets that are connected to the two connected areas by roads are continuously generated until the same area is found in the two connected area sets, and a plurality of travel routes from the current area to the target area are generated according to the connection order between the connected areas;

[0021] Step S302: Randomly select the ith tour route and count the number of areas P passed by the ith tour route. i and the number of congestion points Q i , the proportion of congestion points in the i-th travel route is η i =Q i / P i ; Randomly select the kth congestion point and obtain the total congestion duration (T congestion ) k , set the total opening time of the scenic spot to T, and calculate the congestion probability G of the kth congestion point k =(T congestion ) k / T; Calculating the proportion of congestion points is a preliminary judgment of the congestion situation of the tour route. The more congestion points there are, the higher the probability of congestion. The calculated congestion probability is actually the proportion of congestion duration. The proportion of congestion duration can effectively reflect the probability of congestion, which is conducive to providing reference data for the subsequent calculation of congestion values ​​for each tour route.

[0022] Step S303: extract the length of time that the authorized user stays in each area in each play record, calculate the average length of time that the user stays in each area, and obtain the areas that the ith play record needs to pass through before reaching the kth congestion point, and obtain the estimated time for the ith play record to reach the kth congestion point as Time k ; Get the current area of ​​the other authorized users in real time, and get the estimated time according to the average stay time of each area in the tour route adopted by the other authorized users. k After that, count the number of other authorized users in the area where the kth congestion point is Num k , set the maximum carrying capacity of the kth congestion point to B k , if Num k >B k , then it is judged that the kth congestion point is in a congested state in the i-th play record;

[0023] Step S304: arbitrarily select the jth area in the i-th play record, calculate the estimated time for the authorized user to reach the jth area, and obtain the estimated flow rate L of the jth area after the estimated time. j ; According to the formula:

[0024]

[0025] 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, IF() and Ju() are both judgment functions. If L j >B j , then IF(L j <B j )=0, otherwise, IF(L j <B j )=1,Flag k Flag is the status flag of the kth congestion point. If the kth congestion point is in a congested state, 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 length of stay in the jth area; the congestion value R of the i-th tour route is calculated i ; To calculate the congestion value of a travel route, first consider the congestion situation of the congestion point. If the congestion point is predicted to be in a congested state, the historical congestion duration is used as a reference data. If it is not predicted to be in a congested state, the congestion probability needs to be quoted 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 the real-time flow of people, and then combine the proportion of congestion points in the route to obtain an accurate congestion value.

[0026] Step S305: sorting a plurality of travel routes from the current area of ​​the authorized user to the target area according to the congestion value from small to large, and generating a recommended route sequence for the authorized user.

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

[0028] Step S401: When the authorized user selects the i-th play route and is in the j-th area, the j-th area is used as the starting point and the input target area is used as the end point to generate the remaining play routes except the i-th play route;

[0029] Step S402: when the authorized user is in the jth area, the flow of people in other areas is obtained, and several characteristic areas where the flow of people exceeds the maximum bearing capacity of the area are extracted, and the several characteristic areas are set as congestion points, and the congestion value of each play route is calculated;

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

[0031] Step S403: randomly select a tour route from the remaining tour routes and calculate the congestion value R of the tour route. ’ , set the recalculated congestion value of the i-th tour route to (R i ) ’ , if R ’ <(R i ) ’ , the travel route of the authorized user is adjusted, a reminder is given to the authorized user, and the route is pushed.

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

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

[0034] The scenic spot 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 spot based on the monitored scenic spot flow and congestion conditions of various areas during the generation time;

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

[0036] The real-time route adjustment module is used to obtain the current area of ​​the authorized user in real time, and regenerate several travel routes based on the current area; obtain the location distribution of other authorized users, and determine whether to adjust the travel route of the authorized user based on the flow of people in each area. If the travel route changes, a route change reminder will be issued and the adjusted route will be pushed.

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

[0038] The area information marking unit is used to capture the spatial information of the scenic spot and generate a corresponding three-dimensional model, divide the different area types in the scenic spot and mark them in the three-dimensional model respectively; the travel record generation unit is used to build a scenic spot planning recommendation system to track the coordinate position of the authorized user and simulate it in the three-dimensional model to form a travel record for the authorized user.

[0039] Furthermore, the scenic spot 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 monitored flow of people in the scenic area and the congestion conditions of each area during the generation time.

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

[0042] The travel route generation unit is used to generate several travel routes based on the current location of an authorized user whenever an authorized user inputs a target area in the scenic area planning recommendation system; the user route recommendation unit is used to obtain the travel routes selected by other authorized users at the current time point, and generate a route recommendation order for the authorized user based on the distribution of congestion points and route selection contained in each travel 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 of ​​the authorized user in real time and regenerate several travel routes based on the current area; the route adjustment push unit is used to obtain the location distribution of other authorized users and determine whether to adjust the travel route of the authorized user based on the flow of people in each area. If the travel route changes, a route change reminder will be issued and the adjusted route will be pushed.

[0045] Compared with the prior art, the present invention has the following beneficial effects:

[0046] 1. The present invention is different from traditional route recommendation, which only considers the arrival time. Instead, it takes into account the particularity of the scenic spot. Due to the existence of scenic spots, the scenic spot will generate several frequently congested places. The congested points can be effectively identified, and the travel route recommendation can be effectively optimized, which is conducive to helping users choose the most efficient travel route;

[0047] 2. The present invention predicts and analyzes the possible congestion on each tour route, and combines it with real-time statistics of the locations of other users to help users understand the flow of people in each area in advance, help users avoid congested areas, and reach the user's desired area in the most efficient way;

[0048] 3. The present invention takes into account the changing trend of the flow of people in the scenic area. The congestion situation in each area will also change, so the most suitable travel route for the user will also change accordingly; every time the user arrives at an area, the route is re-planned, which can help the user to always travel along the most efficient route, greatly improve the user's travel experience, and also avoid more congestion in other areas. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0050] Figure 2 This is a structural diagram of a user space planning and recommendation system based on simulation. DETAILED DESCRIPTION

[0051] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

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

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

[0054] Wherein, step S100 includes the following steps:

[0055] Step S101: installing monitoring equipment at several locations in the scenic area in advance to collect image data and environmental data of the scenic area, integrating the image data and environmental data collected within each monitoring range, and constructing a three-dimensional model corresponding to each scenic area constituent element within the monitoring range; splicing all three-dimensional models of each monitoring range to obtain a complete three-dimensional model of the scenic area;

[0056] Step S102: importing the map information of the scenic area into the three-dimensional model, defining each scenic area constituent element in the three-dimensional model using the map information, and obtaining relevant information of each scenic area constituent element; comparing the similarity between any two scenic area constituent elements, if the obtained similarity exceeds a set similarity threshold, classifying the two scenic area constituent elements as similar elements, and if the two area constituent elements have the same boundary in the three-dimensional model, merging the two scenic area constituent elements into one area in the three-dimensional model, and marking the area based on the relevant information of the two scenic area constituent elements;

[0057] Step S103: Send a real-time positioning authorization request to the user in the scenic area, and record the movement route of the authorized user in the scenic area in real time; import the complete movement route of the authorized user into the three-dimensional model and store it in the scenic area planning recommendation system, and at the same time extract the time point when the authorized user is in each area, and generate a travel record of the authorized user in the scenic area planning recommendation system.

[0058] Step S200: randomly selecting a travel record of an authorized user, extracting the generation time of the travel record, and identifying several congestion points in the scenic area based on the monitored flow of people in the scenic area and the congestion conditions of various areas during the generation time;

[0059] Wherein, step S200 includes the following steps:

[0060] Step S201: extracting the play time intervals of each play record in the scenic area planning recommendation system, arbitrarily selecting the play time interval of a play record of an authorized user, arbitrarily extracting a coordinate position from the play record, and determining 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, and 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 capita as S person , the maximum carrying capacity of the area is calculated to be B = S person / S;

[0062] Step S203: obtaining 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, and if M≥B, setting the stay time interval as a time interval in which the area is congested once; obtaining the time interval in which the coordinate position is in the area in the remaining play records, and if there is a time interval that intersects with the stay time interval to obtain a common time interval, merging the time interval with the stay time interval to obtain a complete congestion time interval of the area;

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

[0064] Example 1: Set the complete congestion time intervals of an area in the scenic area to 3h, 4h and 3h respectively, and the total congestion duration is 10h; set the total time when the real-time passenger flow of the scenic area exceeds the maximum carrying capacity to 5h. Because 10h>5h, the congestion situation in the area has exceeded the overall congestion situation of the scenic area, and therefore the area is a congestion point.

[0065] Step S300: Whenever an authorized user inputs a target area in the scenic area planning recommendation system, a plurality of travel routes are generated based on the current location of the authorized user; the travel routes selected by other authorized users at the current time point are obtained, and a recommended order of routes for the authorized user is generated based on the distribution of congestion points and route selection conditions contained in each travel route;

[0066] Wherein, step S300 includes the following steps:

[0067] Step S301: when an authorized user inputs a target area, the current area of ​​the authorized user is obtained; road connection information between any areas is extracted, and a set of connected areas that are connected to the current area and the target area by roads is obtained respectively; if there is no identical area between the two connected area sets, one connected area is randomly extracted from the two connected area sets, and two connected area sets that are connected to the two connected areas by roads are continuously generated until the same area is found in the two connected area sets, and a plurality of travel routes from the current area to the target area are generated according to the connection order between the connected areas;

[0068] Step S302: Randomly select the ith tour route and count the number of areas P passed by the ith tour route. i and the number of congestion points Q i , the proportion of congestion points in the i-th travel route is η i =Q i / P i ; Randomly select the kth congestion point and obtain the total congestion duration (T congestion ) k , set the total opening time of the scenic spot to T, and calculate the congestion probability G of the kth congestion point k =(T congestion ) k / T;

[0069] Step S303: extract the length of time that the authorized user stays in each area in each play record, calculate the average length of time that the user stays in each area, and obtain the areas that the ith play record needs to pass through before reaching the kth congestion point, and obtain the estimated time for the ith play record to reach the kth congestion point as Time k ; Get the current area of ​​the other authorized users in real time, and get the estimated time according to the average stay time of each area in the tour route adopted by the other authorized users. k After that, count the number of other authorized users in the area where the kth congestion point is Num k , set the maximum carrying capacity of the kth congestion point to B k , if Num k >B k , then it is judged that the kth congestion point is in a congested state in the i-th play record;

[0070] Step S304: arbitrarily select the jth area in the i-th play record, calculate the estimated time for the authorized user to reach the jth area, and obtain the estimated flow rate L of the jth area after the estimated time. j ; According to the formula:

[0071]

[0072] 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, IF() and Ju() are both judgment functions. If L j >B j , then IF(L j <B j )=0, otherwise, IF(L j <B j )=1,Flag kFlag is the status flag of the kth congestion point. If the kth congestion point is in a congested state, 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 length of stay in the jth area; the congestion value R of the i-th tour route is calculated i ;

[0073] Example 2: The tour route is set to include 3 areas, one of which is a congestion point, and one of the other two areas is in a congested state. The stay time in the two areas is set to 1h and 0.5h respectively. The congestion point is predicted to be not in a congested state, so 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: sorting a plurality of travel routes from the current area of ​​the authorized user to the target area according to the congestion value from small to large, and generating a recommended route sequence for the authorized user.

[0075] Step S400: obtaining the current location of the authorized user in real time, and regenerating several travel routes based on the current location; obtaining the location distribution of other authorized users, and judging whether to adjust the travel route of the authorized user based on the flow of people in each area; if the travel route changes, issuing a route change reminder and pushing the adjusted route;

[0076] Wherein, step S400 includes the following steps:

[0077] Step S401: When the authorized user selects the i-th play route and is in the j-th area, the j-th area is used as the starting point and the input target area is used as the end point to generate the remaining play routes except the i-th play route;

[0078] Step S402: when the authorized user is in the jth area, the flow of people in other areas is obtained, and several characteristic areas where the flow of people exceeds the maximum bearing capacity of the area are extracted, and the several characteristic areas are set as congestion points, and the congestion value of each play route is calculated;

[0079] Step S403: randomly select a tour route from the remaining tour routes and calculate the congestion value R of the tour route. ’ , set the recalculated congestion value of the i-th tour route to (R i ) ’ , if R ’ <(R i ) ’ , the travel route of the authorized user is adjusted, a reminder is given to the authorized user, and the route is pushed.

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

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

[0082] The scenic spot 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 spot based on the monitored scenic spot flow and congestion conditions of various areas during the generation time;

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

[0084] The real-time route adjustment module is used to obtain the current area of ​​the authorized user in real time, and regenerate several travel routes based on the current area; obtain the location distribution of other authorized users, and determine whether to adjust the travel route of the authorized user based on the flow of people in each area. If the travel route changes, a route change reminder will be issued and the adjusted route will be pushed.

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

[0086] The area information marking unit is used to capture the spatial information of the scenic spot and generate a corresponding three-dimensional model, divide the different area types in the scenic spot and mark them in the three-dimensional model respectively; the travel record generation unit is used to build a scenic spot planning recommendation system to track the coordinate position of the authorized user and simulate it in the three-dimensional model to form a travel record for the authorized user.

[0087] Among them, the scenic spot 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 flow of people in the scenic area 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 travel route generation unit is used to generate several travel routes based on the current location of an authorized user whenever an authorized user inputs a target area in the scenic area planning recommendation system; the user route recommendation unit is used to obtain the travel routes selected by other authorized users at the current time point, and generate a route recommendation order for the authorized user based on the distribution of congestion points and route selection contained in each travel route.

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

[0092] The route adjustment preset unit is used to obtain the current area of ​​the authorized user in real time and regenerate several travel routes based on the current area; the route adjustment push unit is used to obtain the location distribution of other authorized users and determine whether to adjust the travel route of the authorized user based on the flow of people in each area. If the travel route changes, a route change reminder will be issued and the adjusted route will be pushed.

[0093] It will be apparent to those skilled in the art that the invention is not limited to the details of the exemplary embodiments described above and that the invention can be implemented in other specific forms without departing from the spirit or essential features of the invention. Therefore, the embodiments should be considered exemplary and non-limiting in all respects, and the scope of the invention is defined by the appended claims rather than the foregoing description, and it is intended that all variations falling within the meaning and scope of the equivalent elements of the claims be included in the invention. Any reference numeral in a claim should not be considered as limiting the claim to which it relates.

Claims

1. A user space planning and recommendation method based on simulation, characterized in that: The recommended method comprises the following steps: Step S100: Capture the spatial information of the scenic spot and generate a corresponding three-dimensional model, divide different area types in the scenic spot and mark them in the three-dimensional model respectively; build a scenic spot planning recommendation system to track the coordinate position of the authorized user and simulate it in the three-dimensional model to form a travel record of the authorized user; Step S200: randomly selecting a travel record of an authorized user, extracting the generation time of the travel record, and identifying several congestion points in the scenic area based on the monitored flow of people in the scenic area and the congestion conditions of various areas during the generation time; Step S300: Whenever an authorized user inputs a target area in the scenic area planning recommendation system, a plurality of travel routes are generated based on the current location of the authorized user; the travel routes selected by other authorized users at the current time point are obtained, and a recommended order of routes for the authorized user is generated based on the distribution of congestion points and route selection conditions contained in each travel route; Step S400: Obtain the current area of ​​the authorized user in real time, and regenerate several travel routes based on the current area; obtain the location distribution of other authorized users, and determine whether to adjust the travel route of the authorized user based on the flow of people in each area. If the travel route changes, issue a route change reminder and push the adjusted route.

2. The user space planning and recommendation method based on simulation according to claim 1, characterized in that: The step S100 includes the following steps: Step S101: installing monitoring equipment at several locations in the scenic area in advance to collect image data and environmental data of the scenic area, integrating the image data and environmental data collected within each monitoring range, and constructing a three-dimensional model corresponding to each scenic area constituent element within the monitoring range; splicing all three-dimensional models of each monitoring range to obtain a complete three-dimensional model of the scenic area; Step S102: importing the map information of the scenic area into the three-dimensional model, defining each scenic area constituent element in the three-dimensional model using the map information, and obtaining relevant information of each scenic area constituent element; comparing the similarity between any two scenic area constituent elements, if the obtained similarity exceeds a set similarity threshold, classifying the two scenic area constituent elements as similar elements, and if the two area constituent elements have the same boundary in the three-dimensional model, merging the two scenic area constituent elements into one area in the three-dimensional model, and marking the area based on the relevant information of the two scenic area constituent elements; Step S103: Send a real-time positioning authorization request to the user in the scenic area, and record the movement route of the authorized user in the scenic area in real time; import the complete movement route of the authorized user into the three-dimensional model and store it in the scenic area planning recommendation system, and at the same time extract the time point when the authorized user is in each area, and generate a travel record of the authorized user in the scenic area planning recommendation system.

3. The user space planning and recommendation method based on simulation according to claim 2, characterized in that: The step S200 includes the following steps: Step S201: extracting the play time intervals of each play record in the scenic area planning recommendation system, arbitrarily selecting the play time interval of a play record of an authorized user, arbitrarily extracting a coordinate position from the play record, and determining the area where the coordinate position is located; 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, and 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 capita as S person , the maximum carrying capacity of the area is calculated to be B = S person / S; Step S203: obtaining 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, and if M≥B, setting the stay time interval as the time interval in which the area is congested once; obtaining the time interval in which the coordinate position is in the area in the remaining play records, and if there is a time interval that intersects with the stay time interval to obtain a common time interval, merging the time interval with the stay time interval to obtain a complete congestion time interval of the area; Step S204: Obtain the maximum carrying capacity of the scenic spot, use the scenic spot planning recommendation system to record the real-time flow of people in the scenic spot, and count the total time T that the real-time flow of people in the scenic spot exceeds the maximum carrying capacity carry ; Obtain all complete congestion time intervals in the area and obtain the total congestion duration T of the area congestion , if T congestion >T carry , the area is set as a congestion point in the scenic area.

4. The user space planning and recommendation method based on simulation according to claim 3, characterized in that: The step S300 includes the following steps: Step S301: when an authorized user inputs a target area, the current area of ​​the authorized user is obtained; road connection information between any areas is extracted, and a set of connected areas that are connected to the current area and the target area by roads is obtained respectively; if there is no identical area between the two connected area sets, one connected area is randomly extracted from the two connected area sets, and two connected area sets that are connected to the two connected areas by roads are continuously generated until the same area is found in the two connected area sets, and a plurality of travel routes from the current area to the target area are generated according to the connection order between the connected areas; Step S302: Randomly select the ith tour route and count the number of areas P passed by the ith tour route. i and the number of congestion points Q i , the proportion of congestion points in the i-th travel route is η i =Q i / P i ; Randomly select the kth congestion point and obtain the total congestion duration (T congestion ) k , set the total opening time of the scenic spot to T, and calculate the congestion probability G of the kth congestion point k =(T congestion ) k / T; Step S303: extract the length of time that the authorized user stays in each area in each play record, calculate the average length of time that the user stays in each area, and obtain the areas that the ith play record needs to pass through before reaching the kth congestion point, and obtain the estimated time for the ith play record to reach the kth congestion point as Time k ; Get the current area of ​​the other authorized users in real time, and get the estimated time according to the average stay time of each area in the tour route adopted by the other authorized users. k After that, count the number of other authorized users in the area where the kth congestion point is Num k , set the maximum carrying capacity of the kth congestion point to B k , if Num k >B k , then it is judged that the kth congestion point is in a congested state in the i-th play record; Step S304: arbitrarily select the jth area in the i-th play record, calculate the estimated time for the authorized user to reach the jth area, and obtain the estimated flow rate L of the jth area after the estimated time. 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, IF() and Ju() are both judgment functions. If L j >B j , then IF(L j <B j )=0, otherwise, IF(L j <B j )=1,Flag k Flag is the status flag of the kth congestion point. If the kth congestion point is in a congested state, 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 length of stay in the jth area; the congestion value R of the i-th tour route is calculated i ; Step S305: sorting a plurality of travel routes from the current area of ​​the authorized user to the target area according to the congestion value from small to large, and generating a recommended route sequence for the authorized user.

5. The user space planning and recommendation method based on simulation according to claim 4, characterized in that: The step S400 includes the following steps: Step S401: When the authorized user selects the i-th play route and is in the j-th area, the j-th area is used as the starting point and the input target area is used as the end point to generate the remaining play routes except the i-th play route; Step S402: when the authorized user is in the jth area, the flow of people in other areas is obtained, and several characteristic areas where the flow of people exceeds the maximum bearing capacity of the area are extracted, and the several characteristic areas are set as congestion points, and the congestion value of each play route is calculated; Step S403: randomly select a tour route from the remaining tour routes and calculate the congestion value R of the tour route. ’ , set the recalculated congestion value of the i-th tour route to (R i ) ’ , if R ’ <(R i ) ’ , the travel route of the authorized user is adjusted, a reminder is given to the authorized user, and the route is pushed.

6. A user space planning and recommendation system, used to execute a user space planning and recommendation method based on simulation according to any one of claims 1 to 5, characterized in that: The recommendation system includes a scenic spot information recording module, a scenic spot congestion identification module, a travel route analysis module and a real-time route adjustment module; The scenic spot information recording module is used to capture the spatial information of the scenic spot and generate a corresponding three-dimensional model, divide the different area types in the scenic spot and mark them in the three-dimensional model respectively; build a scenic spot planning recommendation system to track the coordinate position of the authorized user and simulate it in the three-dimensional model to form a travel record of the authorized user; The scenic spot 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 spot based on the monitored scenic spot flow and congestion conditions of various areas during the generation time; The travel route analysis module is used to generate a number of travel routes based on the current location of an authorized user whenever an authorized user inputs a target area in the scenic area planning recommendation system; Obtain the travel routes selected by other authorized users at the current time point, and generate a recommended route sequence for the authorized user based on the distribution of congestion points and route selection conditions included in each travel route; The real-time route adjustment module is used to obtain the current location of the authorized user in real time and regenerate a plurality of travel routes based on the current location; The location distribution of other authorized users is obtained, and based on the flow of people in each area, it is determined whether to adjust the travel route of the authorized user. If the travel route changes, a route change reminder is issued and the adjusted route is pushed.

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

8. A user space planning and recommendation system according to claim 6, characterized in that: The scenic spot 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 generation time of the play record; The congested area extraction unit is used to identify several congested points in the scenic area based on the flow of people in the scenic area and the congestion conditions of each area monitored during the generation time.

9. 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 travel route generating unit is used to generate a plurality of travel routes based on the current location of an authorized user whenever an authorized user inputs a target area in the scenic area planning recommendation system; The user route recommendation unit is used to obtain the travel routes selected by other authorized users at the current time point, and generate a route recommendation sequence for the authorized user based on the distribution of congestion points and route selection conditions included in each travel route.

10. A user space planning and recommendation system according to claim 6, characterized in that: The real-time route adjustment module includes a route adjustment preset unit and an adjustment route push unit; The route adjustment preset unit is used to obtain the current location of the authorized user in real time and regenerate a plurality of travel routes based on the current location; The adjusted route push unit is used to obtain the location distribution of other authorized users, and determine whether to adjust the travel route of the authorized user based on the flow of people in each area. If the travel route changes, a route change reminder is issued and the adjusted route is pushed.

Images