A method for dynamically replacing navigation points based on preferences of a person for facilities

Abstract

The application discloses a kind of navigation point dynamic replacement methods based on personnel facility selection preference in the field of human flow simulation, comprising the following steps, import building drawing, construct building simulation model, mark facility in building simulation model and set virtual facility at mark, construct several virtual personnel, define a satisfaction degree and navigation selection parameter for each virtual facility.Satisfaction degree is used to simulate the demand degree of personnel to facility, and navigation selection parameter can affect the navigation probability of virtual personnel to specific virtual facility subsequently, and the selection probability of facility navigation is calculated by utility function.The technical scheme of the application enables virtual personnel to select and navigate facilities based on the influence of each virtual facility.

Description

TECHNICAL FIELD

[0001] The application belongs to the field of human flow simulation, and particularly relates to a navigation point dynamic replacement method based on personnel facility selection preference. BACKGROUND

[0002] In recent years, in order to ensure that the layout, facility distribution / quantity and evacuation safety in public building design and operation management conform to the characteristics of human behaviors, prevent and resolve risks, optimize personnel flow and ensure evacuation safety, personnel simulation has become an indispensable tool.

[0003] In order to solve the above problems, patent publication No. CN111651877A discloses a crowd behavior simulation method based on target point preference, which comprises the following steps: building a crowd modeling virtual scene containing multiple target points; adding a crowd composed of virtual personnel in the virtual scene, the individual characteristics of the virtual personnel including target point preference affecting individual path selection, and the target point preference including interest preference Pi, and the individual environmental attributes including interest in each target point; during the behavior process of the virtual personnel, the probability of individual selecting each target point is calculated in real time according to the individual target point preference, and the target point with the maximum selection probability is selected as the current target of the individual; the behavior path of each individual is updated in real time according to the current target, so as to realize virtual simulation of crowd behavior. The present application fuses individual factors, crowd interaction and physical environmental factors when individuals select target points, can more truly and reliably reflect the real situation, and can visually present the influence of various factors affecting path selection on crowd distribution.

[0004] The above-mentioned crowd behavior simulation method based on target point preference calculates the target point preference of virtual personnel through the individual characteristics of virtual personnel, but the functionality of the simulation scene has a great influence on virtual personnel in simulation, for example, in a passenger station, the behaviors of most people are buying tickets, looking for rest places, waiting and going to platforms, and the function of the passenger station is waiting for buses, so most people will perform the waiting behavior regardless of their personalities, ages and interests, and the virtual personnel individual characteristics alone have low authenticity in judging personnel navigation point switching; in addition, after reaching some navigation points, the interaction between the facilities of the navigation points and the personnel will affect the selection of the next navigation points by the personnel, for example, after buying a ticket in a passenger station, the personnel will go to the seat near the platform corresponding to the ticket, instead of looking for the nearest seat. SUMMARY

[0005] In order to solve the problem that the functionality of the simulation scene is not considered in the selection of personnel target points in the prior art, the purpose of the present application is to provide a navigation point dynamic replacement method based on personnel facility selection preference, which can enable virtual personnel to select facilities based on the influence of each virtual facility.

[0006] In order to achieve the above object, the technical scheme of the present application is as follows: a navigation point dynamic replacement method based on personnel facility selection preference, comprising the following steps:

[0007] Step one, import building drawings and build a building simulation model;

[0008] Step two, mark facilities in the building drawings and set virtual facilities at the facilities, the virtual facilities are used to simulate personnel demand and use of the facilities, and virtual personnel are imported;

[0009] Step three, the virtual personnel define a satisfaction degree and a navigation selection parameter for each virtual facility, the satisfaction degree is used to simulate the demand degree of the personnel for the facility, and the navigation selection parameter can affect the navigation probability of the virtual personnel for the specific virtual facility subsequently;

[0010] Step four, set a virtual personnel facility selection preference model and a preset activity target set model, the facility selection preference of the virtual personnel is expressed as a combination of utility functions of a plurality of facilities, the selection utility of the virtual facility is determined by the distance from the virtual facility, the use frequency of the virtual facility and the capacity of the virtual facility, and the virtual personnel generate an activity target set after entering the building, and when the activity target set is empty, the virtual personnel will leave the building;

