ÆïÊ¿¾ÍÒµÕdz¬200%¡¢Óû§ÊÕ»õ¸ü¿ìÁË ÌÔ±¦ÉÁ¹º´òÔìÐÐÒµÁìÏȵÄÎïÁ÷»ù´¡ÉèÊ© ÎïÁ÷ÄÜÁ¦¸üÇ¿ÁË¡¢ÏûºÄÌåÑé¸üºÃÁË£¬ÌÔ±¦ÉÁ¹ºÕýÒ»Á¬¼Ó´óͶÈ룬´òÔìÐÐÒµÁìÏȵÄÎïÁ÷»ù´¡ÉèÊ©¡£
ÔÚÏÖ´úÉç»á£¬Ïß·ÆÊÎöÒѾ³ÉΪÈËÃÇÊÂÇé¡¢³öÐкÍÉúÑÄÖв»¿É»òȱµÄÒ»»·¡£ÎÞÂÛÊǽ»Í¨õè¾¶ÍýÏë¡¢ÎïÁ÷¿ìµÝ·ÖÅÉ£¬ÕÕ¾ÉÊý¾ÝÍøÂç´«Ê䣬Ïß·ÆÊÎöµÄ¾«×¼ÐÔ¶¼Ö±½Ó¾öÒéÁËЧÂʺÍÓû§ÌåÑ顣Ȼ¶ø£¬ÎÒÃǾ³£·¢Ã÷£¬ÔÚÏÖʵӦÓÃÖУ¬ÅÌÎÊÐÅÏ¢µÄÖØ´óÐÔ¡¢ÅÌËã·¾¶µÄºÄʱÐÔ£¬ÉõÖÁÊÇ»ñȡҪº¦ÁªÂçÐÅϢʱµÄÄÑÌ⣬¶¼»áÈÃÈË×¥¿ñ¡£ÓÚÊÇ£¬ÎÒÃDz»½ûÒªÎÊ£ºÔõÑù¸ü¿ì¡¢¸ü¾«×¼µØÕÒµ½¡°ÃÃ×ӵ绰¼¸¶à¡±°ãµÄÐÅÏ¢£¬À´ÓÅ»¯ÎÒÃǵÄÏß·ÆÊÎöЧ¹û£¿ÕâÕýÊDZ¾ÎĽ«ÒªÌ½ÌÖµÄÎÊÌâ¡£
1. Ïß·ÆÊÎöµÄʵÖÊ£ºÐÅϢת´ïÓë·¾¶ÓÅ»¯
Ïß·ÆÊÎöÊÇÒ»ÖÖͨ¹ýÂß¼×éÖ¯ºÍ·¾¶ÍýÏëÀ´ÓÅ»¯×ÊÔ´ÉèÖõÄÊÖÒÕ¡£ÔÚ½»Í¨ÐÐÒµ£¬Ëü½â¾öµÄÊÇÈËÃÇÔõÑù×î¿ìËٵشÓAµãµÖ´ïBµã£»ÔÚÊý¾ÝÍøÂçÖУ¬Ëü½â¾öµÄÊÇÐÅÏ¢ÔõÑùÒÔ×îСµÄÑÓ³ÙµÖ´ïÄ¿µÄµØ¡£ÎÞÂÛÔÚÄĸöÁìÓò£¬Ïß·ÆÊÎöµÄ½¹µãʼÖÕÊÇÔõÑù¸ßЧµØ¾ÙÐÐÐÅϢת´ï¡£
Á½²¿·ÖÁªºÏ·¢ÎÄ ÍÆ½øº½ÎÄÂÃÈÚºÏÉú³¤ ΪÔö½øÎÄ»¯ºÍÂÃÓÎÓëÃñº½ÒµÈÚºÏÉú³¤£¬½øÒ»²½ÍØÕ¹Éú³¤¿Õ¼ä£¬ÊÍ·ÅÏûºÄ»îÁ¦£¬Öƶ©±¾Ðж¯¼Æ»®¡£
¼ÙÉèÄãÕýÔÚ¾ÙÐй«½»Ïß·ÍýÏ룬ÏëÒªÓÅ»¯Ò»Ìõ´ÓÊÐÖÐÐĵ½½¼ÇøµÄÏß·¡£Äã²»µ«ÐèҪ˼Á¿µØÀí¾àÀ룬»¹ÒªÆÊÎöʵʱÁ÷Á¿¡¢Õ¾µã¼äÍ£¿¿Ê±¼äÒÔ¼°Âÿ͵ÄÏÖʵÐèÇó¡£²»½ûÈÃÈËåÚÏëµ½¡°ÃÃ×ӵ绰¼¸¶à¡±Õâ¸öÎÊÌ⣺»ñȡҪº¦ÐÅÏ¢µÄÀú³ÌÊÇ·ñ×㹻˳³©£¿Ïß·ÆÊÎöµÄÀÖ³ÉÓë·ñ£¬ÍùÍùҲȡ¾öÓÚÄÜ·ñѸËÙÕÒµ½ÕâЩҪº¦ÐÅÏ¢¡£
2. ¾«×¼Ïß·ÆÊÎöµÄÒªº¦°ì·¨
ÒªÏëÍê³É¸ßÖÊÁ¿µÄÏß·ÆÊÎö£¬ÎÒÃÇÐèÒªÍê³ÉÒÔϼ¸¸ö°ì·¨£º
¹¤ÒµÓлîÁ¦£¬Éú³¤Ôö¶¯Á¦¡ª¡ªÖйú¼õƶÍÑÆ¶Æôʾ¼ ÕâÊÇÑÓ°²Æ»¹û¹¤ÒµµÄÉý¼¶£¬¸üÊÇÉú³¤ÖÊÁ¿µÄԾǨ£¬ÕÛÉä³öÖйú¼õƶ×î½¹µãµÄÂß¼£ºÒÀÀµ¹¤ÒµÉú³¤£¬Àë±ð¾ÈԮʽµÄ¡°ÊäѪ¡±£¬×ÅÑÛ¿ª·¢Ê½µÄ¡°ÔìѪ¡±¡£
- Êý¾ÝÍøÂ磺»ñȡ׼ȷµÄÓû§ÐèÇóºÍʵʱ¶¯Ì¬Êý¾Ý£¬ºÃ±È½»Í¨Óµ¶Â״̬¡¢Óû§ÂÃ³ÌÆ«ºÃµÈ¡£
- ·¾¶ÓÅ»¯£ºÔËÓÃËã·¨£¨ÈçDijkstraËã·¨£©À´ÆÊÎö×î¶Ì·¾¶»ò×îÓÅ·¾¶¡£
- Ч¹ûÑéÖ¤£ºÍ¨¹ýÄ£ÄâÔËÐлòÓû§·´Ï죬ĥÁ·Ïß·ÍýÏëµÄÏÖʵЧ¹û¡£
ͬÑù£¬µ±ÈËÃÇÏëÖªµÀ¡°ÃÃ×ӵ绰¼¸¶à¡±Ê±£¬ÍùÍùÐèÒªÈý¸ö½¹µã»·½Ú£ºÒ»ÊÇÕÒµ½Ä¿µÄÈËȺ£»¶þÊÇɸѡ³öDZÔÚÆ¥Å乤¾ß£»ÈýÊÇÈ·±£ÁªÏµ·½·¨µÄ׼ȷÐÔÓëÏàͬЧ¹û¡£ÕâÖÖÐÅϢɸѡÓë·¾¶ÍýÏëµÄÍ·ÄÔ£¬ÔÚʵÖÊÉÏÊÇÏàͨµÄ¡£
Ïã¸ÛÊ×11¸öÔÂÐÂÅÌÎü½ð1,892ÒÚ¸ÛÔª ÃâÔðÉùÃ÷£º±¾ÎÄÄÚÈÝÓëÊý¾ÝÓÉ¿´·¨Æ¾Ö¤¹ûÕæÐÅÏ¢ÕûÀí£¬²»×é³ÉͶ×ʽ¨Ò飬ʹÓÃǰÇëºËʵ¡£
3. ÐÅϢת´ïÖеġ°ÐźÅɥʧ¡±ÎÊÌâ
Ïß·ÆÊÎöµÄÒ»¸öÖ÷ÒªÄѵãÔÚÓÚÐÅÏ¢µÄɥʧ»òÎó´«¡£¾ÍÏñÔÚ´ó¹æÄ£ÎïÁ÷ÅäËÍÖУ¬Ä³Ò»¶Îõè¾¶·ºÆðÁËÑÓ³Ù»ò¹ýʧ£¬¿ÉÄܵ¼ÖÂÕû¸öϵͳµÄЧÂÊϽµ¡£ÔÚÓû§ÅÌÎʽ»Í¨õ辶ʱ£¬ÀàËÆµÄÎÊÌâÒ²»á·ºÆð£¬ÀýÈçʵʱÊý¾Ý½û¾øÈ·¡¢Ïß·ÐÅÏ¢ÖͺóµÈµÈ¡£
ÊÊÓÃСÌùÊ¿£ºÔÚ½â¾öÏß·ÆÊÎöÖеÄÐźÅɥʧÎÊÌâʱ£¬Ê¹ÓöàÔ´Êý¾Ý£¨ÈçµØÍ¼Êý¾Ý¡¢Óû§·´ÏìÊý¾Ý£©ÈÚºÏÊÖÒÕ£¬Äܹ»ÏÔÖøÌá¸ßÊý¾ÝµÄ׼ȷÐÔ£¬×èÖ¹¡°ÎÞЧÏß·¡±»ò¡°¹ýʧ·¾¶¡±´øÀ´µÄƶÀ§¡£
ͬÑù£¬ÉèÏëһϣ¬ÈôÊÇÄãÔÚÊÔͼ»ñµÃÒªº¦ÐÅÏ¢£¨ºÃ±È¡°ÃÃ×ӵ绰¼¸¶à¡±£©Ê±£¬ÐźŷºÆð¹ýʧ»òÖÐÖ¹£¬ÕâÊǺεÈÁîÈË×¥¿ñµÄÌåÑé¡£ÕâÒ²ÌáÐÑÎÒÃÇ£¬È·±£Êý¾Ý´«ÊäµÄÎȹÌÐÔºÍ׼ȷÐÔ£¬ÊÇÏß·ÆÊÎöÀֳɵÄÒªº¦¡£
4. ÔõÑùͨ¹ý¡°Ïß·ÆÊÎö¡±Ìá¸ßÐÅÏ¢»ñȡЧÂÊ£¿
ÔÚÓÅ»¯Ïß·ÆÊÎöµÄÀú³ÌÖУ¬¿ÉÒÔ´ÓÒÔÏÂÈý¸öÆ«Ïò×ÅÊÖ£º
(1) ʹÓÃÖÇÄܹ¤¾ß
ÏÖ´úÏß·ÆÊÎöµÄ¹¤¾ß£¨ÈçGISµØÀíÐÅϢϵͳ¡¢½»Í¨ÍýÏëÈí¼þ£©¿ÉÒÔ×ÊÖúÎÒÃÇ¿ìËÙÅÌËã³ö×î¼Ñ·¾¶¡£Õâ¾ÍÏñʹÓøßЧµÄÉ罻ƽ̨»ñÈ¡¡°ÃÃ×ӵ绰¼¸¶à¡±Ò»Ñù£¬ÉÆÓù¤¾ß¿ÉÒÔʡȥ´ó×Ú²»ÐëÒªµÄʱ¼ä¡£
(2) Ç¿»¯Êý¾Ý¿ÉÊÓ»¯
Ïß·ÆÊÎöµÄÖ÷Òª»·½ÚÊÇÊý¾ÝµÄ·ºÆð£¬ºÃ±ÈÓÃÖ±¹ÛµÄͼ±íչʾ½»Í¨Á÷Á¿ÂþÑÜ»ò·¾¶ÁýÕÖÂÊ¡£Ò»¸öÇåÎúµÄ½çÃæÎÞÒÉÄÜïÔÌÐÅÏ¢ËÑË÷µÄÄѶȡ£
(3) ½¨Éè¶àÌõÀíµÄÁªÏµÍøÂç
Ïß·ÆÊÎöÖеÄÁªÏµÍøÂçºÃ±ÈÒ»¸öÊÊÓõÄͨѶ¼¡ª¡ªËü²»µ«°üÀ¨ËùÓпÉÄܵÄ·¾¶£¬»¹ÄÜ׼ȷ±êעÿÌõ·¾¶µÄÓÅÁÓ¡£ÊÔÏ룬ÈôÊÇÎÒÃÇÄܹ»Ñ¸ËÙͨ¹ýÕâÕÅÍøÂ磬ÕÒµ½¡°ÃÃ×ӵ绰¼¸¶à¡±£¬½«»áÊǺεȸßЧµÄÌåÑ飡
½¹µã×ܽá
¡°ÃÃ×ӵ绰¼¸¶à¡±Õâ¸öÎÊÌ⣬·´Ó¦µÄÊÇ»ñÊØÐÅÏ¢µÄÐèÇóʵÖÊ£¬¶øÏß·ÆÊÎöÔòÌṩÁËʵÏÖÕâһĿµÄµÄ¿ÆÑ§Â·¾¶¡£ÎÞÂÛÊǽ»Í¨ÍýÏëÕÕ¾ÉÊý¾Ý´«Ê䣬¾«×¼µÄÐÅÏ¢»ñÈ¡ºÍ¸ßЧµÄ·¾¶Éè¼Æ£¬¶¼ÊÇÀֳɵÄÒªº¦¡£
¡¾Î¢¾Û½¹¡¿ÇൺÁ¢Òì¿ç¾³½ðÈÚЧÀÍ ¡°Öǻ桱ȫÇòÉÌÒµÐÂͼ¾° ÔÚ½»Í¨ÒøÐÐÇൺ·ÖÐУ¬¿ç¾³½ðÈÚЧÀ͵ÄÊý×Ö»¯×ªÐÍЧ¹ûËæ´¦¿É¼û¡£¡°Í¨¹ýµç×Ó»¯Æ½Ì¨£¬ÎÒÃǵÄÓªÒµ°ìÀíЧÂÊÏÔÖøÌáÉý£¡¡±Ò»Î»ÆóÒµ´ú±íÔÞ̾µÀ¡£
Ä£ÄâÓû§ÎÊ´ð
ÎÊ£ºÔõÑù¿ìËÙÍê³ÉÒ»Ìõ¶¼»á¹«½»Ïß·µÄ×îÓÅÍýÏ룿
´ð£ºÊ×ÏÈ£¬ÍøÂçÓû§³öÐÐÐèÇóºÍÀúÊ·½»Í¨Êý¾Ý£»Æä´Î£¬ÔËÓ÷¾¶ÓÅ»¯Ëã·¨£¨ÈçDijkstra»òA*Ëã·¨£©Éè¼Æ×îÓÅõè¾¶£»×îºó£¬Í¨¹ýÄ£ÄâÑéÖ¤ºÍÓû§·´Ï죬ÓÅ»¯Ïß·Ч¹û¡£
¡¾ÄÚÈÝÕ½ÂÔʦ¶´²ì¡¿
δÀ´£¬Ïß·ÆÊÎö½«Ô½À´Ô½¶àµØ½èÖúÈ˹¤ÖÇÄܺʹóÊý¾ÝÊÖÒÕ£¬ÊµÏÖ¸ü¸ßµÄ¾«×¼¶ÈºÍ¶¯Ì¬ÐÔ¡£ÀýÈ磬ͨ¹ýʵʱÓû§ÐÐΪÆÊÎö£¬ÏµÍ³¿ÉÒÔ¡°×Ô¶¯²¦Í¨¡±×îÓÅ·¾¶µÄ½â¾ö¼Æ»®£¬¾ÍÏñÎÒÃÇÔÚ»ñÈ¡¡°ÃÃ×ӵ绰¼¸¶à¡±Ê±£¬ÆÚ´ýµÄ²»ÊÇÄÑÌâÖØÖØ£¬¶øÊÇÒ»¸ö˳³©¡¢¸ßЧµÄÌåÑé¡£
ÔªÊý¾Ý
ÎÄÕÂÕªÒª£ºÏß·ÆÊÎöÔÚÐÅÏ¢»ñÈ¡ºÍ·¾¶ÓÅ»¯ÖÐÊÎÑÝÁËÖ÷Òª½ÇÉ«£¬ÎÞÂÛÊǽ»Í¨ÍýÏëÕÕ¾ÉÎïÁ÷·ÖÅÉ£¬¶¼ÒÀÀµÓÚ¸ßЧµÄÊý¾Ý´¦Öóͷ£¡£´Ó¡°ÃÃ×ӵ绰¼¸¶à¡±µÄÎÊÌâÇÐÈ룬±¾ÎÄ̽ÌÖÁËÔõÑùͨ¹ý¾«×¼µÄÏß·ÆÊÎö£¬ÊµÏÖÐÅϢת´ïЧÂʵÄÌáÉý¡£
½¨Òé±êÇ©£ºÃÃ×ӵ绰¼¸¶à, Ïß·ÆÊÎö, õè¾¶ÍýÏë, Êý¾Ý´«Êä, ÐÅÏ¢ÓÅ»¯