Device and method for generating trajectories of virtual moving objects in consideration of movement characteristics for each role in hospital

The device and method generate realistic trajectories for virtual moving objects in hospitals by discretizing floor plans and assigning role-specific characteristics, addressing the complexity of hospital movements and optimizing paths for doctors, nurses, inpatients, and visitors.

WO2026106109A1PCT designated stage Publication Date: 2026-05-21PUSAN NAT UNIV IND UNIV COOPERATION FOUND +1
View PDF 0 Cites 0 Cited by

Patent Information

Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
PUSAN NAT UNIV IND UNIV COOPERATION FOUND
Filing Date
2025-10-01
Publication Date
2026-05-21

AI Technical Summary

Technical Problem

Existing technologies face challenges in generating accurate trajectories for virtual moving objects in hospitals due to insufficient historical data and the need for specific hospital structure analysis, particularly for enclosed indoor spaces like hospitals, where the movement of patients and medical staff is complex and varies significantly.

Method used

A device and method that generates trajectories by role within a hospital that includes a processor connected to the input/output interface and the memory and the processor executes commands stored in the memory, receiving inputs such as floor plan images, spatial identifiers, and role-specific information to discretize step points and generate virtual moving objects with assigned characteristics, using path search algorithms to create realistic trajectories.

Benefits of technology

This approach allows for the generation of realistic trajectories considering hospital-specific movement characteristics without complex calculations, distinguishing roles like doctors, nurses, inpatients, and visitors, and optimizing movement paths efficiently.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure KR2025015626_21052026_PF_FP_ABST
    Figure KR2025015626_21052026_PF_FP_ABST
Patent Text Reader

Abstract

The present invention relates to a device and method for generating trajectories of virtual moving objects in consideration of movement characteristics for each role in a hospital. According to whether a virtual moving object corresponds to a doctor, a nurse, an inpatient, or a visitor, a departure point and a destination are determined in consideration of the characteristics of the moving object, and a trajectory of the virtual moving object is generated in a hospital space to which an authority value has been assigned for distinguishing access rights of medical staff, patients, and visitors.
Need to check novelty before this filing date? Find Prior Art

Description

Device and method for generating the trajectory of a virtual moving object considering movement characteristics by role within a hospital

[0001] The present invention relates to a technology for generating a trajectory of a virtual moving object.

[0002] Simulations are being developed to predict and analyze specific situations. For simulations, objects corresponding to various variables must be virtually created. In this process, the movement trajectories of these virtual objects directly affect the accuracy of the simulation. Generating the trajectories of virtual moving objects presents a challenge as it requires complex rules.

[0003] Accordingly, a technology for generating trajectories from historical data obtained for moving objects using a learning model is being disclosed. However, this existing technology has a problem in that the performance of generating trajectories for virtual moving objects deteriorates when sufficient historical data is not obtained.

[0004] In particular, it is difficult to find research cases on the trajectories of moving objects that take into account the specific characteristics of hospitals, such as the movement of patients and medical staff in enclosed indoor spaces where large-scale infectious diseases can occur. Furthermore, due to the fact that the specific structures of each hospital differ, there is the inconvenience of having to study the trajectories of moving objects every time in order to generate trajectories for each hospital.

[0005] The objective of the present invention is to solve the above problems by generating a trajectory of a virtual moving object by considering the movement characteristics of each role within the hospital.

[0006] The objectives of the present invention are not limited to those mentioned above, and other unmentioned objectives will be clearly understood from the description below.

[0007] A device for generating the trajectory of a virtual moving object considering movement characteristics by role within a hospital according to one aspect of the present invention for achieving the aforementioned purpose comprises an input / output interface that receives input from a user and outputs a data processing result to the user, a memory that stores computer-executable commands, and a processor connected to the input / output interface and the memory and executing commands stored in the memory. As the processor executes the commands stored in the memory, it receives input from the user through the input / output interface a floor plan image for each floor of the hospital, a spatial identifier for each space in the floor plan image, location coordinates, hospital space information in which an authorization value corresponding to one of medical staff use, patient use, or public use is matched, doctor information including a doctor identifier for each doctor belonging to the hospital, a ward round identifier corresponding to the presence or absence of ward rounds, a patient identifier for the patient under its care, and a spatial identifier for a fixed workspace, nurse information including a nurse identifier for each nurse belonging to the hospital and a patient identifier for the patient under its care, patient information including a patient identifier for each patient admitted to the hospital and a spatial identifier corresponding to the inpatient room number, and the number of visitors to the hospital, and discretizes the floor plan image in the hospital space information by dividing it into a predetermined step size, thereby generating a floor plan Multiple step points are generated in the image that are matched with spatial identifiers, location coordinates, and authority values ​​for each space, and multiple virtual moving objects are generated to which one of the pre-set moving object characteristics is assigned to each doctor, nurse, inpatient, and visitor according to doctor information, nurse information, patient information, and the number of hospital visitors, respectively, and a trajectory of the virtual moving object is generated according to the moving object characteristics assigned to the virtual moving object.