[0011] In the virtual personnel facility selection preference model, each virtual facility is provided with a group of attributes, the attributes include the distance from the virtual personnel, the use experience of the virtual personnel, the use condition of the virtual personnel and the attraction value, each attribute has a corresponding weight, indicating the importance of the attribute in decision-making, the utility of a virtual personnel selecting a virtual facility is calculated by the combination of the attributes and the weights, and the facility selection preference of a virtual personnel is expressed as the softmax function of the utility of all facilities;

[0012] Each virtual facility i in the building drawings has a group of attributes A i = {a1 i , a2 i ,..., am i}, wherein aj i represents the jth attribute of the facility i, and the virtual personnel have a preset activity target facility set F, the target facility set F is provided with a plurality of facilities, and the selection utility value of the virtual facility is obtained through the following formula:

[0013] The facility i is not in the preset activity target facility set F: ,

[0014] The facility i is in the preset activity target facility set F: ,

[0015] wherein U i is the selection utility value, wj For the weight value of attribute j, a ji This is the attribute value.

[0016] The above solution achieves the following beneficial effects: importing architectural drawings to construct simulation scenes, using virtual personnel to simulate real people, and simulating the selection of facilities for personnel within the scene.

[0017] Virtual users will visit and use virtual facilities to simulate interactions with various devices in a normal flow of people, thus simulating the flow of people. Virtual users are assigned a "satisfaction value," which reflects their level of need for the facilities. This value can reflect multiple values, each with different meanings depending on the facility. For example, for a food service facility, the satisfaction value reflects satiety, while for an entertainment facility, it represents entertainment value. By setting this satisfaction value, the system can reflect the virtual users' needs for each device.

[0018] Virtual facilities have attribute values, including distance from virtual users, virtual users' experience using the facilities, virtual users' usage conditions, and attraction value. These attributes can influence the probability of users choosing different virtual facilities based on factors such as travel distance, user experience, usage conditions, and attraction value. Different virtual facility attributes have different weightings, so when calculating utility, facility attributes are multiplied by different weightings to obtain the overall utility value.

[0019] Using a preset set of target facilities F can reduce the computational burden. The target facility set F contains several facilities. When calculating the utility value, if the current virtual facility does not appear in the preset set of target facilities F, its utility value is 0. If the virtual facility appears in the target facility set F, it is the sum of each attribute multiplied by its corresponding weight.

[0020] Furthermore, the virtual personnel have a navigation point changing function, which is used to autonomously select facilities based on the virtual facility status and virtual personnel attributes.

[0021] Beneficial effects: Virtual personnel can trigger the navigation point change function to perform navigation point selection calculations, thereby selecting facilities based on the virtual facility status and virtual personnel attributes.

[0022] Furthermore, the navigation point replacement function selects based on the utility value of each virtual facility, and calculates the probability of each virtual person choosing each virtual facility in real time during simulation, using the following formula:

[0023] ,

[0024] Where Pi is the probability value and U is the choice utility value.

[0025] Beneficial effect: Since the selection is based on global facility calculation, when the navigation point replacement function calculation is performed, the probability calculation based on facility utility value is performed on all virtual facilities respectively, so that the selection probability of each facility under the current selection is obtained.

[0026] Further, the virtual facility attribute weight value w j is negatively correlated with the corresponding satisfaction degree.

[0027] Beneficial effect: The satisfaction degree of each virtual facility type represents the demand degree of the personnel for the type, for example, the facility of the food type, and the satisfaction degree of the personnel represents the satiety degree. After the personnel uses it for many times, satiety is generated, at which time the satisfaction degree is close to 100%, and when the navigation point replacement function calculation is performed, the satisfaction degree is affected, so that the virtual facility with greater satisfaction degree is more difficult to be selected, so as to fit the selection habit.

[0028] Further, the virtual personnel satisfaction degree is affected by the virtual facility interaction, and after the virtual personnel and the virtual facility are interacted, the satisfaction degree of the corresponding virtual facility decreases.

[0029] Beneficial effect: The satisfaction degree is increased after the virtual device is used, as the feedback of the personnel using the device, and after the satisfaction degree is increased, the virtual personnel will select the virtual facility less.

