Range hood equipment operation auxiliary device and method based on wireless transmission

Abstract

The invention discloses a range hood equipment operation auxiliary device and method based on wireless transmission, and the device comprises a detection end which is used for being connected with a PLC module of range hood equipment and monitoring the operation state of the range hood equipment in real time; the display end is used for displaying the equipment state information sent by the detection end and reporting the information to an operator through a voice broadcast system; the operation support end is used for receiving the fault information from the display end and realizing remote call assistance; and the Dijkstra optimized transmission relay algorithm is used for optimizing a data transmission path between the display end and the operation support end. According to the invention, the range hood equipment can be ensured to obtain effective operation support at a critical moment, the downtime is reduced, the production efficiency is improved, and the continuity and safety of the production process are ensured.

Description

Technical Field

[0001] The present invention relates to the field of tobacco production and manufacturing equipment / process technology, and in particular to a tobacco machine equipment operation auxiliary device and method based on wireless transmission. Background Art

[0002] In the current cigarette production field, the operating status of cigarette machine equipment has a decisive impact on the quality of the final product. The production equipment commonly used in this industry is mainly divided into two categories: tobacco making equipment and rolling and packaging machinery. They all rely on high-speed, automated production lines to ensure efficient production processes. Therefore, it is crucial to maintain the stable operation of these key equipment.

[0003] Chimney machine equipment may encounter a series of technical challenges during operation, including abnormal signals generated by routine operations such as material replacement, and occasional downtime or failures caused by mechanical or electrical problems. Especially when there is a shortage of personnel or they are assigned to other tasks such as quality inspection, the material replacement reminders issued by the equipment may be ignored, causing unnecessary downtime. In addition, the different skill levels of operators may make it difficult to identify the root cause of the failure in time and develop an effective maintenance plan, which will significantly increase the downtime of the equipment and potentially increase the risk of equipment damage. Long-term unplanned downtime will not only seriously affect production efficiency, but may also increase the safety risks of factory operations.

[0004] In order to solve the above problems, it is urgent to develop a range hood equipment operation assistance system and method that integrates wireless transmission technology, which aims to ensure that the equipment can operate more stably and efficiently through real-time monitoring and remote diagnosis functions, while reducing human operating errors and improving the overall safety level. Summary of the invention

[0005] The purpose of the present invention is to overcome the deficiencies in the prior art and provide a cigarette machine operation auxiliary device and method based on wireless transmission, aiming to solve the technical difficulties of cigarette machine operation status monitoring and maintenance in the cigarette production process. The operation auxiliary device is composed of multiple subsystems that cooperate with each other, mainly including a detection end, a display end, an operation support end and its data transmission algorithm. Through a set of comprehensive solutions, it can ensure that the cigarette machine equipment obtains effective operation support at critical moments, reduce downtime, improve production efficiency, and ensure the continuity and safety of the production process.

[0006] In order to achieve the above object, the technical solution adopted by the present invention is: A range hood operation auxiliary device based on wireless transmission, wherein the detection end is responsible for connecting with the PLC module of the range hood equipment, monitoring and recording the operation status of the equipment in real time. During the operation of the range hood equipment, once an abnormal state such as the need to replace materials or a fault occurs, the PLC module will use the long-distance radio sensor network LORA to transmit these status information to the display end; the display end is used to display the equipment status information sent by the detection end in real time, and inform the operator of this information through a voice broadcast system; in addition, the display end also has an external storage function for recording all received equipment status information; for fault information, the display end can transmit it to a designated operation support end through the LORA sensor network; at the same time, the display end also supports the machine operator to send help information to the operation support end, realize remote call assistance, so as to deal with equipment failures in a timely manner; at the same time, in order to ensure the timeliness of data transmission and ensure good energy-saving effects, the data transmission from the display end to the operation support end adopts the Dijkstra optimized transmission relay algorithm.

