"小巴如何分配家庭？"

Question

三（四、五）架飞机同时到达的乘客由小巴运送。 飞机装载量正好是 100 名乘客。 小巴可容纳 6 或 7 或 8 名乘客，可前往 4 个不同的城市。 装载小巴应为 100%。 乘客离开 1 至 4 人的家庭。 用小巴将家庭分开是不可能的。 我不知道如何在小巴上分配家庭？

主班

import java.util.*;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

public class loop {
    static String[] cities = {"Kalush", "Kosiv", "Galych", "Kolomiya"};
    public static void main(String[] args) throws InterruptedException {

    List<Family> families1 = fillFamily();
    List<Family> families = fillFamily();
    List<Family> families2 = fillFamily();



    Plane plane = new Plane(families, 1);
    Plane plane1 = new Plane(families1, 2);
    Plane plane2 = new Plane(families2, 3);

    List<Plane> planes = new ArrayList<>();
    planes.add(plane);
    planes.add(plane1);
    planes.add(plane2);

    Bus bus = new Bus(6, cities[new Random().nextInt(4)]);
    Bus bus1 = new Bus(8, cities[new Random().nextInt(4)]);
    Bus bus2 = new Bus(7, cities[new Random().nextInt(4)]);
    Bus bus3 = new Bus(8, cities[new Random().nextInt(4)]);
    Bus bus4 = new Bus(7, cities[new Random().nextInt(4)]);
    Bus bus5 = new Bus(8, cities[new Random().nextInt(4)]);
    Bus bus6 = new Bus(6, cities[new Random().nextInt(4)]);
    Bus bus7 = new Bus(8, cities[new Random().nextInt(4)]);
    Bus bus8 = new Bus(6, cities[new Random().nextInt(4)]);
    Bus bus9 = new Bus(8, cities[new Random().nextInt(4)]);
    Bus bus10 = new Bus(7, cities[new Random().nextInt(4)]);
    Bus bus11 = new Bus(8, cities[new Random().nextInt(4)]);
    Bus bus12 = new Bus(7, cities[new Random().nextInt(4)]);
    Bus bus13 = new Bus(8, cities[new Random().nextInt(4)]);
    Bus bus14 = new Bus(7, cities[new Random().nextInt(4)]);

    Thread thread = new Handler(planes, bus);
    Thread thread1 = new Handler(planes, bus1);
    Thread thread2 = new Handler(planes, bus2);
    Thread thread3 = new Handler(planes, bus3);
    Thread thread4 = new Handler(planes, bus4);
    Thread thread5 = new Handler(planes, bus5);
    Thread thread6 = new Handler(planes, bus6);
    Thread thread7 = new Handler(planes, bus7);
    Thread thread8 = new Handler(planes, bus8);
    Thread thread9 = new Handler(planes, bus9);
    Thread thread10 = new Handler(planes, bus10);
    Thread thread11 = new Handler(planes, bus11);
    Thread thread12 = new Handler(planes, bus12);
    Thread thread13 = new Handler(planes, bus13);
    Thread thread14 = new Handler(planes, bus14);
    thread.start();
    thread1.start();
    thread2.start();
    thread3.start();
    thread4.start();
    thread5.start();
    thread6.start();
    thread7.start();
    thread8.start();
    thread9.start();
    thread10.start();
    thread11.start();
    thread12.start();
    thread13.start();
    thread14.start();
    thread.join();
    thread1.join();
    thread2.join();
    thread3.join();
    thread4.join();
    thread5.join();
    thread6.join();
    thread7.join();
    thread8.join();
    thread9.join();
    thread10.join();
    thread11.join();
    thread12.join();
    thread13.join();
    thread14.join();
    System.out.println(planes);
}

    public static List<Family> fillFamily() {
        List<Family> filledFamilies = new ArrayList<>();
        int count = 0;
        while (count < 33){
            int Fcount = new Random().nextInt(4) + 1;
            filledFamilies.add(new Family(new Random().ints(58, 122 + 1)
                    .filter(j -> (j <= 57 || j >= 65) && (j <= 90 || j >= 97))
                    .limit(2)
                    .collect(StringBuilder::new, StringBuilder::appendCodePoint, StringBuilder::append)
                    .toString(),
                    cities[new Random().nextInt(4)],
                    Fcount));
            count += Fcount;
        }
        return filledFamilies;

    }

}

家庭班

class Family {
    String name; // twoLetters “aa”, “ab”, …, “zz” – for example, up to 100 names
    String travelTo; // 4 cities – “Kalush”, “Kosiv”, “Galych”, “Kolomiya”
    int count;     // family members count, from 1 to 4 members

    public Family(String name, String travelTo, int count) {
        this.name = name;
        this.travelTo = travelTo;
        this.count = count;
    }

    @Override
    public String toString() {
        return "Family{" +
                "name='" + name + '\'' +
                ", travelTo='" + travelTo + '\'' +
                ", count=" + count +
                '}';
    }
}

飞机类

class Plane {
    List<Family> families; // exactly 100 family members
    int id;  // exactly 1, 2, 3

    public Plane(List<Family> families, int id) {
        this.families = families;
        this.id = id;
    }

    @Override
    public String toString() {
        return "Plane{" +
                "families=" + families +
                ", id=" + id +
                '}';
    }
}

巴士类

class Bus {
    int passengersCount; // 6 or 7 or 8
    String driveTo;         // 4 cities
    Lock lock = new ReentrantLock();

    public Bus(int passengersCount, String driveTo) {
        this.passengersCount = passengersCount;
        this.driveTo = driveTo;
    }

    public void landingOnBus(List<Plane> planes){
     if (lock.tryLock()) {
        for (Plane plane: planes) {
            plane.families.forEach(family -> {
                if(family.travelTo.equals(driveTo)){
                    passengersCount -= family.count;
                    planes.remove(plane);
                }else if (passengersCount == 0){
                    lock.unlock();
                }else {
                    lock.unlock();
                }
            });
        }
        System.out.println("passengersCount " + passengersCount + " is landing on Bus to: " + driveTo);

    }
}

    @Override
    public String toString() {
        return "Bus{" +
                "passengersCount=" + passengersCount +
                ", driveTo='" + driveTo + '\'' +
                '}';
    }
}

处理程序类

class Handler extends Thread{
    List<Plane> planes;
    Bus bus;

    public Handler(List<Plane> planes, Bus bus) {
        this.planes = planes;
        this.bus = bus;
    }

    @Override
    public void run() {
        bus.landingOnBus(planes);
    }
}