רÀûÃû³Æ£ºÒ»ÖÖ³ÇÊеØÀíÐÅϢϵͳÖеç×ÓµØÍ¼Æ¥Åä·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷Éæ¼°µØÀíÐÅϢϵͳÁìÓò£¬ÌرðÉæ¼°Ò»ÖÖ³ÇÊеØÀíÐÅϢϵͳÖеç×ÓµØÍ¼Æ¥Åä ·½·¨¡£
±³¾°¼¼Êõ£º
Ëæ×ųÇÊеØÀíÐÅϢϵͳµÄ·¢Õ¹£¬¶ÔÓÚµç×ÓµØÍ¼Æ¥ÅäµÄÒªÇóÔ½À´Ô½¸ß¡£ÓÉÓÚÏÖÓеç ×ÓµØÍ¼±¾ÉíµØÍ¼¸ñʽµÄÏÞÖÆ¼°ÔÚ»æÖƹý³ÌÖеÄȱÏÝ£¬Ê¹¶Ôµç×ÓµØÍ¼µÄÔ¤´¦Àí³ÉΪÔÚµç×ÓµØ Í¼Æ¥Åä֮ǰµÄÒ»Ïî±ØÒªµÄ¹¤×÷¡£ÏÖÓеĵç×ÓµØÍ¼´¦Àí·½·¨Ö÷Òª¼¯ÖÐÔÚµç×ÓµØÍ¼Ñ¹Ëõ¡¢ÌØÕ÷ ÌáÈ¡µÈ·½Ã棬ûÓйØ×¢µç×ÓµØÍ¼±¾ÉíµãÏß¹ØÏµµÄ´¦Àí¡£ÁíÒ»·½Ã棬ÏÖÓеç×ÓµØÍ¼Æ¥ÅäËã·¨¹ý ÓÚ¸´ÔÓ¡¢Ð§Âʲ»¸ßÒÔ¼°¾«¶È²»¸ß£¬²»ÊÊÒËÔÚʵ¼Ê¹¤³ÌÏîÄ¿ÖÐʹÓá£
·¢Ã÷ÄÚÈÝ
ΪÁ˽â¾öÉÏÊöÎÊÌ⣬¼õÉÙ¼ÆË㸴ÔÓ¶È¡¢Ìá¸ßЧÂÊÒÔ¼°Ìá¸ß¾«¶È£¬±¾·¢Ã÷ÌṩÁËÒ»ÖÖ ³ÇÊеØÀíÐÅϢϵͳÖеç×ÓµØÍ¼Æ¥Åä·½·¨£¬ËùÊö·½·¨°üÀ¨ÒÔϲ½Öè(1)¶¨ÒåµÚÒ»²ÎÊýlineºÍµÚ¶þ²ÎÊýsegment£¬²¢¶ÔµÚÒ»²ÎÊýlineºÍµÚ¶þ²ÎÊý segment·Ö±ð±àдID£¬´ÓTabÎļþÖжÁÈ¡³õʼÊý¾Ý£¬½«³õʼÊý¾Ý±£´æÔÚÊý¾Ý¿âÖУ¬¶ÔÓÚ IineIDÏàͬ»òÁڽӵĵÚÒ»²ÎÊýline£¬Èç¹ûÓÐÁ¬ÐøµÄµÚ¶þ²ÎÊýsegmentбÂʲîСÓÚµÈÓÚµÚÒ» ãÐÖµ£¬Ôò°´ÕÕµÚÒ»Ô¤Éè¹æÔò¶ÔÁ¬ÐøµÄµÚ¶þ²ÎÊýsegment½øÐкϲ¢£»(2)½«Ò»¸öµÚÒ»²ÎÊýlineÖеÄÈÎÒâÒ»¸ö¶¥µã×÷ΪµÚÒ»¶¥µã£¬ÅжÏÔÚÆäËûµÚÒ»²ÎÊý lineÖÐÊÇ·ñ²éÕÒµ½µÚÒ»¶¥µã£¬Èç¹ûÊÇ£¬Á½¸öµÚÒ»²ÎÊýlineÁÚ½Ó£¬Á÷³Ì½áÊø£»Èç¹û·ñ£¬Ö´Ðв½ Öè¢Ç£»(3)ÔÚÆäËûµÚÒ»²ÎÊýlineÖвéÕÒ¾àÀëµÚÒ»¶¥µã×î½üµÄµÚ¶þ¶¥µã£¬¸ù¾ÝµÚ¶þÔ¤Éè¹æ ÔòÅжÏÔÚÆäËûµÚÒ»²ÎÊýlineÖÐÊÇ·ñ²éÕÒµ½µÚ¶þ¶¥µã£¬Èç¹ûÊÇ£¬µÚÒ»¶¥µãºÍµÚ¶þ¶¥µãÏàͬ£¬ Á½¸öµÚÒ»²ÎÊýlineÁÚ½Ó£¬Á÷³Ì½áÊø£»Èç¹û·ñ£¬½¨Á¢µÚÒ»²ÎÊýlineµÄÍØÆË½á¹¹£»(4)¸ù¾ÝÔ¤ÏÈÉ趨µÄ³µÁ¾µÄÐÐʻ·ÏßÀ´»ñÈ¡µÀÂ·ÍøÂ緶Χ£¬²¢½«ËùÊöµÀÂ·ÍøÂç·¶ Χ»®·Ö³Émºá¦ÇÁеÄÕý·½ÐÎÍø¸ñ£¬ÎªÃ¿¸öËùÊöÕý·½ÐÎÍø¸ñ½¨Á¢»º³åÇø£¬°´ÕÕÔ¤Éè¸ñʽ½¨Á¢Ë÷ ÒýÎļþ£¬ÎªÃ¿Á¾³µÁ¾·Ö±ð³õʼ»¯ÒÑÆ¥Åä·¶ÎÁбíºÍ´ýÆ¥Åä·¶ÎÁÐ±í£»(5)½ÓÊÕ³µÁ¾µÄGPSµãµÄµ±Ç°Î»Öá¢Ê±¼ä¡¢ËٶȺÍÐÐÊ»·½Ïò£¬ÅжÏËÙ¶ÈÊÇ·ñΪ0£¬Èç ¹ûÊÇ£¬ÖØÐÂÖ´Ðб¾²½Ö裻Èç¹û·ñ£¬Ö´Ðв½Öè(6)£»(6)¸ù¾ÝGPSµãµÄµ±Ç°Î»ÖÃÅжÏGPSµãÊÇ·ñÔÚËùÊöµÀÂ·ÍøÂ緶ΧÄÚ£¬Èç¹ûÊÇ£¬¸ù¾Ý µÚÒ»¼ÆË㹫ʽ»ñÈ¡GPSµãËùÔÚµÄÕý·½ÐÎÍø¸ñµÄÐòºÅ£»Èç¹û·ñ£¬¸ù¾Ý»ñÈ¡µ½µÄÕý·½ÐÎÍø¸ñµÄ ÐòºÅ£¬»ñÈ¡Õý·½ÐÎÍø¸ñÄÚµÄËùÓеڶþ²ÎÊýsegment £»(7)·Ö±ð¼ÆËãGPSµãµ½Ã¿¸öµÚ¶þ²ÎÊýsegmentµÄ´¹Ö±¾àÀ룬ÅжÏËùÊö´¹Ö±¾àÀëÊÇ·ñ ´óÓÚµÚÈýãÐÖµ£¬Èç¹ûÊÇ£¬ÅׯúÏàÓ¦µÄµÚ¶þ²ÎÊýsegment;Èç¹û·ñ£¬Ö´Ðв½Öè(8)£»(8)ÅжÏËÙ¶ÈÊÇ·ñСÓÚµÚËÄãÐÖµ£¬Èç¹ûÊÇ£¬¸ù¾ÝµÚ¶þ¼ÆË㹫ʽ»ñÈ¡µ±Ç°Â·¶ÎµÄÆ¥Åä È¨ÖØÖµ£»Èç¹û·ñ£¬Ö´Ðв½Öè(9)£»
5
(9)ÅжÏÐÐÊ»·½ÏòºÍµ±Ç°µÚ¶þ²ÎÊýsegmentµÄ·½ÏòÊÇ·ñ´óÓÚµÈÓÚµÚÎåãÐÖµ£¬Èç¹û ÊÇ£¬É¾³ýµ±Ç°µÚ¶þ²ÎÊýsegment £»Èç¹û·ñ£¬Ö´Ðв½Öè(10)£»(10)ÅжÏGPSµãµ½µ±Ç°µÚ¶þ²ÎÊýsegmentµÄ¾àÀëÊÇ·ñСÓÚËùÊöµÚÈýãÐÖµ£¬Èç¹ûÊÇ£¬ ¸ù¾ÝGPSµãµ½µ±Ç°µÚ¶þ²ÎÊýsegmentµÄ¾àÀë¡¢ÐÐÊ»·½ÏòºÍµÚÈý¼ÆË㹫ʽ»ñÈ¡µ±Ç°Â·¶ÎµÄÆ¥ ÅäÈ¨ÖØÖµ£»Èç¹û·ñ£¬»ñÈ¡GPSµãµÄµÚ¶þ²ÎÊýºòÑ¡¼¯ºÏ£¬¶ÔÆ¥ÅäÈ¨ÖØÖµ½øÐÐ˳ÐòÅÅÁУ¬¸ù¾ÝGPS µãÔÚµÚ¶þ²ÎÊýsegmentÉϵÄͶӰµÃµ½Æ¥ÅäλÖã»(11)Åжϵڶþ²ÎÊýºòÑ¡¼¯ºÏÖеļǼÊýÊÇ·ñΪ1£¬Èç¹ûÊÇ£¬µÃµ½GPSµãµÄÆ¥Åäλ Öã¬Ö´Ðв½Öè(12)£»Èç¹û·ñ£¬Ö´Ðв½Öè(15)£»(12)ÅжÏËùÊö´ýÆ¥Åä·¶ÎÁбíÖÐÊÇ·ñûÓмǼ£¬Èç¹ûÊÇ£¬½«Î¨Ò»Æ¥ÅäµÄµÚ¶þ²ÎÊý segment¼ÓÈëµ½ËùÊöÒÑÆ¥Åä·¶ÎÁбíÖУ¬ÖØÐÂÖ´Ðв½Öè(5)£»Èç¹û·ñ£¬Ö´Ðв½Öè(13)£»(13)ÅжÏËùÊö´ýÆ¥Åä·¶ÎÁбíÖÐ×îºóÒ»Ìõ¼Ç¼ÓëºòÑ¡µÚ¶þ²ÎÊýsegmentÊÇ·ñ´æ ÔÚÁªÍ¨ÐÔ£¬Èç¹ûÊÇ£¬Ö´Ðв½Öè(14)£»Èç¹û·ñ£¬ÔÚËùÊö´ýÆ¥Åä·¶ÎÁбíÖÐѡƥÅäȨֵ×îСµÄµÚ ¶þ²ÎÊýsegment×÷ΪƥÅäµÄµÚ¶þ²ÎÊý£¬½«Æ¥ÅäµÄµÚ¶þ²ÎÊýsegment·ÅÈëËùÊöÒÑÆ¥Åä·¶ÎÁÐ ±íÖУ»(14)ÅжϷûºÏÁªÍ¨Ìõ¼þµÄµÚ¶þ²ÎÊýsegmentµÄÊýÁ¿ÊÇ·ñµÈÓÚ1£¬Èç¹ûÊÇ£¬½«ËùÊö´ý Æ¥Åä·¶ÎÁбíÖзûºÏÁªÍ¨Ìõ¼þµÄµÚ¶þ²ÎÊýsegment×÷ΪƥÅäµÄµÚ¶þ²ÎÊý¼ÓÈëµ½ËùÊöÒÑÆ¥ Åä·¶ÎÁбíÖУ¬²¢ÔÚËùÊö´ýÆ¥Åä·¶ÎÁбíÖУ¬É¾³ý·ûºÏÁªÍ¨Ìõ¼þµÄµÚ¶þ²ÎÊýsegment £»Èç¹û ·ñ£¬¸ù¾ÝδƥÅäµÚ¶þ²ÎÊýsegmentµÄÆ¥ÅäȨֵ£¬Ñ¡ÔñËùÊöÆ¥ÅäȨֵ×îСµÄµÚ¶þ²ÎÊýsegment ¼ÓÈëµ½ËùÊöÒÑÆ¥Åä·¶ÎÁбíÖУ¬ÔÚËùÊö´ýÆ¥Åä·¶ÎÁбíÖÐɾ³ýËùÊöÆ¥ÅäȨֵ×îСµÄµÚ¶þ²Î Êýsegment£¬½«²»Âú×ãÁªÍ¨Ìõ¼þµÄµÚ¶þ²ÎÊýsegmentɾ³ý£¬ÖØÐÂÖ´Ðв½Öè(5)£»(15)ÅжϺòÑ¡µÚ¶þ²ÎÊýsegmentºÍËùÊöÒÑÆ¥Åä·¶ÎÁбíÖеÄ×îºóÒ»ÌõµÚ¶þ²ÎÊý segmentÊÇ·ñ´æÔÚÁªÍ¨ÐÔ£¬Èç¹ûÊÇ£¬Ö´Ðв½Öè(16)£»Èç¹û·ñ£¬Ö´Ðв½Öè(17)£»(16)ÅжϷûºÏÁªÍ¨Ìõ¼þµÄµÚ¶þ²ÎÊýsegmentµÄÊýÁ¿ÊÇ·ñµÈÓÚ1£¬Èç¹ûÊÇ£¬½«ºòÑ¡ µÚ¶þ²ÎÊýsegment¼Ç¼¼ÓÈëËùÊöÒÑÆ¥Åä·¶ÎÁбíÖУ¬ÖØÐÂÖ´Ðв½Öè(5)£»Èç¹û·ñ£¬Ö´Ðв½Öè (17)£»(17)ÅжÏËùÊö´ýÆ¥Åä·¶ÎÁбíÖеļǼÊýÊÇ·ñΪ0£¬Èç¹ûÊÇ£¬½«ºòÑ¡µÚ¶þ²ÎÊý segment¼Ç¼¼ÓÈëËùÊö´ýÆ¥Åä·¶ÎÁбíÖУ¬ÖØÐÂÖ´Ðв½Öè(5)£»Èç¹û·ñ£¬Ö´Ðв½Öè(18)£»(18)ÅжÏËùÊö´ýÆ¥Åä·¶ÎÁбíÖеļǼÓëºòÑ¡µÚ¶þ²ÎÊýsegmentÊÇ·ñ´æÔÚÁªÍ¨ ÐÔ£¬Èç¹ûÊÇ£¬Ö´Ðв½Öè(19)£»Èç¹û·ñ£¬½«ËùÊö´ýÆ¥Åä·¶ÎÁбíÖÐȨֵ×îСµÄÒ»Ìõ¼ÓÈëµ½Ëù ÊöÒÑÆ¥Åä·¶ÎÁбíÖУ¬ÔÙɾ³ýËùÊö´ýÆ¥Åä·¶ÎÁбíÖеÄÏàÓ¦¼Ç¼£¬½«Ê£ÓàµÄºòÑ¡µÚ¶þ²ÎÊý segment¼ÓÈëµ½ËùÊö´ýÆ¥Åä·¶ÎÁбíÖУ»(19)ÅжϷûºÏÁªÍ¨Ìõ¼þµÄµÚ¶þ²ÎÊýsegmentµÄÊýÁ¿ÊÇ·ñµÈÓÚ1£¬Èç¹ûÊÇ£¬½«·ûºÏ Ìõ¼þµÄºòÑ¡µÚ¶þ²ÎÊýsegment¼ÓÈëµ½ËùÊöÒÑÆ¥Åä·¶ÎÁбíÖУ¬²¢½«ËùÊö´ýÆ¥Åä·¶ÎÁбíÇå ¿Õ£»Èç¹û·ñ£¬½«·ûºÏÌõ¼þµÄºòÑ¡µÚ¶þ²ÎÊýsegment±£´æÔÚËùÊö´ýÆ¥Åä·¶ÎÁбíÖУ¬½«²»Âú×ã ÁªÍ¨¹ØÏµµÄµÚ¶þ²ÎÊýsegmentɾ³ý£¬ÖØÐÂÖ´Ðв½Öè(5)¡£²½Öè(1)ÖеÄËùÊöµÚÒ»Ô¤Éè¹æÔò¾ßÌåΪѡµÚÒ»¸ösegmentµÄÆðµãΪºÏ²¢ºóµÄsegmentµÄÆðµã£¬×îºóÒ»¸ösegmentµÄÖÕµã ΪºÏ²¢ºóµÄsegmentµÄÖյ㡣²½Öè(3)ÖеÄËùÊöµÚ¶þÔ¤Éè¹æÔò¾ßÌåΪ
µÚÒ»¶¥µãºÍµÚ¶þ¶¥µãÖ®¼äµÄ¾àÀëСÓÚµÚ¶þãÐÖµ£¬ÔòËùÊöµÚÒ»¶¥µãºÍËùÊöµÚ¶þ¶¥µã Ïàͬ¡£²½Öè(4)ÖеÄËùÊöÔ¤Éè¸ñʽΪ------------N1, Count1, IineOOl, line005, linexxx¡¤¡¤¡¤N2, Count2, line002, line 004, lineyyy¡¤¡¤¡¤......Ni, Countj, line 002, IineOlO, linezzz¡¤¡¤¡¤--------ÆäÖУ¬NiΪÕý·½ÐÎÍø¸ñµÄÐòºÅ£¬NΪÕý·½ÐÎÍø¸ñµÄÊýÁ¿£¬CountjΪµÚj¸öÕý·½ÐÎÍø ¸ñÖеÚÒ»²ÎÊýlineµÄÊýÁ¿£¬IinexxxUineyyyºÍIinezzzΪµÚÒ»²ÎÊýlineµÄ±êʶID£¬Ã¿¸ö Õý·½ÐÎÍø¸ñË÷Òý»º³åÇøÄڵĵÚÒ»²ÎÊýÊý¾Ý¡£²½Öè(6)ÖеÄËùÊöµÚÒ»¼ÆË㹫ʽ¾ßÌåΪNi = int[(y-y0) /CellSize] Xn+int [ (¦Ö0-¦Ö) /CellSize] +1ÆäÖУ¬(x0, y0)ΪGPSµãµÄ³õʼµã×ø±ê£¬(x, y)ΪGPSµãµÄ×ø±ê£¬CellSizeΪÕý·½ ÐÎÍø¸ñµÄ±ß³¤¡£²½Öè(8)ÖеÄËùÊöµÚ¶þ¼ÆË㹫ʽ¾ßÌåΪ5segh =IOOdhÆäÖУ¬¦Ä seghΪµÚh¸öµÚ¶þ²ÎÊýsegmentµÄÆ¥ÅäÈ¨ÖØÖµ£¬ZhΪGPSµã¾àµÚ¶þ²ÎÊý segment´¹Ö±¾àÀëµÄ¹éÒ»»¯Öµ£¬dh = l/(l+dh/AGPS)£¬dhΪGPSµãµ½µÚ¶þ²ÎÊýsegmnetµÄ´¹ Ö±¾àÀ룬AepsΪGPSµãµÄƽ¾ùÎó²î¡£²½Öè(10)ÖеÄËùÊöµÚÈý¼ÆË㹫ʽ¾ßÌåΪ¦Ä^ =100^,4^6£»)ÆäÖУ¬^ΪÐÐÊ»·½ÏòÓëµÚ¶þ²ÎÊýsegment·½Ïò¼Ð½ÇµÄ¹éÒ»»¯Öµ£¬QhΪÐÐÊ»·½ÏòÓë µÚ¶þ²ÎÊýsegment·½Ïò¼Ð½Ç| ( ¦È seg- ¦È G) | , ¦È segΪµÚ¶þ²ÎÊýsegmentµÄбÂÊ£¬¦È GΪÐÐÊ»·½ ÏòµÄбÂÊ£¬GΪÐÐÊ»·½Ïò£¬f=l/(l+eh2)£¬k0ΪÐÐÊ»·½ÏòȨֵϵÊý£¬kdΪ¾àÀëȨֵϵÊý£¬ÇÒÂú ×ã k0+kd = 1¡£±¾·¢Ã÷ÌṩµÄ¼¼Êõ·½°¸µÄÓÐÒæÐ§¹ûÊDZ¾·¢Ã÷ÌṩÁËÒ»ÖÖ³ÇÊеØÀíÐÅϢϵͳÖеç×ÓµØÍ¼Æ¥Åä·½·¨£¬Í¨¹ý¶Ôµç×ÓµØÍ¼µÄÔ¤ ´¦Àí£¬¿ÉʹÔÚµç×ÓµØÍ¼Æ¥ÅäÖÐÐèÒª²ÎÓë¼ÆËãµÄ·¶Î¼õÉÙµ½Ô¤´¦Àí֮ǰÐèÒª²ÎÓë¼ÆËãµÄ×Ü· ¶ÎµÄ50%ÒÔÄÚ£»Í¨¹ý»ùÓÚÕý·½ÐÎÍø¸ñµÄµØÍ¼´æ´¢½á¹¹£¬Ê¹²ÎÓë¼ÆËãµÄ·¶Î½øÒ»²½¼õÉÙµ½×Ü Â·¶ÎµÄ1/N(NÎªÍø¸ñµÄÊýÁ¿)£»½øÒ»²½µØ£¬Ê¹µÃµç×ÓµØÍ¼Æ¥ÅäµÄËÙ¶È¿ÉÒÔÌá¸ßµ½1¦«¦£¬×¼È· ¶È¿ÉÌá¸ßµ½90%ÒÔÉÏ¡£
ͼ1Ϊ±¾·¢Ã÷ÌṩµÄ³ÇÊеØÀíÐÅϢϵͳÖеç×ÓµØÍ¼Æ¥Åä·½·¨µÄÁ÷³Ìͼ£»Í¼2Ϊ±¾·¢Ã÷ÌṩµÄË÷Òý½á¹¹Ê¾Òâ7
ͼ3Ϊ±¾·¢Ã÷ÌṩµÄË÷Òý½á¹¹µÄÁíһʾÒâͼ£»Í¼4Ϊ±¾·¢Ã÷ÌṩµÄÕý·½ÐÎÍø¸ñCELLµÄ½á¹¹Ê¾Òâͼ¡£
¾ßÌåʵʩÀý·½Ê½ÎªÊ¹±¾·¢Ã÷µÄÄ¿µÄ¡¢¼¼Êõ·½°¸ºÍÓŵã¸ü¼ÓÇå³þ£¬ÏÂÃæ½«½áºÏ¸½Í¼¶Ô±¾·¢Ã÷ʵʩ·½ ʽ×÷½øÒ»²½µØÏêϸÃèÊö¡£ÎªÁ˽â¾öÉÏÊöÎÊÌ⣬¼õÉÙ¼ÆË㸴ÔÓ¶È¡¢Ìá¸ßЧÂÊÒÔ¼°Ìá¸ß¾«¶È£¬±¾·¢Ã÷ÌṩÁËÒ»ÖÖ ³ÇÊеØÀíÐÅϢϵͳÖеç×ÓµØÍ¼Æ¥Åä·½·¨£¬ÔÚµç×ÓµØÍ¼Æ¥Åä¹ý³ÌÖУ¬ÐèÒªµç×ÓµØÍ¼Éϵĵ㡢Ïß ÒÔ¼°ÍØÆË½á¹¹µÄÏà¹ØÐÅÏ¢£¬È緶εÄÁÚ½ÓÐÅÏ¢¡£µ«ÊÇÓÉÓÚµç×ÓµØÍ¼¸ñʽ±¾Éí¼°µç×ÓµØÍ¼ÔÚ »æÖƹý³ÌÖеÄÎÊÌ⣬ÎÞ·¨Ö±½Óͨ¹ý¶ÁÈ¡µç×ÓµØÍ¼ÎļþÀ´µÃµ½ÕâЩÐÅÏ¢£¬»òÕßÒòΪµÃµ½µÄµç ×ÓµØÍ¼ÍØÆË»áʹµç×ÓµØÍ¼Æ¥ÅäµÄ¼ÆËãÁ¿¹ý´ó£¬ÐèÒª¶Ô¶Áȡ֮ºóµÄÐÅÏ¢½øÐбØÒªµÄ´¦Àí£¬Ê¹ µÃµ½µÄÍØÆË½á¹¹ÄÜʹµç×ÓµØÍ¼Æ¥Åä¸ßЧµÄÔËÐС£µç×ÓµØÍ¼Æ¥ÅäÊǽ«³µÁ¾¶¨Î»¹ì¼£Óëµç×ÓµØ Í¼ÖеĵÀÂ·ÍøÂçÁªÏµÆðÀ´£¬±¾·¢Ã÷ʵʩÀýÌá³ö»ùÓÚÕý·½ÐÎÍø¸ñµÄµç×ÓµØÍ¼Æ¥Åä·½·¨£¬Äܹ» ¿ìËÙ¡¢×¼È·µÄ½«³µÁ¾¹ì¼£Æ¥Åäµ½µç×ÓµØÍ¼ÉÏ¡£¸Ã·½·¨Ö÷Òª°üÀ¨ÒÔÏÂÄÚÈÝ£¬²Î¼ûͼ1£¬Ïê¼ûÏÂÎÄ ÃèÊö101 ¶¨ÒåµÚÒ»²ÎÊýlineºÍµÚ¶þ²ÎÊýsegment£¬²¢¶ÔµÚÒ»²ÎÊýlineºÍµÚ¶þ²ÎÊý segment·Ö±ð±àдID£¬´ÓTabÎļþÖжÁÈ¡³õʼÊý¾Ý£¬½«³õʼÊý¾Ý±£´æÔÚÊý¾Ý¿âÖУ¬¶ÔÓÚµÚÒ» ²ÎÊýIineIDÏàͬ»òÁڽӵĵÚÒ»²ÎÊýline£¬Èç¹ûÓÐÁ¬ÐøµÄµÚ¶þ²ÎÊýsegmentбÂʲîСÓÚµÈÓÚ µÚÒ»ãÐÖµ£¬Ôò°´ÕÕµÚÒ»Ô¤Éè¹æÔò¶ÔÁ¬ÐøµÄµÚ¶þ²ÎÊýsegment½øÐкϲ¢£»ÆäÖУ¬µÚÒ»²ÎÊýline±íʾһ¶ÎµÀ·£¬Ò»¸öµç×ÓµØÍ¼ÖÐÓжà¸öµÚÒ»²ÎÊýline£¬½¨Á¢ Ò»¸öµÚÒ»²ÎÊýline±í£¬Ã¿Ò»¶ÎµÀ·line¶¼ÓÐ×ÔÉíµÄID£¬ÀýÈçlinelµÄIDΪ1¡¢line2µÄ IDΪ2¡¢line3µÄIDΪ3µÈ£¬¾ßÌåʵÏÖʱ£¬»¹¿ÉÒÔ²ÉÓÃÆäËûµÄ±àÂ뷽ʽ£¬±¾·¢Ã÷ʵʩÀý¶Ô´Ë²» ×öÏÞÖÆ¡£µÚ¶þ²ÎÊýsegmentÊǵÚÒ»²ÎÊýlineµÄÒ»²¿·Ö£¬¼´µÚÒ»²ÎÊýlineÓÉÖÁÉÙÒ»¸öµÚ¶þ ²ÎÊýsegment×é³É£¬Ã¿Ò»¸öµÚ¶þ²ÎÊýsegment¶¼ÓÐ×ÔÉíµÄID£¬ÀýÈçlinelÓÐ3¸ösegment£¬ ·ÖÁíIj Ϊ segment l¡¢segment2 ºÌ¿Ú segment3£¬±´Ij segment 1 µÄ ID Ϊ 10¡¢segment2 µÄ ID Ϊ 11 ºÌ¿Ú segment3µÄIDΪ13¡£¾ßÌåʵÏÖʱ£¬¿ÉÒÔ¸ù¾Ýʵ¼ÊÓ¦ÓõÄÇé¿öÀ´»®·Öline£¬µÃµ½·ûºÏʵ¼ÊÊý Á¿ÒªÇóµÄµÚ¶þ²ÎÊýsegment£¬¾ßÌåʵÏÖʱ£¬±¾·¢Ã÷ʵʩÀý¶Ô´Ë²»×öÏÞÖÆ¡£µç×ÓµØÍ¼µÄ¾Î³¶È ×ø±êÐÅÏ¢´æ´¢ÔÚµÚ¶þ²ÎÊýsegmentÕâÒ»²ã¡£ÆäÖУ¬TabÎļþÊÇÔ¤Ïȵõ½µÄ£¬³õʼÊý¾ÝÊÇÒ»Ìõ Ò»ÌõµÄ¼Ç¼£¬Ã¿Ò»Ìõ¼Ç¼¶ÔÓ¦ÓÚÒ»¸öµÚ¶þ²ÎÊýSegment¡£ÆäÖУ¬µÚÒ»ãÐÖµµÄÉ趨¸ù¾Ýʵ¼ÊÓ¦ÓÃÖоßÌåÓ¦ÓÃÇé¿ö½øÐÐÉ趨£¬¾ßÌåʵÏÖʱ±¾·¢ Ã÷ʵʩÀý¶Ô´Ë²»×öÏÞÖÆ£¬±¾·¢Ã÷ʵʩÀýÒÔµÚÒ»ãÐֵΪ0.01ΪÀý½øÐÐ˵Ã÷¡£µÚÒ»Ô¤Éè¹æÔò¾ß ÌåΪѡµÚÒ»¸ösegmentµÄÆðµãΪºÏ²¢ºóµÄsegmentµÄÆðµã£¬×îºóÒ»¸ösegmentµÄÖÕµãΪºÏ ²¢ºóµÄsegmentµÄÖյ㡣ºÏ²¢ºóµÄsegmentµÄбÂÊÓɺϲ¢ºóµÄÆðµãºÍÖÕµãÖ®¼äµÄбÂʼÆËã ³öÀ´£¬ºÏ²¢ºóµÄsegmentµÄ³¤¶ÈÊÇËùÓб»ºÏ²¢µÄsegmentµÄ³¤¶ÈÖ®ºÍ¡£ÏÖʵÖÐÁ½¸öÁÚ½ÓµÄ1 ineÊÇÓй«¹²¶¥µãµÄ£¬¶øÔÚµç×ÓµØÍ¼ÖÐÓÐʱ»á³öÏÖÁ½¸öÁÚ½ÓµÄlineûÓй«¹²¶¥µãµÄÇé¿ö£¬ Õâʱ¾ÍÐèÒª¶ÔÁÚ½ÓµÄlineÔÚµç×ÓµØÍ¼ÖÐûÓй«¹²¶¥µãµÄÎÊÌâ½øÐд¦Àí£¬´¦Àí¹ý³ÌÈçÏÂ102:½«Ò»¸öµÚÒ»²ÎÊý1 ineÖеÄÈÎÒâÒ»¸ö¶¥µã×÷ΪµÚÒ»¶¥µã£¬ÅжÏÔÚÆäËûµÚÒ»²Î ÊýlineÖÐÊÇ·ñ²éÕÒµ½µÚÒ»¶¥µã£¬Èç¹ûÊÇ£¬Á½¸öµÚÒ»²ÎÊýlineÁÚ½Ó£¬Á÷³Ì½áÊø£»Èç¹û·ñ£¬Ö´ÐÐ ²½Öè103 £»
103 ÔÚÆäËûµÚÒ»²ÎÊýlineÖвéÕÒ¾àÀëµÚÒ»¶¥µã×î½üµÄµÚ¶þ¶¥µã£¬¸ù¾ÝµÚ¶þÔ¤Éè ¹æÔòÅжÏÔÚÆäËûµÚÒ»²ÎÊýlineÖÐÊÇ·ñ²éÕÒµ½µÚ¶þ¶¥µã£¬Èç¹ûÊÇ£¬µÚÒ»¶¥µãºÍµÚ¶þ¶¥µãÏà ͬ£¬Á½¸öµÚÒ»²ÎÊýlineÁÚ½Ó£¬Á÷³Ì½áÊø£»Èç¹û·ñ£¬½¨Á¢µÚÒ»²ÎÊýlineµÄÍØÆË½á¹¹£»ÆäÖУ¬µÚ¶þÔ¤Éè¹æÔò¾ßÌåΪµÚÒ»¶¥µãºÍµÚ¶þ¶¥µãÖ®¼äµÄ¾àÀëСÓÚµÚ¶þãÐÖµ£¬ÔòµÚ Ò»¶¥µãºÍµÚ¶þ¶¥µãÏàͬ£¬¼´Á½¸öµÚÒ»²ÎÊýlineÁÚ½Ó¡£µÚ¶þãÐÖµµÄ¾ßÌåȡֵ¸ù¾Ýʵ¼ÊÓ¦ÓÃÖÐ µÄÇé¿öÀ´È·¶¨£¬±¾·¢Ã÷ʵʩÀýÒÔ3. 6mΪÀý½øÐÐ˵Ã÷£¬¾ßÌåʵÏÖʱ£¬±¾·¢Ã÷ʵʩÀý¶Ô´Ë²»×ö ÏÞÖÆ¡£ÔÚline±íÖÐÔö¼Ó×Ö¶ÎÀ´±íʾÿ¸ölineµÄÁ¬Í¨¹ØÏµ£¬²Î¼û±í1£¬¸ø³öÁËÍØÆË½á¹¹µÄ Ë÷Òý±í¡£±í1Ë÷Òý±í
×Ö¶ÎÄÚÈÝÃèÊöPrelID_l½øÈë¸ÃlineµÄµÚÒ»ÌõlinePre¦°D¡ª2½øÈë¸ÃlineµÄµÚ¶þÌõlinePrelID_3½øÈë¸ÃlineµÄµÚÈýÌõlinePrelID_5½øÈë¸ÃlineµÄµÚÎåÌõlineNextlID¡ª1Ê»³ö¸ÃlineµÄµÚÒ»ÌõlineNextlID¡ª2Ê»³ö¸ÃlineµÄµÚ¶þÌõlineNextlID¡ª3Ê»³ö¸ÃlineµÄµÚÈýÌõlineNextlID¡ª4Ê»³ö¸ÃlineµÄµÚËÄÌõlineNextlID¡ª5Ê»³ö¸ÃlineµÄµÚÎåÌõlineͼ2ºÍͼ3Öиø³öÁËË÷Òý±í¶ÔÓ¦µÄ½á¹¹Ê¾Òâͼ£¬Í¨¹ýͼ2ºÍͼ3¿ÉÒÔÇå³þµÄ»ñÖª µ±Ç°lineµÄÁ¬½ÓÇé¿ö¡£104:¸ù¾ÝÔ¤ÏÈÉ趨µÄ³µÁ¾µÄÐÐʻ·ÏßÀ´»ñÈ¡µÀÂ·ÍøÂ緶Χ£¬²¢½«µÀÂ·ÍøÂ緶Χ»® ·Ö³Émºá¦ÇÁеÄÕý·½ÐÎÍø¸ñ£¬ÎªÃ¿¸öÕý·½ÐÎÍø¸ñ½¨Á¢»º³åÇø£¬°´ÕÕÔ¤Éè¸ñʽ½¨Á¢Ë÷ÒýÎļþ£¬ ΪÿÁ¾³µ·Ö±ð³õʼ»¯ÒÑÆ¥Åä·¶ÎÁбíºÍ´ýÆ¥Åä·¶ÎÁÐ±í£»ÆäÖУ¬±¾·¢Ã÷ʵʩÀý½¨Á¢»ùÓÚÕý·½ÐÎÍø¸ñCELLµÄË÷ÒýÎļþ£¬Ë÷ÒýÎļþµÄÔ¤Éè¸ñʽ ÈçÏÂËùʾ------------N1, Count1, IineOOl, line005, linexxx¡¤¡¤¡¤N2, Count2, line002, line 004, lineyyy¡¤¡¤¡¤
......Ni, Countj, line002, IineOlO, linezzz¡¤¡¤¡¤--------ÆäÖУ¬²Î¼ûͼ4£¬NiΪÕý·½ÐÎÍø¸ñµÄÐòºÅ£¬NΪÕý·½ÐÎÍø¸ñµÄÊýÁ¿£¬CoimtjΪµÚj ¸öÕý·½ÐÎÍø¸ñÖеÚÒ»²ÎÊýlineµÄÊýÁ¿£¬line xxx¡¢IineyyyºÍlinezzzΪµÚÒ»²ÎÊýµÄ±êʶ ID£¬Ã¿¸öÕý·½ÐÎÍø¸ñË÷Òý»º³åÇøÄڵĵÚÒ»²ÎÊýÊý¾Ý¡£Í¼4Öкá×Ý×ø±êÖ®¼äΪµÀÂ·ÍøÂ緶Χ£¬ ½«µÀÂ·ÍøÂ緶Χ»®·ÖΪ3*3µÄÕý·½ÐÎÍø¸ñ£¬Í¼ÖÐбÏß²¿·Ö±íʾ»º³åÇø£¬Í¼Öй²ÓÐ9¸öÍø¸ñ£¬ ÆäÖУ¬Ã¿¸öÕý·½ÐÎÍø¸ñµÄ±ß³¤ÎªCellSize£¬Í¼²ãÖеĵڶþ²ÎÊýsegmentµÄƽ¾ù³¤¶È´óԼΪ 250m,Ϊ¼õÉÙÿ¸öÕý·½ÐÎÍø¸ñÖеĵڶþ²ÎÊýsegmentÊýÁ¿£¬½¨Á¢Æ½¾ù³¤¶È4±¶»ò¸ü¶à±¶ÊýµÄ Õý·½ÐÎÍø¸ñ£¬±¾·¢Ã÷ʵʩÀýÓÅÑ¡±ß³¤Îª1000Ã×X 1000Ã×Õý·½ÐÎÍø¸ñ£¬»º³åÇøÉèÖÃΪÕý·½ÐÎ Íø¸ñÖÜΧ40Ã×µÄÇøÓò¡£ÆäÖУ¬ÒÑÆ¥Åä·¶ÎÁбíÓÃAML(Already Matched List)±íʾ£¬´ýÆ¥Åä ·¶ÎÁбíÓÃPML (Pending Matched List)±íʾ£¬´ýÆ¥Åä·¶ÎÁбíPMLÖеÄÿ¸öÔªËØÊdzµÁ¾ µ±Ç°´ýÆ¥Å䷶μ¯ºÏ³µÁ¾Æ¥ÅäÀúÊ·ÖеÄÿ¸öÔªËØÊǵ¥¸ö³µÁ¾¼°ÆäËùÓдýÆ¥Å䷶εļ¯ºÏ¡£105 ½ÓÊÕ³µÁ¾µÄGPSµãµÄµ±Ç°Î»Öá¢Ê±¼ä¡¢ËٶȺÍÐÐÊ»·½Ïò£¬ÅжÏËÙ¶ÈÊÇ·ñΪ0£¬Èç ¹ûÊÇ£¬ÖØÐÂÖ´Ðб¾²½Ö裻Èç¹û·ñ£¬Ö´Ðв½Öè106 £»ÆäÖУ¬(x, y)ΪGPSµãµÄµ±Ç°Î»ÖõÄ×ø±ê¡£106 ¸ù¾ÝGPSµãµÄµ±Ç°Î»ÖÃÅжÏGPSµãÊÇ·ñÔÚµÀÂ·ÍøÂ緶ΧÄÚ£¬Èç¹ûÊÇ£¬¸ù¾ÝµÚÒ» ¼ÆË㹫ʽ»ñÈ¡GPSµãËùÔÚµÄÕý·½ÐÎÍø¸ñµÄÐòºÅ£»Èç¹û·ñ£¬¸ù¾Ý»ñÈ¡µ½µÄÕý·½ÐÎÍø¸ñµÄÐòºÅ£¬ »ñÈ¡Õý·½ÐÎÍø¸ñÄÚµÄËùÓеڶþ²ÎÊýsegment £»ÆäÖУ¬µÚÒ»¼ÆË㹫ʽNi = int[(y-y0)/CellSize] Xn+int[(x0-x)/CellSize]+l(1)ÆäÖУ¬(xQ£¬y0)ΪGPSµãµÄ³õʼµã×ø±ê£¬(x£¬y)ΪGPSµãµÄ×ø±ê£¬CellSizeΪÕý·½ ÐÎÍø¸ñµÄ±ß³¤¡£107 ·Ö±ð¼ÆËãGPSµãµ½Ã¿¸öµÚ¶þ²ÎÊýsegmentµÄ´¹Ö±¾àÀ룬Åжϴ¹Ö±¾àÀëÊÇ·ñ´ó ÓÚµÚÈýãÐÖµ£¬Èç¹ûÊÇ£¬ÅׯúÏàÓ¦µÄµÚ¶þ²ÎÊýsegment £»Èç¹û·ñ£¬Ö´Ðв½Öè108 £»ÆäÖУ¬µÚÈýãÐÖµµÄÉ趨¸ù¾Ýʵ¼ÊÓ¦ÓÃÖоßÌåÓ¦ÓÃÇé¿ö½øÐÐÉ趨£¬¾ßÌåʵÏÖʱ±¾·¢ Ã÷ʵʩÀý¶Ô´Ë²»×öÏÞÖÆ£¬±¾·¢Ã÷ʵʩÀýÒÔµÚÈýãÐֵΪ50Ã×ΪÀý½øÐÐ˵Ã÷¡£108:ÅжÏËÙ¶ÈÊÇ·ñСÓÚµÚËÄãÐÖµ£¬Èç¹ûÊÇ£¬¸ù¾ÝµÚ¶þ¼ÆË㹫ʽ»ñÈ¡µ±Ç°Â·¶ÎµÄÆ¥ ÅäÈ¨ÖØÖµ£»Èç¹û·ñ£¬Ö´Ðв½Öè109 £»ÆäÖУ¬µÚËÄãÐÖµµÄÉ趨¸ù¾Ýʵ¼ÊÓ¦ÓÃÖеľßÌåÓ¦ÓÃÇé¿ö½øÐÐÉ趨£¬¾ßÌåʵÏÖʱ±¾ ·¢Ã÷ʵʩÀý¶Ô´Ë²»×öÏÞÖÆ£¬±¾·¢Ã÷ʵʩÀýÒÔµÚËÄãÐֵΪ5km/hΪÀý½øÐÐ˵Ã÷£¬ÆäÖУ¬µÚ¶þ¼Æ Ë㹫ʽΪ¦Ä =IOOdh(2)
seShÆäÖУ¬¦Ä SeghΪµÚh¸öµÚ¶þ²ÎÊýsegmentµÄÆ¥ÅäÈ¨ÖØÖµ£¬ZhΪGPSµã¾àµÚ¶þ²ÎÊý segment´¹Ö±¾àÀëµÄ¹éÒ»»¯Öµ£¬dh = l/(l+dh/AGPS)£¬dhΪGPSµãµ½µÚ¶þ²ÎÊýsegmnetµÄ´¹ Ö±¾àÀ룬AepsΪGPSµãµÄƽ¾ùÎó²î£¬ÕâÀïÉ趨Ϊ15Ãס£109 ÅжÏÐÐÊ»·½ÏòºÍµ±Ç°µÚ¶þ²ÎÊýsegmentµÄ·½ÏòÊÇ·ñ´óÓÚµÈÓÚµÚÎåãÐÖµ£¬Èç¹û ÊÇ£¬É¾³ýµ±Ç°µÚ¶þ²ÎÊýsegment £»Èç¹û·ñ£¬Ö´Ðв½Öè110 £»
ÆäÖУ¬µÚÎåãÐÖµµÄÉ趨¸ù¾Ýʵ¼ÊÓ¦ÓÃÖеľßÌåÓ¦ÓÃÇé¿ö½øÐÐÉ趨£¬¾ßÌåʵÏÖʱ±¾ ·¢Ã÷ʵʩÀý¶Ô´Ë²»×öÏÞÖÆ£¬±¾·¢Ã÷ʵʩÀýÒÔµÚÎåãÐֵΪ60¶ÈΪÀý½øÐÐ˵Ã÷¡£110 ÅжÏGPSµãµ½µ±Ç°µÚ¶þ²ÎÊýsegmentµÄ¾àÀëÊÇ·ñСÓÚµÚÈýãÐÖµ£¬Èç¹ûÊÇ£¬¸ù¾Ý GPSµãµ½µ±Ç°µÚ¶þ²ÎÊýsegmentµÄ¾àÀë¡¢ÐÐÊ»·½ÏòºÍµÚÈý¼ÆË㹫ʽ»ñÈ¡µ±Ç°Â·¶ÎµÄÆ¥ÅäȨ ÖØÖµ£»Èç¹û·ñ£¬»ñÈ¡GPSµãµÄµÚ¶þ²ÎÊýºòÑ¡¼¯ºÏ£¬¶ÔÆ¥ÅäÈ¨ÖØÖµ½øÐÐ˳ÐòÅÅÁУ¬¸ù¾ÝGPSµãÔÚ µÚ¶þ²ÎÊýsegmentÉÏͶӰµÃµ½Æ¥ÅäλÖã»ÆäÖУ¬µÚÈý¼ÆË㹫ʽΪ
_8] (3)ÆäÖУ¬^ΪÐÐÊ»·½ÏòÓëµÚ¶þ²ÎÊýsegment·½Ïò¼Ð½ÇµÄ¹éÒ»»¯Öµ£¬QhΪÐÐÊ»·½ÏòÓë µÚ¶þ²ÎÊýsegment·½Ïò¼Ð½Ç| ( ¦È seg- ¦È G) | , ¦È segΪµÚ¶þ²ÎÊýsegmentµÄбÂÊ£¬¦È GΪÐÐÊ»·½ ÏòµÄбÂÊ£¬GΪÐÐÊ»·½Ïò£¬f=l/(l+eh2)£¬k0ΪÐÐÊ»·½ÏòȨֵϵÊý£¬kdΪ¾àÀëȨֵϵÊý£¬ÇÒÂú ×ãk0+kd= 1¡£¸ù¾Ýʵ¼ÊµÄÓ¦ÓÃÇé¿ö¿ÉÒÔ¶Ôk0¡¢kdÖµ½øÐе÷Õû£¬±¾·¢Ã÷ʵʩÀý½«Á½¸ö²ÎÊýÉè ÖÃΪ:kd = 0. 6,ke =04¡£ÆäÖУ¬²Î¼û±í2£¬¸Ã˳ÐòÅÅÁпÉÒÔΪ´Ó´óµ½Ð¡µÄ˳ÐòÅÅÁлò´ÓСµ½´óµÄ˳ÐòÅÅÁУ¬ »òÆäËüÀàÐ͵ÄÅÅÐò·½Ê½£¬¾ßÌåʵÏÖʱ£¬±¾·¢Ã÷ʵʩÀý¶Ô´Ë²»×öÏÞÖÆ£¬±¾·¢Ã÷ʵʩÀýÒÔ´Ó´óµ½ Ð¡µÄ˳ÐòÅÅÁÐΪÀý½øÐÐ˵Ã÷¡£ ±í2Æ¥ÅäÈ¨ÖØÅÅÁÐ˳Ðò±í
ȨÀûÒªÇó
Ò»ÖÖ³ÇÊеØÀíÐÅϢϵͳÖеç×ÓµØÍ¼Æ¥Åä·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö·½·¨°üÀ¨ÒÔϲ½Öè(1)¶¨ÒåµÚÒ»²ÎÊýlineºÍµÚ¶þ²ÎÊýsegment£¬²¢¶ÔµÚÒ»²ÎÊýlineºÍµÚ¶þ²ÎÊýsegment·Ö±ð±àдID£¬´ÓTabÎļþÖжÁÈ¡³õʼÊý¾Ý£¬½«³õʼÊý¾Ý±£´æÔÚÊý¾Ý¿âÖУ¬¶ÔÓÚlineIDÏàͬ»òÁڽӵĵÚÒ»²ÎÊýline£¬Èç¹ûÓÐÁ¬ÐøµÄµÚ¶þ²ÎÊýsegmentбÂʲîСÓÚµÈÓÚµÚÒ»ãÐÖµ£¬Ôò°´ÕÕµÚÒ»Ô¤Éè¹æÔò¶ÔÁ¬ÐøµÄµÚ¶þ²ÎÊýsegment½øÐкϲ¢£»(2)½«Ò»¸öµÚÒ»²ÎÊýlineÖеÄÈÎÒâÒ»¸ö¶¥µã×÷ΪµÚÒ»¶¥µã£¬ÅжÏÔÚÆäËûµÚÒ»²ÎÊýlineÖÐÊÇ·ñ²éÕÒµ½µÚÒ»¶¥µã£¬Èç¹ûÊÇ£¬Á½¸öµÚÒ»²ÎÊýlineÁÚ½Ó£¬Á÷³Ì½áÊø£»Èç¹û·ñ£¬Ö´Ðв½Öè(3)£»(3)ÔÚÆäËûµÚÒ»²ÎÊýlineÖвéÕÒ¾àÀëµÚÒ»¶¥µã×î½üµÄµÚ¶þ¶¥µã£¬¸ù¾ÝµÚ¶þÔ¤Éè¹æÔòÅжÏÔÚÆäËûµÚÒ»²ÎÊýlineÖÐÊÇ·ñ²éÕÒµ½µÚ¶þ¶¥µã£¬Èç¹ûÊÇ£¬µÚÒ»¶¥µãºÍµÚ¶þ¶¥µãÏàͬ£¬Á½¸öµÚÒ»²ÎÊýlineÁÚ½Ó£¬Á÷³Ì½áÊø£»Èç¹û·ñ£¬½¨Á¢µÚÒ»²ÎÊýlineµÄÍØÆË½á¹¹£»(4)¸ù¾ÝÔ¤ÏÈÉ趨µÄ³µÁ¾µÄÐÐʻ·ÏßÀ´»ñÈ¡µÀÂ·ÍøÂ緶Χ£¬²¢½«ËùÊöµÀÂ·ÍøÂ緶Χ»®·Ö³ÉmºánÁеÄÕý·½ÐÎÍø¸ñ£¬ÎªÃ¿¸öËùÊöÕý·½ÐÎÍø¸ñ½¨Á¢»º³åÇø£¬°´ÕÕÔ¤Éè¸ñʽ½¨Á¢Ë÷ÒýÎļþ£¬ÎªÃ¿Á¾³µÁ¾·Ö±ð³õʼ»¯ÒÑÆ¥Åä·¶ÎÁбíºÍ´ýÆ¥Åä·¶ÎÁÐ±í£»(5)½ÓÊÕ³µÁ¾µÄGPSµãµÄµ±Ç°Î»Öá¢Ê±¼ä¡¢ËٶȺÍÐÐÊ»·½Ïò£¬ÅжÏËÙ¶ÈÊÇ·ñΪ0£¬Èç¹ûÊÇ£¬ÖØÐÂÖ´Ðб¾²½Ö裻Èç¹û·ñ£¬Ö´Ðв½Öè(6)£»(6)¸ù¾ÝGPSµãµÄµ±Ç°Î»ÖÃÅжÏGPSµãÊÇ·ñÔÚËùÊöµÀÂ·ÍøÂ緶ΧÄÚ£¬Èç¹ûÊÇ£¬¸ù¾ÝµÚÒ»¼ÆË㹫ʽ»ñÈ¡GPSµãËùÔÚµÄÕý·½ÐÎÍø¸ñµÄÐòºÅ£»Èç¹û·ñ£¬¸ù¾Ý»ñÈ¡µ½µÄÕý·½ÐÎÍø¸ñµÄÐòºÅ£¬»ñÈ¡Õý·½ÐÎÍø¸ñÄÚµÄËùÓеڶþ²ÎÊýsegment£»(7)·Ö±ð¼ÆËãGPSµãµ½Ã¿¸öµÚ¶þ²ÎÊýsegmentµÄ´¹Ö±¾àÀ룬ÅжÏËùÊö´¹Ö±¾àÀëÊÇ·ñ´óÓÚµÚÈýãÐÖµ£¬Èç¹ûÊÇ£¬ÅׯúÏàÓ¦µÄµÚ¶þ²ÎÊýsegment£»Èç¹û·ñ£¬Ö´Ðв½Öè(8)£»(8)ÅжÏËÙ¶ÈÊÇ·ñСÓÚµÚËÄãÐÖµ£¬Èç¹ûÊÇ£¬¸ù¾ÝµÚ¶þ¼ÆË㹫ʽ»ñÈ¡µ±Ç°Â·¶ÎµÄÆ¥ÅäÈ¨ÖØÖµ£»Èç¹û·ñ£¬Ö´Ðв½Öè(9)£»(9)ÅжÏÐÐÊ»·½ÏòºÍµ±Ç°µÚ¶þ²ÎÊýsegmentµÄ·½ÏòÊÇ·ñ´óÓÚµÈÓÚµÚÎåãÐÖµ£¬Èç¹ûÊÇ£¬É¾³ýµ±Ç°µÚ¶þ²ÎÊýsegment£»Èç¹û·ñ£¬Ö´Ðв½Öè(10)£»(10)ÅжÏGPSµãµ½µ±Ç°µÚ¶þ²ÎÊýsegmentµÄ¾àÀëÊÇ·ñСÓÚËùÊöµÚÈýãÐÖµ£¬Èç¹ûÊÇ£¬¸ù¾ÝGPSµãµ½µ±Ç°µÚ¶þ²ÎÊýsegmentµÄ¾àÀë¡¢ÐÐÊ»·½ÏòºÍµÚÈý¼ÆË㹫ʽ»ñÈ¡µ±Ç°Â·¶ÎµÄÆ¥ÅäÈ¨ÖØÖµ£»Èç¹û·ñ£¬»ñÈ¡GPSµãµÄµÚ¶þ²ÎÊýºòÑ¡¼¯ºÏ£¬¶ÔÆ¥ÅäÈ¨ÖØÖµ½øÐÐ˳ÐòÅÅÁУ¬¸ù¾ÝGPSµãÔÚµÚ¶þ²ÎÊýsegmentÉϵÄͶӰµÃµ½Æ¥ÅäλÖã»(11)Åжϵڶþ²ÎÊýºòÑ¡¼¯ºÏÖеļǼÊýÊÇ·ñΪ1£¬Èç¹ûÊÇ£¬µÃµ½GPSµãµÄÆ¥ÅäλÖã¬Ö´Ðв½Öè(12)£»Èç¹û·ñ£¬Ö´Ðв½Öè(15)£»(12)ÅжÏËùÊö´ýÆ¥Åä·¶ÎÁбíÖÐÊÇ·ñûÓмǼ£¬Èç¹ûÊÇ£¬½«Î¨Ò»Æ¥ÅäµÄµÚ¶þ²ÎÊýsegment¼ÓÈëµ½ËùÊöÒÑÆ¥Åä·¶ÎÁбíÖУ¬ÖØÐÂÖ´Ðв½Öè(5)£»Èç¹û·ñ£¬Ö´Ðв½Öè(13)£»(13)ÅжÏËùÊö´ýÆ¥Åä·¶ÎÁбíÖÐ×îºóÒ»Ìõ¼Ç¼ÓëºòÑ¡µÚ¶þ²ÎÊýsegmentÊÇ·ñ´æÔÚÁªÍ¨ÐÔ£¬Èç¹ûÊÇ£¬Ö´Ðв½Öè(14)£»Èç¹û·ñ£¬ÔÚËùÊö´ýÆ¥Åä·¶ÎÁбíÖÐѡƥÅäȨֵ×îСµÄµÚ¶þ²ÎÊýsegment×÷ΪƥÅäµÄµÚ¶þ²ÎÊý£¬½«Æ¥ÅäµÄµÚ¶þ²ÎÊýsegment·ÅÈëËùÊöÒÑÆ¥Åä·¶ÎÁбíÖУ»(14)ÅжϷûºÏÁªÍ¨Ìõ¼þµÄµÚ¶þ²ÎÊýsegmentµÄÊýÁ¿ÊÇ·ñµÈÓÚ1£¬Èç¹ûÊÇ£¬½«ËùÊö´ýÆ¥Åä·¶ÎÁбíÖзûºÏÁªÍ¨Ìõ¼þµÄµÚ¶þ²ÎÊýsegment×÷ΪƥÅäµÄµÚ¶þ²ÎÊý¼ÓÈëµ½ËùÊöÒÑÆ¥Åä·¶ÎÁбíÖУ¬²¢ÔÚËùÊö´ýÆ¥Åä·¶ÎÁбíÖУ¬É¾³ý·ûºÏÁªÍ¨Ìõ¼þµÄµÚ¶þ²ÎÊýsegment£»Èç¹û·ñ£¬¸ù¾ÝδƥÅäµÚ¶þ²ÎÊýsegmentµÄÆ¥ÅäȨֵ£¬Ñ¡ÔñËùÊöÆ¥ÅäȨֵ×îСµÄµÚ¶þ²ÎÊýsegment¼ÓÈëµ½ËùÊöÒÑÆ¥Åä·¶ÎÁбíÖУ¬ÔÚËùÊö´ýÆ¥Åä·¶ÎÁбíÖÐɾ³ýËùÊöÆ¥ÅäȨֵ×îСµÄµÚ¶þ²ÎÊýsegment£¬½«²»Âú×ãÁªÍ¨Ìõ¼þµÄµÚ¶þ²ÎÊýsegmentɾ³ý£¬ÖØÐÂÖ´Ðв½Öè(5)£»(15)ÅжϺòÑ¡µÚ¶þ²ÎÊýsegmentºÍËùÊöÒÑÆ¥Åä·¶ÎÁбíÖеÄ×îºóÒ»ÌõµÚ¶þ²ÎÊýsegmentÊÇ·ñ´æÔÚÁªÍ¨ÐÔ£¬Èç¹ûÊÇ£¬Ö´Ðв½Öè(16)£»Èç¹û·ñ£¬Ö´Ðв½Öè(17)£»(16)ÅжϷûºÏÁªÍ¨Ìõ¼þµÄµÚ¶þ²ÎÊýsegmentµÄÊýÁ¿ÊÇ·ñµÈÓÚ1£¬Èç¹ûÊÇ£¬½«ºòÑ¡µÚ¶þ²ÎÊýsegment¼Ç¼¼ÓÈëËùÊöÒÑÆ¥Åä·¶ÎÁбíÖУ¬ÖØÐÂÖ´Ðв½Öè(5)£»Èç¹û·ñ£¬Ö´Ðв½Öè(17)£»(17)ÅжÏËùÊö´ýÆ¥Åä·¶ÎÁбíÖеļǼÊýÊÇ·ñΪ0£¬Èç¹ûÊÇ£¬½«ºòÑ¡µÚ¶þ²ÎÊýsegment¼Ç¼¼ÓÈëËùÊö´ýÆ¥Åä·¶ÎÁбíÖУ¬ÖØÐÂÖ´Ðв½Öè(5)£»Èç¹û·ñ£¬Ö´Ðв½Öè(18)£»(18)ÅжÏËùÊö´ýÆ¥Åä·¶ÎÁбíÖеļǼÓëºòÑ¡µÚ¶þ²ÎÊýsegmentÊÇ·ñ´æÔÚÁªÍ¨ÐÔ£¬Èç¹ûÊÇ£¬Ö´Ðв½Öè(19)£»Èç¹û·ñ£¬½«ËùÊö´ýÆ¥Åä·¶ÎÁбíÖÐȨֵ×îСµÄÒ»Ìõ¼ÓÈëµ½ËùÊöÒÑÆ¥Åä·¶ÎÁбíÖУ¬ÔÙɾ³ýËùÊö´ýÆ¥Åä·¶ÎÁбíÖеÄÏàÓ¦¼Ç¼£¬½«Ê£ÓàµÄºòÑ¡µÚ¶þ²ÎÊýsegment¼ÓÈëµ½ËùÊö´ýÆ¥Åä·¶ÎÁбíÖУ»(19)ÅжϷûºÏÁªÍ¨Ìõ¼þµÄµÚ¶þ²ÎÊýsegmentµÄÊýÁ¿ÊÇ·ñµÈÓÚ1£¬Èç¹ûÊÇ£¬½«·ûºÏÌõ¼þµÄºòÑ¡µÚ¶þ²ÎÊýsegment¼ÓÈëµ½ËùÊöÒÑÆ¥Åä·¶ÎÁбíÖУ¬²¢½«ËùÊö´ýÆ¥Åä·¶ÎÁбíÇå¿Õ£»Èç¹û·ñ£¬½«·ûºÏÌõ¼þµÄºòÑ¡µÚ¶þ²ÎÊýsegment±£´æÔÚËùÊö´ýÆ¥Åä·¶ÎÁбíÖУ¬½«²»Âú×ãÁªÍ¨¹ØÏµµÄµÚ¶þ²ÎÊýsegmentɾ³ý£¬ÖØÐÂÖ´Ðв½Öè(5)¡£
2.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ³ÇÊеØÀíÐÅϢϵͳÖеç×ÓµØÍ¼Æ¥Åä·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬²½Öè (1)ÖеÄËùÊöµÚÒ»Ô¤Éè¹æÔò¾ßÌåΪѡµÚÒ»¸ösegmentµÄÆðµãΪºÏ²¢ºóµÄsegmentµÄÆðµã£¬×îºóÒ»¸ösegmentµÄÖÕµãΪºÏ ²¢ºóµÄsegmentµÄÖյ㡣
3.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ³ÇÊеØÀíÐÅϢϵͳÖеç×ÓµØÍ¼Æ¥Åä·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬²½Öè(3)ÖеÄËùÊöµÚ¶þÔ¤Éè¹æÔò¾ßÌåΪµÚÒ»¶¥µãºÍµÚ¶þ¶¥µãÖ®¼äµÄ¾àÀëСÓÚµÚ¶þãÐÖµ£¬ÔòËùÊöµÚÒ»¶¥µãºÍËùÊöµÚ¶þ¶¥µãÏàͬ¡£
4.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ³ÇÊеØÀíÐÅϢϵͳÖеç×ÓµØÍ¼Æ¥Åä·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬²½Öè(4)ÖеÄËùÊöÔ¤Éè¸ñʽΪN1, Count1, IineOOl, line005,linexxx." N2, Count2, line002, line 004, lineyyy¡¤¡¤¡¤Ni, Countj, line 002, IineOlO, linezzz¡¤¡¤¡¤ÆäÖУ¬NiΪÕý·½ÐÎÍø¸ñµÄÐòºÅ£¬NΪÕý·½ÐÎÍø¸ñµÄÊýÁ¿£¬CountjΪµÚj¸öÕý·½ÐÎÍø¸ñÖÐ µÚÒ»²ÎÊýlineµÄÊýÁ¿£¬IinexxxUineyyyºÍIinezzzΪµÚÒ»²ÎÊýlineµÄ±êʶID£¬Ã¿¸öÕý·½ ÐÎÍø¸ñË÷Òý»º³åÇøÄڵĵÚÒ»²ÎÊýÊý¾Ý¡£
5.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ³ÇÊеØÀíÐÅϢϵͳÖеç×ÓµØÍ¼Æ¥Åä·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬²½Öè(6)ÖеÄËùÊöµÚÒ»¼ÆË㹫ʽ¾ßÌåΪNi = int [ (y-y0) /CellSize] X n+int [ (¦Ö0-¦Ö) /CellSize] +1ÆäÖУ¬(XQ£¬y0)ΪGPSµãµÄ³õʼµã×ø±ê£¬(X£¬y)ΪGPSµãµÄ×ø±ê£¬CellSizeΪÕý·½ÐÎÍø ¸ñµÄ±ß³¤¡£
6.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ³ÇÊеØÀíÐÅϢϵͳÖеç×ÓµØÍ¼Æ¥Åä·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬²½Öè (8)ÖеÄËùÊöµÚ¶þ¼ÆË㹫ʽ¾ßÌåΪ¦Ä =IOOdhseghÆäÖУ¬¦Ä seghΪµÚh¸öµÚ¶þ²ÎÊýsegmentµÄÆ¥ÅäÈ¨ÖØÖµ£¬ZhΪGPSµã¾àµÚ¶þ²ÎÊýsegment ´¹Ö±¾àÀëµÄ¹éÒ»»¯Öµ£¬l = l/(l+dh/AGPS)£¬dhΪGPSµãµ½µÚ¶þ²ÎÊýsegmnetµÄ´¹Ö±¾àÀ룬 Aeps SgpsµãµÄƽ¾ùÎó²î¡£
7.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ³ÇÊеØÀíÐÅϢϵͳÖеç×ÓµØÍ¼Æ¥Åä·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬²½Öè (10)ÖеÄËùÊöµÚÈý¼ÆË㹫ʽ¾ßÌåΪÆäÖУ¬^ΪÐÐÊ»·½ÏòÓëµÚ¶þ²ÎÊýsegment·½Ïò¼Ð½ÇµÄ¹éÒ»»¯Öµ£¬QhΪÐÐÊ»·½ÏòÓëµÚ¶þ ²ÎÊýsegment·½Ïò¼Ð½Ç| ( ¦È seg- ¦È G) | , ¦È segΪµÚ¶þ²ÎÊýsegmentµÄбÂÊ£¬¦È ^ΪÐÐÊ»·½ÏòµÄб ÂÊ£¬GΪÐÐÊ»·½Ïò£¬f=l/(l+eh2)£¬k0ΪÐÐÊ»·½ÏòȨֵϵÊý£¬kdΪ¾àÀëȨֵϵÊý£¬ÇÒÂú×ãk0+kd =1¡£
È«ÎÄÕªÒª
±¾·¢Ã÷¹«¿ªÁËÒ»ÖÖ³ÇÊеØÀíÐÅϢϵͳÖеç×ÓµØÍ¼Æ¥Åä·½·¨£¬Éæ¼°µØÀíÐÅϢϵͳÁìÓò£¬Í¨¹ý¶Ôµç×ÓµØÍ¼µÄÔ¤´¦Àí£¬¿ÉʹÔÚµç×ÓµØÍ¼Æ¥ÅäÖÐÐèÒª²ÎÓë¼ÆËãµÄ·¶Î¼õÉÙµ½Ô¤´¦Àí֮ǰÐèÒª²ÎÓë¼ÆËãµÄ×Ü·¶ÎµÄ50£¥ÒÔÄÚ£»Í¨¹ý»ùÓÚÕý·½ÐÎÍø¸ñµÄµØÍ¼´æ´¢½á¹¹£¬Ê¹²ÎÓë¼ÆËãµÄ·¶Î½øÒ»²½¼õÉÙµ½×Ü·¶ÎµÄ1/N(NÎªÍø¸ñµÄÊýÁ¿)£»½øÒ»²½µØ£¬Ê¹µÃµç×ÓµØÍ¼Æ¥ÅäµÄËÙ¶È¿ÉÒÔÌá¸ßµ½1/2N£¬×¼È·¶È¿ÉÌá¸ßµ½90£¥ÒÔÉÏ¡£
Îĵµ±àºÅG01C21/30GK101986102SQ20101050652
¹«¿ªÈÕ2011Äê3ÔÂ16ÈÕ ÉêÇëÈÕÆÚ2010Äê10ÔÂ14ÈÕ ÓÅÏÈȨÈÕ2010Äê10ÔÂ14ÈÕ
·¢Ã÷ÕßÖìÄþ, ÍõÅô·É, ¼ÖÄþ, Ö£ÁÁ, ÂíÊÙ·å ÉêÇëÈË:Ìì½ò´óѧ