[0007] A range hood operation auxiliary device based on wireless transmission, comprising four parts: an operation auxiliary device detection end, an operation auxiliary device display end, an operation support end and a Dijkstra optimized transmission relay algorithm; PLC-type MCU module: It is responsible for connecting with the existing PLC control system in the smoke machine equipment. Its function is to expand the capabilities of the original PLC system and send abnormal status information of the smoke machine in real time by driving the LORA transmission module; LORA module: The task of this module is to transmit and receive signals from the PLC-type MCU module through high-frequency wireless signals. The LORA module provides long-distance communication capabilities to ensure that the signal can be reliably transmitted in complex industrial environments; OLED display module: As an interface for human-computer interaction, this display can simultaneously display the measurement status of the detection end from two smoke machine units; it can display status information such as the normal operation of the packaging machine and the need to replace the paper roll of the winder, thereby providing intuitive feedback on the operation status of the equipment; STM32-type MCU module: This module is the processing center of the system, responsible for processing abnormal signals sent by the detection end, judging the type of fault, and compressing the data volume to convert it into an information format that can be received and processed by other modules; in addition, it also drives the OLED display module, voice chip module, GPRS module and external storage unit to realize information display, voice prompts, cloud Data transmission and local storage of abnormal information; Voice chip module: built-in preset custom audio files, according to different abnormal states of the range hood, by driving the speaker to issue corresponding audio warnings to remind operators to take corresponding measures; Speaker module: its function is to amplify the sound output by the voice chip module to ensure that the warning information can be clearly heard by on-site staff; External memory: used for persistent storage of equipment abnormality information sent by the range hood equipment, which is convenient for subsequent analysis and system maintenance; Dijkstra optimized transmission relay algorithm: in order to optimize the data transmission link within the factory, the Dijkstra algorithm can be used to find the shortest path, thereby achieving efficient data transmission; Dijkstra algorithm is an algorithm for finding the shortest path between two points in a graph. In this scenario, the operation support end and the display end within the factory can be regarded as the vertices of the graph, and the wireless transmission link between them can be regarded as the edge of the graph. The weight of the edge can be determined according to factors such as signal strength and transmission distance. By using the Dijkstra algorithm, the shortest path from the display end to the operation support end can be found, thereby achieving optimized data transmission.

[0008] Assume that G = (V, E) is a weighted directed graph, where V is a set of vertices and E is a set of edges. For any two vertices u and v, if there is an edge from u to v, then the weight of this edge is w (u, v). It is necessary to find a shortest path from the source vertex s to all other vertices, which includes the following steps: (1) Initialization: Set the distance of the source vertex s to 0, the distances of all other vertices to infinity, and create an empty set S to store the vertices for which the shortest path has been found; (2) Select a vertex u with the shortest distance from the vertices of the undetermined shortest path; (3) Add vertex u to the set S; (4) Traverse all vertices v adjacent to vertex u and update the shortest distance from source vertex s to vertex v; if the distance from vertex u to vertex v is less than the currently known shortest distance, then update the distance of vertex v to the distance from vertex u to vertex v; (5) Repeat steps (2)-(4) until all vertices are added to the set S.

[0009] A control method for a range hood operation auxiliary device based on wireless transmission, comprising the following steps: (1) The operation auxiliary device is initialized, and the detection end begins to continuously detect the operating status of the range hood equipment and determine whether the signal of the range hood equipment operation is normal; (2) When the signal is normal, the device is in standby mode and continues to detect the operating status of the range hood; (3) When it is an abnormal signal, the PLC type MCU module reads the abnormal information and drives the LORA wireless sensor network module to send the abnormal information to the display end; the STM32 type MCU module at the display end determines whether the abnormal information received from the detection end is fault information: (3.1) If it is not a fault message, it can be determined that the range hood equipment needs to replace the material. The STM32 MCU module drives the voice chip module and the speaker module to play the audio of the replacement material, and drives the OLED high-definition display screen module to display the replacement material information; (3.2) If it is a fault message, the audio of the fault message will be played, i.e., an alarm signal will be issued, and the fault information record will be stored locally. The staff will then confirm whether to send a help message and the fault information to the operation support terminal. If sent, the operation support terminal will receive the information and the staff will assist in the repair. If not sent, the system will return to standby mode.

[0010] The PLC MCU module uses the EFM32 series microprocessor, the LORA module uses the SX1278 chip driver module, the OLED display module uses a display screen with a high resolution of 800x480 pixels and 16.7M color display capability, and uses the STM32F407 series microcontroller. The voice chip module uses the W25QxxDV series flash memory. The design of the speaker module takes into account the harsh environment of the industrial site and adopts a waterproof and dustproof closed design. The external memory uses NANDFlash memory; in order to extend the working time of the equipment and optimize the data transmission link within the factory, the Dijkstra algorithm is used to find the corresponding points in the factory to find the shortest path and optimize the LORA transmission path, thereby achieving efficient data transmission.

