The goal of this script is to assign exam centers to students.
- Prepare input files in specified format
- Run program and re run if -
- Any school has students that have not been assigned a center.
- Distribution across centers is uneven
- Perform sanity check of distributed centers
- Manually reassign impractical centers and odd lot allocations. Keep changes to minimum.
- हरेक विद्यालयमा परिक्षार्थीको संख्या र परीक्षा केन्द्रको सिट संख्या लिने
- हरेक विद्यालय र केन्द्रको गुगल म्यापबाट latitude, longitude निकाली दुरी निकाल्ने आधारको रुपमा प्रयोग गर्ने
- विद्यालयबाट नजिक पर्ने केन्द्रलाई प्राथमिकता दिनुपर्ने
- एक विद्यालयको परिक्षार्थी संख्या हेरी सकभर १००, २०० भन्दा बढी परीक्षार्थी एकै केन्द्रमा नपर्ने गरी बाँढ्न पर्ने
- आफ्नै विद्यालयमा केन्द्र पार्न नहुने
- दुई विद्यालयका परीक्षार्थीको केन्द्र एक अर्कामा पर्न नहुने, अर्थात् कुनै विद्यालयका परीक्षार्थीको केन्द्र परेको विद्यालयका परीक्षार्थीहरूको केन्द्र अघिल्लो विद्यालयमा पार्न नहुने ।
- एकै स्वामित्व / व्यवस्थापनको भनी पहिचान भएका केन्द्रमा पार्न नहुने
- विगतमा कुनै विद्यालयको कुनै केन्द्रमा पार्दा समस्या देखिएकोमा केन्द्र नदोहोऱ्याउन नहुने
- प्रत्येक पटक केन्द्र तोक्ने प्रोग्राम चलाउदा फरक फरक नतिजा आउने गरी ऱ्यान्डमाइज भएको हुनु पर्ने
PREF_DISTANCE_THRESHOLD = 2 # Preferred threshold distance in kilometers, centers should be within this distance from school if possible
ABS_DISTANCE_THRESHOLD = 7 # Absolute threshold distance in kilometers
MIN_STUDENT_IN_CENTER = 10 # minimum number of students from a school to be assigned to a center under normal circumstances
STRETCH_CAPACITY_FACTOR = 0.02 # how much can center capacity be stretched if need arises
PREF_CUTOFF = -4 # Do not allocate students with pref score less than cutoff
Files should be tab delimited
One entry per school.
scode count name-address lat long
27101 1776 काठमाण्डौ मोडेल मा.वि., वागवजार 27.7067463495 85.3188922809
27007 1700 ट्रिनीटी इन्टरनेशनल मा.वि., डिल्लीबजार 27.7038931952 85.3251961353
27045 1278 साउथ वेस्टर्न स्टेट मा.वि., बसुन्धारा 27.7396600173 85.3254532539
27127 1210 क्यापिटल मा.वि., कोटेश्वर 27.673541693 85.3449013829
One entry per center. cscode should match scode
cscode capacity name address नाम ठेगाना lat long
27003 500 NATIONAL SCHOOL OF SCIENCES SECONDARY SCHOOL LAINCHAUR नेशनल स्कुल अफ साइन्सेस मा.वि लैनचौर 27.71933026 85.31413793
27051 500 UNIGLOBE MA VI KAMALADI युनिग्लोब मा.वि कमलादी 27.70792875 85.32068522
27045 568 SOUTH WESTERN ACADEMY SECONDARY SCHOOL BASUNDHARA साउथ वेर्ष्टन एकेडेमी मा.वि. बसुन्धरा 27.74212647 85.33392421
Prioritize or deprioritize school and center pair. -ve pref score depriotizes. if pref score is less than PREF_CUTOFF center will be excluded from consideration
scode cscode pref reason
27xxx 27yyy -5 same management
27yyy 27xxx -5 same management
27aaa 27bbb -1 last year's center
Console output contains information about center allocation run.
remaining capacity at center (-ve if stretched capacity is used)
|
(-11, '27022'), (-11, '27045'), (-11, '27057')
|
center code
Total remaining capacity across all centers: 190
Students not assigned: 29