基于Dijkstra算法的巡檢線路排班建模與研究 付思源 甘肅中醫藥大學定西校區理科教學部; 甘肅定西743000 摘要:化工廠的安全責任重于泰山,為確保生產作業線上設備的安全運行,防范和防止設備事故的發生,必須制定出定時間、定路線、定地點、定內容、定人員、定檢查的生產崗位的巡回檢查制度.依據巡檢線路給出的基本信息數據表,連通圖,連通關系以及相應的限定和約束條件,通過建立合適的數學模型解決了巡檢人數,并通過Dijkstra算法設計出合理的優化的巡檢線路. 注: 保護知識產權,如需閱讀全文請聯系甘肅高師學報雜志社