[0011] The present invention discloses a smoke machine equipment operation auxiliary device and method based on wireless transmission, which is connected to the original PLC module of the smoke machine through the PLC module extended by the detection end, expands the original PLC application, can drive the LORA wireless transmission module, and realizes the multi-faceted display of the smoke machine equipment operation information, so that the staff and maintenance personnel can better understand the status of the smoke machine; through the LORA wireless transmission module, long-distance transmission signals can be transmitted in a complex mechanical environment, and the transmission relay algorithm optimized by Dijkstra can optimize the transmission link of data within the factory area, which can meet a variety of work scenarios, so that the display end can timely and accurately grasp the operation status of the two smoke machines. The present invention can ensure that the smoke machine equipment obtains effective operation support at critical moments, reduce downtime, improve production efficiency, and ensure the continuity and safety of the production process; the operation auxiliary device and method can effectively reduce the labor cost of the enterprise, reduce the difficulty of management, realize the coordination of maintenance and operation, and improve the level of intelligent manufacturing in the tobacco industry. BRIEF DESCRIPTION OF THE DRAWINGS

[0012] Figure 1 It is a schematic diagram of the joint operation of the range hood equipment operation auxiliary device based on wireless transmission of the present invention; Figure 2 It is a schematic diagram of the detection end of the range hood equipment operation auxiliary device based on wireless transmission of the present invention; Figure 3 It is a schematic diagram of the display end of the range hood operation auxiliary device based on wireless transmission of the present invention; Figure 4 It is a schematic diagram of the operation support end of the range hood operation auxiliary device based on wireless transmission of the present invention; Figure 5 is a program logic flow chart of the control method of the present invention; Figure 6 It is a Dijkstra algorithm flow chart of the control method of the present invention; Figure 7 This is a schematic diagram of the Dijkstra optimized transmission relay algorithm of the control method of the present invention. DETAILED DESCRIPTION

[0013] In order to make the technical solution and advantages of the present invention clearer, the technical solution of the present invention will be further described in detail in detail with reference to the accompanying drawings. It can be understood that the specific embodiments described here are only partial embodiments of the present invention, which are only used to explain the present invention, not to limit the present invention. It should be noted that, for the convenience of description, only the parts / structures related to the present invention are shown in the accompanying drawings, and other related parts can refer to the general design. In the absence of conflict, the embodiments of the present invention and the technical features in the embodiments can be combined with each other to obtain new embodiments.

[0014] Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention. In addition, unless otherwise defined, the technical terms or scientific terms used in the description of the present invention should be the common meanings understood by ordinary technicians in the field to which the present invention belongs.

[0015] The present invention will be further described in detail below in conjunction with the accompanying drawings.

[0016] like Figure 1-7 As shown, a cigarette machine operation auxiliary device based on wireless transmission, a cigarette machine equipment comprises two units, namely a cigarette rolling unit 1 and a packaging unit 2, the two units working together can ensure the normal production of cigarette strips; the detection end of the operation auxiliary device includes a first detection end 3 and a second detection end 4 which are respectively connected to the PLC of the cigarette rolling unit 1 and the packaging unit 2, for receiving the operation status information of the two units; the display end 5 of the operation auxiliary device is used to receive information from the detection end, and display and voice broadcast abnormal information, record, store and send fault information, and can also send help information to the operation support end 6 of the operation auxiliary device; the operation support end 6 is used to receive fault information from the display end 5, analyze, store and send it, so as to quickly help the machine staff to complete maintenance.

[0017] The detection end 3 and the detection end 4 include: the PLC type MCU module 7 is used to expand the function of the PLC in the original range hood, realize the connection with the range hood equipment 9, and read the original range hood PLC's judgment on the range hood equipment status in real time, process the abnormal information, and send it using the LORA wireless sensor network module 8. The power supply of the PLC type MCU module 7 is taken from the range hood equipment 9 to ensure the stability of the voltage.

[0018] The display terminal 5 includes: an STM32 MCU module 10 that is networked with the LORA wireless sensor network module 8 through the LORA wireless sensor network module 15 to achieve real-time communication between the display terminal and the detection terminal; at the same time, the STM32 MCU module 10 can determine the information from the detection terminal, divide it into abnormal information and fault information, and drive the OLED high-definition display screen module 14 to display the information; in addition, the OLED high-definition display screen module 14 can display the historical fault records stored locally through the STM32 MCU module, and can send help information and the type of fault to other staff through the screen; for the fault information of the detection terminal, the STM32 MCU module 10 can drive the voice chip module 11 to use the speaker module 12 to play the fault information; the external memory 16 is used to store the local range hood operation fault history record.

