文献类型：期刊文献

中文题名：基于Dijkstra算法的巡检线路排班建模与研究

英文题名：Modeling and Research of Route Scheduling Based on Dijkstra Algorithm

作者：付思源[1]

第一作者：付思源

机构：[1]甘肃中医药大学定西校区理科教学部,甘肃定西743000

第一机构：甘肃中医药大学定西校区

年份：2018

卷号：23

期号：5

起止页码：16

中文期刊名：甘肃高师学报

外文期刊名：Journal of Gansu Normal Colleges

收录：国家哲学社会科学学术期刊数据库

基金：2017年甘肃省高等学校科研项目"基于移动计算技术的陇药黄芪产地溯源系统的设计与实现"(2017B-02)

语种：中文

中文关键词：巡检线路排班;离散模型;Dijkstra算法

外文关键词：scheduling of patrol lines;discrete model;Dijkstra algorithm

摘要：化工厂的安全责任重于泰山,为确保生产作业线上设备的安全运行,防范和防止设备事故的发生,必须制定出定时间、定路线、定地点、定内容、定人员、定检查的生产岗位的巡回检查制度.依据巡检线路给出的基本信息数据表,连通图,连通关系以及相应的限定和约束条件,通过建立合适的数学模型解决了巡检人数,并通过Dijkstra算法设计出合理的优化的巡检线路.
Safety responsibility of chemical plant is heavier than Mount Tai. In order to ensure the safe operation of the equipment on the production line and prevent the occurrence of equipment accidents, it is necessary to formulate the inspection system of the production position with fixed time, route, place, content and personnel. In this paper, the number of patrol inspectors is solved by establishing a suitable mathematical model according to the basic information tables, connected graphs, connected relations and the corresponding restrictions and constraints given by the patrol line, and a reasonable optimized patrol line is designed by Dijkstra algorithm.