[0030] Further, the virtual facility is pre-set with a satisfaction degree change value, and the satisfaction degree decrease value after the virtual personnel and the virtual facility are interacted is affected by the satisfaction degree change value of the virtual facility.

[0031] Beneficial effect: The satisfaction degree of the personnel of different facilities is increased differently, so that the differentiation of the same type of facility can be more obvious, for example, the food quantity of the facility of the food type, and the satisfaction degree increase brought by the facility providing a larger food portion is higher.

[0032] Further, when the activity target set is empty, it is judged that the virtual personnel has completed all the predetermined activities, and after the virtual personnel completes the activities, the virtual personnel leaves the scene through the nearest exit.

[0033] Beneficial effect: After the virtual personnel completes all the predetermined activities, the virtual personnel leaves the scene through the nearest exit, which conforms to the common sense logic and reduces the subsequent operation amount. BRIEF DESCRIPTION OF DRAWINGS

[0034] Figure 1 is a schematic diagram of an embodiment of the present application.

[0035] Figure 2 is a schematic diagram of personnel navigation logic. DETAILED DESCRIPTION

[0036] The following will be further described in detail through specific embodiments:

[0037] Embodiment one

[0038] The basic implementation examples are as follows: Figure 1 and attached Figure 2 As shown:

[0039] A method for dynamically changing navigation points based on personnel facility selection preferences, comprising the following steps:

[0040] Step 1: Import architectural drawings and build an architectural simulation model;

[0041] Step 2: Mark facilities on the architectural drawings and set up virtual facilities at the facilities. Virtual facilities are used to simulate people's needs and use of the facilities. Import virtual people.

[0042] Step 3: The virtual person defines a satisfaction level and a navigation selection parameter for each virtual facility. The satisfaction level is used to simulate the degree of need of the person for the facility, while the navigation selection parameter can affect the probability of the virtual person navigating to a specific virtual facility in the future.

[0043] Step 4: Set up a virtual personnel facility selection preference model and a preset activity target set model. The virtual personnel's facility selection preference is represented as a combination of utility functions of several facilities. The selection utility of virtual facilities is determined by the distance from the virtual facility, the frequency of use of the virtual facility, and the capacity of the virtual facility. After entering the building, the virtual personnel generate an activity target set. When the activity target set is empty, the virtual personnel will leave the building.

[0044] In the virtual personnel facility selection preference model, each virtual facility has a set of attributes, including distance from the virtual personnel, virtual personnel's experience in using the facility, virtual personnel's usage conditions, and attraction value. Each attribute has a corresponding weight, which represents the importance of the attribute in the decision-making process. The utility of a virtual personnel in choosing a virtual facility is calculated by the combination of these attributes and weights. The facility selection preference of a virtual personnel is represented as the softmax function of their utility for all facilities.

[0045] Suppose that each virtual facility i in the architectural drawings has a set of attributes A. i = {a1 i a2 i , ..., am i}, where aj i Let i represent the j-th attribute of facility i. Simultaneously, a virtual person has a preset set of target facilities F, which contains several preset facilities. The utility value of selecting a virtual facility is obtained using the following formula:

[0046] Facility i is not in the preset activity target facility set F: ,

[0047] The facility i is in a preset activity target facility set F: ,

[0048] Wherein U i is a selection utility value, w j is a j attribute weight value, a ji is an attribute value.

[0049] The specific implementation process is as follows: import the building drawing to construct the simulation scene, the virtual personnel are used to simulate the personnel, and the facility selection of the personnel in the scene is simulated.

[0050] The virtual personnel will go to the virtual facility for use to simulate the interaction with each device in the normal flow, thereby simulating the flow. The virtual personnel are provided with a satisfaction value, which can feedback the demand degree of the virtual personnel for the facility, and can feedback multiple values, which are different according to the different meanings of the facility, for example, the satisfaction value can feedback the satiation degree when the facility is a catering type, and the satisfaction value represents the entertainment value when the facility is an entertainment type. Through the setting of the satisfaction value, the demand of the virtual personnel for each device can be feedback.