[0019] The operation support terminal 6 includes: the STM32 MCU module 17 is networked with the LORA wireless sensor network module 15 through the LORA wireless sensor network module 22 to realize real-time communication between the display terminal and the detection terminal; at the same time, the STM32 MCU module 17 receives the help information and fault type from the display terminal, and drives the OLED high-definition display screen module 21 to display the information; in addition, the OLED high-definition display screen module 21 can display the historical fault records stored locally through the STM32 MCU module; for the fault information of the display terminal, the STM32 MCU module 17 can drive the voice chip module 18 to use the speaker module 19 to play the fault information; the external memory 23 is used to store the local range hood operation fault history record.

[0020] like Figure 5-7 As shown, a control method for a range hood operation auxiliary device based on wireless transmission comprises the following steps: (1) The operation auxiliary device is initialized, and the detection end begins to continuously detect the operating status of the range hood equipment and determine whether the signal of the range hood equipment operation is normal; (2) When the signal is normal, the device is in standby mode and continues to detect the operating status of the range hood device 9; (3) When it is an abnormal signal, the PLC type MCU module 7 reads the abnormal information and drives the LORA wireless sensor network module 8 to send the abnormal information to the display end; the STM32 type MCU module 10 of the display end determines whether the abnormal information received from the detection end is fault information: (3.1) If it is not a fault message, it can be determined that the range hood equipment needs to replace the material. The STM32 MCU module 10 drives the voice chip module 11 and the speaker module 12 to play the audio of the replacement material, and drives the OLED high-definition display screen module 14 to display the replacement material information; (3.2) If it is fault information, the audio of the fault information is played, that is, an alarm signal is issued, the fault information record is stored locally, and the staff confirms whether to send a help message and the fault information to the operation support terminal 6; if sent, the operation support terminal receives the information and the staff assists in maintenance; if not sent, it returns to the standby state.

[0021] In practical applications, the data structure of the graph can be constructed according to the actual situation in the factory, and the dijkstra function can be called to calculate the shortest path.

[0022] Embodiment: Taking a cigarette machine unit based on a ZJ17 cigarette making machine and a ZB45 packing machine as an example, it includes the following steps: (1) Connect the detection end to the PLC modules of the two units respectively, turn on the power circuit, and successfully network the devices. The staff's mobile phone APP is associated with the relevant units to complete the equipment initialization; (2) When the two units are operating normally, the PLC MCU module at the detection end determines that they are operating normally, does not send a signal, and the display end is in standby operation; (3) When ZJ17 needs to replace the tipping paper, and ZB45 is operating normally, the detection end of the ZJ17 cigarette making machine equipment sends an abnormal message, the detection end of the ZB45 packaging machine is on standby, and the display end determines that the abnormal message is that the tipping paper needs to be replaced. The display end then displays "The cigarette making machine needs to replace the tipping paper, and the packaging machine is normal", and drives the speaker to play "The cigarette making machine needs to replace the tipping paper"; when ZJ17 has a MAX nozzle shortage, and ZB45 stops and needs to replace the cellophane, both detection ends send information to the display end, and the display end prioritizes processing the fault information. The display end also displays "The cigarette making machine MAX nozzle shortage, the packaging machine needs to replace the cellophane", drives the speaker to play "The cigarette making machine MAX nozzle shortage, the packaging machine needs to replace the cellophane", and saves the "Cigarette Making Machine MAX Nozzle Missing" information to the external storage; (4) The machine operator determines whether to send the "winding machine MAX missing mouth" information and fault information to the operation support terminal according to the situation. The mechanics and electricians can timely understand the operation status of the unit through the information of the operation support terminal. If the winder unit staff cannot handle the fault or the machine is damaged, they can directly send information to the operation support terminal through the display terminal to seek help. During the data transmission process, the display terminal will call the dijkstra function to calculate the shortest path based on the graph constructed with all display terminals and operation support terminals, thereby realizing the shortest path for data transmission.

