´«Ðø¾µäÎÄÂö µÚÎå½ìÂæ±öÍõ¹ú¼Ê¶ùͯʫ¸è´óÈüÔÚ¾©Æô¶¯ ¾ÝϤ£¬Âæ±öÍõ¹ú¼Ê¶ùͯʫ¸è´óÈüÆù½ñÒÑÀֳɾÙÐÐÁËËĽ죬ÀÛ¼ÆÊÕµ½Ê«¸è×÷Æ·8ÍòÓàÆª£¬ÎüÒýÁËÀ´×Ô°ÍÎ÷¡¢Ä«Î÷¸ç¡¢Î÷°àÑÀ¡¢º«¹ú¡¢ÂíÀ´Î÷ÑÇ¡¢ÐÂÎ÷À¼¡¢Àè°ÍÄÛµÈ50¶à¸ö¹ú¼ÒºÍµØÇøµÄÍâ¹úÓÑÈ˲ÎÈü¡£(Íê)
Ëæ×ÅЧÀÍÐÐÒµµÄ¸ß¶ÈÊý×Ö»¯£¬Ô½À´Ô½¶àµÄÆóÒµ×îÏÈÒýÈëÔ¼µ¥ÉÏÃÅЧÀÍÀ´Öª×ãÓû§µÄ¼´Ê±ÐèÇó¡£È»¶ø£¬ÔÚÏÖʵÔËÓªÖУ¬ÔõÑùÉè¼Æ¸ßЧµÄÏß·ÍýÏë³ÉΪÆóÒµµÄÒ»´óÍ´µã¡£Ïß·ÆÊÎö²»µ«Ö±½ÓÓ°ÏìЧÀ͵ÄʱЧÐÔ£¬»¹¾öÒé¿Í»§ÌåÑéºÍ±¾Ç®¿ØÖÆ¡£±¾ÎĽ«ÉîÈë̽ÌÖÔ¼µ¥ÉÏÃÅЧÀÍÓëÏß·ÆÊÎöµÄϸÃܹØÏµ£¬²¢Õ¹ÏÖÔõÑùͨ¹ýÓÅ»¯Ïß·ÍýÏëÀ´ÊµÏÖЧÀÍÁ¢ÒìÓëЧÂÊÌáÉý¡£
ʲôÊÇÏß·ÆÊÎö£¿ËüÔÚÔ¼µ¥ÉÏÃÅЧÀÍÖеÄÖ÷ÒªÐÔ
Ïß·ÆÊÎöÊÇͨ¹ýÊý¾Ý½¨Ä£ºÍËã·¨ÓÅ»¯£¬¶ÔЧÀÍ·¾¶¾ÙÐпÆÑ§ÍýÏëµÄÀú³Ì£¬ÆÕ±éÓ¦ÓÃÓÚÎïÁ÷ÅäËÍ¡¢½»Í¨µ÷ÀíºÍÉÏÃÅЧÀ͵ÈÁìÓò¡£ÔÚÔ¼µ¥ÉÏÃÅЧÀÍÖУ¬Ïß·ÆÊÎöµÄÖ÷ÒªÐÔ²»ÑÔ¶øÓ÷£º
¡°´´Òâ100¡±ÍýÏëÎåÖÜÄê×êÑлá¾ÙÐРר¼Ò¹²Ì½ÇàÄêÈ˲Å×÷Óý ¡°ÇàÄ꼤»î´´Ò⣬´´ÒâËÜÔìÇàÄ꣬ÇàÄê´´Á¢ÎÄ»¯£¬ÎÄ»¯³É¼¨ÇàÄê¡£¡±Öйú¹¤ÒÕÃÀÊõѧ»áµ³Î¯Êé¼Ç¡¢Àíʳ¤²Å´óÓ±ÌåÏÖ£¬ÇàÄêÖ®ÓÚÁ¢Òì¾ßÓÐÓëÉú¾ãÀ´µÄÔ¶¯Á¦£¬°ÑÏȽøÎÄ»¯Âä×Åʵ´´ÒâÉè¼ÆµÄ×îÖÕÔìÎïÖ®ÖУ¬²»µ«ÒªÓëʱ´úÙÉÐУ¬¸üÒª¾Û½¹ÈËÃǵÄÍ·ÄÔ¾³½ç¡¢¾«Éñ״̬¡¢ÎÄ»¯ÐÞÑøµÄÓäÔÃÓëÌáÉý¡£
- Ëü¾öÒéÁËЧÀÍÖ°Ô±µÖ´ï¿Í»§ËùÔÚµÄʱ¼ä¡£
- ÓÅ»¯Â·¾¶¿ÉïÔÌÓͺĻò½»Í¨·Ñ£¬½µµÍÔËÓª±¾Ç®¡£
- »¹ÄÜÌá¸ß¶©µ¥´¦Öóͷ£Ð§ÂÊ£¬ÌáÉý¿Í»§Öª×ã¶È¡£
ÀýÈ磬ij¼ÒÇå½àЧÀÍÆóҵͨ¹ýʵʱÏß·ÆÊÎöʵÏÖ¶¯Ì¬Â·¾¶µ÷½â£¬ÔÚá¯Áëʱ¶ÎÀֳɱܿªÓµ¶Â·¶Î£¬´ó·ùËõ¶ÌЧÀÍʱ¼ä¡£Õâ˵Ã÷ϸÄ廯µÄÏß·ÆÊÎöÊÇÔ¼µ¥ÉÏÃÅЧÀÍÄÜ·ñÀֳɵÄÒªº¦»·½Ú¡£
Ô¼µ¥ÉÏÃÅЧÀÍÏß·ÆÊÎöµÄÈý´ó½¹µã°ì·¨
ʵÏÖ׿ԽµÄÏß·ÍýÏëÐèÒª×ñÕÕÒÔÏÂÈý¸ö½¹µã°ì·¨£º
1. Êý¾ÝÍøÂçÓëÐèÇóÆÊÎö
Ê×ÏÈ£¬ÆóÒµÐèÍøÂç¿Í»§ÈºÌåµÄµØµãÊý¾Ý¡¢Ð§ÀÍʱ¼äÆ«ºÃÒÔ¼°½»Í¨Ìõ¼þµÈÐÅÏ¢¡£ÕâЩÐÅÏ¢Êǹ¹½¨Â·¾¶ÓÅ»¯Ä£×ӵĻù´¡¡£ÀýÈ磬ÔÚÔ¼µ¥ÉÏÃÅЧÀÍÖУ¬Ïàʶ¿Í»§ÂþÑÜ÷ç¼¯ÇøÓò¿ÉÒÔ×ÊÖúÉè¼Æ¸ü¸ßЧµÄЧÀÍÍøµã½á¹¹¡£
µ÷Ñлã×Ü£º¸»¹ú¡¢ÖÐÔ¡¢î£Ô¶»ù½ðµÈ101¼ÒÃ÷ÐÇ»ú¹¹µ÷Ñг¤°²Æû³µ£¡ ÎªÍØÕ¹ÐÂÓªÒµÓëÍâÑóÊг¡£¬¹«Ë¾Í¨¹ý¡°ÍâÒýÄÚÑС±Àֳɹ¹½¨ÁË¡°µç×Ó×°ÁªÖÊÁÏ+¿É¿¿ÐÔ×ÓÁÏ¡±Ë«²úÆ·¾ØÕó¡£Í¬Ê±£¬¼Ó´ó×ʽðÓëְԱͶÈëÒÔÔöÇ¿ÍâÑóÍâµØ»¯½»¸¶ÄÜÁ¦£¬´î¿ª¹ú¼ÊÏúÊÛϵͳ¡£
2. õè¾¶ÍýÏëËã·¨µÄÓ¦ÓÃ
³£¼ûËã·¨°üÀ¨DijkstraËã·¨¡¢A*Ëã·¨ÒÔ¼°»ùÓÚ»úеѧϰµÄ·¾¶Õ¹ÍûÄ£×Ó¡£ÕâЩÊÖÒÕ²»µ«ÄÜ×Ô¶¯ÌìÉú×î¶Ì·¾¶£¬»¹¿ÉÒÔÆ¾Ö¤ÊµÊ±½»Í¨ÇéÐζ¯Ì¬µ÷½âõè¾¶¡£ÔÚÉÏÃÅάÐÞÐÐÒµ£¬Í¨¹ýÓ¦ÓÃÕâЩËã·¨£¬Ð§ÀÍÖ°Ô±¿É×èÖ¹Òò½»Í¨¹£Èûµ¼ÖµÄЧÀÍÑÓ³Ù£¬Ìá¸ß¶©µ¥Íê³ÉÂÊ¡£
3. ʵʱ¼à¿ØÓë·´ÏìÓÅ»¯
Ïß·ÆÊÎö²»µ«ÊÇÊÂǰÍýÏ룬¸üÊÇÀú³ÌÖеĶ¯Ì¬µ÷½â¡£Í¨¹ýʹÓÃGPS¶¨Î»ºÍʵʱ½»Í¨Êý¾Ý£¬Ô¼µ¥ÉÏÃÅЧÀÍ¿ÉÒÔÒ»Á¬ÓÅ»¯Ð§ÀÍÖ°Ô±µÄ·¾¶Ñ¡Ôñ£¬È·±£¿ìËÙÏìÓ¦¿Í»§ÐèÇó¡£
ÊÊÓÃСÌùÊ¿£ºÆóÒµ¿ÉÒÔÒýÈëµØÍ¼API£¨Èç°Ù¶ÈµØÍ¼»ò¸ßµÂµØÍ¼£©À´ÊµÏÖʵʱÏß·ÍýÏ룬ͬʱÅäºÏ¿Í»§Ô¤Ô¼ÏµÍ³£¬ÎªÃ¿¸ö¶©µ¥ÌìÉú¸öÐÔ»¯µÄ×î¼Ñ·¾¶¡£
Ïß·ÆÊÎöÖеij£¼ûÎóÇø¼°½â¾ö¼Æ»®
Ðí¶àÆóÒµÔÚʵÑéÏß·ÆÊÎöʱÏÝÈëÒÔÏÂÎóÇø£¬Ó°ÏìÁËÔ¼µ¥ÉÏÃÅЧÀ͵ÄЧÂÊ£º
ÎóÇøÒ»£ººöÊÓ¿Í»§Ê±¼äÆ«ºÃ
½ö˼Á¿×î¶Ì·¾¶¶øºöÂÔ¿Í»§Ê±¼äÆ«ºÃ¿ÉÄܵ¼Ö¿ͻ§ÌåÑéϽµ¡£½â¾öÒªÁìÊÇÁ¬Ïµ¿Í»§Ô¤Ô¼Ê±¼äÌìÉú¶àÄ¿µÄÓÅ»¯Â·¾¶£¬¼æ¹ËЧÂÊÓë¿Í»§Öª×ã¶È¡£
ÎóÇø¶þ£ºÒÀÀµÀο¿õè¾¶
¹ýÓÚÒÀÀµÀο¿õè¾¶¿ÉÄÜÔÚÍ»·¢½»Í¨×´Ì¬»ò¶©µ¥¼¤ÔöʱÏԵò»·óÎÞа¡£ÆóÒµÓ¦ÒýÈ붯̬Ïß·ϵͳ£¬Í¨¹ýʵʱÊý¾Ý¸üÐÂʵʱµ÷½â·¾¶¡£
Ô¼µ¥ÉÏÃÅЧÀÍÔõÑùͨ¹ýÏß·ÆÊÎöʵÏÖ¿ÉÒ»Á¬Éú³¤£¿
Ïß·ÆÊÎö²»µ«ÊÇЧÂʹ¤¾ß£¬Ò²ÊÇÍÆ¶¯Ô¼µ¥ÉÏÃÅЧÀÍ¿ÉÒ»Á¬Éú³¤µÄÖ÷ÒªÊֶΣº
ÒÀ·¨³Í°ìÉæÃñÉúÁìÓòÕ©Æ·¸·¨£¬×î¸ß·¨Ðû²¼µä·¶°¸Àý ¶þÊÇÒÀ·¨´ÓÖØ°ì´¦£¬ÕÃÏÔÈËÃñ·¨Ôº¼á¶¨Ì¬¶È¡£±ØÐèÖÜȫ׼ȷ¹á³¹¿íÑÏÏà¼ÃÐÌÊÂÕþ²ß£¬¶Ô·¸·¨Çé½Ú±°ÁÓ¡¢Ð§¹ûÑÏÖØ¡¢Éç»áΣº¦ÐÔ´ó¡¢ÈËÃñȺÖÚ·´Ó¦Ç¿ÁÒµÄթư¸¼þ£¬ÑϵÄÒ»ÊÖÓÀÔ¶¶¼²»¿É¶ª¡£´Ë´ÎÐû²¼µÄÁù¸öµä·¶°¸Àý£¬ËäÈ»ÌåÏÖÐÎʽºÍÕ©ÆÊÖ·¨¸÷Óвî±ð£¬µ«¶¼±¬·¢ÔÚÖØµãÃñÉúÁìÓò£¬Õë¶ÔµÄ¶¼ÊÇÌØ¶¨ÈºÌ壬Éç»áÓ°Ïì±°ÁÓ£¬ÈËÃñ·¨Ôº¼á¾öÒÀ·¨´ÓÖØ°ì´¦£¬ÓÐÁ¦ÕðÉåÕ©Æ·¸·¨·Ö×Ó£¬×èÖ¹Õ©Æ·¸·¨Ì¬ÊÆ¡£
- ͨ¹ýïÔ̲»ÐëҪ·¾¶£¬´ó·ù½µµÍ̼ÅÅ·Å£¬ÊµÏÖ»·±£Ä¿µÄ¡£
- ÓÅ»¯ÐгÌïÔÌ×ÊÔ´ÆÌÕÅ£¬Ìá¸ßÆóÒµÓ¯ÀûÄÜÁ¦¡£
ÀýÈ磬ÔÚ¼ÒµçάÐÞÐÐÒµ£¬Ò»Ð©Æóҵͨ¹ýÖÇÄÜÏß·ÍýÏëïÔÌÁ˽ü20%µÄÔËÓª±¾Ç®£¬Í¬Ê±ÌáÉýÁËЧÀÍЧÂÊ¡£ÕâÖÖ˫ӮģʽÅú×¢£¬¿ÆÑ§µÄÏß·ÆÊÎö¶ÔÆóÒµ¾ÃÔ¶Éú³¤ÖÁ¹ØÖ÷Òª¡£
×ܽáÓëδÀ´Õ¹Íû
½¹µã×ܽ᣺Լµ¥ÉÏÃÅЧÀ͵ÄÀÖ³ÉÓë·ñ£¬Óë¸ßЧµÄÏß·ÆÊÎöÃܲ»¿É·Ö¡£¿ÆÑ§ÍýÏë·¾¶²»µ«ÄÜÌáÉýЧÀÍÏìÓ¦ËÙÂÊ£¬»¹ÄÜïÔÌÔËÓª±¾Ç®£¬ÓÅ»¯¿Í»§ÌåÑé¡£
ѩɽÓëÐÜè֮Í⣺ȫÇòÓοÍΪºÎÓ¿ÏòËÄ´¨Ñ°ÕÒ¡°ËÉи¸Ð¡±£¿ ¡°Ì©¹úÈËÕæµÄÔ½À´Ô½¶àÁË£¡¡±12ÔÂ5ÈÕ£¬¸Õ´ÓËÄÅ®ÈËɽ¹éÀ´µÄÓο͡°¶þÊ®¡±»¹ÌÕ×íÔÚÂÃ;µÄÐË·ÜÖС£Ëý¸æËß¼ÇÕߣ¬Ò»ÆðÉÏÒ»Ö±Óöµ½Ì©¹úÍŶӣ¬ÈÈÄÖµÃÈÃËýÒ»¶ÈÄ£ºý¡ª¡ªÖ®Ç°ÍùÌ©¹úʱÉí±ßÈ«ÊÇËÄ´¨ÈË£¬ÏÖÔڻص½ËÄ´¨£¬ÖÜΧ·´¶ø¶¼ÊÇÌ©¹úÈË¡£
Ä£ÄâÓû§ÎÊ´ð£º
ÎÊÌ⣺Լµ¥ÉÏÃÅЧÀÍÔõÑùÓ¦¶Ô¶©µ¥¼¤Ôöµ¼ÖµÄÏß·ÍýÏëÎÊÌ⣿
½â´ð£º¿ÉÒÔͨ¹ýʵʱ½»Í¨Êý¾ÝºÍ¶¯Ì¬Â·¾¶µ÷½â¹¤¾ß£¬Á¬Ïµ¶©µ¥ÓÅÏȼ¶ºÍЧÀÍÇøÓòÂþÑÜ£¬¿ìËÙÓÅ»¯Ïß·£¬È·±£á¯ÁëÆÚµÄЧÀÍЧÂÊ¡£
¡¾ÄÚÈÝÕ½ÂÔʦ¶´²ì¡¿Î´À´£¬Ô¼µ¥ÉÏÃÅЧÀ͵ÄÏß·ÆÊÎö½«Ô½·¢ÖÇÄÜ»¯¡£½èÖúAIÊÖÒպʹóÊý¾Ý£¬ÆóÒµ¿ÉÒÔʵÏÖÕ¹ÍûÐÔÏß·ÍýÏ룬Ìáǰʶ±ðDZÔÚ½»Í¨ÎÊÌâ»ò¿Í»§÷ç¼¯ÇøÓò£¬´Ó¶øÓÅ»¯µ÷Àí¼Æ»®¡£±ðµÄ£¬Á¬ÏµÂÌÉ«³öÐÐÀíÄÏß·ÆÊÎöÉõÖÁ¿ÉÒÔÖ¸µ¼Ð§ÀͳµÁ¾Ñ¡È¡»·±£Â·¾¶£¬ÕæÕýʵÏÖ¾¼ÃÐ§ÒæÓëÉç»áÔðÈεÄ˫Ӯ¡£
ÔªÊý¾Ý
ÎÄÕÂÕªÒª£ºÔ¼µ¥ÉÏÃÅЧÀ͵ÄЧÂÊÓë¿Í»§ÌåÑ飬Àë²»¿ªÏ¸Ä廯µÄÏß·ÆÊÎö¡£±¾ÎÄÏêϸ̽ÌÖÁËÏß·ÆÊÎöÔÚÔ¼µ¥ÉÏÃÅЧÀÍÖеĽ¹µã°ì·¨¡¢³£¼ûÎóÇø¼°½â¾ö¼Æ»®£¬²¢Õ¹Ê¾ÁËÔõÑùͨ¹ýÓÅ»¯Ïß·ÍýÏëʵÏÖ¿ÉÒ»Á¬Éú³¤¡£
½¨Òé±êÇ©£ºÔ¼µ¥ÉÏÃÅЧÀÍ,Ïß·ÆÊÎö,·¾¶ÓÅ»¯,ʵʱ½»Í¨ÍýÏë,ЧÀÍÐÐҵЧÂÊÌáÉý