[0051] The virtual facility has attribute values, including distance from the virtual personnel, virtual personnel use experience, virtual personnel use conditions, attraction value, etc., which can respectively affect the probability of personnel selecting each virtual facility from personnel moving distance, use experience, use condition, attraction value, etc. For example, personnel will prefer to choose facilities with short distances and choose facilities with more experience when going to catering type facilities. The use condition can feedback the use condition of each facility, for example, whether the facility is on display on the catering type facility, and the attraction value can determine the attractiveness of the facility, which directly affects the selection rate of the personnel. Different virtual facility attributes have different influence proportions, so when calculating the utility, the facility attributes are multiplied by different weight proportions, thereby obtaining the overall utility value.

[0052] The preset activity target facility set F can reduce the operation proportion. A plurality of facilities are preset in the target facility set F. When calculating the utility value, if the current virtual facility does not appear in the preset activity target facility set F, the utility value is 0, and if the virtual facility appears in the activity target facility set F, the utility value is the sum of each attribute multiplied by the corresponding weight.

[0053] Embodiment two

[0054] The difference from the above embodiment is that the virtual personnel are provided with a navigation point replacement function, and the navigation point replacement function is used to autonomously select the facility according to the virtual facility state and the virtual personnel attribute.

[0055] The specific implementation process is as follows: the virtual personnel can trigger the navigation point replacement function to select and calculate the navigation point, thereby selecting the facility based on the virtual facility state and the virtual personnel attribute.

[0056] Embodiment three

[0057] The difference from the above embodiment is that the navigation point replacement function selects the utility value of each virtual facility according to the virtual facility, and the probability of selecting each virtual facility by each virtual person is calculated in real time during simulation. The formula is:

[0058]

[0059] Wherein Pi is the probability value, and U is the selection utility value.

[0060] The specific implementation process is as follows: since the selection is based on the global facility calculation, when the navigation point replacement function is calculated, the probability calculation based on the facility utility value is performed on all virtual facilities respectively, so as to obtain the selection probability of each facility when selecting.

[0061] Embodiment four

[0062] The difference from the above embodiment is that the virtual facility attribute weight value wj is negatively related to the corresponding satisfaction degree.

[0063] The specific implementation process is as follows: the satisfaction degree of each virtual facility type represents the demand degree of the personnel to the type, for example, the facility of food type, the satisfaction degree of the personnel represents the satiety degree, after the personnel uses multiple times, the satiety degree is generated, at this time, the satisfaction degree is close to 100%, when the navigation point replacement function is calculated, the satisfaction degree is affected, so that the virtual facility with greater satisfaction is more difficult to be selected, so as to fit the selection habit.

[0064] Embodiment five

[0065] The difference from the above embodiment is that the virtual personnel satisfaction degree is affected by the virtual facility interaction, and the satisfaction degree of the corresponding virtual facility decreases after the virtual personnel and the virtual facility complete the interaction.

[0066] The specific implementation process is as follows: the satisfaction degree is increased after the virtual device is used, as the feedback of the personnel using the device, after the satisfaction degree is increased, the virtual personnel will select the virtual facility less.

[0067] Embodiment six

[0068] The difference from the above embodiment is that the virtual facility is preset with a satisfaction degree change value, and the satisfaction degree decrease value after the virtual personnel and the virtual facility complete the interaction is affected by the satisfaction degree change value of the virtual facility.

[0069] The specific implementation process is as follows: the personnel has different satisfaction degree increase for different facilities, which can make the differentiation of the same type of facility more obvious, for example, the food quantity of the facility of food type, the satisfaction degree increase brought by the facility providing larger food is higher.

[0070] ​Embodiment seven

[0071] The difference from the above embodiments is that the virtual person is determined to have completed all scheduled activities when the active target set is empty, and the virtual person exits the scene through the nearest exit after completing the activities.

[0072] The specific implementation process is as follows: after the virtual person completes all scheduled activities, the virtual person exits the scene through the nearest exit, which is consistent with common sense logic and reduces subsequent computational load.