[0008] A method for generating a trajectory of a virtual moving object considering movement characteristics by role within a hospital according to another aspect of the present invention relates to a method performed by a computing device, comprising the steps of: receiving from a user a floor plan image for each floor of the hospital; hospital space information in which a spatial identifier for each space in the floor plan image, location coordinates, and an authorization value corresponding to one of medical staff use, patient use, or public use is matched; physician information including a physician identifier for each physician belonging to the hospital, a ward round identifier corresponding to whether ward rounds are performed or not, a patient identifier for the patient under their care, and a spatial identifier for a fixed workspace; nurse information including a nurse identifier for each nurse belonging to the hospital and a patient identifier for the patient under their care; patient information including a patient identifier for each patient admitted to the hospital and a spatial identifier corresponding to a ward number; and the number of visitors to the hospital; generating a plurality of step points in which the spatial identifier, location coordinates, and authorization value matched by each space in the floor plan image are discretized by dividing the floor plan image in the hospital space information into predetermined step sizes; and, according to the physician information, nurse information, patient information, and the number of visitors to the hospital, respectively, to physicians, nurses, inpatients, and visitors It includes the step of creating a plurality of virtual moving objects to which one of the pre-set moving object characteristics is assigned in correspondence, and the step of generating a trajectory of the virtual moving objects according to the moving object characteristics assigned to the virtual moving objects.

[0009] According to the present invention, by considering the movement characteristics of each role within the hospital, there is an effect of generating a realistic trajectory of a virtual moving object in a special environment called a hospital at a low cost.

[0010] The effects of the present invention are not limited to those mentioned above, and other unmentioned effects will be clearly understood by those skilled in the art from the description in the claims.

[0011] FIG. 1 is a block diagram of a trajectory device for a virtual moving object considering movement characteristics by role within a hospital according to one embodiment of the present invention.

[0012] FIG. 2 is a flowchart of a method for generating a trajectory of a virtual moving object considering role-specific movement characteristics within a hospital according to another embodiment of the present invention.

[0013] FIG. 3 is a diagram illustrating hospital space information in embodiments of the present invention.

[0014] FIG. 4 is a diagram illustrating the generation of a trajectory for a virtual moving object corresponding to a doctor in embodiments of the present invention.

[0015] A device for generating the trajectory of a virtual moving object considering movement characteristics by role within a hospital according to one aspect of the present invention for achieving the aforementioned purpose comprises an input / output interface that receives input from a user and outputs a data processing result to the user, a memory that stores computer-executable commands, and a processor connected to the input / output interface and the memory and executing commands stored in the memory. As the processor executes the commands stored in the memory, it receives input from the user through the input / output interface a floor plan image of each floor of the hospital, hospital space information in which a space identifier for each space in the floor plan image, location coordinates, and an authorization value corresponding to one of medical staff use, patient use, or public use is matched, doctor information including a doctor identifier for each doctor belonging to the hospital, a ward round identifier corresponding to the presence or absence of ward rounds, a patient identifier for the patient under its care, and a space identifier for a fixed workspace, nurse information including a nurse identifier for each nurse belonging to the hospital and a patient identifier for the patient under its care, patient information including a patient identifier for each patient admitted to the hospital and a space identifier corresponding to the inpatient room number, and the number of visitors to the hospital. In the hospital space information, the floor plan image is [determined] to a predetermined step By discretizing by size, multiple step points are generated in the above planar image, each space-matched with a space identifier, location coordinates, and authority value. Additionally, multiple virtual moving objects are generated, each assigned one of the pre-set moving object characteristics corresponding to the doctor, nurse, inpatient, and visitor, respectively, according to the doctor information, nurse information, patient information, and the number of visitors to the hospital. A trajectory of the virtual moving object is generated according to the moving object characteristics assigned to the virtual moving object.

