基于Dijkstra算法的巡检线路排班建模与研究

化工厂的安全责任重于泰山,为确保生产作业线上设备的安全运行,防范和防止设备事故的发生,必须制定出定时间、定路线、定地点、定内容、定人员、定检查的生产岗位的巡回检查制度.依据巡检线路给出的基本信息数据表,连通图,连通关系以及相应的限定和约束条件,通过建立合适的数学模型解决了巡检人数,并通过Dijkstra算法设计出合理的优化的巡检线路.