数学建模论文之灾情巡视路线.doc

蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄莃莁蚆肃肂薆薂虿膅荿蒈虿芇薄螇螈羇莇蚃螇聿薃蕿螆膁莅薅螅莄膈袃螄肃蒄蝿螄膆芆蚅螃芈蒂薁螂羈芅蒇袁肀蒀螆袀膂芃蚂衿芄葿蚈袈肄芁薄袈膆薇蒀袇艿莀螈袆羈薅蚄袅肁莈薀羄膃薃蒆羃芅莆螅羂羅腿螁羂膇莅蚇羁芀芇薃羀罿蒃葿罿肂芆螇羈膄蒁蚃肇芆芄蕿肆羆葿蒅肆肈节袄肅芀薈螀肄 最佳灾情巡视路线问题的研究摘要针对问题一：问题一我们运用了用Kruskral算法对原路线图进行处理，求得其最小生成树，提出了分块准则，我们根据分块准则，建立了以巡视总路程和路程均衡度为目标函数的多目标标模型，并通过分析比较和路程均衡度检验，最终得出了最佳巡视路线，此时巡视总路程S=622.5公里，路程均衡度为as=6.3%具体巡视路线见表三。针对问题二：我们通过分析可知在此种情况下至少需分四组巡视，并在题一得出的最小生成树的基础上，提出分块准则，建立了以个组巡视总时间和时间均衡度为目标函数的多目标模型，并通过分析比较和时间均衡度检验，得出了最佳巡视路线，此时T1=22.05小时,T2=22.27小时,T3=22.24小时，T4=21.25时，时间均衡度at=6.7%，具体巡视路线见图二。针对问题三：我们通过图论软件包求出了所有的点到点O的最短距离，以及离O最远的点为H点，我们以巡视H点的最短时间为各组各组巡视时间的上限，运用图论软件包和自己分析判断，最终制订了最佳巡视路线，此分组组数为23组，具体数据和巡视路线见表五。针对问题四：我们假设该问题是已经定分为三组的情形，且在乡镇停留时间为在村停留时间整数倍情况下讨论T，t和V的改变对最佳巡视路线的影响。由问题一的求解结果可知，第三组巡视路线较第一组、第二组巡视路线长，所以我们只讨论在T，t和V改变时对第三组巡视路线的影响进行分析以说明问题。最终得出结论：停留时间的改变对最佳巡视路线影响较大；汽车时速的改变对最佳巡视路线的确定影响较小。 小 关键词：Kruskral算法 图论软件包 最小生成树 1.问题重述1.1问题的提出下图为某县的乡镇、村公路网络示意图，公路边的数字为该路段的公里数。今年夏天某县遭受水灾。为考察灾情、组织自救，县领导决定，带领有关部门负责人到全县各乡镇、村巡视，巡视路线指从县政府所在地出发，走遍各乡镇、村，又回到县政府所在地的路线。1.2需要解决的问题问题1：若分三组（路）巡视，试设计总路程最短且各组尽可能均衡的巡视路线图问题2：假定巡视人员在各乡（镇）停留时间T=2小时，在各村停留时间t=1小时，汽车行驶速度V=35公里/小时。要在24小时内完成巡视，至少应分几组；给出这种分组下你认为最佳的巡视路线。问题3：在上述关于T , t和V的假定下，如果巡视人员足够多，完成巡视的最短时间是多少；给出在这种最短时间完成巡视的要求下，你认为最佳的巡视路线。问题4：若巡视组数已定(如三组），要求尽快完成巡视，讨论T，t和V改变对最佳巡视路线的影响。 2.问题分析2.1问题一的分析此题要求我们分三组巡视路线，使三组的总路程最小且各组尽可能的均衡，为此我们可以考虑建立以三组巡视路线总路程值最小和三组路程的均衡度两个目标函数的模型。首先我们可以运用Kruskral算法构造巡视图的最小生成树，然后以最小生成树的主干将生成树分成三组，分别构造出每组总路线值最小的回路，如果以上两个目标值不佳，我们还可以重新分组，进过多次调整达到较为合理的结果。2.2问题二的分析此问在第一问基础上增加了时间限制，要求在二十四小时内完成巡视，我们算得完成巡视所需的总停留时间为69小时，如果按照第一问中分三组巡视，完成巡视所需的总停留时间应该不大于324=72小时，则每辆汽车行驶的时间不能超过(72-69=1小时，而车行驶速度为35公里/每小时，这显然不能满足需求，为此我们考虑至少需要分四组，如果分四组，完成巡视所需的总停留时间应该不大于424=96小时，则每辆汽车行驶的时间不能超过(96-69=9小时，在这种情况下，巡视的总路程的最大值为(96-69)35=1015公里，我们以题一巡视总路程622.5公里为参考值，将巡视人员分为四组是可行的，然后我们分别以四组巡视的总路程、四组路程均衡度、四组完成巡视的停留时间和时间均衡度为目标函数建立模型，并重点考虑四组完成巡视的停留时间和时间均衡度为目标函数建立模型。2.3问题三的分析此题在第二问基础上放宽了条件，即巡视人员不受限制，此时完成巡视的时间由离县政府最远的乡（镇）或村决定要求完成巡视的最短时间，我们只要求离O点最短距离最大的巡视点，然后算出行驶时间与在巡视点停留的时间之和即为完成巡视的最短时间，在最短巡视时间要求下，如果我们可以分足够多的组，必定能完成巡视人物，但考虑到这在现实生活中是不可能的，所以我们应该在满足条件的基础上尽量减少巡视组数，然后求出最小生成树后可以对每个结点进行遍历，借助图论软件包进行协助，这样可以求出最佳的巡视路线，2.4问题四的分析假设该问题是己定分三组的情形,且要求在尽快完成巡视的情况下讨论T,t和V的改变对最佳巡视路线的影响。由问题一的求解结果可知 ,第三组巡视路线较第一组 、第二组巡视路线费时,故我们不妨讨论在T,t和V改变时对第三组巡视路线的影响进行分析以说明问题。3.模型假设假设一：汽车在路上的速度时一定的，不会出现抛锚等现象；假设二：巡视过程中，在每个乡镇、村停留时间一定，不因特殊情况而延误时间； 假设三：每个小组的汽车行书速度基本相同；假设四：分组后，各小组只能走自己区内的路，不能走其它小组的路，出公路外。 假设五：村镇被巡视一次后，再次经过时不会停留。假设六：巡视时可以经过一条路多次4.符号约定5.数据处理为了便于制定出最佳的巡视路线，首先我们运用Kruskral求得巡视路线图的最小生成树：图1 最小生成树 6.问题一的解答针对问题一我们建立模型一6.1模型一的建立6.1.1确定目标函数根据题意，根据题目信息，我们将巡视路线图抽象为一个赋权无向连通图G(V,E)，现要分三组进行巡视，则需要将G(V,E)分成三个子图Gi(i=1,2,3)，在每个子图GI中寻找路程最小的回路Si(1,2,3)，于是我们以汽车行驶总路程和各组行驶路程的均衡度为目标函数：MinS as6.1.2 确定约束条件各组行驶路线路程最小值：MinSi,(i=1,2,3)则行驶路线总路程最小值：MinS=MinSii3根据路线巡视图可知，除县政府意外有52个巡视点，则各组巡视点之和应该满足Vi3i=52且各组行驶路程的均衡度as应该小于0.1才算比较均衡即Max(Si)-Min(Si)as=0.1 MaxSi6.1.3 综上所述，得到问题一的模型MinS as3MinS=MinSiiMax(Si)-Min(SI)s.tas= MaxSi3Vi=52i 6.2 模型一的求解6.2.1确定准则为了设计出更为合理的巡视路线，我们规定了以下准则准则一：尽量使同一支干上集分支上的点分在同一组；准则二：尽量使相邻干支上的点分到同一组；准则三：尽量将长的干支与短的干支分到同一组6.2.2求解过程在以上准则前提下，我们根据最小树分块原则，将图G(V,E)初步分块成三个子图Gi(i=1,2,3)，提出了三种设计方案，每种方案是在前种方案基础上进行调整，最终确定方案三时最佳的。 设计方案一：我们根据分组原则确定第一条分组方案，方案一如下（具体路线图见附图一）表一：巡视路线图1MinS=MinSii3=578.5公里，路程的均衡度为：as=方案一结果分析 Max(Si)-Min(Si)=35.6% MaxSi由计算结果可知，行驶总路程MinS=578.5，结果较满意，但均衡度as=35.6%10%，说明此分组方案明显不能达到均衡的要求，故需重新调整分组方案，为此我们考虑第二种分组方案。设计方案二：鉴于方案一不能满足要求，故我们提出来方案二，方案二如下（具体路线图见附图二） 表二：巡视路线图2MinS=MinSii3=600.5公里，路程的均衡度为：as=方案二结果分析Max(Si)-Min(Si)=17.0%MaxSi此结果虽然较第一种行驶总路程有所增加，但均衡度明显有所改善，考虑到此时均衡度ai仍然大于0.1，故我们需进一步改进。 设计方案三：第三组方案如下（具体路线图见下图2） MinS=MinSii3=622.5路程的均衡度为：as=Max(Si)-Min(Si)=6.3%MaxSi方案三结果分析经调整以后计算发现，总的行驶路程有所增加，但增加不大；路程的均衡度as=6.3%10%已经满足要求，故我们认为方案三是合理的分组方案，下图2我们确定的具体的三组巡视路线图 图2 三组巡视路线图 7.问题二的解答针对问题二，我们建立了模型二。7.1模型二的建立7.1.1确立目标函数此题在要求在24小时内完成巡视，且各乡（镇）停留时间T=2小时，在各村停留时间t=1小时，汽车行驶速度V=35公里/小时。所以我们建立以下目标函数：Tiat7.1.2确定约束条件 各组的巡视时间为Ti=Ct+ZT+Si如果要在24小时内完成巡视，则Ti24,(i=1,2,3)且分组的组数N应满足下式T17+t35+S=24N同样巡视的总地点数Vi3i=52且时间均衡度也应当满足Max(Si)-Min(Si)0.1 MaxSi7.1.3综上所述，得到问题二的模型Ti atat= Ti=Ct+ZT+Siat=Max(Si)-Min(Si)0.1MaxSiT17+t35+S=24NT24,(i=1,2,3)i3Vi=52i7.2模型二的求解7.2.1确定准则首先，为了制定更加合理的巡视路线，在分组时应遵从以下准则：准则一：尽量使同一干枝及其分枝上的点分在同一组； 准则二：应将相邻的干枝上的点分在同一组； 准则三：尽量将长的干枝与短的干枝分在同一组. 准则四：尽量使各组的停留时间相等. 7.2.2求解过程由题意算得停留总时间T0=69小时，要在24小时内完成巡视，则应满足69+S=3.56，可见N至少为4.为此，我们同样采用问题一的准则，根据最小生成树的分块原则，我们将图G(V,E)分块成四个子图Gi(i=1,2,3,4)。并找出满足条件每个子图的最佳回路，最终我们经过计算分析得到了N=4是符合要求的，再此情况下设计方案和有关结果如下（其中用红色标记的是经过却不停留的村或乡镇，）：表四：巡视路线图43iMinS=MinSi=675.8路程的均衡度为：as=时间均衡度为：Max(Si)-Min(Si)=22.9%MaxSiMax(Si)-Min(Si)=6.7%MaxSiat= 巡视路线图如下： 图二，四组巡视路线图 7.3模型二结果分析由结果可知，行驶的总路程叫第一问结果增大，由于此种情况会不可避免的走重复路，所以总路程增大时在情理之中；路程的均衡度as=22.9%10%，但此时我们主要考虑的是在规定时间内完成巡视，故时间和时间均衡度时考虑的主要因素，而路程的均衡度为次要因素，结果显示时间均衡度at=6.7%10%，符合题目要求，所以此时分四组巡视不仅满足要求，而且其设计方案也是最佳的。8.问题三的解答针对问题三，我们建立了模型三。8.1模型三的建立8.1.1确立目标函数按照题意我们以完成巡视最短时间和各组巡视时间建立目标函数，目标函数为：TMin Ti8.1.2确定约束条件离O点最远的最短距离为MaxD,则2MaxD=V+T,巡视点为乡镇；TMin2MaxDV+t,巡视点为村；各组巡视时间T=SiiV+Ti(i=1,2L)如果要要在最短时间内完成巡视，则各组巡视时间必须满足：TiTMin同样巡视的地点总数也应满足NVi=52(N=1,2L)i8.1.3综上所述，得到问题三的模型 TMinTi2MaxDTV+T,Min=2MaxD+t,VTi=Si+Ti(i=1,2L)VNVi=52(N=1,2L)iTi0)，则以该组完成巡视需要的时间为目标函数：T3则S3S+M3T+mt=3+(M3n+m3)t VV9.1.3综上所述，得到问题四的模型 T3=T3=S3S+M3T+mt=3+(M3n+m3)t VV9.2 模型的求解将第三组巡视的有关数据带入上式得：216.2T0=+(6n+11)t V9.3模型四的讨论分析下面就V，t的改变即行程速度和停留时间的改变，对上式模型的分析如下：（1）若t为定值，则式中(6n+11)是常数，V，T0分别是自变量和因变量，且V，T0之间为反比例函数。假设n=2,t=0.5,，则V-T0如下：250200150T0100500V由上图可知，此时提高汽车的时速V，T0变化很小，说明V对T0影响不明显，即增大时速V对最佳巡视路线的选择影响不大。216.2（2）若V为定值，则式中是常数，t，T0之间是正比例函数关系。假V设V=35公里/小时，n=2，则t-T0如下：250020001500T010005000t由上图可知，此时停留时间t减小，T0成线性递减趋势，从而说明t对T0的影响明显，即停留时间t对最佳巡视路线的选择影响较大。综上所述，停留时间的改变对最佳巡视巡视路线影响比较大；汽车时速的改变对最佳巡视路线的确定影响很小。 10模型优缺点10.1 模型的优点优点一： 模型一和模型二分部采用了路程均衡度和时间均衡度进行了评估，提高了模型的实用性；优点二：在模型的求解时，先进行了主观判断，再利用计算机软件进行求解，大大减少了计算量。优点三：模型求解过程，对模型进行了逐步调整，增加了结果的准确度 10.2 模型的缺点缺点一：由于本模型要分析比较,运算量较大,出现误差在所难免；缺点二：缺点三：在分块的过程中，没有明确的算法，只是通过主观判断来将子图的顶点进行调整；11.模型的改进与推广11.1模型的改进（1）由于该模型采用网络图的最小树形图与以O为出发点的最短路树形图相结合的方法求解是比较好的 ,（2）由于在建模过程中对实际可能发生的情况考虑较少 所以在实际应用中,某些情况仍需进步讨论 ,使得到的方案更加实用11.2模型的推广这种设计最佳路线的问题在实际生活中有很多，所以此模型在日常中发挥了很重要的作用。在解决多路旅行商，车辆路线组织、考察某地灾情和作业调度等方面的问题时可以用这些方法来解决。 12.参考文献1 宋来忠，王志明,数学建模与实验,北京：科学出版社,2005。2 韩中庚，数学建模方法及其应用，北京，高等教育出版社，2007。3 杨学桢，数学建模方法，河北大学出版社，1999。 附录附录一：clc,cleara=zeros(53);a(50,1 )=6.0;a(50,53)=12.9;a(50,38)=11.5;a(50,2)=9.2;a(50,48)=19.8;a(50,51)=10.1;a(1,36)=10.3; a(1,37)=5.9;a(1,38)=11.2;a(2,3)=4.8;a(2,5)=8.3;a(3,38)=7.9;a(3,39)=8.2;a(4,39)=12.7;a(4,8)=20.4;a(5,48)=11.4;a(5,39)=11.3;a(5,6)=9.7;a(6,48)=9.5;a(6,7)=7.3;a(6,47)=11.8;a(7,39)=15.1;a(7,40)=7.2;a(7,47)=14.5;a(8,40)=8.0;a(9,40)=7.8;a(9,41)=5.6;a(10,41)=10.8;a(11,45)=13.2;a(11,40)=14.2;a(11,42)=6.8;a(12,42)=7.8;a(12,41)=12.2;a(12,43)=10.2;a(13,44)=16.4;a(13,45)=9.8;a(13,42)=8.6;a(13,14)=8.6;a(14,15)=15;a(14,43)=9.9;a(15,44)=8.8;a(16,17)=6.8;a(16,44)=11.8;a(17,22)=6.7;a(17,46)=9.8;a(18,46)=9.2;a(18,45)=8.2;a(18,44)=8.2;a(19,20)=93;a(19,47)=7.2;a(19,45)=8.1;a(20,21)=7.9;a(20,25)=6.5;a(20,47)=5.5;a(21,23)=9.1;a(21,25)=6.5;a(21,46)=4.1;a(22,23)=10.0;a(22,46)=10.1;a(23,24)=8.9;a(23,49)=7.9;a(24,27)=18.8;a(24,49)=13.2;a(25,49)=8.8;a(25,48)=12.0; a(26,27)=7.8;a(26,51)=10.5;a(26,49)=10.5;a(27,28)=7.9;a(28,52)=8.3;a(28,51)=12.1;a(29,52)=7.2;a(29,53)=7.9;a(29,51)=15.2;a(30,32)=10.3;a(30,52)=7.7;a(31,32)=8.1;a(31,33)=7.3; a(31,53)=9.2;a(32,33)=19;a(32,35)=14.9;a(33,36)=7.4;a(34,35)=8.2;a(34,36)=11.5;a(34,13)=17.6;a(37,38)=12.2;a(36,53)=8.8;a(37,38)=11.0;a(44,45)=15.8;a(48,49)=14.2; a=a+a;a(find(a=0)=inf;result=;p=1;tb=2:length(a);while length(result)=length(a)-1temp=a(p,tb);temp=temp(:);d=min(temp);jb,kb=find(a(p,tb)=d);j=p(jb(1);k=tb(kb(1);result=result,j;k;d; p=p,k;tb(find(tb=k)=; endresult 附图一： 附图二： 附图三： 螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂袅袂莂蒄蚈膀蒁薇袄肆蒀虿蚇羂葿荿袂袈蒈薁蚅芇蒇蚃羀膃蒇螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂袅袂莂蒄蚈膀蒁薇袄肆蒀虿蚇羂葿荿袂袈蒈薁蚅芇蒇蚃羀膃蒇螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂袅袂莂蒄蚈膀蒁薇袄肆蒀虿蚇羂葿荿袂袈蒈薁蚅芇蒇蚃羀膃蒇螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂袅袂莂蒄蚈膀蒁薇袄肆蒀虿蚇羂葿荿袂袈蒈薁蚅芇蒇蚃羀膃蒇螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂袅袂莂蒄蚈膀蒁薇袄肆蒀虿蚇羂葿荿袂袈蒈薁蚅芇蒇蚃羀膃蒇螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂袅袂莂蒄蚈膀蒁薇袄肆蒀虿蚇羂葿荿袂袈蒈薁蚅芇蒇蚃羀膃蒇螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂袅袂莂蒄蚈膀蒁薇袄肆蒀虿蚇羂葿荿袂袈蒈薁蚅芇蒇蚃羀膃蒇螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂袅袂莂蒄蚈膀蒁薇袄肆蒀虿蚇羂葿荿袂袈蒈薁蚅芇蒇蚃羀膃蒇螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂袅袂莂蒄蚈膀蒁薇袄肆蒀虿蚇羂葿荿袂袈蒈薁蚅芇蒇蚃羀膃蒇螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂袅袂莂蒄蚈膀蒁薇袄肆蒀虿蚇羂葿荿袂袈蒈薁蚅芇蒇蚃羀膃蒇螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂袅袂莂蒄蚈膀蒁薇袄肆蒀虿蚇羂葿荿袂袈蒈薁蚅芇蒇蚃羀膃蒇螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂袅袂莂蒄蚈膀蒁薇袄肆蒀虿蚇羂葿荿袂袈蒈薁蚅芇蒇蚃羀膃蒇螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂袅袂莂蒄蚈膀蒁薇袄肆蒀虿蚇羂葿荿袂袈蒈薁蚅芇蒇蚃羀膃蒇螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂袅袂莂蒄蚈膀蒁薇袄肆蒀虿蚇羂葿荿袂袈蒈薁蚅芇蒇蚃羀膃蒇螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂袅袂莂蒄蚈膀蒁薇袄肆蒀虿蚇羂葿荿袂袈蒈薁蚅芇蒇蚃羀膃蒇螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂袅袂莂蒄蚈膀蒁薇袄肆蒀虿蚇羂葿荿袂袈蒈薁蚅芇蒇蚃羀膃蒇螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂袅袂莂蒄蚈膀蒁薇袄肆蒀虿蚇羂葿荿袂袈蒈薁蚅芇蒇蚃羀膃蒇螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂袅袂莂蒄蚈膀蒁薇袄肆蒀虿蚇羂葿荿袂袈蒈薁蚅芇蒇蚃羀膃蒇螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂袅袂莂蒄蚈膀蒁薇袄肆蒀虿蚇羂葿荿袂袈蒈薁蚅芇蒇蚃羀膃蒇螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂袅袂莂蒄蚈膀蒁薇袄肆蒀虿蚇羂葿荿袂袈蒈薁蚅芇蒇蚃羀膃蒇螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂袅袂莂蒄蚈膀蒁薇袄肆蒀虿蚇羂葿荿袂袈蒈薁蚅芇蒇蚃羀膃蒇螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂袅袂莂蒄蚈膀蒁薇袄肆蒀虿蚇羂葿荿袂袈蒈薁蚅芇蒇蚃羀膃蒇螅螃聿蒆蒅罿羅肂薇螁袁肁蚀羇腿膀荿螀肅膀蒂羅羁腿蚄螈羇膈螆蚁芆膇蒆袆膂膆薈虿肈膅蚁袅羄膄莀蚇袀芄蒃袃膈芃薅蚆肄节螇袁肀芁蒇螄羆芀蕿罿袂艿蚁螂膁芈莁羈肇芈蒃螁羃莇薆羆衿莆蚈蝿膈莅蒈薂膄莄薀袇肀莃蚂蚀羆莂莂