[0023] By using the Dijkstra algorithm, the shortest path from the display end to the operation support end can be found, thereby achieving optimized data transmission; assuming that G = (V, E) is a weighted directed graph, where V is a vertex set and E is an edge set; for any two vertices u and v, if there is an edge from u to v, then the weight of this edge is w (u, v), and it is necessary to find a shortest path from the source vertex s to all other vertices, which includes the following steps: (1) Initialization: Set the distance of the source vertex s to 0, the distances of all other vertices to infinity, and create an empty set S to store the vertices for which the shortest path has been found; (2) Select a vertex u with the shortest distance from the vertices of the undetermined shortest path; (3) Add vertex u to the set S; (4) Traverse all vertices v adjacent to vertex u and update the shortest distance from source vertex s to vertex v; if the distance from vertex u to vertex v is less than the currently known shortest distance, then update the distance of vertex v to the distance from vertex u to vertex v; (5) Repeat steps (2)-(4) until all vertices are added to the set S.

[0024] The present invention discloses a smoke machine equipment operation auxiliary device and method based on wireless transmission, which is connected to the original PLC module of the smoke machine through the PLC module extended by the detection end, expands the original PLC application, can drive the LORA wireless transmission module, and realizes the multi-faceted display of the smoke machine equipment operation information, so that the staff and maintenance personnel can better understand the status of the smoke machine; through the LORA wireless transmission module, long-distance transmission signals can be transmitted in a complex mechanical environment, and the transmission relay algorithm optimized by Dijkstra can optimize the transmission link of data within the factory area, which can meet a variety of work scenarios, so that the display end can timely and accurately grasp the operation status of the two smoke machines. The present invention can ensure that the smoke machine equipment obtains effective operation support at critical moments, reduce downtime, improve production efficiency, and ensure the continuity and safety of the production process; the operation auxiliary device and method can effectively reduce the labor cost of the enterprise, reduce the difficulty of management, realize the coordination of maintenance and operation, and improve the level of intelligent manufacturing in the tobacco industry.

[0025] The above-mentioned implementation modes are for explanation of the present invention rather than limitation of the present invention. It can be understood that various changes, modifications, substitutions and variations can be made to these embodiments without departing from the principle and spirit of the present invention. The scope of protection of the present invention is defined by the attached claims and their equivalents.

Claims

1. An operation auxiliary device for cigarette machine equipment based on wireless transmission, wherein one cigarette machine equipment comprises two units, namely a cigarette rolling unit and a packaging unit, and the two units work together to ensure the normal production of cigarette strips; the detection end of the operation auxiliary device includes a first detection end and a second detection end which are respectively connected to the PLCs of the cigarette rolling unit and the packaging unit, and are used to receive the operation status information of the two units; the display end of the operation auxiliary device is used to receive information from the detection end, and display and voice broadcast abnormal information, record, store and send fault information, and can also send help information to the operation support end of the operation auxiliary device; the operation support end is used to receive fault information from the display end, analyze, store and send it, so as to quickly help the machine staff to complete maintenance; at the same time, in order to ensure the timeliness of data transmission and ensure good energy-saving effect, the data transmission from the display end to the operation support end adopts the Dijkstra optimized transmission relay algorithm.

2. A range hood operation auxiliary device based on wireless transmission as claimed in claim 1, characterized in that: The detection end is responsible for connecting with the PLC module of the range hood equipment, monitoring and recording the operating status of the equipment in real time. During the operation of the range hood equipment, once there is a need to replace materials or an abnormal fault occurs, the PLC module will use the long-distance radio sensor network LORA to transmit these status information to the display end; the display end is used to display the equipment status information sent by the detection end in real time, and inform the operator of this information through the voice broadcast system; in addition, the display end also has an external storage function for recording all received equipment status information; for fault information, the display end can transmit it to the designated operation support end through the LORA sensor network; at the same time, the display end also supports machine operators to send help information to the operation support end to realize remote call assistance, so as to deal with equipment failures in a timely manner.

3. The range hood operation auxiliary device based on wireless transmission as claimed in claim 2, characterized in that: The PLC MCU module uses the EFM32 series microprocessor, the LORA module uses the SX1278 chip driver module, the OLED display module uses a display screen with a high resolution of 800x480 pixels and 16.7M color display capability, and uses the STM32F407 series microcontroller. The voice chip module uses the W25QxxDV series flash memory. The design of the speaker module takes into account the harsh environment of the industrial site and adopts a waterproof and dustproof closed design. The external memory uses NANDFlash memory; in order to extend the working time of the equipment and optimize the data transmission link within the factory, the Dijkstra algorithm is used to find the corresponding points in the factory to find the shortest path and optimize the LORA transmission path, thereby achieving efficient data transmission.

