10 Commits

3 changed files with 69 additions and 30 deletions

View File

@@ -45,7 +45,7 @@ repositories {
} }
} }
dependencies { dependencies {
implementation "com.kri.common:starter:beta.1.1.15" implementation "com.kri.common:starter:beta.1.1.17"
implementation "org.apache.poi:poi-ooxml:5.5.1" implementation "org.apache.poi:poi-ooxml:5.5.1"
implementation 'org.springframework.boot:spring-boot-starter-web' implementation 'org.springframework.boot:spring-boot-starter-web'

View File

@@ -26,7 +26,6 @@ import java.time.LocalDate;
import java.util.ArrayDeque; import java.util.ArrayDeque;
import java.util.ArrayList; import java.util.ArrayList;
import java.util.Comparator; import java.util.Comparator;
import java.util.HashMap;
import java.util.HashSet; import java.util.HashSet;
import java.util.LinkedHashMap; import java.util.LinkedHashMap;
import java.util.LinkedHashSet; import java.util.LinkedHashSet;
@@ -55,12 +54,15 @@ public class PairingNewService {
private final PairingProperties pairingProperties; private final PairingProperties pairingProperties;
public NewPairingResult pair(PairingData data) { public NewPairingResult pair(PairingData data) {
Map<String, Set<String>> dispatchRegionsByAdjacentClassification =
dispatchRegionsByAdjacentClassification(data);
List<NewCenter> newCenters = createNewCenters(data); List<NewCenter> newCenters = createNewCenters(data);
List<NewAdjacentRegion> newAdjacentRegions = createNewAdjacentRegions(data, newCenters); List<NewAdjacentRegion> newAdjacentRegions = createNewAdjacentRegions(data, newCenters);
List<ScoredPair> selectedPairs = sortSelectedPairsByAvailability( List<ScoredPair> selectedPairs = sortSelectedPairsByAvailability(
matchMembers(data, newAdjacentRegions), newAdjacentRegions, data); matchMembers(data, newAdjacentRegions, dispatchRegionsByAdjacentClassification),
newAdjacentRegions, dispatchRegionsByAdjacentClassification, data);
NewAssignmentResult assignmentResult = assignAdjacentRegions(selectedPairs, newAdjacentRegions, NewAssignmentResult assignmentResult = assignAdjacentRegions(selectedPairs, newAdjacentRegions,
data); dispatchRegionsByAdjacentClassification, data);
return NewPairingResult.builder() return NewPairingResult.builder()
.pairs(toPairRows(selectedPairs)) .pairs(toPairRows(selectedPairs))
@@ -70,10 +72,19 @@ public class PairingNewService {
.centers(toCenterRows(newCenters)) .centers(toCenterRows(newCenters))
.summaries(createSummaries(data, selectedPairs, newCenters, newAdjacentRegions)) .summaries(createSummaries(data, selectedPairs, newCenters, newAdjacentRegions))
.scoreGuides(createScoreGuides()) .scoreGuides(createScoreGuides())
.ruleChecks(createRuleChecks(data, selectedPairs, assignmentResult)) .ruleChecks(createRuleChecks(data, selectedPairs, assignmentResult,
dispatchRegionsByAdjacentClassification))
.build(); .build();
} }
private Map<String, Set<String>> dispatchRegionsByAdjacentClassification(PairingData data) {
return data.getCenterAdjacentRegions().stream()
.collect(Collectors.groupingBy(CenterAdjacentRegion::getAdjacentRegionClassification,
LinkedHashMap::new,
Collectors.mapping(CenterAdjacentRegion::getDispatchRegion,
Collectors.toCollection(LinkedHashSet::new))));
}
private List<NewCenter> createNewCenters(PairingData data) { private List<NewCenter> createNewCenters(PairingData data) {
Map<String, Municipality> municipalityMap = data.getMunicipalities().stream() Map<String, Municipality> municipalityMap = data.getMunicipalities().stream()
.collect(Collectors.toMap(Municipality::getId, Function.identity(), (left, right) -> left)); .collect(Collectors.toMap(Municipality::getId, Function.identity(), (left, right) -> left));
@@ -147,8 +158,7 @@ public class PairingNewService {
.flatMap(center -> center.getUnavailableDates().stream()) .flatMap(center -> center.getUnavailableDates().stream())
.collect(Collectors.toCollection(LinkedHashSet::new)); .collect(Collectors.toCollection(LinkedHashSet::new));
unavailableDates.addAll(commonUnavailableDates); unavailableDates.addAll(commonUnavailableDates);
Set<NewCenter> centerSet = centers.stream() Set<NewCenter> centerSet = new LinkedHashSet<>(centers);
.collect(Collectors.toCollection(LinkedHashSet::new));
Set<String> centerIds = centerSet.stream().map(NewCenter::getId) Set<String> centerIds = centerSet.stream().map(NewCenter::getId)
.collect(Collectors.toCollection(LinkedHashSet::new)); .collect(Collectors.toCollection(LinkedHashSet::new));
@@ -165,7 +175,8 @@ public class PairingNewService {
} }
private List<ScoredPair> matchMembers(PairingData data, private List<ScoredPair> matchMembers(PairingData data,
List<NewAdjacentRegion> newAdjacentRegions) { List<NewAdjacentRegion> newAdjacentRegions,
Map<String, Set<String>> dispatchRegionsByAdjacentClassification) {
List<Member> fieldMembers = data.getMembers().stream() List<Member> fieldMembers = data.getMembers().stream()
.filter(member -> member.getRole() == MemberRole.FIELD) .filter(member -> member.getRole() == MemberRole.FIELD)
.sorted(Comparator.comparing(Member::getId)) .sorted(Comparator.comparing(Member::getId))
@@ -182,7 +193,7 @@ public class PairingNewService {
} }
List<ScoredPair> candidates = createPairCandidates(fieldMembers, externalMembers, List<ScoredPair> candidates = createPairCandidates(fieldMembers, externalMembers,
data, newAdjacentRegions); data, newAdjacentRegions, dispatchRegionsByAdjacentClassification);
MinCostMatcher matcher = new MinCostMatcher(fieldMembers.size(), externalMembers.size()); MinCostMatcher matcher = new MinCostMatcher(fieldMembers.size(), externalMembers.size());
long maxScore = candidates.stream().mapToLong(ScoredPair::score).max().orElse(0L); long maxScore = candidates.stream().mapToLong(ScoredPair::score).max().orElse(0L);
for (ScoredPair candidate : candidates) { for (ScoredPair candidate : candidates) {
@@ -206,7 +217,8 @@ public class PairingNewService {
} }
private List<ScoredPair> createPairCandidates(List<Member> fieldMembers, private List<ScoredPair> createPairCandidates(List<Member> fieldMembers,
List<Member> externalMembers, PairingData data, List<NewAdjacentRegion> newAdjacentRegions) { List<Member> externalMembers, PairingData data, List<NewAdjacentRegion> newAdjacentRegions,
Map<String, Set<String>> dispatchRegionsByAdjacentClassification) {
List<ScoredPair> candidates = new ArrayList<>(); List<ScoredPair> candidates = new ArrayList<>();
for (int fieldIndex = 0; fieldIndex < fieldMembers.size(); fieldIndex++) { for (int fieldIndex = 0; fieldIndex < fieldMembers.size(); fieldIndex++) {
Member fieldMember = fieldMembers.get(fieldIndex); Member fieldMember = fieldMembers.get(fieldIndex);
@@ -217,14 +229,15 @@ public class PairingNewService {
continue; continue;
} }
candidates.add(scorePair(fieldIndex, externalIndex, fieldMember, externalMember, candidates.add(scorePair(fieldIndex, externalIndex, fieldMember, externalMember,
data, newAdjacentRegions)); data, newAdjacentRegions, dispatchRegionsByAdjacentClassification));
} }
} }
return candidates; return candidates;
} }
private ScoredPair scorePair(int fieldIndex, int externalIndex, Member fieldMember, private ScoredPair scorePair(int fieldIndex, int externalIndex, Member fieldMember,
Member externalMember, PairingData data, List<NewAdjacentRegion> newAdjacentRegions) { Member externalMember, PairingData data, List<NewAdjacentRegion> newAdjacentRegions,
Map<String, Set<String>> dispatchRegionsByAdjacentClassification) {
int activityOverlap = overlapCount(csvSet(fieldMember.getActivityRegion()), int activityOverlap = overlapCount(csvSet(fieldMember.getActivityRegion()),
csvSet(externalMember.getActivityRegion())); csvSet(externalMember.getActivityRegion()));
int dateOverlap = availableDateOverlapCount(fieldMember, externalMember, int dateOverlap = availableDateOverlapCount(fieldMember, externalMember,
@@ -233,7 +246,8 @@ public class PairingNewService {
int historyScore = historyScore(fieldMember, externalMember); int historyScore = historyScore(fieldMember, externalMember);
int residenceScore = residenceScore(fieldMember, externalMember); int residenceScore = residenceScore(fieldMember, externalMember);
AvailableRegionStats availability = USE_AVAILABLE_ADJACENT_REGION_IN_PAIR_SCORE AvailableRegionStats availability = USE_AVAILABLE_ADJACENT_REGION_IN_PAIR_SCORE
? availableRegionStats(fieldMember, externalMember, newAdjacentRegions, data) ? availableRegionStats(fieldMember, externalMember, newAdjacentRegions,
dispatchRegionsByAdjacentClassification, data)
: AvailableRegionStats.empty(); : AvailableRegionStats.empty();
long score = activityOverlap * ACTIVITY_WEIGHT long score = activityOverlap * ACTIVITY_WEIGHT
+ dateOverlap * DATE_WEIGHT + dateOverlap * DATE_WEIGHT
@@ -247,10 +261,12 @@ public class PairingNewService {
} }
private List<ScoredPair> sortSelectedPairsByAvailability(List<ScoredPair> pairs, private List<ScoredPair> sortSelectedPairsByAvailability(List<ScoredPair> pairs,
List<NewAdjacentRegion> newAdjacentRegions, PairingData data) { List<NewAdjacentRegion> newAdjacentRegions,
Map<String, Set<String>> dispatchRegionsByAdjacentClassification, PairingData data) {
return pairs.stream() return pairs.stream()
.map(pair -> pair.withAvailability(availableRegionStats(pair.fieldMember(), .map(pair -> pair.withAvailability(availableRegionStats(pair.fieldMember(),
pair.externalMember(), newAdjacentRegions, data))) pair.externalMember(), newAdjacentRegions, dispatchRegionsByAdjacentClassification,
data)))
.sorted(Comparator.comparingInt(ScoredPair::availableAdjacentRegionCount) .sorted(Comparator.comparingInt(ScoredPair::availableAdjacentRegionCount)
.thenComparingInt(ScoredPair::availableAdjacentRegionDateCount) .thenComparingInt(ScoredPair::availableAdjacentRegionDateCount)
.thenComparing(Comparator.comparingLong(ScoredPair::score).reversed()) .thenComparing(Comparator.comparingLong(ScoredPair::score).reversed())
@@ -260,7 +276,8 @@ public class PairingNewService {
} }
private AvailableRegionStats availableRegionStats(Member fieldMember, Member externalMember, private AvailableRegionStats availableRegionStats(Member fieldMember, Member externalMember,
List<NewAdjacentRegion> newAdjacentRegions, PairingData data) { List<NewAdjacentRegion> newAdjacentRegions,
Map<String, Set<String>> dispatchRegionsByAdjacentClassification, PairingData data) {
int regionCount = 0; int regionCount = 0;
Set<LocalDate> availableDates = new LinkedHashSet<>(); Set<LocalDate> availableDates = new LinkedHashSet<>();
for (NewAdjacentRegion region : newAdjacentRegions) { for (NewAdjacentRegion region : newAdjacentRegions) {
@@ -268,8 +285,8 @@ public class PairingNewService {
|| externalMember.getGender() != Gender.FEMALE)) { || externalMember.getGender() != Gender.FEMALE)) {
continue; continue;
} }
if (hasActivityRegion(fieldMember, region.getDispatchRegion()) if (hasActivityRegion(fieldMember, region, dispatchRegionsByAdjacentClassification)
|| hasActivityRegion(externalMember, region.getDispatchRegion())) { || hasActivityRegion(externalMember, region, dispatchRegionsByAdjacentClassification)) {
continue; continue;
} }
if (hasHistoryConflict(fieldMember, externalMember, region.getCenterIds())) { if (hasHistoryConflict(fieldMember, externalMember, region.getCenterIds())) {
@@ -424,7 +441,8 @@ public class PairingNewService {
} }
private NewAssignmentResult assignAdjacentRegions(List<ScoredPair> pairs, private NewAssignmentResult assignAdjacentRegions(List<ScoredPair> pairs,
List<NewAdjacentRegion> newAdjacentRegions, PairingData data) { List<NewAdjacentRegion> newAdjacentRegions,
Map<String, Set<String>> dispatchRegionsByAdjacentClassification, PairingData data) {
Map<ScoredPair, String> pairNoMap = new LinkedHashMap<>(); Map<ScoredPair, String> pairNoMap = new LinkedHashMap<>();
for (int i = 0; i < pairs.size(); i++) { for (int i = 0; i < pairs.size(); i++) {
pairNoMap.put(pairs.get(i), String.valueOf(i + 1)); pairNoMap.put(pairs.get(i), String.valueOf(i + 1));
@@ -442,7 +460,8 @@ public class PairingNewService {
assignedInPass = false; assignedInPass = false;
for (ScoredPair pair : pairs) { for (ScoredPair pair : pairs) {
AssignmentChoice choice = findBestAssignmentChoice(pair, newAdjacentRegions, data, AssignmentChoice choice = findBestAssignmentChoice(pair, newAdjacentRegions, data,
assignedAdjacentClassifications, usedDatesByPair.get(pair)); assignedAdjacentClassifications, usedDatesByPair.get(pair),
dispatchRegionsByAdjacentClassification);
if (choice == null) { if (choice == null) {
continue; continue;
} }
@@ -479,7 +498,8 @@ public class PairingNewService {
private AssignmentChoice findBestAssignmentChoice(ScoredPair pair, private AssignmentChoice findBestAssignmentChoice(ScoredPair pair,
List<NewAdjacentRegion> newAdjacentRegions, PairingData data, List<NewAdjacentRegion> newAdjacentRegions, PairingData data,
Set<String> assignedAdjacentClassifications, Set<LocalDate> usedDates) { Set<String> assignedAdjacentClassifications, Set<LocalDate> usedDates,
Map<String, Set<String>> dispatchRegionsByAdjacentClassification) {
AssignmentChoice bestChoice = null; AssignmentChoice bestChoice = null;
for (NewAdjacentRegion region : newAdjacentRegions) { for (NewAdjacentRegion region : newAdjacentRegions) {
if (assignedAdjacentClassifications.contains(region.getAdjacentRegionClassification())) { if (assignedAdjacentClassifications.contains(region.getAdjacentRegionClassification())) {
@@ -489,8 +509,9 @@ public class PairingNewService {
|| pair.externalMember().getGender() != Gender.FEMALE)) { || pair.externalMember().getGender() != Gender.FEMALE)) {
continue; continue;
} }
if (hasActivityRegion(pair.fieldMember(), region.getDispatchRegion()) if (hasActivityRegion(pair.fieldMember(), region, dispatchRegionsByAdjacentClassification)
|| hasActivityRegion(pair.externalMember(), region.getDispatchRegion())) { || hasActivityRegion(pair.externalMember(), region,
dispatchRegionsByAdjacentClassification)) {
continue; continue;
} }
if (hasHistoryConflict(pair.fieldMember(), pair.externalMember(), region.getCenterIds())) { if (hasHistoryConflict(pair.fieldMember(), pair.externalMember(), region.getCenterIds())) {
@@ -590,7 +611,8 @@ public class PairingNewService {
} }
private List<RuleViolationExcelDto> createRuleChecks(PairingData data, private List<RuleViolationExcelDto> createRuleChecks(PairingData data,
List<ScoredPair> selectedPairs, NewAssignmentResult assignmentResult) { List<ScoredPair> selectedPairs, NewAssignmentResult assignmentResult,
Map<String, Set<String>> dispatchRegionsByAdjacentClassification) {
Set<String> fieldIds = selectedPairs.stream().map(pair -> pair.fieldMember().getId()) Set<String> fieldIds = selectedPairs.stream().map(pair -> pair.fieldMember().getId())
.collect(Collectors.toCollection(LinkedHashSet::new)); .collect(Collectors.toCollection(LinkedHashSet::new));
Set<String> externalIds = selectedPairs.stream().map(pair -> pair.externalMember().getId()) Set<String> externalIds = selectedPairs.stream().map(pair -> pair.externalMember().getId())
@@ -618,12 +640,14 @@ public class PairingNewService {
checks.add(new RuleViolationExcelDto("신규+신규 페어 금지", checks.add(new RuleViolationExcelDto("신규+신규 페어 금지",
passFail(!hasNewNewPair), passFail(!hasNewNewPair),
hasNewNewPair ? "신규+신규 페어가 존재합니다." : "위반 없음")); hasNewNewPair ? "신규+신규 페어가 존재합니다." : "위반 없음"));
checks.addAll(createAssignmentRuleChecks(assignmentResult)); checks.addAll(createAssignmentRuleChecks(assignmentResult,
dispatchRegionsByAdjacentClassification));
return checks; return checks;
} }
private List<RuleViolationExcelDto> createAssignmentRuleChecks( private List<RuleViolationExcelDto> createAssignmentRuleChecks(
NewAssignmentResult assignmentResult) { NewAssignmentResult assignmentResult,
Map<String, Set<String>> dispatchRegionsByAdjacentClassification) {
List<AssignmentAudit> audits = assignmentResult.audits(); List<AssignmentAudit> audits = assignmentResult.audits();
List<RuleViolationExcelDto> checks = new ArrayList<>(); List<RuleViolationExcelDto> checks = new ArrayList<>();
@@ -653,9 +677,9 @@ public class PairingNewService {
List<String> conflictRegionViolations = audits.stream() List<String> conflictRegionViolations = audits.stream()
.filter(audit -> hasActivityRegion(audit.pair().fieldMember(), .filter(audit -> hasActivityRegion(audit.pair().fieldMember(),
audit.choice().region().getDispatchRegion()) audit.choice().region(), dispatchRegionsByAdjacentClassification)
|| hasActivityRegion(audit.pair().externalMember(), || hasActivityRegion(audit.pair().externalMember(),
audit.choice().region().getDispatchRegion())) audit.choice().region(), dispatchRegionsByAdjacentClassification))
.map(this::assignmentDetail) .map(this::assignmentDetail)
.toList(); .toList();
checks.add(new RuleViolationExcelDto("상피제 준수", checks.add(new RuleViolationExcelDto("상피제 준수",
@@ -789,8 +813,22 @@ public class PairingNewService {
.collect(Collectors.toCollection(LinkedHashSet::new)); .collect(Collectors.toCollection(LinkedHashSet::new));
} }
private boolean hasActivityRegion(Member member, String dispatchRegion) { private boolean hasActivityRegion(Member member, NewAdjacentRegion region,
return csvSet(member.getActivityRegion()).contains(dispatchRegion); Map<String, Set<String>> dispatchRegionsByAdjacentClassification) {
Set<String> memberActivityRegions = csvSet(member.getActivityRegion());
if (memberActivityRegions.isEmpty()) {
return false;
}
Set<String> adjacentDispatchRegions = new LinkedHashSet<>(
dispatchRegionsByAdjacentClassification.getOrDefault(
region.getAdjacentRegionClassification(), Set.of()));
if (adjacentDispatchRegions.isEmpty()) {
adjacentDispatchRegions = new LinkedHashSet<>(Set.of(region.getDispatchRegion()));
}
adjacentDispatchRegions.retainAll(memberActivityRegions);
return !adjacentDispatchRegions.isEmpty();
} }
private Set<String> preferenceSet(Member member) { private Set<String> preferenceSet(Member member) {

View File

@@ -32,6 +32,7 @@ kri:
allowed-ips: allowed-ips:
- 211.254.145.130 - 211.254.145.130
- 1.235.195.3 - 1.235.195.3
title: "KRI P6 NCRC Pairing API" title: "KRI P6 NCRC Pairing API"
description: "아동권리보장원 조편성 API" description: "아동권리보장원 조편성 API"
version: "v1.0.0" version: "v1.0.0"