[0016] A method for generating a trajectory of a virtual moving object considering movement characteristics by role within a hospital according to another aspect of the present invention relates to a method performed by a computing device, comprising the steps of: receiving from a user a floor plan image for each floor of a hospital; hospital space information in which a spatial identifier for each space, location coordinates, and an authorization value corresponding to one of medical staff use, patient use, or public use is matched in the floor plan image; physician information including a physician identifier for each physician belonging to the hospital, a ward round identifier corresponding to whether ward rounds are performed or not, a patient identifier for the patient under their care, and a spatial identifier for a fixed workspace; nurse information including a nurse identifier for each nurse belonging to the hospital and a patient identifier for the patient under their care; patient information including a patient identifier for each patient admitted to the hospital and a spatial identifier corresponding to a ward number; generating a plurality of step points in which the spatial identifier, location coordinates, and authorization value matched for each space in the floor plan image are discretized by dividing the floor plan image into a predetermined step size in the hospital space information; and, respectively, according to the physician information, the nurse information, the patient information, and the number of visitors to the hospital, a physician, The method includes the steps of generating a plurality of virtual moving objects to which one of the preset moving object characteristics is assigned in correspondence with nurses, inpatients, and visitors, and generating a trajectory of the virtual moving objects according to the moving object characteristics assigned to the virtual moving objects.

[0017] The advantages and features of the present invention, and the methods for achieving them, will become clear by referring to the embodiments described below in detail together with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below but may be implemented in various different forms. These embodiments are provided merely to ensure that the disclosure of the present invention is complete and to fully inform those skilled in the art of the scope of the invention, and the present invention is defined only by the claims. Meanwhile, the terms used in this specification are for describing the embodiments and are not intended to limit the present invention. In this specification, the singular form includes the plural form unless specifically stated otherwise in the text.

[0018] The present invention relates to a technology for generating the trajectory of virtual moving objects corresponding to doctors, nurses, inpatients, and visitors in a hospital.

[0019] In particular, the present invention is characterized by the technical feature that it can generate a realistic trajectory that takes into account the specificity of a hospital without research on the trajectory of an actual moving object or complex calculations, by generating a trajectory with different movement rules depending on whether the virtual moving object is a doctor, a nurse, an inpatient, or a visitor.

[0020] Referring to FIG. 1, a trajectory device (10) for a virtual moving object that takes into account movement characteristics by role within a hospital according to one embodiment of the present invention may include an input / output interface (11), a memory (12), and a processor (13).

[0021] The input / output interface (11) may be connected to an input / output device such as a mouse, keyboard, touch display, or display to receive input from a user and output data processing results to the user.

[0022] The memory (12) may include a computer-readable recording medium and store pre-set commands for generating a trajectory of a virtual moving object and a predetermined operating system.

[0023] The processor (13) may be connected to the input / output interface (11) and memory (12) and execute instructions stored in memory (12) as it performs basic arithmetic, logic, and input / output operations.

[0024] Meanwhile, each step of the method for generating a trajectory of a virtual moving object considering role-specific movement characteristics within a hospital according to another embodiment of the present invention illustrated in FIG. 2 can be implemented as computer instructions that perform designated functions by being loaded into the processor or memory of a computing device capable of data processing (e.g., a general-purpose computer, a specialized computer, a portable notebook computer, a network computer).

[0025] A method for generating a trajectory of a virtual moving object considering movement characteristics by role within a hospital according to another embodiment of the present invention is implemented with computer commands and can be loaded into the memory (12) of a device (10) for generating a trajectory of a virtual moving object considering movement characteristics by role within a hospital according to one embodiment of the present invention and executed by a processor (13).

[0026] For the convenience of the following explanation, drawing symbols for functionally consistent content will be consistent, and explanations will be avoided.

[0027] Referring to FIG. 2, the processor (13) may receive from a user through an input / output interface (11) a floor plan image of each floor of the hospital, a space identifier for each space in the floor plan image, location coordinates, hospital space information in which an authority value corresponding to one of a plurality of pre-set authority values ​​for medical staff, patients, and public use is matched, a doctor identifier for each doctor belonging to the hospital, a ward round identifier corresponding to whether or not there is a ward round, a patient identifier for a patient under the care of each doctor, and a space identifier for a fixed workspace, doctor information including a nurse identifier for each nurse belonging to the hospital and a patient identifier for a patient under their care, patient information including a patient identifier for each patient admitted to the hospital and a space identifier corresponding to a hospital room number, and the number of visitors to the hospital (S10).

[0028] Multiple authority values ​​may be pre-set, including a first authority value corresponding to medical staff, a second authority value corresponding to patients, and a third authority value corresponding to public use.

[0029] In this case, the first authority value may mean a space where only medical staff corresponding to doctors or nurses have access rights, the second authority value may mean a space where medical staff and inpatients have access rights, and the third authority value may mean a space where medical staff, inpatients, and visitors have access rights.

[0030] Space identifiers, doctor identifiers, nurse identifiers, and patient identifiers are used to distinguish different spaces (doctors, nurses, inpatients), and can be implemented using text corresponding to names, pre-assigned codes, etc.

[0031] Referring to FIG. 3, the hospital space information may be a space identifier for distinguishing it from other spaces, a location coordinate, and a permission value corresponding to one of a plurality of permissions including medical staff, patient, and public, matched to a region of interest (1001, …, 1008) corresponding to the space in a floor plan image (1000).