[0073] The above is only an embodiment of the present application, and common sense such as well-known specific structures and characteristics in the scheme is not described in detail here. The person skilled in the art knows all ordinary technical knowledge in the field of the present application before the filing date or the priority date, can know all prior art in the field, and has the ability to apply conventional experimental means before that date. The person skilled in the art can improve and implement the present scheme based on their own ability under the guidance of the present application. Some typical known structures or known methods should not be an obstacle for the person skilled in the art to implement the present application. It should be noted that for those skilled in the art, without departing from the structure of the present application, a number of modifications and improvements can be made, which should also be considered within the scope of protection of the present application. The effect and practicality of the patent will not be affected. The protection scope of the present application should be subject to the content of its claims, and the specific implementation mode and the like in the specification can be used to explain the content of the claims.

Claims

1. A method for dynamically changing navigation points based on personnel facility selection preferences, characterized in that: The method comprises the following steps: Step 1, importing architectural drawings and constructing a building simulation model; Step 2, marking facilities in the architectural drawings and setting virtual facilities at the facilities, the virtual facilities are used to simulate personnel demand and use of the facilities, and virtual personnel are imported; Step 3, the virtual personnel define a satisfaction degree and a navigation selection parameter for each virtual facility, the satisfaction degree is used to simulate the degree of personnel demand for the facility, and the navigation selection parameter can affect the navigation probability of the virtual personnel to the specific virtual facility subsequently; Step 4, setting a virtual personnel facility selection preference model and a preset activity target set model, the facility selection preference of the virtual personnel is expressed as a combination of utility functions of a plurality of facilities, the selection utility of the virtual facility is determined by the distance from the virtual facility, the use frequency of the virtual facility and the capacity of the virtual facility, and the virtual personnel generates an activity target set after entering the building, and when the activity target set is empty, the virtual personnel will leave the building; In the virtual personnel facility selection preference model, each virtual facility is provided with a group of attributes, the attributes include distance from the virtual personnel, virtual personnel use experience, virtual personnel use condition and attraction value, each attribute has a corresponding weight, indicating the importance of the attribute in decision-making, the utility of a virtual personnel selecting a virtual facility is calculated by the combination of the attributes and the weights, and the facility selection preference of a virtual personnel is expressed as a softmax function of the utility of all facilities; Let each virtual facility i in the building plan has a set of attributes A i = {a1 i , a2 i ,..., am i} where aj i represents the jth attribute of facility i, and the virtual person has a pre-set target facility set F, which has a number of facilities pre-set in it, the selection utility value of the virtual facility is obtained by the following formula: Facility i is not in the preset active target facility set F: , The facility i is in the set of preset activity target facilities F: , where U i is the selection utility value, w j is the attribute weight value, a ji is the attribute value.

2. The navigation point dynamic replacement method based on personnel facility selection preference according to claim 1, wherein: The virtual personnel is provided with a navigation point replacement function, and the navigation point replacement function is used to autonomously select facilities according to virtual facility states and virtual personnel attributes.

3. The method of claim 2, wherein the navigation point is dynamically replaced based on the preferences of the facility. The navigation point replacement function selects each virtual facility according to the utility value of the virtual facility, and the probability of each virtual personnel selecting each virtual facility is calculated in real time during simulation, and the formula is as follows: ， Wherein Pi is the probability value, and U is the selection utility value.

4. The method of claim 3, wherein the navigation point is dynamically replaced based on the facility selection preference of the person. Virtual facility attribute weight value w j All are negatively correlated with the corresponding satisfaction.

5. The navigation point dynamic replacement method based on personnel facility selection preference according to claim 4, wherein: The satisfaction degree of the virtual personnel is affected by the interaction with the virtual facility, and the satisfaction degree of the corresponding virtual facility decreases after the virtual personnel completes the interaction with the virtual facility.

6. The method of claim 5, wherein the navigation point is dynamically replaced based on the facility selection preference of the person. The virtual facility is preset with a satisfaction degree change value, and the satisfaction degree decrease value after the virtual personnel completes the interaction with the virtual facility is affected by the satisfaction degree change value of the virtual facility.

7. The method of claim 6, wherein the navigation point is dynamically replaced based on the preferences of the facility. When the activity target set is empty, it is judged that the virtual personnel has completed all the predetermined activities, and the virtual personnel leaves the scene through the nearest exit after completing the activities.

Images