Metro station hall path planning linkage control method and device based on digital twin
Through digital twin technology, the three-dimensional model of the subway station hall is constructed, the topological points are dynamically updated and the path reconstruction is reconstructed, which solves the problem of path planning in the subway station hall in emergencies, and realizes intelligent dynamic path planning and high accuracy.
Patent Information
- Application Number
- CN202311741443.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-12-18
- Publication Date
- 2024-12-06
- Estimated Expiration
- 2043-12-18
AI Technical Summary
In the complex structure and emergencies of the subway station hall, the existing path planning cannot be dynamically adjusted, resulting in inapplicable access paths in scenarios such as high passenger flow or fire, and lack of intelligent dynamic planning capabilities.
Using a digital twin method, a three-dimensional model of the subway station hall is constructed, and through dynamic update and reconstruction of topological points, it adapts to scene changes, re-plans the pass paths, and ensures the dynamic changes and accuracy of the paths.
It realizes intelligent dynamic path planning in the subway station hall, improves the accuracy and adaptability of path planning, and is suitable for traffic needs in different scenarios.
Smart Images

Figure CN117933505B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of computer application technology, and specifically to a method and device for linking control of subway station hall path planning based on digital twins, and a computer program medium. Background Art
[0002] The interiors of large buildings such as subway stations are complex, and users often need to use internal maps posted inside the building to plan their own traversable paths, and then provide guidance on the path to the destination. For example, users need to walk from a specific entrance of a subway station to a transfer platform of a certain line. In this case, users often check the maps posted in the subway station hall and directional signs to find the path.
[0003] Both the map and the directional signs are fixed, which inevitably means that the travel path will also be fixed and can only be changed by the user's own changes.
[0004] However, with the progress of subway operations and the occurrence of various emergencies, there are often many scenarios inside the subway station hall, such as high-traffic scenarios caused by peak passenger flow periods, fire scenarios, etc. In this scenario, the original travel route is bound to be inapplicable.
[0005] The current dilemma of navigating subway station halls is that users cannot find and change routes on their own. It is urgent to implement intelligent and dynamic route planning for subway station halls. Summary of the invention
[0006] One purpose of the present application is to solve the technical problem of relying on users to find and change their own travel paths in subway station halls, and to implement intelligent and dynamic path planning for subway station halls.
[0007] According to one aspect of an embodiment of the present application, a method for linking and controlling a subway station hall path planning based on digital twins is disclosed. A subway station hall three-dimensional model plans and presents a travel path between a starting position and an end position with the support of configured topological points. The method includes:
[0008] In response to scene changes of the subway station hall 3D model, topological points configured in the subway station hall 3D model are linked to be updated, wherein the updating of the topological points includes invalidating configured topological points and adding new topological points;
[0009] The topological points adapted to linkage update reconstruct the minimum unit triangular surface topological point set circle distributed in the three-dimensional model of the subway station hall;
[0010] Path replanning is performed through the reconstructed minimum unit triangle surface topological point set circle.
[0011] According to one aspect of an embodiment of the present application, a subway station hall path planning linkage control device based on digital twin is disclosed, and the device includes:
[0012] A topological point updating module is used to respond to scene changes of the subway station hall 3D model and to update the topological points configured in the subway station hall 3D model in a linked manner. The updating of the topological points includes invalidating configured topological points and adding new topological points.
[0013] A reconstruction module, used to adapt to the topological points updated in linkage to reconstruct the minimum unit triangular surface topological point set circle distributed in the three-dimensional model of the subway station hall;
[0014] The path replanning module is used to replan the path through the reconstructed minimum unit triangle surface topological point set circle.
[0015] According to one aspect of an embodiment of the present application, a computer program medium is disclosed, on which computer-readable instructions are stored. When the computer-readable instructions are executed by a processor of a computer, the computer executes any one of the methods described above.
[0016] In the embodiments of the present application, a three-dimensional model of the subway station hall is constructed based on the digital twin technology for the subway station hall. The travel path between the starting position and the end position is presented through the topological point planning in the three-dimensional model of the subway station hall. The three-dimensional model of the subway station hall simulates the physical environment. Based on this, it will not rely on the user to find the travel path by themselves, and the subway station hall can intelligently plan the path. As the scene of the real subway station hall changes, the three-dimensional model of the subway station hall that simulates the physical environment also undergoes corresponding scene changes. At this time, in response to the scene changes of the three-dimensional model of the subway station hall, the topological points configured in the three-dimensional model of the subway station hall are linked and updated. The update of the topological points includes invalid configured topological points and newly added topological points. The minimum unit triangular surface topological point set circle distributed in the three-dimensional model of the subway station hall is reconstructed to adapt to the linked updated topological points, and then the path is replanned through the reconstructed minimum unit triangular surface topological point set circle. As a result, the subway station hall can intelligently and dynamically realize the dynamic changes of the planned travel path to adapt to the scene changes, realize intelligent and dynamic path planning for the subway station hall, and enhance the accuracy of path planning.
[0017] Other features and advantages of the present application will become apparent from the following detailed description, or may be learned in part by the practice of the present application.
[0018] It should be understood that the foregoing general description and the following detailed description are exemplary only and are not restrictive of the present application. BRIEF DESCRIPTION OF THE DRAWINGS
[0019] The above and other objects, features and advantages of the present application will become more apparent by describing in detail exemplary embodiments thereof with reference to the attached drawings.
[0020] Figure 1 A flow chart of a subway station hall path planning linkage control method based on digital twin according to an embodiment of the present application is shown.
[0021] Figure 2 is based on Figure 1 A method flow chart describing the steps of responding to scene changes of the 3D model of a subway station hall and updating the topological points configured in the 3D model of the subway station hall in a linked manner as shown in the corresponding embodiment.
[0022] Figure 3 is based on Figure 2 The corresponding embodiment shows a method flow chart describing the steps of transforming the three-dimensional model of a subway station hall of building facilities according to association relationship data, and adapting the transformation to invalid configured topological points and / or adding new topological points of the building facilities according to the topological point attribute information.
[0023] Figure 4 is based on Figure 2 The corresponding embodiment shows a method flow chart describing the steps of transforming the three-dimensional model of a subway station hall of building facilities according to association relationship data, and adapting the transformation to invalid configured topological points and / or adding new topological points of the building facilities according to the topological point attribute information.
[0024] Figure 5 It is a flow chart of a method that describes the steps of updating the topological points in the three-dimensional model of the subway station hall obtained by linkage, determining several nearest topological points of the intersections by connecting the intersections, and reconstructing the nearest topological points into a circle of minimum unit triangular topological points according to one embodiment.
[0025] Figure 6 is based on Figure 1 A method flow chart describing the steps of replanning a path through a reconstructed minimum unit triangle topological point set circle is shown in the corresponding embodiment.
[0026] Figure 7 is based on Figure 6 The corresponding embodiment shows a method flow chart describing the steps of determining the starting topological point set circle and the ending topological point set circle corresponding to the starting position and the ending position of the path replanning, respectively, through the minimum unit triangle topological point set circle reconstructed by the topological points in the three-dimensional model of the subway station hall.
[0027] Figure 8 is based on Figure 7 The corresponding embodiment shows a method flow chart describing the steps of determining the smallest unit triangle topological point set circle that is closest to the starting position and the end position, respectively, from the smallest unit triangle topological point set circle reconstructed by the topological points in the three-dimensional model of the subway station hall.
[0028] Fig. 9is based on Figure 6 The corresponding embodiment shows a flow chart of a method for describing the steps of searching for a number of minimum unit triangle surface topological point collection circles between the starting topological point collection circle and the ending topological point collection circle to form an available main path line.
[0029] Fig.10 A schematic diagram of a three-dimensional model of a subway station hall in an example is shown. DETAILED DESCRIPTION
[0030] Example embodiments will now be described more fully with reference to the accompanying drawings. However, example embodiments can be implemented in a variety of forms and should not be construed as limited to the examples set forth herein; rather, these example embodiments are provided so that the description of the present application will be more comprehensive and complete and the concepts of the example embodiments will be fully conveyed to those skilled in the art. The accompanying drawings are only schematic illustrations of the present application and are not necessarily drawn to scale. The same reference numerals in the figures represent the same or similar parts, and thus their repeated description will be omitted.
[0031] In addition, the described features, structures or characteristics may be combined in one or more example embodiments in any suitable manner. In the following description, many specific details are provided to provide a full understanding of the example embodiments of the present application. However, those skilled in the art will appreciate that the technical solution of the present application may be practiced while omitting one or more of the specific details, or other methods, components, steps, etc. may be adopted. In other cases, known structures, methods, implementations or operations are not shown or described in detail to avoid obscuring the present application and making the various aspects of the present application obscure.
[0032] Some of the blocks shown in the accompanying drawings are functional entities that do not necessarily correspond to physically or logically independent entities. These functional entities can be implemented in software form, or in one or more hardware modules or integrated circuits, or in different networks and / or processor devices and / or microcontroller devices.
[0033] An architecture used in an embodiment of the present application implements the deployment of a computing platform on the server side through a space modeling tool and a digital space management platform with the support of a lightweight engine, and deploys and creates the corresponding upper-level application, namely, a method for path planning and linkage control of a subway station hall based on digital twins, to the client side.
[0034] With the support of the lightweight engine, the spatial modeling tool builds a visual 3D model of the subway station hall based on the digital twin technology. The digital space management platform deploys the 3D model of the subway station hall to the client application for the linkage control to realize the subway station hall path planning, and then executes the requested path planning tasks and replans the path in response to scene changes.
[0035] With the support of computing algorithms provided by the constructed lightweight engine, the digital space management platform implements linkage control services for subway station hall path planning based on the deployed three-dimensional model of the subway station hall on the server side, and provides it to client applications.
[0036] It should be understood that the system architecture shown in the figure is merely schematic, and other variant architectures may be used according to implementation requirements, which are not listed here one by one.
[0037] See also Figure 1 , Figure 1 A flowchart of a subway station hall path planning linkage control method based on digital twins according to an embodiment of the present application is shown. The present application embodiment provides a subway station hall path planning linkage control method based on digital twins, where a subway station hall three-dimensional model plans and presents a path between a starting position and an end position with the support of configured topological points, and the method includes:
[0038] Step S110, in response to the scene change of the subway station hall 3D model, the topological points configured in the subway station hall 3D model are updated in a linked manner, and the updating of the topological points includes invalidating the configured topological points and adding new topological points;
[0039] Step S120, reconstructing the minimum unit triangle surface topological point set circle distributed in the three-dimensional model of the subway station hall by adapting to the topological points updated in linkage;
[0040] Step S130, replanning the path through the reconstructed minimum unit triangle topological point set circle.
[0041] These steps are described in detail below.
[0042] The 3D model of the subway station hall corresponds to the station. A corresponding 3D model of the subway station hall is constructed for each station. The 3D model of the subway station hall is a visual presentation of the corresponding station on the user-side client.
[0043] It can be understood that the subway station hall 3D model is a three-dimensional spatial model of the station where the route planning is located, which is obtained by modeling and rendering the building structure model based on the digital twin technology. In short, any station has a corresponding subway station hall 3D model built based on the digital twin technology, and the subway station hall 3D model expresses the physical and functional characteristics of the building facility of the subway station hall.
[0044] In order to realize path planning on the visualized 3D model of the subway station hall, the 3D model of the subway station hall will plan the travel path between the starting position and the end position with the support of the configured topological points.
[0045] For the existing subway station hall on the site, with the support of digital twin technology, the corresponding subway station hall three-dimensional model is obtained based on its geometric constraints and the resulting spatial attributes, functional attributes, appearance attributes, etc., and rendered and loaded on the client, so that the visualized subway station hall model can realize the path planning of the starting and end positions, and the obtained travel path is displayed accordingly on the subway station hall three-dimensional model through the topological network cables mapped by topological points to obtain a path topology map.
[0046] The configured topological points are all attached to the plane presented in the three-dimensional model of the subway station hall, that is, the plane where the various building facilities in the three-dimensional model of the subway station hall are located. It should be further explained that the configured topological points are located in the walkable area of the plane, providing support for path planning.
[0047] The topological point configuration is the execution process of marking points on the rendered three-dimensional model of the subway station hall. In other words, at least the topological points are marked on the key points in the walkable area, so as to construct an accessible path with the key points in the walkable area as the core, avoiding the situation where the planned path collides with the building facilities and is unavailable, and ensuring the reliability of the path planning on the three-dimensional model of the subway station hall.
[0048] When the scene changes while implementing path planning and displaying the obtained travel path on the three-dimensional model of the subway station hall, the configured topological points will be updated in a linked manner in response to the scene change of the three-dimensional model of the subway station hall through step S110.
[0049] At this point, in step S110, it should be first explained that the scene of the subway station hall 3D model corresponds to a specific subway operation state and / or emergency situation, and the building facilities of the subway station hall 3D model will be different under different scenes. For example, the scenes of the subway station hall 3D model include high passenger flow scenes, fire scenes, etc. In the high passenger flow scene, new building equipment will be added to avoid excessive passenger flow on the platform, and in the fire scene, specific building facilities will be added or removed, and building facilities such as vertical elevators will be closed, etc., which are not listed one by one here.
[0050] The three-dimensional model of the subway station hall is a simulation of the actual subway station hall. Correspondingly, the scene changes of the three-dimensional model of the subway station hall are brought about by the simulation of the physical environment of the actual subway station hall, which corresponds to the scene changes of the actual subway station hall.
[0051] In other words, the scene change of the subway station hall 3D model means that the subway station hall 3D model adapts to the changes of the actual subway station hall, and enters the new scene from the current scene. The configuration of the topological points in the new scene is different from that in the current scene, and the topological points configured in the subway station hall 3D model will be updated based on the new scene.
[0052] In other words, the scene change refers to, but is not limited to, the change from a normal scene to a fire scene. For a subway station hall, once a scene change occurs, the building facilities inside will also change. For example, after entering a fire scene, some walls or doors may be removed for fast passage, or some escalators may be suspended. Therefore, the topological points distributed on the three-dimensional model of the subway station hall will change, such as invalidating some configured topological points and / or adding new topological points.
[0053] Several topological points are distributed on the three-dimensional model of the subway station hall, and the topological points are mapped to the walkable area. To further illustrate, the topological points are attached to the planes where the various building facilities in the three-dimensional model of the subway station hall exist, and the topological points mapped to the walkable area are selected in the path planning to form a pass path.
[0054] See also Figure 2 , Figure 2 is based on Figure 1 A flow chart of a method for describing the steps of responding to scene changes of the three-dimensional model of a subway station hall and linking and updating the topological points configured in the three-dimensional model of the subway station hall as shown in the corresponding embodiment.
[0055] The step S110 of responding to the scene change of the 3D model of the subway station hall and linking and updating the topological points configured in the 3D model of the subway station hall provided in the embodiment of the present application includes:
[0056] Step S111, sensing the new scene transition caused by the physical environment simulation of the subway station hall three-dimensional model, triggering the acquisition of association data of the transition to the new scene, the association data stipulates the changes of building facilities occurring in the transition to the new scene;
[0057] Step S112, for the subway station hall three-dimensional model of the building facilities transformed according to the association relationship data, the invalid configured topological points and / or newly added topological points are adapted to the transformation of the building facilities according to the topological point attribute information.
[0058] That is to say, the three-dimensional model of the subway station hall is adapted to the real subway station hall to simulate its physical environment. For example, when a fire alarm occurs, the model enters the fire scene, which is a new scene.
[0059] The association data corresponds to the scene, and the association data corresponding to the new scene stipulates the changes in building facilities that occur when entering the new scene. In other words, the association data defines the changes in building facilities under specific conditions (the conditions correspond to the new scene), for example, the removal of walls or doors in the new scene, the shutdown or start of various building equipment, etc., which are not listed here one by one.
[0060] For the three-dimensional model of the subway station hall rendered and displayed to the user, the building facilities are transformed according to the association relationship data so that the three-dimensional model of the subway station hall entering the new scene is consistent with the actual subway station hall.
[0061] After the transformation of the building facilities in the three-dimensional model of the subway station hall in the new scene is completed, the topological points attached to the corresponding planes of the invalid and demolished building facilities, the out-of-service building facilities, etc., and the new topological points are added to the corresponding planes of the newly added building facilities, such as the opened building facilities.
[0062] In another embodiment of the present application, before step S112, step S110 of responding to scene changes of the three-dimensional model of the subway station hall and linking and updating the topological points configured in the three-dimensional model of the subway station hall provided in the embodiment of the present application further includes:
[0063] The physical characteristics and / or functional characteristics of the building facilities in the three-dimensional model of the subway station hall are transformed according to the association relationship data. The physical characteristic transformation includes the removal and addition of building facilities, and the functional characteristic transformation includes the opening and closing of the building facility functions.
[0064] The 3D model of the subway station hall describes the distribution of building facilities, as well as their physical and functional characteristics. Therefore, the entry of new scenes will lead to changes in the distributed building facilities, which include changes in the physical and / or functional characteristics of the building facilities. The topological points are updated as the building facilities in the 3D model of the subway station hall are transformed.
[0065] As the building facilities on the three-dimensional model of the subway station hall change, the building facilities in the three-dimensional model of the subway station hall are demolished and / or added, the topological points distributed on the building facilities are determined according to the topological point attribute information, and according to the distribution of the topological points on the determined building facilities, the configured topological points and / or new topological points are invalidated for the demolished and / or newly added building facilities.
[0066] See also Figure 3 , Figure 3 is based on Figure 2 The corresponding embodiment shows a method flow chart describing the steps of transforming the three-dimensional model of a subway station hall of building facilities according to association relationship data, and adapting the transformation to invalid configured topological points and / or adding new topological points of the building facilities according to the topological point attribute information.
[0067] The embodiment of the present application provides a step S112 of transforming a subway station hall three-dimensional model of building facilities according to association relationship data, and adapting the transformation of invalid configured topological points and / or newly added topological points to the building facilities according to topological point attribute information, including:
[0068] Step S1121a, for demolishing and / or adding buildings and facilities in the three-dimensional model of the subway station hall, determine the topological points distributed on the buildings and facilities according to the topological point attribute information;
[0069] Step S1122a, according to the distribution of the topological points on the determined building facilities, invalidating the configured topological points and / or adding new topological points for the demolished and / or newly added building facilities.
[0070] The construction facilities, as model components constituting the three-dimensional model of the subway station hall, may be walls, floors, rooms, handrails, escalators, stairs, vertical elevators, etc. presented in the three-dimensional model of the subway station hall.
[0071] The demolition of building facilities is a change in physical properties, which will inevitably lead to the failure of topological points on them. Correspondingly, the addition of new building facilities will inevitably require the addition of new topological points on the new building facilities.
[0072] When changes in scenes bring about changes in building facilities, the topological points are updated in a linked manner to ensure the accuracy of the topological point configuration on the three-dimensional model of the subway station hall. The accurately configured topological points are used for path planning and the linked control of adapting the planned path to the scene is highly reliable.
[0073] See also Figure 4 , Figure 4 is based on Figure 2 The corresponding embodiment shows a method flow chart describing the steps of transforming the three-dimensional model of a subway station hall of building facilities according to association relationship data, and adapting the transformation to invalid configured topological points and / or adding new topological points of the building facilities according to the topological point attribute information.
[0074] The embodiment of the present application provides a step S112 of transforming a subway station hall three-dimensional model of building facilities according to association relationship data, and adapting the transformation of invalid configured topological points and / or newly added topological points to the building facilities according to topological point attribute information, including:
[0075] Step S1121b, for opening and closing the functions of the building facilities in the three-dimensional model of the subway station hall, determine the topological points distributed on the building facilities according to the topological point attribute information;
[0076] Step S1122b, according to the distribution of the topological points on the determined building facilities, invalidating the configured topological points and / or adding new topological points for the building facilities whose functions are turned off and / or on.
[0077] The opening and closing of the building facilities in the subway station hall three-dimensional model is a transformation of functional characteristics. The opening of a function often means that the building facilities are open, so new topological points can be added on them. For example, the opening of a handrail step allows new topological points to be added on it. The closing of a function makes the building facilities unavailable, and the topological points deployed on the building facilities are unavailable for path planning, so the topological points will be invalidated.
[0078] In step S120, after the topological points are updated in a linked manner, the distribution of topological points on the three-dimensional model of the subway station hall is different from the distribution of topological points used for path planning before. Therefore, it is necessary to reconstruct the minimum unit triangle topological point collection circle to provide support for accurate path planning.
[0079] Several minimum unit triangle topological point collection circles are constructed for the three-dimensional model of the subway station hall through the distributed topological points. The minimum unit triangle topological point collection circle is the minimum unit plane determined by several nearest topological points. The minimum unit triangle topological point collection circle is distributed in the walkable area. Through the minimum unit triangle topological point collection circle, multiple paths can be constructed for the path planning, which makes it easier to select the optimal travel path. The minimum unit triangle topological point collection circle provides the possibility for the multi-scenario multi-path planning principle.
[0080] During the execution of step S120, a number of minimum unit triangle surface topological point collection circles are reconstructed for the topological points that have been linked and updated and are distributed on the three-dimensional model of the subway station hall.
[0081] In summary, after the topological points are updated, the minimum unit triangle topological point set circle is reconstructed, and then the path replanning is performed based on the reconstructed minimum unit triangle topological point set circle.
[0082] In one embodiment, the execution process of step S120 includes: for the topological points in the three-dimensional model of the subway station hall obtained by linkage update, several nearest topological points of the intersections are determined by connecting the intersections, and the nearest topological points are reconstructed into a minimum unit triangle surface topological point set circle.
[0083] It should be understood that, in view of the new topological point distribution, reconstruction is performed according to the aforementioned construction process of the minimum unit triangle topological point set circle.
[0084] The nearest topological point is relative to the intersection point, which includes the topological point of the topological line where the intersection point is located and / or the topological point within the distance limit.
[0085] There are topological points distributed in the walkable area of the three-dimensional model of the subway station hall. The topological lines obtained by connecting the topological points in pairs will produce intersections, and finally the intersections will determine the minimum unit triangle topological point set circle.
[0086] For each intersection, the nearest topological point of the intersection is searched for facing the topological point in the three-dimensional model of the subway station hall. Among them, the nearest topological point of the intersection includes the topological point located on the topological line where the intersection is located and the topological point located within the distance limit. The smallest plane, that is, the smallest unit triangle topological point set circle, is determined by the nearest topological point.
[0087] After the reconstruction of the minimum unit topological point set circle is completed, the path replanning can be performed based on the reconstructed minimum unit triangle surface topological point set circle by executing step S130.
[0088] At this point, the path re-planning is achieved by adapting to the scene changes based on the path planning that has been carried out and responding quickly. With the support of topological points, the smallest unit triangle topological point set circle supported by topological points, and the optimal topological points, multiple selections are made for the distribution of topological points on the three-dimensional model of the subway station hall, so as to finally obtain the re-planned travel path, providing the user side with a lightweight path planning implementation, and under the control of topological points, ensuring that the planned path will not be impassable. It is an accurate and flexible path planning process.
[0089] See also Figure 5 , Figure 5 It is a flow chart of a method that describes the steps of updating the topological points in the three-dimensional model of the subway station hall obtained by linkage, determining several nearest topological points of the intersections by connecting the intersections, and reconstructing the nearest topological points into a circle of minimum unit triangular topological points according to one embodiment.
[0090] The embodiment of the present application provides a step of determining several nearest topological points of the topological points in the three-dimensional model of the subway station hall obtained by linkage update by connecting the intersection points, and reconstructing the nearest topological points into a minimum unit triangle surface topological point set circle, including:
[0091] Step S121, for the topological points in the three-dimensional model of the subway station hall obtained by linkage update, the topological points are connected to form topological lines, and the intersection points formed between the topological lines are determined;
[0092] Step S122, the topological point of the topological line where the intersection is located and / or the topological point within the distance limit range are regarded as the nearest topological point;
[0093] Step S123, reconstructing the nearest topological point into a minimum unit triangle topological point set circle.
[0094] These steps are described in detail below.
[0095] First, it is explained that the three-dimensional model of the subway station hall is displayed on the front end by rendering and loading the building structure model constructed by the site, so that the user can obtain the rendered and loaded three-dimensional model of the subway station hall on the front end page.
[0096] The subway station hall 3D model includes various building facilities, that is, the subway station hall 3D model is a digital expression of the physical and functional characteristics of various building facilities. Therefore, by obtaining the subway station hall 3D model, the user can view, configure and update topological points on it through the subway station hall 3D model.
[0097] With the configuration of topological points on the three-dimensional model of the subway station hall, the walkable matching configuration topological points in the plane presented by the three-dimensional model of the subway station hall can be made, so as to control the implementation of path planning under the action of topological points, and also ensure the availability of the planned path under the action of topological points, avoid the existence of inaccessible locations on the planned path, and achieve flexible implementation of path planning.
[0098] In step S121, topological points in the 3D model of the subway station hall obtained by linkage update are connected to obtain topological lines in the 3D model of the subway station hall, and topological lines that intersect each other have intersections.
[0099] For each intersection point, the nearest topological point surrounding the intersection point is located, so that during the execution of step S122 and step S123, a minimum unit triangle surface topological point set circle of the intersection point is constructed using the nearest topological point.
[0100] In step S122, as the topological points are connected to form an intersection, the topological points on the line where the intersection is located are located at the points closest to the intersection. For example, the topological points on the line where the intersection is located are respectively located at adjacent points around the intersection, most of which are the points closest to the intersection. Therefore, the topological points on the line where the intersection is located can be used as the nearest topological points of the intersection.
[0101] In addition, a distance limit range can also be set. All topological points within this distance limit range relative to the intersection point can be used as the nearest topological points, so as to further accurately construct the minimum unit triangle topological point set circle, thereby facilitating the provision of a variety of optional paths.
[0102] In summary, the topological points on the topological line where the intersection point is located, and / or the topological points within the distance limit can be used as the nearest topological points, thereby working together to construct the minimum unit triangle surface topological point set circle of the intersection point.
[0103] In step S123, the minimum unit triangle topological point set circle is obtained by connecting all the nearest topological points of the intersection. For example, the intersection has at least three nearest topological points, and at least three nearest topological points determine a minimum unit triangle, which is the minimum unit triangle topological point set circle.
[0104] But it is not limited to this. Other shapes such as circles and even faces defined by irregular shapes can also be used as the minimum unit triangular face topological point set circle.
[0105] Through the topological point configuration and the construction process of the minimum unit triangle topological point set circle as described above, the accuracy and reliability of path planning on the three-dimensional model of the subway station hall are improved.
[0106] Through the execution of step S120, the circle of minimum unit triangle topological points distributed in the three-dimensional model of the subway station hall is reconstructed to adapt to the addition and / or failure of topological points. At this point, path replanning can be implemented based on the reconstructed minimum unit triangle topological point set in the execution of step S130.
[0107] In step S130, the reconstructed minimum unit triangle topological point circle is adapted to the starting position and the ending position of the original path to determine the starting topological point circle and the ending topological point circle, and then the topological point circles distributed between the starting topological point circle and the ending topological point circle are searched to obtain several minimum unit topological point circles that meet the shortest distance principle, thereby forming an available main path line, and the optimal topological point in each minimum unit triangle topological point circle is determined based on the distance collision detection of the topological points between adjacent minimum unit triangle topological point circles in the available main path line, and finally the optimal topological point is adapted to the single-layer path or cross-layer path to generate a re-planned passage path, thereby completing the path replanning after the scene change.
[0108] See also Figure 6 , Figure 6 is based on Figure 1 A method flow chart describing the steps of replanning a path through a reconstructed minimum unit triangle topological point set circle is shown in the corresponding embodiment.
[0109] The step S130 of performing path replanning by reconstructing the minimum unit triangle topological point set circle provided in the embodiment of the present application includes:
[0110] Step S131, determining the starting topological point set circle and the ending topological point set circle corresponding to the starting position and the ending position of the path replanning respectively through the minimum unit triangle topological point set circle reconstructed by the topological points in the three-dimensional model of the subway station hall;
[0111] Step S132, searching for a number of minimum unit triangle surface topological point collection circles between the starting topological point collection circle and the ending topological point collection circle to form an available main path line;
[0112] Step S133, performing distance collision detection of topological points between adjacent minimum unit triangle topological point collection circles on the available main path line to obtain the optimal topological point in each minimum unit triangle topological point collection circle;
[0113] Step S134, generating a reconstructed travel path between the starting position and the end position in the three-dimensional model of the subway station hall through the optimal topological point.
[0114] These steps are described in detail below.
[0115] First of all, it should be noted that as the path navigation of the subway station hall proceeds, the planned travel path has a corresponding starting position and end position. Therefore, the path replanning will be implemented based on the starting position and end position on the planned travel path.
[0116] Through the execution of the aforementioned step S120, the minimum unit triangle surface topological point collection circle distributed on the topological points in the three-dimensional model of the subway station hall obtained by linkage update is reconstructed, and then through the execution of step S131, the starting topological point collection circle is determined for the starting position, and the ending topological point collection circle is determined for the ending position based on the constructed minimum unit triangle surface topological point collection circle.
[0117] In step S131, for the starting position and the ending position respectively, the smallest unit triangle surface topological point cluster circle closest to them is determined in the subway station hall 3D model, namely, the starting topological point cluster circle and the ending topological point cluster circle.
[0118] See also Figure 7 , Figure 7 is based on Figure 6 The corresponding embodiment shows a method flow chart describing the steps of determining the starting topological point set circle and the ending topological point set circle corresponding to the starting position and the ending position of the path replanning, respectively, through the minimum unit triangle topological point set circle reconstructed by the topological points in the three-dimensional model of the subway station hall.
[0119] The step S131 of determining the starting topological point collection circle and the ending topological point collection circle corresponding to the starting position and the ending position of the path replanning respectively, of the minimum unit triangular face topological point collection circle reconstructed by the topological points in the three-dimensional model of the railway station hall provided in the embodiment of the present application, comprises:
[0120] Step S1311, for the start position and the end position, respectively, determine the smallest unit triangle topological point set circle that is closest to the smallest unit triangle topological point set circle reconstructed by the topological points in the subway station hall three-dimensional model;
[0121] Step S1312, taking the smallest unit triangle topology collection circle closest to the starting position as the starting topology collection circle, and taking the smallest unit triangle topology point collection circle closest to the ending position as the ending topology point collection circle.
[0122] The following is a detailed description of these two steps.
[0123] Facing the several minimum unit triangle topological point collection circles reconstructed in the three-dimensional model of the subway station hall, find the smallest unit triangle topological point collection circle closest to the starting position and the ending position respectively, and then take the smallest unit triangle topological point collection circle closest to the starting position as the starting topological point collection circle, and take the smallest unit triangle topological point collection circle closest to the ending position as the ending topological point collection circle.
[0124] That is to say, the starting topological point collection circle and the ending topological point collection circle can be determined by calculating the distance between the starting position and the minimum unit triangle topological point collection circle, and between the ending position and the minimum unit triangle topological point collection circle.
[0125] Exemplarily, the distance calculation performed can be the distance calculation between the intersection points in the minimum unit triangle topological point set circle. The intersection point uniquely maps a minimum unit triangle topological point set circle. Therefore, the intersection point will be used as a representation and identifier of the minimum unit triangle topological point set circle for distance calculation, thereby normalizing the calculation process of finding the nearest minimum unit triangle topological point set circle at the starting position and the end position, thereby ensuring the simplicity and accuracy of the calculation.
[0126] To further illustrate, the minimum unit triangle topological point set circle is composed of several topological points, and the lines between the topological points form an intersection point, which can be used to calculate the distance between the minimum unit triangle topological point set circle and the starting position and the end position.
[0127] See also Figure 8 , Figure 8 is based on Figure 7 The corresponding embodiment shows a method flow chart describing the steps of determining the smallest unit triangle topological point set circle that is closest to the starting position and the end position, respectively, from the smallest unit triangle topological point set circle reconstructed by the topological points in the three-dimensional model of the subway station hall.
[0128] The embodiment of the present application provides a step S1311 of determining the smallest unit triangular surface topological point set circle closest to the starting position and the end position from the smallest unit triangular surface topological point set circle reconstructed by the topological points in the three-dimensional model of the subway station hall, including:
[0129] Step S201, for the minimum unit triangle topological point set circle reconstructed by the topological points in the three-dimensional model of the subway station hall, according to the distances between the intersection points in the minimum unit triangle topological point set circle and the starting position and the end position, respectively determine the intersection point closest to the starting position and the intersection point closest to the end position;
[0130] Step S202, the minimum unit triangle topological point set where the intersection is located is the smallest unit triangle topological point set circle with the shortest distance.
[0131] Therefore, by calculating the distance between each intersection point and the starting position and the end position, the intersection point closest to the starting position and the intersection point closest to the end position are determined, and then the smallest unit triangle topological point set circle where the intersection point is located is the smallest unit triangle topological point set circle closest to the starting position or the end position.
[0132] To further illustrate, a minimum unit triangle topological point set circle of a plane is determined, which is composed of at least three topological points. The topological points are connected to form the intersection points of the minimum unit triangle topological point set circle. Therefore, the intersection points can uniquely identify the minimum unit triangle topological point set circle.
[0133] Through the aforementioned step S131, the determination of the starting topological point set circle and the terminal topological point set circle of the path re-planning issued on the three-dimensional model of the subway station hall is realized. The starting topological point set circle defines the first topological point that can be reached for the starting position, and the terminal topological point set circle defines the last topological point that can be reached for the terminal position.
[0134] In step S132, minimum unit triangle topology point collection circles are distributed between the starting topology point collection circle and the ending topology point collection circle, and a number of minimum unit triangle topology point collection circles are searched therefrom to obtain available main path lines.
[0135] From the starting topological point collection circle to the ending topological point collection circle, the smallest unit triangle surface topological point collection circles with the closest distance to each other are searched one by one. The smallest unit triangle surface topological point collection circles with the closest distance to each other, together with the starting topological point collection circle and the ending topological point collection circle, constitute the main path line available for the current path planning.
[0136] The search for the smallest unit triangle topological point set circles that are closest to each other is to determine the nearest adjacent smallest unit triangle topological point set circles by distance calculation starting from the starting topological point set circle and / or the ending topological point set circle.
[0137] Starting from the starting topological point circle, the distance calculation is used to determine the next-hop minimum unit triangle topological point circle, and so on, to obtain several minimum unit triangle topological point circles distributed between the starting topological point circle and the end topological point circle to form an available main path line.
[0138] In addition, the end topological point circle can be used as the starting point, and the distance calculation can be used to determine the previous minimum unit triangle topological point circle. Similarly, several minimum unit triangle topological point circles distributed between the starting topological point circle and the end topological point circle can be obtained to form an available main path line.
[0139] It is also possible to start with the starting topological point set circle and the ending topological point set circle, and search for the next-hop minimum unit triangle surface topological point set circle and the previous-hop minimum unit triangle surface topological point set circle in parallel, so as to quickly construct an available main path line.
[0140] In summary, the search for the minimum unit triangle topological point circle can start from the starting topological point circle, or from the ending topological point circle, or even from both ends of the starting topological point circle and the ending topological point circle for concurrent calculation. It can be configured and deployed according to actual conditions.
[0141] The available main path line is constructed by multiple minimum unit triangle topological point collection circles, and each minimum unit triangle topological point collection circle along the line contains several topological points. For each minimum unit triangle topological point collection circle, only one of the topological points is needed to form the planned path. Therefore, it can be understood that the available main path line contains several paths, that is, the combination of any topological points in the minimum unit triangle topological point collection circle on the available main path line will constitute a path.
[0142] The available main path line provides multiple choices for subsequent travel paths, so that the travel path can be selected according to different optimal path constraints, topological point attribute information, and path attribute information of topological lines, so as to be suitable for various scenarios.
[0143] To further illustrate, in the search for several minimum unit triangle topological point set circles between the starting topological point set circle and the ending topological point set circle, the distance calculation performed is the distance calculation between the intersection points in adjacent minimum unit triangle topological point set circles.
[0144] As mentioned above, the intersection points identify and represent the minimum unit triangle topological point set circle, so the distance between intersection points is regarded as the distance between two adjacent minimum unit triangle topological point set circles, which is used for searching the minimum unit triangle topological point set circle, reducing the computational cost and improving the response speed of path planning.
[0145] See also Fig. 9 , Fig. 9 is based on Figure 6The corresponding embodiment shows a flow chart of a method for describing the steps of searching for a number of minimum unit triangle surface topological point collection circles between the starting topological point collection circle and the ending topological point collection circle to form an available main path line.
[0146] The step S132 of searching for a number of minimum unit triangle surface topological point set circles between the starting topological point set circle and the ending topological point set circle to form an available main path line provided in the embodiment of the present application includes:
[0147] Step S1321, for the minimum unit triangle topology point set circle between the starting topology point set circle and the ending topology point set circle, distances between adjacent minimum unit triangle topology point set circles are calculated;
[0148] Step S1322, determining the minimum unit triangle topological point set circle corresponding to each other with the shortest distance by calculating the obtained distance;
[0149] Step S1323, constructing an available main path line by using the starting topological point set circle, the minimum unit triangle surface topological point set circle corresponding to each other with the shortest distance, and the end point topological point set circle.
[0150] These steps are described in detail below.
[0151] In step S1321, a number of minimum unit triangle topology point set circles are distributed between the starting topology point set circle and the ending topology point set circle. For the starting topology point set circle and the ending topology point set circle, it is necessary to select the minimum unit triangle topology point set circle with the shortest distance between them.
[0152] As pointed out above, the starting topological point set circle or the ending topological point set circle can be used as the starting point, and the distance calculation can be iteratively performed on the next smallest unit triangle topological point set circle or the previous smallest unit triangle topological point set circle to determine the smallest unit triangle topological point set circles that are closest to each other, until the distance calculation between the ending topological point set circle or the starting topological point set circle is completed.
[0153] The distance calculations between each other are performed on a minimum unit triangle topological point set circle and several adjacent minimum unit triangle topological point sets respectively, so as to search for the minimum unit triangle topological point set circle with the closest distance to each other.
[0154] Further, in one embodiment of the present application, the present application embodiment is based on Fig. 9The step S1321 of calculating the distance between adjacent minimum unit triangle surface topological point set circles provided in the corresponding embodiment includes:
[0155] Determine the minimum unit triangle topological point set circle between the starting topological point set circle and the ending topological point set circle;
[0156] Starting from the intersection point in the starting topological point set circle and / or the ending topological point set circle, the distance between adjacent minimum unit triangle topological point set circles is calculated by calculating the distance with the intersection point in the adjacent minimum unit triangle topological point set circle.
[0157] Both the starting topological point collection circle and the ending topological point collection circle are minimum unit topological point collection circles. Therefore, the distance calculation between adjacent minimum unit triangle surface topological point collection circles includes the distance calculation between the starting topological point collection circle and its adjacent minimum unit triangle surface topological point collection circles, the distance calculation between the ending topological point collection circle and its adjacent minimum unit triangle surface topological point collection circles, and the distance calculation between a minimum unit triangle surface topological point collection circle with the shortest distance from the previous or next minimum unit triangle surface topological point collection circle and its adjacent minimum unit triangle surface topological point collection circles.
[0158] As mentioned above, the intersection point can identify and characterize the smallest unit triangle topological point set circle. Therefore, the distance calculation between the smallest unit triangle topological point set circles is performed based on the corresponding intersection points to reduce the amount of calculation, reduce the calculation cost, and improve the speed.
[0159] As the distance calculation proceeds, in the execution of step S1322 , a circle of minimum unit triangle topological points corresponding to each other with the minimum distance is determined according to the calculated distance.
[0160] Therefore, in the execution of step S1323, the available main path line is composed of the starting topological point set circle, the minimum unit triangle surface topological point set circle corresponding to the shortest distance between each other, and the end point topological point set circle.
[0161] Through the exemplary embodiment described above, several minimum unit triangle surface topological point collection circles distributed between the starting topological point collection circle and the ending topological point collection circle are screened to further narrow the range of topological point selection, so as to reduce the amount of calculation in the subsequent steps and quickly obtain the optimal topological point.
[0162] After completing the search for available main path lines between the starting topological point set circle and the ending topological point set circle by executing step S132, the optimal topological point can be selected based on the topological points provided by the available main path lines for each node of the planned path.
[0163] The available main path line includes several minimum unit triangle surface topological point set circles including the starting topological point set circle and the ending topological point set circle. Each minimum unit triangle surface topological point set circle includes several topological points on the node that can be selected as the optimal topological points as a node on the planned path. The several topological points referred to are the topological points in the minimum unit triangle surface topological point set.
[0164] As the distance calculation between adjacent minimum unit triangle topological point collection circles is continuously performed recursively between the starting topological point collection circle and the ending topological point collection circle, the distance between adjacent minimum unit triangle topological point collection circles can be obtained, and then the minimum unit triangle topological point set on the available main path line can be determined based on the distance.
[0165] After searching the minimum unit triangle topology point set circle to obtain the available main path line in step S132, the optimal topology point can be selected for each node on the available main path line, that is, each minimum unit triangle topology point set circle.
[0166] Specifically, in step S133, a distance collision detection of topological points is performed on adjacent minimum unit triangle topological point collection circles on the available main path line to determine two topological points corresponding to the minimum topological point distance between two adjacent minimum unit triangle topological point collection circles. It should be noted that the two topological points corresponding to the minimum topological point distance are respectively located in two adjacent minimum unit triangle topological point collection circles.
[0167] Distance collision detection refers to the input of two adjacent minimum unit triangle topological point set circles, iterative calculation of the topological points contained in the two adjacent minimum unit triangle topological point set circles, and output of the distance between the topological points belonging to the two adjacent minimum unit triangle topological point set circles.
[0168] The minimum topological point distance is obtained from the output topological point distances, and then the two topological points mapped by the minimum topological point distance are the optimal topological points in the topological point set circle of the minimum unit triangle face.
[0169] In summary, for two adjacent minimum unit triangle topological point set circles on the available main path line, the topological points in the two adjacent minimum unit triangle topological point set circles are iteratively collided to output the topological point distance. Any two topological points belonging to two adjacent minimum unit triangle topological point sets are mapped by distance collision detection to obtain the topological point distance.
[0170] The available main path line provides the most suitable topological points for screening the optimal topological points on each node, that is, the surface formed by it is closest to the previous node and the next node, which is adapted to the minimum distance principle. On this basis, the secondary screening based on distance collision detection greatly reduces the amount of calculation and improves the calculation speed.
[0171] Further, in one embodiment of the present application, the present application embodiment is based on Figure 6 The corresponding embodiment provides a step S133 of performing path collision detection of topological points between adjacent minimum unit triangle topological point collection circles on the available main path line to obtain the optimal topological point in each minimum unit triangle topological point collection circle, including:
[0172] Step S1331, for two adjacent minimum unit triangle topology point collection circles on the available main path line, a distance collision detection of topological points between the two minimum unit triangle topology point collection circles is performed to obtain the topological point distance between each topological point in a minimum unit triangle topology point collection circle and each topological point in the next minimum unit triangle topology point collection circle;
[0173] Step S1332, determining the minimum topological point distance from the obtained topological point distances;
[0174] Step S1333, determining two topological points of the minimum topological point distance mapping, and selecting the topological point as the optimal topological point in the minimum unit triangle topological point set circle.
[0175] These steps are described in detail below.
[0176] As mentioned above, each minimum unit triangle topological point set circle determines a face, and two adjacent minimum unit triangle topological point set circles are the two faces closest to each other. Therefore, by performing distance collision detection on several topological points distributed on one face and several topological points distributed on another face, the optimal topological point of each face can be screened out, that is, the two topological points closest to each other can be further found to continuously ensure that the final path is optimal in distance.
[0177] Through the continuous iteration of distance collision detection, the topological point distances of the topological point mappings are obtained, and then the minimum topological point distance is finally determined. At this point, the two topological points with the minimum topological point distance mapped in the two adjacent minimum unit triangle topological point set circles are the optimal topological points, which will be used to reconstruct the passage path.
[0178] After obtaining the optimal topological point between the starting position and the end position by executing step S133, a reconstructed travel path between the starting position and the end position in the three-dimensional model of the subway station hall can be generated by step S134.
[0179] In step S134, the optimal topological point between the starting position and the end position is actually the key point for path replanning, and the replanned travel path between the starting position and the end position in the three-dimensional model of the subway station hall will be generated based on this.
[0180] The optimal topological points of the passage path are generated for path replanning. The lines connecting adjacent optimal topological points constitute a topological line, which has associated path attribute information. The path attribute information describes the path passage rules applicable to the corresponding topological line, for example, it indicates whether the corresponding topological line is applicable to forward or backward in the path passage, and the specific scenarios applicable in the forward and / or backward path passage, for example, the forward and / or backward path passage is only valid in the fire elimination scenario.
[0181] The path attribute information associated with the topological line is generated based on the topological point attribute information of the two optimal topological points on the topological line. Exemplarily, the topological point attribute information includes plane topological point information, double-layer topological point information, and multi-layer topological point information.
[0182] The plane topological point information refers to the topological point attributes of the plane located on a floor. For example, the plane topological point information indicates whether the corresponding topological point is located on a door, a fire escape, a room or a corridor.
[0183] Double-layer topological point information refers to the attribute information of topological points located between two floors. For example, for topological points located on facilities that only span one floor, such as escalators, stairs, etc., their double-layer topological point information indicates their path planning, for example, they can only go up or down.
[0184] Multi-layer topological point information refers to the attribute information of topological points located between multiple floors. For example, topological points distributed in vertical elevators and other multi-layered structures can indicate the rules of reachable floors through their multi-layer topological point information, such as odd and even floors, designated floors, high floors, low floors, and excluded floors (unreachable floors).
[0185] The path attribute information associated with the topological line is configured according to the topological point attribute information, so that in the path generation, the optimal topological points can be screened again according to the path attribute information of the topological line formed by the optimal topological points to finally obtain the topological point sequence. The optimal topological points in the topological point sequence are suitable for path passage, for example, excluding the optimal topological points located on the wall and the optimal topological points where the topological line penetrates the room.
[0186] The optimal topological points are screened according to the path attribute information of the topological lines formed by the optimal topological points to obtain a number of topological points, which are arranged in sequence to form a topological point sequence.
[0187] The distribution of the optimal topological points between the starting position and the end position in the three-dimensional model of the subway station hall includes single-layer distribution and multi-layer distribution. Therefore, the topological point sequence needs to be adapted to the distribution of the optimal topological points in the three-dimensional model of the subway station hall to generate a travel path. Therefore, the obtained travel path includes a single-layer path and a cross-layer path.
[0188] In an exemplary embodiment, the topological points in the topological point sequence are all distributed on the same floor, that is, the topological points are distributed in a single layer. At this time, by sequentially connecting the topological points in the topological point sequence, a travel path from the starting position to the end position can be obtained in the three-dimensional model of the subway station hall.
[0189] In another exemplary embodiment, the topological points in the topological point sequence are cross-layer, that is, the topological points are distributed in multiple layers. The topological points in the topological point sequence belong to different floors. Specifically, for a cross-floor topological line, the two topological points at both ends thereof are distributed in different layers. At this time, it is necessary to calculate and add the cross-layer necessary points between the two, so as to generate a cross-layer path by the topological points in the topological point sequence and the cross-layer necessary points.
[0190] Further, in one embodiment of the present application, the present application embodiment is based on Figure 6 The step S134 of generating a travel path between a starting position and an end position in the three-dimensional model of a subway station hall by using the optimal topological point provided in the corresponding embodiment includes:
[0191] Step S1341. Filter the topological point sequence according to the path attribute information of the topological line formed by the optimal topological point, the topological point sequence is composed of the topological point sequence obtained by performing distance collision detection on the adjacent minimum unit triangle surface topological point set on the main path line;
[0192] Step S1342: adapt the starting position and the ending position of the topological point in the topological point sequence to generate a single-layer path and / or a cross-layer path to obtain the most accessible path.
[0193] The following describes these two steps in detail.
[0194] In step S1341, the optimal topological points obtained in step 133 are screened according to the attribute information of the constructed topological line path to obtain a plurality of topological points, and the topological points sequentially constitute a topological point sequence.
[0195] It can be understood that the execution of step S1341 is a secondary screening of the topological points obtained by the distance collision detection, that is, it is performed based on the primary screening of the obtained optimal topological points.
[0196] In step 1342, it should be first explained that the path generated by the current path planning can be determined as a single-layer path or a cross-layer path based on the distribution of topological points in the three-dimensional model of the subway station hall and the topological lines obtained by connecting adjacent topological points.
[0197] When the topological points in the topological point sequence are distributed in a single layer in the three-dimensional model of the subway station hall, or when the topological lines obtained by connecting adjacent topological points in the topological point sequence are in the same plane, the topological points in the topological point sequence are sequentially connected to obtain a single-layer path.
[0198] When the topological points in the topological point sequence are distributed in multiple layers in the three-dimensional model of the subway station hall, or when the topological line obtained by connecting adjacent topological points in the topological point sequence crosses floors, the necessary cross-layer points between this pair of adjacent topological points are calculated to generate a travel path.
[0199] Further, in one embodiment of the present application, the present application embodiment provides a specific execution process of the aforementioned step S1342, namely:
[0200] According to the topological point attribute information, the topological point sequence is searched for adjacent topological points belonging to different floors on the three-dimensional model of the subway station hall, and one of the adjacent topological points is a cross-layer topological point relative to another topological point;
[0201] Calculate the necessary cross-layer points between adjacent topological points belonging to different floors, and add the calculated necessary cross-layer points between adjacent topological points;
[0202] A cross-layer path is generated through the topological points and cross-layer necessary points in the topological point sequence as a re-planned travel path.
[0203] The following is a detailed description of the execution process.
[0204] As mentioned above, the topological point attribute information indicates whether the topological point is on a plane of one floor (single-layer topological point information), or is a cross-layer key point on two floors (double-layer topological point information), or is a cross-layer key point on multiple floors (multi-layer topological point information).
[0205] Therefore, according to the topological point attribute information of each topological point in the topological point sequence, it is determined that the topological points in the topological point sequence are distributed in multiple layers. At this time, it is necessary to search for adjacent topological points belonging to different floors on the three-dimensional model of the subway station hall for the multi-layer distributed topological points, that is, two adjacent topological points belong to different floors.
[0206] After finding adjacent topological points belonging to different floors on the three-dimensional model of the subway station hall according to the attribute information of the topological points or the topological lines obtained by connecting the topological points, the cross-layer necessary points can be calculated.
[0207] A cross-layer must-pass point refers to a topological point that must be passed in the cross-layer path of more than two floors. The cross-layer must-pass point is determined by a pre-built tree model between adjacent topological points that belong to different floors. The tree model describes the cross-layer topological points distributed between the floors to which the adjacent topological points belong, the multi-layer topological points located on the transfer layer, etc. For example, a cross-layer topological point can be located in an escalator that only spans one floor. For another example, a multi-layer topological point located on the transfer layer includes a topological point that can span multiple floors in a vertical elevator, that is, a multi-layer topological point, and a topological point located on the transfer layer.
[0208] The tree model represents the accessible paths between floors. Therefore, the cross-layer necessary points can be obtained through search calculations on the tree model, and then the obtained cross-layer necessary points can be added between adjacent topological points.
[0209] Thereby, the original topological point sequence will be expanded, and in path generation, a cross-layer path can be generated through the original topological points in the topological point sequence and the added cross-layer necessary points.
[0210] It should be understood that the generation of cross-layer paths is not limited to this. The problem of cross-layer passage can also be handled by searching for the smallest unit triangle topological point circle between the starting topological point circle and the ending topological point circle, thereby obtaining an available main path line for cross-layer passage.
[0211] Therefore, based on the available main path line for cross-layer passage, the optimal topological point for cross-layer passage can be obtained by distance collision detection of topological points between adjacent minimum unit triangle face collection circles on it.
[0212] At this point, the replanned travel path between the starting position and the end position in the three-dimensional model of the subway station hall can be generated through the optimal topological points.
[0213] In one embodiment of the present application, according to Figure 6 The corresponding embodiment provides a specific execution process of step S132, namely:
[0214] A must-pass point topological collection circle is constructed between adjacent minimum unit triangle surface topological point collection circles belonging to different floors with the cross-layer must-pass point as the center;
[0215] The available main path line is formed by the topological point set circle of the necessary points and the searched topological point set circles of several minimum unit triangle surfaces.
[0216] First of all, it should be explained that the starting position and the end position belong to different floors. Therefore, the starting topological point set circle and the end topological point set circle must also belong to different floors.
[0217] There are several minimum unit triangle topological point collection circles between the starting topological point collection circles and the ending topological point collection circles belonging to different floors. On the one hand, it is necessary to search for them to obtain the adjacent minimum unit triangle topological point collection circles with the closest distances to each other.
[0218] As described above, for the minimum unit triangle topological point set circle located between the starting topological point set circle and the ending topological point set circle, the distance between adjacent minimum unit triangle topological point set circles is calculated, and the minimum unit triangle topological point set circles corresponding to the closest distances are determined by calculating the distances.
[0219] On this basis, the topological point set circles of the adjacent minimum unit triangle surfaces belonging to different floors are constructed with the existing cross-layer necessary points as the center.
[0220] As mentioned above, the cross-layer necessary points are the topological points that must be passed in the cross-layer path. The cross-layer necessary points are calculated by the aforementioned tree model. After the cross-layer necessary points are determined, a necessary point topological point set circle is constructed with the cross-layer necessary points as the center.
[0221] Specifically, the topological points of the topological line where the cross-layer necessary points are located and / or the topological points within the distance limit are located, so that the located topological points and the cross-layer necessary points together form a necessary point topological point set circle.
[0222] The circle of topological points that must be passed through and several minimum unit triangles obtained by searching together constitute the available main path line.
[0223] At this point, after obtaining the optimal topological point from the distance collision detection of topological points between adjacent minimum unit triangle face topological point set circles on the available main path line, a topological point sequence is obtained accordingly, and the topological points in the topological point sequence are sequentially connected to obtain a cross-layer path.
[0224] After the path reconstruction between the starting position and the end position in the three-dimensional model of the subway station hall is realized, the obtained travel path is rendered and displayed on the three-dimensional model of the subway station hall to guide passengers to quickly reach the end position.
[0225] The travel path planned on the 3D model of the subway station hall is replanned as the scene of the 3D model of the subway station hall changes to ensure that the presented travel path can adapt to the current scene.
[0226] In one embodiment of the present application, when executing Figure 1 Before step S110 in the corresponding embodiment, the subway station hall path planning linkage control method based on digital twin provided in the embodiment of the present application further includes:
[0227] The path planning from the starting position to the end position on the subway station hall three-dimensional model is carried out through the minimum triangular surface topological point set circle constructed on the subway station hall three-dimensional model.
[0228] As mentioned above, the 3D model of the subway station hall is a three-dimensional spatial model of the site where the route planning is located. A corresponding 3D model of the subway station hall is constructed for each site. The 3D model of the subway station hall is used to express the physical and functional characteristics of the subway station hall as a building facility.
[0229] In order to realize path navigation on the visualized 3D model of the subway station hall, the 3D model of the subway station hall will plan the travel path between the starting position and the end position with the support of the configured topological points.
[0230] It should be noted that the aforementioned path replanning implemented in conjunction with scene changes is based on the existing path planning. For the existing path planning, the path planning implemented based on this embodiment is implemented through the configured topological points on the initially rendered and displayed three-dimensional model of the subway station hall.
[0231] Specifically, the subway station hall that initiates the path planning determines the starting position and the end position of the planned path in the corresponding subway station hall three-dimensional model, and then determines the corresponding starting topological point set circle for the starting position and the end topological point set circle for the end position.
[0232] The starting position and the end position are both accessible positions on the three-dimensional model of the subway station hall, which can be defined and constrained by the topological point attribute information configured in the three-dimensional model of the subway station hall.
[0233] Both the start position and the end position map the physical position of the actual subway station hall, that is, therefore, the start position and the end position respectively indicate the start point and the end point of the path planning in the actual subway station hall.
[0234] The starting point and end point of the path planning can be obtained by obtaining the physical location of the actual subway station hall. For example, the physical location in the actual subway station hall can be determined by the barcode information arranged at each physical location in the actual subway station hall, such as a QR code icon, that is, the physical location is used as the starting point or end point of the path planning, and the mapping of the starting point or end point in the three-dimensional model of the subway station hall is the starting position or the end point.
[0235] In addition, the key points of the actual subway station hall are marked with dots, and a QR code icon associated with its physical location is pasted at the marked point. Therefore, the user can obtain the associated physical location by scanning the QR code icon, and then obtain the starting location or the end location according to the mapping of the physical location in the three-dimensional model of the subway station hall.
[0236] For example, a user who needs to initiate route planning at a location in a real subway station hall can trigger the scanning of the QR code icon pasted at the location to obtain the associated physical location, and then locate the starting position of the initiated route planning in the subway station hall.
[0237] It is not limited to the QR code icon, and other specific icons, such as other barcode icons, may also be used, as long as they are associated with the physical location.
[0238] In the actual subway station hall, at least key points of the subway platform are marked, including but not limited to locations frequently used by users, such as escalators, entrances, exits, toilets, platforms, service centers and surrounding key buildings. Corresponding QR code icons can be pasted in all walkable areas to facilitate the determination of the user's current physical location and quickly map the current physical location to the three-dimensional model of the subway station hall.
[0239] At least one QR code icon is pasted in the walkable area where the user is currently located. In the execution of step S110, the QR code icon closest to the user is scanned for path planning, the physical location associated with the QR code icon is obtained, and the starting location is determined based on the mapping of the physical location in the three-dimensional model of the subway station hall.
[0240] By scanning the QR code icon, you can obtain your current physical location and the starting location of the physical location mapping, and display them synchronously on the front-end interface along with the 3D model of the subway station hall.
[0241] In addition to determining the starting position, it is also necessary to determine the end position for path planning. The determination of the end position can be directly obtained by selecting the destination on the three-dimensional model of the subway station hall. It should be understood that the destination selected on the three-dimensional model of the subway station hall must be mapped in the walkable area of the actual subway station hall. Therefore, when the selected destination is not mapped in the walkable area of the actual subway station hall, it means that the selected destination is unreachable and can only reach the walkable area closest to the destination. At this time, the end position will be determined in the walkable area closest to the destination, and the determined end position is the point in the walkable area closest to the destination.
[0242] In addition, for the starting position and the end position, the center of the area in the subway station hall 3D model can be selected as the starting point and / or the end position. Therefore, in the distance planning, even if the position cannot be accurately selected, the path planning can be initiated quickly and conveniently according to the user's intention.
[0243] Specifically, the subway station hall 3D model is distributed with several topological points, which are mapped to the walkable area. In the subway station hall 3D model, an area is constructed with three adjacent topological points, and the constructed area is a circular area corresponding to the three topological points. By analogy, the subway station hall 3D model is distributed with several circular areas.
[0244] Through the user's selection of a circular area in the three-dimensional model of the subway station hall, the selected circular area is located, and then the center position of the circular area is used as the starting position and / or end position selected by the user.
[0245] In another exemplary embodiment, the circular area in the three-dimensional model of the subway station hall can also be constructed in real time according to the currently triggered topological point and its adjacent topological points, without being limited to a number of pre-constructed circular areas.
[0246] Furthermore, the path planning step from the starting position to the end position on the subway station hall three-dimensional model by using the minimum triangular surface topological point set constructed on the subway station hall three-dimensional model includes:
[0247] The starting topological point collection circle and the ending topological point collection circle corresponding to the starting position and the ending position of the path planning are determined through the minimum unit triangle topological point collection circle formed by the topological points in the three-dimensional model of the subway station hall;
[0248] Searching for a number of minimum unit triangle surface topological point collection circles between the starting topological point collection circle and the ending topological point collection circle to form an available main path line;
[0249] Perform distance collision detection of topological points between adjacent minimum unit triangle topological point collection circles on the available main path line to obtain the optimal topological point in each minimum unit triangle topological point collection circle;
[0250] Generate a travel path between the starting and ending locations in the three-dimensional model of the subway station hall through the optimal topological points.
[0251] The following is a specific example to illustrate the implementation process of flexible path planning in the subway station hall as mentioned above.
[0252] See also Fig.10 , Fig.10 The schematic diagram of a three-dimensional model of a subway station hall in an example is shown. In this three-dimensional model of the subway station hall, a number of topological points are configured, such as node1, node2, ... For these topological points, the minimum unit triangular surface topological point set circle is constructed by connecting the respective lines, such as topological lines linke1, linke2, ..., and the intersection points obtained by intersecting are constructed, that is, the closed figure constructed in the figure, which can be a triangle, and other figures, which are not limited here.
[0253] For this purpose, the minimum unit triangle topology point set circle can be searched based on the minimum unit triangle topology point set circle to form an available main path line.
[0254] The optimal topological point is selected for each minimum unit triangle topological point collection circle by performing distance collision detection of topological points between adjacent minimum unit triangle topological point collection circles on the available main path line.
[0255] According to one embodiment of the present application, a subway station hall path planning linkage control device based on digital twin is provided. The subway station hall path planning linkage control device based on digital twin includes:
[0256] A topological point updating module is used to respond to scene changes of the subway station hall 3D model and to update the topological points configured in the subway station hall 3D model in a linked manner. The updating of the topological points includes invalidating configured topological points and adding new topological points.
[0257] A reconstruction module, used to adapt to the topological points updated in linkage to reconstruct the minimum unit triangular surface topological point set circle distributed in the three-dimensional model of the subway station hall;
[0258] The path replanning module is used to replan the path through the reconstructed minimum unit triangle surface topological point set circle.
[0259] Through the description of the above implementation methods, it is easy for those skilled in the art to understand that the example implementation methods described here can be implemented by software, or by combining software with necessary hardware. Therefore, the technical solution according to the implementation method of the present application can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on a network, including several instructions to enable a computing device (which can be a personal computer, a server, a terminal device, or a network device, etc.) to execute the method according to the implementation method of the present application.
[0260] In an exemplary embodiment of the present application, a computer program medium is further provided, on which computer-readable instructions are stored. When the computer-readable instructions are executed by a processor of a computer, the computer is enabled to execute the method described in the above method embodiment.
[0261] According to one embodiment of the present application, a program product for implementing the method in the above method embodiment is also provided, which can adopt a portable compact disk read-only memory (CD-ROM) and include program code, and can be run on a terminal device, such as a personal computer. However, the program product of the present invention is not limited to this. In this document, a readable storage medium can be any tangible medium containing or storing a program, which can be used by or in combination with an instruction execution system, an apparatus or a device.
[0262] The program product may be any combination of one or more readable media. The readable medium may be a readable signal medium or a readable storage medium. The readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination thereof. More specific examples (non-exhaustive list) of readable storage media include: an electrical connection with one or more wires, a portable disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination thereof.
[0263] Computer readable signal media may include data signals propagated in baseband or as part of a carrier wave, in which readable program code is carried. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Readable signal media may also be any readable medium other than a readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device.
[0264] The program code embodied on the readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wired, optical cable, RF, etc., or any suitable combination of the foregoing.
[0265] Program code for performing the operations of the present invention may be written in any combination of one or more programming languages, including object-oriented programming languages such as Java, C++, etc., and conventional procedural programming languages such as "C" or similar programming languages. The program code may be executed entirely on the user computing device, partially on the user device, as a separate software package, partially on the user computing device and partially on a remote computing device, or entirely on a remote computing device or server. In the case of a remote computing device, the remote computing device may be connected to the user computing device through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computing device (e.g., via the Internet using an Internet service provider).
[0266] It should be noted that, although several modules or units of the equipment for action execution are mentioned in the above detailed description, this division is not mandatory. In fact, according to the embodiments of the present application, the features and functions of two or more modules or units described above can be embodied in one module or unit. On the contrary, the features and functions of one module or unit described above can be further divided into being embodied by multiple modules or units.
[0267] In addition, although the steps of the method in the present application are described in a specific order in the drawings, this does not require or imply that the steps must be performed in this specific order, or that all the steps shown must be performed to achieve the desired results. Additionally or alternatively, some steps may be omitted, multiple steps may be combined into one step, and / or one step may be decomposed into multiple steps, etc.
[0268] Through the description of the above implementation methods, it is easy for those skilled in the art to understand that the example implementation methods described here can be implemented by software, or by combining software with necessary hardware. Therefore, the technical solution according to the implementation method of the present application can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on a network, including several instructions to enable a computing device (which can be a personal computer, a server, a mobile terminal, or a network device, etc.) to execute the method according to the implementation method of the present application.
[0269] Those skilled in the art will readily appreciate other embodiments of the present application after considering the specification and practicing the invention disclosed herein. The present application is intended to cover any modification, use or adaptation of the present application, which follows the general principles of the present application and includes common knowledge or customary techniques in the art that are not disclosed in the present application. The specification and examples are intended to be exemplary only, and the true scope and spirit of the present application are indicated by the appended claims.
Claims
1. A subway station hall path planning linkage control method based on digital twin, characterized in that: The subway station hall 3D model plans and presents a travel path between a starting position and an end position with the support of configured topological points. The method includes: The starting topological point collection circle and the ending topological point collection circle corresponding to the starting position and the ending position of the path planning are determined by the topological point collection circle of the smallest unit triangle formed by the topological points in the subway station hall three-dimensional model; Searching for a number of minimum unit triangle topological point collection circles between the starting topological point collection circle and the ending topological point collection circle to form an available main path line; Performing distance collision detection of topological points between adjacent minimum unit triangle topological point collection circles on the available main path line to obtain the optimal topological point in each minimum unit triangle topological point collection circle; Generate a travel path between the starting position and the end position in the subway station hall three-dimensional model through the optimal topological point; In response to scene changes of the subway station hall 3D model, topological points configured in the subway station hall 3D model are updated in a linked manner, wherein the updating of the topological points includes invalidating configured topological points and adding new topological points; The topological points adapted to the linkage update reconstruct the minimum unit triangle topological point collection circle distributed in the three-dimensional model of the subway station hall; Path replanning is performed through the reconstructed minimum unit triangle topological point set circle.
2. The method according to claim 1, characterized in that The step of responding to a scene change of the subway station hall 3D model and linking and updating the topological points configured in the subway station hall 3D model includes: sensing a new scene transition occurring during the physical environment simulation of the subway station hall 3D model, triggering acquisition of association data associated with the transition to the new scene, wherein the association data specifies changes in architectural facilities occurring during the transition to the new scene; For the subway station hall three-dimensional model in which the building facilities are transformed according to the association relationship data, the invalid configured topological points and / or newly added topological points are adapted to the transformation of the building facilities according to the topological point attribute information.
3. The method according to claim 2, characterized in that The three-dimensional model of the subway station hall of the building facilities transformed according to the association relationship data is adapted to the transformation of the building facilities before the configured topological points and / or newly added topological points are invalidated according to the topological point attribute information; The step of responding to scene changes of the subway station hall 3D model and linking and updating the topological points configured in the subway station hall 3D model further includes: The physical characteristics and / or functional characteristics of the building facilities in the three-dimensional model of the subway station hall are transformed according to the association relationship data. The physical characteristic transformation includes the demolition and addition of the building facilities, and the functional characteristic transformation includes the opening and closing of the functions of the building facilities.
4. The method according to claim 2, characterized in that The method of transforming the subway station hall 3D model of the building facilities according to the association relationship data and adapting the transformed invalid configured topological points and / or newly added topological points to the building facilities according to the topological point attribute information includes: For the demolition and / or addition of building facilities in the three-dimensional model of the subway station hall, topological points distributed on the building facilities are determined according to the topological point attribute information; According to the determined distribution of topological points on the building facilities, the topological points already configured are invalidated and / or new topological points are added for the demolished and / or newly added building facilities.
5. The method according to claim 2, characterized in that The method of transforming the subway station hall 3D model of the building facilities according to the association relationship data and adapting the transformed invalid configured topological points and / or newly added topological points to the building facilities according to the topological point attribute information includes: For opening and closing the functions of the building facilities in the three-dimensional model of the subway station hall, the topological points distributed on the building facilities are determined according to the topological point attribute information; According to the determined distribution of topological points on the building facilities, the topological points configured for the building facilities with their functions turned off and / or on are disabled and / or new topological points are added.
6. The method according to claim 1, characterized in that The topological points adapted for linkage updating reconstruct a minimum unit triangular topological point set circle distributed in the three-dimensional model of the subway station hall, including: For the topological points in the three-dimensional model of the subway station hall obtained by linkage update, several nearest topological points of the intersection are determined by connecting the intersection points, and the nearest topological points are reconstructed into a minimum unit triangle surface topological point set circle.
7. A subway station hall path planning linkage control device based on digital twin, characterized in that: The device comprises: The path generation module is used to determine the starting topological point set circle and the ending topological point set circle corresponding to the starting position and the ending position of the path planning respectively through the minimum unit triangle topological point set circle formed by the topological points in the subway station hall three-dimensional model; Searching for a number of minimum unit triangle topological point collection circles between the starting topological point collection circle and the ending topological point collection circle to form an available main path line; Performing distance collision detection of topological points between adjacent minimum unit triangle topological point collection circles on the available main path line to obtain the optimal topological point in each minimum unit triangle topological point collection circle; Generate a travel path between the starting position and the end position in the subway station hall three-dimensional model through the optimal topological point; A topological point update module is used to respond to scene changes of the subway station hall 3D model and update the topological points configured in the subway station hall 3D model in a linked manner. The topological point updates include invalidating configured topological points and adding new topological points. A reconstruction module, adapted to adapt to the linked updated topological points to reconstruct the minimum unit triangle topological point set circle distributed in the subway station hall three-dimensional model; The path replanning module is used to replan the path through the reconstructed minimum unit triangle topological point set circle.
8. A computer program medium having computer-readable instructions stored thereon, characterized in that: When the computer-readable instructions are executed by a processor of a computer, the computer is caused to perform the method according to any one of claims 1 to 6.