[0032] Here, a first authority value pre-set for medical staff is matched to the first area of ​​interest (1001) corresponding to the medical staff waiting room so that only medical staff corresponding to doctors and nurses can access it, and a third authority value pre-set for common use is matched to the second area of ​​interest (1002), third area of ​​interest (1003), fourth area of ​​interest (1004), and fifth area of ​​interest (1005) corresponding to the elevator, restroom, lounge, and corridor so that medical staff, inpatients, and visitors can access it, and a second authority value pre-set for patients can be matched to the sixth area of ​​interest (1006), seventh area of ​​interest (1007), and eighth area of ​​interest (1008) corresponding to the inpatient room so that medical staff and inpatients can access it.

[0033] Afterwards, the processor (13) may generate multiple step points in the floor plan image that are matched with space identifiers, location coordinates, and authority values ​​for each space in the floor plan image by discretizing the floor plan image in the hospital space information into predetermined step sizes (S20).

[0034] The processor (13) may generate multiple step points by dividing the interest area corresponding to each space in the hospital space information into predetermined step sizes, calculate detailed position coordinates for each step point based on the position coordinates matched to each space according to the position of each step point, and generate multiple step points with space identifiers, position coordinates, and authority values ​​matched by matching the detailed position coordinates calculated for each step point with the space identifier and authority value matched to the interest area to which each step point belongs (S20).

[0035] And the processor (13) may generate a plurality of virtual moving objects, each having one of the pre-set moving object characteristics corresponding to the doctor, nurse, inpatient, and visitor, respectively, according to the doctor information, nurse information, patient information, and the number of visitors to the hospital (S30).

[0036] The processor (13) may generate a number of virtual moving objects by generating a virtual moving object that is matched with the doctor information and has a first moving object characteristic corresponding to the doctor among the pre-set moving object characteristics corresponding to the doctor information, generating a virtual moving object that is matched with the nurse information and has a second moving object characteristic corresponding to the nurse among the pre-set moving object characteristics corresponding to the nurse information, generating a virtual moving object that is matched with the nurse information and has a third moving object characteristic corresponding to the inpatient among the pre-set moving object characteristics corresponding to the patient information, generating a virtual moving object that is matched with the patient information, and generating a number of virtual moving objects equal to the number of visitors to the hospital, wherein a fourth moving object characteristic corresponding to the visitor among the pre-set moving object characteristics corresponding to the visitor is generated according to the number of visitors to the hospital (S30).

[0037] That is, the processor (13) can create a virtual moving object with moving object characteristics corresponding to a doctor in response to each doctor's information, create a virtual moving object with moving object characteristics corresponding to a nurse in response to each nurse's information, create a virtual moving object with moving object characteristics corresponding to an inpatient in response to each patient's information, and create virtual moving objects with moving object characteristics corresponding to a visitor as many times as the number of visitors.

[0038] Afterwards, the processor (13) may generate a trajectory of a virtual moving object according to the moving object characteristics assigned to each virtual moving object created in step S30 of creating a plurality of virtual moving objects (S40).

[0039] The processor (13) determines whether the movement object characteristic assigned to each virtual movement object matches the first movement object characteristic (S401), and if the movement object characteristic assigned to the virtual movement object matches the first movement object characteristic and is determined to be a movement object, the step point where the space identifier pre-set for the entrance / exit is matched among the multiple step points is determined as the first starting point, the step point corresponding to the space identifier of the fixed workspace included in the movement information among the multiple step points is determined as the first destination, the step point corresponding to the space identifier of the fixed workspace included in the movement information is determined as the second starting point, and the step point where the space identifier pre-set for the entrance / exit is matched is determined as the second destination, and the step point where the space identifier pre-set for the entrance / exit is matched is determined as the second destination, and according to a predetermined path search algorithm, the first path from the first starting point to the first destination and the second path from the second starting point to the second destination may be generated (S402).

[0040] Here, shortest path search algorithms such as Dijkstra's algorithm can be applied as path search algorithms.

[0041] The processor (13) can generate a first route representing a route to work from the entrance to the doctor's fixed workspace and a second route representing a route to return from the doctor's fixed workspace to the entrance, depending on the movement object characteristics assigned to each virtual movement object.

[0042] Afterwards, the processor (13) determines whether there is a ward round based on whether the ward round identification value included in the doctor information matched to the virtual moving object is a value corresponding to a ward round (e.g., 1) or a value corresponding to no ward round (e.g., 0) (S403), and if it is determined that there is no ward round, it may generate a first trajectory including a first path and a second path (S404).

[0043] If the processor (13) determines that there is no ward round, it may move along a first path, stay in the doctor's fixed workspace for a preset work time, and generate a first trajectory that moves along a second path (S404).

