发布时间 : 星期二 文章2011国赛B题论文 - 图文更新完毕开始阅读86aa90fd910ef12d2af9e729
7 8 10 15 16 17 167 171 171 475
7 8 10 15 16 41 248 245 246 561 6.模型的评价、改进及推广
6.1模型的评价
在解决图中任意两点间最短距离时我们采用了Floyd算法，精确性很高，但是执行效率低，求解问题一时所采用的方法只是一个近似解决方法，但得到的结果与精确解很接近，对现实问题的出来还是可以满足要求的。
6.2 模型的改进与推广
1、在计算图中任意两点最短距离时，除了运用Floyd算法外，还可以调用Dijkstra算法进行计算；
2、在确定平台管辖范围时，把整条道路的时间归结到节点会造成误差，可以对道路进行离散化，以巡警一分钟的行驶路程来对道路进行适当离散，从而减小误差，使模型达到最优；
3、在决策围堵最佳方案时，应考虑警力一对一围堵，得到最优解。
7.参考文献
【1】刘向东，数学模型与数学建模，北京师范大学出版社，1998 【2】龚劬，图论与网络最优化，重庆大学出版社， 1998
【3】姜启源，谢金星，叶俊，数学模型，高等教育出版社，2003
【4】姜启源、谢金星、叶俊，数学模型，北京：高等教育出版社，2003
【5】胡红亮、赵芳玲、辛小龙，数学建模与竞赛辅导，西安：西北大学出版社，2010 【6】任善强、雷鸣，数学模型，重庆：重庆大学出版社，1998
附录：
表1 1111111111222222222233333333334444 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3111221112222111111113999321599664421492264913218889210028499029557278985254611 0 760266297180199732506 .8 6 8 ........8 3 ......8....................8 2 2 1 9 7 6 7 2 1 8 8 1 4 1 3 4 8 2 2 5 4 1 1 2 8 8 8 2 9 4 1 7 9 8 1121111211111125799777244788777733131270242792196777021988924353309839016969462 0 834014310134129586 ............5 ..............1 ....6 .......1 5 3 3 6 5 5 9 9 9 6 9 2 1 5 3 8 9 8 8 1 4 1 7 1 5 3 7 9 9 1 1 1 5 2 7 4 3257755111116411111187654556545321111814778130882004518679555437689490705793 0 5974..3 .....73773.7 9 .6 082018...2 ..........2 0 2 3 8 1 2 2 5 4 4 .....3 9 ......3 9 1 4 2 2 3 9 9 2 5 2 14 4 7 6 3 3 4 4 1 6 1221112222111154788876489998884468651810518012078654949563927696198345058535794 0 4899042046896258 .3 .0 .......8 ..8 ...........4 ..............5 2 6 2 8 7 3 6 5 1 7 1 8 6 6 7 6 6 3 8 5 44 8 8 1 8 7 7 8 4 4 4 8 3 4 11111111111175422366935345555999980178201167911141019879975452710831167417465 0 0466941127186333626 ......7 .................5 ....5 7 ...3 5 6 ....3 2 2 5 4 4 6 3 9 9 5 8 9 4 2 2 4 2 2 4 4 36 4 8 7 2 3 7 8 4 1 2 7 111111111111111111197223466935345555990478121161986341003109875975752920941167416 0 0567346727235633692468 ..0 .....................0 ....8 ...........3 2 5 7 7 3 9 6 5 2 8 1 2 7 5 5 7 5 5 9 3 7 1 2 6 8 6 1 3 3 3 7 4 5 2 7 4 31111111111111111197722273488211337781115013244565301511098677723815031623533077 70 749847041045781.357......9 ........4 ..0 .....9 ............6 8 ...6 5 6 4 7 1 2 2 2 7 1 1 4 5 2 1 1 1 8 3 6 4 6 7 5 4 4 2 3 4 6 6 6 2 7 611111111111197583321695299321111225579881411324143000002135571547683275065058538808 0 01507625801847..............................2 ....7 ......2 5 4 2 4 7 1 6 8 3 1 9 4 3 9 4 7 6 6 8 8 9 8 8 5 9 6 52 6 4 4 9 9 2 2 2 6 6 2 11111111197584159851898932111446898141313431049243947214820585997407247417029 0 30295156875 ......7 .9 .........7 ............0 .........2 2 2 5 4 8 3 6 2 6 7 2 3 8 3 6 7 8 5 6 5 3 2 2 9 3 6 54 4 4 3 3 4 6 6 2 11111111111111117654789697986346654566942010021649450144313544564957124527416983886874000 7469311161460 ...............9 ...........4 ...3 ..........2 8 2 4 8 2 4 5 1 1 2 4 4 4 8 7 8 7 2 4 4 5 4 4 7 6 6 9 7 6 5 6 9 4 4 1 5 8 711111111111111111111111119434853419971814113182928920000014468881847130263263035845700 8371339 6539612725205911 ........8 0 ....2 .5 ......1 .8 ...............6 4 9 8 3 7 7 8 4 6 8 1 4 3 6 2 8 9 4 9 3 8 4 1 2 1 8 8 9 8 8 5 9 2 12212111117351112222866314221111111111122213208177443570 9174142668457012543323347791212 3 2439669 10 ...9058259......7740725 4947417026 .......8 9 8 .......9 9 8 9 9 4 ...............2 5 4 8 4 7 6 5 2 3 8 4 3 4 7 2 8 5 6 5 2 2 3 2 2 9 3 6 52121111112222221111111111228455224552280885148204279236514333366801216199731086079679500 078491.5 87504258381411703 ..........1 .....2 .......1 ....8 ..........92 8 8 7 1 9 9 8 2 2 4 8 8 1 4 4 6 1 8 9 3 9 1 6 2 9 9 4 2 2 3 2 2 9 3 1 1111111111112111111111111988563568999877764252102134861088100002454142397204329578386170938790 295921084301421794 .....................0 ....................3 7 3 7 4 6 6 7 6 3 7 2 7 5 5 6 5 3 7 1 7 6 2 5 9 1 2 6 2 6 4 7 4 2 3 5 5 2 6 4 31111111111111111111111663559642444556994201378316486787523134315587045754916549474243480020 3252515689727025 ........7 4 .................9 ..............6 9 2 1 2 4 5 5 7 4 5 2 4 4 5 4 4 4 7 6 8 8 2 6 9 6 5 6 5 5 6 8 8 8 2 1 5 8 71111111111197686642166683322113357814210411313011261930222165975145270114744913570 724012534211.6 .............7 ..........0 .......0 8 .1 ...3 .1 1 9 3 7 3 6 2 9 3 5 4 5 7 8 9 8 3 1 2 1 1 8 2 99 3 1 8 2 8 1 9 9 3 3 111122111222111111113279884569878442102118104189120788920008915547881636349474674444788930 1935785640961..7 ..7 ..................3 ....9 .............5 8 9 9 3 4 8 7 9 5 9 8 6 6 7 6 6 9 92 2 7 4 8 8 1 7 7 8 4 4 4 8 5 8 5 3 4 3 1111122111222222111111124641885311311624486113422201143211011153566723065451670261245270 759430907326278388 ..9 ...7 ..3 .4 .5 .....1 ........9 1 2 ......1 ....7 9 6 9 1 7 7 4 96 5 4 4 6 4 9 2 6 8 8 8 9 4 1 6 3 9 1 4 2 2 3 1112211122222112111111444999951499886432492264002331891021100017319793537416302635093599520 2041342906503019 ................2 .................3 ...9 ...6 6 9 5 9 5 3 3 5 1 1 1 1 4 4 7 7 64 5 9 3 3 6 5 2 2 2 3 9 9 9 3 5 2 8 9 3 2 111112221122222211111111157647611433926718446722233245514344102208662495721747933912240 42675260389344505070 ..6 8 .7 .0 .1 .7 .....8 ........6 8 9 ......8 ......7 9 9 1 4 98 4 4 4 6 4 9 2 6 8 8 8 9 4 1 2 9 9 1 4 2 2 3 7 7 21111111119582311122213565622111111111111110 1 976866421506726081048 21 9 971243322101335798