Path optimization method, system and apparatus

Abstract

The invention discloses an optimal computation method of a shortest path based on centerless network. The method comprises the following steps: based on the centerless building control concept, firstlybidiing a building into multiple adjacent and independent space areas, then placing a node unit in each space area, wherein the node unit is a computer having data receiving and sending and processing functions, all node units are connected with one another to form a centerless computation network, the node units can perform data interaction to computer the shortest path between any two nodes, and the interaction information comprises a pre-estimated time from one node to the adjacent node. By adoption of the method, navigation and crowd evacuation in the case of dangers in the building can be realized, and real-time and flexible path guidance information is provided. By adoption of the computation method, a plurality of path optimization results can be obtained, and in addition, the optimal computation method can also be applied to navigation and evacuation of urban blocks and roads.

Description

Technical field [0001] The invention relates to the field of building control, in particular to a method, system and device for path optimization. Background technique [0002] CN103809541A discloses a control system and method for a building or a group of buildings. This document discloses a control method for buildings. The document proposes a control method that divides the building into several space units and builds node units in each space unit to form a central control network. This invention creatively puts forward the concept of a centerless, distributed building control network, which is a subversion of the traditional centralized building automation system architecture. Under this concept, there are still many control algorithms that need to be developed to fill this technology. Gaps in the field. [0003] For example, CN105045225A discloses a water pump system, a water pump controller and a control method based on a centerless network, and CN105091213A discloses a chi...

AI Technical Summary

Problems solved by technology

[0006] In some large buildings or commercial buildings, there are often many functional areas and complex layouts, and sometimes vertical traffic and other issues are involved, so unfamiliar users are easy to get lost in the building, or need to constantly ask the staff, which takes a lot of time To be able to find the target room; For museums, exhibition halls and other buildings, users often need to visit with a certain carefully designed path to achieve the best visiting effect, and users often lack corresponding path guidance; Important people often have the need to be found. For example, company employees want to know the current location of the general manager so that they can find him to report to work, so they hope to be able to locate him conveniently and get path guidance

[0007] In the event of dangerous emergencies such as fires and violent attacks in buildings, it is necessary to evacuate personnel, but the existing technology can only provide fixed safety exit signs, and cannot be based on the actual location of fire and other dangerous situations and the actual distribution of personnel. Provide flexible evacuation guidelines

Images