[0044] When the processor (13) determines that there is a ward round, it extracts patient information for the patient identifier of the patient in charge of the doctor information matched to the virtual moving object, determines a step point corresponding to the spatial identifier of the fixed workspace of the doctor information as the starting point and a step point corresponding to the spatial identifier of the patient information as the destination, and generates a third path passing from the starting point to the destination according to a predetermined path search algorithm (S405).

[0045] When the processor (13) determines that there is a ward round, it may extract patient information that includes a patient identifier identical to the patient identifier of the doctor information in charge of the patient that is matched with the virtual moving object among the patient information entered in step S10, determine the step point corresponding to the spatial identifier of the fixed workspace of the doctor information as the starting point and the destination, determine the step point corresponding to the spatial identifier corresponding to the hospital room number of the extracted patient information as the destination, and generate a third path by calculating the shortest path from the starting point to the destination and back to the destination from the multiple step points using a predetermined path search algorithm (S405).

[0046] According to the above configuration, the processor (13) can generate a third path that can most efficiently visit the rooms of all patients under the doctor's care.

[0047] Afterwards, the processor (13) may generate a second trajectory including a third path between the first path and the second path (S407).

[0048] Referring to FIG. 4, the processor (13) can generate a second trajectory for a virtual moving object corresponding to a doctor who has a round of warding and whose assigned patients are hospitalized in rooms 201 and 202, including a first path moving from a fixed elevator (1002) for the work entrance to a medical staff waiting room (1001) which is a fixed work space, a third path returning from the medical staff waiting room (1001) to the medical staff waiting room (1001) via rooms 201 (1008) and 202 (1007) where assigned patients are, and a second path moving from the medical staff waiting room (1001) which is a fixed work space to a fixed elevator (1002) for the work entrance.

[0049] In step S401, where the processor (13) determines whether it is a doctor, if it is determined that it is not a doctor, it may determine whether it is a nurse based on whether the moving object characteristic assigned to the virtual moving object matches the second moving object characteristic (S408).

[0050] In step S408, which determines whether the person is a nurse, if the person is determined to be a nurse, the processor (13) extracts patient information containing a patient identifier identical to the patient identifier of the patient in charge of the nurse information, determines a step point where a pre-set spatial identifier for an entrance is matched among multiple step points as the first starting point and a step point where a pre-set spatial identifier for a nurse waiting room is matched among multiple step points as the first destination, and generates a first path from the first starting point to the first destination according to a predetermined path search algorithm, determines a step point where a pre-set spatial identifier for a nurse waiting room is matched as the second starting point and a step point where a pre-set spatial identifier for an entrance is matched as the second destination, and generates a second path from the second starting point to the second destination according to a predetermined path search algorithm, and determines a step point where a pre-set spatial identifier for a nurse waiting room is matched as the third starting point and a step point corresponding to a spatial identifier corresponding to the inpatient room number of the extracted patient information as the third destination, and generates a fourth path from the third starting point, passing through the third destination, and returning to the third destination. There is (S409).

[0051] The processor (13) can generate a first route representing a route to work from the entrance to the nurse's waiting room, a second route representing a route to return from the nurse's waiting room to the entrance, and a fourth route representing a route starting from the nurse's waiting room, circulating through the patient's ward, and returning to the nurse's waiting room for a virtual moving object corresponding to a nurse.

[0052] Afterwards, the processor (13) may generate a third trajectory including a fourth path between the first path and the second path (S410).

[0053] In step S408, where the processor (13) determines whether the patient is a nurse, if the patient is not determined to be a nurse, the processor (13) may determine whether the patient is an inpatient based on whether the moving object characteristics assigned to the virtual moving object match the third moving object characteristics (S411).

[0054] In step S411, when determining whether a patient is hospitalized, the processor (13) generates accessible step points by excluding the step points matched with the first authority value pre-set for medical staff among the multiple step points, determines the step points matched with the spatial identifier corresponding to the hospital room number of the patient information from the accessible step points as the starting point and the destination, determines the step points located within a pre-set range from the step points matched with the third authority value pre-set for public use and the spatial identifier corresponding to the hospital room number of the patient information as the destination, and generates a fourth trajectory including the calculated shortest path by calculating the shortest path from the starting point to the destination and back to the destination using a predetermined path search algorithm (S412).

[0055] Here, the processor (13) may extract a step point located within a preset range (e.g., on the same floor) from a step point where a third authority value preset for public use is matched at an accessible step point and a space identifier corresponding to the patient information's inpatient room number is matched, and randomly select a representative step point for each matched space identifier among the extracted step points to determine the destination.

[0056] According to the above configuration, a fourth trajectory can be generated for a virtual moving object corresponding to an inpatient, which includes a path from its own room through a common space back to its own room.