4. A control method for a range hood operation auxiliary device based on wireless transmission, comprising the range hood operation auxiliary device based on wireless transmission as claimed in claim 2, comprising the following steps: (1) The operation auxiliary device is initialized, and the detection end begins to continuously detect the operating status of the range hood equipment and determine whether the signal of the range hood equipment operation is normal; (2) When the signal is normal, the device is in standby mode and continues to detect the operating status of the range hood; (3) When it is an abnormal signal, the PLC type MCU module reads the abnormal information and drives the LORA wireless sensor network module to send the abnormal information to the display end; the STM32 type MCU module at the display end determines whether the abnormal information received from the detection end is fault information: (3.1) If it is not a fault message, it can be determined that the range hood equipment needs to replace the material. The STM32 MCU module drives the voice chip module and the speaker module to play the audio of the replacement material, and drives the OLED high-definition display screen module to display the replacement material information; (3.2) If it is a fault message, the audio of the fault message will be played, i.e., an alarm signal will be issued, and the fault information record will be stored locally. The staff will then confirm whether to send a help message and the fault information to the operation support terminal. If sent, the operation support terminal will receive the information and the staff will assist in the repair. If not sent, the system will return to standby mode.

5. The control method according to claim 4, characterized in that: A control method for a cigarette machine unit based on a ZJ17 cigarette making machine and a ZB45 packing machine comprises the following steps: (1) Connect the detection end to the PLC modules of the two units respectively, turn on the power circuit, and successfully network the devices. The staff's mobile phone APP is associated with the relevant units to complete the equipment initialization; (2) When the two units are operating normally, the PLC MCU module at the detection end determines that they are operating normally, does not send a signal, and the display end is in standby operation; (3) When ZJ17 needs to replace the tipping paper, and ZB45 is operating normally, the detection end of the ZJ17 cigarette making machine equipment sends an abnormal message, the detection end of the ZB45 packaging machine is on standby, and the display end determines that the abnormal message is that the tipping paper needs to be replaced. The display end then displays "The cigarette making machine needs to replace the tipping paper, and the packaging machine is normal", and drives the speaker to play "The cigarette making machine needs to replace the tipping paper". When ZJ17 has a MAX nozzle shortage, and ZB45 stops and needs to replace the cellophane, both detection ends send information to the display end. The display end gives priority to processing the fault information. The display end simultaneously displays "The cigarette making machine MAX nozzle shortage, the packaging machine needs to replace the cellophane", drives the speaker to play "The cigarette making machine MAX nozzle shortage, the packaging machine needs to replace the cellophane", and saves the "Cigarette Making Machine MAX nozzle shortage" information to the external storage device. (4) The machine operator determines whether to send the "winding machine MAX missing mouth" information and fault information to the operation support terminal according to the situation. The mechanics and electricians can timely understand the operation status of the unit through the information of the operation support terminal. If the winder unit operator cannot handle the fault or the machine is damaged, they can directly send information to the operation support terminal through the display terminal to seek help. During the data transmission process, the display terminal will call the dijkstra function to calculate the shortest path based on the graph constructed with all display terminals and operation support terminals, thereby realizing the shortest path for data transmission.

6. The control method according to claim 5, characterized in that: By using the Dijkstra algorithm, the shortest path from the display end to the operation support end can be found, thereby achieving optimized data transmission; assuming that G = (V, E) is a weighted directed graph, where V is a vertex set and E is an edge set; for any two vertices u and v, if there is an edge from u to v, then the weight of this edge is w (u, v), and it is necessary to find a shortest path from the source vertex s to all other vertices, which includes the following steps: (1) Initialization: Set the distance of the source vertex s to 0, the distances of all other vertices to infinity, and create an empty set S to store the vertices for which the shortest path has been found; (2) Select a vertex u with the shortest distance from the vertices of the undetermined shortest path; (3) Add vertex u to the set S; (4) Traverse all vertices v adjacent to vertex u and update the shortest distance from source vertex s to vertex v; if the distance from vertex u to vertex v is less than the currently known shortest distance, then update the distance of vertex v to the distance from vertex u to vertex v; (5) Repeat steps (2)-(4) until all vertices are added to the set S.

Images