�⡡��,¬����,ˮ����

(�й���ҵ��ѧ,����100083)

ժ��Ҫ:ͨ������ͼ�ǿ�ͨ��������Ҫͼ��֮һ,Ҳ�ǽ��п�ͨ��ϵͳģ�⡢������㡢ͨ��ϵͳ�Ż��Ļ������ϡ�����ͨ������ͼ���ص�,������һ����ͨ������ṹ�����Զ�����ͨ������ͼ�ķ���,�������˿���ʵ�ֺ�ʵ��Ӧ�á�

�ؼ���:��ͨ��;�·���㷨;����ͼ;ͨ������ṹ����;�Զ�����

��ͼ�����:TD724�����������ױ�ʶ��:A���������±��:1003-496X(2006) 06-0001-03

Automatic Generation of Ventilation Network Graph by Longest Path AlgorithmWU Bing,LU Bentao,SHUI Lin-na( China University ofmining&Technology,Beijing100083,chian)Abstract:The ventilation network graph is one of the important drawings in the ventilation management of the coal mines. It is often used forthe simulation,analysis and optimization of the mine ventilation system.According to the characteristics of ventilation network graph, this paperintroduced a method by which we can transform the ventilation network structural data to ventilation network graph automatically. Based on themethod, we developed the programme, applied it to practice and got the approving result.Key words:mine ventilation;longest path algorithm;network graph;structural ventilation network data;automatic generation������Ŀ:������Ȼ��ѧ�����ص�������Ŀ(50134040)

0��������

��ͨ���DZ�֤��������ת�ľ���������,�ǿ������������������һ������ͨ��ϵͳ�����ݺύ��ľ��ﹹ�ɵ�һ������ϵͳ����ͼ�۵ķ�����ͨ��ϵͳ���г�������,��ͨ��ϵͳ���һ�����ߡ��㼰��������ɵ�ϵͳ,��Ϊͨ�����硣

��ͨ������ͼ����ֱ�۵ļ���ͼ������ʾͨ��ϵͳ��ͼ��,������ط�ӳ�����Ľṹ�ͷ�������������,�ǽ��и���ͨ�����Ļ�������ͨ��ϵͳ�ݺύ��,����1�����ӵ�����,�ڶԿ�ͨ��ϵͳ���з�������֮ǰ,��Ҫ���Ȼ���ͨ������ͼ������ͨ������ͼֻ��ӳ�������ڵ����֧����໥��ϵ,�ڵ�λ�����֧�ߵ���״��������ı�,��˶���ͬ����ͨ������ṹ���ݿ��Ի���������ͨ������ͼ��

�����ڿ�ͨ������һ�㶼�Ƚϸ���,�����Ŀ����,��ͨ������ͼ�Ļ�����һ��ʮ�ַ����Ĺ��������ֹ����Ʋ���Ч�ʵ͡��ٶ�������������,���ڳ���,���һ���Ҫ���ϵ���,����Э������������������,�޸�Ҳ�dz������㡣���е�ͨ������������������ı���ʽ�����ݴ���,û�и�ͨ������ͼ���кܺõĶ�Ӧ����Щȱ�㼫�����Լ�˿�ͨ���������������ƹ�ʹ�á�

1���Զ�����ͨ������ͼ����

ͨ������ͼ������2������:һ����ͼ�Ľṹ���ݼ���֧��ڵ�����ӹ�ϵ���˹�ϵ����֧����չ��������;һ�����������ݼ�����ͼ�Ľڵ�����ͷ�֧��״��Ҳ��������ͼ���Ӿ�Ч��������ͨ������ṹ������ֻ�����˷�֧���֧����֧��ڵ�����˹�ϵ,û�а���λ�������ϵ���Զ�����ͨ������ͼʵ�ʾ��Ǹ���ͨ������ṹ�����е��������˹�ϵ��ȷ��ÿ���ڵ��λ�ü�ÿ����֧����״,��������ʵ�õ�ͨ������ͼ������1��������ͨ������ṹ������Ψһ��,��ͼ�����ݿ���ǧ����

[1][2][3]��һҳ