[0057] In step S411, which determines whether a patient is hospitalized, if the patient is not determined to be hospitalized, the processor (13) randomly selects one medical department from among the pre-set medical departments (S413), generates accessible step points by excluding step points matched with a pre-set first authority value for medical staff or a pre-set second authority value for patients from among multiple step points, determines the step point matched with a pre-set spatial identifier for the administrative office from the accessible step points as the starting point and the destination, and determines the step point matched with a pre-set spatial identifier for the outpatient clinic of the medical department selected from the accessible step points as the destination, and calculates the shortest path from the accessible step points to the starting point, through the destination, and back to the destination using a predetermined path search algorithm, thereby generating a fifth trajectory including the calculated shortest path (S415).

[0058] That is, the processor (13) can randomly select a medical specialty for a virtual moving object corresponding to a visitor and generate a fifth trajectory that includes a path returning to the administrative office via the outpatient clinic of the selected medical specialty in the administrative office.

[0059] After the step of generating a trajectory for each virtual moving object (S404, S407, S410, S412, S415), the processor (13) determines whether the generation of trajectories for all virtual moving objects is completed (S147), and if it is determined that the generation of trajectories for all virtual moving objects is not completed, it returns to the step S401, which determines whether the next virtual moving object is determined.

[0060] When the processor (13) determines that the generation of trajectories for all virtual moving objects is complete, it may inspect the trajectories of virtual moving objects according to the efficiency index calculated by adding the first distance calculated by adding the path distance between the destinations included in the trajectories of each virtual moving object and the second distance calculated by adding the straight distance between the destinations, and the similarity index calculated by comparing with the average trajectory of virtual moving objects given the same moving object characteristics (S50).

[0061] Specifically, when the processor (13) determines that the trajectory generation for all virtual moving objects is complete, it may first calculate the number of destinations, movement frequency, and total stay time in the trajectory of each virtual moving object.

[0062] At this time, the processor (13) may calculate the movement frequency by counting step points corresponding to the starting point, destination, and arrival point included in the trajectory of the virtual moving object, calculate the total time of residence by accumulating the pre-set time of residence for each combination of the authority value matched to the step point corresponding to each starting point, destination, and arrival point and the characteristics of the moving object, and calculate the number of destinations by counting duplicate step points that have the same spatial identifier matched to the step points corresponding to the starting point, destination, and arrival point included in the trajectory of the virtual moving object.

[0063] Table 1 below shows examples of dwell times by combination of authority values ​​and moving object characteristics.

[0064] Authority Value Move Object Attribute Stay Time (2nd Stay Time < 1st Stay Time < 3rd Stay Time) 1st Authority Value 1st Move Object Attribute 1st Stay Time 2nd Authority Value 1st Move Object Attribute 2nd Stay Time 2nd Authority Value 2nd Move Object Attribute 3rd Stay Time 3rd Authority Value 1st Move Object Attribute 2nd Stay Time 3rd Authority Value 2nd Move Object Attribute 2nd Stay Time 3rd Authority Value 3rd Move Object Attribute 2nd Stay Time

[0065] As described above, by setting the dwell time for each combination of authority values ​​and movement object characteristics, it can be assumed that doctors and nurses stay in the medical staff space for a preset first dwell time, doctors and nurses stay in the patient space (inpatient room) for a second dwell time shorter than the first dwell time, inpatients stay in the patient space (inpatient room) for a preset third dwell time longer than the first dwell time, and doctors, nurses, inpatients, and visitors stay in the common space for a third dwell time. In other words, it can be assumed that inpatients stay in the inpatient room for the longest time, medical staff stay in the medical staff space for the next longest time, and medical staff visit the inpatient room or medical staff, patients, and visitors stay in the common space for the shortest time.

[0066] And the processor (13) divides the virtual moving object into a first group corresponding to a doctor without rounds, a second group corresponding to a doctor without rounds, a third group corresponding to a nurse, a fourth group corresponding to an inpatient, and a fifth group corresponding to a visitor, depending on whether the moving object characteristic matched to the virtual moving object is a doctor and whether the matching moving object characteristic is a doctor. It calculates the average number of destinations, the average movement frequency, and the average total stay time of the trajectory of the virtual moving object belonging to each group, and compares the number of destinations, the movement frequency, and the total stay time calculated from the trajectory of each moving object with the average number of destinations, the average movement frequency, and the average total stay time of the group to which the difference belongs, respectively. If the difference is all less than or equal to a preset first threshold, the trajectory of the virtual moving object may be approved first.

