ÖØÇ콻ͨ´óѧ¡¶Îó²îÀíÂÛÓë²âÁ¿Æ½²î»ù´¡¡·½Ì°¸ Áõ¹ú¶°°æ
2) ²â¾àÒDzâ¾àµÄȨ
?P?S?202S
?S??±ê³Æ£«?±ê³ÆS?10£6
½âÊÍʽÖзûºÅµÄº¬Òå¡£
3¡¢µÈ¾«¶È¹Û²âËãÊõƽ¾ùÖµµÄȨ
ÀûÓõȾ«¶È¶ÀÁ¢¹Û²âÖµËãÊõƽ¾ùÖµµÄ·½²î¼ÆË㹫ʽºÍȨµÄ¶¨Òåʽµ¼³öÀûÓù۲â´ÎÊý¶¨È¨µÄ¹«Ê½
n
P
S?C С½á£ºÈ¨ÊÇÓÃÀ´ºâÁ¿¹Û²â³É¹ûµÄÏà¶Ô¾«¶ÈµÄ£¬µ¥Î»È¨·½²î¿ÉÒÔ¸ù¾Ý¼ÆËã·½±ãÈÎÒâÑ¡¶¨£¬µ«¹Û²âÖµÖ®¼äµÄ±ÈÀý¹ØÏµ²»±ä¡£Ë®×¼²âÁ¿µÄȨÓë²âÕ¾Êý»ò·Ïß³¤¶È³É·´±È£»¸Ö³ßÁ¿²âµÄȨÓë¾àÀ볤¶È³É·´±È£¬¹âµç²â¾àµÄȨÓö¨Òåʽ¼ÆË㣬ÆäÖвâ¾à·½²îÓɹ̶¨Îó²îºÍ±ÈÀýÎó²îÁ½Ïî×é³É£»µÈ¾«¶ÈËãÊõƽ¾ùÖµµÄȨÓë¹Û²â´ÎÊý³ÉÕý±È¡£Ó¦Êì¼Ç¶¨È¨¹«Ê½£¬Ã÷È·¹«Ê½Öи÷·ûºÅµÄº¬Ò壬կÎÕÀûÓù«Ê½½âÌâµÄ·½·¨¡£
3.5 ÐÒòÊýºÍÐÒòÊý´«²¥ÂÉ
Ò»¡¢ÐÒòÊý
¶¨ÒåÐÒòÊý
Q???2iii20?1/pii?1,2,...,n
Ȩ¿É±íʾΪ
P?1Q
iii·½²îºÍ±ê×¼²î¿É±íʽΪ
?¶þ¡¢ÐÒòÊýÕó
2i??0?Q,2ii???Qi0ii
1¡¢nÎ¬Ëæ»úÏòÁ¿XµÄÐÒòÊýÕó
¶¨Ò廥ÐÒòÊý£º
Q???
ijij20ÀûÓ÷½²îз½²îÓëÐÒòÊý»¡ÐÒòÊýµÄ¹ØÏµµ¼³öÐÒòÊýÕó
9
ÖØÇ콻ͨ´óѧ¡¶Îó²îÀíÂÛÓë²âÁ¿Æ½²î»ù´¡¡·½Ì°¸ Áõ¹ú¶°°æ
QX?1?20DX?Q?11?????¶Ô³Æ?QQ1222??...? 2n......??Qnn??...1nQQÉÏʽ¾ØÕóÖУ¬Qij?Qji¡£µ±Qij=0(i¡Ùj)ʱ£¬ÔòXiºÍXj»¥²»Ïà¹Ø¡£
2¡¢·Ö¿éÏòÁ¿µÄÐÒòÊýÕó
?X?Z???
?Y?QX?Q??X??QYXQQXYY?? ??ʽÖУ¬QX¡¢QY·Ö±ðΪX¡¢YÏòÁ¿µÄ×ÔÐÒòÊýÕ󣬶øQXY¡¢QYX·Ö±ðΪXÏòÁ¿¹ØÓÚYÏòÁ¿µÄ»¥ÐÒòÊýÕó£¬QXYÓëQYX»¥Îª×ªÖᣵ±QXYµÈÓÚÁãʱ£¬±íʾX¡¢Y»¥²»Ïà¹Ø¡£
Èý¡¢È¨Õó
?Q?11?1?Q?Q??21?...?Q?n1PQQQ1222...m2?P11Q1n???...Q?2n??P21??.........??...Q??Pn1?nn?...?1PPP1222......n2?? ...2n??...?...Pnn??1nPP¹Û²âÖµµÄȨһ°ãҪͨ¹ý¶ÔȨÕóÇóÄæµÃµ½ÐÒòÊýÕó£¬ÔÙÀûÓÃȨÓëÐÒòÊýµÄµ¹Êý¹ØÏµÇóȨ¡£µ±È¨ÕóΪ¶Ô½ÇÕóʱ£¬
P?P¡£
iii¾ÙÀý£¨Àý¡²1¡³¡¢Àý¡²2¡³£©½²½â¡¢·ÖÎö
ËÄ ÐÒòÊý´«²¥ÂÉ
½«Ð·½²î´«²¥¹«Ê½³ËÒÔ
12?0£¬²¢¹Ë¼°QY?12?0DY£¬QX??12DX£¬¼´¿ÉµÃµ½¹Û²âÏòÁ¿XÓëÆäº¯ÊýÏòÁ¿
0Y¡¢ZÖ®¼äµÄÐÒòÊý´«²¥¹«Ê½¡£
ÁгöÏàÓ¦¹«Ê½£¬ÒÔ¼°Ö»ÓÐÒ»¸öº¯Êý£¬ÇÒ¹Û²âÖµÖ®¼ä²»Ïà¹ØÊ±µÄÐÒòÊý´«²¥¹«Ê½¡£ ¾ÙÀý£¨Àý¡²3¡³¡¢Àý¡²4¡³£©½²½â¡¢·ÖÎö
С½á£ºÈ¨ÓëÐÒòÊý»¥Îªµ¹Êý¹ØÏµ£¬È¨ÕóÓëÐÒòÊýÕó»¥ÎªÄæÕó¹ØÏµ£¬Ò»°ãÇé¿öϸøÁ˹۲âÖµµÄȨÕóÇó¹Û²âÖµµÄȨҪÏÈÇóȨÕóµÄÄæÕóµÃµ½ÆäÐÒòÊýÕó£¬ÔÙÀûÓÃȨÓëÐÒòÊýµÄ¹ØÏµÇóȨ£»ÐÒòÊý´«²¥ÂÉÓëз½²î´«²¥Âɹ«Ê½Ïà·Â£¬Ö»¼ÇסÆäÖÐÒ»Ì×¹«Ê½£¬ÔÙ¼ÇסÐÒòÊýÕóÓëз½²îÕóµÄ¹ØÏµ¼´¿É¡£
10
ÖØÇ콻ͨ´óѧ¡¶Îó²îÀíÂÛÓë²âÁ¿Æ½²î»ù´¡¡·½Ì°¸ Áõ¹ú¶°°æ
3.6 ÓÉÕæÎó²î¼ÆËãÖÐÎó²î¼°Æäʵ¼ÊÓ¦ÓÃ
Ò»¡¢ÀûÓò»Í¬¾«¶ÈµÄÕæÎó²î¼ÆË㵥λȨÖÐÎó²îµÄ»ù±¾¹«Ê½
ÀûÓÃÐÒòÊý´«²¥Âɵ¼³öÀûÓò»Í¬¾«¶ÈµÄÕæÎó²î¼ÆË㵥λȨÖÐÎó²îµÄ»ù±¾¹«Ê½
???0P??n ¶þ¡¢ÓÉÕæÎó²î¼ÆËãÖÐÎó²îµÄʵ¼ÊÓ¦Óà 1¡¢ÓÉÈý½ÇÐÎ±ÕºÏ²î¼ÆËã²â½ÇÖÐÎó²î
ÀûÓÃÐÒòÊý´«²¥Âɵ¼³öÓÉÈý½ÇÐÎ±ÕºÏ²î¼ÆËã²â½ÇÖÐÎó²îµÄ¹«Ê½
?????WW?
3n˵Ã÷¹«Ê½µÄ²»ÑÏÃÜÐÔ¡£
2¡¢ÀûÓÃË«¹Û²âÁÐÖ®²îÇóÖÐÎó²î
£¨1£©Çóµ¥Î»È¨ÖÐÎó²î
ÀûÓÃÐÒòÊý´«²¥Âɵ¼³öÀûÓÃË«¹Û²âÁÐÖ®²îÇóµ¥Î»È¨ÖÐÎó²îµÄ¹«Ê½ ²»µÈ¾«¶È¹Û²â
???0Pdd 2nµÈ¾«¶È¹Û²â
???0dd2n ˵Ã÷¹«Ê½ÖзûºÅµÄº¬Òå¡£
£¨2£©ÇóË«¹Û²âÁе¥´Î¹Û²âµÄÖÐÎó²î
?L???L????0ii1 Pi£¨3£©ÇóË«¹Û²âÁÐÆ½¾ùÖµµÄÖÐÎó²î ÀûÓÃÐÒòÊý´«²¥Âɵ¼³öÏàÓ¦¹«Ê½ ²»µÈ¾«¶È¹Û²â
11
ÖØÇ콻ͨ´óѧ¡¶Îó²îÀíÂÛÓë²âÁ¿Æ½²î»ù´¡¡·½Ì°¸ Áõ¹ú¶°°æ
?L??0i1 2PiµÈ¾«¶È¹Û²â
???1?_L0i2
Ë®×¼²âÁ¿Ë«¹Û²âƽ²îÓ¦ÓÃÀýÌâ
С½á£º±¾½ÚÖØµãÊÇÀûÓÃË«¹Û²âÖ®²î¼ÆËãÖÐÎó²îµÄ¹«Ê½¼°ÆäÓ¦Ó㬸ù«Ê½ÔÚ²âÁ¿ÖÐÓ¦Óù㷺£¬Ó¦ÖصãÕÆÎÕ¡£
3.7 ϵͳÎó²îµÄ´«²¥
Ò»¡¢¹Û²âÖµµÄϵͳÎó²îÓë×ÛºÏÎó²îµÄ·½²î
1¡¢¹Û²âÖµµÄϵͳÎó²î¡ª¡ªÆ«²î µ¼³öÆ«²î±í´ï¹«Ê½
2¡¢¹Û²âÖµµÄ×ÛºÏÎó²î·½²î¡ª¡ª¿É¿¿ÐÔ
Èç¹ûϵͳÎó²î²¿·ÖÊÇżȻÖÐÎó²î²¿·ÖµÄÈý·ÖÖ®Ò»»ò¸üСʱ£¬Ôò¿É½«ÏµÍ³Îó²îµÄÓ°ÏìºöÂÔ²»¼Æ¡£
¶þ¡¢ÏµÍ³Îó²îµÄ´«²¥
µ¼³ö´«²¥¹«Ê½
Èý¡¢ÏµÍ³Îó²îÓëżȻÎó²îµÄÁªºÏ´«²¥
µ¼³ö´«²¥¹«Ê½
С½á£ºÁ˽âϵͳÎó²îµÄ´«²¥¹æÂÉ¡£
12
ÖØÇ콻ͨ´óѧ¡¶Îó²îÀíÂÛÓë²âÁ¿Æ½²î»ù´¡¡·½Ì°¸ Áõ¹ú¶°°æ
µÚ4Õ ƽ²îÊýѧģÐÍÓë×îС¶þ³ËÔÀí
4.1 ²âÁ¿Æ½²î¸ÅÊö
Ò»¡¢²âÁ¿¿ØÖÆÍø¼ò½é
1.¸ß³Ì¿ØÖÆÍø(Ë®×¼Íø»òÈý½Ç¸ß³ÌÍø)
°üÀ¨±ÕºÏË®×¼ÍøºÍ·ûºÏË®×¼Íø¡£ »æ³öÈý×é²»Í¬ÍøÐεÄË®×¼Íø¡£
ÍøÖÐÔªËØ£ºÒÑÖª¸ß³Ìµã£¬Î´Öª¸ß³ÌµãºÍ¹Û²â¸ß²î¡£
2. Æ½Ãæ¿ØÖÆÍø £¨1£©Èý½ÇÍø
¸ù¾Ý¹Û²âÁ¿µÄ²»Í¬,
1)²â½ÇÈý½ÇÍø
°üÀ¨¶ÀÁ¢Èý½ÇÍøºÍ·ûºÏÈý½ÇÍø¡£ »æ³öÒ»×é²»Í¬ÍøÐεÄÈý½ÇÍø¡£
ÍøÖÐÔªËØ£ºÒÑÖªµã£¬Î´ÖªµãºÍ¹Û²â½Ç¶È¡£
2)²â±ßÈý½ÇÍø
°üÀ¨¶ÀÁ¢²â±ßÍøºÍ·ûºÏ²â±ßÍø¡£ »æ³öÒ»×é²»Í¬ÍøÐεIJâ±ßÍø¡£
ÍøÖÐÔªËØ£ºÒÑÖªµã£¬Î´ÖªµãºÍ¹Û²â±ß³¤¡£
3) ±ß½ÇÈý½ÇÍø
°üÀ¨¶ÀÁ¢±ß½ÇÍøºÍ·ûºÏ±ß½ÇÍø¡£ »æ³öÒ»×é²»Í¬ÍøÐεı߽ÇÍø¡£
ÍøÖÐÔªËØ£ºÒÑÖªµã£¬Î´Öªµã£¬¹Û²â½Ç¶ÈºÍ±ß³¤¡£
£¨2£©µ¼ÏßÍø
°üÀ¨¶ÀÁ¢µ¼ÏßÍøºÍ·ûºÏµ¼ÏßÍø¡£ »æ³öÒ»×é²»Í¬ÍøÐεı߽ÇÍø¡£
ÍøÖÐÔªËØ£ºÒÑÖªµã£¬Î´Öªµã£¬¹Û²â½Ç¶ÈºÍ±ß³¤¡£
»¹ÓÐÈýÎ¬Íø¡¢GPS¿ØÖÆÍø¡¢º½²â¿ØÖÆÍø¡¢¹¤³ÌרÓÃÍøµÈ½«ÔÚºóÐøÏàÓ¦¿Î³ÌÖнéÉÜ¡£
¶þ¡¢±ØÒªÆðËãÊý¾Ý
13