10.3969/j.issn.1000-0984.2013.01.017
突发事件中对嫌疑犯有效封堵的模型与算法
基于CUMCM-2011 B题中关于嫌疑犯的封堵问题的研究.通过建立描述市区交通网络图的权矩阵,采用求最短路的Dijstra算法求出市区任意两节点的最短路径及路长,构作最佳路径阵和距离矩阵,以此为基点建立封堵路口的最优调度方案模型,再在此基础上建立封堵住嫌疑犯的最优模型,并设计了模型求解的算法.将算法应用于CUMCM-2011 B题中关于嫌疑犯的封堵问题,获得最优封堵方案.
数学建模、CUMCM、图与网络规划、距离矩阵、交巡警
43
TP3;R39
黔南民族师范学院2010年教学改革项目jg-10-03;2011年贵州省高等学校教学内容和课程体系改革重点项目"数学类专业的课程实验教学研究与实践"
2013-09-04(万方平台首次上网日期,不代表论文的发表时间)
共6页
129-134