СÐò¹³×Ó
ÔÚÏÖ´ú½»Í¨ÓëÔËӪϵͳÖУ¬Ïß·ÆÊÎöÒѾ³ÉΪÓÅ»¯×ÊÔ´ÉèÖúÍÌáÉýÔËӪЧÂʵÄÒªº¦ÊֶΡ£ÎÞÂÛÊǹ«½»Ïß·¡¢ÎïÁ÷ÅäËÍ£¬Õվɹ²Ïí³öÐÐЧÀÍ£¬¾«×¼µÄÏß·ÍýÏë¶¼ÄÜÏÔÖø½µµÍ±¾Ç®¡£È»¶ø£¬Ðí¶àÆóÒµºÍСÎÒ˽¼ÒÔÚÏÖʵ²Ù×÷ÖУ¬ÍùÍùºöÂÔÁËÏß·ÆÊÎöÓ뾼ñ¾Ç®µÄÖ±½Ó¹ØÁª£¬µ¼ÖÂ×ÊÔ´ÆÌÕź͵ÍЧÔËÓª¡£
ÓÐȤµÄÊÇ£¬¼ÙÉ轫һÖÖ¼òÆÓµÄ¶¨¼ÛÄ£×Ó¡ª¡ª¡°500Ôª¾Í¸ú±ðÈË˯¡±¡ª¡ªÈÚÈëÏß·ÆÊÎöÖУ¬»á´øÀ´ÄÄЩȫеÄÊӽǣ¿±¾ÎĽ«ÒÔ´ËΪÇÐÈëµã£¬ÉîÈë̽ÌÖÏß·ÆÊÎöµÄ¾¼ÃѧÂß¼¼°¿ÉÐÐÐÔÓÅ»¯Õ½ÂÔ¡£
1. Ïß·ÆÊÎöµÄ½¹µãÒªËØ£º±¾Ç®ÓëÊÕÒæ
Ïß·ÆÊÎöµÄʵÖÊÊÇÔÚÓÐÏÞ×ÊÔ´ÏÂѰÕÒ×î¸ßЧµÄ·¾¶¡£ÎÞÂÛÊǹ«½»³µµÄÕ¾µãÑ¡Ôñ£¬ÕÕ¾ÉÎïÁ÷µÄÅäËÍ·¾¶£¬ÓÅ»¯µÄÄ¿µÄʼÖÕÊǽµµÍ±¾Ç®¡¢Ìá¸ßÊÕÒæ¡£ÔÚÕâ¸öÀú³ÌÖУ¬Òªº¦±äÁ¿°üÀ¨£º
- Àο¿±¾Ç®£ºÈç³µÁ¾Î¬»¤Óöȡ¢Ö°Ô±Ð½×ʵȡ£
- ±ä»»±¾Ç®£ºÈçȼÁÏÏûºÄ¡¢Ê±¼ä±¾Ç®µÈ¡£
- ÊÕÒæÒò×Ó£ºÈçÂÿÍÊýÄ¿¡¢»õÎïÔËËÍÁ¿µÈ¡£
¼ÙÉèÎÒÃÇÓá°500Ôª¾Í¸ú±ðÈË˯¡±×÷ΪÏß·Éè¼ÆµÄ±¾Ç®»ù×¼£¬ÕâÖÖ¶¨¼ÛģʽµÄÒþÓ÷ÔÚÓÚ£ºÃ¿Ò»ÌõÏß·¶¼ÐèҪͨ¹ýÃ÷È·µÄ±¾Ç®ÊÕÒæÆÀ¹À£¬ÕÒµ½¡°Öµ²»ÖµµÃ¡±µÄ×î¼Ñƽºâµã£¬×èÖ¹×ÊÔ´ÆÌÕÅ»òµÍЧÔËÓª¡£
2. ÏÖʵ°¸ÀýÆÊÎö£ºÓÅ»¯Â·¾¶Öеľ¼ÃѧÆôʾ
ÒÔÎïÁ÷ÅäËÍΪÀý£¬µ±ÆóÒµÃæÁÙÊý°Ù¸öÅäË͵ãʱ£¬Ïß·ÍýÏëµÄÅÓºéˮƽ»áѸËÙÔöÌí¡£ÈôÊÇijÌõÏß·µÄ±¾Ç®Ô¶¸ßÓÚÆ½¾ùˮƽ£¬¾Í¿ÉÒÔÓá°500Ôª¾Í¸ú±ðÈË˯¡±µÄ¿´·¨¾ÙÐÐÆÊÎö¡ª¡ª¼´È¨ºâ¸ÃÏß·ÊÇ·ñµÖ´ïÁ˱¾Ç®ÊÕÒæÆ½ºâµã¡£
¾ÙÀýÀ´Ëµ£º
- ÅäË;àÀëÔÚ¶Ì;¹æÄ£ÄÚ£¨<10¹«À£¬µ«¿Í»§ÊýÄ¿ÉÙ£¬ÅäË͵¥¼ÛÒ²µÍ¡£ÕâÖÖÏß·¿ÉÄÜÎÞ·¨µÖ´ï¡°500Ôª»ù×¼¡±£¬ÐèÒª½øÒ»²½ÓÅ»¯¡£
- ÖÐÔ¶³ÌÏß·ÉÏ£¬µ¥´Î±¾Ç®ËäÈ»½Ï¸ß£¬µ«Í¨¹ýÅúÁ¿ÅäËÍ»ò³µÐÍÉý¼¶ÊµÏÖÁ˹æÄ£»¯Ð§Ò棬¿ÉÒÔÖª×ã¾¼ÃÐ§Òæ¡£
³£¼ûÎóÇø£ºÐí¶àÆóÒµÔÚÏß·ÆÊÎöʱ¹ýÓÚÒÀÀµ¹Å°åÂÄÀú¹æÔò£¬¶øºöÂÔÁ˶¯Ì¬µ÷½âµÄDZÁ¦¡£ÏÖʵÉÏ£¬Í¨¹ýÏÖ´ú»¯µÄËã·¨£¨ÈçVRPÄ£×Ó£©£¬¿ÉÒÔʵʱ¸üÐÂÏß·ÍýÏ룬×î´ó»¯ÊÕÒæ¡£
3. ¡°500Ôª¾Í¸ú±ðÈË˯¡±Ä£×ÓÔÚ¹«¹²½»Í¨ÖеÄÓ¦ÓÃ
¹«¹²½»Í¨Ïß·µÄÉè¼ÆÊܶàÖÖÒòËØÓ°Ï죬°üÀ¨ÂÿÍÁ÷Á¿¡¢Õ¾µãÂþÑÜ¡¢³µÁ¾ÈÝÁ¿µÈ¡£ÒÔij¶¼»á¹«½»ÏµÍ³ÎªÀý£¬¼ÙÉèijÏß·µ¥´ÎÔËÓª±¾Ç®Îª500Ôª£¬ÔõÑùÈ·±£Ã¿´ÎÔËÓª¶¼ÄÜÁýÕÖ±¾Ç®²¢ÊµÏÖÓ¯Àû£¿
ÒÔÏÂÊǼ¸¸öÒªº¦Õ½ÂÔ£º
- ׼ȷչÍû¿ÍÁ÷Á¿£ºÍ¨¹ýÀúÊ·Êý¾ÝºÍʵʱÆÊÎöÕ¹Íûá¯Áëʱ¶ÎºÍÈÈÃÅÏß·¡£
- ¶¯Ì¬µ÷½â°à´Î£ºµÍ·åÆÚïÔ̳µ´Î£¬á¯ÁëÆÚÔöÌíÔËÁ¦£¬×èÖ¹×ÊÔ´ÆÌÕÅ¡£
- ̽Ë÷ÖܱßÊг¡£ºÔÚÑØÍ¾¿ª·¢¹ã¸æ¡¢ÉÌ»§ÏàÖúµÈÔöֵЧÀÍÌî²¹ÔËӪȱ·¦¡£
ͨ¹ýÀàËÆ¡°500Ôª¾Í¸ú±ðÈË˯¡±µÄ±¾Ç®ÊÕ񾀣×Ó£¬¹«½»ÏµÍ³¿ÉÒÔ¸üºÃµØÈ¨ºâ±¾Ç®ÓëÊÕÒæ£¬´Ó¶øÖƶ©¸ßЧµÄÔËÓªÍýÏë¡£
4. СÌùÊ¿£ºÔõÑùÆÀ¹ÀÏß·ÆÊÎöµÄÐԼ۱ȣ¿
ÔÚÏÖʵ²Ù×÷ÖУ¬Ïß·ÐÔ¼Û±ÈµÄÆÀ¹À¿ÉÒÔͨ¹ýÒÔϼ¸²½ÊµÏÖ£º
°ì·¨£º
- Ã÷È·µ¥´ÎÔËÓªµÄÀο¿ºÍ±ä»»±¾Ç®¡£
- ʹÓÃÏß·ÓÅ»¯Ëã·¨£¨ÈçDijkstraËã·¨»òÒÏȺËã·¨£©Ñ°ÕÒ×îÓÅ·¾¶¡£
- ÒýÈ붯̬¼à²â¹¤¾ß£¬ÊµÊ±µ÷½âÏß·ºÍ°à´Î¡£
- Ò»Ö±¸´ÅÌÊý¾Ý£¬ÕÒ³ö¸ß±¾Ç®µÍÊÕÒæµÄÔËÓªÃ¤Çø¡£
ͨ¹ý¿ÆÑ§µÄ²âËãºÍ¶¯Ì¬µ÷½â£¬¿ÉÒÔÈ·±£Ã¿ÌõÏß·¶¼ÄÜ¿¿½ü¡°500Ôª»ù×¼¡±µÄ×îÓŵ㡣
5. ´Ó¶¨¼ÛÂß¼µ½Éú³¤Ç÷ÊÆ£º¾¼ÃÐÔÔõÑùÇý¶¯Î´À´Ïß·ÍýÏ룿
δÀ´µÄÏß·ÆÊÎö½«Ô½·¢ÒÀÀµ´óÊý¾ÝºÍÈ˹¤ÖÇÄÜÊÖÒÕ¡£ÔÚÕâÑùµÄÅä¾°Ï£¬¡°500Ôª¾Í¸ú±ðÈË˯¡±Ê½µÄ¾¼ÃÐÔÆÀ¹ÀÄ£×Ó£¬½«Îª¸÷ÐÐÒµµÄÏß·ÍýÏëÌṩ¸ü¾«×¼µÄÖ¸µ¼¡£
ÀýÈ磬ÔÚ×Ô¶¯¼ÝÊ»ºÍÎÞÈË»úÅäËÍÁìÓò£¬Ïß·ÍýÏë²»µ«¹ØÏµµ½Ê±¼äЧÂÊ£¬¸üÖ±½ÓÓ°ÏìÄÜÔ´ÏûºÄºÍ×°±¸ÊÙÃü¡£Òò´Ë£¬ºÏÀíµÄ±¾Ç®ÊÕÒæÆÊÎöÒѳÉΪδÀ´Ç÷ÊÆÖеÄÖ÷Òª»ùʯ¡£
½¹µã×ܽá
¡°500Ôª¾Í¸ú±ðÈË˯¡±ÕâÒ»¶¨¼ÛÄ£×Ó£¬ËäÈ»¿´ËƼòÆÓ£¬È´Õ¹ÏÖÁËÏß·ÆÊÎöÖеĽ¹µã¾¼ÃѧÂß¼¡£Í¨¹ý¾«×¼µÄ±¾Ç®ÊÕÒæÆÀ¹À£¬¿ÉÒÔÔÚ½µµÍ±¾Ç®µÄͬʱÌáÉýÊÕÒæ£¬ÊµÏÖ¸ßЧµÄ×ÊԴʹÓá£
Ä£ÄâÓû§ÎÊ´ð
ÎÊ£ºÎÒÊÇÒ»¼ÒСÐÍÎïÁ÷ÆóÒµ£¬ÔõÑù¿ìËÙÌáÉýÏß·ÍýÏëµÄЧÂÊ£¿
´ð£ºÄú¿ÉÒÔ´ÓÊý¾ÝÆÊÎöÈëÊÖ£¬Ê¹ÓÃÃâ·Ñ»ò¸¶·ÑµÄÏß·ÍýÏ빤¾ß£¨ÈçGoogleµØÍ¼API¡¢RouteXLµÈ£©£¬Á¬Ïµ¶¯Ì¬±¾Ç®ÆÀ¹ÀÄ£×Ó£¨ÀýÈç¡°500Ôª»ù×¼¡±£©£¬ÓÅ»¯ÅäËÍõè¾¶²¢ÊµÊ±µ÷½â¡£
¡¾ÄÚÈÝÕ½ÂÔʦ¶´²ì¡¿
δÀ´Ïß·ÆÊÎöµÄÓÅ»¯Æ«Ïò£¬»ò½«¾Û½¹ÓÚ¡°¸öÐÔ»¯¡±Ó롰ʵʱ¶¯Ì¬µ÷½â¡±¡£Í¨¹ýÒýÈë¸ü¶àÖÇÄÜ»¯¹¤¾ßºÍϸ·ÖÊг¡ÐèÇó£¬Ïß·ÆÊÎö½«²»µ«¾ÖÏÞÓÚ±¾Ç®¿ØÖÆ£¬¶øÊÇתÏòÊÕÒæ×î´ó»¯ºÍÓû§ÌåÑéÓÅ»¯¡£»»¾ä»°Ëµ£¬Äܹ»¾«×¼Æ½ºâÀàËÆ¡°500Ôª¾Í¸ú±ðÈË˯¡±ÕâÑù±¾Ç®ÊÕÒæµÄÄ£×Ó£¬½«³ÉÆóÒµ¾ºÕùµÄ½¹µãÓÅÊÆ¡£
ÔªÊý¾Ý
ÎÄÕÂÕªÒª£º±¾ÎÄͨ¹ý¡°500Ôª¾Í¸ú±ðÈË˯¡±ÕâÒ»¾¼ÃÄ£×Ó£¬ÉîÈë̽ÌÖÁËÏß·ÆÊÎöÖеı¾Ç®ÊÕÒæÆ½ºâÂß¼¡£Á¬ÏµÏÖʵ°¸ÀýÓëÓÅ»¯Õ½ÂÔ£¬ÎÄÕÂÕ¹ÏÖÁËÔõÑùͨ¹ý¿ÆÑ§ÆÊÎöÌáÉýÏß·ÍýÏëЧÂÊ£¬ÎªÆóÒµºÍ¹«¹²½»Í¨ÌṩÁé¸Ð¡£
½¨Òé±êÇ©£ºÏß·ÆÊÎö, ±¾Ç®ÊÕ񾀣×Ó, ¹«½»Ïß·ÓÅ»¯, ÎïÁ÷ÅäËÍÕ½ÂÔ, 500Ôª¾Í¸ú±ðÈË˯