[0067] Afterward, the processor (13) may calculate a first distance by adding the distances along the path between destinations included in the trajectory of each initially approved virtual moving object, calculate a second distance by adding the straight distances between destinations, calculate an efficiency index by dividing the second distance by the first distance, and finally approve the trajectory of the virtual moving object if the calculated efficiency index is greater than or equal to a preset second threshold.

[0068] Afterwards, the processor (13) may store the trajectory of the virtual moving object approved in step S50, which examines the trajectory of the virtual moving object.

[0069] According to the above configuration, among the trajectories generated for a virtual moving object, only realistic trajectories can be stored in which the tendency of the movement pattern by characteristic of the moving object does not exceed a specific range and the movement efficiency does not fall below a specific range.

[0070] According to the present invention, accessible spaces within a hospital are distinguished based on the characteristics of a moving object (doctor, nurse, inpatient, visitor) based on the role of a virtual moving object, and a starting point, destination, and arrival point are determined in a manner that considers movement characteristics, thereby generating a trajectory using a predetermined existing path generation algorithm, which has the advantage of providing a trajectory that considers the specificity of a hospital without complex computation or separate research.

[0071] A person skilled in the art to which the present invention pertains will understand that the present invention may be implemented in other specific forms without altering its technical concept or essential features. Therefore, the embodiments described above should be understood as illustrative in all respects and not restrictive. The scope of the present invention is defined by the claims set forth below rather than by the detailed description above, and all modifications or variations derived from the claims and their equivalents should be interpreted as being included within the scope of the present invention.

[0072] The present invention relates to a technology for generating a trajectory of a virtual moving object.

Claims

1. An input / output interface that receives input from a user and outputs data processing results to the user; Memory for storing computer-executable instructions; and A processor connected to the above input / output interface and the above memory and executing commands stored in the above memory; comprising The above processor By executing the commands stored in the memory, the system receives input from the user through the input / output interface a floor plan image for each floor of the hospital, hospital space information in which a space identifier for each space in the floor plan image, location coordinates, and an authorization value corresponding to one of medical staff, patient, or public use are matched, doctor information including a doctor identifier for each doctor belonging to the hospital, a ward round identifier corresponding to whether a ward round is performed or not, a patient identifier for the patient under their care, and a space identifier for a fixed workspace, nurse information including a nurse identifier for each nurse belonging to the hospital and a patient identifier for the patient under their care, patient information including a patient identifier for each patient admitted to the hospital and a space identifier corresponding to the inpatient room number, and the number of visitors to the hospital. In the above hospital space information, the floor plan image is discretized by dividing it into predetermined step sizes, thereby generating multiple step points in which space identifiers, location coordinates, and authority values ​​are matched for each space in the floor plan image. Create multiple virtual moving objects, each assigned one of the preset moving object characteristics corresponding to the doctor, nurse, inpatient, and visitor, respectively, according to the above doctor information, above nurse information, above patient information, and the number of visitors to the hospital. Generating the trajectory of the virtual moving object according to the moving object characteristics assigned to the virtual moving object. A device for generating the trajectory of a virtual moving object considering movement characteristics by role within a hospital.

2. In Paragraph 1, The above processor A plurality of virtual moving objects are created by assigning a first moving object characteristic corresponding to a doctor among the preset moving object characteristics corresponding to the doctor information and creating a virtual moving object matched with the doctor information, assigning a second moving object characteristic corresponding to a nurse among the preset moving object characteristics corresponding to the nurse information and creating a virtual moving object matched with the nurse information, assigning a third moving object characteristic corresponding to an inpatient among the preset moving object characteristics corresponding to the patient information and creating a virtual moving object matched with the patient information, and creating virtual moving objects equal to the number of visitors to the hospital, wherein a fourth moving object characteristic corresponding to a visitor among the preset moving object characteristics is assigned according to the number of visitors to the hospital. A device for generating the trajectory of a virtual moving object considering movement characteristics by role within a hospital.

3. In Paragraph 2, The above processor Determining whether there is a will based on the movement object characteristics assigned to the above virtual movement object, and If determined to be a doctor, a step point among the plurality of step points that matches a pre-set spatial identifier for an entrance is determined as the first starting point, a step point corresponding to the spatial identifier of the fixed workspace of the doctor information is determined as the first destination, a step point corresponding to the spatial identifier of the fixed workspace of the doctor information is determined as the second starting point, and a step point that matches a pre-set spatial identifier for an entrance is determined as the second destination, and according to a predetermined path search algorithm, a first path from the first starting point to the first destination and a second path from the second starting point to the second destination are generated. Generating a first trajectory including the first path and the second path A device for generating the trajectory of a virtual moving object considering movement characteristics by role within a hospital.

