1Êýѧ½¨Ä£ÓëÀíÂÛÑо¿
Õë¶Ô¸´ÔÓÊýѧÎÊÌâÈç·¾¶¹æ»®MAPF´Å³¡ÎïÀíÄ£ÐÍÓÅ»¯½¨Á¢ÊýѧģÐÍÉè¼Æ¸ßЧÇó½âËã·¨
ʹÓÃÊýÖµ·ÖÎö·½·¨×îС¶þ³Ë·¨ÌݶÈϽµÃÉÌØ¿¨ÂåµÈÓÅ»¯ÀíÂÛÄ£ÐÍÓëʵ¼ÊÊý¾ÝµÄÄâºÏÎó²î
·ÖÎöÏÖÓÐÊýѧÀíÂÛÖÐµÄÆ¿¾±ÈçËÑË÷Ëã·¨¸´ÔӶȸßÎïÀíÄ£ÐͼÆË㾫¶È²»×ãÌá³öÀíÂ۸Ľø·½°¸
Õë¶ÔÀëÉ¢ÓÅ»¯·ÇÏßÐÔÎÊÌâÌṩÊýѧ²ãÃæµÄ´´ÐÂÐÔ½â¾ö˼·
2ÀíÂÛÑо¿ÓëÑéÖ¤
ÐÖúÎïÀí·ÂÕæÍŶÓÑéÖ¤ÊýѧģÐ͵ÄÓÐЧÐÔÌṩÎó²î·ÖÎöÓëÐÞÕý½¨Òé
²ÎÓëÊýѧÀíÂÛµÄÇ°ÑØÑо¿Ì½Ë÷еÄÊýѧ¹¤¾ßºÍ·½·¨ÈçÍØÆËÓÅ»¯ÔªÆô·¢Ê½Ëã·¨
1רҵ±³¾°ÊýѧÓëÓ¦ÓÃÊýѧ¼ÆËãÊýѧͳ¼ÆÑ§ÎïÀíѧÀíÂÛ·½ÏòµÈÏà¹Ø×¨ÒµË¶Ê¿/²©Ê¿ÔÚ¶Á»òÓÅÐã±¾¿ÆÉú
2ºËÐĿγ̻ù´¡ÔúʵÏßÐÔ´úÊýÊýÖµ·ÖÎö¸ÅÂÊͳ¼ÆÓÅ»¯ÀíÂÛ΢·Ö·½³ÌÀëÉ¢Êýѧ
3ÊýѧÑо¿ÄÜÁ¦
¾ß±¸ÔúʵµÄÊýѧÀíÂÛ»ù´¡Äܹ»¶ÀÁ¢¿ªÕ¹Êýѧ½¨Ä£ºÍÀíÂÛÑо¿
ÊìϤÊýÖµ·ÖÎö·½·¨Äܹ»ÔËÓÃÊýѧ¹¤¾ß½â¾öʵ¼ÊÎÊÌâ
¾ß±¸½ÏÇ¿µÄÊýѧÎÊÌâ²ð½âÄÜÁ¦Äܹ»´Óʵ¼ÊÎÊÌâÖгéÏó³öÊýѧ±¾ÖÊÈ罫´Å³¡·Ö²¼ÎÊÌâת»¯ÎªÆ«Î¢·Ö·½³ÌÇó½â
4¹¤¾ßÄÜÁ¦ÊìϤ¿ÆÑ§¼ÆË㹤¾ßNumPy/SciPyMATLAB»òÊýѧ½¨Ä£¿ò¼ÜCVXPYGurobi
5ÈíÐÔËØÖÊ
¿ìËÙѧϰÓëÂ䵨¶ÔÊýѧÀíÂÛÔÚ¹¤Òµ×Ô¶¯»¯ÎïÀí·ÂÕæµÈÁìÓòµÄÓ¦ÓÃÓÐ̽Ë÷ÐËȤÄÜ¿ìËÙÀí½âÒµÎñ³¡¾°ÐèÇó
¹µÍ¨Ð×÷Äܹ»Ó÷ÇÊýѧÊõÓïÏò·ÇרҵÈËÊ¿½âÊͼ¼Êõ·½°¸Íƶ¯ÀíÂÛµ½Êµ¼ùµÄת»¯
ְλÀà±ð£º
¾Ù±¨