| ¸¶¸£ Ç÷£ MATPLAN, ´ÙÁß ¿¡ÀÌÀüÆ® Àü¼Û Ç÷¡³Ê´Â (ºü¸¥) Ç¥ÁØ »ðÀÔ ±â¼úÀ» »ç¿ëÇÏ´Â ´ÜÀÏ ¿¡ÀÌÀüÆ® Àü¼Û Ç÷¡³ÊÀÔ´Ï´Ù. |
Áö±Ý ´Ù¿î·Îµå |
¸¶¸£ Ç÷£ ¼øÀ§ ¹× ¿ä¾à
- °Ô½ÃÀÚ À̸§:
- Roman van der Krogt and Mathijs de Weerdt
- °Ô½ÃÀÚ À¥»çÀÌÆ®:
- http://matplan.deweerdt.org/
¸¶¸£ Ç÷£ ű×
¸¶¸£ Ç÷£ ¼³¸í
Matlan, Multi-Agent Transport Planner´Â (ºü¸¥) Ç¥ÁØ »ðÀÔ ±â¼úÀ» »ç¿ëÇÏ´Â ´ÜÀÏ ¿¡ÀÌÀüÆ® Àü¼Û Ç÷¡³ÊÀÔ´Ï´Ù. MATPLAN, MULTI-Agent Transport Planner´Â ÇöÀç (ºü¸¥) Ç¥ÁØ »ðÀÔ ±â¼úÀ» »ç¿ëÇÏ¿© ÁÖ¹®À» Çϳª¾¿ »ðÀÔÇÏ´Â ÀÏ·ÃÀÇ ³ë¼±¿¡ Çϳª¾¿ »ðÀÔÇÏ´Â ´ÜÀÏ ¿¡ÀÌÀüÆ® Àü¼Û Ç÷¡³ÊÀÔ´Ï´Ù. DARP) ¹× ½Ã°£ Windows (VRPTW)ÀÇ Â÷·® ¶ó¿ìÆà ¹®Á¦ÀÇ ÀϺΠº¯Çü. ÇöÀçÀÌ ÇÁ·Î±×·¥Àº ¼Ö·Î¸óÀÇ VRPTW º¥Ä¡ ¸¶Å© ¹®Á¦¿¡ ´ëÇÑ ½ÇÇö °¡´ÉÇÑ ¼Ö·ç¼ÇÀ» ãÀ» ¼ö ÀÖ½À´Ï´Ù. ³ª»Û ¼Ò½ÄÀº ÀÌ·¯ÇÑ ¼Ö·ç¼ÇÀÇ Ç°ÁúÀÌ ²Ï ³ª»Ý (ÃÖÀû¿¡¼ ¾à 2 ȸ)ÀÓÀ» ÀǹÌÇÕ´Ï´Ù. ÁÁÀº ¼Ò½ÄÀºÀÌ µµ±¸°¡ µ¿ÀûÀ̸ç ÀÌ·¯ÇÑ ¼Ö·ç¼ÇÀº 1 ÃÊ À̳»¿¡ »ý»ê µÉ ¼ö ÀÖ´Ù´Â °ÍÀÔ´Ï´Ù.ÀÌ ÇÁ·ÎÁ§Æ®´Â ±âÁ¸ ±â¼ú¿¡ ºü¸£°í ½Å·ÚÇÒ ¼öÀÖ´Â ¿î¼Û °èȹ Åø¹ÙÀ̽º¸¦ °³¹ßÇÏ´Â °ÍÀÔ´Ï´Ù. ±Ã±ØÀû ÀÎ ¸ñÇ¥´Â ±×·¯ÇÑ µµ±¸ Çù·ÂÀÇ ¿©·¯ ÀνºÅϽº°¡ ÀÖ½À´Ï´Ù. ´ÙÀ½Àº "MATPLAN"ÀÇ ÁÖ¿ä ±â´ÉÀÌ ÀÖ½À´Ï´Ù. (ÀÌ ¹öÀüÀº ÀüÇô ´ÙÁß ¿¡ÀÌÀüÆ®°¡ ¾Æ´Õ´Ï´Ù) : ¡¤ Àбâ ÀÎ VRPTW (½Ã°£ WindowsÀÇ Â÷·® ¶ó¿ìÆÃ) ¹®Á¦Á¡ (¹®Á¦ /) ¡¤ (ºñ ÃÖÀû) ¼Ö·ç¼Ç »ý¼º -onlyinsertionÀ» »ç¿ëÇÏ´Â VRPTW ¹®Á¦Á¡ (ºü¸£Áö ¸¸ ³ª»Û °á°ú) ¡¤ VRP ¼Ö·ç¼ÇÀ¸·Î ¼Ö·ç¼ÇÀ» Ãâ·Â ¡¤ ¼Ö·ç¼ÇÀÇ ½ÇÇà °¡´É¼ºÀ» È®ÀÎ ¡¤ Á¤Àû ¹× µ¿ÀûÀ¸·Î ½ÇÇà ¡¤ (=> µ¥¸ó ¸ðµå : ÁÖ¹®ÀÌ »ðÀԵ˴ϴÙ) ÇöÁö Ç×±¸¿¡ µµÂøÇÏÀÚ¸¶ÀÚÀÌ ¸±¸®½ºÀÇ »õ·Î¿î ±â´É : ¡¤ÀÌ ¾ËÆÄ ¹öÀü¿¡´Â »ðÀÔ ¾Ë°í¸®Áò ¸¸ Æ÷ÇԵ˴ϴÙ.
¸¶¸£ Ç÷£ °ü·Ã ¼ÒÇÁÆ®¿þ¾î