4. In Paragraph 3, The above processor If it is determined to be a plan based on the movement object characteristics assigned to the above virtual movement object, The ward round status is determined based on the ward round identification value of the doctor information matched to the above virtual moving object, and If it is determined that there is no radiation, a first trajectory including the first path and the second path is generated, and If it is determined that there is a ward round, patient information regarding the patient identifier of the patient in charge of the above doctor information is extracted, a step point corresponding to the spatial identifier of the fixed workspace of the above doctor information is determined as the starting point, and a step point corresponding to the spatial identifier corresponding to the inpatient room number of the above patient information is determined as the destination, and a third path passing from the starting point to the destination is generated according to a predetermined path search algorithm. Generating a second trajectory including the third path between the first path and the second path. A device for generating the trajectory of a virtual moving object considering movement characteristics by role within a hospital.

5. A method performed by a computing device, A step of receiving from a user a floor plan image for each floor of the hospital, hospital space information in which a space identifier for each space in the floor plan image, location coordinates, and an authorization value corresponding to one of medical staff use, patient use, or public use is matched, doctor information including a doctor identifier for each doctor belonging to the hospital, a ward round identifier value corresponding to whether a ward round is performed or not, a patient identifier for the patient under their care, and a space identifier for a fixed workspace, nurse information including a nurse identifier for each nurse belonging to the hospital and a patient identifier for the patient under their care, patient information including a patient identifier for each patient admitted to the hospital and a space identifier corresponding to the inpatient room number, and the number of visitors to the hospital; A step of generating a plurality of step points in which space identifiers, location coordinates, and authority values ​​are matched for each space in the floor plan image by dividing the floor plan image in the above hospital space information into predetermined step sizes and discretizing it; A step of generating a plurality of virtual moving objects, each assigned one of the preset moving object characteristics corresponding to a doctor, nurse, inpatient, and visitor, respectively, according to the doctor information, nurse information, patient information, and the number of visitors to the hospital; and A method for generating a trajectory of a virtual moving object considering role-specific movement characteristics within a hospital, comprising the step of generating a trajectory of the virtual moving object according to movement object characteristics assigned to the virtual moving object.

6. In Paragraph 5, The step of generating the above plurality of virtual moving objects A plurality of virtual moving objects are created by assigning a first moving object characteristic corresponding to a doctor among the preset moving object characteristics corresponding to the doctor information and creating a virtual moving object matched with the doctor information, assigning a second moving object characteristic corresponding to a nurse among the preset moving object characteristics corresponding to the nurse information and creating a virtual moving object matched with the nurse information, assigning a third moving object characteristic corresponding to an inpatient among the preset moving object characteristics corresponding to the patient information and creating a virtual moving object matched with the patient information, and creating virtual moving objects equal to the number of visitors to the hospital, wherein a fourth moving object characteristic corresponding to a visitor among the preset moving object characteristics is assigned according to the number of visitors to the hospital. A method for generating the trajectory of a virtual moving object considering role-specific movement characteristics within a hospital.

7. In Paragraph 6, The step of generating the trajectory of the virtual moving object above A step of determining whether there is a plan based on the movement object characteristics assigned to the virtual movement object; If determined to be a doctor in the step of determining whether there is a doctor, the step point at which a pre-set spatial identifier for an entrance is matched among the plurality of step points is determined as the first starting point, the step point corresponding to the spatial identifier of the fixed workspace of the doctor information is determined as the first destination, the step point corresponding to the spatial identifier of the fixed workspace of the doctor information is determined as the second starting point, and the step point corresponding to the spatial identifier for the entrance is determined as the second destination, and the step point corresponding to the spatial identifier for the entrance is determined as the second destination, and the first path from the first starting point to the first destination and the second path from the second starting point to the second destination are generated according to a predetermined path search algorithm; and The method comprises the step of generating a first trajectory including the first path and the second path. A method for generating the trajectory of a virtual moving object considering role-specific movement characteristics within a hospital.

8. In Paragraph 7, In the step after generating a first path from the first starting point to the first destination and a second path from the second starting point to the second destination, and in the step before generating a first trajectory including the first path and the second path, A step of determining whether to perform ward rounds based on the ward round identification value of the doctor information matched to the virtual moving object; If it is determined that there is a ward round in the step of determining whether a ward round is performed, the step comprises extracting patient information regarding the patient identifier of the patient in charge of the doctor information, determining a step point corresponding to the spatial identifier of the fixed workspace of the doctor information as the starting point and a step point corresponding to the spatial identifier corresponding to the inpatient room number of the patient information as the destination, and generating a third path passing from the starting point to the destination according to a predetermined path search algorithm; The method further includes the step of generating a second trajectory comprising the third path between the first path and the second path; The step of generating the first trajectory is performed when it is determined that there is no radiation in the step of determining whether there is radiation. A method for generating the trajectory of a virtual moving object considering role-specific movement characteristics within a hospital.