áá±á¬ááºážáá«ážááœáẠáááºááá¯á· á¡áá±á¬ááºá¡áááºáá±á¬áºááááºááᯠáá±á¬áºááŒáá¬ážáá«áááºá WMS-systemá á
á¶ááá¯ááºáá±á¬ á¡á
á¯ááá¯ááºá¡ááŒá¯á¶ááá¯áẠááŒá¿áá¬ááᯠááŒá±ááŸááºážááẠááá¯á¡ááºááŒá®áž áááºážááᯠááŒá±ááŸááºážááẠá¡áá¯á¶ážááŒá¯ááá·áº algorithms áá»á¬ážááŸáá·áº áááºááá¯ááºáá²á·ááááºá ááŒá¿áá¬ááŒá±ááŸááºážáá±ážá¡ááœáẠá
áá
áºááá»á áááá¹áá¶áááºážáá» áá»ááºážáááºáááºážá áááºááá¯á¡áááºá¡áá²ááœá± ááŒá¯á¶ááœá±á·áá²á·áááŒá®áž áááºááá¯áááºáááºážá
á¬ááœá± áááºáá°áá²á·ááŒááá²ááá¯áá¬ááᯠááŒá±á¬ááŒáá«áááºá
á€áá¯ááºáá±ááŸá¯ááẠááá¯áá±á«ááºáá¯ááºáááºážá ááºáá»á¬ážááœáẠááá¯ááá¯áá±á¬ááºážááœááºá¡á±á¬ááºáá¯ááºáá±á¬ááºááŒááºážááá¯ááºáᬠá¡ááºáááá¯áá®áááºáá»á¬ážááᯠá¡áá±á¬ááºá¡áááºáá±á¬áºáá¬ááœáẠáá»áœááºá¯ááºááá¯á·áá¡á±á¬ááºááŒááºáá±á¬á¡ááœá±á·á¡ááŒá¯á¶ááᯠáá»áŸáá±ááá·áº áá±á¬ááºážáá«ážááœá²áá»á¬ážááᯠá áááºáá«áááºá áá±á¬ááºážáá«ážá á®ážáá®ážá áááºááœááºáá»ááºááŸá¬ á¡áááºá á¬ážááŸáá·áº ááŒá®ážáá¬ážáá±á¬ ááá¯áá±á«ááºá¡á¬ážáá¯á¶ážáá®ážáá«ážááœáẠáá±á«áºáá±á«ááºáá¬áá±á¬ ááá¯áá±á«ááºáá¯ááºáááºážááá¯ááºáᬠááá¯ááá¯áá±á¬ááºážááœááºá¡á±á¬ááºáá¯ááºáá±á¬ááºááŒááºážááá¯ááºáᬠááŒá¿áá¬á¡áá»áá¯ážá¡á á¬ážáá»á¬ážááŸáá·áº ááááááºááᯠááá á±áááºááŒá áºááŒá®áž ááá¯áá²á·ááá¯á·áá±á¬ ááŒá¿áá¬áá»á¬ážááᯠááŒá±ááŸááºážáá¬ááœáẠáá»áœááºá¯ááºááá¯á·áá¡ááœá±á·á¡ááŒá¯á¶ááŸáá·áº áááºážáá áºáá»áŸá±á¬ááºááœáẠááŒá¯á¶ááœá±á·áá±ááá±á¬ á¡áááºá¡áá²áá»á¬ážááᯠááŒá±á¬ááŒáááºááŒá áºáááºá . á¡ááá¯áá« áá±á¬ááºážáá«ážáá»á¬ážááẠááá¯áá±á«áẠáá±á¬ááºáá¶á·ááá¯á·áá±á¬ááºáá±áž áá¯ááºáááºážááœáẠáá¯ááºááá¯ááºáá±áá°áá»á¬áž á¡ááœáẠá¡áá¯á¶ážáááºá á±ááá·áº áá±á¬ááºážáá«ážáá»á¬áž ááŒá áºáá«áááºá WMS-systems áá»á¬ážá¡ááŒáẠáá¯ááºáááºážááœáẠáááºá¹áá»á¬áá¬áá¬áááºááᯠá¡áá¯á¶ážáá»ááŒááºážááŸáá·áº áá¯ááºáááºážáá áºáá¯á áá¯ááºáááºážá ááºáá»á¬ážááᯠááá¯ááá¯áá±á¬ááºážááœááºá¡á±á¬ááºááŒá¯áá¯ááºááŒááºážááá¯á·ááᯠá áááºáááºá á¬ážáá±á¬ áááá¯ááááºáá¬áá»á¬ážá
áá¯ááºáááºážá ááºáá»á¬ážááœáẠááááºááá¯á·ááŒááºážá
2018 áá¯ááŸá áºááœáẠá¡áá±á¬ááºá¡áááºáá±á¬áºááẠááá±á¬áá»ááºáá áºáá¯ááᯠááŒá®ážááŒá±á¬ááºáá²á·áá«áááºá WMS- Chelyabinsk ááŸááá¯áá¹ááá® "Trading House "LD" áááá¯áá±á«ááºááŸáá áá áºáá»á¬ážá â1C-Logistics: Warehouse Management 3â áá¯ááºáá¯ááºááᯠáá¯ááºáááºážáá±áᬠ20 á¡ááœáẠá¡áá±á¬ááºá¡áááºáá±á¬áºáá²á·áááº- á¡á±á¬áºááá±áá¬áá»á¬áž WMSá ááá¯ážááá¯ááºá á±á¬áá·áºáá»á¬ážá áá±á¬á·áá¬ážáá±á¬ááºážáá°áá»á¬ážá áá»ááºážáá»áŸááá¯áá±á«ááºááẠ4 m2 ááá·áºááŸáááŒá®áž áá²ááºá¡áá±á¡ááœááºááŸá¬ 5000 ááŸáááŒá®áž SKU á¡áá±á¡ááœááºááŸá¬ 4500 ááŒá áºáááºá ááá¯áá±á«ááºááẠáá»áœááºá¯ááºááá¯á·áááá¯ááºááá¯ááºáá¯ááºáá¯ááºááá·áº á¡ááœááºá¡á á¬ážá¡áá»áá¯ážáá»áá¯ážááŸáááá·áº áá±á¬áá¯á¶ážá¡ááá¯á·ááŸááºáá»á¬ážááᯠ1 áá®ááá¯ááááºá០400 áá®ááá¯ááááºá¡áá ááááºážáááºážáá¬ážáááºá FIFO á¡á áá¯ááºáá á¹á ááºážáá»á¬ážááᯠááœá±ážáá»ááºááẠááá¯á¡ááºáá±á¬ááŒá±á¬áá·áº ááá¯áá±á«ááºá¡ááœááºážááŸá á á¬áááºážáá»á¬ážááᯠá¡áá¯ááºááá¯ááºááŒáá·áº ááááºážáááºážáá¬ážáááºá
warehouse process automation schemes áá»á¬ážááᯠáá®ááá¯ááºážáá±ážááœá²ááá·áºá¡áá«á á¡áá±á¬ááºážáá¯á¶ážááá¯ááºáá±á¬ ááá¯ááŸá±á¬ááºááŸá¯ááá¯ááºáᬠááá¯ááŸá±á¬ááºááŸá¯ááŒá¿áá¬ááŸáá·áº áááºááá¯ááºáá±ááááºá áááááºážáá»á¬áž ááááºážáááºážááŒááºážááŸáá·áº ááááºážáááºážááŒááºážááá¯ááºáᬠáá®ážááŒá¬ážá¡áá»ááºáá»á¬ážááẠáá°áá áºááá¯ááŸá±á¬ááºáááºážáá áºáá¯ááœáẠá¡áá¯ááºáá áºáá¯á០áá á¹á ááºážáá»á¬ážáᬠáá«áááºááá¯ááºáá±á¬ááŒá±á¬áá·áº ááŒá áºáááºá áá¯ááºáá á¹á ááºážáá»á¬áž ááá¯áá±á«ááºááá¯á· áá±á·á ááºáá±á¬ááºááŸáááŒá®áž ááá¯ááºáá±á¬ááºááŸá¯ááá¯ááºážááẠáá®ážááŒá¬ážá¡áá¯ááºááŒá áºáááºá á á¯á á¯áá±á«ááºážá ááá¯áá±á«ááºáááºáááºááŸá¯ 1 ááááááºá¡áá±ááŒáá·áºá áá áºáá¯áá»ááºážá á®ááá¯áá®ážááŒá¬ážáá²ááºáá áºáá¯ááœááºááááºážáááºážááá·áºáá±á¬áºáááºážáá®ážááŒá¬ážá¡áá¯áẠ30 ááá¯áááºáá®ážáá¬ážáááºá áá¯ááºáá¯ááºáá»á¬ážááᯠááœááºáááºáá áºáá¯áá¯á¶ážááœááºááá¯ááºáá² á¡ááá¯ááºážááá¯ááºážá¡ááá¯áẠááœá±ážáá»ááºáá±á·ááŸáááŒá®áž ááááºá¡áá±ááŒáá·áº áá²ááºá¡áá»á¬ážá¡ááŒá¬ážááŸá á¡ááá¯ááºážááœá±ážáá»ááºááŸá¯áá¯ááºááœáẠá¡á±á¬ááºáá«áá¯á¶ááᯠááœá±á·ááááº- áá¯ááẠ1 m3 áááºááá¯áá±á¬ áá²ááºáá áºáá¯ááœáẠáááááºážá¡ááá¯ááºážá¡á áá»á¬ážá áœá¬ ááŸááá«áááºá áá²ááºáá¯áááºá 5-10% áááºáááºážáááºá
áá¯á¶ áá áá²ááºáá áºáá¯ááŸá áá¯ááºáá á¹á ááºážáá»á¬ážá áœá¬á áá¬ááºáá¯á¶
ááá¯ááŸá±á¬ááºááŸá¯ááá¬áááᯠá¡áá±á¬ááºážáá¯á¶ážá¡áá¯á¶ážáááŒá¯áá°ážááá¯áᬠááŸááºážáá«áááºá áá±ážá¡áá¹ááá¬ááºáá¡ááá¯ááºážá¡áá¬ááᯠá áááºáá°ážááŒáá·áºáááºá áá»áœááºá¯ááºááẠááááºážááááºážáá»á¬ážááᯠáá±ážááá¯ááºáááº- áá»ááºážáá»áŸá¡á¬ážááŒáá·áºá ááá¯ááŸá±á¬ááºáá¯á¶á áááºáááºááŸá¯áá¬ááá»á¬ážá¡ááœááºáž ááá¯ááŸá±á¬ááºáá¯á¶á áááºáááºááŸá¯á¡áá»áááºá¡ááá¯ááºážá¡ááŒá¬ážá¡ááœááºáž ááá¬á 1 m3 áááºááá¯áá±á¬ ááá¬á 100 m300 áááºááá¯áá±á¬ áá²ááºáá»á¬ážá XNUMX á០XNUMX á¡áá ááŸááá«áááºá ááá¯áá±á«ááºááẠá¡áá±á¬áºá¡áááºáá±ážáááºáá±á¬ááŒá±á¬áá·áºá ááá¯áá±á«ááºá¡áá¯ááºáá»á¬ážááá·áºáá¬áá®áá»á¬ážááœáẠá€á¡áá»ááºááẠ"áá¯áááºážáááºáááºáž" ááŒá áºáá¬ááŒá®áž ááá¯ááŸá±á¬ááºáá¯á¶áá¯ááºáááºážá ááºáá»á¬ážááᯠá¡ááœááºááŸá±ážááœá±ážá á±áááºá
ááŒá¿áá¬ááŒá±ááŸááºážáááºáž
á¡ááŒá¶áá áºáá¯áá±á«áºáá¬áááº- á¡áá®ážá ááºáá¯á¶ážáááºá áœá²áá»á¬ážáá«ááŸááá±á¬ áááºáá»ááºá¡áá¯ááºáá»á¬ážááᯠáá áºá á¯áá áºá ááºážáááºážááá¯á· áá»áŸá±á¬á·áá»ááá·áºááŒá®áž áá áºá á¯áá áºá ááºážáááºážááŸááá±á¬ ááá¯áá»ááºááŒáœááºážáá±á¬á¡áá¬áá»á¬ážááᯠáá²ááºáá áºáá¯ááœáẠááá¯ááºáá»á±á¬áá®ááœá±ááŒá áºá á±ááẠáá±áá¬á¡áá¯á¶á¡áá±á¬ááºáááŸááá«á áá²ááºáá áºáá¯ááœáẠááá¯á·ááá¯áẠá¡áá»á¬ážá¡ááŒá¬ážááœáẠáá¬ážááŸáááá·áºáááºá ááŒáœááºážáá»ááºááœá±ááá¬á
áá¯á¶ááá áá²ááºáá»á¬ážááŸá á¡ááŒáœááºážá¡áá»ááºáá»á¬ážááᯠáá»á¯á¶á·áááºá¡á
á®á¡á
á¥áº
áááºážááẠáá¯ááºáá á¹á ááºážá¡áá áºáá»á¬áž áá¬ážááŸáááŸá¯á¡ááœáẠá¡áá¯á¶ážááŒá¯ááá·áº ááááºážááá¯ááºáá¬ážáá±á¬ ááá¯áá±á«ááºáá±áá¬ááᯠáááááá¬áᬠáá»áŸá±á¬á·áá»ááá¯ááºá á±áááºááŒá áºáááºá ááá¯áá±á«ááºá á áœááºážáá±á¬ááºááẠááœááºáá²áá±ááá·áº á¡ááŒá±á¡áá±ááœááºá ááá¯ááá¯á·áá±á¬ á¡ááá¯ááºážá¡áá¬ááẠá¡ááœááºááá¯á¡ááºáááºá ááá¯á·ááá¯ááºáá«á áá¯ááºáá á¹á ááºážá¡áá áºáá»á¬áž áá¬ážááŸáááẠáá±áá¬ááœáẠáá¯á¶áá±á¬ááºááŸá¯ áááŸáááá¯ááºáá±á¬á·áááŒáá·áº ááá¯áá±á«ááºáá±áá¬áá»áá¬ážááŒááºážááŸáá·áº ááŒááºááẠááŒáá·áºáááºážááŒááºáž áá¯ááºáááºážá ááºáá»á¬ážááœáẠáááºááá·áºááœá¬ážáááºááŒá áºáá«áááºá á¡áááºá á¡áá±á¬ááºá¡áááºááá±á¬áºááẠWMS-systems áá»á¬ážááẠá€áá¯ááºáá±á¬ááºáá»ááºááᯠááá¯ááºááá¯ááºáá¯ááºáá±á¬ááºáá²á·ááŒá®áž áááá±á¬ááºááŸá¯ áááŸááá²á·áá²á áá²ááºá¡ááœááºážááŸá ááá·áºáá»á±á¬áºáá±á¬ á¡ááŒáœááºážá¡áá»ááºáá»á¬ážááᯠááŸá¬ááœá±ááá·áº áá¯ááºáááºážá ááºááẠá¡áá±á¬áºáá±áž ááŸááºááŒá¬áá±á¬ááŒá±á¬áá·áº ááŒá áºáááºá ááá¯á¡áá« WMS á áá áºáá áºáá¯ááᯠááááºáááºááŒááºážááŒáá·áº áá»áœááºá¯ááºááá¯á·ááẠáá¯ááºáááºážá ááºááᯠá¡ááá¯á¡áá»á±á¬ááºáá¯ááºáá±á¬ááºáááºá áááºážááᯠá¡ááŸáááºááŒáŸáá·áºáááºááŸáá·áº áá¬ááºáááºáááºááŒááºá á±ááẠáá¯á¶ážááŒááºáá²á·áááºá
ááá¯ááá¯á·áá±á¬ááŒá¿áá¬ááŒá±ááŸááºážáá±ážáá¯ááºáááºážá ááºááᯠá¡ááá·áº á ááá·áºááœá²áá¬ážáááºá
- áááá¡ááá·áºááœáẠcompression á¡ááœáẠáááºá áœá²ááŸáá·áº áá®ážá ááºáá±á¬ á¡á á¯á¡ááœá²á·áá»á¬ážááᯠáá»áœááºá¯ááºááá¯á· ááœá±á·ááŸáááááºá
- áá¯áááá¡ááá·áºááœááºá á¡áá¯ááºá¡á¯ááºá á¯áá áºáá¯á á®á¡ááœáẠáá²ááºá¡ááœááºážááŸá áá»ááºáá¯ááºáá á¹á ááºážáá»á¬ážá áá»á áºáá áºááááºáááºážá áœá¬ áá±áá¬áá»áá¬ážááŸá¯ááᯠááœááºáá»ááºáá«áááºá
áááºááŸááá±á¬ááºážáá«ážááœáẠáá»áœááºá¯ááºááá¯á·ááẠalgorithm ááááá¡ááá·áºááá¯á¡á¬áá¯á¶á áá¯ááºááŒá®áž áá±á¬ááºáá±á¬ááºážáá«ážá¡ááœáẠáá¯áááá¡ááá·áºááᯠááœáŸááºážááŒá¯á¶áá¬ážáá«áááºá
ááŒá¿áá¬ááááºá¹áá»á¬áá¯á¶á á¶ááá¯ááŸá¬áá«á
áá¯ááºáá±ážááŒá®áž áá»áœááºá¯ááºááá¯á·ááá®ážááᯠááŒááºáááºáá®ááœááºááẠáááá¯ááºáá®á áááá¹áá¶áááºážáá»ááŒáá·áº á€ááŒá¿áá¬ááᯠáá»ááºážáááºááẠáá¯á¶ážááŒááºáá²á·áááºá ááá¯ááá¯áááºááŸá¬- áááºážááᯠáááºá¹áá»á¬áááºážááŒáá·áº áá¯á¶áá±á¬áºáááºá áááºážááᯠáá°áááá»á¬ážáá±á¬ áá®ážááŒá¬áž optimization ááŒá¿áá¬áá áºáá¯á¡ááŒá Ạáá»áŸá±á¬á·áá»ááŒá®áž áááºážááᯠááŒá±ááŸááºážááẠáááá±á¬ááºáá±á¬ ááŸáááŒá®ážáá¬áž algorithms ááᯠá¡áá¯á¶ážááŒá¯áá« ááá¯á·ááá¯áẠá€ááŸáááŒá®ážáá¬áž algorithms áá»á¬ážááᯠáá°áá±á¬ááºááẠáá¯á¶ážááŒááºáá²á·ááẠá¡ááŒá±áá¶á¡ááŒá áºááŸáá·áº áááºážááá¯á·ááᯠáááºááœá±á·ááŒá±ááŸááºážáá±áá±á¬ ááŒá¿áá¬á áááá»áá±á¬á¡áá»ááºáá»á¬ážáá®ááá¯á· ááŒá¯ááŒááºááŒá±á¬ááºážáá²áá«á
á¡á á¯áá»á¬ážááŸáá·áº áááºáááºáá±á¬ ááŒá¿áá¬á áá¯ááºáááºážáá±á¬áºááŒá°áá¬á០ááŸááºážáááºážááŒááºáá¬ážá áœá¬ ááá¯ááºáá¬áá±á¬ááŒá±á¬áá·áºá áááºááŸááºáá®á¡áá¯áá®á¡á á€ááŒá¿áá¬ááᯠáá¯á¶áá±á¬áºáá«áááºá
á áá¯á· - ááá¯áá±á«ááºááŸá áá¯ááºáá á¹á ááºážáá áºáá¯á áá»ááºááŸááá±á¬ á¡áá¯ááºá¡á¬ážáá¯á¶ážá á¡á á¯á áá¡á±á¬áẠ- áááºá¡áááºáááŒááºáá±ážáááºá áá¡á±á¬áẠ- á¡á á¯ááœá²ááŸá á¡áá¯ááºá¡ááœá²á¡á¬ážáá¯á¶ážá¡ááœáẠáááºá áœá²áá»á¬ážááœá¬ááŒá¬ážáá»ááºááẠááááºážáá±áá áºáá¯ááẠááá»á±á¬áºááœááºááá¯ááºáá±á¬ á¡ááœá²á¡á ááºážáá áºáᯠ. disjoint subsets á¡áááá·áºáá¯á¶áž á¡áá±á¡ááœááºááᯠááŸá¬ááœá±ááẠááá¯á¡ááºáá«áááºá á¡áá»áá¯ážá¡á á¬ážááœá²áá»á¬ážá¡á¬ážáá¯á¶ážá á¡áá°áá°áá°ááẠá¡áá»á¬ážááŒá®ážáá±ážáááºá .
áá
áºáááºážááá¯ááá±á¬áº áá»áœááºá¯ááºááá¯á·ááẠáá°áá®ááŸá¯á
á¶ááŸá¯ááºážááᯠá
ááºáááºáááŒáẠáá¯á¶ážááŒááºáá±ážááá·áº á¡áá¬ážááá¹áá¬ááºáá°áá±á¬ áá«áá®á¡á¯ááºá
á¯áá»á¬áž ááá¯á·ááá¯áẠá¡á
á¯á¡áá±ážáá»á¬ážááᯠááŸá¬ááœá±ááẠááá¯á¡ááºáá«áááºá . á€áá¬áááºááẠáá°áááá»á¬ážáá±á¬ á¡á
á¯á¡áá±ážááŒá¿áá¬ááᯠáá»áœááºá¯ááºááá¯á·á¡á¬áž ááááá±ážáááºá ááá·áºááœááºážá
ááºážá
á¬ážááá·áºááŒá¿áá¬ááẠáá»áœááºá¯ááºááá¯á·áááŒá¿áá¬ááœáẠá¡á
á¯ááá¯ááºááŒááºá
ááºáá»á¬ážá áá°áá®ááŸá¯á
á¶ááŸá¯ááºážá¡ááœáẠáááá»á
áœá¬áááºááŸááºáá¬ážáá±á¬ á¡ááŒá±á¡áá±áá
áºáá¯ááŸáááá·áºá¡ááœáẠá¡á
á¯ááá¯ááºá¡á
ááºážááá¯ááºááŒá¿áá¬ááŸáá·áº ááœá²ááŒá¬ážáááºáᯠááá¯áááºá¡áá±ážááŒá®ážáá«áááºá ááá¯á·áá±á¬áº á¡á
á¯ááá¯ááºá¡ááŒá¯á¶ááá¯ááºááŒá¿áá¬ááœáẠááá¯ááá¯á·áá±á¬á¡ááŒá±á¡áá±áááŸááá«á ááŒá¿áá¬á¡á
á¯á¡áá±ážá áá¯ááºááŒááºáá»ááºááŸáá·áº á€ááŒá¿áá¬ááá¯ááºáᬠá¡áá»ááºá¡áááºáá»á¬ážááᯠááœá±á·ááŸáááá¯ááºáááºá
ááá¯á·ááŒá±á¬áá·áºá áá»áœááºá¯ááºááá¯á·ááẠááŒá¿áá¬ááᯠáá¯á¶áá±á¬áºááá¯ááºáá²á·ááŒá®áž á¡áá¬ážáá°áá±á¬áºááŒá°áá¬ááŒáá·áº ááŸá±ážááá¯ážááŒá¿áá¬ááᯠááŸá¬ááœá±ááá¯ááºáá²á·áááºá áá®ážááᯠááŒááºáááºáááºážáá
áºááŒááºážáááŒá¯áá² á¡áá±á¬ááºážáá¯á¶ážá¡áá±á·á¡áá»áá·áºáá»á¬ážááᯠáá¶áá°ááŒá®áž áá»áá·áºáá¯á¶ážááẠááá¯á¡áá« áááºážááá¯ááŒá±ááŸááºážáááºá¡ááœáẠáá°áááá»á¬ážáá±á¬ á¡ááºáááá¯áá®áááºáá»á¬ážááᯠááá·áºááœááºážá
ááºážá
á¬ážááẠááá¯á¡ááºáá«áááºá á¡á
á¯ááá¯ááºá¡ááŒá¯á¶ááá¯ááºááŒá¿áá¬ááá¯ááŒá±ááŸááºážáááºá áá»áœááºá¯ááºááá¯á·ááẠáá±áááºážá¡á
á¬ážáá¯á¶áž á¡ááºáááá¯áá®áááºáá»á¬ážááᯠááá·áºááœááºážá
ááºážá
á¬ážáááº- - ááá¯ááá¯áááºá - áá»áááºáááºáá¬ážáá±á¬ á¡á
áááºá¡ááá¯ááºážáá»á¬ážááᯠááœá²ááŒá¬ážáááºááŸááºáááºá¡ááœáẠá¡ááºáááá¯áá®áááºá á¡áááºážáá¯á¶áž spanning tree algorithmá ááá¯ááá¯á·áá±á¬ algorithms áá»á¬ážá áá±á¬áºááŒáá»ááºááŸáá·áº ááœá²ááŒááºážá
áááºááŒá¬ááŸá¯áá»á¬ážááᯠááœá±á·ááŸáááá¯ááºáááºá
áá»áœááºá¯ááºááá¯á·áááŒá¿áá¬ááá¯ááŒá±ááŸááºážáááºá á¡ááºáááá¯áá®áááºáá»á¬ážááᯠá¡á
á¯ááá¯ááºáá¯ááºáá«á - ááá¯ááá¯áááºážááŸáá·áº á¡á
á¯á¡á
ááºážáá»á¬ážá á¡áá±á¡ááœááºááᯠááŒáá¯áááºáááááá¯ááºáá±á¬ááŒá±á¬áá·áº á¡áááá¹áá«ááºááẠáá¯á¶ážáááááºááá¯ááºáá«á ááŸáá·áº ááá¯áá²á·ááá¯á·áá±á¬ á¡ááºáááá¯áá®áááºáá»á¬ážááẠá
ááºáááºáááŒááºáá±á·áááºáá»á¬áž ááá·áºáááºáá»ááºáá»á¬ážááᯠááá·áºááœááºážá
ááºážá
á¬ážááŒááºážáááŸááá«á ááá¯ááá¯á·áá±á¬ á¡ááºáááá¯áá®áááºáá»á¬ážááᯠá¡á
ááá¯ááºážááœáẠááá·áºááœááºážá
ááºážá
á¬ážááŒááºážá០áááºáá»áá²á·áááºá
áá»áœááºá¯ááºááá¯á·áááŒá¿áá¬ááá¯ááŒá±ááŸááºážáááºá áá»áááºáááºáá¬ážáá±á¬á¡á
áááºá¡ááá¯ááºážáá»á¬ážááá¯ááœá²ááŒá¬ážáááºááŸááºááŒááºážá¡ááœáẠalgorithm ááŸáá·áº á¡áááá·áºáá¯á¶áž spanning tree algorithm ááẠááá¯áááá·áºáá»á±á¬áºáá±á¬áºáááºáž ááœááºáá±á«áºáá¬áááºááŸáá·áºá¡áá»áŸá áááºážááá¯á·ááá¯ááŒá±ááŸááºážááŒá®ážááá·áºááŒá¿áá¬á¡ááœáẠâhead-onâ ááá¯á¡áá¯á¶ážáá»á áá±á¬ááºážáá±á¬á¡ááŒá±ááá¯ááá°ááẠáááŒá
áºááá¯ááºáá«á áááºážááᯠááŸááºážááŒáááºá áá»áœááºá¯ááºááá¯á·á ááŒá¿áá¬ááŸáá·áº áááºá
ááºá ááá¯áá²á·ááá¯á·áá±á¬ á¡ááºááºááá¯áá®áááºáá»á¬ážá áá¯ááºáá±á¬ááºááŸá¯ áá¯áá¹ááááᯠáá¯á¶ážáááºááŒáá·áºááŒá
áá¯á·á
ááááºááá¯áá¯á¶ážáááºáá«á ááááºáááºážáá»á¬ážááẠáá«áá®áá»á¬áž á¡á á¯á¡áá±ážáá»á¬ážááŒá áºáááºá , ááŸáá·áº vertices á¡ááŒá¬ážá¡á áœááºáž О á¡ááœá²áá»á¬ážááŒá¬ážááœáẠáááºááœá¬ááŒá¬ážáá»ááºááŸáá·áº áá®áá»áŸáá±á¬á¡áá±ážáá»áááºááŸááááºá О . áá»áááºáááºáá¬ážáá±á¬ á¡á áááºá¡ááá¯ááºážáá»á¬ážááᯠááœá²ááŒá¬ážáááºááŸááºááŒááºážá¡ááœáẠá¡ááºáááá¯áá®áááºááœááºá ááá·áºááœááºážááŸá¯ ááá·áºáááºáá»ááºá¡á¬áž áááºááŸááºáá¬ážáááºá áááºááŸá¬ ááááºááááºážá á¡áá±ážáá»áááºááá¯ááŒá®ážáá±á¬ á¡á áœááºážá¡á¬ážáá¯á¶ážááᯠáááºááŸá¬ážáááºá . á¡áá®ážáá¯á¶ážá¡áá¬ááá¹áá¯á¡ááœá²áá»á¬ážáᬠáá»áááºáááºáá±áá«áááºá algorithm áá¡áá»ááºááŸá¬ ááá¯áá²á·ááá¯á·áá±á¬áááºááá¯ážááá¯ááœá±ážáá»ááºáááºááŒá áºáááºá ááááºááẠáá»áááºáááºáá¬ážáá±á¬ á¡á áááºá¡ááá¯ááºážáá»á¬ážá áœá¬ááá¯á· âááœá²á¡ááºááœá¬ážáááºâ ááŒá áºááá·áºá¡ááœááºá á€á¡á áááºá¡ááá¯ááºážáá»á¬ážááŸáá·áºááá¯ááºáá±á¬ áá«áá®áá»á¬ážááẠááááºážáá±ááŒáá·áºáááºááŸááºáá¬ážáá±á¬ áá»áœááºá¯ááºááá¯á·ááá°áá®ááŸá¯á á¶ááŸá¯ááºážááᯠáá»á±áááºá á±ááá·áºá . ááœááºáá±á«áºáá¬áá±á¬ á¡á áááºá¡ááá¯ááºážáá»á¬ážááẠá¡á á¯á¡áá±ážáá»á¬ážááŒá áºáááºá
á¡áááºážáá¯á¶áž spanning tree algorithm ááẠááááºáá áºáá¯áá±á«áºááœáẠááááá¯á¶ážáááºáá±á¬ááºáááºá á¡áááá·áºáá¯á¶áž á¡ááá¯ááºážá¡áá¬áá áºáááºá ááá¯á·áá±á¬áẠááááºááẠáá»áááºáááºáá¬ážáá±á¬ á¡á áááºá¡ááá¯ááºážáá»á¬ážá áœá¬ááá¯á· âááœá²ááœá¬ážáááºâ á¡áá á¡ááŒáá·áºáá¯á¶ážá¡áá±ážáá»áááºááŸááá±á¬ á¡á áœááºážáá»á¬ážááᯠá¡ááá·áºááá·áºáááºááŸá¬ážáá¬á á€á¡á áááºá¡ááá¯ááºážáá»á¬ážááŸáá·áºáááºááá¯ááºááá·áºáá«áá®áá»á¬ážááẠáá»áœááºá¯ááºááá¯á·ááá°áá®ááŸá¯á á¶ááŸá¯ááºážááᯠáá»á±áááºá á±áááºááŒá áºáááºá áááŸááá¬áá±á¬ á¡á áááºá¡ááá¯ááºážáá»á¬ážááẠá¡á á¯á¡áá±ážáá»á¬áž ááŒá áºáááá·áºáááºá
ááá·áºááœááºážá ááºážá á¬ážáá±áá±á¬ááŒá¿áá¬ááá¯ááŒá±ááŸááºážááẠááá¯áá²á·ááá¯á·áá±á¬ algorithms ááá¯á¡áá¯á¶ážááŒá¯áá±á¬á¡áá«á áá¯á¶ 3 ááœááºáá²á·ááá¯á·á¡ááŒá±á¡áá±áá áºáá¯ááŒá áºáá±á«áºáá¬ááá¯ááºáááºá
áá¯á¶ áá ááŒá¿áá¬ááá¯ááŒá±ááŸááºážáááºá¡ááœáẠá¡á
á¯ááá¯ááºá¡ááŒá¯á¶ááá¯áẠá¡ááºáááá¯áá®áááºáá»á¬ážááᯠá¡áá¯á¶ážááŒá¯ááŒááºážá
á¡áá¯ááºáááºáá»á¬ážááŒá¬ážááŒá¬ážáá¬ážáá»ááºá¡ááœáẠáá»áœááºá¯ááºááá¯á·áááááºážáá±ááẠááẠ20 ááŒá áºáááºááá¯áá«á áá¯á·á áááẠá¡ááŒááºá¡á¬áá¯á¶ááᯠááœááºáá°á á±áááºá¡ááœáẠspatial áá¯á¶á á¶ááŒáá·áº áá¯á¶áá±á¬áºáá¬ážáá«áááºá á¡ááºáááá¯áá®áááºááŸá áºáá¯á áá¯á¶ážááẠáá®ážááŒá¬ážá¡á á¯á¡áá±ážáá»á¬ážááœááºáá¬ážááŸááá¬ážáá±á¬ á¡á á¯á¡áá±ážáá»á¬ážááᯠáá±á«ááºážá ááºááŒááºážááŒáá·áº ááœááºáá°á áœá¬ááá¯ážáááºááá¯ááºááá·áº 3-cluster ááŒá±ááŸááºážáá»ááºááᯠáá¯ááºáá¯ááºáá²á·áááºá ááŒá¿áá¬ááŒá±ááŸááºážááá·áºá¡áá±ážá áááºá¡áá»ááºáá»á¬ážááŸáá·áºááá¯ááºáá®ááẠááá¯áá²á·ááá¯á·áá±á¬ á¡ááºáááá¯áá®áááºáá»á¬ážááᯠááŒá¯ááŒááºááŒá±á¬ááºážáá²ááẠááá¯á¡ááºááŒá±á¬ááºážááŸáá·áº áááºážááá¯á·áááŒá¿áá¬ááᯠááŒá±ááŸááºážáááºá¡ááœáẠáááºážáááá·áºááŸááºážáá±á¬áá¯á¶á á¶ááŒáá·áº áááºážááá¯á·áá¡áá¯á¶ážáá»ááŸá¯ááẠáá¶á·áá»ááºážáá±á¬ááááºáá»á¬ážááᯠáá±ážáááá·áºáááºááŒá áºááŒá±á¬ááºáž áááºááŸá¬ážáá«áááºá
ááá¯á·ááŒá±á¬áá·áºá áá»áœááºá¯ááºááá¯á·ááá¯ááºáááºážáá±á¬ááºáá¬á¡ááœáẠááŒá¯ááŒááºáá¬ážáá±á¬ ááááºáá
Ạá¡ááºáááá¯áá®áááºáá»á¬ážá¡ááœáẠáá¯ááºááᯠááá±ážáá®ááœáẠáá»áœááºá¯ááºááá¯á·áááá¯ááºááá¯ááºá
ááºáá®ážááᯠááŒááºáááºáá®ááœááºááŒááºáž (á
áá¯áááºážáá®ážáá»á¬ážá áá±á¬ááºááŒá±á¬ááºážáá»á¬ážááᯠááá¯ááºážááŒá¬ážááááŒááºááá¯ááºááŒá®ážáá¬áž)á áá»áœááºá¯ááºááá¯á·ááẠááá¯ááŒá¿áá¬ááᯠáááá¹áá¶áááºážáá» áá»ááºážáááºááẠáá¯á¶ážááŒááºáá²á·áááº- ááŒá¯ááŒááºááœááºážáá¶ááŒááºážáááŒá¯áá² ááŒá±ááŸááºážááá¯ááºáá±á¬ ááŸáááŒá®ážáá¬áž algorithms áá»á¬ážááᯠááŒá¯ááŒááºááœááºážáá¶ááŒááºážáááŒá¯áá² á¡áá¯á¶ážáá»ááá¯ááºáááºáᯠáá»áŸá±á¬áºááá·áºááŒááºážááŒáá·áº áááºážááᯠá¡ááŒá¬ážáá±á¬ áá®ážááŒá¬ážááŒá¿áá¬áá»á¬ážááᯠááá¯ááá¯áá±á¬ááºážááœááºá¡á±á¬ááºááŒá¯áá¯ááºááŒááºážááá¯á· áá»áŸá±á¬á·áá»ááẠááŒáá¯ážá
á¬ážáá«á
á¡áá¬ážáá° ááŸá±ážááá¯ážááŒá¿áá¬á¡ááœáẠáá±á¬ááºáááºááŸá¬ááœá±ááŸá¯ á¡á±á¬ááºááŒááºááœá¬ážáá«ááŒá®á áá»áœááºá¯ááºááá¯á·áááŒá¿áá¬áá±á¬áºááŒá°áá¬ááŸáá·áº 1 in 1 ááá¯ááºááá¯ááºááá·áº áá±á¬áºááŒá°áá¬ááᯠáá®ážááŒá¬áž ááá¯ááá¯áá±á¬ááºážááœááºá¡á±á¬ááºááŒá¯áá¯ááºááŒááºážááŒá¿áá¬ááᯠáá»áœááºá¯ááºááá¯á· ááŸá¬ááœá±ááá¯ááºáá²á·áááºá áá®áá¬ááẠáá±á«áºáá¬áááºá ááŒá¿áá¬ááᯠáá¯á¶ážááœááºáá¬ážááá¯ááºáá«á. áá»áœááºá¯ááºááá¯á·á áááºááŸááºáá»ááºáá»á¬ážááŸáá·áº á ááºáá»ááºážá ááŒá¿áá¬á áá¯á¶áá±á¬áºááŸá¯ááᯠáááºááŒááŒáá«á áá¯á·á
áááºáááºááŸááºááŸááºááŸááá«áááºá áááá¬ážá ᯠá¡á á¯ááœá²áá áºáá¯á á®á áá«áá®á¡ááœá²á¡á¬ážáá¯á¶ážá¡ááœáẠáááºá áœá²áá»á¬áž ááœá¬ááŒá¬ážáá»ááºá áááá¬ážá á¯áá¶á០ááááºážáá±áá»á¬ážáááºáááá¯áá«á . áá¬áá¬ááᯠáááá¬ážá á¯áá¯áá±á«áºáááºá áá«áá«á¡áááºážáá¯á¶ážá áááºááá¯ááºáá±á¬á¡áá¬áá»á¬áž ááŒááºáá±á¬ááºá ᯠá¡á á¯á¶áá«áá²á áááá¬ážá á¯áá¶á០áá«áá®á¡á¬ážáá¯á¶ážá áááºááŸááºáá±ážááá·áºáááºá .
á€ááŒá¿áá¬áá¡áá±ážá
áááºááœá²ááŒááºážá
áááºááŒá¬ááŸá¯ááœá±á·ááŸáááá¯ááºáá«áááºá
ááŒá¿áá¬ááŒá±ááŸááºážááẠAlgorithm
ááŒá±ááŸááºážáááá·áº áá¯á á¹áá¬á áááºá¹áá»á¬áá¯á¶á á¶ááᯠáá»áœááºá¯ááºááá¯á· áá¯á¶ážááŒááºáá¬ážáá«áááºá á¡áᯠá¡á²áá«ááᯠááŒá±ááŸááºážááá¯á· algorithm ááᯠááŒáá·áºáá¡á±á¬ááºá á¡ááá¯ááºážáá»á¬áž áááá¬ážá á¯áá¶á០á¡á±á¬ááºáá«áááºážáááºážáá»á¬ážááŒáá·áº á¡ááœááºááá° ááŸá¬ááœá±ááá¯ááºáá«áááºá
- á¡á á¯á¶ááá¯áẠá¡ááœá²ááá¯áẠá á®á ááºáá«á áááºážááá¯á·ááááºá áœá²áá»á¬ážááᯠááŒá®ážá ááºáááºááá¯ááºá
- á¡áááºážáá¯á¶ážááŸáá·áº á¡áá»á¬ážáá¯á¶áž á¡áá¯ááºáááºá áœá²áá»á¬ážááᯠááŸá¬áá«á
- áá±á·ááá¯ááºážá¡ááœáẠá¡áááá·áºáá¯á¶ážáááºá áœá²á០á¡ááŒáá·áºáá¯á¶ážá¡ááá áááºá áœá²áá»á¬ážááŸáá·áº ááœá²ááœá²áá±áá±á¬ á¡ááœá²á¡á¬ážáá¯á¶ážááᯠááŸá¬áá«á áááºáááá¯áá°ážá (áá«ááŒá±á¬áá·áº áááºááá¯áž ááááºážááœá²áá°áᬠááá¯áá±á¬ááºážáá«áááºá)
áááá¬ážá á¯áá áºáᯠááœá²á·á ááºážááŒááºážááá¯ááºáᬠáá¯ááºáá¯á¶ážáá¯ááºáááºážá áá¯áá¹áááá±á á¡á á¯á¶ ááœáẠáááºáá»á¬ážááᯠáá¯á¶ 4 ááœááºáá±á¬áºááŒáá¬ážáááºá
áá¯á¶.áá áá«áá®á¡ááœá²á·ááœá²áá»á¬ážááœá²á·á
ááºážááŒááºážá
á€áá¯ááºáááºážá ááºááẠáá°ááá¯ááºážá¡ááœáẠáááá¯á¡ááºáá«á á¡ááŒá¬ážá¡ááœá²áá»á¬ážá¡á¬ážáá¯á¶ážááᯠááŒááºá áááºážááá¯á·ááááºá áœá²áá»á¬áž ááá¯á·ááá¯áẠáááºááŸááááºááá¯ážá០ááœá¬ááŒá¬ážáá»ááºááᯠá á áºáá±ážáá«á áááºá áœá²ááá°ááá·áºá¡áá¯ááºááᯠáááºááœá±á·áááºá¡áá ááẠááá¯á·ááá¯áẠáá¬áááºááá¯á·ááœáŸá±á·áá«á ááááºážáá±ááááºááá¯ážáááºáááºáá»á±á¬áºá áá±á¬ááºáááºááœá²ááŒááºá ááºáá»á¬ážá¡á¬ážáá¯á¶ážááᯠáá¬áááºááŸáá·áºáááºáááºááá¯á·ááœáŸá±á·ááá·áºá¡áá« áá»áœááºá¯ááºááá¯á·á¡ááœáẠá áááºáááºá á¬ážá áá¬ááá¯ááºáá«á á¡áááºááŒá±á¬áá·áºááá¯áá±á¬áº áááºážááá¯á·á¡ááœáẠáááºážáá»ááºážáá¬ážáá±á¬ááŒááºá ááºáá»á¬ážááᯠá¡á ááá¯ááºážááœáẠá á®á á¥áºáá¬ážáá±á¬ááŒá±á¬áá·áº áááºáá»á¬ážá¡ááœááºáž ááœá¬ááŒá¬ážáá»ááºáᬠááá¯ážáá¬áááºááŒá áºáááºá á€áá»ááºážáááºááŸá¯ááẠáá«áá®á¡áá±á¡ááœááºááŸáá·áº áááºážááá¯á·ááááºá áœá²áá»á¬áž áááááá¬áᬠáá»á¬ážááŒá¬ážáá¬áá±á¬á¡áá«ááœáẠá€áááºážáááºážááẠá¡áá»áááºáá¯ááºáááºáá¬á á±áááºááŒá áºáááºá
ááœáŸááºážááŒá¯á¶ááŸá¯ááŒá¿áá¬á á¡á á¯á¶áá«áá²á - áááºáá²áááºá ááá¯ááá¯áááºááŸá¬ áá»ááºááŒááºááŸá¯ áááŸáááŒááºáž (ááá·áºááœááºážááŸá¯áá±áá¬á ááááºážááááºážáá áºáá¯ááŸáá·áº áá®áá»áŸáááº) ááŸáá·áº áááºážááᯠááŒá±ááŸááºážáááºá¡ááœáẠáááá»áá±á¬ á¡ááºáááá¯áá®ááẠáááŸááá«á ááá¯á·ááŒá±á¬áá·áºá áááºááŸááºáá¯á¶ážááœááºááŸá¯ááŒá¿áá¬ááá¯ááŒá±ááŸááºážáááºá áá»ááºááŒááºáá±á¬áá±á¬áááŒá®ážáá±á¬ á¡ááºáááá¯áá®áááºááᯠááœá±ážáá»ááºáá²á·áááºá áá±áá»á¬áááºááŸá¬ áááá»ááŸá¯áááŸááá±á¬áºáááºáž á¡á±á¬ááºáá«á¡á¬ážáá¬áá»ááºáá»á¬ážááŸááááºá
- áá±ážáááºáá±á¬ááŒá¿áá¬áá»á¬ážá¡ááœáẠ(áá«ááá»áœááºá¯ááºááá¯á·áááá á¹á ááŒá áºáááº)á áááºážááẠá¡áá±á¬ááºážáá¯á¶ážááŸáá·áºá¡áá±á¬áºáá±ážáá®ážá ááºáá±á¬ááŒá±ááŸááºážáá»ááºáá»á¬ážááá¯ááœááºáá»ááºáááºá ááŒá¿áá¬á¡ááœááºá¡á á¬áž ááá¯ážáá¬áááºááŸáá·áºá¡áá»áŸá ááŒá±ááŸááºážáá»ááºá á¡áááºá¡ááœá±ážááẠááá¯ááœááºážáá¬áá±á¬áºáááºáž ááŸá±ážááœá±ážáá±áá²ááŒá áºáááºá
- á¡áá±á¬ááºá¡áááºáá±á¬áºáááºá¡ááœááºááœááºáá°áááº;
- áááºážá áááºáááºáá»ááẠááá·áºááŸááºážáá»ááºááẠááŒááºáááºáá±á¬ááŒá±á¬áá·áº ááŒá áºáááºá .
áá±á¬áááŒá®ážáá±á¬ á¡ááºáááá¯áá®áááºááẠá¡á±á¬ááºáá«á
ááºážáá»ááºážáá»á¬ážá¡áá±á«áº á¡ááŒá±áá¶á á¡á
á¯á¶áá»á¬ážááᯠááœá±ážáá»ááºáááº- á¡ááá·áºáá
áºáá¯á
á®ááœáẠá¡áá»á¯á¶ážááááºáá±ážáá±á¬ ááŒááºá
ááºáá»á¬ážá á¡áá»á¬ážáá¯á¶ážá¡áá±á¡ááœááºááᯠáá¯á¶ážá¡á¯ááºáá¬ážááá·áº set áá
áºáá¯ááᯠááœá±ážáá»ááºáá¬ážáááºá algorithm ááŸáá·áº áááºážá pseudocode á á¡áá±ážá
áááºáá±á¬áºááŒáá»ááºááᯠááœá±á·ááá¯ááºáááºá
ááŒá
áºááá¯ááºáá»á±ááŸááá±á¬ áá±á¬áááŒá®ážáá±á¬ á¡ááºáááá¯áá®áááºá áá¯ááœááºááááºááá¯ááá¯áá® á¡ááºáááá¯áá®ááẠá
áááºááá¯á·áá²á·ááá¯á·áá±á¬ ááŒá¿áá¬á á
ááºážáááºááŸá¯áá±áá¬á¡áá±á«áº áá±á¬áááŒá®ážáá±á¬ á¡ááºáááá¯áá®áááºá áááá»ááŸá¯ááᯠááŸáá¯ááºážááŸááºááŒááºáž áááŒá¯áá¯ááºááá±ážáá«á áá¯ááºáá±ážáá¬ážáá±á¬ áá»áááºážáá±áá¬ááœáẠááá¯ááá¯á·áá±á¬ algorithms áá»á¬ážááᯠááŸáá¯ááºážááŸááºááŒááºážá ááááºáá»á¬ážááᯠááœá±á·ááŸáááá¯ááºáááºá
á¡áá±á¬ááºá¡áááºáá±á¬áºááŒááºážááŸáá·áº algorithm ááá¯á¡áá±á¬ááºá¡áááºáá±á¬áºááŒááºážá
ဠalgorithm ááᯠáá¬áá¬á áá¬ážááŒáá·áº á¡áá±á¬ááºá¡áááºáá±á¬áºáá²á·áááºá 1S ááŸáá·áº áá»áááºáááºáá¬ážááá·áº "Residue Compression" áá¯áá±á«áºáá±á¬ ááŒááºááá¯ááºáá±á¬ááºááŸá¯ááœáẠáá«áááºáá«áááºá WMS- á áá áºá áá»áœááºá¯ááºááá¯á·ááẠáá¬áá¬á áá¬ážááœáẠalgorithm ááᯠá¡áá±á¬ááºá¡áááºááá±á¬áºáá²á·áá«á C ++ áá¯ááºáá¡ááŒááºááŸá¯ááºáž áááá·áºáá±á¬ááŒá±á¬áá·áº áááºážááᯠááŒááºá Native á¡á áááºá¡ááá¯ááºážá០á¡áá¯á¶ážááŒá¯áá«á C ++ á¡ááŒáááºáá»á¬ážááŸáá·áº á¡áá»áá¯á·áá±á¬á¥ááá¬áá»á¬ážááœáẠá¡áá¬ážáá°áá¯ááºáá¡ááŒááºááŸá¯ááºážááẠá¡ááá±á«ááºáž áááºááááºážááẠááá¯ááŒááºáááºá 1S. áá»áŸá¬áá±á«áºááŸá¬ 1S áá±á¬ááºáááºááá¯ááºáá¯ááºááŸá¯á¡ááŒá±áá¶ááœáẠááœá¶á·ááŒáá¯ážááá¯ážáááºááŸá¯á¡áá»áááºááᯠáááºáá¬á á±áááºááŸáá·áº á¡ááŸá¬ážááŸá¬áááºááœááºáá°á á±ááẠá¡ááºáááá¯áá®áááºááᯠá¡áá±á¬ááºá¡áááºáá±á¬áºáá²á·áááºá algorithm áááááºááᯠáá¯á¶ 5 ááœááºáá±á¬áºááŒáá¬ážáááºá
áá¯á¶.á
á á¡ááŒáœááºážá¡áá»ááºáá»á¬ážááᯠ"áá»á¯á¶á·áááº" áá¯ááºáá±á¬ááºááŒááºážá
áá¯á¶ 5 ááẠáááºááŸááºáá¬ážáá±á¬ ááá¯áá±á«ááºááœááºá ááá¯ááŸá±á¬ááºáá²ááºááŸá áá¯ááºáá á¹á ááºážáá»á¬ážá áááºááŸááááºáá»ááºáá»á¬ážááᯠá¡á á¯á¡áá±ážáá»á¬ážá¡ááŒá Ạááá¯ááºážááŒá¬ážáá¬ážááŒá®ážá áá¯ááºáá á¹á ááºážá¡áá¯ááºáá»á¬ážá áááºá áœá²áá»á¬ážááẠáááºáá±á«ááºáž 30 ááẠáááá¯áá² áá áºáá¯ááŸáá·áºáá áºáᯠááœá²ááŒá¬ážáááºááᯠááŒááááºá áá±á¬ááºáááºááẠááá¯ááŸá±á¬ááºáá¯á¶ááœáẠááá¹áá¯áá±á¬áá¯á¶ážá¡ááá¯á·ááŸááºáá»á¬ážááᯠáá¯ááºáá¯ááºááŒá®áž ááá¯ááŸá±á¬ááºáá¬ážáá±á¬ááŒá±á¬áá·áº ááá¯ááŸá±á¬ááºááŸá¯áááºáááºážááᯠááŸá áºáá»á¬ážááŸáá·áº ááœááºáá»ááºáá±á¬ááŒá±á¬áá·áºá ááá¯áá²á·ááá¯á·áá±á¬ áááºá áœá²ááœá¬ááŒá¬ážáá»ááºááᯠáá»á áºáá»á°ááŸá¯ááá¯ááºáááºá ááá¯áá²á·ááá¯á·áá±á¬ processing ááᯠáááºááŸáááœáẠáá¯ááºáá¯ááºááŸá¯ááŸáá·áº á¡á±á¬áºááá±áá¬áá»á¬ážááœáẠá áá áºááá» á¡áá¯á¶ážááŒá¯áá±ááŒá±á¬ááºáž áááááŒá¯áá«á WMS áá«áá®á¡á á¯á¡áá±ážá á¡áááºá¡ááœá±ážáá±á¬ááºážááᯠá¡áááºááŒá¯áá«á
áááá¯á¶ážáá»á¬ážááŸáá·áº áááºáááº
ááá¯áá²á·ááá¯á·áá±á¬ áááºááœá±á·ááŒá¿áá¬ááᯠááŒá±ááŸááºážááŒááºážá០áá»áœááºá¯ááºááá¯á·áááŸáááá·áº á¡áááá¡ááœá±á·á¡ááŒá¯á¶ááŸá¬ áá«áá¬ááá¯ááºážááᯠá¡áá¯á¶ážááŒá¯ááŒááºážá áááá±á¬ááºááŸá¯ááᯠá¡áááºááŒá¯ááŒááºážááŒá áºáááº- áááºá¹áá»á¬á ááŒá¿áá¬áá¯ááºááŒááºáá»áẠáá¬áááºááŒá®áž áá»á¬á áá±á¬áºááẠáá¬áááºááŒá®áž algorithm ááŒá¿áá¬áá¡áá±ážá áááºá¡áá»ááºá¡áááºáá»á¬ážááá¯ááá·áºááœááºážá ááºážá á¬ážáá±á¬ algorithmá á¡áááºáááŒáẠááá¯ááá¯áá±á¬ááºážááœááºá¡á±á¬ááºááŒá¯áá¯ááºááŒááºážáá»á¬ážááẠááŸá áºáá±á«ááºáž 300 áá»á±á¬áº áááºážáá»ááºááŸáááŒá®ááŒá áºááŒá®áž á€áá¬áá¡ááœááºáž áá°áá»á¬ážááẠááŒá¿áá¬áá»á¬ážá áœá¬ááᯠá ááºážá á¬ážááá¯ááºáá²á·ááŒá®áž áááºážááá¯á·ááᯠááŒá±ááŸááºážáá¬ááœáẠá¡ááœá±á·á¡ááŒá¯á¶áá»á¬ážá áœá¬ á á¯áá±á¬ááºážááá¯ááºáá²á·áááºá ááááŠážá áœá¬á á€á¡ááœá±á·á¡ááŒá¯á¶ááá¯ááŸáá·áºááŒáá·áºááẠááá¯áá¡ááŒá¶ááŒá¯ááá¯áááºá ááá¯á·áá±á¬ááºááŸáᬠááá·áºáá®ážááᯠááŒááºáááºáááºážáá áºá ááŒá¯áá«áááºá
áá±á¬ááºáá±á¬ááºážáá«ážááœáẠáá»áœááºá¯ááºááá¯á·ááẠááá¯ááá¯áá±á¬ááºážááœááºá¡á±á¬ááºááŒá¯áá¯ááºááŒááºážááá¯ááºáᬠá¡ááºáááá¯áá®áááºáá»á¬ážá¡ááŒá±á¬ááºáž áá¬ááºáááºážááᯠáááºáááºáááºááŒáááºááŒá áºááŒá®áž á áááºáááºá á¬ážá áá¬á¡áá±á¬ááºážáá¯á¶ážááŸáá·áº ááá¯ááá¯ááŸá¯ááºááœá±ážááŸá¯ááá¯ááŒáá·áºáá«- áá²ááºá¡ááŒáœááºážá¡áá»ááºáá»á¬ážá á¡áá±á¬ááºážáá¯á¶áž "áá»á¯á¶á·ááŒááºáž" ááá¯ááºáᬠá¡ááºáááá¯áá®áááºáá áºáá¯á ááá·áºááœááºážááŸá¯á¡ááŒá Ạá¡á á¯ááá¯ááºá¡á á¯ááá¯ááºá¡ááŒá¯á¶ááá¯ááºááŸáááŸááá±á¬áá±áá¬ááᯠá¡áá¯á¶ážááŒá¯áááºá
áá±á¬ááºážáá«ážááá¯ááŒááºáááºáá²á·áááºá
ááá±á¬áá»ááºáá¬áá áááá¯ááááºáᬠRoman Shanginá
ááááá¯á¶áž BIT áá¯áá¹ááá®á Chelyabinsk
source: www.habr.com