def post(self, eventId, guardianId):
'''The visitor is not an authenticated guardian'''
if not SubscriptionLoginHandler.isAuthenticatedGuardian():
self.redirect('/inschrijven/')
return
'''The guardian is not authorized to the given'''
if not self.isAuthorized(eventId, guardianId):
SubscriptionLoginHandler.redirectToSubscriptionPage(self)
return
event = Event.get_by_id(int(eventId))
days = Day.gql("WHERE event = :1", event).fetch(999)
guardian = Guardian.get_by_key_name(guardianId)
students = Student.gql("WHERE guardian = :1", guardian).fetch(999, 0)
students_subjects = self.getStudentsSubjects(students)
notifications = []
templVal = {
'event': event,
'days': days,
'guardian': guardian,
'students': students_subjects,
'notifications': notifications
}
if not (event and days and guardian and students):
notifications.append('U probeert een onmogelijke bewerking uit te voeren.')
self.showError(templVal)
return
subscriptionDetailsList = SubscriptionDetails.gql("WHERE event = :1 AND guardian = :2", event, guardian).fetch(1, 0)
if not subscriptionDetailsList:
notifications.append('Pagina niet gevonden.')
self.showError(templVal)
return
subscriptionDetails = subscriptionDetailsList[0]
if subscriptionDetails and subscriptionDetails.requested:
notifications.append('U kunt geen verzoeken meer indienen.')
self.showError(templVal)
return
studentKeys = [str(k.replace('subject_', '')) for k in self.request.arguments() if re.match("subject_.+", k)]
requests = []
dayPrefs = []
for s in students[:]:
if str(s.key().name()) not in studentKeys:
students.remove(s)
if not students:
notifications.append('U kunt geen verzoek indienen als u geen enkel vak geselecteerd heeft. ')
for student in students[:]:
subjectCodes = [c for c in self.request.get_all("subject_" + str(student.key().name()))]
subjects = Subject.get_by_key_name(subjectCodes)
if len(subjectCodes) > 3:
notifications.append('U kunt maximaal 3 vakken per leerling bespreken.')
if len(subjectCodes) != len(subjects):
notifications.append('U probeert een onmogelijke bewerking uit te voeren.')
for subject in subjects:
combination = Combination.gql("WHERE class_id = :1 AND subject = :2", student.class_id, subject).fetch(1,0)[0]
if not combination:
notifications.append('U probeert een onmogelijke bewerking uit te voeren.')
self.showError(templVal)
return
request = Request()
request.event = event
request.guardian = guardian
request.student = student
request.combination = combination
requests.append(request)
'''Process timepreference'''
timePref = TimePreference()
timePref.event = event
timePref.guardian = guardian
timePref.preference = 0
if not (self.request.get('time_pref') and (int(self.request.get('time_pref')) in [0,1,2])):
notifications.append('U moet een voorkeur voor tijd aangeven.')
else:
timePref.preference = int(self.request.get('time_pref'))
'''Check if dates from the form match the dates from the event '''
dayKeys = [long(k.replace('date_', '')) for k in self.request.arguments() if re.match("date_.+", k)]
dayKeysFromStore= [day.key().id() for day in days]
daysOk = True
for dayKey in dayKeys:
if dayKey not in dayKeysFromStore:
daysOk = False
notifications.append('U probeert een onmogelijke bewerking uit te voeren.')
self.showError(templVal)
return
'''Check if the daypreference are correct filled in'''
dayPrefsList = [int(self.request.get(k)) for k in self.request.arguments() if re.match("date_.+", k)]
dayPrefsList.sort()
dayPrefsOk = True
if dayPrefsList != [1,2,3]:
dayPrefsOk = False
notifications.append('U moet een eerste, een tweede en een derde voorkeur aangeven')
'''Process daypreferences'''
if daysOk and dayPrefsOk:
for day in days:
dayPref = DayPreference()
dayPref.day = day
dayPref.guardian = guardian
dayPref.rank = int(self.request.get("date_" + str(day.key().id())))
dayPrefs.append(dayPref)
if notifications:
path = os.path.join(os.path.dirname(__file__), '../templates/subscription/subscription.html')
self.response.out.write(template.render(path, templVal))
return
'''Store the requests'''
for request in requests:
request.put()
for dayPref in dayPrefs:
dayPref.put()
timePref.put()
subscriptionDetails.requested = True
subscriptionDetails.put()
SubscriptionLogoutHandler.logoutGuardian()
path = os.path.join(os.path.dirname(__file__), '../templates/subscription/subscription-success.html')
self.response.out.write(template.render(path, templVal))
return
event = Event(event_name="paasrapport",
tables=40,
talk_time=15)
event.put()
# Add some days to the aforementioned event
day = Day(date=datetime.datetime(year=2011, month=11, day=11, hour=20, minute=00),
talks=12,
event=event)
day.put()
guardians = Guardian.all().fetch(99999999)
samplesize = int(len(guardians)/3)
guardians = random.sample(guardians, samplesize)
for guardian in guardians:
time = TimePreference()
time.event = event
time.guardian = guardian
time.preference = random.randint(0, 2)
time.save()
days = event.days.fetch(999)
random.shuffle(days)
for i, day in enumerate(days):
day_pref = DayPreference()
day_pref.guardian = guardian
day_pref.day = day
day_pref.rank = i
day_pref.save()
for child in guardian.children:
subjects = Combination.all().filter('class_id', child.class_id).fetch(999)
selection = random.sample(subjects, int(random.triangular(0, 4, 0)))
def get(self):
print ""
print "<html><body style='font-family: Helvetica; font-size: 0.9em;'>"
print time.strftime("%H:%M:%S", time.localtime()) + ": Start<br>"
logging.info("Fetching all info")
# if arg != None:
# event = Event.get_by_id(int(arg))
# else:
event = Event.all().filter("event_name", "paasrapport").get()
days = Day.all().filter("event", event).fetch(999)
days.sort(key=lambda day: day.date)
max_requests = 0
max_timepref = 0
max_rank = 0
allguardians = Guardian.all().fetch(9999)
guardians = []
requests = []
for guardian in allguardians:
requests = Request.all().filter("guardian", guardian).filter("event", event).fetch(999)
if len(requests) > 0:
max_requests = max([max_requests, len(requests)])
guardian.requests = requests
guardian.day_prefs = []
for day in days:
guardian.day_prefs.append(DayPreference.all().filter("guardian", guardian).filter("day", day).get())
guardian.day_prefs.sort(key=lambda day: day.rank)
max_rank = max([max_rank, max([day.rank for day in guardian.day_prefs])])
guardian.time_pref = TimePreference.all().filter("guardian", guardian).filter("event", event).get()
max_timepref = max([max_timepref, guardian.time_pref.preference])
if len(requests) > 5:
guardianCopy = copy.deepcopy(guardian)
guardian.requests = guardian.requests[: int(len(requests) / 2)]
guardianCopy.requests = guardianCopy.requests[int(len(requests) / 2) :]
guardianCopy.day_prefs[0].rank = 999
guardians.append(guardianCopy)
guardians.append(guardian)
timepref_options = range(max_timepref + 1)
timepref_options = [1, 2, 0]
planning = Planning(event, days)
logging.info("All guardians/requests collected")
for length in range(max_requests, 0, -1):
for timepref in timepref_options:
for rank in range(0, max_rank + 1):
for day_num, day in enumerate(days):
for guardian in filter(
lambda guardian: (len(guardian.requests) == length)
and (guardian.time_pref.preference == timepref)
and (
filter(lambda day_pref: day_pref.day.date == day.date, guardian.day_prefs)[0].rank
== rank
),
guardians,
):
# try to place these requests
placed = planning.place(guardian, day_num)
# on succes, remove guardian from guardian
# on fail, the guardian will return on a less preferable round
if placed:
guardians.remove(guardian)
logging.info("Placed")
for dayIndex, day in enumerate(planning.days):
start = time.clock()
lowestValue = 0
for i, slot in enumerate(day[0]):
lowestValue += len(planning.conflictedTeachers(day, i))
logging.info("conflicts: " + str(lowestValue))
# <--- Build a list of all regions
logging.info("Building regions")
regions = []
for tableIndex, table in enumerate(day):
region = [tableIndex, 0, -1]
previousGuardian = ""
for slotIndex, slot in enumerate(table):
guardianId = planning.getGuardianIdFromRequest(slot)
block = table[region[1] : region[2] + 1]
if guardianId == "":
if len(block) == 0:
region = [tableIndex, slotIndex, slotIndex]
elif block.count(None) == 0:
if previousGuardian != "":
region[2] = slotIndex
regions.append(region)
region = [tableIndex, 0, -1]
elif block.count(None) > 0:
if len(block) > block.count(None):
regions.append(region)
region = [tableIndex, slotIndex, slotIndex]
previousGuardian = ""
else:
if guardianId != previousGuardian and previousGuardian != "":
regions.append(region)
region = [tableIndex, slotIndex, slotIndex]
region[2] = slotIndex
previousGuardian = guardianId
block = table[region[1] : region[2] + 1]
if len(block) > block.count(None) > 0:
regions.append(region)
logging.info("Regions built")
permutationSets = {}
preconflicts = 0
pre_max_conflicts = 0
for i, slot in enumerate(day[0]):
slotConflicts = len(planning.conflictedTeachers(day, i))
pre_max_conflicts = max([pre_max_conflicts, slotConflicts])
preconflicts += slotConflicts
logging.info("Starting conflicts: " + str(preconflicts))
logging.info("Starting max slotconflicts: " + str(pre_max_conflicts))
for set in regions:
block = day[set[0]][set[1] : set[2] + 1]
block.sort(key=lambda x: planning.getTeacherStringFromRequest(x))
day[set[0]][set[1] : (set[2] + 1)] = block
sortedconflicts = 0
sorted_max_conflicts = 0
for i, slot in enumerate(day[0]):
slotConflicts = len(planning.conflictedTeachers(day, i))
sorted_max_conflicts = max([sorted_max_conflicts, slotConflicts])
sortedconflicts += slotConflicts
logging.info("Conflicts after sorting: " + str(sortedconflicts))
logging.info("Max slotconflicts after sorting: " + str(sorted_max_conflicts))
conflicts = 9999
max_conflicts = 9999
while (
conflicts >= preconflicts
and conflicts >= sortedconflicts
and max_conflicts >= pre_max_conflicts
and max_conflicts >= sorted_max_conflicts
):
for set in regions:
block = day[set[0]][set[1] : set[2] + 1]
random.shuffle(block)
day[set[0]][set[1] : (set[2] + 1)] = block
conflicts = 0
max_conflicts = 0
for i, slot in enumerate(day[0]):
slotConflicts = len(planning.conflictedTeachers(day, i))
max_conflicts = max([max_conflicts, slotConflicts])
conflicts += slotConflicts
logging.info("Conflicts after shuffling: " + str(conflicts))
logging.info("Max slotconflicts after shuffling: " + str(max_conflicts))
# <--- Cycle through conflicted regions
loop = 0
while lowestValue > 0:
logging.info("Dropping non-conflicted regions")
conflictedRegions = [
region
for region in regions
if planning.numberOfConflictsPerRegion(day, region) > 0 and (region[2] - region[1]) < 7
]
logging.info("Sorting regions to start with smallest region with highest number of conflicts")
conflictedRegions.sort(
key=lambda set: (set[2] - set[1], -planning.numberOfConflictsPerRegion(day, set))
)
logging.info(str(conflictedRegions))
loop += 2
if loop > len(conflictedRegions):
loop = len(conflictedRegions)
for set in conflictedRegions[:loop]:
logging.info("Working on set: " + str(set))
logging.info("Set size: " + str(set[2] - set[1] + 1))
# logging.info("Number of conflicts in region: "+str(planning.numberOfConflictsPerRegion(day, set)))
if planning.numberOfConflictsPerRegion(day, set) <= 0:
logging.info("Already fixed; moving on...")
continue
if not tuple(set) in permutationSets:
# logging.info("This set is new to the dictionary")
block = day[set[0]][set[1] : set[2] + 1]
permutations = itertools.permutations(block)
permutations = list(permutations)
permutationSets[tuple(set)] = permutations
else:
# logging.info("This set was already in the dictionary")
permutations = permutationSets[tuple(set)]
conflictCounter = []
for permIndex, perm in enumerate(permutations):
block = day[set[0]][set[1] : (set[2] + 1)]
day[set[0]][set[1] : (set[2] + 1)] = perm
conflicts = 0
for i, slot in enumerate(day[0]):
conflicts += len(planning.conflictedTeachers(day, i))
conflictCounter.append(conflicts)
lowestValue = min(conflictCounter)
bestOptions = [enum for enum, x in enumerate(conflictCounter) if x == lowestValue]
bestOption = random.choice(bestOptions)
newList = permutations[bestOption]
day[set[0]][set[1] : set[2] + 1] = newList
logging.info("Total conflicts: " + str(lowestValue))
if lowestValue == 0:
break
if lowestValue == 0:
break
if time.clock() - start > 600:
break
planning.outputHTML()
for dayIndex, day in enumerate(planning.days):
for tableIndex, table in enumerate(day):
for slotIndex, slot in enumerate(table):
if slot != None:
new_appointment = Appointment(
request=slot, day=days[dayIndex], table=tableIndex, slot=slotIndex
)
new_appointment.put()